2015年福建专升本冲刺班-《计算机》2套包含答案讲解

1、0北上教育北上教育专升本考前培训材料1北上教育版权所有翻印必究法律责任2015 年福建省咼职咼专升本科入学考试计算机类专业基础课模拟卷 1第一部分 C 语言程序设计（共 100 分）答案一、单项选择题（本大题共 30 小题，每小题 2 分，共 60 分）在每小题列岀的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上1、（）是整型常量。AA、0 xffB、12e+2C、（double）3D2、已知各变量的类型说明如下：un sig ned long w=5;double x=1.42以下不符合 C 语言语法的表达式是、-2.3int k,a,b ;A、x%(-3)B、

2、w+=-2C、k=(a=2,b=3,a+b)D、a+=a-=(b=4)*(a=3)3、0&0的值为()AA、0B、1C、大于 0D、小于 04、x 和x各占（）字节 AA、1，2B、1，1C、2，1D、2, 25、以下 for 循环体的执行次数是for (x=0,y=0;(y=123)&xm2?(m 1=1):(m2=-1)运算后18、设 char c5=a,b,0,c,0;A、a bC、abc19、设 char *s=china;A、china,c,nC、c,cn、1 和 3、5 和 3则 printf(%s,c);、ab、ab0BD则 prin tf(%s,%c,%cn,s

3、,*s,s3);BD20、与语句 if (ab) if(cd)x=1;else x=2;A、if (ab) if(cd)x=1;else x=2;C、if (ab)& (cd)x=1;else x=2;21、执行下列程序int a33=1,2,3;int b33=1,2,3;mai n()prin tf(%dn,a10+b00); 后的输出结果是(A、0C、222、ABCD23、)DBD在文件使用方式中，字符串 rb表示0 或非 0 正数ml 和 m2 的值分别是(的输岀是( )B的输岀是()A、china,china,i、china,china,n 等价的是()A、if (ab) i

4、f(cd)x=1;else x=2;、if(ad)x=1;A)、打开一个已存在的二进制文件，只能读取数据 、打开一个文本文件，只能写入数据 、打开一个已存在的文本文件，只能读取数据 、打开一个二进制文件，只能写入数据 设 charstr110=ABCDE,str210=XYZ;strle n(strcpy(str1,st)；后的输岀是(A、3BC、8D24、下列运算符中，优先级最低的是(A、C、()则执行语句 prin tf(%d,)A25、对静态变量 m1,m2 进行如下定义：static int m1,m2;贝忏列叙述正确的是(A、m1,m2 无初值C、上述语句有错误、m1,m2 初值均为

5、 0、m1,m2 初值为随机数)D26、若已知 int 类型占两个字节， 则下述程序运行结果为( structabcchar a10;0北上教育北上教育专升本考前培训材料3北上教育版权所有翻印必究法律责任double b;int c;；prin tf(%dn,sizeof(struct abc );A、 8B、 16C、30D、2027、对两个静态数组 A 和 B 进行如下初始化 static char A=ABCDEF;static char B=A,B,C,D,E,F;则下列叙述正确的是()DA、A 和 B 完全相同B、A 和 B 只是长度相等C、A 和 B 不相同，A 是指针数组D、A

6、数组长度比 B 数组长28、从键盘输入：chin a#后，下面程序的执行结果是：()Dvoid try()二、程序阅读题(本大题共4 小题，每小题 5 分，共 20 分)阅读下列程序，请将运行时输岀的结果写在答题纸相应的位置上31、mai n()char *a2=o ne,two,*p=a;prin tf(%s,*(p+)+1);prin tf(%cn,*p-1); In e,s32、main() int i, j, x=3; for(i=0; i0;i-) *t+=*(s+i-1);*t=0;void mai n() char *s=Computer;char t10;fun c(s,t);

7、prin tf(%sn ,t);retupmoC34、/*程序段中表示空格*/void a(i nt i)int j,k;for (j=0;j=4-i;j+)pri ntf(for (k=0;k2*i+1;k+)printf(*); prin tf(n);void mai n() int i;for (i=0;i=0;i-)a(i);); * * * * * * * *三、完善下列程序(本大题共2 小题，每空 4 分，共 20 分)请将答案写在答题纸相应的位置上。35、输入一个数 x，找岀 x 在数组 a 中的位置，若该数不在数组a 中，则打印“无此数”mai n()int a10=1,4,5

8、,6,7,8,9,12,17,18;int x,bot,top,mid;sca nf(%d，& x);top=0;bot=9;while(top=bot)mid= ；0朮上教育北上教育专升本考前培训材料5北上教育版权所有翻印必究法律责任if(x= =amid) _ ；else if(xamid)bot=mid-1;else top=mid+1;if(top92j+3t第二部分数据结构(共 100 分)答案一、单项选择题(24 分)1.下面程序段的时间复杂度为_for(i nt i=0; im; i+)for(i nt j=0; jnext=pB. p 一next=q一 next ； p

9、 一 next=q ； C. q 一 next=p 一 next ； p 一 next=q ； 一 next ； q=p ；D. p 一 next=q 一 next ； q 一 next=p ；12 在含有 n 个项点有A.e2C.n -ee 条边的无向图的邻接矩阵中，零元素的个数为。B.2eD. n2-2e二、填空题(16 分)1. 有 n 各结点的二叉树的最大高度为 _n_ ,最小高度为 _ log2n 取整_+1_ 。2. 三个结点的二叉树，最多有_5_ 种形状。3. 设有 10 个值，构成哈夫曼树，则该哈夫曼树共有_19_ 个结点。4.将一个数据元素(或记录)的任意序列，重新排列成一个

10、按关键字有序的序列叫排序_。5. 如果从一无向图的任意顶点岀发进行一次深度优先搜索即可访问所有顶点，则该图一定是连通图 _ 。6. 设一行优先顺序存储的数组A56 ，A00的地址为 1100，且每个元素占2 个存储单元，则A23的地址为_ 1130_。7. 某带头结点的单链表的头指针head,判定该单链表非空的条件_head-next 匸 NULL_ 。三、应用题(40 分)1. 设一个有向图为 G=(V,E),其中 V=v1,v2,v3,v4， E=,vv4,v1,vv1,v4,画岀该有向图，画岀相应邻接表，写岀从顶点v1 岀发进行深度优先和广度优先搜索得到的顶点序列。2. 写岀23，12，

11、09，67，43，32，20，18，3按直接插入排序每趟排序结果。3.已知一组关键字为(19， 14， 23，01，68，20，84，27，55，11,10，79)，则按哈希函数H(key)=key MOD 13 和线性探测法解决冲突构造这组关键字的哈希表。4.写岀如下二叉树的先序、中序和后序遍历结果四、算法设计题(20 分)0北上教育北上教育专升本考前培训材料7北上教育版权所有翻印必究法律责任1.下列算法完成在一个带头单链表中第i 个结点前插入一个结点，请将空余处填上。Void in serti (struct node *head) p =head;k=0;while( p-next 匸

12、null)&(knext_ ;k+;if (p!=null)pri ntf( “ please in put to x ” );seanf(“d，&x);q=(struct node *)malloe(sizeof(struet no de);q-data=x;_q_next=p-next_;_ p-next=q_;2 试写一算法写出用二叉链表表示给定二叉树的叶结点总数。typedef struct nodechar data;node *lchild,*rchild;*btree;函数原型为：int leaf_ num(btree t)int leaf_ num(btree

13、t)if(t=NULL) retur n( 0);elseif(t-lchild=NULL&t-rchild=NULL)return(leaf_num (t-lchild)+leaf_num (t-rchild)+1);elsereturn(leaf_num (t-lchild)+leaf_num (t-rchild);第三部分 关系数据库（共 100 分）答案一、单项选择题（本大题共20 小题，每小题 2 分，共 40 分）在每小题列岀的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。1、数据库系统的核心是（B ）。A、数据库 B、数据库管理系统C、应用

14、系统D 用户2、在数据库的三级模式结构中，对应着数据库的物理独立性的是（D ）oA、外模式/模式B、内模式/模式C、模式/夕卜模式 D、模式/内模式3、数据库系统的核心是（B）oA、DB B、DBMSC、DBA D、DBS4、 自然连接是构成新关系的有效方法。一般情况下，当对关系R 和 S 使用自然连接时，要求R 和 S 含有一个或多个共有的（D ）A、元组B、行C、记录D、属性5、SQL 语言具有（C ）的功能。A、关系规范化、数据操纵、数据控制B、数据定义、数据操纵、数据维护福州总部省最大最专业的的专升本辅导机构福州|厦门|泉州|漳州|龙岩8北上教育版权所有翻

15、印必究法律责任11. 以下有关视图的说法，错误的是（ C ）A、视图封装了查询语句，可以简化查询操作B、通过创建视图可以在一定程度上保护表中的数据C、当创建好一张视图的时候，数据库会为视图对象分配存储空间，用来保存视图中的数据D、在有些时候可以通过视图来修改其对应表中的数据内容12. 事务有多个性质，其中不包括（ A ）oA、完整性B、持续性C、原子性D、隔离性13. 关系数据库规范化是为解决关系数据库中（ B ）问题。A、提高查询速度B、插入异常、删除异常和数据冗余C、减少数据操作的复杂性D、保证数据的安全性和完整性14. 关系数据模型的三个组成部分中，不包括（B ）。A、关系数据结构B、数

16、据控制C、关系操作D 完整性约束15. 设有关系 R （A,B,C,D ）,其函数依赖集 F=AC-B,D-C,贝咲系 R 的候选码为（C ）A、ABB、BCC、ADD、BD16. 若要查找姓名的倒数第二个字为亮，并且姓张的学生信息，以下哪个选项是正确的（D ）A、 select * from student where name =张亮；B、select * from student where name like张 %亮;C、select * from student where name like张亮 _;D、select * from student where name like张

17、%亮_;17.日志文件是用于记录（C）oA、程序运行过程B、数据操作C、对数据的所有更新操作D、程序执行的结果18. 对并发操作若不加以控制，可能会带来（D ）问题。A、不安全B、死锁C、数据定义、数据操纵、数据控制D 数据定义、关系规范化、数据操纵6、以下选项中属于多对一联系类型的是（D ）A、班长与班级的联系C、部门经理与部门员工的联系7、 在集合运算中， 有两个关系 的结果。B、学生与课程的联系D、车间工人与车间主任的联系R 和 S,运算结果为 M。如果 M 中的记录属于R 或者属于 S 均可，则 M 为（C ）运算A、差 B、交C、并 D 笛卡尔积8.在关系模式 R(A, B, C,

18、D)A、 1NF B 、 2NF中，有函数依赖 F=B f C, C f D, D f A存在，则 R 能达到（BC 、3NF D 、非关系范式9.在数据库设计中生成全局E-R 图的阶段是（D ）A、需求分析阶段B、数据库物理设计阶段C、数据库实施 D 概念结构设计阶段10.设有如图所示的关系R,它是属于（C ）材料号材料名生产厂Ml线材武汉P N12r型材武汉M3板材广东N14型材武汉A、1NFB、2NF)C、3NF D 以上都不是0北上教育北上教育专升本考前培训材料9北上教育版权所有翻印必究法律责任C、系统崩溃D 不一致19.修改表的某一列的数据类型需使用到的语句为（C ）A、update

19、B createC、alter D、delete福州总部省最大最专业的的专升本辅导机构福州|厦门|泉州|漳州|龙岩10北上教育版权所有翻印必究法律责任20.使用以下语句进行查询操作，以下哪个值不可能被检索到(Select age from emp where (age=18 and age70;查询所有姓张的学生信息，并按照年龄降序排列(姓名为字符型，年龄为整型)(3 分)Select sno,sn ame,sex,age,deptFrom stude ntWhere sname like张 %Order by age desc;(3)在成绩表中将成绩为空或者成绩

20、小于60 分的记录删除(3 分)Delete from scWhere (score is n ull) or (score 60)(4)将学生表中李四的系别更改为数字媒体专业(3 分)Update stude nt set dept=数字媒体where an ame=李四；(5)在学生表中查询年龄小于23 岁的女生信息(性别为字符型)(3 分)Select sno,sn ame,sex,age,deptFrom stude ntWhere age23 and sex=女；(6)在学生表和成绩表中，查询所有男生的学号，姓名和成绩(使用连接查询)(4 分)Select stude nt.s no

21、 ,sn ame,scoreFrom stude nt,scWhere stude nt.s no = sc.s no and sex=(7)在学生表的基础之上创建一个视图 的男生人数(3 分)Create view cou nt_stu(cdept, cou nt_stu)，男，；count_stu,视图包括系别 cdept 和该系的男生人数count_stu ，用来查询每个系As21.22.23.24.25.26.27.28.关系模式的分解需要保证 无损连接_ 性和函数依赖保持在有些情况下， 为了提高对表数据的查询速度， 可以为经常查询的属性创建 数据库的数据独立性分为 _ 物理_ 独立性

22、和逻辑独立性，式/内模式映像所决定。 数据库设计的几个步骤主要包括需求分析、 关系数据库的完整性主要包括实体完整性、 数据库设计包括数据库的结构设计和数据库的性。_ 索引_其分别由数据库的夕卜模式/模式映像和模概念设计_ 、逻辑设计、物理设计和数据实施等。参照完整性 和用户自定义完整性。行为设计_ 。数据库系统常见的数据模型主要有层次模型、网状模型和_ 关系模型_。DBMS 的作用主要提供四个方面的数据控制功能，分别由数据的安全性控制、数据的完整性控制、和数据恢复。并发控制0北上教育北上教育专升本考前培训材料11北上教育版权所有翻印必究法律责任Select dept,cou nt(s no)F

23、rom stude ntWhere sex =男Group by dept;(8)写岀成绩表 sc 的建表代码(sno 和 cno 为字符型，score 为整型.注：请设置好主键和外键约束)(3 分)Create table sc(Sno varchar(10),Cno varchar(10).Score int.Primary key(s no,cno),Foreig n key sno refere nces stude nt (s no),Foreig n key cno refere nces course (sno)四、计算题(本大题共2 小题，第 30 题 8 分，第 31 题 7

24、 分，共 15 分)30.设有关系模式 R(A, B, C, D, E, F)，其函数依赖集为F=E f D, C f B, CE f F, B f A。回答如下问题：(1 )求 R 的所有候选键(2)R 最高属于第几范式，为什么？(3)分解 R 为 3NF。答：(1)R 的候选键为(C, E)。因为 EfD, CfB, CEfF, BfA,可推岀 CEfD, CEfB, CEfA, CEfF,即属性组 CE 可完 全函数依赖决定关系R 的所有属性，所有 CE 是关系 R 的一个候选键。(2)关系 R 属于 1NF,因为存在非主属性B 和 D 对主键的部分函数依赖，所有关系R 属于 1NF。(

25、3 )将 R 分解为 R1 ( C, E, F )，R2 ( E, D) ，R3 ( C, B )，R4 ( B, A )31.现有某连锁商店销售商品的数据库，其中有两个实体：商店(shop)和商品(article)。其中商店(shop) ”的属性有：商店编号(Sno)、商店名(Sname)、城市(Scity)、电话(Stel)商品(article) ” 的属性有：商品编号(Ano)、商品名(Aname)、单价(Aprice)一家商店可以销售多样商品，每样商品可以在多家商店中进行销售。每样商品在进行销售(sale )时，会有一个销售日期(Sdate)和销售数量(Quant)。(1)根据上述语义

26、设计E R 模型，画岀 E- R 图(关系名和属性名要求用英文)。(2)将 ER 模型转换成关系数据模型，并指出每个关系的主键和外键(如果存在)Shop( Sno, Sn ame, Scity, Stel)Article( Ano, Aname, Aprice)福州总部省最大最专业的的专升本辅导机构福州|厦门|泉州|漳州|龙岩12北上教育版权所有翻印必究法律责任Sales( Sno, Ano, Sdate, Qua nt)0北上教育北上教育专升本考前培训材料13北上教育版权所有翻印必究法律责任Shop 关系的主键为 SnoArticle关系的主键为 AnoSale

27、s 关系的主键为 Sno, Ano, SdateSales 关系的外键为 Sno, Ano2015年福建省咼职咼专升本科入学考试计算机类专业基础课模拟卷 2第一部分 C 语言程序设计（共 100 分）答案单项选择（本大题共 30 小题，每小题 2 分，共 60 分）311,1,1,1,0,0,0,3256 23 54 22 2133I $34232、完善下列程序（本大题共 2 小题，每空 4 分，共 20 分）35(1) unsigned m,unsigned n(2) p=p*i36(3) scanf(%s,sname)q (4) ileft)+NodeCo un t(root-right)

28、;2阅读下面的程序，它将集合 A 和集合 B 归并为一个集合 C,归并前集合 A 和集合 B 中的元素按值 非递减有序排列，归并后集合 C 中的元素仍按值非递减有序排列且集合C 不需要另建新表的结点空间。集合的链表结点结构定义如下，请完善下列程序。typedef struct ListNodeListItem eleme nt;struct ListNode *n ext;*li nk;void mergeset(l ink La, link Lb)link pa,pb,pc,p;pa=La;pb=Lb;pc=NULL;while( )if(pa-eleme nteleme nt) if(pc!=NULL)2；p=p-n ext;elsepc=pa;p=pc;3；elseif(pc!=NULL)19北上教育版权所有翻印必究法律责任福州总部省最大最专业的的专升本辅导机构福州|厦门|泉州|漳州|龙岩p=p-n ext;elsepc=pb;P=PG；p- next=（pa !=NU