2022-2023年湖南省邵阳市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(20题)1.一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()

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

2.

3.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构

4.有3个节点的二叉树可能有()种。

A.12B.13C.5D.15

5.若有定义“intk=7,x=12;”，则以下表达式值为3的是（）。

A.(x%=k)-(k%=5)B.x%=(k%=5)C.x%=(k-k%5)D.x%=k-k%5

6.若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include＜stdio.h＞#lnclude＜string.h＞main(){intn；chars1[20]，s2[20]，p1，*p2；scanf("%s"，s1)；scanf("%s"，s2)；P1=s1；p2=s2；n=strcmp(p1，p2)；printf("%d\n"，n)；}

A.-1B.0C.abcdefD.abdef

7.

8.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

A.3B.5C.7D.9

9.如有inta=11;则表达式（a++*1/3）的值是()。

A.0B.3C.4D.12

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

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

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

11.若i、j已定义成mt型，则下列程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

12.

13.以下叙述中错误的是

A.在程序中凡是以“#”开始的语句行都是预处理命令行

B.预处理命令行的最后不能以分号表示结束

C.#defineMAX是合法的宏定义命令行

D.C程序对预处理命令行的处理是在程序执行的过程中进行的

14.现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；

现要将q和r所指节点交换前后位置，同时要保持链表的连续，以下不能完成此操作的语句是()。

A.q-＞next=r->next;p-＞next=r;r-＞next=q；

B.p-＞next=r;q-＞next=r-＞next;r-＞next=q；

C.q-＞next=r-＞next;r-＞next=q;p-＞next=r；

D.r-＞next=q；p-＞next=r;q-＞next=r->next；

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

B.Setup

C.Setup

D.'S''e''t'

16.若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出"OK"的语句是A.A.if(strcmp(s1，s2)==0)puts(s1)；

B.if(strcmp(s1，s2)!=0)puts(s2)；

C.if(strcmp(s1，s2)==1)puts(s1)；

D.if(strcmp(s1，s2)!=0)puts(s1)；

17.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

18.以下关于字符串的叙述中正确的是()。

A.C语言中有字符串类型的常量和变量

B.两个字符串中的字符个数相同时才能进行串符串大小的比较

C.可以用关系运算符对字符串的大小进行比较

D.空串一定比空格打头的字符串小

19.以下选项中合法的实型常数是

A.5E2.0B.E-3C.2.00E+00D.1.3E

20.

二、2.填空题(20题)21.数据结构分为逻辑结构与存储结构，线性链表属于【】。

22.以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。

#include＜stdio.h＞

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;f=【】;}

returnm;

}

main()

{printf("m=%d\n",【】);}

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

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

#defineP(A)printf("%d",A)

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞1;j--)

{switch(j)

{case1：

case2：P(a[i++]);break;

case3：P(a[--i]);

}

}

}

25.软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。

26.以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。

main()

{intx[10],a[9],I;

for(I=0;I<10;I++)scanf("%d",&x[I]);

for(【】;I<10;I++)

a[I-1]=x[I]+【】;.

for(I=0;I<9;I++)printf("%d",a[I]);

printf("");

}

27.函数rewind的作用是

28.下列程序的运行结果为【】。

main()

{inta,b,c,x,y,z;

a=10;b=2;

c=!(a%b);x=!(a/b);

y=(a＜b)&&(b＞=0);

z=(a＜b)||(b＞=0);

printf("c=%d,x=%d,y=%d,z=%d\n",c,x,y,z);

}

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

#include＜stdio.h＞

#defineM2

#defineN4

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

{inti,j,k,s=0;

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

k=O;

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

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

s+:【】;

}

【】=s;

}

main()

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

SumColumMin(【】);

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

}

30.以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

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

inta=1234；

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

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

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

33.设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【】。

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

structnode

{chardata;

structnode*next;}a,b

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

#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));}

36.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

37.语句“int(*ptr)();”的含义是______是指向函数的指针，该函数返回一个血型数据。

38.以下程序的输出结果是______。

main()

