2022-2023年山东省青岛市全国计算机等级考试C语言程序设计

2022-2023年山东省青岛市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

2.设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()

A.F,H,C,D,P,A,M,Q,R,S,Y,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.A,D,C,R,F,Q,M,S,Y,P,H,X

D.H,C,Q,P,A,M,S,R,D,F,X,Y

3.与单链表相比，双向链表的优点之一是()。

A.插入、删除操作更加简单B.可以随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更加灵活

4.是哈希查找的冲突处理方法()。

A.求余法B.平均取中法C.二分法D.开放地址法

5.线性表是具有n个()的有限序列。

A.字符B.数据元素C.数据项D.表元素

6.语句“printf("akbre"＼'hi＼'y＼＼＼bou＼n")”；的输出结果是()。

A.akbre＼'hi＼'y'＼＼＼bou

B.a＼bre＼'hi＼＼y＼bou

C.re'hi'you

D.abre'hi'y＼bou

7.具有10个叶子结点的二叉树中有()个度为2的结点。

A.8B.9C.10D.11

8.下列叙述中错误的是（）。

A.C语言函数中定义的自动变量，系统不自动赋确定的初值

B.在C语言的同一函数中，各复合语句内可以定义变量，其作用域仅限于本复合语句内

C.C语言函数中定义的赋有初值的静态变量，每调用一次函数为其赋一次初值

D.C语言函数的形参不可以说明为static型变量

9.设有以下定义：inta=0;doubleb=1.25;charc='A';#defined2则下面语句中错误的是()。

A.a++;B.b++;C.c++;D.d++;

10.

11.以下能正确定义且赋初值的语句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

12.按照标识符的要求，()符号不能组成标识符。

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

13.下列函数的功能是（）。voidfun(char*a,char*b){while((*b=*a)!=‘\0’){a++;b++;}}

A.将a所指字符串赋给b所指空间

B.使指针b指向a所指字符串

C.将a所指字符串和b所指字符串进行比较

D.检查a和b所指字符串中是否有‘\0’

14.下列判断正确的是（）。

A.chara="ABCD"：等价于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等价于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等价于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等价于charc[5]-d[5]="ABCD"；

15.有以下程序段：inti，n；for(i=0；i<8；i++){n=rand（）%5；switch(n){casel：case3：printf("%d\n"，n)；break；case2：case4：print?("%d\n"，n)；continue；case（）：exit(0)；}printf("%d\n"，n)；}以下关于程序段执行情况的叙述，正确的是（）。A.for循环语句固定执行8次

B.当产生的随机数n为4时结束循环操作

C.当产生的随机数n为1和2时不做任何操作

D.当产生的随机数n为0时结束程序运行

16.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

A.详细设计B.需求分析C.总体设计D.编程调试

17.如果一个函数位于C程序文件的上部，在该函数体内说明语句后的复合语句中定义了一个变量，则该变量().

A.为全局变量，在本程序文件范围内有效

B.为局部变量，只在该函数内有效

C.为局部变量，只在该复合语句中有效

D.定义无效，为非法变量

18.对于关键字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

19.有以下程序段：charc1,c2;for(c=‘0’,c2=‘9’;c1＜c2;c1++,c2--)printf(“%c%c”,c1,c2);程序段的执行结果是（）。

A.0123456789B.0918273645C.0123498765D.9876543210

20.在数据结构中，与所使用的计算机无关的是数据的()结构。

A.逻辑B.存储C.逻辑和存储D.物理

二、2.填空题(20题)21.下列程序的输出结果是【】。

main()

{inta=1，b=2；

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

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

}

22.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

for(i=0;i＜10;i++)

arr[i]=i;

for(i=1;i＜4;i++)

k+=arr[i]+i;

printf("%d\n"k);}

23.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

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

p=a;

printf("%x\n",p);

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

}

24.下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

25.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

26.以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是

#include<stdio.h>

voidYesNo(charch)

{switch(ch)

{case′y′:

case′Y′:printf("\nThisisYES.\n");

case′n′:

case′N′:printf("\nThisisNO.\n");}

main()

{charch;

printf("\nEnterachary,Yorn,N:");

ch=【】;

printf("ch;%c",ch);

YesNo(ch);}

27.在内存中，存储字符'x'要占用1个字节，存储字符串"x"要占用【】个字节。

28.函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。

my_cmp(char*s，char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s；++t；

}return【】；

}

29.派生类对基类继承控制访问有三种。派生类可以定义其基类中不具备的【】。

30.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

31.耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

32.Jackson方法是一种面向【】的结构化方法。

33.下列程序的运行结果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

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

main()

{inti;

for(i=1;i+1;i++)

{if(i>4)

{printf("%d\n",i);

break;}

printf("%d\n",i++);}}

35.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

36.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

37.算法复杂度主要包括时间复杂度和【】复杂度。

38.阅读下面语句，则程序的执行结果是【】。

#include"stdio.h"

main()

{inta=-1，b=1，k；

if((++a＜0)&&!(b－－＜＝0))

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

elseprintf("%d，%d\n"，b，a)；}

39.数据流图的类型有【】和事务型。

40.以下程序的运行结果是______。

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

printf("k=%51d\n",k);}

