2022-2023年安徽省滁州市全国计算机等级考试C语言程序设计

2022-2023年安徽省滁州市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。

A.冒泡排序B.归并排序C.直接插入排序D.希尔排序

2.s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句s；则以下选项中正确的是()。

A.if(s1>s2)S；

B.if(strcmp(s1，s2))S；

C.if(strcmp(s2，sl)>O)S；

D.if(stremp(s1，s2)>O)S；

3.以下程序的输出结果是()。main{inta=1，b；for(b=1，b<=10；b++){if(a>=8)break；if(a％2==1){a+=5；continue；}a=3；}printf("％d＼n"，b)；}A.A.3B.4C.5D.6

4.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={“One*World”,“One*Dream!”},*p=str[1];printf(“%d,”,strlen(p));printf(“%s\n”,p);}程序运行后的输出结果是（）。

A.10,One*Dream!

B.9,One*Dream!

C.9,One*World

D.10,One*World

5.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

A.3B.5C.7D.9

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

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

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

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

7.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。

A.9B.11C.15D.不能确定

8.以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()

A.O(n)B.O(n^2)C.O(1)D.O(log(n))

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

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

10.p指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。

A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;

B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;

C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;

D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

11.下列说法正确的是()。

A.在C语言中，可以使用动态内存分配技术定义元素个数可变的数组

B.在c语言中，数组元素的个数可以不确定，允许随机变动

C.在C语言中，数组元素的数据类型可以不一致

D.在C语言中，定义一个数组后．就确定了它所容纳的元素的个数

12.

13.若有定义“intb[8]，*p=b；”，则p+6表示（）。

A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[0]的值加上6

14.

15.按照标识符的要求，()符号不能组成标识符。

A.连接符B下划线B.大小写字母C.数字字符

16.若有定义和语句int**pp，*p，a＝10，b＝20；pp＝&p；p＝&a；p＝&b；printf("%d，%d\n"，*p，**pp)；则输出结果是()

A.10，10B.10，20C.20，10D.20，20

17.有以下程序：#include＜stdio.h＞structnode{charid;structnode*next;}a={‘A’},b={‘B’},c={‘C’},*p=&a,*pt;main(){p->next=&b;p=p->next;p->next=&c;p=p->next;p->next=NULL;p=&a;}若程序经运行后形成下图所示的数据结构。则以下可以删除中间节点b的正确选项是（）。

A.pt=p->next;p->next=p->next->next;free(pt);

B.pt=p->next;p->next=p->next->next->next;free(pt);

C.pt=&b;free(pt);

D.pt=&b;p->next=p->next->next->next;free(pt);

18.有以下程序：#include＜stdio.h＞#include＜stdio.h＞main(){charc[6];inti=0;for(;j＜6;c[i]=getchar(),i++);for(i=0;i＜6;i++)putchar(c[i]);printf("\n");}如果从键盘上输入：ab＜回车＞c＜回车＞def＜回车＞则输出结果为______。

A.abcdefB.abcdC.abcdD.abcdef

19.有以下程序

#include<stdio.h>

main()

{charch[3][5]={“AAAA”,”BBB”,”CC”};

printf(“%s\n”,ch[1];)

}

程序运行后的输出结果是（）A.A.AAAA

B.CC

C.BBBCC

D.BBB

20.判断一个顺序存储的队列sp为空的条件是()。

A.sp->front=sp->rear

B.sp->front=sp->rear+1

C.sp->front=sp->rear-1

D.sp->front=NULL

二、2.填空题(20题)21.以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。

#include＜stdio,h＞

main()

inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=【】;

}

prinff("sum=%d,count=%d\n",sum,count);

}

22.栈的3种基本运算是：入栈、退栈和______。

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

main()

{

inta[4]]4]={{1,2,3,4},{5,6,7,8},{11,12,13,14},{15,16,17,18}};

inti=0.j=0,s=0;

while(i++＜4}

if(i==2||i==4)continue;

j=0;

do

{

s+=a[i][j]:

j++;

}while(j＜4);

}

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

}

voidfun(intx,inty)

}

24.若要使指针p指向一个double类型的动态存储单元，请填空。

p=【】malloc(sizeof(double));

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

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");

}

26.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

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

{…}

…

}

27.下述函数通过递归方法将字符串倒置，使用时需要指定字符数组的首地址、起始下标和终止下标。请填空：

#include＜stdio.h＞

voidfun(char*s，intlow，inthigh)

{if(【】)

return；

else

{chart；

fun(【】)；

t=s[low]；

s[low]=s[high]；

s[high]=t；}}

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

