2021年安徽省铜陵市全国计算机等级考试C语言程序设计

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

一、单选题(20题)1.下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++c;printf("%d,%d,%d",a,b,c);}

A.0,1,2B.1,2,3C.1,1,3D.1,2,2

2.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。A.6B.8C.9D.12

3.有以下程序

#include<stdio.h>

main()

{charc1,c2,c3,c4,c5,c6;

scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

c5=getchar();c6=getchar();

putchar(c1);putchar(c2);

printf("%c%c\n",c5,c6);

}

程序运行后,若从键盘输入(从第1列开始)

123<回车>

45678<回车>

则输出结果是

A.1267B.1256C.1278D.1245

4.有以下程序：#include<stdio．h>main{shortC=124；C=C_；printf("%d\n"，c)；}若要使程序的运行结果为248，应在下划线处填入的是()。A.>>2B.｜248C.&0248D.<<1

5.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。

A.O（n）O（n）B.O（n）O（1）C.O（1）O（n）D.O（1）O（1）

6.x>0&&x<=10的相反表达式为()。

A.x<=0||x>10B.x<=0&&x>10C.x<=0||x<=10D.x>0&&x>10

7.有以下程序intfun(intx，inty){return(x+y)；}main{inta=1，b=2，C=3，sum；sum=fun((a++，b++，a+b)，c++printf("％d＼n"，sum)；)执行后的输出结果是()。A.6B.7C.8D.9

8.已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),tail(head(tail(C)))的运算结果是()。

A.(a)B.AC.aD.(A)

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

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

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2

C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n

11.有以下程序#include＜stdio.h＞main(){inta=5,b=l;t=(a＜＜2)|b;printf("%d\n",t);}程序运行后的输出结果是______。A.21B.11C.6D.1

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

A.C语言编译系统对标识符的长度没有规定

B.C语言标识符的规定长度因系统而异

C.C语言规定标识符长度最多允许16个字符，超长报错

D.C语言规定以下划线开头的标识符长度必须大于1

13.用单链表表示的链式队列，队头在链表的()位置。

A.链头B.链尾C.链中D.可以由自己确定

14.归并排序采用的算法设计方法属于()

A.归纳法B.分治法C.贪心法D.回溯方法

15.执行下列程序段后的输出结果是()。A.3B.2C.1D.4

16.函数调用strcat(strcpy(str1，str2)，str3)的功能是()。

A.将字符串str1复制到字符串str2中后再连接到字符串str3之后

B.将字符串str1连接到字符串str2之后再复制到字符串str3之后

C.将字符串str2复制到字符串str1之后再将字符串str3连接到字符串str1之后

D.将字符串str2连接到字符串str1之后再将字符串strl复制到字符串str3中

17.定义int*swap()指的是______。

A.一个返回整型值的函数swap()

B.一个返回指向整型值指针的函数swap()

C.一个指向函数swap()的指针，函数返回一个整型值

D.以上说法均错

18.有以下程序执行后的输出结果是()。A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

19.有以下程序：#include<stdio．h>main（）{inta；scanf("%d"，&a)；if(a++<9)printf("%d\n"，a)；clscprintf("%d\n"，a--)；}程序运行时从键盘输入9<回车>，则输出结果是（）。A.10B.11C.9D.8

20.有以下程序：main(){intm=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序运行后的输出结果是______。

A.3B.5C.-1D.-216

二、2.填空题(20题)21.有以下程序：

#include＜stdio.h＞

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

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

22.为了列出当前盘当前目录中所有第三个字符为C的文件名的有关信息，应该使用命令【】。

23.用树型结构表示实体类型及实体间联系的数据模型称为【】。

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

main()

{inty=9；

for(；y＞0；y--)

if(y%3==0)

{printf("%d"，--y)；continue；}}

25.在面向对象的程序设计方法中，类的实例称为______。

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

main()

{chars[]=“abcdef”；

s[3]='\0'；

printf(“%s\n”，s)；

}

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

inti＝0，sum＝1；

do

{sum+＝i++；}

while(i＜6)；

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

28.一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于()的联系。

29.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

30.设有下列宏定义：#defineA2

#defineBA+3

则执行赋值语句；t=B*2；t为int型变量后的值是______。

31.设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

32.下列程序的运行结果是【】。

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%\n",p);

}

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

34.当输入19、2时，下列程序的运行结果为【】；输入254、16时，则程序的运行结果是【】。

main()

{chardata_symbols[17]="0123456789abcdefghijklmnopqrstuvwxyz"；

inti=0，t，subscript，data_converted[32]；

longnumber；

while(1)

{scanf("%ld，%d"，&number，&t)；

if(number＞=O&&t＞=2&&t＜=16)break；

}

do

{dataconverted[i++]=number%t；

number=number/t；

}

while(number!=0)；

for(--i；i＞=0；--i)

{subscript=data_converted[i]；

printf("%c"，data_symbols[subscript])；

}

printf("\n")；

}

