2022-2023年湖南省常德市全国计算机等级考试C语言程序设计

2022-2023年湖南省常德市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.设一组初始记录关键字序列(5,2,6,3,8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()。

A.2,3,5,8,6B.3,2,5,8,6C.3,2,5,6,8D.2,3,6,5,8

3.对线性表进行折半查找时，要求线性表必须()。A.A.以顺序方式存储

B.以顺序方式存储，且结点按关键字有序排列

C.以链式方式存储

D.以链式方式存储，且结点按关键字有序排列

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

A.125B.n／2C.nD.n+1

5.下面关于串的的叙述中，哪一个是不正确的()。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

6.

7.有以下程序voidf(intx，inty){intt；if(x<y){t=x；x=Y；y=t；)}main{inta=4，b=3，c=5；f(a，b)；f(a，c)；f(b，c)；printf("％d，％d，％d＼n"，a，b，c)；}执行后输出结果是()。A.3，4，5B.5，3，4C.5，4，3D.4，3，5

8.最小堆[0,3,2,5,7,4,6,8]，在删除堆顶元素0之后，其结果是()

A.[3,2,5,7,4,6,8]

B.[2,3,5,7,4,6,8]

C.[2,3,4,5,7,8,6]

D.[2,3,4,5,6,7,8]

9.树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

A.18B.33C.19D.32

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

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

11.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

12.

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

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6))，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]-1；

else

p[1][i]=1；

}

printf("％d＼n"，a[o][1]+a[1][1]+a[1][2])；

}

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

13.

14.下列运算符中优先级最低的算符是（）。

A.||B.!=C.<；=D.十

15.若有以下程序：inta=1，b=2；a=a＾b；b=b＾a；则执行以上语句后a和b的值分别是（）。A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2，b=l

16.C语言中函数返回值的类型是由()决定的。

A.return语句中的表达式类型B.调用该函数的主调函数类型C.定义函数时所指定的函数类型D.以上说法都不正确

17.以下程序是用来计算两个非负数之间的最大公约数：我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)

18.有以下程序voidf(int*x，int*y){intt;t=*x;*x=*y;*y=t；}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

19.有以下程序：#include＜stdio.h＞voidmain(){char*s=“\ta\018bc”;for(;*s!=‘\0’;s++)printf(“*”);printf(“\n”);}程序运行后的输出结果是（）。

A.******B.*********C.*****D.*******

20.当执行以下程序段时，()。x=-l：do{x=x*X；)while(!x)；A.循环体将执行一次B.循环体将执行两次C.循环体将执行无限次D.系统将提示有语法错误

二、2.填空题(20题)21.函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。

intcheck(char*s)

{

char*p1，*p2；intn；

n=strlen(s)；

p1=s；

p2=【】；

while(p1＜p2)

{

if(*p1!=*p2)break；

else{p1++；p2--；}

}

if(【】)return0；

elsereturn1；

}

22.在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

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

main()

{inti,sum；

for(i=1；i＜7；i++)

sum+=i；

printf("%d",sum)；

}

24.有定义chara,b;若想通过&运算符保留a对应的二进制数的第3位和第6位的值，其余位置0，则b的二进制数应是【】。

25.以下函数的功能是求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1，3，5，15。请按题意，完成填空。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intx，intpp[]，int*n)

{inti，j=0；

for(i=1；i＜x；i+=2)

if(x%i==0)pp[j++]=i;

【】；

}

main()

{intx，aa[1000]，n，i；

clrscr()；

printf("\nPleasenteranintegernumber：\n")；scanf("%d",&x)；

fun(x,aa,&n);

for(i=0；i＜n；i++)

printf("%d"，aa[i])；

printf("\n")；

}

26.下列程序的功能是将字符串s中所有的字符c删除。请填空。

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(s);

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

if(s[i]!='c')

s[j]='\0';

puts(s);

}

27.若有定义inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，则初始化后，a[1][1]得到的初值是______。

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

main()

{

charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"esshe");

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

}

29.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

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

main()

{intX=10,y=20,t=0;

if(X==y)t=x;x=y;y=t;

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

}

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

main()

{charc=′z′;

printf("%c",c-25);}

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

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5，b=2，c=3，d=3，t；

t=MAX(a+b，c+d)*10；

printf("%d\n",t)；

}

33.已有定义：charc='';inta=1,b;(此处c的初值为空格字符)，执行b=!c&Ra;后b的值为______。

34.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

35.fseek函数的正确调用形式是【】。

36.【】是数据库设计的核心。

37.若有以下程序

main()

{inta[4][4]={{1,2;-3,-4},{0,-12,-13,14},{21,23,0,-24},{-31,32,-33;0}};

inti,j,s=0;

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

{for(j=0;j＜4;j++)

if(a[i][j]＜0)continue;

if(a[i][j]==0)break;

s+=a[i][j];

}

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

}

