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

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

一、单选题(20题)1.A[N][N]是对称矩阵，将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是()。

A.i(i-1)/2+jB.j(j-1)/2+iC.i(j-i)/2+1D.j(i-1)/2+1

2.

3.设有以下语句：inta=1，b=2，c；c=a^(b<<2)；执行后，c的值为()。A.6B.7C.8D.9

4.

5.设ch是char型变量,值为'A',则表达式ch=(ch>='A'&&ch<='Z')?ch+32:ch的值是()。

A.ZB.aC.zD.A

6.设有如下定义和语句：FILE*fp;intdata[10],i,n;fp=fopen(“abc.txt”,“r”);文本文件abc.txt中的数据为58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确打开，则以下程序段中能将文件的最后5个数据依次正确读入数组data[0]~data[4]中的是（）。

A.fscanf(fp,“%d”,&n);for(i=0;i＜n;i++)fscanf(fp,“%d”,&data[i]);

B.i=0;while(!feof(fp)){fscanf(fp,“%d”,&data[i]);i++;}

C.for(i=0;!feof(fp);i++)fscanf(fp,“%d”,&data[i]);

D.i=0;fscanf(fp,“%d”,&n);i++;while(!feof(fp)){fscanf(fp,“%d”,&data[i]);i++;}

7.若已知一个栈的进栈序列是l,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=3，则P2为()。

A.可能是2B.一定是2C.可能是1D.一定是1

8.算法应该是()

A.程序B.问题求解步骤的描述C.要满足五个基本特性D.B和C

9.在非线性结构中，每个结点()。

A.无直接前趋

B.只有一个直接前趋和个数不受限制的直接后继

C.只有一个直接前驱和后继

D.有个数不受限制的直接前驱和后继

10.数据的不可分割的基本单位是()。

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

11.有以下程序：#include<stdio．h>inta=1，b=2：voidfunl(inta，intb){printf("%d%d"，a，b)；}voidfun2（）{a=3；b=4；}main（）{funl(5，6)；fun2（）；printf("%d%d\n"，a，b)；}程序运行后的输出结果是（）。A.1256B.5634C.5612D.3456

12.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

13.若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

A.a[p-a]B.*(&a[i])C.p[i]D.a[10]

14.设变量n为f1oat类型,m为int类型,则以下能实现将n中的数值保留小数点后两位,第三位进行四舍五人运算的表达式是()。

A.n=(n*100+0.5)/100.0

B.m=n*100+0.5,n=m/100.0

C.n=n*100+0.5/100.0

D.n=(n/100+0.5)*100.0

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

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

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

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

17.在有序双向链表中定位删除一个元素的平均时间复杂度为()

A.O(1)B.O(N)C.O(logN)D.O(N*logN)

18.C语言源程序的扩展名是（）。

A..CB..exeC..objD..cp

19.有下列程序：fun(intx,inty){staticintm=0,i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j，m)；printf("%d，"，k)；k=fun(j，m)；printf("%d\n",k)；}执行后的输出结果是()。

A.5，5B.5，11C.11，11D.11，5

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

A.54321

B.12345

C.12345

D.543210main(){intw=5；fun(w)；printf("\n")；}fun(intk){if(k＞0)fun(k-1)；printf("%d""，k)；}

二、2.填空题(20题)21.若已定义inta[10]，i；以下fun函数的功能是，在第一个循环中给前10个数组元素依次赋1，2，3，4，5，6，7，8，9，10；在第二个循环中使a数组前10个元素中的值对称拆叠，变成1，2，3，4，5，5，4，3，2，1。请填空。

fun(inta[])

{inti；

for(i＝1；i＜＝10；i++)【】＝i；

for(i=0；i＜5；i++)【】＝a[i]；

}

22.软件结构是以【】为基础而组成的一种控制层次结构。

23.设x和y均为int型变量，且x＝1，y＝2，则表达式2.0+y／x的值为【】。

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

25.诊断和改正程序中错误的工作通常称为【】。

26.计算机中存储容量的基本单位是字节，它的英文名称是【】。

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

#include＜stdio.h＞

main()

{charc;intn=100;

floatf=10:doublex:

x=f*=n/=(c=50);

printf("%d%f\n",n,x);

}

28.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

29.若输入tear、test、arj，则下列程序的运行结果为【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

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

main()

{inta,b,c;

a=10;b=20;c=(a%b＜1)||(a/b＞1);

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

}

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

#include＜stdio.h＞

unsignedfun6(unslgnednum)

{unsignedk=1;

do{k*=mum%10;num/=10;}

while(num);

returnk;

}

main()

{unsignedn=26;

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

}

32.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

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

main()

{intx=1,y=0,a=0,b=0；

switch(x)

{case1:switch(y)

{

case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

}

printf("%d%d\n",a,b)；

}

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

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=11;i++)

switch(i/10)

{case0：m++;n++;break;

case1：n++;break;

default：k++;n++;

}

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

}

35.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

36.数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。

37.fwrite函数的一般调用形式是

38.数据库系统中实现各种数据管理功能的核心软件是______。

39.算法的复杂度主要包括【】复杂度和空间复杂度。

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

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

}

