2021-2022年四川省巴中市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021-2022年四川省巴中市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下述哪一个是顺序存储结构的优点()。

A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示

2.有以下程序：#include<stdio．h>doublef(doublex)；main（）{doublea=0；inti；for(i=0；i<30；i+=10)a+=f((double)i)；printf("%5．of\n"，a)；}doublef(doublex){returnx*x+1；}程序运行后的输出结果是（）。A.503B.401C.500D.1404

3.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

A.选择B.连接C.投影D.并

4.函数原形中，下列()是不必要的。

A.函数的类型B.形式参数名C.函数名D.形式参数类型

5.有以下程序#include＜stdio.h＞main(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;printf(“%d\n”,m);}程序的运行结果是（）A.1B.0C.2D.3

6.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

A.不发生改变B.发生改变C.不能确定D.以上都不对

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

8.下列程序的输出的结果是()。main{doubled=3．2；intx，Y；x=1．2；v=(x+3．8)／5．0；printf("％d＼n"，d*y)；}A.3B.3．2C.0D.3．07

9.

10.有以下程序：#include<stdio．h>，main（）{intS；scanf("%d"，&s)；while(s>O){switch(s){casel：printf("%d"，s+5)；case2：printf("%d"，s+4)；break；case3：printf("%d"，s+3)；default：("%d"，s+1)；break；}scanf("%d"，&s)；}}运行时，若输入123450<回车>，由输出结果是（）。A.6566456B.66656C.66666D.6666656

11.以下程序的输出结果是().A.A.2222B.2468C.222D.246

12.假定X和Y为double型，则表达式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

13.若有定义“doublea；”，则正确的输入语句是()。A.A.seaM("％1f"，＆a)；B.scanf("％f"，＆a)；

C.scanf("％1f"，＆a)

D.scanf("％1e"，＆a)；

14.以下叙述中错误的是()。

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值

D.当在程序的开头包含文件stdi0．h时，可以给指针变量赋NULL

15.以下叙述中错误的是()。

A.线性结构也能采用链式存储结构

B.线性结构一定能采用顺序存储结构

C.有的非线性结构也能采用顺序存储结构

D.非线性结构一定不能采用顺序存储结构

16.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是()

A.不确定B.n-i+1C.iD.n-i

17.下述哪一条是顺序存储结构的优点()。

A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便

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

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

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

20.以下说法错误的是()。

A.散列法存储的思想是由关键字值决定数据的存储地址

B.散列表的结点中只包含数据元素自身的信息，不包含指针

C.负载因子是散列表的一个重要参数，它反映了散列表的饱满程度

D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法

二、2.填空题(20题)21.在E-R图中，矩形表示【】。

22.______是数据库应用的核心。

23.若a的值为1，则表达式!a‖++a的值是______。

24.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

25.若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

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

inti=9；

printf("%o\n",i)；

27.设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【】个元素。

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

voidfunc(intx,inty,【】z)

{*z=x+y；}

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

charstr[]="ABCD",*p=str;

printf("%d\n",*(p+3));

30.二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

31.函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。

my_cmp(char*s，char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s；++t；

}return【】；

}

32.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

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

main()

{

intp=30；

printf("%d\n",(p/3＞0?p/10:p%3));

}

34.若fp已正确定义为一个文件指针，d1.dat为二进制文件，请填空，以便为“读”而打开此文件：

fp=fopen(【】)；。

35.以下程序中给指针p分配3个double型动态内存单元，请填空。

#include＜stdio.h＞

main()

{double*p;

p=(double*)malloc((【】);

p[0]=1.5;p[1]=2.5;p[2]=3.5;

printf("%f%f%f\n",p[0],p[1],p[2]);

}

36.下面程序用来输出结构体变量a所占存储单元的字节数，请填空。

main()

{structstu

{charx[20]；floaty；}a；

printf("asize:%d\n"，sizeof(【】))；

}

37.以下程序可以把从键盘上输入十进制数(10ng型)以二到十六进制数的形式输出，请填空。

#include＜stdio.h＞

main()

{charb[16]＝{'0'，'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'A'，'B'，'C'，'D'，'

E'，'F'}；

intc[64]，d，i＝0，base；

longn；

printf("Enteranumber：\n")；scanf("%1d"，&n)；

printf("Enternewbase：\n")；scanf("%1d"，&base)；

do

{c[i]＝【】；

i++；

n＝n/base；

}while(n!＝0)；

printf("Theresultis：\n")；

for(--i;i＞＝0；--i)

{d＝c[i]；

printf("%c"，b【】)；

}

}

38.以下程序输出的最后个值是【】

intff(intn)

{staticintf=1;

f=f*n

returnf;

}

main()

{inti;

for(i=1;i＜=5:i++)printf("%d、n",ff(i));}

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

main()

{inta=5，b=4，c=3，d；

d=(a＞b＞c)；

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

}

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

main()

{chara[]="ABCDEFG"；

char*cp=&a[7]；

while(--cp＞&a[0])putchar(*cp)；

}

三、1.选择题(20题)41.设有以下语句charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是

A.10100B.11011C.11100D.11000

42.有以下程序段charch；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符，输出为零值或不定值

C.a，97，12k=12

D.a，97，k=12

43.定义如下变量和数组：intk；inta[3][3]={9，8，7，6，5，4，3，2，1}；则下面语句的输出结果是()。for(k=0；k＜3；k++)printf("%d"，a[k][k])；

A.753B.951C.963D.741

44.下列程序的输出结果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue;sum+=i;}while(++i＜A);printf("%d\n",sum);

A.2500B.2050C.4D.0

45.下述对C语言字符数组的描述中错误的是

A.字符数组的下标从0开始

B.字符数组中的字符串可以进行整体输入/输出

C.可以在赋值语句中通过赋值运算符“=”对字符数组整体赋值

D.字符数组可以存放字符串

46.以下程序的输出结果是()。#include＜stdio.h＞intm=13；intfun(intx，inty){intm=2；return(x*y-m)；}main(){inta=7，b=6；printf("%d"，fun(a，B)/m)；}

A.1B.3C.7D.10

47.下列标识符不是关键字的是()。

A.breakB.charC.SwitchD.retum

48.有以下程序：#include＜stdio.h＞voidsum(int*a){a[0]=a[1];}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i--)sum(&aa[i]);printf("%d\n",aa[0]);}执行后的输出结果是()。

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

49.以下程序的输出结果是()main(){inta[10]＝{1，2，3，4，5，6，7，8，9，10，}，*p＝a；printf("%d\n"，*(p+2))；}

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

50.数据库系统的核心是_______。

A.数据模型B.DBMSC.软件工具D.数据库

51.有以下程序：voidsott(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;)}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},I;sort(aa+2,5);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}程序运行后的输出结果是______。