执行后输出结果是______。

38.在面向对象方法中，类之间共享属性和操作的机制称为______。

39.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

40.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

三、1.选择题(20题)41.有以下程序:#inelude＜stdio.h＞main(){inti,j,x=0;for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){fi(j%2)continue;x++;x++;}pfinff("x=%d\n",x);}程序执行后的输出结果是()。

A.x=4B.x=8C.x=6D.x=12

42.设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n"，**k)；}上述程序的输出结果是_______。

A.运行错误B.100C.i的地址D.j的地址

43.在C语言中，关于函数fseek的说法正确的是()。

A.使位置指针重新返回文件的开头

B.使位置指针到文件的结尾

C.可以改变文件位置指针

D.利用fseek函数只能实现文件顺序读写

44.请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y*z；{*z=y-x;}main(){inta,b,c；sub(10,5,&a);sub(7,a,&b);sub(a,b,&c)；printf("%d,%d,%d\n",a,b,c)；}

A.5,23B.-5,-12,7C.-5,-12,-17D.5,2,-7

45.下列描述中，不是线性表顺序存储结构特征的是

A.不便于插入和删除B.需要连续的存储空间C.可随机访问D.需另外开辟空间来保存元素之间的关系

46.结构化程序由3种基本结构组成，3种基本结构组成的算法()。

A.可以完成任何复杂的任务B.只能完成部分复杂的任务C.只能完成符合结构化的任务D.只能完成一些简单的任务

47.以下选项中合法的实型常数是A.5E2.0B.E-3C.2.00E-01D.1.3E

48.变量m的值为8，m的地址为1010，若欲使p为指向m的指针变量，则下列赋值正确的是()。

A.&m=8B.*p=8C.*p=1010D.p=&m

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

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

50.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

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

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

B.if(s1＞s2)

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

D.if(strcmp(s1，s2))

52.与进制数101.01011等值的十六进制数是()

A.A.BB.5.51C.A.51D.5.58

53.可以作为Windows外壳程序的是()

A.程序管理器B.文件管理C.程序管理器和文件管理器D.主群组

54.下列程序的输出结果是_____。intfunc(inta，intb){return(a+b)；}main(){intx=2，y=5，z=8，r；r=func(func(x，y)，z)；printf("%\d\n"，r)；}

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

55.下面的程序段运行后，输出结果是inti，j，x=0；staticinta[8][8]；for(i=0；＜3；++)for(j=0；＜3；j++)a[i][j]=2*i+j；for(i=0；＜8；++)x+=a[i][j]；printf("%d"，x)；

A.9B.不确定值C.0D.18

56.以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

57.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstrl[100]=“abcddfefdbd”，c=‘d’；ss(strl，c)；printf(“%s\n”，strl)；}程序运行后的输出结果是

A.ABCDDEFEDBDB.abeDDfefDbDC.abcAMefAbAD.Abcddfefdbd

58.下面函数的功能是()sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++＝＝*s++))；return(*s-*t)；}

A.求字符串的长度B.比较两个字符串的大小C.将字符串s复制到字符串t中D.将字符串s接续到字符串t中

59.若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()。(float)(a+B)/2+(int)x%(int)y

A.5.5B.55C.5.5D.55

60.有下列函数定义：

fun(floath)

