2021年内蒙古自治区赤峰市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021年内蒙古自治区赤峰市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列?

A.{d，e，c，f，b，g，a}

B.{f，e，g，d，a，c，b}

C.{e，f，d，g，b，c，a}

D.{c，d，b，e，f，a，g}

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

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

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

4.需求分析阶段的任务是确定()

A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能

5.有以下程序：#include＜stdio.h＞main(){inta=123456,b;while(a){b=a%10;a/=10;switch(b){default:printf(“%d”,b++);case1:case2:printf(“%d”,b++);break;case3:printf(“%d”,b++);break;case4:printf(“%d”,b++);}}}程序运行后的输出结果是（）。

A.76654321B.12345667C.67564321D.654321

6.算法的有穷性是指A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

7.一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点()。

A.99B.100C.101D.49E.50F.51

8.数据结构若采用链式存储结构，要求内存中可用存储单元的地址()。

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以

9.若有定义语句：“charsE10]="1234567＼0＼0"；”，则strlen(s)的值是()。A.A.7B.8C.9D.10

10.

11.下列能正确进行字符串赋值的是（）。

A.chars[5]={"ABCDE"}；

B.chars[5]={A，B，C，D，E}；

C.char*S；S="ABCDE"；

D.char*s；printf("%《"，s)；

12.有以下程序：main(){intx,y,z；x=y=1;z=x++,y++,++y；printf("%d,%d,%d,%d\n",x,y,z)；程序运行后的输出结果是()。

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

13.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（）。

A.16B.10C.6D.4

14.下列叙述中错误的是（）。

A.在C语言中，函数中的自动变量可以赋初值，每调用一次赋一次初值

B.在C语言中，在调用函数时，实参和对应形参在类型上只需赋值兼容

C.在C语言中，外部变量的隐含类型是自动存储类别

D.在C语言中，函数形参的存储类型是自动(auto)类型的变量

15.任何一个无向图的最小生成树()。

A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

16.有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}main(){inti，aa[5]={1,2,3,4,5};f(aa,0,4);for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");}执行后输出结果是()。

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

17.下面程序的运行结果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

18.关系数据库的数据及更新操作必须遵循()等完整性规则。

A.实体完整性和参照完整性

B.参照完整性和用户定义的完整性

C.实体完整性和用户定义的完整性

D.实体完整性、参照完整性和用户定义的完整性

19.下列叙述中正确的足

A.软件交付使用后还需要进行维护

B.软件一旦交付使用就不需要再进行维护

C.软件交付使用后其生命周期就结束

D.软件维护是指修复程序中被破坏的指令

20.有以下程序：

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

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

二、2.填空题(20题)21.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：

1

11

121

1331

14641

其构成规律是：

①第0列元素和主对角线元素均为1。

②其余元素为其左上方和正上方元素之和。

③数据的个数每行递增1。

请将程序补充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j;

x[O][0]=1;

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

{x[i][0]=【】=1;

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

x[i][j]=【】;

}

)

22.下面程序的执行结果是【】。

main()

{

inta＝5，b＝4，c=9；

printf("###%d"，(a＜C)?c*b：a*B)；

}

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

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

24.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

25.以下程序的功能是输出如下形式的方阵：

13141516

9101112

5678

1234

请填空。

main()

