2021-2022年陕西省咸阳市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021-2022年陕西省咸阳市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.若变量已正确定义，有以下程序段

A.0，0B.0，1C.1，1D.程序进入无限循环

3.下列关于C语言文件的叙述中正确的是（）。

A.文件由一系列数据依次排列组成，只能构成二进制文件

B.文件由结构序列组成，可以构成二进制文件或文本文件

C.文件由数据序列组成，可以构成二进制文件或文本文件

D.文件由字符序列组成，其类型只能是文本文件

4.设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则

A.运行程序段后输出0B.运行程序段后输出1C.程序段中的控制表达式是非法的D.程序段执行无限次

5.设文件指针fp已定义，执行语句“fP=foPen(“file”,“w”);”后，下列针对文本文件file操作叙述的选项中正确的是（）。

A.只能写，不能读B.写操作结束后可以从头开始读C.可以在原有内容后追加写D.可以随意读和写

6.一个关系中属性个数为1时，称此关系为()。

A.对应关系B.单一关系C.一元关系D.二元关系

7.具有20个结点的二叉树，其深度最多为_______。

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

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

A.SA＋141B.SA＋180C.SA＋222D.SA＋225

9.设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()

A.F,H,C,D,P,A,M,Q,R,S,Y,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.A,D,C,R,F,Q,M,S,Y,P,H,X

D.H,C,Q,P,A,M,S,R,D,F,X,Y

10.一个二维数组的定义语句为“inta[3][4]={{3,4},{2,8,6}};”，则元素a[2][1]的值为()。

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

11.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3;charflag;flag=b＞=2&&c<=3;switch(a){ case1:switch(flag) { case0:printf(“**”);break; case1:printf(“%%”);break; } case0:switch(c) { case1:printf(“$$”);break; case2:printf(“&&”);break; default:printf(“##”); }}printf(“\n”);}程序运行后的输出结果是（）。

A.**$$B.%##C.%&&D.**##

12.若有以下定义：chara；intb；floatc；doubled；则表达式a*b+b-c值的类型为()。A.floatB.intC.charD.double

13.判定一个顺序栈st（最多元素为MaxSize）为满的条件是()。A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

14.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表

15.要声明一个有10个int型元素的数组，正确的语句是()。

A.inta[10];B.inta[2,5];C.inta[];D.int*a[10];

16.若有下面的说明和定义

structtest

{intml;charm2;floatm3;

unionuu{charul［5］;intu2［2］;}ua;

}myaa;

则sizeof（structtest）的值是A.A.12B.16C.14D.917.有下列程序：程序执行后的输出结果是()。A.17，17，49，49B.17，29，49，49C.29，29，49，49D.49，49，49，49

18.

19.

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

A.在switch语句中不一定使用break语句

B.在switch语句中必须使用default语句

C.break语句必须与switch语句中的case配对使用

D.break语句只能用于switch语句

二、2.填空题(20题)21.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

22.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

23.下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。

main()

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

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

{for(j=0;j＜3;j++)

}

}

24.语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

25.若想通过以下输入语句使a中存放字符串1234，b中存放字符5，则输入数据的形式应该是【】。

chara[10]，b；scanf("a＝%sb＝%c"，a，&b)；

26.以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。

main()

{inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=a[i];

}

}

printf("sum=%d,count=%d\n",sum,count);

}

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

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

main()

{inta=1，b=2；

a=a+b；b=a-b；a=a-b；

printf("%d，%d\n"，a，b)；

}

29.问题处理方案的正确而完整的描述称为______。

30.深度为5的满二叉树有()个叶子节点。

31."print("%d\n"，strlen("\t\"\023\xABC\n"))；”语句的输出结果是______。

32.对数据元素之间的逻辑关系的描述是()。

33.数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

34.以下程序运行后输入3，abcde＜回车＞，则输出结果是【】。

#include＜string.h＞

move(char*str,intn)

{chartemp;inti;

temp=str[n-1];

for(i=n-1;i＞0;i--)str[i]=str[i-1];

str[0]=temp;

}

main()

{chars[50];intn,i,z;

scanf("%d,%s",&n,s);

z=strlen(S);

for(i=1;i＜=n;i++)move(s,z);

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

}

35.树中度为零的结点称为______。