A.1,2,3,4,5,6,7,8,9,10,

B.1,2,7,6,3,4,5,8,9,10,

C.1,2,7,6,5,4,3,8,9,10,

D.1,2,9,8,7,6,5,4,3,10,

52.在下列叙述中，正确的一条是______。A.if(表达式)语句中，表达式的类型只限于逻辑表达式

B.语句“goto12；”是合法的

C.for(；；)语句相当于while(1)语句

D.break语句可用于程序的任何地方，以终止程序的执行

53.设有数组定义：chararray[]＝"China"；则数组array所占的空间为()

A.4个字节B.5个字节C.6个字节D.7个字节

54.阅读下面程序段，则执行后输出的结果是#include"stdio.h"main(){charfun(char，int)；chara='A'；intb=13；a=fun(a，b)；putchar(a)；}charfun(chara，intb){chark；k=a+b；returnk；}

A.AB.MC.ND.L

55.若有下面的说明和定义，则sizeof(structaa)的值是structaa{intrl；doubler2；floatr3；unionuu{charu1[5]；longu2[2]；}ua；}mya；

A.30B.29C.24D.22

56.有以下程序

main()

{inti,s=1;

for(i=1;i<50;i++)

if(!(i%5)&&!(i%3))s+=i;

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

程序的输出结果是

A.409B.277C.1D.91

57.已知intk=10，m=3，n；则下列语句输出结果是printf("%d\n"，n=(k%m，k/m))；

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

58.若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是A.*(*w+3)B.*(*w+1)[4]C.*(*(*w+1))D.*(&w[0][0]+1)

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

A.在模块化程序设计中，一个模块应尽量多的包括与其他模块联系的信息

B.在自顶向下、逐步细化的设计过程中，首先应设计解决问题的每一个细节

C.在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则

D.在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法

60.以下不是网络操作系统的是()

A.Windows3.1B.WindowsNTC.NetWareD.UNIX

四、选择题(20题)61.以下不合法的字符常量是()。

62.

63.n个顶点的连通图中边的条数至少为______。A.A.0B.1C.n-1D.n

64.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

65.

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

voidfunc(int*a，intb[])

{b[0]=*a+b；}main

{inta，b[5]；

a=0．b[0]=3；

func(＆a，b)；printf("％d＼n"，b[0])；

}

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

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

A.15，16B.16，15C.15，15D.16，16

67.以下()不是标准的HTTP消息头字段。

A.StatusB.HostC.AcceptD.Referer

68.在数据库设计中，将E—R图转换为关系模式的过程属于（）。

A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段

69.

70.

以下程序的输出结果是()。

main

{inti，k，a[10]，p[3]；

k=5；

for(i=0：i<10；i++)a[i]=i；

for(i=0；i<3；i++)p[i]=a[i*(i+1)]；

for(i=0；i<3；i++)k+=p[i]*2；

printf("％d＼n"，k、；

}

A.20B.21C.22D.23

71.

72.

73.

74.

75.设变量x为float型且已赋值，则以下语句能将x中的数值保留到小数点后两位，并将第3位四舍五入的是（）。

A.

B.

C.

D.

76.没有以下语句

则Z的二进制值是（）。

A.00010100B.00011011C.00011100D.00011000

77.有以下程序程序运行后的输出结果是()。

78.运算符________的优先级最高。

A.[]B.+=C.?:D.++

79.下列字符数组初始化语句中，不正确的是（）。A.A.charc[]='goodmorning'；

B.charc[20]="goodmorning"；

C.charc[]={'a'，'b'，'c'，'d')；

D.charc[]={"ffgoodmorning"}；

80.在软件开发中，需求分析阶段可以使用的工具是()。A.N—s图B.DFD图C.PAD图D.程序流程图

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：传人一个整数n，计算如下公式的值。t=1／2-1／3-…-1／n例如，若输入3，则应输出0．166667。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc（），其功能是：将str所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在t所指数组中。例如，当str所指字符串中的内容为ABCDEFGHIJK（输入完成以空格、Tab或者Enter键加任意非空格、Tab或者Enter键的一个字符作为输入结束标志），则在t所指数组中的内容应是BDFHJ。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.A

2.A此题是一个简单的函数调用，当i=0并且i<30，执行i+=10，并且调用函数f，所以当i=0时，结果为1，当i=10时，结果为101，当i=20时，结果为401，所以a=1+101+401=503。

3.B解析：本题主要考查关系模型中几种运算的特征。经过选择或投影运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不少于原关系中属性的个数。故选项B正确。

4.A

5.A虽为嵌套的for循环，但“m=m％j”只执行1次，即当i=3时，内层循环条件成立，m=55％3=1，故选A。

6.A

7.D输出的结果是：-1，1\r\n0，2\r\n1，2

8.C根据赋值运算的类型转换规则，先将double型的常量l．2转换为int型，因为x的类型是int，则X的值为1；执行语句y=(K+3．8)／5．0时，即先将整型变量X的值1转换为double型1．0，然后3．8相加得4．8，进行除法运算4．8／5．0结果为0．即变量y的值为0，d*Y的值也为0，故选C选项。

9.A

10.A根据题意，当s=1时，输出65；当s=2时，输出6；当S=3时，则输出64；当S=4时，输出5；当s=5时，输出6；当s=0时，程序直接退出。所以最后答案为6566456，A选项正确。

11.D

12.D本题考查C语言中变量类型的转换。

C语言中若参与运算的变量的数据类型不同，则先转换成同一类型，然后进行运算。转换数据始终往长度增加的方向进行，以确保精确度，如int和long运算，则将int转换为long再运算，所有的浮点运算都是以双精度（double）进行的。

题目中x、y都为double型数据，而表达式3/2为两个整型变量之间的计算，计算结果只保留整数部分，小数部分省略掉。3/2的结果为1。后面变为计算y=x+1，这时都需要变为double型数据，结果为3.000000。

13.D本题考查seanf函数的调用形式：scanf(格式字符串，输入项地址表)。题中定义变量a为双精度型变量，双精度变量的格式符为“le”；变量的地址用取地址符“＆”加变量名表示，所以选项D正确。

14.C指针变量的值只能是存储单元地址，而不能是一个整数，故选项C错误。

15.D满二叉树与完全二叉树均为非线性结构，但可以按照层次进行顺序存储。本题答案为D选项。

16.B

17.C

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

19.D解析：本题主要考查左移、右移对数据值的影响，左移n位相当于乘以2的n次幂，右移n位相当于除以2的n次幂。

20.B

21.实体实体解析：E-R模型中，有3个基本的抽象概念：实体、联系和属性。在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

22.数据库设计数据库设计

23.11解析：逻辑运算中，非1即0，非0即1，!a=0，++a为逻辑1，所以0和1相或结果为1。

24.非线性结构非线性结构解析：对于一个非空的数据结构，如果同时满足下列两个条件，即1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件；即为线性结构，而二叉树的结点可能存在两个后件，所以是非线性结构。

25.-16-16解析：将赋值运算符右侧的“表达式”的值赋给左侧的变量，并且赋值运算符按照“自右而左”的结合顺序，本题表达式应先算m的值为10，再运算y的值为8，最后计算y=y+(-8)=-8+(-8)=-16。

26.1111解析：本题考核的知识点是printf()函数的输出格式。本题中定义了一个整型变量i并赋初值为9，然后要求以八进制输出i的值，9的八进制数的表示为11。

27.2424解析：在循环队列中因为头指针指向的是队头元素的前一个位置，所以是从第6个位置开始有数据元素，所以队列中的数据元素的个数为29-5=24。

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

29.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d”格式输出的，即输出其相应ASCII码值68。

30.顺序存储(顺序方式存储)顺序存储(顺序方式存储)解析：二分法查找对表的要求是有序的顺序表，即第一要求是数据元素有序，第二要求是按顺序方式存储。

31.*s-*t*s-*t解析：两字符串大小比较必须从它们的首字符开始，在对应字符相等情况下循环，直至不相等结束。相等时，若字符串已到了字符串的结束标记符，则两字符串相同，函数返回0值；如还有后继字符，则准备比较下一对字符。对应字符不相同，循环结束。循环结束时，就以两个当前字符的差返回。所以在空框处应填入*s-*t，保证在e＞t时返回正值，当s＜t时返回负值。

32.数据存储数据存储

33.33解析：条件表达式的一般形式为；表达式1?表达式2：表达式3条件运算符的执行顺序：先求解表达式1，若为非0(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值；若表达式1的值为0(假)，则求解表达式3，表达式3的值就是整个条件表达式的值。30/3=10＞0，所以执行p/10，结果为3。

34.d1.dat"rb"d1.dat，'rb'解析：打开文件的函数为fopen('文件名'，'mode')，其中'mode'表示文件的打开方式。如果打开的是二进制文件，其mode字符串可以是：'rb'、'wb'、'ab'、'rb+'、'wb+'、'ab+'。'r'表示以只读方式打开。'w'表示以写方式打开，如果已存在该文件名的文件，文件中的内容将被清空。若文件名不存在，则将创建该文件。'a'为追加方式打开。若文件存在时，将打开这个文件并且在文件的末尾进行追加。当文件不存在，将创建新文件。'r+'打开一个已存在文件用于更新(可读可写)。\'w+'创建一个新文件用于更新，如果文件存在，文件被重写(可读可写)。'a+'打开用于追加，当文件不存在时，创建新文件，并在文件末尾进行追加(可读可写)。根据题意，应该填'd1.dat'，'rb'。

35.3*sizeof(double)或size(double)*3或24或3*8或8*33*sizeof(double)或size(double)*3或24或3*8或8*3解析：该函数的调用格式是malloc(n)，作用是申请n个字符的存储单元，并返回该存储区的首地址，实际调用的时候可在前面加上“(类型说明符*)”，以转换成需要的类型的地址。所以在此空白处应该填写3*sizeof(double)或size(double)*3或其他等价的表达式。

36.dd解析：d被定义为一个结构体类型变量，求结构体变量a所占存储单元的字节数即sizeof(d)。

37.n%base[d]

38.120120解析：静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

①静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都不释放。

②对静态局部变量是在编译时赋初值的，即只赋初值—次，在程序运行时它已有初值。以后每次调用函数时不再重新赋初值而只是保留上次函数调用结束时的值。

③如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0(对数值型变量)或空字符(对字符变量)。(注意：C语言中非静态变量在定义时，系统并不会自动给它赋初值)

④虽然静态局部变量在函数调用结束后仍然存在，但其他函数是不能引用它的。本题中函数的功能是：与for语句一起求一个整数的阶乘。

39.00解析：本题的关键在于对变量c的赋值运算：

d=(a＞b＞c)

d=(5＞4＞3)

先算5＞4，为真，得1，即：d=(1＞3)，此时1＞3，为假，得0。

40.GFEDCB。GFEDCB。解析：开始指针cp指向字符串结束标志，在循环中，cp依次向前移动，当打印出第二个字符后，cp指向第一个字符，循环判断条件不满足，退出循环，因此，只打印出第一个字符以后的字符的逆序列。

41.B解析：本题考查两个位运算符。按位异或运算符“”’是双目运算符，其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异或时，结果为1。左移运算符“＜＜”是双目运算符，其功能把“＜＜”左边的运算数的各二进位全部左移若干位，由“＜＜”右边的数指定移动的位数，高位丢弃，低位补0，并且“＜＜”运算符的优先级于“^”。

42.D解析：输出格式控制符%c表示将变量以字符的形式输出；输出格式控制符%d表示将变量以带符号的十进制整型数输出，所以第一个输出语句输出的结果为a，97；第二个输出语句输出的结果为k=12。

43.B解析：本题中的二维数组的每个元素就是一个由3个元素构成的一维数组，根据条件for(k=0；k＜3；++)和要求的a[k][k]可以得出本题的答案应该是951。

44.A解析：本题程序的功能是求1到99之间(包括1和99)所有奇数之和。程序中的while循环的终止条件为++i=100，在while循环体内，如果i是偶数，则执行continue，跳过这依次循环，执行下一次循环，否则求和。最后输出的值是1到99之间(包括1和99)所有奇数之和(1+99)*50/2=2500。

45.C解析：在C语言中，通过使用库函数允许对字符数组进行整体输入/输出。C语言不允许通过赋值运算符对字符数组整体进行赋值，对字符串使用符号：只能在说明字符数组并进行初始化的时候进行。字符串结束标志为'\\0'，计算字符串的实际长度时。不计入串长。

46.B

47.C解析：break，char、return、switch都是C语言中的关键字，Switch不是。因为C语言区分字母的大小写。

48.A解析：该程序通过main函数循环凋用sum函数。

当i=2时，将实参aa[2]的地址传递给形参，此时a[0]=a[1]=aa[3]=4，即aa[2]=4；

当i=1时，将实参aa[1]的地址传递给形参，此时a[0]=a[1]=aa[2]=4，即aa[1]=4；

当i=0时，将实参aa[0]的地址传递给形参，此时a[0]=a[1]=aa[1]=4，即aa[0]=4；

当i=-1时，不满足条件i＞=0，跳出循环，程序执行后数组aa中的值为4，4，4，4，5，6，7，8，9，10，所以aa[0]=4。

49.A

50.B解析：数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。

51.C解析：aa+2=aa[2]，因此sort(aa+2，5)是从aa[2]开始，依次与后面的元素进行比较，将当前值小于其后一项的值进行互换，循环5次。

52.C

53.C解析：在给数组赋值时，可以用一个字符串作为初值，这种方法直观、方便，而且符合人们的习惯。数组array的长度不是5，而是6，这点必须要注意。因为字符串常量的最后由系统加上一个'\\0'，因此，上面的初始化与下面的等价:

Chararray[]＝{'C','h','i','n','a','\\0'};

54.C解析：函数说明语句中的类型名必须与函数返回值的类型一致。本题实现的是在字符，A，的ASCII码值上加上一个常数，使之变成另一个ASCII码值，从而输出字符。

55.D解析：本题主要考查结构体变量和共用体变量所占存储空间大小的计算方法。结构体变量所占内存长度是各成员占的内存长度之和，每个成员分别占有自己的内存单元；共用体变量所占的内存长度等于最长的成员的长度。结构体变量aa中，成员r1占2个字节，r2占8个字节，r3占4个字节，共用体ua占8个字节，所以共占用2+8+4+8=22个字节。

56.D解析：本题是计算50之内的自然数相加之和,题中if语句括号中的条件表达式!(i%5)&&!(i%3)表明只有能同时被5和3整除的数才符合相加的条件,1~49之间满足这个条件的只有,15、30和45,因为s的初始值为1,所以s=1+15+30+45=91。

57.B解析：表达式n=(k%m，k/m)实际上是将k/m的结果赋值给了n。逗号表达式中最后一个表达式的值是该逗号表达式的值，所以输出结果为k/m。

58.C在C语言中，二维数组的名字表示的是二维数组的地址，表达式*(W+1)表示的是二维数组的第一行的第二个元素。在其前面再加上*(*(w+1))就是错误的表达式。

59.C解析：在模块化设计中，要求将一个大程序按人们能理解的大小规模进行分解，使每个模块都能易于理解，各模块的功能尽量单一，各模块之间的联系尽量的少。因此，选项A中的说法是错误的。自顶向下、逐步细化的设计过程，主要包括两个方面：一是将一个复杂问题的解法分解和细化成由若干模块组成的层次结构；二是将一个模块的功能逐步分解细化为一系列的处理步骤，直到某种程序设计语言的语句或某种机器指令。即在自顶向下、逐步细化的设计过程中，是按照先全局后局部，先整体后细节、先抽象后具体的方法设计程序。因此．选项B中的说法也是错误的。\u3000在模块化程序设计中．每一个模块完成一个功能，相对独立，要求一个模块内部的控制结构也要符合结构化原则。因此，选项C中的说法是正确的。由于在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则，因此，在程序设计过程中，结构化程序设计方法与模块化程序设计方法是要同时采用的。因此，选项D中的说法是错误的。

60.A

61.A本题考查的知识点是字符常量中的转义字符。转义字符是以一个“＼”开头的字符序列，它只代表一个字符。在选项A)中，“＼’，后跟着三个数字，是表示一个ASCIl码值等于这三位数字所组成的八进制数数值的字符，但是八进制数只能是由0～7这八个数字表示，而选项A)中出现了数字8，所以是不合法的。选项B)是表示一个双引号的转义字符表示方法；选项C)表示的是一个反斜杠；选项D)表示一个ASCIl值为十六进制值CC的字符。故应该选择A)。

