2021-2022年湖北省宜昌市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(20题)1.有以下程序：#include＜stdio.h＞main(){charch[]=“uvwxyz”,*pc;pc=ch;printf(“%c\n”,*(pc+5));}程序的运行结果是（）

A.zB.0C.元素ch[5]的地址D.字符y的地址

2.树最适合用来表示()。

A.有序数据元素B.无序数据元素C.元素之间具有分层次关系的数据D.元素间无联系的数据

3.下面软件中，属中应用软件的是()

A.UnixB.人事管理系统C.数据库管理理系统D.DOS

4.

5.程序运行后的输出结果是()。A.10B.11C.20D.21

6.有如下程序#include＜stdio．h＞main(){FILE*fpl；fpl=fopen("f1．txt","w");fprintf(fp1,"abc")；fclose(fp1)；}若文本文件f1．txt中原有内容为：good，则运行以上程序后文件f1．txt中的内容为

A.goodabcB.abcdC.abcD.abcgood

7.若要求从键盘读入含有空格字符的字符串，应使用函数

A.getc()B.gets()C.getehar()D.scanf()

8.有以下程序

#include<stdio．h>

main()

{structnode{intn；structnode*next；}*p；

structnodex[3]={{2，x+1}，{4，x+2}，{6，NULL}}；

p=x：

printf("％d，"，p->n)；

printf("％d＼n"，P->next->n)；

}

程序运行后的输出结果是A.A.2，3B.2，4C.3，4D.4，6

9.对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为()A.从第0个元素往后查找该数据元素

B.从第1个元素往后查找该数据元素

C.从第n个元素往开始前查找该数据元素

D.与查找顺序无关

10.已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。

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

11.现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnode*next；)*P，*q，*r；现要将q和r所指结点交换前后位置，同时要保持链表的结构，下列不能完成此操作的语句是（）。A.q-：>next=r->next；p--：>next=r；rm：>next=q；

B.q-：>next=r；q->next=r->next；r->next=q；

C.q-：>next=r->next；r->next=q；p->next=r；

D.q-：>next=q；p->next=r；q->next=r->next；

12.C语言可执行程序的开始执行点是（）。

A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句

13.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出棱的顺序是（）。A.A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

14.已知大写字母A的ASCII值是65，小写字母a的ASCII值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是（）。

A.c=(‘A’，+c)%26-‘a’B.c=c+32C.c=c-‘A’+‘a’D.c=(c-‘A’)%26+‘a’

15.

16.用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

A.第i行非0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和D.第i列0元素的个数之和

17.设有定义“inta=3，b，*p=&a”，则下列语句中使b不为3的语句是______。

A.b=*&a；B.b=*p；C.b=a；D.b=*a；

18.向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行()。

A.HS->next=s

B.S->next=HS->nextHS->next=s

C.s->next=HSHS=s

D.S->next=HSHS=HS->next

19.有以下程序：#include<stdio．h>#defineS(x)4*(x)*x+1main（）{intk=5，j=2；printf("%d\n"，S(k+j))；}程序运行后的输出结果是（）。A.197B.143C.33D.28

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

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

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

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

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

二、2.填空题(20题)21.子程序通常分为两类：【】和函数，前者是命令的抽象，后者是为了求值。

22.设有下列宏定义：

#defineA2

#defineB(A+3)

则执行赋值语句“k=B*20;”(k为int型变量)后，k的值是______。

23.设有定义：intn,*k=&n;以下语句将利用指针变量k读写变量n中的内容，请将语句补充完整。

scanf("%d",【】);

printf("%d\n",【】);

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

25.软件工程研究的内容主要包括：【】技术和软件工程管理。

26.算法复杂度主要包括时间复杂度和【】复杂度。

27.以下函数用来求出2个整数之和，并通过形参将结果传回。

voidfunc(intx,inty,【】z)

{*z=x+y;}

28.若x和n均是int型变量，且x=12，n=5，则执行y=x%=(n%=2)表达式后y的值为()。

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

main()

{unsignedshorta=65536；intb；

printf("%d\n"，b=A)；

}

30.设在主函数中有以下定义和函数调用语句，且fun函数为void类型，请写出fun函数的首部【】。要求形参名为b。

main()

{doubles[10][22]；

intn；

┆

fun(s)；

┆

}

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

32.栈中允许进行插入和删除的一端叫做______。

33.以下函数的功能是计算s=1+1/2!+1/3!+……+1/n!，请填空。

doublefun(intn)

{

doubles=0.0,fac=1.0;inti;

for(i=1,i＜=n;i++)

{

fac=fac______;

s=s+fac;

}

returns;

}

34.设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

______

main()

{printf("\n");

try_me();

printf("\n");}

35.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

36.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

{intinfo；

【】link；}；

37.有以下程序：

#include＜stdio.h＞

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

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

38.在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0=【】。

39.执行以下程序后sum的值是【】。

main()

{

inti,sum;

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

sum+=i;

printf("%d\n"，sum)；

}

40.已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

三、1.选择题(20题)41.设有下列二叉树：

对此二叉树中序遍历的结果为______。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

42.下列叙述中，错误的是()。

A.在同一C程序文件中，不同函数中可以使用名字相同的变量

B.在main()函数体内定义的变量是全局变量

C.形参是局部变量，函数调用完成即失去意义

D.若同一文件中全局和局部变量同名，则全局变量在局部变量作用范围内不起作用