36.下面程序的输出结果是______。

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk

for(k=0；k＜7；k++)

if(*(ptrl+k)==*(ptr2+k))

printf("%c"，*(ptr1+k))；}

37.下列程序的功能是计算1～100的整数的累加和。

main()

{inti,sum=【】；

i=1；

for(【】)

{sum+=i；

i++；

}

printf("sum=%d\n"，【】)；

}

38.数据库系统中实现各种数据管理功能的核心软件称为【】。

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

40.执行以下程序的输出结果是()。

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk；

k=N*N*5；printf(”%d\n",k)；

}

三、1.选择题(20题)41.若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0;do{switch(c=getchar()){case'a':case'A':case'e'：case'E'：case'i'：case'I'：case'o'：case'O'：case'u'：case'U'：v1+=1default：v0+=1；v2+=1；}}while(c!='\n')；printf("v0=%d，v1=%d，v2=%d\n"，v0，v1，v2)；}

A.v0=7，v1=4，v2=7

B.v0=8，v1=4，v2=8

C.v0=11，v1=4，v2=11

D.v0=13，v1=4，v2=12

42.有以下程序

#include<stdio.h>

main()

{FILE*fp;inti,a[6]={l,2,3,4,5,6};

fp=fopen("d3.dat","w+b");

fwrite(a,sizeof(int),6,fp);

fseek(fp,sizeof(int)*3,SEEK_SET);/*该语句使读文件的位置指针从文件头向后移动3个int型数据*/

fread(a,sizeof(int),3,fp);fclose(fp);

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

}

程序运行后的输出结果是

A.4,5,6,4,5,6,B.1,2,3,4,5,6,C.4,5,6,1,2,3,D.6,5,4,3,2,1,

43.程序流程图中带有箭头的线段表示的是（）。

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

44.已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)*a)inta=3;......X=3*(A+B(7));

A.程序错误，不允许嵌套定义B.X=93C.X=81D.程序错误，宏定义不允许有参数

45.已定义以下函数：fun(char*p2，char*p1){while((*p2=*p1)!='\0'){p1++；p2++；}}此函数的功能是()。

A.将P1所指字符串复制到p2所指内存空间，

B.将p1所指字符串的地址赋给指针p2

C.对p1和p2两个指针所指字符串进行比较

D.检查p1和p2两个指针所指字符串中是否有'\0'

46.有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}s+=a++；printf("%d\n",s)；}程序运行后的输出结果是______。

A.8B.10C.7D.11

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

A.一个C语言源程序可以由一个函数组成也可以由多个函数组成

B.main()中的“()”是函数的参数部分，括号内可为空，但括号不能省略

C.C语言程序是以函数为基本单位的

D.在C语言程序中，注释行只能位于一条语句的后面

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

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

49.以下程序的输出结果是main(){inta，i=a=0；for(i=1；i＜5;i++){switch(i){case0：case3：a+=2；case1：case2：a+=3；default：a+=5；}}printf("%d\n"，a)；}

A.31B.13C.10D.20

50.结构化程序设计的主要任务是确定每个模块的

A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性

51.对下述程序，正确的判断是()。main(){inta，b；scanf("%d"，&a)；scanf("%d"，&b)；if(a＞b)a+=b；b++；elseb+=a；a++；printf("%d，%d"，a，b)；}

A.有语法错误，不能通过编译

B.若输入数据2和5，则输出3和7

C.若输入数据5和2，则输出7和3

D.若输入数据5和5，则输出6和10

52.以下叙述中错误的是A.计算机不能直接执行用C语言编写的源程序

B.C程序经C编译程序编译后，生成后缀为.obj的文件是一个二进制文件

C.后缀为.obj的文件，经连接程序生成后缀为.exe的文件是一个二进制文件

D.后缀为.obj和.exe的二进制文件都可以直接运行

53.对下列二叉树

进行中序遍历的结果是()。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG

54.设有以下语句inta=1,b=2,c；c=a^(b＜＜2)；执行后，c的值为______。A.6B.7C.8D.9

55.下列描述中正确的是（）。

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

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

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

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

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

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

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

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

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

57.若要“向文本文件尾增加数据”，在fopen函数中应使用的文件方式是()

A.ab+B.aC.abD.a+

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

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

59.下列选项中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

60.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

