2021-2022年甘肃省武威市全国计算机等级考试C语言程序设计

2021-2022年甘肃省武威市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.若有定义语句：doublea，*p=＆a；，以下叙述中错误的是（）。

A.定义语句中的*号是一个间址运算符

B.定义语句中的*号只是一个说明符

C.定义语句中的P只能存放double类型变量的地址

D.定义语句中，*p=&n把变量a的地址作为初值赋给指针变量P

3.在数据结构中，从逻辑上可以把数据结构分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

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

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

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

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

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

5.设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()

A.12B.13C.14D.15E.16F.17

6.一个递归算法必须包括()。

A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分

7.以下定义数组的语句错误的是（）。

A.intnum[]={1，2，3，4，5，6}；

B.intnum[][3]={{1，2}，3，4，5，6}；

C.intnum[2][4]={{1，2}，{3，4}，{5，6}}；

D.intnum[][4]={1，2，3，4，5，6}；

8.有下列程序：

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

A.6，5，4，4，5，6，

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

C.4，5，6，4，5，6，

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

9.下列结构体的定义语句中错误的是（）。

A.structord{intx;inty;intz;}structorda;

B.structord{intx;inty;intz;};structorda;

C.structord{intx;inty;intz;}a;

D.struct{intx;inty;intz;}a;

10.若有定义语句："inta[4][10]，*P，*q[4]；"且0≤i<4，则错误的赋值是（）。

A.D=aB.q[i]=a[i]C.p=a[l]D.P=&a[2][1]

11.程序中若有如下说明和定义语句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)；

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

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

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

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

D.算法的时间复杂度与空间复杂度没有直接相关

13.若有宏定义“#defineA_RECT(W,H)W*H”和以下程序段：intx=5,y=6,area1,area2;area1=A_RECT((x-1),(y+1));area2=A_RECT(x+3,y-1);执行上述程序段后，变量area1和area2的值分别是（）。

A.022B.2840C.2822D.040

14.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

15.程序流程图中带有箭头的线段表示的是（）。

A.图元关系B.数据流C.控制流D.调用关系

16.有以下程序：

#include<stdio.h>

voidfun(char*t,char*s)

{while(*t!=0)t++;

while((*t++=*s++)!=0);

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);

printf("%s,%s\n",ss,aa);

}

程序运行结果是A.A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

17.

18.下列描述中正确的是()。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发中的技术问题

19.判断有向图是否存在回路，利用()方法最佳。

A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历

20.现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()

A.debgfaCB.edgfbcAC.edgbfcAD.degbfaC

二、2.填空题(20题)21.由25人围坐成圆圈，先从任意一人出发用1到25顺时针依次编号，然后从1号开始顺时针报数(1、2、3…)，凡报5的倍数者出圈，剩下者继续报数，求出最后出圈者的编号。

#include＜stdio．h＞

【】

{inta[26]，j，n，count；

for(j＝1；j＜＝25；j++)a[j]＝j；

j＝1；count＝0；n＝【】；

do

{if(a[j]!＝0)

{n++；

if(n%5＝＝0)

{【】；

if(count＝＝24)printf("%d\n"，j)；

count++；

}

}

j++；

if(j＞25)j＝1；

}

while(【】)；

}

22.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=='')flag=0；

elseif(【】){flag=1;num++}

}

return【】；}

23.软件危机出现于20时纪60年代末，为了解决软件危机，人们提出了()的原理来设计软件，这就是软件工程诞生的基础。

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5]，*p=m，*p=m,*q=m+4；

inti=0；

while(p!=q)

{p-＞k=++i;p++

q-＞k=i++;q--；

}

q-＞k=i；

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

printf("%d"，m[i].k)；

ptintf("\n");

}

25.对下列二叉树进行中序遍历的结果为【】。

26.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

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

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)；

}

28.设y为血型变量，请写出描述“y是偶数”的表达式______。

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

main()

{

charc1,c2;

for{c1='0',c2='9';c1＜c2;c1++,C2--)

printf("%c%c",c1,c2);

printf("\n");

}

30.以下程序的功能是输出字符串。请填空。

main()

{char*a[]={"Pascal"，"Clanguage"，"dbase"，"Cobol"}；

char【】；

intj＝0；

p=a；

for(；j＜4；j++)

print{("%s\n"，*【】)；

}

31.数据流的类型有______和事务型。

32.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

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

}

33.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。

34.栈的基本运算有三种：入栈、退栈和【】。

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

36.下面程序的输出结果是【】。

charb[]="ABCD";

main()

{

charb[30];

strcpy(&b[0],"GH");

strcpy(&b[1],"GH");

strcpy(&b[2],"GH");

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

}

37.下面程序有两个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);

}

38.程序测试分为静态测试和动态测试。其中()是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

39.在面向对象方法中，类的实例称为______。

40.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。

#include＜stdioh＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

for(i＝0;i＜9;i++)

for(i;0;i＜9;i++)