三、1.选择题(20题)41.已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)*a)inta=3;......X=3*(A+B(7));

A.程序错误，不允许嵌套定义B.X=93C.X=81D.程序错误，宏定义不允许有参数

42.有如下程序

main()

{charch[2][5]={"6937","8254"},*p[2];

inti,j,s=0;

for(i=0;i<2;i++)p[i]=ch[i];

for(i=0;i<2;i++)

for(j=0;p[i][j]>′\0′;j+=2)

s=10*s+p[i][j]-′0′;

printf("%d\n",s);}

该程序的输出结果是

A.69825B.63825C.6385D.693825

43.两个或两个以上模块之间关联的紧密程度称为（）。

A.耦合度B.内聚度C.复杂度D.数据传输特性

44.X、Y、Z被定义为int型变量，若从键盘给X、Y、Z输入数据，正确的输入语句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

45.若有以下定义和语句，则输出结果是______。char*s1="12345"，*s2="1234"；printf("%d\n"，strlen(strcpy(s1，s2)))；

A.4B.5C.9D.10

46.有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，*p=&a[3]；--p；y=*p；printf("y=%d\n"，y)；}程序的运行结果是

A.y=0B.y=1C.y=2D.y=3

47.栈和队列的共同点是()。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点

48.若输入000051，下列程序的运行结果为______。main(){unsignedinta；scanf("%o"，&a)；printf("%o\n"，getbits(a))；}getbits(value)unsignedintvalue；{inti，j，m，n；unsignedintz，a，q；z=0；for(i=1；i＜=15；i+=2){q=1；for(j=1；j＜=(16-i-1)/2；j++)q=q*2；a=value＞＞(16-i)；a=a＜＜15；a=a＞＞15；z=z+a*q；}return(z)；}

A.6B.51C.51D.10

49.有以下程序：main(){inty=1,x=2,z=3;printf("%d,%d\n"，(++x,y++),z+2);}执行后的输出结果是()。

A.3,5B.2,5C.3,3D.1,5

50.若有如下程序；main(){chara[][9]={"china"，"Japan"，"USA"，"France"}；printf("\'%s\'\n"，a[2]);}则程序运行后的输出结果是()

A.'Japan'B.'USA'C.USAD.'inaJapanUSAFrance'

51.C语言源程序名的后缀是A..exeB..CC..objD..cp

52.以下有关宏替换的叙述不正确的是（）。A.A.使用宏定义可以嵌套

B.宏定义语句不进行语法检查

C.双引号中出现的宏名不替换

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