四、选择题(20题)61.在黑盒测试方法中，设计测试用例的主要根据是（）。

A.程序内部逻辑B.程序外部功能C.程序数据结构D.程序流程图

62.

63.

64.

65.在单链表中，增加头结点的目的是()。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性的链式存储实现

66.有以下程序：

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

A.0304B.2050C.3344D.3040

67.执行下列程序后，变量a，b，C的值分别是()。intx=5，y=4；inta，b，c；a=(--x==y++)?X：++y；b=++x：c=y：A.a=5，b=5，c=5B.a=4，b=5，c=5C.a=5，b=6，c=5D.a=1，b=5，c=6

68.

69.

70.数据字典(DD)所定义的对象都包含于（）。

A.软件结构图B.方框图C.数据流图(DFD图)D.程序流程图

71.C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是（）。

A.预定义标识符(如库函数中的函数名)可用做用户标识符，但失去原有含义

B.用户标识符可以由字母和数字任意顺序组成

C.在标识符中大写字母和小写字母被认为是相同的字符

D.关键字可用做用户标识符，但失去原有含义

72.

73.有以下程序：

#include<stdio．h>

intfun

{staticintx=1；

x+=1；returnX；

}

main

{inti，S=1；

for(i=1；i<=S；i++)s+=fun；

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

}

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

A.11B.21C.6D.120

74.有如下嵌套的语句

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

A.a=a++，i++；

B.i=(a+k)<=(i+k)；

C.i=a%11；

D.i=!a；

76.

77.数据库概念设计的过程中，以下各项中不属于视图设计设计次序的是（）。

A.自顶向下

B.由整体到个体

C.由内向外

D.由底向上

78.

79.

80.

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：从整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定函数中al放个位数，a2放十位数。

请改正程序中的错误，使它能得出正确的结果。

注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构!

六、程序设计题(1题)82.输出1900~2000年中所有的闰年。每输出3个年号换一行。(判断闰年的条件为下面二者之一：能被4整除，但不能被100整除。或者能被400整除。)

参考答案

1.C

2.Bdo…while循环的执行过程如下：①执行do后面的循环体中的语句。②计算while后一对圆括号中表达式的值。当值为非0时，转去执行步骤①；当值为0时，执行步骤③。③退出do…while循环。对于本题变量i的初始值等于“0”，接着执行do后面的循环体中的语句，输出变量i的值0。再判断while后面括号中表达式i十的值，其值为0，所以循环结束。．此时变量i的值经过自加已经变为1，所以再次输出i的值“1”。

3.C文件由数据序列组成，可以构成二进制文件或文本文件。故本题答案为C选项。

4.B解析：本题考查while语句的使用。本题考查逻辑非运算符和不等于运算符的区别,逻辑非运算符'!'的优先级大于不等于运算符'!='的优先级。

5.A以“w”方式打开文件时只能写，不能读。故本题答案为A选项。

6.C解析：在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有N个属性的关系称为N元关系。注意：各种关系查询语言与过程性语言和非过程性语言的关系，过程性语言的特点。

7.D

8.C

9.D

10.A

11.Bmain函数中，根据“b=2,c=3”可知表达式“b＞=2&&c＜=3”为真，flag值为1。由“a=1”和外层switch语句的case标号没有break语句，可知外层switch语句执行case1，case0。对于外层case1：嵌套的switch语句根据“flag=1”执行case1，执行“printf(“%%”);”，输出“%”，接着执行break语句，结束内层switch执行外层；对于外层case0：嵌套的switch语句根据“c=3”执行default语句，执行“printf(“##”);”，输出“##”。故本题答案为B选项。

12.D在表达式a*b+d-c中，double的类型最高，C语言中，由低类型自动向高类型转换，所以最后的结果一定是double型。

13.D

14.A

15.A

16.A

17.B对于题干中的宏，替换如下：S1(a+b，a+b)，&+1>)等价于a+b*a+b，即2+5*2+5，等于17;S1(a+b，b+a)，等价于a+b*b+a，即2+5*5+2，等于29;S2(a+b，a+b)等价于(a+b)*(a+b)，即(2+5)*(2+5)，等于49;S2(a+b，b+a)等价于(a+b)*(b+a)，即(2+5)*(5+2)，等于49。本题答案为B选项。

