2022-2023年陕西省汉中市全国计算机等级考试C语言程序设计真题(含答案)

2022-2023年陕西省汉中市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下程序的输出结果是()。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

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

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

3.若有如下程序：main(){inta=0，t＝0；while(!a!＝0)t+＝a++；printf("%d，%d\n"，t，A)；}则程序运行后的输出结果是()

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

4.静态链表中指针表示的是()。

A.内存地址B.数组下标C.下一元素地址D.左、右孩子地址

5.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

6.有以下程序：main(){intp[7]={11,13,14,15,16,17,18),i=0,k=0;while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k)}执行后的输出结果是______。

A.58B.56C.45D.24

7.第

4

题

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

8.设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。

A.小于等于m的最大奇数B.小于等于m的最大素数C.小于等于m的最大偶数D.小于等于m的最大合数

9.设”inta=15,b=26;”，则”printf(“%d,%d”,a,b);”的输出结果是()。

A.15B.26,15C.15,26D.26

10.C语言提供的合法的数据类型关键字是()。

A.DoubleB.shortC.integerD.Char

11.

12.

13.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。

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

14.已知a、b、c为整型变量，若从键盘输入5＜空格＞6＜空格＞7＜回车＞，使a的值为5，b的值为6，c的值为7，则下列选项中正确的输入语句是()。

A.scanf("%3d%3d%3d",a,b,C);

B.scanf("%d%d%d",a,b,C);

C.scanf("%d%d%d",&a,&b,&c);

D.scanf("%d%d%d",&a,&b,&c);

15.若有定义“chara,b;”，则执行表达式“a=3^2”和“b=~（5|2|0xf0)”后，a和b的十进制值分别是（）。A.5和10B.9和14C.6和3D.1和8

16.若有定义floata[15],*p=a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

A.334HB.30DHC.352HD.31AH

17.假设所有变量均为整型,则表达式(a=2,b=5,b++,a+b)的值是()。

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

18.以下叙述中正确的是()。

A.C语言比其他语言高级

B.C语言可以不用编译就被计算机识别并执行

C.C语言以接近英语国家的自然语言和数学语言作为语言的表达形式

D.C语言出现最晚，具有其他语言的一切优点

19.一个算法的语句执行次数为(2n2+2nlog2n+4n-7)，则其时间复杂度为()。

A.O(n2)B.O(nlog2n)C.O(n)D.O(2n2)

20.

二、2.填空题(20题)21.表达式8/4*(int)2.5/(int)(1.25*(3.7+2.3))的值是______。

22.以下程序运行后的输出结果是______。

main()

{inta=1，b=2，c=3；

if(c=A)printf("%d\n"，C)；

elseprintf("%d\n"，B)；

}

23.表示条件；10＜x＜100或x＜0的C语言表达式是【】。

24.若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为______。

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

26.若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

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

#include＜stdio.h＞

voidmain()

{

charc1[20]="1234"；

charc2[20]="5678"；

char*p1，*p2；

p1=c1；

p2=c2；

while(*p1++)

while(*p1++=*p2++)；

printf("%s，c1)；

}

28.栈和队列通常采用的存储结构是【】。

29.下面能正确进行字符串赋值操作的是

30.当运行以下程序时，输入abed，程序的输出结果是：【】。

insert(charstr[])

{inti

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i]；str[2*-1]='*'；i--；}

printf("%s\n"，str)；

}

main()

{charstr[40]；

scanf("%s",sB)；insert(str)；

}

31.Windows的空口分为两类，一类是应用程序窗口，另一类是【】窗口。

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

main()

{intx,a=1,b=2,c=3,d=4;

x=(a<b)?a:b;x=(x<c)?x:c;x=(d>x)?x:d;

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

}

33.以下程序的输出结果是12.00，请将空白处填写完整。

main()

{inta=9,b=2;

floatx=【】,y=1.1,z;

z=a/2+b*x/y+1*2;

printf("%52f\n",z);

}

34.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

35.若有以下程序：

main()

{

inta[4][4]={{l,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},

{-31,32,-33,0}};

inti,j,s=0;

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

{

for(j=0;j＜4;j++)

{

if(a[i][j]＜0)continue;

if(a[i][j]==0)break;

s+=a[i][j];

}

}

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

}

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

36.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

37.注释说明了程序的功能，它分为【】注释和功能性注释。

38.常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

39.mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。

intmystrlen(char*str)