29.以下函数的功能是求x的y次方，请填空

doublefun(doublex,inty)

{inti;

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】;

}

30.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

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

main()

{intx==15;

while(x＞10&&x＜50)

{x++;

if(x/3){x++;break;}

elsecontinue；

}

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

}

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

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

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

}

34.数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

35.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

36.设有如下程序main(){intn1,n2;scanf(“%d”,&n2);while(n2!=0){n1=n2%10;n2=n2/10;printf(“%d”,n1);}}程序运行后，如果从键盘上输入1298，则输出结果为

37.设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。

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

39.设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。

a/＝10-(++b)-(c--)；

40.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

三、1.选择题(20题)41.索引属于（）。

A.模式B.内模式C.外模式D.概念模式

42.数据结构中，与所使用的计算机无关的是数据的()。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

43.下列描述错误的是（）。

A.继承分为多重继承和单继承

B.对象之间的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

44.下列正确的转义字符是()。

A.\1234B.57C.\'D.\\060

45.设有定义：intn=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

46.有如下定义语句：intaa[][3]={12，23，34，4，5，6，78，89，45}；，则45在数组aa中的行列坐标各为

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

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

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

48.以下数据结构中不属于线性数据结构的是______。

A.队列B.线性表C.二叉树D.栈

49.设有以下说明语句，则变量a______。chara='\72'；

A.包含1个字符B.包含2个字符C.包含3个字符D.该说明不合法

50.设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

A.PER是结构体变量名

B.PER是结构体类型名

C.typedefstruct是结构体类型

D.struct是结构体类型名

51.已知inta=1,b=3则a＾b的值为

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

52.有以下函数fun(char*a,char*b){while((*a!='\0')&&(*b!='\0')&&(*a==*b)){a++；b++；}return(*a-*b)；}该函数的功能是______。

A.计算a和b所指字符串的长度之差

B.将b所指字符串连接到a所指字符串中

C.将b所指字符串连接到a所指字符串后面

D.比较a和b所指字符串的大小

53.已有定义：inti，a[10]，*p；则合法的赋值语句是()。

A.p=100；B.p=a[5]；C.p=a[2]+2；D.p=a+2；

54.有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(strcmp(p[i]，p[j])＞0){t=p[i]；p[i]=p[j]；p[j]=t；}}main(){char*p[5]={"abc"，"aabdfg"，"abbd"，"dcdbe"，"cd"}；f(p，5)；printf("%d\n"。strlen(p[1]))；}程序运行后的输出结果是

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

55.设有以下定义inta=0；doubleb=1.25；charcc='A'；#defined2则下面语句中错误的是

A.a++；B.b++；C.c++；D.d++；

56.有以下程序structs{intx,y;}data[2]={10,100,20,200};main()structs*p=data;printf("%d\n",++(p-＞x));程序运行后的输出结果是

A.10B.11C.20D.21

57.已知字母A的ASCII码为十进制的65，下面程序main(){charch1,ch2；ch1='A'+'5'-'3'；ch2='A'+'6'-'3'；printf("%d,%c\n",ch1,ch2)；}的输出是_________。

A.67，DB.B,CC.C，DD.不确定的值

58.下列叙述中，不属于软件需求规格说明书的作用的是()

A.便于用户，开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

59.软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及（）。

A.阶段性报告B.需求评审C.总结D.都不正确

60.#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

四、选择题(20题)61.层次型、网状型和关系型数据库的划分原则是（）

A.数据之间的联系方式B.记录长度C.联系的复杂程度D.文件的大小

62.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

63.下列选项中不会引起二义性的宏定义是()。

A.#defineS(x)x*x

B.#defineS(x)(x)*(x)

C.#defineS(x)(x*x)

D.#defineS(x)((x)*(x))

64.若运行以下程序时，从键盘输入ADescriptor<CR>(<CR>表示回车)，则下面程序的运行结果是（）。

A.v0=7，vl=4，v2=7

B.v0=8，vl=4,v2=8

C.v0=11，vl=4，v2=11

D.v0=13，vl=4，v2=12

65.

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

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

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

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

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

67.

执行下列程序后，输出的结果是()。

#include<stdio．h>

#defineS(X)X*X

voidmain

{inta=9，k=3，m=2；

a／=S(k+m)／S(k+m)：

printf("％d"，a)；

}

A.1B.4C.9D.0

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

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

69.C语言用_______表示逻辑“真”值。

A.trueB.t或yC.非零整型值D.整型值0

70.

71.有以下程序段：