62.C

63.C解析：在无向图(边没有方向性的图)中，若从顶点vi到vj有路径，则称vi和vj是连通的，若该图中仟意两个顶点都是连通的，则称该图为连通图。

64.D关系R与s经交运算后所得到的关系是由那些既在R内又在S内的共有元组组成的，记为RnS。

65.A

\n本题考查函数的调用，从主函数传递到调用函数中，*a的值为0，因此当执行完调用函数后，b[0]的值为6。

\n

66.A函数swap采用值传递方式，无论形参x和Y数值发生多大变化，实参a和b的值不变。因此选项A正确。

67.A

68.BB．【解析】数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。其中逻辑设计的主要工作是将E-R图转换为关系模式。

69.C

70.B

\n第一个循环的作用是把从0～9的数赋

\n给a数组；第二个循环的作用是把a数组中的部分元素放到数组P中，即p[0]=a[0]=0，p[1]=a[2]=2，p[2]=a[6]=6；第三个循环的作用是把P中的各个元素的两倍之和放到k中，即k=5+0+4+12=21。

\n

71.B

72.B

73.C

74.C

75.B(int)(x*100+0.5)把float型数据(x*100+0．5)强转成int，这样就可以去掉小数点，+0．5就是为了四舍五人。例如x=1．234，则(1．234*100+0．5)=123．9．则(int)123.9/100．0=123/100．0=1．23。

