2021年辽宁省本溪市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021年辽宁省本溪市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若有下面的说明和定义

structtest

{intml;charm2;floatm3;

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

}myaa;

则sizeof（structtest）的值是A.A.12B.16C.14D.9

2.有以下程序

#include<stdio．h>

main()

{charb，c；inti;

b=‘a’；c=‘A’；

for(i=0；i<6；i++)

{if(i％2)putchar(i+b)；

elseputehar(i+c)；

}printf(“＼n”)；

}

程序运行后的输出结果是A.ABCDEFB.AbCdEfC.aBeDeFD.abcdef

3.在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b占用内存的字节数是

A.1B.2C.7D.11

4.判断char型变量c1是否为小写字母的正确表达式为()。

A.'a'＜＝c1＜＝'Z'

B.(c1＞＝A)‖c1＜＝z)

C.('a'＝＞c1‖("z"＜＝c1)

D.(c1＞＝'a')&&(c1＜＝'z')

5.一个算法应当具有5个特性，以下叙述中正确的是()。

A.有穷性、确定性、复杂性、有零个或多个输入、有一个或多个输出

B.有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出

C.有穷性、确定性、可行性、必须要有一个以上的输入、有一个或多个输出

D.有穷性、确定性、复杂性、有零个或多个输入、必须要有多个输出

6.下列叙述中正确的是()。

A.只能在循环体内和switch语句体内使用break语句

B.eotinue语句的作用是结束整个循环的执行

C.在循环体内使用break语句或continue语句的作用相同

D.从多层循环嵌套中退出时，只能使用got0语句

7.下面程序输出的结果是main(){intx；x=-3+4*5-6；printf("%d"，x)；x=3+4%5-6；printf("%d"，x)；x=-3+4%6/5；printf("%d"，x)；x=(7+6)%5/2；printf("%d"，x)；}

A.111-31B.11-321C.12-321D.11121

8.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

A.20B.0或35C.15D.16

9.有三个关系R，S和T如下：

其中关系T由关系R和s通过某种操作得到，该操作为（）。

A.选择B.交C.投影D.并

10.

11.有以下程序#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);printf(“%d\n”,i);}执行后输出结果是（）A.28B.22C.16D.4

12.下列关于栈的描述中错误的是()。A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针

13.设有下列二叉树：

对此二叉树先序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECPD.DEBFCA

14.计算机系统的组成是______。

A.主机、外设B.运算器、控制器C.硬件系统和软件系统D.CPU、内存储器

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

A.if(a!=0)printf(“%d\n”,x);elseprintf(“%d\n”,y);

B.if(a==0)printf(“%d\n”,y);elseprintf(“%d\n”,x);

C.if(a==0)printf(“%d\n”,x);elseprintf(“%d\n”,y);

D.if(a)printf(“%d\n”,x);elseprintf(“%d\n”,y);

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

A.预处理命令行必须位于C源程序的起始位置

B.在C语言中，预处理命令行都以“#”开头

C.每个C程序必须在开头包含预处理命令行：#include

D.C语言的预处理不能实现宏定义和条件编译的功能

17.

18.一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()

A.16B.4C.0D.2

19.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

20.当用户要求输入的字符串中含有空格时，应使用的输入函数是()。

A.scanfB.getcharC.getsD.getc

二、2.填空题(20题)21.子程序通常分为两类：【】和函数，前者是命令的抽象，后者是为了求值。

22.结构化程序设计的3种基本结构分别是顺序、选择和______。

23.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

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

#include＜string.h＞

move(char*str,intn)

{chartempinti;

temp=str[n-1);

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

str[0]=temp

}

main()

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

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

z=strlen(s)；

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

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

}

26.以下程序的功能是找出三个字符串中的最大串。

【】

#include＜stdio．h＞

main()