{printf("%f,%f\n”,h,h*h);}

该函数的类型是()。

A.int类型B.float类型C.void类型D.函数无类型说明，定义有错

四、选择题(20题)61.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

62.

63.

64.下述程序执行的输出结果是（）。

#include<stdio．h>

main（）

{chara[2][4]；，

strcpy(a。"are")；strcpy(a[1]，"you")；

a[o][3]=&；

printf("%s＼n"，a)；

}

A.are&you

B.you

C.are

D.&

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

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

66.下面的变量说明中__________是正确的。

A.char：a,b,c;

B.chara;b;c;

C.chara,b,c;

D.chara,b,c

67.

68.第

11

题

若有定义:char*st="howareyou";下列程序段中正确的是

A.chara［11］,*p;strcpy（p=a+1,&st［4］）;

B.chara［11］;strcpy（++a,st）;

C.chara［11］;strcpy（a,st）;

D.chara［］,*p;strcpy（p=&a［1］,st+2）;

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

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

70.数据库管理系统是（）。

A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统

71.有以下程序：

voidmain()

{

inty=10;

while(y>>1){printf("y=%d\n",y);}

}

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

A．y=0

B．y=-1

C．y=1

D．while构成无限循环

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

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

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

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

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

73.有以下程序：

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

A.4B.34C.31D.32

74.有以下程序：main(){inti=1,j=1,k=2；if((j++‖k++)&&i++)printf("%d，%d，%d\n",i,j,k)；}执行后的输出结果是______。

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

75.下列关于C语言文件的叙述中正确的是（）。

A.文件由一系列数据依次排列组成，只能构成二进制文件

B.文件由结构序列组成，可以构成二进制文件或文本文件

C.文件由数据序列组成，可以构成二进制文件或文本文件

D.文件由字符序列组成，其类型只能是文本文件

76.以下关于return语句的叙述中正确的是（）。

A.一个自定义函数中必须有一条return语句

B.一个白定义函数中可以根据不同情况设置多条return语句

C.定义成void类型的函数中可以有带返回值的return语句

D.没有return语句的自定义函数在执行结束时不能返回到调用处

77.

78.作为信息处理热点技术之一的“多媒体技术”中的媒体，强调的是()。

A.存储媒体B.表现媒体C.传输媒体D.感觉媒体

79.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

80.

五、程序改错题(1题)81.假如整数数列中的数不重复，并存放在数组中。下列给定的程序中，函数proc（）的功能是：删除数列中值为x的元素。n中存放的是数列中元素的个数。请修改程序中的错误，使它能够得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为132333431424344415253545则一维数组中的内容应该是132333431424344415253545。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：#include<stdio．h>voidproc(int(*s)[103，int*b，int*n，intrain．intnn){ }voidmain{intarr[10][10]={{33，33，33，33)，{44，44，44，44}，{55，55，55，55})，i，j；inta[l00]={o)，n=o；printf("Thematrix：＼n")；for(i=0；i<3；i++){for(j=0；j<4；j++)printf("％3d"，arr[i][j])：printf("＼n")；}proc(arr，a，＆n，3，4)：printf("TheAarray：＼n")；for(i=0；i<n；i++)printf("％3d"，a[i])：printf("＼n＼n")；}

参考答案

1.A

2.C

3.B

4.CC。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

5.B

6.A

7.Da、b、C都是按值传递给函数f，函数f不能改变它们的值。所以，a、b、t的值仍然是4、3、5。

8.C

9.C设叶子结点数为〃，则该树的结点数为n+9+5=n+\n14,根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。本题选择C选项。

10.B

11.D各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n）

12.B

\n本题考查for循环及if…else语句嵌套，第1次执行for循环，p[1][0]=p[1][0]=p[1][0]-1=3；第2次执行for循环，p[1][1]=p[1][1]-1=4；第3次执行for循环，p[1][2]=l，最后输出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

\n

13.D

14.AC语言中规定运算符的优先顺序：一元算术运算符一>二元算术运算符一>关系运算符一>逻辑运算符一>赋值运算符，A项中为逻辑运算符，B项和c项都为关系运算符，D项为一元运算符。因此最低的是A项。

15.B本题考查按位异或的用法。按位异或运算的规则是：两个运算数的相应二进制位相同，则结果为0，相异则结果为1。b=2的二进制为00000010，a=1的二进制为00000001，a=a＾b一00000011，转化为十进制后为3，b=b＾a=00000010＾00000011=00000001，即1。

16.C

17.B

18.D解析：本题考查循环和指针做函数参数，程序的功能是将a[0]和a[7]对换，a[1]和a[6]对换，a[2]和a[5]对换，a[3]和a[4]对换，最后输出。

19.Amain函数中定义一个字符指针s，指向字符串“\\ta\\018bc”。for循环遍历s指向的字符串中的字符，然后输出根据题意可以理解为：s指向的字符串中有多少个字符，就输出多少个s指向的字符串中字符分别是\\t（转义字符）、a、\\01（转义字符）、8、b、c，总共6个。其中因为8不属于八进制中的数字，所以“\\018”不是一个转义字符，而“\\01”是转义字符。故本题答案为A选项。

20.Ado-wlfile的功能是先执行一次循环体，再判断条件是否成立，当x=-1时，执行do语句，x=x*x=1，接着执行while后的表达式，其值为0，退出循环，因此循环体只执行了一次。

21.s+n-1p1＜p2s+n-1\r\np1＜p2解析：判断是否“回文”字符串，应该使用两个字符型指针，一个从前往后遍历字符串，另一个从后往前遍历字符串，直到它们中途相遇，如果每次两个指针所指的字符都相同，则为“回文”字符串。程序中已经使p1=s，即指向字符串的第一个字符了，所以p2应该指向s的最后一个字符，故第一空应填s+n-1。比较两个指针时，如果有一次不相同，则跳出循环，因为此时已可肯定不是“回文”字符串。如果是while循环的条件p1＜p2不满足时自然结束的循环，则每次比较都是相同的，两个指针是中途相遇了才结束比较。两种情况的区别就是pl＜p2是否成立。故第二空应该填p1＜p2。

22.实体完整性实体完整性

23.无定值无定值解析：for(i=1；i＜7；i++)决定了循环次数为6次，每次执行的操作是sum+=i，但由于sum没有初始化，并不知道sum的初值是多少，所以结果无定值。

24.100100100100解析：“&”运算符的运算规则是：两个二进制数的对应二进制位只要有一个为0，则结果为0；二者都为1时，结果为1。因此，要想保留某位可用1，屏蔽某位用0。

25.*n=j*n=j解析：本题题干信息是能整除x且不是偶数的所有整数之和。循环语句中i从1开始且每次增2，所以i始终是奇数，*n=j;语句是记录能够符合题意的各个整数的各数。

26.S[j++]=s[i]S[j++]=s[i]解析：循环开始后如果数组s中储存值与字符c相同，则i++直接跳过当前值；如果不相同，则将当前值赋予数组指定位置，并通过j++将下标加1，指向下一元素要存储的位置。

27.二维数组可以看成是按矩阵形式排列的，题目中给二维数组赋初值是按行分段赋值的，a[4][4]可以分解为4个一维数组，其数组名分别为a[O]、a[1]、a[2]、a[3]，这4个一维数组都有4个元素，a[0]的元素为a[0][0]、a[0][1]、a[0][2]、a[0][3]。\r\n\r\n

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

29.数据存储数据存储

30.20020,0解析：在主函数中首先定义了3个整型变量x、y、t，并分别给它们赋初值为10、20、0，接着执行汀语句，在if后面括号内的条件表达式中，条件x==y即10==20不成立，则不执行其后的语句t=x，然后退出if语句，顺序执行语句x=y；y=t；。执行完这两条语句后x的值变为20，y的值变为0，所以最后输出x、y的值为20和0。

31.aa解析：'z'的ASCII码值为122,经过c-25运算后,得97,以字符形式输出是a。

32.77解析：在C语言中，宏定义是直接替换的，所以在刘表达式MAX(a+b,c+d)*10进行替换后，表达式变为(a+b)＞(c+d)?(a+b)：(c+d)*10。在这个条件表达式中，(a+b)＞(c+d)为真，所以用(a+b)的值作为整个表达式的值(否则用(c+d)*10的值作为整个表达式的值)，而(a+b)的值为7。所以整个表达式的值为7。

33.11解析：字符空格的ASCII码不为0，所以本题中表达式!c的值为0，b=0＆＆1的结果显然为0。

34.非线性结构非线性结构解析：对于一个非空的数据结构，如果同时满足下列两个条件，即1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件；即为线性结构，而二叉树的结点可能存在两个后件，所以是非线性结构。

35.fseek(文件指针位移量起始点)fseek(文件指针，位移量，起始点)解析：本题考查函数fseek的用法。fseek函数的调用形式为：

fseek(文件指针，位移量，起始点)

“起始点”用0，1或2代替，其中，0代表“文件开始”；1为“当前位置”；2为“文件末尾”。“位移量”指以“起始点”为基点，向前移动的字节数。ANSIC和大多数C版本要求位移量是long型数据，这样当文件的长度大于64k时不致出现问题。ANSIC标准规定在数字的末尾加一个字母L，就表示long型。

36.数据模型数据模型

37.5858解析：本题中处理二维数组元素用了两重循环，外循环变量i表示数组的行，内层循环变量j表示数组的列。在第二重循环中首先判断数组元素的值是否小于0，若是则处理该行的下一个元素：若不是则判断a[i][j]，田的值是否等于0，若等于0则退出内层循环开始处理下一行；其他情况下，把a[i][j]的值加到变量s中。所以本程序段的功能是把每行值为0的元素前面的所有大于。的元素值加到变量s中。

38.继承继承

39.3232解析：二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

40.软件开发软件开发解析：软件生命周期分为3个时期共8个阶段：软件定义期(问题定义、可行性研究和需求分析)、软件开发期(系统设计、详细设计、编码和测试)、软件维护期(即运行维护阶段)。

41.B解析：本问题要求给出程序执行后输出的x的值。x的初值为0，程序中出现了3次x++，其中外层循环中出现了两次，共自增了4次；在内层循环中，当循环变量为。和2时，x自增，因此共自增了4次，这样x共自增了8次，所以结果为8。

42.B解析：j=&i，j的值就是i的地址，*j=100，将j的地址赋给k，这时*k=j，那么，**k=*j，而*j=100，所以**k=100，最后的打印结果应当为100。

43.C解析：fseek()函数可以自由的改变文件位置指针的位置，即可以自由读写文件中的任何位置，故选项A、B、D都是错误的，应该选择C。

44.B解析：sub()函数的作用是将形参y和x的差赋给了z指向的那个内存地址，所以在sub(10,5,&a)，10和5属于值传递，a是属于地址传递，也就是a与z指向了同一个存储单元，在执行函数后，a的值随*z变化，所以此次函数被调用后，a的值为y-x=-5，同理可知，在sub(7,a,&b)后，b的值发生变化其值为-5-7=-12，在sub(a,b,&c)后，c的值发生变化，其值为-12-(-5)=-7。

45.D解析：线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此，不需要另外开辟空间来保存元素之间的关系。

46.A解析：C程序由3种基本的结构组成，分别为顺序结构、选择结构和循环结构，这3种结构可以组成任何复杂的C程序，即可以完成任何复杂的任务，故选项B、选项C和选项D都不正确。所以，4个选项中选项A符合题意。

47.C解析：在C语言中，实数有两种表示形式：小数形式与指数形式。小数形式的实数由整数部分、小数点和小数部分组成(必须要有小数点)。指数形式字母e(E)之前必须有数字，且e或E后的指数必须为整数。选项A中，5E2.0中E后面的2.0不是整数；选项B中，E前面没有数字；选项D中，E后面没有数字，只有选项C正确。

48.D解析：指针变量是通过指向变量地址来指定变量值的。这里只要取m的地址赋给p，即可实现使p为指向m的指针变量。

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

50.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

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

52.D

53.C

54.D

55.C解析：本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通过分析可知，程序中的双重循环定义了一个如下的二维数组：[*]

由于数组的下标是从0开始的，所以二维数组元素a[i][j]表示的是二维数组a的第i+1行、第j+1列对应位置的元素。

56.C解析：本题考查按位与“&”。因为1&1=1，0&0=0，所以任何数与自身按位与，结果仍为此数，不发生变化。

57.B解析：本题中的函数ss()有两个参数，一个是字符型指针变量s；另一个是字符型变量t。在函数中通过一个while循环，在循环中一次取出e指向的字符串并判断它是否和t中存放的字符相同，若相等，则执行“*s=t-'a'+'A'；”(若是小写字母，则把它转换成大写字母)语句。在主函数中执行函数调用ss(strl，c)，很显然是把stfl数组中所有字符“d”变成大写字母，其他字符不变。

58.B

59.C解析：在计算(float)(a+b)/2时，由于通过强制类型转换将(a+b)转换成了float型，所以应先将2转换成float型，再进行计算，得4.500000。

在计算(int)x%(int)y时，先将x和y通过强制类型转换成int型，再进行求余运算，得1。

又因为4.500000是float型，所以将1和它相加时，先将1换成float型，再计算，得到5.500000。

注意：类型转换的一般规则是：低级类型服从高级类型，并进行相应的转换。数据类型的级别由低到高的排序表示为：char→int→unsigned→long→float→double。

60.A解析：本题考查默认函数的函数值的类型。在函数定义时，由于函数没有说明其类型，系统默认一律自动按整型处理，因此，函数的类型为int类型。

61.D关系R与s经交运算后所得到的关系是由那些既在R内又在S内的共有元组组成的，记为RnS。

62.A

63.C

64.A\nstrcpy实现的功能是复制，该操作把are复制到a中，aE03E33一’＆’，且strcpy(aEl]，'you')把you复制到a[l]中，故输出a为“are&you”。

\n

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

66.B

67.D

68.A本题综合考查字符数组的赋值和strcpy函数的用法。C语言不允许用赋值表达式对字符数组赋值，如下面的语句就是非法的：str1='China'，如果想把“China”这5个字符放到数组str1中，除了逐个输入外，还能使用strcpy函数，该函数的功能是将一个字符串复制到一字符数组中。例如，strcpy（str1,'China'）;或strcpy（str1，str2）；注意，不能企图用以下语句来实行赋值（将str2的值传给str1）：str1=str2；不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

strcpy函数的结构是：strcpy（字符数组1，字符串2）

其中，需要注意的是，字符数组1的长度不应小于字符串2的长度，“字符数组1”必须写成数组名形式，如（str1），“字符串2”可以是字符数组名，也可以是字符串常量，不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

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

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

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

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

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

70.B数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是一种在操作系统支持下的系统软件，因此本题答案为B)。

