2021-2022年安徽省马鞍山市全国计算机等级考试C语言程序设计

2021-2022年安徽省马鞍山市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.sizeof(float)是()。A.一个双精度型表达式B.一个整型表达式C.一种函数调用D.一个不合法的表达式

2.链栈与顺序栈相比，比较明显的优点是（）。

A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况

3.

4.软件开发模型包括Ⅰ．瀑布模型Ⅱ．扇形模型Ⅲ．快速原型法模型Ⅳ．螺旋模型

A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ

5.在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。

A.n-iB.n-i+1C.n-i-1D.i

6.以下正确的字符串常量是（）。A.“\\\”B.‘abc’C.OlympicGamesD.“”

7.若有以下定义：floatx；inta，b，c＝2;，则正确的switch语句是()

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n")；}

B.switch(int(x)){case1:printf("*\n")；case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n")；case1+2:printf("**\n")；}

D.switch(a+B){case1:printf("*\n")；casec:printf("**\n")；}

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

A.x&&yB.x<=yC.x||++y&&y-zD.!（x<y&&!z||1

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

A.宏替换不占用程序的运行时间

B.预处理命令行必须位于源文件的开头

C.在源文件的一行上可以有多条预处理命令

D.宏名必须用大写字母表示

10.在位运算中，操作数左移一位，其结果相当于A.A.操作数乘以2

B.操作数除以2

C.操作数除以4

D.操作数乘以4

11.若有说明：inta[][3]={1，2，3，4，5，6，7}；则a数组第一维的大小是

A.2B.3C.4D.无确定值

12.求2n个数中的最大值和最小值，最少的比较次数是()

A.4n/3B.2n-2C.3n-2D.3n/2

13.考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

14.

15.算法分析的两个主要方面是()。

A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性

16.链表不具有的特点是A.A.不必事先估计存储空间

B.可随机访问任一元素

C.插入和删除不需要移动元素

D.所需空间与线性表长度成正比

17.

18.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},b[6];fp=fopen(“d.dat”,“w+b”);fwrite(a,sizeof(int),6,fp);for(i=0;i＜6;i++)fwrite(&a[2],sizeof(int),1,fp);rewind(fp);fseek(fp,sizeof(int)*2,SEEK_CUR);fread(b,sizeof(int),6,fp);fclose(fp);for(i=0;i＜6;i++)printf(“%d,”,b[i]);}程序运行后的输出结果是（）。

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

19.

20.以下程序是用来计算两个非负数之间的最大公约数：我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)

二、2.填空题(20题)21.以下程序的输出结果是______。

floatfun(intx，inty)

{return(x+y)；}

main()

{inta=2，b=5，c=8；

printf("%3.Of\n"，fun((int)fun(a+c，b)，a-c))；}

22.以下程序的功能是将字符串s中所有小写字母'a'删去，请填空。

#include＜stdio.h＞

main()

{chars[]="absuWWUDJFKFLaaakdK";

inti,j;

for(i=j=0;s[i]!='\0';i++)

if()

s[j++]=s[i];

s[j]='\0';

printf("%s",s);

}

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

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

}

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

#include＜stdio.h＞

main()

{intx=1,y=1,a=1,b=1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

printf("a=%d,b=%d\n",a,B);

}

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

main()

{inta+,b＝2,C＝3,t＝0;

ifa＜B){t＝a;a＝b;b＝t;}

ifa＜C){t＝a;a＝c;c＝t;}

printf("%d,%d,%dln",a,b,C);

}

26.下列程序的输出结果是16．00，请填空：

main()

{

inta=9，b=2；

floatx=【】,y=1．1，z；

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

printf("%5.2f\n",z)；

}

27.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

28.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

29.数据结构分为逻辑结构与存储结构，线性链表属于【】。

30.已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。

structlink

{intdata;structlink*next;}

main()

{structlink*head;

......

sum(head);

......

}

sum(【】);

{structlink*p;ints=0;

p=head->next;

while(p){s+=p->data;p=p->next;}

return(s);}

31.若有如下程序：

voidsub()

{staticintx=8;

x/=2;printf("%d",x);

}

main()

{intm;

for(m=0;m＜2;m++)sub();}

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

32.若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。

33.下列程序用来将从键盘上输入的2个字符串进行比较，然后输出2个字符串中第1个不相同字符的ASCII码之差。例如，输入的2个字符串分别为abcdef和abceef,则输出为-1。

#include

main()

{charstr[100],str2[100],c;

inti,s;

printf("\ninputstring1:\n");gest(str1);

printf("\ninputstring2:\n");gest(str2);

i=0;

while((strl[i]==str2[i]&&(strl[i]!=【】))

i++;

s=【】;

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

34.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=______);}

main()

