2022年山东省济南市全国计算机等级考试C语言程序设计模拟考试(含答案)

2022年山东省济南市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.已知10个元素(54,28,16,34,,73,62,95,60,26,43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为()

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

2.有以下程序voidf(int*x，int*y){intt;t=*x;*x=*y;*y=t；}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q；p=a；q=&a[7]；while(p＜q){f(p,q);p++;q--;}for(i=0;i＜8;i++)printf("%d,",a[i])；}程序运行后的输出结果是

A.8，2，3，4，5，6，7，1，

B.5，6，7，8，1，2，3，4，

C.1，2，3，4，5，6，7，8，

D.8，7，6，5，4，3，2，1

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

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

4.利用fseek函数可实现的操作是()。

A.实现文件的顺序读写B.改变文件的位置指针C.实现文件的随机读写D.以上答案均正确

5.定义根节点深度为1，有n个元素的完全二叉树的深度是()

A.D(n)=log2(n)

B.D(n)=1+log2(n)

C.D(n)=n+log2(n)

D.D(n)=1+n*log2(n)

6.设有以下语句

charx=3,y=6,z;

z=x^y<<2;

则z的二进制值是

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

7.运行下面程序段的输出结果是().A.A.Set

B.Setup

C.Setup

D.'S''e''t'

8.交换两个变量的值，不允许用临时变量，应该使用下列（）位运算符。

A.＆．B.＾C.||D.～

9.下列叙述中正确的是A.C语言中既有逻辑类型也有集合类型

B.C语言中没有逻辑类型但有集合类型

C.C语言中有逻辑类型但没有集合类型

D.C语言中既没有逻辑类型也没有集合类型

10.某堆栈的输入序列为a,b，c，d,下面的四个序列中，不可能是它的输出序列的是()。

A.a，c，b，dB.b,c，d，aC.c,d，b,aD.d,c，a，b

11.表达式“3.6-5/2+1.2+5%2”的值是（）。

A.4.3B.4.8C.3.3D.3.8

12.对于"int*pa[5]；"的描述中，正确的是()。

A.pa是一个指向数组的指针，所指向的数组是5个int型元素

B.pa是一个指向某数组中第5个元素的指针，该元素是int型变量

C.pa[5]表示某个元素的第5个元素的值

D.pa是一个具有5个元素的指针数组，每个元素是一个int型指针

13.有以下程序:#includeMain（）{charc1，c2;c1='A'+'8'-'4';c2='A'+'8'-'5';printf("%c，%d\n"，c1，c2);}已知字母A的ASCII码为65，程序运行后的输出结果是()。A.E,68.B.D.69C.E,DD.输出无定值

14.关于C语言中数的表示，以下叙述中正确的是（）。

A.只有整型数在允许范围内能精确无误地表示，实型数会有误差

B.只要在允许范围内整型数和实型数都能精确地表示

C.只有实型数在允许范围内能精确无误地表示，整形数会有误差

D.只有用八进制表示的数才不会有误差

15.下列语句中存在语法错误的是（）。

A.charss[6][20];ss[1]=“right?”;

B.charss[][20]={“right?”};

C.char*ss[6];ss[1]=“right?”;

D.char*ss={“right?”};

16.有下列程序：程序执行后的输出结果是()。A.17，17，49，49B.17，29，49，49C.29，29，49，49D.49，49，49，49

17.

18.若a是数值类型，则逻辑表达式“（a==1)||(a!=1)”的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

19.设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为()。

A.fedcbaB.bcafedC.dcefbaD.cabdef

20.有以下程序：main(){chars[]="ABCD",*p;for(p=s+1;p＜s+4;p++)printf("%s\n",p);}程序运行后的输出结果是()。

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

二、2.填空题(20题)21.栈的3种基本运算是：入栈、退栈和______。

22.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

23.若有定义：doubleW[10]，则W数组元素下标的上限为【】，下限为【】。

24.下面程序的运行结果是【】。

#include<stdio.h>

#defineSIZE12

main()

{chars[SIZE];intI;for(I=0;I<SIZE;I++)s[I]=′A′+I+321;

sub(s,7,SIZE-1);

for(I=0;I<SIZE;I++)printf("%c",s[I]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1<t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;}}

25.已知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);}

26.有以下语句段

intn1=10,n2=20；

printf("【】",n1,n2)；

要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。

n1=10

n2=20

27.设有定义：intn，*k=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充家整。

seanf("%d"，【】)；

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

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

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk;

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

}

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

main()

{inti=010，j=10；

printf("%d，%d\n"，i，j)；}

30.下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。

fun(int*p,intn)

{int*q;

intmax,min;

max=min=*p;

for(q=p;【】;q++)

if(*q>max)max=*q;

elseif(*q<min)min=*q;}

31.在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

32.有以下程序：

main()

{intt=1,i=5;

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

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

}

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

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

