2021-2022年黑龙江省佳木斯市全国计算机等级考试C语言程序设计测试卷(含答案)

2021-2022年黑龙江省佳木斯市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，?，pn，若p1＝n，则pi为()。

A.iB.n－iC.n－i＋1D.不确定

2.若有如下形式的函数：intfun(inta[],int*p,intn){…}调用函数之前需要对函数进行声明，则以下选项中错误的是（）。

A.intfun(int,int,int);

B.intfun(inta[],int*p,intn);

C.intfun(inta[],int*,int);

D.intfun(int[],int*,int);

3.假设以行序为主序存储二维数组array[100][100]，设每个数据元素占2个存储单元，基地址为10，下标从0开始，则元素array[5][5]的地址为()。

A.808B.818C.1010D.1020

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

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

5.以下关于C语言的叙述中正确的是（）。

A.C语言中的注释不可以夹在变量名或关键字的中间

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致

D.C语言的数值常量中夹带空格不影响常量值的正确表示

6.

7.在一个源文件中定义的全局变量的作用域为：()

A.本程序的全部范围B.本函数的全部范围C.从定义该变量的位置开始到本文件结束D.以上说法都不正确

8.若有宏定义“#defineA_RECT(W,H)W*H”和以下程序段：intx=5,y=6,area1,area2;area1=A_RECT((x-1),(y+1));area2=A_RECT(x+3,y-1);执行上述程序段后，变量area1和area2的值分别是（）。

A.022B.2840C.2822D.040

9.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置()(脚注(10)表示用10进制表示)。

A.688B.678C.692D.696

10.

11.有以下程序：

运行时，若输入123450<；回车>；，则输出结果是（）。

A.66656B.6566456C.66666D.6666656

12.在关系代数运算中，有5种基本运算，它们是()。

A.并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)

B.并(∪)、差(-)、交(∩)、投影(π)和选择(σ)

C.并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)

D.并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)

13.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A.10B.8C.6D.4

14.以下选项中，合法的一组C语言数值常量是()。

A.028．5e-3-0xf

B.12．OXa234．5eO

C.．1774c1.5Oabc

D.0x8A10，0003．e5

15.以下关于结构化程序设计的叙述中正确的是()。

A.一个结构化程序必须同时由顺序、分支、循环三种结构组成

B.结构化程序使用goto语句会很便捷

C.在C语言中，程序的模块化是利用函数实现的

D.由三种基本结构构成的程序只能解决小规模的问题

16.

17.设变量已正确定义，则以下能正确计算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

18.对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()

A.快速排序B.希尔排序C.堆排序D.选择排序

19.C语言可执行程序的开始执行点是（）。

A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句

20.设二维数组A[1...m，1...n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为()。A.A.n*（i－1）＋jB.n*（i－1）＋j－1C.i*（j－1）D.j*m＋i－1

二、2.填空题(20题)21.下面程序把从终端读入的文本(用@作为文本结束标志)输出到一个名为bi．dat的新文件中，请填空。

#include"stdio．h"

FILE*fp；

main()

{charch；

if((fp=fopen(【】))==NULL)exit(0)；

while((ch=getchar())!='@')fputc(ch,fp)；

fclose(fp)；

}

22.已知a=1，b=2，则表达式(a&B)&b||b的结果为()。

23.若变量n中的值为24，则prnt函数共输出【】行。

voidprnt(intn，intaa[])

{inti；

for(i=1；i＜=n；i++)

{printf("%6d"，aa[i])；

if!(i%5))printf("\n")；

}

printf("\n");

}

24.下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。

word_num(str)

charstr[];

{inti,num=0,word=0;

fo(i=0;str[i]!=【】;i++)

if(【】=='')word=0;

elseif(word==0)

{

word=1;

【】;

}

return(num);

}

25.下面程序的输出结果是【】。

charb[]="ABCD"；

main()

{char*chp；

for(chp=b；*chp；chp+=2)printf("%s"，chp)；

printf("\n")；

}

26.以下程序的输出结果是【】。

main()

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

for(p=s+1;p<s+4;p++)printf("%s\n",p);}

27.以下程序的输出结果是【】。

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\N,*p,*q))

}

