2021-2022年福建省南平市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(20题)1.有下列程序段：

intk=0,a=1,b=2,c=3;

k=a＜b?b:a;k=k＞C?C:k;

执行该程序段后，k的值是()。

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

2.以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是

A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

3.

4.以下选项中的表达式调用库函数依次求-4.5的绝对值、-4.0的平方根值、30°角的正弦值和2的3次方值。正确的调用是()

A.abs(-4.5)B.sqrt(-4.0)C.sin(3.1416／6.0)D.paw(2.0，3.0)

5.有说明语句“inta，b;”，如果输入111222333，使得a的值为111，b的值为333，则以下正确的语句是()。A.scanf("%3d%*3d%3d"，&a，&b)；

B.scanf("%*3d%3d%3d"，&a，&b)；

C.scanf("%3d%3d%*3d"，&a，&b)；

D.scanf("%3d%*2d%3d"，&a，&b)；

6.以下不正确的叙述是()。

A.在C程序中,逗号运算符的优先级最低

B.在C程序中,APH和aph是两个不同的变量

C.若a和b类型相同,在执行了赋值表达式a=b后b中的值将放人a中,而b中的值不变

D.当从键盘输入数据时,对整型变量只能输入整型数值,对实型变量只能输入实型数值

7.

8.在定义inta[3][2]以后，对a的引用正确的是()

A.a[0,0]B.a[3][0]C.a[2][2]D.a[0][0]

9.有如下程序段

#include"stdio.h"

#include"string.h"

#defineN10

#defineM10

char*find(char(*a)［M］,intn)

{char*q;inti;

q=a［0］;

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

if(strcmp(a［i］,q)<0)q=a［i］;

returnq;}

main()

{chars［N］［M］={"tomeetme","you","and","he","china"};

char*p;

intn=5;

p=find(s,n);

puts(p);}

则执行后输出的结果为A.A.heB.andC.youD.tomeetme

10.下列选项中，不属于数据管理员(DBA．职责的是（）。

A.数据库维护B.数据库设计C.改善系统性能，提高系统效率D.数据类型转换

11.

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

A.在C程序中,每行中只能写一条语句

B.若a是实型变量,C程序中允许赋值a=10,因此实型变量中允许存放整型数

C.在C程序中,无论是整数还是实数,都能被准确无误地表示

D.在C程序中,%是只能用于整数运算的运算符

13.C语言中，组成数据文件的成分是（）。A.A.记录

B.数据行

C.数据块

D.字符（字节）序列

14.下列程序是用来判断数组中特定元素的位置所在的。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；for(i=0；i＜t；i++)if(s[*k]＜s[i])*k=i；returns[*k]；}main(){inta[10]={876，675，896，101，301，401，980，431，451，777}，k；fun

A.7，431B.6C.980D.6，980

15.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

执行后输出结果是()。

A.10，01B.02，12C.102，10D.02，10

16.有以下程序：#include＜stdio.h＞main(){chars[]=“abcde”;s+=2;printf(“%d\n”,s[0]);}程序的运行结果是（）。

A.输出字符c的ASCII值B.程序出错C.输出字符cD.输出字符a的ASCII值

17.若变量已正确定义，则语句“s=32;s^=32;printf(“%d”,s);”的输出结果是（）。

A.-1B.0C.1D.32

18.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。

A.n,eB.e,nC.2n,eD.n,2e

19.一个有7个顶点的完全三部图，至少有存在几条边()

A.10B.11C.15D.16

20.程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的输出结果是______。A.123.141593B.123.141593C.12,3.141593D.123,1415930

二、2.填空题(20题)21.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

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

{…}

…

}

22.下列程序的输出结果是【】。

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

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

}

23.#define命令出现在程序中函数的外面，宏名的有效范围为______。

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

25.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

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

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

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

27.以下程序的功能是将宁符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abcl23edf4568h，执行程序后输出：123456。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

}

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

doublerun(intn)

{doubles=0.0,fac=1.0；

inti,k=1；

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

{【】；

fac=fac/k；

s=s+fac;

}

}

29.对软件是否能达到用户所期望的要求的测试称为【】。

30.以下程序运行后的输出结果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

31.一个模块直接访问另一个模块的内容，称为【】藕合。

32.【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

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

#include<stdio.h>

main()

{inty,a;

y=2,a=1;

while(y--!=-1)

{do{a*=y;a++;}while(y--);}

printf("%d,%d",a,y);}

34.数据流的类型有______和事务型。

35.以下函数用于求出一个2×4矩阵中的最大元素值。

max_value(arr)

intarr[][4]；

{

inti,j,max;

max=arr[O][0]；

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

for(j=0;【】;j++)

if(【】＞max)max=【】；

return(max)；

}

36.函数pi的功能是根据以下近似公式求π值：

(π*π)/6=1+1/(2*2)+1/(3*3)+...+1(n*n)

现在请你在下面的函数中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

for(i=1；i＜=n；i++)s=s+【】;

return(sqrt(6*S))；

}

37.现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下,其中T18.c文件如下:

#include<stdio.h>

#include"myfun.c"

main()