intf(inta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1]；

elsereturn0；

}

main()

{intaa[5]={1,2,3,4,5),s；

s=f(aa,5);printf("%d\n",s)；

}

34.在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

35.当输入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")；

}

36.已知字母A的ASCII码为65。以下程序运行后的输出结果是______。

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

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

}

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

#include<stdio.h>

main()

{staticchara[]="language",b[]="program";

char*ptr1=a,*ptr2=b;

intk;

for(k=0;k<7;k++)

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

printf("%c",*(ptr1+k));}

38.软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

39.请用位运算实现下述目标(设16位二进制数的最低位为零位)：

(1)输出无符号正整数m的第i个二进制位的数值。

(2)将m的第i个二进制位置1，其余的位不变，然后输出m。

#include"stdio.h"

【】

main()

{

unsignedk，i，m=0；

scanf("%d%d"，&m，&i)；

k=【】；

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

k=pow(2，i)；

m=【】；

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

}

40.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

三、1.选择题(20题)41.若有下面的说明和定义，则sizeof(structaa)的值是structaa{intrl；doubler2；floatr3；unionuu{charu1[5]；longu2[2]；}ua；}mya；

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

42.设变量已正确定义并赋值，以下正确的表达式是（）。

A.x=y*5=x+z

B.int(15．8％5.

C.x=y+z+5，++y

D.x=25％5．0

43.以下能正确对整型数组赋初值的语句是______。

A.inta[4]={1,2，3，4，5}；

B.inta[2][2]={1，2，3，4，5}；

C.inta[4]={'1','2','3','4')；

D.inta[3][]={1,2，3，4，5，6}；

44.已有定义inta=-2；和输出语句printf("%81x"，a)；以下正确的叙述是()。

A.整型变量的输出形式只有%d一种

B.%x是格式符的一种，它可以适用于任何一种类型的数据

C.%x是格式符的一种，其变量的值按十六进制输出，但%81x是错误的

D.%81x不是错误的格式符，其中数字8规定了输出字段的宽度

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

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

46.若有以下定义，则表达式a*b+d-c值的类型为______。chara;intb;floatc;doubled;

A.floatB.intC.charD.double

47.以下不属于对象的基本特点的是()

A.分类性B.多态性C.继承性D.封装性

48.有以下程序:fun(charp[][10]){intn=0,i；for(i=0;i＜7;i++)if(P[i][0]=='T')n++;returnn；}main(){charstr[][10]={"Mon","Tue","wed","Thu","Fri","Sat","Sun"}；printf("%d\n",fun(str))；}程序执行后的输出结果是()。

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

49.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

A.仅仅搜索当前目录

B.仅仅搜索源程序所在目录

C.在标准目录下查找指定的文件

D.先在源程序所在目录搜索，如查找不到，再按系统指定的标准目录查找

50.以下不能对二维数组a进行正确初始化的语句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

51.若已建立下面的链表结构，指针p、s分别指向图中所示的结点，则不能将s所指的结点插入到链表末尾的语句组是()

A.s－＞next＝NULL；p＝p－＞next；p－＞next＝s；

B.p＝p－＞next；s－＞next＝p－＞next；p－＞next＝s；

C.p＝p－＞next；s-next＝p；p-＞next＝s；

D.p＝(*p)．next；(*s)．next＝(*p)．next；(*p)．next＝s；

52.有以下程序floatfun(intx，inty){return(x+y)；}main(){inta=2，b=5，c=8；printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c))；}程序运行后的输出结果是

A.编译出错B.9C.21D.9

53.已知intt=0；while(t=1){…}则以下叙述正确的是()。

A.循环控制表达式的值为0B.循环控制表达式的值为1C.循环控制表达式不合法D.以上说法都不对

54.有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!='\n'){switch(c-'2'){case0：case1：putchar(c+4)；case2：putchar(c+4)；break；case3：putchar(c+3)；case4：putchar(c+3)；break；}}printf("\n")}从第一列开始输入以下数据＜CR＞代表一个回车符。2743＜CR＞程序的输出结果是

A.66877B.668966C.6677877D.6688766

55.执行下面的程序段intx=40；charz＝'B'；intB；B=((x&0xff)&&(z＞'a'))；后，B的值为()

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

56.若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。

ch='b';

k=10;

printf("%x,%o,",ch,ch,k);

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

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

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

C.62,142,k=%d

D.62,142,k=%10

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

A.调用函数时，实参可以是表达式

B.调用函数时，实参与形参可以共用内存单元

C.调用函数时，将实参的值复制给形参，使实参变量和形参变量在数值上相等

D.调用函数时，实参与形参的类型必须一致

58.下列选项中不属于结构化程序设计方法的是（）。

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

59.数据的存储结构是指

A.数据所占的存储空间量B.数据的逻辑结构在汁算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据

