福建专升本计算机科学类真题.docx

《福建专升本计算机科学类真题.docx》由会员分享，可在线阅读，更多相关《福建专升本计算机科学类真题.docx（22页珍藏版）》请在课桌文档上搜索。

1、C01机密启用前2007年福建省高职高专升本科入学测试软件工程专业知识试卷(测试时间150分钟,总分值300分,共三局部)做题说明：答案卸载做题纸相应的位置上,写在试卷上一律不给分.第一部C语言程序设计(IoO分)一、单项选择题(本大题共30小题,每题2分,共60分)在每题列出的四个备选项中只有一个符合题目要求,请将正确答案代码填写在做题纸相应的位置上.写在试卷上不得分.1 .以下选项中合法的C语言关键字是A.VARB.charC.integerD.default2 .假设a为int类型,且其值为3,那么执行完表达式a+=a-=a*a后,a的值是A.-3B.9c.-12D.63 .设x、y、r

2、均为int型变量,那么执行完语句：x=y=3;t=+x|+y;后,y的值为A.不定值B.4C.3D.14 .有以下程序段intk=0;while(k=l)k+;WhiIe循环的次数是A.无限次B.语法错误C.一次也不执行D.执行1次5 .以下程序执行后sum的值是main()intI,sum;for(i=l;i6;i+)sum+=I;printf(,z%dnzz,sum);)A.15B.14C.不确定D.06 .假设变量a是int类型，并执行了语句：a=A+L6;,那么正确表达A.a的值是字符CB.a的值是浮点型C.不允许字符型和浮点型相加D.a的值是字符A的ASCII值加上17 .以下字符中

3、，ASCII码值最小的是A.AB.aC.ZD.z8 .不能把字符串：HellO!赋给数组b的语句是A.charb10=,H,e,o,!,B.charb10;b=，zHello!C.charb10;strepy(b,zzHello!)；D.charb10=,zHello!9.C语言中运算对象必须是整型的运算符是A.%=B./C.=D.=10ora=10a=10&a=101a=1013 .有如下程序,运行该程序的输出结果是voidmain()inty=3,x=3,z=l;printf(%d%dn，(+x,y+),z+2);)A.34B.42C.43D.3314 .有数组定义inta22=1,2,3

4、;那么all的值为A.1B.2C.3D.015 .有如下程序段inta=14,b=15,x;charc=e,x=(a&b)&(cB);执行完这段程序后,X的值为A.trueB.falseC.1D.O16 .有以下程序,程序运行后的输出结果是voidmain()intI;for(i=0;i3;i+)switch(i)(caseOiprintf(f,%d，i);case2:printf(%d，i);default:printf(d，i);A.022111B.021021C.000122D.01217 .假设变量已正确定义并赋值,那么以下条件语句中,功能与其他语句不同的是A.if(a)printf(

5、,z%dn,z,x);elseprintf(%dn”,y);B. if(a=0)printf(,z%dn”,y);elseprintf(z,%dn,z,x);C. if(a!=0)printf(,z%dnzz,x);elseprintf(z,%dnz,y);D. if(a=0)printf(z,%dnzz,x);elseprintf(%dn”,y);18 .假设变量已正确定义,要求程序段完成求5!的计算,不能完成此操作的程序段是A. for(i=l;i=5;d+)p*=I;B. for(i=l;i=5;d+)p=l;p*=I;C. i=l;p=l;while(i=5)p*=i;i+;D. i=

6、l;p=l;dop*=i;i;while(i=5);19 .有以下程序,运行后的输出结果是main()inta=7,b=8,*p,*q,*r;p=&a;q+&b;r=p;=q;q=r;printf(,%d,%d,%d,%dn,z,*p,*q,a,b)A.8,7,8,7B.7,8,7,8C.8,7,7,8D.7,8,8,720 .以下选项中非法的表达式是A.0=x100B.i=j=0C.(char)(65+3)D.x+l=x+l21 .有定义语句：int,xy;.假设要通过SCanf(%d,%d,&x,&y);语句变量X得到数值11,变量y得到数值12,下面四组输入形式,错误的选项是A.1112

7、/B.11,12/C.11,/12/D.11,12/22 .有以下函数定义voidfun(intn,doublex).假设以下选项中的变量都已经确定并赋值,那么对函数fun的正确调用语句是A.fun(inty,doublem);B.k=fun(10,12,5);C.fun(x,n)D.voidfun(n,x)23 .已定义以下函数fun(int*p)return*p该函数的返回值是A.不确定的值B.行参p中存放的值C.行参p所指存储单元中的值D.行参p的地址值24 .有以下程序ttinclude#defineF(x,y)(x)*(y)voidmain()inta=3,b=4;printf(,z

8、%dnz,F(a+,b+);)程序运行后的输出结果是A.12B.15C.16D.2025 .有以下程序voidmain()i11ta33,*p,I;p=&a00for(i=0;i9;i+)pi=i+l;printf(,z%dnz,al2);)A.3B.6C.9D.226 .有以下程序structSTUcharname10;intnum;intScore;voidmain()structSTUs5=zzYangSanzz,20041,703);zTiSiGuozz,20042,580;WangYir,20043,680;z,SunDan,z,20044,550);,WangYinz,20045,