28.fseek函数的正确调用形式是【】。

29.下面的函数strcat(str1，str2)实现将字符串str2拼接到字符串str1后面的功能。请填空使之完整。

char*strcat(str1,str2)

char*str1,*str2；

{char*t=str1；

while(【】)str1++；

while(【】)；

return(t)；}

30.【】是从二维表列的方向进行的运算。

31.若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

32.当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的_______。

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

33.注释一般分为序言性注释和______注释。

34.对于一棵具有n个结点的树，则该树中所有结点的度之和为【】。

35.在面向对象方法中，允许作用于某个对象上的操作称为【】。

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

37.以下程序可以把从键盘上输入十进制数(10ng型)以二到十六进制数的形式输出，请填空。

#include＜stdio.h＞

main()

{charb[16]＝{'0'，'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'A'，'B'，'C'，'D'，'

E'，'F'}；

intc[64]，d，i＝0，base；

longn；

printf("Enteranumber：\n")；scanf("%1d"，&n)；

printf("Enternewbase：\n")；scanf("%1d"，&base)；

do

{c[i]＝【】；

i++；

n＝n/base；

}while(n!＝0)；

printf("Theresultis：\n")；

for(--i;i＞＝0；--i)

{d＝c[i]；

printf("%c"，b【】)；

}

}

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

#include＜stdio.h＞

structNODE

{intnum;structNODE*next;

main()

{struetNODEs[3]={{.'\0'},{2,'\0'},{3,'\O'}},*p,*q,*r;

intsum=0;

s[0].next=s+1;s[1].next=s+2;s[2].next=s;

p=s;q=p-＞next;r=q-＞next:

sum+=q-＞next-＞num;sum+=r-＞next-＞next-＞num;

prinff("%d\n",sum);

}

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

#include＜stdio.h＞

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=11;i++)

switch(i/10)

{case0:m++;n++;break;

case10:n++;break;

default:k++;n++;

}

printf("%d%d%d\n",m,n,k);

}

40.以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。

#include<stdio.h>

typedefstructnode/*链表结点结构*/

{charsub[3];

structnode*next;

}Node;

Nodefun(chars)/*建立链表*/

{……}

voiddisp(Node*h)

{Node*p;

p=h->next;

while(【】)

{printf("%s\n",P->sub);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);printf("\n");

}

三、1.选择题(20题)41.以下能正确定义且赋初值的语句是()。

A.intn1=n2=10；

B.charc=32；

C.floatf=f+1；

D.doublex=12.3E2.5；

42.有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!='\n'){switch(c-'2'){case0：case1：putchar(c+4)；case2：putchar(c+4)；break；case3：putchar(c+3)；case4：putchar(c+3)；break；}}printf("\n")}从第一列开始输入以下数据＜CR＞代表一个回车符。2743＜CR＞程序的输出结果是

A.66877B.668966C.6677877D.6688766

43.有以下程序：#include＜string.h＞voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(strcmp(p[i],p[j])＞0{strcpy(t,p[i]);strcpy(p[i],p[j]);strcpy([i],t);}}main(){charp[5][10]={"abc","aabdfg","abbd","dcdbe","cd";f(p,5);printf("%d\n",strlen(p[0]));}程序运行后的输出结果()。

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

44.线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

A.每个元素都有一个直接前件和直接后件

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到小

D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

45.结构化程序设计主要强调的是()。

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序的易读性

46.有以下程序：#include＜stdio.h＞main(){intaa[5][5]={{1,2,3,4},{5,6,1,8},{5,9,10,2},{1,2,5,6}}；inti,s=0；for(i=0;i＜4;i++)s+=aa[i][2];printf("%d",s);}程序运行后的输出结果是()。

A.26B.19C.10D.20

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

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

48.若有定义：char*st="howareyou"；下列程序段中正确的是

A.chara[11]，*p；strcpy(p=a+1，&st[4])；

B.chara[11]；strcpy(++a，st)；

C.chara[11]；strcpy(a，st)；

D.chara[]，*p；strcpy(p=&a[1]，st+2)；

49.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为______。A.EOFB.非0值C.0D.NULL

