2022-2023年山东省济南市全国计算机等级考试C语言程序设计测试卷一(含答案)

2022-2023年山东省济南市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下选项中，合法的一组C语言数值常量是()。

A.028．5e-3-0xf

B.12．OXa234．5eO

C.．1774c1.5Oabc

D.0x8A10，0003．e5

2.有以下程序：#include＜stdio.h＞main(){charch=‘1’;while(ch＜‘9’){printf(“%d”,ch-‘0’);ch++;}}程序运行后的输出结果是（）。

A.12345678B.01234567C.0D.1

3.对称数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到8。将其下三角中的元素连续存储在从首地址SA开始的存储器内，该数组按行存放是，则元素A[5][8]的起始地址为()。

A.SA+124B.SA+128C.SA+132D.136

4.下面关于图的存储的叙述中正确的是()。

A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关

B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关

C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关

D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关

5.下面程序的输出结果是______。#include＜stdio.h＞main(){char*p[]={"BOOL"，"OPK"，"H"，"SP"}；inti：for(i=3；i＞=0；i-，i-)printf("%c",*p[i]);printf("\n")；}

A.SOB.SPC.SPOPKD.SHOB

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

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

B.main(intarc，char**arv)

C.main(intargc，char*argv)

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

7.给出发下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为______。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

8.有以下函数:intfun(char*x，char*y){intn=0;.while((*x==*y)&&*x!="\0){x++;y++;n++;}returnn;}函数的功能是()。

A.将y所指字符串赋给x所指存储空间

B.查找和y所指字符串中是否有"\0'

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和y所指字符串中相同的字符个数

9.软件测试的目的是()。

A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误

10.若有定义“doublea=22;inti=0,k=18;”，则不符合C语言规定的赋值语句是（）。

A.i=(a+k)＜=(i+k);B.i=a%11;C.a=a++,i++;D.i=!a;

11.有3个关系R、S和T如下．

则由关系R和S得到关系T的操作是（）。A.自然连接B.差C.交D.并

12.下列有关格式输入函数scanf的叙述中正确的是()

A.输入项可以是C语言中规定的任何变量，并且在任何变量前必须加地址符号“&”

B.可以只有格式控制项，没有地址列表项

C.在输入数据时，必须规定精度。如：scanf("%4.2f"，&d);

D.当输入数据时，必须指明变量地址

13.衡量显示器的主要技术指标是()

A.波特率B.分辨率C.主频D.显示速度

14.链表不具有的特点是（）。A.A.不必事先估计存储空间

B.可随机访问任意元素

C.插入、删除不需要移动元素

D.所需空间与线性表长度成正比

15.下列程序段输出的字符串长度为()。printf("\\aaa\'ccc\bddd\'");

A.11B.12C.13D.17

16.在关系数据模型中，通常可以把()称为属性，其值称为属性值。

A.记录B.基本表C.模式D.字段

17.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

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

printf("%d,",a[i]);

}

程序运行后的输出结果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

18.以下选项中不合法的标识符是（）。

A.&aB.FORC.printD._00

19.

20.设有定义：“inta=1，b=2，C=3；”，以下语句中执行效果与其他三个不同的是（）。

A.if(a>b)c=a，a=b，b=C；

B.if(a>b){c=a，a=b，b=C；}

C.if(a>b)c=a；a=b；b=C；

D.if(a>b){c=a；a=b．b=C；)

二、2.填空题(20题)21.设有定义：floatx=123.4567;,则执行以下语句后的输出结果是()。printf("%f\n",(int)(x*100+0.5)/100.0)；

22.按照“先进先出”的原则组织数据的结构是______。

23.在E-R图中，矩形表示【】。

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

charb[]="ABCD";

main()

{

charb[30];

strcpy(&b[0],"GH");

strcpy(&b[1],"GH");

strcpy(&b[2],"GH");

printf("%s\n",b);

}

25.下列程序的功能是将字符串s中所有的字符c删除。请填空。

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(s[i]!='c')

s[j]='\0';

puts(s);

}

26.在关系数据库中把数据表示成二维表，每一个二维表称为【】。

27.以下程序将数组a的4个元素和数组b的6个元素写到名为lett.dat的二进制文件中，请填空。

#include＜stdio．h＞

#include＜stdlib．h＞

main()

{FILE*fp；

chara[5]="1234"，b[7]="abcedf"；

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

fwrite(a，sizeof(char)，4，fp)；

fwrite(b，【】，1，fp)；

fclose(fp)；

}