以下叙述中正确的是（）。

A.以上的说明形式非法

B.NODE是一个结构体类型

C.OLD是一个结构体类型

D.OLD是一个结构体变量

72.在数据库系统中，所谓数据独立性是指（）。

A.数据与程序独立存放

B.不同的数据被存放在不同的文件中

C.不同的数据只能被对应的应用程序所使用

D.以上三种说法都不对

73.下列是用户自定义标识符的是（）。

A._wlB.3_xyC.intD.LINE-3

74.

75.

76.软件开发离不开系统环境资源的支持，其中必要的测试数据属于A.硬件资源B.通信资源C.支持软件D.辅助资源

77.

78.有以下程序：

voidmain()

{inta=1,b;

for(b=1;b<1;b++)

{if(a>=8)break;

if(a%2==1){a+5;continue;}

a-=3;

}

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

}

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

A．3B．1C．5D．6

79.下面不属于需求分析阶段任务的是（）。

A.确定软件系统的功能需求B.确定软件系统的性能需求C.需求规格说明书评审D.制定软件集成测试计划

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：将m（1≤m≤10）个字符串连接起来，组成一个新串，放入pt所指字符串中，例如，把2个字符串abc、CD串联起来，结果是abcCD。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

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

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

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

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

参考答案

1.D

2.D在C语言中，不能直接比较两个字符串的大小，必须用特定的函数来完成，选项A错误；选项B不管大于还是小于都执行S，不符合题意；选项C正好相反，当s2大于s1时，执行语句S，可知选项D正确。

3.B当b=1时，a=1，第二个if语句成立，此时a=6，返回for循环；当b=2，两个if语句都为假，此时a=3，再返回循环；当b=3，第二个if成立，此时a=8，继续循环；当b=4，第一个if成立，退出for循环体时b为4，a为8。

4.A函数“strlen(char*s)”；计算字符串s的长度，不包括‘\\0’在内。p指向数组的第2个元素，因此“Strien(P)=10”，并输出“one*Dream!”。故本题答案为A选项。

5.BB．【解析】快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

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

\n

7.B

8.B

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

10.A

11.D在C语言中，数组元素的个数是确定的，不允许随机变动，数组定义好后，它所能容纳的元素的个数也就确定了，并且同一个数组中所有元素都是同一类型。

12.D

13.B指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是一个存储单元，而不是一个字节。所以题中“P+6”指的是将指针向后移动了6个存储单元，即指向uE63，存放的是b[6]的地址。

14.B

15.A

16.D

17.A题干中，a、b、c3个节点都是node类型，它们都有两个成员：字符成员id，node类型指针成员next。由于a的next指向b，b的next指向c，因此a、b、c构成了链表。要想删除b节点，只需要将a节点的next(p->next)指向c(p->next->next)，然后将节点b的存储空间释放即可。所以删除b节点的语句为“pt=p->next;p->next=p->next->next;free(pt);”。故本题答案为A选项。

18.C解析：1．getchar()：此函数的作用是从终端(或系统隐含指定的输入设备)输入一个字符。

2．putchar()：此函数的作用是向终端输出一个字符，也可以输出控制字符。本题在输入字符时，ab和c后面的回车符分别赋给了c[2]和c[4]，所以，正确答案为C。

19.Dch[1]即输出的为第二个字符串，即BBB。

20.A

21.&a[i]a[i]&a[i]\r\na[i]解析：scanf的格式为：scanf(格式控制，地址表列)，因此，第一处应该填写地址，由于是循环输入，所以填&a[i]。依据题意第二处应该填写a[i]，以实现sum=sum+a[i]的求和。

22.读栈顶元素读栈顶元素解析：栈的基本运算有3种：入栈、退栈和读取栈顶元素。其中，入栈是指在栈顶插入一个新的元素；退栈是指取出栈顶元素并赋值给一个变量；读栈顶元素是将栈顶元素赋值给一个指定的变量，不删除栈顶元素。

23.9292解析：本主函数中首先定义了一个4行4列的二维数组，然后执行一个while循环，该循环中又嵌套了一个do-while循环。现看while循环，该循环通过i++的值来判断是否结束循环当i++的值为4的时候结束循环，当i=0时，执行while的循环体，显然if语句条件不满足不执行，接着让j=4，然后执行do-while循环体，我们不难看出do-while循环的功能是将笫i+1行的所有元素加起来，所以这时s的值为s=a[1][0]+a[1][1]+a[1][2]+a[1][3]26，当i=1时，i+1=2，if后面括号里的表达式的值为真执行后面的continue语句，结束该次循环；当i=2时，i加1变为3，把笫3+1行的所有元素的加到s上，此时s=s+a[2][0]+a[2][1]a[2][2]+a[2][3]=92，当i=3时，3+1=4，if后面括号里的表达式的值为真执行后面的continue语句，结束该次循环，当i=3时，if后面括号里的表达式的值为真执行后面的confulue语句，结束该次循环当i=4时while循环结束，所以最后输出的s的值为92。