{inti；

charstring[20]，str[3][20]；

(i＝0；i＜3；i++)gets(【】)；

if(strcmp(str，str[0]，str[1]＞0)strcpy(string，str[0])；

elsestrcpy(string，str[1])；

if(strcmp(str[2]，string)＞【】)srtcpy(string，str[2])；

printf("Thelargeststringis\n%s\n"，string)；

}

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

#include＜stdio．h＞

main()

{inti；

for(i='a'；i＜'f'；i++，i++)printf("%c"，i-'a'+'A')；

printf("\n")；

}

28.C语言中用______表示逻辑值为“真”，用数字“0”表示逻辑值为“假”。

29.以下程序运行后的输出结果是【】。(注：如果结果中含有回车，可加一空格写在一行，例如：

111

111

111

可以写成：111111111。

#include＜stdio.h＞

mala()

{inti,j,a[][3]={1,2,3,4,5,6,7,8,9};

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

{for(j=0;j＜3;j++)printf("%d",a[i][j]);

printf("\n");

}

}

30.计算圆的周长、面积和球体积。

#definePI3.1415926

#define【】L=2*PI*R；【】；V=4.0/3.0*PI*R*R*R

main()

{floatr,l,s,v；

printf("inputaradus：")；

scanf("%f"，&r)；

CIRCLE(r,l,s,v)；

printf("r=%．2f\nl=%．2f\ns=%．2f\nv=%．2f\n"，【】)；

}

31.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

32.设有如下程序段：

inti＝0，sum＝1;

do

{sum+=i++；}

while(i＜6)；

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

上述程序段的输出结果是【】。

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

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

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

【】t[20]

34.下面程序的运行结果是()。#definePOW(r)r*rmain(){intx=2，y=3，t；t=POW(x+y)；printf("%d\n"，t)；}

35.以下函数用来求出两整数之和，并通过形参将结果传回，请填空。

voidfunc(intx,inty,【】z)

{*z=x+y；}

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

main()

{int=0；

while(n++＜=1)；

printf("%d，"，n)；

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

}

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

main()

{char*p[]={"BOOL"，"OPK"，"H"，"SP:，}；

for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；

printf("\n")；}

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

inti=9;

prinff("%o\n",i);

39.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

40.若运行输入：3＜回车＞，则以下程序的输出结果是()。main(){inta，b；scanf("%d"，&A)；b=(a＞=0)?a:-a；printf("b=%d"，B)；}

三、1.选择题(20题)41.有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。

A.该结点双亲的序号为4B.该结点处于二叉树的第4层C.该结点没有右子树D.该结点左子树根结点的序号为14

42.下列关于C语言数据文件的叙述中正确的是A.文件由ASCII码字符序列组成，C语言只能读写文本文件

B.文件由二进制数据序列组成，C语言只能读写二进制文件

C.文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件

D.文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

43.若定义：inta=511,*b=&a；则printf(“%d\n”，*B)；的输出结果为

A.无确定值B.a的地址C.512D.511

44.下列合法的字符型常量是()。

A.'\x13'B.'\081'C.'65'D.\n

45.有以下程序：main(){intn=0;do{n++;printf("%d\n",n);}while(n＜=3);}程序的输出结果是()。

A.12B.123C.1234D.1

46.设有下列二叉树：

对此二叉树后序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

47.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

48.下列属于C语言语句的是______。

A.printf("%d\n",a)

B.#include＜stdio.h＞

C.a=b;b=c;c=a;

D./*thisisaprogram*/

49.在下列叙述中，正确的一条是()

A.表达式1+2＜＜3和sizeof(3.8)的结果分别为24和8

B.函数fputc(c，stdout)与putchar(c)的结果相同

C.语句int*pt中的*pt是指针变量名

D.主函数和其他函数可以互相调用

50.判断字符型变量chr为小写字母的表达式是______。

A.'a'＜＝chr＜＝'z'

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

C.(chr＞＝A)&&(chr＜=z)

D.(chr＞＝'a')&&(chr＜＝'z')

51.设有说明语句如下：staticcharstr[]="Beijing";若执行下列输出语句：printf("%d\n",strlen(strcpy(str,"China")));则输出结果为()。

A.5B.7C.12D.14

52.在E-R图中，用来表示实体的图形是

A.矩形B.椭圆形C.菱形D.三角形

53.以下关于宏与函数的叙述中正确的是()

A.使用函数或宏命令对C的源程序都役有影响

B.函数具有类型，宏不具有类型

C.函数调用和带参的宏调用都是将实参的值传给形参

D.使用函数比使用宏运行速度快

54.若以下选项中的变量已正确定义，则正确的赋值语句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

55.设有定义：inta，*p＝&a，**pp＝&p；，则与a＝100；等价的语句为()

A.**p=100；B.**pp＝100；C.&*p＝100；D.*pp＝10；

56.若在fopen函数中使用文件的方式是"wb+"，该方式的含义是()

A.为读/写打开一个文本文件

B.为输出打开一个文本文件

C.为读/写建立一个新的文本文件

D.为读/写建立一个新的二进制文件

57.以下程序的输出结果是______。main(){inti,a[10]；for(i=9;i＞=0;i-)a[i]=10-i；printf("%d%d%d",a[a],a[5],a[8])；}

A.258B.741C.852D.369

58.若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

59.可以在C语言中用做用户标识符的是______。

A.voiddefineWORDB.as_b3_123IfC.for-abccasD.2cDoSIG

60.下面关于算法的叙述中，正确的是（）

A.算法的执行效率与数据的存储结构无关

B.算法的有穷性是指算法必须能在执行有限个步骤之后终止

C.算法的空间复杂度是指算法程序中指令(或语句)的条数

D.以上三种描述都正确

四、选择题(20题)61.(54)在下列几种排序方法中，要求内存量最大的是______。

A.插入排序

B.选择排序

C.快速排序

D.归并排序

62.设char型变量x中的值为10100111，则表达式(2+x)^(～3)的值是

A.10101001B.10101000C.11111101D.01010101

63.以下叙述中正确的是（）。

A.程序设计的任务就是编写程序代码并上机调试

B.程序设计的任务就是确定所用数据结构

C.程序设计的任务就是确定所用算法

D.以上三种说法都不完整

64.有以下定义：

65.读取二进制文件的函数调用形式为：fread(buffer,size，Count，fp)；，其中buffed

代表的是()。

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

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

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

D.一个内存块的字节数

66.以下定义语句中正确的是()。

67.

68.

69.以下语句中存在语法错误的是()。

70.以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}func(inta,intB){staticintm=0，i=2；i+=m+1；m=i+a+b；return(m)；}

A.8，17B.8，16C.8，20D.8，8

71.以下选项中关于C语言常量的叙述错误的是()。

A.经常被陡用的变量可以定义成常量

B.常量分为整型常量、实型常量、字符常量和字符串常量

C.常量可分为数值型常量和非数值型常量

D.所谓常量，是指在程序运行过程中，其值不能被改变的量

72.

73.在c语言中，只有在使用时才占用内存单元的变量，其存储类型是()。A.aut0和Iegister

B.extern和register

C.aut0和static

D.static和register

74.下列关于线性链表的叙述中，正确的是()。

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致

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

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

76.

77.有以下程序：

voidmain()

{

inti=10,j=1;

printf("%d,%d\n",2*i--,++j*2);

}

执行后输出的结果是（）。

A）20,4B）10,2

C）20,1D）10,4

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

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

79.设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

A.x&&yB.x<=yC.x||++y&&y-zD.!（x<y&&!z||180.以下选项中，不合法的C语言用户标识符是()。A.a-一bB.AaBeC.a_bD.一1

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是：计算函数F（x，y，z）=（x+y）／（x-y）+（z+y）／（z-y）的值。其中x和y的值不相等，2和Y的值不相等。例如，当x的值为1，y的值为2，z的值为3时，函数值为2．O0。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

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

参考答案

1.A

2.B解析：变量b和c中分别存放字符a和A的ASCII码，当i的值对2求余非零时输出ASCII码为i+b)的字符；当i的值对2求余为零时输出ASCII码为i+c的字符。分析程序可知本题选B。

3.D解析：结构体变量所占用内存的字节数是其所有成员所占用内存字节数之和。本题中整型变量i所占用的内存是2字节，字符型变量ch所占用的内存是1字节，双精度型变量f所占用的内存是8字节，三者相加即可。

4.D解析：C语言规定，字符常量在程序中要用单引号括起来。判断c1是否为小写字母的充要条件c1＞='a'和c1＜='z'，用逻辑与(&&)来表示。A选项的这种形式在C语言中没有，所以选项D)正确．

