2021-2022年江西省萍乡市全国计算机等级考试C语言程序设计

2021-2022年江西省萍乡市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列函数的功能是（）。voidfun(char*a,char*b){while((*b=*a)!=‘\0’){a++;b++;}}

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

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

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

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

2.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

3.“商品”与“顾客”两个实体集之间的联系一般是

A.一对一B.一对多C.多对一D.多对多

4.算法分析的两个主要方面是()。

A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性

5.下列语句中，显示没有下画线的超链接的语句是()。

A.a{text—decoration：none}

B.a{text—decoration：nounderline}

C.a{underline：none}

D.a{decoration：nounderline}

6.

7.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()

A.f,c,BB.f,d,BC.g,c,BD.g,d,B

8.若i和k都是int类型变量，有以下for语句：for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是（）。

A.循环体执行两次B.循环体执行一次C.循环体一次也不执行D.构成无限循环

9.与“y=(x>0?1：x<0?-1：0)”；的功能相同的if语句是()。A.A.if(x>0)y=1；elseif(x<0)y=1；else=""y="0；

B."x="">0)y=1；elseif(x<0)y=-l；else=""y="0；"

C.y="-l"x="">O)y=1；elseif(x=-0)y=0；elsey=-l；

D.y=0；if(x>=0)if(x>=0)y=1；elsey=-l；

10.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数

11.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序输出为（）。

A.编译有错B.0,0,0,3C.1,1,2,0D.0,1,2,0

12.以下说法正确的是（）。

A.函数可以返回另一个函数的整个函数体

B.函数返回值只能是基本数据类型的数值或指针

C.函数返回值可以是一个指向函数的指针

D.函数返回值可以是一个数组，同时返回多个值

13.

14.以下语句中，正确制作电子邮件链接的是()。

15.若要求从键盘读入含有空格字符的字符串，应使用函数A.getc()B.gets()C.getchar()D.scanf()

16.设有以下语句:intx=10;x+=3+x%(3),则x的值是()。

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

17.设主串T='aabaababaabaa'，子串P：'abab'，则简单模式匹配算法中直至匹配成功，单个字符比较的次数为()。

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

18.一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。

A.24B.45C.46D.47

19.

20.以下符号中不能作为标识符的是()。A.256B.voidC.vanfD.4Struct

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

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);

}

22.下面程序的功能是：对字符串从小到大进行排序并输出，请填空。

#include"string.h"

#include"stdio.h"

sort(char*a[],intn)

{inti,j;

char*p;

for(j=1;j＜=n-1;j++)

for(i=0;i＜n-j;i++)

if(())＞0)

{p=a[i];

a[i]=a[i+1];

a[i+1]=p;}

}

main()

{inti;

char*book[]={"itisme","itisyou","howareyou","fine","goodnight","goodbye"};

sort(());

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

printf("%s\n",book[i]);

}

23.一般来说，算法可以用顺序、选择和______三种基本控制结构组合而成。

24.定义长度为12的数组，下面四种方法中正确的有【】。

①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；

intx[n]；intx[n]；

25.设y为血型变量，请写出描述“y是偶数”的表达式______。

26.与结构化需求分析方法相对应的是【】方法。

27.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

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

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

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

}

29.阅读下面程序，则程序的执行结果为【】。

#include"stdio.h"

fun(intk，int*p)

{inta，b；

if(k==1‖k==2)

*p=1；

else{fun(k-1，&a)；

fun(k-2，&b)；

*p=a+b；}}

main()

{intx；

fun(6，&x)；

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

30.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

31.以下程序的输出结果是______。

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

32.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

33.若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

34.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

35.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

36.在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

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

38.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

39.深度为5的满二叉树中，叶子结点的个数为______。

40.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

三、1.选择题(20题)41.若有定义：int*p[3];，则以下叙述中正确的是()。

A.定义了一个基类型为int的指针变量p，该变量具有三个指针

B.定义了一个指针数组p，该数组含有三个元素，每个元素都是基类型为int的指针

C.定义了一个名为*p的整型数组，该数组含有三个int类型元素

D.定义了一个可指向一维数组的指针变量p，所指一维数组应具有三个int类型元素

42.C语言运算对象必须是整型的运算符是______。

A.%=B./C.=D.＜=

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

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

44.在深度为6的满二叉树中，结点的个数为()。

A.32B.31C.16D.15

45.设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是

A.ifx++);

B.it(x＞y&&y!＝0);

C.if(x＞0)x--

D.if(y＜0){;}elsey++;elsex++;

46.下列叙述中正确的是（）。

A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构

47.下面()不是软件调试的主要方法?