24.(double*)(double*)解析：一般用malloc函数为变量分配存储单元时，要在前面用强制类型转换符说明该存储单元中数据的类型。本题要为指向双精度浮点型数据的指针变量p分配存储单元，因此用(double*)说明。

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

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

27.low＞=highscow+1high-1low＞=high\r\ns，cow+1，high-1解析：本题考查了用指针引用一维数组元素的方法。函数fun()通过递归调用的方式将字符串的首位和末位互换，第二位和倒数第二位互换……，从而实现了字符串倒置的功能。low和high是字符数组的下标。

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

29.xx解析：函数的定义形式为：

函数类型函数名(形参表)

{

类型说明语句；

执行语句；

}

本题中函数的功能是：累积变量以求捐变量的Y次方。

30.1a61a6解析：对于指针变量的运算，就是对地址的运算。本题中由于指针指向的是整型变量，所以，使指针变量移动9个位置也就是移动18个字节。注意，本题是以十六进制输出的。

31.1717解析：本题中首先定义了一个变量x并赋初值15，然后判断循环条件“x＞5&&x＜50”，为真，执行循环体。语句x++；执行后，x的值变为16，x/3的值为5为真，执行其后的语句x++；，x的值变为17，执行语句break，退出循环，输出x的值为17。

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

33.21

34.共享性共享性解析：数据库系统中的数据能被不同的应用程序使用，实现了数据的高度共享，从而降低了数据的冗余，这也是数据库的主要目的。

35.完整性控制完整性控制

36.89218921

37.CDC：(CD与C：中间至少要有一个空格)CDC：(CD与C：中间至少要有一个空格)

38.内聚内聚

39.3

40.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

41.B解析：内模式(InternalSchemA)又称物理模式(PhysicalSchemA)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

42.C数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构(物理结构)及数据上的运算集合。数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在计算机中的存储表示形式。

43.C解析：对象的封装性是指从外面看只能看到对象的外部特性；而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

44.C解析：转义字符是要用\\开头的，所以选项B不是转义字符。开头的斜杠为单斜杠，所以选项D不是转义字符。斜杠后面可跟1至3位八进制数，可以由0开头：或以x开头的1至2位十六进制数，因此选项A是错误的。\\为转义字符，为单引号字符，所以选项C符合题意。

45.D解析：本题考核的知识点是指针变量定义和赋值语句的基本应用。在使用一个指针变量之前，先要用声明语句对其进行定义，在定义了一个指针变量之后，系统就为这个指针变量分配了一个存储单元，用它来存放地址。在C语言中有两个有关指针的运算符：&运算符，为取地址运算符，*运算符是指针运算符，*p代表p所指向的变量。本题中首先定义了整型变量n，其初值为0，接着定义一个指针变量p并让它指向n，然后定义了一个指向指针的指针变量q并让它指向p，选项A中将常量1赋给指针p不正确；选项B也是将常量2赋给*p，故选项B不正确；选项C中P不是指向指针的指针变量，而将他赋值给一个指向指针的指针变量小显然不正确，所以，4个选项中选项D符合题意。

46.C解析：考查对于第一维大小的决定规则的掌握情况。第一维大小的决定规则：当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小。当初值的个数不能被第二维的常量表达式的值除尽时，则第一维的大小；所得的商数+1。数组元素的下标(行列号)是从零开始的。

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

48.C解析：线性表、栈和队列所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，它只能在固定的一端进行插入和删除操作，又称后进先出表(LastInFirstOut)；队列是插入在一端进行，删除在另一端进行的线性表，又称先进先出表(FirstInFirstOut)。

49.A

50.B解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

51.C解析：^是按位异或运算，如果对应位不同则结果为1，相同则为0。

52.D解析：本题的函数fun的最后一个语句是“return(*a-*b)；”，也就是返回指针a所指单元的值与指针b所指单元的值的差。显然这不可能是计算a和b所指字符串的长度之差，因此选项A的说法是错误的。由于函数中并没有出现。a＝*b的赋值操作，所以选项B的连接字符串的说法也是错误的。同理，由于没有*a现*a＝*b的赋值操作，所以选项C的复制字符串的说法也是错误的。排除了三个选项后，就可以断定正确选项是D。

