2022-2023年陕西省铜川市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(20题)1.关于C语言中数的表示，以下叙述中正确的是（）。

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

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

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

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

2.有以下程序：main（）{intk=5，n=0；do{switch(k){case1：case3：n+=l；k--；break；defalut：n=0；k--；case2：case4：n+=2；k--；break：}printf("％d"，n)；}while(k>0＆＆n<5)；}程序运行后的输出结果是（）。A.235B.0235C.02356D.2356

3.if语句的基本形式是“if(表达式)语句”，以下关于“表达式”值的叙述中正确的是（）。

A.必须是逻辑值B.必须是整数值C.必须是正数D.可以是任意合法的数值

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

B.可随机访问任一元素

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

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

5.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

6.若有函数voidfun(doublea[]。int*n){…}以下叙述中正确的是（）。A.调用fun函数时只有数组执行按值传送，其他实参和形参之间执行按地址传送

B.形参a和n都是指针变量

C.形参a是一个数组名，n是指针变量

D.调用fun函数时将把double型参数组元素一一对应地传送给形参a数组

7.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

A.控制流B.加工C.数据存储D.源和潭

8.下列程序的输出结果是()。main{inti=1，j=2，k=3；if(i++==1＆＆(++j==3==||k++==3))printf("％d％d％d＼n"，i，j，k)；}A.123B.234C.223D.233

9.从堆中删除一个元素的时间复杂以为____。

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

10.

11.已知一个无向图(边为正数)中顶点A,B的一条最短路P，如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是()A.错误B.正确

12.有以下程序程序执行后的输出结果是()

A.60B.50C.45D.55

13.有以下定义：structperson{charname[10];intage;};structpersonclass[10]={“Johu”,17,“Paul”,19,“Mary”,18,“Adam”,16,};能输出字母M的语句是（）。

A.printf(“%c\n”,class[2].name[0]);

B.printf(“%c\n”,class[3].name[0]);

C.printf(“%c\n”,class[3].name[1]);

D.printf(“%c\n”,class[2].name[1]);

14.若以下选项中的变量已正确定义，则正确的赋值语句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

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

A.表达式“sizeof(FILE*)==sizeof(int*)”的值为真

B.文件指针的值是一个整数，它的值一定小于文件字节数

C.文件指针的值是所指文件的当前读取位置

D.使用fscanf函数可以向任意类型的文件中写入任意数量的字符

16.设有如下定义语句：intm[]={2，4，6，8，10}，*k=m；以下选项中，表达式的值为6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

17.以下有关宏替换的叙述不正确的是（）。A.A.使用宏定义可以嵌套

B.宏定义语句不进行语法检查

C.双引号中出现的宏名不替换

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

18.有以下程序：

程序的运行结果是（）。

A.0987654321

B.4321098765

C.5678901234

D.0987651234

19.设有定义：structcomplex{intreal,unreal;}data1={1,8},data2;则以下賦值语句中错误的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

20.有定义语句：inta=1,b=2,c=3,x;，则以下选项中各程序段执行后，x的值不为3的是A.if(c＜a)x=1;elseif(b＜a)x=2;elsex=3;

B.if(a＜3)x=3;elseif(b＜a)x=2;elsex=1;

C.if(a<3)x=3;if(a<2)x=2;if(a<1)x=1;

D.if(a＜b)x=b;if(b＜c)x=c;if(c＜a)x=a;

二、2.填空题(20题)21.下面程序的运行结果是【】。

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

22.阅读下面程序，则执行后的输出结果是【】。

#include"stdio.h"

main()