三、1.选择题(20题)41.在数据库的两级映射中，从概念模式到内模式的映射一般由______实现。

A.数据库系统B.数据库管理系统C.数据库管理员D.数据库操作系统

42.若有以下说明和语句：structst{intn;char*ch;};structsta[3]{5,"abc",7,"def",9,"ghk"},*p=a则值为6的表达式是______。

A.p++-＞nB.p-＞n++C.(*p).n++D.++p-＞n

43.若有以下说明和语句intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是

A.p+1B.*(p+3)C.*(p+1)+3D.*(P[0]+2)

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

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

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

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

D.以上3种描述都不对

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

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

46.以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是______。A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

47.请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的输出结果是______。

A.正数B.负数C.零D.不确定的值

48.Modem的数据传输速率可达到()

A.几十KbpsB.几十KBpsC.几十MbpsD.几十MBps

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

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

50.设有定义语句:intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。

A.for(i=0;i＜6;i++)printf("%2d",*(p++));

B.for(i=0;i＜6;i++)printf("%2d",*(p+i));

C.for(i=0;i＜6;i++)printf("%2d",*p++);

D.for(i=0;i＜6;i++)printf("%2d",(*p)++);

51.对下述程序，正确的判断是()。main(){inta，b；scanf("%d"，&a)；scanf("%d"，&b)；if(a＞b)a+=b；b++；elseb+=a；a++；printf("%d，%d"，a，b)；}

A.有语法错误，不能通过编译

B.若输入数据2和5，则输出3和7

C.若输入数据5和2，则输出7和3

D.若输入数据5和5，则输出6和10

52.已知a、b、c为整型变量，若从键盘输入5＜空格＞6＜空格＞7＜回车＞，使a的值为5，b的值为6，c的值为7，则下列选项中正确的输入语句是()。

A.scanf("%3d%3d%3d",a,b,C);

B.scanf("%d%d%d",a,b,C);

C.scanf("%d%d%d",&a,&b,&c);

D.scanf("%d%d%d",&a,&b,&c);

53.若有如下定义并赋值：charch='a'，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

A.cB.dC.99D.100

54.以下程序的运行结果为#include"stdio.h"main(){intm，n；for(m=0，n=10；m＜n；m+=3，n--)；printf("%d，%d\n"，m，n)；}

A.6,7B.7，6C.9，7D.7，9

55.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是

A.a^bB.a|bC.a&bD.a＜＜4

56.以下函数值的类型是_______。fun(floatx){floaty;y=3*x-4;returny;}

A.intB.不确定C.voidD.float

57.以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。

#include＜stdlib.h＞

structnode

{chardata;structnode*next;};

(48)CreatList(char*s)

{structnode*h,*p,*q;

h=(structnode*)malloc(sizeof(Structnode));

p=q=h;

while(*s!=‘\0’)

{p=(structnode*)malloc(sizeof(structnode));

p-＞data=(49);

q-＞next=p;

q=(50);

s++;

}

p-＞next=0;

returnh;

}

main()

{charstr[]="linklist";

structnode*head;

head=CreatList(str);

}

A.char*B.stmctnodeC.strumnode*D.char

58.目前因特网(Internet)尚未提供的服务是()

A.电子邮件B.文件传送C.远程使用计算机D.电视广播

59.在数据结构中，从逻辑可以把数据结构分为______。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

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

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

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

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

D.上述三种说法都不对

四、选择题(20题)61.

62.以下程序段完全正确的是()。

A.int*P；scanf("%d"，&p)；

B.int*P；scanf("%d"，p)；

C.intk，*p=&k；scanf("%d"，p)；

D.intk，*p；*p=&k；scanf("%d¨，p)；

63.有以下程序

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

A.6B.9C.11D.7

64.设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句：

该语句所表示的含义是（）。

A.

B.

C.

D.

65.在结构化程序设计中，模块划分的原则是（）。

A.各模块应包括尽量多的功能

B.各模块的规模应尽量大

C.各模块之间的联系应尽量紧密

D.模块内具有高内聚度，模块间具有低耦合度

66.假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--<0)；A.9B.-2C.-lD.8