{inta=177;

printf("%o\n",a);

39.以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。

structnode

{intinfo；

【】Link；

}；

40.Jackson方法是一种面向【】的结构化方法。

三、1.选择题(20题)41.下列程序的输出结果是()。

#include＜stdio.h＞

#defineF(x)2.84+x

#definew(y)printf("%d",(int(y))

#defineP(y)w(y)pmchar('\n'》

main()

{intx＝2;

P(F(5)*x);

}

A.12B.13C.14D.16

42.下列关于队列的叙述中正确的是______。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表

43.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

A.冒泡排序为n／2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)／2

44.有以下程序段chareh；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

45.运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i,j，k，s；scanf("%d"，&num)；if(num＞99)s=3;elseif(num＞9)s=2;elses=1；i=num/100；j=(num-i*100)/10；k=(num-i*100-j*10)；switch(s){case3:printf("%d%d%d\n"，k,j，i)；break；case2:printf("%d%d\n"，k，j)；case1:printf("%d\n"，k)；}}

A.123B.1,2,3C.321D.3,2,1

46.用链表表示线性表的优点是（）。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同

47.定义数组chara[]=}'0','1','2','3')；，则将该数组中元素按反序转换成整数，正确的程序段是______。

A.intk=0,i；for(i=0;i＜4;i++)k=k*10+a[i]-48；

B.intk=0,i；for(i=3;i＞=0;i--)k=k*10+a[i]-'0'；

C.intk=0,i；for(i=3;i＞=0;i--)k=k+a[i]-'0'；

D.intk,i；for(i=3;i＞=0;i--)k=k*10+a[i]-'0'；

48.15．与数据元素本身的形式、内容、相对位置、个数无关的是数据的()

A.存储结构B.存储实现C.逻辑结构D.运算实现

49.执行语句“for(n=10；n＞0;)printf("%d"，--n+n--)；”后，下列说法正确的是()

A.循环体执行了5次，最终n的值是-1

B.循环体执行了6次，最终n的值是-1

C.循环体执行了6次，最终n的值是0

D.循环体执行了5次，最终n的值是0

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

A.用E—R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

B.用E—R图只能表示实体集之间一对一的联系

C.用E—R图只能表示实体集之间一对多的联系

D.用E—R图表示的概念数据模型只能转换为关系数据模型

51.下列程序的输出结果为main(){unionu{char*name；intage；intincome；}="WANGLIONG"；s.age=28；s.income=1000；printf("%d\n"，s.age)；}

A.28B.1000C.0D.不确定

52.假定a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

A.9B.-2C.-1D.8

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

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

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

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

D.上述三种说法都不对

54.下列叙述中正确的是（）。A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

55.有以下程序main(){intm[][3]={1,4,7,2,5,8,3,6,9};inti,j,k=2;for(i=0;i＜3;i++){printf("%d",m[k][i]);}}执行后输出结果是

A.456B.258C.369D.789

56.已知在ASCⅡ代码中，字母A的序号为65，以下程序的输出结果是______。#include＜stdio.h＞main(){charc1='A',c2='Y';printf("%d,%d\n",c1,c2);}

A.65，90B.因输出格式不合法，输出错误信息C.A，YD.65，89

57.信息隐蔽的概念与下述______概念直接相关。

A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度

58.下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!='\0';i++)if(str[i]!='a'str[j++]=str[i];str[j]='\0';}voidmain(){charstr[]="abcdef";abc(str);printf("str[]=%s",str);}

A.str[]=bcdefB.str[]=abcdefC.str[]=aD.str[]=ab

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

#include＜stdiO.h＞

main()

{inta=0,b=4,c=0,d=10,x;

if(a)

d=d-10;

e1se

if(!B)

if(!C)

x=15;

else

x=25;

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

}

A.5B.3C.20D.10

60.有以下程序：int*f(int*x,int*y){if(*＜*y)returnx；elsereturny；}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p，q)；printf("%d,%d,%d\n",*p,*q,*r)；}程序运行后输出结果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

四、选择题(20题)61.

已知有如下结构体：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，则对data的成员a引用正确的是()。