43.关系表中的每一横行称为一个()。A.元组B.字段C.属性D.码

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

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

45.若变量a，i已正确定义，且i已正确赋值，下面合法的语句是()。

A.a==1B.++i;C.a=a++=5；D.a=int(i)；

46.有下列函数：intfun(char*s){char*t=s;while(*t++);reurn(t-s);}该函数的功能是()。

A.比较两个字符串的大小

B.计算s所指字符串占用内存字节的个数

C.计算s所指字符串的长度

D.将s所指字符串复制到字符串t中

47.下列程序执行后的输出结果是______。main(){charx=0xFFFF;printf("%d\n",x--);}

A.-32767B.FFFEC.-1D.-32768

48.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]=1；printf("\n%d",x.i)}

A.266B.11C.265D.138

49.下列对于软件测试的描述中正确的是（）。

A.软件测试的目的是证明程序是否正确

B.软件测试的目的是使程序运行结果正确

C.软件测试的目的是尽可能多地发现程序中的错误

D.软件测试的目的是使程序符合结构化原则

50.整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

A.X‖YB.X|YC.X&YD.XY

51.下列所述中，是软件调试技术的是()。

A.错误推断B.集成测试C.回溯法D.边界值分析

52.以下定义语句中正确的是

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

53.在数据流图（DFD）中，带有名字的箭头表示______。

A.控制程序的执行顺序B.模块之间的调用关系C.数据的流向D.程序的组成成分

54.若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

55.有以下程序段intm=0,n=0;charc='a';scanf("%d%c%d",&m,&c,&n);printf("%d,%c,%d\n",m,c,n);若从键盘上输入：10A10＜回车＞，则输出结果是

A.10,A,10B.10,a,10C.1O,a,0D.10,A,0

56.有下列函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。

A.比较两个字符串的大小

B.计算s所指字符串占用内存字节的个数

C.计算s所指字符串的长度

D.将s所指字符串复制到字符串t中

57.软件需求分析一般应确定的是用户对软件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

58.设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

A.gets(s)；

B.scanf("%s"，s)；

C.while((s[i++]=getchar())!='\n')；s[i]='\0'；

D.do{scanf("%c"，&s[i])；}while(s[i++]!='\n')；s[i]='\0'；

59.已知i、j、k为整型变量，若从键盘输入1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是()。

A.scanf("%2d%2d%2d",&i,&j,&k);

B.scanf("%d%d%d",&i,&j,&k);

C.scanf("%d,%d,%d",&i,&j,&k);

D.scanf("i=%d,j=%d,k=%d",&i,&j,&k);

60.对象实现了数据和操作的结合，是指对数据和数据的操作进行______。A.A.结合B.隐藏C.封装D.抽象

四、选择题(20题)61.

62.

63.有以下程序：

程序的运行结果是（）。

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

64.对于循环队列，下列叙述中正确的是（）。

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

65.在面向对象方法中，具有相似属性与操作的一组对象称为()。

A.类B.实例C.消息D.数据

66.HTTP协议的内容协商消息头包括()。

i．内容协商消息头ii．缓存控制消息头

iii．条件控制消息头iv．服务器状态消息头

A.i和iiB.i、ii和iiiC.ii和iiiD.iii和iv

67.有以下程序该程序试图通过指针p为变量rl读人数据并输出，但程序有多处错误，以下语句正确的是()。

68.有以下程序：

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

A.有运行错误B.输出ll．10C.输出l2．10D.输出21．10

69.

70.设有定义：intX=2；，以下表达式中，值不为6的是（）。

A.2*x．x+=2B.x++，2*xC.x*=（1+x）D.x*!x+1

71.

72.

73.有以下程序

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

A.6B.9C.11D.7

74.下列定义变量的语句中正确的是（）。

A）int_int;B）double3int_;

C）charfor;D）floatUS&;

75.有以下程序：

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

A.0B.一1C.1D.7

76.有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。A.A.（a<b）&&!c‖1

B.(!a==1)&&(!b==0)

C.a&&b

D.a||(b+b)&&(c-a)

77.有以下程序段：intx=3；do{printf("％d"，x-=2)；)while(!(--x))；其输出结果是()。A.1B.30C.1-2D.死循环

78.以下程序的运行结果是（）。

A.17B.16C.15D.14

79.执行以下程序段后，T的值为

intT=’a’,x=12,y=5;

T=((x||y)&&(T>’A’));

A．1B．NULLC．-lD．0

80.

有以下结构体说明和变量的定义，且指针P指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

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

六、程序设计题(1题)82.请编写函数proc，它的功能是计算：s=(In(1)4+ln(2)4+ln(3)+…+In(m))0．5

在C语言中可调用log(n)函数求ln(n)。

例如，若m的值为30，则proc函数值为8．640500。

注意：部分源程序给出如下。

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

试题程序：

#include<stdlib．h>

#include<conio．h>

#inclllde<stdio．h>

#include<math．h>

doubleproc(intm)

{

}

voidmain

{

system("CLS")；

printf("%f\n"，proc(30))；

}

参考答案

1.A语句“pc=ch;”使得指针变量pc指向字符数组ch的首地址，即指向字符‘u’。而“pc+5”指向的是指针向后移动5位所指的字符，即指向字符‘z’，所以输出的“*(pc+5)”的值为‘z’。故本题答案为A选项。

2.C

3.B

4.A

