2022-2023年内蒙古自治区巴彦淖尔市全国计算机等级考试C语言程序设计

2022-2023年内蒙古自治区巴彦淖尔市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)

2.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。A.6B.8C.9D.12

3.下列不可用于C语言用户标识符的是A.A.j2_KEY

B.char

C._g_

D.Double

4.

5.算法的时间复杂度是指______。

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

6.若有定义语句：“intx=12，y=8，z；”，在其后执行语句“z=0．9+x/y；”，则z的值为（）。A.1．9B.1C.2D.2．4

7.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

8.字符串”a+b=12\n”的长度为()。

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

9.程序流程图中带有箭头的线段表示的是()。

A.图元关系B.数据流C.控制流D.调用关系

10.若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof（fp）的返回值是（）。

A.EOFB.-1C.非零值D.0

11.有以下程序：#include<stdio．h>main（）{inta=2，b=2，C=2；print{("%d\n"，a/b&c)；}程序运行后的输出结果是（）。A.0B.1C.2D.3

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

13.有下列程序：程序执行后的输出结果是()。

A.hAppychristmAs

B.happychristmas

C.HAppyCHrIstmAs

D.HAPPYCHRISTMAS

14.有以下程序：#include＜stdio.h＞voidswap(int*a,int*b){intt,*tp;t=*a;*a=*b;*b=t;tp=a;a=b;b=tp;printf(“%d,%d,”,*a,*b);}main(){inti=3,j=7,*p=&i,*q=&j;swap(p,q);printf(“%d,%d,%d,%d”,i,j,*p,*q);}程序运行后的输出结果是（）。

A.3,7,3,7,3,7B.7,3,7,3,7,3C.3,7,3,7,7,3D.3,7,7,3,7,3

15.下面叙述中错误的是（）。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

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

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

17.若变量c为char类型，能正确判断出c为小写字母的表达式是A.A.′a′<=c<=′z′c="">=′a′）||（c<=′z′）

B.（′a′>=c）and（′z′>=c）

C.（′a′<=c）and（′z′>=c）

D.（c>=′a′）&&（c<=′z′）

18.数据流图用于抽象地描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

A.控制流B.加工C.数据存储D.源和潭

19.

20.有以下程序：#include<stdio．h>intfun（）{staticintx=1；X*=2：returnx；}main（）{inti，S=1；for(i=1；i<=3；i++)S*=fun（）；printf("%d\n"，s)；}程序运行后的输出结果是（）。A.0B.10C.30D.64

二、2.填空题(20题)21.以上程序运行后的输出结果是【】。

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

22.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

23.设x和y均为int型变量，且x＝1，y＝2，则表达式2.0+y／x的值为【】。

24.下列语句能循环______次。

ints=12;

while(s);

--s;

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

#include＜stdio．h＞

main()

{staiccharb[]＝"Goodbye"；

char*chp＝&b[7]；

while(--chp＞＝&b[0])putchar(*chp)；

printf("\n")；

}

26.以下程序的功能是计算: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);

}

27.语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf('%s\n",p);

}

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

30.软件是程序、数据和【】的集合。

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

main()

{char*p=“abodefgh”，*r；

long*q；

q=(long*)p；

q++；

r=(char*)q；

printf(“%s\n”，r)；

}

32.算法的复杂度主要包括时间复杂度和______复杂度。

33.有以下程序：

floatf1(floatn)

{returnn*n;}

floatf2(floatn)

{return2*n;}

main()

{float(*p1)(float),(*p2)(float),(*t)(float),y1,y2;

p1=f1;p2=f2;

y1=p2(p1(2.0));

t=P1;p1=p2;p2=t;

y2=p2(p1(2.0));

printf("%3.0f,%3.0f\n",y1,y2)；

}

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

34.若有如下程序：

main()

{inta[][2]={1,2,6,9,11},(*t)[2];

t=a；

printf("%d,%d\n",*(t[1]+1)，(*t)[1])；

}

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

35.有以下程序：

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str＞=0;ps--)puts(ps);

}

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

36.某二义树中度为2的结点有18个，则该二叉树中有______个叶子结点。

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

main()

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

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

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

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

main()

{charm;

m='B'+32;printf("%c\n",m);

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5],*p=m,*q=m+4；

inti=0；

while(p!=q){

p-＞k=++i;p++;

q-＞k=i++;q--;

}

q-＞k=i;

for(i=0;i＜5;i++)printf("%d",m[i].k)；

printf("\n")；

}