A.(*p)．data．aB.(*p)．a；C.p->data．aD.p．data．a

62.若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

63.

有以下程序：

fun(intx)

{intP；

if(x==0||x==l)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

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

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

64.

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

main

{inti；

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

switch(i){case0：printf("％d"，i)；

case2：printf("％d"，i)；

default：printf("％d"，i)；

}

}

A.000102B.000020C.000122D.000111

65.(11)算法的时间复杂度是指()

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

66.下砸结构体的定义语句中，错误的是()。

67.有以下结构体说明、变量定义和赋值语句：

则以下scanf函数调用语句有错误的是（）。

A.scanf（”％s”，s[0]．name）；

B.scanf（”％d”，&s[0]．age）；

C.scanf（”％c”，&（ps一>sex））；

D.scanf（”％d”，ps一>age）：

68.

69.

70.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（）。

A.数据库系统B.文件系统C.人工管理D.数据项管理

71.数据库系统的核心是()。

A.数据模型B.数据库管理系统C.数据库D.数据库管理员

72.以下程序的输出结果是（）。main（）{intRum=0；while(num<=2){num++；printf(”％d＼n”，num)；}}A.1B.1C.1234D.1223

73.下列判断正确的是（）。

A.chara="ABCD"：等价于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等价于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等价于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等价于charc[5]-d[5]="ABCD"；

74.若有定义语句：“charsE10]="1234567＼0＼0"；”，则strlen(s)的值是()。

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

75.

76.有以下程序：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

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

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

78.

有以下程序：

#include<stdio．h>

main

{inti=0，a=0；

while(i<20)

{for(；；)

{if((i％10)==0)break：

else

i--；

}

i+=11：

a+=i：

}

printf("％d＼n"，a)；

}

程序的输出结果是()。

A.62B.63C.33D.32

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

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

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

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

D.以上三种说法都不对

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

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

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

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

D.以上3种描述都不对

五、程序改错题(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的花括号中填入所编写的若干语句。试题程序：#include<stdio．h>#include<conio．h>voidproc(char*str){}voidmain{charstr[81]；printf("Enterastring：kn")；gets(str)；proc(str)；printf("Thestringafterdeleted：kn")；puts(str)；}

参考答案

1.C

2.B

3.B

4.C

5.A选项A中，表达式“x%=k”结果为5，表达式“k%=5”结果为2,5-2结果为3；选项B中，“k%=5”结果为2，“x%=2”结果为0；选项C中，“k%5”结果为2，“k-k%5”结果为5，“x%5”结果为2；选项D中，“k%5”结果为2，“k-k%5”结果为5，x%5结果为2。故本题答案为A选项。

6.A

7.A

8.BB．【解析】快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

9.B

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

11.B本题考查for循环的使用。对于第1个for循环，任何一个i，内层j的循环都要使j～0到3，j=4时不符合，所以退出j循环；然后i减1，J仍然要从0～3，j=4时退出J循环直到i变成0，退出i循环。第一条for语句执行6次，第二条for语句执行4次，所以内循环体执行6*4=24次。

12.D

13.D解析：在C语言中，凡是以“#”开头的行都称为编译预处理命令行，如#include、#define、#if等，每行的末尾不得用“；”结束，以区别于C语句、定义和说明语句。选项C中的宏定义为不带参数的宏命令行，宏名之后可以有替换文本，也可以没有。编译预处理是在编译程序对C源程序进行编译前执行的．当然也在程序执行之前执行，因此选项D是错误的。

14.D解析：D中的操作将会丢失r后面的链表结构，不能保持链表的连续。

15.A

16.D解析：strcmp(s1，s2)的作用是比较字符串s1和s2。参数str1，str2如果相同，则返回0，如果str1大于str2则返回一个正整数，如果str1小于str2则返回一个负整数。本题中s1，s2不相同，A)选项不会输出任何字符，B)选项输出ok，C)选项不输出任何字符，D)选项会输出OK。

17.BA选项中不能将变量Y赋给表达式，c选项中错误与A选项一样，D选项中强制类型转换表达式应写成(doub1e)x／10。

