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

精品文档.机密★启用前C012007年福建省高职高专升本科入学考试软件工程专业知识试卷（考试时间150分钟，满分300分，共三部分）答题说明：答案卸载答题纸相应的位置上，写在试卷上一律不给分。第一部C语言程序设计（100分）一、单项选择题（本大题共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均为int型变量，则执行完语句：x=y=3;t=++x||++y;后，y的值为A.不定值B.4C.3D.14.有以下程序段intk=0;while(k=1)k++;while循环的次数是A.无限次B.语法错误C.一次也不执行D.执行1次5.以下程序执行后sum的值是main(){intI,sum;for(i=1;i6;i++)sum+=I;printf(%d\n,sum);}A.15B.14C.不确定D.06.若变量a是int类型，并执行了语句：a='A'+1.6;，则正确叙述A．a的值是字符CB.a的值是浮点型C.不允许字符型和浮点型相加D.a的值是字符'A'的ASCⅡ值加上17.下列字符中，ASCⅡ码值最小的是A.AB.aC.ZD.z精品文档.8.不能把字符串：Hello!赋给数组b的语句是A.charb[10]={'H','e','l','l','o','!'}B.charb[10];b=Hello!;C.charb[10];strepy(b,Hello!);D.charb[10]=Hello!;9.C语言中运算对象必须是整型的运算符是A．%=B./C.=D.=10.若变量已正确定义并赋值，下面符合C语言语法的表达式是A.a:=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b11.若已定义x和y为double类型，则表达式x=1,y=x+3/2的值是A．1B.2C.2.0D.2.512.能正确表示逻辑关系：a≥10或a≤10的C语言表达是A.a=10ora=10B.a=10|a=10C.a=10&&a=10C.a=10||a=1013.有如下程序，运行该程序的输出结果是voidmain(){inty=3,x=3,z=1;printf(%d%d\n,(++x,y++),z+2);}A.34B.42C.43D.3314.有数组定义inta[2][2]={{1},{2,3}};则a[1][1]的值为A.1B.2C.3D.015.有如下程序段inta=14,b=15,x;charc='e'x=(a&&b)&&(c'B');执行完这段程序后，x的值为A.trueB.falseC.1D.016.有以下程序，程序运行后的输出结果是voidmain(){intI;for(i=0;i3;i++)switch(i){case0:printf(%d,i);case2:printf(%d,i);default:printf(%d,i);}}A.022111B.021021C.000122D.012精品文档.17.若变量已正确定义并赋值，则下列条件语句中，功能与其他语句不同的是A.if(a)printf(%d\n,x);elseprintf(%d\n,y);B.if(a==0)printf(%d\n,y);elseprintf(%d\n,x);C.if(a!=0)printf(%d\n,x);elseprintf(%d\n,y);D.if(a==0)printf(%d\n,x);elseprintf(%d\n,y);18.若变量已正确定义，要求程序段完成求5！的计算，不能完成此操作的程序段是A.for(i=1;i=5;d++)p*=I;B.for(i=1;i=5;d++){p=1;p*=I};C.i=1;p=1;while(i=5){p*=i;i++};D.i=1;p=1;do{p*=i;i++};while(i=5);19.有以下程序，运行后的输出结果是main(){inta=7,b=8,*p,*q,*r;p=&a;q+&b;r=p;p=q;q=r;printf(%d,%d,%d,%d\n,*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+1=x+121.有定义语句:int,xy;。若要通过scanf(%d,%d,&x,&y);语句变量x得到数值11，变量y得到数值12，下面四组输入形式，错误的是A.1112B.11,12C.11,12D.11,1222.有以下函数定义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.有以下程序#includestdio.h#defineF(x,y)(x)*(y)voidmain()精品文档.{inta=3,b=4;printf(%d\n,F(a++,b++));}程序运行后的输出结果是A.12B.15C.16D.2025.有以下程序voidmain(){inta[3][3],*p,I;p=&a[0][0]for(i=0;i9;i++)p[i]=i+1;printf(%d\n,a[1][2]);}A.3B.6C.9D.226.有以下程序structSTU{charname[10];intnum;intScore;};voidmain(){structSTUs[5]={{YangSan,20041,703};{LiSiGuo,20042,580};{WangYin,20043,680};{SunDan,20044,550};{WangYin,20045,537}};*p[5],*t;intI,j;for(i-0;i5;i++)p[i]=&s[i];for(i=0;i4;i++)for(j=i+1;j5;j++)if(p[i]-Scorep[j]-Score){t=p[i];p[i]=p[j];p[j]=t;}printf(%d%d\n,s[1],Score,p[1]-Score);}程序运行后的输出结果是A.550550B.680680C.580550D.58068027.有以下程序voidsort(inta[],intn){intI,j,t;精品文档.for(i=0;in-1;i+=2)for(j=i+2;jn;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);for(i=0;i10;i++)printf(%d,,aa[i]);printf(\n);}程序运行后的输出结果是A.1,2,3,4,5,6,7,8,9,10;B.10,9,8,7,6,5,4,3,2,1;C.9,2,7,4,5,6,3,8,1,10;D.1,10,3,8,5,6,7,4,9,2;28.有以下程序voidmain(){inti=0,s=0;for(;;){if(i==3||i==5)continue;if(i==6)break;i++;s+=I;}printf(%d\n,s)}A.10B.13C.21D.程序进入死循环29.有以下程序voidmain(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf(c%d\n,s[2]);}程序执行后的输出结果是A.随机值B.0C.5D.630.设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]p[0]=a[1];则*(p[0]+1)所代表的数组元素是精品文档.A.a[0][1]B.a[1][0]Ca[1][1]D.a[1][2]二、程序阅读题（本大题共4小题，每小题5分，共20分）阅读下列程序，将输出结果写到答题纸的相应位置。写在试卷上不得分31.#includestdio.hvoidmain(){chara[]=Iamaboy.,b[20];inti,j;for(i=0,j=0;*(a+i)!=’\0’;i++){if(*(a+i)==’’)continue;*(b+j)=*(a+i);j=j+1;}*(b+j)=’\0’;printf(\n%s\n,a);printf(%s\n,b)}32.#includestdio.h#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(%d\n,t)}33.##includestdio.hvoidmain(){chara[]=123456789,*p;inti=0;p=a;while(*p){if(i%2==0)*p’*’;p++;i++;}puts(a)；}34.#includestdio.htypedefstructsudent{charname[10];精品文档.longsno;floatscore;}STU;voidmain(){STUa={Zhangsan,2001,95};{Shangxian,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(%d%d\n,d.sno,p-name);}三、完善下列程序（本大题共3小题，每空2分，共20分）请在答题纸相应的位置上填上正确答案。写在试卷上不得分。35.以下为递归法球n!的函数floatfac(intn){floatf;if(n0)printf(error!);elseif(n==0||n==1)elsereturn()}36.以下函数把b字符串链接到a字符串的后面，并返回操作后a字符串的长度streen(chara[].charb[]){intnum=0,n=0;while(*(a+num)!=)num++;while(b[n]){*(a+num)=b[n];num++;;}return()}37.从键盘上输入0-9十个数字组成的字符串存入数组S中，然后求数组S中0-9的个数分别是多少，最后输出。voidfun(char*str,int*num){intI;while()精品文档.{if(*str=’9’&&)str++;}}voidmain(){chars[81];staticintnum[10];inti;printf(\nPleaseenter1linestrings(0——9):\n);scanf(%s,)fun(s,num);for(i=0;i10;i++)printf(%d:%3d\n,I,num[1]);}第二部分数据机构（共100分）一、单项选择题（本大题共12小题，每小题2分，共24分）在每小题列出的四个备选项中只有一个符合题目要求，请将正确答案代码填写在答题纸相应的位置上。写在试卷上不得分。1.在待排序记录已基本有序的前提下，下述排序方法中效率最高的是A.直接插入排序B.简单选择排序C.快速排序D.归并排序2.与数据的存储结构无关的术语是精品文档.A.栈B.必散列表C.线索二叉树D.双向链表3.有个元