60.下列程序执行后的输出结果是

main()

{inta[3][3],*p,i;

p=&a[0][0];

for(i=1;i<9;i++)p[i]=i+1;

printf("%d\n",a[1][2];)

A.3B.6C.9D.随机数

四、选择题(20题)61.若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是()。

62.算法分析的目的是()。

A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进

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

B.1111110100011001

C.0000001011100010

D.1100000000101000

64.

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

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

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

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

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

66.

67.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

68.设有定义：

69.以下语句的输出结果是（）。

inta=-1,b=4,k;

k=(++a<0)!(b--<=0);

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

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

70.

71.

72.若变量已正确定义为int型，要通过语句给a赋值l、+给b赋值2、给c赋值

3，以下输入形式中错误的是()(注：口代表一个空格符)。

73.有以下程序：

执行时输入：aBeDefG##<；回车>；，则输出结果是（）。

A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bedefgh

74.

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

main

{inta=3：

printf("％d＼n"，(a+a-=a*a))；

}

A.-6B.12C.0D.-12

75.

76.

下列程序的运行结果是()。

#include<stdio．h>

voidmain

{ints=0，k；

for(k=7；k>1；k--)

{switch(k)

{case1：

case4：

case7：

s++：

break；

case2：

case3：

case6：break；

case0：

case5：

s+=2：

break；

}}

printf("s=％d"，s)；

}

A.s=3B.s=4C.s=5D.无输出结果

77.有以下程序：

fun(inta[],intm,intn)

{inti;

for(i=m;i<n;i++)

a[i+1]=a[i]+3;

returna[i+1];

}

voidmain()

{

inti,a[6]={2,4,6,8,10,12};

fun(a,2,5);

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

printf("%d",a[i]);

}

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

A．24691315B．24691215C．249121518D．249121415

78.

79.下列是用户自定义标识符的是（）。

A._wlB.3_xyC.intD.LINE-3

80.以下语句的执行结果是（）。

intm=0,s=1;

do{

s+=m++;

}while(m<6);

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

A.17B.16C.15D.18

五、程序改错题(1题)81.已知一个数列从0项开始的前3项为0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc的功能是：计算并输出该数列前n项的和sum。n的值通过形参传人。例如，当n=20时，程序的输出结果应为42762．000000。请修改程序中的错误，使它能得到正确结果。注意：不要改动maiil函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>doubleproc(intn){doublesum，s0，s1，s2，s；intk；sum=1．0；if(n<=2)sum=0．0；s0=0．0；s1=0．0；s2=1．0；//****found****for(k=4；k<n；k++)}{s=s0+s1+s2；sum+=S：s0=s1；s1=s2；//****found****s2=s；returnsum；}voidmain{intn；system("CLS")；printf("InputN=")；scanf("％d"，＆nJ；printf("％f＼n"，proc(n))；}

六、程序设计题(1题)82.假定输入的字符串中只包含字母和*号。请编写函数proc（），它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。例如，若字符串中的内容为****a*bc*def*g。***，删除后，字符串中的内容则应当是****a*bc*def*g。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：

参考答案

1.B

2.D解析：本题考查循环和指针做函数参数，程序的功能是将a[0]和a[7]对换，a[1]和a[6]对换，a[2]和a[5]对换，a[3]和a[4]对换，最后输出。

3.B

4.D解析：改变文件位置指针函数fseek()的功能：①改变文件的位置指针；②辅助实现文件的顺序读写；③辅助实现文件的随机读写。

5.B

6.B本题主要考查位运算。“按位异或”运算（^）是双目运算符，其功能是把参与运算的两数各对应的二进制位相异或，它在操作时，两对应位相同结果为0，不同则为1。“左移”运算（<<）的功能是把“<<”左边的运算数的各二进制位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。左移时，若左端移出的部分不包含有效二进制数1，则每左移一位，相当于移位对象乘以2。

本题中，有三个字符型的变量x，y，z，其中x和y的值分别为3和6。先转换为二进制数分别为00000011和00000110。本题中需要注意的是逻辑左移运算符的优先级比按位异或运算符的优先级高，因此，先将y进行运算逻辑左移2位操作，得到的结果为00011000，然后进行按位异或运算，得到最后的结果是00011011。本题正确的答案选B。

7.A

8.B按逻辑位运算特点：①用按位与运算将特定位清为0或保留特定位；②用按位或运算将特定的位置为1；③用按位异或运算将某个变量的特定位翻转或交换两个变量的值。

9.D解析：在C语言中没有逻辑类型，逻辑类型用整型来表示，故选项A和选项C不正确，C语言中没有集合类型，故选项B不正确。所以，D选项为所选。

10.D

11.D先计算“5/2”，结果取整数值2；然后计算“3.6-2”，结果与高精度数据保持一致，即1.6；再计算“1.6+1.2”，结果为2.8；接着计算“5%2”，结果为1；最后计算“2.8+1”，结果为3.8。故本题答案为D选项。

12.D

13.A本题目中字符变量c1是字符'A'的ASCII码加上4，即69所对应的字符E'。字符变量c2是字符'A'的ASCII码加上3,即68所对应的字符D'。但是打印输出时，c1以%c的格式输出，所以是E，c2以%d的格式输出，所以是68。

14.A当数据类型是实数时，在存储过程中，当小数部分无限长时，会存在小数部分的截断，会存在误差，所以答案选择A。

15.A数组定义后，不可以对数组整体赋值。ss是二维数组，因ss[1]是一维字符数组，相当于一维数组的数组名，是常量，不能重新赋值，A选项错误。B选项和D选项是定义时对数组初始化。在C选项中，将字符串在内存中的首地址赋给指针数组的一个元素。故本题答案为A选项。

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

17.A

18.A逻辑或“||”要求两边的运算对象有一个非零值，结果就为真。变量a的值不确定，但是若a为1，则左边运算对象的值为1；若a不为1，则右边运算对象的值为1，所以总能保证一边为非零值。故本题答案为A选项。

19.D

20.D解析：本题中首先定义一个字符数组s，并将字符串'ABCD'存到数组s中，定义了一个字符指针变量p，在接下来for循环中，循环体共执行了三次，第一次p指向s[1]，所以此时输出的p所指字符串的值为BCD，第二次循环p指向s[2]，此时输出p所指的字符串的值为CD，第三次循环p指向s[3]，此时输出的p所指的字符串的值为D。所以，4个选项中选项D符合题意。

21.读栈顶元素读栈顶元素解析：栈的基本运算有3种：入栈、退栈和读取栈顶元素。其中，入栈是指在栈顶插入一个新的元素；退栈是指取出栈顶元素并赋值给一个变量；读栈顶元素是将栈顶元素赋值给一个指定的变量，不删除栈顶元素。

22.1对多(或1:N)1对多(或1:N)

23.90

24.abcdefglkjIhabcdefglkjIh解析：本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的,所以字符变量可看作整型变量来处理,如参与算术运算等,某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。

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

26.n1=%d\nn2=%d\n或n1=%d\nn2=%d或n1=%2d\nn2=%2d\n或n1=%2d\nn2=%2dn1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2d\\n或n1=%2d\\nn2=%2d解析：printf函数有两种参数：格式控制参数和输出项参数，其中格式控制参数由两种成分组成：格式说明和普通字符，普通字符将被简单地复制显示，格式说明项将引起一个输出参数项的转换与显示，它是由“%”引出并以一个类型描述符结束的字符串。本题中，n1=和n2=就是普通字符，可以直接显示，又因为n1，n2为整数，所以格式说明项为%d，也可以在%与d之间加上域宽，另外还要在每行输出结束时加转义字符\\n进行换行。所以，应填写n1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2dn或n1=%2d\\nn2=%2d。

27.k[7]*kk[7]*k解析：scanf()函数有两个参数，第—个参数是格式控制部分(格式控制部分是字符串，主要由“%”号和格式字符组成)第二个参数是一地址列表(地址列表是由多个地址组成，可以是变量的地址，也可以是字符串的首地址)。而第一个空格处位于scanf()函数的第二个参数处，所以，第一个空应该填地址k。printf()函数有两个参数，第一个参数是输出格式字符串(输出格式字符串是由控制输出格式的字符和非格式字符组成的，通常是字符常量。非格式字符作为输出数据的间隔，输出时原样输出)第二个参数为一输出表达式表(输出表达式表是由若干个需要计算和输出的表达式组成的，表达式之间用逗号分隔开)。而第二个空位于printf()函数的第二个参数处，所以应该填*K。

28.5555解析：宏替换不是函数调用，所以不能因为M被定义为5，而N被定义为M+M而武断地认为N的值就是5+5=10。宏替换就是简单的字符串替换，以本题为例：因为N被定义为M+M，所以k=N*N*5；语句展开后为k=M+M*M+M*5；。又因为M被定义为5，所以再展开后为k=5+5*5+5*5；。现在不难计算出，这个表达式的结果为k=55。故最终输出结果是55。

29.8108，10解析：以0开头的是八进制数，输出时将其转换成十进制数。

30.q<p+nq<p+n解析：考查对于函数的地址传递的掌握情况。通过地址传递可以在被调函数中对调用函数中的变量进行引用。

31.自然连接自然连接解析：在关系运算中，自然连接运算是对两个具有公共属性的关系所进行的运算。

32.00解析：for循环执行完成后t=5×4×3×2×1×0=0。

33.1515解析：通过递归调用f函数实现了数组各元素之和，即a[4]+a[2]+a[1]+a[0]=15。

34.continuecontinue解析：continue语句只是结束本次循环，然后进行循环的条件判定。break语句是终止整个循环的执行，不再进行条件判定。

35.10011fe

36.67G67G解析：字符型变量中保存的是某个字符的ASCII码值，是一个整数，因此字符型变量的算术运算和整型变量并无区别。所以。a='A'+'5'-'3'='A'+('5'='3')='A'+2=65+2=67:b=a+'6'='2'='C'+('6'-'2')='C'+4='G'。最后分别按十进制整数和字符形式输出a和b的值为：67G。

37.gaga解析：考查了用字符指针处理字符串的方法。用字符指针处理字符串,首先要使指针指向这个字符串,即题中的ptr1=a和ptr2=b,然后就是通过指针的移动可以引用到字符串中的每一个字符。题中的*(ptr1+k)是使指针ptr1向后移动k个位置,然后取出指向的字符。

38.结构结构解析：路径测试是白盒测试方法中的—种，它要求对程序中的每条路径最少检查一次，目的是对软件的结构进行测试。

39.#include"math.h"m＞＞i&1m|k

40.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

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

42.C解析：求余运算符'%'两边的运算对象必须是整型，而选项B)和D)中'%'两边的运算对象有浮点整数据，所以选项B)和D)是错误的表达式。在选项A)中赋值表达式的两边出现相同的变量x，也是错误的。选项C)是一个逗号表达式，所以正确答案为C)。