18.C

19.C

20.Adefault语句在switch语句中可以省略，所以B选项错误；switch语句中并非每个case后都需要使用break语句，所以C选项错误；break语句还可以用于for等循环结构中，所以D选项错误。故本题答案为A选项。

21.模块化模块化

22.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

23.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本题考查二维数组的基本知识。它是要将一个二维数组，的行和列元素互换后存放到另一个二维数组b中，只要将数组a的行标和列标互换，然后赋给数组b即可。

24.x+=1x+=1解析：本题考查“++”，“--”运算符。“++”、“--”只能作用于变量，不能用于表达式或常量；前缀形式是在使用变量之前先将其值增1或减1，后缀形式是先使用变量原来的值，使用完后再使其增1或减1。

25.a＝123b＝5

26.&a[i]&a[i]解析：主要考查函数scanf的用法．应填数组a的元素的地址。

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

28.21

29.算法或程序或流程图算法或程序或流程图解析：算法是问题处理方案正确而完整的描述。

30.1616解析：在满二叉树中,每一层上的节点数都达到最大值，在第k层上有2[k-1]个节点，且深度为m的满二叉树有2[m]-1个节点，深度为5的满二叉树叶子节点数为2[5-1]=16。

31.66解析：strlen()函数的作用是计算字符串的长度并作为函数的返回值，这里的长度不包括串尾的结束标志，\'\\0\'。

\'\\t\'，是转义字符，代表横向跳若干格；\'\\\''是转义字符，代表双引号；\'\\023\'只代表一个字符，而不管转义字符后面有几个字符：\'\\xAB\'是以两位十六进制数AB表示的ASCII码字符，只代表一个字符：\'\\n\'是转义字符，代表回车换行。’

5个子符常量各代表一个字符，再加上字母C，所以返回的长度是6。

32.数据的逻辑结构数据的逻辑结构解析：数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。

33.共享性共享性解析：数据库系统中的数据能被不同的应用程序使用，实现了数据的高度共享，从而降低了数据的冗余，这也是数据库的主要目的。

34.cdeabcdeab解析：本题move()函数的作用，是将形参s仕所指地址的连续n位循环右移1位，即让str[n-1]=str[n-2]，str[n-2]=str[n-3]，…，str[1]=str[0]，str[0]=str[n-1](原)。主函数中用了一个for循环调用move()函数，共循环3次，所以数组s被循环右移了3位，故最后输出的值为cdeab。

35.叶子结点叶子结点解析：树中度为零的结点，也就是没有后件的结点，称为叶子结点。

36.

37.0;sum＜=100;sum

38.数据库管理系统数据库管理系统（DBMS）

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

40.5555解析：本题考查的重点是对宏定义的理解。#define指令定义一个标识符和一个串，编译程序在对C源程序处理时．发现该标识符都用该串替换，因此，在语句k=N*N*5将替换成k=M+M*M+M*5后，M被替换成5，从而k=5+5*5+5*5=55。

41.D解析：本题考查switch语句的掌握。必须撑握以下内容：首先应该明白switch语句的语法格式：

switch语句的语法格式为：

switch(表达式)

{

case常量表达式1：语句组1；

case常量表达式2：语句组2；

……

case常量表达式n：语句组n；

default：语句组n+1；

}

另外，注意以下几点关于switch语句的重点：

①系统在执行时计算开关表达式的值；②根据所得的值在各个case标号表达式中寻找匹配，直到发现与表达式匹配的标号(本例中匹配的是case'B'：)；③找到匹配后执行后面相应的语句表，顺序往下执行；④如果无相匹配的标号，若存在default标号，则执行该语句标号后面的语句表n+1；当不存在default标号时，不执行switch中的任何一个语句表。

一般而言，在多分支结构中总会出现“意外”的情况，这时均可归入default：程序段，作统一的处理；default标号是可选性的，不必每次都有，视需要而定。switch语句中还可以包含switch语句，形成switch的嵌套。

42.A解析：首先利用fwrite函数将数组a中的数据写到文件中,接着fseek函数的功能是读文件的位置,指针从文件头向后移动3个int型数据,这时文件位置指针指向的是文件中的第4个int数据'4',然后fread函数将文件fp中的后3个数据4,5,6读到数组a中,这样就覆盖了数组中原来的前3项数据。最后数组中的数据就成了{4,5,6,4,5,6}。

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

