文档介绍：该【福建专升本计算机科学类真题 】是由【1781111****】上传分享，文档一共【20】页，该文档可以免费在线阅读，需要了解更多关于【福建专升本计算机科学类真题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..机密★启用前2007年福建省高职高专升本科入学考试软件工程专业知识试卷(考试时间150分钟,满分300分,共三部分)答题说明:答案卸载答题纸相应的位置上,写在试卷上一律不给分。第一部C语言程序设计(100分)一、单项选择题(本大题共30小题,每小题2分,共60分)在每小题列出的四个备选项中只有一个符合题目要求,请将正确答案代码填写在答题纸相应的位置上。写在试卷上不得分。,且其值为3,则执行完表达式a+=a-=a*a后,a的值是A.-.-、y、r均为int型变量,则执行完语句:x=y=3;t=++x||++y;后,=0;while(k=1)k++;(){intI,sum;for(i=1;i<6;i++)sum+=I;},并执行了语句:a='A'+;,'A'的ASCⅡ,ASCⅡ.:..:Hello![10]={'H','e','l','l','o','!'}.%=B./C.=D.<=,:=b+=b=c+%=a+7=c+,则表达式x=1,y=x+3/:≥10或a≤>=10ora<=>=10|a<=>=10&&a<=>=10||a<=,运行该程序的输出结果是voidmain(){inty=3,x=3,z=1;}[2][2]={{1},{2,3}};则a[1][1]=14,b=15,x;charc='e'x=(a&&b)&&(c<'B');执行完这段程序后,,程序运行后的输出结果是voidmain(){intI;for(i=0;i<3;i++)switch(i){}}.:..,则下列条件语句中,,要求程序段完成求5!的计算,(i=1;i<=5;d++)p*=I;(i=1;i<=5;d++){p=1;p*=I};=1;p=1;while(i<=5){p*=i;i++};=1;p=1;do{p*=i;i++};while(i<=5);,运行后的输出结果是main(){inta=7,b=8,*p,*q,*r;p=&a;q+&b;r=p;p=q;q=r;},7,8,,8,7,,7,7,,8,8,<=x<=j==0C.(char)(65+3)+1=x+:int,xy;。若要通过语句变量x得到数值11,变量y得到数值12,下面四组输入形式,,,,(intn,doublex){……}若以下选项中的变量都已经确定并赋值,(inty,doublem);=fun(10,12,5);(x,n)(n,x)(int*p){return*p}#include<>#defineF(x,y)(x)*(y)voidmain().:..{inta=3,b=4;}(){inta[3][3],*p,I;p=&a[0][0]for(i=0;i<9;i++)p[i]=i+1;}{charname[10];intnum;intScore;};voidmain()intI,j;for(i-0;i<5;i++)p[i]=&s[i];for(i=0;i<4;i++)for(j=i+1;j<5;j++)if(p[i]->Score>p[j]->Score){t=p[i];p[i]=p[j];p[j]=t;}}(inta[],intn){intI,j,t;.:..for(i=0;i<n-1;i+=2)for(j=i+2;j<n;j+=2)if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t}}voidmain(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa,10);},2,3,4,5,6,7,8,9,10;,9,8,7,6,5,4,3,2,1;,2,7,4,5,6,3,8,1,10;,10,3,8,5,6,7,4,9,2;(){inti=0,s=0;for(;;){if(i==3||i==5)continue;if(i==6)break;i++;s+=I;}}(){intx[8]={8,7,6,5,0,0},*s;s=x+3;}[3][2]={1,2,3,4,5,6},*p[3]p[0]=a[1];则*(p[0]+1)所代表的数组元素是.:..[0][1][1][0]Ca[1][1][1][2]二、程序阅读题(本大题共4小题,每小题5分,共20分)阅读下列程序,将输出结果写到答题纸的相应位置。写在试卷上不得分31.#include<>voidmain()inti,j;for(i=0,j=0;*(a+i)!=’’;i++){if(*(a+i)==’’)continue;*(b+j)=*(a+i);j=j+1;}*(b+j)=’’;}32.#include<>#defineMAX(x,y)(x)>(y)?(x):(y)voidmain(){inta=5,b=2,c=3,d=3,t;t=MAX(a+b,c+d)*10;}33.##include<>voidmain()inti=0;p=a;while(*p){if(i%2==0)*p’*’;p++;i++;}puts(a);}34.#include<>typedefstructsudent{charname[10];.:..longsno;floatscore;}STU;voidmain()d=a;if(strcmp(,)>0)d=b;if(strcmp(,)>0)d=c;}三、完善下列程序(本大题共3小题,每空2分,共20分)请在答题纸相应的位置上填上正确答案。写在试卷上不得分。!的函数floatfac(intn){floatf;if(n<0)elseif(n==0||n==1)elsereturn()},并返回操作后a字符串的长度streen(chara[].charb[]){intnum=0,n=0;while(*(a+num)!=)num++;while(b[n]){*(a+num)=b[n];num++;;}return()}-9十个数字组成的字符串存入数组S中,然后求数组S中0-9的个数分别是多少,最后输出。voidfun(char*str,int*num){intI;while().:..{if(*str<=’9’&&)str++;}}voidmain(){chars[81];staticintnum[10];inti;——fun(s,num);for(i=0;i<10;i++)}数据机构(共100分)一、单项选择题(本大题共12小题,每小题2分,共24分)在每小题列出的四个备选项中只有一个符合题目要求,请将正确答案代码填写在答题纸相应的位置上。写在试卷上不得分。,.:..,5,4,3,2,1按排序进栈,,4,3,6,1,,5,3,1,2,,4,6,5,2,,3,4,1,5,、尾继续拧插入操作的线性表,,(logn)(n)(nlogn)(a,a,a,……,a)中的元素已经按递增顺序排好序,用二分法检索12332与一个给定的值k相等的元素,若a<k<a,,要求每个结点的编号大约其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号大于其有孩子的编号,(1≤i≤n+1)个位置上插入一个元素,-i+--,、填空题(本大题共10小题,每空2分,共22分)请在答题纸相应的位置上填上正确答案。写在试卷上不得分。,用除余法构造哈希函数,即H(K)%P,其中K是关键字,P≤M,为使函数具有较好性能,P应选.:..,(n)=3720n+4nlogn,,要计算第1号顶点的入度,计算方法是将累加。(根深度为1)的二叉树至多有个结点。,:strucenode{intdata;structnode*next;}*p,*s,*t;要在一个单链表中p所指结点之后插入一个子链表,子链表第一个结点的地址为s,子链表最后一个结点的地址为t,则应执行的操作:,现有一个含头结点的单链表,头指针为head,指向头结点,,平均需要移动个元素三、应用题(本大题共4小题,每小题8分,共32分)请在答题纸相应的位置上填上正确答案。写在试卷上不得分。;(1)写出顶点B的度(2分);(2)写出从顶点D开始的两个广度优先搜索序列(2分)(3)画出该图的邻接表(4分)ABCD.:..,后序列为DGEBFCA,,边表示城市间的通讯线路,边上的权值表示架设线路花费的代价,请画出该图的最小支撑树,,散列函数H(x)=x%7,若元素输入顺序为:16125211119643143365618{50,42,85,22,76,19,34,68},解决冲突用线性重新散列技术,要求画出构造好的散列表。四、算法设计(本大题共2小题,第25小题10分,第26小题12分,共22分)请在答题纸相应的位置上填下正确的答案。写在试卷上不得分。,其中各元素的值均不相同。编写算法,按递减顺序打印T中各元素的值。树结点结构定义如下:typedefintTreeItemtypedefstructbtnode*btlink;typedefstructbtnode;{TreeItemdata;btlinkleft,right;}BTNODE;,其功能是调整线性表中的元素,将所有奇数放在表的左边,将所有偶数放在表的右边。请填空完成该程序(每空1分,共12分)#defineMAXSIZE100typedefintElemType;typedefstruct;{ElemTypeelem[MAXSIZE];/*用于保存线性表各元素值*/intlast;/*用于保存elem数组末元素下标*/}SeqList;voidAdjustSqList(SqList*L){ElemTypetemp;inti=0,j=(1);while(i<j){.:..while(L->elem[(2)]%2!=0&&(3))i++;while(L->elem[(4)]%2==0&&(5))j++;if((6))break;temp=L->elem[i];L->elem[i]=(7);L->elem[j]=(8);}}voidmain()SeqList(9);intr,I;sq=((10))malloc(sizeof(SeqList));请输入线性表的长度sq->last=(11);请输入线性表的各元素值);AdjustSqlist(sq);}关系数据库与SQL语言(共100分)一、单项选择题(本大题共20小题,每小题2分,共40分)在每小题列出的四个备选项中只有一个符合题目要求,请将正确答案代码填写在答题纸相应的位置上。写在试卷上不得分。(DB)、数据库系统(DBS)和数据库管理系统(DBMS),”元组”的概念,,能对数据进行查询、插入、修改和删除操作的功能称为.:..,,,有可能用来唯一标识一个元组的对象,,,,,”二维表框架”组成的集合,,,T是R和S做运算的结果,∩-∪×-R图合并成全局E-R图可能出现冲突,-R模型中,,,它可以用来存储数据.:..,,,”CRANTSELECTONstudentTOUser1WITHCRANTOPTION”,其中”WITHCRANTOPTION”→Y,WY→Z,则XW→∈Y,则X→→Z,X→Y,则Y→∩Y=?,则X→,、填空题(本大题共9小题,每空2分,共20分)请在答题纸相应的位置上填上正确答案。写在试卷上不得分。,数据模型通常由数据结构、、数据的约束条件三要素组成。,,关系T是R与S广义笛卡尔积的结果,即T=R×S,,将模式和内模式分开,,再进行,并且去掉重复的同名,组成新的关系。(姓名、年龄、职位、出生日期)中,最有可能作为主关键字的属性是.:..,则属性A不能取空值,这是完整性的体现。,一次操作内容是一次记录:在关系模型中对数据的操作,,需要使用关键字来表示唯一。三、根据题意,写出实现以下查询的SQL语句(本大题共25分)请在答题纸相应的位置上填上正确答案。写在试卷上不得分。:读者R、书籍B、出版社P;读者借阅书籍产生新的关系“借阅RB”;一个出版社可以出版多本书籍,一本书籍只能由一个出版社出版;关系模式如下:R(Rid,Rname,RIDcard,Rphone),属性分别表示:读者编号、读者姓名、读者身份证号、读者电话;B(Bid,Bname,Bauthor,BpublishDate,Bprice,Pid),属性分别表示:书籍编号、书籍名称、作者、出版日期、书籍价格、出版社编号;P(Pid,Pname),属性分别表示:出版社编号、出版社名称;RB(RBid,Rid,RBborrowDate,RBstate),属性分别表示:借阅编号、读者编号、书籍编号、借阅日期、借阅状态;(1)为了提高查询速度,需要在RB表上通过Rid和Bid两个字段建立一个索引,索引名1X_RB,请写出创建此索引的SQL语句(4分)(2)为了方便查询出读者、书籍和借阅表的数据,请通过R、B和RB三个关系做内连接操作,创建一个视图,视图名为VIEW_RB,请写出创建此视图的SQL语句(4分)(3)通过VIEW_RB查询出被借阅次数超过(包括)100次的书籍名称。(在书籍B中Bname属性值是唯一的)(4分)(4)查询出有借阅过书籍编号为’B001’号和’B002’号两本书的读者姓名和读者电话。(4分)(5)查询出书籍名称中包含有’数据库’三个字符的所有书籍名称和作者。(3分)(6)请把读者编号为’R012’的读者电话修改为’0123-12345678’。(3分)(7)查询出’福建出版社’出版的价格最贵的3本书的书籍名称和书籍价格。(3分)四、计算题(本大题共2小题,第31题6分,第32题9分,共15分)请在答题纸相应的位置上填上正确答案。写在试卷上不得分。(V,W,X,Y,Z),各个属性的函数依赖集合有.:..F={WX→Y,Z→V,X→Z},问:(1)关系R的候选码是什么?(1分)(2)关系R的范式等级是什么?(1分)(3)关系R时候达到3NF?如果没有,请把关系R进行分解,使分解后的关系达到3NF,写出分解后的关系。(4分):(关系数据库模式同第30题)(1)查询借阅状态为’借出’的书籍名称。(3分)(2)查询出’张三’所借阅过的所有书籍名称。(3分)(3)查询出有借阅过书籍编号为’B003’,但没有借阅过书籍编号为’B009’书籍的读者姓名和读者电话。(3分):printf(“%-”,-36);执行时的输出结果是(□表示空格)______。A.-036□□□□B.-036□□□□□C.□□□□-036D.□□□□□-。main(){inta[10]={34,22,12,66,8,33,22,338,56,99};inti,x=0;for(i=1;i<10;i++)if(a[i]<a[x])x=i;printf(“%d”,a[x]);}。main(){charstr[]={‘s’,‘t’,‘u’,‘d’,‘e’,‘n’,‘t’,‘’};char*q=str;while(*q!=‘’)q++;.:..printf(“%d”,q-str);}。#definen5structstudent{intno;floatscore;}main(){structstudentstu[n]={{1,},{2,},{3,},{4,},{5,}};inti;floata=0,b;for(i=0;i<n;i++)a+=stu[i].score;b=a/n;printf(“%”,b);},每小题5分,共20分)阅读下列程序,请将运行时输出的结果写在答题纸相应的位置上。6./*程序段中□表示空格*/#include<>voidmain(){charstr1[]=“good□morning!”,str2[20];char*p,*q;for(p=str1;*p!=‘’;p++);for(q=str2;--p>=str1;q++)*q=*p;*q=‘’;printf(“%s”,str2);}7.#include<>.:..#definen10voidde(inta[],intx,int*m){inti=x+1;for(;i<=*m;i++)a[i-1]=a[i];*m=*m-1;}voidmain(){staticinta[n]={32,12,12,56,78,12,78,5,32,12};inti,j,x,m=n-1;for(i=0;i<=m;i++){x=a[i];for(j=i+1;j<=m;j++)if(a[j]==x)de(a,j,&m);}for(i=0;i<=m;i++)printf(“%d,”,a[i]);}8.#include<>voidch(int*a,int*b){intc;c=*a;*a=*b;*b=c;}voidmain(){staticinta[10]={32,5,18,56,98,52,78,15,132,112};intx=0,y=1,i;if(a[x]>a[y])ch(&x,&y);for(i=2;i<10;i++)if(a[i]<a[x])x=i;elseif(a[i]>a[y])y=i;.:..ch(&a[x],&a[y]);for(i=0;i<10;i++)printf(“%d,”,a[i]);}9.#include<>voidmain(){charstr[]=“0342201411”;staticinta[10];inti;char*p;for(i=0;i<10;i++)a[i]=0;for(p=str;*p!=‘’;p++){i=*p-‘0’;a[i]++;}for(i=0;i<10;i++)printf(“%d,”,a[i]);}2小题,每空4分,共20分)请将答案写在答题纸相应的位置上。。#include<>#definem3#definen4intfindmax(inta[][n]){inti,j,max=a[0][0];for(i=0;i<m;_______①_________)for(j=0;j<n;j++)if(a[i][j]>max)max=a[i][j];_______②_________;}voidmain().:..{inti,j,max,________③_________;for(i=0;i<m;i++)for(j=0;j<n;j++)scanf(“%d”,&a[i][j]);max=findmax(a);printf(“%d”,max);}~200之间的全部素数。#include<>#include<>voidmain(){intm,k,i;for(m=101;m<=200;m=m+2){k=sqrt(m);for(i=2;i<=k;_____④________)if(m%i==0)_______⑤_______