{inti,j,x;

for(j=4;j＞0;j--)

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

{x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

}

26.以下程序中，函数fun的功能是计算x2-2x+6，主函数中将调用fun函数计算：

y1=(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

请填空。

ginclude"math.h"

doublefun(doublex){return(x*x-2*x+6)；}

main()

{doublex，y1，y2；

pfintf("Enterx：")；scanf("%lf"&x)；

y1=fun([10])；y2=fun([11])；

pin

27.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

28.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

30.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

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

inti=9;

prinff("%o\n",i);

32.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

33.结构化程序设计的3种基本结构分别是顺序、选择和______。

34.软件开发环境是全面支持软件开发全过程的______的集合。

35.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

36.如果一个工人可管理多个设施，而一个设施只可被一个工人管理，则实体“工人”与实体“设备”之间存在【】联系。

37.一个模块直接调用的其他模块的模块个数称为______。

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

39.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

#include＜stdio.h＞

main()

intt=0.s=0,i:

for(i=1;i＜=5;i++){t=i+【】;s=s+t;}

prinff("s=%d\n".s);}

40.面向对象的模型中，最基本的概念是对象和______。

三、1.选择题(20题)41.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高位取反，低4位不变，所要执行的运算是

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

42.在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

A.地址传递B.单向值传递C.由实参传递给形参，再由形参传递给实参D.传递方式由用户指定

43.链表不具有的特点是()

A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比

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

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC

45.若变量已正确说明为float型，要通过scanf("%f%f%f"，&a，&b，&c)；给a赋值10.0，b赋值22.0，c赋值33.0，下列不正确的输入形式是()。

A.10＜回车＞22＜回车＞33＜回车＞

B.10.0，22.0，33.0＜回车＞

C.10.0＜回车＞22.033.0＜回车＞

D.1022＜回车＞33＜回车＞

46.判断char型变量c1是否为小写字母的正确表达式为()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

47.当说明一个结构体变量时系统分配给它的内存是()。

A.各成员所需要内存量的总和

B.结构中第一个成员所需的内存量

C.成员中占内存最大者所需的容量

D.结构中最后一个成员所需要的内存量

48.栈和队列的共同特点是()。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

49.有以下程序:main(){char*p[10]={"abc","aabdfg","dcdbe","abbd","cd"};printf("%d\n",strten(p[4]));}执行后输出结果是

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

50.视图设计一般有三种设计次序，下列不属于视图设计的是()。

A.自顶向下B.由外向内C.由内向外D.自底向上

51.下述关于数据库系统的叙述中正确的是______。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

52.X、Y、Z被定义为int型变量，若从键盘给X、Y、Z输入数据，正确的输入语句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

53.在结构化方法中，软件功能分解属于软件开发中的______阶段。

A.详细设计B.需求分析C.总体设计D.编程调试

54.现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；/*这里是有序的字符序列*/charc[80]，*p；inti=0，j=0，k=0；while(a[i]!='\0'&&b[j]!='\0'){if(a[i]＜b[j])c[k++]=a[i++]；elseif(a[i]＞b[j])c[k++]=b[j++]；else{c[k++]=b[j++]；i++；}}while(a[i]=='\0'&&b[j]!='\0')c[k++]=b[j++]；while(a[i]!=，'\0'&&b[j]=='\0')c[k++]=a[i++]；c[k]='\0'；puts(c)；}则输出结果是

A.acfijkbefijklqswz

B.abceffiijjkklqswz

C.befijklqswzacfijk

D.abcefijklqswz

55.设有如下定义:char*aa[2]={"abcd","ABCD"}，则以下说法中正确的是()。

A.aa数组中元素的值分别是{"abcd","ABCD"};

B.aa是指针变量，它指向含有两个数组元素的字符型一维数组

C.aa数组的两个元素分别存放的是含有4个字符的一维字符数组的首地址

D.aa数组的两个元素中各自存放了字符‘a’和‘A’的地址

56.有以下程序main(){intnum[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;for(i=0;i＜4;i++){for(j=1;j＜=i;j++)printf("%4c",'');for(j=______;j＜4;j++)printf("%4d',num[i][j]);printf("\n");}}若要按下形式输出数组右上半三角1234678111216

A.i-1B.iC.i+1D.4-i

57.用链表表示线性表的优点是()。

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

58.以下所列的各函数首部中，正确的是______。

A.voidplay(vara：Integer,varb：Integer)

B.voidplay(inta,b)

C.voidplay(inta,intb)

D.Subplay(aasinteger,basinteger)

59.为了使模块尽可能独立，要求()。

A.内聚程度要尽量高，耦台程度要尽量强

B.内聚程度要尽量高，耦合程度要尽量弱

C.内聚程度要尽量低，耦合程度要尽量弱

D.内聚程度要尽量低，耦合程度要尽最强

60.以下叙述中错误的是()

A.二进制文件打开后可以先读文件的末尾，而顺序文件不可以

B.在程序结束时，应当用fclose函数关闭已打开的文件

C.在利用fread函数从二进制文件中读数据时，可以用数组名给数组中所有元素读入数据

D.不可以用FILE定义指向二进制文件的文件指针

四、选择题(20题)61.

62.

63.下列叙述中正确的是()。A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构的线性表

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

64.

65.有以下程序：

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

A.357B.753C.369D.751

66.

67.

68.有以下程序：

#include<stdio．h>

#defineN3

voidfun(inta[][N]，intb[])

{inti，j；

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

{b[i]=a[i][0]；

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

if(b[i]<a[i][j])b[i]=a[i][j]；

}

}

main（）

{intx[N][N]={1，2，3，4，5，6，7，8，9}，y[N]，i；

fun(x，y)；

for(i=0；i<N；i++)printf("%d，"，y[i])；

printf("\n")；

}

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

A.2，4，8，

B.3，6，9，

C.3，5，7，

D.1，3，5，

69.以下叙述中错误的是()。

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值

D.当在程序的开头包含文件stdi0．h时，可以给指针变量赋NULL

70.下述程序的运行结果是()。

#includedstdio．h>

#includedstrin9．h>

main

{char*s1="abDuj"；

char*s2="ABdUG"；

intt；

t=strcmp(s1，s2)；

printf("％d"，t)；

}

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

71.

72.

73.

74.以下符合C语言语法的实型常量是

A．1.2E0.7B．3.33.145EC．E23D．.4E-2

75.

76.若a是数值类型，则逻辑表达式（a==1）Il（a!=1）的值是（）。

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

77.已定义以下函数：

fun(char*p2,char*p1)

{while((*p2=*p1)!=’\0’){p1++;p2++;}}

函数的功能是（）。

A．将p1所指字符串复制到p2所指向内存空间

B．将p1所指字符串的地址赋给指针p2

C．对p1和p2两个指针所指字符串进行比较

D．检查p1和p2两个指针所指字符串中是否有’\0’

78.

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

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

80.没有以下语句

则Z的二进制值是（）。

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

五、程序改错题(1题)81.下列给定程序中函数fun（）的功能是：把从主函数中输人的3个数。最大的数放在a中，中间的数放在b中，最小的数放在C中。例如，若输入的数为：55，12，34，输出的结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.编写函数fun，其功能是：将所有大于1小于整数m的非素数存人xx所指数组中，非素数的个数通过k返回。

例如，若输入l7，则应输出：46891012141516。

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填人你编写的若干语句。

参考答案

1.A

2.A解析：顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。

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

4.D解析：结构化分析方法，数据流图，数据字典，软件需求规格说明书

评析，需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象(组织，部门、企业等)，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能．选项A)软件开发方法是在总体设计阶段完成的任务；选项B)软件开发工具是在实现阶段需完成的任务：选项C)软件开发费用是在可行性研究阶段需完成的任务。

5.C程序中变量a的初值为123456，while循环的终止条件是a为0。循环开始将a的最后一位数字赋给b，a除以10后（丢弃最后一位）重新赋给a。在循环过程中，变量a和b的取值分别为：124566、123455、12344、1233、122、11。循环体中，执行switch(b)语句，当b的数值不等于1、2、3、4时，首先执行default语句，输出b并将b自增1，再执行case1、case2语句，输出自增后的b值；当b的数值等于1、2、3、4时，只执行case语句，输出b的值。综上，当b为6、5时，分别输出67、56；当b为4、3、2、1时，分别输出4、3、2、1。最终程序输出结果为67564321。故本题答案为C选项。

6.A算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

7.A

8.D

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

10.C

11.C选项A、B的空间不够；字符串存储要有结束符＼0，且要占用一个空间，printf用来输出字符，不能输入字符串。

12.C解析：z=x++是先把x的值1赋给z，所以z=1，然后再把x加1赋给x，x=2，++y后y又加1，所以y=3。

13.A根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

14.C解析：外部变量在编译时由系统分配永久的内存空间，所以外部变量的类型不是自动存储类别。

15.B

16.A解析：在C语言中所谓函数的递归是指在调用一个函数的过程中，又出现了直接或间接调用该函数本身，直接调用该函数本身的称为函数递归，而间接调用该函数称为函数的间接递归调用。由程序可以看出函数f(a,i,j)为一递归函数，其功能是当i＜j时，将数组中的元素a[i]和a[j]交换，然后再调用函数f(a,i+1,j-1)，将数组中a[i+1]和a[j--]交换，这样一直递归到数组下标i=j，可见该递归函数的作用是使数组中首尾元素依次互换。主函数中定义了一个长度为5的数组aa并初始化，然后调用f(a,0,4)，将数组a中的元素依次互换，故最后for循环输出的数组aa中各元素的值为5、4、3、2、1，所以，4个选项中选项A符合题意。

17.B解析：考查用指针引用字符串元素的方法。指针a通过数组元素下标来从头逐个地引用字符串item中的字符,判断不是0~9之间的数字时,就去掉这个字符,所以程序结束后,字符串item中就只剩下和两个字符了。

18.D解析：关系模型中包括关系的数据结构、关系的操纵和关系中的数据约束。关系完整性约束即数据完整性，包括实体完整性、参照完整性和用户自定义完整性。

19.A解析：本题考核软件维护的概念．维护是软件生命周期的最后一个阶段，也是持续时间最长、付出代价最大的阶段，在软件交付使用后，还需要进行维护。软件维护通常有以下四类：为纠正使用中出现的错误而进行的改正性维护；为适应环境变化而进行的适应性维护；为改进原有软件而进行的完善性维护；为将来的可维护和可靠而进行的预防性维护。软件维护不仅包括程序代码的维护，还包括文档的维护。综上所述，本题的正确答案是A，其余选项的说法错误。

20.A在函数point函数调用时，系统自动为函数的形参P分配内存空间，并赋值为实参P的值。当执行语句P+=3；时，系统操作的是形参P的内存空间，更改形参P的内容，而实参指针变量P的值未受影响，即指针变量作为函数参

21.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中用两重循环。在第一层循环中将每行的第0列赋值为1，对角线上的元素赋值为1显然在第一个空中应该填入对角线上的元素即x[i][i]，在第2重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空中应该填入x[i-1][j-1]+x[i-1][j]。

22.###36

23.5432154321解析：在while循环中，d=n%10；语句每次求得的结果是n个位上的数值，例如12345÷10所得的余数就是个位上的5。接下来输出得到的个位数字d，然后执行n/=10；语句，该语句等价于n=n/10;。在C语言中，如果/运算的两个运算分量都是整数，那所得的结果也截尾取整，所以12345/10=1234，即n-=n/10；语句的作用是让n截去个位上的数字。由此可知，随着while循环的继续，n依次为12345、1234、123、12、1，而每次输出n的个位数字将为5、4、3、2、1。故本题应填543210。

24.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

25.ii解析：外循环是递减的，方阵中的每个元素为(j-1)*4+i，因此空格处填i。

26.用x+8代替函数fun(doublex)中形式参数x。用sin(x)代替函数fun(doublex)中形式参数x。

27.输出结果输出结果解析：注意：测试的基本方法和步骤。

28.完善性完善性解析：软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

29.指针P指向数组a的首地址，执行语句p++；后p指向数组a的第2个元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

30.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

31.1111解析：格式字符。是以八进制无符号形式输出整数(不输出前导符0)，因为整数9的八进制为11，所以输出结果为11。

32.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

33.重复（循环）重复（循环）解析：结构化程序设计包括3种基本的结构：顺序结构、选择结构和重复结构(循环结构)，利用这3种结构就足以表达出各种其他形式结构的程序设计方法。其中利用循环结构，可以简化大量的程序执行。

34.软件工具软件工具解析：软件开发环境是各类软件开发工具的集合体。

35.测试实例测试实例解析：进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测试。

36.一对多或1:N实体之间的对应关系称为联系，它反映现实世界事物之间的相互关联。两个实体间的联系可以归结为三种类型：一对一联系表现为某一实体与另一实体一一对应相关联；一对多联系表现为某一实体与相关多个实体相关联；多对多联系表现为多个实体与相关多个实体相关联。

37.扇出扇出解析：在结构图中，调用一个给定模块的模块个数称为扇入，一个模块直接调用的其他模块个数称为扇出。

38.内聚内聚

39.t*10t*10解析：程序中变量，用于存放表达式1+12+123+1234+12345之和，变量t用于存放其表达式的各项。当i=1时，要使t=1；i=2时，t=12；i=3时，t=123；依此类推。每一次的t值是用上一次的t乘以10再加上此次的i的值，所以本题答案为t*10。

40.类类

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

42.B解析：C语言以定，实参变量对形参变量的数据传递是“单向值传递”，只由实参传绐形参。在内存中，实参单元与形参单元是不同的单元。调用结束后，实参单元仍保留并维持原值。

43.B解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。

44.D解析：对二叉树的前序遍历是指先访问根结点，然后访问左于树，最后访问右子树，并且在访问左、右子树时，先访问根结点，再依次访问其左、右于树。

45.B解析：在scanf('%f%f%f，&a，&b，&c)；中，格式描述为'%f%f%f，当输入数据时，数据之间可用空格、制表符和回车符作为间隔符，而逗号不是合法的间隔符。

46.D解析：C语言规定，字符常量在程序中要用单引号括起来。判断c1是否为小写字母的充要条件c1＞='a'和c1＜='z'，用逻辑与(&&)来表示。A选项的这种形式在C语言中没有，所以选项D)正确．

47.A解析：本题主要考查结构体的内存使用：对结构体而言，结构中不同的成员分别使用不同的内存空间，一个结构所占内存空间的大小是结构中每个成员所占内存空间大小的总和，结构中每个成员相互独立。

48.C解析：考查栈和队列概念的掌握。栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种'后进先出'的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种'先进先出'的线性表。模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从弱到强,可以将其分成5级,分别是:数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C),没有这种耦合方式。

49.A解析：本题考核的知识点是指针数组的定义和strlen()函数的应用。本题中首先定义了一个长度为10的指针数组，并赋初值，因此执行strlen(p[4]后的返回值为字符串“cd”的长度为2。所以，4个选项中选项A符合题意。

50.B解析：视图设计一般有三种设计次序，它们分别是自顶向下、自底向上和由内向外，可以单独使用也可混合使用。

51.A解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。

52.B解析：scanf()函数要求将输入的数据存入变量所在的地址。选项A不是C语言中的输入语句，故选项A不正确；选项C中输入的是变量字符串而不是地址字符串，不满足scanf()函数要求将输入的数据存入变量所在的地址，故选项C不正确；选项D不是C语言中的输入语句，故选项D不正确：所以，4个选项中选项B符合题意。

53.C解析：总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件，结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。

54.D解析：这个题目的功能是实现两个有序字符串的合并，合并成一个新的有序的字符串。

55.C解析：aa数组被定义为字符型指针数组，有两个元素，分别存放字符串'abcd'和'ABCD'的首地址。

56.B解析：本题考查考生的程序分析能力．程序除了声明语句外，是一个for循环，其中嵌套两个并列的for循环，外层for循环最后一条语句是输出换行，因此外层for循环每循环一次输出1行数据．内层第一个for循环的循环体是输出4个空格，因此它的作用是输出每行开头的空白部分。而内层第二个for循环是输出数组num第i行第i列数据，从结果可以看出，第1行时，它应该输出num[0][0]～num[0][3]中的数，那么i的变化范围应该是0～3，注意此时i的值为0；而第2行输出num[0][1]～num[0][3]，j应该为1～3，此时i的值为1：同样可以推出第3行和第4行，i的变化初始值始终跟i的值相同。所以下划线应填入i，选项B正确。

57.C【解析】在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间要比顺序表还要多，在插入和删除数据元素时，只需要移动相应的记录指针即可，在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定的，所以不能进行随机存取。

58.C解析：除选项C项外，其他各项都没有按照C语言中的函数定义规则定义函数。

59.B

60.D解析：顺序文件只能从头读写，二进制文件可以随机读写，选项A正确：文件在使用后应关闭，当程序结束时，应当把打开的文件关闭，选项B正确：用fread()函数可以一次性地读取同类型的很多数据，选项C正确；在C语言中指向各种文件的文件指针都是通过FILE来定义的，故选项D是错误的。所以4个选项中选D

61.D

62.C

63.D栈是先进后出的线性表。因此A)错误；队列是先进先出的线性表，因此B)错误；循环队列是线性结构的线性表，因此c)错误，故本题答案为D)。