{if(i%4＝＝0)primf("\n");

printf("%3d",b[i];

}

}

三、1.选择题(20题)41.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}执行后的结果是()。

A.输出字符a的ASCII码B.输出字符c的ASCII码C.输出字符cD.程序出错

42.有以下程序：main(){intx[8]={8，7，6，5，0，0}，*s；s=x+3；printf("%d\n",s[2])；}程序运行后的输出结果是______。

A.随机值B.0C.5D.6

43.当把以下4个表达式用作if语句的控制表达式时，有一个选项与其他3个选项含义不同，这个选项是

A.k%2B.k%2==1C.(k%2)!=0D.!k%2==1

44.请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。

A.68B.0C.字符'D'的地址D.不确定的值

45.当输入a1b2c3d4e时，下列程序的运行结果为______。main(){charstr[40]；printf("请输入含有4个数字字符的字符串：\n")；scanf("%s"，&str)；insert(str)；}insert(str)charstr[]；{inti；for(i=strlen(str)；i＞0；i--){str[2*i)=str[i]；str[2*i-1)=''；}printf("\n结果是：%s"，str)；}

A.a1b2c3d4eB.1234C.a1b2D.因输入错误，程序出错

46.为了使模块尽可能独立，要求（）。

A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

47.

A.if(x＞0)y=1；elseif(x==0)y=0；elsey=-1；

B.y=0；if(x＞0)y=1；elseif(x＜0)y=-1;

C.y=0；if(x＞=0)if(x＞0)y=1；e1sey=-1；

D.if(x＞=0)if(x＞0)y=1；elsey=0：elsey=-1；

48.下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j;for(i=1;i＜=4;i++){for(j=1;j＜=4-i;j++)printf("");for(j=1;j＜=();j++)printf("*");printf("\n");}}在下划线处应填入的是()。

A.iB.2*-1C.2*i+1D.i+2

49.C语言提供的合法关键字是______。

A.swicthB.chanC.CaseD.default

50.已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

A.cedbaB.acbedC.dccabD.deabc

51.下面四个选项中，均是不合法的用户标识符的选项是()。

A.AP_0doB.floatla0_AC.b-agotointD._123tempint

52.软件生存周期是指______这一过程。

A.软件系统投入运行到软件系统被废弃

B.软件系统投入试运行到软件系统被废弃

C.软件系统开始研制到软件系统投入运行

D.软件系统开始研制到软件系统被废弃

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

54.下列不属于软件调试技术的是______。A.强行排错法B.集成测试法C.回溯法D.原因排除法

55.在深度为5的满二叉树中，结点的个数为

A.32B.31C.16D.15

56.有以下程序：#include＜stdio.h＞main(){FILE*fp；inti；charch[]="abcd"，t；fp=fopen("abc.dat","wb+")；for(i=0；i＜4；i++)fwrite(&ch[i]1，1，fp)；fseck(fp，-2L,SEEK_END)；fread(&t,1，1，fp)；felose(fp)；printf("%c\n",t)；}程序执行后的输出结果是()。

A.dB.cC.bD.a

57.结构化程序设计主要强调的是()。

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序的易读性

58.运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm，n；printf("Enterm,n：")；scanf("%d%d",&m,&n)；while(m!=n){while(m＞n)m-=n；while(n＞m)n-=m；}printf("m=%d\n"，m)；}

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

59.有程序：main(){intx，i;for(i＝1；i＜50；i++){x＝i；if(++%2＝＝0)if(x%3＝＝0)if(x%7＝＝0)printf("%d"，i)；}}输出结果是()

A.28B.27C.42D.41

60.有以下程序#include＜string．h＞main(){char*p=“abcde、Ofghjik\0”；printf(“%d\n”，strlen(p))；}程序运行后的输出结果

A.12B.15C.6D.5

四、选择题(20题)61.“商品”与“顾客”两个实体集之间的联系一般是（）。

A.一对一B.多对一C.一对多D.多对多

62.若有定义语句：

63.设有以下定义和语句：

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

A.str数组长度和P所指向的字符串长度相等

B.*P与str[0]的值相等

C.str与P的类型完全相同

D.数组str中存放的内容和指针变量P中存放的内容相同

64.下面结构体的定义语句中，错误的是（）。

A.

B.

C.

D.

65.

66.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

67.以下程序的输出结果是（）。

main()

{inta=4,b=5,c=0,d;

d=!a&&!b║!c;

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

}

A）1B）0

C）非0的数D）-1

68.

69.结构化程序设计的三种结构是()。

A.顺序结构、选择结构、转移结构

B.分支结构、等价结构、循环结构

C.多分支结构、赋值结构、等价结构

D.顺序结构、选择结构、循环结构

70.

71.下列选项中属于软件生命周期中开发阶段任务的是（）。

A.详细设计B.运行维护C.可行性研究D.需求分析

72.设有定义：

73.若有以下的说明和语句，则在执行for语句后，’(*(pt+1)+2)表示的数组元素是()。

