2021-2022年山东省威海市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(20题)1.有以下程序：#include<stdio．h>voidfunc(intn){staticintnum=1)；num=num+n；printf("%d"，num)；}main（）{funo(3)；func(4)；printf("n")；}程序运行后的输出结果是（）。A.48B.34C.35D.45

2.若果要求一个线性表既能较快查找，又能适应动态变化的要求，可以采用()查找方法。

A.分块B.顺序C.二分D.散列

3.以下程序执行后sum的值是()。

A.15

B.14

C.不确定

D.0main(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("%d\n"，sum)；}

4.有以下程序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=0;j＜=i;j++)printf("%4c",")；for(j=______;j＜4;j++)printf("%4d",num[i][j])；prrintf("\n")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是

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

5.下列叙述中，正确的是()

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

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

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

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

6.对于下述说明，不能使变量p-＞b的值增1的表达式是______。structexm{inta；intb；floatc}*p；

A.++p-＞bB.++(p++)-＞bC.p-＞b++D.(++p)-＞b++

7.以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX");char**p;inti;p=alpha;for(i=0;i＜4;i++)printf("%s",p[i]);}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPD.AEIM

8.以下说法正确的是（）。

A.C语言只接受十进制的数

B.C语言只接受二进制、八进制、十六进制的数

C.C语言只接受二进制、十进制、十六进制的数

D.C语言只接受八进制、十进制、十六进制的数

9.设有定义“doublea[10],*s=a;”，以下能够代表数组元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

10.在下列几种排序方法中，要求内存量最大的是______。

A.插入排序B.选择排序C.快速排序D.归并排序

11.若有说明inta[][3]={1,2,3,4,5,6,7,8,9}，则a数组第一维的大小是()。

A.2B.3C.4D.无确定值

12.如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表

13.有下列程序：main{inti，j，x=0；for(i=0，i<2；i++){x++；for(j=0；j<=3；j++){if(j％2)continue；x++：}x++：}printf("x=％d＼n"，x)；}程序执行后的输出结果是()。A.x=4B.x=8C.x=6D.x=12

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

A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上3种说法都不对

15.按照“先进后出”原则组织数据的结构是()。

A.队列B.栈C.双向链表D.二叉树

16.设a，b，c，d，m和n均为int型变量，且a＝5，b＝6，c＝7，d＝m＝2，n＝2，则逻辑表达式(m＝a＞b)&&(n＝c＞d)运算后，n的值为()

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

17.结构化程序设计方法的3种基本控制结构中不包括

A.循环结构B.递归结构C.顺序结构D.选择结构

18.假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

19.设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

A.aedfcbB.acfebdC.aebcfdD.aedfbc

20.设有如下函数定义：intfun(intk){if(k<1)return0；elseif(k==l)returnl；elsereturnfun(k-1)+1：}若执行调用语句：“n=fun(3)；”，则函数fun总共被诃用的次数是（）。A.2B.3C.4D.5

二、2.填空题(20题)21.C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

22.在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

23.若有以下定义语句，则不移动指针p，并且通过指针p引用值为98的数组元素的表达式是【】。

intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；

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

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

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

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

27.为了列出当前盘当前目录中所有第三个字符为C的文件名的有关信息，应该使用命令【】。

28.有如下图所示的双链表结构，请根据图示完成结构体的定义：

structaa

{intdata；

【】}node；

29.以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。

#defineN30

man()

{ints[N]，d[N]，i，k，m；

for(i＝0,i＜N；i++){s[i]＝rand()%20；printf("%3d"，s[i])；}

m＝fun(【】)；

printf("m=%d\n"，m)；

printf(”Theindex;\n")；

for(i=0；i＜k；i++)printf("%4d"，d[i])；

printf("\n\n")；

}

fun(int*w，int*d，int*k)

{inti，j，m=0，v；

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

if(w[i]＞w[m])【】；

v＝w[m]；

for(i=0，j=0;i＜N；i++)

if(w[i]＝＝v)【】；

*k＝【】；

return【】；

}

30.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

31.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

32.一般来说，算法可以用顺序、选择和______三种基本控制结构组合而成。

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

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

#include<stdio.h>

#defineSIZE12

main()

{chars[SIZE];intI;for(I=0;I<SIZE;I++)s[I]=′A′+I+321;

sub(s,7,SIZE-1);

for(I=0;I<SIZE;I++)printf("%c",s[I]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1<t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;}}

35.若a=10，b=20，则表达式!(a＜b)的值是【】。

36.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下

1

11

121

1331

14641

┇

其构成规律是：

(1)第0列元素和主对角线元素均为1

(2)其余元素为其左上方和正上方元素之和

(3)数据的个数每行递增1

请将程序补充完整。

#defineN6

voidYangHui(intx[N][N])

{inti，j；

x[0][0]=1；

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

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

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

x[i][j]=【】；

}

}

37.下面程序的运行结果是______。

#defineN10

#defines(x)x*x

#definef(x)(x'x)

main()

{

inti1,i2;

i1-1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

38.关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

39.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序运行时，如果从键盘输入：A,B,＜CR＞，则输出结果为______。

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

#include<stdio.h>

main()

{inta[5]={2,4,6,8,10},*p;

p=a;p++;

printf("%d",*p);

}

三、1.选择题(20题)41.有以下程序段

charch;intk;

ch=′a′;k=12;

printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);

已知字符a的ASCII码值为97,则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符,输出为零值或不定值

C.a,97,12k=12

D.a,97,k=12

42.有以下程序：#include＜stdioh＞intfun(intx，inty){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b=5，c=6；printf("%d\n"，fun(2*a，fun(b，C)))；}程序运行后的输出结果是()。

A.3B.6C.8D.12

43.以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式x/y×z的C语言表达式是()

A.x/y*z)B.x*(1/(y*z))C.x/y*1/z)D.x/y/z