18.D解析：C语言中只有字符串常量而没有字符串变量，故选项A不正确：字符串比较大小是以第1个不相同字符的大小为标准的，跟长度没有关系，故选项B不正确：字符串比较大小除了使用库函数stremp()以外，就只能靠自己写代码来实现了，而不能通过关系运算符来比较大小，因为字符串在表达式中相当于coostchar*，即常字符指针，代表的是字符串的首地址，关系运算符会将两个字符串的首地址值比较大小，这是毫无意义的。所以选项C也不正确。空串的长度为0，而以空格打头的字符串的长度至少为1，故选项D正确，本题应该选择D。

19.C解析：在C语言中，实数有两种表示形式：十进制数形式与指数形式。

1)一般形式的实数：小数形式的实数由整数部分、小数点和小数部分组成(必须要有小数点)。

2)指数形式的小数：指数形式的实数由尾数部分、e(E)和指数部分组成(字母e或E的前后必须要有数字，且其后面的指数必须为整数)。选项A中，5E2.0中E后面的2.0不是整数；选项B中，E前面没有数字；选项D中，E后面没有数字。

20.C

21.存储结构

22.(-1)*ffun(10)(-1)*f\r\nfun(10)解析：本题利用一个fun函数来完成题目要求的计算。程序中变量f起的作用是控制i*f的符号，偶数位都为负值，第一处填(-1)*f。在main函数中要输出fun函数返回的m值，因此第二处填fun(10)，实参10传给形参n。

23.90

24.5555解析：分析程序执行过程，第一次循环时，i=3，i=5，因为switch(3)，所以执行case3，调用P(a[--i])=P(a[4])=P(5)，输出5：第二次循环时，j=2，i=4，因为switch(2)，所以执行case2，调用P(a[i++])：P(a[4])=P(5)，输出5，之后i自加等于5。

25.需求获取需求获取解析：软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方面需求；需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型；编写需求规格说明书作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进度的依据；需求评审是对需求分析阶段的工作进行的复审，验证需求文档的一致性、可行性、完整性和有效性。

26.I=1x[I-1]I=1,x[I-1]解析：对于10个数,相临的两个数相加取和,总共要进行9次加法运算,所以空14处应填入I=1。相临的两个数相加取和,放在数组a中,x[0]与x[1]的和存放在a[0]中,所以空15处应填入x[I-1]。

27.A

28.c=1x=Oy=Oz=1

29.a[k][i]*sumx&sa[k][i]\r\n*sum\r\nx,&s解析：程序段for(j=1；j＜M;j++)if(a[k][i]＞a[j][i]))k=j；是找出第i列的最小值，第一处应该是每列最小值累加，所以填a[k][i]；和值要通过形参传回主函数，第二处应该填*sum；根据形参可以确定第三处应该填x，&s。

30.

31.12341234解析：在%与格式符之间插入一个整形数来指这输出宽度，并不影响数据的完整性，当插入的宽度小于实际的宽度时，则实际的宽度输出。

32.1234123.512345.51234,123.5，12345.5解析：在primf()函数的格式控制符中：'%2d'表示输出一个有符号整数，如果输出长度小于2，则左端补以空格，否则按实际长度输出。所以本题中的a按原样输出为1234：'%2.1尸表示输出一个单精度实数，只输出小数点后1位，后面若有小数则四舍五入，如果输出长度小于2，则左端补以空格，否则按实际长度输出。所以本题中的b四舍五入到小数点后1位再输出为123.5；'%2.11f'除了表示输出一个双精度实数外，其余参数和'%2.1f'一样。所以本题中的c四舍五入到小数点后1位再输出为12345.5。故输出结果是：1234,123.5，12345.5。

33.ACBEGFDACBEGFD解析：①确定根节点。在前序遍历中，首先防问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。

②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如下图所示。

③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为了树的根结点，根据前序遍历结果，B为该了树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如下：

④确定右子树的结构。同理，可知右子树的结构。

本二叉树恢复的结果如图所示。

根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

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

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

36.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