64.B

65.A本题考查的是for循环与二维数组的定义和引用。当定义二维数组的初始化列表只使用一重花括号时，其中的每个值依次代表从第l行的第1个元素起，直到第l行满，接着代表第2行、第3行……的每一个元素。程序中的循环将循环3次，循环变量i的值分别是0、1、2，所以3次循环中输出的数分别是：t[2一O][D]、t[2-1][1]、t[2～2]121，即t[2][0]、t[1][l]、t[0][2]，所以最后输出的结果为357。故应该选择A)。

66.B

67.C

68.B\nFun函数功能是把数组a的每一行的最大值赋给b，a的第一行的最大值是3，第二行的最大值是6，第三行的最大值是9，所以答案是3，6，9。

\n

69.C指针变量的值只能是存储单元地址，而不能是一个整数，故选项C错误。

70.A本题考查符符串比较函数和两个字符串比较的原则这两个知识点。

\n(1)两字符串比较的原则是依次比较两个字符串同一位置的一对字符，若它们的ASCII码值相同，则继续比较下一对字符，若它们的ASCII码值不同，则ASCII码值较大的字符所在的字符串较大；若所有字符相同，则两个字符串相等；若一个字符串全部i个字符与另一个字符串的前i个字符相同，则字符串较长的较大(2)strcmp(s1，s2)的返回值，当str1<str2时，返回值为负数；当str1=str2时，返回0；当str1>str2，返回值为正数。