44.在下列叙述中，正确的一条是()

A.表达式1+2＜＜3和sizeof(3.8)的结果分别为24和8

B.函数fputc(c，stdout)与putchar(c)的结果相同

C.语句int*pt中的*pt是指针变量名

D.主函数和其他函数可以互相调用

45.下面一组中都是C语言关键字的是______。

A.doubleIntfor

B.mainwhilegoto

C.volatilebreakstatic

D.mallocsizeofnew

46.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()

A.黑箱测试法B.白箱测试法C.错误推测法D.安装测试法

47.若有如下程序：main(){intm＝-1；printf("%d，%u，%0，%x"，m，m，m，m)；}则程序运行后的输出结果是()

A.-1，65535，177777，ffff

B.-1，-1，177777，fffe

C.-1，1，177777，ffff

D.-1，65535，177776，fffe

48.下列程序的输出结果是______。main(){inti=3;switch(i){case1:case2:printf("%d",i);case3:case4:break;default:printh("OK";}}

A.0B.3C.OKD.没有任何输出

49.在数据管理技术的发展过程中，可实现数据共享的是()

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.系统管理阶段

50.有以下程序：maln(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9}；for(i=0;i＜9;i+=2)s+=*(t+i)；printf("%d\n",s)；}程序执行后的输出结果是()。

A.45B.20C.25D.36

51.有以下程序main(){chara[]={'a'，'b'，'c'，'d'，'e'，'f'，'g'，'h'，'\0'}；inti，j；i=sized(a)；j=stden(a)；printf(“%d，%d\n”，i，j)；}程序运行后的输出结果是

A.9，9B.8，9C.1，8D.9，8

52.若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。

A.冒泡排序B.简单选择排序C.直接插入排序D.快速排序

53.数据库系统的核心是()。

A.数据模型B.数据库管理系统C.数据库D.数据库管理员

54.现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}则程序的输出结果为

A.21B.78C.23D.28

55.数据的完整性是指数据的正确性、有效性和______。

A.可维护性B.独立性C.安全性D.相容性

56.下列不合法的用户标识符是()。

A.j2_KEYB.DoubleC.4dD._8_

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

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

58.下列对于线性链表的描述中正确的是______。

A.存储空间不一定是连续，且各元素的存储顺序是任意的

B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且各前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

59.数据库的故障恢复一般是由()

A.数据流图完成的B.数据字典完成的C.DBA完成的D.PAD图完成的

60.有如下程序main(){inti,sum;for(i=1;i＜=3;sum++)sum+=i;printf("%d\n",sum);}该程序的执行结果是______。

A.6B.3C.死循环D.0

四、选择题(20题)61.

62.有以下程序

63.以下程序运行后的输出结果是（）。

A.15，16B.16，15C.15，15D.16，16

64.

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

intf(intA)

{returna％2；}

main

{ints[8]={1，3，5，2，4，6}，i，d=0；

for(i=0；f(s[8])；i++)d+=s[i]；

printf("％d＼n"，d)；

}

A.9B.11C.19D.21

65.

设有下列程序段：

charstr[]="HelloWorld"：

char*plr；

ptr=str：

执行上面的程序段后，*(ptr+10)的值为()。

A.＼0B.0C.不确定的值D.0的地址

66.

67.

68.

有以下程序：

voidswap(char*x，char*y)

{chart；

t=*x；*x=*y；*y=t；

}

main

{char*s1="abe"，*s2="123"：

swap(s1，s2)；

printf("％s，％s＼n"，s1，s2)；

}

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

A.123，abeB.abc．123C.1bc，a23D.321，cba

69.

70.

71.有以下程序：

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

