2021-2022年四川省遂宁市全国计算机等级考试C语言程序设计测试卷(含答案)

2021-2022年四川省遂宁市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：main(){chara[]={‘a'，‘b'，‘c'，‘d'，‘e'，‘f'，‘g'，‘h'，‘\0'}；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d，%d\n"，i，j)；}程序运行后的输出结果是A.9，9B.8，9C.1，8D.9，8

2.程序运行后的输出结果是()。A.3B.4C.5D.6

3.设有以下程序段：要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

4.下列排序方法中，()方法的比较次数与记录的初始排列状态无关。

A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序

5.当输入为"hello?"时，下面程序的执行结果是()。#include<stdio．h>main{charc；c=getchar；while(c!=?){putehar(e)；break；}}A.RvfsuB.hC.?D.hello

6.若有以下定义，则对a数组元素地址的正确引用是（）。

inta[5]，*p=a；A.A.p5B.*a1C.&a1D.&a[0]

7.执行下列程序段后的输出结果是()。A.3B.2C.1D.4

8.以下程序段中，与语句“k—a>b?(b>c?1：O)：0；”功能相同的是（）。

A.if(a>b)(b>c)k=1；elsek=0；

B.if((a>b)‖(b>c))k=1；elsek=0；

C.if(a<=b)k=0；elseif(b>c)k=1；

D.if(a>b)k=1；elseif(b<=c)k=1；elsek=0：

9.下列描述中正确的是（）。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发过程中的技术问题

10.若果要求一个线性表既能较快查找，又能适应动态变化的要求，可以采用()查找方法。

A.分块B.顺序C.二分D.散列

11.若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出"OK"的语句是A.A.if(strcmp(s1，s2)==0)puts(s1)；

B.if(strcmp(s1，s2)!=0)puts(s2)；

C.if(strcmp(s1，s2)==1)puts(s1)；

D.if(strcmp(s1，s2)!=0)puts(s1)；

12.有以下程序：#include＜stdio.h＞#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf(“%d\n,”,S(k+j));}程序的运行结果是（）。

A.33B.197C.143D.28

13.设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

A.x&&y

B.x＜=y

C.x||y+z&&y-z

D.!((x＜y)&&!z||1)

14.若有定义“doublea;floatb;shortc;”，若想把1.2赋给变量a，3.4赋给变量b，5678赋给变量c，程序运行时键盘输入：1.23.45678<回车>则以下正确的读入语句是()。A.scanf("%If%If%d"，&a，&b，&c)；

B.scanf("%If%If%hd"，&a，&b，&c)；

C.scanf("%If%f%hd"，&a，&b，&c)；

D.scanf("%f%f%d"，&a，&b，&c)；

15.软件详细设计生产的图如右图：该图是（）。

A.N—S图B.PAD图C.程序流程图D.E—R图

16.以下关于注释的叙述中错误的是（）。

A.注释的边界符号“/”和“*”之间不允许加入空格

B.C语言允许注释出现在程序中任意合适的地方

C.注释的内容仅用于阅读，对程序的运行不起作用

D.注释的边界符号“/*”和“*/”必须成对出现且可以嵌套

17.以下选项中错误的是（）。A.printf(“%s\n”,‘s’);

B.printf“%d%c\n”,‘s’,‘s’);

C.printf(“%c\n”,‘s’-32);

D.printf(“%c\n”,65);

18.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.选择排序C.快速排序D.归并排序

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

A.可以用typedef将已存在的类型用一个新的名字来代表

B.可以通过typedef增加新的类型

C.用typedef定义新的类型名后，原有类型名仍有效

D.用typedef可以为各种类型起别名，但不能为变量起别名

20.依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有()

A.{d,e,c,f,b,g,a}

B.{f,e,g,d,a,c,b}

C.{e,f,d,g,c,b,a}

D.{c,d,b,e,f,a,g}

二、2.填空题(20题)21.设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

22.实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

23.设x和y均为int型变量，且x=1，y=2，则表达式double(1+x/y)的值为【】。

24.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

25.以下程序的功能是输出如下形式的方阵：

13141516

9101112

5678

1234

请填空。

main()

{inti,j,x;

for(j=4;j＞0;j--)

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

{x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

}

26.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{

intfindbig(int,int,int);

int(*f)(),x,yz,z,big;

f=【】;

scanf("%d%d%d",&X,&y,&z);

big=(*f)(x,y,z);

printf("big=%d\n",big);

}

27.若有定义：inta[4][4]＝{{1,2,3,4},{0},{4,6,8,10},＜1,3,5,7}}，则初始化后，a[2][2]得到的初值是______。

28.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

29.如下语句printf("%c\n"，'B'+40)；在执行后的输出结果是【】。

30.有如下程序段：

main(intargc，char*argv[])

{intn,i=0；

while(argv[1][i]!='\0')

{n=fun();i++;}

printf("%d\n",n*argc)；

}

intfun()

{staticints=0；

s+=1；

returns；

}

假设程序经编译、连接后生成可执行文件exam，exe，若键入如下命令行：

examl23＜回车＞

则运行结果为【】。

31.若有如下程序：

main()

{intx=4，y＝3，x＝2，t；

t＝x＜y＜z；

printf("%d\n"，t)；}

则程序运行后的输出结果是【】。

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

printf("%d,%d",x,y);

}