50.在下列叙述中，错误的一条是()

A.形式参数是局部变量

B.不同函数中，可以使用相同名字的变量

C.主函数main中定义的变量在整个文件或程序中有效

D.在―个函数内部，可在复合语句中定义变量，这些变量只在本复合语句中有效

51.在深度为5的满二叉树中，叶子结点的个数为A.32B.31C.16D.15

52.对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为()

A.512BB.1KBC.2KBD.4KB

53.有下列二叉树，对此二叉树前序遍历的结果为（）。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXYZD.ABDYECFXZ

54.有以下程序main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}执行后输出结果是

A.随机值B.0C.5D.6

55.不能与do…while(exp)语句中的(exp)等价的表达式是()。

A.(!exp==0)B.(exp＞0‖exp＜0)C.(exp==0)D.(exp!=0)

56.阅读下列程序，则执行后的结果为#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\n"，c[2][2]，*(*(c+1)+1))；}

A.3e，6B.62，5C.56，5D.3E，6

57.下列关于栈的描述正确的是______。

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插人元素

C.栈是特殊的线性表，只能在一端插入或删除元素

D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

58.下面程序的输出是______。typedefunion{longx[2];inty[4];charz[8];}MYTYPE;MYTYPEthem;mare(){printf("%d\n",sizeof(them));}

A.32B.16C.8D.24

59.下面的程序ASCⅡ。main(){intx=3,y=0,z=0;if(x==y+z)printf("****");elseprintf("####");}

A.有语法错误不能通过编译B.输出****C.可以通过编译，但是不能通过连接，因而不能运行D.输出####

60.对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

A.n-1B.nC.n+lD.2n

四、选择题(20题)61.下列选项中，能正确定义数组的语句是()。

62.下面对C语言的描述中，正确的是

A.函数一定有返回值，否则无法使用函数

B.C语言函数既可以嵌套定义又可以递归调用

C.在C语言中，调用函数时，只能将实参的值传递给形参

D.C语言程序中有调用关系的所有函数都必须放在同一源程序文件中

63.

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

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

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

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

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

65.

有以下程序：

voidfun(char*a，char*b)

{a=b；(*a)++；}

main

{charc1=A，c2=a，*p1，*p2；

p1=＆c1；p2=*c2；fun(p1，p2)；

printf("％C％c＼n"，c1，c2)；

}

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

A.AbB.aaC.AaD.Bb

66.有如下程序段：

其输出结果是（）。

A.123．141593B.1，23．141593C.12，3．141593D.123．1415930

67.有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是（）。

A.自然连接B.交C.除D.并

68.若有定义“inta=5，b=7；”，则表达式a％=（b％2）运算后，a的值为（）。

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

69.设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。

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

70.有以下程序：#include<stdio．h>main（）{inta[5]={1，2，3，4，5)，b[5]={0，2，1，3，o}，i，s=0；for(i=o；i<5；i++)s=s+a[b[i]]；printf(”%d\n”，s)；}程序运行后的输出结果是（）。A.6B.10C.11D.15

71.有以下程序

main()

{inta,b,d=5;

a=d*10%8;b=a&&(-1);

printf("%d,%d\n",a,b);

}

程序运行后的输出结果是

A．10,1B．2,1

C．10,0D．2,0

72.

73.

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

main

{charch[3][4]={"123"，"456"，"78")，*p[3]；inti；

for(i=0；i<3；i++)p[i]=ch[i]；

for(i=0；i<3；i++)printf("％s"，p[i])；}

A.123456780B.123456780C.12345678D.147

74.下列关于算法复杂度描述正确的是（）。

A.算法的时间复杂度是指算法执行的时间

B.算法的空间复杂度是指执行这个算法所需的内存空间

C.一个算法的空间复杂度大，则其时间复杂度必定大

D.一个算法的空间复杂度大，则其时间复杂度必定小

75.有以下程序：

fun(intx)