5.B算法是指为解决某个特定问题而采取的确定且有限的步骤，一个算法应当具有5个特征：有穷性、确定性、可行性、有雩个或多个输入、有一个或多个输出。本题答案为B选项。

6.A本题考查循环跳出的知识点：①break语句可以出现在switch循环体内及语句体内，它的作用是跳出循环体，不能用于其他的语句；②continue语句的作用是结束本次循环，即跳过循环体中下面尚未执行的语句，而接着判定循环条件是否成立，确定下一次循环是否继续执行，执行contiune语句不会使整介循环终止；③循环体内使用break语句会使循环提前终止；④从多层循环嵌套中退出时，可以使用90t0语句或者break语句。

7.A解析：本题考查的是算术运算符的各种运算，x=-3+4*5-6=-3+20-6=11；x=3+4%5-6=3+4-6=1；x=-3+4%6/5=-3+4/5=-3+0=-3；x=(7+6)%5/2=13%5/2=3/2=1。故正确答案为选项A)。

8.BQ(1：35)则队列的存储空间为35；对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)％n==front，n为队列长度(所用数组大小)，因此当执行一系列的出队与入队操作，front=rear．则队列要么为空，要么为满。

9.D\n两个相同结构关系的并是由属于这两个关系的元组组成的集合。