76.B本题考查两个位运算符。按位异或运算

77.A涵数返回的结构体为在涵数里赋值的结构体，所以选择A)。

78.A

79.A本题考查两个概念：①用单引号括起来的一个字符常量只能存放一个字符；②℃语言中没有字符串变量，只能用字符数组来存储字符串。

80.B在需求分析阶段可以使用的工具有数据流图(DFD)，数据字典(DD)，判定树与判定表，因此本题答案为B)。

81.(1)错误：t=1．0-1／i；

正确：t-=1．O／i；

(2)错误：；

正确：returnt；

【解析】从题目中的公式可知，整数rl每增加1，其结果为上一次的结果减1／i，因此，“t=1．0-1／i；”应改为“t-=1．0／i；”；由函数的定义可知，函数proc()要把最后所得到的结果返回给主函数，因此要在函数proc()最后加上“returnt；”。

82.

【解析】按照题目中要求，将str所指字符串中下标为偶数的字符删除。串中剩余字符形成的新串放在t所指数组中。可以通过将字符串str中下标为奇数的字符放到字符串t中，对字符串str中的其余字符不予处理。最后为新的字符串数组添加结束符。

2021-2022年四川省巴中市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下述哪一个是顺序存储结构的优点()。

A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示

2.有以下程序：#include<stdio．h>doublef(doublex)；main（）{doublea=0；inti；for(i=0；i<30；i+=10)a+=f((double)i)；printf("%5．of\n"，a)；}doublef(doublex){returnx*x+1；}程序运行后的输出结果是（）。A.503B.401C.500D.1404