A.2，2，3，4，5，

B.6，2，3，4，5，

C.1，2，3，4，5，

D.2，3,4，5，6，

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

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

73.在HTML文档中，应该在下列哪个部分引用外部样式表?()A.A.文档的末尾

B.<title>部分

C.<body>部分

D.<head>部分

74.软件开发中需求分析的主要任务是（）。

A.定义和描述目标系统“做什么”B.获取需求C.给出软件解决方案D.需求评审

75.

76.

77.

78.

79.浏览器中用于负责向用户显示数据的是()。

A.WWWB.IP地址C.HTMLD.DNS

80.有以下程序：

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

A.MtemoonB.AftemoonC.MorningD.orning

五、程序改错题(1题)81.下列给定的程序中，函数proc（）的功能是：判断字符ch是否与sir所指字符串中的某个字符相同；若相同，则什么也不做，若不同，则将其插在串的最后。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.函数fun的功能是：将s所指字符串中下标为偶数同时ASCIl值为奇数的字符删除，S所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符C的ASCIl码值为奇数，在数组中的下标为偶数，因此必须删除；而字符l的ASCIl码值为奇数，在数组中的下标为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是“BDFl2345”。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：

参考答案

1.A第一调用func函数时输出4，第二次调用func函数时num的值并不会释放，仍然是上次修改后的值4，第二次调用结果为8，所以输出结果是48。

2.A

3.C解析：C语言中，如果对定义的变量没有赋初值，那么在后面使用时，变量的值是不确定的。所以，本程序中，没有对sum赋初值，它的值不确定。在执行了for循环语句后，sum的值也不确定的，所以，4个选项中选项C符合题意。

4.B解析：本题考查循环嵌套，外层循环控制每一行的输出，内层循环的第一个for循环控制空格的输出，第二个for循环控制的输出。而在第i行，输出的第一个元素是num[i][i]，所以下划线处应填i。

5.A解析：维护是软件生命周期的最后一个阶段，也是持续时间最长、付出代价最大的阶段。软件工程学的目的就在于提高软件的可维护性，同时也要设法降低维护的代价。

软件维护通常有以下四类；

①为纠正使用中出现的错误而进行的改正性维护；

②为适应环境变化而进行的适应性维护；

③为改进原有软件而进行的完善性维护；

④为将来的可维护和可靠而进行的预防性维护。

软件维护不仅包括程序代码的维护，还包括文档的维护。文档可以分为用户文档和系统文档两类。但无论是哪类文档，都必须与程序代码同时维护。只有与程序代码完全一致的文档才有意义和价值。由此可知，本题中选项B、C、D中的说法都是错误的。

6.D解析：p-＞b应作为一个整体看待，++p-＞b和p-＞b++都使变量b增1，++(p++)-＞b先使b增1，再使p后移，D中表达式的含义是使p+1所指结构体变量中的成员b的值增1。

7.C解析：alpha[0]指向“ABCD”的首地址；alpha[1]指向“EFGH”的首地址；alpha[2]指向“IJKL”的首地址，依此类推。当执行p=alpha后，p指向指针数组alpha的首地址。for循环中输出了4个字符串。

8.DC语言中，整型常量可以用十进制、八进制和十六进制表示。故本题答案为D选项。

9.B题中，首先定义了double型的数组a，并将数组首地址赋给指针s。“(*s)”表示“a[1]”，“s[3]”不是指针变量，不能使用间址运算符“*”，故选项A、C不能表示“a[3]”；选项D的“*s+3”等于“a[0]+3”。故本题答案为B选项。

10.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

11.B解析：本题考查二维数组第一维的大小如何确定。二维数组第一维的大小由下列规则确定：①当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小：②当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

12.D

13.B在第1次外层for循环中，首先x++得到x=1。进入到内层for循环，只有循环j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量x的值自加两次，当退出内层for循环时，x=3，然后执行x++，得到x=4。在进入执行第2次外层for循环中，首先x++得到x=5。进入到内层for循环，只有循环变量j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量X的值自加1两次，当退出内层for循环时，x=7，然后执行x++，得到x=8，所以打印输出变量x的值为8。

14.D程序(program)是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。设计算法时要考虑到数据结构的设计，但是不仅仅是要考虑到数据结构的设计，还要考虑到其他的程序结构的问题。设计算法时不能只考虑结果的正确性和可靠性，还需要考虑到程序的时间冗余度等方面。所以答案选择D。

15.B栈是线性表的一种，其插入和删除运算都只在表的一端进行。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，不是最后被删除的元素，是按先进后出的原则组织数据的。

16.C

17.B解析：本题考查了程序的基本结构。程序由一些基本结构组成。任何一个大型的程序都由3种基本结构组成,由这些基本结构顺序的构成了一个结构化的程序。这3种基本结构为:顺序结构、选择结构和循环结构。