\n

10.D

11.A解析：f(4+4)／f(2+2)=4+4*4+4／2+2*2+2=28。

12.B栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺序存储，也可以采用链式存储。

13.C解析：二叉树的遍历分为先序，中序、后序三种不同方式．本题要求先序遍历，其遍历顺序应该为：访问根结点-＞，先序遍历左子树-＞先序遍历右子树。按照定义，先序遍历序列是ABDECF，故答案为C。

14.C

15.CA、B、D选项的含义均为：a的值如果为0，输出y的值，否则输出x的值。而C选项的含义是：a的值为0时输出x的值，不为0时输出y的值，与其他选项正好相反。故本题答案为C选项。

16.B本题是对基本知识点的理解，预处理命令行的位置没有规定，只是习惯写在起始位置而已，当需要时才用#include<stdio．h>头文件，预处理的作用就是实现宏定义和条件编译。

17.D

18.C

19.A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

20.C解析：C语言提供了许多输入函数，其中有：getchar(输入字符)、scanf(格式输入)和gets\u3000(输入字符串)等。题目要求输入的是字符串，所以可以排除getchar，而且要求输入的字符串中包含空格，而scanf函数默认将输入的空格字符作为分割符，所以空格不会被输入，故可排除scanf。getc的作用是从文件中输入一个字符，故也不可取。gets函数可以输入一整行作为一个字符串，其中也包括空格字符，故应该选择C。

21.过程过程

22.重复（循环）重复（循环）解析：结构化程序设计包括3种基本的结构：顺序结构、选择结构和重复结构(循环结构)，利用这3种结构就足以表达出各种其他形式结构的程序设计方法。其中利用循环结构，可以简化大量的程序执行。

23.物理独立性物理独立性解析：逻辑独立性是指，由于数据的局部逻辑结构与总体逻辑结构之间也由系统提供映像，使得当总体逻辑结构改变时，其局部逻辑结构叮以不变，从而根据局部逻辑结构编写的应用程序也可以不必修改。物理独立性是指，由于数据的存储结构与逻辑结构之间山系统提供映像，使得当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改。

24.3131解析：在函数调用时，形参值和改变，不会改变实参的值。

25.cdeabcdeab解析：本题中函数move的实参到形参是按地址传递，故形参的改变会影响实参。根据题目可知在main函数中，n=3、s[0]=\'a\'、s[1]=\'b\'、s[2]=\'c\'、s[3]=\'d\'、s[4]=\'e\'，数组元素s[5]～s[49]全部为\'\\0\'，故z=strlen(s)=5。

第1次调用函数move时，形参str='abcd'、n=5，执行完函数move后str[4]=str[3]=\'d\'、str[3]=str[2]=\'c\'、str[2]=str[1]=\'b\'、str[1]=str[0]=\'a\'、str[0]=str[4]=\'e\'。即s[0]=\'e\'、s[1]=\'a\'s[2]、s[2]=\'b\'、s[3]=\'c\'、s[4]=\'d\'。

第2次调用函数move时，形参str='eabcd、n=5，执行完函数move后str[4]=str[3]=\'c\'、str[3]=str[2]=\'b\'、str[2]=str[1]=\'a\'、str[1]=str[0]=\'e\'、str[0]=str[4]=\'d\'。即s[0]=\'d\'、s[1]c\'e\'、s[2]=\'a\'、s[3]=\'b\'、s[4]=\'c\'。

