2010福建专升本计科类真题(共23页)

《2010福建专升本计科类真题(共23页)》由会员分享，可在线阅读，更多相关《2010福建专升本计科类真题(共23页)（23页珍藏版）》请在装配图网上搜索。

1、精选优质文档-倾情为你奉上2010福建省高职高专升本科入学考试软件工程计算机科学与技术专业知识试卷数字媒体艺术（考试时间150分钟，满分300分，共三部分）第一部分 C语言程序设计（共100分）一、单项选择题（本大题共30小题，每小题2分，共60分）1、在C语言中，浮点型常量的表示方法错误的是（）（A）12.565（B）0.0（C）1.2521e2（D）5.382、下面程序执行后的结果是（）#includevoid main()float b=189.22;printf(%2d,(int)b);（A）189.22（B）189（C）18（D）893、如果要对a,b,c三个变量赋予同一个初值5，如

2、下语句错误的是（）（A）inta,b,c; a=b=c=5;（B）int a=5,b=5,c=5;（C）int a=5;b=5;c=5;（D）int a=5,b=a,c=b;4、设所有变量均是int类型，运行完表达式(a=4*6,a-3),a+22)后表达式的值为（）（A）46（B）43（C）0（D）205、下列不能够正确得到a,b两个值中最大值，并把最大值赋予max的语句为（）（A）if(ab) max=a; else max=b;（B）ab?max=b:max=a;（C）ab?max=a:max=b;（D）a0) b=a+;else a=+b;（A）6，5（B）5，6（C）5，5（D）3，

3、69、设a,b都是整数类型，要在键盘上输入a，b的值，则格式化输入函数应为（）（A）scanf(%d,%d,*a,*b);（B）scanf(%d,%d,a,b);（C）scanf(%d,%d,&a,&b);（D）scanf(%d,%d,%a,%b);10、已知a和b值分别是4和5，关于如下逻辑表达式，值为0的是（）（A）a|b（B）!a|b（C）(a&b)|0（D）!(ab)11、以下程序的输出结果是（）#includevoid main()int top=5;inttmp=0;dotmp*=top;while(-top);printf(%d,%dn,top,tmp);（A）0,120（B）1

4、,120（C）0,0（D）1,012、已知有定义int a10;，如下对数组a第5个元素引用中（数组的首元素为第1个元素），正确的表达式是（）（A）a0+4（B）*a+4（C）*(a+4)（D）a513、假设二维数组a定义为float a34，下列对数组第二行、第二列元素引用方法中，错误的为（）（A）*(a0+5)（B）a22（C）a11（D）*(a1+1)14、以下程序输出结果正确的是（）#includevoid main()int sum=0;for(int n=0;n*b) *b=a;return *b;void main()int a=9; int b=6;int c=f(a,&b);

5、printf(%d,%d,%d,a,b,c);（A）9,6,9（B）9,9,6（C）9,6,6（D）9,9,918、一维数组a的定义为int a10，对于如下函数定义，不能用f(a)调用的为（）（A）int f(int *x)（B）int f(int x)（C）int f(int x10)（D）int f(int x)19、以下程序的输出结果正确的是（）int p=1; int q=2;int f(int p) p+; q+; return p;int g(int x) p+=x; return p;void main()f(3);g(5);printf(%d,%d,p,q);（A）6,3（B

6、）7,3（C）6,2（D）7,220、当函数中的局部变量在函数调用结束后不消失而保留原值，在下次调用该函数时，该变量已有值，那么申明该变量时需要使用何种关键字加以修饰（）（A）register（B）const（C）static（D）extern21、以下程序的输出结果正确的是（）void main()int a5=0,1,2,3,4;printf(%d,%d,%d,%d,*a,*(a+3)+1,a2+2,a3);（A）0,3,2,3（B）0,4,4,3（C）0,1,2,3（D）2,3,2,322、假设变量a,b初始值为4,5，通过swap(a,b)可以实现a和b值互换的函数定义为（）（A）vo

7、id swap(int p1,int p2)inttmp; tmp=*p1; *p1=*p2; *p2=tmp;（B）void swap(int *p1,int *p2)int *tmp; *tmp=*p1; *p1=*p2; *p2=tmp;（C）void swap(int p1,int p2)inttmp; tmp=p1; p1=p2; p2=tmp;（D）void swap(int *p1,int *p2)inttmp; tmp=*p1; *p1=*p2; *p2=tmp;23、以下表达式中，不能够实现结构体stu中age域值加1的表达式是（）（A）stu.age+（B）+stu.age