intt[3][3]，*pt[3]，k；for(k=0；k<3；k++)pt[k]=＆t[k][0]；A.A.t[2][0]B.t[2][2]C.t[1][2]D.t[2][1]

74.有以下程序：

#include<stdioh>

voidmain()

{

charc1,c2,c3,c4,c5,c6;

c5=getchar();c6=getchar();

scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

putchar(c1);putchar(c2);

printf("%c%c\n",c5,c6);

}

程序运行后，若从键盘输入（从第1列开始），则输出结果是（）。

123<回车>

45678<回车>

A．3B．1C．3D．3456

122345

75.下列程序的输出结果是（）。

main

{

doubled=3.2;intx,y;

x=1.2;y=(x+3.8)/5.0;

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

}

A.3B.3.2C.0D.3.07

76.

77.假定X和Y为double型，则表达式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

78.下面描述中，不属于软件危机表现的是()A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高

79.(13)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为()

A.349

B.350

C.255

D.351

80.下列排序方法中，最坏情况下比较次数最少的是（）。

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

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。例如原始字符串是“ab45c6djfd789”，则输出后的字符是“456789”。请修改函数proc（）中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函

数时，不得使用c语言提供的字符串函数。

例如，字符串中的内容为：****A*BC*DEF*G*******删除*后字符串中的内容应当

是：ABCDEFG。

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

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

参考答案

1.B

2.Cdoublea，*p=&a语句的意思是将a的值存放到指针变量P中，P是指针可以随意指向任何地址，所以答案C错误。

3.C数据结构与算法：数据结构的基本概念[评析]逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。线性结构和非线性结构是根据数据元素之间关系的不同特性加以分类的，即是从逻辑上加以分类的。

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

5.B

6.B

7.B二维数组的定义有3种形式，第一种是分行为两位数组赋值，即intnum[]={{12}，{3，4}，{5，6}}，第二种是按照数组排列顺序进行赋值，即intnum[]={1，2，3，4，5，6}，第三种为对部分元素赋初值，即intnum[]={{1，2}{}，{3，4}，{5，6}}，所以错误的为B。

8.D程序定义数组a，使用6个元素对其初始化，接着以写二进制方式打开文件d.dat。调用fwrite函数将a的6个元素逆序(654321)写入文件，接着调用rewind函数，将文件指针移动到文件开始位置。调用fread函数读入3个整数，逐个存放到a开始下标为3的3个位置，即a[3]=6，a[4]=5，a[5]=4，关闭文件。再次调用for循环输出a，结果为：1，2，3，6，5，4，。本题答案为D选项。

9.AA选项错误，在定义结构体语句后少了分号。故本题答案为A选项。

10.A数组名是一个存放一个数组首地址的值，是一个地址常量。而p=a不是合法的，因为p和a的基本类型不同。

11.A解析：题中将函数fun的入口地址赋给了指针变量f1，这时f1和fun都指向函数的开头，调用*f1就是调用函数fun。

12.D

13.C带参数的宏定义的替换过程是：用宏调用提供的实参字符串，直接置换宏定义命令行中相应的形参字符串，非形参字符串保持不变。题干中，“area1=A_RECT((x-1),(y+1));”宏替换后为“area1=(x-1)*(y+1);”，“area2=A_RECT(x+3,y-1);”宏替换后为“area2=x+3*y-1;”。所以area1=4*7=28，area2=5+3*6-1=22。故本题答案为C选项。

14.C

15.C解析：程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流。带箭头的线段在程序流程图中表示控制流。题中给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及含义：→或↓表示控制流；□表示加工步骤；

表示逻辑条件。

16.D

17.C

18.C\r\n软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。软件工程的主要思想是强调在软件开发工程中需要应用工程化的原则。软件工程用来解决以下问题：软件需求的增长得不到满足、软件开发成本和进度无法控制、软件质量难以保证、软件不可维护或维护程度低、软件得成本不断提高、软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件项目的管理、软件产品的生产率、软件开发中的技术都是软件工程需要解决的部分问题。因此选项C正确。

19.C

20.B

21.main()0a[j]＝0count＜25

22.*s++flag==0或*(s-1)==''num*s++\r\nflag==0或*(s-1)==''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录一个单词是否结束。第18空应填*s++;如果某个字符不是空格，则必需判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前一个字符是否是空格，如果是则说明这个字符是一个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第19空应flag==0或*(s-1)==''；最后一个空格需填写的是返回的单词的个数，即num。

23.软件工程学软件工程学解析：为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径。逐步形成了软件工程的概念，开辟了工程学的新兴领域——软件工程学。