71.B

72.C

73.A

74.D本题主要考查实型常量的合法表示。在C语言中，实型常量主要有两种表现形式，分别为：

（1）十进制小数表示法。这种表示法中主要用数字和小数点组成实数。用这种表示法表示实数没有什么其他的要求，不容易出错。

（2）指数形式表示法，如123e3或123E3。用这种表示法表示实数需要注意以下事项。

①字母E之前必须有数字。

②字母E之后的数字必须为整数。

③字母E前后不能有空格字符。

根据前面的分析，不难看出本题中只有D选项的描述是正确的。在A选项中，由于E后面的数字是小数而不正确；在B选项中，由于E后面没有数字而不正确；在选项C中，由于E之前没有数字而不正确。

75.C

76.A逻辑或”I|”要求只要两边的运算对象有一个非零，结果就为真。虽然不知道a的值，但是若a为1，则左边运算对象为1；若a的值不是1，则右边运算对象的值为1，所以总能保证一边非零，所以结果为真，即1。

77.A将p1指向的字符赋给p2,然后再移向下一个字符，直到结束字符0为止，因此这是将p1所指的字符串复制到p2所指的内存空间。

78.D

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

80.B本题考查两个位运算符。按位异或运算

81.(1)错误：float*k；

正确：floatk；

(2)错误：if(*a>*c)