71.D位运算；条件判断y>>1对循环没有任何影响，始终为真，所以循环是一个无限循环。

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

73.C本题重点考察二维数组名作为实参进行参数传递，在主函数中调用了fun函数，实参为二维数组名a和两个整数4．0，这样对应定义fun函数首部有三种形式，这里采用了第一种形式——行指针，这样在fun函数对s[i][j]进行操作实际上就是对主函数中的a[i][j]进行操作，再分析fun函数的作用便可知，是求二维数组第0列中最大的那个元素。因此C选项正确。

74.C解析：本题考查“逻辑或”运算的特例。本题中if语句的条件表达式为(j++||k++)&&i++，首先计算表达式(j++||k++)的值，++运算符位于右侧，因此先取j、k当前值进行运算，因j=1，所以表达式(j++||k++)的值为真，k++表达式不再执行，故执行完表达式(j++||k++)&&i++后，j=2、k＝2、i=2。

75.C文件由数据序列组成，可以构成二进制文件或文本文件。故本题答案为C选项。

76.Breturn语句又称为返回语句。该语句的格式如下：“return；”和“return(<表达式>)；”。其中，return是关键字。该语句有两种格式：不带返回值格式和带返回值格式。该语句用在被调用函数中，在被调用函数中执行到该语句时，将结束对被调用函数的执行，并把控制权返回给调用函数，继续执行调用函数后边的语句。在带有返回值的情况下，将return语句所带的表达武的值返回给调用函数，作为被调用函数的值。在被调用函数中，可以用return语句，也可以不用return语句。如果要求被调用函数有返回值，则一定要用return语句，采用return(<表达式>)；格式。如果被调用函数不需要返回值，并且当被调用函数的所有语句执行完后进行返回，则被调用函数可以不用return语句。