18.B

19.B

20.B此题考查简单的循环，当执行n=fun(3)，则函数fun执行3次。

21.顺序结构顺序结构解析：结构化程序有3种摹本结构，即顺序结构、选择结构(包括if语句和switch语句)和循环结构(包括for语句、while语句、do…while语句)。

22.数据字典数据字典解析：在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典。

23.*(p+5)

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

25.完整性控制完整性控制

26.a=14a=14解析：逗号表达式的值是以逗号分隔的最后一个表达式的值。所以题目中的语句a=(3*5,a+4);就等价于a=a+4;。故本题输出结果是a=14。

27.DIR??C*．*

28.structaa*lhead*rchild；structaa*lhead，*rchild；解析：结构体对链表的定义。

29.sd&km＝id[j++]=ijv

30.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

31.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

32.循环循环解析：算法一般由顺序，选择和循环三种基本控制结构组合而成。

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

34.abcdefglkjIhabcdefglkjIh解析：本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的,所以字符变量可看作整型变量来处理,如参与算术运算等,某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。

35.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

36.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]，在第二重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空中应该填入x[i-1][j-1]+x[i-1][j]。

37.100010100010解析：首先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

38.投影专门关系运算包括对单个关系进行垂直分解(投影操作)或水平分解(选择操作)和对多个关系的结合(连接操作)等。

39.BB解析：因为c是字符类型变量，它只能接收一个字符，所以c=A，字符型变量在参与算术运算的时候是用其相应的ASCII码参与运算的，这样++c得到字母B的ASCII码，用putchar函数输出是输出其相应的字符，所以是B。

40.44解析：在主函数中,语句p=a;p++使用指针p指向数组a[1],所以输出结果为4。

41.D解析：考查printf函数的相关知识。如果要一次进行多个变量的定义,则在它们之间要用逗号隔开,因此选项A)和C)错误。在选项C)中,变量c是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b,所以正确答案为B)。输出格式控制符%c表示将变量以字符的形式输出;输出格式控制符%d表示将变量以带符号的十进制整型数输出,所以第一个输出语句输出的结果为a,97;第二个输出语句输出的结果为k=12。所以选项D)为正确答案。

42.B

43.A

44.C

45.C解析：C语言中的关键字有32个关键字(参见C语言教程)，本题中只有C符合题意。

46.A解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。注意：白箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项B)不正确；错误推测法只是黑箱测试所使用的一种具体的方法，故选项C)不正确；安装测试是测试层次中的一种，它属于高级测试，故选项D)不正确。注意：常用的黑箱测试方法及其定义，白箱测试用例的准则。

47.A

48.D解析：在题中，i的值为3，由于“case3:”后面没有break语句，所以继续向下执行“case4:”后面的语句，由于“case4:”后面的语句为break强行退出switch语句，所以，本题没有任何输出。

49.C解析：本题考查了考生对数据库基础知识的记忆。数据库技术的主要目的是有效地管理和存取数据资源,包括提供数据的共享性,使多个用户能够同时访问数据库中的数据;减少数据的冗余度,以提交数据的一致性和完整性;提供数据与应用程序的独立性,从而减少应用程序的开发和维护代价。数据库的人工管理阶段和文件系统阶段,数据都不能实现共享,出现数据冗余现象。选项D)的说法是错误的。

50.C解析：通过for循环语句s=*(t+0)+*(t+2)+*(t+4)+*(t+6)+*(t+8)=1+3+5+7+9=25。

51.D解析：本题中首先定义了字符数组a，由于它的长度省略，所以其长度由初值个数确定，为9。接着将sizeof()函数返回的值赋给i(sizeof()函数的作用是返回运算对象占用的字符数)，所以i值为9；然后将strlen()函数的返回值赋给j(strlen()函数的作用是返回字符串的长度，不包括字符串的结束标记'\\0')，所以j值为8，所以最后输出的i，j的值为9，8。

52.D

53.B解析：数据库管理系统是数据库系统的核心，是负责数据库的建立、使用和维护的软件。数据库管理系统建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过数据库管理系统。另外，数据库管理系统还承担着数据库的安全保护工作，按照数据库管理员所规定的要求，保证数据库的完整性和安全性。

54.A解析：通过地址来引用二维数组,若有以下定义:inta[3][4],i,j;且当0≤i≤3,0≤j<4则可以有以下几种方式来引用数组中的第i行,第j列的元素:\ue008a[i][j]\ue009,\ue008*(a[i]+j),\ue009*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。表达式&a[0][0]+2*i+j-2相当于是地址&a[0][0]加上多少偏移量。