正确：if(*a<*c)

【解析】变量定义首先要判断变量的类型，给定程序的赋值语句中，k是以变量形式进行赋值的，所以k不是指针，定义为指针是不正确的；由给出程序可以看出，if语句是为了将小于*C的值放入*C中，所以应该改为“if(*a<*c)”。

82.【参考答案】

【考点分析】

本题考查：如何判断非素数；循环判断结构；数组的引用。

【解题思路】

题目要求将l～m之间的非素数存人数组中，应使用循环判断结构。循环语句用来遍历1～m之间的每个数，判断语句用来判断该数是否素数，若不是素数，则将其存人数组中。这道题目是考查一个数是否为素数的简单延伸，只要掌握了判断素数的方法，问题便能顺利解决。

【解题宝典】

判定一个数是否为素数，即该数除了能被l和它本身外，不能被任何数整除。

代码实现为：

此语句需要熟记，很多判断素数的题目也可通过此法解决。2021年内蒙古自治区赤峰市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列?

A.{d，e，c，f，b，g，a}

B.{f，e，g，d，a，c，b}

C.{e，f，d，g，b，c，a}

D.{c，d，b，e，f，a，g}

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

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

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

4.需求分析阶段的任务是确定()

A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能

5.有以下程序：#include＜stdio.h＞main(){inta=123456,b;while(a){b=a%10;a/=10;switch(b){default:printf(“%d”,b++);case1:case2:printf(“%d”,b++);break;case3:printf(“%d”,b++);break;case4:printf(“%d”,b++);}}}程序运行后的输出结果是（）。