{charstr1[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

36.若有如下程序：

voidsub()

{staticintx＝6；

x／＝2；printf("%d"，x)；}

main()

{intm；

for(m=0；m＜=2；m++)sub()；}

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

37.有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。

structnode

{chardata;

structnode*next;}a,b

38.数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

39.由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。

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

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

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

z=(*(ptr+y)＜x)?*(ptr+y):x;

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

}

三、1.选择题(20题)41.下列叙述中正确的是（）。

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

42.若函数中有定义语句：inta;，则()。

A.系统将自动给a赋初值0B.这时a中的值是和随机数C.系统将自动给a赋初值-1D.这a中无任何值

43.模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚的—类是______。

A.顺序性内聚B.过程性内聚C.逻辑性内聚D.功能性内聚

44.软件调试的目的是______。

A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能

45.以下程序的输出结果是main(){intb[3][3]={0，1，2，O，l，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t=t+b[i][b[j][j]]；printf("%d\n"，t)；}

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

46.下面程序段的输出结果是()。#include＜stdio.h＞main(){floatx=1.236547;printf("%f\n",(int)(x*1000+0.5)/(float)1000);}

A.1.237000B.输出格式说明与输出项不匹配，输出无定值C.1.236000D.1.24

47.设有以下定义：typedefunion{longi；intk[5]；charc，}DATE,structdate{intcat；DATEcow；doubledog;}too；DATEmax；则下列语句的执行结果是()printf("%d"，stzeof(structdate)+sizeof(max))；

A.25B.30C.18D.8

48.在一棵二叉树上第5层的结点数最多是______。

A.8B.16C.32D.15

49.若有以下的说明,对初值中整数2的正确引用方式是

staticstruct

{charch;

inti;

doublex;

}a[2][3]={{{′a′,1,3,45},{′b′,2,7,98},{′c′,31,93}}};

A.a[0][1].chB.a[0][1].iC.a[0][0].iD.a[0][2].i

50.有以下程序，其中%u表示按无符号整数输出：

main

{

unsignedintx=0xFFFF;/*x的初值为十六进制数*/

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

}

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

A.-1B.65535C.32767D.0xFFFF

51.请选出正确的程序段______。

A.int*p

B.int*s,k;scanf(""%d"",p)；*s=100;………

C.int*s,k;

D.int*s,k;char*p，c；char*p，e；s=&k;p=&c；p=&c；*p='a'；s=p;……*s=1；……

52.在关系数据库模型中，通常可以把()称为属性，其值称为属性值。

A.记录B.基本表C.模式D.字段

53.有以下程序intf1(intx，inty){returnx＞y?x:y;}intf2(intx，inty){returnx＞y?y:x;}main(){inta=4，b=3，c=5，d=2，e，f，g；e=f2(f1(a,b),f1(c,d));f=f1(f2(a,b),f2(c,d))；g=a+b+c+d-e-f；printf("%d,%d,%d\n",e,f,g)；}程序运行后的输出结果是

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

54.以下程序运行后，输出结果是()main(){charch[2][5]={"693"，"825"}，*p[2]；inti，j，s＝0；for(i＝0；i＜2；i++)p[i]＝ch[i]；for(j＝0；j＜2；j++)for(j＝0；p[i][j]＞＝'0'&&p[i][j]＜＝'9'；j+＝2)s＝10*s+p[i][j]-'0'；printf("%d\n"，s)；}

A.6385B.22C.33D.693825

55.以下程序intaa[3][3]={{2},{4},{6}};main(){inti,*p=&aa[0][0];for(i=0;i＜2;i++){if(i==0)aa[i][i+1]=*p+1;else++p;printf("%d",*p);}}的输出是______。

A.23B.26C.33D.36

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

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC

57.下列二维数组初始化语句中，正确且与语句floata[][3]={0，3，8，0，9}；等价的是

A.floata[2][]={{0，3，8}，{0，9}}；

B.floata[][3]={0，3，8，0，9，0}；

C.floata[][3]={{0，3}，{8，0}，{9，0}}；

D.floata[2][]={{0，3，8}，{0，9，0}}；

58.执行以下程序后，a，b的值分别是()。#include＜stdio．h＞main(){inta，b，k=4，m=6，*p1=&k，*p2=&m；a=p1==&m；b=(*p1)/(*p2)+7；printf("a=%d\n"，a)；printf("b=%d\n"，b)；}

A.-1，5B.1，6C.0，7D.4，10

59.有以下程序:#include＜stdio.h＞main(){eharstr[][10]={"China","Beijing"},*p=str[o];printf("%s\n",p+10);}程序运行后的输出结果是()。

A.ChinaB.BeijingC.ngD.ing

60.已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",b|b)；}

A.66B.98C.bD.B

四、选择题(20题)61.

62.以下选项中不能作为C语言合法常量的是

A．’Fab’B．0.7e+9C．"\b"D．’\01211’

63.

64.

65.下列选项中不合法的十六进制数是()。

A."0"xffB."0"X11C."0"x1gD.”0”Xabc

66.有以下程序：

若运行时输入：123<回车>，则输出结果是（）。

A.编译错误2000B.102000C.122030D.10

67.

68.负责数据库中查询操作的数据库语言是（）。

A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言

69.有以下程序

70.

71.以下选项中正确的语句组是（）。

A.char*s；8={1．BOOK!”}i

B.char*s；8=”BOOK!”；

C.charS[10]；S=”BOOK!”；

D.charS[]；S=”BOOK!”；

72.设有定义：“inta；floatb；”，执行“scanf("％2d％f"，＆a，＆b)；”语句时，若从键盘输入876543．0<回车>，a和b的值分别是()。A.A.876和543．000000B.87和6．000000

C.87和6543．000000

D.76和543．000000

73.有如下程序段

voidfun（int*a,int*b）

{int*k;

k=a;a=b;b=k;

}

main()

{inta=3,b=6,*x=&a,*y=&b;

fun（x,y）;

printf（"%d%d",a,b）;

}

程序运行后输出的结果是A.A.63

B.36

C.编译出错

D.00

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

B.1111110100011001

C.0000001011100010

D.1100000000101000

75.设有图书(图书编号，书名，第一作者，出版社.、读者(借书证号，姓名，单位，职称.和借阅(借书证号，图书编号，借书日期，还书日期.三张表，则表借阅的关键字(键或码.为（）。

A.借书证号，图书编号

B.图书编号，借书日期

C.借书日期，还书日期

D.借书证号，借书日期

76.有以下程序：

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

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

77.设p1和p2是指向同一个int型一维数组的指针变量，k为int型变量，则下列不能正确执行的语句是_______。

A.k=*p1+*p2；B.p2=k；C.p1=p2；D.k=*p1*(*p2)；

78.已有定义intx=3,y=4,z=5;则表达式“!(x+y)+z-1y+z/2”的值是________。

A.6B.0C.2D.1

79.分布式数据库系统不具有的特点是

A．数据的物理分布性和逻辑整体性B．位置透明性和复制透明性

C．事物管理的集中性D．数据冗余

80.

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：根据形参m(2≤m≤9)的值，在m行m列的二维数组中存放如下所示的数据，由main()函数输出。

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

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，该函数的功能是将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444444455555555则一维数组中的内容应该为333333334444444455555555。注意:部分源程序在文件prog1.c中。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B该函数用于数据类型和变量。注意:sizeof操作符不能用于函数、不完全类型或位字段。不完全类型指具有未知存储大小的数据类型，如未知存储大小的数组类型、void类型等。

2.D

3.C

4.C解析：软件开发模型包括瀑布模型、快速原型法模型和螺旋模型。

5.A

6.D在C语言中，字符串常量是用双引号标注的字符序列，因此B选项和C选项不正确。字符序列中可包含一些转义字符，转义字符以“\\”开头。A选项中包含3个前两个（\\\\）代表一个“\\”字符，后面一个为“””。因为\\”被看作一个“””，所以该字符串缺少一个结束的“””。因此A选项不正确。D选项的两个“”之间没有任何字符，代表的是一个空串，是合法的字符串常量，因此D选项正确。B选项的abc应该使用双引号标注。故本题答案为D选项。

7.C

8.D本题考查逻辑运算符的使用。当“＆＆”的两个运算对象都是逻辑1时，表达式返回值才是1；“||”的两个运算对象至少有一个是逻辑1时，表达式返回值也是1，x<y为1，!z为0，1＆＆0为1，0||为1，因此，!1为0。

9.A宏替换是在编译阶段前的预处理阶段，对程序中的宏完成文本替换，因此宏替换不占用运行时间，选项A正确;预处理命令行无须在源文件的开头，它可以出现在程序的任何一行的开始部位，其作用一直持续到源文件的末尾，选项B错误;在源文件的一行上至多只能有一条预处理命令，选项C错误;宏名通常使用大写字母表示，这并不是语法规定，只是一种习惯，选项D错误。本题答案为A选项。

10.A左移运算符“<<”是双目运算符，其功能是把“<<”左边的运算数的各二进位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。例如，a<<4是把a的各二进位向左移动4位。如a=00000011（十进制3），左移4位后为00110000（十进制48）。

11.B解析：本题考查二维数组的定义方式。第一维的大小由以下方法判断：①当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；2)当初值的个数不能被第二维的常量表达式的值除尽时，则第一维的划、：所得的商数+1。

12.A

13.A

14.D

15.A

16.B链表是一种特殊的线性表，链表的存储结构与顺序存储结构不同，它的存储区域可以是任意的存储单元，对存储系统中零碎的存储部分具有更好的应用，在给其分配存储单元时，不必事先估计整个存储单元的空间大小；由于链表的元素是通过指针域的指针相连的，用链表存储数据时，对其进行插入和删除操作时，不需要移动其他元素，只需改变其直接前驱指针域，使其指向该结点，并将该结点的指针域修改为指向其直接后继结点即可。当然，不管是链表还是顺序存储，所需空间与线性表长度都成正比。在链式存储的链表结构中，由于后一结点数据被存储在哪里，只有通过前一结点的指针域才知道，因此，访问时只能是逐个访问，而不能实现随机访问。

17.B

18.A程序首先以读二进制文件的方式打开文件d.dat；然后使用fwrite函数将数组a中6个元素写入d.dat中。并调用for循环将a[2]元素（值为3）6次写入d.dat文件中；接着使用rewind函数将文件指针fp移动到文件头；再使用fseek函数将fp从当前位置向后移动2个整数位置；最后使用fread函数从fp指向的位置向后读取6个整数。由此可知这6个整数分别是：3,4,5,6,3,3。故本题答案为A选项。

19.D

20.B

21.本题考查函数的综合知识。首先，我们可以利用强制转换类型转换运算符，将一个表达式转换成所需类型。如：(double)a是将a转换成double类型；(int)(x+y)是将x+y的值转换成整型。

本题可按部就班地逐步运算：

fun((int)fun(a+c，b)，a-c)

fun((int)fun(10，5)，2-8)

fun((int)15.000000，-6)

fun(15，-6)

9

22.s[i]!='a's[i]!='a'解析：本题是要将字符串s中所有小写字母'a'删去，所以if语句的判断条件应该是字符串s中的字符和字符'a'不相同的时候，就把它仍然存在原来的数组中，若是和字符'a'相同，就不再保存它。

23.22132,2,1,3解析：本题考查++，--运算符和条件运算符的使用。

“表达式1?表达式2：表达式3”的功能是：表达式1的值若非0，则计算表达式2的值，且表达式2的值为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。

本题中，x=1，y=2时，x＜y成立，输出y的值2；y=2，z=3时，z＜y不成立，执行y++，输出2后y值增1，所以最后一个输出x的值不变为1，y的值为增加后的3。

24.a=2b=3a=2,b=3解析：分析程序，程序从x=1语句开始执行，之后执行第一个switch语句，switch(x)=switch(1)，所以执行case1，case1语句中包含一个复合switch语句：这时执行第二个switch语句，此时y=1，所以switch(y)=switch(1)，因此执行case1，将b加1，得到b=2，遇到break语句，退出第二个switch语句，则整个case1的复合语句执行完毕，由于在这个case1的后面没有break语句使其退出第一个switch语句，所以接着执行下列的case2后面的语句，即将a，b各加1，得到a=2，b=3。

25.3123,1,2解析：分析程序，第一个if句，a＝1,b＝2，控制条件a＜b成立，则交换a、b的值，此时a＝2,b＝1。第二个if语句，a＝2,c＝3，控制条件a＜c成立，则交换a、c的值，此时a＝3,c＝2。

解析：本题，已知结果z=16.00，即16.0=a/2+b*x/y+1/2，分别把a、b，代入，得到16.0=9/2+2*x/1.1+1/2。因为a=9，a是整型，所以9/2的值在没有进行类型转换时，等于4，1/2同理，等于0。代入求一元一次方程，很容易就可以得出x=6.6。

27.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

28.实体实体

29.存储结构

30.structlink*headstructlink*head解析：考查用指针引用结构体变量成员数据的方法。因为本题中是用结构体变量构成了链表,所以要从链表头节点,逐个节点的引用结构体的数据域,需要有指向结构体变量的指针,依次指向各个节点,即p=p->next,而用指针引用结构体成员数据的方法为:p->data。

31.4242解析：主函数中的for循环循环两次，即函数sub()被调用两次。在sub()中x被定义为静态整型变量，当调用函数sub()完毕返回主函数，x中的值仍然保留，下次调用函数sub()时，x不再被赋初值。第1次调用x/=2相当于x=x/2=8/2=4，第2次调用x=x/2=4/2=2，因此输出42。

32.10.5

33.\0'strl[i]-str2[i]

34.*t++或*(t++)*t++或*(t++)解析：主函数中定义了两个字符型数组st1l和str2，并且给str2赋初值“abcdefgh”，接着调用函数sstrcpy(str1,str2)，将字符串str2的值赋给str1．在函数sstrcpy(*s,*t)中，用了一个while循环，每循环一次将形参指针t所指的字符赋给形参指针s所指向的存储空间，然后指针s和指针t都下移到下一个元素。所以空格处应该填*t++或*(t++)。

35.33解析：分析程序运行过程，第1次循环：s=s+i*i=0+1*1=1，i=2；第2次循环：s=s+i*i=1+2*2=5，i=3；第3次循环：s=s+i*i=5+3*3=14，i=4；循环条件不成立输出i，--i使i的值减1，输出结果为3。

36.310

37.a.next=aba.next=ab解析：选项A)中,指针变量q保存的就是变量b的地址,选项B)中的p是指针变量,应该是p->next=&b;在选项D)中,用*运算符取出结构体变量,并且保存的就是b的地址。

38.存储结构数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

39.数据库系统数据库系统

40.66解析：条件运算符的优先级高于赋值运算符，因此本题先计算关系表达式(*ptr+y)＜x)?*(ptr+y):x的值，再赋给变量z。当y=0时，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=2，所以z=2；当y-1时，*(ptr+y)=4，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=4，所以z=4；当y=2时，*(ptr+y)=6，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)＝6，所以z=6；循环结束。因此输出z的结果为6。