24.1343113431解析：程序首先定义了一个结构体NODE，在主函数中声明了一个该结构体的数组m[5]和两个结构体指针p和q，并分别初始化p指向m(指向数组的第—个元素)：q指向m+4(指向数组的最后一个元素)。接下来定义并初始化一个整型变量i为0。然后用一个while循环，在p和q不相等的时候执行循环体：让p所指结构体的成员k等于++i的值，然后让p指向下一个结构体；让q所指结构体的成员k等于i++的值，然后让q指向前一个结构体。i从0开始交替调用++i和i++，两个表达式的值依次分别为1和1、3和3……。所以当p==q循环结束时，实际循环了两次，p和q都指向m数组的中间位置m[2]，i自增了4次，所以q-＞k=i；就是让m[2]k=4。所以程序最后输出为：13431。

25.ACBDFEHGPACBDFEHGP解析：中序遍历方法的递归定义；当二叉树的根不为空时，依次执行如下3个操作：①按中序遍历左子树。②访问根结点。③技中序遍历右子树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树，同样按中序遍历。先遍历C的左子树，即结点A，然后访问C，接着访问C的右子树，同样按中序遍历C的右子树，先访问结点B，然后访问结点D，因为结点D没有右子树，因此遍历完C的右子树，以上就遍历完根结点F的左子树。然后访问根结点F，接下来遍历F的右子树，同样按中序遍历。首先访问E的左子树，E的左子树为空，则访问结点E，然后访问结点E的右子树，同样按中序遍历。首先访问G的左子树，即H，然后访问结点G，最后访问G的右子树P。以上就把整个二叉树遍历一遍，中序遍历的结果为ACBDFEHGP。因此，划线处应填入“ACBDFEHGP”。

26.软件工程学软件工程学

27.92

28.(y%2)==0(y%2)==0解析：因符合偶数的条件是对2取余为0，所以要描述y是偶数的表达式是(y%2)==0。

29.918273645918273645解析：题目中为for循环定义了两个字符型循环变量c1和c2，循环开始时分别初始化为字符'0'和'9'，然后每次循环结束给c1增1、c2减1，循环条件为c1＜c2，即让c1的值依次为'0'、'1'、'2'…，c2的值依次为'9'、'8'、'7'…，直到两个数相遇时结束循环。又因为该循环的循环体每次按字符形式输出c1和c2的值．所以最终的输出结果为：0918273645。

30.**p(p+i)

31.变换型变换型

32.t*10或10*tt*10或10*t解析：本题要求累加一系列有规律的数，从输出结果来看，s保存的是最终结果，而s在循环体中，每次累加一个t，则说明t在5次循环中分别等于1．12、123、1234、12345；而t每次循环等于“填空内容”加上循环变量i，又因为i在5次循环中分别等于1、2、3、4，5，所以t每次循环要加的“填空内容”应分别为0、10、120，1230，12340，这一系列值正好是前一次t的值的10倍．所以“填空内容”应是t*10。

33.正确性正确性解析：本题考查软件工程中需求规格说明书的评审。衡量需求规格说明书好坏的标准按重要性次序排列为：正确性、无歧义性、完全性、可验证性、一致性、可理解性、可修改性和可追踪性。因此，划线处应填入“正确性”。

34.读栈顶元素读栈顶元素解析：栈的基本运算有三种：入栈、退栈和读栈顶元素。

入栈运算是指在栈顶位置插入一个新元素。这个运算有两个基本操作：首先将栈顶指针进一(即top加1)，然后将新元素插入到栈顶指针指向的位置。

退栈运算是指取出栈顶元素并赋给一个指定的变量。这个运算有两个基本操作：首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量，然后将栈顶指针退一(即top减1)。

读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它的值赋给一个变量。

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

36.GGGHGGGH解析：由于在函数main中定义了数组变量b，其将屏蔽全局变量b。对于一维数纽变量，其值为一常数，等于数组首元素地址。strcpy(&b[0]，'GH')，是将字符串'GH'复制到数组b中从首元数开始的空间中，此是b中的字符串为”叫”：strcpy(&b[1],'GH')，是将字符串'GH'复制到数组b中从第二个元素开始的空间中，此是b中的字符串为“GH”。执行第三次strcpy函数后，b中的字符串为'GGGH'。

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

38.静态测试静态测试

39.对象对象解析：类描述的是具有相似性质的一组对象。例如，每本具体的书是一个对象，而这些具体的书都有共同的性质，它们都属于更一般的概念“书”这一类对象。一个具体对象称为类的实例。

40.b[i]＝a[i]+a[i+1]b[i]＝a[i]+a[i+1]解析：将数组a中元素a[i]与a[i+1]值相加后的值赋予数组b中元素b[i]小即可实现将一个数组的前项和后项之和存入另一数组。

41.D解析：因为字符数组s1)中的数组名s表示的是一个地址常量。所以语句“s+＝2；”不能将指针在当前位置的基础上再向后移动两位，因而程序编译时出错。

42.B解析：本题定义了数组x[8]和指针变量s，由C语言规定，指针加1的含义是使指针指向数组的下一个元素，而不是指针值简单的加1，因此通过s=x+3；使s指向数组元素x[3]。由于指向数据的指针变量可以带下标表示，如s[i]与*(s+i)等价。因此题目要求输出s[2]的值，即*(s+2)的值，也就是x[5]的值，为0。