{intx，y，z；

x=1；y=2；z=3；

if(x＞y)if(x＞z)printf("%d"，x)；

elseprintf("%d"，y)；

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

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

main()

{ints，i；

for(s=0，i=1；i＜3；i++，s+=i；

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

}

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

25.有以下程序段,且变量已正确定义和赋值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

printf("s=%f\n\n",s);

请填空,使下面程序段的功能与之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

printf("s=%f\n\n",s);

26.以下函数用来求出2个整数之和，并通过形参将结果传回。

voidfunc(intx,inty,【】z)

{*z=x+y;}

27.算法的复杂度主要包括时间复杂度和______复杂度。

28.在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。

29.以下程序运行后的输出结果是______。

main

{

inna=b=c=5:

if(c=a+b)

printf("yes\n);

else

printf("no\n);

}

30.下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

{a=c-'0'；s+=a；}

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

}

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

main()

{

charstrl[]]="Howdoyoudo",*p1=strl；

strcpy(strl+strlen(strl)/2,"esshe")；

printf("%s\n",p1)；

}

32.在软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错直至回归测试的过程称为【】。

33.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

34.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

35.耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

36.下列程序可以将从键盘上输入的十进制数(10ng型)以二到十六进制形式输出。

#include．＜stdio．h＞

main()

{charb[16]={'0'，'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'A'，'B'，'C'，'D'，'E'，'F'}；

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

longn；

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

printf("enternewbase：\n")；scanf("%d"，&baBe)；

do

{c[i]=【】;

i++；n=n/base；

}while(n!=0)；

printf("transmitenewbabe:\n")；

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

{d=c[i]；

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

}

}

37.当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行()次。

#include＜stdio.h＞

main()

{charch；

while((ch=getchar())=='0')printf("#")；

}

38.以下程序运行后的输出结果是()。main(){inta=3，b=4，c=5，t=79；if(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t；printf("%d%d%d\n"，a，b，C)；}

39.软件是程序、数据和【】的集合。

40.需求分析的最终结果是产生【】。

三、1.选择题(20题)41.有下列程序：main(){intx=5；do{printf("%d"，x-=4)；}while(1(--x))；}程序的输出结果是()。

A.1B.20C.1-4D.死循环

42.下列程序的输出结果是()。point(char*pt)；main(){charb[4]{'a','c','s','f'},*pt=b；pt=point(pt)；printf("%c\n",*pt)；}point(char*p){p+=3；returnp；}

A.sB.cC.fD.a

43.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

44.一个存储结点存放一个______。

A.数据项B.数据元素C.数据结构D.数据类型

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

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXYZD.ABDYECFXZ

46.下列特征中不是面向对象方法的主要特征的是（）

A.多态性B.标识惟一性C.封装性D.耦合性

47.数据的存储结构是指______。

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

48.数据库的故障恢复一般是由()

A.数据流图完成的B.数据字典完成的C.DBA完成的D.PAD图完成的

49.有以下程序段intn=0，p；do{scanf("%d"，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是()

A.p的值不等于12345并且n的值小于3

B.p的值等于12345并且n的值大于等于3

C.p的值不等于12345或者n的值小于3

D.p的值等于12345或者n的值大于等于3

50.已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______;}node；

A.Structlinknext

B.link*next

C.structnextlink

D.Structlink*next

51.已有定义：intx=3，y=4，z=5，则表达式!(x+y)+z-1&&y+x/2的值是

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

52.下列程序的执行结果是______。main(){intx=2,y=2,z=0；if(z＜0)if(y＞o)x=4；elseX=5；printf("%d\t",x)；if(z=y＞0)x=7；elseif(y=0)x=3；elseX=6；printf("%d\t",x)；printf("%d\t",z)；}

A.271B.432C.570D.250

53.对于下述程序,在方式串分别采用"wt"和"wb"运行时,两次生成的文件TEST的长度分别是

#include<stdio.h>

voidmain()

{FILE*fp=fopen("TEST",);

fputc(′A′,fp);fputc(′\n′,fp);

fputc(′B′,fp);fputc(′\n′,fp);

fputc(′C′,fp);

fclose(fp);}

A.7字节、7字节B.7字节、5字节C.5字节、7字节D.5字节、5字节

54.按照“先进后出”原则组织数据的数据结构是（）。

A.队列B.栈C.双向链表D.二叉树

55.以下程序的输出结果是______。#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a/＝SQR(k+m)/SQR(k+m)；printf("d\n",a)；}

A.16B.2C.9D.1

56.有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4},y,*p=＆a[3]；--p;y=*p;printf("y=%d\n",y)；}程序的运行结果是()。

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

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

#include＜stdio.h＞

voidfun(int*s,int*p)

{staticintt=3;

*p=s[t];

t--;

}

voidmain()

{inta[]={2,3,4,5},k;

intx;

for(k=0;k＜4;k++)

{fun(a,&x);

printf("%d,",x);

}

}

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

58.下列4项中，必须进行查询优化的是______。A.A.关系数据库B.网状数据库C.层次数据库D.非关系模型

59.C语言规定，函数返回值的类型是()。

A.由调用该函数时的主调函数类型所决定

B.由return语句中的表达式类型所决定

C.由调用该函数时系统临时决定

D.由定义该函数时所指定的数值类型决定

60.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

四、选择题(20题)61.

62.

63.在单链表中，增加头结点的目的是______。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现

64.

65.

66.下面结构体的定义语句中，错误的是（）。

A.structord{intx；intY；intZ；}；struetorda；

B.structord{intx；inty；intZ；}structorda；

C.structord{intX；intY；intZ；}a；

D.struct{intX；inty；intZ；}a；

67.

68.有以下程序：

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

A.ABEFB.CDEFC.ABCDD.CDAB

69.以下程序爱中，与语句：

70.有以下程序

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str>=0;ps--)

puts(ps);

}

程序的运行结果是

A．yzB．zC．zD．x

xyzyzyzxy

xyzxyz

71.(65)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系

B.系统结构部件转换成软件的过程描述

C.软件层次结构

D.软件开发过程

72.

73.有以下程序：main{inta=0，b=0；a=10；／*给a赋值b=20；给b赋值*／printf(“a+b=％d＼n”，a+b)；／*输出计算机结果*／}程序运行后的输出结果是()。A.a+b=10B.a+b=30C.30D.出错

74.有以下程序：

voidmain()

{intk=10,n=0;

for(;n<k;)

{//n++;

if(n++%3!=0)continue;

k--;}

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

}

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

A．7,7B．6,6C．3,3D．4,4

75.

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

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系

77.有以下程序：

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

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

78.

79.结构化程序设计的基本原则不包括A.多态性B.自顶向下C.模块化D.逐步求精

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

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

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：

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

参考答案

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

2.B本题考查分支语句用法加个句号因为变量的初始值分别为k一5、n一0，所以程序第1次进入循环时，执行default语句，输出0，k减1；这时n=0、k=4，程序进行第2次循环，执行case4：这个分支，结果是n=2、k=3，打印出2；这时n=2、k=3，break跳出，程序进行第3次循环，执行case3：这个分支，结果是n=3、k=2，打印出3；这时n一3、k2，b¨ak跳出，程序然后进行第4次循环，执行case2：case4：这个分支，结果是n=5、k=1，打印出5，break跳出，这时因为n=5不满足n<5的循环条件，因此循环结束。

3.Dif语句中的表达式可以是任意合法的数值，如常量、变量表达式。故本题答案为D选项。

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

5.B软件设计包括软件的结构设计、数据接口设计和过程设计。其中软件结构设计主要包括系统由哪些子系统构成，以及这些子系统之间的关系是怎样的，并将这些内容编写成文档；数据接口设计的任务是为每个子系统设计其与其他子系统间的接口，并编写成文档，这个接口要是一个无二义的接口，不需要子系统的操作知识就可以使用；过程设计是指系统结构部件转换成软件的过程描述。

6.B\n本题考查函数中数组和指针的传值，数组a[]在参数传递时，是传递的数组a的首地址，所以形参a和n都是指针变量。。

\n

7.A解析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。

8.D本题考梦自增运算符“++”、逻辑与运算符“＆＆”和逻辑或运算符“||”。自增运算符“++”出现在变量之前，表示先使用变量的值加l，再使用变量的值进行运算；出现在变量之后，表示先使用变量的值进行运算，再使用变量的值加l。当逻辑与运算符“＆＆’’两边的运算对象都为真时，逻辑表达式的值才为真；当逻辑或运算符“||”只要一个值为1，值就为1。根据运算符的优先级，题中应先计算内层括号中的值。++j是先自加后运算，因此运算时j的值等于3，所以表达式++j=3成立，即表达式的值为1；1与任何数都为进行或(||)运算，结果都为1，因此k=3的表达式i++是先运算后自加，因此运算时i为1，所以i++=1成立，自加1后i=2。if语句的条件为真即“1”，所以输出i、j、k的值分别是2，3，3。

9.B

10.D

11.B

12.A函数fun的功能是求数组的n个元素之和。fun(a，5)=15。由于s岫是静态局部变量，所以保持l5不变，fun(b，4)=45，所以s=fun(a，5)+fun(b，4)=60。

13.AC语言规定数组的下标从0开始，结构体数组class初始化了前4个元素。第3个元素的name=“Marry”，则class[2].name[0]=‘M’。故本题答案为A选项。

14.C解析：赋值的一般形式为：变量名：表达式；，赋值的方向为由右向左，即将：右侧表达式的值赋给：左侧的变量，执行步骤是先计算再赋值。选项A中运算符%的运算对象必须为整数，而选项A中26.8不为整数，故选项A不正确；选项B将一个变量赋值给一个常量，这在C语言中是不允许的，故选项B不正确；选项D中也是将一个常量3赋值给一个常量，故选项D不正确；所以，4个选项中选项C符合题意。

15.A“sizeof(FILE*)=4”，因为“file*”为指针，指针变量占用字节数为4，所以“sizeof(int*)=4”，选项A正确。文件指针的值是地址，是一个十六进制数，它的值不一定小于文件字节数，因此选项B错误。文件指针是所指文件的当前读取位置，而不是文件指针的值，因此选项C错误。“intfscanf(FILE*Stream,constchar*format,[argument...]);”，fScanf函数可以向任意类型的文件写入任意数量的数据（不能超过系统的缓冲区），写文件先写入缓冲区，最后一起写入文件，因此选项D错误。故本题答案为A选项。

16.A本题考查数组和指针，*k指针是指向rn数组的首地址，所以要使表达武的值为6，只需要指针指向第m[2]，所以答案选择A。-

17.D解析：本题考查宏替换的规则。宏替换有两类：简单的字符替换和带参数的宏替换。使用宏应注意：①宏定义仅仅是符号替换，不是赋值语句，因此不做语法检查：②为了区别程序中其他的标示符，宏名的定义通常用大写字母，但不是必须用大写；③双引号中出现的宏名不替换；④使用宏定义可以嵌套，即后定义的宏中可以使用先定义的宏。

18.C函数fun(int*s，intn1，intn2)的功能是对数组s中的元素进行首尾互相调换。所以在主函数中，当fun(a，0，3)执行完后，数组a[12]={4，3，2，1，5，6，7，8，9，0}；再执行fun(a,4，9)，数组a[12]={4，3，2，1，0，9，8，7，6，5}；再执行fun(a,0，9)后，数组a[12]={5，6，7，8，9，0，1，2，3，4}。所以正确答案为c)。