A.搜索法B.原因排除法C.回溯法D.强行排错法

48.下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p1,p2));printf("%s",str);}

A.xyzabcABCB.abcABCC.xyzabcD.xyzABC

49.算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的A.正当性B.可行性C.确定性D.有穷性

50.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

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

52.有以下程序main(){char*s[]={"one","two","three"},*P;p=s[1];printf("%c,%s\n",*(p+1),s[0]);}执行后输出结果是

A.n,twoB.t,oneC.w,oneD.o,two

53.下列描述说明正确的是()

A.定义结构体时，它的每个成员的数据类型可以不同

B.不同结构体的成员名不能相同

C.结构体定义时，其成员的数据类型不能是结构体本身

D.结构体定义时各成员项之间可用分号也可用逗号隔开

54.假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;

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

55.已经定义ch为字符型变量，以下赋值表达式中错误的是______。

A.ch='\'B.ch=62+3C.ch=NULLD.ch='\xaa'

56.下列程序的运行结果是#include"stdio.h"main(){intx=-9，y=5，z=8；if(x＜y)if(y＜0)z=0；elsez+=1；printf("%d\n"，z);}

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

57.在数据结构中，从逻辑可以把数据结构分为______。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

58.下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;elseif(ok2)x=10;x=-1；printf("%d\n",x)；}的输出是______。

A.-1B.0C.1D.不确定的值

59.有以下程序：#include＜stdio.h＞structtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for(i=1;i＜=2;i++){printf("%d,",p-＞x);p=p-＞y;}}程序的运行结果是()。

A.20,30,B.30,17C.15,30,D.20,15,

60.用MIPS来衡量计算机性能的指标是()

A.存储容量B.可靠性C.处理能力D.运算速度

四、选择题(20题)61.下面结构体的定义语句中，错误的是（）。

A.structord{intx；intY；intz；}structorda；

B.structord{intx；imY；imz；}；structorda；

C.structord{intx；intY；intZ；}a；

D.struct{intx；intY；intz；}a；

62.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

63.执行语句“for（i=1；i++<；4；）；”后，变量i的值是（）。

A.3B.4C.5D.不定

64.当执行以下程序段时，()。x=-l：do{x=x*X；)while(!x)；A.循环体将执行一次B.循环体将执行两次C.循环体将执行无限次D.系统将提示有语法错误

65.以下结构体类型说明和变量定义中正确的是（）。

66.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

67.有以下程序：

则以下函数调用语句错误的是（）。

A.

B.

C.

D.

68.读取二进制文件的函数调用形式为：fread(buffersize，count，fp)；，其中buffer代表的是()。

A.一个文件指针，指向待读取的文件

B.一个整型变量，代表待读取的数据的字节数

C.一个内存块的首地址，代表读人数据存放的地址

D.一个内存块的字节数

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

main

{inta，b，d=25；

a=d／10％9；

b=a＆＆(-1)；

printf("％d，％d＼n"，a，b)；}A.A.6，1B.2，1C.6，0D.2，0

70.有以下程序：

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

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

71.以下选项中不属于c语言的类型的是（）。

A.unsignedlongint

B.longshort

C.unsignedint

D.signedshortint

72.若程序有宏定义：#defineNl00，则以下叙述中正确的是（）。

A.宏定义中定义了标识符N的值为整数100

B.在编译程序对C源程序进行预处理时用l00替换标识符N

C.对C源程序进行编译时用100替换标识符N

D.在运行时用100替换标识符N

73.若有以下程序段，w和k都是整型变量。

w=k;

LB:if(w==0)gotoLE;

w--;

printf("*");

gotoLB;

LE:

M

则不能与上面程序段等价的循环语句是

A．for(w=k;w!=0;w--)printf("*");

B．w=k;<CR>while(w--!=0)printf("*");w++;

C．w=k;<CR>do{w--;printf("*");}while(w!=0);

D．for(w=k;w;--w)printf("*");

74.以下程序运行后的输出结果是（）。

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

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

#definef(x)x*x

main

{inta=6,b=2,c;

c=f(a)/f(b);

printf(“%d\n”,c);

}

A.9B.6C.36D.18

76.下列程序的输出结果是()。#include<stdio．h>main{inta=3，b=2，c=1；if(a<b)if(b<0)c=0；elsec++：printf("％d＼n"，c)；}A.2B.0C.1D.不确定的值

77.在JavaScript语言中，要定义局部变量则可以()。

A.由关键字private在函数内定义

B.由关键字private在函数外定义

C.由var在函数内定义

D.由关键字var在函数外定义

78.有以下程序：

main()

{

chara[7]="a0\OaO\0";inti,j;

i=sizeof(a);j=strlen(a);

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

}

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