43.D解析：非常明显，选项A)与选项C)含义相同，表示k除以2的余数非零，但要注意的是，任何整数除以2的余数只有两个结果，0和1。选项A)与选项C)的含义表示k除以2的余数为1，也与选项B)的含义相同，所以答案为选项D)。

44.B解析：在对字符数组赋字符串值时，系统会自动在字符串的末尾加上一个字符串结束标志“\\0”，故指向字符数组的指针p的*(p+4)的值为“\\0”。由于“\\0”的编码值就是0，所以本题输出为0。

45.A

46.B解析：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。本题答案为B。

47.C解析：选项A的意思是：在x＞O情况下，y为1，否则，在x=O时，y为0，剩下x＜O时，y为-1，满足本题中函数的要求。选项B描述的意思是：初始化y的值为0，在x＞O时，给y重新赋值为1，否则，在x＜O时，给y重新赋值为-1，满足本题中函数的要求。选项C描述的意思是：在x＞=0情况下，如果x＞O，则y为1，否则，即x==0时，y为-1；剩下的x＜O时，y为0。可见答案C实现的结果不是给定的表达式。选项D中描述的意思是：在x＞=0的情况下，如果x＞O，就给y赋值为1，否则即x==0时给y赋值为0，在不是x＞=0的其他情况下，就给y赋值为-1，满足本题中函数的要求。所以4个选项中C为所选。

48.B解析：观察可知图形共4行，主函数中通过一个for5循环循环4次，输出4行。第1行输出3个空格和1个*，第2行输出2个空格和3个*，第3行输出1个空格和5个*，第4行输出7个*，主函数中通过第2个循环控制每行的输出空格数，第3个for循环控制输出*的个数，总结规律：每行输出*的个数，总比前一行的多2个，且第1行的个数为1，可以断定每行输出*的个数组成了一个公差为2的等差数列，所以每行输出。的个数即该等差数列的通项，故该空白处应该填写2*i-1，所以，4个选项中选项B符合题意。

49.D

50.A解析：二叉树BT的后序遍历序列为dabec，故BT的根结点为c；而BT的中序遍历序列是debac，即遍历序列中最后—个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

51.C解析：C语言规定的标识符只能由字母、数字和下划线3种字符组成,第一个字符必须为字母或下划线,并且不能使用C语言中的关键字作为标识符。选项C)中goto和int是关键字,b-a中'-'不是组成标识符的3种字符之一;选项D)中int是关键字,所以,均是不合法用户标识符的选项是C)。

52.D解析：在软件工程学中，一个软件系统从开始研制到最终被废弃这个过程被叫做软件系统的生命周期。

53.C2(n-1)

=2(5-1)=16

54.B解析：我们严格区分调试与测试，调试是已知有错误而来找错误，是被动的；测试有很多种，比如未发现错误但不能保证程序没错而来找BUG，还比如我们运行测试程序是否符合用户的要求，是主动的。所以答案是选项B。A、C、D都是具体的程序调试方法，而B是宏观的程序测试方法。测试有单元测试、集成测试、确认测试、系统测试。比如我们在进行单元测试时，发现程序有错误，我们再可以根据A、C、D的方法来找错误。

55.B解析：二叉树有如下性质：深度为m的二叉树最多有2的m次方再减1个结点，也就是2m-1=25-1=32-1=31。由此可知答案为B。

56.B解析：程序首先定义了一个文件指针fp，并使用fopen()函数以'wb+'方式新建一个可读写文件'abe.dat'。然后使用一个for循环，循环变量i从0递增到3，在循环体中每次写入ch[i]的值。所以循环结束时，文件中的内容应该为：abed。接下来程序使用fseek()函数，将文件的读写指针从文件末尾处向后退2个字节，文件末尾是最后一个输出字节的下一个字节，即下次写入数据的位置，所以此时文件读写指针指向的是字符\'c\'。最后调用ficadO函数从文件中读取1个字节到变量t中。所以最终输出应该为：c。故本题选B。

57.D解析：程序不仅是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性，“清晰第一，效率第二”。

58.C解析：分析程序可知，该程序实现的功能是对数m,n求其最大公约数。在本题中m与n的值分别为65与14，其最大公约数为1，故其输出结果为m=1。

59.D

60.D解析：本题首先定义了一个字符型指针变量p，并用一个字符串给它赋值，然后调用printf()函数输出p所指向的字符串的长度。字符串的结束标记为“\\0”，其长度为“\\0”前的字符个数，故长度为5。

61.D商品与顾客两个实体集之间的买与被买联系是多对多的，因为一种商品可以被多个顾客购买，而一个顾客也可以买多个商品。

62.Astrcmp函数比较字符串大小，区分大小写，所以当sl，s2不相等输出sl就会榆出“OK”，答案选择A)。