35.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

36.以下函数的功能是计算s=1+1/2!+1/3!+…+1/n!，请填空。

doublerun(intn)

{doubles=0.0,fac=1.0；

inti,k=1；

for(i=1;i＜=n；i++)

{【】；

fac=fac/k；

s=s+fac;

}

}

37.下面程序由两个源程序文件：t4.h和t4.c组成，程序编译运行结果是()。t4．h的源程序为：

#defineN10

#definef2(x)(x*N)

t4.c的源程序为：

#include＜stdio.h＞

#defineM8

#definef(x)((x)*M)

#include"t4.h"

main()

{inti，j；

i=f(1+1)；j=f2(1+1)；

printf("%d%d\n",i,j)；

}

38.设i，j，k均是int型变量，则执行以下for循环后，k的值为【】。

for(i=0,j=10;i＜=j;i++,j--)

k=i+j;

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

main()

{

intx=0210；

printf("%X\n",x)；

}

40.若有函数max(a，b)，为了让函数指针变量p指向函数max，当调用该函数时，正确的赋值方法是

三、1.选择题(20题)41.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

42.以下4个选项，不能看作一条语句的是()。

A.{;}B.intx=0,y=1,z=0;C.if(!A);D.if(b==0)m=1;n=2;

43.若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。

A.数组a的每个元素的初值都是0

B.数组a的第一维大小为1

C.数组a的行数为1

D.只有元素a[0Ⅱ0]和a10][1]可得到初值0，其余元素均得不到初值0

44.以下程序的输出结果是______。#include＜stdio.h＞#defineSQR(x)x*xmain(){inta,k=3；a=++SQR(k+1)；printf((“%d\n”，a)；}A.8B.9C.17D.20