第3次调用函数move时，形参str='deabc'、n=5，执行完函数move后str[4]=str[3]=\'b\'、str[3]=str[2]=\'a\'、str[2]=str[1]=\'e\'、str[1]=str[0]=\'d\'、str[0]=str[4]=\'c\'。即s[0]=\'c\'、s[1]=\'d\'、s[2]=\'e\'、s[3]=\'a\'、s[4]=\'b\'。

所以printf函数的输出结果为：cdeab。

26.#include＜string．h＞str[i]0

27.ACEACE解析：在本题中，for循环体每执行完一次，变量i的值自加两次。i的初值为“a”，执行一次循环后变为“c”，之后再变成“e”，当其变为“g”时，循环条件若不满足，循环终止，故本题共输出3个字符。表达式“i-'a'+'A'”即表示输出i对应的大写字母，结果为ACE。

28.非0非0解析：逻辑运算中，非0表示逻辑“真”，用。表示逻辑“假”。

29.123056009或123056009123\r\n056\r\n009\r\n或123056009解析：程序开头定义了一个3行3列的数组，即：

1，2，3

4，5，6

7，8，9

进入循环，for(i=0;i＜3;i++)

for(j=i+1;j＜3;j++)a[j][i]=0;

把a[1][0]，a[2][0]，a[2][1]分别赋为0，输出结果为：

123

056

009

30.CIRCLE(RLSV)S=PI*R*Rr1sv

31.完整性控制完整性控制

32.16

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

结构体类型的定义：

struct结构体类型名

{

成员项表；

}；

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

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

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

34.11

35.int*int*解析：从题中代码可知：z应该是一个整型指针，因此应填int*。

36.333,3解析：本题在while(n++＜=1)语句后，直接加了分号，说明如果while()的条件为真时，该循环什么都不做；n++是先取n的当前值和I做比较，然后再将n加1。第一次循环，n=0时，循环条件n++=0＜=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加1，即程序结束后得到n=4，但输出的是3。

37.

38.1111解析：格式字符。是以八进制无符号形式输出整数(不输出前导符0)，因为整数9的八进制为11，所以输出结果为11。

39.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本题考查基本逻辑表达，“整数x的绝对值大于5”时值为“假”，即整数x的绝对值小于等于5，也就是整数x要大于等于-5且要小于等于5。这里“且”用“与(&&)”表示，所以C语言表达式为：(x＞-5)&&(x＜5)。

40.b=3b=3解析：条件表达式的基本格式为：“表达式1?表达式2：表达式3”；其功能是：表达式1的值若非0，则计算表达式2的值，且为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。因为a=3，则a＞=0成立，所以b=a=3。

41.D深度为4的二叉树，共有15个节点，第三层共7个节点。因此位于第3层，其双亲节点为3，因为是满二叉树，所以肯定有右子树，子树的序号为14,15

42.D解析：C语言把文件看成是一个字符(字节)的序列，即由一个一个字符(字节)的数据顺序组成。根据数据的组织形式，可分为ASCII文件和二进制文件。ASCII文件又称文本文件，它的每一个字节放一个ASCII代码，代表一个字符。二进制文件是把内存中的数据按其在内存中的存储形式原样输出到磁盘上存放。

43.D解析：本题考核的知识点是printf()函数的输出格式．本题中先定义了一个int型的变量a并赋初值为511，接着定义了一个指向a的指针变量b，在printf()函数的输出格式中，是输出*b，即输出指针所指向变量a的值为511，因此输出511。所以，4个选项中D为所选。