55.D解析：数据模型应该反映和规定本数据模型必须遵守的、基本的、通用的完整性约束条件。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态及其状态的变化，以保证数据的正确性、有效性和相容性。

56.C解析：在C语言程序中，合法标识符的命名规则是：标识符可以由字母、数字和下划线组成，并且第一个字符必须是字母或下划线。

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

58.A解析：线性表的链式存储结构称为线性链表，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。

59.C解析：数据库管理员DBA(DataBaseAdministrator)对数据库进行统一管理、包括数据库故障恢复，数据更新、维护优化等操作。

60.C解析：在循环过程中，i的值一直没有被改变，所以这是一个死循环。

61.C

62.Ap->x值为l，p->y值为2，前置自增表达式分别为23，所以选择A)。

63.A函数swap采用值传递方式，无论形参x和Y数值发生多大变化，实参a和b的值不变。因此选项A正确。

64.A

\n在程序中当i=0时，s[o]=1，f(s[0])为1，执行d+=s[0]，d的值为1，i++也变为1。当i=1时，s[1]=3，f(s[1])为1，也为非0，继续执行后面的表达式，此时d的值为1+3=4，继续着i++变为2，接着执行for循环，可知for循环的目的是把S数组中的奇数相加，因此最后d的值为1+3+5为9，故选择A选项。

\n

65.A

\n本题主要考查字符数组和指针，在c语言中，字符型数组在存放字符串时会自动在末尾加上＼0，所以数组str有11个元素；ptr指向数组str的首地址，ptr+10是指向str[10]，*(ptr+10)是引用str[10]的值。

\n

66.A

67.A

68.C

\n本题考查swap函数，它的作用是把x、Y所指的内容互换，其他的不变，因此当执行完调用函数后，仅仅a与1互换，其他的没有变。

\n

69.D

70.D

71.B本题考查的是指针作为函数的参数和函数的调用。题目中定义了一个指针变量作为函数f的形参。主函数main中调用f函数，当i=0时，执行语句(*q)++，此处*q代表的就是数组元素a[O]的值，即将1进行加1操作；当i=1时，q仍指向数组元素a[0]的地址，因为在函数f中并未对指针变量q作任何变动，也即*q仍代表了数组元素a[0]的值，所以此次(*q)++即2+1，所以a[O]的值变为3；……直到i=4时，执行(*q)++(即5+1)后a[0]的值变为6。所以最后的输出结果为：6，2，3，4…5

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

73.D

74.A需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。需求分析的任务是发现需求、求精、建模和定义需求的过程，是描述“做什么”的软件开发阶段。故选A选项。

75.C

76.C

77.A

78.B

79.C

80.B语句voidfun(char**P)中的形参是一个指向指针的指针，在调用函数fun(a)后，指针数组a加1，

81.

【解析】形参的个数和类型由调用该函数的实参的个数和类型决定，由main()函数中调用的函数proc()可知，“voidproc(charstr，charch)”应改为“voidproc(char*str，charch)”；将字符串中的每一个字符与给定字符相比较，当字符串结束或者字符串中有与给定字符相同的字符时结束。如果到字符串的最后一个字符仍没找到与给定字符相同的字符，将给定字符插在字符串的最后，因此，“if(*str==ch)”应改为“if(*str==ˊ＼0ˊ)”；最后还要为字符串添加一个结束符，因此“str[1]=ˊ0ˊ；”应改为“str[1]=ˊ＼0ˊ”。

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

一、单选题(20题)1.有以下程序：#include<stdio．h>voidfunc(intn){staticintnum=1)；num=num+n；printf("%d"，num)；}main（）{funo(3)；func(4)；printf("n")；}程序运行后的输出结果是（）。A.48B.34C.35D.45

2.若果要求一个线性表既能较快查找，又能适应动态变化的要求，可以采用()查找方法。

A.分块B.顺序C.二分D.散列

3.以下程序执行后sum的值是()。

A.15

B.14

C.不确定

D.0main(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("%d\n"，sum)；}