33.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

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

35.有以下程序：

voidf(intv,intw)

{intt;

t=v;v=w;w=t；

}

main()

{intx=1,y=3,z=2

if(x＞y)f(x,y)；

elseif(y＞z)f(y,z)；

elsef(x,z)；

printf("%d,%d,%d\n",x,y,z)；

}

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

36.以下程序运行后的输出结果是【】。

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

37.数据结构分为逻辑结构与存储结构，线性链表属于【】。

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

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

39.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

40.下列程序的输出结果是______。

main()

{inta+,b＝2,C＝3,t＝0;

ifa＜B){t＝a;a＝b;b＝t;}

ifa＜C){t＝a;a＝c;c＝t;}

printf("%d,%d,%dln",a,b,C);

}

三、1.选择题(20题)41.判断char型变量cl是否为大写字母的正确表达式是()。

A.'A'＜=cl＜='Z'

B.(cl＞=A)&&(cl＜=Z)

C.('A'＞=cl)||('Z'＜=cl)

D.(cl＞='A')&&(cl＜='Z')

42.对建立良好的程序设计风格，下列描述中正确的是（）。

A.程序应该简单、清晰、可读性好B.符号名的命名只需要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无

43.算法的空间复杂度是指

A.算法程序的长度B.算法程序中的指令条数C.执行算法程序所占的存储空间D.算法执行过程中所需要的存储空间

44.执行以下程序段后，m的值为______。inta[2][3]={{1，2，3}，{4，5，6}}；intm，*p；p=&a[0][0]；m=(*p)*(*(p+2))*(*(p+4))；

A.15B.14C.13D.12

45.下列不正确的转义字符是______。

A.'\\'，B.'\'C.'074'D.'\0'

46.有以下程序段：intn,t=1,S=0；scanf("%d",＆n)；do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是()。

A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

47.以下选项中与if(a==1)a++；elsea=b；语句功能不同的语句是()。

A.switch(A){ease0：a=b；break；default：a++；}

B.switch(a==1){case0：a++：default：a=b；}

C.switch(A){default：a=b；break；case1：a++；}

D.a=(a==1)?(a++)：b

48.以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

49.在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

50.有以下程序#include＜stdio.h＞voidfun(int*a，intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt，i，j；for(i=0；i＜n-1；j++)for(j=i+1；j＜n；j++)if(a[i]＜a[j]){t=a[i]；a[i]：a[j]；a[j]=t；}}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，ifun(c+4

A.1，2，3，4，5，6，7，8，9，0，

B.0，9，8，7，6，5，1，2，3，4，

C.0，9，8，7，6，5，4，3，2，1，

D.1，2，3，4，9，8，7，6，5，0，

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

A.C语言编译时不检查语法B.C语言的子程序有过程和函数两种C.C语言的函数可以嵌套定义D.C语言的函数可以嵌套调用

