2022-2023年山西省临汾市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(20题)1.允许对队列进行的操作有()。

A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素

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

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

3.有以下程序：

main

{chara='a'，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

程序运行后的输出结果是()。A.A.b，bB.b，cC.a，bD.a，c

4.设有定义“intx,y,z;”，且各变量已经赋正整数值，则以下能正确表示代数式“”的C语言表达式是（）。

A.1.0/x/y/zB.1/x*y*zC.1/(x*y*z)D.1/x/y/(double)z

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

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

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

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

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

6.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。

A.98B.99C.50D.48

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

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

8.插入和删除只能在一端进行线性表，称为()。

A.队列B.循环队列C.栈D.循环栈

9.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

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

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

11.下列程序的运行结果是()。#include<stdio．h>voidfun(int*S，int*p){staticintt=3：*p=s[t]；t--；}voidmain{inta[]={2，3，4，5)，k；intx；for(k=0，k<4，k++){fun(a，＆x)；printf("％d，"，x)；}}A.5，4，3，2B.2，3，4，5C.2，2，2，2D.5，5，5，5

12.根据二叉树的定义可知道二叉树共有种不同形态的二叉树()。

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

13.有以下程序：#include＜stdio.h＞main(){inta=2,b=3,c=4;a*=16+(b++)-(++c);printf(“%d\n”,a);}程序运行后的输出结果是（）。

A.15B.30C.28D.14

14.一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

A.O(n!)B.O(nlogn)C.O(n^2)D.O(2^n)

15.C语言提供的合法关键字是()

A.switchB.cherC.caseD.default

16.

17.

18.设变量已正确定义，则以下能正确计算n!的程序段是______。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

19.设x为int型变量，则执行以下语句后，x的值为()。x=10；x=x-=x-x；

A.10B.20C.40D.30

20.已知字母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.不确定的值

二、2.填空题(20题)21.以下程序的输出结果是【】。

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\n",*p,*q);

}

22.若有以下程序段：

intc1=1，c2=2，c3；

c3=1.0/c2*c1；

则执行后，c3中的值是【】。

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

main()

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

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

arr[i]=i;

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

k+=arr[i]+i;

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

24.表示条件：10＜x＜100或x＜0的C语言表达式【】。

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.以下程序的输出结果是#include＜stdio.h＞structstiintx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&it[0]，60，&dt[0]，}；main(){p=aa；printf("%d\n"，++(p-＞x))；}

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

28.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

29.有以下程序：

main()

{intn=0,m=1,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

执行后输出的结果是【】。

30.在数据库系统中，实现各种数据管理功能的核心软件称为【】。

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

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1);

elsereturna[0];

]

main()

{intaa[3]={1,2,3),s;

s=f(&aa[0],3);printf("%d\n",s);

}

32.函数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*3));

}

33.在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。

34.按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和______。

35.表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

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

#include＜stdio.h＞

main()

{intx=1,y=1,a=1,b=1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

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

}

37.若有下列定义：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。

38.软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

39.以下程序的运行结果是【】。

#include<stdio.h>

main()

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

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

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

}

40.函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。

mycmp(char*s,char*t)

{while(*s==*t)

{if(*s=='\0')return0;

++s;++t;

}

return(【】);

}

三、1.选择题(20题)41.下列描述中不正确的是()。

A.字符型数组中可以存放字符串

B.可以对字符型数组进行整体输入、输出

C.可以对整型数组进行整体输入、输出

D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值

42.程序中若有如下说明和定义语句

charfun(char*)；

main()

{

char*s="one",a[5]={0},(*f1)()=fun,ch；

……

}

以下选项中对函数fun的正确调用语句是

A.(*f1)(A)；B.*f1(*s)；C.fun(&A)；D.ch=*f1(s)；

43.将E-R图转换到关系模式时，实体与联系都可以表示成________。

A.属性B.关系C.键D.域

44.以下不是面向对象思想中的主要特征的是

A.多态B.继承C.封装D.垃圾回收

45.判断字符型变量chr为小写字母的表达式是______。

A.'a'＜＝chr＜＝'z'

B.(chr＞＝'a')||(chr＜＝'z')

C.(chr＞＝A)&&(chr＜=z)

D.(chr＞＝'a')&&(chr＜＝'z')

46.若指针p已正确定义，要使p指向两个连续的整型动态存储单元，不正确的语句是______。