41.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

42.B本题考查变量赋值基本概念。在声明一个变量后，如果未显式的对其进行赋值，则它的值是一个随机值。

43.D解析：内聚性是一个模块内部各元素间彼此结合的紧密程度的度量。内聚共有7类，它们之间的内聚性由弱到强排列顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚和功能内聚。

44.B解析：在对程序进行测试时会发现错误，这就要进行程序调试(排错)。程序调试活动由三部分组成：一是错误定位，根据错误的外部表现形式，确定程序中出错的位置，找出错误的内在原因；二是对程序进行修改，排除这个错误；三是进行回归测试，防止引进新的错误。所以程序调试的目的就是诊断和改正程序中的错误。软件调试不能改善软件的性能，也不能挖掘软件的潜能。

45.B解析：本题中定义了一个二维数组b并初始化，定义了一个变量t并赋初值1。接着通过一个二重循环将若干个元素的值加到变量t中。循环的执行步骤是：外层循环变量i=0时，内层循环变量j=i，执行语句“t=t+b[i][b][j][j]]”，相当于t=t+b[0][b][0][0]]，由于b[0][0]的值为0，得到t的值为1；依次类推，循环共执行了3次，最后输出t的值为4。所以，4个选项中B为所选。

46.A

47.B

48.B[答案]B

