2021-2022年福建省漳州市全国计算机等级考试C语言程序设计

2021-2022年福建省漳州市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.快速排序在已经有序的情况下效率最差，复杂度为()

A.O(nlogn)B.O(n^2logn)C.O(n^1.5)D.O(n^2)

2.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m

3.有以下程序：#include＜stdio.h＞voidfunl(char*p){char*q;q=p;while(*q!='\0')}(*q)++;q++;}mains(){chara[]={"Program"},*p;p=&a[3];fun1(p);printf("%s\n",a);}程序执行后的输出结果是()。

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

4.以下叙述中正确的是()。

A.C程序中注释部分可以出现在程序中任意合适的地方

B.花括号"{"和"}"只能作为函数体的定界符

C.构成C程序的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

5.下面程序的输出结果是

#include<stdio.h>

main()

{inta[]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%d\n",*p+9);}

A.0B.1C.10D.9

6.若有代数式“”（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是（）。

A.sqrt(fabs(pow(n,x)+exp(x)))

B.sqrt(fabs(pow(n,x)+pow(x,e)))

C.sqrt(abs(nx+ex))

D.sqrt(fabs(pow(x,n)+exp(x)))

7.

8.若执行以下程序时从键盘上输入9，则输出结果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

9.在最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.简单选择排序与堆排序D.快速排序与希尔排序

10.

11.就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

12.有下列程序：

程序执行后的输出结果是()。

A.30B.35C.40D.32

13.如有inta=11;则表达式（a/1）的值是()。

A.0B.3C.4D.11

14.定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

A.C#→CnB.(S#，C#)→GC.(S#，C#)→S#D.(S#，C#)→C#

15.有以下程序段intm=0,n=0;charc='a';scanf("%d%c%d",&m,&c,&n);printf("%d,%c,%d\n",m,c,n);若从键盘上输入：10A10＜回车＞，则输出结果是

A.10,A,10B.10,a,10C.1O,a,0D.10,A,0

16.判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。

A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

17.设有定义：#include＜stdio.h＞#include＜stdlib.h＞typedefstruct{intx,y;}T;typedefstruct{intx,y;}*USER;USERfun(){USERp;p=(USER)malloc(sizeof(T));p->x=1;p->y=2;returnp;}函数fun返回值的类型是（）。

A.T类型的结构体B.指向结构体类型的指针C.int类型的元素D.int类型的指针

18.以下哪种操作最适合先进行排序处理()

A.找最大、最小值B.计算算术平均值C.找中间值D.找出现次数最多的值

19.

20.p指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。

A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;

B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;

C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;

D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

二、2.填空题(20题)21.以下函数的功能是计算s=1+1/2!+1/3!+……+1/n!，请填空。

doublefun(intn)

{

doubles=0.0,fac=1.0;inti;

for(i=1,i＜=n;i++)

{

fac=fac______;

s=s+fac;

}

returns;

}

22.为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。

structlink{chardata；【】；}node；

23.下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。

intn=0，c；

c=getchar()；

while(c!='\n')

{if(______)

n++；

}

24.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

25.函数fun的功能是计算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函数中已正确定义m、a、b变量并赋值，并调用fun函数计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为【】。

26.瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。

27.在关系模型中，二维表的行称为______。

28.下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti,j；for(i=0=();i++){j=i*10+8；if(j%4!=0)continue；printf("%d"，j)；}}

29.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

30.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

31.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

32.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

printf("%c\n",a);

}

执行后的输出结果是【】。

33.软件是程序、数据和【】的集合。

34.数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

35.以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

36.设有以下结构类型说明和变量定义，则变量a在内存所占字节数是【】。

structstud

{charnum[6];

mts[4];

doubleave;

}a,*p;

37.数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

38.以下程序的输出结果是_______。

main()

{char*p[]={"BOOL"，"OPK"，"H"，"SP:，}；

for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；

printf("\n")；}

39.下列程序的输出结果是【】。

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

printf("%d，%d\n"，a，b)；

}

40.软件工程研究的内容主要包括：【】技术和软件工程管理。

三、1.选择题(20题)41.下面程序的输出结果是______。main(){unsigneda=32768；printf("a=%d\n"，a)；}

A.a=32768B.a=32767C.a=-32767D.a=-1

42.设下面程序的可执行文件名为prg.exe，在该程序所在子目录下输入以下命令行：prghellogood＜回车＞则程序的输出结果是______。main()(intargc,char*argv[]){inti;if(argc＜=0)return;for(i=1;i＜argc;i++)printf("%c",*argv[i]);}

A.hellogoodB.hgC.helD.hellogood

43.下列程序的输出结果是______。main(){intk=17；printf("%d，%0，%x\n"，k，k，k)；}

A.17,021,0x11B.17,17,17C.17,Ox11,021D.17,21,11

44.以下叙述中正确的是A.全局变量的作用域一定比局部变量的作用域范围大

B.静态（static）类别变量的生存期贯穿于整个程序的运行期间

C.函数的形参都属于全局变量

D.未在定义语句中赋初值的auto变量和static变量的初值都是随机值

45.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

46.以下定义语句中正确的是

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