45.有下列程序：main(){inti;for(i=1;i＜=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}执行后的输出结果是()。

A.5B.24C.32D.40

46.若有定义：char*st="howareyou"；下列程序段中正确的是

A.chara[11]，*p；strcpy(p=a+1，&st[4])；

B.chara[11]；strcpy(++a，st)；

C.chara[11]；strcpy(a，st)；

D.chara[]，*p；strcpy(p=&a[1]，st+2)；

47.有如下程序#defineN2#defineMN+1#defineNUM2*M+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n"i)}该程序中的for循环执行的次数是______。

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

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

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

49.有以下程序：#include＜string.h＞main(){charp[20]={'a','b','c','d'}，q[]="abc",r[]="abcde"；strcpy(p+strlen(q),r);strcat(p,q)；printf("%d%d\n"，sizeof(p)，strlen(p))；}程序运行后的输出结果是()。

A.209B.99C.2011D.1111

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

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main()函数必须放在其他函数之前

D.所有被调用的函数一定要在调用之前进行定义

51.有以下程序：main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为789，则正确的输入是______。

A.m=123n=456p=789

B.m=123n=456p=789

C.m=123，n=456，p=789

D.123456789

52.若有定义：“inta[2][3]；”，则对a数组的第i行第j列元素的正确引用为()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

53.下面不属于软件设计原则的是（）。

A.抽象B.模块化C.自底向上D.信息隐蔽

54.下列关于线性链表的描述中正确的是()。

A.存储空间不一定连续，且各元素的存储顺序是任意的

B.存储空间不一定连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且各前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

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

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC

56.下列程序的输出结果是()。main(){inta=1,b=2;printf("%d,%d\n",--a,++b);}

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

57.关系数据库管理系统能实现的专门关系运算包括()。

A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表

58.阅读下列程序段,则程序的输出结果为

#include"stdio.h"

#defineM(X,Y)(X)*(Y)

#defineN(X,Y)(X)/(Y)

main()

{inta=5,b=6,c=8,k;

k=N(M(a,b),c);

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

A.3B.5C.6D.8

59.有下列二叉树，

对此二叉树前序遍历的结果为()。

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

60.给出发下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为______。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

四、选择题(20题)61.运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main{floata，b，c，t；scanf("％f，％f，％f"，＆a，＆b，＆c)；if(a<b){t=a；a=b．b=t；)if(a<c){t=a；a=c；c=t；)it(b<c){t=b；b=C；c—=；)printf("％f＼n％f＼n％f＼n"，a，b，c)；}A.1．002．003．00B.1．003．002．00C.132D.3．000002．000001．00000

62.

63.下列关于数据库设计的叙述中，正确的是（）。

A.在需求分析阶段建立数据字典

B.在概念设计阶段建立数据字典

C.在逻辑设计阶段建立数据字典

D.在物理设计阶段建立数据字典

64.

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

其输出结果是（）。

A.程序段有语法错误B.3，5，3C.3，5，5D.3，5，7

66.以下程序中函数f的功能是：当na9为1时，进行由小到大排序；当fla9为oN。进行由大到小排序。程序运行后的输出结果是()

67.以下选项中合法的标识符是（）。A.1_2B._12C.2_1D.12__

68.有以下程序段

main()

{charx=040;

printf（"%d＼n",x<<1）;}

程序执行后输出的结果是

A．100B．80C．64D．32

69.下列选项中不属于结构化程序设计原则的是（）。

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

70.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

71.有以下程序：

#include<stdio．h>

main（）

{inta=12，C；

c=(a<<2)<<1；

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

}

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

A.3B.50C.2D.96

72.

73.(52)栈和队列的共同点是()

A.都是先进后出B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

74.有以下程序：

程序的运行结果是（）。

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

75.

76.

77.有以下程序：main{intx，i；for(i=l；i<=50；i++){x=i：if(x％2=0)if(x％3=0)if(X％7=0)printf(”％d，i)”；}}输出结果是()。A.28B.27C.42D.4l

78.下列关于算法复杂度描述正确的是（）。

A.算法的时间复杂度是指算法执行的时间

B.算法的空间复杂度是指执行这个算法所需的内存空间

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

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

79.

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

#includedstdi0．h>

#includedstring．h>

voidfun(intb[])

{staticinti=0；

do

{b[i]+=b[i+1]；

}while(++i<2)；

}

main

{intk，a[5]={1，3，5，4，9}；

fun(a)；

for(k=0；k<5；k++)printf("％d"，a[k])；

}

A.13579B.48579C.48549D.48999

80.两次运行下面的程序,如果从键盘上分别输入6和3，则输出结果是（）。

if(x++>5)printf("%d",x);

elseprintf("%d\n",x--);

A.7和5B.6和3C.7和4D.6和4

五、程序改错题(1题)81.下列给定程序中，函数fun()的功能是：将P所指字符串中的所有字符复制到b中，要求在每复制3个字符之后插入1个空格。

例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。

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

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

试题程序：

六、程序设计题(1题)82.函数fun的功能是：将s所指字符串中下标为偶数同时ASCIl值为奇数的字符删除，S所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符C的ASCIl码值为奇数，在数组中的下标为偶数，因此必须删除；而字符l的ASCIl码值为奇数，在数组中的下标为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是“BDFl2345”。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：

参考答案

1.C解析：本题考查if语句。先判断if语句的条件是否成立，++a=1＞0，此条件成立，又因为是进行逻辑或运算，在已知其中一个运算对象为真的情况下，不必判断另外一个运算符的真假，即不进行++b操作，就可以直接得出整个表达式的值为逻辑1，执行下列的++c。

2.CC。R为n元关系，有P个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

3.D解析：putchar(c1)输出1,putchar(c2)输出2,printf('%c%c\\n',c5,c6)输出45。

4.D124的2进制值为1111100，要输出为248即124*2，则2进制值为11111000，即右移l位，所以选D。

5.C

6.A

7.Csum=fun((a++，b++，a+b)，c++)中a++，b++，a+b为逗号表达式，运算后取a+b的值为5，c++为3，故函数调用后输出结果为8。

8.D

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

10.C\n\tC。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

11.A解析：本题主要考查了C语言的逻辑运算符，先将变量a，b的值转换为2进制数，a=00000101，b=00000001，a先左移2位结果为00010100，再与b按位或运算，结果为00010101，转换为十进制数为21，因此，选项A是正确的。

12.B对于标识符的长度（即一个标识符允许的字符个数），C语言编译系统是有规定的，即标识符的前若干个字符有效，超过的字符将不被识别。不同的C语言编译系统所规定的标识符有效长度是不同的。故本题答案为B选项。

13.A

14.B解析：以2一路归并排序为例进行说明。2一路归并是指将两个有序序列合并成一个有序序列，其基本过程为；从两个序列中各取一个元素，进行比较，输出较小的元素，从较小元素所在序列取下一个元素，与未输出的那个元素比较，输出较小者。依此类推，直到输出序列包含了两个初始有序序列的全部元索。对于一个初始无序的序列，可以先将其等分为两个无序的子序列，对这两个子序列再次二分，重复该过程，直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止，然后在反复进行2一路归并的过程，最后完成排序。

15.A

16.Cstrcat(s1，s2)函数的功能是把s2字符串连接到s1字符串末尾，strcpy(s1，s2)是把s2字符串复制到s1字符串，要保证sl的容量。

17.B解析：一个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是一个返回整型指针的函数。

18.B

19.A本题考查简单的运算符操作．当输入9时，(a++<9)为假，所以执行else语句中的printf("%d＼n"，a--)，在执行时此时a经过a++操作a=10，所以答案为A。

20.D解析：本题主要考查++执行的次序。执行过x=-m++；后，x=-3，m=4；执行x=x+8/++n；时8/++n=1；因此最后x=-216。

21.00解析：本题是计算5*4*3*2*1*0的值，结果为0。

22.DIR??C*．*

23.层次模型用树型结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表格结构表示实体及其联系的数据模型称为关系模型。

24.852852解析：循环前，变量y的值为9，其中的循环语句在y大于0情况下循环，每次循环后y的值减1。循环体是当y能被3整除时输出表达式--y，输出的是减1后的y值。这样，第一次循环因y为9，能被3整除，输出8，y也变成8。又经两次循环，y的值变为6，又让y减1变成5，并输出5；又经两次循环，y的值变成3，让y减1变成2，输出2；再经两次循环后，y的值变成0，结束循环。所以程序输出852。

25.对象对象解析：在面向对象的程序设计方法中，类是具有相同的属性或方法的对象的抽象，对象是类的实例。

26.abcabc解析：字符串的结束标记'\\0'，当输出一个存放在字符数组中的字符串时，只需输出到'\\0'为止，而不管其后有什么数据。本题给字符数组s的元素s[3]赋值为'\\0'，故只能输出3个字符“abc”。

27.16

28.一对多一对多解析：在现实世界中事物间的关联称为联系。在概念世界中联系反映了实体集间的一定关系。两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有3种，分别是一对一，一对多和多对多，依据题意，一名学生只能住一间宿舍，一间宿舍可住多名学生，所以实体“宿舍”与实体“学生”的联系属于一对多的联系。

29.4545解析：对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

30.88解析：本题考查带参数的宏定义及相关运算．运算过程为：t=B*2=A+3*2=2+3*2=8。

31.350350解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点：若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

32.efghefgh解析：函数ss的作用是让形参指针s指向该字符串的右半部分。主函数中首先定义了一个字符型指针变量p和字符型指针str，并初始化为“abcdefgh”，然后调用函数ss，将实参str传给形参s，因此可知该函数返回的指针，指向str所指的字符串“abcdefgh”的右半部分，即指向字符串“efgh”，所以最后输出指针p(指针p的值为调用函数ss(str)的返回值)所指向的字符串为“efgh”。

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

34.10011fe

35.x&sx，&s解析：函数SumColumMin中变量k存放一列数组元素中值最小的数组元素的行标，函数通过形参sum带回值，sum是指针变量，将s中的值赋给*sum。空为函数调用，函数SumColumMin有两个形参，二维数组和指针变量，故空中应填x，&s。

36.k=k*ik=k*i解析：本题小通过for循环求s表达式中每一项的和，表达式“fac=fac/k;”求的是每一项的值，所以k的值应为n!，在求n!的时候，可以用上次循环阶乘的值乘i，就可以直接得此次n!，故木题填k=k*i。

37.16111611解析：本题主要考查宏定义的两种形式，不带参数的宏定义：“#define宏名替换文本”；带参数的宏定义：“#define宏名(形参表)替换文本”。故i=((1+1)*8)=16，j=(1+1*10)=11。

38.10

39.8888解析：C语言规定，以0开头的整型常量为八进制。另外，在primf()函数中，%X表示以十六进制无符号形式输出一个整数，且十六进制中的ABCDEF为大写字母。本题的输出应该是八进制210的十六进制形式。将八进制转换为十六进制，可以先将其转换为二进制。因为1位八进制表示3位二进制，4位二进制表示1位十六进制。(210)8=(10001000)2=(88)16，故本题输出为880

40.C

41.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

42.D语句是用来判定所给的条件是否满足，根据判定的结果(真或假)决定执行给出的两种操作之一。在if和else后面可以只含一个内嵌的操作语句，也可以有多个操作语句，此时用花括号“{}”将几个语句括起来成为一个复合语句。选项D)中没有将两个操作语句括起来，不能看作一条语句。

43.D解析：本题考查给二维数组元素赋值。给二维数组元素赋值时应注意两点：①在对二维数组元素赋初值时，可以只对部分元素赋初值，未赋初值的元素自动取0。②二维数组第一维的大小由如下规则确定：当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

44.B

45.C解析：在for循环体中，首先判断自变量i能否被5整除，然后再自加两次，最后判断i能否被8整除。当for循环执行到第30次时，i的值为30能被5整除，然后i经过两次自加1运算，值变为32，能被8整除，故执行“printf('%d',i);”语句，即输出32。本题的答案为选项C)。