{fun();printf("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!=′\n′)s[n++]=c;

n--;

while(n>=0)printf("%c",s[n--]);

}

当编译连接通过后,运行程序T18时,输入Thank!,则输出结果是【】。

38.下面程序的功能是:计算110之间的奇数之和与偶数之和,请填空。

#include<stdio.h>

main()

{inta,b,c,I;

a=c=0;

for(I=0;I<=10;I+=2)

{a+=I;

【】;

c+=b;}

printf("偶数之和=%d\n",a);

printf("奇数之和=%d\n",c-11);}

39.下列程序段的输出结果是【】。

intn='c'；

switch(n++)

{default:printf("error")；break；

case'a'：

case'A'：

case'b'：

case'B'：printf("good");break；

case'c'：case'C'：printf("pass")；

case'd'：case'D'：printf("warn");

}

40.以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。

voidfun(char*w，charx，int*n)

{inti，p；

p=0；

w[*n]=x；

while(x＞w[p])p++；

for(i=*n；i＞p；i--)w[i]=【】；

w[p]=x；

++*n；}

三、1.选择题(20题)41.关系表中的每一横行称为—个______。

A.元组B.字段C.属性D.码

42.在16位IBM-PC机上使用C语言，若有如下定义：stmctdata{inti;charch；doublef；}b；则结构变量b占用内存的字节数是()。

A.1B.2C.7D.11

43.下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有语法错误D.lang

44.若fp是指向某文件的指针，且已读到文件末尾，则函数feof(fp)的返回值是

A.EOFB.-1C.1D.NULL

45.下列程序的功能：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。

main()

/*Beginning*/

{intr;floats;

scanf("%d",￡r);

star*r*r;

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

}

出错的原因是()。

A.注释语句书写位置错误

B.存放圆半径的变量r不应定义为整型

C.输出语句中格式描述符非法

D.计算圆面积的赋值语句使用非法变量

46.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A.log2nB.n／2C.nD.n+1

47.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A.acbedB.decabC.deabcD.cedba

48.当变量c的值不为2、4、6时,值也为"真"的表达式是

A.(c==2)||(c==4)||(c==6)

B.(c>=2&&c<=6)||(c!=3)||(c!=5)

C.(c>=2&&c<=6)&&!(c%2)

D.(c>=2&&c<=6)&&(c%2!=1)

49.软件开发模型包括Ⅰ、瀑布模型Ⅱ、扇形模型Ⅲ、快速原型法模型Ⅳ、螺旋模型

A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ

50.下列叙述中，错误的是()

A.数据的存储结构与数据处理的效率密切相关

B.数据的存储结构与数据处理的效率无关

C.数据的存储结构在计算机中所占的空间不一定是连续的

D.一种数据的逻辑结构可以有多种存储结构

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

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

52.有如下程序

main()

{floatx=2.0,y;

if(x<0.0)y=0.0;

elseif(x<10.0)y=1.0/x;

elsey=1.0;

printf("%f\n",y);}

该程序的输出结果是

A.0.000000B.0.250000C.0.500000D.1.000000

53.若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);}则输出是______。

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

54.判断字符串s1是否大于字符串s2，应该使用()。

A.if(strcmp(s1，s2)＜0)

B.if(s1＞s2)

C.if(strcmp(s2，s1)＜0)

D.if(strcmp(s1，s2))

55.若有说明语句：double*P，a；则能通过scanf语句正确给输入项读入数据的程序段是()。

A.*p=＆a；scanf("%lf",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%lf"，*p)；

D.p=＆a;scanf("%lf",p)；

56.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。A.编码设计B.测试阶段C.运行阶段D.物理设计

57.以下程序的输出结果为()。#include＜stdio.h＞main(){char*alpha[6]={"ABCDEFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(i=0;i＜4；i++)printf("％s"，p[i])；printf("\n")；}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPQRSTD.AEIM

58.当输入为"Fool&Swalow"时，下面程序的执行结果是()。#include＜stdio.h＞main(){charc;while(c!='?'){c=getchar();putchar(C);}}

A.SwalowB.FoolC.Fool?D.?Swalow

59.有如下程序：main{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++．b++；}printf("a=％d，b=％d＼n"，a，b)；}该程序的输出结果是()。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

60.已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是():

A.x%(-3)B.w+=-2C.k=(a=2,b=3,a+b)D.a+=a-=(b=4)*(a=3)

四、选择题(20题)61.概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。A.A.把软件划分成模块B.确定模块之间的调用关系C.确定各个模块的功能D.设计每个模块的伪代码

62.软件设计中，有利于提高模块独立性的一个准则是______。A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合

63.

64.

65.下列选项不符合良好程序设计风格的是()。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计原则是高耦合、高内聚

66.以下不能正确定义二维数组的选项是（）。

A.

B.

C.

D.

67.当变量c的值不为2、4、6时，值也为”真”的表达式是（）。

A.（c>=2＆＆c<=6）&＆（c％21=1）

B.（c==2）ll（e==4）II（C==6）

C.（C>=2＆＆c<=6）＆＆!（c％2）-

D.（c>=2&＆c<=6）Il（c!=3）I|（C!=5）

68.以下关于typedef的叙述错误的是（）。

A.用typedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代替

C.用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名，通常可以增加程序的可读性

69.

70.为了提高软件的独立性，模块之间最好是()。