A.p=2*(int*)malloc(sizeof(int));

B.p=(int*)mallet(2*sizeof(int));

C.p=(int*)malloc(2*2);

D.p=(int*)calloc(2,sizeof(int));

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

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

48.以下程序的输出结果是______。main(){inti,a[10]；for(i=9;i＞=0;i-)a[i]=10-i；printf("%d%d%d",a[a],a[5],a[8])；}

A.258B.741C.852D.369

49.设char型变量x中的值为10100111，则表达式(2+x)(-3)的值是

A.10101001B.10101000C.11111101D.1010101

50.若有以下定义和语句structa{intn，m；}；structast[3]={{1，20}，{2，19}，{3，21}}；structa*p=st；则以下错误的引用是

A.(p++)-＞n；B.st[0].n；C.(*p).n；D.p=&st.m；

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

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

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

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

D.上述三种说法都不对

52.下列描述中，正确的是()

A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构

53.以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循环，不能确定次数

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

A.对于double类型数组，不可以直接用数组名对数组进行整体输入或输出

B.数组名代表的是数组所占存储区的首地址，其值不可改变

C.当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息

D.可以通过赋初值的方式确定数组元素的个数

55.设有声明语句chara='\72'；，则变量a______。

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

56.以下4组用户定义标识符中，全部合法的一组是（）A._mainencludesin

B.If-maxturbo

C.txtREAL3COM

D.intk_2_001

57.设x=2.5、a=7、y=4.7，算术表达式x+a%3*(int)(x+y)%2/4的值为______。

A.2.5B.7C.4.7D.2.75

58.以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；……}

A.p和q的类型不一致，不能执行*p=*q；语句

B.*p中存放的是地址值，因此不能执行*p=40；语句

C.q没有指向具体的存储单元，所以*q没有实际意义

D.q虽然指向了具体的存储单元，但该单元中没有确定的值，所以执行*p=*q；没有意义，可能会影响后面语句的执行结果

59.下列程序的运行结果为()。

#include＜stdio.h＞

voidabc(char*str)

{inta,b,i,j;

for(i＝j＝0;str[i]!＝'\0';i++)

if(str[i]!＝'a')

str[j++]＝str[j];

str[j]＝'\0';

}

voidmain()

{charStr[]＝"abcdef';

abc(str);

printf("str[]＝%s",str);

}

A.str[]＝bcdefB.str[]＝abcdefC.str[]＝aD.str[]＝ab

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

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

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

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

四、选择题(20题)61.设“intx=2，y=1；”，则表达式(!x||Y--)的值是()。

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

62.在深度为5的满二叉树中，叶子结点的个数为A.32B.31C.16D.15

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

A.28B.24C.32D.36

64.

65.有以下程序

#include"stdio.h"

voidfun（int*a,int*b,intc）

{c=*a+*b;}

main()

{inta[2]={6,9},c=0;

fun（a,a+1,&c）;

printf（"%d＼n",c）;

}

程序输出的结果是

A．6B．9

C．0D．15

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

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

67.

68.

69.有以下程序：

程序的运行结果是（）。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，f，95，92

D.Zhao，m，85，90

70.若有以下程序段：

输出结果是（）。

A.2B.4C.8D.16

71.设有以下函数：

A.

B.

C.

D.

72.

73.表达式：（im）（（double）9／2）一9％2的值是（）。

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

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

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

75.树是结点的集合，它的根结点数目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

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

A.c语言规定必须用main作为主函数名，程序将从此开始执行

B.可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行

C.c语言程序将从源程序中第一个函数开始执行、

D.main的各种大小写拼写形式都可以作为主函数名，如MAIN，Main等

77.

78.

79.

80.在以下选项中，能正确调用对象属性的语句是()。

A.对象名(属性名)B.对象名一>属性名C.对象名属性名D.对象名．属性名

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入前2个字符中，插人后前3个字符依然有序，再把第4个字符插入前3个字符中，待排序的字符串已在主函数中赋予。例如，原始字符串为“goodluck”，则排序后的字符串为“uoolkgdc”。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.编写一个函数，输入n个字符串，串与串之间以Enter键分隔，找出最短字符串中第一个字符串，传回该串地址（用一个新串“*”作为结束输入的标志）。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D

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