52.以下程序调用findmax函数返回数组中的最大值findmax(inE*a，intn){int*p，*s；for(p=a,s=a；p-a＜n;p++)if(______)s=p；return(*S)；}main(){intx[5]={12，21，13，6，18);printf("%d\n"，findmax(x'5))；}在下划线处应填入的是

A.p＞sB.*p＞*sC.a[p]＞a[s]D.p-a＞p-s

53.已知：intc[3][4]；，则对数组元素引用正确的是()。

A.c[1][4]B.c[1.5][0]C.c[1+0][0]D.以上表达都错误

54.对于下述程序，在方式串分别采用“wt”和“wb”运行时，两次生成的文件TEST的长度是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc('A'，fp)；fputc('\n'，fp)；fputc('B'，fp)；fputc('\n'，fp)；fputc('C'，fp)；fclose(fp)；}

A.7字节、7字节B.7字节、5字节C.5字节、7字节D.5字节、5字节

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

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

56.假定以下程序经编译和连接后生成可执行文件PROG.EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROGABCDEFGHIJKL＜回车＞则输出结果是()。#include＜stdio．h＞main(intargc，char*argv[]){while(--argc＞0)printf("%s"，argv[argc])；printf("\n")；}

A.ABCDEFGB.IJHLC.ABCDEFGHIJKLD.IJKLABCDEFGH

57.变量a所占内存字节数是______。unionU{charst[4];inti;long1;};structA{intc;unionUu;}a;

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

58.以下叙述中正确的是_______。

A.预处理是指完成宏替换和文件包含中指定文件的调用

B.预处理也是C语句

C.C源程序中，凡是行首以#标识的控制行都是预处理指令

D.预处理就是完成C编译程序对C源程序的第一遍扫描，为编译的词法分析和语法分析做准备

59.设有表示学生选课的三张表，学生s（学号，姓名，性别，年龄，身份证号），课程c（课号，课名），选课SC（学号，课号，成绩），则表sc的关键字（键或码）为（）。

A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

60.以下程序的输出结果是______。#defineSQR(X)X*Xmain(){inta=16,k=2,m=1；a/=SQR(k+m)/SQR(k+m);printf("%d\n"，a);}

A.16B.2C.9D.1

四、选择题(20题)61.

设a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a>b)＆＆(n—c>d)运算后，n的值是（）n

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

62.

63.下列选项中，均属于通用软件的是()。

A.WindowsXP、AutoCAD、PowerPoint

B.VisualFoxPro、Excel、SPSS

C.Word、Photoshop、Excel

D.C++、CorelDraw、Firefox2．0

64.

65.面向对象方法中，继承是指()。

A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制

66.在单链表中，增加头结点的目的是______。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现

67.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

68.若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main

{inti，j=50，a[]=(7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}

A.i=1；i<4；++i

B.i=l；i<3；++ic.i="4；i">2；i--

D.i=2；i<4；++i

69.假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--<0)；A.9B.-2C.-lD.8

70.下列函数的功能是

set(s,t)

{char*s,*t;

while((*s)&&(*t)&&(*t++==*s++));

return(*s-*t);

}A.A.求字符串的长度

B.比较两字符串的大小

C.将字符串s复制到字符串t中

D.将字符串s连接到字符串t后

71.有以下程序，其输出结果是（）。

voidmain()

{

floarx=1;

inty;

x++;

y=x+1;

printf("x=%d,y=%f",x,y);

}

A．x=2,y=3

B．x=2,y=3.0

C．x=2.0,y=3

D．x=0,y=0.000000

72.

已知有如下结构体：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，则对data的成员a引用正确的是()。

A.(*p)．data．aB.(*p)．a；C.p->data．aD.p．data．a

73.已定义以下函数

fun（char*p2,char*p1）

{

while（（*p2=*p1）!=’＼0’）{p1++;p2++;}

}

函数的功能是

A．将p1所指字符串复制到p2所指内存空间B．将p1所指字符串的地址赋给指针p2

C．对p1和p2两个指针所指字符串进行比较D．检查p1和p2两个指针所指字符串中是否有’＼0’

74.

75.有两个关系R和T如下：

则由关系R得到关系T的操作是（）。A.选择B.投影C.交D.并

76.以下程序的输出结果是()。

main

{char*s="12134211"；

intv[4]=(0，0，0，0)，k，i；

for(k=0；s[k]；k++)

{switch(s[k])

{case'1'：i=0；

case'2'：i=1；

case'3'：i=2；

case'4'：i=3；}

}

v[i]++：

}

for(k=0；k<4；k++)printf("％d"，v[k])；A.A.4211B.0008C.4678D.8888

77.

78.有以下程序：

程序运行后的输出结果是（）。

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

79.下列程序的输出结果是()。#includeintfun(inta){intb=0；staticintc=4；a=c++；b++；return(a)；}main{inta=2，i，c；for(i=0：i<2；i++)c=f(a+1)；printf("％d＼n"，c)；}A.4B.7C.6D.5

80.利用fseek函数可实现的操作是()。

A.实现文件的顺序读写B.改变文件的位置指针C.实现文件的随机读写D.以上答案均正确

五、程序改错题(1题)81.下列给定程序中proc（）函数的功能是：将n个无序整数按从小到大排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写一个函数proc（），它的功能是：比较2个字符串的长度（不得调用C语言中求字符串长度的函数），函数返回较长的字符串。若2个字符串长度相等，则返回第1个字符串。例如，若输入jiangxi<；Enter>；beijing<；Enter>；则函数返回jiangxi。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D解析：sizeof(\u3000)函数返回字符串所占字节数，strlen函数返回字符串的长度，其中'\\0'是一个转义字符，

2.B[解析]&按位与，如果两个相应的二进制位都为1.则该位的结果值为1.否则为0.按位或两个相应的二进制位中只要有一个为1.该位的结果值为1.2的二进制为0000010.4的二进制为000000所以做或运算结果为0000110.该数与5即00000101做与操作结果为0000100.即4.

3.A符号“_＞”是指针特用的，符号“．”用于指定元素的成员。ptr是指针，只能用符号“一＞”，因此选项A错误。+P是指定元素(Fee)可以使用“．”运算，因此选项D正确。选项B，Fee．title代表数组title，同理选项C正确。答案为A选项。

4.D

5.A本题考查getchar函数与putchar函数，通过9etchar函数读入字符，并通过putchar函数将字符逐个输出，当用户输入“?”时停止输出，且c是一个字符变量只占一个字节。

6.D本题考查如何引用数组元素的地址。选项A)中，p5引用的是af51的地址，而数组a只有5个元素，即a[0]、a[1]、a[2]、a[3]、a[4]，所以引用错误；选项B)中，*a1指的是将数组a的第一个元素加1；选项C)中，这种引用方式错误；选项D)中，&a[0]引用的是数组的首地址。