表示逻辑条件。

44.C解析：本题的宏定义是合法的，宏定义展开为3*(3+((A+1)*a))=3*(3+((7+1)*3))=81。

45.A解析：本题中的while((*p2=*p1)!='\\0')语句首先进行赋值*p2=*p1，即把p1所指存储单元的字符逐一复制到p2所指存储单元中，然后判断p1所指单元内容是否为'\\0'，若判断条件成立，则指针p1和p2依次指向下一个字符，继续执行循环体语句，否则循环终止。

46.A解析：本题中定义一个全局变量a和一个局部变量a。局部变量和全局变量的不同在于，局部变量的存储单元都是在进入这些局部变量所在的函数体(或复合语句)时生成，退出其所在的函数体(或复合语句)时消失，而全局变量是在函数外部任意位置上定义的变量，它的作用域从变量定义的位置开始，到整个源文件结束为止。若全局变量和某一函数中的局部变量同名，则在该函数中，此全局变量被屏蔽，在该函数内，起作用的将是局部变量，与同名的全局变量不发生任何关系。在程序中首先定义了变量s并赋值为0，接着在嵌套的复合语句{}中定义了变量a并赋初值为5，接着执行语句s+=a+a；在这条语句中a加1，但表达式a++还是原来的值，故s=s+5，s为5，程序执行到外层，此时{}内定义的变量a不再有效，此时的变量a为{}之前定义的且初值为3，接着执行{}后面的语句s+=a++；相当于执行语句s=s+(++)；即s=5+3，最后值为8，所以最后输出的s值为8。所以4个选项中A正确。

47.D解析：本题涉及C语言基本的3个知识点：①C语言是以函数为基本单位的，每一个函数完成相对独立的功能，一个程序可以包括多个函数，但有且仅有一个主函数；②主函数main()的圆括号内是填写参数的，可以没有参数，但括号不可以省略；③程序的注释部分应该在“/*…………*/”之间，它允许出现在程序的任何位置。

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

49.A解析：本题考查用于多分支选择的switch语句，其一般形式为：

switch(表达式)

{

case常量表达式1：语句1；

case常量表达式2：语句2；

case常量表达式n：语句n；

default：语句n+1；

}

其语义是：计算表达式的值。并逐个与其后的常量表达式值相比较，当表达式的值与某个常量表达式的值相等时，即执行其后的语句，然后不再进行判断，继续执行后面所有case后的语句。如表达式的值与所有case后的常量表达式均不相同时，则执行default后的语句。

50.B解析：按结构化程序设计方法设计出的程序具有明显的优点，即程序易于理解、使用和维护，便于控制、降低程序的复杂性，便于验证程序的正确性，程序清晰易读，可理解性好。

51.A解析：本题中的else语句和if语句之间有两条语句，并且未用大括号括起来，故编译通不过。所以应该选择A。

52.D解析：一个C语言的源程序(后缀名为.c)在经过编译器编译后，先生成一个汇编语言程序，然后由编译程序再将汇编语言程序翻译成机器指令程序，即目标程序(后缀名为.obj)，目标程序不可以直接运行，它要和库函数或其它目标程序连接成可执行文件(后缀名为.exe)后方可运行。故本题答案为D)。

53.A解析：二叉树的中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

54.D解析：此题考核的是C语言的位运算，有括号的先算括号内的数据，所以先对b进行左移运算：b换算成二进制0000\u30000010，左移后变为0000\u30001000，然后再与a进行异或运算(参与运算的两个对应位相同，则为0，相异则为1)结果为0000\u30001001，换算成是进制数结果为9。对于左移运算也可直接用此规则：左移1位相当于该数乘以2，左移2位相当于该数乘以22(上标)=4，依此类推。所以答案选D。

55.CC。【解析】软件工程是指将工程化的思想应用于软件的开发、应用和维护的过程，包括软件开发技术和软件工程管理。

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

57.D

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

59.B水平制表符中，'＼t'表示的是横向跳若干格；选项B中，'＼039'错误，'＼039'是八进制形式表的字符，最大数为7，但其中出现'9'，'，'是字符逗号；选项D中，'＼n'表示的是换行。

60.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于