53.D解析：本题考核的知识点是指针变量的赋值。本题中定义了一个整型数组a和一个整型指针变量P。选项A中将一个整型数赋值给一个指针变量，C语言规定，只能特地址赋给指针指针变量，故选项A不正确：选项B中a[5]为一数组元素，同样不是一个地址，故选项B不正确；选项c中a[2]为一数组元素，同样是一个整型数据，不是个地址，故选项C不正确：选项D中数蛆名a代表数组首地址加2，代表第三个元素的地址，故选项D正确，所以，4个选项中选项D符合题意。

54.D解析：本题所说的字典顺序是由f()函数中所调用的strcmp()函数对字符串大小的比较方法来决定的。strcmp()函数是依次对两个参数所指字符串对应位置上的字符两两进行比较，当出现第一对不相同的字符时，即由这两个字符的ASCII码值的大小来决定整个字符串的大小。另外，根据f()函数中交换两个元素的条件strcmp(p[i]，p[j]＞0可以看出，当前面的元素大于后面的元素时，则交换两个元素，即从小到大排序。所以数组最终排序的结果是'aabdfg'，'abbd'，'abc'，'cd'，'dcdbe'。因此最终输出的p[1]的长度为4．应该选择D。

55.D解析：自加运算对象可以是整型变量也可以是实型变量，但不能是表达式和常量。本题中，#defined2定义了d为常数2，不能再对d进行自加运算。

56.B解析：本题中定义了一个结构体数组data[2]并初始化，主函数中定义了一个结构体类型指针变量并让它指向data的首地址，由于p指向第一个元素的地址，所以p-＞x相当于data[0].x即为10，所以++(p-＞x)后的值为11．所以，4个选项中选项B符合题意。

57.A解析：由于字符“5”和“3”的ASCII码相差为2，所以ch1经过运算后的值应为65+2=67；同理，ch2经过运算后的值应为65+3=68，即是字符“D”。

58.D解析：软件需求规格说明书SRS，SoftwareRequirementSpecification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用，①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

59.B解析：需求分析是软件定义时期的最后一个阶段。可以概括为4个方面：①需求获取；②需求分析；⑧编写需求规格说明书；④需求评审。

60.C解析：带参数宏的格式为：#define标识符(形参表)形参表达式。其功能是：在预处理程序中将程序中出现的所有带实参的宏名，展开成由实参组成的表达式。

61.A\n数据库按数据模型分为层次型数据库、网状型数据库、关系型数据库，数据模型即数据之间的联系方式，因此正确选项为A)。

\n

62.A\r\n二分法又叫折半(对分)查找法，只适合于顺序存储的有序表(是指线性表中的元素按值非递减排列)。二分法的基本思想是：设有序线性表的长度为n，被查元素为X，则二分查找的方法如下：

将X与线性表的中间项进行比较：若中间项的值等于x，则说明找到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若X大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找、这个过程-直进行到查找成功或于表长度为0,(说明线性表中没有这个元素为止)顺序存储的线性袁在计算机中-般用一个-维数组来表示，在数组中我们可以通过数组名和下标来对数组中的任意一个元素进行访问，而在链表(不管是有序还是无序)中，要对元素进行访问必须从表头结点开始，顺着链条一个一个结点进行搜索，因此选项A正确

63.D本题考查参数的宏替换。为避免二义性有些参数表达式必须加括号，否则在实参表达式替换时，会出现错误。例如x为(m+n)时替换A：m+n*m+n，所以选项D最符合条件。

64.D本题考查switch语句的掌握。必须撑握以下内容：首先应该明白switch语句的语法格式：

另外，以下几点关于switch语句的重点：

①系统在执行时计算开关表达式的值；②根据所得的值在各个case标号表达式中寻找匹配，直到发现与表达式匹配的

一般而言，在多分支结构中总会出现”意外”的情况，这时均可归入default程序段，作统一的处理。default标号是可选性的，不必每次都有，视需要而定。switch语句中还可以包含switch语句，形成switch的嵌套。

65.C\r\n

66.C\n线性表的顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后继的存储位置信息。故线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。

\n

67.D

\n本题主要考查带参数的宏定义，过程如下：由于定义为define(x)x*x没有括号优先级，所以：a=a／(S(k+m)／S(k+m))=a／(k+m*k+m／k+m*k+m)=9／(3+2*3+2／3+2*3+2)=0。

\n

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

69.C

70.B