44.A解析：C语言的字符常量是用单引号(\')括起来的一个字符，也可以用以一个“\\”开头的字符序列来表示字符常量。其中形式\\ddd表示1到3位8进制数所代表的字符；形式\\xhh表示1到2位16进制数所代表的字符。在本题中\'\\x13\'表示回车符，是一个字符常量；而\'\\081\'用8进制数所代表的字符形式不正确，因为8进制数所表示的字符中不会出现数字“8”；\'65\'单引号(即撇号)括起来的不是一个字符，而是一个十进制数字；'\\n'是用双引号括起来的一个字符，表示一个字符串，而不是字符常量。

45.C解析：本题考查do…while循环。在do…while构成的循环体中，总是先执行一次循环体，然后再求表达式的值。当执行完第三次循环时，得到n=3，while循环表达式仍然成立，接着执行直到n=4，表达式不成立，跳出循环，结束程序。

46.D解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历，其遍历顺序应该为：后序遍历左子树-＞，后序遍历右子树-＞，访问根结点。按照定义，后序遍历序列是DEBFCA，故答案为D。

47.A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

48.C解析：在C语言中，一个完整的C语句必须在语句末尾出现分号，分号是C语句的必要组成部分。本题答案为C。

49.C

50.B解析：程序段中定义x值为1，!x值为0，因此循环执行的条件永远成立，该循环是死循环。

51.A解析：本题考查求字符串的长度。数组str初始化的长度是7，使用strcpy函数将新字符串赋给str后，strlen函数返回的是新字符串的字符个数5。

52.A解析：在E-R图中，用三种图框分别表示实体、属性和实体之间的联系，其规定如下：用矩形框表示实体，框内标明实体名；用椭圆状框表示实体的属性，框内标明属性名；用菱形框表示实体间的联系，框内标明联系名。所以，选项A正确。

53.B

54.C解析：赋值的一般形式为：变量名：表达式；，赋值的方向为由右向左，即将：右侧表达式的值赋给：左侧的变量，执行步骤是先计算再赋值。选项A中运算符%的运算对象必须为整数，而选项A中26.8不为整数，故选项A不正确；选项B将一个变量赋值给一个常量，这在C语言中是不允许的，故选项B不正确；选项D中也是将一个常量3赋值给一个常量，故选项D不正确；所以，4个选项中选项C符合题意。

55.B

56.D

57.C解析：在本题运行时主要注意的是当i=9时，a[i]=10-9=1；i=8时，a[i]=10-8=2；i=7时，a[i]=10-7=3；……依此类推，直到i=0时，a[i]=10-0=10；此时，i的值已变为-1，判断for的循环条件，不成立，然后输出a[2],a[5],a[8]分别为8，5，2。

58.A解析：条件表达式的形式如下：表达式1?表达式2：表达式3，所以本题条件表达式a＜b?a:c＜d?c:d应该理解为a＜b?a:(c＜d?c:d)，首先求出条件表达式c＜d?c:d的值等于2，再求条件表达式a＜b?a:2的值，由于a-1＜b-4成立，所以上述条件表达式的值等于1。

59.B解析：C语言规定，标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。另外还需要注意的是关键字不能作标识符。选项A中void，C中for都为关键字，D中2c以字母开头。

60.BB)【解析】算法在运行过程t}1需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指个算法必须在执行有限的步骤以后结束。

61.D

62.D本题主要考查位运算。“按位取反”运算（～）是单目运算符，运算对象应置于运算符的右边，其功能是把运算对象的各二进制位求反；“按位异或”运算（^）是双目运算符，其功能是把参与运算的两数各对应的二进制位相异或。该操作通常用来使一个数中某些指定位翻转，而另一些位保持不变。

本题中，首先定义一个字符型变量x，并给出了该变量的二进制表示形式，然后求表达式(2+x)^(~3)的结果值，在该表达式中，首先运算(~3)和(2+x)部分，3转换为二进制数的表示为00000011，对它进行取反运算的结果为11111100，2转换为二进制数的表示形式为00000010，它与x的值10100111进行加运算后的结果为10101001（进行这个计算时需要注意：由于变量x是一个符号类型，无负值）。然后对10101001与11111100进行“按位异或”运算，得到结果01010101。因此本题的正确答案选D。

63.D\n程序设计是指设计、编制、调试程序的方法和过程。内容涉及有关的基本概念、工具、方法以及方法学等。程序设计通常分为问题建摸、算法设计、编写代码和编译调试4个阶段。

\n

64.Ac语言中不存在<>运算符，B)错误；％两边必须都是整数(C)错误；x+y不能出现在赋值号的左边，D)错误。

65.Afread(void*buffer,sizet_size，sizet__count，FILE*stream)；功能是从一个文件流中读数据，读取countl"元素，每个元素disize个字节，如果调用成功返回count。buffer：用于接收数据的内存地址，大小至少是size*count个字节；size：单个元素的大小，单位是字节；count：元素的个数，每个元素占size个字节；streaili：输入流。故本题答案为A)。

66.A定义变量时不能连等，所以B)错误，c)选项中，b是指针，c定义为指向指