43.C解析：A、B定义的数组长度小于花括号中数据的个数，C是将数字字符的ASCII码值作为整数赋给整型数组的各元素，D是定义二维数组，第二维的长度不能缺省。

44.D解析：整型变量的输出形式有：%d，%o，%x，%u等，%x是以十六进制无符号形式输出整数。十六进制数同样也可以像%md一样按%mlx输出指定宽度的长整型数。

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

46.D解析：在C语言中，不同数据类型的数据运算时要先转换成相同的数据类型再参与运算。在上述表达式中，字符型先转换成整数得到a*b，整数再转换成双精度型执行+d，单精度float型数据c先转换成双精度double型数据后参与减法运算。结果是double型。

47.C解析：对象的基本特点包括；标识惟一性、分类性、多态性、封装性和独立性等。继承性不属于对象的基本特点。

48.B解析：fun()函数实现的功能为查找二维字符数组第一列中为字符T的个数。二维数组的地址作为函数的实参。

49.C解析：本题考查文件包含的知识点：格式1：#include(文件名)，预处理程序在标准目录下查找指定的文件；格式2：#include“文件名”，预处理程序首先在引用被包含文件的源文件所在的目录中寻找指定的文件，如查找不到，再按系统指定的标准目录查找。

50.C解析：关于二维数组的初始化，我们需要掌握如下方法：①所赋初值个数与数组元素的个数相同；②所赋初值行数少于数组行数时，系统将自动给后面各行的元素补初值0；③在给二维数组赋初值时可以不用行花括号对。选项C)应该是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

