2022-2023年河北省张家口市全国计算机等级考试C语言程序设计真题(含答案)

2022-2023年河北省张家口市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是()。

A.edcbaB.decbaC.dceabD.abcde

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

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列是非线性结构

D.循环队列是一种逻辑结构

4.以下哪种操作最适合先进行排序处理()

A.找最大、最小值B.计算算术平均值C.找中间值D.找出现次数最多的值

5.

6.

7.设串s1='ABCDEFG'，s2='PQRST',函数StrCat(x,y)返回x和y串的连接串，StrSub(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，StrLen(s)返回串s长度，则StrCat(StrSub(s1，2，StrLen(s2))，StrSub(s1，StrLen(s2)，2))的结果串()。

A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF

8.若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。

A.*=＜＜＞%sizeof

B.＜＜*=＞%sizeof

C.%=＞＜＜sizeof%

D.*=＞＜＜%sizeof

9.以下选项中，能用作数据常量的是______。A.o115B.0118C.1.5e1.5D.115L

10.

11.

12.有以下程序：#include<stdio．h>main（）{inta[]={10，20，30，40}，*p=a，j；for(i=0；i<=3；i++){a[i]=*P；p++；}printf("oAd\n"，a[2])；}程序运行后的输出结果是（）。A.30B.40C.10D.20

13.下列关于AOE网的叙述中，不正确的是()。

A.关键活动不按期完成就会影响整个工程的完成时间

B.任何一个关键活动提前完成，那么整个工程将会提前完成

C.所有的关键活动提前完成，那么整个工程将会提前完成

D.某些关键活动提前完成，那么整个工程将会提前完成

14.sizeof(float)是()。

A.一种函数调用B.一种函数定义C.一个浮点表达式D.一个整型表达式

15.以下程序段中，输出信息不能正确反映变量大小关系的是（）。

A.if(x＞y)printf(“x＞y”);if(x＜y)printf(“x＜y”);elseprintf(“x=y”);

B.if(x>=y)if(x>y)printf(“x＞y”);elseprintf(“x=y”);elseprintf(“x＜y”);

C.if(x＞y)printf(“x＞y”);if(y＞x)printf(“x＜y”);if(x==y)printf(“x=y”);

D.if(x＞y)printf(“x＞y”);elseif(y＜x)printf(“x＜y”);elseprintf(“x=y”);

16.有以下程序：#include<stdio．h>main（）{inta；scanf("%d"，&a)；if(a++<9)printf("%d\n"，a)；clscprintf("%d\n"，a--)；}程序运行时从键盘输入9<回车>，则输出结果是（）。A.10B.11C.9D.8

17.有下列程序段：intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c=k；执行该程序段后，k的值是()。

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

18.有以下程序：程序运行后的输出结果是()。A.13442B.13431C.01234D.02431

19.栈通常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

20.已知char**s，下面正确的语句是（）。A.A.s="ABCDEF"；

B.*s="ABCDEF"；

C.**s="ABCDEF"；

D.*s='A'；

二、2.填空题(20题)21.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

22.若有以下程序：

intf(intx,inty)

{

return(y-x)*x;

}

main()

{

inta=3,b=4,c=5,d;

d=f(f(3,4),f(3,5));

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

}

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

23.有以下程序：

main()

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

for(p=a;p＜a+10;p++)printf("%d,",*p);

}

程序运行后的输出结果是【】。

24.若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。

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

intword(char*s)

{intnum=0,flag=0;

while(*s)

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

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

}

return【】；}

26.有以下程序：

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!='?')putchar(--c);

}

程序运行时，如果从键盘输入Y?N?＜回车＞，则输出结果为【】。

27.以下程序的功能是：从键盘上输入若干个学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。

main()

{floatx[1000],sum=0,ave,a;

intn=0,i;

printf("Entermark:\n");scanf("%f",&a);

while(a＞=0.0&&n＜1000)

{sum+【】;x[n]=【】;

n++;scanf("%f",&a);

}

ave=【】;

printf("Output:\n");

printf('ave=%f\n",ave);

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

if(【】)printf("%t\n",x[i]);

}

28.二叉树的遍历可以分为三种：前序遍历、()遍历和后序遍历。

29.有以下程序：

fun(inta,intb)

{if(a＞b)return(a);

elsereturn(b);

}

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y),2*z);

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

}