37.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(叶旨针变量名)()。注：“类型标识符”为函数返回值的类型。

38.261261解析：在控制格式符中“O”代表的是将数据按八进制输出，十进制数的177代表的八进制数是261，所以该空格处应该填写261。

39.structnode*structnode*解析：link是指向结构体自身的指针，因此link是指针，指向strictnode类型的数据，可定义成“stmctnode*link”。

40.数据结构数据结构解析：Jackson方法是—‘种面向数据结构的结构化方法。

41.A解析：本题考查带参数的宏的定义及相关运算。P(F(5)*x)＝P(2.84+5*2)＝P(12.84)，调用w(12.84)，输出(int)(12.84)＝12。

42.C队列是指允许在一端进行插入、而在另一端进行删除的线性表，选项A和选项B错误。允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，最先插入的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除。所以，队列又称为“先进先出”或“后进后出”的线性表，它体现了“先来先服务”的原则，选项C正确，选项D错误。

43.DD。【解析】本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键字进行比较。第一趟冒泡排序使最大的关键字元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，则需要比较n(D-1)／2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。对于快速排序，当初始记录序列按关键字有序或基本有序时，快速排序退化为冒泡排序，最坏情况下比较次数为n(n-1)／2。

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

45.A解析：本题考查if-else语句和switch语句。scan函数通过键盘读入nUm的值。因为num=321＞99，所以s=3，i=3，i=2k=1。因为s=3，所以执行case3，输出k，j，i的值，然后通过breed结束程序。

46.CC。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。”关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐个元素查找，因此查找的时间相对更长。

47.B解析：将字符数组中的元素按反序转换成整数，数组第一个元素应当是四位整数的个位，依次类推，字符数字转换为数字的基本方法是将该字符的ASCII码值减去字符0的ASCII码值，程序的输出结果是3210。

48.C所谓数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构。\n所谓数据的存储结构，是指数据的逻辑结构在计算机存储空间中的存放形式。与数据元素本身的形式、内容、相对位置、个数有关。\n逻辑结构与物理存储无关。因此本题的正确答案为C。

49.D

50.A\n两个实体之间的联系实际上是实体集问的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系；概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。

\n

51.B解析：本题对共用体的使用进行了考查。由于共用体所有成员共同占据一段存储空间，所以对成员变量的赋值，后面的赋值会覆盖掉前面的赋值，因为s.income=1000；是最后一次成员变量赋值，变量age与变量income共同占据一段存储空间，所以age的值也为1000。

52.D

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

54.DD)【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。

55.C解析：本题考核的知识点是二维数组的定义，赋值及数组元素的引用。变量k的初值为2，循环执行了3次，分别输出m[2][0]、m[2][1]和m[2][2]，其值分别为3，6，9。所以，C选项为所选。

56.D解析：在C语言中，将一字符常量赋值给一个变量，是把此字符常量所对应的ASCII码值赋值给此字符变量，所以一个字符既可作为字符形式输出，也可以整数形式输出。

57.B解析：信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不合晰问的。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩长。

58.A解析：本题考查函数调用时的参数传递。通过函数abc的执行，将字符串中的字母a去掉，保留剩下的。由于是通过指针调用，所以改变字符串的结果。

59.D解析：本题考查ifelse语句。第1个if语句，先判断条件，发现a=0条件不成立，则执行与其配对的else语句；第2个if语句，先判断条件，发现b=4，则!b条件不成立，又没有与其配对的else语句，所以执行printf语句，输出do。

60.B解析：f函数的功能是返回地址为x,y的两个数中值较的数的地址，本题输出结果是7,8,7。

61.B

\n本题主要考查结构指针：P=＆data，访问结构体的成员。它可以通过结构变量访问，即data，可以用等价的指针形式：(*p)．a和P->a来访问结构体变量中的成员。

\n

62.AB选项中运算符“%”的运算对象为整数。C选项中不能将变量赋给表达式“x+n”。D选项中不能将表达式“4+1”赋给常量5。故本题答案为A选项。

63.C