8、（C）stu.age+1（D）stu.age+=124、要打开一个文本文件，并且向文本文件中写入相关信息，那么如下打开文件方式正确的是（）（A）FILE fp=fopen(filename.txt,w);（B）FILE fp=fopen(filename.txt,r);（C）FILE fp=fopen(filename.txt,rb);（D）FILE fp=fopen(filename.txt,wb);25、一下程序的输出结果正确的是（）int f(int n) if(n=1) return n; else return (n+f(n-1);void main()printf(%d,f(5);

9、（A）10（B）5（C）120（D）1526、有如下宏定义#define A 100#define B 2*A对于表达式printf(A=%d,B=%d,A,B); 宏展开后语句为（）（A）printf(A=%d,B=%d,100,2*A);（B）printf(100=%d,2*A=%d,100,2*A);（C）printf(A=%d,B=%d,100,2*100);（D）printf(A=%d,B=%d,100,200);27、关于结构体的叙述中，错误的是（）（A）一个结构体变量的指针就是该变量所占据的内存起始位置（B）一个结构体变量中可以存放一组数据（C）结构体变量可以作为函数传递的参数（

10、D）用结构体变量作实参时，采取的不是“值传递”的方式28、以下程序的输出结果正确的是（）struct roomcharroomName20;int L;int W;r2=101,3,4,102,4,4;void main()printf(%s area is %d,r1.roomName,r1.L*r1.W);（A）printf(%s area is %d,r1.roomName,r1.L*r1.W);语句错误（B）102 area is 16（C）101 area is 12（D）102 area is 1229、C语言提供的数据类型中，属于构造类型的是（）（1）整型（2）字符型（3）浮点型

11、（4）枚举类型（5）结构体类型（6）公用体类型（7）指针类型（A）（1）（2）（3）（B）（5）（6）（C）（4）（5）（6）（D）（7）30、组成结构化程序设计的三种基本控制结构中，不包括（）（A）顺序结构（B）选择结构（C）循环结构（D）嵌套结构二、程序阅读题（本大题共4小题，每小题5分，共20分）阅读下列程序，写出程序运行输出结果。31、#includevoid main()charch20=Example354;for(inti=0;i=A&chi=Z)?(chi+32):chi;printf(%sn,ch);32、#includevoid main()longint f1,f2;in

12、t i;f1=1; f2=1;printf(%10ldn,f1);printf(%10ldn,f2);for(i=1;i=6;i+)f2=f1+f2;f1=f2-f1;printf(%10ldn,f2);33、#includevoid main()int f3=1,2,3,4,5,6,7,8,9;inttmp;for(inti=0;i3;i+)for(int j=0;ji;j+)tmp=fij; fij=fji; fji=tmp;for(i=0;i3;i+)printf(%3d%3d%3dn,fi0,fi1,fi2);34、#includeint f(int n)staticint f=1;f

13、=f*n;return f;void main()for(inti=1;i=5;i+)printf(%d!=%dn,i,f(i);三、完善下列程序（本大题共2小题，每空4分，共20分）请将答案写在答题纸相应的位置上。35、下面程序首先输入一个十进制数，通过程序的转化，输出一个与之对应的八进制数。#includevoid main()inti,j=0,k,a100;scanf(%d,&i);dok=_;i=_;aj+=k;while(i0);for(_)printf(%1d,aj);36、下面程序求两个数的最大公约数，并输出该公约数。#includeint Min(intL,int R)if(L

14、R) return R;else return L;void main()int L,R;int Result;scanf(%d,%d,&L,&R);int min=_;for(int tmp=1;tmpnext=s; s-next=p-next;（B）s-next=p-next; p-next=s;（C）s-next=p; p-next=s;（D）p-next=s-next; s-next=p;11、对于快速排序算法，下列说法正确的是（）（A）初始序列基本有序的情况，快速排序的性能较差（B）快速排序算法最好情况下的时间复杂度是O(n*n)（C）快速排序所需要的附加空间复杂度是O(1)（D）快

15、速排序是一种选择排序方法12、设某个图的邻接表如图2，根据该临界表执行从顶点A出发的广度优先搜索算法，则经历的结点顺序为（）（A）ABCDE（B）AEDBC（C）ABCED（D）ACBDE二、填空题（本大题共6小题，每空2分，共16分）13、各时间复杂度表达式为：n!、n*n、log2n、n，按照渐进阶从低到高的顺序排列，则排在第一位的表达式是_14、对同样的一组数据，合并、简单选择、直接插入和堆排序中，_排序对内存容量要求最大。15、一个无向图的连通分支定义为该图的_连通子图，任何连通图有_个连通分支。16、一棵二叉树有11个度为0的结点，可以知道该二叉树中度为2的结点个数为_个。17、设循

16、环队列中对头和队尾指针分别为front、rear，其中队头指向队列第一个元素的前一个位置，队尾指向最后一个元素，那么当front和rear的关系为_，说明循环队列为空。18、二叉树是有限结点的集合，这个集合要么是空集，要么是由一个根结点和两棵分别称为_和_的互不相交的二叉树组成。三、应用题（本大题共4小题，每小题10分，共40分）请将答案写在答题纸相应的位置上19、根据图3所示树，画出对应孩子链表表示法和左孩子右兄弟表示法的示意图。 A / | B C D | | E F / | G H I20、已知一棵二叉树的中序遍历的结点序列为：BDCEAFHG，后序遍历的结点序列为：DECBHGFA，画

17、出对应的二叉树，并写出该二叉树的前序序列。 A / B F C G / / D E H21、给定元素序列：（50,25,80,20,76,93），画出按照该序列构造的二叉搜索树。22、对于给定的一组数据：（20,39,79,61,15,58），给出对该组数据进行简单选择排序的每一趟过程。四、算法设计题（本大题共2小题，每小题10分，共20分）请将答案写在答题纸相应的位置上。23、线性表采用顺序存储结构，类型定义如下：#define MAXSIZE 100typedefstructint dataMAXSIZE;intlen;/*表中数据元素的个数*/seqlist;设某顺序表L存放的数据已经递

18、增有序。完成下面算法，将x插入到表L的适当位置上，并且保持表L的递增有序，插入成功返回1，否则返回0。intinsert_L(seqlist *L,_)inti;printf(n插入之前的元素序列：);for(i=0;ilen;i+)printf(%d ,L-datai);if(_) return 0;i=L-len-1;while(i=0&L-dataix)_;i-;_;L-len+;printf(n插入之后的元素序列：);for(i=0;ilen;i+)printf(%d ,L-datai);_;评分标准：每空2分，表达答案的含义即可，不必与以上答案完全一致。24、假设循环单链表中即无头结

19、点也无头指针，p指向该链表中某一个结点。（1）写出该循环单链表用C语言描述的数据类型；（2）设计一个算法删除p指向结点的前驱结点，成功返回1，失败（p结点为空或没有前驱）返回0。第三部分关系数据库与SQL语言（共100分）一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。1、在数据库技术领域，术语DBMS指的是（）（A）数据库管理系统（B）数据库系统（C）对象关系数据库系统（D）分布式数据库2、以下常见软件中，属于数据库管理系统的是（）（A）Word2007（B）Oracle 10G（C）Visi

20、o 2003（D）QQ20093、以下关于数据冗余的叙述中，不正确的是（）（A）数据库中不应该存在任何冗余（B）冗余的存在将给数据库的维护增加困难（C）冗余的存在可能导致数据的不一致性（D）数据冗余是指在两个或多个文件或表中出现重复的数据4、SQL Server2000是常用的一种数据库产品，它所基于的数据模型是（）（A）网状模型（B）关系模型（C）层次模型（D）瀑布模型5、假定学生关系是S(S#,SNAME,SEX,AGE)，课程关系是C(C#,CNAME,TEACHER)，学生选修课关系是SC(S#,C#,GRADE)。要查找选修COMPUTER课程的女学生姓名，将涉及到关系（）（A）S（

21、B）SC,C（C）S,C,SC（D）S,SC6、设有关系R和S如图-1：则R与S进行差运算，其结果的元组数为（）（A）1（B）5（C）3（D）27、一个规范化的关系模式至少应属于（）（A）BCNF（B）3NF（C）2NF（D）1NF8、设有关系R如图-2所示：则进行关系运算。后所得结果的元组数为（）（A）2（B）3（C）4（D）59、当关系模型R(A,B)已属于3NF，下列说法中正确的是（）（A）一定消除了插入和删除异常（B）可能仍存在插入或删除异常（C）一定消除了插入异常（D）一定消除了删除异常10、在关系R1(S,SN,D)和R2(D,CN,NM)中，R1的主键是S，R2的主键是D，则D在

22、R1中称为（）（A）主码（B）主属性（C）外键（D）主键11、在SQL中使用FOREIGN KEY时，与之配合的语句是（）（A）EXISTS（B）EXCEPT（C）REFERENCES（D）TABLE12、在SQL中，建立索引使用（）（A）CREATE SCHEMA命令（B）CREATE INDEX命令（C）CREATE TABLE命令（D）CREATE VIEW命令13、在SQL中，修改表结构用（）（A）INSERT（B）CREATE（C）UPDATE（D）ALTER14、在SQL中，对Name字段所作的涉及空值的比较，不正确的是（）（A）Name IS NULL（B）Name IS NOT

23、 NULL（C）NOT(Name IS NULL)（D）Name=NULL15、实体集书店与图书之间的联系是（）（A）一对多（B）一对一（C）多对多（D）多对一16、现有关系表：医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果，恢复情况），可选作主码（主键）的是（）（A）诊断日期（B）医生编号（C）患者编号，医生编号，诊断日期（D）换者编号17、在数据库设计中，独立于计算机的硬件和DBMS软件，设计人员仅从用户角度看待数据及处理要求和约束的阶段是（）（A）逻辑设计（B）物理设计（C）概念设计（D）系统实施18、下列SQL命令中，可用于删除表的是（）（A）DROP（B）CREATE（C）U

24、PDATE（D）DELETE19、当局部E-R图合并成全局E-R图时可能出现冲突，不属于合并冲突的是（）（A）属性冲突（B）语法冲突（C）结构冲突（D）命名冲突20、现代数据库中，用户对数据库中数据进行的每一次更新操作都会被记录到系统的某类文件中，该文件是（）（A）控制文件（B）缓冲区（C）参数文件（D）日志文件二、填空题（本大题共5小题，每空2分，共20分）请将答案写在答题纸相应的位置上。21、对关系数据库的插入、删除和修改操作必须遵循关系的完整性约束，它通常包括三类，即：_、_和用户自定义完整性。22、数据库体系结构通常上按照外模式、模式和内模式三级模式结构和两级映像组织的，两级映像指的是

25、外模式/内模式映像和_。数据库中数据独立性可分为逻辑数据独立性和_，后者是指当数据的物理存储改变时，应用程序可保持不变，而由DBMS处理这种改变。23、关系代数运算中，基本的运算是并、差、笛卡尔积、_和_。24、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：_和_。25、数据库设计的几个步骤是需求分析，概念设计，_，_数据库实施等。三、根据题意，写出实现以下查询的SQL语句（本大题共25分）请将答案写在答题纸相应的位置上。现有某产品销售数据库，其中有如下三个基本表：商场表：Market(Mno,Mname,City)各属性分别表示商场编号，商场名称和所在城市；产品表：Pro

26、duct(Pno,Pname,Price)各属性分别表示产品编号，产品名称和价格；销售表：Sale(Mno,Pno,Quantity)各属性分别表示商场编号，产品编号，数量。各表中数据实例如下图-3所示：图-3 产品销售数据库中各类表请根据表结构和表中数据完成以下各题。26、写出完成下列功能的SQL语句：（2分）向Product表插入一条记录，各字段的值如下：产品编号(Pno)：P2145产品名称(Pname)：康佳手机价格(Price)：1250（注意：价格字段为整型，其余字段为字符型）27、已有关系代数查询表达式：写出实现其相应功能的SQL语句。（2分）28、根据表结构和数据，写出完成下列

27、查询的SQL语句：（1）在Market表中查询名称以“厦门”开头的商场名称和所在城市（3分)（2）在Product表中查询价格大于等于1200的产品信息，并以价格降序（从高到低）显示。（3）查询有产品编号为“P1208”产品的商场编号（Mno）与名称（Mname）。（3分）29、写出实现下列数据修改或删除功能的SQL语句：（1）在Product表中把联想电脑的价格改为4568。（3分）（2）在Product表中删除产品名为“海尔洗衣机”的记录。（3分）30、写出建立以下视图的SQL语句在Sale表的基础上建立一视图View_Sales，用以实现查询“数量”字段值大于20的记录。（3分）31、完

28、成以下问题：写出创建Product表的SQL语句，要求价格字段（Price）为整型，其它字段为字符型，长度自取。（3分）四、设计题（本大题共3小题，共15分）32、参照第三大题表结构，写出完成下列查询的关系代数表达式：检索价格小于等于1000的产品编号（Pno）和名称（Pname）。（2分）33、设有关系模式R(A,B,C,D,E)，R的函数依赖集F=A-D,E-D,D-B,BC-D,CD-A求：（1）R的候选键；（2分）（2）将R分解为3NF，要求保持函数依赖。（3分）34、设某商业数据库中有商店和顾客两个实体，其中“商店”有属性：商店编号、商店名、地址；“顾客”有属性：顾客编号、姓名、电话

29、。通过调研得知一个商店可有多个顾客购物，一个顾客可以到多个商店购物，顾客每次去商店购物有对应的消费金额和日期。（1）根据上述语义设计E-R模型，画出E-R图。（5分）（2）将E-R模型转换成关系数据模型，并指出每一个关系的主键和外键（如果存在）。（3分）2010年真题参考答案第一部分程序设计基础一、 单项选择题1-5 DBCB （注：第4题四个选项中无正确答案，正确答案a=24）6-10 BCACD11-15 CCBAD16-20 BDDAC21-25 BDCAD26-30 CDBBD二、程序阅读题31、答案：example35432、答案：（注：用表示空格）112358 13 2133、答案

30、：1 4 72 5 83 6 934、答案：1!=12!=23!=64!=245!=120三、程序填空题35、(1) i%8(2) i/8(3) -j;j=0;j- 或者-j;j=0; -j36、(4) Min(L,R)(5) L%tmp= =0&R%tmp= =0第二部分数据结构一、 单项选择题15 CDDAB610 CDBAB1112 AB二、填空题13.log2n14.合并15.极大116.1017front=rear18.左子树右子树三、应用题19.20. A / B F C G / / D E H前序序列：ABCDEFGH21.50 / 25 80 / / 20 76 9322.1：

31、15 39 79 61 20 582：15 20 79 61 39 583：15 20 39 61 79 584：15 20 39 58 79 615：15 20 39 58 61 79四、算法设计题23int xL-len=MAXSIZEL-datai+1=L-dataiL-datai+1=x;return 1;24.typedefstruct nodedatatype data;struct node *next;clinknode;intdeleteprior(clinknode *p)clinknode *q=p-next,*s;if(p=NULL|p-next=p) return 0

32、;/*p为空或只有一个结点*/if(q-next=p)/*只有两个结点*/p-next=p; free(q); return 1; while(q-next-next!=p) q=q-next;/*寻找p的前驱的前驱*/s=q-next; q-next=p; free(s);return 1;第三部分SQL一、单项选择题1-5 ABABC6-10 DDABC11-15 CBDDC16-20 CCABD二、填空题21、实体完整性，参照完整性22、模式/内模式，物理数据独立性23、选取，投影24、无损连接性，函数依赖保持性25、逻辑设计，物理设计三、根据题意，写出实现以下查询的SQL语句（本大题共

33、25分）26、答案：insert into Productvalues(P2145,康佳手机,1250)27、答案：selectMno,Mnamefrom Marketwhere City=上海28、(1)答案：selectMname,Cityfrom Marketwhere Mname like 厦门%(2)答案：select *from Productwhere Price=1200order by Price desc(3)答案：select distinct Mno,MnamefromMarket,SalewhereMarket.Mno=Sale.Mno and Pno=P120829

34、、(1)答案：update Productset Price=4568 where Pname=联想电脑 (2)答案：delete from Product where Pname=海尔洗衣机30、答案：create view View_Salesas select Mno,Pno,Quanityfrom SalewhereQuanity2031、答案：create table Product(Pnochar(5) primary key,Pnamevarchar(10),/字符型长度只要大于等于10都可以 Price int)四、设计题（共3小题，共15分）32、答案：33、（1）（2分）答案： R的候选键CE（2）（3分）答案： D,E,B,C,D,A,C,D,C,E34、（1）（5分）E-R图如下所示：（2）（3分）答案：商店（商店编号，商店名，地址）主键：商店编号顾客（顾客编号，姓名，电话）主键：顾客编号购买（商店编号，顾客编号，日期，消费金额）主键：商店编号+顾客编号+日期外键：商店编号，顾客编号专心-专注-专业