程序运行后的输出的结果是【】。

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

#include＜stdio．h＞

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

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

#inelude＜stdio.h＞

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.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

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

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

printf("%d%d",x--,y);

}

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

main()

{chars[]="ABCD"，*p；

for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

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

#include＜stdio．h＞

main()

{charb[]="Helloyou"；

b[5]=0；

printf("%s\n"，b)；

}

37.若x，y和z均是int型变量，则执行下面表达式后的x值为【】。

x=(y=4)+(z=2)

38.有以下程序：

main()

{inta=7，b=8,*p,*q,*r；

p=&a;q=&b;

r=p;p=q;q=r;

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

}

程序运行后的输出结果是【】。

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

#include<stdio.h>

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

printf("k=%5ld\n",k);}

40.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

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

A.线性链表的各元素在存储空间中的位置必须是连续的

B.线性链表的头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

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

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

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

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

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

43.下面叙述正确的是______。A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

44.下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有语法错误D.lang

45.有定义语句：intb；charc[10]；，则正确的输入语句是

A.scanf("%d%s"，&b，&c)；

B.scanf("%d%s"，&b，c)；

C.scanf("%d%s"，b，c)；

D.scanf("%d%s"，b，&c)；

46.设有如下程序#include＜atdio.h＞main(){int**k,*j,i=100;j=&i,k=&j;printf("%d\n",**k);}上述程序的输出结果是______。

A.运行错误B.100C.i的地址D.i的地址

47.数据流图用于抽象地描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

A.控制流B.加工C.数据存储D.源和潭

48.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

A.PAD图B.N-S图C.结构图D.数据流图

49.运行下面程序时,从键盘输入字母H,则输出结果是

#include<stdio.h>

main()

{charch;

ch=getchar();

switch(ch)

{case′H′:printf("Hello!\n");

case′G′:printf("Goodmorning!\n");

default:printf("Bye_Bye!\n");

}

}

A.Hello!

B.Hello!GoodMoring!

C.Hello!Goodmorning!Bye_Bye!

D.Hello!Bye_Bye!

50.有以下程序：voidf(intv,intw){intt;t=v;V=W;W=t;}main(){intx=1,y=3,z=2;if(x＞y)f(x,y);elseif(y＞z)f(y,z);elsef(x,z);printf("%d,%d＜%d\n",x,y,Z);}执行后输出结果是()。

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

51.6-5/2+1.2+5%2的值是()。

A.4.3B.4.8C.3.3D.3.8

52.若有定义：iht*p[3]；，则以下叙述中正确的是

A.定义了一个基类型为int的指针变量p，该变量具有三个指针

B.定义了一个指针数组p，该数组含有三个元素，每个元素都是基类型为int的指针

C.定义了一个名为*p的整型数组，该数组含有三个int类型元素

D.定义了一个可指向一维数组的指针变量p，所指一维数组应具有三个int类型元素

53.设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

A.charstr[]="string"；c=str；

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

C.c=getchar()；

D.charstr[]="string"；strcpy("C，str")

54.以下程序的输出结果是______。#include＜stdio.h＞structstu{intnum；charname[10]；intage；}；voidfun(structstu*p){printf("%s\n"，(*p)．name)；}main(){structstustudents[3]={{9801，"Zhang"，20}，{9802，"Wang"，19}，{9803，"Zhao"，18}}；fun(students+2)；}

A.ZhangB.ZhaoC.WangD.18

55.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

A.调用语句B.命令C.N令D.消息

