(完整word版)2016年福建省普通高校专升本招生考试

1、D.floatD.includeD.65D.fcloseD.4D.2302016年福建省普通高校专升本招生考试计算机科学类专业基础课试卷第一部分选择题一、单项选择题（本大题共40小题，每小题3分，共120分。其中120小题为C语音程序设计试题，2128小题为数据结构试题，2940为关系数据库与SQL语言试题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将答题卡上的相应代码涂黑。未涂、错涂或多涂均无分）C语言的数据类型有大小之分，其中最大的数据类型是A.charB.integerC.double在C语言中，合法的用户标识符是A.gotoB.class_noC.define在C

2、语言中，表示字符啲正确写法是A.101B.x65C.x077具有创建文件功能的命令是A.fopenB.freadC.fwrite运行以下程序段后x的值是intx,a=4,b=3,c=2,d=l;if(ab)if(cc)if(bd)x=2；elsex=3：elsex=4;elsex=5;A.1B.2C.3以下程序的运行结果是#include#defineAVR(x,y)(x+y)/2voidmain()inti=2,j=21,k;k=10*AVR(i,j);printf(%dn,k)A.20B.210C.115以下程序的运行结果是#includevoidvisit()staticintkey=0

3、;intnu;nu=1;Key+;printf(%d,%dn,key,nu);return;voidmain()visit();visit();A.1,1B.1,1C.2,1D.2,11,12,11,12,18.以下不.能.正确定义一维数组的是A.inta3=0,l,2,3;B.chara=0,1,2,3;C.chara=0,l,2;D.chara5=0123;有c语言语句：charc；则正确的输入语句是Ascanf(%c，c)；B.scanf(%s,c)；以下表达式中正确是C.scanf(%c，&c)；D.getchar(c);A.+i+B.+i-C.i+3+=5以下程序的运行结果是void

4、main()inta=4,b=3;printf(%dn,(-a=b+)?a+:b+1);A.2B.3C.4设x和s均为int变量，则运行以下循环后，s值是for(x=l，s=l；x+)if(x6)break;if(x%2=1)continue；s*=x;D.-i+D.5A.15B.48C.120D.720D.x4=1+2=3;D720D12D.258B.charbl0=try!；D.charbl0;b=try!;13若以下选项中的变量已正确定义，则正确的赋值语句是A.xl=6.2%3;B.2-1=x2;C.x3=0 x12;14运行以下程序，输入6后的运行结果是#includelongjc(i