5.D[解析]声明data是结构S数组。初始化data[0].a=10;data[O]b=100;data[1].a=20;data[]b=200.主函数中p=data[1];即p.a=data[1].a;p.b=data[1].b;执行语句prit("%odn"，++(pa);打印输出时p.a先增1再打印。p.a=data\u3000\u3000[1].a=20.先增1等于21.

6.C解析：主函数中定义了一个文件指针fp1，然后通过fopen()函数，以写的方式打开文件“fl．txt”，并让指针fp1指向它，接着调用fpfintf()函数将“abc”写到文件fp1所指的文件里，由于开始fp1指向文件的“fl．txt”的开始位置，因此“abc”将把文件“fl．txt”里原来的内容“good”覆盖掉，故文件“fl．txt”里最后的内容为“abc”。

7.B解析：scanf()语句用“空格”区别不同的字符串；getc()与getchar()语句不能用于字符串的读入。

8.B解析：p指向x的第一个元素，所以p->n的值为2，p->next指向x+1，即指向x的第二个元素，所以p->next->n为4。

9.C

10.B解析：先计算关系表达式a＜b=2＜3为真(表达式为真时，如果变量为int型变量则真用1表示，假用0表示)，即a=1。

11.D由题目中线性链表的定义可知，要将q和r所指的结点交换前后位置，只要使q指向r的后一个结点，P指向r结点，r指向q结点即可。而在选项D中，r->next=q，这时r指向的节点为q；p->next=r，这时P指向的节点为r；q->next：r->next，因为r节点已经指向q，所以执行这个语句后q又指向q，所以选项D不正确。

12.C解析：每个C程序有且只有一个主函数main()，且程序必须从main函数开始执行，并在main()函数中结束。

13.B栈是先进后出的原则组织数据，所以人栈最早的最后出栈，所以选择B。

14.A根据题意可知，小写字母比与之对应的大写字母的ASCII值大32。A选项中字符W加变量c再对字母个数26取余，不能转换为对应的小写字母。故本题答案为A选项。

15.B

16.B

17.D

18.C

19.B此程序考查带参数的宏定义，S(k+j)展开后即4*(k+j)*k+j+1，所以结果为l43，答案为B。

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

21.过程过程

22.100100解析：本题考查带参数的宏定义及相关运算。运算过程为：k=B*20=(A+3)*20=(2+3)*20=100。

23.k*kk\r\n*k解析：scanf()函数有两个参数，第一个参数是格式控制部分(格式控制部分是字符串，主要由%号和格式字符组成)第二个参数是一地址列表(地址列表是由多个地址组成，可以是变量的地址，也可以是字符串的首地址)。而第一个空位于scanf()函数的第二个参数处，所以，第一个空应该填地址k。printf()函数有两个参数，第一个参数是输出格式字符串(输出格式字符串是由控制输出格式的字符和非格式字符组成，通常是字符常量。非格式字符作为输出数据的间隔，输出时原样输出)第二个参数为一输出表达式表(输出表达式表是由若干个需要计算和输出的表达式组成的，表达式之间用逗号分隔开)。而第二个空位于printf()函数的第二个参数处，所以应该填*k。

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

25.软件开发

26.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

27.int*

28.00解析：n%=2等价于n=n%2，结果为1：x%=1等价于x=x%1，结果为0。

29.00解析：对于一个unsignedshort来说，它能取的最大值是65535。这里给a赋值65536，已经超出了它的取值范围，这样它的高位将被截掉，只把低位赋给它(全零)。所以a的值实际为0。

30.voidfun(doubleb[][22])voidfun(doubleb[][22])解析：程序中为了表示函数调用“不带回值”，可以用“void”定义函数为“无类型”(或称“空类型”)，这样系统就保证不使函数带回任何值。当二维数组作为形参时，二维数组的第一维可以省略。

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

32.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

33./i或*1.0/i或*1/i或*(1.0/i)或/(double)i/i或*1.0/i或*1/i或*(1.0/i)或/(double)i解析：主函数中首先定义了两个double型的变量s和fac，并给它们赋初值为0.0和1.0，在函数中s和fac的作用是存放和以及要加到的那一项的值。通过分析可知，第i项的值可以由第i-1项的值得到，即第i项是第i-1项的值除以i。可见横线处应添“/i”或与它等价的表达式。

34.#include＜a:\myfile.txt＞#include＜a:\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用ginclude文件包含命令将定义函数的文件包含进来。

35.数据库系统数据库系统解析：数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。(1)人工管理阶段。这一阶段的计算机主要用于科技计算。外存只有磁带、卡片和纸带等，软件只有汇编语言，尚无数据管理方面的软件。数据处理方式是批处理。(2)文件系统阶段。文件系统是数据库系统发展的初级阶段，它提供了简单的数据共享与数据管理能力，但是它无法提供完整的、统一的管理和数据共享的能力。由于它的功能简单，因此它附属于操作系统而不能成为独立的软件，目前一般将其看成仅是数据库系统的雏形，而不是真正的数据库系统。(3)数据库系统阶段。数据库阶段用数据模型表示复杂的数据模型，有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户可使用查询语言或终端命令操作数据库，也可以用程序方式(用COBOL、C一类高级语言和数据库语言编制的程序)操作数据库。数据库管理系统提供了数据控制功能。

36.structnode*structnode*解析：本题中的结构类型名为structnode，所以空白处应填：structnode*。即定义一个指向自身的结构体指针。

37.00解析：本题是计算5*4*3*2*1*0的值，结果为0。

38.n2+1

39.1515解析：程序的功能是求1、2、3、4、5的和即15。

40.11解析：在执行逻辑表达式'j=!ch&&i++'时,首先判断j=!ch的值,因为'ch=\'$\''不为0,所以'j=!ch=0',编译系统便不再计算表达式'i++'的值,i的值不变,仍为1。

41.B解析：所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

42.B解析：本题考查函数调用时变量的作用域。形参是局部变量，函数调用完就失去意义了，所以在同一个C程序文件中，不同的函数体中可以使用名字相同的局部变量。注意：在函数之外定义的变量称为外部变量，外部变量是全局变量，全局变量可以为本文件中其他函数所共用。它的有效范围为：从定义变量的位置开始到本源文件结束．

43.A解析：关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段；在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。

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

45.B解析：选项A)缺少分号，是一个表达式，而不是语句；选项C)包含一个不合法的运算符“++=”；选项D)应改为a=(int)i；。