{intP；

if(x==0||x==l)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

程序执行后的输出结果是()。A.A.7B.3C.2D.0

76.有以下程序：

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

A.2344B.4332C.1234D.1123

77.有以下函数：

以下关于aaa函数功能叙述正确的是（）。

A.将串s复制到串tB.比较两个串的大小C.求字符串s的长度D.求字符串s所占字节数

78.．C语言运算对象必须是整型的运算符是

A．%B．／C．=D．<

79.有以下程序，其中%u表示按无符号整数输出：

main

{

unsignedintx=0xFFFF;/*x的初值为十六进制数*/

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

}

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

A.-1B.65535C.32767D.0xFFFF

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头2个元素进行排序，然后把第3个字符插入到前2个字符中，插入后前3个字符依然有序；再把第4个字符插人到前3个字符中，待排序的字符串已在主函数中赋予。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，其功能是将s所指字符串中ASCII值为奇数的字符删除，将剩余字符形成的新字符串放在t所指数组中。例如，若s所指字符串中的内容为“ABCDEFG12345”，其中字符A的ASCII值为奇数，字符1的ASCII值也为奇数，都应当删除，其他依此类推。最后t所指的数组中的内容应是“BDF24”。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞voidfun(char*s,chart[]){}main(){ chars[100],t[100],Msg[]=“Pleaseenterstrings:”; printf(Msg); scanf(“%s”,s); fun(s,t); printf(“\nTheresuitis:%s\n”,t);}

参考答案

1.C

2.AC语言中，函数声明的函数名、返回值类型和参数列表必须与函数定义相同。其中参数列表中可以省略参数名。题干中，fun函数返回整型，3个参数分别是：整型指针、整型指针、整型。选项A中，第1个参数应该是整型指针类型，第2个参数也应该是指针类型，错误；其他选项都正确。故本题答案为A选项。

3.C

4.A

5.B解析：C语言中注释可以放在任何位置，选项A错误；C语言中的变量只要在使用之前定义即可，位置可以是使用前的任何位置，故选项B正确；C语言中两侧数据类型可以不一致，系统可进行强制类型转换，选项C错误；C语言数值常量中不允许存在空格，选项D错误。

6.A

7.C

8.C带参数的宏定义的替换过程是：用宏调用提供的实参字符串，直接置换宏定义命令行中相应的形参字符串，非形参字符串保持不变。题干中，“area1=A_RECT((x-1),(y+1));”宏替换后为“area1=(x-1)*(y+1);”，“area2=A_RECT(x+3,y-1);”宏替换后为“area2=x+3*y-1;”。所以area1=4*7=28，area2=5+3*6-1=22。故本题答案为C选项。

9.C

10.D

11.Bswitch语句的执行流程是：首先计算switch后面圆括号中表达式的值，然后用此值依次与各个case的常量表达式比较，若圆括号中表达式的值与某个e·*后面的常量表达式的值相等，就执行此ca*后面的语句，执行后遇break语句就退出switch语句；若圆括号中表达式的值与所有ca$e后面的常量表达式都不等，则执行default后面前语句。然后退出。所以输入l时打印65，输入2时打印6，输入3时打印64，输入4时打印5，输入5时打印6。

12.D解析：关系代数运算的基本运算符有4类：集合运算符、专门的关系运算符、算术运算符和逻辑运算符。并、差、笛卡儿积、投影、选择是5种基本的运算，其他运算可以通过基本的运算导出。

13.C根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

14.BC语言中，八进制数其开头必须是数字“0”，其数字包括0～7，因此选项A错误。浮点数据的指数形式表示中，字母e或E之后的指数必须为整数，所以选项C错误。选项D中，整型数据l0，000的表示形式是错误的。

15.C解析：结构化程序设计是指将待开发的软件系统划分为若干个相互独立的模块，与具体的语句结构无关。Goto语句的滥用会导致程序的可读性降低。三种基本结构构成的程序依然可以解决大规模的问题，只是不利于复用。

16.D

17.D由i"11的数字定义可知n!=n*(n-1)*(n-2)*…*1。在选项A中，由于f的初值为0，在for循环语句中，f依次乘以1，2，3，…，n，最后计算得到f=n!一0，所以选项A不正确。在选项B中，f的初值为1，在for循环语句中，f依次乘以1，2，3，…，(n-1)，最后计算得到f=(n-1)!，所以选项B不正确。在选项C中，f的初值为1，在for循环语句中，f依次乘以n，n+1，n+2，……，所以选项c不正确。在选项D中，f的初值为l，在for循环语句中，f依次乘以n，n-1，n-2，…，2，最后计算得到f=n!，所以选项D正确。

18.C

19.C解析：每个C程序有且只有一个主函数main()，且程序必须从main函数开始执行，并在main()函数中结束。

20.A

21.dat""w"或"bi.dat""w+"或"bi.dat""r+"dat','w'或'bi.dat'，'w+'或'bi.dat','r+'解析：本题的考点是fopen()函数，此函数的格式是fopen(文件名，使用文件方式)，题目的要求是将从键盘读入的文本写到文件中，因此选择的打开方式应该是'w'(只写)。或者是读写“r+”或“w+”。

22.1

23.55解析：本题的关键在于if(!(i%5))printf('\\n)，这句，即如果i可被5整除时，则换行。i值为24，可以被5整除4次，并余4，因此，prnt函数共输出5行，最后一行有4个数。

24.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：观察题目要求，可以知道以下几点：

①for循环的结束条件应当是：str[i]已是字符串的最后—个字符；

②str[i]代表字符串str中的第i+1个字符；

③整型变量num的值是要记录的单词的个数。

C语言中规定字符串的最后一个字符是一个隐含的字符串结束符“\\0”，所以在题中第—个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通过变量num的加1累加得到字符串中的单词个数。

25.ABCDCD

26.BCDCDDBCD\r\nCD\r\nD解析：本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A,执行p=s+1后,p指向字符串中的第二个字符B,然后输出值'BCD'并换行,依次执行循环语句。

27.3535解析：函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,形参指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。

28.fseek(文件指针位移量起始点)fseek(文件指针，位移量，起始点)解析：本题考查函数fseek的用法。fseek函数的调用形式为：

fseek(文件指针，位移量，起始点)

“起始点”用0，1或2代替，其中，0代表“文件开始”；1为“当前位置”；2为“文件末尾”。“位移量”指以“起始点”为基点，向前移动的字节数。ANSIC和大多数C版本要求位移量是long型数据，这样当文件的长度大于64k时不致出现问题。ANSIC标准规定在数字的末尾加一个字母L，就表示long型。

29.*str1或*str1!='\0'或*str1!=0或*str1!=NUL*str1++=*str2++或*str1++=*str2*str2++*str1或*str1!='\\0'或*str1!=0或*str1!=NUL\r\n*str1++=*str2++或*str1++=*str2，*str2++解析：函数strcat(str1,str2)实现将字符串str2连接到字符串str1后面，所以首先要找到字符串str1的串尾，根据C语言的语法规定，一个串的串尾—定是—个隐含字符“\\0”，而在程序中，对字符串中字符的访问是通过两个指针变量来完成的，因此要找到字符串str1的串尾，要判断：str1是否为“\\0”，要找到字符串str2的串尾，要判断*str2是否为“\\0”，程序中必须以使字符串中字符逐—顺序体现，所以在题中我们应填写“*str1”和“*str1++=*str2++”。

30.投影投影解析：在关系模型的数据语言中，一般除了运用常规的集合运算，(并、交，差、笛卡尔积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。投影是从二维表的列方向上进行的运算。

31.-24-24解析：本题考查赋值运算符a+=b等价于a=a+b；a-=a*a等价于a-a-a*a=4-4*4=-12：a+=a，即a=a+a=-24。

32.B

33.功能性功能性解析：注释一般分为序言性注释和功能性注释。序言性注释通常位于每个程序的开头部分，给出程序的整体说明；功能性注释一般嵌在源程序体之中，主要描述其后的语句或程序做什么，

34.n-1

35.方法方法解析：在面向对象方法中，方法是指允许作用于某个对象上的各种操作。

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

37.n%base[d]

38.55解析：程序通过语句s[0].next=s+1;s[1].next=s+2；s[2].next=s；将结构体变量s中各结点连接成了一个循环链表，即最后一个结点的指针域指向了头结点(s[2].next=s)，整个链表形成一个环，并通过语句p=s；q=p-＞next；r=q-＞next；将结构体指针变量p，q，r指向了各结点，具体结构如下图：

故本题输出的sum为3+2=5。

39.132132解析：在程序中，i从9开始循环，当i=9时，执行case0后的语句m++；n++；此时m=1，n=1，然后执行break，跳出循环；当i=10时，执行detault后的语句k++；n++；此时k=1，n=2；当i=11时，再执行default后的语句，k=2，n=3。此时，m=1，n=3，k=2。输出结果为132。

40.p!=NULLp->nextp!=NULL,p->next解析：考查了单链表的相关知识。NULL的ASCII码的值和'\\0'的ASCII码的值相等，条件到NULL停止循环。把下一个节点的地址赋给p，这样循环，节点可以依次向后取值。

41.B解析：语句intn1=n2=10；中，由于变量n2未定义，所以此赋值语句错误；由于赋值语句中不能存在运算表达式，所以选项C)中的赋值语句错误；选项D)中指数表示错误，C语言规定，e后面的指数必须为整数；选项B)中的32是ASCII码的表示形式，这是c语言中字符型数据和整型数据通用的表现，即一个字符数据可以以字符形式出现，也可以以整数形式出现。