19.A结构体变量初始化的具体成员值使用花括号标注，选项A错误。故本题答案为A选项。

20.C解析：选项A)，B)考查了多分支结构的用法，选项A)中的程序段执行时，c＜a，b＜a条件均不成立，故执行else后的语句，x值为3；选项B)中a＜3条件成立，执行x=3；而选项C)，D)是单分支结构的用法，选项C)中程序段执行时，a<3条件成立，x=3，但条件a＜2也成立，此时执行x=2，下一个条件不成立，不再执行其后的语句。

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

22.33解析：C语言的语法规定：else子句总是与前面最近的不带else的if相结合。因为x不大于y，所以执行printf('%d\\n'，z)；语句。

23.55解析：此程序中，for循环语句后面直接跟了一个“;”，表明循环体为空。输出语句不在for循环体内，所以在循环执行完毕后才输出s的值。s、i的初值分别为0和1，判断循环条件，表达式“1＜3”成立，执行“i++，s+=i”后，i和s的值分别为2和1，继续判断循环条件，表达式“2＜3”成立，执行“i++，s+=i”后，i和s的值分别为3，再次判断循环条件，表达式“3＜3”不成立，循环结束。

24.线性结构线性结构解析：队列有且只有一个根结点，而且每一个结点最多有一个前件，也最多有一个后件，满足线性结构的条件，所以属于线性结构。