3.A++a与a++的区别是前者先自加再运算，后者是先运算后自加。

4.A代数式“”的结果为小数，转为C语言的表达式必须是浮点数。A选项由于1.0为浮点数，计算结果自动转换为浮点数。选项B、C、D的表达式均为0，因此只有选项A正确。故本题答案为A选项。

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

6.A

7.C【答案】：C

【知识点】：需求分析阶段的任务

【解析】：需求分析阶段的任务是深入描述软件的功能和性能，确定软件设计的约束和软件同其他系统元素的接口细节，定义软件的其他有效性需求，借助于当前系统的逻辑模型导出目标系统逻辑模型，解决目标系统“做什么”的问题。可分为需求提出、需求描述及需求评审三个阶段。从此可以看出需求分析的任务不包括制定软件集成测试计划，故选C。

8.C

9.D

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

11.A依据fun函数，可知其要实现的功能是将S中第(t+1)个元素以前的元素逆置赋给数组P。由于fun中函数定义了静态变量t=3，因此，main函数中调用函数fun(a，＆x)时，就是要将数组a中前4个元素逆置赋给数x，最后输出x数组。

12.B

13.C单目运算符“++”的优先级高于赋值运算符。表达式“a*=16+(b++)-(++C);”可转化为“a=a*(16+b-(c+1));b=b+1;”，代入值计算可得a=28。故本题答案为C选项。

14.D

15.C

16.C

17.A

18.D解析：A选项，将f赋值为0，结果得到0，因为0乘任何数都为0；B选项，i＜n，计算的是(n-1)!，C选项将陷入死循环。

19.A执行x=x-=x-x语句可写成x=x-(x-x)，可看出结果为10，故八选项正确。

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

21.3535解析：考查swap()函数。函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,参形指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。

22.00解析：在赋值运算中。如果表达式中变量和常量的数据类型不一致就会自动进行类型转换。系统会计算1.0/c2，由于1.0是实型，所以均先转化为双精度型0.500000，再和c1转化后的双精度数相乘得0.500000。但其要赋值给整型变量c3，故要进行强制转换，c3的值为0。

23.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：

24.(X＞10＆＆x＜100)||x＜0或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)(X＞10＆＆x＜100)||x＜0\r\n\u3000\u3000或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)\r\n\u3000\u3000或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)

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

26.C

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

28.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

29.-4-4解析：本题中，n=0，可以判断(!n)为真，执行x=x-1=2-1=1；m=1，可以判断(m)为真，执行x=x-2=1-2=-1；进而可以判断(x)为真，执行x=x-3=-1-3=-4。所以，最后输出为-4

30.数据库管理系统或DBMS数据库管理系统或DBMS解析：数据库管理系统(DatabaseManagementSystem，DBMS)是一种操纵和管理数据库的大型软件，是用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过DBMS进行数据库的维护工作。它提供多种功能，可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。因此，数据库系统中，数据库管理系统是实现各种数据管理功能的核心软件。本题的答案是数据库管理系统或DBMS。

31.66解析：经过分析将递归函数写成其数学表达式如下：

f(&a,n)=a[0]+f(&a[1],n-1)n＞1

f(&a,n)=a[0]n=1

本题中定义了一个长度为3的数组aa并初始化。接着调用递归函数f()，由上面的数学表达式以计算其返回值s=1+2+3=6，所以空白处应该填6。

32.1.0/(i*i)或(double)1/(i*i)1.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。

33.维护维护

34.事务分析设计事务分析设计解析：典型的数据流图有两种，即变换型和事务型。按照这两种类型把设计方法分为两类，即变换分析设计和事务分析设计。

35.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整数x的绝对值大于5，则x大于5或x小于5，用C语言表示即为：x＞5||x＜-5或者x＜-5||x＞5。故本题答案为；x＞5||x＜-5或者x＜-5||x＞5。

36.a=2b=3a=2,b=3解析：分析程序，程序从x=1语句开始执行，之后执行第一个switch语句，switch(x)=switch(1)，所以执行case1，case1语句中包含一个复合switch语句：这时执行第二个switch语句，此时y=1，所以switch(y)=switch(1)，因此执行case1，将b加1，得到b=2，遇到break语句，退出第二个switch语句，则整个case1的复合语句执行完毕，由于在这个case1的后面没有break语句使其退出第一个switch语句，所以接着执行下列的case2后面的语句，即将a，b各加1，得到a=2，b=3。