28.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

29.若有如下结构体说明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。

【】t[20]

30.写出下列程序的输出结果______。

main()

{intn=0;

while(n++＜=1);

printf("%d,",n);

printf("%d",n++);

}

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

intx=5;

do{printf("%d",x-=4);

}while(!(--x));

32.设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

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

main()

{unsignedshorta=65536；intb；

printf("%d\n"，b=A)；

}

34.若a=1，b=2，则表达式!(x=A)‖(y=B)&&0的值是______。

35.若a=l，b=2，则表达式!(x=a)||y=b)&&0的值是______。

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

voidfun(int*n)

{while((*n))

printf("%d",(*n)--);

}

main()

{inta=10;

fun(&a);

}

37.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

#include＜stdio.h＞

main()

intt=0.s=0,i:

for(i=1;i＜=5;i++){t=i+【】;s=s+t;}

prinff("s=%d\n".s);}

38.数据的逻辑结构有线性结构和______两大类。

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

voidreverse(inta[],intn)

{inti,t;

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

{t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}

}

main()

{intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;

reverse(b,8);

for(i=6;i<10;i++)s+=b[i];

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

}

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

voidfun()

{staticinta；

a+=2；

printf("%d"，A);

}

main()

{intcc；

for(cc＝1;cc＜＝4；cc++)fun()；

printf("\n")；

}

三、1.选择题(20题)41.以下有4组用户标识符，其中合法的一组是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

42.下面的for语句的循环次数为()。

A.是无限循环B.循环次数不定C.最多执行6次D.最多执行5次

43.若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

A.p=p-＞next;s-＞next=p;p-＞next=s;

B.p=p-＞next;s-＞next=p-＞next;p-＞next=s;

C.s-＞next=NULL;p=p-＞next;p-＞next=s;

D.p=(*p).next;(*s).next=(*p).next;(*p).next=s;

44.有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；++)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

45.函数Rell(fp)的作用是()。

A.得到fp所指向文件的当前读写位置B.初始化流式文件的位置指针C.移动流式文件的位置指针D.以上3种答案均正确

46.关于线性表的描述，错误的一条是______。

A.线性表是线性结构

B.线性表就是单链表

C.线性表的顺序存储结构，必须占用一片连续的存储单元

D.线性表的链式存储结构，不必占用连续的存储单元

47.以下程序的输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charstr[12]＝{'s'，'t'，'r'，'i'，'n'，'g'}；printf("%d\n"，strlen(str))；}

A.6B.7C.11D.12

48.下列程序的输出结果是()。main(){inta=1,b=2;printf("%d,%d\n",--a,++b);}

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

49.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；

现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是

A.r-＞next=q；q-＞next=r-＞next；p-＞next=r；

B.q-＞next=r-＞next；p-next=r；r-＞next=q；

C.p-＞next=r；q-＞next=r-＞next；r-＞next=q；

D.q-＞next=r-＞next；r-＞next=q；P-＞next=r；

50.运行下面程序时,从键盘输入字母H,则输出结果是

#include<stdio.h>

main()

{charch;

ch=getchar();

switch(ch)

{case′H′:printf("Hello!\n");

case′G′:printf("Goodmorning!\n");

default:printf("Bye_Bye!\n");

}

}

A.Hello!

B.Hello!GoodMoring!

C.Hello!Goodmorning!Bye_Bye!

D.Hello!Bye_Bye!

51.程序中对fun()函数有如下说明void*fun()；此说明的含义是______。

A.fun函数无返回值

B.fun函数的返回值可以是任意的数据类型

C.fun函数的返回值是无值型的指针类型

D.指针fun指向一个函数，该函数无返回值

52.产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。

A.软件的使用B.软件的成本C.软件的开发和维护D.软件的文档资料

53.数据结构中，与所使用的计算机无关的是数据的()。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

54.下面程序段的运行结果是char*s="abcde"；s+=2；printf("%d"，s)；

A.cdeB.字符'c'C.字符'c'的地址D.无确定的输出结果

55.设有下列二叉树：

对此二叉树中序遍历的结果为______。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

56.阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf(“Entertheinfilename：\n”)；scanf(“%s”，infile)；printf(“Entertheoutfilename：\n”)；scanf(“%s”，outfile)；if((in=foen(infile，“r”))==NULL)printf(“cannotopeninfile\n”)；exit(0)；if((out=fopen(outfile，“w”))==NULL)printf(“cannotopenoutfile\n”)；exit(0)；while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；A.程序完成将磁盘文件的信息在屏幕上显示的功能