77.C

78.D媒体分为感觉媒体、表示媒体、存储媒体、传输媒体和表现媒体五种，“多媒体技术”中的媒体强调的是感觉媒体。

79.D解析：文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。注意：文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。

80.D

81.错误：arr[i+1]=arr[i]；

正确：arr[i]=arr[i+1]；

【解析】题目中要求删除数列中值为x的元素，需要将数列中的每一个元素与指定数值x相比较。如果比较结果为第i个元素与x相等，则把第i个位置以后的元素前移一个位置，因此，“arr[i+1]=arr[i]；”应改为“arr[i]=arr[i+1]”。

82.voidproc(int(*s)[10]，int*b，int*n，intmm，intnn){inti，j，k=0；for(i=0；i<mm；i++)／／i是表示其行的下标for(j=0；j<nn；j++)／／j是表示其列的下标b[k++]=s[i][j]；／／把其放到b的一维数组中*n=k；／／把b数组的长度通过形参n传回到主函数中}【解析】要将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，可以通过首先行循环，然后列循环取出二维数组中的每一个元素，并将其放入一维数组中。最后，将一维数组的长度通过形参返回到主函数当中。2022-2023年湖南省常德市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.设一组初始记录关键字序列(5,2,6,3,8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()。

A.2,3,5,8,6B.3,2,5,8,6C.3,2,5,6,8D.2,3,6,5,8

3.对线性表进行折半查找时，要求线性表必须()。A.A.以顺序方式存储

B.以顺序方式存储，且结点按关键字有序排列

C.以链式方式存储

D.以链式方式存储，且结点按关键字有序排列

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

A.125B.n／2C.nD.n+1

5.下面关于串的的叙述中，哪一个是不正确的()。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

6.

7.有以下程序voidf(intx，inty){intt；if(x<y){t=x；x=Y；y=t；)}main{inta=4，b=3，c=5；f(a，b)；f(a，c)；f(b，c)；printf("％d，％d，％d＼n"，a，b，c)；}执行后输出结果是()。A.3，4，5B.5，3，4C.5，4，3D.4，3，5

8.最小堆[0,3,2,5,7,4,6,8]，在删除堆顶元素0之后，其结果是()

A.[3,2,5,7,4,6,8]

B.[2,3,5,7,4,6,8]

C.[2,3,4,5,7,8,6]

D.[2,3,4,5,6,7,8]

9.树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

A.18B.33C.19D.32

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

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

11.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

12.

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

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6))，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]-1；