46.A解析：本题综合考查字符数组的赋值和strcpy函数的用法。C语言不允许用赋值表达式对字符数组赋值，如下面的语句就是非法的：strl=“China”，如果想把“China”这5个字符放到数组strl中，除了逐个地输入外，还能使用strcpy函数，该函数的功能是将一个字符串复制到一字符数组中。例如：strcpy(strl，“China”)；或strcpy(strl，str2)；注意，不能企图用以下语句来实行赋值(将str2的值传给strl)：strl=str2；不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

strcpy函数的结构是：strcpy(字符数组1，字符串2)

其中，需要注意的是，字符数组1的长度不应小于字符串2的长度，“字符数组1”必须写成数组名形式，如(strl)，“字符串2”可以是字符数组名，也可以是字符串常量，不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

47.B解析：该题目测试考生对宏替换的理解。这是一种简单的情况：不带参数的宏。关键要注意在对2*M+1进行宏替换时，要将宏名M原封不动地代进去，得到NUM的形式为2*N+1+1(千万不要随意给N+1加上小括号，使NUM变为2。(N+1)+1，这就是宏名和变量名之间的区别)，在将N代进去，得到NUM的值为6。

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

49.C解析：题目中p+strlen(q)的作用是在数组元素p[0]地址的基础上向后移动三位，然后再将r所指字符串内容复制到p所指的存储空间中，字符d被覆盖，p[20]={'a','b','c','a','b','c','d','e')。然后通过“strcat(p,q)；”将q所指的字符串内容连接到p所指的字符串后面，p[20]={'a','b','c','a','b','c','d','e',a','b','c',}。在输出语句中strlen(p)是求字符串的长度，值为ll；sizeof(p)用来求数组p占多少字节，值为20。

50.A解析：本题综合考查C语言的概念部分，关于C语言，我们应该了解以下必须要掌握的基础知识：

①C程序是由函数构成的。

②一个函数由两部分组成：函数的首部和函数体。

③一个C程序总是从main函数开始执行的，而不论main函数的整个程序中的位置如何(main函数可以放在程序最开始，也可以放在程序最后，或写在一些函数之前，在另一些函数之后)。

④C程序在书写上，表现形式比较自由，一行内可以写几个语句，一个语句可以分写在几行上。每个语句和数据定义的最后必须有一个分号。

⑤C程序本身没有输入输出语句。输入和输出的操作是由库函数scanf和printf等函数来完成。

⑥可以用/*……*/对C语言的程序的任何部分作注释。

51.A解析：正确输入各变量的值，输入的格式应该和输入语句中的“格式控制”字符串的格式对应一致。

52.A解析：本题考查如何通过地址来引用数组元素。通过地址来引用数组元素的方法有下列5种：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

53.C解析：软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念。①抽象是一种思维工具，就是把事物本质的共同特性抽出来而不考虑其他细节。②模块是指可以单独命名且可编址的元素。如高级语言中的过程、函数、子程序等。③信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。④模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。因此，本题的正确答案是C。

54.A解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

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

56.D解析：本题主要考查自加(++)、自减(--)运算符的使用。“++i，--i”在使用i之前，先使i的值加1或者减1，然后再使用i此时的值参与运算；“i++，i--”是在使用i参与表达式运算之后，再使i的值加1或者减1。本题中--a和++b是先执行a减1和b加1操作，再输出表达式的值。

57.B解析：此题为数据库的基本概念，可以对照办工软件的电子表格进行如下理解：选择：我们根据某条件选择出一行或多行元组(一个元组即为二维表中的一行)。投影：按字段(也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名…都是属性)选取一列或多列(一个二维表中所有元组在某一列或几列上截取出来)。连接：2个或2个以上的表连接组成一张新的表，通常有条件连接。比如学生关系(学号，姓名，系号)，又有一张系表(系号，系名，主任)，2张表可以合并为一张这样的表(学号，姓名，系号，系名，主任)。

58.A解析：带参数的宏定义命令行形式如下:#define宏名(形参表)替换文本。首先进行M的宏替换,之后再进行N的宏替换,替换后的表达式为(a)*(b)/(c)。

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

60.C

61.D本题考查if语句。第1个if语句，如果a<b，则a与b交换；第2个if语句，如果a<c，则a与c交换；第3个if语句，如果b<2t，则b与c交换。3个if语句结合起来实现的功能就是将a、b、C按从大到小排序。

62.C

63.A数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。故答案为A选项。

64.A

65.B两个if语句的判断条件都不满足，程序只执行了c=a这条语句，所以变量c的值等于3，变量b的值没有变化，程序输出的结果为3，5，3。

66.Aflag为ld,时从小到大排序，flag为0时从大到小排序，这道题要注意排序的起始，和排序的个数，答案选择A)。