42.A解析：本题主要考查了字符输入输出函数getchar和putchar的使用。getchar函数用来从标准输入设备上读入一个字符，putchar(c)函数是将字符变量c中的字符输出到标准输出设备上。并且字符可以看作整数参与运算。

43.D解析：strcmp(str1，str2)是比较字符串str1和str2，若str1＞str2，返回值为正数；f()函数的功能就是将字符串按照从小到大的顺序进行排列，需要注意的是比较的足字符串中每个字符的ASCII值的大小，所以元素p[0]是“abc”，它的长度为3。

44.D解析：线性表可以为空表，排除选项B。第一个元素没有直接前件，最后一个元素没有直接后件，故排除选项A。线性表的定义中，元素的排列没有规定大小顺序，故选项C也有误，只有D项是正确的。

45.D解析：程序不仅是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性，“清晰第一，效率第二”。

46.B解析：本题考查二维数组元素的引用。二维数组可以看成是一个矩阵，aa[i][2]其实就是第i行的第3个元素，for循环内的s+=aa[i][2]其实就是将矩阵第3列的数相加，即s=3+1+10+5=19。

47.B解析：编译时，编译系统不为局部变量分配内存单元，而是在程序运行中，当局部变量所在的函数被调用时，编译系统根据需要要临时分配内存，调用结束空间释放；全局变量一经定义，编译系统为其分配固定的内存单元，在程序运行的自始至终都占用固定的单元。在考虑内存不定的情况下，最好使用全局变量。