67.

68.

69.下列数据模型中，具有坚实理论基础的是()。A.层次模型B.网状模型C.关系模型D.以上三个都是

70.

71.

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

#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.无输出结果

72.

73.

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

其输出结果是（）。

A.0，0B.0，1C.1，1D.程序进入无限循环

75.有以下程序：

voidf(int*x,int*y)

{int*t;

t=x;x=y;y=t;*x=*y;

}

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,

76.

77.

78.在软件设计中，不属于过程设计工具的是()。

A.PDL(过程设计语言B.PAD图C.N—S图D.DFD图

79.有以下程序

80.(40)将E-R图转换到关系模式时，实体与联系都可以表示成()

A.属性

B.关系

C.键

D.域

五、程序改错题(1题)81.下列给定程序中函数fun的功能是。用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1、1、2、3、5、8、l3、21、……

例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，学生的记录由学号和成绩组成，N名学生的记录已放入主函数的结构体数组s中。请编写函数fun()，其功能是把指定分数范围内的学生记录存放在b所指的数组中，分数范围内的学生人数由函数值返回。如输入的分数是60、69,则应当把分数在60~69的学生记录输出，包含60分和69分的学生记录。主函数中把60放在low中，把69放在high中。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞#defineN16typedefstruct{ charnum[10]; ints;}STREC;intfun(STREC*a,STREC*b,intl,inth)voidmain(){ STRECs[N]={{“GA005”,85},{“GA003”,76},{“GA002”,69},{“GA004”，85},{“GA001”,96},{“GA007”,72},{“GA008”,64},{“GA006”,87},{“GA015”,85},{“GA013”,94},{“GA012”,64},{“GA014”,91},{“GA011”,90},{“GA017”,64},{“GA018”,64},{“GA016”，72}}; STRECh[N]; inti,n,low,high,t; printf(“Enter2integernumberlow&high:”); scanf(“%d%d”,&low,&high); if(high<low) {t=high;high=low;low=t;} n=fun(s,h,low,high); printf(“Thestudent’sdatabetween%d--%d:\n”,low,high); for(i=0;i<=""p=""> printf(“%s%4d\n”,h[i].num,h[i].s); printf(“\n”);}

参考答案

1.B

2.D

3.D本题考查两个知识点，按位异或左移把b左移2位化成二进制c=a(b<<2)=a^(000010<<2)=a^001000=0000001^O01000=9，故选择D。

4.A

5.B

6.A由题意可知，文件abc.txt中存放了6个整数。其中第1个表示后续数据的个数。要将最后5个数据读入数组data中，需要读取数据的个数为5，所以首先调用fscanf函数，将5读入整型变量n中；接着通过for循环，i分别取值0~n-1，调用fscanf函数将n个整数读入data[0]~data[n-1]中。故本题答案为A选项。

7.A

8.B

9.D

10.D

11.BFunl是输出局部变量的值，fun2是把全局变量的值改成3和4，所以输出的结果是5634。

12.C

13.D解析：通常，引用一个数组元素可以用下标法，如a[P-a]形式，或指针法，如*(&a[i])的形式。本题中a[9]=9，a[10]显然超出了数组范围，注意，数组的下标是从0开始的。

14.B

15.B解析：编译时，编译系统不为局部变量分配内存单元，而是在程序运行中，当局部变量所在的函数被调用时，编译系统根据需要要临时分配内存，调用结束空间释放；全局变量一经定义，编译系统为其分配固定的内存单元，在程序运行的自始至终都占用固定的单元。在考虑内存不定的情况下，最好使用全局变量。

16.B解析：fun()函数是将传进来的两个整型参数相加，把和作为函数值返回，注意返回值为float型。在主函数调用了两次fun()函数，第一次调用时把表达式“a+c”和变量“b”的值求和，得到15转换为15.0作为函数的返回值。第二次调用把第一次调用的返回值通过强制类型转换成int型15，再和表达式“a-c”相加，得到结果9，转换成float型作为函数值返回。由于输出格式符为“%3.of输出时没有小数位，故输出为9。

17.B

18.AC语言源程序的扩展名是.C，目标文件的扩展名是.obj，可执行文件的扩展名是.exe。故本题答案为A选项。

19.B解析：子函数fun(intx,inty)，将变量m和i声明为局部静态变量，因此第1次调用主函数后，局部静态变量m和i的值为5和3，第1次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+1”时，i的值为9，因此最终m的值为11。

20.B

21.a[i-1]或a[-1+i]a[9-i]或a[-i+9]a[i-1]或a[-1+i]\r\na[9-i]或a[-i+9]

22.模块模块

23.4.0或44.0或4

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

25.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

26.Brte

27.220220解析：根据赋值运算符“自右至左”的结合顺序，程序中赋值表达式x=f*=n/=(c=50)的求解步骤为：首先计算n/=(c=50)，即n=n/c=100/50=2；然后计算f*=n，即f=f*n=10*2=20.000000，由此得到x的值为20.000000。

28.物理独立性物理独立性解析：数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性。

29.arjteartest

30.1020010200解析：a的初值为10,b的初值为20，因此“a%b”结果为10，“(a%b＜1)”为假，“a/b”的结果为0，“(a/b＞1)”为假，所以“(a%b＜1)||(a/b＞1)”的值为0(假)，c的值为0。

31.1212解析：循环语句中，表达式num%10是取num的个位。循环直至num为0结束，这是逐一求出num+进制表示的各位数字，并累乘于变量k中。函数最后返回k，所以程序输出12。

32.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

33.2121解析：外层switch语句后面括号里的x的值为1，所以执行从casel：后面的语句开始执行，而cascl：后面语句也为switch语句，这个switch语句后面括号里的y的值为0，所以从该switch语句里的case0：开始执行即执行a++，这时a的值变为1，执行完毕，遇到break语句，退出内层switch语句，又回到外层switch语句，继续执行casel：下面的语句即case2：执行完毕后，a自加1变为2，b自加1变为1。所以最后输出的a和b的值为21。

34.130130解析：本题主函数中用了一个for循环，循环了3次：当i=9时，i/10=0，执行switch语句中case0分支，m和n的值各增1，变为1和1，然后遇到break语句，退出switch语句；当i=10和11时，i/10都等于1，执行switch语句中的case1分支，两次使n增1，变为3，退出switch语句。故该空格处应该填130。

35.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

36.关系关系

37.D

38.数据库管理系统数据库管理系统解析：数据库管理系统是数据库的管理机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

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

40.101091101091解析：for(表达式1；表达式2：表达式3)语句的功能是：首先计算表达式1的值，然后检测表达式2的值，若其值为真，则执行循环体语句，执行完毕后，再计算表达式3的值。然后再检测表达式2的值是否为真，若为真，继续执行循环体语句，若为假，则退出循环：第1次循环x＞8成立，输出x=10，y=10后，x的值减1，i=1，执行y=++i操作，y的值变为1；判断条件还成立，输出x=9，y=1，然后x的值减1，循环条件不成立，则退出循环。

41.B解析：从概念模式到内模式的映射一般由数据库管理系统(DBMS)实现。

42.D解析：根据结构变量的存储特点，p+1意味着增加地址值为结构体数组a的一个元素所占的字节数，即p++使p由a[0]指向a[1]起始地址。本题++p-＞n得到p指向的结构体变量中成员n的值使之加1。因为p指向数组a起始地址，p-＞n的值为5，再执行自加1运行，结果为6。

43.D解析：本题中定义了一个二维数组c和一个指针数组p并初始化让它指向c，显然此时p中的各元素为地址，选项A中p+1，此时其中的1代表的长度是整个；维数组c的长度，故p+1将让p指向c数组后面的元素，故不能引用c数组中的成员，故选项A错误；同理选项B和选项C都不正确，选项D中p[0]指的是指针数组中的第一个元素的地址即c的首地址，此时的1的长度代表的是数组c中一行的长度，故p[0]+2代表的是第三行的首地址，而*(p[0]+2)将代表第三行的第一个元素的地址，所以，4个选项中选项D符合题意。

44.C解析：算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需的存储空间。

45.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。

46.D解析：feof函数的功能是判断文件指针是否已指到了文件末尾，是则返回非零值，否则返回零；ftell函数的功能是得到流式文件中文件指针的当前位置，用相对于文件开头的位移量来表示；fgetc函数的功能是从指定文件读人一个字符；rewind函数的功能是使文件指针重新返回文件的开头。fseek函数用于改变文件的位置指针，调用形式为：fseek(文件类型指针，位移量，起始点)，“起始点”取值0(SEEK_SET)、1(SEEK_CUR)、2(SEEK_END)分别表示文件开始、文件当前位置、文件末尾。“位移量”是以“起始点”为基点，向前移动的字节数。函数fseek(fp，OL，SEEK_SET)的作用是将位置指针移到文件头，所以选项D)正确。