67.B标识符命名规则：标识符必须由字母(a～z或A～z)或下划线(_)开头；标识符的其他部分可以用字母、下划线或数字(0～9)组成；大小写字母表示不同意义，如cout和Cout代表不同的标识符；在定义标识符时，虽然语法上允许用下划线开头，但是，最好避免定义用下划线开头的标识符，因为编译器常常定义一些下划线开头的标识符。因此，本题正确答案为B)。

68.C本题主要考查位运算。“左移”运算（<<）的功能是把“<<”左边的运算数的各二进制位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。左移时，若左端移出的部分不包含有效二进制数1，则每左移一位，相当于移位对象乘以2。

本题中，首先定义一个字符型变量x，然后给该变量符一个八进制数的初值，而在程序中输出时，要求输出的结果是十进制数，因此，需要进行数制转换，首先将八进制数转换为二进制数，然后进行逻辑左移运算，将运算结果转换为十进制数输出。

八进制40对应的二进制数为00100000，然后进行逻辑左移一位运算，得到结果为01000000，该数对应的十进制数为2的6次方，即64。因此，本题程序执行后的输出结果是64，正确答案选C。

69.AA。【解析】结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用goto语句等。

70.C\n面向对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。

\n

71.D\n本题考查左移运算符，左移运算符相当于乘以2的2n，所以a<<2=12*22=48，所以(a<<2)<1—48*2=96。