A.控制耦合B.公共耦合C.内容耦合D.数据耦合

71.

72.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称为()。

A.软件投机B.软件危机C.软件工程D.软件产生

73.

74.有以下程序：

#include<stdio．h>

#include<strin9．h>

main（）

{printf{"%d\n"，strlen("%d\n"，strlen("ATS\n012\｜"))；}

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

A.3B.8C.4D.9

75.

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

A.3，5，3，5B.3,5，5，3C.5，3，3，5D.5,3，5，3

77.软件详细设计的主要任务是确定每个模块的（）。

A.算法和使用的数据结构B.外部接口C.功能D.编程

78.以下不正确的定义语句是

A．inty［5.3］={0,1,3,5,7,9};B．doublex［5］={2.0,4.0,6.0,8.0,10.0};

C．charc1［］={’1’,’2’,’3’,’4’,’5’};D．charc2［］={’＼x10’,’＼xa’,’＼x8’};

79.有以下程序：

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

A.y=一1B.Y=0C.y=1D.while构成无限循环

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量num1中的值原为2，num2中的值原为1，程序运行后，num1中的值为l，num2中的值为2。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数，其功能是：求出该学生的平均分，并放入记录的ave成员中。

例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分应为78．875。

注意：部分源程序给出如下。

请勿改动main函数和其他函数中的任何内容，仅在函数fun部位中填入你编写的若干语句。

试题程序：

#include<stdio．h>

#defineN8

typedefstruct

{

charnum[10]；

doubles[N]；

doubleave；

}STREC；

voldfun(STREC*a)

{

}

voidmain

STRECs={"GA005"，85．5，76，69．5，85，91，72，64.5，87.5}；

inti；

fun(&s)；

printf("The%ssstudentdata：\n"，s.num)；

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

printf("%4．1fkn"，s．s[i])；

printf("\nknave=%7．3fkn"，s.aVe)；

printf("\n")；

}

参考答案

1.B解析：因为a＜b成立，所以条件表达式a＜b?b:a的值等于b的值等于2，因此变量k的值等于2。又因为k=2＞c=3不成立，所以条件表达式k＞c?c:k的值等于k的值等于2。把条件表达式k＞c?c:k的值赋给变量k，因而变量k的值等于2。因此，选项B)为正确答案。

2.D解析：本题考查的是文件操作函数．题目中fseek(fp,0L,SEEK_SET)的作用将文件指针定位到文件开始。feof(fp)的作用是判断文件指针是否已到文件结尾，因此选项A不对。ftell(fp)的作用是获取当前文件指针的位置，因此选项B不对。fgetc(fp)的作用是从文件中读取一个字节，因此选项C不对。rewind(中)的作用是将文件指针重定位到文件开头，所以应该选择D。

3.D

4.C

5.A根据题意，要使a的值为111，b的值为333，必须在读入时指定a的读入宽度为3，b的读入宽度为3，且a和b的控制字符之间必须额外增加%*控制符，用于跳过中间的3位输入数字，选项A正确。本题答案为A选项。

6.D

7.A

8.D

9.B在本题中，首先定义了两个宏N和M，大小都为10，然后定义了一个返回指针的函数find，该函数带有两个形参，第一个为字符型的指针数组，第二个为整型变量，在函数体中，首先定义了一个指针变量q，并将形参中指针数组的第一个元素赋值给q，然后执行for循环，在循环体中，首先执行条件判断语句，其条件为strcmp(a［i］,q)<0（strcmp函数的作用是比较两字符串的大小，如果相等，则返回0值，如果参数中的第一个字符串大，则返回正值，否则返回负值），如果结果为真，说明指针数组当前元素所指向的字符串比q所指向的字符串小，此时，程序执行将当前指针数组元素赋值给p，最后返回p，通过上面的分析我们可以看出，find函数的作用是找出指针数组中各元素所指向字符串的最小字符串。

在主函数中，定义了一个二维数组s，并赋了初值，然后定义一个指针变量p，用来存放函数find的返回值。调用函数find的参数分别为s和5，结合形参看find函数，不难知道调用find函数就是找出二维数组s中各字符串中最小的字符串，那么应该为and。此时，指针变量p指向字符串“and”的首地址，然后执行puts(p)，完成该字符串的输出。因此，本题正确的答案是B。

10.DD)【解析】数据库管理员(DataBaseAdministrator，DBA)是指对数据库的规划、设计、维护、监视等的人员，其主要工作如下：数据库设计。DBA的主要任务之一是数据库设计，具体地说是进行数据模式的设计；数据库维护。DBA必须对数据库中的数据安全性、完整性、并发控制及系统恢复、数据定期转储等进行实施与维护；改善系统性能，提高系统效率。DBA必须随时监视数据库的运行状态，不断调整内部结构，使系统保持最佳状态与效率。

11.B

12.D

13.D解析：C语言中的文件是流式文件。流式文件是一种无结构文件，即整个文件是一串字符流或二进制流。文件的存取以字符或字节为单位。

14.D解析：本题中直接使用指针变量k，但在使用时要注意对k的指针运算。此外，一开始应知道*k的值为数组中的某一下标值，即*k=0，本函数的功能是找出数组中的最大元素的位置及最大元素的值。