\n在函数funlintx)中，有个if语句判断，如果参数x等于0或1时，返回值，否则进入下面的p=x-fun(x-2)递归函数。当在主函势中调用fun(7)时，其过程为：“fun(7)=7-fun(5)=7-(5一fun(3))=7-(5-(3-fun(1)))=7-(5-(3—3))=7-5=2”，所以最后的输出结果为2。

\n

64.C

\n当i=0时，执行switch语句，对应的执行case0，输出0，因为没有break，接着执行case2的语句，又输出一个0，接着执行default语句，再输出一个0，返回i++；i=1时，没有case语句，执行default语句，输出一个1，接着又返回i++；当i=2时执行case2和default语句分别输出一个2，此时又返回i++，i变为3，for循环不成立，终止，最后输出000122。

\n

65.C

66.AA)选项structord(intx；inty；intz；}structorda；错误，不能在定义结构体的同时，又用结构体类型名定义变量，应该写成B)选项或者D)选项的格式。

67.D本题考查结构体的相关知识，题目中需要输入一个变量，scanf要求参数为指针，而D选项中ps一>age为一个变量，不是指针，所以错误。

68.D

69.B

70.A在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统这一阶段。数据库系统阶段用数据模型来表示复杂的数据，有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户既可使用查询语言或终端命令操作数据库，也可以用程序方式来操作。数据库管理系统提供了数据控制功能。

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

72.D当num=0时，循环成立，执行num++后；num的值为1，因此输出1，接着返回while中的表达式；当num=1时，循环成立，执行nHm++后，num的值为2，输出2，再返回while中的表达式；当num=2时，循环成立，执行num++后．nHm的值为3，输出3，最后返回while中的表达式，当num=3，循环不成立，退出。

73.Da=“ABCD”书写错误，因为“=”左边不能出现常量；数组名S是代表S数组首地址常量，而不是变量；字符串只有在定义时维数可以省略。

74.A"＼0"表示空字符，strlen函数求得的是不包括字符串结束符＼0的长度。故选A。

75.B

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

77.CC)【解析】逻辑结构设计的任务：概念结构是各种数据模型的共同基础，为了能够用某一DBMS实现用户需求，还必须将概念结构进一步转化为相应的数据模型，这正是数据库逻辑结构设计所要完成的任务。它包括从E—R图向关系模式转换和逻辑模式规范化及调整、实现。

78.D

\n本题考查while循环。当i<20时，进入while循环体，循环体内的for循环实现的功能是i％10==0，也就是说当i值为0或者l0的倍数的时候，跳出循环，执行i+=11；a+=i；，若i值不是10的倍数，则一直执行for循环i--。①当i=0时，执行i+=11；a+=i；，i=11，a=11；②判断i=10时，跳出for循环，执行i+=11；a+=i；，i=21，a=32；③判断i=21>20，不符合题意，结束循环。

\n

79.A本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的，包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。因此，本题选项A的说法是正确的。

80.C在程序设计中，算法执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需存储空间。

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.voidproc(char*str){char*p=str；while(*p==*)p++；／／通过p的移动来达到使p指向第一个不是*号的字符for(；*p!=＼0；p++，str++)／／把从第一个不是*号的字符放到a中*str=*P：*str=＼0；／／最后用＼0作为字符串结束标志}【解析】题目中要求将字符串中的前导*号全部删除，首先将指针P移动到第一个不是*的字符，将指针P之后的字符放入原来的字符串中，并为新的字符串添加结束符。2022-2023年湖南省邵阳市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()

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

2.

3.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构

4.有3个节点的二叉树可能有()种。

A.12B.13C.5D.15

5.若有定义“intk=7,x=12;”，则以下表达式值为3的是（）。

A.(x%=k)-(k%=5)B.x%=(k%=5)C.x%=(k-k%5)D.x%=k-k%5

6.若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include＜stdio.h＞#lnclude＜string.h＞main(){intn；chars1[20]，s2[20]，p1，*p2；scanf("%s"，s1)；scanf("%s"，s2)；P1=s1；p2=s2；n=strcmp(p1，p2)；printf("%d\n"，n)；}