9、537;*P5,*t;intI,j;for(i-0;i5;i+)pisi;for(i=0;i4;i+)for(j=i+l;jScorepj-Score)t=pi;pi=pj;pj=t;printf(z,%d%dnz,sl,Score,pl-Score);程序运行后的输出结果是B. 680 680D. 580 680A.550550C.58055027 .有以下程序voidsort(inta,intn)intI,j,t；for(i=0;in-l;i=2)for(j=i+2;jn;j+=2)if(aitvoidmain()inttlyl,2,3,4,5,6,7,8,9,10),i；for(i=0;

10、i10;i+)printf(,/%d,，aai);printf(n);l序运行后的输出结果是A.1,2,3,4,5,6,7,8,9,10;C.9,2,7,4,5,6,3,8,1,10;28 .有以下程序voidmain()inti=0,s=0;for(;)(if(i=3Ii=5)continue;if(i=6)break;i+；s+=I;)printf(,z%dnzz,s)A.10B.13C.2129 .有以下程序voidmain()intx8=8,7,6,5,0,0,*s;s=x+3;printf(,zc%dn,z,s2);)fWW三三6),*p3gB.0C,530哪依敕靛必方储薄的数组元素

11、是B.10,9,8,7,6,5,4,3,2,1;D.1,10,3,8,5,6,7,4,9,2;D.程序进入死循环D.6A,aOlB.alOD.al2二、程序阅读题(本大题共4小题,每题5分,共20分)阅读以下程序,将输出结果写到做题纸的相应位置.写在试卷上不得分31. Sincludevoidmain()chara=zzIamaboy.”,b20;inti,j;for(i=0,j=0;*(a+i)!=,0,;i+)(if(*(a+i)=z0continue;*(b+j)=*(ai);j=j+l;)*(b+j)-0,;printf(n%sn”,a);printf(zz%snzz,b)32. Si

12、nclude#defineMAX(x,y)(x)(y)?(x):(y)voidmain()inta=5,b=2,c=3,d=3,t;t=MAX(a+b,c+d)*10;printf(,z%dn,t)33. #includevoidmain()chara口=123456789，*p;inti=0;P=a;while(*p)if(i%2=0),*;P+li+;puts(a)；)34. #includetypedefstructsudentcharname10;longsno;floatscore;STU;voidmain()STUa=Zhangsan”,2001,95);z,Shangxianz,

13、2002,90);“Anhua”,2003,95,d,*p=&d;d=a;if(strcmp(a.name,b.name)0)d=b;if(strcmp(c.name,d.name)0)d=c;printf(zz%d%dnv,d.sno,p-name);三、完善以下程序(本大题共3小题,每空2分,共20分)请在做题纸相应的位置上填上正确答案.写在试卷上不得分.35. 以下为递归法球n!的函数floatfac(intn)floatf;if(n0)printf(error!)；elseif(n=01n=l)elsereturn()36. 以下函数把b字符串链接到a字符串的后面,并返回操作后a字符串