56.以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;i＜n;j++)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(&aa[3],5);for(i=0;i＜10;i++)printf('%d,",aa[i]);printf("\n");}程序运行后的输出结果是()。

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.1，2，3，8，7，6，5，4，9，10，

D.1，2，10，9，8，7，6，5，4，3，

57.以下不能定义为用户标识符是

A.MainB._0C._intD.sizeof

58.下面程序段的输出结果是()。chara[]="lanuage"，*p；p=a；while(*P!='u'){printf("%c"，*p-32)；P++；}

A.LANGUAGEB.languageC.LAND.langUAGE

59.下列不属于软件工程3个要素的是()

A.工具B.过程C.方法D.环境

60.阅读下面程序，则程序段的功能是#include"stdio.h"main(){intc[]={23，1，56，234，7，0，34}，i，j，t;for(i=1；i＜7；i++){t=c[i]；j=i-1；while(j＞=0&&t＞c[j]){c[j+1]=c[j];j--；}c[j+1]=t;}for(i=0；i＜7；i++)printf("%d"，c[i])；putchar('\n')；}

A.对数组元素的升序排列B.对数组元素的降序排列C.对数组元素的倒序排列D.对数组元素的随机排列

四、选择题(20题)61.以下程序段完全正确的是()。

A.int*P；scanf("%d"，&p)；

B.int*P；scanf("%d"，p)；

C.intk，*p=&k；scanf("%d"，p)；

D.intk，*p；*p=&k；scanf("%d¨，p)；

62.有以下程序段

main()

{charx=040;

printf（"%d＼n",x<<1）;}

程序执行后输出的结果是

A．100B．80C．64D．32

63.

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

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

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

D.链式存储结构比顺序存储结构节省存储空间

65.下列关于栈叙述正确的是（）。

A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先被删除

66.

67.

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

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

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

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

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

69.以下有4组用户标识符，其中合法的一组是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

70.

71.

72.下列是用户自定义标识符的是

A._w1B.3_xyC.intD.LINE-3

73.

74.有以下程序：main{intx，i；for(i=l；i<=50；i++){x=i：if(x％2=0)if(x％3=0)if(X％7=0)printf(”％d，i)”；}}输出结果是()。A.28B.27C.42D.4l

75.

76.有以下程序：

程序的运行结果是（）。

A.1，2，3，4，5，6，7，8，9，0，

B.2，1，4，3，6，5，8，7，0，9，

C.0，9，8，7，6，5，4，3，2，1，

D.0，1，2，3，4，5，6，7，8，9，

77.

78.常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方法和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

79.

80.(68)下列有关数据库的描述，正确的是______。

A.数据库是一个DBF文件

B.数据库是一个关系

C.数据库是一组文件

D.数据库是一个结构化的数据集合

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是根据整型形参n，计算如下公式的值：

Y=1-1／(22)+1／(33)-1／(44)+…+(-1)(n+1)／(nn)

例如，n中的值为l0，则应输出0．817962。

请修改程序中的错误，使它能得到正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdiOh>

doubleproc(intn)

{

doubley=1．0；

//****found****

intJ=1；．

inti；

for(i=2；i<=n；i++)

{

j=-l*j；／／****found****

y+=1／(i*i)；

}

return(y)；

}

voidmain

{

intn=10：

system("CLS")：

printf("\nTheresultis%1f\n"，proc(n))；

}

六、程序设计题(1题)82.请编写函数proc（），该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p到n-1（p≤n-1）的数组元素平移到数组的前面。例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，P的值为4。移动后，一维数组中的内容应为5，6，7，8，9，10．11，12，13，14，1，2，3，4。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C

2.C

3.B本题主要考查循环队列的概念，循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列。

4.C

5.A

6.B

7.D

8.D解析：本题主要考查算术运算的优先级。顺序如下：

[*]

注：*=、＞、＜＜、%、sizeof的优先级依次递增。

9.D在C语言中，有整型常量、实型常量、字符常量和字符串常量等类型。整型常量和实型常量又称数值型常量。基本整型常量只能用数字表示，不带小数点，例如12、-1和0等，在VC6.0中可以在整型常量的后面加—个字母l(L的小写)或L；实型常量必须用带小数点的数表示，例如3.14159、-2.71828、0.0等；选项A中字母o不符合要求，选顶B中超出八进制的范围，选项C中e后面的不为整数，因此选顶D是正确的。

10.B

11.B

12.AFor循环结束后，数组a的值并没有变化，由于数组是由0开始，所以a[2]的值是30。

13.B

14.D解析：sizeof(float)是c语言内部规定的用于计算单精度型变量(float)在计算机的内存中所占用的字节数量的函数，返回一个整数值。

15.A选项A中，若条件“x＞y”为真，输出“x＞y”；若条件“x＜y”为真，输出“x＜y”；若条件“x＞=y”为真，输出“x=y”。选项A错误，其他选项都正确。故本题答案为A选项。

16.A本题考查简单的运算符操作．当输入9时，(a++<9)为假，所以执行else语句中的printf("%d＼n"，a--)，在执行时此时a经过a++操作a=10，所以答案为A。

17.B解析：因为a＜b成立，所以条件表达式a＜b?b：a的值等于b的值等于2，因此变量k的值等于2。又因为k=2＞c=3不成立，所以条件表达式k＞c?c：k的值等于k的值等于2。把条件表达式k＞c?c：k的值赋给变量k，因而变量k的值等于2。因此，选项B)为正确答案。

18.Bmain函数中定义包含5个元素的数组m，每个元素都是NODE类型。指针p指向数组第1个元素，指针q指向数组最后一个元素。while循环使用p、q从首尾向中间遍历，遍历的同时为各个元素赋值。所以第1轮循环，i的值为0，先执行的值为++i，后执行i++的值也为1，m[0].k和m[4].k的值都为1;接着第2轮循环，i的值为2，先执行的值为3，后执行i++的值也为3，m[l].k和m[3].k的值都为3;第3轮循环，p和q指向的都是m[2]元素，指针相同，循环结束，此时i的值为4，即m[2].k赋值为4。综上，程序输出：13431。本题答案为B选项。

19.A解析：和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。注意：这3种运算方法在各种存储结构中的应用。

20.C

21.一对多(或1∶N)一对多(或1∶N)解析：两个实体集间的联系实际上是实体集间的函数关系,这种函数关系可以有3种,即一对一(1∶1)的联系、一对多(1∶N)或多对一(N∶1)的联系和多对多(N∶N)的联系。

22.99解析：在主函数中函数f(f(3,4)，f(3,5))的返回值赋给do函数的第一个参数为f(3,4)的返回值，函数f(3,4)返回值为(4-3)*3=3，f(3,5)返回值为(5-3)*3=6，那么函数f(f(3,4)，f(3,5))等价于函数f(3,6)其返回值为(6-3)*3=9。因此d被赋值为9，所以输出9。

23.12345678901，2，3，4，5，6，7，8，9，0，解析：p指向a的首地址。a+10表示的是a[10]的地址，嘲此此程序的功能就是输出数组a。

24.1212解析：本题考查逗号表达式的运算规则。逗号表达式的基本格式为：“表达式1，表达式2，…”，其整个表达式的结果取最后一个子表达式的值。本题中首先计算逗号表达式中的第1个表达式a=2*3=6，然后计算第2个表达式a*2，这时整个表达式的值为12，但要注意，因为第2个表达式并没有给a赋值，因此a的值不变；接下来执行最后一个表达式a+6=12，所以整个表达式最后的值为12。

25.*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。

26.XX解析：程序是从键盘缓冲区循环接收字符，并输出接收到的字符在ASCII码表中的前一个字符，直到接收到‘?’为止。

27.=aasum/nx[i]＜ave=a\r\na\r\nsum/n\r\nx[i]＜ave解析：sum是用来存放学生成绩总和的，a是输入的成绩，ave存放平均成绩，n既是循环变量，又表示学生人数，x[n]保存第n个学生的成绩。sum用来累加每个同学的成绩，因此有sum+=a；把新输入的学生成绩保存在数组中，因此有x[n]=a；ave是所有同学的平均成绩，因此有ave=sum/n；逐个把学生成绩和平均成绩比较，因此有if(x[i]＜ave)。

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

29.1212解析：函数fun的功能是求两个数当中的最大值。语句r＝fun(fun(x,y),2*z)的执行过程为：首先计算fun(x,y)，因x=3、y=8，所以结果为8；然后计算fun(8,2,*z)，即计算fun(8,12)，所以r=12。

30.99解析：本题考查宏定义与三目运算符的综合应用。宏定义是原样替换，本题中，如果a＞b成立，则a+1的值为整个表达式的值，否则b+1的值为整个表达式的值(应注意后面的加1)。

31.66解析：已知aa[3]={1,2,3},n=3，调用函数f，n＞1成立，执行a[0]+f(&a[1]，n-1)；即1+f(&a[1],2)，递归调用函数f，将a[1]的地址作为参数传给数组a，使数组a的首地址变为&a[1]，数组中的元素只有2，3；2传给n，这时n=2，n＞1仍然成立，继续调用a[0]+f(&a[1],n-1)；即执行1+2+f(&a[1],1)，因为上次递归调用函数f后数组中的元素为2，3，所以此次的a[1]为3，调用后的a[0]为3。所以最后结果为1+2+3=6。

32.

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

34.101091101091解析：for(表达式1；表达式2：表达式3)语句的功能是：首先计算表达式1的值，然后检测表达式2的值，若其值为真，则执行循环体语句，执行完毕后，再计算表达式3的值。然后再检测表达式2的值是否为真，若为真，继续执行循环体语句，若为假，则退出循环：第1次循环x＞8成立，输出x=10，y=10后，x的值减1，i=1，执行y=++i操作，y的值变为1；判断条件还成立，输出x=9，y=1，然后x的值减1，循环条件不成立，则退出循环。

35.BCDCDDBCD\r\nCD\r\nD解析：本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A，执行p＝s+1后，p指向字符串中的第二个字符B，然后输出值“BCD”并换行，依次执行循环语句。

36.HelloHello解析：语句b[5]=0；相当于语句b[5]='\\0'；且'\\0'为字符串结束标志，输出时遇到'\\0'就停止输出。

37.6

38.87788,7,7,8解析：本题中执行语句p=&a和q=&b后，*p=7，*q=8；执行完语句r=p,p=q,q=r后，*p=8,*q=7，故答案为8,7,7,8。

39.k=5k=5解析：本题主要考查了函数的递归调用方法。g=0或\ue008g=1\ue009或g=2是递归的终止条件,然后用回代的方法从一个已知值推出下一个值,直到计算出最终结果。

40.封装封装

41.DD．【解析】在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

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

43.C解析：算法的执行效率与数据的逻辑结构和存储结构都有很紧密的关系。算法的空间复杂度是指执行该算法需要的内存空间，并非算法程序中指令的条数。算法一般应该具有以下4个特征：可行性、确定性、有穷性和拥有足够情报。其中，有穷性是指算法必须能在执行有限个步骤之后终止，否则可能失去实际意义。

44.B解析：本程序首先定义了静态字符数组a，然后将指针p指向数组a的首地址。

第1次for循环，p=a，p指向数组的第1个元素，*p是取指针p所指地址的内容，输出1；第2次for循环，p=p+2，则p指向数组的第3个元素，*p是取指针p所指地址的内容，输出n；第3次for循环，p=p+2，则p指向数组的第5个元素，*p是取指针p所指地址的内容，输出u；第4次for循环，p=p+2，则p指向数组的第7个元素，*p是取指针p所指地址的内容，输出g，结束循环。

45.B解析：scanf函数的第一个参数是格式控制字符串，该字符串中所出现的格式控制符必须与scanf函数的笫二个及其后面的参数一一对应．本题中四个选项的格式控制字符串都是'%d%s'，其中包括两个格式控制符%d和%s，它们分别表示输入一个十进制整数和输入一个字符串，其对应的参数应该分别为一个整型变量的地址和一个字符型数组的首地址。变量的地址可以通过对变量做取地址(&)运算来得到，而宇符型数组的首地址则可以直接通过数组名来得到。所以，4个选项中选项B符合题意。

46.B解析：j=&i，j的值就是i的地址，8j=100，将j的地址赋给k，这时*k=j，那么，**k=*j，而*j=100，所以**k=100，最后的打印结果应当为100。

47.A解析：数据流图包括四个方面，即加工(输入数据经加工变换产生输出)、数据流(沿箭头方向传送数据的通道，一般在旁边标注数据流名)、存储文件(数据源)(表示处理过程中存放各种数据的文件)、源和潭(表示系统和环境的接口，属系统之外的实体)，不包括选项中的控制流。

48.B解析：常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。其

中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流

程图，通常也把这种图称为N-S图。

注意：其他常用算法描述工具的概念。

49.C解析：本题主要对switch语句进行了考查。switch语句的执行过程为:进入switch结构后,对条件表达式进行运算,然后从上至下去找与条件表达式值相匹配的case,以此作为入口,执行switch结构中后面的各语句,直到遇到break语句,则跳出switch语句,如果各case都不匹配时,则执行default后面的语句。本题中ch为字符'H',所以case'H'条件中的语句将被执行,由于没有break语句,所以case'G'后的语句也被执行,由于同样的缺少break语句,所以default后的语句也被执行了。

50.C解析：C语言规定else总是和离它最近的if语句配对。分析可以知道，。函数f()作用是让形参v和形参w的值交换。在主函数中首先定义了3个变量x、y和z。然后再执行下面的if-else语句。由程序可以看出第一个else和第一个if搭配，第二个else和第二个if搭配。由于调用函数时是进行值传递的。即将实参x、y、z传给形参v和w，以后行参和实参再无联系，故通过if语句调用f()函数后，x、y和z的值并没有改变。因此最后输出的x、y和z的值为1、3和2，所以，4个选项中选项C符合题意。

51.D

52.B解析：指针数组也是一种数组，所有有关的概念都适用于它。但它与普通的数组又有区别，它的数组元素是指针类型，只能用来存放地址。其格式为：存储类型数据类型*指针数组名[长度1]，其含义为：定义了一个长度1的数组，其中数组元素为相应存储类型的指针。

53.A在题目的题干中定义了字符指针变量c，在选项A)中，首先定义字符数组s订，然后再把字符数组str的首地址赋给字符指针变量c。所以选项A)是正确的。在选项B)中，应改成scanf(”%s”，＆c)；在选项c)中，getchar函数的返回值是用户输入的第一个字符的ASCIl码，如出错返回．l，且将用户输入的字符回显到屏幕．如用户在按回车之前输入了不止一个字符，其他字符会保留在键盘缓存区中，等待后续getchar调用读取。即c只能指向一个字符而不能指向字符串。在选项D)中，strepy函数只是将sla'字符串中的内容赋给c，并没有使其指向str，所以选项D)是错误的。