47.有以下程序：main(){inta[10]={1,2,3,4,5,6,7,8,9,10),*p=&a[3],*q=p+2;printf("%d\n",*p+*q);}程序运行后的输出结果是()。

A.16B.10C.8D.6

48.t为int型变量，进入下面的循环之前，t的值为0，则以下叙述中正确的是()while(t＝1){…}

A.循环控制表达式的值为0B.循环控制表达式的值为1C.循环控制表达式不合法D.以上说法都不对

49.以下不合法的用户标识符是______。A.j2KEYB.DoubleC.4dD._8_

50.以下叙述中正确的是

A.预处理命令行必须位于源文件的开头脑

B.在源文件的一行上可以多条预处理命令

C.宏名必须用大写字母表示

D.宏替换不占用程序的运行时间

51.下列描述中正确的是()。

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体，又是物理实体

D.软件是程序、数据与相关文档的集合

52.可以在C语言中用做用户标识符的是______。

A.voiddefineWORDB.as_b3_123IfC.for-abccasD.2cDoSIG

53.以下程序的功能是进行位运算:#include＜stdio.h＞main()unsignedchara,b;a=7∧3;b=～4&3;printf("%d%d\n",a,b);}程序运行后的输出结果是()。

A.43B.73C.70D.40

54.以下程序输出正确的是______。amovep(int*p,int(*A)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++}}main(){int*p,a[3][3]={{1,3,5}，{2,4,6}}；p=(int*)malloc(100)；amovep(p,a,3)；printf("%d%d\n",p[2],p[5]);free(p);}

A.56B.25C.34D.程序错误

55.在ASCII代码表中每一个大写字母比它相应的小写字母的ASCII码()。

A.小32B.小64C.大32D.大1

56.有以下程序:#include＜stdio.h＞floatf1(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*p2)(float),(*t)(float),y1,y2;p1=f1;p2=f2;y1=p2(p1(2.0));t=p1;p1=p2;p2=t;y2=p2(p1(2.0));prinff("%3.0f,%3.Of\n",y1,y2);}程序运行后的输出结果是()。

A.8,16B.8,8C.16,16D.4,8

57.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

58.

执行下列程序中的输出语句后，a的值是()。

main

{inta；

printf("％d＼n"，(a=2*3，a*5，a+7))；

}

A.17B.37C.6D.13

59.在执行以下程序时，为了使输出结果为t=4，给a和b输入的值应该满足的条件是_______。main(){ints,t,a，b；scanf("%d%d"，&a，&B)；s=1；t=1；if(a＞0)s=s+1；if(a＞B)t=s+t；elseif(a==B)t=5；elset=2*s；printf("t=%d\n",t)；}

A.a＞bB.a＜b＜0C.0＜a＜bD.0＞a＞b

60.按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。

A.大写字母B.连接符C.数字字符D.下划线

四、选择题(20题)61.(71)算法分析的目的是______。

A.找出数据结构的合理性

B.分析算法的效率以求改进

C.分析算法的易懂性和可靠性

D.找出算法中输入和输出之间的关系

62.有以下程序程序运行后的输出结果是()

A.一20B.一l2C.0D.10

63.下列描述错误的是（）。

A.继承分为多重继承和单继承

B.对象之间的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

64.(38)索引属于()

A.模式

B.内模式

C.外模式

D.概念模式

65.程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。该程序段实现的功能是()。

A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点

66.(72)n个顶点的强连通图的边数至少有______。

A.n-1

B.n(n-1)

C.n

D.n+1

67.有以下程序程序运行后的输出结果是()。

A.1B.16C.32D.0

68.用黑盒技术测试用例的方法之一为

A.因果图B.逻辑覆盖C.循环覆盖D.基本路径测试

69.

70.

71.

72.若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是（）。

A.sqrt（fabs（pow（n，x）+exp（x）））

B.sqrt（fabs（pow（n，x）+pow（x，e）））

C.sqrt（abs（n^x+e^x）

D.sqrt（fabs（pow（x，n）+exp（x）））

73.

A.包含l个字符B.包含2个字符C.包含3个字符D.说明不合法，c的值不确定

74.

75.

76.有以下程序段当执行上述程序段，从键盘上输A,555667777123后，y的值为()。

A.566．0B.55566．0C.7777．0D.566777．0

77.合法的main函数命令参数形式是()。

A.main(inta，char*c[])

B.main(intarc，char**arv)

C.main(intargc，char*argv)

D.main(intargv，char*argc[])

78.

79.设有定义intn1=0,n2,*p=&n2,*q=&n1；,以下赋值语句中与n2=n1；语句等价的是______。A.*p=*q；B.p=q；C.*p=&n1；D.p=*q；

80.下列字符串是标识符的是()。

A.aaB.a-classC.intD.LINE1

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：求出s所指字符串中最后一次出现的t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；’若未找到，则函数值为NULL。例如，当字符串中的内容为“123dabfl23dx”，t中内容为“ab”时，输出结果应是“l23dx”。当字符串中的内容为“l23dabfl23dx”，t中内容为“aim”时，则程序输出未找到信息“Notfound!”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，其功能是删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“World”，然后输入3，则调用该函数后的结果为“Word”。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdlib.h＞#include＜stdio.h＞#include＜conio.h＞#defineLEN20voidfun(chara[],charb[],intn){}voidmain(){ charstr1[LEN],str2[LEN]; intn; system(“CLS”); printf(“Enterthestring:\n”); gets(str1); printf(“Enterthepositionofthestringdeleted:”); scanf(“%d”,&n);fun(str1,str2,n); printf(“Thenewstringis:%s\n”,str2);}