A）22B）76

C）75D）62

79.

80.

五、程序改错题(1题)81.程序改错题(共l8分)下列给定程序中，函数fun的功能是：传人一个整数m，计算如下公式的值。例如，若输入5，则应输出一0．283333。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.请编一个函数voidproc(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每行中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填入所编写的若干语句。

试题程序：

参考答案

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

2.B在C语名中规定进行强制类型转换的格式是：(类型名)变量名；并且给表达式赋值。

3.D解析：两个实体间的联系可以归纳为3种类型：一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。一对多联系，一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。多对多联系：多对多的联系表现为二个表中的多个记录在相关表中同样有多个记录其匹配。本题中一个顾客可以购买多种商品，同一种商品可以有多个顾客购买，所以商品和顾客之间是多对多的联系。

4.A

5.A

6.D

7.A

8.D此题考查的是基本的循环，答案为D。

9.By=(x=)071：x<0?-1：0)中有两个三目运算符，因此按从右到在的顺序运算，可写成y=(x>071：(x<0?-1：0))，故选择8选项。

10.D解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。

选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。

选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。

所以，本题的正确答案为D。

11.AC语言中规定else总是和之前与其最近的且不带else的if配对。题目中，“if(a=1)b=1;c=2;”默认省略了else，导致下一句else没有匹配语句。故本题答案为A选项。

12.C函数的返回值是通过return语句返回的，返回值是一个表达式，不限于基本数据类型或指针，也可以是结构体类型等，但不能是数组，选项A、B、D错误；函数的返回值可以是一个指向函数的指针，选项C正确。故本题答案为C选项。

13.A

14.C

15.Bscanf（\u3000）语句中用“空格”间隔不同的字符串，空格将被全部忽略掉，所以用scanf（\u3000）函数不能输入空格；getehar（\u3000）函数用于输入字符，其调用形式为：ch=getelaar（\u3000）,getehar（\u3000）函数从终端读入一个字符作为函数值，把读入的字符赋给变量ch。在输入时，空格、回车符都将作为字符读入，而且只有在用户敲入Enter键时，读入才开始执行。gets（\u3000）函数的凋用形式为：gets(str_adr)，其中stradr是存放输入字符串的起始地址，可以是字符数组名、字符数组元素的地址或字符指针变量。9ets函数用来从终端键盘读入字符串(包括空格符)，直到读入一个换行符为止。getc（\u3000）函数的调用形式为：ch=getc(pf)其中pf是文件指针。函数的功能是从pf指定的文件中读入一个字符，并把它作为函数值返回。

16.A

17.A

18.C

19.B

20.B

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

22.strcmp(a[i]a[i+1])book6strcmp(a[i],a[i+1])book,6解析：此程序段的功能是使字符串从大到小进行排列。显然，第一空白处，是利用strcmp函数比较字符串a[i]和a[i+1]的大小，若不符合题意，就进行调换；main函数中，sort函数是对数组book中的字符串按从小到大进行排序，所以第二空白处填入“book,6”(6是指book所指向的字符串的个数)。

23.循环循环解析：算法一般由顺序，选择和循环三种基本控制结构组合而成。

24.①③

25.(y%2)==0(y%2)==0解析：因符合偶数的条件是对2取余为0，所以要描述y是偶数的表达式是(y%2)==0。

26.结构化设计结构化设计解析：与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。

27.4545解析：对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

28.t*10或10*tt*10或10*t解析：本题要求累加一系列有规律的数，从输出结果来看，s保存的是最终结果，而s在循环体中，每次累加一个t，则说明t在5次循环中分别等于1．12、123、1234、12345；而t每次循环等于“填空内容”加上循环变量i，又因为i在5次循环中分别等于1、2、3、4，5，所以t每次循环要加的“填空内容”应分别为0、10、120，1230，12340，这一系列值正好是前一次t的值的10倍．所以“填空内容”应是t*10。

29.88解析：函数可以被递归调用，但是不能递归定义。有返回值的函数调用可以出现在表达式可以出现的任何地方。

30.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

31.246

32.33解析：这里：b-5=4，a-=4之后a的值为6，并把它赋给c。此时b的值并未被改变。在第2个表达式中，也只有赋值表达式b=3改变了b的值。所以两行语句执行完毕，b的值应该为3。

33.11解析：本题考查的是基本赋值运算符和赋值表达式。a-=(b-5)等价于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1确定为1。

34.输出结果输出结果解析：注意：测试的基本方法和步骤。

35.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

36.循环链表循环链表解析：在循环链表中，由于设置了一个头结点，因此在任何情况下，循环链表中至少有一个结点存在，从而使空表与非空表的运算统一。

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