46.C解析：在函数fun(char*s)中，首先用字符指针变量t指向s，而循环语句while(*t++)；的功能是使指针变量t指向字符串变量s的末尾，这时退出循环，因而语句return(t-s)；回的就是字符串s所指字符串的长度。

47.C

48.A解析：由于本题定义的是共用体，所以成员表列中的整型变量x与字符数组c共占用同一个存储单元，且此存储单元为2个字节，通常c[0]位于低字节，c[1]位于高字节，所以x.i的值为266。

49.C解析：关于软件测试的目的，GrenfordJ.Myers在《TheArtofSoftwareTesting》一书中给出了深刻的阐述：软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。本题答案为C。

50.D解析：“‖”为或运算符，当其左右表达式中只要一个为非零则整个表达式的值1。|是按位或，&是按位与，^是按位异或，这三位运算符是按值的二进制位来比较的。

51.C解析：软件调试技术包括强行排错法、回溯法和原因排除法。边界值分析、错误推断都是黑盒测试的方法。

52.C解析：选项A中定义两个变量a和b，并赋初值，C语言中可以同时定义多个变量，但变量之间必须用“，”隔开，显然，选项A中少了一个逗号“，”，故选项A不正确；选项B中定义变量时用了连续的赋值语句，这在定义变量是不正确的，故选项B不正确，选项D定义一个指针，然后定义了一个变量并让这个变量的初值为该指针变量，显然这这时的指针变量还没初始化就被赋值给变量，是不对的，故选项D不正确，所以，4个选项中选项C符合题意。

53.C解析：数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

54.A解析：条件表达式的形式如下：表达式1?表达式2：表达式3，所以本题条件表达式a＜b?a:c＜d?c:d应该理解为a＜b?a:(c＜d?c:d)，首先求出条件表达式c＜d?c:d的值等于2，再求条件表达式a＜b?a:2的值，由于a-1＜b-4成立，所以上述条件表达式的值等于1。

55.A解析：本题考核的知识点是scallf()函数输入格式。格式字符“%d”用于输入整数，“%C”用来输入字符。在输入时，系统把第一个10作为整数10赋给m，把随后的A作为字符赋值给c，后面的10作为整数赋给n，最后输出的结果为10，A，10所以，A选项为所选。

56.C解析：在函数fun(char*s)中，首先用字符指针变量t指向s，而循环语句while(*t++)；的功能是使指针变量t指向字符串变量s的末尾，这时退出循环，因而语句return(t-s)；返回的就是字符串s所指字符串的长度。

57.DD。【解析】软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，使用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

58.B解析：本题考查标准输入输出函数和循环语句。gets(s)函数的作用是将输入的字符读入字符串s，直到遇到回车。而scanf()数接收字符串时的结束标志为回车或者空格。因此选巧

59.C解析：使用scanf()函数时，要求除格式控制符以外的字符都要原样输入，“,”为非格式符，要原样输入。选项A，输入格式描述为“%2d%2d%2d”，意思是输入一个长度为6的数字串，scanf()将每两个为一组读入3个变量中，不满足键盘输入1，2，3的条件，故A错误；选项B中，输入格式描述符为“%d%d%d”，输入要用空格隔开，故错误；选项D中，输入格式描述符为“i=%d，j=%d，k=%d”，应该从键盘输入i=1，j=2，k=3，才能使得i，j，k的值为1，2，3，故选项D错误。4个选项中C正确。

60.C解析：对象是由数据及可以对这些数据施加的操作组成的统一体。对象的内部，即处理能力的实行和内部状态，对外是看不见的，这一特性称做对象的封装。

61.C

62.C

63.B该题目考查函数参数传递以及if条件语句。当变量b为0时，将a的值返回给主调函数，因此a进行两次自减l后，将其值返回并输出。

64.D循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以队头指针有时可能大于队尾指针，有时也可能小于队尾指针。

65.A面向对象方法中将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象集合。

66.B

67.A选项B)的正确写法应为p=&n；，选项c)的正确写法应为seanf(”％d”，p)；，选项D)的正确写法应为prinff(”％dXn”，*p)；。故本题答案为A)。

68.Acalloe(n，sizeof(type))在内存的动态存储区中分配n个长度为size的连续空间，函数返回一个指向分配起始地址的指针，如果分配不成功，返回NULL。s在函数fun()申请了内存空间，但是在调用fun()函数后会释放掉，因此，最后q指向NULL，因此运行是打印出错。答案为A选项。