15.C解析：本题中，“printf('%2d,%2d\\n',x,y)”表示以逗号隔开输出两个十进制整数，每个整数域宽是2。而在C语言中规定：当域宽小于实际宽度时域宽不起作用，按实际宽度输出，因此最后的输出值为102和10(y的初值012表示八进制整数12，等于十进制的10)。所以，4个选项中选项C符合题意。

16.B在C语言中，数组名类似于一个指向数组首地址的指针常量，一旦定义就不能修改其内容。所以本题中的“s+=2;”语句让数组名S的内容加2是错误的，编译无法通过。故本题答案为B选项。

17.B异或运算只有在两个比较的位不同时其结果为1，否则结果为0。题目中两个值相同，所以结果为0。故本题答案为B选项。

18.A

19.B

20.A解析：在printf函数常用的格式说明中，每个格式说明都必须用“%”开头，以—个格式字符作为结束，在此之间可以根据需要插入“宽度说明”、左对齐符号“-”、前导零符号“0”等。本题中用到了d和f，d代表输出符号的十进制整型数，f代表以带小数点的数学形式输出浮点数(单精度和双精度数)。对于float和double类型的实数，可以用“n1.n2”的形式来指定输出宽度(n1和n2分别代表—个整常数)，其中n1指定输出数据的宽度(包括小数点)，n2指定小数点后小数位的位数，由于输出格式是以紧凑格式输出，因此选项A是正确的。

21.44解析：将程序中所有的宏替换掉可得：M=2+1，K=2+1*2+1/2=4，所以for循环共循环了K-1+1次，即4-1+1共4次。

22.5656解析：本题中a，b，c，d足实参，x，y，cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值。因此，程序的输出结果是56。

23.从定义到本源文件结束从定义到本源文件结束解析：C语言规定，宏名的有效范围为从定义宏到本源程序结束。

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

25.1212解析：本题通过第一个for循坪将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，具体分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12；

26.HelloHello解析：字符串中，数值0或符号'/0'表示字符串的结束。本题中，b[5]被赋了0值，表明字符串b的第六个字符就是结束标志。因此，只输出前五个字符，即Hello。

27.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞=\'0\'&&s[i]＜=\'9\'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜=\'9\'&&s[i]＞=\'0\'或\'9\'＞=s[i]&&\'0\'＜=s[i]或\'0\'＜=s[i]&&\'9\'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：本题中，chars[80]，d[80]；定义了两个字符型数组，可以放入80个字符。gets函数是C语言提供的一个专门用于读字符串的函数，它读入全部字符(包括空格)，直到遇到回车为止。本题中，读入字符串s后，开始比较s中的每个字符是否为数字字符，因为字符数据在内存中以相应的ASCII码存放，所以只需比较相应的ASCII码值是否在48(\'0\'的ASCII代码)与57(\'9\'的ASCII代码)之间，或者直接与\'0\'，\'9\'进行比较，如果是数字字符则将此字符存入d数组中，不是则继续进行下一字符的比较，直至s结束(即\'\\0\'的出现)。将'\\0'字符作为字符串d结束标志，最后调用puts函数输出d。所以在空格处应填入比较语句s[i]＞=\'0\'&&s[i]＜=\'9\'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜=\'9\'&&s[i]＞=\'0\'或9\'＞＞=s[i]&&\'0\'＜=s[i]或\'0\'＜=s[i]&&\'9\'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]。

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

29.有效性测试有效性测试

30.6262解析：本题考查的是宏定义。带参数的宏定义是按#indefine命令行中指定的字符串从左到右进行转换。本题中替换的式子为：6+8*6+8，代入i，j的值得到62。

31.内容内容

32.封装封装解析：面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者对象的和设计者分开。

33.1-21,-2解析：考查嵌套的循环结构。题中外层while循环的循环条件是\ue008y--!=-1\ue009,即y>=0;内层do厀hile循环的循环条件是y--,即y-->0,y>=1。

34.变换型变换型

35.j＜4arr[i][j]arr[i][j]j＜4\r\narr[i][j]\r\narr[i][j]解析：2*4矩阵实际上就是一个二维数组，结合本题应为arr[2][4]，所以在第一个循环中应当填写“4”；第二个横线处是要判断当前的数组元素值是否大于max，所以应填写arr[i][j]；第三个横线处是要将当前大于max的数组元素的值赋给变量max，所以应当填写“arr[i][j]”。

36.0/(i*i)或(double)1/(i*i)0/(i*i)或(double)1/(i*i)解析：表达式1+1/(2*2)+1/(3*3)+...+1(n*n)可写为1/(1*1)+1/(2*2)+1/(3*3)+...+1(n*n)

n

即：∑1÷(i×i)

i=1

对应的C语言的表达式s=s+1.0/(i*i)。注：必须要写成1.0的形式，否则1/(i,i)返回值为其值截尾取整，即恒为0。

37.!knahT!knahT解析：此程序是一道次序颠倒题,即输入'Thank!',则输出'!knahT'。