A.76654321B.12345667C.67564321D.654321

6.算法的有穷性是指A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

7.一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点()。

A.99B.100C.101D.49E.50F.51

8.数据结构若采用链式存储结构，要求内存中可用存储单元的地址()。

A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以

9.若有定义语句：“charsE10]="1234567＼0＼0"；”，则strlen(s)的值是()。A.A.7B.8C.9D.10

10.

11.下列能正确进行字符串赋值的是（）。

A.chars[5]={"ABCDE"}；

B.chars[5]={A，B，C，D，E}；

C.char*S；S="ABCDE"；

D.char*s；printf("%《"，s)；

12.有以下程序：main(){intx,y,z；x=y=1;z=x++,y++,++y；printf("%d,%d,%d,%d\n",x,y,z)；程序运行后的输出结果是()。

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

13.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（）。

A.16B.10C.6D.4

14.下列叙述中错误的是（）。

A.在C语言中，函数中的自动变量可以赋初值，每调用一次赋一次初值

B.在C语言中，在调用函数时，实参和对应形参在类型上只需赋值兼容

C.在C语言中，外部变量的隐含类型是自动存储类别

D.在C语言中，函数形参的存储类型是自动(auto)类型的变量

15.任何一个无向图的最小生成树()。

A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

16.有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}main(){inti，aa[5]={1,2,3,4,5};f(aa,0,4);for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");}执行后输出结果是()。

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

17.下面程序的运行结果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

18.关系数据库的数据及更新操作必须遵循()等完整性规则。

A.实体完整性和参照完整性

B.参照完整性和用户定义的完整性

C.实体完整性和用户定义的完整性

D.实体完整性、参照完整性和用户定义的完整性

19.下列叙述中正确的足

A.软件交付使用后还需要进行维护

B.软件一旦交付使用就不需要再进行维护

C.软件交付使用后其生命周期就结束

D.软件维护是指修复程序中被破坏的指令

20.有以下程序：

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

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

二、2.填空题(20题)21.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：

1

11

121

1331

14641

其构成规律是：

①第0列元素和主对角线元素均为1。

②其余元素为其左上方和正上方元素之和。

③数据的个数每行递增1。

请将程序补充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j;

x[O][0]=1;

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

{x[i][0]=【】=1;

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

x[i][j]=【】;

}

)