48.A解析：本题综合考查字符数组的赋值和strcpy函数的用法。C语言不允许用赋值表达式对字符数组赋值，如下面的语句就是非法的：strl=“China”，如果想把“China”这5个字符放到数组strl中，除了逐个地输入外，还能使用strcpy函数，该函数的功能是将一个字符串复制到一字符数组中。例如：strcpy(strl，“China”)；或strcpy(strl，str2)；注意，不能企图用以下语句来实行赋值(将str2的值传给strl)：strl=str2；不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

strcpy函数的结构是：strcpy(字符数组1，字符串2)

其中，需要注意的是，字符数组1的长度不应小于字符串2的长度，“字符数组1”必须写成数组名形式，如(strl)，“字符串2”可以是字符数组名，也可以是字符串常量，不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

49.B(27)B)解析:函数feof的功能是:测试fp所指的文件的位置是否已达到文件尾,如果达到文件尾,则函数返回非0值,否则返回0,表示文件尚未结束。

50.C

51.C2(n-1)

=2(5-1)=16

52.B

53.D解析：对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右于树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树：②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树呻按后序遍历右子树一访问根。

54.B解析：本题考核的知识点是指向一维数组的指针变量，通过赋值语句“s=x+3”，使指针变量s指向数组元素x[3]，输出语句中的s[2]等价于*(s+2)，即x[5]僖为0。所以，B选项为所选。

55.C解析：本题考查．do…while循环。在do…while循环中，当表达式的值为非零(真)时，执行循环，不能与其等价的是为零的表达式，即(exp＝＝0)。