三、1.选择题(20题)41.有如下的程序：intf(char*s){char*p=s;while(*p!='\0')p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。printf("%d\n",f("bestone!"));

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

42.设有inta=15,b=240;，则表达式(a&b)&b||b的值为______。

A.0B.1C.真D.假

43.有下列程序：#include＜stdio.h＞main(){inta=6，b=7，m=1；switch(a%2){case0：m++；break；case1：m++；switch(b%2){defaut：m++；case0：m++；break；}}printf("%d\n"，m)；}程序运行后的输出结果是()。

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

44.fgets(str,n,fp)函数从文件中读入一个字符串，以下错误的叙述是()。

A.字符串读入后会自动加入'\0'

B.fp是指向该文件的文件型指针

C.fgets函数将从文件中最多读入n个字符

D.fgets函数将从文件中最多读入n-1个字符

45.在下面关于指针的说法中，错误的一条是()

A.变量的指针就是变量的地址

B.可以将一个整型量或任何其他非地址类型的数据赋给一个指针变量

C.一个指针变量只能指向同一个类型的变量

D.指针变量中只能存放地址(指针)

46.数据存储和数据流都是______，仅仅是所处的状态不同。

A.分析结果B.事件C.动作D.数据

47.下面的关键字中，不能够从循环体中跳到循环体外的是______。

A.gotoB.breakC.returnD.continue

48.不能把字符串"HELLO!"赋绐数组b的语句是______。

A.charb[10]={'H,''E','L','L','O','!'}；

B.charb[10]={'h','e'.,l','l','o''!'};

C.charb[10];strcpy(b,"Hello!");

D.charb[10]="Hello!"；

49.与进制数101.01011等值的十六进制数是()

A.A.BB.5.51C.A.51D.5.58

50.已知函数的调用形式为fread(buf，size，count，fp)，参数buf的含义是

A.一个整型变量，代表要读入的数据项总数

B.一个文件指针，指向要读的文件

C.一个指针；指向要读入数据的存放地址

D.一个存储区，存放要读的数据项

51.以下对枚举类型名的定义中正确的是______。

A.enuma={one,two,three}；

B.enuma{one=9,two=-1,three}；

C.enuma={one","two","three"}；

D.enuma{"one","two","three"}；

52.设有定义inta；floatb；执行scanf("%2d%f"，&a，&b)；语句时，若从键盘输入876543.0＜回车＞，a和b的值分别是______。

A.876和543.000000

B.87和6.000000

C.87和543.000000

D.76和543.000000

53.对于条件表达式(M)?(a++)：(a--)，其中的表达式M等于()

A.M＝＝0B.M＝＝1C.M!＝0D.M!＝1

54.下列不属于静态测试方法的是()。A.A.代码检查B.白盒法C.静态结构分析D.代码质量度量

55.在下列叙述中，错误的一条是______。

A.定义char*string="China"中的string是一个字符串变量，其值为China

B.若有一个多维数组a，则*(a+i)与a[i]等价

C.int(*p)[4]表示p为指针变量，它指向包含4个元素的一维数组

D.数组名代表数组的首地址，固定不变。指针变量可通过指向数组首地址来代表对应的数组，但其值可以改变

56.若有如下程序：main(){intx＝1，n；for(n=0；n＜5；n++){switch(n){case3：x+＝3；case2：x+=2；case1：case0：default：x+=4；}}printf("%d\n"，x)；}则程序执行后的输出结果是()

A.10B.18C.28D.30

57.以下scanf函数调用语句中对结构体变量成员的不正确引用是structpupil{charname[20]；intageintsex；}pup[5]，*p；p=pup；

A.scanf("%s"，pup[0].name)；

B.scanf("%d"，&pup[0].age)；

C.scanf("%dT"，&(p-＞sex))；

D.scanf("%d"，p-＞age)；

58.与“for(i=0；i＜10；i++)putchar('a'+i)；”功能不同的语句是______。

A.for(i=0；i＜10；)putchar('a'+(++i))；

B.for(i=0；i＜10；)putchar('a'+(i++))；

C.for(i=0；i＜10；putchar('a'+i)，i++)；

D.for(i=0；i＜=9；i++)putchar('a'+i)；

59.有以下程序

intadd(inta,intb){return(a+b);}

main()

{intk,(*f)(),a=5,b=10;

f=add;

…

}

则以下函数调用语句错误的是A.k=(*f)(a,b);B.k=add(a,b);C.k=*f(a,b);D.k=f(a,b);

60.下面程序段的运行结果是

chara[]="lanuage",*p;

p=a;

while(*p!=′u′){printf("%c",*p-32);p++;}

A.LANGUAGEB.languageC.LAND.langUAGE

四、选择题(20题)61.

62.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

63.

64.当变量c的值不为2、4、6时，值也为”真”的表达式是（）。

A.（c>=2＆＆c<=6）&＆（c％21=1）

B.（c==2）ll（e==4）II（C==6）

C.（C>=2＆＆c<=6）＆＆!（c％2）-

D.（c>=2&＆c<=6）Il（c!=3）I|（C!=5）

65.

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

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

B.main(intarc，char**arv)

C.main(intargc，char*argv)

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

67.在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

A.整型表达式B.整型常量C.整型常量或整型表达式D.任何类型的表达式

68.

69.

70.下列程序段的输出结果是（）。

A.passwarnB.passerrorC.goodpasswarnD.pass

71.有以下程序

main()

{inta[3][3],*p,i;

p=&a[0][0];

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

for(i=0;i<3;i++)printf("%d",(++p)[i]);

}

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

A．012B．135C．234D．345

72.

73.

74.下列说法中不正确的是

A．C语言规定，不能在一个函数的内部再定义函数

B．在没有声明函数返回值类型的情况下，默认的函数返回值类型为int型

C．函数的类型可以是整型、实型、字符型，但不能是指针型

D．函数可以没有形参，但函数名后的一对圆括号不能省略

75.阅读下列程序段，程序的输出结果为（）。

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

76.语句：“printf("％d"，(a=)＆＆(b=-2))；”的输出结果是()。A.A.无输出B.结果是不确定C.-1D.1

77.

78.

79.下列条件语句中，输出结果与其他语句不同的是（）。

A.if(a)printf("%dn"，x)；elseprint[("%d\n"，y)

B.if(a=0)pritf("%dn"，y)；elseprint[("%d\n"，x)

C.if(a!一0)printf("%dn"，x)；elseprint[("%a\n"，y)

D.if(a=O)print[("%dn"，x)；elseprintf("%d\n"，y)

80.

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正程序中的错误，使它能得出正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。编写函数fun（），其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G****”，删除后，字符串中的内容应当是“ABCDEFG”。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入编写的若干语句。试题程序：

参考答案

1.B

2.CC。R为n元关系，有P个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

3.B本题主要考查标识符的命名规则。选项A是合法的用户标识符，它符合命名的规则；选项B不是一个合法的用户标识符，因为它是系统中定义了的关键字；选项C是一个合法的标识符；选项D可能也会有很多人认为它不是一个合法的标识符，认为它是关键字，但事实上它不是一个关键字，因为C语言中严格区分大小写，因此，它不是双精度关键字“double”，所以它是一个合法的用户标识符。

4.B

5.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

6.B此题考查除法运算，根据先乘除后加减，有括号先算括号的原则，先计算x／y，即l2／8=1，所以z=0．9+1=1．9。但是Z是整型的,转化一下取整除部分,结果Z=1

7.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

8.B

9.C解析：程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及含义：→或↓表示控制流；□表示加工步骤；

表示逻辑条件。

10.D解析：文件状态检测函数feof(fp)的功能是：测试所指的文件的位置指针是否已达到文件尾，如果已到达文件尾，则函数返回非。值；否则返回0，表示文件尚未结束。

11.A根据C语言运算符的优先级与结合性，先计算a／b，结果为l，再将a／b的结果与C做按位与运算，即l与2做按位与运算，其结果为0。

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

13.C程序定义一个字符数组b和一个字符变量k。for循环通过循环变量k，遍历数组b中的各个字符，通过if语句判断当前下标为k的字符的ASCII值与字符'm'的ASCII值的大小，ASCII值小于‘m’的ASCII值的字符改成大写字母(b[k]=b[k]-'a'+'A')，然后输出b[k]。在字符串“happychristmas”中，ASCII值小于'm'的字符有h，a，c，h，i，a，所以程序输出：HAppyCHrIstmAs。本题答案为C选项。

14.Dmain函数中，首先定义两个整型变量i和j，初值为3和7，并将i的地址赋给p，j的地址赋给q，传给swap函数。swap函数接收两个整型指针变量a、b，然后使用整型变量t交换a、b所指向的值并输出。通过指针变量的交换改变了实参i、j的值，使得i=7，j=3。指针变量tp交换a和b的值，由于a、b的值是p、q值的复制，因此这次交换只改变了形参a、b的值，对实参p、q的值没有改变，此时指针变量a指向j，指针变量b指向i。函数最后输出*a和*b，所以输出3,7。由于swap函数改变了p和q指向的值，因此main函数输出i的值为7，j的值为3，*P的值为i，*q的值为j。最终程序输出：3,7,7,3,7,3。故本题答案为D选项。

15.A软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有:错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。故答案为A选项。

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

17.D

18.A解析：数据流图包括四个方面，即加工(输入数据经加工变换产生输出)、数据流(沿箭头方向传送数据的通道，一般在旁边标注数据流名)、存储文件(数据源)(表示处理过程中存放各种数据的文件)、源和潭(表示系统和环境的接口，属系统之外的实体)，不包括选项中的控制流。

19.A

20.D函数fun是2的次方的运算，而s*=fun，所以答案为64。

21.5252解析：do...while语句的形式为：

do

{

语句;

}while(条件表达式)

当条件表达式为非零时，继续执行循环体，直到条件表达式为零时退出循环。

22.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

23.4.0或44.0或4

24.无限无限解析：分析程序“while(s)”语句后面有一个“;”不能执行后面的语句，只是执行空语句，所以s=12保持不变，因此，没有条件限制的能循环无限次(即死循环)。

25.eybdooG

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

27.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(*旨针变量名)()。注：“类型标识符”为函数返回值的类型。

28.efghefgh解析：本题考核的知识点是通过指针引用字符串．函数“的作用是让形参指针s指向该字符串的右半部分．主函数中首先定义了一个字符型指针变量p和字符型指针str；并初始化为“abcdefgh”，然后调用函数ss，将实参str传给形参s，因此可知该函数返回的指针，指向str所指的字符串“abcdefgh”的右半部分，即指向字符串“efgh”，所以最后输出指针p(指针p的值为调用函数ss(sD)的返回值)所指向的字符串为“efgh。

29.3691236912解析：本题考查最基本的for循环：for(cc=1;cc＜5;cc++)规定循环次数为4次，每次a+=3即每次a的值增3，但因为fun函数中变量a为static类型，所以每次调用完于函数之后，变量a所做的改变都要保存。

30.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

31.efghefgh解析：本题定义了一个字符型指针变量p并通过赋初值让它指向了一个字符串，定义了另一个字符型指针变量r和一个长整型指针变量q。首先通过语句“q=(long*)p;”把P的地址值强制转换为长整型地址值并赋值给q，然后执行“q++;”，地址值增加了4，执行语句“r=(char*)q;”，把长整型指针变量q的值再强制转换成字符型地址值并赋给r,r的值应为字符串中字符“e”的地址，最后输出，指向的字符中，是“efgh”。

32.空间空间解析：算法的复杂度主要包括时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量。一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

33.8168,16解析：float(*p1)(float)是定义p1为指向函数的float型的指针变量。因此p1=f1；p2=f2；表示p1指向函数f1，p2指向函数f2，故所有y1=p2(p1(2.0))=f2(f1(2.0))=8；后面将p1与p2互换，y2=f1(f2(2.0))=16。

34.929，2解析：本题开始定义了一个int型二维数组a，并赋以5个初值，系统使数组的最高维为3，并让a[0][0]=1，a[0][1]=2，a[1][0]=6，a[1][1]=9，a[2][0]=11，a[2][1]因为初值不够而初始化为0。然后定义一个行指针t指向数组a的首地址，因为表达式t[1]表示指向元素a[1][0]的int型指针，t[1]+1表示指向a[1][1]的int型指针，故*(t[1]+1)返回的是a[1][1]的值9。而*t表示指向元素a[0][0]的int型指针，故(*t)[1]返回的是a[0][1]的值2。所以正确答案应该为9，2。

35.zyzXyzzyzXyz解析：本题考查字符型指针变量的应用。程序中字符指针变量ps指向字符串'xyz'，while循环语句的作用使ps指向字符串结尾，for循环的执行过程如下。

第一次循环：ps指向字符串'z'，输出z。

第二次循环：ps指向字符串'yz'，输出yz。

第三次循环：ps指向字符串'xyz'，输出xyz。

36.1919解析：二叉树具有如下性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点就应当是19个。

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

38.驱动模块驱动模块解析：在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中，驱动模块相当于被测试模块的主程序，它接收测试数据，并传给被测试模块，输出实际测试结果。承接模块通常用于代替被测试模块调用的其他模块，其作用仅做少量的数据操作，是一个模拟子程序，不必将子模块的所有功能带入。

39.bb解析：在ASCII码表中，至少有3个值考生得记住：，0，的ASCII码为48；‘A’的ASCII码为65；‘a’的ASCII码为97。因为记住这3个后，其他字母和数字的ASCII码就可以很容易推出来了。本题中，“B”的ASCII码为‘A’+1=66，所以，字符类型m的ASCII为66+32=98=97+1=‘a’+1，所以最后输出的结果为字符‘b’。

40.1343113431解析：初始化时，指针p指向m[0]的地址，指针q指向m[4]的地址，p!=q满足循环条件，执行循环语句，得到m[0]．k=1，m[4]．k=1，此时i=2，指针p指向m[1]的地址，指针q指向m[3]的地址，p!=q满足循环条件，执行循环语句，得到m[1]．k=3，k=3，此时i=4，指针q指向m[2]的地址，p==q不满足循环条件，则退出循环，m[2]．k=4。所以最后输出为13431。

41.D解析：函数f的功能实际上是统计字符串s的字符数，“bestone!”共9个字符，所以选D。

42.B

43.B解析：本题考查switch语句。第一个switch语句，因为a=6，a%2=0，所以执行case0．将m加1，遇到break语句跳出switch语句，结束循环。

44.C解析：字符串输入函数fgets()的调用形式为：fgets(s,n,fp)。s可以是一个字符数组名，或是指向字符串的指针；n为要读取的最多的字符个数：fp是指向该文件的文件型指针。字符串输入函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串存放到字符数组s中。

45.B

46.D解析：数据流图有4种成分：源点或终点、处理、数据存储和哦数据流。数据存储是处于静止状态的数据，数据流是处于运动中的数据。

47.B解析：在C语言中，可以用break语句和continue语句跳出本层循环和结束本次循环。goto语句可跳出多层循环，如果在函数的循环体内使用return语句，就会直接结束循环返回函数值。

48.B解析：在C语言中，写字母和小写字母被认为是两个不同的字符，因此，“hello!”和“Hello!”是两个不同的字符串。

49.D

50.C解析：这是一道考查fread函数的题。buf是一个指针，fread是读入数据的存放地址；fwrite是输出数据的地址(以上指的是起始地址)。

51.B解析：声明枚举类型用enum开头。例如：enumweekday(sun,mon,tue,wed,thu,fri,sat)；说明：1、在C编译中，对枚举元素按常量处理，同时可以改变他们的值。2、枚举值可以用来做判断比较。3、一个整数不能直接赋给一个枚举变量。

52.B解析：“%2d”指定输入数据所占宽度为2，&是C语言中的求地址运算符。

53.C

54.B解析：静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试。

55.A

56.C

57.D解析：可用结构体变量名．数据成员名或者结构体指针-＞数据成员名两种方法来引用。注意：结构体类型的变量、数组和指针变量的定义。

58.A

59.C答案C

解析：在语句“k=*f(a,b)”中，由于“（）”的优先级高于“*”，所以“*f(a,b);”表示其返回类型为指针的带有两个整型参数的函数。

60.C解析：本段程序的作用是输出字符串'lanuage'中字母u之前的字符,并将其转化为大写字母。注意:如果一个字符数组用来作为字符串使用,那么在定义该字符数组时,数组的大小就应该比它将要实际存放的最长字符多一个元素,以存放\'\\0\'。

61.C

62.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

63.A

64.D逻辑或运算符中只要有一个运算量为真结果就是真，当c>=2＆＆C<=6条件不成立时c的值肯定不是2、3、4…56所以C!=3，与C!=5均成立。所以D选项的结果一定为真。

65.A

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

67.C解析：在C语言中，引用数组元素时，其数组下标的数据类型可以是整型常量，也可以是整型表达式。

68.C

69.B

70.A本题的考查点是switch语句。当用户键人字符时，会进入一个多分支选择语句，根据n的值，来确定下一步执行的选择语句；最后的结果应当为passwarn。本题需要注意的是，当case语句没有跟随break语句时，不会跳出switch，而是继续执行下一个case语句，直至遇到break语句。

71.B第一个for循环的结果是p[9]={0,1,2,3,4,,5,6,7,8},第二个for循环：i=0,++p,使得p指向了1，所以输出的结果是1，然后i++,i=1,++p,p指向了3……

72.A

73.A

74.C本题主要考查函数定义的基本知识。函数是C语言的基本组成部分，用来完成子程序的功能。一个完整的C程序包括一个main()函数（主函数）和若干个其他函数，C程序从main()函数开始执行。

在C语言中，函数定义是平行的，函数不能嵌套定义，即一个函数不能在另一个函数内部定义，函数之间没有从属关系。函数定义表达的一般形式为：

<函数返回值类型>函数名（<类型名><形式参数1>，<类型名><形式参数2>，……）

{

函数体变量定义部分;

函数体语句部分;

}

其中，<函数返回值类型>部分可以省略，默认为整型。函数返回值类型可以为各种整型、字符型、实型，还可以是指针类型。这里需要注意，在定义没有形参的函数时，函数的括号不能没有，如果没有，就不是函数了，很有可能被当成变量处理。

75.A带参数的宏定义命令行形式如下：#de-fine宏名(形参表)替换文本。首先进行M的宏替换，之后再进行N的宏替换．替换后的表达式为(a)*(b)/(c)。

76.D因为在逻辑表达式中，两边的赋值表达式都成立，即值为1，故选择D选项。

77.A

78.A

79.D主要考查if判断语句，A选项if(a)，如果a为真，则输出X，否则输出Y。B选项if(a==0)，如果a恒等于0，则输出Y，否则输出X。C选项a(!=o)，如果a不等于0，则输出X，否则输出y。D选项if(a==0)，如果a恒等于0，则输出X，否则输出y。由以上结论可知，输出结果不同的为D选项。

80.D

81.

【解析】本题是考查常用的求最大公约数的算法，其过程是设两数为a、b，若a大于b．则用a除以b，否则用b除以a，用除得的余数再去除以除数，再得到一个余数，一直除下去，直到余数为0，即可求出最大公约数。要实现变量a、b互换，应该使用t=a；a=b；b=t；，此处t为中问变量；返回值为最大公约数，因此应返回除数b，而不是a。

82.

【解析】此题是删除字符串中的星号。思路是通过for循环来完成对字符串的遍历，通过if判断，找到不是“*”的字符，将其赋值到数组a中星号前的位置，“if(a[i]!=ˊ*ˊ)”“a[j++]=a[i]”，最后返回主函数将删除*后的字符串输出即可。

2022-2023年内蒙古自治区巴彦淖尔市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)

2.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。A.6B.8C.9D.12

3.下列不可用于C语言用户标识符的是A.A.j2_KEY

B.char

C._g_

D.Double

4.

5.算法的时间复杂度是指______。

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

6.若有定义语句：“intx=12，y=8，z；”，在其后执行语句“z=0．9+x/y；”，则z的值为（）。A.1．9B.1C.2D.2．4

7.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

8.字符串”a+b=12\n”的长度为()。

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

9.程序流程图中带有箭头的线段表示的是()。

A.图元关系B.数据流C.控制流D.调用关系

10.若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof（fp）的返回值是（）。

A.EOFB.-1C.非零值D.0

11.有以下程序：#include<stdio．h>main（）{inta=2，b=2，C=2；print{("%d\n"，a/b&c)；}程序运行后的输出结果是（）。A.0B.1C.2D.3

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

13.有下列程序：程序执行后的输出结果是()。

A.hAppychristmAs

B.happychristmas

C.HAppyCHrIstmAs

D.HAPPYCHRISTMAS

14.有以下程序：#include＜stdio.h＞voidswap(int*a,int*b){intt,*tp;t=*a;*a=*b;*b=t;tp=a;a=b;b=tp;printf(“%d,%d,”,*a,*b);}main(){inti=3,j=7,*p=&i,*q=&j;swap(p,q);printf(“%d,%d,%d,%d”,i,j,*p,*q);}程序运行后的输出结果是（）。

A.3,7,3,7,3,7B.7,3,7,3,7,3C.3,7,3,7,7,3D.3,7,7,3,7,3

15.下面叙述中错误的是（）。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

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

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

17.若变量c为char类型，能正确判断出c为小写字母的表达式是A.A.′a′<=c<=′z′c="">=′a′）||（c<=′z′）

B.（′a′>=c）and（′z′>=c）

C.（′a′<=c）and（′z′>=c）

D.（c>=′a′）&&（c<=′z′）

18.数据流图用于抽象地描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

A.控制流B.加工C.数据存储D.源和潭

19.

20.有以下程序：#include<stdio．h>intfun（）{staticintx=1；X*=2：returnx；}main（）{inti，S=1；for(i=1；i<=3；i++)S*=fun（）；printf("%d\n"，s)；}程序运行后的输出结果是（）。A.0B.10C.30D.64

二、2.填空题(20题)21.以上程序运行后的输出结果是【】。

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

22.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

23.设x和y均为int型变量，且x＝1，y＝2，则表达式2.0+y／x的值为【】。

24.下列语句能循环______次。

ints=12;

while(s);

--s;

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

#include＜stdio．h＞

main()

{staiccharb[]＝"Goodbye"；

char*chp＝&b[7]；

while(--chp＞＝&b[0])putchar(*chp)；

printf("\n")；

}

26.以下程序的功能是计算: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);

}

27.语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf('%s\n",p);

}

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

30.软件是程序、数据和【】的集合。

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

main()

{char*p=“abodefgh”，*r；

long*q；

q=(long*)p；

q++；

r=(char*)q；

printf(“%s\n”，r)；

}

32.算法的复杂度主要包括时间复杂度和______复杂度。

33.有以下程序：

floatf1(floatn)

{returnn*n;}

floatf2(floatn)

{return2*n;}

main()

{float(*p1)(float),(*p2)(float),(*t)(float),y1,y2;

p1=f1;p2=f2;

y1=p2(p1(2.0));

t=P1;p1=p2;p2=t;

y2=p2(p1(2.0));

printf("%3.0f,%3.0f\n",y1,y2)；

}

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

34.若有如下程序：

main()

{inta[][2]={1,2,6,9,11},(*t)[2];

t=a；

printf("%d,%d\n",*(t[1]+1)，(*t)[1])；

}

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

35.有以下程序：

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str＞=0;ps--)puts(ps);

}

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

36.某二义树中度为2的结点有18个，则该二叉树中有______个叶子结点。

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

main()

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

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

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

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

main()

{charm;

m='B'+32;printf("%c\n",m);

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5],*p=m,*q=m+4；

inti=0；

while(p!=q){

p-＞k=++i;p++;

q-＞k=i++;q--;

}

q-＞k=i;

for(i=0;i＜5;i++)printf("%d",m[i].k)；

printf("\n")；

}

三、1.选择题(20题)41.有如下的程序：intf(char*s){char*p=s;while(*p!='\0')p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。printf("%d\n",f("bestone!"));

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

42.设有inta=15,b=240;，则表达式(a&b)&b||b的值为______。

A.0B.1C.真D.假

43.有下列程序：#include＜stdio.h＞main(){inta=6，b=7，m=1；switch(a%2){case0：m++；break；case1：m++；switch(b%2){defaut：m++；case0：m++；break；}}printf("%d\n"，m)；}程序运行后的输出结果是()。

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

44.fgets(str,n,fp)函数从文件中读入一个字符串，以下错误的叙述是()。

A.字符串读入后会自动加入'\0'

B.fp是指向该文件的文件型指针

C.fgets函数将从文件中最多读入n个字符

D.fgets函数将从文件中最多读入n-1个字符

45.在下面关于指针的说法中，错误的一条是()

A.变量的指针就是变量的地址

B.可以将一个整型量或任何其他非地址类型的数据赋给一个指针变量

C.一个指针变量只能指向同一个类型的变量

D.指针变量中只能存放地址(指针)

46.数据存储和数据流都是______，仅仅是所处的状态不同。

A.分析结果B.事件C.动作D.数据

47.下面的关键字中，不能够从循环体中跳到循环体外的是______。

A.gotoB.breakC.returnD.continue

48.不能把字符串"HELLO!"赋绐数组b的语句是______。

A.charb[10]={'H,''E','L','L','O','!'}；

B.charb[10]={'h','e'.,l','l','o''!'};

C.charb[10];strcpy(b,"Hello!");

D.charb[10]="Hello!"；

49.与进制数101.01011等值的十六进制数是()

A.A.BB.5.51C.A.51D.5.58

50.已知函数的调用形式为fread(buf，size，count，fp)，参数buf的含义是

A.一个整型变量，代表要读入的数据项总数

B.一个文件指针，指向要读的文件

C.一个指针；指向要读入数据的存放地址

D.一个存储区，存放要读的数据项

51.以下对枚举类型名的定义中正确的是______。

A.enuma={one,two,three}；

B.enuma{one=9,two=-1,three}；

C.enuma={one","two","three"}；

D.enuma{"one","two","three"}；

52.设有定义inta；floatb；执行scanf("%2d%f"，&a，&b)；语句时，若从键盘输入876543.0＜回车＞，a和b的值分别是______。

A.876和543.000000

B.87和6.000000

C.87和543.000000

D.76和543.000000

53.对于条件表达式(M)?(a++)：(a--)，其中的表达式M等于()

A.M＝＝0B.M＝＝1C.M!＝0D.M!＝1

54.下列不属于静态测试方法的是()。A.A.代码检查B.白盒法C.静态结构分析D.代码质量度量

55.在下列叙述中，错误的一条是______。

A.定义char*string="China"中的string是一个字符串变量，其值为China

B.若有一个多维数组a，则*(a+i)与a[i]等价

C.int(*p)[4]表示p为指针变量，它指向包含4个元素的一维数组

D.数组名代表数组的首地址，固定不变。指针变量可通过指向数组首地址来代表对应的数组，但其值可以改变

56.若有如下程序：main(){intx＝1，n；for(n=0；n＜5；n++){switch(n){case3：x+＝3；case2：x+=2；case1：case0：default：x+=4；}}printf("%d\n"，x)；}则程序执行后的输出结果是()

A.10B.18C.28D.30

57.以下scanf函数调用语句中对结构体变量成员的不正确引用是structpupil{charname[20]；intageintsex；}pup[5]，*p；p=pup；

A.scanf("%s"，pup[0].name)；

B.scanf("%d"，&pup[0].age)；

C.scanf("%dT"，&(p-＞sex))；

D.scanf("%d"，p-＞age)；

58.与“for(i=0；i＜10；i++)putchar('a'+i)；”功能不同的语句是______。

A.for(i=0；i＜10；)putchar('a'+(++i))；

B.for(i=0；i＜10；)putchar('a'+(i++))；

C.for(i=0；i＜10；putchar('a'+i)，i++)；

D.for(i=0；i＜=9；i++)putchar('a'+i)；

59.有以下程序

intadd(inta,intb){return(a+b);}

main()

{intk,(*f)(),a=5,b=10;

f=add;

…

}

则以下函数调用语句错误的是A.k=(*f)(a,b);B.k=add(a,b);C.k=*f(a,b);D.k=f(a,b);

60.下面程序段的运行结果是

chara[]="lanuage",*p;

p=a;

while(*p!=′u′){printf("%c",*p-32);p++;}

A.LANGUAGEB.languageC.LAND.langUAGE

四、选择题(20题)61.

62.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

63.

64.当变量c的值不为2、4、6时，值也为”真”的表达式是（）。

A.（c>=2＆＆c<=6）&＆（c％21=1）

B.（c==2）ll（e==4）II（C==6）

C.（C>=2＆＆c<=6）＆＆!（c％2）-

D.（c>=2&＆c<=6）Il（c!=3）I|（C!=5）

65.

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

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

B.main(intarc，char**arv)

C.main(intargc，char*argv)

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

67.在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

A.整型表达式B.整型常量C.整型常量或整型表达式D.任何类型的表达式

68.

69.

70.下列程序段的输出结果是（）。

A.passwarnB.passerrorC.goodpasswarnD.pass

71.有以下程序

main()

{inta[3][3],*p,i;

p=&a[0][0];

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

for(i=0;i<3;i++)printf("%d",(++p)[i]);

}

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

A．012B．135C．234D．345

72.

73.

74.下列说法中不正确的是

A．C语言规定，不能在一个函数的内部再定义函数

B．在没有声明函数返回值类型的情况下，默认的函数返回值类型为int型

C．函数的类型可以是整型、实型、字符型，但不能是指针型

D．函数可以没有形参，但函数名后的一对圆括号不能省略

75.阅读下列程序段，程序的输出结果为（）。

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

76.语句：“printf("％d"，(a=)＆＆(b=-2))；”的输出结果是()。A.A.无输出B.结果是不确定C.-1D.1

77.

78.

79.下列条件语句中，输出结果与其他语句不同的是（）。

A.if(a)printf("%dn"，x)；elseprint[("%d\n"，y)

B.if(a=0)pritf("%dn"，y)；elseprint[("%d\n"，x)

C.if(a!一0)printf("%dn"，x)；elseprint[("%a\n"，y)

D.if(a=O)print[("%dn"，x)；elseprintf("%d\n"，y)

80.

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正程序中的错误，使它能得出正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。编写函数fun（），其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G****”，删除后，字符串中的内容应当是“ABCDEFG”。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入编写的若干语句。试题程序：

参考答案

1.B

2.CC。R为n元关系，有P个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

3.B本题主要考查标识符的命名规则。选项A是合法的用户标识符，它符合命名的规则；选项B不是一个合法的用户标识符，因为它是系统中定义了的关键字；选项C是一个合法的标识符；选项D可能也会有很多人认为它不是一个合法的标识符，认为它是关键字，但事实上它不是一个关键字，因为C语言中严格区分大小写，因此，它不是双精度关键字“double”，所以它是一个合法的用户标识符。

4.B

5.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

6.B此题考查除法运算，根据先乘除后加减，有括号先算括号的原则，先计算x／y，即l2／8=1，所以z=0．9+1=1．9。但是Z是整型的,转化一下取整除部分,结果Z=1

7.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

8.B

9.C解析：程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及含义：→或↓表示控制流；□表示加工步骤；

表示逻辑条件。

10.D解析：文件状态检测函数feof(fp)的功能是：测试所指的文件的位置指针是否已达到文件尾，如果已到达文件尾，则函数返回非。值；否则返回0，表示文件尚未结束。

11.A根据C语言运算符的优先级与结合性，先计算a／b，结果为l，再将a／b的结果与C做按位与运算，即l与2做按位与运算，其结果为0。

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

13.C程序定义一个字符数组b和一个字符变量k。for循环通过循环变量k，遍历数组b中的各个字符，通过if语句判断当前下标为k的字符的ASCII值与字符'm'的ASCII值的大小，ASCII值小于‘m’的ASCII值的字符改成大写字母(b[k]=b[k]-'a'+'A')，然后输出b[k]。在字符串“happychristmas”中，ASCII值小于'm'的字符有h，a，c，h，i，a，所以程序输出：HAppyCHrIstmAs。本题答案为C选项。

14.Dmain函数中，首先定义两个整型变量i和j，初值为3和7，并将i的地址赋给p，j的地址赋给q，传给swap函数。swap函数接收两个整型指针变量a、b，然后使用整型变量t交换a、b所指向的值并输出。通过指针变量的交换改变了实参i、j的值，使得i=7，j=3。指针变量tp交换a和b的值，由于a、b的值是p、q值的复制，因此这次交换只改变了形参a、b的值，对实参p、q的值没有改变，此时指针变量a指向j，指针变量b指向i。函数最后输出*a和*b，所以输出3,7。由于swap函数改变了p和q指向的值，因此main函数输出i的值为7，j的值为3，*P的值为i，*q的值为j。最终程序输出：3,7,7,3,7,3。故本题答案为D选项。

15.A软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有:错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。故答案为A选项。

16.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结