参考答案

1.D

2.A

3.A解析：在main函数中，p=&a[3]说明指针p指向a数组的第4个字符(即字符\'g\')；fun1中的q=p意味着指针q也指向了a数组的第4个字符。执行while语句，表达式(*q)++使\'g\'+1，使\'g\'变成了\'h\'；表达式q++使q指向a[4]的起始地址。继续执行while语句，直到遇到\'\\0\'结束循环，返回形参。最终得到的结果是从字符串'Program\'的第4个字符开始，每个字符加1。

4.A解析：/*与*/之间的信息称为注释信息，在C语言中，允许在任何能够插入空格符的位置插入注释，但C语言的注释不能进行嵌套，故选项A正确：在C语言中，函数体是从花括号{开始，到花括号}结束。但没有规定花括号{和}只能作为函数体定界符，故选项B错误；选项C中前半句是正确的，C程序由一个或多个函数所组成，但不是所有的函数都由用户自己命名，有些函数，比如主函数main()就不能由用户来命名，故选C不正确；在C语言中明确规定每条语句以分号；结束，分号是语句不可缺少的一部分，故选项D不正确。所以，4个选项中选项A符合题意。

5.C解析：此题考查了指针引用一维数组元素的方法。*p+9因为运算符'*'的优先级高于'+',所以输出结果为p指向的元素1,然后加9,值为10。

6.AB选项中函数“pow(x,e)”错误，应该直接使用“exp(x)”函数。C选项中函数“abs(nx+ex)”错误，应该使用fabs返回浮点数的绝对值。D选项中“pow(x,n)”参数顺序错误。故本题答案为A选项。

7.B

8.B当n为9时，此时if语句成立，执行n++后，n为10，因此输出n的值为10，故选择B选项。

9.A冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n-1)/2，堆排序在最坏情况下比较次数为nlog2n，希尔排序在最坏情况下需要比较的次数是nr(1﹤r﹤2)。本题答案为A选项。

10.D

11.B

12.A程序定义一个整型变量y和整型二维数组x，并对x赋初值。接着调用函数fun，在函数fun中，第1个for循环将数组a的第0列和第N-1列的所有元素累加到y中;第2个for循环将数组a的第0行的2、3和第N-1行的3、2累加到y中，再将y返回。所以fun函数的功能是将数组a的行列下标为0、N-1的所有元素累加起来，即将1，2，3，4，2，3，3，2，4，3，2，1累加，输出30。本题答案为A选项。

13.D

14.A关系SC中的主键是(S#，C#)，但C#(课程号)单独就可以决定Cn(课程名)，存在着对主键的部分依赖。本题答案为A选项。

15.A解析：本题考核的知识点是scallf()函数输入格式。格式字符“%d”用于输入整数，“%C”用来输入字符。在输入时，系统把第一个10作为整数10赋给m，把随后的A作为字符赋值给c，后面的10作为整数赋给n，最后输出的结果为10，A，10所以，A选项为所选。

16.B

17.B由题意可知：使用typedef将类型“struct{intx,y;}*”重命名为“USER”，所以函数fun的返回类型为“struct{intx,y;}*”，即指向结构体类型的指针。故本题答案为B选项。

18.C

19.B

20.A

21./i或*1.0/i或*1/i或*(1.0/i)或/(double)i/i或*1.0/i或*1/i或*(1.0/i)或/(double)i解析：主函数中首先定义了两个double型的变量s和fac，并给它们赋初值为0.0和1.0，在函数中s和fac的作用是存放和以及要加到的那一项的值。通过分析可知，第i项的值可以由第i-1项的值得到，即第i项是第i-1项的值除以i。可见横线处应添“/i”或与它等价的表达式。

22.structlink*next

23.c＞='a'&&c＜='z'c＞='a'&&c＜='z'解析：小写字母在内存中以ASCII的形式存入，且从a到z依次递增，所以可以直接用c＞='a'&&c＜='z'判断是不是小写字母；c!='\\n'判断是用换行符结束循环。

24.x=11x=11解析：在对无符号数的右移是高位补0。

25.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b,4)-fun(a+b,3);解析：函数fun(x,n)的作用是求xn，因此a4应该调用函数fun(a,4)，b4应该调用函数fun(b,4)，(a+b)3应该调用函数fun(a+b,3)，所以题目中的数学表达式，写成C程序中的语句为m=fun(a,4)+fun(b,4)-fun(a+b,3)。

26.计划计划解析：瀑布模型是B.W.Boehm于1976年提出的。它将软件生存周期划分为计划、开发、运行3个时期，每个时期又分为若干个阶段。

27.元组元组解析：在关系型数据库中，用二维表来表示关系，二维表的表名即关系名，二维表的行称为关系的元组，二维表的列，称为关系的属性。