\n

72.B

73.C注：这一共同点和线性表不一样

74.B该题目考查函数参数传递以及if条件语句。当变量b为0时，将a的值返回给主调函数，因此a进行两次自减l后，将其值返回并输出。

75.A

76.D

77.C只有当3个if条件同时成立，即能够同时被2、3、7整除时，才输出i的值，而从0到50能够同时被2、3、7整除的数只有42，故选择C选项。

78.B算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

79.C

\n本题考查do-while循环，在fun函数中，首先定义了静态变量i=0，do-while循环要实现的功能是以b[0]=b[0]+b[1]，b[1]=b[1]+b[2]，其他元素不变的规则重新给b数组赋值。在主函数中，通过调用fun函数，按上面的规则对数组a重新赋值，最后输出数组a。

\n

80.C

81.(1)错误：b[k]=p；

正确：b[k]=*p；

(2)错误：b[k]=ˊ＼0ˊ；

正确：b[k]=ˊˊ；k++

【解析】此题，首先要知道函数的参数类型可以是整型、实型、字符型和指针型。此处正是指针类型变量作为函数的参数，因此应该是“b[k]=*p”，而不是“b[k]=p”；题目要求在3个字符后加1个空格，通过条件表达式“i<=3＆＆*p”，①找到不需移动的字符(从第4个位置开始。每隔3个字符)并将其存入数组b中；②此时下标落到了需要移动的字符的位置，在数组b中此位置插入空格，具体语句为：“b[k]=ˊˊ；k++”，继续执行①直到处理到字符串p的最后一个字符。

82.

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

一、单选题(20题)1.下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++c;printf("%d,%d,%d",a,b,c);}

A.0,1,2B.1,2,3C.1,1,3D.1,2,2

2.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。A.6B.8C.9D.12

3.有以下程序

#include<stdio.h>

main()

{charc1,c2,c3,c4,c5,c6;

scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

c5=getchar();c6=getchar();

putchar(c1);putchar(c2);

printf("%c%c\n",c5,c6);

}

程序运行后,若从键盘输入(从第1列开始)

123<回车>

45678<回车>

则输出结果是

A.1267B.1256C.1278D.1245

4.有以下程序：#include<stdio．h>main{shortC=124；C=C_；printf("%d\n"，c)；}若要使程序的运行结果为248，应在下划线处填入的是()。A.>>2B.｜248C.&0248D.<<1

5.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。

A.O（n）O（n）B.O（n）O（1）C.O（1）O（n）D.O（1）O（1）

6.x>0&&x<=10的相反表达式为()。

A.x<=0||x>10B.x<=0&&x>10C.x<=0||x<=10D.x>0&&x>10

7.有以下程序intfun(intx，inty){return(x+y)；}main{inta=1，b=2，C=3，sum；sum=fun((a++，b++，a+b)，c++printf("％d＼n"，sum)；)执行后的输出结果是()。A.6B.7C.8D.9

8.已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),tail(head(tail(C)))的运算结果是()。

A.(a)B.AC.aD.(A)

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

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

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2

C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n

11.有以下程序#include＜stdio.h＞main(){inta=5,b=l;t=(a＜＜2)|b;printf("%d\n",t);}程序运行后的输出结果是______。A.21B.11C.6D.1

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

A.C语言编译系统对标识符的长度没有规定

B.C语言标识符的规定长度因系统而异

C.C语言规定标识符长度最多允许16个字符，超长报错

D.C语言规定以下划线开头的标识符长度必须大于1

13.用单链表表示的链式队列，队头在链表的()位置。

A.链头B.链尾C.链中D.可以由自己确定

14.归并排序采用的算法设计方法属于()

A.归纳法B.分治法C.贪心法D.回溯方法

15.执行下列程序段后的输出结果是()。A.3B.2C.1D.4

16.函数调用strcat(strcpy(str1，str2)，str3)的功能是()。

A.将字符串str1复制到字符串str2中后再连接到字符串str3之后

B.将字符串str1连接到字符串str2之后再复制到字符串str3之后

C.将字符串str2复制到字符串str1之后再将字符串str3连接到字符串str1之后

D.将字符串str2连接到字符串str1之后再将字符串strl复制到字符串str3中

17.定义int*swap()指的是______。