7.A

8.A本题考查了双重三目运算符的用法。例如：表达式a>b?c：d可以看成，当a>b时取C的值，否则取d的值。在本题中k=a>b?(b>c?1：0)：0可以看做：当b>c时为真，则k=a>b?1：0。当bb?0：0。也就是说，当a>b并且b>C时，k=1，否则k=0。所以A选项符合题意。

9.CC。【解析】软件工程是指将工程化的思想应用于软件的开发、应用和维护的过程，包括软件开发技术和软件工程管理。

10.A

11.D解析：strcmp(s1，s2)的作用是比较字符串s1和s2。参数str1，str2如果相同，则返回0，如果str1大于str2则返回一个正整数，如果str1小于str2则返回一个负整数。本题中s1，s2不相同，A)选项不会输出任何字符，B)选项输出ok，C)选项不输出任何字符，D)选项会输出OK。

12.CS为带参数的宏定义，运行“S(k+j)”为4*(k+j)*k+j+1=143。故本题答案为C选项。

13.D解析：本题考查逻辑运算符的使用。当“&&”的两个运算对象都足逻辑1时，表达式才返回值是1；当“||”的两个运算对象至少有一个是逻辑1时，表达式返回值是1。选项A)中，x和y都是逻辑1，所以返回值是1；选项B)中，x＝4＜＝y=6为逻辑1，所以返回值是1；选项C)中，y+z的值等于14，非0，y-z的值为-2，非0，所以逻辑表达式4||14&&-2的值不为0；选项D)中，x＜y为1，!z为0，1&&0为1，0||为1，因此，!1为0。

14.Cscanf函数用于输入数据。第1个参数表示输入格式控制。本题变量a是double类型，使用格式控制符%If；变量b是float类型，使用%If；变量c是short类型，使用%hd，选项C正确。本题答案为C选项。

15.CN—s图提出了用方框图来代替传统的程序流程图，所以A不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以8不对。E—R图是数据库中的用于表示E—R模型的图示工具，所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。