else

p[1][i]=1；

}

printf("％d＼n"，a[o][1]+a[1][1]+a[1][2])；

}

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

13.

14.下列运算符中优先级最低的算符是（）。

A.||B.!=C.<；=D.十

15.若有以下程序：inta=1，b=2；a=a＾b；b=b＾a；则执行以上语句后a和b的值分别是（）。A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2，b=l

16.C语言中函数返回值的类型是由()决定的。

A.return语句中的表达式类型B.调用该函数的主调函数类型C.定义函数时所指定的函数类型D.以上说法都不正确

17.以下程序是用来计算两个非负数之间的最大公约数：我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)

18.有以下程序voidf(int*x，int*y){intt;t=*x;*x=*y;*y=t；}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

19.有以下程序：#include＜stdio.h＞voidmain(){char*s=“\ta\018bc”;for(;*s!=‘\0’;s++)printf(“*”);printf(“\n”);}程序运行后的输出结果是（）。

A.******B.*********C.*****D.*******

20.当执行以下程序段时，()。x=-l：do{x=x*X；)while(!x)；A.循环体将执行一次B.循环体将执行两次C.循环体将执行无限次D.系统将提示有语法错误

二、2.填空题(20题)21.函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。

intcheck(char*s)

{

char*p1，*p2；intn；

n=strlen(s)；

p1=s；

p2=【】；

while(p1＜p2)

{

if(*p1!=*p2)break；

else{p1++；p2--；}

}

if(【】)return0；

elsereturn1；

}