53.有以下程序：main(){chars[]="\n123\\";printf(%d,%d\n",strlen(s),sizeof(s));}执行后的输出结果是______。

A.赋初值的字符串有错B.6,7C.5,6D.6,6

54.以下程序的输出结果是______。#include＜stdio.h＞voidprt(int*x,int*y,int*z){printf("%d,%d,%d\n",++*x,++y,*(z++));}inta=10,b=40,c=20;main(){prt(&a,&b&c);prt(&a,&b,&c);}

A.11,42,3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21,41

D.11,41,2112,42,22

55.下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char*s2="ABdUG";intt;t=strcmp(s1,s2);printf("%d",t);}

A.正数B.负数C.零D.不确定的值

56.执行以下程序后i的值为()。main(){intx，i；for(i=l，x=1；i＜=36；i++){if(x＞=20)break；if(x%5==1){x+=5；continue；}x-=5；)printf("%d"，i)；}

A.3B.4C.5D.6

57.C语言中规定,程序中各函数之间()

A.既允许直接递归调用,也允许间接递归调用

B.不允许直接递归调用,也不允许间接递归调用

C.允许直接递归调用,不允许间接递归调用

D.不允许直接递归调用,允许间接递归调用

58.有如下程序floatfun(intx,inty){return(x+y)；}main(){inta=2,b=5，c=8；printf("%3.Of\n"，fun((int)fun(a+c,B),(a-C)))}程序运行后的输出结果为_______。

A.编译出错B.9C.21D.9

59.有以下程序

#include<stdio.h>

intf(intx)

{inty;

if(x==0||x==1)return(3);

y=x*x-f(x-2);

returny;

}

main()

{intz;

z=f(3);printf("%d\n",z);

}

程序的运行结果是

A.0B.9C.6D.8

60.设有关系R和S,关系代数表达式为R-(R-S)表示的是

A.R∩SB.R-SC.R∪SD.R÷S

四、选择题(20题)61.以下不合法的字符常量是

A．’x\018’B．’\"’C．’\\’D．’\xcc’

62.

63.在长度为n的有序线性表中进行顺序查找，最坏情况下需要比较的次数是

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

64.

65.以下关于宏的叙述中正确的是（）。

A.宏替换没有数据类型限制

B.宏定义必须位于源程序中所有语句之前

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

D.宏调用比函数调用耗费时间

66.若i、j已定义成mt型，则下列程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

67.下列关于结构型、共用型、枚举型的定义语句中，正确的是（）。

A．structss{intx}

B．unionuu{intx;}xx=5;

C．enumee{intx};

D．struct{intx;};

68.for(i=1；i<=10；i=i+3)for(j=2；j<6；j++){··…·}的循环次数是()。

A.16B.18C.14D.12

69.

70.假定int类型变量占用两个字节，其有定义intx［10］={0,2,4};，则数组x在内存中所占字节数是

A．3B．6C．10D．20

71.下面不属于需求分析阶段任务的是（）。

A.确定软件系统的功能需求B.确定软件系统的性能需求C.制定软件集成测试计划D.需求规格说明书评审

72.

73.

74.有以下程序：

程序的运行结果是（）。

A.0987654321

B.4321098765

C.5678901234

D.0987651234

75.当变量c的值不为2、4、6时，值也为“真”的表达式是()。

76.设x=015，则x=x^017的值是()。A.00001111B.11111101C.00000010D.11000000

77.有以下程序程序的运行结果是()

A.8,5,4，2，B.8，7，5，2C.9,7，6，4，D.7，4，2，

78.

79.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

A.0（n）B.D（n2）C.O（1092n）D.0（nl092n）

80.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：对M名学生的学习成绩，按从低到高的顺序找出m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数．不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun()，该函数的功能是将数组下三角元素中的值全部置成0。如a数组中的值为注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*产生一个随机的5×5矩阵*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

参考答案

1.A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

2.D

3.D

4.D

5.B

6.C先输出a、b表示退一格，当执行到：＼b后，光标往后退，接着输出re'hi'y＼(反斜杠后又加一个反斜杠的意思是要输出一个反斜杠)，此时又执行：＼b后，＼就被ou覆盖。

7.B

8.CA选项描述正确，自动变量未被赋初值，为随机值；B选项描述正确，除在函数开始位置定义变量外，在复合语句内也可以定义变量；C选项描述错误，函数内的静态变量只在第1次调用时赋值，以后调用保留上次的值；D选项描述正确，形参属于局部变量，占用动态存储区，而static型变量占用静态存储区。故本题答案为C选项。

9.D解析：本题考核的知识点是在自加运算符的运算对象。自加运算对象可以是整型变量也可以是实型变量，但不能是表达式和常量。本题中，#defined2定义了d为常数2，不能在对d进行自加运算．故选项D是个不正确的语句，所以，4个选项中选项D符合题意。

10.C

11.B解析：本题考查的知识点是变量赋初值．选项A中的语句只能起定义n1的作用，而n2=10是n1的初始值表达式，但因前面没有定义过n2，所以编译会报错“n2未定义”，故不正确。选项B使用一个整数初始化一个字符变量是正确的，因为字符变量中保存的本来就是整数(某字符的ASCII码值)。选项C定义的初始值表达式中出现了它自身，某些编译器能通过编译，但f在初始化之前是一个未知的值，用未知值来初始化也还是未知值，这是不可取的。选项D的初始值是一个非法常量，因为实型常量指数形式的指数部分必须为整数，这里的2.5非法。

12.A

13.A题目的fun函数内，while循环条件为“(*b=*a)!=‘\\0’”，执行时先把指针a所指向的字符赋给指针b所在的内存单元。如果该字符不是结束标识‘\\0’，执行循环体“a++;b++;”，指针a、b分别指向下一个字符单元。再判断循环条件，如果成立，继续把指针a所指向的字符赋给指针b所在的内存单元，直到遇到结束标识为止。故本题答案为A选项。

14.Da=“ABCD”书写错误，因为“=”左边不能出现常量；数组名S是代表S数组首地址常量，而不是变量；字符串只有在定义时维数可以省略。

15.A程序中的if循环是固定地执行8次，属于计数器，程序是从中随机抽取一个数，然后对5进行求余再输出，共抽取8个数。所以答案为A。

16.C解析：软件系统结构的总体设计包括：基于功能层次结构建立系统、按功能划分成模块的层次结构、确定每个模块的功能、建立与已确定的软件需求的对应关系、确定模块间的调用关系和模块间的接口、评估模块划分的质量等方面。详细设计的任务是：在使用程序设计语言编制程序以前，对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。需求分析是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求，通常包括：功能需求、性能需求、环境需求、可靠性需求、安全保密要求、用户界面需求、资源使用需求、成本消耗需求、开发进度需求等。编程调试的任务是诊断和改正程序中潜在的错误。综上所述。软件功能分解只能发生在总体设计阶段。

17.C

18.C

19.B程序定义两个字符变量c1和c2。for循环中，首先为c1赋值‘0’，为c2赋值‘9’，接着判断c1和C2的大小。由于字符变量可以作为整型数处理，数字字符的ASCII值按字面数值的大小顺序连续递增，因此c1小于c2成立，执行循环体输出“09”，再将c1自增1，c2自减1后，执行下一轮循环，直到c1=‘5’，c2=‘4’时，c1＜c2不成立，循环终止。最终程序段输出：0918273645。故本题答案为B选项。

20.A

21.21

22.1212解析：本题通过第一个for循坪将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，具体分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12；

23.1a61a6解析：对于指针变量的运算，就是对地址的运算。本题中由于指针指向的是整型变量，所以，使指针变量移动9个位置也就是移动18个字节。注意，本题是以十六进制输出的。

24.(y%4==0)&&(y%100!=0)||(y%400==0)(y%4==0)&&(y%100!=0)||(y%400==0)解析：考查逻辑表达。年号能被4整除(y%4==0)但不能被100整除(y%100!=0)，两者是与的关系，年号能被400整除即y%400==0，与前两项是或的关系。

25.调试调试

26.getchargetchar解析：考查了字符可以作为整型变量来对待,参与操作。题中要求根据输入的字符调用函数YesNo来判断输入的字符是y(Y)还是n(N),字符的输入可用字符输入函数getchar。函数YesNo用来判断一个字符是y(Y)还是n(N),主要用了一个switch多分支结构来比较输入字符与字符\ue008'y',\ue009'Y'、,'n','N'是否相等来实现的。

27.22解析：计算机存储一个字符用1个字节，存储字符串时，每个字符用占用1个字节，另在字符串的有效字符之后存储1个字符串的结束标记符。所以存储字符串“X”要占用2个字节，存储字符'x'只要1个字节。注意：sizeof()函数和strlen()函数的作用。

28.*s-*t*s-*t解析：两字符串大小比较必须从它们的首字符开始，在对应字符相等情况下循环，直至不相等结束。相等时，若字符串已到了字符串的结束标记符，则两字符串相同，函数返回0值；如还有后继字符，则准备比较下一对字符。对应字符不相同，循环结束。循环结束时，就以两个当前字符的差返回。所以在空框处应填入*s-*t，保证在e＞t时返回正值，当s＜t时返回负值。

29.数据和操作数据和操作

30.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本题考查基本逻辑表达，“整数x的绝对值大于5”时值为“假”，即整数x的绝对值小于等于5，也就是整数x要大于等于-5且要小于等于5。这里“且”用“与(&&)”表示，所以C语言表达式为：(x＞-5)&&(x＜5)。

31.内聚内聚

32.数据结构数据结构解析：Jackson方法是—‘种面向数据结构的结构化方法。

33.33解析：分析程序运行过程，第1次循环：s=s+i*i=0+1*1=1，i=2；第2次循环：s=s+i*i=1+2*2=5，i=3；第3次循环：s=s+i*i=5+3*3=14，i=4；循环条件不成立输出i，--i使i的值减1，输出结果为3。

34.1351\r\n3\r\n5解析：本题考查了for循环语句的使用,break语句用在本题中是结束for循环直接跳出循环体外。当i=1时,因为if语句条件不满足,所以直接执行printf('%d\\n',i++);输出1，同时i自加1；执行第二次for循环时，i=3;同样的if语句条件不满足，所以直接执行printf('%d\\n',i++);输出3，同时i自加1；执行第三次for循环时，i=5,if语句条件满足，所以执行printf('%d\\n',i),输出5，然后break语句跳出了for循环。

35.参照完整性参照完整性

36.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

37.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

38.101，0解析：与运算两边的语句必须同时为真时，结果才为真，当执行完if((++a＜0)&&!(b--＜=0))时，a，b的值已经发生了变化。

39.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

40.k=5k=5解析：本题主要考查了函数的递归调用方法。g=0或g=1或g=2是递归的终止条件，然后用回代的方法从一个已知值推出下一个值，直到计算出最终结果。

41.C解析：本题的宏定义是合法的，宏定义展开为3*(3+((A+1)*a))=3*(3+((7+1)*3))=81。

42.C解析：该题稍微难一点。主要要搞清楚以下几点:①定义了一个指针数组char*p[2]后,程序中第一个循环for(i=0;i<2;i++)p[i]=ch[i];的作用,是使指针数组的p[0]元素(它本身是一个指针)指向了二维数组ch的第一行字符串,并使指针数组的p[1]元素指向二维数组ch的第二行字符串,这样,就使指针数组p和二维数组ch建立起了一种对应关系,以后对二维数组ch的某个元素的引用就有两种等价的形式:ch[i][j]或p[i][j]。②对二维数组ch的初始化,使其第一行ch[0]中存入了字符串'6937',第二行ch[1]中的内容为字符串'8254'。③程序中第二个循环中的循环体s=s*10+p[i][j]-\'0\';的功能是这样的,每执行一次,将s中的值乘以10(也即,将s中的数值整体向左移动一位,并在空出来的个位上添一个0),再将当前p[i][j]中的字符量转换为相应的数字,然后把这个数字加到s的个位上。④注意到内层循环的循环条件p[i]\ue009[j]>\'\\0\'是指p[i][j]中的字符只要不是字符串结束标志\'\\0\'就继续循环,语句j+=2；是使下标j每次增加2,也即一个隔一个地从p［i］所指向的字符串中取出字符。经过上述解析后，不难看出，该程序首先从p［0］所指向的字符串'6937'中一个隔一个地取出字符，分别是\'6\'和\'3\'，然后从p［1］所指向的字符串'8254'中一个隔一个地取出字符，分别是\'8\'和\'5\'，同时经过转换和相加运算后，结果s中的值应该是6385。

43.A解析：本题考核模块独立性的评价。评价模块独立性的主要标准有两个；一是模块之间的耦合，它表明两个模块之间互相独立的程度，也可以说是两个或两个以上模块之间关联的紧密程度(所以，本题的正确答案为选项A)；二是模块内部之间的关系是否紧密，称为内聚。一般来说，要求模块之间的耦合尽可能地弱，即模块尽可能独立，而要求模块的内聚程度尽量地高。

44.B解析：scanf()函数要求将输入的数据存入变量所在的地址。选项A不是C语言中的输入语句，故选项A不正确；选项C中输入的是变量字符串而不是地址字符串，不满足scanf()函数要求将输入的数据存入变量所在的地址，故选项C不正确；选项D不是C语言中的输入语句，故选项D不正确：所以，4个选项中选项B符合题意。

45.A

46.D解析：在程序中指针变量P初始指向a[3]，执行p减1后，P指向a[2]，语句y=*p的作用是把a[2]的值赋给变量y，所以输出为y=3。

47.C栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表：本题答案为C)。