16.D在编写程序时可以在程序中加入注释。在添加注释时，注释内容必须放在符号“/*”和“*/”之间，“/*”和“*/”必须成对出现，“/*”与“*/”之间不可以有空格，选项A正确；注释可以用英文，可以用中文，可以出现在程序中任意合适的地方，选项B正确；注释部分只适用于阅读，对程序的运行不起作用，选项C正确；使用“/*”和“*/”的注释之间不可再嵌套“/*”和“*/”，选项D错误。故本题答案为D选项。

17.A%d表示以字符和整型类型的格式输出，%c表示以字符类型的格式输出，%s表示以字符串类型的格式输出。选项A中，‘s’是字符，不能用%s格式来输出。故本题答案为A选项。

18.A解析：以下几种算法的时间复杂度分别为：冒泡排序(n2)；选择排序(n2)；快速排序(nlog2n)；归并排序(nlog2n)。当排序元素序列基本有序的情况下，冒泡排序的交换次数为0，只是顺序扫描数据而已，所以其效率是最高的。

19.Btypedef并不是增加一种新的类型，而是对已存在的类型用一个新的名字来代表，所以B选项错误。故本题答案为B选项。

20.B

21.350350解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点：若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

22.实体联系图或E-R图实体联系图或E-R图解析：实体联系图(B-R图)是实体联系模型中的核心。由于E-R图描述的是数据流图中数据存储及其之间的关系，因此它是数据库观念设计的最常用的工具。

23.11解析：本题考查两个知识点：一是x/y的值为整型，即为0；二是数1是double类型。

24.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

25.ii解析：外循环是递减的，方阵中的每个元素为(j-1)*4+i，因此空格处填i。

26.findbigfindbig解析：本题首先定义了一个指向函数的指针变量f，如果希望让它指向某个函数，只需把函数名赋给该指针变量即可。所以本题的空白处应该填入函数名findbig。

27.88解析：二维数组可以看成是按矩阵形式排列的，题目中给二维数组赋初值是按行分段赋值的，a[4][4]可以分解为4个一维数组，其数组名分别为a[0]、a[1]、a[2]、a[3]，这4个一维数组都有4个元素，a[0]的元素为a[0][0]、a(0][1]、a[0][2]、a[0][3]

28.完整性控制完整性控制

29.jj解析：在C程序中的字符量可参与任何整数运算。

30.66解析：本题中命令行输入2个符号串，所以argc=2，argv[0]指向符号串'exam'，argv[1]指向符号串'123'，while循环的作用是计算argv[1]所指向的字符串的长度，执行完while循环后n=3，所以n*argc=3×2=6。

31.1

32.22132,2,1,3解析：本题考查++，--运算符和条件运算符的使用。

“表达式1?表达式2：表达式3”的功能是：表达式1的值若非0，则计算表达式2的值，且表达式2的值为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。

本题中，x=1，y=2时，x＜y成立，输出y的值2；y=2，z=3时，z＜y不成立，执行y++，输出2后y值增1，所以最后一个输出x的值不变为1，y的值为增加后的3。

33.1313解析：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为：叶子结点数+度为l的结点数+度为2的结点数=3+8+2=13。所以，本题的正确答案为13。

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

35.1321,3,2解析：函数f的形参是简单变量，形参的改变不能影响实参，所以正确答案为1,3,2。

36.98768769876\r\n876解析：指针是一种数据类型，这种数据类型的变量用来存放内存中分配的存储单元的首地址。指针的定义：

类型说明符*指针变量名；

37.存储结构

38.b=14b=14解析：分析程序可知，n的初始值为1，因此，while(n＜=3)循环3次。第1次：c=c*a=2：b=b+c=2；n=2。第2次：c=c*a=4；b=-b+c=6；n=3。第3次；c=c*a=8：b=b+c=14。当n=4时，判断条件不满足，退出循环。

39.上溢上溢解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear=rear+1)，并当rear=m+1时置rear=1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。

40.3123,1,2解析：分析程序，第一个if句，a＝1,b＝2，控制条件a＜b成立，则交换a、b的值，此时a＝2,b＝1。第二个if语句，a＝2,c＝3，控制条件a＜c成立，则交换a、c的值，此时a＝3,c＝2。