22.在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

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

main()

{inti,sum；

for(i=1；i＜7；i++)

sum+=i；

printf("%d",sum)；

}

24.有定义chara,b;若想通过&运算符保留a对应的二进制数的第3位和第6位的值，其余位置0，则b的二进制数应是【】。

25.以下函数的功能是求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1，3，5，15。请按题意，完成填空。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intx，intpp[]，int*n)

{inti，j=0；

for(i=1；i＜x；i+=2)

if(x%i==0)pp[j++]=i;

【】；

}

main()

{intx，aa[1000]，n，i；

clrscr()；

printf("\nPleasenteranintegernumber：\n")；scanf("%d",&x)；

fun(x,aa,&n);

for(i=0；i＜n；i++)

printf("%d"，aa[i])；

printf("\n")；

}

26.下列程序的功能是将字符串s中所有的字符c删除。请填空。

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(s);

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

if(s[i]!='c')

s[j]='\0';

puts(s);

}

27.若有定义inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，则初始化后，a[1][1]得到的初值是______。

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

main()

{

charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"esshe");

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

}

29.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

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

main()

{intX=10,y=20,t=0;

if(X==y)t=x;x=y;y=t;

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

}

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

main()

{charc=′z′;

printf("%c",c-25);}

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

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5，b=2，c=3，d=3，t；

t=MAX(a+b，c+d)*10；

printf("%d\n",t)；

}

33.已有定义：charc='';inta=1,b;(此处c的初值为空格字符)，执行b=!c&Ra;后b的值为______。

34.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

35.fseek函数的正确调用形式是【】。

36.【】是数据库设计的核心。

37.若有以下程序

main()

{inta[4][4]={{1,2;-3,-4},{0,-12,-13,14},{21,23,0,-24},{-31,32,-33;0}};

inti,j,s=0;

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

{for(j=0;j＜4;j++)

if(a[i][j]＜0)continue;

if(a[i][j]==0)break;

s+=a[i][j];

}

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

}

执行后输出结果是______。

38.在面向对象方法中，类之间共享属性和操作的机制称为______。

39.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

40.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

三、1.选择题(20题)41.有以下程序:#inelude＜stdio.h＞main(){inti,j,x=0;for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){fi(j%2)continue;x++;x++;}pfinff("x=%d\n",x);}程序执行后的输出结果是()。

A.x=4B.x=8C.x=6D.x=12

42.设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n"，**k)；}上述程序的输出结果是_______。

A.运行错误B.100C.i的地址D.j的地址

43.在C语言中，关于函数fseek的说法正确的是()。

A.使位置指针重新返回文件的开头

B.使位置指针到文件的结尾

C.可以改变文件位置指针

D.利用fseek函数只能实现文件顺序读写

44.请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y*z；{*z=y-x;}main(){inta,b,c；sub(10,5,&a);sub(7,a,&b);sub(a,b,&c)；printf("%d,%d,%d\n",a,b,c)；}

A.5,23B.-5,-12,7C.-5,-12,-17D.5,2,-7

45.下列描述中，不是线性表顺序存储结构特征的是

A.不便于插入和删除B.需要连续的存储空间C.可随机访问D.需另外开辟空间来保存元素之间的关系

46.结构化程序由3种基本结构组成，3种基本结构组成的算法()。

A.可以完成任何复杂的任务B.只能完成部分复杂的任务C.只能完成符合结构化的任务D.只能完成一些简单的任务

47.以下选项中合法的实型常数是A.5E2.0B.E-3C.2.00E-01D.1.3E

48.变量m的值为8，m的地址为1010，若欲使p为指向m的指针变量，则下列赋值正确的是()。

A.&m=8B.*p=8C.*p=1010D.p=&m

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

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

50.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

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

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

B.if(s1＞s2)

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

D.if(strcmp(s1，s2))

52.与进制数101.01011等值的十六进制数是()

A.A.BB.5.51C.A.51D.5.58

53.可以作为Windows外壳程序的是()

A.程序管理器B.文件管理C.程序管理器和文件管理器D.主群组