{intI;

for(I=0;【】!='\n';I++);

return(I);}

40.在面向对象方法中，类的实例称为______。

三、1.选择题(20题)41.以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf("%1d\n",fun(3));}

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

42.下面不属于静态测试方法的是()

A.代码检查B.白盒法C.静态结构分析D.代码质量度量

43.下列选项中不属于结构化程序设计方法的是（）。

A.自顶向下B.逐步求精C.模块化D.可复用

44.下列叙述中正确的是A.程序设计就是编制程序

B.程序的测试必须由程序员自己去完成

C.程序经调试改错后还应进行再测试

D.程序经调试改错后不必进行再测试

45.以下能正确定义二维数给的是

A.inta[][3];

B.inta[][3]={2*3};

C.inta[][3]={};

D.inta[2][3]={{1},{2},{3,4}};

46.以下程序的输出结果是_________。#include＜stdio.h#defineFUDGE(y)2.84+y#definePR(A)printf("%d"，(int)(A))#definePRINT1(A)PR(A);putchar('\n')main(){intx=2；PRINT1(FUDGE(5)*X);}

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

47.若有“doublea;”，则正确的输入语句是()。

A.scanf("%lf",A);

B.scanf("%f",&A);

C.scanf("%lf",&A)

D.scanf("%le",&A);

48.若要定义a为3×4的二维数组，正确的定义语句是()

A.floata(3，4)；

B.floata[3][4]；

C.floata(3)(4)；

D.floata[3，4]；

49.有如下程序main(){inty=3，x=3，z=1;printf("%d\n"，(++x，y++)，z+2);}运行该程序的输出结果是_____。

A.34B.42C.43D.33

50.当k的值不为0时，在下列选项中能够将k的值赋给变量m，n的是

A.m=k=n

B.(m=k)&&(n=k)

C.(m=k)||(n=k)

D.(k=m)&&(n=k)

51.在位运算中，操作数每右移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

52.下列程序的运行结果是()。#include＜stdio.h＞main(){intx=5,a=1,b=2,c=5,d=0;if(a＜B)if(b!=3)if(!C)x=1;elseif(D)x=1;elsex=-1;printf("%d",x);}

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

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

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

54.下面程序的输出结果是#include＜stdio．h＞#include＜string．h＞main(){char*p1="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，streat(p1，p2))；printf("%s\n"，str)；}

A.xyzabcABCB.zabcABCC.xyabcABCD.yzabcABC

55.设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（）。

A.23，13，51，57，66，26，81，69，76

B.13，23，26，51，57，66，81，76，69

C.23，13，51，57，26，66，81，69，76

D.23，13，51，57，81，26，66，69，76

56.微型计算机中运算器主要的功能是进行()

A.算术运算B.逻辑运算C.算术和逻辑运算D.初等函数运算

57.若变量c是char类型，能正确判断出c为小写字母的表达式是()

A.'a'＜＝c＜＝'2'

B.(c＞＝'a')||(c＜＝'z')

C.('a'＜＝c)and('z'＞＝c)

D.(c＞＝'a')＆＆(c＜＝'z')

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

A.ACBEDGFHB.ABDGCEHFC.HGFEDCBAD.ABCDEFGH

59.有如下程序main(){inty=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；}运行该程序的输出结果是______。

A.34B.42C.43D.33

60.若有如下程序：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

四、选择题(20题)61.

62.

63.