25.k<=nk++k<=n,k++解析：本题要求将一个for循环改成while循环。首先要保证循环条件相同,在for循环中,每次执行循环之后,循环控制变量k都会加1,而while循环则没有,故需在循环体中增加改变k数值的语句'k++;'\ue009。

26.int*

27.空间空间解析：算法的复杂度主要包括时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量。一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

28.空间空间

29.yesyes解析：if...else构造了一种二路分支选择，是一种最基本的选择结构。本题中，if后面括号里的表达式为c=a+b为真(即c=1+3=4为真)；所以，执行s1，即执行prinff('yes\\')，最后输出yes。

30.(c=getchar())!='\n'(c=getchar())!='\\n'解析：分析题目可知，程序中运用函数c=getchar()从标准输入设备读取下一个字符，而且是一行的字符(即没有换行)，所以条件为(c=getchar())!='\\n'。

31.HowdoessheHowdoesshe解析：strcpy(strl，s1)：字符串拷贝函数，作用是将字符串s1拷贝到字符数组strl中去。strlen(str)：测试字符串str的长度，函数的值为字符串中实际长度，不包括\'\\0\'在内。本题中strlen(strl)的值为13，则strcpy(strl+strlen(strl)/2，'esshe');相当于strcpy(strl+6，'esshe');,因此可得答案为Howdoesshe。

32.校正性维护校正性维护

33.软件生命周期软件生命周期解析：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。

34.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

35.内聚内聚

36.n%base[d]

37.00解析：“ch=getchat()”的功能是从终端读入一个字符赋给变量ch，由于getchar()只能接收一个字符，所以输入的字符1被赋给ch，即“'1'!='0'”，循环体不执行，直接退出while循环，所以循环体执行的次数为0。

38.45794579解析：本题考查的是条件判断语句。本题特别需要注意的是“；”的问题，不能把“t=a；a=c；c=t；”误认为是第一个if的语句，实际上，只有“t=a；”才是第一个if的语句。所以判断第一个if语句的表达式不成立后，执行的是“a=c；c=t；”，此时a=5，c=79。然后判断第二个if语句的条件表达式，表达式成立，执行后面的3条语句，让a、b、c分别为4、5和79。

39.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