38.2525解析：#NAME?

39.1616解析：满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

40.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

41.B解析：当一个数组中的元素均为指针类型数据时，该数组就称为指针数组。int*p[3]表示此数组是指针类型的，每个数组元素(指针变量)都是指向一个整型的指针变量。

42.A解析：在C语言中，模运算(即取余运算％)的运算对象必须是整型数据(常量、变量或表达式)。

43.C解析：结构体变量所占内存长度是各成员占内存长度之和，而共用体变量所占的内存长度等于最长的成员的长度。本题结构体变量a中成员c为整型占2个字节，共用体变量u最大长度为4个字节，故选C。

44.A解析：深度为m的二叉树最多有2m-1个结点，满二叉树中叶子结点的个数为2m-1个。本题中，26-1=25=32。

45.C解析：选项A)和选项B)在条件判断语句的后面是空语句，什么都不做；在选项D)中，if后面是一个复合空语句；而在选项C)中，在X--后面少了一个分号，所以程序段在编译时，会出现语法错误。

46.A解析：一个非空的数据结构如果满足下列两个条件：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件，则称为线性结构。线性链表是线性表的链式存储结构，选项A的说法是正确的。栈与队列是特殊的线性表，它们也是线性结构，选项B的说法是错误的：双向链表是线性表的链式存储结构，其对应的逻辑结构也是线性结构，而不是非线性结构，选项C的说法是错误的；二叉树是非线性结构，而不是线性结构，选项D的说法是错误的。因此，本题的正确答案为A。

47.A

48.B解析：strcpy(str1,s1)：作用是将字符串s1拷贝到字符数组str1中去。strcat(字符数组1，字符数组2)：把字符串2接到字符串1的后面，结果放在字符数组1中，函数调用后返回字符数组1的地址。本题定义了三个字符数组p1,p2,sir，strcat(p1,p2)函数的作用是将字符串数组p2接到字符串p1的后面，结果放在字符数组p1中，再通过strcpy()函数将该字符串拷贝到str数组中，原str数组中的字符串xyz被覆盖，因此打印输出字符串str即可得到abcABC。

49.C解析：本题考查一个算法应当具有5个特性,即有穷性、确定性、可行性、有零个或多个输入以及有一个或多个输出。算法的确定性是指:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的执行结果。

50.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

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

52.C解析：本题考核的知识点是指针数组。本崽首先定义了一个有3个元素的指针数组s，并遭过赋值使s[0]指向字符串“one”s[1]指向字符串“two”，s[2]指向字符串“three”，然后通过赋值语句“p=s[1]”，使p指向了字符串“two”，故”(p+1)”就是字符“w”。所以，C选项为所选。

53.A

54.A解析：条件表达式“a?b:c”的含义是：当a为真时，其值等于表达式b的值，当a为假时，其值等于表达式c的值。第一个表达式：w=6＜x=4为假，所以返回x的值，即m=x=4；第二个表达式：m=4＜y=3为假，所以返回y的值，即m=y=3。

55.A解析：反斜杠字符“\\”赋给字符，应该写成ch='\\\\'，所以A是错误的。

56.D解析：if...else语句的执行过程如下，首先计算if后面一对圆括号内表达式的值，若表达式的值为非0，执行if子句，然后跳过else子句，去执行if语句后的下一条语句；若表达式的值为0，跳过if子句，去执行else子句，接着去执行if语句后的下一条语句。C语言的语法规定，else子句总是与前面最近的不带else的if匹配，与书写格式无关，本题目的后一个ifelse相当于嵌套在第一个if子句里，相当于x＜y&&y＜0时，z=0；当x＜y&&y＞=0时，z=z+1。

57.C解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间—对—的关系，非线性结构表示数据元素之间—对多或多对—的关系。

58.A解析：第—判断值为真，过渡到下一个判断，第二个判断为真，过渡到第三个判断……如此循环，在打印输出语句的前—行，程序绐变量x赋了值，为-1，所以，无论前期如何变化，最后的x值依然为-1

59.D解析：本题考查的是指针和结构的应用。首先定义的数组tt中有两个成员，一个整型变量，一个结构指针。当i=1时，P指针指向结构数组的第一个元素，并输出此元素的第一个成员x，即20；当i=2时，P指针指向结构数组的第二个元素的第一个成员，所以输出15。

60.D