71.C本题考查的是结构体的定义。typedef关键字用于声明一个新的类型名代替已有的类型名。本题中如果没有用typedef进行定义，则struetNODE为结构体类型，现在用typedef定义后，相当于用0LD代表了struetNODE这一结构体类型，故0LD为结构体类型。

72.D\n数据的独立性是指数据库中数据独立于应用程序且不依赖于应用程序，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。

\n

73.Ac语言规定用户标识符由英文字母、数字和下划线组成，且第一个字符必须是字母或下划线，由此可见选项S)，D)是错的；此外，C语言不允许用户将关键字作为标识符，而选项c)中的int是c语言的关键字。

74.D

75.C

76.D软件开发离不开系统环境资源的支持，其中主要的资源有硬件资源、通信资源、辅助资源等。（1）硬件资源是指组成计算机及相关应用所需要的硬件，它是软件开发必不可少的资源，因为无论什么样的软件工具都需要在硬件上完成任务，它是其他资源的基础资源。（2）通信资源是指为软件开发提供通信支撑的资源，它与测试数据无关。（3）支持软件是指为软件开发提供操作平台的软件，如常用的面向对象开发的Rose软件，它主要是软件开发的工具。通过对上述分析的总结，可以知道本题的正确答案选D。

77.A

78.Ba=1,执行for循环，b=1;b<1不成立，所以退出循环，执行后面的语句（printf）,最后输出b

79.D在软件开发的过程中，应该尽早的制定测试计划，其中在需求分析阶段制定系统测试计划

80.D

81.(1)错误：intproc(charstrr3[103，intm，char*pt)

正确：voidproc(charstr[][10]，intm，char*pt)

(2)错误：pt[i]=strEk，i3

正确：pt[i]=str[k][i]

【解析】由主函数中的函数调用和proc()函数的定义可知，函数proc()没有返回值。因此，“intproc(charstr[][10]，intm，char*pt)”中的int应改为void；根据C语言的语法规则，二维数组的行下标和列下标应分别加中括号，因此“pt[i]=str[k，i]”应改为“pt[i]=str[k][i]”。

82.【参考答案】

【考点分析】

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

【解题思路】

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

【解题宝典】

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

代码实现为：

此语句需要熟记，很多判断素数的题目也可通过此法解决。2022-2023年安徽省滁州市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。

A.冒泡排序B.归并排序C.直接插入排序D.希尔排序

2.s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句s；则以下选项中正确的是()。

A.if(s1>s2)S；

B.if(strcmp(s1，s2))S；

C.if(strcmp(s2，sl)>O)S；

D.if(stremp(s1，s2)>O)S；

3.以下程序的输出结果是()。main{inta=1，b；for(b=1，b<=10；b++){if(a>=8)break；if(a％2==1){a+=5；continue；}a=3；}printf("％d＼n"，b)；}A.A.3B.4C.5D.6

4.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={“One*World”,“One*Dream!”},*p=str[1];printf(“%d,”,strlen(p));printf(“%s\n”,p);}程序运行后的输出结果是（）。

A.10,One*Dream!

B.9,One*Dream!

C.9,One*World

D.10,One*World

5.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

A.3B.5C.7D.9

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

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

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

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

7.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。

A.9B.11C.15D.不能确定

8.以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()

A.O(n)B.O(n^2)C.O(1)D.O(log(n))

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

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

10.p指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。

A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;

B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;

C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;

D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

11.下列说法正确的是()。

A.在C语言中，可以使用动态内存分配技术定义元素个数可变的数组

B.在c语言中，数组元素的个数可以不确定，允许随机变动

C.在C语言中，数组元素的数据类型可以不一致

D.在C语言中，定义一个数组后．就确定了它所容纳的元素的个数

12.

13.若有定义“intb[8]，*p=b；”，则p+6表示（）。

A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[0]的值加上6

14.

15.按照标识符的要求，()符号不能组成标识符。

A.连接符B下划线B.大小写字母C.数字字符

16.若有定义和语句int**pp，*p，a＝10，b＝20；pp＝&p；p＝&a；p＝&b；printf("%d，%d\n"，*p，**pp)；则输出结果是()

A.10，10B.10，20C.20，10D.20，20

17.有以下程序：#include＜stdio.h＞structnode{charid;structnode*next;}a={‘A’},b={‘B’},c={‘C’},*p=&a,*pt;main(){p->next=&b;p=p->next;p->next=&c;p=p->next;p->next=NULL;p=&a;}若程序经运行后形成下图所示的数据结构。则以下可以删除中间节点b的正确选项是（）。