4.有以下程序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=0;j＜=i;j++)printf("%4c",")；for(j=______;j＜4;j++)printf("%4d",num[i][j])；prrintf("\n")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是

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

5.下列叙述中，正确的是()

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

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

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

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

6.对于下述说明，不能使变量p-＞b的值增1的表达式是______。structexm{inta；intb；floatc}*p；

A.++p-＞bB.++(p++)-＞bC.p-＞b++D.(++p)-＞b++

7.以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX");char**p;inti;p=alpha;for(i=0;i＜4;i++)printf("%s",p[i]);}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPD.AEIM

8.以下说法正确的是（）。

A.C语言只接受十进制的数

B.C语言只接受二进制、八进制、十六进制的数

C.C语言只接受二进制、十进制、十六进制的数

D.C语言只接受八进制、十进制、十六进制的数

9.设有定义“doublea[10],*s=a;”，以下能够代表数组元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

10.在下列几种排序方法中，要求内存量最大的是______。

A.插入排序B.选择排序C.快速排序D.归并排序

11.若有说明inta[][3]={1,2,3,4,5,6,7,8,9}，则a数组第一维的大小是()。

A.2B.3C.4D.无确定值

12.如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表

13.有下列程序：main{inti，j，x=0；for(i=0，i<2；i++){x++；for(j=0；j<=3；j++){if(j％2)continue；x++：}x++：}printf("x=％d＼n"，x)；}程序执行后的输出结果是()。A.x=4B.x=8C.x=6D.x=12

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

A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上3种说法都不对

15.按照“先进后出”原则组织数据的结构是()。

A.队列B.栈C.双向链表D.二叉树

16.设a，b，c，d，m和n均为int型变量，且a＝5，b＝6，c＝7，d＝m＝2，n＝2，则逻辑表达式(m＝a＞b)&&(n＝c＞d)运算后，n的值为()

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

17.结构化程序设计方法的3种基本控制结构中不包括

A.循环结构B.递归结构C.顺序结构D.选择结构

18.假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

19.设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

A.aedfcbB.acfebdC.aebcfdD.aedfbc

20.设有如下函数定义：intfun(intk){if(k<1)return0；elseif(k==l)returnl；elsereturnfun(k-1)+1：}若执行调用语句：“n=fun(3)；”，则函数fun总共被诃用的次数是（）。A.2B.3C.4D.5

二、2.填空题(20题)21.C语言用于结构化程序设计的3种基本结构是______、选择结构和循环结构。

22.在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

23.若有以下定义语句，则不移动指针p，并且通过指针p引用值为98的数组元素的表达式是【】。

intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；

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

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

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

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

27.为了列出当前盘当前目录中所有第三个字符为C的文件名的有关信息，应该使用命令【】。

28.有如下图所示的双链表结构，请根据图示完成结构体的定义：

structaa

{intdata；

【】}node；

29.以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。

#defineN30

man()

{ints[N]，d[N]，i，k，m；

for(i＝0,i＜N；i++){s[i]＝rand()%20；printf("%3d"，s[i])；}

m＝fun(【】)；

printf("m=%d\n"，m)；

printf(”Theindex;\n")；

for(i=0；i＜k；i++)printf("%4d"，d[i])；

printf("\n\n")；

}

fun(int*w，int*d，int*k)

{inti，j，m=0，v；

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

if(w[i]＞w[m])【】；

v＝w[m]；

for(i=0，j=0;i＜N；i++)

if(w[i]＝＝v)【】；

*k＝【】；

return【】；

}

30.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

31.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

32.一般来说，算法可以用顺序、选择和______三种基本控制结构组合而成。

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

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

#include<stdio.h>

#defineSIZE12

main()

{chars[SIZE];intI;for(I=0;I<SIZE;I++)s[I]=′A′+I+321;

sub(s,7,SIZE-1);

for(I=0;I<SIZE;I++)printf("%c",s[I]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1<t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;}}

35.若a=10，b=20，则表达式!(a＜b)的值是【】。

36.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下

1

11

121

1331

14641

┇

其构成规律是：

(1)第0列元素和主对角线元素均为1

(2)其余元素为其左上方和正上方元素之和

(3)数据的个数每行递增1

请将程序补充完整。

#defineN6

voidYangHui(intx[N][N])

{inti，j；

x[0][0]=1；

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

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

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

x[i][j]=【】；

}

}

37.下面程序的运行结果是______。

#defineN10

#defines(x)x*x

#definef(x)(x'x)

main()

{

inti1,i2;

i1-1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

38.关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

39.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序运行时，如果从键盘输入：A,B,＜CR＞，则输出结果为______。

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

#include<stdio.h>

main()

{inta[5]={2,4,6,8,10},*p;

p=a;p++;

printf("%d",*p);

}

三、1.选择题(20题)41.有以下程序段

charch;intk;

ch=′a′;k=12;

printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);

已知字符a的ASCII码值为97,则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符,输出为零值或不定值

C.a,97,12k=12

D.a,97,k=12

42.有以下程序：#include＜stdioh＞intfun(intx，inty){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b=5，c=6；printf("%d\n"，fun(2*a，fun(b，C)))；}程序运行后的输出结果是()。

A.3B.6C.8D.12

43.以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式x/y×z的C语言表达式是()

A.x/y*z)B.x*(1/(y*z))C.x/y*1/z)D.x/y/z

44.在下列叙述中，正确的一条是()

A.表达式1+2＜＜3和sizeof(3.8)的结果分别为24和8

B.函数fputc(c，stdout)与putchar(c)的结果相同