61.AA选项stnletonl{intx；inty；int2；struetoraa；错误，不能在定义结构体的同时，又用结构体类型名定义变量。应该写成B选项或者D选项的格式。

62.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

63.Cfor循环结束时，i++的值应为4，i自加后此时应为5，故选择C选项。

64.Ado-wlfile的功能是先执行一次循环体，再判断条件是否成立，当x=-1时，执行do语句，x=x*x=1，接着执行while后的表达式，其值为0，退出循环，因此循环体只执行了一次。

65.B本题考查结构体的相关知识，选项A中structREC后面不能有分号，C选项中typedefstructREC的后面也不能有分号，选项D中REC已经是结构体变量，不能当做结构体类型来使用。

66.A\r\n二分法又叫折半(对分)查找法，只适合于顺序存储的有序表(是指线性表中的元素按值非递减排列)。二分法的基本思想是：设有序线性表的长度为n，被查元素为X，则二分查找的方法如下：

将X与线性表的中间项进行比较：若中间项的值等于x，则说明找到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若X大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找、这个过程-直进行到查找成功或于表长度为0,(说明线性表中没有这个元素为止)顺序存储的线性袁在计算机中-般用一个-维数组来表示，在数组中我们可以通过数组名和下标来对数组中的任意一个元素进行访问，而在链表(不管是有序还是无序)中，要对元素进行访问必须从表头结点开始，顺着链条一个一个结点进行搜索，因此选项A正确

67.C在语句”k=*f(a，b)”中，由于””的优先级高于”*”，所以”*f(a，b)；”表示其返回类型为指针的带有两个整型参数的函数。

68.Cfread函数中的参数buffer是内存块的首地址，输入的数据存入此内存块中。

69.B当逻辑运算符“＆＆”两边的值是非零时，逻辑表达式的值为真(即为1)。所以b=2＆＆(-1)=1，2％9=2，故a=2，故先算a／10=25／10=2。

70.Dintm=1，n=2，*P=＆m，。q=＆Il，*r；即指针变量P指向m，指针变量q指向n，r=P；P=q；q=。；即通过指针变量r，将指针P和指针q的指向交换。因此最后输出1，2，2，1。

71.Bc语言中整型变量分为4种，基本型int，短整型shortint，长整型longint和无符号型(unsignedint、un-signedshort、unsignedlong)。因此B)选项不属于c语言的类型。

72.B#defineN100定义了标识符N的替换文本为100，而非N的值为100。即在该命令行后的程序中，所有出现标识符N的地方都将替换为l00，而且这一替换过程是在程序预编译时逊行的。

73.C本题主要考查几种循环结构的比较。在题目中，给出了一段程序，程序首先对整型变量w赋值；然后定义了一段程序LB，在该段程序中，首先判断变量w是否为零，如果是，则用GOTO语句跳出该段程序至LE，如果不为零，则w自减并输出*，然后用GOTO语句跳到该程序段开始的地方执行。该段程序其实相当于一个循环，循环的结束条件是变量w的值等于零。

在选项A中，我们可以看到循环结束的条件是变量w的值等于零，而初值也一样，与题目中的程序段意思完全一致。

在选项B中，我们可以看出循环结束的条件是变量w的值等于零，而程序也是先判断，再执行后面的语句，与原程序段描述的意思一致。

在选项C中，do-while循环是直到型循环，即先执行一次循环体中的语句后，再判断循环条件，当w的值已经等于0时，循环依然要运行一次，与原程序段描述的内容不一致，是题目的答案。

在选项D中，循环所描述的内容也与原程序段一致。

提醒：在完成这类题时，首先需要弄明白原程序段的作用，如果看不懂，则可以比较选项中与其他选项不同的结果。

74.A参数r的传递是地址传递，函数调用会改变其值。函数f的功能是：判断n是否为3或5的倍数，如果是，则将指针r所指的内存空间赋值为n除以3或5的商；否则n递减，直到它可以被3或5整除。初始时调用函数f(7，＆r)；n=7，执行else子句，调用f(6，&r1)；后n=6，执行语句if(n％3==0)r1=n/3；，此后执行语句*r=rl；。所以r=6/3=2。

75.C

76.C第一个if语句，先判断条件，发现a<b不成立，不再执行下列的语句，直接执行最后的printf输出语句，然后结束程序，整个过程c的值没有发生变化。

77.C

78.C数组a中有5个元素a,0,0,a,0占7个字节的内容。最后一个\\0为结束符。

79.C

80.B

81.

82.

【解析】按照题目中要求，求出二维数组每行中最大元素，并依次放入pp所指的一维数组中。首先比较二维数组中每一行的元素，然后找出每一行中的最大元素，放入一维数组pp中，最后返回到主函数当中。

2021-2022年江西省萍乡市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列函数的功能是（）。voidfun(char*a,char*b){while((*b=*a)!=‘\0’){a++;b++;}}

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

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

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

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