47.A解析：本题考查字符串比较函数strcmp()的应用。strcmp(s1,s2)是中比较函数，当s1＞s2时返回值为正数，当s1＜s2时返回值为负数，当s1=s2时返回值为零。本题中s1，s2分别表示两个串中第一个字符的地址，s1++和s2++是将指针指向串的第二个字符，指针变量s1指向的是串“bCdEf”的首地址，即字符b的地址，而指针变量s2指向的是字符'B'的地址。而在字符串比较中，宁符串大小的确定是各个字符串相应位置字符的ASCII码值的大小决定的，字符'B'的ASCII码值为66，字符“b”的ASCII码值为98，所以s1＞s2，返回值为正数。

48.A

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

50.D解析：*p=x的作用是将x的首地址赋给指针变量p。选项A)正确，*(P++)中括号内的++是在P的后面，所以它先取*P的值x[0]，再执行p++；选项B)正确，p+i表示x[i]的地址，*(p+i)表示x[i]的值；选项C)中的*和++处于同一优先级别，而结合方向为自右而左，因此*p++相当于*(p++)，与选项A)相同；选项D)中的(*p)++是使*p的值+1，即x[0]的值加1，它不能实现指针的移动，每次循环只是x[0]的值在改变，而P的值并没有改变，所以不能实现6个元素的输出。