64.设有定义：charpE]={’1’，‘2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是（）。

A.sizeof（p）B.sizeof（char）C.sizeof（*q）D.sizeof（p[0]）

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

main

{

inty=5,x=14;y=((x=3*y,x+6),x-1);

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

}

A.x=27，y=27

B.x=12，y=13

C.x=15，y=14

D.x=y=27

66.为了提高软件的独立性，模块之间最好是()。

A.控制耦合B.公共耦合C.内容耦合D.数据耦合

67.在结构化方法中，软件功能分别属于下列软件开发中的(

)阶段。A.详细设计B.需求分析C.总体设计D.编程调试

68.有以下程序：

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

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

69.对如下二叉树进行后序遍历的结果为()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

70.

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

#include<stdio．h>

voidp(int*x)

{printf("％d¨，++*x)；

}

voidmain（）

{inty=3；

p(＆y)；

}

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

71.以下叙述中错误的是()。A.c程序在运行过程中所有计算都以十进制方式进行

B.c程序在运行过程中所有计算都以二进制方式进行

C.所有C程序都需要编译链接无误后才能运行

D.c程序中字符变量存放的是字符的ASCIl值

72.在HTML页面中哪些部分能够插入JavaScript?

A.<body>部分

B.<head>部分

C.<body>部分和<head>部分均可

D.<title>部分

73.

74.

75.有以下程序：

程序的运行结果是（）。

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

76.有以下程序执行程序时，给变量X输入l0，程序的输出结果是()。

A.55B.54C.65D.45

77.设有定义：chars[81]；inti=0；，以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）。

78.有以下程序：

#include<stdio．h>

voidfunc(intn)

{staticintnum=1)；

num=num+n；printf("%d"，num)；

}

main（）

{funo(3)；func(4)；printf("n")；}

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

A.48B.34C.35D.45

79.

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

structabc

{

inta,b,c;

}

main()

{

structabcs[2]={{1,2,3},{4,5,6}};

intt;

t=s[0].a+s[1].b;

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

}

A．5B．6C．7D．8

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：计算S=f（-n）+（-n+1）+…+f（O）+f（1）+（2）+…+f（n）的值。例如，当n为l0时，函数值应为22．550361。f（x）函数定义如下：请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，其功能是根据以下公式求P的值，结果由函数值返回。m与n为两个正整数且要求m>n。例如:m=12，n=8时，运行结果为495.000000。注意：部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B第一个for循环的作用是让p指向每行的首地址，第二个for循环的作用是把它指向的字符串输出，故选择B选项。

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

3.A

4.C

5.A解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致，则以函数值的类型为准，由系统自动进行转换，即函数类型决定返回值的类型。

6.D解析：程序中while语句的循环条件为i＜7&&p[i]%2。当i=0时，条件成立，k=k+p[0]=11；当i=1时，条件仍成立，k=k+p[1]=11+13=24；当i=2时，p[2]%2=0条件不成立，结束while循环，所以k=24。

7.B解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

8.B

9.C

10.Bdouble,char,int,第一个字母都是小写。

11.B

12.C

13.C

14.C解析：通过scanf()函数从键盘读入数据时，接收参数的使用变量的地址值，所以选项A和B是错误的。选项D要求输入时以逗号间隔，故按题目要求的输入方式不能正确读取到3个数，也是错误的。所以正确答案是C。

15.D是按位异或运算，其功能是参与运算的两个操作数中相对应的二进制位上，若数相同，则运算结果为0，否则该位的结果为1；“|”是按位或运算，其功能是参加运算的两个操作数中，只要两个相应的二进制位中有一个为1，那么该位的运算结果为1，只有当两个相应位的数都为0时，该位的运算结果才为0；“~”是按位取反运算，其功能是将操作数的二进制位内容按位取反。题干中3^2等价于00000011^00000010，结果为00000001，十进制为1。5|2等价于00000101|00000010，结果为00000111，再与0xf0按位或运算，等价于00000111|11110000，结果为11110111，再按位取反：00001000，结果为8。所以a=1，b=8。故本题答案为D选项。

16.C解析：解答本题，首先要明白在对指针进行加、减运算的时候，数字“1”不是十进制的数“1”，而是指'1'个存储单元长度，而1个存储单元长度占多少存储空间，应该视具体情况而定。如果基本类型是int型，移动1个存储单元的长度就是位移2个字节，如果基本类型是float型，移动1个存储单元的长度就是位移4个字节。所以p+13所指向的数组元素的地址：300H+(13*上标)4)H＝352H。

17.B

18.C解析：计算机语言分为低级语言和高级语言，C语言属于高级语言，但并非比其他语言高级，选项A)错误；除了机器语言外，其他各种语言都必须编译成能被计算机识别的机器代码才能执行，选项B)错误；C语言出现于1972年至1973年，并不是出现最晚的语言，选项D)错误。

19.A

20.D

21.0。0。解析：表达式中将实型常量2.5和算术表达式1.25*(3.7+2.3)的值强制转换为整型后参与运算。

22.11解析：本题是一个陷阱题。在if语句的判断表达式中，使用的不是逻辑运算符==而是赋值运算符=，使该表达式返回的结果正好相反。如果是c==a，则结果为假。但是c=a则是将a赋给c，且表达式的结果是赋值之后的c的值，因此结果为1是真．故最后输出c的值1。

23.(x＞10&&x＜100)||x＜0