51.C

52.B解析：本题考查函数的综合知识。首先，我们可以利用强制转换类型转换运算符将一个表达式转换成所需类型。如：(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

53.B解析：t=1是将t赋值为1，所以循环控制表达式的值为1。判断t是否等于1时，应用t==1，注意“=”与“==”的用法。

54.A解析：本题主要考查了字符输入输出函数getchar和putchar的使用。getchar函数用来从标准输入设备上读入一个字符，putchar(c)函数是将字符变量c中的字符输出到标准输出设备上。并且字符可以看作整数参与运算。

55.A

56.C解析：第1个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出；第2个printf函数，有两个%说明，第1个%后面的字符要原样输出。

57.B

\n本题考查函数调用的基本概念。调用函数时，实参的形式可以是具体的数值，也可以是表达式。实参将数值或表达式的值传递给形参，因而两者的类型必须保持一致；形参在运算过程中会发生改变，但不一定会影响到实参值，所以可知两者不共用内存单元。

\n

58.D解析：20世纪70年代以来，提出了许多软件设计方法，主要有①逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化；②自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化；⑧模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块，而可复用是面向对象程序设计的一个优点。

59.B解析：数据的存储结构是数据元素在计算机存储器内的表示。数据的存储结构是逻辑结构用计算机语言的实现，即建立数据的机内表示。

60.B解析：本题中,a[1][2]是二维数组中的第6个元素,对应for循环中i的值为5,p[5]=5+1。

61.AB)选项中函数pow(x，e)错误，应该直接使用exp(x)i垂i数。c)选项中函数abs(n^x+e^x)错误，应该使用fabs()返回浮点数的绝对值。D)选项中pow(x,n)参数顺序错误。本题正确答案为A)。

62.D解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度；提高算法的执行效。率。

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