28.i＜10i＜10解析：分析程序：当(i=0，1，2，…)时，“j=i*10+8”语句的运行结果是(8，18，28，…)个位数字为8的所有整数；题中要求是100以内的整数，所以i＜10;“if(j%4!=0)continue；”语句的功能是当条件不能被4整除时，继续循环不执行操作，直到能被4整除时输出该数，所以输出的数满足条件100以内能被4整除且个位数为8。

29.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

30.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

31.驱动模块驱动模块解析：由于模块通常不是独立的程序，自己不能运行，而需要其他模块调用或驱动，同时被测试模块还要去调用其他模块，前者称为驱动模块，后者称为承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果；承接模块的作用是代替被测模块，调用其他模块。

32.77解析：本题考查英文字母ASCII码值的概念。字符参与运算的值是其对应的ASCII码，字符H的ASCII码为72，A的ASCII码为65，0的ASCII码为48，所以a＝72-65+48＝55，ASCII码值为55的字符是7。

33.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

34.模式或逻辑模式或概念模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。

35.JD

36.2222解析：C语言里char类型占1个字节，int类型占2个字节，float类型占4个字节，double类型占8个字节，因此变量a在内存中所占字节数=1*6+4*2+1*8=6+8+8=22。

37.格式化模型格式化模型解析：层次模型与网状模型属于格式化模型。

38.

39.21

40.软件开发

41.C

42.B解析：argc=3，argv[1]='hello',argv[2]='good'。注意：printf格式串中是%c，因此输出argv[1]和argv[2]的第一个字符，即'hg'。

43.D

44.B解析：若在函数中定义与全局变量名字相同的局部变量，则全局变量在该函数中将不起作用，因此全局变量的作用域并不一定比局部变量的作用域大，故选项A不正确；静态变量一旦定义，将在整个程序的运行期间都存布，故选项B正确；函数的形参只在函数调用的时候分配存储空间，在退出函数时收回存储空间，因此是局部的，故选项C不正确；没有赋值的auto型变量的初值是随机的，没有赋值的static型变量的初值是0，故选项D不正确。所以，B选项为所选。

45.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

46.C解析：选项A中定义两个变量a和b，并赋初值，C语言中可以同时定义多个变量，但变量之间必须用“，”隔开，显然，选项A中少了一个逗号“，”，故选项A不正确；选项B中定义变量时用了连续的赋值语句，这在定义变量是不正确的，故选项B不正确，选项D定义一个指针，然后定义了一个变量并让这个变量的初值为该指针变量，显然这这时的指针变量还没初始化就被赋值给变量，是不对的，故选项D不正确，所以，4个选项中选项C符合题意。

47.B解析：题目中首先定义了一个int型数组a并初始化了，然后定义了两个指针变量p和q，并分别初始化p为指向数组元素a[3]、q指向p后面的第2个元素即指向a[5]。所以最终输出的值为a[3]+a[5]的值10。应该选B。

48.B

49.C解析：C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第—个字符必须是字母或下划线。大写字母和小写字母被认为是两个不同的字符，用户在定义标识符时应做到“见名知意”，且不允许使用关键字作标识符。

50.D解析：选项A)预处理命令行通常位于源文件的开头，但不是必须的；选项B)在源文件的一行上只能有一条预处理命令；选项C)宏名一般习惯用大写字母表示，以与变量名相区别，但不是必须的；选项D)宏替换不占用程序的运行时间，只占编译时间。

51.D\r\n软件是与计算机操作相关的计算机程序、规程、规则，以及可能有的文件、文档及数据；软件开发要受到计算机系统的限制；软件是一个逻辑实体，不是物理实体，软件具有抽象性。因此选项D正确。

52.B解析：C语言规定，标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。另外还需要注意的是关键字不能作标识符。选项A中void，C中for都为关键字，D中2c以字母开头。

53.A解析：“^”是按位异或运算，运算规则是：当两个二进制数对应位上的数相同时，异或结果为0，否则结果为1。73相当于0110011，所以a的值为4。“&”是按位与运算符，其运算规则是：当二进制数的所有对应位上的数值都为1时，结果才为1；“～”是按位取反。～4&3相当于1011&0011=0011，所以b的值为3。

54.A解析：本题main函数中定义了指针p和二维数组a，通过函数amovep将数组的值存入指针p所指向的存储单元中，a的各各元素分别为：a[0][0]=1，a[0][1]=3，a[0][2]=5，a[1][0]=2，a[1][1]=4，a[1][2]=6，a[2][0]=0，a[2][1]=0，a[2][2]=0。通过malloc()函数绐指针分配内存空间，free()函数用于释放指针变量所用内存空间。在主函数中通过amovep(p,a,3)调用函数amovep，使得实参p与形参p，实参数组a与形参中指向数组的指针变量共用同一存储空间。最后输出p[2]，p[5]为56。

55.A解析：本题考查大小写字母的ASCII码值的关系。大写字母比它相应的小写字母的ASCII码小32。