A.pt=p->next;p->next=p->next->next;free(pt);

B.pt=p->next;p->next=p->next->next->next;free(pt);

C.pt=&b;free(pt);

D.pt=&b;p->next=p->next->next->next;free(pt);

18.有以下程序：#include＜stdio.h＞#include＜stdio.h＞main(){charc[6];inti=0;for(;j＜6;c[i]=getchar(),i++);for(i=0;i＜6;i++)putchar(c[i]);printf("\n");}如果从键盘上输入：ab＜回车＞c＜回车＞def＜回车＞则输出结果为______。

A.abcdefB.abcdC.abcdD.abcdef

19.有以下程序

#include<stdio.h>

main()

{charch[3][5]={“AAAA”,”BBB”,”CC”};

printf(“%s\n”,ch[1];)

}

程序运行后的输出结果是（）A.A.AAAA

B.CC

C.BBBCC

D.BBB

20.判断一个顺序存储的队列sp为空的条件是()。

A.sp->front=sp->rear

B.sp->front=sp->rear+1

C.sp->front=sp->rear-1

D.sp->front=NULL

二、2.填空题(20题)21.以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。

#include＜stdio,h＞

main()

inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=【】;

}

prinff("sum=%d,count=%d\n",sum,count);

}

22.栈的3种基本运算是：入栈、退栈和______。

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

main()

{

inta[4]]4]={{1,2,3,4},{5,6,7,8},{11,12,13,14},{15,16,17,18}};

inti=0.j=0,s=0;

while(i++＜4}

if(i==2||i==4)continue;

j=0;

do

{

s+=a[i][j]:

j++;

}while(j＜4);

}

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

}

voidfun(intx,inty)

}

24.若要使指针p指向一个double类型的动态存储单元，请填空。

p=【】malloc(sizeof(double));

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

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");

}

26.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

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

{…}

…

}

27.下述函数通过递归方法将字符串倒置，使用时需要指定字符数组的首地址、起始下标和终止下标。请填空：

#include＜stdio.h＞

voidfun(char*s，intlow，inthigh)

{if(【】)

return；

else

{chart；

fun(【】)；

t=s[low]；

s[low]=s[high]；

s[high]=t；}}

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

29.以下函数的功能是求x的y次方，请填空

doublefun(doublex,inty)

{inti;

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】;

}

30.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

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

main()

{intx==15;

while(x＞10&&x＜50)

{x++;

if(x/3){x++;break;}

elsecontinue；

}

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

}

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

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

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

}

34.数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

35.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

36.设有如下程序main(){intn1,n2;scanf(“%d”,&n2);while(n2!=0){n1=n2%10;n2=n2/10;printf(“%d”,n1);}}程序运行后，如果从键盘上输入1298，则输出结果为

37.设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。

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

39.设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。

a/＝10-(++b)-(c--)；

40.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

三、1.选择题(20题)41.索引属于（）。

A.模式B.内模式C.外模式D.概念模式

42.数据结构中，与所使用的计算机无关的是数据的()。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

43.下列描述错误的是（）。

A.继承分为多重继承和单继承

B.对象之间的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

44.下列正确的转义字符是()。

A.\1234B.57C.\'D.\\060

45.设有定义：intn=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

46.有如下定义语句：intaa[][3]={12，23，34，4，5，6，78，89，45}；，则45在数组aa中的行列坐标各为

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

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

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

48.以下数据结构中不属于线性数据结构的是______。

A.队列B.线性表C.二叉树D.栈

49.设有以下说明语句，则变量a______。chara='\72'；

A.包含1个字符B.包含2个字符C.包含3个字符D.该说明不合法

50.设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

A.PER是结构体变量名

B.PER是结构体类型名

C.typedefstruct是结构体类型

D.struct是结构体类型名

51.已知inta=1,b=3则a＾b的值为

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

52.有以下函数fun(char*a,char*b){while((*a!='\0')&&(*b!='\0')&&(*a==*b)){a++；b++；}return(*a-*b)；}该函数的功能是______。

A.计算a和b所指字符串的长度之差

B.将b所指字符串连接到a所指字符串中

C.将b所指字符串连接到a所指字符串后面

D.比较a和b所指字符串的大小

53.已有定义：inti，a[10]，*p；则合法的赋值语句是()。

A.p=100；B.p=a[5]；C.p=a[2]+2；D.p=a+2；