51.A解析：本题中的else语句和if语句之间有两条语句，并且未用大括号括起来，故编译通不过。所以应该选择A。

52.C解析：通过scanf()函数从键盘读入数据时，接收参数的使用变量的地址值，所以选项A和B是错误的。选项D要求输入时以逗号间隔，故按题目要求的输入方式不能正确读取到3个数，也是错误的。所以正确答案是C。

53.C

54.C解析：for后一对括号中的表达式可以是任意有效的C语言表达式。该题目的循环体部分为空语句，循环控制条件为m＜n，每一次m增3，n减1，每当循环体执行结束时，循环控制变量m，n就会分别被增3和减1。

55.A解析：本题考查的是位运算的知识，对于任何二进制数，和1进行异或运算会让其取反，而和0进行异或运算不会产生任何变化。

56.A解析：函数定义时如果数据类型默认，则默认为int。函数中如果有“retum(表达式)：”语句，表达式的类型可能与函数的类型不一致，但它并不能改变函数的类型，实际情况是把表达式转换为函数值的类型作为返回值，因此本题的函数值类型是int。

57.C

58.D

59.C解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间—对—的关系，非线性结构表示数据元素之间—对多或多对—的关系。

60.DD。【解析】算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

61.C

62.C\nA中P是指针，没有初始化，且取P的地址即类型为指向地址的地址，与输出参数类型不符。B中指针P没有初始化，且P所指变量值不明。D*p是整型变量，&k是整型变量的地址。所以选C。

\n

63.A本题首先定义了3个字符数flip、q、r，并分别被初始化。数组p；}i旨定的大小为20，初始化列表为la,b，c，d}，即只指定了前4个元素的内容，根据c语言的规定，初始化列表不足时，其余元素均自动初始化为0。然后通过streat()函数，将字符串r连接到字符串p之后，即执行后p中的内容为“123d123de”。因为“strlen(q)”表示求字符串q的长度，很明显为3，所以语句“strcpy(p+strlen(q)，q)；”的作用就是：将字符串q复制到数9lp的第4个元素位置处。

64.C考查if语句的使用。整个语句都是以a<b为假设的，在a<b的情况下，如果c=d，则y=0；否则y=1。所以答案为选项C)。

65.D解析：本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：

(1)改进软件结构，提高模块独立性；通过模块的分解或合并，力求降低耦合提高内聚。低耦合也就是降低不同模块间相互依赖的紧密程度，高内聚是提高一个模块内各元素彼此结合的紧密程度。

(2)模块的规模应适中。一个模块的规模不应过大，过大的模块往往是由于分解不够充分：过小的模块开销大于有益操作，而且模块过多将使系统接口复杂。因此过小的模块有时不值得单独存在。

(3)模块的功能应该可以预测，但也要防止模块功能过分局限。如果模块包含的功能太多，则不能体现模块化设计的特点：如果模块的功能过分的局限，使用范围就过分狭窄。

经过上述分析，本题的正确答案是选项D。

66.D当b为10时，执行b-=a，此时b为9，接着b--表达式值为9，b的值为8，大于0，while不成立，退出循环，故选择D选项。

67.B

68.D