3.下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

A.选择B.连接C.投影D.并

4.函数原形中，下列()是不必要的。

A.函数的类型B.形式参数名C.函数名D.形式参数类型

5.有以下程序#include＜stdio.h＞main(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;printf(“%d\n”,m);}程序的运行结果是（）A.1B.0C.2D.3

6.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

A.不发生改变B.发生改变C.不能确定D.以上都不对

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

8.下列程序的输出的结果是()。main{doubled=3．2；intx，Y；x=1．2；v=(x+3．8)／5．0；printf("％d＼n"，d*y)；}A.3B.3．2C.0D.3．07

9.

10.有以下程序：#include<stdio．h>，main（）{intS；scanf("%d"，&s)；while(s>O){switch(s){casel：printf("%d"，s+5)；case2：printf("%d"，s+4)；break；case3：printf("%d"，s+3)；default：("%d"，s+1)；break；}scanf("%d"，&s)；}}运行时，若输入123450<回车>，由输出结果是（）。A.6566456B.66656C.66666D.6666656

11.以下程序的输出结果是().A.A.2222B.2468C.222D.246

12.假定X和Y为double型，则表达式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

13.若有定义“doublea；”，则正确的输入语句是()。A.A.seaM("％1f"，＆a)；B.scanf("％f"，＆a)；