40.需求规格说明书需求规格说明书解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。需求规格说明书包括正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性等。

41.C解析：本题考查do…while循环。①执行printf语句，x=x-4=1，输出1，判断while循环的控制条件，--x=0，则(!(-x))非零，循环条件成立，执行下一次循环；②执行printf语句，x=x-4=-4，输出-4，判断while循环的控制条件，--x=-5，则(!(--x))为零，循环条件不成立，结束循环。

42.C解析：本题考查函数调用时的参数传递。函数point的参数为字符指针，当执行函数point时，刚开始指针p指向“a”，经过+3操作后，指针p指向“f”，所以最后的输出结果是f。

43.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

44.B

45.D解析：对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右于树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树：②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树呻按后序遍历右子树一访问根。

46.DD)【解析】面向对象设计方法与面向过程设计方法有本质不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：标识惟一性、多态性、封装性、模块独立性、继承和多态性好。

47.B解析：数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，而且一般不可能相同。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，也称数据的物理结构。

48.C解析：数据库管理员DBA(DataBaseAdministrator)对数据库进行统一管理、包括数据库故障恢复，数据更新、维护优化等操作。

49.D解析：本题中，循环执行判断条件为while后面括号里的表达式即p!=12345&&n＜3(意思为p不等于12345且n小于3)是否为“真”，由此可得循环结束的条件为：p等于12345或者n大于等于3。所以4个选项中D正确。

50.D解析：在单向链表中，由于每个结点需要存储下一个结点的地址，且下一个结点的数据类型与前一个结点的数据类型完全相同，故应为structlink*next。

51.D解析：本题中，&&左边的表达式!(x+y)为!(3+7)，结果为假，即为0。再加上z，然后减1，相当于0+5-1。左边等于4，&&右边的表达式y+z/2相当于4+5/2为6，所以整个表达式相当于4&&6为真，即为1。

52.A解析：本题考查if语句的嵌套，第一个嵌套语句，else看上去似乎和第一个if配对，实际上是和第二个if配对：第二个嵌套语句中的两个条件表达式应该注意，第一个条件表达式是将y＞0的逻辑值赋给变量z，第二个条件表达式是将0赋给变量y，不是逻辑等于运算符“==”。

53.B解析：以'wt'方式写入的是字符文件,转义字符\'\\n\'被看作两个字符来处理。而'wb'方式写入的是二进制文件,转义字符\'\\n\'是一个字符。

54.BB．【解析】栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元索是最后被插入的元素，也是最后被删除的元素。栈是按先进后出的原则组织数据的。

【知识拓展】“栈”的形式如手枪的弹匣，最后压入的子弹总是最先被弹出，而最先压人的子弹最后才被弹出，也就是“先进后出”。

55.D解析：本题考查带参数的宏调用。a/=SQR(k+m)/SQR(k+m)进行宏替换后得：a=a/(SQR(k+m)/SQR(k+m))=a/(k+m*k+m/k+m*k+m)=10/(2+1*2+1/2+1*2+1)=10/(2+2+0+2+1)=10/7/1。

56.D解析：本题主要考查一维数组及数组元素的地址。程序中定义数组a后知，a[0]=1，a[1]=2，a[2]=3，a[3]=4；在定义指针p时给其赋值为a[3]的地址。执行--p；语句后，p指向数组元素a[2]；然后执行y=*p；语句，y的值为指针p所指向的变量的值为3。

57.A解析：分析fun函数程序段，可知fun函数要实现的功能是将s中第(t+1)个元素以前的元素逆置赋给数组p。由于fun中函数定义了静态变量t=3，因此，在主函数中调用函数fun(a,&x)时，就是要将数组a中前4个元素逆置赋给数组x，最后输出x数组。

58.A解析：关系数据模型诞生之后迅速发展，深受用户喜爱，但关系数据模型也有缺点，其最主要的缺点是由于存取路径对用户透明，查询效率往往不如非关系数据模型。因此，为了提高性能，必须对用户的查询请求进行优化。

59.D

60.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

61.B

62.D

63.A\nA。【解析】头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

\n

64.A

65.A

66.B结构体定义的类型说明的一般形式为：struct结构体标识名{类型名1结构成员名表l；类型名2结构成员名表2；···}；。注意：①结构体说明同样要以分号结尾；②紧跟在结构体类型说明之后进行定义；③在说明一个无名结构体类型的同时，直接进行定义；④先说明结构体类型，再单独进行变量定义等。所以B选项错误。

67.C