A.一个返回整型值的函数swap()

B.一个返回指向整型值指针的函数swap()

C.一个指向函数swap()的指针，函数返回一个整型值

D.以上说法均错

18.有以下程序执行后的输出结果是()。A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

19.有以下程序：#include<stdio．h>main（）{inta；scanf("%d"，&a)；if(a++<9)printf("%d\n"，a)；clscprintf("%d\n"，a--)；}程序运行时从键盘输入9<回车>，则输出结果是（）。A.10B.11C.9D.8

20.有以下程序：main(){intm=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序运行后的输出结果是______。

A.3B.5C.-1D.-216

二、2.填空题(20题)21.有以下程序：

#include＜stdio.h＞

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

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

22.为了列出当前盘当前目录中所有第三个字符为C的文件名的有关信息，应该使用命令【】。

23.用树型结构表示实体类型及实体间联系的数据模型称为【】。

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

main()

{inty=9；

for(；y＞0；y--)

if(y%3==0)

{printf("%d"，--y)；continue；}}

25.在面向对象的程序设计方法中，类的实例称为______。

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

main()

{chars[]=“abcdef”；

s[3]='\0'；

printf(“%s\n”，s)；

}

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

inti＝0，sum＝1；

do

{sum+＝i++；}

while(i＜6)；

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

28.一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于()的联系。

29.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

30.设有下列宏定义：#defineA2

#defineBA+3

则执行赋值语句；t=B*2；t为int型变量后的值是______。

31.设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

32.下列程序的运行结果是【】。

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%\n",p);

}

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

34.当输入19、2时，下列程序的运行结果为【】；输入254、16时，则程序的运行结果是【】。

main()

{chardata_symbols[17]="0123456789abcdefghijklmnopqrstuvwxyz"；

inti=0，t，subscript，data_converted[32]；

longnumber；

while(1)

{scanf("%ld，%d"，&number，&t)；

if(number＞=O&&t＞=2&&t＜=16)break；

}

do

{dataconverted[i++]=number%t；

number=number/t；

}

while(number!=0)；

for(--i；i＞=0；--i)

{subscript=data_converted[i]；

printf("%c"，data_symbols[subscript])；

}

printf("\n")；

}

35.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

36.以下函数的功能是计算s=1+1/2!+1/3!+…+1/n!，请填空。

doublerun(intn)

{doubles=0.0,fac=1.0；

inti,k=1；

for(i=1;i＜=n；i++)

{【】；

fac=fac/k；

s=s+fac;

}

}

37.下面程序由两个源程序文件：t4.h和t4.c组成，程序编译运行结果是()。t4．h的源程序为：

#defineN10

#definef2(x)(x*N)

t4.c的源程序为：

#include＜stdio.h＞

#defineM8

#definef(x)((x)*M)

#include"t4.h"

main()

{inti，j；

i=f(1+1)；j=f2(1+1)；

printf("%d%d\n",i,j)；

}

38.设i，j，k均是int型变量，则执行以下for循环后，k的值为【】。

for(i=0,j=10;i＜=j;i++,j--)

k=i+j;

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

main()

{

intx=0210；

printf("%X\n",x)；

}

40.若有函数max(a，b)，为了让函数指针变量p指向函数max，当调用该函数时，正确的赋值方法是

三、1.选择题(20题)41.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

42.以下4个选项，不能看作一条语句的是()。

A.{;}B.intx=0,y=1,z=0;C.if(!A);D.if(b==0)m=1;n=2;

43.若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。

A.数组a的每个元素的初值都是0

B.数组a的第一维大小为1

C.数组a的行数为1

D.只有元素a[0Ⅱ0]和a10][1]可得到初值0，其余元素均得不到初值0

44.以下程序的输出结果是______。#include＜stdio.h＞#defineSQR(x)x*xmain(){inta,k=3；a=++SQR(k+1)；printf((“%d\n”，a)；}A.8B.9C.17D.20