2.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

3.“商品”与“顾客”两个实体集之间的联系一般是

A.一对一B.一对多C.多对一D.多对多

4.算法分析的两个主要方面是()。

A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性

5.下列语句中，显示没有下画线的超链接的语句是()。

A.a{text—decoration：none}

B.a{text—decoration：nounderline}

C.a{underline：none}

D.a{decoration：nounderline}

6.

7.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()

A.f,c,BB.f,d,BC.g,c,BD.g,d,B

8.若i和k都是int类型变量，有以下for语句：for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是（）。

A.循环体执行两次B.循环体执行一次C.循环体一次也不执行D.构成无限循环

9.与“y=(x>0?1：x<0?-1：0)”；的功能相同的if语句是()。A.A.if(x>0)y=1；elseif(x<0)y=1；else=""y="0；

B."x="">0)y=1；elseif(x<0)y=-l；else=""y="0；"

C.y="-l"x="">O)y=1；elseif(x=-0)y=0；elsey=-l；

D.y=0；if(x>=0)if(x>=0)y=1；elsey=-l；

10.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数

11.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序输出为（）。

A.编译有错B.0,0,0,3C.1,1,2,0D.0,1,2,0

12.以下说法正确的是（）。

A.函数可以返回另一个函数的整个函数体

B.函数返回值只能是基本数据类型的数值或指针

C.函数返回值可以是一个指向函数的指针

D.函数返回值可以是一个数组，同时返回多个值

13.

14.以下语句中，正确制作电子邮件链接的是()。

15.若要求从键盘读入含有空格字符的字符串，应使用函数A.getc()B.gets()C.getchar()D.scanf()

16.设有以下语句:intx=10;x+=3+x%(3),则x的值是()。

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

17.设主串T='aabaababaabaa'，子串P：'abab'，则简单模式匹配算法中直至匹配成功，单个字符比较的次数为()。

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

18.一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。

A.24B.45C.46D.47

19.

20.以下符号中不能作为标识符的是()。A.256B.voidC.vanfD.4Struct

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

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);

}

22.下面程序的功能是：对字符串从小到大进行排序并输出，请填空。

#include"string.h"

#include"stdio.h"

sort(char*a[],intn)

{inti,j;

char*p;

for(j=1;j＜=n-1;j++)

for(i=0;i＜n-j;i++)

if(())＞0)

{p=a[i];

a[i]=a[i+1];

a[i+1]=p;}

}

main()

{inti;

char*book[]={"itisme","itisyou","howareyou","fine","goodnight","goodbye"};

sort(());

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

printf("%s\n",book[i]);

}

23.一般来说，算法可以用顺序、选择和______三种基本控制结构组合而成。

24.定义长度为12的数组，下面四种方法中正确的有【】。

①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；

intx[n]；intx[n]；

25.设y为血型变量，请写出描述“y是偶数”的表达式______。

26.与结构化需求分析方法相对应的是【】方法。

27.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

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

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

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

}

29.阅读下面程序，则程序的执行结果为【】。

#include"stdio.h"

fun(intk，int*p)

{inta，b；

if(k==1‖k==2)

*p=1；

else{fun(k-1，&a)；

fun(k-2，&b)；

*p=a+b；}}

main()

{intx；

fun(6，&x)；

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

30.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

31.以下程序的输出结果是______。

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

32.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

33.若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

34.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

35.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

36.在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

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

38.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

39.深度为5的满二叉树中，叶子结点的个数为______。

40.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

三、1.选择题(20题)41.若有定义：int*p[3];，则以下叙述中正确的是()。

A.定义了一个基类型为int的指针变量p，该变量具有三个指针

B.定义了一个指针数组p，该数组含有三个元素，每个元素都是基类型为int的指针

C.定义了一个名为*p的整型数组，该数组含有三个int类型元素

D.定义了一个可指向一维数组的指针变量p，所指一维数组应具有三个int类型元素

42.C语言运算对象必须是整型的运算符是______。

A.%=B./C.=D.＜=

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

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

44.在深度为6的满二叉树中，结点的个数为()。

A.32B.31C.16D.15

45.设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是

A.ifx++);

B.it(x＞y&&y!＝0);

C.if(x＞0)x--

D.if(y＜0){;}elsey++;elsex++;

46.下列叙述中正确的是（）。

A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构

47.下面()不是软件调试的主要方法?

A.搜索法B.原因排除法C.回溯法D.强行排错法

48.下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p1,p2));printf("%s",str);}

A.xyzabcABCB.abcABCC.xyzabcD.xyzABC

49.算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的A.正当性B.可行性C.确定性D.有穷性

50.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

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