48.A

49.D解析：本题考查逗号表达式。逗号表达武的求解步骤是先求解表达式1，然后依次求解表达式2，直到表达式N的值。整个逗号表达式的值就足最后一个表达式N的值。(++x，y++)这个表达式的返回值是y++，先使用y的债，然后将y加1，所以输出第一个值为1。第二个输出的值为z+2=3+2=5。

50.B

51.B解析：C语言源程序的后缀为.c；经过编译得到的目标程序文件的后缀为.obj；再将目标程序文件链接后得到可执行文件的后缀为.exe。故本题应该选择B。

52.D解析：本题考查宏替换的规则。宏替换有两类：简单的字符替换和带参数的宏替换。使用宏应注意：①宏定义仅仅是符号替换，不是赋值语句，因此不做语法检查：②为了区别程序中其他的标示符，宏名的定义通常用大写字母，但不是必须用大写；③双引号中出现的宏名不替换；④使用宏定义可以嵌套，即后定义的宏中可以使用先定义的宏。

53.C解析：本题中定义字符数组s时没有指定数组长度，s初始化后存放的内容为'\\n123\\\\\\0'，其中\'\\n\'和\'\\\\\'是转义字符，所以strlen(s)=5，sizeof(s)=6。

54.B解析：由于实参传送的是变量的地址，所以对形参指针所指向的单元内容的改变，即对实参内容的改变。