B.程序完成将两个磁盘文件合二为一的功能

C.程序完成将一个磁盘文件复制到另一个磁盘文件中

D.程序完成将两个磁盘文件合并并在屏幕上输出

57.有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是

A.ChinaB.BeijingC.ngD.ing

58.主调函数中的两个变量a和b，要求调用函数交换a、b的值，返回交换结果，则以下正确的函数是______。

A.funa(int*x，int*y){int*p；*p=*x；*x=*y；*y=*p；}

B.funb(intx，inty){intt；t=x；x：y=y=t；}

C.func(int*x，int*y){*x=*y；*y=*x；}

D.fund(int*x，int*y){*x=*x+*y；*y=*x-*y；*x=*x-*y；}

59.下图所示的二叉树的先序遍历序列是()。

A.ABDGCEHIFB.DGBAHEICFC.GDBHIEFCAD.ABCDEFGHl

60.下列说法不正确的是()。

A.C程序是以函数为基本单位的，整个程序由函数组成

B.C语言程序的一条语句可以写在不同的行上

C.C程序的注释行对程序的运行功能不起任何作用，所以注释应该尽可能少写

D.C程序的每个语句都以分号结束

四、选择题(20题)61.有三个关系R、S和T如下：

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

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

62.

63.

64.以下程序的输出结果是（）。#defineM(x，y，z)x*y+zmain（）{inta=l，b=2，c=3；printf("％d＼n"，m(a+b．b+c，c+a))；}A.19B.17C.15D.12

65.

66.第

11

题

若有定义: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）;

67.有以下程序：

#include<stdio．h>

main（）

{inti，j，m=1；

for(i=1；i<3；i++)

{for(j=3；j>0；j--)

{if(i*j>3)break；

m*=i+j；

}

}

printf("m=%d\n"，m)；

}

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

A.m=6

B.m=2

C.m=4

D.m=3

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

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

69.有如下程序段

structabc

{inta,b,c,s;};

main()

{structabcs［2］={{1,2,3},{4,5,6}};intt;

t=s［0］.a+s［1］.b;

printf（"%d＼n",t）;

}

程序运行后输出的结果是

A．5B．6

C．7D．8

70.程序调试的目的是

A．发现程序中的错误B．改正程序中的错误C．验证程序的正确性D．改善软件的性能

71.

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

voidfun(int*X，inty)

{printf("％d％d"，*x，*y)；*x=3；*y=1；}

main

{intx=1，y=2；

fun(＆y，＆x)；

printf("％d％d"，x，y)；

}

A.2143B.1212C.1234D.2112

72.

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

#include<stdio．h>

main

{chara[2][4]；

strcpy(a，"are")；strcpy(a[1]，"you")；

a[0][3]=＆；

printf("％s＼n"，a)：

}

A.are＆youB.youC.areD.＆

73.

74.交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

A.＆B.^C.D.E.F.～

75.以下程序的输出结果是（）。

A.20B.24C.25D.15

76.以下关于typedef的叙述错误的是()。A.用tyFedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代表

C.用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名，通常可以增加程序的可读性

77.设有:

inta=1,b=2,c=3,d=4,m=2,n=2;

执行(m=a>b)&&(n=c>d)后,n的值是

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

78.

79.有以下程序

80.下面程序的运行结果是（）。

A.gaeB.gaC.LanguageD.有语法错

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：求整数X的Y次方的低3位值。例如，整数6的5次方为7776，此值的低3位值为776。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.编写函数fun（），其功能是：根据以下公式求的值（要求精度0．0005，即某项小于0．0005时停止迭代）。程序运行后，若输入精度0．0005，则程序应输出为3．14…。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入所编写的若干语句。试题程序：

参考答案

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

2.A表达式“ch-‘0’’将数字字符转为数字。输出的格式为%d。while循环从‘1’~‘8’，因此输出的结果是12345678。故本题答案为A选项。

3.B

4.B

5.A解析：p[0]存放的是“BOOL\\0”的首地址：p[1]存放的是“OPK\\0”的首址等。在printf语句中输出的*p[i]表示p[i]字符串的第—个字符。在for循环中，i的初值为3，那么输出的第—个字符为“S”，接着两次i--，则输出的值为*p[1]，即字符“O”，所以本题的输出为SO。

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

7.C