C.scanf("％1f"，＆a)

D.scanf("％1e"，＆a)；

14.以下叙述中错误的是()。

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值

D.当在程序的开头包含文件stdi0．h时，可以给指针变量赋NULL

15.以下叙述中错误的是()。

A.线性结构也能采用链式存储结构

B.线性结构一定能采用顺序存储结构

C.有的非线性结构也能采用顺序存储结构

D.非线性结构一定不能采用顺序存储结构

16.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是()

A.不确定B.n-i+1C.iD.n-i

17.下述哪一条是顺序存储结构的优点()。

A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便

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

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

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

20.以下说法错误的是()。

A.散列法存储的思想是由关键字值决定数据的存储地址

B.散列表的结点中只包含数据元素自身的信息，不包含指针

C.负载因子是散列表的一个重要参数，它反映了散列表的饱满程度

D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法

二、2.填空题(20题)21.在E-R图中，矩形表示【】。

22.______是数据库应用的核心。

23.若a的值为1，则表达式!a‖++a的值是______。

24.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

25.若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

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

inti=9；

printf("%o\n",i)；

27.设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【】个元素。

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

voidfunc(intx,inty,【】z)

{*z=x+y；}

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

charstr[]="ABCD",*p=str;

printf("%d\n",*(p+3));

30.二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

31.函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。

my_cmp(char*s，char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s；++t；

}return【】；

}

32.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

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

main()

{

intp=30；

printf("%d\n",(p/3＞0?p/10:p%3));

}

34.若fp已正确定义为一个文件指针，d1.dat为二进制文件，请填空，以便为“读”而打开此文件：

fp=fopen(【】)；。

35.以下程序中给指针p分配3个double型动态内存单元，请填空。

#include＜stdio.h＞

main()

{double*p;

p=(double*)malloc((【】);

p[0]=1.5;p[1]=2.5;p[2]=3.5;

printf("%f%f%f\n",p[0],p[1],p[2]);

}

36.下面程序用来输出结构体变量a所占存储单元的字节数，请填空。

main()

{structstu

{charx[20]；floaty；}a；

printf("asize:%d\n"，sizeof(【】))；

}

37.以下程序可以把从键盘上输入十进制数(10ng型)以二到十六进制数的形式输出，请填空。

#include＜stdio.h＞

main()

{charb[16]＝{'0'，'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'A'，'B'，'C'，'D'，'

E'，'F'}；

intc[64]，d，i＝0，base；

longn；

printf("Enteranumber：\n")；scanf("%1d"，&n)；

printf("Enternewbase：\n")；scanf("%1d"，&base)；

do

{c[i]＝【】；

i++；

n＝n/base；

}while(n!＝0)；

printf("Theresultis：\n")；

for(--i;i＞＝0；--i)

{d＝c[i]；

printf("%c"，b【】)；

}

}

38.以下程序输出的最后个值是【】

intff(intn)

{staticintf=1;

f=f*n

returnf;

}

main()

{inti;

for(i=1;i＜=5:i++)printf("%d、n",ff(i));}

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

main()

{inta=5，b=4，c=3，d；

d=(a＞b＞c)；

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

}

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

main()

{chara[]="ABCDEFG"；

char*cp=&a[7]；

while(--cp＞&a[0])putchar(*cp)；

}

三、1.选择题(20题)41.设有以下语句charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是

A.10100B.11011C.11100D.11000

42.有以下程序段charch；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符，输出为零值或不定值

C.a，97，12k=12

D.a，97，k=12

43.定义如下变量和数组：intk；inta[3][3]={9，8，7，6，5，4，3，2，1}；则下面语句的输出结果是()。for(k=0；k＜3；k++)printf("%d"，a[k][k])；

A.753B.951C.963D.741

44.下列程序的输出结果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue;sum+=i;}while(++i＜A);printf("%d\n",sum);

A.2500B.2050C.4D.0

45.下述对C语言字符数组的描述中错误的是

A.字符数组的下标从0开始

B.字符数组中的字符串可以进行整体输入/输出

C.可以在赋值语句中通过赋值运算符“=”对字符数组整体赋值

D.字符数组可以存放字符串

46.以下程序的输出结果是()。#include＜stdio.h＞intm=13；intfun(intx，inty){intm=2；return(x*y-m)；}main(){inta=7，b=6；printf("%d"，fun(a，B)/m)；}

A.1B.3C.7D.10

47.下列标识符不是关键字的是()。

A.breakB.charC.SwitchD.retum

48.有以下程序：#include＜stdio.h＞voidsum(int*a){a[0]=a[1];}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i--)sum(&aa[i]);printf("%d\n",aa[0]);}执行后的输出结果是()。

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

49.以下程序的输出结果是()main(){inta[10]＝{1，2，3，4，5，6，7，8，9，10，}，*p＝a；printf("%d\n"，*(p+2))；}

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

50.数据库系统的核心是_______。

A.数据模型B.DBMSC.软件工具D.数据库

51.有以下程序：voidsott(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;)}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},I;sort(aa+2,5);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}程序运行后的输出结果是______。