63.BP是字符串指针，所指向的字符串为”Program”，其长度为7，而数组str中元素的个数为25，因此选项A)和D)是错误的；p=str；后，指针P指向str的首地址，*P=str[0]，因此选项B)是正确的；str是数组，不是指针变量，所以选项c)也是错误的。

64.B定义结构体变量有三种方式：①先声明结构体类型，再定义变量名，如选项A)所示；②在声明类型的同时定义变量，如选项C)所示；③直接定义结构体类型变量，如选项D)所示。

65.A

66.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

67.Aa为一非零值，!a结果为0，与！b进行与运算结果为0，c=0，!c=1，与前面的数值进行或运算结果为1.

68.B

69.D结构化程序设计以模块化设计为中心，采用自顶向下、逐步求精的程序设计方法。任何算法功能都可以通过由程序模块组成的三种基本程序结构的组合:顺序结构、选择结构和循环结构来实现。

70.A

71.A\n软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。定义阶段包括问题定义、可行性研究和需求分析，开发阶段包括概要设计、详细设计、实现和测试，运行维护即软件的运行和维护。

\n

72.A本题考查了格式化输人函数searlf()的运用。scan“)函数的一般形式为：scanf《格式控制，地址表列)c其中，

“格式控制”是用双引号括起来的字符串，也称‘转换控制字符串”．它包括两种信息：①格式说明，由“％”和格式字符组成；

②普通字符，即需要原样输入的字符。

地址表列”是需要接收输入数据的一系列变量的地址。本题中的“格式控制’’是“％2d％f”，其中％2d的意思是要输入一一个整数，但该整数最宽只占='个字符，而％堤要输入一个浮点数。而题目要求输入的是876和543．0．所以scan“)函数将87赋给a，6赋给b.

73.C从for循环可知pt是指向行的首地址的指针变量，因此由指针的表示方法可知：*(*(pt+1)+2)=pt[1][2]=t[1][2]。

74.A严格按照格式进行输入和输出，当我们输入123时，题目会将1赋给c5,2赋给c6,3赋给c1，回车符赋给c2…….

75.C解析：本题中，程序先执行语句x=1.2；，根据赋值运算的类型转换规则，先将double型的常量1.2转换为int型，即取整为1，然后将1赋值给变量x。接下来执行语句y=(x+3.8)/5.0；根据运算符的优先级，先计算小括号内，再计算除法，最后执行赋值运算。小括号内的运算过程：先将整型变量x的值1转换为double型1.0，然后与3.8进行加法运算，得到中间结果4.8。接着进行除法运算4.8/5.0，其结果小于1.0，这里没有必要计算出精确值，因为接着进行赋值运算，赋值号左边的变量y的类型为整型，于是对这个小于1.0的中间结果进行取整，结果为0，于是变量y的值为0，d*y的值也为0。注意：格式输出语句printf的使用。

76.C

77.D本题考查C语言中变量类型的转换。

C语言中若参与运算的变量的数据类型不同，则先转换成同一类型，然后进行运算。转换数据始终往长度增加的方向进行，以确保精确度，如int和long运算，则将int转换为long再运算，所有的浮点运算都是以双精度（double）进行的。

题目中x、y都为double型数据，而表达式3/2为两个整型变量之间的计算，计算结果只保留整数部分，小数部分省略掉。3/2的结果为1。后面变为计算y=x+1，这时都需要变为double型数据，结果为3.000000。

78.A软件危机主要表现在：软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。

79.B注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出

80.D冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。故答案为D选项。

81.82.

【考点分析】

要删除字符串中所有*号需要用循环语句遍历字符串，用

判断语句判断字符是否为*号，由此可以决定该程序应使用循

环判断结构。

【解题思路】

2021-2022年甘肃省武威市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.若有定义语句：doublea，*p=＆a；，以下叙述中错误的是（）。

A.定义语句中的*号是一个间址运算符

B.定义语句中的*号只是一个说明符

C.定义语句中的P只能存放double类型变量的地址

D.定义语句中，*p=&n把变量a的地址作为初值赋给指针变量P

3.在数据结构中，从逻辑上可以把数据结构分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

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

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

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

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

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

5.设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()

A.12B.13C.14D.15E.16F.17

6.一个递归算法必须包括()。

A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分

7.以下定义数组的语句错误的是（）。

A.intnum[]={1，2，3，4，5，6}；

B.intnum[][3]={{1，2}，3，4，5，6}；

C.intnum[2][4]={{1，2}，{3，4}，{5，6}}；

D.intnum[][4]={1，2，3，4，5，6}；

8.有下列程序：

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

A.6，5，4，4，5，6，

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

C.4，5，6，4，5，6，

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

9.下列结构体的定义语句中错误的是（）。

A.structord{intx;inty;intz;}structorda;

B.structord{intx;inty;intz;};structorda;

C.structord{intx;inty;intz;}a;

D.struct{intx;inty;intz;}a;

10.若有定义语句："inta[4][10]，*P，*q[4]；"且0≤i<4，则错误的赋值是（）。

A.D=aB.q[i]=a[i]C.p=a[l]D.P=&a[2][1]