41.D解析：字符型数据在计算机内部是以ASCII码存储的，英文大写字母和小写字母在ASCII码表中都是连续的。大写字母A到Z是从65到90，所以只要变量c1大于A并且小于Z就能保证其为大写字母。A)、C)表示形式错误，B)的字符A、Z没有用单引号括起来。

42.AA。【解析】”清晰第一，效率第二”，在考虑到程序的执行效率的同时，一定要保证程序清晰、可读；对符号名的命名，除了要符合语法要求外，还要具有一定的含义；程序的注释可以帮助程序员理解程序，不是可有可无的。

43.D解析：算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行旱灾程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

44.A

45.C

46.D解析：为了使程序不陷入死循环，则while的条件不能一直为真。t的初值为1，循环体中语句t=t-2使t变为负奇数-1、-3、-5…，而while的循环条件是t不等于n，若从键盘输入的数据为A、B、C三项时，则t永远不等于n，即循环条件一直为真，程序陷入死循环。只有输入负奇数时，t会在某个时候等于n，使得while条件不成立，终止循环。

47.B

48.C解析：本题考查按位与“&”。因为1&1=1，0&0=0，所以任何数与自身按位与，结果仍为此数，不发生变化。

49.D解析：希尔排序是插入排序的改进，冒泡排序是直接交换排序。选项A、B、c的排序思想都与初始排序次序有关，只有选择排序才无关。

50.D解析：在本题中，主函数在调用fun()函数进行排序时，传递的参数是c+4和6，fun()函数实现的功能是将数组c的第5个元素开始的6个元素依次进行从大到小的顺序排列。排序之后，数组c的内容变为{1，2，3，4，9，8，7，6，5，0}。

51.D解析：C语言相对其他高级语言来说，放宽了语法检查，因此程序设计自由度大，但并不是不检查语法，C语言的程序是由函数构成的。函数不能嵌套定义，但是可以嵌套调用。

52.B解析：在main()函数中定义了一个具有5个元素的x数组并赋初值，然后调用findmax()函数求数组中元素的最大值。调用时把数组元素x的首地址，传给了形参指针变量a，把5传给形参n。在函数findmax()中定义了两种指针变量p和s，其中s用来记录最大元素的地址，p作为循环控制变量，表示每个元素的地址．求最大值的算法是先将第一个元素(用s记下它的地址)做为最大值，然后用最大值(*s)与后面的每个元素比较(*p)，若后面的元素大，则用s记下它的地址，所以下划线应填“*s<*p*或“*P>*s”。所以，4个选项中B为所选。

53.C

54.B解析：以“wt”方式写入的是字符文件，转义字符\'\\n\'被看作两个字符来处理。而'wb'方式写入的是二进制文件，转义字符\'\\n\'是一个字符。故正确答案为选项B)。

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

56.D解析：本题中，arge表示参数的个数，应为3。argv是一个指向字符串的指针数组，指针数组argv中的元素argv[0]指向字符串“PROG”，元素argv[1]指向字符串“ABCDEFGH”，argv[2]指向字符串“IJKL”。在while循环条件中，先进行自减运算，再执行相应的printf语句。

57.C解析：共用体变量在内存所占的长度是取各成员变量中最长的。共用体的长度为4，因此变量a在内存中的长度=1个整型长度+1个共用体长度=2+4=6。

58.C解析：预处理功能主要有以下三种：宏定义、文件包含和条件编译，所以A不正确。预处理不是C语句，所以B不正确。预处理命令是由ANSIC统—规定的，编译程序不能识别它们，D也不正确。

59.C学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C项。

60.B解析：C语言在预编译时遇到带实参的宏名，则按命令行中指定的字符串从左到右进行置换。在做这题时，也不妨运用置换法。得到a/=k+m*k+m/k+m*k+m=16/7=2。注：a为整型，所以在做除法时，自动取整。

61.C

\n因为a>b不成立，故表达式a>b的值为0，即为0赋给m，因此＆＆左边表达式的值为0，0与任何值＆＆运算都为0，于是不再计算＆＆右边表达式的值，所以此时的n仍然为2。

\n

62.C

63.C软件可以分为系统软件和应用软件两类，应用软件又可以分为针对具体应用问题而专门开发的定制应用软件和在许多行业和部门中可以广泛使用的通用应用软件。

64.B

65.D继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。

66.A\nA。【解析】头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的