14、的长度streen(chara.charb)intnum=0,n=0;while(*(a+num)!=)num+;while(bn)*(a+num)=bn;num+;return()37. 从键盘上输入0-9十个数字组成的字符串存入数组S中，然后求数组S中0-9的个数分别是多少,最后输出.voidfun(char*str,int*num)intI;while(if(*str=/9?&)str+;)voidmain()chars81;staticintnum10;inti;printf(zznPlaseenterIlinestrings(09):n)；scanf(,%s,z,)fun(s,num

15、);for(i=0;i10;i+)printf(,%dr%3dnz,I,numl);第二局部数据机构共100分一、单项选择题（本大题共12小题,每题2分,共24分）在每题列出的四个备选项中只有一个符合题目要求,请将正确答案代码填写在做题纸相应的位置上.写在试卷上不得分.1 .在待排序记录已根本有序的前提下,下述排序方法中效率最高的是A.直接插入排序B.简单项选择择排序C.快速排序D.归并排序2 .与数据的存储结构无关的术语是A.栈B.必散列表C.线索二叉树口.双向链表3 .有个元素6,5,4,3,2,1按排序进栈，以下不合法的出栈序列是A.5,4,3,6,1,2B.4,5,3,1,2,6C.3

16、,4,6,5,2,1D.2,3,4,1,5,64 .排序存储方式的优点是A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示5 .对于只在表的首、尾继续拧插入操作的线性表,宜采用的存储结构为A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表6 .对包含n个元素的散列表进行查找,平均查找长度A.为O(IOgn)B.为0(n)C.为O(nlogn)D.不直接依赖于n7 .具有对称邻接矩阵的图是A.有向图B.无向图CAOV图D.AOE图8 .设表(a,a,a,a)中的元素已经按递增顺序排好序,用二分法检索与一个给定的值k相等的元素,假设a1k

17、a2,那么在检索过程中比拟的次数是A.3B.4C.5D.69.具有3个结点的不同二叉树的数目是A. 2B. 3C. 4D. 510 .对二叉树的结点从1开始编号,要求每个结点的编号大约其左右孩子的编号,同一个结点的左右孩子中，其左孩子的编号大于其有孩子的编号，那么可采用的编号方法A.先序遍历B.中序遍历C.后续遍历D.层次遍历11 .在长度为n的顺序表的第i(IWiWn+1)个位置上插入一个元素,需要移动元素的次数A.n-i+1B.n-1C.iD.i-112 .对于一个无向图，以下说法正确的选项是A.每个顶点的入度大于出度B.每个顶点的度等于其入度与出度之和C.无向图的邻接矩阵一定是对称矩阵D

18、.有向图中所有顶点的入度之和大约所有顶点的出度之和二、填空题（本大题共10小题,每空2分,共22分）请在做题纸相应的位置上填上正确答案.写在试卷上不得分.13 .设一哈希表表长M为100,用除余法构造哈希函数,即H（K）%P,其中K是关键字,PWM,为使函数具有较好性能,P应选14 .N个结点的二叉树采用二叉链表存放,共有空指针域个数为15 .假设一个算法中的语句频度之和为T（n）=3720n+4nlogn,那么算法的时间复杂度为16 .有图的邻接矩阵,要计算第1号顶点的入度,计算方法是将累加.17 .深度为6（根深度为1）的二叉树至多有个结点.18 .一棵具有n个叶子结点的哈夫曼树中,结点总

19、数为19 .设单链表结点的定义如下：strucenodeintdata;structnode*next;*p,*s,*t;要在一个单链表中p所指结点之后插入一个子链表,子链表第一个结点的地址为s,子链表最后一个结点的地址为t,那么应执行的操作：和20 .设单链表结点的定义如19题,现有一个含头结点的单链表,头指针为head,指向头结点,那么判断该单链表是否为空表的条件为21 .n个顶点的联通无向图至少有条边22 .在顺序存储结构的线性表中插入一个元素,平均需要移动个元素三、应用题（本大题共4小题,每题8分,共32分）请在做题纸相应的位置上填上正确答案.写在试卷上不得分.23 .有向图如下图；（