38.b=I+1b=I+1解析：本题考查了for循环语句的执行过程。i+=2是修正表达式,执行一次循环体后i的值就增加2,i的初始值为0,每次加2后的和累加至a,所以a的值就是110之间的偶数之和;b的值是111之间的奇数和,但在输出b值时,c去掉多加的11,即为110之间的奇数之和。

39.passwarnpasswarn解析：n++是在执行完其所在的语句后再加1，因此，在执行case的时候，n的值依然为'c'，执行case'c'后面的语句，先打印出“pass”；在执行完case'c'后，未遇到break跳出switch，便接着执行下面的语句，又打印出warn。所以此题输出结果是passwarn。

40.w[i-1]w[i-1]解析：在用数组实现的有序序列中插入内容，必须先寻找插入位置。插入位置找到后，需将插入位置之后的元素向后移动一个位置，留出插入点。最后，将元素插入，并增加序列的元素个数。函数为了简化寻找插入位置循环的循环条件，预先在序列的最后置入插入值。插入位置之后的元素向后移动一个位置必须从最后一个元素开始往前逆序移动，是将前一个元素向后移，所以在空框处应填入w[i-1]。

41.A解析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。

42.D解析：结构体变量所占用内存的字节数是其所有成员所占用内存字节数之和。本题中整型变量i所占用的内存是2字节，字符型变量ch所占用的内存是1字节，双精度型变量f所占用的内存是8字节，三者相加即可。

43.B解析：本程序首先定义了静态字符数组a，然后将指针p指向数组a的首地址。

第1次for循环，p=a，p指向数组的第1个元素，*p是取指针p所指地址的内容，输出1；第2次for循环，p=p+2，则p指向数组的第3个元素，*p是取指针p所指地址的内容，输出n；第3次for循环，p=p+2，则p指向数组的第5个元素，*p是取指针p所指地址的内容，输出u；第4次for循环，p=p+2，则p指向数组的第7个元素，*p是取指针p所指地址的内容，输出g，结束循环。

44.C解析：EOF是指向文本文件的结束标志，NULL是打开文件错误时的返回值。feof(fp)用来判断文件是否在文件末尾，文本文件和二进制文件均可以使用此函数，如果遇到文件结束就返回1，否则返回0。

45.D解析：在C语言程序中，可以用一个符号名宋代表一个常量，称为符号常量。这个符号名必须在程序中进行特别的“指定”，并符合标识符的命令规则。在本题中圆周率冗是一个符号常量，但在程序中并没有指定其值，所以编译器找不到其值就会报错。所以选项D)正确。

46.C本题考查的是顺序查找。在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高;但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。故本题答案为C。

47.D解析：中序遍历的递归算法如下：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法如下：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法如下：①遍历左子树；②遍历右子树；③访问根结点。由后序遍历结果dabec可知c是根结点，且无右子树。再由左子树的后序遍历结果dabe可知，e是左子树的根结点，且由左子树的中序遍历结果deba可知，d是左子树的左子树结点，b和a是左子树的右子树结点。再次由后序遍历结果ab可知，a是左子树结点。b是根结点。至此，各结点在树中的位置已完全确定。

48.B解析：满足表达式(c>=2&&c<=6)的整型变量c的值是2,3,4,5,6。当变量c的值不为2,4,6时,其值只能为3或5,所以表达式c!=3和c!=5中至少有一个为真,即不论c为何值,选项B中的表达式都为'真'。

49.C解析：软件开发模型包括瀑布模型、快速原型法模型和螺旋模型。

50.B解析：数据处理是计算机应用的重要领域，在实际数据处理时，被处理的各数据元素总是被存放在计算机的存储空间中，并且各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，一般也不可能相同。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说，数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率也是不同的。

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

52.C解析：该题目测验考生对if...elseif结构的理解,比较简单。x的值满足x<10.0的关系,所以程序将执行y=1.0/x;语句,y的值应该等于0.5。最后,用printf函数输出时,%f的输出格式为小数点后保留6位。

53.B解析：根据C语言的语法，x++是在使用x之后，再将x的值加1，在if语句中，x的值为5，条件不成立，执行else后面的语句，因为x的值已经加1，为6，所以打印结果为6。

54.C解析：本题考查字符串比较函数strcmp()。调用形式：strcmp(s1，s2)，其中s1、s2分别是字符串存储区的首地址。函数功能：比较字符串str1和str2，当str1＜str2时，返回值为负数；当str1=str2时，返回0；当str1＞str2，返回值为正数(注意：不能使用关系运算符比较两个字符串的大小)。

55.D解析：*p间接引用指针指向的变量，因此“(*p)=＆a”不对。scanf()的输入变量必须为地址，因此C是错误的。

56.DD)【解析】数据库设计目前一段采用生命周期法．即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。

57.C解析：字符串数组中的每个元素是一个指向字符串的字符指针，可用一个指向指针的指针来指向一个字符串数组，题中p即为一个这样的指针，p[i]则指向了数组alpha的第i+1各元素。注意：用带下标的指针变量引用一维数组中的元素。

58.C

59.AC语言规定case后面跟的必须是整型常量表达式。进入case后，如果没有遇到break语句就会一直往下执行，后面其他case或default分支的语句也会被执行到，直到遇到break，或者执行到整个switch语句块的末尾。题目中给出了三个case语句：case0、case1、case2。当x为1时，从case1语句开始执行，因为没有break语句，将一直执行到函数末尾结束，即执行case1、case2两条语句。执行完case1时，a=1，b=0；执行完case2时，a=2，b=1。