68.B本题考察的是变量的作甩范围。如果在同一个源文件中，外部变量与局部变量同名，则在局部变量的作用范围内，外部变量被“屏蔽”，即不起作用：奉题中，在funl()和main()函数内访问的是全局变量a和b，在fun2()函数中访问的是形参变量a和b。所以，main()函数中的prinff()函数输出的是在funl()函数中被改变的全局变量a和b的值C、D，而fun2()函数中输出的是传递给它的实参值E、F。因此B选项正确。

69.Ak=a>b?(b>C?1：o)：o；a>b并且b>C，k为1，其他情况k为o，答案为A)。

70.B本题主要考查循环结构和字符串的存储结构。在C语言中，为了方便确定字符串的长度，编译系统在字符串后增加了一个结束标识‘\\0’，即ASCII码的0。

在程序中，首先定义了一个字符型数组str，并赋初值，然后定义一个同类型的指针变量ps，并使ps指向字符数组str。

在while循环中，循环结束的条件是*ps的值为0，由于循环开始前，指针变量ps是指向数组的第一个元素，即*ps等价于str[0]，值为x，其ASCII码值不为0，循环继续，使ps指向数组的第二个元素，很明显，结果不为0，第三个元素也不为0，而第四个元素才为0，循环结束，此时ps指向数组中的结束标识符。

在for循环中，首先将指针变量ps做自减运算，即使指针变量ps执行数组的最后一个元素值，即第三个元素z，然后用输出函数puts输出，该输出函数的功能是输出字符串或字符数组到终端上，一次只能输出一个字符串，输出时，遇到字符串结束标志符结束，并自动换行。

第一次for循环时，由于ps指向z，输出的结果为z，换行。

第二次for循环时，由于ps指向y，那么输出的结果为yz，换行。

第二次for循环时，由于ps指向x，那么输出的结果为xyz，换行。

因此，本题的正确答案是B。

\r\n\r\n\r\n

71.B

72.D

73.AC语言规定，注释语句可以换行写，并且一个“/*”和其后紧跟的第一个“*/”中间的部分是注释内容，并且注释部分的内容不参与程序的执行，因此本题中没有执行“b=20”;这条语句。

74.A//说明后面的为注释，不执行。当n=0,3,6的时候，执行k--,即10-3=7，而n=6,执行判断n++%3!=0时,自增为7，再执行判断n<k时，不成立，退出循环。

75.C

76.B线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存僻：空间，因此一般要多于顺序存储结构，选项B)正确。

77.A题目中静态局部变量a，在静态存储区内分配存储单元，在程序整个运行期间都不释放。所以第-次调用函数执行n+=a++；时a先与n相加在再进行自增。n的值为4，a的值为2，且a变量执行完后空间没有释放。再执行s：。+f(a)时，s的值为4，调用f(a)函数时n的返回值为n=3+2=5，且此时a的值为3了。所以s的值为9。

78.D

79.A结构化程序设计方法的主要原则可以概括为:自顶向下，逐步求精，模块化和限制使用GOTO语句，其中不包括多态性。

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

81.

82.2022-2023年陕西省铜川市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.关于C语言中数的表示，以下叙述中正确的是（）。

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

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

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

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

2.有以下程序：main（）{intk=5，n=0；do{switch(k){case1：case3：n+=l；k--；break；defalut：n=0；k--；case2：case4：n+=2；k--；break：}printf("％d"，n)；}while(k>0＆＆n<5)；}程序运行后的输出结果是（）。A.235B.0235C.02356D.2356

3.if语句的基本形式是“if(表达式)语句”，以下关于“表达式”值的叙述中正确的是（）。

A.必须是逻辑值B.必须是整数值C.必须是正数D.可以是任意合法的数值

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

B.可随机访问任一元素

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

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

5.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

6.若有函数voidfun(doublea[]。int*n){…}以下叙述中正确的是（）。A.调用fun函数时只有数组执行按值传送，其他实参和形参之间执行按地址传送

B.形参a和n都是指针变量

C.形参a是一个数组名，n是指针变量

D.调用fun函数时将把double型参数组元素一一对应地传送给形参a数组

7.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

A.控制流B.加工C.数据存储D.源和潭

8.下列程序的输出结果是()。main{inti=1，j=2，k=3；if(i++==1＆＆(++j==3==||k++==3))printf("％d％d％d＼n"，i，j，k)；}A.123B.234C.223D.233

9.从堆中删除一个元素的时间复杂以为____。

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

10.

11.已知一个无向图(边为正数)中顶点A,B的一条最短路P，如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是()A.错误B.正确

12.有以下程序程序执行后的输出结果是()

A.60B.50C.45D.55

13.有以下定义：structperson{charname[10];intage;};structpersonclass[10]={“Johu”,17,“Paul”,19,“Mary”,18,“Adam”,16,};能输出字母M的语句是（）。

A.printf(“%c\n”,class[2].name[0]);