8.C本题中由循环条件可知遇到“0或x与y所指的字符的值不等中的一个条件时就结束，所以功能是统计x和y所指字符串中最前面连续相同的字符个数。

9.D软件测试是为了发现错误而执行程序的过程，测试要以查找错误为中心，而不是为了演示软件的正确功能，也不是为了评估软件或改正错误，因此本题答案为D)。

10.B运算符“%”为二元运算符，具有左结合性，参与运算的量均为整型。B选项中的变量a是double型，不符合规定。故本题答案为B选项。

11.B关系之间的操作分为自然连接、投影、交、并、差等，由图可知此操作为差操作。

12.D解析：如果是指针型变量或数组名，则变量前不加地址符号&，所以选项A的说法有误。必须有地址列表项才能实现正确输入，所以选项B的说法有误。在输入数据时，不可以指定实型数据的精度，所以选项C的说法有误。只有选项D的说法正确。

13.B

14.B链表采用的是链式存储结构，它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，插入、删除不需要移动数据元素。但是链式存储结构也有不足之处：每个结点中的指针域需额外占用存储空间，它是一种非随机存储结构。

15.C解析：转义字符有1个\\\\、2个\\'、1个\\b，普通字符有3个a、3个c、3个d，共13个字符。

16.D解析：数据库表中字段转化为属性，把记录的类型转化为关系模式。

17.C用数组名作为函数实参时，不是把数组的值传递给形参，而是把实参数组的起始地址传递给形参数组，这样两个数组就共同占用同一段内存单元。本题通过“prt(a,5);”将数组a的首地址传递给了指针变量m，使指针变量m指向数组a的首地址，那么，对指针变量所指向的存储单元的内容的改变就是对数组a中的元素的改变。题中函数prt的作用是将指针变量m所指向的存储单元中的元素值各加上1，故数组a中的值也随之变化，所以。输出的数组元素的值为2,3,4,5,6,。

18.AC语言的标识符由字母、数字、下划线组成，且第1个字符必须是字母或下划线。另外，关键字不能作为标识符。因为C语言中区分大小写，所以B选项中的“FOR”可以作为标识符来用。A选项中含有非法字符“&”，所以其不合法。故本题答案为A选项。

19.A

20.C本题判断结果。选项A中，如果(a>b)，则执行“c=a，a=b，b=c”这个语句(注意分号的位置，如果条件成立，将会执行第一个分号前的语句)，显然if不成立，则a，b，C原样输出。选项B和选项D是同理，而选项C因为条件不成立，则不执行第一条语句“c=a”，接着执行“a=b”，将b的值赋给a，a的值为2；“b=C”，b的值为3，C的值原样输出，结果为2，3，3。

21.460000

22.队列队列解析：队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一端删除元素，插入元素的一端叫做“队尾”，删除元素的一端叫做“队头”，先插入的元素先被删除，是按先进先出的原则组织数据的。

23.实体实体解析：E-R模型中，有3个基本的抽象概念：实体、联系和属性。在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

24.GGGHGGGH解析：由于在函数main中定义了数组变量b，其将屏蔽全局变量b。对于一维数纽变量，其值为一常数，等于数组首元素地址。strcpy(&b[0]，'GH')，是将字符串'GH'复制到数组b中从首元数开始的空间中，此是b中的字符串为”叫”：strcpy(&b[1],'GH')，是将字符串'GH'复制到数组b中从第二个元素开始的空间中，此是b中的字符串为“GH”。执行第三次strcpy函数后，b中的字符串为'GGGH'。

25.S[j++]=s[i]S[j++]=s[i]解析：循环开始后如果数组s中储存值与字符c相同，则i++直接跳过当前值；如果不相同，则将当前值赋予数组指定位置，并通过j++将下标加1，指向下一元素要存储的位置。

26.关系或一个关系关系或一个关系解析：在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。

27.lett.dat6*sizeof(char)lett.dat6*sizeof(char)解析：本题主要考查函数fwrite(char*pt，unsignedsize，unsignedn，FILE*fp)，把pt所指向的n*size个字节输出到fp所指定的文件中。

28.软件开发软件开发解析：软件生命周期分为3个时期共8个阶段：软件定义期(问题定义、可行性研究和需求分析)、软件开发期(系统设计、详细设计、编码和测试)、软件维护期(即运行维护阶段)。

29.strudctSTRUstrudctSTRU解析：结构件类型是构造数据类型，是用户自己定义的一种类型。

结构体类型的定义：