54.B

55.D解析：在面向对象方法中；对象之间通过消息进行通信。消息中只包含传递者的要求，它告诉接受者需要做哪些处理，但并不指示接受者应该怎么完成这些处理，接受者独立决定采用什么方式完成所需的处理。

56.C解析：本题中首先定义一个长度为10的整型数组，并初始化为“1,2,3,4,5,6,7,8,9,10”，然后调用排序函数sort()，对aa[3]开始的5个元素进行从大到小的排序，aa[0]、aa[1]、aa[2]、aa[8]、aa[9]并没有变化。sort()执行完毕后，接着执行后面的for语句输出数组aa中各个元素的值，所以输出为“1,2,3,8,7,6,5,4,9,10”。故4个选项中C正确。

57.D解析：本题考查的是C语言中的标识符与关键字。合法的标识符由字母，数字和下划线组成，并且第一个字符必须为字母或下划线。另外，C语言规定了一批关键字，它们在程序中都代表着固定的含义，不能另作它用，所以合法的标识符也不能是C语言的任一关键字。本题中，选项A、B、C都符合上述条件，只有选项Dsizeof是C语言中的关键字，所以，4个选项中选项D符合题意。

58.C解析：本段程序的作用是输出字符串'lanuage'中字母u之前的字符，并将其转化为大写字母。

59.DD)【解析】软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。

60.B解析：读懂两个循环的关系，是解这个题目的关键，本题的第一个for循环的作用是实现对数组元素的遍历，第二个循环的作用是排序。while(j＞=0&&t＞c[j])，这个语句是控制排序的关键语句，它即实现了比较两个元素大小的作用，又实现了元素向后移动的作用，不断地把大的数据向前移动，直到找到一个比它小的，或到数据的上界为止。

61.C\nA中P是指针，没有初始化，且取P的地址即类型为指向地址的地