B.printf(“%c\n”,class[3].name[0]);

C.printf(“%c\n”,class[3].name[1]);

D.printf(“%c\n”,class[2].name[1]);

14.若以下选项中的变量已正确定义，则正确的赋值语句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

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

A.表达式“sizeof(FILE*)==sizeof(int*)”的值为真

B.文件指针的值是一个整数，它的值一定小于文件字节数

C.文件指针的值是所指文件的当前读取位置

D.使用fscanf函数可以向任意类型的文件中写入任意数量的字符

16.设有如下定义语句：intm[]={2，4，6，8，10}，*k=m；以下选项中，表达式的值为6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

17.以下有关宏替换的叙述不正确的是（）。A.A.使用宏定义可以嵌套

B.宏定义语句不进行语法检查

C.双引号中出现的宏名不替换

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

18.有以下程序：

程序的运行结果是（）。

A.0987654321

B.4321098765

C.5678901234

D.0987651234

19.设有定义：structcomplex{intreal,unreal;}data1={1,8},data2;则以下賦值语句中错误的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

20.有定义语句：inta=1,b=2,c=3,x;，则以下选项中各程序段执行后，x的值不为3的是A.if(c＜a)x=1;elseif(b＜a)x=2;elsex=3;

B.if(a＜3)x=3;elseif(b＜a)x=2;elsex=1;

C.if(a<3)x=3;if(a<2)x=2;if(a<1)x=1;

D.if(a＜b)x=b;if(b＜c)x=c;if(c＜a)x=a;

二、2.填空题(20题)21.下面程序的运行结果是【】。

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

22.阅读下面程序，则执行后的输出结果是【】。

#include"stdio.h"

main()