52.有以下程序main(){char*s[]={"one","two","three"},*P;p=s[1];printf("%c,%s\n",*(p+1),s[0]);}执行后输出结果是

A.n,twoB.t,oneC.w,oneD.o,two

53.下列描述说明正确的是()

A.定义结构体时，它的每个成员的数据类型可以不同

B.不同结构体的成员名不能相同

C.结构体定义时，其成员的数据类型不能是结构体本身

D.结构体定义时各成员项之间可用分号也可用逗号隔开

54.假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;

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

55.已经定义ch为字符型变量，以下赋值表达式中错误的是______。

A.ch='\'B.ch=62+3C.ch=NULLD.ch='\xaa'

56.下列程序的运行结果是#include"stdio.h"main(){intx=-9，y=5，z=8；if(x＜y)if(y＜0)z=0；elsez+=1；printf("%d\n"，z);}

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

57.在数据结构中，从逻辑可以把数据结构分为______。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

58.下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;elseif(ok2)x=10;x=-1；printf("%d\n",x)；}的输出是______。

A.-1B.0C.1D.不确定的值

59.有以下程序：#include＜stdio.h＞structtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for(i=1;i＜=2;i++){printf("%d,",p-＞x);p=p-＞y;}}程序的运行结果是()。

A.20,30,B.30,17C.15,30,D.20,15,

60.用MIPS来衡量计算机性能的指标是()

A.存储容量B.可靠性C.处理能力D.运算速度

四、选择题(20题)61.下面结构体的定义语句中，错误的是（）。

A.structord{intx；intY；intz；}structorda；

B.structord{intx；imY；imz；}；structorda；

C.structord{intx；intY；intZ；}a；

D.struct{intx；intY；intz；}a；

62.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

63.执行语句“for（i=1；i++<；4；）；”后，变量i的值是（）。

A.3B.4C.5D.不定

64.当执行以下程序段时，()。x=-l：do{x=x*X；)while(!x)；A.循环体将执行一次B.循环体将执行两次C.循环体将执行无限次D.系统将提示有语法错误

65.以下结构体类型说明和变量定义中正确的是（）。

66.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

67.有以下程序：

则以下函数调用语句错误的是（）。

A.

B.

C.

D.

68.读取二进制文件的函数调用形式为：fread(buffersize，count，fp)；，其中buffer代表的是()。

A.一个文件指针，指向待读取的文件

B.一个整型变量，代表待读取的数据的字节数

C.一个内存块的首地址，代表读人数据存放的地址

D.一个内存块的字节数

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

main

{inta，b，d=25；

a=d／10％9；

b=a＆＆(-1)；

printf("％d，％d＼n"，a，b)；}A.A.6，1B.2，1C.6，0D.2，0

70.有以下程序：

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

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

71.以下选项中不属于c语言的类型的是（）。

A.unsignedlongint

B.longshort

C.unsignedint

D.signedshortint

72.若程序有宏定义：#defineNl00，则以下叙述中正确的是（）。

A.宏定义中定义了标识符N的值为整数100

B.在编译程序对C源程序进行预处理时用l00替换标识符N

C.对C源程序进行编译时用100替换标识符N

D.在运行时用100替换标识符N

73.若有以下程序段，w和k都是整型变量。

w=k;

LB:if(w==0)gotoLE;

w--;

printf("*");

gotoLB;

LE:

M

则不能与上面程序段等价的循环语句是

A．for(w=k;w!=0;w--)printf("*");

B．w=k;<CR>while(w--!=0)printf("*");w++;

C．w=k;<CR>do{w--;printf("*");}while(w!=0);

D．for(w=k;w;--w)printf("*");

74.以下程序运行后的输出结果是（）。

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

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

#definef(x)x*x

main

{inta=6,b=2,c;

c=f(a)/f(b);

printf(“%d\n”,c);

}

A.9B.6C.36D.18

76.下列程序的输出结果是()。#include<stdio．h>main{inta=3，b=2，c=1；if(a<b)if(b<0)c=0；elsec++：printf("％d＼n"，c)；}A.2B.0C.1D.不确定的值

77.在JavaScript语言中，要定义局部变量则可以()。

A.由关键字private在函数内定义

B.由关键字private在函数外定义

C.由var在函数内定义

D.由关键字var在函数外定义

78.有以下程序：

main()

{

chara[7]="a0\OaO\0";inti,j;

i=sizeof(a);j=strlen(a);

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

}

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

A）22B）76

C）75D）62

79.

80.