24.1212解析：x=(表达式1，表达式2，…)的形式，结果为最后一个表达式的值：x=(a=4,6*2)=2*6=12。

25.非线性结构非线性结构

26.黑盒软件测试的方法有三种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试法和白盒测试法。在使用黑盒法设计测试实例时，测试人员将程序看成一个“黑盒”，即不关心程序内部是如何实现的，只是检查程序是否符合它的“功能说明”，所以使用黑盒法设计的测试用例完全是根据程序的功能说明来设计的。

27.1567815678解析：本题使用了双重while循环，外循环的循环条件是*p1++，即每次循环时让p1指向其后面的一个元素，而p1自增之前所指内容为0时循环结束。内循环的循环条件是*p1++=*p2++，即每次循环时让p1和p2指向其后面的一个元素，而将p2自增之前所指的元素复制到p1自增之前所指的地址中去，直到p2自增之前所指内容为0时循环结束。p1本来一开始是指向c1[0]，由于外循环判断条件时让p1自增了，所以进入内循环时p1指向c1[1]，而内循环将p2所指字符串复制到p1所指位置，所以内循环的结果是c1[1]、c1[2]、c1[3]、c1[4]、c1[5]分别被c2[0]、c2[1]、c2[2]、c2[3]、c2[4]改写成'5'、'6'、'7'、'8'、'\\0'。故程序输出的结果为15678。

28.链式存储和顺序存储链式存储和顺序存储

29.C

30.a*b*c*da*b*c*d，解析：在insert()函数，因为题目要求输入的字符串为abed，所以执行完“i=strlen(str)；”后，i中存放的是字符串abcd的长度值4。所以接F来的while循环会循环4次，每次让i减1，故4次循环中i的值依次为4、3、2、1。每次循环会执行两条语句str[2*i]=str[i]；str[2*i-1]='*'，当i=4时为：str[8]=str[4]；str[7=='*'；。执行结果是将字符串abed末尾的结束符'\\0'复制到其下标值2倍的位置，并在其前1位插入—个'*'哼符。接下来i=3，执行str[6]=str[3]；str[5]='*'。执行后会将字符串abcd最后一个字符，d复制到其下标值2倍的位置，并在其前1位插入一个'*'字符。依次类推，直到i=1，执行str[2]=str[1]；str[1]='*'，将字符tb，往后移动了1位，并在原位置插入'*'字符。所以，循环结束后，字符串str会变为a*b*c*d*。这就是程序的输出结果。

31.文档文档

32.11解析：因为在条件表达式(a<b)?a:b中,比较表达式a<b为真,所以x的值等于a的值等于1,后面两个条件表达式中的比较表达式都为真,所以最终x的值等于1。

解析：a/2=9/2=4，1/2=0，于是根据输出结果就有下列等式：z=4+2*x/1.1=12.0，化简后，为x/1.1=4，x=4.4。

34.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

35.5858解析：本题中处理二维数组元素用了两重循环，外循环变量i表示数组的行，内层循环变量j表示数组的列。在第二重循环中首先判断数组元素的值是否小于0，若是则处理该行的下一个元素；若不是则判断a[¨刚的值是否等于0，若等于0则退出内层循环开始处理下一行；其他情况下，把a[i][j]的值加到变量s中。所以本程序段的功能是把每行值为0的元素前面的所有大于0的元素值加到变量s中。

36.n/2n/2解析：删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

37.序言性序言性解析：注释一般分为序言性注释和功能性注释。

38.模块模块解析：矩形表示的是模块，箭头表示的是模块间的调用关系。用带实心圆的箭头表示传递的是控制信息，用带空心圆的箭头表示传递的是数据。

39.*(str+I)或str[I]*(str+I)或str[I]解析：str是指针变量,它指向字符型数据,在循环过程中,可以用*(str+I)来访问字符串中的第I个元素,判断是否为结束标志,如果不是,I=I+1,继续取下一个元素进行判断,直到*(str+I)的值为'\\0'为止,也可以用下标的方式引用字符,如*(str+I)相当于str[I]。

40.对象对象解析：类描述的是具有相似性质的一组对象。例如，每本具体的书是一个对象，而这些具体的书都有共同的性质，它们都属于更一般的概念“书”这一类对象。一个具体对象称为类的实例。

41.A解析：本题两次执行fun函数，第一次执行得f(3)=s=n-f(n-1)=3-f(2)：第二次执行得s=2，通过传递返回值f(2)=2，所以s=3-2=1，即f(3)=1。

42.B解析：白盒测试按照程序内部的逻辑测试程序，检验程序中的每条路径能否按预定要求工作，白盒测试又称单元测试，它不属于基于代码分析的静态测试。故正确选项为B项。

43.D解析：20世纪70年代以来，提出了许多软件设计方法，主要有①逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化；②自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化；⑧模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块，而可复用是面向对象程序设计的一个优点。

44.C解析：软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，软件没计是确定系统的物理模型。软件测试即使用人工或自动手段来运行或测定某个系统的过程，其日的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件调试后要进行回归测试，防止引进新的错误。

45.B解析：选项A中省略了第一维的长度，在c语言中是不允许的，故选项A错误；选项C也是省略第一维的长度；选项D中定义了一个2行3列的数组，而在赋值的时候却赋了一个3行的值给它，显然不正确，故选项D错误，所以，4个选项中选项B符合题意。

46.B解析：在程序中如果有带实参的宏，则按#define命令行中指定的字符串从左到右进行置换，如果串中包含宏中的形参，则将程序语句中相应的实参代替形参。将实参带入已经定义的宏中，可以得出答案为“12”。

47.D解析：函数scanf()的调用形式是：scanf(格式字符串，输入项地址表)。其中，“格式字符串”是要输入的变量的格式符；“输入项地址表”是要输入的变量的地址。本题中定义变量a为双精度型变量，双精度变量的格式符为“le”；变量的地址用取地址符“&”加变量名表示，如变量a的地址为“&a”。

48.B

49.D解析：逗号表达式(++x，y++)的值应该是y++的值，由于y++是先引用后自增，所以y++的值是3。

50.B解析：&&，‖在某种情况下会实行“短路规则”，即当逻辑与前面一个表达式的值为假的时候，后面一个表达式就不需要计算，这个逻辑表达式一定为假；当逻辑或前面一个表达式为真的时候，后面一个表达式就不需要计算，这个逻辑或表达式一定为真。选项A)是将n的值赋值给m和k。选项C)就是进行了短路规则，当m=k赋值后，m得到的新值不为0，即为真，逻辑或后面的表达式就不被计算，所以n没有被赋值。D)答案没有什么意义。