55.A解析：本题考查字符串比较函数和两个字符串比较的原则两个知识点，①原则是依次比较两个字符串同一位置的对字符，若它们的ASCII码值相同，则继续比较下一对字符，若它们的ASCII码值不同，则ASCII码值较大的字符所在的字符串较大；若所有字符相同，则两个字符串相等；若一个字符串全部i个字符与另一个字符串的前i个字符相同，则字符串较长的较大。②strcmp(s1，s2)的返回值，当str1＜str2时，返回值＜0；当str1=str2时，返回值为0；当str1＞str2，返回值＞0。

56.C解析：第1次循环执行情况如下：

i=1，x=1，判断i＜=36为真执行循环体。

x=1，判断x＞=20为假。

判断x%5==1为真，执行x+=5；x值为6，执行continue；跳过本次循环余下的语句，即不执行X-=5：。

执行i++，i=2。

第2次循环执行情况如下：

i=2，判断i＜=36为真执行循环体。

x=6，判断x＞=20为假。

判断x%5==1为真，执行x+=5：x值为11，执行continue；跳过本次循环余下的语句，即不执行X-=5；。

执行i++，i=3。

第3次循环执行情况如下：

i=3，判断i＜=36为真执行循环体。

x=11，判断x＞=20为假。

判断x%5==1为真，执行x+=5；x值为16，执行continue；跳过本次循环余下的语句，即不执行X-=5：。

执行i++，i=4。

第4次循环执行情况如下：

i=4，判断i＜=36为真执行循环体。

x=16，判断x＞=20为假。

判断x%5==l为真，执行x+=5；x值为21，执行continue；跳过本次循环余下的语句，即不执行X-=5；。

执行i++，i=5。

第5次循环执行情况如下：

i=5，判断i＜=36为真执行循环体。

x=21，判断x＞=20为真。

执行break；，跳出循环体，即结束循环。最后i=5，选项C正确。

57.A解析：本题考查函数调用的基本概念。在函数调用时，只要符合函数的使用，程序中的各个函数间既可以直接调用其他函数，也可以递归调用其自身。

58.B解析：本题中先执行(int)fun(a+c，b)函数的调用，值为整型数值15；然后再执行fun(15,(a-c))函数调用，值为单精度实型数值9.000000。输出为%3.of,即有效数长度为3，没有小数位数，所以最后结果为9。

59.C解析：函数intf(intx)是一个递归函数调用,当x的值等于0或1时,函数值等于3,其他情况下y=x2-f(x-2),所以在主函数中执行语句z=f(3)时,y=3*3-f(3-2)=9-f(1)=9-3=6。

60.A解析：R-S表示属于R但不属于S,R-(R-S)\ue009表示属于R但不属于(R-S),即相当于R∩S。

61.A转义字符又称反斜线字符，这种字符常量以一个反斜线开头，后跟一个特定的字符，用来代表某一特定的ASCII字符，这些字符常量也必须引在一对单引号内。对本题而言，B表示双引号'，C表示单引号’，D代表十六进制数cc所对应的ASCII码，A中反斜线后的0表示其后数据为一个八进制数，八进制数每位上的数字为0～7，18中个位上的8显然不符合要求。所以，A是不合法的字符常量。