56.A解析：程序中定义了三个指向函数的指针变量p1、p2、t，函数返回值均是float类型。在main函数中，p1指向了函数f1，p2指向了函数f2。语句y1=p2(p1(2.0))；先调用f1函数，将其返回值4.000000传递给f2的形参n，并将其函数返回值8.000000赋值给y1。然后在main函数中交换p1，p2指针变量的指向，使p1指向了函数f2，p2指向了函数f1，执行语句y2=p2(p1(2.0))；先调用函数f2，得到返回值4.000000，将其传递给f1函数的形参n，并将返回值16.000000赋值给y2。在输出y1，y2时，各浮点数占3列，小数位数为0，即输出了：8，16。

57.D解析：所谓的交换类排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变成有序。

58.C解析：本题考查逗号表达式。本题的返回值是a+7，a=2*3=6，a+7=13(注意：本题问的是a的值，而不是程序的输出值)。

59.C解析：要使输出结果为t=4，必须要执行elset=2*s；和if(a＞b)t=s+t；语句。如果执行if(a＞b)t=s+t；语句，则条件为a＞b，要求s=3，在该语句前面的语句中没有条件可以满足s=3；如果孰行elset=2*s；语句，则条件为a＜b，要求s=2，需要执行if(a＞0)s=s+1；语句，所以应满足条件0＜a＜b。

60.B解析：在C语言中，用户标识符命令规则规定：变量名只能由字母、数字或下划线3种字符组成，且第一个字符必须为字母或下划线。在C语言中，大写字母和小写字母被认为是两个不同的字符。据此规定A)、D)、C)三个选项是正确的，而B)选项是连字符，不在C语言规定的命名变量标识符的范围内。

61.B

62.AsuB(a+b)*c展开后，(2+3)一(2+3)*5值为一20，所以答案选择A)。

63.C解析：对象的封装性是指从外面看只能看到对象的外部特性；而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

64.B

65.A循环找到末尾结点，然后赋值给第一个结点，所以选择A)。

66.C

67.A无符号整型变量a的值为g，二进制表示为00001000，右移3位后为00000001，即十进制的l，因此输出1。

68.A解析：黑盒测试主要方法有等价值划分法，边界值分析法。错误推测法、因果图法等。白盒测试的主要方法有逻辑覆盖、基本路径测试循环覆盖等。因此只有A属于黑盒测试。

69.C

70.D

71.C

72.AB选项中函数pow(x，C)错误应该直接使用exp(x)函数。c选项中函数ah(n^x+e“x)错误，应该使用fabs()返回浮点数的绝对值。D选项中pow(x，n)参数顺序错误。

73.AC语言的字符型常量中，允许用一种特殊形式的字符常量，就是以一个”＼”开头的字符。其中，”＼

74.B

75.B

76.A本题考查的是格式输)ki$i数，即按用户指定的格式从键盘上把数据输入到指定的变量之中，其中的格式命令可以说明最大域宽。在百分号(％)与格式码之间的整数用于限制从对应域读入的最大字符数。因此j的值为55，y的值为566．0，字符数组nanle的值为7777123。故本题答案为A)。

77.C在C语言中，main函数也可以有参数，例如，main(intar90，char*argv)，argc是指字符串的指针数组，而其他几项表达不正确。

78.C

79.A解析：题面中各变量定义后，指针变量p指向了变量n2所在的存储单元，指针变量q指向了变量n1所在的存储单元，要使得n1的值赋n2，可用指针变量q所指向的存储单元的值赋给指针变量p所指向的存储单元，即*p=*q。

80.A

\nC语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。int就是表达整型变量类型的标识符，它不能用做变量名和函数名。

\n

81.

82.voidfun(chara[],charb[],intn){ inti,k=0; for(i=0;a[i]!=‘\0’;i++) if(i!=n) /*将不是指定下标的字符存入数组b中*/ b[k++]=a[i]; b[k]=‘\0’; /*在字符串最后加上字符串结束标志*/}本题要求删除字符串中指定下标的字符，即把非指定下标的字符保留。所以if语句条件表达式为“i!=n”。字符串最后不要忘记加上字符串结束标志‘\\0’。2021-2022年福建省漳州市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.快速排序在已经有序的情况下效率最差，复杂度为()

A.O(nlogn)B.O(n^2logn)C.O(n^1.5)D.O(n^2)

2.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m

3.有以下程序：#include＜stdio.h＞voidfunl(char*p){char*q;q=p;while(*q!='\0')}(*q)++;q++;}mains(){chara[]={"Program"},*p;p=&a[3];fun1(p);printf("%s\n",a);}程序执行后的输出结果是()。

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

4.以下叙述中正确的是()。

A.C程序中注释部分可以出现在程序中任意合适的地方

B.花括号"{"和"}"只能作为函数体的定界符

C.构成C程序的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

5.下面程序的输出结果是

#include<stdio.h>

main()