69.B

70.AA选项中逗号表达式先计算第一表达式2*x，然后计算表达式x+=2的值，即x=x+2即4，整个逗号表达式为第二个表达式的值4，所以选择A。B选项中首先计算逗号表达式中第一表达式x++，此时x为3，在执行第二个表达式2·X=2*3=6，所以逗号表达式为第二个表达式的值6。C选项的赋值表达式可以表示为x=x*(1+x)=2}(1+2)=6。D选项中的表达式可以表示为x=X}(x+1)=2·3=60

71.A

72.D

73.A本题首先定义了3个字符数flip、q、r，并分别被初始化。数组p；}i旨定的大小为20，初始化列表为la,b，c，d}，即只指定了前4个元素的内容，根据c语言的规定，初始化列表不足时，其余元素均自动初始化为0。然后通过streat()函数，将字符串r连接到字符串p之后，即执行后p中的内容为“123d123de”。因为“strlen(q)”表示求字符串q的长度，很明显为3，所以语句“strcpy(p+strlen(q)，q)；”的作用就是：将字符串q复制到数9lp的第4个元素位置处。

74.A用户标识符不能为关键字，只能由数字，字母和下划线组成，而且第一个必须为字母或下划线。

75.Ba一一的含义是先用后减l，所以当a的值为0时，跳出循环，但是仍要执行a一一，g的值变为一1。

76.B对于这种问题可以用真假来判断，当数值不为0时都一律为真，只有是0才是假

A：（a<b)为真，！c为假，所以（真&&假）为假，后来（假‖真）为真，不是0<b）为真，！c为假，所以(真&&假)为假，后来（假||真）为真，不是0B：（真&&假）为假，是0

C：（真&&真）为真，不是0

D：（真||真）为真,c-a为真，（真&&真）为真，不是0</b）为真，！c为假，所以(真&&假)为假，后来（假||真）为真，不是0

77.C本题考查do-while循环，先执行d0输出的x的值为1，接着执行while语句，此时--x的值为0，x也为0，而非0为1，循环成立，接着执行do输出X值为-2，执行--x后，表达式为-2，而!(--x)为0，退出循环。

78.Dfun函数语句retun3(a++)+c；中访问的a，是其内部定义的静态局部变量，main函数中语句k+=f(a)访问的a是其局部变量，所以两次调用实际上都是调用f(3)。第一次调用时，fun函数中c=4，表达式(a++)+c的

值为6，a递增为3，k=6。第二次调用时，fun函数种c=4，表达式(a++)+c的值为7,a递增为4，k=6+7=13。语句k+=a中的a是全局变量，所以k=13+l=14。

79.A本题考查逻辑运算符的使用及对ASCII码的了解。“&&”为逻辑与运算符，该运算符的特点是当其左右两边对象都为真时，用该运算符连接构成的逻辑表达式为真。“||”为逻辑或运算符，该运算符只要左右两边的对象有一个为真，则整个表达式就为真。在ASCII码中，26个英文小写字母a～z的码值为97～122，26个英文大写字母A～Z的码值为65～90。题中“&&”左边为一个逻辑或运算表达式，因为x=12，y=5，所以该或运算的值为1，右边为一个关系表达式，此时T=’a’，由于’a’的ASCII码值大于’A’的码值，所以该关系表达式的值为1。“&&”连接的左右两边的表达式的值都为1，所以整个表达式的值为1，T=1。

80.B

\n本题考查结构体指针变量的赋值方法，要把结点b连接到结点；l的后面，必须把b的地址给a的next指针。故8正确。

\n

81.错误：c=arr[i]；

正确：ch=arrEi]；

【解析】由函数定义可知，函数proc只定义了变量ch，没有定义变量c。因此，“c=”r[i]；”应改为“ch=arr[i]；”。

82.doubleproc(intm)

\n{

\ninti；

\ndoubles=0．0；//s是表示其和

\nfor(i=1；i<=m；i++)

\ns=s+log(i)；//计算s=ln(1)+ln(2)+ln(3)+…+ln(m)

\nreturnsqrt(s)；//最后将其开平方的值返回到主函数中

\n}

\n【解析】由题目中所给表达式可知，表达式的值为m项表达式的和然后开平方。可以首先通过m次循环求得m项表达式的和，然后将其和开平方并返回到主函数当中。

\n2021-2022年湖北省宜昌市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include＜stdio.h＞main(){charch[]=“uvwxyz”,*pc;pc=ch;printf(“%c\n”,*(pc+5));}程序的运行结果是（）

A.zB.0C.元素ch[5]的地址D.字符y的地址

2.树最适合用来表示()。

A.有序数据元素B.无序数据元素C.元素之间具有分层次关系的数据D.元素间无联系的数据

3.下面软件中，属中应用软件的是()

A.UnixB.人事管理系统C.数据库管理理系统D.DOS

4.

5.程序运行后的输出结果是()。A.10B.11C.20D.21

6.有如下程序#include＜stdio．h＞main(){FILE*fpl；fpl=fopen("f1．txt","w");fprintf(fp1,"abc")；fclose(fp1)；}若文本文件f1．txt中原有内容为：good，则运行以上程序后文件f1．txt中的内容为

A.goodabcB.abcdC.abcD.abcgood