struct结构体类型名

{

成员项表；

}；

定义结构体变量的的形式为：

struct结构体类型名变量1,变量2,...?

其中变量包括；一般变量、指针变量、数组变量等。

30.333,3解析：本题在while(n++＜=1)语句后，直接加了分号，说明如果while()的条件为真时，该循环什么都不做：n++是先取n的当前值和1做比较，然后再将n加1。第一次循环，n=0时，循环条件n++=＜1成立，执行循环，然后得到n=1。第二次循环，n=1时，循环条件n++=1＜=1成立，执行循环，然后得到n=2。第三次循环，n=2时，循环条件n++=2＜=1不成立，不执行循环，但在判断循环条件时仍将n加1，得到n=3．退出循环后执行printf语句，第二个printf语句输出n++，是先输出n的当前值3，然后再将n加l，即程序结束后得到n=4，但输出的是3。

31.1-41-4解析：题目中首先让x=5，然后进入do-while循环体，输出x-4的值1，此时x为1，表达式!(--x)的值为!(0)为真(此时x变为0)，所以再次执行循环体，输出x-4的值-4，此时x为-4，表达式!(--x)的值为!(—5)为假，退出循环。故输出结果是1-4。

32.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。

33.00解析：对于一个unsignedshort来说，它能取的最大值是65535。这里给a赋值65536，已经超出了它的取值范围，这样它的高位将被截掉，只把低位赋给它(全零)。所以a的值实际为0。

34.00解析：根据运算符的运算顺序可知，该表达式最后运算的是与(&&)运算，而任何表达式与“0”进行“与”运算，结果都为0。

35.00解析：根据运算符的运算顺序可知，该表达式最后运算的是与(&&)运算，而任何表达式与“0”进行“与”运算，结果都为0。

36.1.09877e+010

37.t*10t*10解析：程序中变量，用于存放表达式1+12+123+1234+12345之和，变量t用于存放其表达式的各项。当i=1时，要使t=1；i=2时，t=12；i=3时，t=123；依此类推。每一次的t值是用上一次的t乘以10再加上此次的i的值，所以本题答案为t*10。

38.非线性结构非线性结构

39.2222解析：在main函数中,调用reverse函数将b数组中的前8个成员进行互置,执行完毕后,b数组中的成员为{8,7,6,5,4,3,2,1,9,10},然后再执行for循环结构,将b[6],b[7]...b[9]的值相加,结果为22。

40.2468

41.C解析：选项A中for和case为C语言中的保留字，不能作为用户标志符，故A错误。选项B中的4d其开头的第一个为数字，而在C语言中规定，第一个字符必须为字母或者下划线，故B错误；选项D中void为C语言中的保留字，不能作为用户标志符，故D错误。所以，4个选项中选项C符合题意。

42.D

43.A解析：在答案A中：p=p-＞next；s-＞next=p；p-＞next=s；s的确已插到了链表的末尾，但它的next却并没有为NULL，而是指向了它的直接前趋p，这样它就不是一个单向链表(单向链表最后一个结点的next指针一定是一个NULL)。

44.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]中存入了字符串“693

45.A解析：位置指针当前值函数ftell()的基本调用格式为：ftell(fp)。

fiell()函数的参数说明：'fp'是指向文件的文件型指针。

ffell函数的功能：得到fp所指向文件的当前读写位置，即位置指针的当前值，如果函数的返回值为-1L，表示出错。

46.A解析：线性表是一种最简单，最常用的数据结构。线性表操作的实现依赖于线性表中数据元素及元素之间的关系在存储器中如何存储。采用顺序存储方式存储的线性表称为顺序表，用链式存储方式存储的线性表称为线性链表，用散列方法存储的线性表称为散列表。

47.A解析：本题考查求字符串的长度。程序中定义字符串str时中请了12个字节的内存空间，对它赋初值后，函数strlen在求串长度时，以'\\0'作为串结束符，所以，strlen(str)的值为6。

48.D解析：本题主要考查自加(++)、自减(--)运算符的使用。“++i，--i”在使用i之前，先使i的值加1或者减1，然后再使用i此时的值参与运算；“i++，i--”是在使用i参与表达式运算之后，再使i的值加1或者减1。本题中--a和++b是先执行a减1和b加1操作，再输出表达式的值。