64.AAAAAAAACCCCCCCCDDDDEEEEEEEEEFFHHIIIIIIJJJKKLLMNNNNNNOOOOOOOPPPPQRRRRRRSSSSSTTTTTTUUUUUVXXY

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

66.B

67.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

68.A字符数组不能整体赋值，所以A)错误。

69.D

70.A

71.C

72.A本题考查的是格式化输入函数scanf()基本用法。使用该语句时，要求除格式控制符以外的字符都要原样输入，

“，”为非格式符，要原样输入。选项A)中没有输入非格式符“，”，所．以是不正确的。

73.C循环的作用是将输入的字符串转化为大写，9etchar()每次读入一个字符，putchar()每次输出一个字符，当遇到#字符结束。putchar(++C)，表示将字符变量C加1后输出。因此，输入aBcDefG##，得到的结果是BCDEFGH。故答案为c选项。

74.D

\n本题可以写成：a+a+(a-(a*a))，所以*的优先级最高，其次是-=的，+的优先级最低，因此先求a-=a*a=9，表达式变为a+a+-=9，a即a=a-9=-6，再次变为a+(-6)=-12，故选择D选项。

\n

75.D

76.B

\n运行程序，当k=7时switch(7)执行case：7，s++后s=1，break跳出。k--，k=7继续循环switch(6)，执行case6；直接跳出循环，k--变成5，继续循环switch(5)，执行case5后面的语句s+=2，也相当于s=s+2，此时s为3，break跳出，k变为4，继续循环，执行case4为空，继续执行case7；s++为4跳出循环，k--变为3，继续循环，执行case3，空语句往下执行case6，跳出，k--为2，继续循环，执行case2；空语句往下执行case3，空语句再执行case7，跳出循环，k--为1不符合循环，退出，此时S=4。

\n

77.B函数的功能是将数组的某个区域内的元素加3，赋给后一个元素，然后返回；题目是从a[2]到a[5]调用函数，a[2]=6,所以a[3]=6+3=9,a[4]=9+3=12,a[5]=12+3=15,所以结果为B

78.A

79.Ac语言规定用户标识符由英文字母、数字和下划线组成，且第一个字符必须是字母或下划线，由此可见选项S)，D)是错的；此外，C语言不允许用户将关键字作为标识符，而选项c)中的int是c语言的关键字。

80.B

81.(1)错误：for(k=4；k<n；k++)正确：for(k=4；k<=11；k++)(2)错误：s2=S；正确：s2=s；)【解析】题目中要求计算数列前n项的和，包括第n项，因此“for(k=4；k<n；k++)”中的“k<n”应改为“k<=n”；根据C语言的语法规则，for循环体中的多条语句必须在大括号“{”和“}”之间，因此，要在语句s2=s；后加上)。

82.

【解析】要删除字符串尾部的所有*，只要将尾部所有*中的第一个改为字符串结束符即可。首先，将字符串指针移动到字符串最后一个位置，检查最后一个字符，是*则将指针前移，否则将指针后移一个位置赋值作为结束符。

2022年山东省济南市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.已知10个元素(54,28,16,34,,73,62,95,60,26,43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为()

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

2.有以下程序voidf(int*x，int*y){intt;t=*x;*x=*y;*y=t；}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q；p=a；q=&a[7]；while(p＜q){f(p,q);p++;q--;}for(i=0;i＜8;i++)printf("%d,",a[i])；}程序运行后的输出结果是

A.8，2，3，4，5，6，7，1，

B.5，6，7，8，1，2，3，4，

C.1，2，3，4，5，6，7，8，

D.8，7，6，5，4，3，2，1

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

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

4.利用fseek函数可实现的操作是()。

A.实现文件的顺序读写B.改变文件的位置指针C.实现文件的随机读写D.以上答案均正确

5.定义根节点深度为1，有n个元素的完全二叉树的深度是()

A.D(n)=log2(n)

B.D(n)=1+log2(n)

C.D(n)=n+log2(n)

D.D(n)=1+n*log2(n)

6.设有以下语句

charx=3,y=6,z;

z=x^y<<2;

则z的二进制值是

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

7.运行下面程序段的输出结果是().A.A.Set

B.Setup

C.Setup

D.'S''e''t'

8.交换两个变量的值，不允许用临时变量，应该使用下列（）位运算符。

A.＆．B.＾C.||D.～

9.下列叙述中正确的是A.C语言中既有逻辑类型也有集合类型

B.C语言中没有逻辑类型但有集合类型

C.C语言中有逻辑类型但没有集合类型

D.C语言中既没有逻辑类型也没有集合类型

10.某堆栈的输入序列为a,b，c，d,下面的四个序列中，不可能是它的输出序列的是()。

A.a，c，b，dB.b,c，d，aC.c,d，b,aD.d,c，a，b

11.表达式“3.6-5/2+1.2+5%2”的值是（）。

A.4.3B.4.8C.3.3D.3.8