37.p+=2*(p++)p+=2，*(p++)解析：由题可知a[2]=3，因此只要使指针p指向a[3]，然后再引用指针的值就可以了。

38.结构结构解析：路径测试是白盒测试方法中的—种，它要求对程序中的每条路径最少检查一次，目的是对软件的结构进行测试。

39.a=2b=1a=2,b=1解析：本题考查了switch结构的内容。C语言中,程序执行完一个case标号的内容后,如果没有break语句,控制结构会转移到下一个case继续执行,因为case常量表达式只是起语句标号作用,并不是在该处进行条件判断。本题程序在执行完内部switch结构后,继续执行了外部switch结构的case2:分支,最后a和b的值分别为2和1。

40.*s-*t*s-*t解析：本题考查比较字符串的大小。函数的两个形参是两个字符指针变量，指针变量的值是字符串的首地址，*s和*t表示s和t指向的第一个字符，在while循环中，通过s和t指针的移动，不断改变所指字符，通过返回s和t的第一个不同字符的ASCII码的差值*s-*t得到结果。

41.C解析：本题考查对数组的理解。C语言规定只能逐个引用数组元素，而不能一次引用整个数组。对于字符数组，可以将整个字符串一次输入或输出。所以，选项C)不正确。

42.A解析：函数fun()的参数为指针类型，返回值为字符型，而选项B、C的参数不是指针类型，所以不正确，选项D中，*fl(s)表示返回值为指针的函数，所以也不正确。

43.B解析：关系数据库逻辑设计的主要工作是将\ue008E-R\ue009图转换成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。

44.D解析：面向对象思想中的三个主要特征是：封装性、继承性和多态性。

45.B解析：程序段中定义x值为1，!x值为0，因此循环执行的条件永远成立，该循环是死循环。

46.A解析：本题考查malloc函数和calloc函数的应用。C语言中库函数malloc和calloc的功能都是向系统申请分配内存空间。其中函数malloc的调用为：malloc(size)，其中size是一个无符号整数，表示向系统申请多大的存储空间；calloc(n，size)表示向系统申请n个大小为size的存储空间。新标准C提供的malloc和calloc函数的类型规定为void*类型，使用时根据需要进行强制类型转换。选项B、C、D都能满足p指向两个连续的整型存储单元的要求，其中(int*)表示强制类型转换。

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

48.C解析：在本题运行时主要注意的是当i=9时，a[i]=10-9=1；i=8时，a[i]=10-8=2；i=7时，a[i]=10-7=3；……依此类推，直到i=0时，a[i]=10-0=10；此时，i的值已变为-1，判断for的循环条件，不成立，然后输出a[2],a[5],a[8]分别为8，5，2。

49.D解析：表达式(2+x)二进制表示为“10101001”，(-3)即把3按位取反得到二进制值为“11111100”，再把这两个二进制按位加(异或)，得到结果位“01010101”。

50.D解析：可以用以下三种形式来引用结构体变量中的成员：结构体变量名．成员名、指针变量名-＞成员名和(*指针变量名)．成员名。选项D)中“&st.m”取的是结构体中成员的地址而不是结构的地址。

51.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

52.AA)【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二：叉树是非线性结构。

53.D解析：break语句只能在循环体和switch语句体内使用，当break出现在switch语句体内时，其作用只是跳出该switch语句体。当break出现在循环体中，但不在switch语句体内时，则在执行break后，跳出本层循环体．而continue语句的作用是结束本次循环，即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本程序中，变量i的初始值为0，判断while后面括号内表达式的值为真，执行循环体内的if语句，判断if后面括号内表达式的值为真，执行“continue；”语句．因continue的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判断，所以i的值未发生变化，循环条件仍然为真，if语句也仍然成立，因此循环将无止境地进行下去。所以，4个选项中D为所选。

54.C解析：在C语言中，除字符数组外，一个数组不能通过数组名对数姐进行整体引用，因此选项A是对的。数组名中存放的是一个地址常量，它代表整个数组的首地址，因此选项B是对的。C语言程序在运行过程中，系统不自动检验数组元素的下标是否越界，因此选项C是错误的。C语官规定可以通过赋初值来定义数组的大小，这时数组说明符的一对方括号中可以不指定数组的大小，因此选项D也是正确的。所以，4个选项中选项C符合题意。