C.语句int*pt中的*pt是指针变量名

D.主函数和其他函数可以互相调用

45.下面一组中都是C语言关键字的是______。

A.doubleIntfor

B.mainwhilegoto

C.volatilebreakstatic

D.mallocsizeofnew

46.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()

A.黑箱测试法B.白箱测试法C.错误推测法D.安装测试法

47.若有如下程序：main(){intm＝-1；printf("%d，%u，%0，%x"，m，m，m，m)；}则程序运行后的输出结果是()

A.-1，65535，177777，ffff

B.-1，-1，177777，fffe

C.-1，1，177777，ffff

D.-1，65535，177776，fffe

48.下列程序的输出结果是______。main(){inti=3;switch(i){case1:case2:printf("%d",i);case3:case4:break;default:printh("OK";}}

A.0B.3C.OKD.没有任何输出

49.在数据管理技术的发展过程中，可实现数据共享的是()

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.系统管理阶段

50.有以下程序：maln(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9}；for(i=0;i＜9;i+=2)s+=*(t+i)；printf("%d\n",s)；}程序执行后的输出结果是()。

A.45B.20C.25D.36

51.有以下程序main(){chara[]={'a'，'b'，'c'，'d'，'e'，'f'，'g'，'h'，'\0'}；inti，j；i=sized(a)；j=stden(a)；printf(“%d，%d\n”，i，j)；}程序运行后的输出结果是

A.9，9B.8，9C.1，8D.9，8

52.若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。

A.冒泡排序B.简单选择排序C.直接插入排序D.快速排序

53.数据库系统的核心是()。

A.数据模型B.数据库管理系统C.数据库D.数据库管理员

54.现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}则程序的输出结果为

A.21B.78C.23D.28

55.数据的完整性是指数据的正确性、有效性和______。

A.可维护性B.独立性C.安全性D.相容性

56.下列不合法的用户标识符是()。

A.j2_KEYB.DoubleC.4dD._8_

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

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

58.下列对于线性链表的描述中正确的是______。

A.存储空间不一定是连续，且各元素的存储顺序是任意的

B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且各前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

59.数据库的故障恢复一般是由()

A.数据流图完成的B.数据字典完成的C.DBA完成的D.PAD图完成的

60.有如下程序main(){inti,sum;for(i=1;i＜=3;sum++)sum+=i;printf("%d\n",sum);}该程序的执行结果是______。

A.6B.3C.死循环D.0

四、选择题(20题)61.

62.有以下程序

63.以下程序运行后的输出结果是（）。

A.15，16B.16，15C.15，15D.16，16

64.

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

intf(intA)

{returna％2；}

main

{ints[8]={1，3，5，2，4，6}，i，d=0；

for(i=0；f(s[8])；i++)d+=s[i]；

printf("％d＼n"，d)；

}

A.9B.11C.19D.21

65.

设有下列程序段：

charstr[]="HelloWorld"：

char*plr；

ptr=str：

执行上面的程序段后，*(ptr+10)的值为()。

A.＼0B.0C.不确定的值D.0的地址

66.

67.

68.

有以下程序：

voidswap(char*x，char*y)

{chart；

t=*x；*x=*y；*y=t；

}

main

{char*s1="abe"，*s2="123"：

swap(s1，s2)；

printf("％s，％s＼n"，s1，s2)；

}

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

A.123，abeB.abc．123C.1bc，a23D.321，cba

69.

70.

71.有以下程序：

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

A.2，2，3，4，5，

B.6，2，3，4，5，

C.1，2，3，4，5，

D.2，3,4，5，6，

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

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

73.在HTML文档中，应该在下列哪个部分引用外部样式表?()A.A.文档的末尾

B.<title>部分

C.<body>部分

D.<head>部分

74.软件开发中需求分析的主要任务是（）。

A.定义和描述目标系统“做什么”B.获取需求C.给出软件解决方案D.需求评审

75.

76.

77.

78.

79.浏览器中用于负责向用户显示数据的是()。

A.WWWB.IP地址C.HTMLD.DNS

80.有以下程序：

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

A.MtemoonB.AftemoonC.MorningD.orning

五、程序改错题(1题)81.下列给定的程序中，函数proc（）的功能是：判断字符ch是否与sir所指字符串中的某个字符相同；若相同，则什么也不做，若不同，则将其插在串的最后。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.函数fun的功能是：将s所指字符串中下标为偶数同时ASCIl值为奇数的字符删除，S所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符C的ASCIl码值为奇数，在数组中的下标为偶数，因此必须删除；而字符l的ASCIl码值为奇数，在数组中的下标为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是“BDFl2345”。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：

参考答案

1.A第一调用func函数时输出4，第二次调用func函数时num的值并不会释放，仍然是上次修改后的值4，第二次调用结果为8，所以输出结果是48。