62.B

63.A在有序的线性表中进行查找，最差的情况为从表头查找到表尾都没有所需要的值。长度为n的线性表从表头开始每次取出一个值比较，若不符合，再取下一个值，依次比较，一直到最后一个，需要比较n次。

64.B

65.A宏定义写在函数的花括号外边，作用域为其后的程序，通常在文件的最开头，因此B)选项中宏定义必须位于源程序中所有语句之前是错误的。宏名一般用大写，但不是必须用大写，因此c)选项错误。宏展开不占运行时间，只占编译时间，函数调用占运行时间(分配内存、保留现场、值传递、返回值)，因此D)选项错误。

66.B本题考查for循环的使用。对于第1个for循环，任何一个i，内层j的循环都要使j～0到3，j=4时不符合，所以退出j循环；然后i减1，J仍然要从0～3，j=4时退出J循环直到i变成0，退出i循环。第一条for语句执行6次，第二条for语句执行4次，所以内循环体执行6*4=24次。

67.D定义语句后必须要分号‘；’，所赋初值放在大括号里。枚举类型的基础类型定义在枚举名的后面，如果没有显式声明，则其类型为int型，无需再次声明：intx;

68.A

69.D

70.Dx数组共有10个元素，在花括弧内只提供3个初值，这表示只给前面的3个成员赋值，后7个元素的值为0，所以一共有20个字节。

71.C【答案】：C

【知识点】：需求分析阶段的任务

【解析】：需求分析阶段的任务是深入描述软件的功能和性能，确定软件设计的约束和软件同其他系统元素的接口细节，定义软件的其他有效性需求，借助于当前系统的逻辑模型导出目标系统逻辑模型，解决目标系统“做什么”的问题。可分为需求提出、需求描述及需求评审三个阶段。从此可以看出需求分析的任务不包括制定软件集成测试计划，故选C。

72.D

73.A

74.C函数fun(int*s，intn1，intn2)的功能是对数组s中的元素进行首尾互相调换。所以在主函数中，当fun(a，0，3)执行完后，数组a[12]={4，3，2，1，5，6，7，8，9，0}；再执行fun(a,4，9)，数组a[12]={4，3，2，1，0，9，8，7，6，5}；再执行fun(a,0，9)后，数组a[12]={5，6，7，8，9，0，1，2，3，4}。所以正确答案为c)。

75.Ac=2＆&c<=6)Il(ct_3)I|(c1=5)可以满足题目条件，所以选择A)。

76.C

\n本题考查按位异或运算，异或就是相同为0，不同为1(化为二进制00001101)，017的二进制为000001111，两者异或结果为00000010。

\n

77.A第一次x为8，输出8，第二次x为6，输出5，第三次x为4，输出4，第四次x为2，输出2，循环结束，所以答案选择A)

78.B

79.C当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较l092n次，而顺序查找需要比较n次。

80.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

81.(1)错误：*t=calloe(rn，sizeof(STU))

正确：t=(structss*)calloc(m，sizeof(STU))

(2)错误：t[k]．num=b[j]．num

正确：t[k]=b[j]

【解析】因为t是一个指向动态存储空间的指针变量，因此“*t=calloc(rn，sizeof(STU))”应改为“t=(structss*)calloc(m，sizeof(STU))”；而题目要求把学生的全部内容互换，即整个结构体的内容，而不是某个成员变量的值，因此“t[k]．num=b[j]．num”中的．num应去掉。

82.voidfun(inta[][n]){ inti,j; for(i=0;i<=""p=""> for(j=0;j<=i;j++) a[i][j]=0; /*将数组下三角元素中的值全部置成0*/}对于N×N二维数组，表示其下三角元素，可以通过以下语句实现。for(i=0;i<n;i++)<p=""></n;i++)<>\tfor(j=0;j<=i;j++)外层循环用来控制矩阵的行下标，内层循环用来控制矩阵的列下标。注意列下标的取值范围，因为要表示下三角元素，所以j的范围是0~i。2022-2023年山东省青岛市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

2.设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()

A.F,H,C,D,P,A,M,Q,R,S,Y,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.A,D,C,R,F,Q,M,S,Y,P,H,X

D.H,C,Q,P,A,M,S,R,D,F,X,Y

3.与单链表相比，双向链表的优点之一是()。

A.插入、删除操作更加简单B.可以随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更加灵活

4.是哈希查找的冲突处理方法()。

A.求余法B.平均取中法C.二分法D.开放地址法

5.线性表是具有n个()的有限序列。

A.字符B.数据元素C.数据项D.表元素