60.A解析：“%”是求余运算符或模运算符，“%”两侧均应为整型数据，选项A)中的x是double型数据。

61.D解析：概要设计是软件系统结构的总体设计，其目的就是要按照需求规格说明书，把软件按照功能划分为多个模块，然后确定每个模块要实现的功能，最后确定模块之间的调用关系。而设计每个模块的伪代码则属于详细设计。所以只有最后一个不属于概要设计范畴。

62.C耦合是对一个软件结构内不同模块之间互连程度的度量，耦合度越高，则模块的独立性越差。内聚反映一个模块内各个元素彼此结合的紧密程度。高内聚是指一个软件模块是由相关性很强的代码组成，只负责一项任务，也就是常说的单一责任原则。低耦合是指不同软件模块之间通过稳定的接口交互，而不需要关心模块内部的实现。

63.B

64.B

65.D在程序设计中，对于软件设计中的模块设计要保证高内聚和低耦合，源程序要有文档说明，同时对程序中数据的说明要规范化。而goto语句破坏程序的结构，要尽量避免使用。所以选项D不正确。

66.D本题的考查点是二维数组的定义和初始化。

选项A)定义的数组中各元素实际上是这样的：

1，0

2．O

选项B)定义的数组中各元素实际上是这样的：

1，2

3．4

选项c)定义的数组中各元素实际上是这样的：

1，0

2．3

选项D)错在省略了第2维的长度。C中在对数组进行初始化时，如果对全部元素都赋初值(即提供全部初始数据)，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。

67.D逻辑或运算符中只要有一个运算量为真结果就是真，当c>=2＆＆C<=6条件不成立时c的值肯定不是2、3、4…56所以C!=3，与C!=5均成立。所以D选项的结果一定为真。

68.Atypedef并不是增加了新类型，面是用一个新名字替代已存在的类型，不能为变量说明一个新名，使用typedef可以增强程序的可移植性。所以A选项错误：

69.B

70.D在程序设计中，各模块间的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦合，以有利于提高模块的独立性。耦合性与内聚性是模块独立的两个定性标准，是互相关联的。

71.D

72.B随着计算机的应用范围日益广泛，传统的软件开发成本难以控制，进度不可预计；软件系统的质量和可靠性很差；软件文档相当缺乏，软件系统不可维护；软件开发生产率很低，软件产品供不应求；软件产品成本十分昂贵且质量低下等特点日益显现，这些成为计算机应用的一个“瓶颈”，于是出现了所谓的“软件危机”。

软件工程是试图用工程化的方法开发软件，从而解决或缓解软件危机而产生的一门学科。它是采用工程化的方法开发和维护软件的工程学科。把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术和方法结合起来，以便经济地开发出高质量的软件并有效地维护它。软件工程包括三个要素，分别是方法、工具和过程。

73.A

74.B\n本题考查strlen函数和转移字符，strlen函数的功能是求字符串的长度，在本题中有“＼”，C语言中“＼”是转义字符，在计算长度时会将转义符以及后面的第一个字符作为1个长度进行计算，所以答

\n

75.C

76.Af函数交换局部变量a和b指针变量里的值，main调用并不改变参数的值，所以答案选择A)。

77.A解析：从软件开发的工程化观点来看，在使用程序设计语言编制程序以前，需要对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。详细设计的任务就是要决定各个模块的实现算法，并精确表达出这些算法。本题正确答案为选项A。

78.A在一维数组中要注意的是，下标表达式中常量表达式的值必须大于等于零，并且小于自身元素的个数，即数组长度，选项A的下标不是整数，所以错误。

79.Ay一一表示Y使用后再自减l。所以最后一次Y的值为0，条件不成立但仍要执行自减操作，Y的值为一1，跳出循环。打印Y的值一1。

80.B

81.(1)错误：t=x；x=y；

正确：t=*x；*x=y；

(2)错误：return(y)；

正确：return(t)；

【解析】由函数proc()可知，变量x为整型指针，而变量t为整型变量．不能直接赋值。因此，“t=x；x=y；”应改为“t=*x；*x=y；”。题目要求实现两个数的交换，因此函数proc()应返回变量X的值，变量x的值存放在变量t中。因此，“return(y)；”应改为“return(t)；”。

82.voidfun(STREC*a)

\n{

\ninti；

\na->ave=0．0；

\nfor(i=0；i<N；i++)

\na->ave=a->ave+a->s[i]；

\n／*求各门课程成绩的总和*／

\na->ave=a->ave／N；／*求平均分*／

\n}

\n【解析】本题考查的是指向结构体类型的指针变量做参数和结构体类型成员的运算。fun函数中求出平均成绩，要带回主函数则必须定义一个指针类型的形参STREC*a，同时引用成员使用指向运算符，a->ave和a->s[i]。

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

一、单选题(20题)1.有下列程序段：

intk=0,a=1,b=2,c=3;

k=a＜b?b:a;k=k＞C?C:k;

执行该程序段后，k的值是()。

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

2.以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是

A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

3.