A.-1B.0C.abcdefD.abdef

7.

8.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

A.3B.5C.7D.9

9.如有inta=11;则表达式（a++*1/3）的值是()。

A.0B.3C.4D.12

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

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

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

11.若i、j已定义成mt型，则下列程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

12.

13.以下叙述中错误的是

A.在程序中凡是以“#”开始的语句行都是预处理命令行

B.预处理命令行的最后不能以分号表示结束

C.#defineMAX是合法的宏定义命令行

D.C程序对预处理命令行的处理是在程序执行的过程中进行的

14.现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；

现要将q和r所指节点交换前后位置，同时要保持链表的连续，以下不能完成此操作的语句是()。

A.q-＞next=r->next;p-＞next=r;r-＞next=q；

B.p-＞next=r;q-＞next=r-＞next;r-＞next=q；

C.q-＞next=r-＞next;r-＞next=q;p-＞next=r；

D.r-＞next=q；p-＞next=r;q-＞next=r->next；

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

B.Setup

C.Setup

D.'S''e''t'

16.若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出"OK"的语句是A.A.if(strcmp(s1，s2)==0)puts(s1)；

B.if(strcmp(s1，s2)!=0)puts(s2)；

C.if(strcmp(s1，s2)==1)puts(s1)；

D.if(strcmp(s1，s2)!=0)puts(s1)；

17.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

18.以下关于字符串的叙述中正确的是()。

A.C语言中有字符串类型的常量和变量

B.两个字符串中的字符个数相同时才能进行串符串大小的比较

C.可以用关系运算符对字符串的大小进行比较

D.空串一定比空格打头的字符串小

19.以下选项中合法的实型常数是

A.5E2.0B.E-3C.2.00E+00D.1.3E

20.

二、2.填空题(20题)21.数据结构分为逻辑结构与存储结构，线性链表属于【】。

22.以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。

#include＜stdio.h＞

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;f=【】;}

returnm;

}

main()

{printf("m=%d\n",【】);}

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

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

#defineP(A)printf("%d",A)

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞1;j--)

{switch(j)

{case1：

case2：P(a[i++]);break;

case3：P(a[--i]);

}

}

}

25.软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。

26.以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。

main()

{intx[10],a[9],I;

for(I=0;I<10;I++)scanf("%d",&x[I]);

for(【】;I<10;I++)

a[I-1]=x[I]+【】;.

for(I=0;I<9;I++)printf("%d",a[I]);

printf("");

}

27.函数rewind的作用是

28.下列程序的运行结果为【】。

main()

{inta,b,c,x,y,z;

a=10;b=2;

c=!(a%b);x=!(a/b);

y=(a＜b)&&(b＞=0);

z=(a＜b)||(b＞=0);

printf("c=%d,x=%d,y=%d,z=%d\n",c,x,y,z);

}

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

#include＜stdio.h＞

#defineM2

#defineN4

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

{inti,j,k,s=0;

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

k=O;

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

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

s+:【】;

}

【】=s;

}

main()

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

SumColumMin(【】);

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

}

30.以下程序的功能是：利用指针向三个整型变量，并通过指针运算找出三个数中最大值，输出到屏幕上。请填空

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

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

inta=1234；

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

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

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

33.设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【】。

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

structnode

{chardata;

structnode*next;}a,b

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

#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));}

36.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

37.语句“int(*ptr)();”的含义是______是指向函数的指针，该函数返回一个血型数据。

38.以下程序的输出结果是______。

main()

{inta=177;

printf("%o\n",a);

39.以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。

structnode

{intinfo；

【】Link；

}；

40.Jackson方法是一种面向【】的结构化方法。

三、1.选择题(20题)41.下列程序的输出结果是()。

#include＜stdio.h＞

#defineF(x)2.84+x

#definew(y)printf("%d",(int(y))

#defineP(y)w(y)pmchar('\n'》

main()

{intx＝2;

P(F(5)*x);

}

A.12B.13C.14D.16

42.下列关于队列的叙述中正确的是______。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表

43.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

A.冒泡排序为n／2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)／2

44.有以下程序段chareh；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