6.语句“printf("akbre"＼'hi＼'y＼＼＼bou＼n")”；的输出结果是()。

A.akbre＼'hi＼'y'＼＼＼bou

B.a＼bre＼'hi＼＼y＼bou

C.re'hi'you

D.abre'hi'y＼bou

7.具有10个叶子结点的二叉树中有()个度为2的结点。

A.8B.9C.10D.11

8.下列叙述中错误的是（）。

A.C语言函数中定义的自动变量，系统不自动赋确定的初值

B.在C语言的同一函数中，各复合语句内可以定义变量，其作用域仅限于本复合语句内

C.C语言函数中定义的赋有初值的静态变量，每调用一次函数为其赋一次初值

D.C语言函数的形参不可以说明为static型变量

9.设有以下定义：inta=0;doubleb=1.25;charc='A';#defined2则下面语句中错误的是()。

A.a++;B.b++;C.c++;D.d++;

10.

11.以下能正确定义且赋初值的语句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

12.按照标识符的要求，()符号不能组成标识符。

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

13.下列函数的功能是（）。voidfun(char*a,char*b){while((*b=*a)!=‘\0’){a++;b++;}}

A.将a所指字符串赋给b所指空间

B.使指针b指向a所指字符串

C.将a所指字符串和b所指字符串进行比较

D.检查a和b所指字符串中是否有‘\0’

14.下列判断正确的是（）。

A.chara="ABCD"：等价于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等价于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等价于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等价于charc[5]-d[5]="ABCD"；

15.有以下程序段：inti，n；for(i=0；i<8；i++){n=rand（）%5；switch(n){casel：case3：printf("%d\n"，n)；break；case2：case4：print?("%d\n"，n)；continue；case（）：exit(0)；}printf("%d\n"，n)；}以下关于程序段执行情况的叙述，正确的是（）。A.for循环语句固定执行8次

B.当产生的随机数n为4时结束循环操作

C.当产生的随机数n为1和2时不做任何操作

D.当产生的随机数n为0时结束程序运行

16.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

A.详细设计B.需求分析C.总体设计D.编程调试

17.如果一个函数位于C程序文件的上部，在该函数体内说明语句后的复合语句中定义了一个变量，则该变量().

A.为全局变量，在本程序文件范围内有效

B.为局部变量，只在该函数内有效

C.为局部变量，只在该复合语句中有效

D.定义无效，为非法变量

18.对于关键字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

19.有以下程序段：charc1,c2;for(c=‘0’,c2=‘9’;c1＜c2;c1++,c2--)printf(“%c%c”,c1,c2);程序段的执行结果是（）。

A.0123456789B.0918273645C.0123498765D.9876543210

20.在数据结构中，与所使用的计算机无关的是数据的()结构。

A.逻辑B.存储C.逻辑和存储D.物理

二、2.填空题(20题)21.下列程序的输出结果是【】。

main()

{inta=1，b=2；

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

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

}

22.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

for(i=0;i＜10;i++)

arr[i]=i;

for(i=1;i＜4;i++)

k+=arr[i]+i;

printf("%d\n"k);}

23.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

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

p=a;

printf("%x\n",p);

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

}

24.下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

25.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

26.以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是

#include<stdio.h>

voidYesNo(charch)

{switch(ch)

{case′y′:

case′Y′:printf("\nThisisYES.\n");

case′n′:

case′N′:printf("\nThisisNO.\n");}

main()

{charch;

printf("\nEnterachary,Yorn,N:");

ch=【】;

printf("ch;%c",ch);

YesNo(ch);}

27.在内存中，存储字符'x'要占用1个字节，存储字符串"x"要占用【】个字节。

28.函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。

my_cmp(char*s，char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s；++t；

}return【】；

}

29.派生类对基类继承控制访问有三种。派生类可以定义其基类中不具备的【】。

30.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

31.耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

32.Jackson方法是一种面向【】的结构化方法。

33.下列程序的运行结果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

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

main()

{inti;

for(i=1;i+1;i++)

{if(i>4)

{printf("%d\n",i);

break;}

printf("%d\n",i++);}}

35.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

36.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

37.算法复杂度主要包括时间复杂度和【】复杂度。

38.阅读下面语句，则程序的执行结果是【】。

#include"stdio.h"

main()

{inta=-1，b=1，k；

if((++a＜0)&&!(b－－＜＝0))

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

elseprintf("%d，%d\n"，b，a)；}

39.数据流图的类型有【】和事务型。

40.以下程序的运行结果是______。

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

printf("k=%51d\n",k);}

三、1.选择题(20题)41.已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)*a)inta=3;......X=3*(A+B(7));

A.程序错误，不允许嵌套定义B.X=93C.X=81D.程序错误，宏定义不允许有参数

42.有如下程序

main()

{charch[2][5]={"6937","8254"},*p[2];

inti,j,s=0;

for(i=0;i<2;i++)p[i]=ch[i];

for(i=0;i<2;i++)

for(j=0;p[i][j]>′\0′;j+=2)

s=10*s+p[i][j]-′0′;

printf("%d\n",s);}

该程序的输出结果是

A.69825B.63825C.6385D.693825

43.两个或两个以上模块之间关联的紧密程度称为（）。

A.耦合度B.内聚度C.复杂度D.数据传输特性

44.X、Y、Z被定义为int型变量，若从键盘给X、Y、Z输入数据，正确的输入语句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

45.若有以下定义和语句，则输出结果是______。char*s1="12345"，*s2="1234"；printf("%d\n"，strlen(strcpy(s1，s2)))；

A.4B.5C.9D.10

46.有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，*p=&a[3]；--p；y=*p；printf("y=%d\n"，y)；}程序的运行结果是