55.A解析：转文字符常量'\\xx'可以把'\\'后面的数字转换为对应的ASCII字符。

56.A解析：标识符是以字母或下划线开头，由字母、数字或下划线组成的字符序列(例如，-max含非法字符-)，并且用户标识符不能与C语言中的32个关键字同名(例如，int是关键字，不是合法的用户标识符)。选项B中-max不是字母、数字或下划线组成的字符序列，故选项B不正确；选项C中3COM不是由字母或下划线开头，故选项C不正确；选项D中int为C语言中的关键字，故选项D不正确；选项A中全部为合法的标识符，所以，4个选项中选项A符合题意。

57.A解析：取模运算只能在整型数据之间进行，a为整型变量。因为%、*、/这三个运算符的优先级别相同，而类型转换符优先于*和/运算符。a的值为7，7%3=1，所以(int)(2.5+4.7)=7，1*7=7，7%2=1，1/4=0，所以表达式x+a%3*(int)(x+y)%2/4=x+0=2.5。

58.D解析：该程序的执行过程是：首先声明整型指针变量P和整型变量i，字符型指针变量q和字符型变量ch，将i的地址赋给指针变量p，将ch的地址赋给指针变量q，将40赋给*p，此时，q已经指向了一个具体的存储单元，但ch的值不确定，即*p没有确定的值，所以不能执行*p=*q语句。

59.A解析：本题考查函数调用时的参数传递。通过函数abc的执行，将字符串中的字母a去掉，保留剩下的。由于是通过指针调用，所以改变字符串的结果。

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

61.B因X为2，所以!X时表达式值为0，因Y为1，y--表达式的值为1然后自减1，y为0，所以!x||y--时表达式的值为1。

62.C2(n-1)

=2(5-1)=16

63.As得到全局变量a的值为4，第一次循环返回l2，第二次循环返回l2，累加结果为28。

64.B

65.C函数的参数通常分为两种：数值变量和指针变量。数值变量被函数调用后，函数内的参数为该数值变量的副本。对副本的一切操作都不会影响到调用函数外原来的参数。指针变量在函数中传递的是对其存放地址的一份副本，该副本存放的地址与原来的指针所存的地址一致。在函数体内修改指针存放的地址对应的值与在函数体外对原参数的修改同样有效，因为原参数也指向该地址。

题目中的程序包括主函数main和fun函数，其中fun函数为void型，不需要fun函数返回值。fun函数的形参为2个整型指针变量和1个整型变量。在main函数中调用fun函数，a为指向数组第一个数的地址，a+1指向数组第二个数的地址，变量c的初始值为0。虽然在fun函数中也有整型变量c，但是该变量的使用范围为fun函数，与main中的变量c没有关系，有c=*a+*b，即c=15，但是main函数对fun函数的参数传递为数值变量，fun函数中变量c数值的改变不会影响main函数中变量c的数值改变，即主函数中变量c的值依然为0。

66.Af函数功能使第二个指针指向的元素增1，第一个指针指向的元素不变，所以答案选择A)。

67.B

68.B

69.A本题考查的是函数调用时的参数传递以及结构体变量的引用的问题。程序在调用函数f时，传给函数f的参数只是结构变量c在栈中的一个拷贝，函数f的所有操作只是针对这个数据拷贝进行的修改，这些都不会影响变量c的值。

70.B9用二进制表示为1001，右移1位后为0100，即十进制4。

71.A函数指针的定义形式是：数据类型标识符(*指针变量名)。void(*pf)定义了一个没有返回值的函数指针pf，在给函数指针变量赋值时，只需给出函数名而不必给出参数。所以给pf赋值时，只把函数名fun赋给pf即可。所以正确答案为选项A)。

72.C

73.B先将整型数据9强制转换成double型，然后除以2得到的结果与double型保持一致，即为4．5，然后将4．5强制转换成整型数据4，然后计算9％2的值为1，最后计算4一l的值为3，所以选择B选项。

74.A无符号整型变量a的值为g，二进制表示为00001000，右移3位后为00000001，即十进制的l，因此输出1。

75.A树形结构是一类重要的非线性数据结构。树是n（n≥0）个结点的集合，对应任意一棵非空树，它具有以下几点重要的性质。

①有且仅有一个特定的称为根的结点。