{inta[]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%d\n",*p+9);}

A.0B.1C.10D.9

6.若有代数式“”（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是（）。

A.sqrt(fabs(pow(n,x)+exp(x)))

B.sqrt(fabs(pow(n,x)+pow(x,e)))

C.sqrt(abs(nx+ex))

D.sqrt(fabs(pow(x,n)+exp(x)))

7.

8.若执行以下程序时从键盘上输入9，则输出结果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

9.在最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.简单选择排序与堆排序D.快速排序与希尔排序

10.

11.就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

12.有下列程序：

程序执行后的输出结果是()。

A.30B.35C.40D.32

13.如有inta=11;则表达式（a/1）的值是()。

A.0B.3C.4D.11

14.定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

A.C#→CnB.(S#，C#)→GC.(S#，C#)→S#D.(S#，C#)→C#

15.有以下程序段intm=0,n=0;charc='a';scanf("%d%c%d",&m,&c,&n);printf("%d,%c,%d\n",m,c,n);若从键盘上输入：10A10＜回车＞，则输出结果是

A.10,A,10B.10,a,10C.1O,a,0D.10,A,0

16.判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。

A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

17.设有定义：#include＜stdio.h＞#include＜stdlib.h＞typedefstruct{intx,y;}T;typedefstruct{intx,y;}*USER;USERfun(){USERp;p=(USER)malloc(sizeof(T));p->x=1;p->y=2;returnp;}函数fun返回值的类型是（）。

A.T类型的结构体B.指向结构体类型的指针C.int类型的元素D.int类型的指针

18.以下哪种操作最适合先进行排序处理()

A.找最大、最小值B.计算算术平均值C.找中间值D.找出现次数最多的值

19.

20.p指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。

A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;

B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;

C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;

D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

二、2.填空题(20题)21.以下函数的功能是计算s=1+1/2!+1/3!+……+1/n!，请填空。

doublefun(intn)

{

doubles=0.0,fac=1.0;inti;

for(i=1,i＜=n;i++)

{

fac=fac______;

s=s+fac;

}

returns;

}

22.为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。

structlink{chardata；【】；}node；

23.下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。

intn=0，c；

c=getchar()；

while(c!='\n')

{if(______)

n++；

}

24.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

25.函数fun的功能是计算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函数中已正确定义m、a、b变量并赋值，并调用fun函数计算：m=a4+b4-(a+b)3。实现这一计算的函数调用语句为【】。

26.瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。

27.在关系模型中，二维表的行称为______。

28.下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti,j；for(i=0=();i++){j=i*10+8；if(j%4!=0)continue；printf("%d"，j)；}}

29.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

30.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

31.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

32.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

printf("%c\n",a);

}

执行后的输出结果是【】。

33.软件是程序、数据和【】的集合。

34.数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

35.以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

36.设有以下结构类型说明和变量定义，则变量a在内存所占字节数是【】。

structstud

{charnum[6];

mts[4];

doubleave;

}a,*p;

37.数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

38.以下程序的输出结果是_______。

main()

{char*p[]={"BOOL"，"OPK"，"H"，"SP:，}；

for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；

printf("\n")；}

39.下列程序的输出结果是【】。

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

printf("%d，%d\n"，a，b)；

}

40.软件工程研究的内容主要包括：【】技术和软件工程管理。

三、1.选择题(20题)41.下面程序的输出结果是______。main(){unsigneda=32768；printf("a=%d\n"，a)；}

A.a=32768B.a=32767C.a=-32767D.a=-1

42.设下面程序的可执行文件名为prg.exe，在该程序所在子目录下输入以下命令行：prghellogood＜回车＞则程序的输出结果是______。main()(intargc,char*argv[]){inti;if(argc＜=0)return;for(i=1;i＜argc;i++)printf("%c",*argv[i]);}

A.hellogoodB.hgC.helD.hellogood

43.下列程序的输出结果是______。main(){intk=17；printf("%d，%0，%x\n"，k，k，k)；}

A.17,021,0x11B.17,17,17C.17,Ox11,021D.17,21,11

44.以下叙述中正确的是A.全局变量的作用域一定比局部变量的作用域范围大

B.静态（static）类别变量的生存期贯穿于整个程序的运行期间

C.函数的形参都属于全局变量

D.未在定义语句中赋初值的auto变量和static变量的初值都是随机值

45.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

46.以下定义语句中正确的是

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

47.有以下程序：main(){inta[10]={1,2,3,4,5,6,7,8,9,10),*p=&a[3],*q=p+2;printf("%d\n",*p+*q);}程序运行后的输出结果是()。

A.16B.10C.8D.6

48.t为int型变量，进入下面的循环之前，t的值为0，则以下叙述中正确的是()while(t＝1){…}

A.循环控制表达式的值为0B.循环控制表达式的值为1C.循环控制表达式不合法D.以上说法都不对

49.以下不合法的用户标识符是______。A.j2KEYB.DoubleC.4dD._8_

50.以下叙述中正确的是

A.预处理命令行必须位于源文件的开头脑

B.在源文件的一行上可以多条预处理命令

C.宏名必须用大写字母表示

D.宏替换不占用程序的运行时间

51.下列描述中正确的是()。

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体，又是物理实体

D.软件是程序、数据与相关文档的集合

52.可以在C语言中用做用户标识符的是______。

A.voiddefineWORDB.as_b3_123IfC.for-abccasD.2cDoSIG

53.以下程序的功能是进行位运算:#include＜stdio.h＞main()unsignedchara,b;a=7∧3;b=～4&3;printf("%d%d\n",a,b);}程序运行后的输出结果是()。