A.y=0B.y=1C.y=2D.y=3

47.栈和队列的共同点是()。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点

48.若输入000051，下列程序的运行结果为______。main(){unsignedinta；scanf("%o"，&a)；printf("%o\n"，getbits(a))；}getbits(value)unsignedintvalue；{inti，j，m，n；unsignedintz，a，q；z=0；for(i=1；i＜=15；i+=2){q=1；for(j=1；j＜=(16-i-1)/2；j++)q=q*2；a=value＞＞(16-i)；a=a＜＜15；a=a＞＞15；z=z+a*q；}return(z)；}

A.6B.51C.51D.10

49.有以下程序：main(){inty=1,x=2,z=3;printf("%d,%d\n"，(++x,y++),z+2);}执行后的输出结果是()。

A.3,5B.2,5C.3,3D.1,5

50.若有如下程序；main(){chara[][9]={"china"，"Japan"，"USA"，"France"}；printf("\'%s\'\n"，a[2]);}则程序运行后的输出结果是()

A.'Japan'B.'USA'C.USAD.'inaJapanUSAFrance'

51.C语言源程序名的后缀是A..exeB..CC..objD..cp

52.以下有关宏替换的叙述不正确的是（）。A.A.使用宏定义可以嵌套

B.宏定义语句不进行语法检查

C.双引号中出现的宏名不替换

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

53.有以下程序：main(){chars[]="\n123\\";printf(%d,%d\n",strlen(s),sizeof(s));}执行后的输出结果是______。

A.赋初值的字符串有错B.6,7C.5,6D.6,6

54.以下程序的输出结果是______。#include＜stdio.h＞voidprt(int*x,int*y,int*z){printf("%d,%d,%d\n",++*x,++y,*(z++));}inta=10,b=40,c=20;main(){prt(&a,&b&c);prt(&a,&b,&c);}

A.11,42,3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21,41

D.11,41,2112,42,22

55.下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char*s2="ABdUG";intt;t=strcmp(s1,s2);printf("%d",t);}

A.正数B.负数C.零D.不确定的值

56.执行以下程序后i的值为()。main(){intx，i；for(i=l，x=1；i＜=36；i++){if(x＞=20)break；if(x%5==1){x+=5；continue；}x-=5；)printf("%d"，i)；}

A.3B.4C.5D.6

57.C语言中规定,程序中各函数之间()

A.既允许直接递归调用,也允许间接递归调用

B.不允许直接递归调用,也不允许间接递归调用

C.允许直接递归调用,不允许间接递归调用

D.不允许直接递归调用,允许间接递归调用

58.有如下程序floatfun(intx,inty){return(x+y)；}main(){inta=2,b=5，c=8；printf("%3.Of\n"，fun((int)fun(a+c,B),(a-C)))}程序运行后的输出结果为_______。

A.编译出错B.9C.21D.9

59.有以下程序

#include<stdio.h>

intf(intx)

{inty;

if(x==0||x==1)return(3);

y=x*x-f(x-2);

returny;

}

main()

{intz;

z=f(3);printf("%d\n",z);

}

程序的运行结果是

A.0B.9C.6D.8

60.设有关系R和S,关系代数表达式为R-(R-S)表示的是

A.R∩SB.R-SC.R∪SD.R÷S

四、选择题(20题)61.以下不合法的字符常量是

A．’x\018’B．’\"’C．’\\’D．’\xcc’

62.

63.在长度为n的有序线性表中进行顺序查找，最坏情况下需要比较的次数是

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

64.

65.以下关于宏的叙述中正确的是（）。

A.宏替换没有数据类型限制

B.宏定义必须位于源程序中所有语句之前

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

D.宏调用比函数调用耗费时间

66.若i、j已定义成mt型，则下列程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

67.下列关于结构型、共用型、枚举型的定义语句中，正确的是（）。

A．structss{intx}

B．unionuu{intx;}xx=5;

C．enumee{intx};

D．struct{intx;};

68.for(i=1；i<=10；i=i+3)for(j=2；j<6；j++){··…·}的循环次数是()。

A.16B.18C.14D.12

69.

70.假定int类型变量占用两个字节，其有定义intx［10］={0,2,4};，则数组x在内存中所占字节数是

A．3B．6C．10D．20

71.下面不属于需求分析阶段任务的是（）。

A.确定软件系统的功能需求B.确定软件系统的性能需求C.制定软件集成测试计划D.需求规格说明书评审

72.

73.

74.有以下程序：

程序的运行结果是（）。

A.0987654321

B.4321098765

C.5678901234

D.0987651234

75.当变量c的值不为2、4、6时，值也为“真”的表达式是()。

76.设x=015，则x=x^017的值是()。A.00001111B.11111101C.00000010D.11000000

77.有以下程序程序的运行结果是()

A.8,5,4，2，B.8，7，5，2C.9,7，6，4，D.7，4，2，

78.

79.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

A.0（n）B.D（n2）C.O（1092n）D.0（nl092n）

80.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：对M名学生的学习成绩，按从低到高的顺序找出m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数．不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun()，该函数的功能是将数组下三角元素中的值全部置成0。如a数组中的值为注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞#inclu