②当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集T1,T2,…,TM，其中每一个集合本身又是一棵树，称为子树。

因此，本题的正确答案有且只有一个。

76.AC语言中的主函数只能是main()函数，不能任意指定，所以B选项错误。C语言从主函数main()开始，到主函数main()结束，所以C选项错误。主函数必须写成小写的main，不能混淆大小写，所以D选项错误。

77.B

78.D

79.B

80.D

81.

82.

【解析】首先指定第一个字符串为长度最小的字符串，然后在循环过程中将其与其他的所有串的长度进行比较，求出最小的串。设置一个指针变量min，使它的初值为第一个字符串，再使其他的所有串的长度与min的长度进行比较，若其他字符串的长度小于min．则将其他字符串的首地址赋值给min。最后使用返回语句，返回最短长度min的字符串的地址。

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

一、单选题(20题)1.允许对队列进行的操作有()。

A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素

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

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

3.有以下程序：

main

{chara='a'，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

程序运行后的输出结果是()。A.A.b，bB.b，cC.a，bD.a，c

4.设有定义“intx,y,z;”，且各变量已经赋正整数值，则以下能正确表示代数式“”的C语言表达式是（）。

A.1.0/x/y/zB.1/x*y*zC.1/(x*y*z)D.1/x/y/(double)z

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

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

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

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

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

6.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。

A.98B.99C.50D.48

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

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

8.插入和删除只能在一端进行线性表，称为()。

A.队列B.循环队列C.栈D.循环栈

9.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

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

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

11.下列程序的运行结果是()。#include<stdio．h>voidfun(int*S，int*p){staticintt=3：*p=s[t]；t--；}voidmain{inta[]={2，3，4，5)，k；intx；for(k=0，k<4，k++){fun(a，＆x)；printf("％d，"，x)；}}A.5，4，3，2B.2，3，4，5C.2，2，2，2D.5，5，5，5

12.根据二叉树的定义可知道二叉树共有种不同形态的二叉树()。

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

13.有以下程序：#include＜stdio.h＞main(){inta=2,b=3,c=4;a*=16+(b++)-(++c);printf(“%d\n”,a);}程序运行后的输出结果是（）。

A.15B.30C.28D.14

14.一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

A.O(n!)B.O(nlogn)C.O(n^2)D.O(2^n)

15.C语言提供的合法关键字是()

A.switchB.cherC.caseD.default

16.

17.

18.设变量已正确定义，则以下能正确计算n!的程序段是______。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

19.设x为int型变量，则执行以下语句后，x的值为()。x=10；x=x-=x-x；

A.10B.20C.40D.30

20.已知字母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.不确定的值

二、2.填空题(20题)21.以下程序的输出结果是【】。

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\n",*p,*q);

}

22.若有以下程序段：

intc1=1，c2=2，c3；

c3=1.0/c2*c1；

则执行后，c3中的值是【】。

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

main()

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

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

arr[i]=i;

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

k+=arr[i]+i;

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

24.表示条件：10＜x＜100或x＜0的C语言表达式【】。

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.以下程序的输出结果是#include＜stdio.h＞structstiintx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&it[0]，60，&dt[0]，}；main(){p=aa；printf("%d\n"，++(p-＞x))；}

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

28.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

29.有以下程序：

main()

{intn=0,m=1,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

执行后输出的结果是【】。

30.在数据库系统中，实现各种数据管理功能的核心软件称为【】。

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

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1);

elsereturna[0];

]

main()

{intaa[3]={1,2,3),s;

s=f(&aa[0],3);printf("%d\n",s);

}

32.函数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*3));

}

33.在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。

34.按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和______。

35.表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

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

#include＜stdio.h＞

main()

{intx=1,y=1,a=1,b=1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

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

}

37.若有下列定义：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。

38.软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

39.以下程序的运行结果是【】。

#include<stdio.h>

main()

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

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

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

}

40.函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。

mycmp(char*s,char*t)

{while(*s==*t)

{if(*s=='\0')return0;

++s;++t;

}

return(【】);

}

三、1.选择题(20题)41.下列描述中不正确的是()。

A.字符型数组中可以存放字符串

B.可以对字符型数组进行整体输入、输出

C.可以对整型数组进行整体输入、输出

D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值

42.程序中若有如下说明和定义语句

charfun(char*)；