[考点]数据结构与算法

[评析]依次从上到下，可得出：

第1层结点数为1；

第2层结点数为2*1=2；

第3层结点数为2*2=4；

第n层结点数为2的n-1次幂

49.B解析：考查结构体数组对结构体成员的引用。结构体数组中对结构体成员的引用要先引用到数组元素,然后像对待普通的结构体变量一样来对待结构体数组元素。

50.B解析：整型常量有十进制、八进制和十六进制3种表示：十进制整数以正号(+)或负号(-)开头，由首位非0的一串十进制数字组成，正负号也可省略，表示正整数；八进制整数以数字0开头，后面接着干个八进制数字(0～7)：十六进制整数以数字。和字母x(大、小写均可)开头，后面接若干个十六进制数字(数字0～9和字母A～F，大、小写均可)。故本题是以无符号整数形式输出一个十六进制整数FFFF，将其转换为十进制就是65535，故本题应该选择B。

51.C解析：本题的A和B犯了一个同样的错误，即指针变量p定义后并没有指向具体的变量，因此不能进行赋值操作。另外，在选项D中，s是int指针变量，p是char型指针变量，所指向的内存单元所占用的字节数是不同的，因而不能将字符指针变量p的值赋给整型指针变量s。

52.D解析：数据库表中字段转化为属性，把记录的类型转化为关系模式。