45.有下列程序：main(){inti;for(i=1;i＜=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}执行后的输出结果是()。

A.5B.24C.32D.40

46.若有定义：char*st="howareyou"；下列程序段中正确的是

A.chara[11]，*p；strcpy(p=a+1，&st[4])；

B.chara[11]；strcpy(++a，st)；

C.chara[11]；strcpy(a，st)；

D.chara[]，*p；strcpy(p=&a[1]，st+2)；

47.有如下程序#defineN2#defineMN+1#defineNUM2*M+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n"i)}该程序中的for循环执行的次数是______。

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

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

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

49.有以下程序：#include＜string.h＞main(){charp[20]={'a','b','c','d'}，q[]="abc",r[]="abcde"；strcpy(p+strlen(q),r);strcat(p,q)；printf("%d%d\n"，sizeof(p)，strlen(p))；}程序运行后的输出结果是()。

A.209B.99C.2011D.1111

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

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main()函数必须放在其他函数之前

D.所有被调用的函数一定要在调用之前进行定义

51.有以下程序：main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为789，则正确的输入是______。

A.m=123n=456p=789

B.m=123n=456p=789

C.m=123，n=456，p=789

D.123456789

52.若有定义：“inta[2][3]；”，则对a数组的第i行第j列元素的正确引用为()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

53.下面不属于软件设计原则的是（）。

A.抽象B.模块化C.自底向上D.信息隐蔽

54.下列关于线性链表的描述中正确的是()。

A.存储空间不一定连续，且各元素的存储顺序是任意的

B.存储空间不一定连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且各前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

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

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC

56.下列程序的输出结果是()。main(){inta=1,b=2;printf("%d,%d\n",--a,++b);}

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

57.关系数据库管理系统能实现的专门关系运算包括()。

A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表

58.阅读下列程序段,则程序的输出结果为

#include"stdio.h"

#defineM(X,Y)(X)*(Y)

#defineN(X,Y)(X)/(Y)

main()

{inta=5,b=6,c=8,k;

k=N(M(a,b),c);

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

A.3B.5C.6D.8

59.有下列二叉树，

对此二叉树前序遍历的结果为()。

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

60.给出发下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为______。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

四、选择题(20题)61.运行下列程序时，若输入的数据为“1，2，3”，则输出结果是()。main{floata，b，c，t；scanf("％f，％f，％f"，＆a，＆b，＆c)；if(a<b){t=a；a=b．b=t；)if(a<c){t=a；a=c；c=t；)it(b<c){t=b；b=C；c—=；)printf("％f＼n％f＼n％f＼n"，a，b，c)；}A.1．002．003．00B.1．003．002．00C.132D.3．000002．000001．00000

62.

63.下列关于数据库设计的叙述中，正确的是（）。

A.在需求分析阶段建立数据字典

B.在概念设计阶段建立数据字典

C.在逻辑设计阶段建立数据字典

D.在物理设计阶段建立数据字典

64.

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

其输出结果是（）。

A.程序段有语法错误B.3，5，3C.3，5，5D.3，5，7

66.以下程序中函数f的功能是：当na9为1时，进行由小到大排序；当fla9为oN。进行由大到小排序。程序运行后的输出结果是()

67.以下选项中合法的标识符是（）。A.1_2B._12C.2_1D.12__

68.有以下程序段

main()

{charx=040;

printf（"%d＼n",x<<1）;}

程序执行后输出的结果是

A．100B．80C．64D．32

69.下列选项中不属于结构化程序设计原则的是（）。

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

70.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

71.有以下程序：

#include<stdio．h>

main（）

{inta=12，C；

c=(a<<2)<<1；

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

}

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

A.3B.50C.2D.96

72.

73.(52)栈和队列的共同点是()

A.都是先进后出B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

74.有以下程序：

程序的运行结果是（）。

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

75.

76.

77.有以下程序：main{intx，i；for(i=l；i<=50；i++){x=i：if(x％2=0)if(x％3=0)if(X％7=0)printf(”％d，i)”；}}输出结果是()。A.28B.27C.42D.4l

78.下列关于算法复杂度描述正确的是（）。

A.算法的时间复杂度是指算法执行的时间

B.算法的空间复杂度是指执行这个算法所需的内存空间

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

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

79.

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

#includedstdi0．h>

#includedstring．h>

voidfun(intb[])

{staticinti=0；

do

{b[i]+=b[i+1]；

}while(++i<2)；

}

main

{intk，a[5]={1，3，5，4，9}；

fun(a)；

for(k=0；k<5；k++)printf("％d"，a[k])；

}

A.13579B.48579C.48549D.48999

80.两次运行下面的程序,如果从键盘上分别输入6和3，则输出结果是（）。

if(x++>5)printf("%d",x);

elseprintf("%d\n",x--);

A.7和5B.6和3C.7和4D.6和4

五、程序改错题(1题)81.下列给定程序中，函数fun()的功能是：将P所指字符串中的所有字符复制到b中，要求在每复制3个字符之后插入1个空格。

例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。

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

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

试题程序：

六、程序设计题(1题)82.函数fun的功能是：将s所指字符串中下标为偶数同时ASCIl值为奇数的字符删除，S所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符C的ASCIl码值为奇数，在数组中的下标为偶数，因此必须删除；而字符l的ASCIl码值为奇数，在数组中的下标为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是“BDFl2345”。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：

参考答案

1.C解析：本题考查if语句。先判断if语句的条件是否成立，++a=1＞0，此条件成立，又因为是进行逻辑或运算，在已知其中一个运算对象为真的情况下，不必判断另外一个运算符的真假，即不进行++b操作，就可以直接得出整个表达式的值为逻辑1，执行下列的++c。

2.CC。R为n元关系，有P个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

3.D解析：putchar(c1)输出1,putchar(c2)输出2,pri