20、1）写出顶点B的度（2分）；（2）写出从顶点D开始的两个广度优先搜索序列（2分）（3）画出该图的邻接表（4分）24 .二叉树的中序序列为DBGEAFC,后序列为DGEBFCA,画出对应的叉树25 .如图表示一个地区的通讯网,边表示城市间的通讯线路,边上的权值表示架设线路花费的代价,请画出该图的最小支撑树,并计算最小支撑树的权26 .设一个闭散列表具有10个桶,散列函数H（X）=X%7,假设元素输入顺序为：（50,42,85,22,76,19,34,68,解决冲突用线性重新散列技术,要求画出构造好的散列表.四、算法设计（本大题共2小题,第25小题10分,第26小题12分,共22分）请在做题纸相应

21、的位置上填下正确的答案.写在试卷上不得分.27 .二叉搜索树T用二叉链表存储结构表示,其中各元素的值均不相同.编写算法,按递减顺序打印T中各元素的值.树结点结构定义如下：typedefintTreeItemtypedefstructbtnode*btlink;typedefstructbtnode;Treeitemdata;btlinkleft,right;BTNODE;28 .阅读下面程序,其功能是调整线性表中的元素,将所有奇数放在表的左边，将所有偶数放在表的右边.请填空完成该程序（每空1分,共12分）defineMAXSIZE100typedefintElemType;typedefstr