7.若要求从键盘读入含有空格字符的字符串，应使用函数

A.getc()B.gets()C.getehar()D.scanf()

8.有以下程序

#include<stdio．h>

main()

{structnode{intn；structnode*next；}*p；

structnodex[3]={{2，x+1}，{4，x+2}，{6，NULL}}；

p=x：

printf("％d，"，p->n)；

printf("％d＼n"，P->next->n)；

}

程序运行后的输出结果是A.A.2，3B.2，4C.3，4D.4，6

9.对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为()A.从第0个元素往后查找该数据元素

B.从第1个元素往后查找该数据元素

C.从第n个元素往开始前查找该数据元素

D.与查找顺序无关

10.已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。

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

11.现有以下结构体说明和变量定义，如图所示，指针P、q、r分别指定一个链表中连续的3个结点。structnode{hardata；structnode*next；)*P，*q，*r；现要将q和r所指结点交换前后位置，同时要保持链表的结构，下列不能完成此操作的语句是（）。A.q-：>next=r->next；p--：>next=r；rm：>next=q；

B.q-：>next=r；q->next=r->next；r->next=q；

C.q-：>next=r->next；r->next=q；p->next=r；

D.q-：>next=q；p->next=r；q->next=r->next；

12.C语言可执行程序的开始执行点是（）。

A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句

13.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出棱的顺序是（）。A.A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

14.已知大写字母A的ASCII值是65，小写字母a的ASCII值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是（）。

A.c=(‘A’，+c)%26-‘a’B.c=c+32C.c=c-‘A’+‘a’D.c=(c-‘A’)%26+‘a’

15.

16.用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

A.第i行非0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和D.第i列0元素的个数之和

17.设有定义“inta=3，b，*p=&a”，则下列语句中使b不为3的语句是______。

A.b=*&a；B.b=*p；C.b=a；D.b=*a；

18.向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行()。

A.HS->next=s

B.S->next=HS->nextHS->next=s

C.s->next=HSHS=s

D.S->next=HSHS=HS->next

19.有以下程序：#include<stdio．h>#defineS(x)4*(x)*x+1main（）{intk=5，j=2；printf("%d\n"，S(k+j))；}程序运行后的输出结果是（）。A.197B.143C.33D.28

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

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

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

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

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

二、2.填空题(20题)21.子程序通常分为两类：【】和函数，前者是命令的抽象，后者是为了求值。

22.设有下列宏定义：

#defineA2

#defineB(A+3)

则执行赋值语句“k=B*20;”(k为int型变量)后，k的值是______。

23.设有定义：intn,*k=&n;以下语句将利用指针变量k读写变量n中的内容，请将语句补充完整。

scanf("%d",【】);

printf("%d\n",【】);

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

25.软件工程研究的内容主要包括：【】技术和软件工程管理。

26.算法复杂度主要包括时间复杂度和【】复杂度。

27.以下函数用来求出2个整数之和，并通过形参将结果传回。

voidfunc(intx,inty,【】z)

{*z=x+y;}

28.若x和n均是int型变量，且x=12，n=5，则执行y=x%=(n%=2)表达式后y的值为()。

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

main()

{unsignedshorta=65536；intb；

printf("%d\n"，b=A)；

}

30.设在主函数中有以下定义和函数调用语句，且fun函数为void类型，请写出fun函数的首部【】。要求形参名为b。

main()

{doubles[10][22]；

intn；

┆

fun(s)；

┆

}

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

32.栈中允许进行插入和删除的一端叫做______。

33.以下函数的功能是计算s=1+1/2!+1/3!+……+1/n!，请填空。

doublefun(intn)

{

doubles=0.0,fac=1.0;inti;

for(i=1,i＜=n;i++)

{

fac=fac______;

s=s+fac;

}

returns;

}

34.设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

______

main()

{printf("\n");

try_me();

printf("\n");}

35.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

36.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

{intinfo；

【】link；}；

37.有以下程序：

#include＜stdio.h＞

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

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

38.在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0=【】。

39.执行以下程序后sum的值是【】。

main()

{

inti,sum;

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

sum+=i;

printf("%d\n"，sum)；

}

40.已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

三、1.选择题(20题)41.设有下列二叉树：

对此二叉树中序遍历的结果为______。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

42.下列叙述中，错误的是()。

A.在同一C程序文件中，不同函数中可以使用名字相同的变量

B.在main()函数体内定义的变量是全局变量

C.形参是局部变量，函数调用完成即失去意义

D.若同一文件中全局和局部变量同名，则全局变量在局部变量作用范围内不起作用

43.关系表中的每一横行称为一个()。A.元组B.字段C.属性D.码

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

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

45.若变量a，i已正确定义，且i已正确赋值，下面合法的语句是()。

A.a==1B.++i;C.a=a++=5；D.a=int(i)；

46.有下列函数：intfun(char*s){char*t=s;while(*t++);reurn(t-s);}该函数的功能是()。

A.比较两个字符串的大小

B.计算s所指字符串占用内存字节的个数

C.计算s所指字符串的长度

D.将s所指字符串复制到字符串t中

47.下列程序执行后的输出结果是______。main(){charx=0xFFFF;printf("%d\n",x--);}

A.-32767B.FFFEC.-1D.-32768

48.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]=1；printf("\n%d",x.i)}

A.266B.11C.265D.138

49.下列对于软件测试的描述中正确的是（）。