53.A解析：函数f1(x，y)的功能返回x，y中较大的一个，而函数f2(x，y)的功能是返回x，y中较小的一个，所以f1(a，b)=4，f1(c，d)=3，f2(c，d)=2，故e=f2(4，5)，f=(3，2)=3，g=4+3+5+2-4-3=7。

54.A

55.A解析：观察题目，可以发现，*p=&aa[0][0]语句实际是将数组aa的首地址赋给了指针变量p，将i的值带入for循环中，i=0时，aa[0][1]=3，*p=2；*p输出的是指针所指向的数组值，此时p所指向的是aa[O][0]，输出2，而i=1时执行了++p操作使指针向后移动指向了aa[0][1]，所以在输出*p时应为3。

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

57.B解析：在选项B)中，因为数组的第一维的数目不明确，所以理解会有歧义，可以理解为1行3列，或者2行3列等。所以选项B)错误。注意：数组中元素的引用。

58.C解析：a=p1==&m；等价于a=(P1==&m)；将p1是否等于m的地址的逻辑值(0)赋给变量a；在b=(*p1)/(*p2)+7；语句中，(*P1)/(*p2)=0，因此将表达式的值7赋给变量b。

59.BC语言中二维数组是按行存放的，即在内存中先顺序存放第一行的元素，再存放第二行的元素。此题二维数组str[][10]第1行的前5个元素为'C'，'h'，'i'，'n'，'a'，第6个元素为'\\0'，后4个元素为空字符。紧接着内存单元存放数组第2行的元素，即从str[1][0]到str[1][9]分别为'B'，'e'，'i'，'j'，'i'，'n'，'g'，第8个元素为'\\0'，后两个元素为空字符。执行*p=str[0]后，指针p就指向了二维数组str的首地址，p+10指向从首地址依次向后的第11个存储单元即字符，B，的地址，所以输出Beijing，故答案为B。

60.C解析：位运算符“|”的作用是按位或，即两个二进制数的相应位中只要一个为1，该位的结果值为1。最后以字符型输出，98对应的字符“b”。

61.B

62.A本题考查C语言中常量的定义。常量是指程序在运行过程中，其值不能被改变的量。C语言中常见的常量主要有整型常量、实型常量、字符型常量。整型常量包括十进制整数，如456；八进制整数，以0开头，如0456；十六进制整数，以0x开头，如0x456。实型变量包括十进制小数形式，如.456；指数形式，如456e0，字母e前面必须有数字，e后面的数字必须为整数，如456e-4。字符型常量是用单撇号括起来的一个字符。如，’a’,’A’等。’a’不等于’A’。字符型常量还包括一种转义字符，以’\\’开头，表示将’\\’后面的字符转换成另外的意义。字符串也可以作为常量，用双撇号括起来，如'abc'。本题A选项中单撇号括起来的不是一个字符，而是三个字符，故不是合法常量。B选项是实型变量的指数表示形式。C选项是字符串常量，用双撇号引起来。D选项是字符’\\0’，因为在碰到’\\0’后，字符串结束，因此只读取到’\\0’，所以D选项是合法常量。

63.C

64.C

65.C十六进制是以“0x、0X”开头的字符串，字符串中只能含有0～9这l0个数字和a、b、C、d、e、f这6个字母。

66.B首先二维数组a中的元素都初始化为0，其次定义了指向数组的指针ptr，并且依次将ptr指向二维数组

67.A

68.C数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增加、删除、修改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。因此本题答案为C)。

69.Afopeni函数第二个参数是w则表示写的形式，会覆盖原来数据，所以选择A)。

70.A

71.BA选项去掉大括号就正确了；c选项和D选项应在定义时赋初值。因此B选项正确。

72.B本题考查scanf函数，输入格式符％2d％f表示只接收了字符，其中a输入的值为2位的十进制整数，即87，然后将紧接着的6赋给b，因为b的值为单精度数在，即6．000000，故选择B选项。