22、uct;ElemTypeelemMAXSIZE;/*用于保存线性表各元素值*/intlast;/*用于保存elem数组末元素下标*/SeqList;voidAdjustSqList(SqList)ElemTypetemp;inti=0,j=U);while(ielemg%2!=0&)i+;while(L-elem_(4)_%2=0&_(5)_)J+;if(6)break;temp=L-elemi;1.-elemi=C7)；1.-elemj=(8);)voidmain()SeqList(9);intr,I;sq=(10)malloc(sizeof(SeqList);Printf(请输入线性表的长

23、度:);scanf(zz%d,z,&r);sq-last=(11);Printf(请输入线性表的各元素值：n)；for(i=0;i;i+)scanf(,&(12);AdjustSqlist(sq);)第三局部关系数据库与SQL语言共100分一、单项选择题（本大题共20小题,每题2分,共40分）在每题列出的四个备选项中只有一个符合题目要求,请将正确答案代码填写在做题纸相应的位置上.写在试卷上不得分.1.数据库（DB）、数据库系统（DBS）和数据库治理系统BMS）m者的关系是A. DBS包括DB和DBMSB. DBMS包括DB和DBSC. DB包括DBS和DBMSD. DBS就是DBMS,包括DB

24、2 .在关系理论中称为元组的概念,在关系数据库中称为A.实体B.属性C.行D.字段3 .在关系数据库中，能对数据进行查询、插入、修改和删除操作的功能称为A.数据定义功能B.数据治理功能C.数据限制功能D.数据操纵功能4 .以下可用来实现表结构修改的命令是A.ALTERB.CREATEC.UPDATED.DROP5 .关系数据库中,用户共同视图是数据库三级模式结构中的A.模式B.概念模式C,外模式D.存储模式6 .在一个关系中,有可能用来唯一标识一个元组的对象,我们称这个对象为A.主码B.候选码C.主属性D.外码7 .以下说法正确的选项是A.几个域做笛卡尔积运算的结果是一个集合,几个关系做广义笛

25、卡尔积运算的结果不是一个集合B.几个域做笛卡尔积运算的结果不是一个集合,几个关系做广义笛卡尔积运算的结果是一个集合C.几个域做笛卡尔积运算,运算的结果是一个新的域D.几个关系做广义笛卡尔积运算,运算的结果是一个新的域8 .数据字典中不包括的内容有A.数据项B.数据结构C.数据流D.数据操纵9 .数据的结构是以一个二维表框架组成的集合,这样的模型是A.关系模型B.层次模型C.网状模型D.实体联系模型10 .关系数据库对数据的检索操作不包括A.投影B.连接C.比拟D.选择11 .关系R中的所有属性都是主属性,那么R的最高范式是A.INFB.2NFC.3NFD.无法确定12 .如下表所示的关系T,T

26、是R和S做运算的结果,那么R和S做的运算可能是R.AR.BR.CS.AS.BS.CabcabcbacabcCababCabccabbaCcabcabcabA.RASB.R-SC.RUSD.RXS13.把局部E-R图合并成全局E-R图可能出现冲突，以下不属于合并冲突的是A.属性冲突B.语法冲突C.结构冲突D.命名冲突14.在E-R模型中,用来表示属性的图形是A.椭圆形8.平行四边形C.菱形D.矩形15.以下有关视图的说法,正确的选项是A.视图是虚拟表,它可以用来存储数据B.视图中所使用的表被删除,那么此视图无法查询到数据C.视图可以用来查询数据,而且一定可以通过视图修改相应表数据D.视图只能用来

27、查询数据,而无法通过视图修改相应表数据16 .有一SQL语句GRANTSELECTONstudentTOUserlWITHGRANTOPTION其中WITHCRANTOPTION的作用是A.将系统权限授予UserlB.允许Userl将权限再授予其他用户C.暂时取消Userl的所有权限D.将超级治理员的权限授予Userl17 .以下对于Delete命令的描述正确的选项是A.可以用来删除关系B,可以用来删除数据库模式C.Delete和DROP等价D.可以用来删除表数据18 .以下函数依赖关系正确的选项是A.假设X-Y,WY-Z,那么XW-ZB.假设XY,那么X-YC.假设XY-Z,X-Y,那么Y-

28、ZD.假设XAY=O,那么X-Y19 .在一个关系R中，以下说法正确的选项是A.主属性只有一个B.主属性的个数一定和候选码个数相同C.主属性可以有多个D.主属性的个数一定和主码个数相同20 .同一个关系模式的任意两个元组值A.必须完全相同B.主属性列必须相同C.不可完全相同D.非主属性列必须相同二、填空题（本大题共9小题,每空2分,共20分）请在做题纸相应的位置上填上正确答案.写在试卷上不得分.21 .数据模型是现实世界数据特征的抽象,数据模型通常由数据结构、数据的约束条件二要素绢成22 .在数据库就十笳各不阶或中,关系模式设计是在阶段完成的23 .设关系R和S的元数分别是2和5,关系T是R与

29、S广义笛卡尔积的结果，即T=RXS,那么T的元数是24 .数据库系统的三级模式结构中,将模式和内模式分开,保证了数据的25 .自然连续是正义笛卡尔积中选出同名同性上符合相等条件的元组,再进行遂且去掉重复的同名,组成新的关系.26 .在关系模式R（姓名、年龄、职位、出生日期）中,最有可能作为主关键字的属性是27 .假设属性A是关系R的主属性,那么属性A不能取空值,这是完整性的表达.28 .在非关系模型中对数据的操作,一次操作内容是一次记录：在关系模型中对数据的操作,一次操作内容是一29 .假设要创立一个唯一索引，需要使用关键字来表示唯一.三、根据题意,写出实现以下查询的SQL语句（本大题共25分

30、）请在做题纸相应的位置上填上正确答案.写在试卷上不得分.30 .某图书馆的数据库有如下关系：读者R、书籍B、出版社P；读者借阅书籍产生新的关系“借阅RB；一个出版社可以出版多本书籍,一本书籍只能由一个出版社出版；关系模式如下：R（Rid,Rname,RIDcard,Rphone）,属性分别表示：读者编号、读者姓名、读者身份证号、读者；B（Bid,Bname,Bauthor,BpublishDate,Bprice,Pid）,属性分别表示：书籍编号、书籍名称、作者、出版日期、书籍价格、出版社编号；P（Pid,Pname）,属性分别表示：出版社编号、出版社名称；RB（RBid,Rid,RBborro

31、wDate,RBstate）,属性分别表示：借阅编号、读者编号、书籍编号、借阅日期、借阅状态；（1）为了提升查询速度,需要在RB表上通过Rid和Bid两个字段建立一个索引，索引名1X_RB,请写出创立此索引的SQL语句（4分）（2）为了方便查询出崔者、书籍和借阅表的数据,请通过R、B和RB三个关系做内连接操作,创立一个视图,视图名为VlE忆RB,请写出创建此视图的SQL语句（4分）（3）通过VIEW-RB查询出被借阅次数超过（包括）100次的书籍名称.（在书籍B中Bname属性值是唯一的）（4分）14）查询出有借阅过书籍编号为BOOl号和B002,号两本书的读者姓名和读者.（4分）（5）查询出

32、书籍名称中包含有数据库三个字符的所有书籍名称和作者.（3分）（6）请把读者编号为R012,的读者修改为0123-12345678,.（3分）（7）查询出福建出版社出版的价格最贵的3本书的书籍名称和书籍价格.（3分）四、计算题（本大题共2小题,第31题6分,第32题9分,共15分）请在做题纸相应的位置上填上正确答案.写在试卷上不得分.31 .设有关系R（V,W,X,Y,Z）,各个属性的函数依赖集合有F=WXfY,ZfV,XfZ,问：U）关系R的候选码是什么？（1分）（2）关系R的范式等级是什么？（1分）（3）关系R时候到达3NF?如果没有,请把关系R进行分解,使分解后的关系到达3NF,写出分解后

33、的关系.（4分）32 .使用关系代数描述以下查询：（关系数据库模式同第30题）（I）查询借阅状态为借出的书籍名称.（3分）（2）查询出张三所借阅过的所有书籍名称,（3分）（3）查询出有借阅过书籍编号为B003，但没有借阅过书籍编号为,B009书籍的读者姓名和读者.（3分）1. A.10B.25C.55D.752 .语句：Printf(%8.4d/36);执行时的输出结果是(口表示空格)A.-036口B.-036口口C.-036D.-0363 .如下程序段的输出结果是.main()inta10=34,22,12,66,8,33,22,338,56,99;intizX=0;for(i=1;i10;

34、i+)if(aiax)x=i;Printf(%d,ax);)A.8B.34C.99D.3384 .如下程序段的输出结果是.main()charstr=s,tu,d,en,t,0;char*q=str;while(*q!=zO,)q+;Printf(d,q-str);)A.5B.6C.7D.85 .如下程序段的输出结果是.Ildefinen5structstudentintno;floatscore;main()structstudentstun=l,12.5,2,55.5,3,90.5,4,78.0,5,34.0;inti;floata=0,b;for(i=0;in;i+)a+=stui.sc