54.有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(strcmp(p[i]，p[j])＞0){t=p[i]；p[i]=p[j]；p[j]=t；}}main(){char*p[5]={"abc"，"aabdfg"，"abbd"，"dcdbe"，"cd"}；f(p，5)；printf("%d\n"。strlen(p[1]))；}程序运行后的输出结果是

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

55.设有以下定义inta=0；doubleb=1.25；charcc='A'；#defined2则下面语句中错误的是

A.a++；B.b++；C.c++；D.d++；

56.有以下程序structs{intx,y;}data[2]={10,100,20,200};main()structs*p=data;printf("%d\n",++(p-＞x));程序运行后的输出结果是

A.10B.11C.20D.21

57.已知字母A的ASCII码为十进制的65，下面程序main(){charch1,ch2；ch1='A'+'5'-'3'；ch2='A'+'6'-'3'；printf("%d,%c\n",ch1,ch2)；}的输出是_________。

A.67，DB.B,CC.C，DD.不确定的值

58.下列叙述中，不属于软件需求规格说明书的作用的是()

A.便于用户，开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

59.软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及（）。

A.阶段性报告B.需求评审C.总结D.都不正确

60.#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

四、选择题(20题)61.层次型、网状型和关系型数据库的划分原则是（）

A.数据之间的联系方式B.记录长度C.联系的复杂程度D.文件的大小

62.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

63.下列选项中不会引起二义性的宏定义是()。

A.#defineS(x)x*x

B.#defineS(x)(x)*(x)

C.#defineS(x)(x*x)

D.#defineS(x)((x)*(x))

64.若运行以下程序时，从键盘输入ADescriptor<CR>(<CR>表示回车)，则下面程序的运行结果是（）。

A.v0=7，vl=4，v2=7

B.v0=8，vl=4,v2=8

C.v0=11，vl=4，v2=11

D.v0=13，vl=4，v2=12

65.

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

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

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

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

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

67.

执行下列程序后，输出的结果是()。

#include<stdio．h>

#defineS(X)X*X

voidmain

{inta=9，k=3，m=2；

a／=S(k+m)／S(k+m)：

printf("％d"，a)；

}

A.1B.4C.9D.0

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

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

69.C语言用_______表示逻辑“真”值。

A.trueB.t或yC.非零整型值D.整型值0

70.

71.有以下程序段：

以下叙述中正确的是（）。

A.以上的说明形式非法

B.NODE是一个结构体类型

C.OLD是一个结构体类型

D.OLD是一个结构体变量

72.在数据库系统中，所谓数据独立性是指（）。

A.数据与程序独立存放

B.不同的数据被存放在不同的文件中

C.不同的数据只能被对应的应用程序所使用

D.以上三种说法都不对

73.下列是用户自定义标识符的是（）。

A._wlB.3_xyC.intD.LINE-3

74.

75.

76.软件开发离不开系统环境资源的支持，其中必要的测试数据属于A.硬件资源B.通信资源C.支持软件D.辅助资源

77.

78.有以下程序：

voidmain()

{inta=1,b;

for(b=1;b<1;b++)

{if(a>=8)break;

if(a%2==1){a+5;continue;}

a-=3;

}

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

}

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

A．3B．1C．5D．6

79.下面不属于需求分析阶段任务的是（）。

A.确定软件系统的功能需求B.确定软件系统的性能需求C.需求规格说明书评审D.制定软件集成测试计划

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：将m（1≤m≤10）个字符串连接起来，组成一个新串，放入pt所指字符串中，例如，把2个字符串abc、CD串联起来，结果是abcCD。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

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

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

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

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

参考答案

1.D

2.D在C语言中，不能直接比较两个字符串的大小，必须用特定的函数来完成，选项A错误；选项B不管大于还是小于都执行S，不符合题意；选项C正好相反，当s2大于s1时，执行语句S，可知选项D正确。

3.B当b=1时，a=1，第二个if语句成立，此时a=6，返回for循环；当b=2，两个if语句都为假，此时a=3，再返回循环；当b=3，第二个if成立，此时a=8，继续循环；当b=4，第一个if成立，退出for循环体时b为4，a为8。

4.A函数“strlen(char*s)”；计算字符串s的长度，不包括‘\\0’在内。p指向数组的第2个元素，因此“Strien(P)=10”，并输出“one*Dream!”。故本题答案为A选项。

5.BB．【解析】快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

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

\n

7.B

8.B

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

10.A

11.D在C语言中，数组元素的个数是确定的，不允许随机变动，数组定义好后，它所能容纳的元素的个数也就确定了，并且同一个数组中所有元素都是同一类型。

12.D

13.B指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是一个存储单元，而不是一个字节。