4.以下选项中的表达式调用库函数依次求-4.5的绝对值、-4.0的平方根值、30°角的正弦值和2的3次方值。正确的调用是()

A.abs(-4.5)B.sqrt(-4.0)C.sin(3.1416／6.0)D.paw(2.0，3.0)

5.有说明语句“inta，b;”，如果输入111222333，使得a的值为111，b的值为333，则以下正确的语句是()。A.scanf("%3d%*3d%3d"，&a，&b)；

B.scanf("%*3d%3d%3d"，&a，&b)；

C.scanf("%3d%3d%*3d"，&a，&b)；

D.scanf("%3d%*2d%3d"，&a，&b)；

6.以下不正确的叙述是()。

A.在C程序中,逗号运算符的优先级最低

B.在C程序中,APH和aph是两个不同的变量

C.若a和b类型相同,在执行了赋值表达式a=b后b中的值将放人a中,而b中的值不变

D.当从键盘输入数据时,对整型变量只能输入整型数值,对实型变量只能输入实型数值

7.

8.在定义inta[3][2]以后，对a的引用正确的是()

A.a[0,0]B.a[3][0]C.a[2][2]D.a[0][0]

9.有如下程序段

#include"stdio.h"

#include"string.h"

#defineN10

#defineM10

char*find(char(*a)［M］,intn)

{char*q;inti;

q=a［0］;

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

if(strcmp(a［i］,q)<0)q=a［i］;

returnq;}

main()

{chars［N］［M］={"tomeetme","you","and","he","china"};

char*p;

intn=5;

p=find(s,n);

puts(p);}

则执行后输出的结果为A.A.heB.andC.youD.tomeetme

10.下列选项中，不属于数据管理员(DBA．职责的是（）。

A.数据库维护B.数据库设计C.改善系统性能，提高系统效率D.数据类型转换

11.

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

A.在C程序中,每行中只能写一条语句

B.若a是实型变量,C程序中允许赋值a=10,因此实型变量中允许存放整型数

C.在C程序中,无论是整数还是实数,都能被准确无误地表示

D.在C程序中,%是只能用于整数运算的运算符

13.C语言中，组成数据文件的成分是（）。A.A.记录

B.数据行

C.数据块

D.字符（字节）序列

14.下列程序是用来判断数组中特定元素的位置所在的。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；for(i=0；i＜t；i++)if(s[*k]＜s[i])*k=i；returns[*k]；}main(){inta[10]={876，675，896，101，301，401，980，431，451，777}，k；fun

A.7，431B.6C.980D.6，980

15.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

执行后输出结果是()。

A.10，01B.02，12C.102，10D.02，10

16.有以下程序：#include＜stdio.h＞main(){chars[]=“abcde”;s+=2;printf(“%d\n”,s[0]);}程序的运行结果是（）。

A.输出字符c的ASCII值B.程序出错C.输出字符cD.输出字符a的ASCII值

17.若变量已正确定义，则语句“s=32;s^=32;printf(“%d”,s);”的输出结果是（）。

A.-1B.0C.1D.32

18.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。

A.n,eB.e,nC.2n,eD.n,2e

19.一个有7个顶点的完全三部图，至少有存在几条边()

A.10B.11C.15D.16

20.程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的输出结果是______。A.123.141593B.123.141593C.12,3.141593D.123,1415930

二、2.填空题(20题)21.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

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

{…}

…

}

22.下列程序的输出结果是【】。

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

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

}

23.#define命令出现在程序中函数的外面，宏名的有效范围为______。

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

25.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

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

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

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

27.以下程序的功能是将宁符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abcl23edf4568h，执行程序后输出：123456。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

}

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

doublerun(intn)

{doubles=0.0,fac=1.0；

inti,k=1；

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

{【】；

fac=fac/k；

s=s+fac;

}

}

29.对软件是否能达到用户所期望的要求的测试称为【】。

30.以下程序运行后的输出结果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

31.一个模块直接访问另一个模块的内容，称为【】藕合。

32.【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

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

#include<stdio.h>

main()

{inty,a;

y=2,a=1;

while(y--!=-1)

{do{a*=y;a++;}while(y--);}

printf("%d,%d",a,y);}

34.数据流的类型有______和事务型。

35.以下函数用于求出一个2×4矩阵中的最大元素值。

max_value(arr)

intarr[][4]；

{

inti,j,max;

max=arr[O][0]；

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

for(j=0;【】;j++)

if(【】＞max)max=【】；

return(max)；

}

36.函数pi的功能是根据以下近似公式求π值：

(π*π)/6=1+1/(2*2)+1/(3*3)+...+1(n*n)

现在请你在下面的函数中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

for(i=1；i＜=n；i++)s=s+【】;

return(sqrt(6*S))；

}

37.现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下,其中T18.c文件如下:

#include<stdio.h>

#include"myfun.c"

main()