A.1,2,3,4,5,6,7,8,9,10,

B.1,2,7,6,3,4,5,8,9,10,

C.1,2,7,6,5,4,3,8,9,10,

D.1,2,9,8,7,6,5,4,3,10,

52.在下列叙述中，正确的一条是______。A.if(表达式)语句中，表达式的类型只限于逻辑表达式

B.语句“goto12；”是合法的

C.for(；；)语句相当于while(1)语句

D.break语句可用于程序的任何地方，以终止程序的执行

53.设有数组定义：chararray[]＝"China"；则数组array所占的空间为()

A.4个字节B.5个字节C.6个字节D.7个字节

54.阅读下面程序段，则执行后输出的结果是#include"stdio.h"main(){charfun(char，int)；chara='A'；intb=13；a=fun(a，b)；putchar(a)；}charfun(chara，intb){chark；k=a+b；returnk；}

A.AB.MC.ND.L

55.若有下面的说明和定义，则sizeof(structaa)的值是structaa{intrl；doubler2；floatr3；unionuu{charu1[5]；longu2[2]；}ua；}mya；

A.30B.29C.24D.22

56.有以下程序

main()

{inti,s=1;

for(i=1;i<50;i++)

if(!(i%5)&&!(i%3))s+=i;

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

程序的输出结果是

A.409B.277C.1D.91

57.已知intk=10，m=3，n；则下列语句输出结果是printf("%d\n"，n=(k%m，k/m))；

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

58.若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是A.*(*w+3)B.*(*w+1)[4]C.*(*(*w+1))D.*(&w[0][0]+1)

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

A.在模块化程序设计中，一个模块应尽量多的包括与其他模块联系的信息

B.在自顶向下、逐步细化的设计过程中，首先应设计解决问题的每一个细节

C.在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则

D.在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法

60.以下不是网络操作系统的是()

A.Windows3.1B.WindowsNTC.NetWareD.UNIX

四、选择题(20题)61.以下不合法的字符常量是()。

62.

63.n个顶点的连通图中边的条数至少为______。A.A.0B.1C.n-1D.n

64.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

65.

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

voidfunc(int*a，intb[])

{b[0]=*a+b；}main

{inta，b[5]；

a=0．b[0]=3；

func(＆a，b)；printf("％d＼n"，b[0])；

}

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

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

A.15，16B.16，15C.15，15D.16，16

67.以下()不是标准的HTTP消息头字段。

A.StatusB.HostC.AcceptD.Referer

68.在数据库设计中，将E—R图转换为关系模式的过程属于（）。

A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段

69.

70.

以下程序的输出结果是()。

main

{inti，k，a[10]，p[3]；

k=5；

for(i=0：i<10；i++)a[i]=i；

for(i=0；i<3；i++)p[i]=a[i*(i+1)]；

for(i=0；i<3；i++)k+=p[i]*2；

printf("％d＼n"，k、；

}

A.20B.21C.22D.23

71.

72.

73.

74.

75.设变量x为float型且已赋值，则以下语句能将x中的数值保留到小数点后两位，并将第3位四舍五入的是（）。

A.

B.

C.

D.

76.没有以下语句

则Z的二进制值是（）。

A.00010100B.00011011C.00011100D.00011000

77.有以下程序程序运行后的输出结果是()。

78.运算符________的优先级最高。

A.[]B.+=C.?:D.++

79.下列字符数组初始化语句中，不正确的是（）。A.A.charc[]='goodmorning'；

B.charc[20]="goodmorning"；

C.charc[]={'a'，'b'，'c'，'d')；

D.charc[]={"ffgoodmorning"}；

80.在软件开发中，需求分析阶段可以使用的工具是()。A.N—s图B.DFD图C.PAD图D.程序流程图

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：传人一个整数n，计算如下公式的值。t=1／2-1／3-…-1／n例如，若输入3，则应输出0．166667。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc（），其功能是：将str所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在t所指数组中。例如，当str所指字符串中的内容为ABCDEFGHIJK（输入完成以空格、Tab或者Enter键加任意非空格、Tab或者Enter键的一个字符作为输入结束标志），则在t所指数组中的内容应是BDFHJ。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.A

2.A此题是一个简单的函数调用，当i=0并且i<30，执行i+=10，并且调用函数f，所以当i=0时，结果为1，当i=10时，结果为101，当i=20时，结果为401，所以a=1+101+401=503。

3.B解析：本题主要考查关系模型中几种运算的特征。经过选择或投影运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过连接运算得到的新关系最多不少于原关系中属性的个数。故选项B正确。

4.A

5.A虽为嵌套的for循环，但“m=m％j”只执行1次，即当i=3时，内层循环条件成立，m=55％3=1，故选A。

6.A

7.D输出的结果是：-1，1\r\n0，2\r\n1，2

8.C根据赋值运算的类型转换规则，先将double型的常量l．2转换为int型，因为x的类型是int，则X的值为1；执行语句y=(K+3．8)／5．0时，即先将整型变量X的值1转换为double型1．0，然后3．8相加得4．8，进行除法运算4．8／5．0结果为0．即变量y的值为0，d*Y的值也为0，故选C选项。

9.A

10.A根据题意，当s=1时，输出65；当s=2时，输出6；当S=3时，则输出64；当S=4时，输出5；当s=5时，输出6；当s=0时，程序直接退出。所以最后答案为6566456，A选项正确。

11.D

12.D本题考查C语言中变量类型的转换。

C语言中若参与运算的变量的数据类型不同，则先转换成同一类型，然后进行运算。转换数据始终往长度增加的方向进行，以确保精确度，如int和long运算，则将int转换为long再运算，所有的浮点运算都是以双精度（double）进行的。

题目中x、y都为double型数据，而表达式3/2为两个整型变量之间的计算，计算结果只保留整数部分，小数部分省略掉。3/2的结果为1。后面变为计算y=x+1，这时都需要变为double型数据，结果为3.000000。

13.D本题考查seanf函数的调用形式：scanf(格式字符串，输入项地址表)。题中定义变量a为双精度型变量，双精度变量的格式符为“le”；变量的地址用取地址符“＆”加变量名表示，所以选项D正确。

14.C指针变量的值只能是存储单元地址，而不能是一个整数，故选项C错误。

15.D满二叉树与完全二叉树均为非线性结构，但可以按照层次进行顺序存储。本题答案为D选项。

16.B

17.C

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

19.D解析：本题主要考查左移、右移对数据值的影响，左移n位相当于乘以2的n次幂，右移n位相当于除以2的n次幂。

20.B

21.实体实体解析：E-R模型中，有3个基本的抽象概念：实体、联系和属性。在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

22.数据库设计数据库设计

23.11解析：逻辑运算中，非1即0，非0即1，!a=0，++a为逻辑1，所以0和1相或结果为1。

24.非线性结构非线性结构解析：对于一个非空的数据结构，如果同时满足下列两个条件，即1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件；即为线性结构，而二叉树的结点可能存在两个后件，所以是非线性结构。

25.-16-16解析：将赋值运算符右侧的“表达式”的值赋给左侧的变量，并且赋值运算符按照“自右而左”的结合顺序，本题表达式应先算m的值为10，再运算y的值为8，最后计算y=y+(-8)=-8+(-8)=-16。

26.1111解析：本题考核的知识点是printf()函数的输出格式。本题中定义了一个整型变量i并赋初值为9，然后要求以八进制输出i的值，9的八进制数的表示为11。

27.2424解析：在循环队列中因为头指针指向的是队头元素的前一个位置，所以是从第6个位置开始有数据元素，所以队列中的数据元素的个数为29-5=24。

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

29.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d”格式输出的，即输出其相应ASCII码值68。

30.顺序存储(顺序方式存储)顺序存储(顺序方式存储)解析：二分法查找对表的要求是有序的顺序表，即第一要求是数据元素有序，第二要求是按顺序方式存储。

31.*s-*t*s-*t解析：两字符串大小比较必须从它们的首字符开始，在对应字符相等情况下循环，直至不相等结束。相等时，若字符串已到了字符串的结束标记符，则两字符串相同，函数返回0值；如还有后继字符，则准备比较下一对字符。对应字符不相同，循环结束。循环结束时，就以两个当前字符的差返回。所以在空框处应填入*s-*t，保证在e＞t时返回正值，当s＜t时返回负值。

32.数据存储数据存储

33.33解析：条件表达式的一般形式为；表达式1?表达式2：表达式3条件运算符的执行顺序：先求解表达式1，若为非0(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值；若表达式1的值为0(假)，则求解表达式3，表达式3的值就是整个条件表达式的值。30/3=10＞0，所以执行p/10，结果为3。

34.d1.dat"rb"d1.dat，'rb'解析：打开文件的函数为fopen('文件名'，'mode')，其中'mode'表示文件的打开方式。如果打开的是二进制文件，其mode字符串可以是：'rb'、'wb'、'ab'、'rb+'、'wb+'、'ab+'。'r'表示以只读方式打开。'w'表示以写方式打开，如果已存在该文件名的文件，文件中的内容将被清空。若文件名不存在，则将创建该文件。'a'为追加方式打开。若文件存在时，将打开这个文件并且在文件的末尾进行追加。当文件不存在，将创建新文件。'r+'打开一个已存在文件用于更新(可读可写)。\'w+'创建一个新文件用于更新，如果文件存在，文件被重写(可读可写)。'a+'打开用于追加，当文件不存在时，创建新文件，并在文件末尾进行追加(可读可写)。根据题意，应该填'd1.dat'，'rb'。

35.3*sizeof(double)或size(double)*3或24或3*8或8*33*sizeof(double)或size(double)*3或24或3*8或8*3解析：该函数的调用格式是malloc(n)，作用是申请n个字符的存储单元，并返回该存储区的首地址，实际调用的时候可在前面加上“(类型说明符*)”，以转换成需要的类型的地址。所以在此空白处应该填写3*sizeof(double)或size(double)*3或其他等价的表达式。

36.dd解析：d被定义为一个结构体类型变量，求结构体变量a所占存储单元的字节数即sizeof(d)。

37.n%base[d]

38.120120解析：静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

①静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都不释放。

②对静态局部变量是在编译时赋初值的，即只赋初值—次，在程序运行时它已有初值。以后每次调用函数时不再重新赋初值而只是保留上次函数调用结束时的值。

③如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0(对数值型