五、程序改错题(1题)81.程序改错题(共l8分)下列给定程序中，函数fun的功能是：传人一个整数m，计算如下公式的值。例如，若输入5，则应输出一0．283333。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.请编一个函数voidproc(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每行中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填入所编写的若干语句。

试题程序：

参考答案

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

2.B在C语名中规定进行强制类型转换的格式是：(类型名)变量名；并且给表达式赋值。

3.D解析：两个实体间的联系可以归纳为3种类型：一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。一对多联系，一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。多对多联系：多对多的联系表现为二个表中的多个记录在相关表中同样有多个记录其匹配。本题中一个顾客可以购买多种商品，同一种商品可以有多个顾客购买，所以商品和顾客之间是多对多的联系。

4.A

5.A

6.D

7.A

8.D此题考查的是基本的循环，答案为D。

9.By=(x=)071：x<0?-1：0)中有两个三目运算符，因此按从右到在的顺序运算，可写成y=(x>071：(x<0?-1：0))，故选择8选项。

10.D解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。

选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。

选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。

所以，本题的正确答案为D。

11.AC语言中规定else总是和之前与其最近的且不带else的if配对。题目中，“if(a=1)b=1;c=2;”默认省略了else，导致下一句else没有匹配语句。故本题答案为A选项。

12.C函数的返回值是通过return语句返回的，返回值是一个表达式，不限于基本数据类型或指针，也可以是结构体类型等，但不能是数组，选项A、B、D错误；函数的返回值可以是一个指向函数的指针，选项C正确。故本题答案为C选项。

13.A

14.C

15.Bscanf（\u3000）语句中用“空格”间隔不同的字符串，空格将被全部忽略掉，所以用scanf（\u3000）函数不能输入空格；getehar（\u3000）函数用于输入字符，其调用形式为：ch=getelaar（\u3000）,getehar（\u3000）函数从终端读入一个字符作为函数值，把读入的字符赋给变量ch。在输入时，空格、回车符都将作为字符读入，而且只有在用户敲入Enter键时，读入才开始执行。gets（\u3000）函数的凋用形式为：gets(str_adr)，其中stradr是存放输入字符串的起始地址，可以是字符数组名、字符数组元素的地址或字符指针变量。9ets函数用来从终端键盘读入字符串(包括空格符)，直到读入一个换行符为止。getc（\u3000）函数的调用形式为：ch=getc(pf)其中pf是文件指针。函数的功能是从pf指定的文件中读入一个字符，并把它作为函数值返回。

16.A

17.A

18.C

19.B

20.B

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

22.strcmp(a[i]a[i+1])book6strcmp(a[i],a[i+1])book,6解析：此程序段的功能是使字符串从大到小进行排列。显然，第一空白处，是利用strcmp函数比较字符串a[i]和a[i+1]的大小，若不符合题意，就进行调换；main函数中，sort函数是对数组book中的字符串按从小到大进行排序，所以第二空白处填入“book,6”(6是指book所指向的字符串的个数)。

23.循环循环解析：算法一般由顺序，选择和循环三种基本控制结构组合而成。

24.①③

25.(y%2)==0(y%2)==0解析：因符合偶数的条件是对2取余为0，所以要描述y是偶数的表达式是(y%2)==0。

26.结构化设计结构化设计解析：与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。

27.4545解析：对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

28.t*10或10*tt*10或10*t解析：本题要求累加一系列有规律的数，从输出结果来看，s保存的是最终结果，而s在循环体中，每次累加一个t，则说明t在5次循环中分别等于1．12、123、1234、12345；而t每次循环等于“填空内容”加上循环变量i，又因为i在5次循环中分别等于1、2、3、4，5，所以t每次循环要加的“填空内容”应分别为0、10、120，1230，12340，这一系列值正好是前一次t的值的10倍．所以“填空内容”应是t*10。

29.88解析：函数可以被递归调用，但是不能递归定义。有返回值的函数调用可以出现在表达式可以出现的任何地方。

30.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

31.246

32.33解析：这里：b-5=4，a-=4之后a的值为6，并把它赋给c。此时b的值并未被改变。在第2个表达式中，也只有赋值表达式b=3改变了b的值。所以两行语句执行完毕，b的值应该为3。

33.11解析：本题考查的是基本赋值运算符和赋值表达式。a-=(b-5)等价于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1确定为1。

34.输出结果输出结果解析：注意：测试的基本方法和步骤。

35.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

36.循环链表循环链表解析：在循环链表中，由于设置了一个头结点，因此在任何情况下，循环链表中至少有一个结点存在，从而使空表与非空表的运算统一。

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

38.2525解析：#NAME?

39.1616解析：满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

40.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

41.B解析：当一个数组中的元素均为指针类型数据时，该数组就称为指针数组。int*p[3]表示此数组是指针类型的，每个数