{fun();printf("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!=′\n′)s[n++]=c;

n--;

while(n>=0)printf("%c",s[n--]);

}

当编译连接通过后,运行程序T18时,输入Thank!,则输出结果是【】。

38.下面程序的功能是:计算110之间的奇数之和与偶数之和,请填空。

#include<stdio.h>

main()

{inta,b,c,I;

a=c=0;

for(I=0;I<=10;I+=2)

{a+=I;

【】;

c+=b;}

printf("偶数之和=%d\n",a);

printf("奇数之和=%d\n",c-11);}

39.下列程序段的输出结果是【】。

intn='c'；

switch(n++)

{default:printf("error")；break；

case'a'：

case'A'：

case'b'：

case'B'：printf("good");break；

case'c'：case'C'：printf("pass")；

case'd'：case'D'：printf("warn");

}

40.以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。

voidfun(char*w，charx，int*n)

{inti，p；

p=0；

w[*n]=x；

while(x＞w[p])p++；

for(i=*n；i＞p；i--)w[i]=【】；

w[p]=x；

++*n；}

三、1.选择题(20题)41.关系表中的每一横行称为—个______。

A.元组B.字段C.属性D.码

42.在16位IBM-PC机上使用C语言，若有如下定义：stmctdata{inti;charch；doublef；}b；则结构变量b占用内存的字节数是()。

A.1B.2C.7D.11

43.下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有语法错误D.lang

44.若fp是指向某文件的指针，且已读到文件末尾，则函数feof(fp)的返回值是

A.EOFB.-1C.1D.NULL

45.下列程序的功能：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。

main()

/*Beginning*/

{intr;floats;

scanf("%d",￡r);

star*r*r;

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

}

出错的原因是()。

A.注释语句书写位置错误

B.存放圆半径的变量r不应定义为整型

C.输出语句中格式描述符非法

D.计算圆面积的赋值语句使用非法变量

46.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A.log2nB.n／2C.nD.n+1

47.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A.acbedB.decabC.deabcD.cedba

48.当变量c的值不为2、4、6时,值也为"真"的表达式是

A.(c==2)||(c==4)||(c==6)

B.(c>=2&&c<=6)||(c!=3)||(c!=5)

C.(c>=2&&c<=6)&&!(c%2)

D.(c>=2&&c<=6)&&(c%2!=1)

49.软件开发模型包括Ⅰ、瀑布模型Ⅱ、扇形模型Ⅲ、快速原型法模型Ⅳ、螺旋模型

A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ

50.下列叙述中，错误的是()

A.数据的存储结构与数据处理的效率密切相关

B.数据的存储结构与数据处理的效率无关

C.数据的存储结构在计算机中所占的空间不一定是连续的

D.一种数据的逻辑结构可以有多种存储结构

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

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

52.有如下程序

main()

{floatx=2.0,y;

if(x<0.0)y=0.0;

elseif(x<10.0)y=1.0/x;

elsey=1.0;

printf("%f\n",y);}

该程序的输出结果是

A.0.000000B.0.250000C.0.500000D.1.000000

53.若执行下面程序时从键盘上输入5，main(){intx；scanf("%d"，&x)；if(x++＞5)printf("%d\n",x)；elseprintf("%d\n",x--);}则输出是______。

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

54.判断字符串s1是否大于字符串s2，应该使用()。

A.if(strcmp(s1，s2)＜0)

B.if(s1＞s2)

C.if(strcmp(s2，s1)＜0)

D.if(strcmp(s1，s2))

55.若有说明语句：double*P，a；则能通过scanf语句正确给输入项读入数据的程序段是()。

A.*p=＆a；scanf("%lf",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%lf"，*p)；

D.p=＆a;scanf("%lf",p)；

56.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。A.编码设计B.测试阶段C.运行阶段D.物理设计

57.以下程序的输出结果为()。#include＜stdio.h＞main(){char*alpha[6]={"ABCDEFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(i=0;i＜4；i++)printf("％s"，p[i])；printf("\n")；}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPQRSTD.AEIM

58.当输入为"Fool&Swalow"时，下面程序的执行结果是()。#include＜stdio.h＞main(){charc;while(c!='?'){c=getchar();putchar(C);}}

A.SwalowB.FoolC.Fool?D.?Swalow

59.有如下程序：main{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++．b++；}printf("a=％d，b=％d＼n"，a，b)；}该程序的输出结果是()。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

60.已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是():

A.x%(-3)B.w+=-2C.k=(a=2,b=3,a+b)D.a+=a-=(b=4)*(a=3)

四、选择题(20题)61.概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。A.A.把软件划分成模块B.确定模块之间的调用关系C.确定各个模块的功能D.设计每个模块的伪代码

62.软件设计中，有利于提高模块独立性的一个准则是______。A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合

63.

64.

65.下列选项不符合良好程序设计风格的是()。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计原则是高耦合、高内聚

66.以下不能正确定义二维数组的选项是（）。

A.

B.

C.

D.

67.当变量c的值不为2、4、6时，值也为”真”的表达式是（）。

A.（c>=2＆＆c<=6）&＆（c％21=1）

B.（c==2）ll（e==4）II（C==6）

C.（C>=2＆＆c<=6）＆＆!（c％2）-

D.（c>=2&＆c<=6）Il（c!=3）I|（C!=5）

68.以下关于typedef的叙述错误的是（）。

A.用typedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代替

C.用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名，通常可以增加程序的可读性

69.

70.为了提高软件的独立性，模块之间最好是()。

A.控制耦合B.公共耦合C.内容耦合D.数据耦合

71.