5、ntx)if(x=l)returnl;elsereturnx*jc(x-l);voidmain()Intn;scanf(%d,&n);printf(%ld,jc(n);A1B6C12015以下程序的运行结果是#includevoidmain()inta=0,b=l,c=2;.printf(%d%dn,!a,b&c);A0lB02C1l16以下程序的运行结果是#include#includevoidmain()charyear=2016,subject=computer;printf(%dn,strlen(strcpy(subject,year);A.4B.8C.24817.不能实现把字符串”t

6、ry!”赋给字符数组b的语句是A.charb10=t,r,y,！;C.charb10;strcpy(b,try!);18下面程序的运行结果是#includevoidfun(intx,inty,double*cp,double*dp)*cp=x/y;*dp=(double)x/y;voidmain()inta=1,b=2;doublec=0,d=0;fun(a,b,&c,&d);printf(%.1If#%.1Ifn,c,d);A.0.0#0.5B.5#0C.0#5D.0.5#0.019下面程序的运行结果是#includevoidmain()intin=3,out=in;switch(in)ca

7、se3:out+=3;case2:out+;casel:.case0:out+;break;default:out=0;printf(%dn,out);A6B7C8D920下面程序的运行结果是#includeintfun(char*x)char*y=x;while(*y+);return(y-x-l);voidmam()chara=hello;printf(%d,fun(a);A0B5C6D721下列不属于算法应满足的性质是A确定性B输入C无限性D输出22下列说法正确的是数组结构是一个非线性的结构记录结构中不同的域不允许不同的结构数组结构是只能顺序而不能随机访问其成分数据的结构记录结构可以随机

8、访问其成分数据已知一个用数组实现的线性表L,其长度为n(n0),要求删除L中位置k(nk1)的元素，贝V表中元素的移动次数是A.n-kB.n-k-lC.n-k+lD.n和数组实现表相比较,用指针实现表具有的优点是可以方便地随机访问表中任一位置的元素插入和删除运算的效率高无须为表示表元素之间的逻辑关系增加额外的存储空间查找元素方便下列关于队列的说法中,正确的是A.只在队尾进行删除操作B.队列的修改是按后进后出的原则进行的只能在队首进行插入操作D队列又称为FILO(FirstInLastOut)表下列排序算法在平均情况下时间复杂度为0(nlogn)的是A.冒泡排序法B.选择排序法C.插入排序法D.

9、堆排序法在一棵二叉树中,度为2的结点个数为10,贝其叶子结点的个数是A.llB.9C.10D.不确定下列关于二叉搜索树的说法中,不正确的是A.个结点元素的值一定大于其左子树任一结点元素的值B一个结点元素的值一定小于其右子树任一结点元素的值C一个结点元素的右子树任一结点的值一定大于其左子树根结点元素的值个结点元素的值可能等于其左子树某一结点元素的值在数据库系统中,为防止非法用户使用系统而采取口令来检查用户身份,这是属于数据控制功能中的A.并发操作控制B.完整性控制C.故障恢复控制D.安全性控制在数据库技术领域，DBA指的是A.数据库应用B.数据库管理员C.数据库系统D.数据库软件在数据库系统内部

10、的体系结构中，个别用户所看到的并允许其使用的那部分数据的逻辑结构是A.外模式B.模式C.内模式D.物理模式以下常用的软件中，属于DBMS的是A.VisualC+B.WIN10C.EXCEI2010D.SQLServer200833每个客户可以购买多种零件，一种零件可以被不同的客户所购买，客户和零件之间的联系类型是A.对一B.对多C.多对多D.多对一34.SQL,语言中数据定义语言(DDL)可以实现以下操作中的A.用户授权B.创建基表C.查询记录D.更新数据成绩表里的成绩字段内容为空，现在要填入学生的成绩数据，应使用的命令是A.UPDATE命令B.DELETE命令C.INSERT命令D.ALTE

11、R命令设学号为选修情况表的外键，则此表中的学号的取值应A.唯一B.非空C.可以为空D.唯一且非空设考生表K(S#,XM,NL,ZY),S#为考生号，XM为姓名，NL为年龄，ZY为专业，要查询报考护理专业的不大于22岁的考生的信息，条件表达正确的是A.ZY=护理andNL22B.ZY=护理andNL=22C.ZY=护理orNL22D.ZY=护理orNL=22在规范化的过程中，若消除了INF关系中非主属性对键的部分函数依赖，则其至少达到的规范化标准是A.2NFB3NFCBCNFD4NF39数据库设计过程中时间花费最多、最重要的阶段是A.概念结构设计阶段B.逻辑结构设计阶段C.需求分析阶段D.物理设

12、计阶段40E-R图中的基本成分不包括A.属性B.实体间联系C.实体型第二部分非选择题D.数据校验二、填空题(本大题共12小题，每空3分，共60分。其中,4143小题为C语言程序设计试题,4448小题为数据结构试题,4952小题为关系数据库与SQL语言试题。把答案填在答题卡的相应位置上)41以下程序将数组元素的值降序输出，请填空完成程序。#includevoidpx(intx，intn)intt,i,j;for(i=l;i+)for(j=i+1;j=n;j+)if(xi-lxj-l)t=xi-1;xj-1=t;voidmain()inti,a4=0,1,2,3;px(a,4);for(i=1;i

13、=4;i+)printf(%dt,ai-1);42.以下程序使用结构体类型实现了实体对象的I/O过程，请填空完成程序。#includetypedefstructnodocharname6；intage；jlx；voidmain()jlxst;scanf(”s”,);scanf(”d,););printf(printf(”n%s-%d,,st.age);printf(!*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*11-*%TxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTxTx11);43下面程序段实现了对键盘输入整数(大于2)是否为质数的判断

14、。#includeintpd(intx)inti;for(i=2;i+)if(x%i=O)break;voidmain()intnum;scanf(%d,&num);If()printf(%d是质数！”，num);elseprintf(%d是合数!！，num);直接或间接地调用自身的算法称为算法。用指针实现二叉树时，包含k个结点的二叉树中含有个空指针。已知有向图G的所有顶点的度累加和为10,则其边数是。快速排序算法按分解、递归求解和三个步骤进行排序。用来构造最小支撑树的算法中主要有Prim算法和算法。49在数据库系统中，传统的数据模型分为层次模型、和。设关系R和关系S具有相同的关系模式，目数是

15、n则R和S的并运算的结果的目数是，笛卡尔积运算的结果的目数是_d。在SQL语言提供的聚集函数中，计算某列平均值的函数名称是计算某列总和的函数名称是。关系模式的规范化是要解决数据库中存在的数据冗余、插入异常、和等方面的问题。三、程序阅读题(本大题为C语言程序设计试题，共4小题，共19分)53请写出以下程序的运行结果。(5分)#includevoidmain()inti,j；for(i=l；i=9；i+)if(i=5)printf(n);for(j=1;j=i;j+)printf(%d,j);elseprintf(n);for(j=l;j=10-i;j+)printf(%d,j);printf(n

16、);54请写出以下程序的运行结果。(5分)#include#include#includechar*aim(charsc,intn)inti;for(i=l;i=n;i+)if(sci-l!=&sci-1!=!)sci-1-=32;returnsc;voidmain()charsw=yourfriend!;char*dw;dw=(char*)malloc(strlen(sw)+l);strcpy(dw,aim(sw,strlen(sw);printf(%s-%sn,sw,dw);55.请写出以下程序的运行结果。(4分)#include#defineKE3typedefstructxscjint