45.运行下列程序时，若输入数据为“321”，则输出结果是()。main(){intnum，i,j，k，s；scanf("%d"，&num)；if(num＞99)s=3;elseif(num＞9)s=2;elses=1；i=num/100；j=(num-i*100)/10；k=(num-i*100-j*10)；switch(s){case3:printf("%d%d%d\n"，k,j，i)；break；case2:printf("%d%d\n"，k，j)；case1:printf("%d\n"，k)；}}

A.123B.1,2,3C.321D.3,2,1

46.用链表表示线性表的优点是（）。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同

47.定义数组chara[]=}'0','1','2','3')；，则将该数组中元素按反序转换成整数，正确的程序段是______。

A.intk=0,i；for(i=0;i＜4;i++)k=k*10+a[i]-48；

B.intk=0,i；for(i=3;i＞=0;i--)k=k*10+a[i]-'0'；

C.intk=0,i；for(i=3;i＞=0;i--)k=k+a[i]-'0'；

D.intk,i；for(i=3;i＞=0;i--)k=k*10+a[i]-'0'；

48.15．与数据元素本身的形式、内容、相对位置、个数无关的是数据的()

A.存储结构B.存储实现C.逻辑结构D.运算实现

49.执行语句“for(n=10；n＞0;)printf("%d"，--n+n--)；”后，下列说法正确的是()

A.循环体执行了5次，最终n的值是-1

B.循环体执行了6次，最终n的值是-1

C.循环体执行了6次，最终n的值是0

D.循环体执行了5次，最终n的值是0

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

A.用E—R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

B.用E—R图只能表示实体集之间一对一的联系

C.用E—R图只能表示实体集之间一对多的联系

D.用E—R图表示的概念数据模型只能转换为关系数据模型

51.下列程序的输出结果为main(){unionu{char*name；intage；intincome；}="WANGLIONG"；s.age=28；s.income=1000；printf("%d\n"，s.age)；}

A.28B.1000C.0D.不确定

52.假定a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

A.9B.-2C.-1D.8

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

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

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

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

D.上述三种说法都不对

54.下列叙述中正确的是（）。A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

55.有以下程序main(){intm[][3]={1,4,7,2,5,8,3,6,9};inti,j,k=2;for(i=0;i＜3;i++){printf("%d",m[k][i]);}}执行后输出结果是

A.456B.258C.369D.789

56.已知在ASCⅡ代码中，字母A的序号为65，以下程序的输出结果是______。#include＜stdio.h＞main(){charc1='A',c2='Y';printf("%d,%d\n",c1,c2);}

A.65，90B.因输出格式不合法，输出错误信息C.A，YD.65，89

57.信息隐蔽的概念与下述______概念直接相关。

A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度

58.下列程序的运行结果为()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!='\0';i++)if(str[i]!='a'str[j++]=str[i];str[j]='\0';}voidmain(){charstr[]="abcdef";abc(str);printf("str[]=%s",str);}

A.str[]=bcdefB.str[]=abcdefC.str[]=aD.str[]=ab

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

#include＜stdiO.h＞

main()

{inta=0,b=4,c=0,d=10,x;

if(a)

d=d-10;

e1se

if(!B)

if(!C)

x=15;

else

x=25;

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

}

A.5B.3C.20D.10

60.有以下程序：int*f(int*x,int*y){if(*＜*y)returnx；elsereturny；}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p，q)；printf("%d,%d,%d\n",*p,*q,*r)；}程序运行后输出结果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

四、选择题(20题)61.

已知有如下结构体：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，则对data的成员a引用正确的是()。

A.(*p)．data．aB.(*p)．a；C.p->data．aD.p．data．a

62.若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

63.

有以下程序：

fun(intx)

{intP；

if(x==0||x==l)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

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

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

64.

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

main

{inti；

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

switch(i){case0：printf("％d"，i)；

case2：printf("％d"，i)；

default：printf("％d"，i)；

}

}

A.000102B.000020C.000122D.000111

65.(11)算法的时间复杂度是指()

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

66.下砸结构体的定