{intx，y，z；

x=1；y=2；z=3；

if(x＞y)if(x＞z)printf("%d"，x)；

elseprintf("%d"，y)；

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

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

main()

{ints，i；

for(s=0，i=1；i＜3；i++，s+=i；

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

}

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

25.有以下程序段,且变量已正确定义和赋值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

printf("s=%f\n\n",s);

请填空,使下面程序段的功能与之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

printf("s=%f\n\n",s);

26.以下函数用来求出2个整数之和，并通过形参将结果传回。

voidfunc(intx,inty,【】z)

{*z=x+y;}

27.算法的复杂度主要包括时间复杂度和______复杂度。

28.在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。

29.以下程序运行后的输出结果是______。

main

{

inna=b=c=5:

if(c=a+b)

printf("yes\n);

else

printf("no\n);

}

30.下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

{a=c-'0'；s+=a；}

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

}

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

main()

{

charstrl[]]="Howdoyoudo",*p1=strl；

strcpy(strl+strlen(strl)/2,"esshe")；

printf("%s\n",p1)；

}

32.在软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错直至回归测试的过程称为【】。

33.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

34.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

35.耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

36.下列程序可以将从键盘上输入的十进制数(10ng型)以二到十六进制形式输出。

#include．＜stdio．h＞

main()

{charb[16]={'0'，'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'A'，'B'，'C'，'D'，'E'，'F'}；

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

longn；

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

printf("enternewbase：\n")；scanf("%d"，&baBe)；

do

{c[i]=【】;

i++；n=n/base；

}while(n!=0)；

printf("transmitenewbabe:\n")；

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

{d=c[i]；

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

}

}

37.当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行()次。

#include＜stdio.h＞

main()

{charch；

while((ch=getchar())=='0')printf("#")；

}

38.以下程序运行后的输出结果是()。main(){inta=3，b=4，c=5，t=79；if(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t；printf("%d%d%d\n"，a，b，C)；}

39.软件是程序、数据和【】的集合。

40.需求分析的最终结果是产生【】。

三、1.选择题(20题)41.有下列程序：main(){intx=5；do{printf("%d"，x-=4)；}while(1(--x))；}程序的输出结果是()。

A.1B.20C.1-4D.死循环

42.下列程序的输出结果是()。point(char*pt)；main(){charb[4]{'a','c','s','f'},*pt=b；pt=point(pt)；printf("%c\n",*pt)；}point(char*p){p+=3；returnp；}

A.sB.cC.fD.a

43.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

44.一个存储结点存放一个______。

A.数据项B.数据元素C.数据结构D.数据类型

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

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXYZD.ABDYECFXZ

46.下列特征中不是面向对象方法的主要特征的是（）

A.多态性B.标识惟一性C.封装性D.耦合性

47.数据的存储结构是指______。

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

48.数据库的故障恢复一般是由()

A.数据流图完成的B.数据字典完成的C.DBA完成的D.PAD图完成的

49.有以下程序段intn=0，p；do{scanf("%d"，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是()

A.p的值不等于12345并且n的值小于3

B.p的值等于12345并且n的值大于等于3

C.p的值不等于12345或者n的值小于3

D.p的值等于12345或者n的值大于等于3

50.已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______;}node；

A.Structlinknext

B.link*next

C.structnextlink

D.Structlink*next

51.已有定义：intx=3，y=4，z=5，则表达式!(x+y)+z-1&&y+x/2的值是

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

52.下列程序的执行结果是______。main(){intx=2,y=2,z=0；if(z＜0)if(y＞o)x=4；elseX=5；printf("%d\t",x)；if(z=y＞0)x=7；elseif(y=0)x=3；elseX=6；printf("%d\t",x)；printf("%d\t",z)；}

A.271B.432C.570D.250

53.对于下述程序,在方式串分别采用"wt"和"wb"运行时,两次生成的文件TEST的长度分别是

#include<stdio.h>

voidmain()

{FILE*fp=fopen("TEST",);

fputc(′A′,fp);fputc(′\n′,fp);

fputc(′B′,fp);fputc(′\n′,fp);

fputc(′C′,fp);

fclose(fp);}

A.7字节、7字节B.7字节、5字节C.5字节、7字节D.5字节、5字节

54.按照“先进后出”原则组织数据的数据结构是（）。

A.队列B.栈C.双向链表D.二叉树

55.以下程序的输出结果是______。#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a/＝SQR(k+m)/SQR(k+m)；printf("d\n",a)；}

A.16B.2C.9D.1

56.有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4},y,*p=＆a[3]；--p;y=*p;printf("y=%d\n",y)；}程序的运行结果是()。

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

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

#include＜stdio.h＞

voidfun(int*s,int*p)

{staticintt=3;

*p=s[t];

t--;

}

voidmain()

{inta[]={2,3,4,5},k;

intx;

for(k=0;k＜4;k++)

{fun(a,&x);

printf("%d,",x);

}

}

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

58.下列4项中，必须进行查询优化的是______。A.A.关系数据库B.网状数据库C.层次数据库D.非关系模型

59.C语言规定，函数返回值的类型是()。

A.由调用该函数时的主调函数类型所决定

B.由return语句中的表达式类型所决定

C.由调用该函数时系统临时决定

D.由定义该函数时所指定的数值类型决定

60.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

四、选择题(20题)61.

62.

63.在单链表中，增加头结点的目的是______。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现

64.

65.

66.下面结构体的定义语句中，错误的是（）。

A.structord{intx；intY；intZ；}；struetorda；

B.structord{intx；inty；intZ；}structorda；

C.structord{intX；intY；intZ；}a；

D.struct{intX；inty；intZ；}a；

67.

68.有以下程序：

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

A.ABEFB.CDEFC.ABCDD.CDAB

69.以下程序爱中，与语句：

70.有以下程序

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str>=0;ps--)

puts(ps);

}

程序的运行结果是

A．yzB．zC．zD．x

xyzyzyzxy

xyzxyz

71.(65)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系

B.系统结构部件转换成软件的过程描述

C.软件层次结构

D.软件开发过程

72.

73.有以下程序：main{inta=0，b=0；a=10；／*给a赋值b=20；给b赋值*／printf(“a+b=％d＼n”，a+b)；／*输出计算机结果*／}程序运行后的输出结果是()。A.a+b=10B.a+b=30C.30D.出错

74.有以下程序：

voidmain()

{intk=10,n=0;

for(;n<k;)

{//n++;

if(n++%3!=0)continue;

k--;}

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

}

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

A．7,7B．6,6C．3,3D．4,4

75.

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

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系

77.有以下程序：

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

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

78.

79.结构化程序设计的基本原则不包括A.多态性B.自顶向下C.模块化D.逐步求精

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

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

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：

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

参考答案

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

2.B本题考查分支语句用法加个句号因为变量的初始值分别为k一5、n一0，所以程序第1次进入循环时，执行default语句，输出0，k减1；这时n=0、k=4，程序进行第2次循环，执行case4：这个分支，结果是n=2、k=3，打印出2；这时n=2、k=3，break跳出，程序进行第3次循环，执行case3：这个分支，结果是n=3、k=2，打印出3；这时n一3、k2，b¨ak跳出，程序然后进行第4次循环，执行case2：case4：这个分支，结果是n=5、k=1，打印出5，break跳出，这时因为n=5不满足n<5的循环条件，因此循环结束。

3.Dif语句中的表达式可以是任意合法的数值，如常量、变量表达式。故本题答案为D选项。

4.B链表是一种特殊的线性表，链表的存储结构与顺序存储结构不同，它的存储区域可以是任意的存储单元，对存储系统中零碎