2.A

3.C解析：C语言中，如果对定义的变量没有赋初值，那么在后面使用时，变量的值是不确定的。所以，本程序中，没有对sum赋初值，它的值不确定。在执行了for循环语句后，sum的值也不确定的，所以，4个选项中选项C符合题意。

4.B解析：本题考查循环嵌套，外层循环控制每一行的输出，内层循环的第一个for循环控制空格的输出，第二个for循环控制的输出。而在第i行，输出的第一个元素是num[i][i]，所以下划线处应填i。

5.A解析：维护是软件生命周期的最后一个阶段，也是持续时间最长、付出代价最大的阶段。软件工程学的目的就在于提高软件的可维护性，同时也要设法降低维护的代价。

软件维护通常有以下四类；

①为纠正使用中出现的错误而进行的改正性维护；

②为适应环境变化而进行的适应性维护；

③为改进原有软件而进行的完善性维护；

④为将来的可维护和可靠而进行的预防性维护。

软件维护不仅包括程序代码的维护，还包括文档的维护。文档可以分为用户文档和系统文档两类。但无论是哪类文档，都必须与程序代码同时维护。只有与程序代码完全一致的文档才有意义和价值。由此可知，本题中选项B、C、D中的说法都是错误的。

6.D解析：p-＞b应作为一个整体看待，++p-＞b和p-＞b++都使变量b增1，++(p++)-＞b先使b增1，再使p后移，D中表达式的含义是使p+1所指结构体变量中的成员b的值增1。

7.C解析：alpha[0]指向“ABCD”的首地址；alpha[1]指向“EFGH”的首地址；alpha[2]指向“IJKL”的首地址，依此类推。当执行p=alpha后，p指向指针数组alpha的首地址。for循环中输出了4个字符串。

8.DC语言中，整型常量可以用十进制、八进制和十六进制表示。故本题答案为D选项。

9.B题中，首先定义了double型的数组a，并将数组首地址赋给指针s。“(*s)”表示“a[1]”，“s[3]”不是指针变量，不能使用间址运算符“*”，故选项A、C不能表示“a[3]”；选项D的“*s+3”等于“a[0]+3”。故本题答案为B选项。

10.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

11.B解析：本题考查二维数组第一维的大小如何确定。二维数组第一维的大小由下列规则确定：①当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小：②当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

12.D

13.B在第1次外层for循环中，首先x++得到x=1。进入到内层for循环，只有循环j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量x的值自加两次，当退出内层for循环时，x=3，然后执行x++，得到x=4。在进入执行第2次外层for循环中，首先x++得到x=5。进入到内层for循环，只有循环变量j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量X的值自加1两次，当退出内层for循环时，x=7，然后执行x++，得到x=8，所以打印输出变量x的值为8。

14.D程序(program)是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。设计算法时要考虑到数据结构的设计，但是不仅仅是要考虑到数据结构的设计，还要考虑到其他的程序结构的问题。设计算法时不能只考虑结果的正确性和可靠性，还需要考虑到程序的时间冗余度等方面。所以答案选择D。

15.B栈是线性表的一种，其插入和删除运算都只在表的一端进行。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，不是最后被删除的元素，是按先进后出的原则组织数据的。

16.C

17.B解析：本题考查了程序的基本结构。程序由一些基本结构组成。任何一个大型的程序都由3种基本结构组成,由这些基本结构顺序的构成了一个结构化的程序。这3种基本结构为:顺序结构、选择结构和循环结构。

18.B

19.B

20.B此题考查简单的循环，当执行n=fun(3)，则函数fun执行3次。

21.顺序结构顺序结构解析：结构化程序有3种摹本结构，即顺序结构、选择结构(包括if语句和switch语句)和循环结构(包括for语句、while语句、do…while语句)。

22.数据字典数据字典解析：在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典。

23.*(p+5)

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

25.完整性控制完整性控制

26.a=14a=14解析：逗号表达式的值是以逗号分隔的最后一个表达式的值。所以题目中的语句a=(3*5,a+4);就等价于a=a+4;。故本题输出结果是a=14。

27.DIR??C*．*

28.structaa*lhead*rchild；structaa*lhead，*rchild；解析：结构体对链表的定义。

29.sd&km＝id[j++]=ijv

30.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

31.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

32.循环循环解析：算法一般由顺序，选择和循环三种基本控制结构组合而成。

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

34.abcdefglkjIhabcdefglkjIh解析：本题主要考查了字符变量可参与的运算。因为字符在计算机中是以ASCII码的形式存放的,所以字符变量可看作整型变量来处理,如参与算术运算等,某字符的大写字母的ASCII码值比它对应的小写字母ASCII码值小32。

35.00解析：已知a=10，