17、no;floatcj3;jlx;voidmain()inti;jlxxs=1,60,61,2,71,72;for(i=0;iKE;i+)printf(“%5.1f,(xs0.cji+xs1.cj1)/2);56.当键盘输入sentenceisconsistofwords.”请写出以下程序的运行结果。(5分)#include#includevoidmain()charword100；inti=0,j,s=0;while(1)wordi=getchar();if(wordi=n)break;i+;for(j=i+l;jv=100;j+)wordj-l=0;i=0;*word-=32;while(w

18、ordi!=0)if(wordi=)s+=l;i+;s+=1;printf(”d,%sn,s,word);四、算法应用题（本大题为数据结构试题，共3小题.第57小题10分，第58小题16分，第59小题15分，共41分）假设有6列编号分别为A、B、C、D、E、F的列车顺序进入一个栈式结构的车站。问能否得到EDFCBA、BAEDCF和CABDEF的出站序列？如果能得到，请用S（S表示进栈操作）和X（X表示出栈操作）两卜操作表示序列得到的过程。已知一棵树如下表示（1）求该树的度和结点、的度。（4分）（2）用儿子链表表示法画出该树的链表结构图。（6分）（3）用左儿子右兄弟表示法画出该树的结构图。（6分

19、）已知一个无向连通赋权图的邻接矩阵如下所示：TOC o 1-5 h zce*K5a；761oc8oo7（1）画出该无向连通赋权图。（3分）（2）列出该图中度最大的结点。（4分）（3）画出使用Prim算法选边的过程。（8分）五、算法设计题（本大题为数据结构试题，共2小题，每小题10分，共20分）已知表用数组实现，其结构如下。请填空完成下列算法。typedefstructalist*List;typedefstructalistintn；*表长*intmaxsize；/*表的最大长度*/Listltem,table；*t表元素数组*AList;intListLocate(Listltemx，Lis

20、tL)/*查找元素x*/Inti；for(i=0；in；i+)if()retum+i;retum0;voidListlnscrt(intk,Listltemx,ListL)inti;if(kL-n)Error(Outofbounds);if()Error(Outofmemory);TOC o 1-5 h zfor(i=L-n-l;i=k;i-);61已知队列以单链表作为存储结构，其结构定义如下，试编写算法。voidEntcrQueuc(QItemx,QueueQ),其功能是在队尾插入新结点。新建结点的函数为qlinkNewQNode()。队列结点的类型定义：typcdcfstructqnode*qiink;structqnodeQItcmelement;qlinknext;Qnodc;用单链表实现的队列结构定义：typcdefstructIque*Queue;typedefstrElctlqueqlinkfront；/*队首结点指针*/qlinkrear；/*队尾结点指针*/Lqueue