35、ore;b=a/n;Printf(%08.4fzb)；)A.0054.1000B.054.1000C.0054.1D.54.10000二、程序阅读题(本大题共4小题,每题5分,共20分)阅读以下程序,请将运行时输出的结果写在做题纸相应的位置上.6./*程序段中口表示空格*/#includevoidmain()charstrl=goodmorning!”,str220;char*p,*q;for(p=strl;*p!=z,；P+)；for(q=str2;-p=strl;q+)*q=*p;* q=0;Printf(%s,str2);7#include#definen10voidde(intazin

36、tx,int*m)inti=x+1;for(;i=*m;i+)ai-l=ai;* m=*m-1;)voidmain()staticintan=32,12,12,56,78,12,78,5,32,12;inti,j,x,m=n-1;for(i=0;i=m;i+)=ai;for(j=i+1;j=m;j+)if(aj=x)de(a,j,&m);for(i=0;i=m;i+)Printf(%d,ai);)#includevoidch(int*azint*b)intc;* a;*a=*b;*b=c;voidmain()staticinta10=32,5,18,56,98,52,78,15,132z112

37、;intx=0,y=1,i;if(axay)ch(&x,&y);for(i=2;i10;i+)if(aiay)y=i;ch(&ax,&ay);for(i=0;i10;i+)Printf(%d,ai);9.#includevoidmain()charstr1=0342202111;staticinta10;inti;char*p;for(i=0;i10;i+)ai=0;for(p=str;*p!=0;p+)i=*p-V;ai+;)for(i=0;i10;i+)Printf,ai);三、完善以下程序(本大题共2小题,每空4分,共20分)请将答案写在做题纸相应的位置上.10.下面程序求一个二维矩阵的

38、最大值.#include#definem3#definen4intfindmax(intan)inti,j,max=a00;for(i=0;im;)for(j=0;jmax)max=aij;；voidmain()intizj,max,for(i=0;im;i+)for(j=0;jn;j+)SCanf(%d，&aij);max=findmax(a);Printf(%d,max);)11.下面程序找出100200之间的全部素数.#include#includevoidmain()intm,k,i;for(m=101;m=200;m=m+2)k=sqrt(m);for(i=2;ik)printf(zz%d,m);