51.C解析：在位运算中，操作数每右移两位，相当于在操作数的左侧添0，最右面的两位被移出，即操作数除以4。

52.A解析：本题考查ifelse语句。第1个if语句，先判断条件，发现a＜b条件成立，执行下列的语句；第2个if语句，先判断条件，发现b!=3条件成立，执行下列的语句：第3个if语句，先判断条件，c=5，则!c条件不成立，执行与其配对的else语句：第4个if语句，先判断条件，d=0，条件不成立，则x=-1，结束循环。

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

54.C解析：本题考查的重点是拷贝字符串——使用strcpy()函数，该函数的调用方式是：strcpy(字符数组，字符串)，其中“字符串”可以是字符串常量，也可以是字符数组。函数的功能是：将“字符串”完整地复制到“字符数组”中，字符数组中原有的内容被覆盖。使用该函数时注意：①字符数组必须定义得足够大，以便容纳复制过来的字符串。复制时，连同结束标志“\\0”一起复制；②不能用赋值运算符“＝”将一个字符串直接赋值给一个字符数组，只能用strcpy()函数处理。另外，本题还考查连接字符串的strcat()函数，其调用方式是：strcat(字符数组，字符串)。功能是把“字符串”连接到“字符数组”中的字符串尾端，并存储于“字符数组”中。“字符数组”中原来的结束标志，被“字符串”的第一个字符覆盖，而“字符串”在操作中未被修改。使用该函数时注意：①由于没有边界检查，编程者要注意保证“字符数组”定义得足够大，以便容纳连接后的目标字符串；否则，会因长度不够而产生问题；②连接前两个字符串都有结束标志“\\0”，连接后“字符数组”中存储的字符串的结束标志“\\0”被舍弃，只在目标串的最后保留一个“\\0”。

55.AA)【解析】快速排序是起泡排序的改进。在快速排

序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它火的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

56.C

57.D

58.B解析：对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左，右子树。

59.D解析：逗号表达式(++x，y++)的值应该是y++的值，由于y++是先引用后自增，所以y++的值是3。

60.C

61.D

62.D

63.B

64.A根据题目中的定义可以知道sizeof(p)，计算的是数