73.B在本题中，程序首先定义了一个无返回值的函数fun，该函数带有两个整型的指针形参变量，在函数体中，首先定义一个整型指针变量k，然后试图利用k来交换a和b的结果。但处理语句k=a;很明显是对地址进行赋值操作。在C语言中，指针变量作为函数参数时，可以改变被指向的变量的值，但不能改变指针变量本身的值，即我们可以改变实参指向的变量的值，不能使实参指向其他的变量。因此，本函数并不能交换形参所指向变量的结果。

在主函数中，首先定义了两个整型变量a和b，并分别被初始化为3和6，然后定义两个指针变量x和y，分别指向a和b，接着调用fun函数，传递的实参为指针变量x和y，根据前面对fun函数的分析可知，调用该函数后并不能实现a和b数组的交换，因此，执行输出语句后，输出的结果是36。本题正确答案选B。

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

75.A\n在二维表中凡能唯一标识元组的最小属性集称为关键字，关键字具有标识元组、建立元组间联系等重要作用。此题中，(借书证号，图书编号)是表借阅的主键，借书证号、图书编号分别是外键，借书证号是读者表的主关键字，图书编号是图书表的主关键字。

\n

76.D本题考查的是switch语句。在switch语句中，表达式的值与某一个(!ase后面的常量表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式

的值都没有与表达式的值匹配的，就执行default后面的语句，各个case和default的出现次序不影响执行结果。所以在本题中，当k=5和k=4的时候，case都没有与其匹配的值，所以执行了default语句；当k=3时，执行”case3：n+=k；”得n=3，然后执行default；当k=2时，执行”case2：case3：n+=k；”得n=5，然后执行default；当k=1时，执行”casel：n+=k；case2：case3：n+=k；”使得n加两次k，得到n=7。

77.B解析：指针变量中只存放地址(指针)，不要将—个整型量(或任何其他非地址类型的数据)赋给—个指针变量，所以B是不正确的。

78.D

79.C分布式数据库是一种将数据分布存储，但数据在逻辑上保持整体性的一种数据库。分布式数据库系统具有以下几个特点：

（1）数据的物理分布性。分布式数据库的数据不是存储在一个场地上，不是集中存储，而是存储在计算机网络上多个场的设备上。

（2）数据的逻辑整体性。虽然数据分布在各个场地，但逻辑上是一个整体，它们被所有的用户共享，并由一个DDBMS统一管理。

（3）位置透明性和复制透明性。位置透明性是指用户不必关心数据的逻辑分区，不必关心数据物理位置分布的细节；而复制透明性是指用户不用关心数据库在网络中各个结点的复制情况，被复制的数据的更新都由系统自动完成。

（4）场地自治性。各场地的数据由本地DBMS管理，具有自治处理能力，能执行局部的应用请求。

（5）数据冗余及冗余透明性。与集中式数据库系统追求低冗余度不同，DDBS通过数据的适当冗余来提高系统的可靠性、可用性和改善系统性能。但这种冗余对用户是透明的，即用户不必知道冗余的存在，冗余副本之间的数据一致性问题由系统负责。

（6）事务管理的分布性。数据的分布性必然造成事务执行和管理的分布性，即一个全局事务的执行可分解为在若干场地上子事务（局部事务）的执行。事务的原子性、一致性、隔离性、持久性以及事务的恢复也都具有分布性特点。

80.C81.(1)错误：proc(int**a，intm)

正确：voidproc(int(*a)[N]，intm)

(2)错误：aEj][k]=k*J；

正确：a[j][k]=(k+1)*(j+1)；

【解析】从主函数的调用可知，函数proc()没有返回值，因此应该定义为void类型。形参a应该是一个整型的指针数组。因此，“proe(int**a，intm)”应改为“voidproc(int(*a)[N]，intm)”。数组下标从0开始，由事例数组可知，其元素从l开始递增，因此“a[j][k]=k*J；”应改为“a[j][k]=(k+1)*(j+1)；”。

82.1voidfun(int(*s)[10],intint*n,intmm,intnn)2{3inti,j,k=0;4for(i=0;i<mm;i++)/*将二维数组s中的数据按行的顺序依次存放到一维数组b中*/5for(j=0;j<nn;j++)6b[k++]=s[i][j];7*n=k;/*通过指针返回元素个数*/8}本题可以用两个循环来处理。由于是按行的顺序取出，因此第1个for循环用于控制行下标，第2个循环用于控制列下标。若改成按列的顺序取出，则循环应改成：for(i=0;i<mm;jp)b[k++]=s[j][i];要注意s[j][i]的下标，不能用s[i][j]。若按行取出则列下标变化较快，若按列取出则行下标变化较快，即循环嵌套时，越在内层的循环，其循环变量变化就越快。<mm;jp)</y&&!z||1>2021-2022年安徽省马鞍山市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.sizeof(float)是()。A.一个双精度型表达式B.一个整型表达式C.一种函数调用D.一个不合法的表达式

2.链栈与顺序栈相比，比较明显的优点是（）。

A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况

3.

4.软件开发模型包括Ⅰ．瀑布模型Ⅱ．扇形模型Ⅲ．快速原型法模型Ⅳ．螺旋模型

A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ

5.在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。

A.n-iB.n-i+1C.n-i-1D.i

6.以下正确的字符串常量是（）。A.“\\\”B.‘abc’C.OlympicGamesD.“”

7.若有以下定义：floatx；inta，b，c＝2;，则正确的switch语句是()

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n")；}