A.软件测试的目的是证明程序是否正确

B.软件测试的目的是使程序运行结果正确

C.软件测试的目的是尽可能多地发现程序中的错误

D.软件测试的目的是使程序符合结构化原则

50.整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

A.X‖YB.X|YC.X&YD.XY

51.下列所述中，是软件调试技术的是()。

A.错误推断B.集成测试C.回溯法D.边界值分析

52.以下定义语句中正确的是

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

53.在数据流图（DFD）中，带有名字的箭头表示______。

A.控制程序的执行顺序B.模块之间的调用关系C.数据的流向D.程序的组成成分

54.若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

55.有以下程序段intm=0,n=0;charc='a';scanf("%d%c%d",&m,&c,&n);printf("%d,%c,%d\n",m,c,n);若从键盘上输入：10A10＜回车＞，则输出结果是

A.10,A,10B.10,a,10C.1O,a,0D.10,A,0

56.有下列函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。

A.比较两个字符串的大小

B.计算s所指字符串占用内存字节的个数

C.计算s所指字符串的长度

D.将s所指字符串复制到字符串t中

57.软件需求分析一般应确定的是用户对软件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

58.设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

A.gets(s)；

B.scanf("%s"，s)；

C.while((s[i++]=getchar())!='\n')；s[i]='\0'；

D.do{scanf("%c"，&s[i])；}while(s[i++]!='\n')；s[i]='\0'；

59.已知i、j、k为整型变量，若从键盘输入1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是()。

A.scanf("%2d%2d%2d",&i,&j,&k);

B.scanf("%d%d%d",&i,&j,&k);

C.scanf("%d,%d,%d",&i,&j,&k);

D.scanf("i=%d,j=%d,k=%d",&i,&j,&k);

60.对象实现了数据和操作的结合，是指对数据和数据的操作进行______。A.A.结合B.隐藏C.封装D.抽象

四、选择题(20题)61.

62.

63.有以下程序：

程序的运行结果是（）。

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

64.对于循环队列，下列叙述中正确的是（）。

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

65.在面向对象方法中，具有相似属性与操作的一组对象称为()。

A.类B.实例C.消息D.数据

66.HTTP协议的内容协商消息头包括()。

i．内容协商消息头ii．缓存控制消息头

iii．条件控制消息头iv．服务器状态消息头

A.i和iiB.i、ii和iiiC.ii和iiiD.iii和iv

67.有以下程序该程序试图通过指针p为变量rl读人数据并输出，但程序有多处错误，以下语句正确的是()。

68.有以下程序：

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

A.有运行错误B.输出ll．10C.输出l2．10D.输出21．10

69.

70.设有定义：intX=2；，以下表达式中，值不为6的是（）。

A.2*x．x+=2B.x++，2*xC.x*=（1+x）D.x*!x+1

71.

72.

73.有以下程序

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

A.6B.9C.11D.7

74.下列定义变量的语句中正确的是（）。

A）int_int;B）double3int_;

C）charfor;D）floatUS&;

75.有以下程序：

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

A.0B.一1C.1D.7

76.有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。A.A.（a<b）&&!c‖1

B.(!a==1)&&(!b==0)

C.a&&b

D.a||(b+b)&&(c-a)

77.有以下程序段：intx=3；do{printf("％d"，x-=2)；)while(!(--x))；其输出结果是()。A.1B.30C.1-2D.死循环

78.以下程序的运行结果是（）。

A.17B.16C.15D.14

79.执行以下程序段后，T的值为

intT=’a’,x=12,y=5;

T=((x||y)&&(T>’A’));

A．1B．NULLC．-lD．0

80.

有以下结构体说明和变量的定义，且指针P指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

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

六、程序设计题(1题)82.请编写函数proc，它的功能是计算：s=(In(1)4+ln(2)4+ln(3)+…+In(m))0．5

在C语言中可调用log(n)函数求ln(n)。

例如，若m的值为30，则proc函数值为8．640500。

注意：部分源程序给出如下。

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

试题程序：

#include<stdlib．h>

#include<conio．h>

#inclllde<stdio．h>

#include<math．h>

doubleproc(intm)

{

}

voidmain

{

system("CLS")；

printf("%f\n"，proc(30))；

}

参考答案

1.A语句“pc=ch;”使得指针变量pc指向字符数组ch的首地址，即指向字符‘u’。而“pc+5”指向的是指针向后移动5位所指的字符，即指向字符‘z’，所以输出的“*(pc+5)”的值为‘z’。故本题答案为A选项。

2.C

3.B

4.A