56.A解析：数组a[5][5]，0＜=i＜5，0＜=j＜5，则可以用5种表达式来引用，a[i][j]，*a(a[i]+j)，*(*(a+i)+j)，(*(a+i))[j]，*(&a[0][0]+5*i+j)。数组的下限为0，%后面为小写的x，所以输出的结果为小写字母表示的十六进制。

57.C解析：栈是特殊的线性表，它的一端封闭，在另一端进行插入和删除操作。

58.C解析：sizeof(x)是一个标准C函数，它的返回值是x型的数据结构占用的内存字节数。题目中定义了一个共用体，共用体变量在内存中所占的长度等于最长的成员的长度。

59.D解析：对于printf()函数，若有格式控制字符，则在格式控制字符的位置输出变量i的值；否则，直接输出双引号内的内容。

60.C解析：在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。

61.A数组定义的长度必须为常量，所以A)选项正确。

62.CA选项“函数一定有返回值，否则无法使用函数”，该选项是错误的。使用一个函数并不一定要使用该函数的返回值。C语言中用void定义“无类型”的函数，即禁止在调用函数中使用被调用函数的返回值。

B选项“C语言函数既可以嵌套定义，又可以递归调用”，该选项是错误的。嵌套定义是指在定义一个函数时，其函数体内又包含另一个函数的完整定义，这个内嵌的函数只能被包含它的函数所调用。而C语言规定每个函数都是平行、独立的，不允许嵌套定义的情况出现。C语言不能嵌套定义函数，但能够嵌套调用函数，也就是在调用一个函数的过程中，又调用另一个函数。C语言允许函数的递归调用，即在调用一个函数的过程中又直接或间接地调用该函数本身。

C选项“在C语言中，调用函数时，只能将实参的值传递给形参”，该选项是正确的。函数的形参是指定义函数时函数名后面括弧中的变量名，实参是指在主调函数中调用一个函数时，函数名后面括弧中的参数。调用时将实参的值赋给形参，形参的修改不会影响实参的值。注意，这里仅仅指的是传递数值，如果以地址的方式传递参数，则形参的改变也会改变实参的值。

D选项“C语言程序中有调用关系的所有函数都必须放在同一源程序文件中”，该选项是错误的。被调用的函数可以是库函数或用户自己定义的函数，使用库函数时，应该在本文件开头用“#include”命令将调用有关库函数时所需用到的信息“包含”到本文件中，使用用户自己定义的函数时，主调函数与被调函数要在同一个文件下，并要在主调函数中对被调函数进行声明。

63.B

64.C\r\n软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。软件工程的主要思想是强调在软件开发工程中需要应用工程化的原则。软件工程用来解决以下问题：软件需求的增长得不到满足、软件开发成本和进度无法控制、软件质量难以保证、软件不可维护或维护程度低、软件得成本不断提高、软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件项目的管理、软件产品的生产率、软件开发中的技术都是软件工程需要解决的部分问题。因此选项C正确。

65.A

\n函数fun的作用是将指针a指向指针b的内容，然后将该内容加1。执行语句“fun(p1，p2)；”后，pl和p2指向的地址并未改变，只是将p2指向的存储单元的值增加l。所以，答案是A。

\n

66.Aprintf函数中格式字符“％8．6”的含义是：变量Y的输出宽度为8(包括小数点)，小数点后面保留6位小数，且右对齐。所以选择A。

67.C

68.A本题考查“％”运算符的使用。运算符“％”是整数除法的余数。本题中表达式a％=(b％2)等价于a=a％(b％2)=5％(7％2)=5％1=0。

69.C解析：在逻辑与&&运算中，如果第一个操作数为假，则结果是假，后面的操作数不参与运算，本题中因为第一个操作数(m=a＞b)为假，所以第二个操作数(n=c＞d)不参加运算，因此n的值不变。

70.C本题考查数组的使用。本题定义了两个数组，注意数组的下标是从0开始的，进行第1次for循环：当i=0时，b[0]为数组b中第l个元素，结果为0，那么a[0]也是数组a中第l个元素，结果