54.下列程序的输出结果是_____。intfunc(inta，intb){return(a+b)；}main(){intx=2，y=5，z=8，r；r=func(func(x，y)，z)；printf("%\d\n"，r)；}

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

55.下面的程序段运行后，输出结果是inti，j，x=0；staticinta[8][8]；for(i=0；＜3；++)for(j=0；＜3；j++)a[i][j]=2*i+j；for(i=0；＜8；++)x+=a[i][j]；printf("%d"，x)；

A.9B.不确定值C.0D.18

56.以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

57.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstrl[100]=“abcddfefdbd”，c=‘d’；ss(strl，c)；printf(“%s\n”，strl)；}程序运行后的输出结果是

A.ABCDDEFEDBDB.abeDDfefDbDC.abcAMefAbAD.Abcddfefdbd

58.下面函数的功能是()sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++＝＝*s++))；return(*s-*t)；}

A.求字符串的长度B.比较两个字符串的大小C.将字符串s复制到字符串t中D.将字符串s接续到字符串t中

59.若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()。(float)(a+B)/2+(int)x%(int)y

A.5.5B.55C.5.5D.55

60.有下列函数定义：

fun(floath)

{printf("%f,%f\n”,h,h*h);}

该函数的类型是()。

A.int类型B.float类型C.void类型D.函数无类型说明，定义有错

四、选择题(20题)61.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

62.

63.

64.下述程序执行的输出结果是（）。

#include<stdio．h>

main（）

{chara[2][4]；，

strcpy(a。"are")；strcpy(a[1]，"you")；

a[o][3]=&；

printf("%s＼n"，a)；

}

A.are&you

B.you

C.are

D.&

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

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

66.下面的变量说明中__________是正确的。

A.char：a,b,c;

B.chara;b;c;

C.chara,b,c;

D.chara,b,c

67.

68.第

11

题

若有定义:char*st="howareyou";下列程序段中正确的是

A.chara［11］,*p;strcpy（p=a+1,&st［4］）;

B.chara［11］;strcpy（++a,st）;

C.chara［11］;strcpy（a,st）;

D.chara［］,*p;strcpy（p=&a［1］,st+2）;

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

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

70.数据库管理系统是（）。

A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统

71.有以下程序：

voidmain()

{

inty=10;

while(y>>1){printf("y=%d\n",y);}

}

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

A．y=0

B．y=-1

C．y=1

D．while构成无限循环

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

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

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

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

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

73.有以下程序：

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

A.4B.34C.31D.32

74.有以下程序：main(){inti=1,j=1,k=2；if((j++‖k++)&&i++)printf("%d，%d，%d\n",i,j,k)；}执行后的输出结果是______。

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

75.下列关于C语言文件的叙述中正确的是（）。

A.文件由一系列数据依次排列组成，只能构成二进制文件

B.文件由结构序列组成，可以构成二进制文件或文本文件

C.文件由数据序列组成，可以构成二进制文件或文本文件

D.文件由字符序列组成，其类型只能是文本文件

76.以下关于return语句的叙述中正确的是（）。

A.一个自定义函数中必须有一条return语句

B.一个白定义函数中可以根据不同情况设置多条return语句

C.定义成void类型的函数中可以有带返回值的return语句

D.没有return语句的自定义函数在执行结束时不能返回到调用处

77.

78.作为信息处理热点技术之一的“多媒体技术”中的媒体，强调的是()。

A.存储媒体B.表现媒体C.传输媒体D.感觉媒体

79.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

80.

五、程序改错题(1题)81.假如整数数列中的数不重复，并存放在数组中。下列给定的程序中，函数proc（）的功能是：删除数列中值为x的元素。n中存放的是数列中元素的个数。请修改程序中的错误，使它能够得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为132333431424344415253545则一维数组中的内容应该是132333431424344415253545。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：#include<stdio．h>voidproc(int(*s)[103，int*b，int*n，intrain．intnn){ }voidmain{intarr[10][10]={{33，33，33，33)，{44，44，44，44}，{55，55，55，55})，i，j；inta[l00]={o)，n=o；printf("Thematrix：＼n")；for(i=0；i<3；i++){for(j=0；j<4；j++)printf("％3d"，arr[i][j])：printf("＼n")；}proc(arr，a，＆n，3，4)：printf("TheAarray：＼n")；for(i=0；i<n；i++)printf("％3d"，a[i])：printf("＼n＼n")；}

参考答案

1.A

2.C

3.B

4.CC。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

5.B

6.A

7.Da、b、C都是按值传递给函数f，函数f不能改变它们的值。所以，a、b、t的值仍然是4、3、5。

8.C

9.C设叶子结点数为〃，则该树的结点数为n+9+5=n+\n14,根据树中的