69.C解析：在层次模型和网状模型的系统研究和数据库设计中，其性能和质量主要决定于设计者的经验和技术水平，而缺乏一定的理论指导。因此，系统的研制和数据库的设计都比较盲目，即使是同一个数据库管理系统，相同的应用，不同设计者设计出来的系统其性能可以差别很大。关系模型是以数学理论为基础，从而避免了层次模型和网状模型系统中存在的问题。本题的正确答案是C。

70.B

71.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

72.D\r\n

73.A

74.B对于do…while循环，程序先执行一次循环体，再判断循环是否继续。本题先输出一次i的值”0，”，再接着判断表达式i++的值，其值为0，所以循环结束。此时变量i的值经过自加已经变为l，程序再次输出i的值…1"。

75.C循环的条件是p>q,而p指向的是数组的首地址，q指向的是数组的最后一个元素，因此p<q,不满足条件，不执行循环，所以结果不变。

76.A

77.A

78.D数据流图DFD是结构化分析方法最主要的一种图形工具，不属于过程设计工具。

79.A本题考查的是break语句。d0…while循环是“先执行，后判断”，所以无论条件如何，它都至少会执行一遍。程序首先初始化变量i为5，然后进A．d0…while循环体，首先判断(i％3==1)，因为5％3=2，所以if条件不满足，跳过下面的if语句，执行i++，i变为6。第l遍循环结束，判断(i!=0)为真，继续循环。现在i％3--6％3--0，所以if语句还是不被执行，继续i++，i变为7，仍然满足(if-0)，继续循环。第3遍循环i％3=7％3=1，满足条件(i％3==1)，继续判断条件i％5==2成立，即输出*7，然后执行break语句跳出循环。错误.

80.B

81.

【参考答案】

去掉分号