B.switch(int(x)){case1:printf("*\n")；case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n")；case1+2:printf("**\n")；}

D.switch(a+B){case1:printf("*\n")；casec:printf("**\n")；}

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

A.x&&yB.x<=yC.x||++y&&y-zD.!（x<y&&!z||1

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

A.宏替换不占用程序的运行时间

B.预处理命令行必须位于源文件的开头

C.在源文件的一行上可以有多条预处理命令

D.宏名必须用大写字母表示

10.在位运算中，操作数左移一位，其结果相当于A.A.操作数乘以2

B.操作数除以2

C.操作数除以4

D.操作数乘以4

11.若有说明：inta[][3]={1，2，3，4，5，6，7}；则a数组第一维的大小是

A.2B.3C.4D.无确定值

12.求2n个数中的最大值和最小值，最少的比较次数是()

A.4n/3B.2n-2C.3n-2D.3n/2

13.考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

14.

15.算法分析的两个主要方面是()。

A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性

16.链表不具有的特点是A.A.不必事先估计存储空间

B.可随机访问任一元素

C.插入和删除不需要移动元素

D.所需空间与线性表长度成正比

17.

18.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},b[6];fp=fopen(“d.dat”,“w+b”);fwrite(a,sizeof(int),6,fp);for(i=0;i＜6;i++)fwrite(&a[2],sizeof(int),1,fp);rewind(fp);fseek(fp,sizeof(int)*2,SEEK_CUR);fread(b,sizeof(int),6,fp);fclose(fp);for(i=0;i＜6;i++)printf(“%d,”,b[i]);}程序运行后的输出结果是（）。

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

19.

20.以下程序是用来计算两个非负数之间的最大公约数：我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)

二、2.填空题(20题)21.以下程序的输出结果是______。

floatfun(intx，inty)

{return(x+y)；}

main()

{inta=2，b=5，c=8；

printf("%3.Of\n"，fun((int)fun(a+c，b)，a-c))；}

22.以下程序的功能是将字符串s中所有小写字母'a'删去，请填空。

#include＜stdio.h＞

main()

{chars[]="absuWWUDJFKFLaaakdK";

inti,j;

for(i=j=0;s[i]!='\0';i++)

if()

s[j++]=s[i];

s[j]='\0';

printf("%s",s);

}

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

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

}

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

#include＜stdio.h＞

main()

{intx=1,y=1,a=1,b=1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

printf("a=%d,b=%d\n",a,B);

}

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

main()

{inta+,b＝2,C＝3,t＝0;

ifa＜B){t＝a;a＝b;b＝t;}

ifa＜C){t＝a;a＝c;c＝t;}

printf("%d,%d,%dln",a,b,C);

}

26.下列程序的输出结果是16．00，请填空：

main()

{

inta=9，b=2；

floatx=【】,y=1．1，z；

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

printf("%5.2f\n",z)；

}

27.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

28.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

29.数据结构分为逻辑结构与存储结构，线性链表属于【】。

30.已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。

structlink

{intdata;structlink*next;}

main()

{structlink*head;

......

sum(head);

......

}

sum(【】);

{structlink*p;ints=0;

p=head->next;

while(p){s+=p->data;p=p->next;}

return(s);}

31.若有如下程序：

voidsub()

{staticintx=8;

x/=2;printf("%d",x);

}

main()

{intm;

for(m=0;m＜2;m++)sub();}

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

32.若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。

33.下列程序用来将从键盘上输入的2个字符串进行比较，然后输出2个字符串中第1个不相同字符的ASCII码之差。例如，输入的2个字符串分别为abcdef和abceef,则输出为-1。

#include

main()

{charstr[100],str2[100],c;

inti,s;

printf("\ninputstring1:\n");gest(str1);

printf("\ninputstring2:\n");gest(str2);

i=0;

while((strl[i]==str2[i]&&(strl[i]!=【】))

i++;

s=【】;

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

34.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=______);}

main()