12.对于"int*pa[5]；"的描述中，正确的是()。

A.pa是一个指向数组的指针，所指向的数组是5个int型元素

B.pa是一个指向某数组中第5个元素的指针，该元素是int型变量

C.pa[5]表示某个元素的第5个元素的值

D.pa是一个具有5个元素的指针数组，每个元素是一个int型指针

13.有以下程序:#includeMain（）{charc1，c2;c1='A'+'8'-'4';c2='A'+'8'-'5';printf("%c，%d\n"，c1，c2);}已知字母A的ASCII码为65，程序运行后的输出结果是()。A.E,68.B.D.69C.E,DD.输出无定值

14.关于C语言中数的表示，以下叙述中正确的是（）。

A.只有整型数在允许范围内能精确无误地表示，实型数会有误差

B.只要在允许范围内整型数和实型数都能精确地表示

C.只有实型数在允许范围内能精确无误地表示，整形数会有误差

D.只有用八进制表示的数才不会有误差

15.下列语句中存在语法错误的是（）。

A.charss[6][20];ss[1]=“right?”;

B.charss[][20]={“right?”};

C.char*ss[6];ss[1]=“right?”;

D.char*ss={“right?”};

16.有下列程序：程序执行后的输出结果是()。A.17，17，49，49B.17，29，49，49C.29，29，49，49D.49，49，49，49

17.

18.若a是数值类型，则逻辑表达式“（a==1)||(a!=1)”的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

19.设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面得不到的序列为()。

A.fedcbaB.bcafedC.dcefbaD.cabdef

20.有以下程序：main(){chars[]="ABCD",*p;for(p=s+1;p＜s+4;p++)printf("%s\n",p);}程序运行后的输出结果是()。

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

二、2.填空题(20题)21.栈的3种基本运算是：入栈、退栈和______。

22.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

23.若有定义：doubleW[10]，则W数组元素下标的上限为【】，下限为【】。

24.下面程序的运行结果是【】。

#include<stdio.h>

#defineSIZE12

main()

{chars[SIZE];intI;for(I=0;I<SIZE;I++)s[I]=′A′+I+321;

sub(s,7,SIZE-1);

for(I=0;I<SIZE;I++)printf("%c",s[I]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1<t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;}}

25.已知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);}

26.有以下语句段

intn1=10,n2=20；

printf("【】",n1,n2)；

要求按以下格式输出n1和n2的值，每个输出行从第一列开始，请填空。

n1=10

n2=20

27.设有定义：intn，*k=＆n；以下语句将利用指针变量k读写变量n中的内容，请将语句补充家整。

seanf("%d"，【】)；

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

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

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk;

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

}

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

main()

{inti=010，j=10；

printf("%d，%d\n"，i，j)；}

30.下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。

fun(int*p,intn)

{int*q;

intmax,min;

max=min=*p;

for(q=p;【】;q++)

if(*q>max)max=*q;

elseif(*q<min)min=*q;}

31.在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。

32.有以下程序：

main()

{intt=1,i=5;

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

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

}

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

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

intf(inta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1]；

elsereturn0；

}

main()

{intaa[5]={1,2,3,4,5),s；

s=f(aa,5);printf("%d\n",s)；

}

34.在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

35.当输入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")；

}

36.已知字母A的ASCII码为65。以下程序运行后的输出结果是______。

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

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

}

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

#include<stdio.h>

main()

{staticchara[]="language",b[]="program";

char*ptr1=a,*ptr2=b;

intk;

for(k=0;k<7;k++)

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

printf("%c",*(ptr1+k));}

38.软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

39.请用位运算实现下述目标(设16位二进制数的最低位为零位)：

(1)输出无符号正整数m的第i个二进制位的数值。

(2)将m的第i个二进制位置1，其余的位不变，然后输出m。

#include"stdio.h"

【】

main()

{

unsignedk，i，m=0；

scanf("%d%d"，&m，&i)；

k=【】；

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

k=pow(2，i)；

m=【】；

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

}

40.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

三、1.选择题(20题)41.若有下面的说明和定义，则sizeof(structaa)的值是structaa{intrl；doubler2；floatr3；unionuu{charu1[5]；longu2[2]；}ua；}mya；

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

42.设变量已正确定义并赋值，以下正确的表达式是（）。

A.x=y*5=x+z