A.43B.73C.70D.40

54.以下程序输出正确的是______。amovep(int*p,int(*A)[3],intn){inti,j;for(i=0;i＜n;i++)for(j=0;j＜n;j++){*p=a[i][j];p++}}main(){int*p,a[3][3]={{1,3,5}，{2,4,6}}；p=(int*)malloc(100)；amovep(p,a,3)；printf("%d%d\n",p[2],p[5]);free(p);}

A.56B.25C.34D.程序错误

55.在ASCII代码表中每一个大写字母比它相应的小写字母的ASCII码()。

A.小32B.小64C.大32D.大1

56.有以下程序:#include＜stdio.h＞floatf1(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*p2)(float),(*t)(float),y1,y2;p1=f1;p2=f2;y1=p2(p1(2.0));t=p1;p1=p2;p2=t;y2=p2(p1(2.0));prinff("%3.0f,%3.Of\n",y1,y2);}程序运行后的输出结果是()。

A.8,16B.8,8C.16,16D.4,8

57.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

58.

执行下列程序中的输出语句后，a的值是()。

main

{inta；

printf("％d＼n"，(a=2*3，a*5，a+7))；

}

A.17B.37C.6D.13

59.在执行以下程序时，为了使输出结果为t=4，给a和b输入的值应该满足的条件是_______。main(){ints,t,a，b；scanf("%d%d"，&a，&B)；s=1；t=1；if(a＞0)s=s+1；if(a＞B)t=s+t；elseif(a==B)t=5；elset=2*s；printf("t=%d\n",t)；}

A.a＞bB.a＜b＜0C.0＜a＜bD.0＞a＞b

60.按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。

A.大写字母B.连接符C.数字字符D.下划线

四、选择题(20题)61.(71)算法分析的目的是______。

A.找出数据结构的合理性

B.分析算法的效率以求改进

C.分析算法的易懂性和可靠性

D.找出算法中输入和输出之间的关系

62.有以下程序程序运行后的输出结果是()

A.一20B.一l2C.0D.10

63.下列描述错误的是（）。

A.继承分为多重继承和单继承

B.对象之间的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

64.(38)索引属于()

A.模式

B.内模式

C.外模式

D.概念模式

65.程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。该程序段实现的功能是()。

A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点

66.(72)n个顶点的强连通图的边数至少有______。

A.n-1

B.n(n-1)

C.n

D.n+1

67.有以下程序程序运行后的输出结果是()。

A.1B.16C.32D.0

68.用黑盒技术测试用例的方法之一为

A.因果图B.逻辑覆盖C.循环覆盖D.基本路径测试

69.

70.

71.

72.若有代数式（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是（）。

A.sqrt（fabs（pow（n，x）+exp（x）））

B.sqrt（fabs（pow（n，x）+pow（x，e）））

C.sqrt（abs（n^x+e^x）

D.sqrt（fabs（pow（x，n）+exp（x）））

73.

A.包含l个字符B.包含2个字符C.包含3个字符D.说明不合法，c的值不确定

74.

75.

76.有以下程序段当执行上述程序段，从键盘上输A,555667777123后，y的值为()。

A.566．0B.55566．0C.7777．0D.566777．0

77.合法的main函数命令参数形式是()。

A.main(inta，char*c[])

B.main(intarc，char**arv)

C.main(intargc，char*argv)

D.main(intargv，char*argc[])

78.

79.设有定义intn1=0,n2,*p=&n2,*q=&n1；,以下赋值语句中与n2=n1；语句等价的是______。A.*p=*q；B.p=q；C.*p=&n1；D.p=*q；

80.下列字符串是标识符的是()。

A.aaB.a-classC.intD.LINE1

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：求出s所指字符串中最后一次出现的t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；’若未找到，则函数值为NULL。例如，当字符串中的内容为“123dabfl23dx”，t中内容为“ab”时，输出结果应是“l23dx”。当字符串中的内容为“l23dabfl23dx”，t中内容为“aim”时，则程序输出未找到信息“Notfound!”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，其功能是删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“World”，然后输入3，则调用该函数后的结果为“Word”。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdlib.h＞#include＜stdio.h＞#include＜conio.h＞#defineLEN20voidfun(chara[],charb[],intn){}voidmain(){ charstr1[LEN],str2[LEN]; intn; system(“CLS”); printf(“Enterthestring:\n”); gets(str1); printf(“Enterthepositionofthestringdeleted:”); scanf(“%d”,&n);fun(str1,str2,n); printf(“Thenewstringis:%s\n”,str2);}

参考答案

1.D

2.A