main()

{

char*s="one",a[5]={0},(*f1)()=fun,ch；

……

}

以下选项中对函数fun的正确调用语句是

A.(*f1)(A)；B.*f1(*s)；C.fun(&A)；D.ch=*f1(s)；

43.将E-R图转换到关系模式时，实体与联系都可以表示成________。

A.属性B.关系C.键D.域

44.以下不是面向对象思想中的主要特征的是

A.多态B.继承C.封装D.垃圾回收

45.判断字符型变量chr为小写字母的表达式是______。

A.'a'＜＝chr＜＝'z'

B.(chr＞＝'a')||(chr＜＝'z')

C.(chr＞＝A)&&(chr＜=z)

D.(chr＞＝'a')&&(chr＜＝'z')

46.若指针p已正确定义，要使p指向两个连续的整型动态存储单元，不正确的语句是______。

A.p=2*(int*)malloc(sizeof(int));

B.p=(int*)mallet(2*sizeof(int));

C.p=(int*)malloc(2*2);

D.p=(int*)calloc(2,sizeof(int));

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

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

48.以下程序的输出结果是______。main(){inti,a[10]；for(i=9;i＞=0;i-)a[i]=10-i；printf("%d%d%d",a[a],a[5],a[8])；}

A.258B.741C.852D.369

49.设char型变量x中的值为10100111，则表达式(2+x)(-3)的值是

A.10101001B.10101000C.11111101D.1010101

50.若有以下定义和语句structa{intn，m；}；structast[3]={{1，20}，{2，19}，{3，21}}；structa*p=st；则以下错误的引用是

A.(p++)-＞n；B.st[0].n；C.(*p).n；D.p=&st.m；

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

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

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

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

D.上述三种说法都不对

52.下列描述中，正确的是()

A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构

53.以下程序中，while循环的循环次数是main(){inti=0；while(i＜10){if(i＜1)continue；if(i==5)break；i++；}}

A.1B.10C.6D.死循环，不能确定次数

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

A.对于double类型数组，不可以直接用数组名对数组进行整体输入或输出

B.数组名代表的是数组所占存储区的首地址，其值不可改变

C.当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息

D.可以通过赋初值的方式确定数组元素的个数

55.设有声明语句chara='\72'；，则变量a______。

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

56.以下4组用户定义标识符中，全部合法的一组是（）A._mainencludesin

B.If-maxturbo

C.txtREAL3COM

D.intk_2_001

57.设x=2.5、a=7、y=4.7，算术表达式x+a%3*(int)(x+y)%2/4的值为______。

A.2.5B.7C.4.7D.2.75

58.以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；……}

A.p和q的类型不一致，不能执行*p=*q；语句

B.*p中存放的是地址值，因此不能执行*p=40；语句

C.q没有指向具体的存储单元，所以*q没有实际意义

D.q虽然指向了具体的存储单元，但该单元中没有确定的值，所以执行*p=*q；没有意义，可能会影响后面语句的执行结果

59.下列程序的运行结果为()。

#include＜stdio.h＞

voidabc(char*str)

{inta,b,i,j;

for(i＝j＝0;str[i]!＝'\0';i++)

if(str[i]!＝'a')

str[j++]＝str[j];

str[j]＝'\0';

}

voidmain()

{charStr[]＝"abcdef';

abc(str);

printf("str[]＝%s",str);

}

A.str[]＝bcdefB.str[]＝abcdefC.str[]＝aD.str[]＝ab

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

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

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

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

四、选择题(20题)61.设“intx=2，y=1；”，则表达式(!x||Y--)的值是()。

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

62.在深度为5的满二叉树中，叶子结点的个数为A.32B.31C.16D.15

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

A.28B.24C.32D.36

64.

65.有以下程序

#include"stdio.h"

voidfun（int*a,int*b,intc）

{c=*a+*b;}

main()

{inta[2]={6,9},c=0;

fun（a,a+1,&c）;

printf（"%d＼n",c）;

}

程序输出的结果是

A．6B．9

C．0D．15

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

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

67.

68.

69.有以下程序：

程序的运行结果是（）。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，f，95，92

D.Zhao，m，85，90

70.若有以下程序段：

输出结果是（）。

A.2B.4C.8D.16

71.设有以下函数：

A.

B.

C.

D.

72.