B.int(15．8％5.

C.x=y+z+5，++y

D.x=25％5．0

43.以下能正确对整型数组赋初值的语句是______。

A.inta[4]={1,2，3，4，5}；

B.inta[2][2]={1，2，3，4，5}；

C.inta[4]={'1','2','3','4')；

D.inta[3][]={1,2，3，4，5，6}；

44.已有定义inta=-2；和输出语句printf("%81x"，a)；以下正确的叙述是()。

A.整型变量的输出形式只有%d一种

B.%x是格式符的一种，它可以适用于任何一种类型的数据

C.%x是格式符的一种，其变量的值按十六进制输出，但%81x是错误的

D.%81x不是错误的格式符，其中数字8规定了输出字段的宽度

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

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

46.若有以下定义，则表达式a*b+d-c值的类型为______。chara;intb;floatc;doubled;

A.floatB.intC.charD.double

47.以下不属于对象的基本特点的是()

A.分类性B.多态性C.继承性D.封装性

48.有以下程序:fun(charp[][10]){intn=0,i；for(i=0;i＜7;i++)if(P[i][0]=='T')n++;returnn；}main(){charstr[][10]={"Mon","Tue","wed","Thu","Fri","Sat","Sun"}；printf("%d\n",fun(str))；}程序执行后的输出结果是()。

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

49.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

A.仅仅搜索当前目录

B.仅仅搜索源程序所在目录

C.在标准目录下查找指定的文件

D.先在源程序所在目录搜索，如查找不到，再按系统指定的标准目录查找

50.以下不能对二维数组a进行正确初始化的语句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

51.若已建立下面的链表结构，指针p、s分别指向图中所示的结点，则不能将s所指的结点插入到链表末尾的语句组是()

A.s－＞next＝NULL；p＝p－＞next；p－＞next＝s；

B.p＝p－＞next；s－＞next＝p－＞next；p－＞next＝s；

C.p＝p－＞next；s-next＝p；p-＞next＝s；

D.p＝(*p)．next；(*s)．next＝(*p)．next；(*p)．next＝s；

52.有以下程序floatfun(intx，inty){return(x+y)；}main(){inta=2，b=5，c=8；printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c))；}程序运行后的输出结果是

A.编译出错B.9C.21D.9

53.已知intt=0；while(t=1){…}则以下叙述正确的是()。

A.循环控制表达式的值为0B.循环控制表达式的值为1C.循环控制表达式不合法D.以上说法都不对

54.有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!='\n'){switch(c-'2'){case0：case1：putchar(c+4)；case2：putchar(c+4)；break；case3：putchar(c+3)；case4：putchar(c+3)；break；}}printf("\n")}从第一列开始输入以下数据＜CR＞代表一个回车符。2743＜CR＞程序的输出结果是

A.66877B.668966C.6677877D.6688766

55.执行下面的程序段intx=40；charz＝'B'；intB；B=((x&0xff)&&(z＞'a'))；后，B的值为()

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

56.若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。

ch='b';

k=10;

printf("%x,%o,",ch,ch,k);

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

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

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

C.62,142,k=%d

D.62,142,k=%10

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

A.调用函数时，实参可以是表达式

B.调用函数时，实参与形参可以共用内存单元

C.调用函数时，将实参的值复制给形参，使实参变量和形参变量在数值上相等

D.调用函数时，实参与形参的类型必须一致

58.下列选项中不属于结构化程序设计方法的是（）。

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

59.数据的存储结构是指

A.数据所占的存储空间量B.数据的逻辑结构在汁算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据

60.下列程序执行后的输出结果是

main()

{inta[3][3],*p,i;

p=&a[0][0];

for(i=1;i<9;i++)p[i]=i+1;

printf("%d\n",a[1][2];)

A.3B.6C.9D.随机数

四、选择题(20题)61.若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是()。

62.算法分析的目的是()。

A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进

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

B.1111110100011001

C.0000001011100010

D.1100000000101000

64.

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

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

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

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

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

66.

67.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

68.设有定义：

69.以下语句的输出结果是（）。

inta=-1,b=4,k;

k=(++a<0)!(b--<=0);

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

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

70.

71.

72.若变量已正确定义为int型，要通过语句给a赋值l、+给b赋值2、给c赋值

3，以下输入形式中错误的是()(注：口代表一个空格符)。

73.有以下程序：

执行时输入：aBeDefG##<；回车>；，则输出结果是（）。

A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bedefgh

74.

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

main

{inta=3：

printf("％d＼n"，(a+a-=a*a))；

}

A.-6B.12C.0D.-12

75.

76.

下列程序的运行结果是()。

#include<stdio．h>

voidmain

{ints=0，k；

for(k=7；k>1；k--)

{switch(k)

{case1：

case4：

case7：

s++：

break；

case2：

case3：

case6：break；

case0：

case5：

s+=2：

break；

}}

printf("s=％d"，s)；

}

A.s=3B.s=4C.s=5D.无输出结果

77.有以下程序：

fun(inta[],intm,intn)

{inti;

for(i=m;i<n;i++)

a[i+1]=a[i]+3;

returna[i+1];

}

voidmain()

{

inti,a[6]={2,4,6,8,10,12};

fun(a,2,5);

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

printf("%d",a[i]);

}

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

A．24691315B．24691215C．249121518D．249121415

78.

79.下列是用户自定义