5.D[解析]声明data是结构S数组。初始化data[0].a=10;data[O]b=100;data[1].a=20;data[]b=200.主函数中p=data[1];即p.a=data[1].a;p.b=data[1].b;执行语句prit("%odn"，++(pa);打印输出时p.a先增1再打印。p.a=data\u3000\u3000[1].a=20.先增1等于21.

6.C解析：主函数中定义了一个文件指针fp1，然后通过fopen()函数，以写的方式打开文件“fl．txt”，并让指针fp1指向它，接着调用fpfintf()函数将“abc”写到文件fp1所指的文件里，由于开始fp1指向文件的“fl．txt”的开始位置，因此“abc”将把文件“fl．txt”里原来的内容“good”覆盖掉，故文件“fl．txt”里最后的内容为“abc”。

7.B解析：scanf()语句用“空格”区别不同的字符串；getc()与getchar()语句不能用于字符串的读入。

8.B解析：p指向x的第一个元素，所以p->n的值为2，p->next指向x+1，即指向x的第二个元素，所以p->next->n为4。

9.C

10.B解析：先计算关系表达式a＜b=2＜3为真(表达式为真时，如果变量为int型变量则真用1表示，假用0表示)，即a=1。

11.D由题目中线性链表的定义可知，要将q和r所指的结点交换前后位置，只要使q指向r的后一个结点，P指向r结点，r指向q结点即可。而在选项D中，r->next=q，这时r指向的节点为q；p->next=r，这时P指向的节点为r；q->next：r->next，因为r节点已经指向q，所以执行这个语句后q又指向q，所以选项D不正确。

12.C解析：每个C程序有且只有一个主函数main()，且程序必须从main函数开始执行，并在main()函数中结束。

13.B栈是先进后出的原则组织数据，所以人栈最早的最后出栈，所以选择B。

14.A根据题意可知，小写字母比与之对应的大写字母的ASCII值大32。A选项中字符W加变量c再对字母个数26取余，不能转换为对应的小写字母。故本题答案为A选项。

15.B

16.B

17.D

18.C

19.B此程序考查带参数的宏定义，S(k+j)展开后即4*(k+j)*k+j+1，所以结果为l43，答案为B。

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

21.过程过程

22.100100解析：本题考查带参数的宏定义及相关运算。运算过程为：k=B*20=(A+3)*20=(2+3)*20=100。

23.k*kk\r\n*k解析：scanf()函数有两个参数，第一个参数是格式控制部分(格式控制部分是字符串，主要由%号和格式字符组成)第二个参数是一地址列表(地址列表是由多个地址组成，可以是变量的地址，也可以是字符串的首地址)。而第一个空位于scanf()函数的第二个参数处，所以，第一个空应该填地址k。printf()函数有两个参数，第一个参数是输出格式字符串(输出格式字符串是由控制输出格式的字符和非格式字符组成，通常是字符常量。非格式字符作为输出数据的间隔，输出时原样输出)第二个参数为一输出表达式表(输出表达式表是由若干个需要计算和输出的表达式组成的，表达式之间用逗号分隔开)。而第二个空位于printf()函数的第二个参数处，所以应该填*k。

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

25.软件开发

26.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

27.int*

28.00解析：n%=2等价于n=n%2，结果为1：x%=1等价于x=x%1，结果为0。

29.00解析：对于一个unsignedshort来说，它能取的最大值是65535。这里给a赋值65536，已经超出了它的取值范围，这样它的高位将被截掉，只把低位赋给它(全零)。所以a的值实际为0。

30.voidfun(doubleb[][22])voidfun(doubleb[][22])解析：程序中为了表示函数调用“不带回值”，可以用“void”定义函数为“无类型”(或称“空类型”)，这样系统就保证不使函数带回任何值。当二维数组作为形参时，二维数组的第一维可以省略。

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

32.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

33./i或*1.0/i或*1/i或*(1.0/i)或/(double)i/i或*1.0/i或*1/i或*(1.0/i)或/(double)i解析：主函数中首先定义了两个double型的变量s和fac，并给它们赋初值为0.0和1.0，在函数中s和fac的作用是存放和以及要加到的那一项的值。通过分析可知，第i项的值可以由第i-1项的值得到，即第i项是第i-1项的值除以i。可见横线处应添“/i”或与它等价的表达式。

34.#include＜a:\myfile.txt＞#include＜a:\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用ginclude文件包含命令将定义函数的文件包含进来。

35.数据库系统数据库系统解析：数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。(1)人工管理阶段。这一阶段的计算机主要用于科技计算。外存只有磁带、卡片和纸带等，软件只有汇编语言，尚无数据管理方面的软件。数据处理方式是批处理。(2)文件系统阶段。文件系统是数据库系统发展的初级阶段，它提供了简单的数据共享与数据管理能力，但是它无法提供完整的、统一的管理和数据共享的能力。由于它的功能简单，因此它附属于操作系统而不能成为独立的软件，目前一般将其看成仅是数据库系统的雏形，而不是真正的数据库系统。(3)数据库系统阶段。数据库阶段用数据模型表示复杂的数据模型，有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户可使用查询语言或终端命令操作数据库，也可以用程序方式(用COBOL、C一类高级语言和数据库语言编制的程序)操作数据库。数据库管理系统提供了数据控制功能。

36.structnode*structnode*解析：本题中的结构类型名为structnode，所以空白处应填：structnode*。即定义一个指向自身的结构体指针。

37.00解析：本题是计算5*4*3*2*1*0的值，结果为0。

38.n2+1

39.1515解析：程序的功能是求1、2、3、4、5的和即15。

40.11解析：在执行逻辑表达式'j=!ch&&i++'时,首先判断j=!ch的值,因为'ch=\'$\''不为0,所以'j=!ch=0',编译系统便不再计算表达式'i++'的值,i的值不变,仍为1。

41.B解析：所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

42.B解析：本题考查函数调用时变量的作用域。形参是局部变量，函数调用完就失去意义了，所以在同一个C程序文件中，不同的函数体中可以使用名字相同的局部变量。注意：在函数之外定义的变量称为外部变量，外部变量是全局变量，全局变量可以为本文件中其他函数所共用。它的有效范围为：从定义变