11.程序中若有如下说明和定义语句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)；

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

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

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

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

D.算法的时间复杂度与空间复杂度没有直接相关

13.若有宏定义“#defineA_RECT(W,H)W*H”和以下程序段：intx=5,y=6,area1,area2;area1=A_RECT((x-1),(y+1));area2=A_RECT(x+3,y-1);执行上述程序段后，变量area1和area2的值分别是（）。

A.022B.2840C.2822D.040

14.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改

15.程序流程图中带有箭头的线段表示的是（）。

A.图元关系B.数据流C.控制流D.调用关系

16.有以下程序：

#include<stdio.h>

voidfun(char*t,char*s)

{while(*t!=0)t++;

while((*t++=*s++)!=0);

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);

printf("%s,%s\n",ss,aa);

}

程序运行结果是A.A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

17.

18.下列描述中正确的是()。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发中的技术问题

19.判断有向图是否存在回路，利用()方法最佳。

A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历

20.现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()

A.debgfaCB.edgfbcAC.edgbfcAD.degbfaC

二、2.填空题(20题)21.由25人围坐成圆圈，先从任意一人出发用1到25顺时针依次编号，然后从1号开始顺时针报数(1、2、3…)，凡报5的倍数者出圈，剩下者继续报数，求出最后出圈者的编号。

#include＜stdio．h＞

【】

{inta[26]，j，n，count；

for(j＝1；j＜＝25；j++)a[j]＝j；

j＝1；count＝0；n＝【】；

do

{if(a[j]!＝0)

{n++；

if(n%5＝＝0)

{【】；

if(count＝＝24)printf("%d\n"，j)；

count++；

}

}

j++；

if(j＞25)j＝1；

}

while(【】)；

}

22.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=='')flag=0；

elseif(【】){flag=1;num++}

}

return【】；}

23.软件危机出现于20时纪60年代末，为了解决软件危机，人们提出了()的原理来设计软件，这就是软件工程诞生的基础。

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5]，*p=m，*p=m,*q=m+4；

inti=0；

while(p!=q)

{p-＞k=++i;p++

q-＞k=i++;q--；

}

q-＞k=i；

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

printf("%d"，m[i].k)；

ptintf("\n");

}

25.对下列二叉树进行中序遍历的结果为【】。

26.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

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

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)；

}

28.设y为血型变量，请写出描述“y是偶数”的表达式______。

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

main()

{

charc1,c2;

for{c1='0',c2='9';c1＜c2;c1++,C2--)

printf("%c%c",c1,c2);

printf("\n");

}

30.以下程序的功能是输出字符串。请填空。

main()

{char*a[]={"Pascal"，"Clanguage"，"dbase"，"Cobol"}；

char【】；

intj＝0；

p=a；

for(；j＜4；j++)

print{("%s\n"，*【】)；

}

31.数据流的类型有______和事务型。

32.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

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

}

33.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。

34.栈的基本运算有三种：入栈、退栈和【】。

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

36.下面程序的输出结果是【】。

charb[]="ABCD";

main()

{

charb[30];

strcpy(&b[0],"GH");

strcpy(&b[1],"GH");

strcpy(&b[2],"GH");

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

}

37.下面程序有两个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);

}

38.程序测试分为静态测试和动态测试。其中()是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

39.在面向对象方法中，类的实例称为______。

40.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。

#include＜stdioh＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

for(i＝0;i＜9;i++)

for(i;0;i＜9;i++)

{if(i%4＝＝0)primf("\n");

printf("%3d",b[i];

}

}

三、1.选择题(20题)41.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}执行后的结果是()。

A.输出字符a的ASCII码B.输出字符c的ASCII码C.输出字符cD.程序出错

42.有以下程序：main(){intx[8]={8，7，6，5，0，0}，*s；s=x+3；printf("%d\n",s[2])；}程序运行后的输出结果是______。

A.随机值B.0C.5D.6

43.当把以下4个表达式用作if语句的控制表达式时，有一个选项与其他3个选项含义不同，这个选项是

A.k%2B.k%2==1C.(k%2)!=0D.!k%2==1

44.请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。

A.68B.0C.字符'D'的地址D.不确定的值

45.当输入a1b2c3d4e时，下列程序的运行结果为______。main(){charstr[40]；printf("请输入含有4个数字字符的字符串：\n")；scanf("%s"，&str)；insert(str)；}insert(str)charstr[]；{inti；for(i=strlen(str)；i＞0；i--){str[2*i)=str[i]；str[2*i-1)=''；}printf("\n结果是：%s"，str)；}

A.a1b2c3d4eB.1234C.a1b2D.因输入错误，程序出错

46.为了使模块尽可能独立，要求（）。

A.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

B.模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

C.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

D.模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

47.

A.if(x＞0)y=1；elseif(x==0)y=0；elsey=-1；

B.y=0；if(x＞0)y=1；elseif(x＜0)y=-1;