22.下面程序的执行结果是【】。

main()

{

inta＝5，b＝4，c=9；

printf("###%d"，(a＜C)?c*b：a*B)；

}

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

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

24.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

25.以下程序的功能是输出如下形式的方阵：

13141516

9101112

5678

1234

请填空。

main()

{inti,j,x;

for(j=4;j＞0;j--)

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

{x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

}

26.以下程序中，函数fun的功能是计算x2-2x+6，主函数中将调用fun函数计算：

y1=(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

请填空。

ginclude"math.h"

doublefun(doublex){return(x*x-2*x+6)；}

main()

{doublex，y1，y2；

pfintf("Enterx：")；scanf("%lf"&x)；

y1=fun([10])；y2=fun([11])；

pin

27.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

28.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

30.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

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

inti=9;

prinff("%o\n",i);

32.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

33.结构化程序设计的3种基本结构分别是顺序、选择和______。

34.软件开发环境是全面支持软件开发全过程的______的集合。

35.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

36.如果一个工人可管理多个设施，而一个设施只可被一个工人管理，则实体“工人”与实体“设备”之间存在【】联系。

37.一个模块直接调用的其他模块的模块个数称为______。

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

39.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

#include＜stdio.h＞

main()

intt=0.s=0,i:

for(i=1;i＜=5;i++){t=i+【】;s=s+t;}

prinff("s=%d\n".s);}

40.面向对象的模型中，最基本的概念是对象和______。

三、1.选择题(20题)41.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高位取反，低4位不变，所要执行的运算是

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

42.在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

A.地址传递B.单向值传递C.由实参传递给形参，再由形参传递给实参D.传递方式由用户指定

43.链表不具有的特点是()

A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比

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

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC

45.若变量已正确说明为float型，要通过scanf("%f%f%f"，&a，&b，&c)；给a赋值10.0，b赋值22.0，c赋值33.0，下列不正确的输入形式是()。

A.10＜回车＞22＜回车＞33＜回车＞

B.10.0，22.0，33.0＜回车＞

C.10.0＜回车＞22.033.0＜回车＞

D.1022＜回车＞33＜回车＞

46.判断char型变量c1是否为小写字母的正确表达式为()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

47.当说明一个结构体变量时系统分配给它的内存是()。

A.各成员所需要内存量的总和

B.结构中第一个成员所需的内存量

C.成员中占内存最大者所需的容量

D.结构中最后一个成员所需要的内存量

48.栈和队列的共同特点是()。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

49.有以下程序:main(){char*p[10]={"abc","aabdfg","dcdbe","abbd","cd"};printf("%d\n",strten(p[4]));}执行后输出结果是

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

50.视图设计一般有三种设计次序，下列不属于视图设计的是()。

A.自顶向下B.由外向内C.由内向外D.自底向上

51.下述关于数据库系统的叙述中正确的是______。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

52.X、Y、Z被定义为int型变量，若从键盘给X、Y、Z输入数据，正确的输入语句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

53.在结构化方法中，软件功能分解属于软件开发中的______阶段。

A.详细设计B.需求分析C.总体设计D.编程调试

54.现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；/*这里是有序的字符序列*/charc[80]，*p；inti=0，j=0，k=0；while(a[i]!='\0'&&b[j]!='\0'){if(a[i]＜b[j])c[k++]=a[i++]；elseif(a[i]＞b[j])c[k++]=b[j++]；else{c[k++]=b[j++]；i++；}}while(a[i]=='\0'&&b[j]!='\0')c[k++]=b[j++]；while(a[i]!=，'\0'&&b[j]=='\0')c[k++]=a[i++]；c[k]='\0'；puts(c)；}则输出结果是

A.acfijkbefijklqswz

B.abceffiijjkklqswz

C.befijklqswzacfijk

D.abcefijklqswz

55.设有如下定义:char*aa[2]={"abcd","ABCD"}，则以下说法中正确的是()。

A.aa数组中元素的值分别是{"abcd","ABCD"};

B.aa是指针变量，它指向含有两个数组元素的字符型一维数组

C.aa数组的两个元素分别存放的是含有4个字符的一维字符数组的首地址

D.aa数组的两个元素中各自存放了字符‘a’和‘A’的地址

56.有以下程序main(){intnum[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;for(i=0;i＜4;i++){for(j=1;j＜=i;j++)printf("%4c",'');for(j=______;j＜4;j++)printf("%4d',num[i][j]);printf("\n");}}若要按下形式输出数组右上半三角1234678111216

A.i-1B.iC.i+1D.4-i

57.用链表表示线性表的优点是()。

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

58.以下所列的各函数首部中，正确的是______。

A.voidplay(vara：Integer,varb：Integer)

B.voidplay(inta,b)

C.voidplay(inta,intb)

D.Subplay(aasinteger,basinteger)

59.为了使模块尽可能独立，要求()。

A.内聚程度要尽量高，耦台程度要尽量强

B.内聚程度要尽量高，耦合程度要尽量弱

C.内聚程度要尽量低，耦合程度要尽量弱

D.内聚程度要尽量低，耦合程度要尽最强

60.以下叙述中错误的是()

A.二进制文件打开后可以先读文件的末尾，而顺序文件不可以

B.在程序结束时，应当用fclose函数关闭已打开的文件

C.在利用fread函数从二进制文件中读数据时，可以用数组名给数组中所有元素读入数据

D.不可以用FILE定义指向二进制文件的文件指针

四、选择题(20题)61.

62.

63.下列叙述中正确的是()。A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构的线性表

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

64.

65.有以下程序：

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

A.357B.753C.369D.751

66.

67.

68.有以下程序：

#include<stdio．h>

#defineN3

voidfun(inta[][N]，intb[])

{inti，j；

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

{b[i]=a[i][0]；

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

if(b[i]<a[i][j])b[i]=a[i][j]；

}

}

main（）

{intx[N][N]={1，2，3，4，5，6，7，8，9}，y[N]，i；

fun(x，y)；

for(i=0；i<N；i++)printf("%d，"，y[i])；

printf("\n")；

}

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

A.2，4，8，

B.3，6，9，

C.3，5，7，

D.1，3，5，

69.以下叙述中错误的是()。

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值

D.当在程序的开头包含文件stdi0．h时，可以给指针变量赋NULL

70.下述程序的运行结果是()。

#includedstdio．h>

#includedstrin9．h>

main

{char*s1="abDuj"；

char*s2="ABdUG"；

intt；

t=strcmp(s1，s2)；

printf("％d"，t)；

}

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

71.

72.

73.

74.以下符合C语言语法的实型常量是

A．1.2E0.7B．3.33.145EC．E23D．.4E-2

75.

76.若a是数值类型，则逻辑表达式（a==1）Il（a!=1）的值是（）。

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

77.已定义以下函数：

fun(char*p2,char*p1)

{while((*p2=*p1)!=’\0’){p1++;p2++;}}

函数的功能是（）。

A．将p1所指字符串复制到p2所指向内存空间

B．将p1所指字符串的地址赋给指针p2

C．对p1和p2两个指针所指字符串进行比较

D．检查p1和p2两个指针所指字符串中是否有’\0’

78.

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

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

80.没有以下语句

则Z的二进制值是（）。

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

五、程序改错题(1题)81.下列给定程序中函数fun（）的功能是：把从主函数中输人的3个数。最大的数放在a中，中间的数放在b中，最小的数放在C中。例如，若输入的数为：55，12，34，输出的结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.编写函数fun，其功能是：将所有大于1小于整数m的非素数存人xx所指数组中，非素数的个数通过k返回。

例如，若输入l7，则应输出：46891012141516。

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填人你编写的若干语句。

参考答案

1.A

2.A解析：顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。

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

4.D解析：结构化分析方法，数据流图，数据字典，软件需求规格说明书

评析，需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象(组织，部门、企业等)，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能．选项A)软件开发方法是在总体设计阶段完成的任务；选项B)软件开发工具是在实现阶段需完成的任务：选项C)软件开发费用是在可行性研究阶段需完成的任务。

5.C程序中变量a的初值为123456，while循环的终止条件是a为0。循环开始将a的最后一位数字赋给b，a除以10后（丢弃最后一位）重新赋给a。在循环过程中，变量a和b的取值分别为：124566、123455、12344、1233、122、11。循环体中，执行switch(b)语句，当b的数值不等于1、2、3、4时，首先执行default语句，输出b并将b自增1，再执行case1、case2语句，输出自增后的b值；当b的数值等于1、2、3、4时，只执行case语句，输出b的值。综上，当b为6、5时，分别输出67、56；当b为4、3、2、1时，分别输出4、3、2、1。最终程序输出结果为67564321。故本题答案为C选项。

6.A算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

7.A

8.D

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

10.C

11.C选项A、B的空间不够；字符串存储要有结束符＼0，且要占用一个空间，printf用来输出字符，不能输入字符串。

12.C解析：z=x++是先把x的值1赋给z，所以z=1，然后再把x加1赋给x，x=2，++y后y又加1，所以y=3。

13