73.表达式：（im）（（double）9／2）一9％2的值是（）。

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

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

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

75.树是结点的集合，它的根结点数目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

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

A.c语言规定必须用main作为主函数名，程序将从此开始执行

B.可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行

C.c语言程序将从源程序中第一个函数开始执行、

D.main的各种大小写拼写形式都可以作为主函数名，如MAIN，Main等

77.

78.

79.

80.在以下选项中，能正确调用对象属性的语句是()。

A.对象名(属性名)B.对象名一>属性名C.对象名属性名D.对象名．属性名

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入前2个字符中，插人后前3个字符依然有序，再把第4个字符插入前3个字符中，待排序的字符串已在主函数中赋予。例如，原始字符串为“goodluck”，则排序后的字符串为“uoolkgdc”。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.编写一个函数，输入n个字符串，串与串之间以Enter键分隔，找出最短字符串中第一个字符串，传回该串地址（用一个新串“*”作为结束输入的标志）。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D

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

3.A++a与a++的区别是前者先自加再运算，后者是先运算后自加。

4.A代数式“”的结果为小数，转为C语言的表达式必须是浮点数。A选项由于1.0为浮点数，计算结果自动转换为浮点数。选项B、C、D的表达式均为0，因此只有选项A正确。故本题答案为A选项。

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

6.A

7.C【答案】：C

【知识点】：需求分析阶段的任务

【解析】：需求分析阶段的任务是深入描述软件的功能和性能，确定软件设计的约束和软件同其他系统元素的接口细节，定义软件的其他有效性需求，借助于当前系统的逻辑模型导出目标系统逻辑模型，解决目标系统“做什么”的问题。可分为需求提出、需求描述及需求评审三个阶段。从此可以看出需求分析的任务不包括制定软件集成测试计划，故选C。

8.C

9.D

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

11.A依据fun函数，可知其要实现的功能是将S中第(t+1)个元素以前的元素逆置赋给数组P。由于fun中函数定义了静态变量t=3，因此，main函数中调用函数fun(a，＆x)时，就是要将数组a中前4个元素逆置赋给数x，最后输出x数组。

12.B

13.C单目运算符“++”的优先级高于赋值运算符。表达式“a*=16+(b++)-(++C);”可转化为“a=a*(16+b-(c+1));b=b+1;”，代入值计算可得a=28。故本题答案为C选项。

14.D

15.C

16.C

17.A

18.D解析：A选项，将f赋值为0，结果得到0，因为0乘任何数都为0；B选项，i＜n，计算的是(n-1)!，C选项将陷入死循环。

19.A执行x=x-=x-x语句可写成x=x-(x-x)，可看出结果为10，故八选项正确。

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

21.3535解析：考查swap()函数。函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,参形指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。

22.00解析：在赋值运算中。如果表达式中变量和常量的数据类型不一致就会自动进行类型转换。系统会计算1.0/c2，由于1.0是实型，所以均先转化为双精度型0.500000，再和c1转化后的双精度数相乘得0.500000。但其要赋值给整型变量c3，故要进行强制转换，c3的值为0。

23.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：

24.(X＞10＆＆x＜100)||x＜0或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)(X＞10＆＆x＜100)||x＜0\r\n\u3000\u3000或(10＜x＆＆x＜100)||x＜0或x＜0||(x＞10＆＆x＜100)\r\n\u3000\u3000或0＞x||(10＜x＆＆x＜100)或(括号有无都可以)

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

26.C

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

28.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

29.-4-4解析：本题中，n=0，可以判断(!n)为真，执行x=x-1=2-1=1；m=1，可以判断(m)为真，执行x=x-2=1-2=-1；进而可以判断(x)为真，执行x=x-3=-1-3=-4。所以，最后输出为-4

30.数据库管理系统或DBMS数据库管理系统或DBMS解析：数据库管理系统(DatabaseManagementSystem，DBMS)是一种操纵和管理数据库的大型软件，是用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过DBMS进行数据库的维护工作。它提供多种功能，可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。因此，数据库系统中，数据库管理系统是实现各种数据管理功能的核心软件。本题的答案是数据库管理系统或DBMS。

31.66解析：经过分析将递归函数写成其数学表达式如下：

f(&a,n)=a[0]+f(&a[1],n-1)n＞1

f(&a,n)=a[0]n=1

本题中定义了一个长度为3的数