(2Casel：caBe

2：returnl；

【考点分析】

本题考查：switch语句，其一般形式为switch(表达式)

cage常量表达式l：语句l；case常量表达式2：语句2；

cm常量表达式n：语句n；default：语句n+1；

其中switch(表达式)后不应该带有“；”，同时case语句常量后应该是“：”。

【解题思路】

C语言中，switch语句之后不能有分号，并且case语句常量后应用的是冒号。

82.intfun(STREC*a,STREC*b,intl,inth){ inti,j=0; for(i=0;i<=""p=""> if(a[i].s>=l&&a[i].s<=h)/*将分数高于l，低于h的学生记录存入结构体数组b中*/ b[j++]=a[i]; returnj; /*返回分数范围内的学生人数*/}本题使用循环判断结构实现题目要求。循环语句用于遍历结构体数组；条件语句用于判断当前元素是否符合条件，若符合条件则将其存入结构体数组b中。变量j为数组b元素下标，最后变量j+1为学生人数，作为函数值返回。2021-2022年陕西省延安市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.A[N][N]是对称矩阵，将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是()。

A.i(i-1)/2+jB.j(j-1)/2+iC.i(j-i)/2+1D.j(i-1)/2+1

2.

3.设有以下语句：inta=1，b=2，c；c=a^(b<<2)；执行后，c的值为()。A.6B.7C.8D.9

4.

5.设ch是char型变量,值为'A',则表达式ch=(ch>='A'&&ch<='Z')?ch+32:ch的值是()。

A.ZB.aC.zD.A

6.设有如下定义和语句：FILE*fp;intdata[10],i,n;fp=fopen(“abc.txt”,“r”);文本文件abc.txt中的数据为58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确打开，则以下程序段中能将文件的最后5个数据依次正确读入数组data[0]~data[4]中的是（）。

A.fscanf(fp,“%d”,&n);for(i=0;i＜n;i++)fscanf(fp,“%d”,&data[i]);

B.i=0;while(!feof(fp)){fscanf(fp,“%d”,&data[i]);i++;}

C.for(i=0;!feof(fp);i++)fscanf(fp,“%d”,&data[i]);

D.i=0;fscanf(fp,“%d”,&n);i++;while(!feof(fp)){fscanf(fp,“%d”,&data[i]);i++;}

7.若已知一个栈的进栈序列是l,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=3，则P2为()。

A.可能是2B.一定是2C.可能是1D.一定是1

8.算法应该是()

A.程序B.问题求解步骤的描述C.要满足五个基本特性D.B和C

9.在非线性结构中，每个结点()。

A.无直接前趋

B.只有一个直接前趋和个数不受限制的直接后继

C.只有一个直接前驱和后继

D.有个数不受限制的直接前驱和后继

10.数据的不可分割的基本单位是()。

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

11.有以下程序：#include<stdio．h>inta=1，b=2：voidfunl(inta，intb){printf("%d%d"，a，b)；}voidfun2（）{a=3；b=4；}main（）{funl(5，6)；fun2（）；printf("%d%d\n"，a，b)；}程序运行后的输出结果是（）。A.1256B.5634C.5612D.3456

12.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

13.若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

A.a[p-a]B.*(&a[i])C.p[i]D.a[10]

14.设变量n为f1oat类型,m为int类型,则以下能实现将n中的数值保留小数点后两位,第三位进行四舍五人运算的表达式是()。

A.n=(n*100+0.5)/100.0

B.m=n*100+0.5,n=m/100.0

C.n=n*100+0.5/100.0

D.n=(n/100+0.5)*100.0

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

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

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

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

17.在有序双向链表中定位删除一个元素的平均时间复杂度为()

A.O(1)B.O(N)C.O(logN)D.O(N*logN)

18.C语言源程序的扩展名是（）。

A..CB..exeC..objD..cp

19.有下列程序：fun(intx,inty){staticintm=0,i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j，m)；printf("%d，"，k)；k=fun(j，m)；printf("%d\n",k)；}执行后的输出结果是()。

A.5，5B.5，11C.11，11D.11，5

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

A.54321

B.12345

C.12345

D.543210main(){intw=5；fun(w)；printf("\n")；}fun(intk){if(k＞0)fun(k-1)；printf("%d""，k)；}

二、2.填空题(20题)21.若已定义inta[10]，i；以下fun函数的功能是，在第一个循环中给前10个数组元素依次赋1，2，3，4，5，6，7，8，9，10；在第二个循环中使a数组前10个元素中的值对称拆叠，变成1，2，3，4，5，5，4，3，2，1。请填空。

fun(inta[])

{inti；

for(i＝1；i＜＝10；i++)【】＝i；

for(i=0；i＜5；i++)【】＝a[i]；

}

22.软件结构是以【】为基础而组成的一种控制层次结构。

23.设x和y均为int型变量，且x＝1，y＝2，则表达式2.0+y／x的值为【】。

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

25.诊断和改正程序中错误的工作通常称为【】。

26.计算机中存储容量的基本单位是字节，它的英文名称是【】。

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

#include＜stdio.h＞

main()

{charc;intn=100;

floatf=10:doublex:

x=f*=n/=(c=50);

printf("%d%f\n",n,x);

}

28.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

29.若输入tear、test、arj，则下列程序的运行结果为【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

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

main()

{inta,b,c;

a=10;b=20;c=(a%b＜1)||(a/b＞1);

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

}

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

#include＜stdio.h＞

unsignedfun6(unslgnednum)

{unsignedk=1;

do{k*=mum%10;num/=10;}

while(num);

returnk;

}

main()

{unsignedn=26;

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

}

32.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

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

main()

{intx=1,y=0,a=0,b=0；

switch(x)

{case1:switch(y)

{

case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

}

printf("%d%d\n",a,b)；

}

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

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=11;i++)

switch(i/10)

{case0：m++;n++;break;

case1：n++;break;

default：k++;n++;

}

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

}

35.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

36.数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。

37.fwrite函数的一般调用形式是

38.数据库系统中实现各种数据管理功能的核心软件是______。

39.算法的复杂度主要包括【】复杂度和空间复杂度。

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

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

}

三、1.选择题(20题)41.在数据库的两级映射中，从概念模式到内模式的映射一般由______实现。

A.数据库系统B.数据库管理系统C.数据库管理员D.数据库操作系统

42.若有以下说明和语句：structst{intn;char*ch;};structsta[3]{5,"abc",7,"def",9,"ghk"},*p=a则值为6的表达式是______。

A.p++-＞nB.p-＞n++C.(*p).n++D.++p-＞n

43.若有以下说明和语句intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是

A.p+1B.*(p+3)C.*(p+1)+3D.*(P[0]+2)

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

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

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

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

D.以上3种描述都不对

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

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

46.以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是______。A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

47.请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的输出结果是______。

A.正数B.负数C.零D.不确定的值

48.Modem的数据传输速率可达到()

A.几十KbpsB.几十KBpsC.几十MbpsD.几十MBps

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

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

50.设有定义语句:intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。

A.for(i=0;i＜6;i++)printf("%2d",*(p++));

B.for(i=0;i＜6;i++)printf("%2d",*(p+i));

C.for(i=0;i＜6;i++)printf("%2d",*p++);

D.for(i=0;i＜6;i++)printf("%2d",(*p)++);

51.对下述程序，正确的判断是()。main(){inta，b；scanf("%d"，&a)；scanf("%d"，&b)；if(a＞b)a+=b；b++；elseb+=a；a++；printf("%d，%d"，a，b)；}

A.有语法错误，不能通过编译

B.若输入数据2和5，则输出3和7

C.若输入数据5和2，则输出7和3

D.若输入数据5和5，则输出6和10

52.已知a、b、c为整型变量，若从键盘输入5＜空格＞6＜空格＞7＜回车＞，使a的值为5，b的值为6，c的值为7，则下列选项中正确的输入语句是()。

A.scanf("%3d%3d%3d",a,b,C);

B.scanf("%d%d%d",a,b,C);

C.scanf("%d%d%d",&a,&b,&c);

D.scanf("%d%d%d",&a,&b,&c);

53.若有如下定义并赋值：charch='a'，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

A.cB.dC.99D.100

54.以下程序的运行结果为#include"stdio.h"main(){intm，n；for(m=0，n=10；m＜n；m+=3，n--)；printf("%d，%d\n"，m，n)；}

A.6,7B.7，6C.9，7D.7，9

55.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是

A.a^bB.a|bC.a&bD.a＜＜4

56.以下函数值的类型是_______。fun(floatx){floaty;y=3*x-4;returny;}

A.intB.不确定C.voidD.float

57.以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。

#include＜stdlib.h＞

structnode

{chardata;structnode*next;};

(48)CreatList(char*s)

{structnode*h,*p,*q;

h=(structnode*)malloc(sizeof(Structnode));

p=q=h;

while(*s!=‘\0’)

{p=(structnode*)malloc(sizeof(structnode));

p-＞data=(49);

q-＞next=p;

q=(50);

s++;

}

p-＞next=0;

returnh;

}

main()

{charstr[]="linklist";

structnode*head;

head=CreatList(str);

}

A.char*B.stmctnodeC.strumnode*D.char

58.目前因特网(Internet)尚未提供的服务是()

A.电子邮件B.文件传送C.远程使用计算机D.电视广播

59.在数据结构中，从逻辑可以把数据结构分为______。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

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

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

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

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

D.上述三种说法都不对

四、选择题(20题)61.

62.以下程序段完全正确的是()。

A.int*P；scanf("%d"，&p)；

B.int*P；scanf("%d"，p)；

C.intk，*p=&k；scanf("%d"，p)；

D.intk，*p；*p=&k；scanf("%d¨，p)；

63.有以下程序

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

A.6B.9C.11D.7

64.设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句：

该语句所表示的含义是（）。

A.

B.

C.

D.

65.在结构化程序设计中，模块划分的原则是（）。

A.各模块应包括尽量多的功能

B.各模块的规模应尽量大

C.各模块之间的联系应尽量紧密

D.模块内具有高内聚度，模块间具有低耦合度

66.假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--<0)；A.9B.-2C.-lD.8

67.

68.

69.下列数据模型中，具有坚实理论基础的是()。A.层次模型B.网状模型C.关系模型D.以上三个都是

70.

71.

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

#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.无输出结果

72.

73.

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

其输出结果是（）。

A.0，0B.0，1C.1，1D.程序进入无限循环

75.有以下程序：

voidf(int*x,int*y)

{int*t;

t=x;x=y;y=t;*x=*y;

}

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,

76.

77.

78.在软件设计中，不属于过程设计工具的是()。

A.PDL(过程设计语言B.PAD图C.N—S图D.DFD图

79.有以下程序

80.(40)将E-R图转换到关系模式时，实体与联系都可以表示成()

A.属性

B.关系

C.键

D.域

五、程序改错题(1题)81.下列给定程序中函数fun的功能是。用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1、1、2、3、5、8、l3、21、……

例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，学生的记录由学号和成绩组成，N名学生的记录已放入主函数的结构体数组s中。请编写函数fun()，其功能是把指定分数范围内的学生记录存放在b所指的数组中，分数范围内的学生人数由函数值返回。如输入的分数是60、69,则应当把分数在60~69的学生记录输出，包含60分和69分的学生记录。主函数中把60放在low中，把69放在high中。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞#defineN16typedefstruct{ charnum[10]; ints;}STREC;intfun(STREC*a,STREC*b,intl,inth)voidmain(){ STRECs[N]={{“GA005”,85},{“GA003”,76},{“GA002”,69},{“GA004”，85},{“GA001”,96},{“GA007”,72},{“GA008”,64},{“GA006”,87},{“GA015”,85},{“GA013”,94},{“GA012”,64},{“GA014”,91},{“GA011”,90},{“GA017”,64},{“GA018”,64},{“GA016”，72}}; STRECh[N]; inti,