49.A解析：题目中要求将q和r所指结点的先后位置交换，即要求p所指结点的指针域指向r所指向的结点，r所指向的结点的指针域指向q所指向的结点，q所指向的结点的指针域指向r所指向的结点。选项A首先让r所指向的指针的指针域指向q所指向的结点，这样就将r所指向的结点的指针域指向的结点丢失了。选项B首先q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，然后，让p所指向结点的指针域指向r所指向的结点，最后让r所指向的结点的指针域指向q所指向的结点，满足要求。选项C首先让p所指向结点的指针域指向r所指向的结点，然后让q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，最后让r所指向的结点的指针域指向q所指向的结点，满足要求。选项D首先让q所指向的结点的指针域指向r所指向的结点的指针域所指向的结点，然后，让r所指向的结点的指针域指向q所指向的结点，最后让P所指向结点的指针域指向r所指向的结点，满足要求。

50.C解析：本题主要对switch语句进行了考查。switch语句的执行过程为:进入switch结构后,对条件表达式进行运算,然后从上至下去找与条件表达式值相匹配的case,以此作为入口,执行switch结构中后面的各语句,直到遇到break语句,则跳出switch语句,如果各case都不匹配时,则执行default后面的语句。本题中ch为字符'H',所以case'H'条件中的语句将被执行,由于没有break语句,所以case'G'后的语句也被执行,由于同样的缺少break语句,所以default后的语句也被执行了。

51.C解析：C语言中函数的定义分为有参函数的定义和无参函数的定义。无参函数的定义形式为：

类型标识符函数名()

{说明部分

语句

}

有参函数的定义有两种形式：

类型标识符函数名(形式参数列表)

形式参数说明

{说明部分

语句

}

或

类型标识符函数名(类型名形参1，类型名形参2，…)

{说明部分

语句

}

其中函数名为用户定义的C语言的合法标识符，其前面的类型标识符用来说明函数值的类型，可以是C允许的任何类型，如int、char、float、double和指针类型等。当函数值为整型时类型标识符可以省略，如果函数没有返回值，类型标识符可以是void型。当函数的形参多于一个时，各个形参之间用逗号分隔。

52.C解析：在软件开发和维护的过程中存在着不少问题，从而导致软件危机。软件危机一方面与软件生产本身的复杂性有关，另一方面也和软件开发与维护的方法不正确有关。

53.C数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构(物理结构)及数据上的运算集合。数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在计算机中的存储表示形式。

54.C解析：对于字符串指针，其保留的是整个串的首地址，即为第一个字符的起始地址，当该指针做算术运算时，就是该指针根据其类型向后移动相应的存储空间。

55.B解析：所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

56.C

57.B解析：本题考核的知识点是二维数组的定义、初始化和指针的应用。本题中首先定义了一个字符串数组并初始化，初始化后使得str[0]='China'，str[1]='Beijing'，然后定义一个指针变量p并让其指向str，而在该二维数组中定义每个字符串的长度为10所以p+10将指向str[1]的，因此最后输出*(p+10)的值为Beijing。所以，4个选项中选项B符合题意。

58.D解析：选项A中指针变量p没有明确的指向，选项B是值传递方式，显然不能改变实参中的值，选项C不能完成交换，实参中的值都变成一样的，只有选项D是正确的。

59.A解析：先序遍历顺序应该为：访问根结点→先序遍历左子树→先序遍历右子树。按照定义，先序遍历序列是ABDGCEHIF。

60.C解析：本题涉及C语言基本的3个知识点：①C语言的源程序是由函数构成的，函数是其基本单位，每一个函数完成相对独立的功能，其中只能包括一个主函数；②C语言规定每个语句以分号结束，其书写格式是自由的，一条语句可以写在不同的行上，或者一行也可以写多条语句；③注释行虽然对程序的运行不起作用，但是它可以方便程序员阅读，提高程序的可读性和可移植性，所以书写注释行还是很有必要的。

61.D关系T中的元组是关系R中有面关系s中没有的元组的集合，即从关系R中除去与关系s中相同元组后得到的关系T。所以做的是差运算。

62.A

63.D

64.DM(a+b，b+C，c+a)=a+b*b+c+c+a=1+2*2+3+3+1=12，注意x*y+z而不是(x)*(y)+z。

65.C

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

strcpy函数的结构是：strcpy（字符数组1，字符串2）

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

67.A\n本题考查了多重for循环。当(i*j)>3时，跳出循环，本题中i=1，j=3，i*J后值为3，所以执行下边语句：m*=i+j，也可写成m=m*i+j，这时要注意优先级，所以m的值为6。

\n

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