3.A解析：在main函数中，p=&a[3]说明指针p指向a数组的第4个字符(即字符\'g\')；fun1中的q=p意味着指针q也指向了a数组的第4个字符。执行while语句，表达式(*q)++使\'g\'+1，使\'g\'变成了\'h\'；表达式q++使q指向a[4]的起始地址。继续执行while语句，直到遇到\'\\0\'结束循环，返回形参。最终得到的结果是从字符串'Program\'的第4个字符开始，每个字符加1。

4.A解析：/*与*/之间的信息称为注释信息，在C语言中，允许在任何能够插入空格符的位置插入注释，但C语言的注释不能进行嵌套，故选项A正确：在C语言中，函数体是从花括号{开始，到花括号}结束。但没有规定花括号{和}只能作为函数体定界符，故选项B错误；选项C中前半句是正确的，C程序由一个或多个函数所组成，但不是所有的函数都由用户自己命名，有些函数，比如主函数main()就不能由用户来命名，故选C不正确；在C语言中明确规定每条语句以分号；结束，分号是语句不可缺少的一部分，故选项D不正确。所以，4个选项中选项A符合题意。

5.C解析：此题考查了指针引用一维数组元素的方法。*p+9因为运算符'*'的优先级高于'+',所以输出结果为p指向的元素1,然后加9,值为10。

6.AB选项中函数“pow(x,e)”错误，应该直接使用“exp(x)”函数。C选项中函数“abs(nx+ex)”错误，应该使用fabs返回浮点数的绝对值。D选项中“pow(x,n)”参数顺序错误。故本题答案为A选项。

7.B

8.B当n为9时，此时if语句成立，执行n++后，n为10，因此输出n的值为10，故选择B选项。

9.A冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n-1)/2，堆排序在最坏情况下比较次数为nlog2n，希尔排序在最坏情况下需要比较的次数是nr(1﹤r﹤2)。本题答案为A选项。

10.D

11.B

12.A程序定义一个整型变量y和整型二维数组x，并对x赋初值。接着调用函数fun，在函数fun中，第1个for循环将数组a的第0列和第N-1列的所有元素累加到y中;第2个for循环将数组a的第0行的2、3和第N-1行的3、2累加到y中，再将y返回。所以fun函数的功能是将数组a的行列下标为0、N-1的所有元素累加起来，即将1，2，3，4，2，3，3，2，4，3，2，1累加，输出30。本题答案为A选项。

13.D

14.A关系SC中的主键是(S#，C#)，但C#(课程号)单独就可以决定Cn(课程名)，存在着对主键的部分依赖。本题答案为A选项。

15.A解析：本题考核的知识点是scallf()函数输入格式。格式字符“%d”用于输入整数，“%C”用来输入字符。在输入时，系统把第一个10作为整数10赋给m，把随后的A作为字符赋值给c，后面的10作为整数赋给n，最后输出的结果为10，A，10所以，A选项为所选。

16.B

17.B由题意可知：使用typedef将类型“struct{intx,y;}*”重命名为“USER”，所以函数fun的返回类型为“struct{intx,y;}*”，即指向结构体类型的指针。故本题答案为B选项。

18.C

19.B

20.A

21./i或*1.0/i或*1/i或*(1.0/i)或/(double)i/i或*1.0/i或*1/i或*(1.0/i)或/(double)i解析：主函数中首先定义了两个double型的变量s和fac，并给它们赋初值为0.0和1.0，在函数中s和fac的作用是存放和以及要加到的那一项的值。通过分析可知，第i项的值可以由第i-1项的值得到，即第i项是第i-1项的值除以i。可见横线处应添“/i”或与它等价的表达式。

22.structlink*next

23.c＞='a'&&c＜='z'c＞='a'&&c＜='z'解析：小写字母在内存中以ASCII的形式存入，且从a到z依次递增，所以可以直接用c＞='a'&&c＜='z'判断是不是小写字母；c!='\\n'判断是用换行符结束循环。

24.x=11x=11解析：在对无符号数的右移是高位补0。

25.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b,4)-fun(a+b,3);解析：函数fun(x,n)的作用是求xn，因此a4应该调用函数fun(a,4)，b4应该调用函数fun(b,4)，(a+b)3应该调用函数fun(a+b,3)，所以题目中的数学表达式，写成C程序中的语句为m=fun(a,4)+fun(b,4)-fun(a+b,3)。

26.计划计划解析：瀑布模型是B.W.Boehm于1976年提出的。它将软件生存周期划分为计划、开发、运行3个时期，每个时期又分为若干个阶段。

27.元组元组解析：在关系型数据库中，用二维表来表示关系，二维表的表名即关系名，二维表的行称为关系的元组，二维表的列，称为关系的属性。

28.i＜10i＜10解析：分析程序：当(i=0，1，2，…)时，“j=i*10+8”语句的运行结果是(8，18，28，…)个位数字为8的所有整数；题中要求是100以内的整数，所以i＜10;“if(j%4!=0)continue；”语句的功能是当条件不能被4整除时，继续循环不执行操作，直到能被4整除时输出该数，所以输出的数满足条件100以内能被4整除且个位数为8。

29.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

30.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

31.驱动模块驱动模块解析：由于模块通常不是独立的程序，自己不能运行，而需要其他模块调用或驱动，同时被测试模块还要去调用其他模块，前者称为驱动模块，后者称为承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果；承接模块的作用是代替被测模块，调用其他模块。

32.77解析：本题考查英文字母ASCII码值的概念。字符参与运算的值是其对应的ASCII码，字符H的ASCII码为72，A的ASCII码为65，0的ASCII码为48，所以a＝72-65+48＝55，ASCII码值为55的字符是7。

33