C.y=0；if(x＞=0)if(x＞0)y=1；e1sey=-1；

D.if(x＞=0)if(x＞0)y=1；elsey=0：elsey=-1；

48.下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j;for(i=1;i＜=4;i++){for(j=1;j＜=4-i;j++)printf("");for(j=1;j＜=();j++)printf("*");printf("\n");}}在下划线处应填入的是()。

A.iB.2*-1C.2*i+1D.i+2

49.C语言提供的合法关键字是______。

A.swicthB.chanC.CaseD.default

50.已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

A.cedbaB.acbedC.dccabD.deabc

51.下面四个选项中，均是不合法的用户标识符的选项是()。

A.AP_0doB.floatla0_AC.b-agotointD._123tempint

52.软件生存周期是指______这一过程。

A.软件系统投入运行到软件系统被废弃

B.软件系统投入试运行到软件系统被废弃

C.软件系统开始研制到软件系统投入运行

D.软件系统开始研制到软件系统被废弃

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

54.下列不属于软件调试技术的是______。A.强行排错法B.集成测试法C.回溯法D.原因排除法

55.在深度为5的满二叉树中，结点的个数为

A.32B.31C.16D.15

56.有以下程序：#include＜stdio.h＞main(){FILE*fp；inti；charch[]="abcd"，t；fp=fopen("abc.dat","wb+")；for(i=0；i＜4；i++)fwrite(&ch[i]1，1，fp)；fseck(fp，-2L,SEEK_END)；fread(&t,1，1，fp)；felose(fp)；printf("%c\n",t)；}程序执行后的输出结果是()。

A.dB.cC.bD.a

57.结构化程序设计主要强调的是()。

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序的易读性

58.运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm，n；printf("Enterm,n：")；scanf("%d%d",&m,&n)；while(m!=n){while(m＞n)m-=n；while(n＞m)n-=m；}printf("m=%d\n"，m)；}

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

59.有程序：main(){intx，i;for(i＝1；i＜50；i++){x＝i；if(++%2＝＝0)if(x%3＝＝0)if(x%7＝＝0)printf("%d"，i)；}}输出结果是()

A.28B.27C.42D.41

60.有以下程序#include＜string．h＞main(){char*p=“abcde、Ofghjik\0”；printf(“%d\n”，strlen(p))；}程序运行后的输出结果

A.12B.15C.6D.5

四、选择题(20题)61.“商品”与“顾客”两个实体集之间的联系一般是（）。

A.一对一B.多对一C.一对多D.多对多

62.若有定义语句：

63.设有以下定义和语句：

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

A.str数组长度和P所指向的字符串长度相等

B.*P与str[0]的值相等

C.str与P的类型完全相同

D.数组str中存放的内容和指针变量P中存放的内容相同

64.下面结构体的定义语句中，错误的是（）。

A.

B.

C.

D.

65.

66.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

67.以下程序的输出结果是（）。

main()

{inta=4,b=5,c=0,d;

d=!a&&!b║!c;

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

}

A）1B）0

C）非0的数D）-1

68.

69.结构化程序设计的三种结构是()。

A.顺序结构、选择结构、转移结构

B.分支结构、等价结构、循环结构

C.多分支结构、赋值结构、等价结构

D.顺序结构、选择结构、循环结构

70.

71.下列选项中属于软件生命周期中开发阶段任务的是（）。

A.详细设计B.运行维护C.可行性研究D.需求分析

72.设有定义：

73.若有以下的说明和语句，则在执行for语句后，’(*(pt+1)+2)表示的数组元素是()。

intt[3][3]，*pt[3]，k；for(k=0；k<3；k++)pt[k]=＆t[k][0]；A.A.t[2][0]B.t[2][2]C.t[1][2]D.t[2][1]

74.有以下程序：

#include<stdioh>

voidmain()

{

charc1,c2,c3,c4,c5,c6;

c5=getchar();c6=getchar();

scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

putchar(c1);putchar(c2);

printf("%c%c\n",c5,c6);

}

程序运行后，若从键盘输入（从第1列开始），则输出结果是（）。

123<回车>

45678<回车>

A．3B．1C．3D．3456

122345

75.下列程序的输出结果是（）。

main

{

doubled=3.2;intx,y;

x=1.2;y=(x+3.8)/5.0;

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

}

A.3B.3.2C.0D.3.07

76.

77.假定X和Y为double型，则表达式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

78.下面描述中，不属于软件危机表现的是()A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高

79.(13)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为()

A.349

B.350

C.255

D.351

80.下列排序方法中，最坏情况下比较次数最少的是（）。

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

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。例如原始字符串是“ab45c6djfd789”，则输出后的字符是“456789”。请修改函数proc（）中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函

数时，不得使用c语言提供的字符串函数。

例如，字符串中的内容为：****A*BC*DEF*G*******删除*后字符串中的内容应当

是：ABCDEFG。

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

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

参考答案

1.B

2.Cdoublea，*p=&a语句的意思是将