{charstr1[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

36.若有如下程序：

voidsub()

{staticintx＝6；

x／＝2；printf("%d"，x)；}

main()

{intm；

for(m=0；m＜=2；m++)sub()；}

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

37.有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。

structnode

{chardata;

structnode*next;}a,b

38.数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

39.由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。

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

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

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

z=(*(ptr+y)＜x)?*(ptr+y):x;

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

}

三、1.选择题(20题)41.下列叙述中正确的是（）。

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

42.若函数中有定义语句：inta;，则()。

A.系统将自动给a赋初值0B.这时a中的值是和随机数C.系统将自动给a赋初值-1D.这a中无任何值

43.模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中，具有最强内聚的—类是______。

A.顺序性内聚B.过程性内聚C.逻辑性内聚D.功能性内聚

44.软件调试的目的是______。

A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能

45.以下程序的输出结果是main(){intb[3][3]={0，1，2，O，l，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t=t+b[i][b[j][j]]；printf("%d\n"，t)；}

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

46.下面程序段的输出结果是()。#include＜stdio.h＞main(){floatx=1.236547;printf("%f\n",(int)(x*1000+0.5)/(float)1000);}

A.1.237000B.输出格式说明与输出项不匹配，输出无定值C.1.236000D.1.24

47.设有以下定义：typedefunion{longi；intk[5]；charc，}DATE,structdate{intcat；DATEcow；doubledog;}too；DATEmax；则下列语句的执行结果是()printf("%d"，stzeof(structdate)+sizeof(max))；

A.25B.30C.18D.8

48.在一棵二叉树上第5层的结点数最多是______。

A.8B.16C.32D.15

49.若有以下的说明,对初值中整数2的正确引用方式是

staticstruct

{charch;

inti;

doublex;

}a[2][3]={{{′a′,1,3,45},{′b′,2,7,98},{′c′,31,93}}};

A.a[0][1].chB.a[0][1].iC.a[0][0].iD.a[0][2].i

50.有以下程序，其中%u表示按无符号整数输出：

main

{

unsignedintx=0xFFFF;/*x的初值为十六进制数*/

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

}

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

A.-1B.65535C.32767D.0xFFFF

51.请选出正确的程序段______。

A.int*p

B.int*s,k;scanf(""%d"",p)；*s=100;………

C.int*s,k;

D.int*s,k;char*p，c；char*p，e；s=&k;p=&c；p=&c；*p='a'；s=p;……*s=1；……

52.在关系数据库模型中，通常可以把()称为属性，其值称为属性值。

A.记录B.基本表C.模式D.字段

53.有以下程序intf1(intx，inty){returnx＞y?x:y;}intf2(intx，inty){returnx＞y?y:x;}main(){inta=4，b=3，c=5，d=2，e，f，g；e=f2(f1(a,b),f1(c,d));f=f1(f2(a,b),f2(c,d))；g=a+b+c+d-e-f；printf("%d,%d,%d\n",e,f,g)；}程序运行后的输出结果是

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

54.以下程序运行后，输出结果是()main(){charch[2][5]={"693"，"825"}，*p[2]；inti，j，s＝0；for(i＝0；i＜2；i++)p[i]＝ch[i]；for(j＝0；j＜2；j++)for(j＝0；p[i][j]＞＝'0'&&p[i][j]＜＝'9'；j+＝2)s＝10*s+p[i][j]-'0'；printf("%d\n"，s)；}

A.6385B.22C.33D.693825

55.以下程序intaa[3][3]={{2},{4},{6}};main(){inti,*p=&aa[0][0];for(i=0;i＜2;i++){if(i==0)aa[i][i+1]=*p+1;else++p;printf("%d",*p);}}的输出是______。

A.23B.26C.33D.36

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

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC

57.下列二维数组初始化语句中，正确且与语句floata[][3]={0，3，8，0，9}；等价的是

A.floata[2][]={{0，3，8}，{0，9}}；

B.floata[][3]={0，3，8，0，9，0}；

C.floata[][3]={{0，3}，{8，0}，{9，0}}；

D.floata[2][]={{0，3，8}，{0，9，0}}；

58.执行以下程序后，a，b的值分别是()。#include＜stdio．h＞main(){inta，b，k=4，m=6，*p1=&k，*p2=&m；a=p1==&m；b=(*p1)/(*p2)+7；printf("a=%d\n"，a)；printf("b=%d\n"，b)；}

A.-1，5B.1，6C.0，7D.4，10

59.有以下程序:#include＜stdio.h＞main(){eharstr[][10]={"China","Beijing"},*p=str[o];printf("%s\n",p+10);}程序运行后的输出结果是()。

A.ChinaB.BeijingC.ngD.ing

60.已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",b|b)；}

A.66B.98C.bD.B

四、选择题(20题)61.

62.以下选项中不能作为C语言合法常量的是

A．’Fab’B．0.7e+9C．"\b"D．’\01211’

63.

64.

65.下列选项中不合法的十六进制数是()。

A."0"xffB."0"X11C."0"x1gD.”0”Xabc

66.有以下程序：

若运行时输入：123<回车>，则输出结果是（）。

A.编译错误2000B.102000C.122030D.10

67.

68.负责数据库中查询操作的数据库语言是（）。

A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言

69.有以下程序

70.

71.以下选项中正确的语句组是（）。

A.char*s；8={1．BOOK!”}i

B.char*s；8=”BOOK!”；

C.charS[10]；S=”BOOK!”；

D.charS[]；S=”BOOK!”；

72.设有定义：“inta；floatb；”，执行“scanf("％2d％f"，＆a，＆b)；”语句时，若从键盘输入876543．0<回车>，a和b的值分别是()。A.A.876和543．000000B.87和6．000000

C.87和6543．000000

D.76和543．000000

73.有如下程序段

voidfun（int*a,int*b）

{int*k;

k=a;a=b;b=k;

}

main()

{inta=3,b=6,*x=&a,*y=&b;

fun（x,y）;

printf（"%d%d",a,b）;

}

程序运行后输出的结果是A.A.63

B.36

C.编译出错

D.00

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

B.1111110100011001

C.0000001011100010

D.1100000000101000

75.设有图书(图书编号，书名，第一作者，出版社.、读者(借书证号，姓名，单位，职称.和借阅(借书证号，图书编号，借书日期，还书日期.三张表，则表借阅的关键字(键或码.为（）。

A.借书证号，图书编号

B.图书编号，借书日期

C.借书日期，还书日期

D.借书证号，借书日期

76.有以下程序：

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

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

77.设p1和p2是指向同一个int型一维数组的指针变量，k为int型变量，则下列不能正确执行的语句是_______。

A.k=*p1+*p2；B.p2=k；C.p1=p2；D.k=*p1*(*p2)；

78.已有定义intx=3,y=4,z=5;则表达式“!(x+y)+z-1y+z/2”的值是________。

A.6B.0C.2D.1