2022年辽宁省朝阳市全国计算机等级考试C语言程序设计测试卷一(含答案)

2022年辽宁省朝阳市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.在黑盒测试方法中，设计测试用例的主要根据是（）。

A.程序外部功能B.程序内部逻辑C.程序数据结构D.程序流程图

2.

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

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

4.表达式9!=10的值为()。

A.非零值B.trueC.0D.1

5.软件生命周期中，花费最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

6.一个队列的入队序列是1,2,3,4，则队列的输出序列是()。

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

7.有以下函数：fun(char*p){returnp;}该函数的返回值是()。

A.无确切值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

8.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是_______

A.有向完全图B.连通图C.强连通图D.有向无环图

9.若有说明charc[7]={'s','t','r','i','n','g'};则对元素的非法引用是()。

A.c[0]B.c[9-6]C.c[4*2]D.c[2*3]

10.

11.在下列运算符中，优先级最低的是()。A.||B.!=C.<D.+

12.以下与数学表达式“0＜x＜5且x≠2”不等价的C语言逻辑表达式是（）。

A.(0＜x＜5)&&(x!=2)

B.0＜x&&x＜5&&x!=2

C.x＞0&&x＜5&&x!=2

D.(x＞0&&x＜2)||(x＞2&&x＜5)

13.下列数据结构中，按先进后出原则组织数据的是

A.线性链表B.栈C.循环链表D.顺序表

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

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

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

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

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

15.以下程序的输出结果是()。main{charch[3][4]={"123"，"456"，"78")，*p[3]；inti；for(i=0；i<3；i++)p[i]=ch[i]；for(i=0；i<3；i++)printf("％s"，p[i])；}A.123456780B.123456780C.12345678D.147

16.设主串T='aabaababaabaa'，子串P：'abab'，则简单模式匹配算法中直至匹配成功，单个字符比较的次数为()。

A.12B.13C.14D.15

17.

18.下列描述中不正确的是（）。

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

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

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

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

19.判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()

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

20.设s1="Good"，s2="",s3="Bye"，则s1、s2和s3连接后的结果是()。

A.GoodB.GoodByeC.GoodByeD.Bye

二、2.填空题(20题)21.下列程序的运行结果是______。

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf('%s\n",p);

}

22.以下程序的输出结果是()。#include＜stdio.h＞fun(){staticinta=0；a+=3；printf("%d"，A)；}main(){intcc；for(cc=1；cc＜5；cc++)fun()；printf("\n")；}

23.在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

24.下列程序的运行结果是______。

#definePOWER(x)((x)*(x))

main()

{inti＝1；

primtf("%d,%d",POWER(i++),i);

}

25.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

26.数据流图的类型有【】和事务型。

27.下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i;

n=strlen(str);

while(n--＞1)

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

if(str[i]＜str[i+l])

{temp=【】;

str[i]=str[i+l];

【】=temp;

}

printf(【】)；

}

28.设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

29.在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

30.函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。

voiddelete(chars[],inti,intn)

{intj,k,length=0；

while(s[length])

【】；

-i;

j=i；

}

if(【】)

{k=i+n；

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++]；

s[j]\'\0'；

}

31.数据元素之间______的整体称为逻辑结构。

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

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)

z=(*(ptr+y)＜x)?*(ptr+y):x;

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

}

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

______

main()

{printf("\n");

try_me();

printf("\n");}

34.Jackson方法是一种面向【】的结构化方法。

35.下面rotate函数的功能是：将n行n列的矩阵A转置未AT，例如：

请填空

#defineN4

voidrotate(inta[][])

{inti,j,t;

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

for(j=0;【】;j++)

{t=a[i][j];【】;a[j][i]=t;}

}

36.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

37.下面程序的运行结果是()。#defineP(A)printf("%d"，A)main(){intj，a[]={1，2，3，4，5，6，7}，i=5；for(j=3；j＞1；j--){switch(j){case1:case2:P(a[i++])；break；case3:P(a[--i])；}}}

38.有下面的程序:

#include＜stdio,h＞

main()

{enumteam{my,your=4,his,her=his+10};

prinff("%d%d%d%d\n",my,your,his,her);

此程序的输出结果是【】。

A)0123B)04010C)04515D)14515

39.下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。

#include＜stdio.h＞

main()

{inti;chars[21],*p;

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

s[i]=getchar();

s[i]=【】;

p=【】;

while(*p)putchar(【】);

}

40.x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

三、1.选择题(20题)41.以下程序的输出结果是()main(){inta[10]＝{1，2，3，4，5，6，7，8，9，10，}，*p＝a；printf("%d\n"，*(p+2))；}

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

42.下列叙述中，错误的一条是______。

A.已知i=3，执行语句k=(++i)+(++i)+(++i)后，k的值为15

B.逻辑表达式!(5＞3)&&(2＜4)的值为0

C.表达式'c'&&'d'||!(3+4)的值为1

D.整型、实型、字符型数据可以混合运算

43.有以下程序#include＜stdlib.h＞main(){char*p,*q;p=(char*)malloc(sizeof(char)*20);q=p;scanf("%s%s",p,q);printf("%s%s\n",p,q);}若从键盘输入:abcdef＜回车＞,则输出结果是

A.defdefB.abcdelC.abcdD.dd

44.下面哪一个是正确的赋值语句?

A.a++；B.a==b；C.a+=b；D.a=1，b=1；

45.若a、b、c1、c2、x、y均是整型变量，则正确的switch语句是______。

A.swich(a+b)；{case1：y=a+b；break；case0：y=a-b；break；}case3：y=b-a,break；

B.switch(a*a+b*b){case3：case1：y=a+b；break；}

C.switcha{casec1：y=a-b；break；casec2：x=a*d；break；default：x=a+b；}

D.switch(a-b){default：y=a*b；break；case3：case4：x=a+b；break；case10：case11：y=a-b；break；}

46.下列选项中，不是一个算法的基本特征的是（）。

A.完整性B.可行性C.有穷性D.拥有足够的情报

47.若有以下定义和语句，则输出结果是______。intu=010,v=0x10,w=10;printf("%d,%d,%d\n,u,v,w);

A.8，16，10B.10，10，10C.8，8，10D.8，10，10

48.若a是float型变量，b是unsigned型变量，以下输入语句合法的是()

A.scanf("%6.2f%d"，＆a，＆b)；

B.scanf("%f%n"，＆a，＆b)；

C.scanf("%f%3o"，＆a，＆b)；

D.scanf("%f%d"，＆a，＆b)；

49.函数ftell(fp)的作用是()。

A.得到fp所指向文件的当前读写位置B.初始化流式文件的位置指针C.移动流式文件的位置指针D.以上答案均正确

50.若有说明语句"inta；floatb;”，以下输入语句正确的是()

A.scanf("%f%f"，&a，&b)；

B.scanf("%f%d"，&a；&b)；

C.scanf("%d，%f"，&a，&b)；

D.scanf("%6.2f%6.2f"，&a，&b)；

51.在数据库设计中，将E-R图转换成关系数据模型的过程属于()。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

52.设有定义：inta,*pa=&a；以下scanf语句中能正确为变量a读入数据的是()。

A.scanf("%d"，pA)；

B.scanf("%d",A)；

C.scanf("%d"，&pA)；

D.seanf("%d",*pA)；

53.有以下程序：#include＜stdio.h＞main(){inti,j；for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d"，i+j)；printf("\n")；}}程序运行的结果是()。

A.234B.432C.23D.4534554334344523

54.下列选项中C语言中不合法的字符串常量的是

A.\121B.′y′C.\n\nD.ABCD\x6d

55.下列选项中错误的说明语句是

A.chara[]={'t'，'o'，'y'，'o'，'u'，'\0'}；

B.chara[]={"toyou\0"}；

C.chara[]="toyou\0"；

D.chara[]='toyou\0'；

56.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

57.有以下程序：main(){inti，s=1；for(i=1；i＜50；i++)if(!(i%5)&&!(i%3))s+=i；printf("%d\n"，s)；}程序的输出结果是

A.409B.277C.1D.91

58.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

59.在结构化方法中，软件功能分解属于下列软件开发中的阶段是()。

A.概要设计B.需求分析C.详细设计D.编程调试

60.若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch='b'；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n",k)；

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

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

C.62，142，k=%d

D.62，142，k=%10

四、选择题(20题)61.表达式3．6-5/2+1．2+5％2的值是()。A.3．8B.4．8C.3．3D.4．3

62.以下能正确定义一维数组的选项是（）。

A.

B.

C.

D.

63.两个或两个以上模块之间联系的紧密程度称为()。

A.耦合性B.内聚性C.复杂性D.数据传输特性

64.

65.

66.

67.第

42

题

下面说明不正确的是

A.chara［10］="china";

B.chara［10］,*p=a;p="china"

C.char*a;a="china";

D.chara［10］,*p;p=a="china"

68.

69.栈和队列的共同特点是()。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

70.有以下程序程序运行后的输出结果是()。A.2B.0C.3D.5

71.已定义以下函数

72.设变量a是int型，f是int型，i是double型，则表达式10+a+i*f值的数据类型为

A．intB．floatC．doubleD．不确定

73.以下选项中，合法的是（）。

A.charstr3[]={d，e，b，u，g，\0}；

B.charstr4；str4="helloworld"；

C.charname[10]；name="china"；

D.charstrl[5]="pass"，str2[6]；str2=strl；

74.

75.下列程序的运行结果是()。main(){intx=1,y=3,a=0;while(x++!=(y-=1)){a+=1;if(y＜x)break;}printf("%d,%d,%d\n",x,y,a);}

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

76.

77.在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。A.O(n)B.0(n2)C.O(log2n)D.O(nlog2n)

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

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

79.以下叙述中错误的是（）。

A.c语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令

B.c程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件

C.用c语言编写的程序称为源程序，它以ASCIl代码形式存放在一个文本文件中

D.c语言源程序经编译后生成后缀为．obj的目标程序

80.

有以下程序

intfun(intx，inty){return(x+y)；}main

{inta=1，b=2，C=3，sum；

sum=fun((a++，b++，a+b)，c++

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

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

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

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。

例如，当s中的数为87653142时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构!

六、程序设计题(1题)82.某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放入记录的ave成员中。

例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分应为78．875。注意：部分源程序在文件PROGl．C中。

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

参考答案

1.A【答案】：A

【知识点】：黑盒测试

【解析】：黑盒测试也称功能测试或数据驱动测试，它完全不考虑程序内部的逻辑结构和内部特征，只着眼于程序的外部结构，主要用来检查程序功能是否按照需求规格说明书的规定正常使用。故选A。

2.D

3.A

4.D

5.D本题考查对软件生命周期的理解，软件生命周期整体上可分为定义阶段、开发阶段和维护阶段。其中定义阶段包括可行性研究与计划制订和需求分析；开发阶段包括概要设计、详细设计、开发和测试；维护阶段是一个单独阶段，不包含在开发阶段内，它是所花费用最多的一个阶段。

6.C

7.B解析：return中返回的是指针p的值，也就是形参p中存放的地址值。

8.D

9.C

10.A

11.A

12.A在C语言里不能直接表达“0＜x＜5”，需要分步骤来实现，即使用“x＞0&&x＜5”来描述。在C语言里，“0＜x＜5”属于一个逻辑运算表达式，可以理解为“(0＜x)＜5”，因此选项A错误。故本题答案为A选项。

13.B解析：栈是限定在二端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。注意：队列组织数据的原则是“先进先出”或“后进后出”。注意：数据结构中，栈和队列组织数据的原则。

14.B

15.B第一个for循环的作用是让p指向每行的首地址，第二个for循环的作用是把它指向的字符串输出，故选择B选项。

16.A

17.A

18.C

19.A

20.C

21.efghefgh解析：本题考核的知识点是通过指针引用字符串．函数“的作用是让形参指针s指向该字符串的右半部分．主函数中首先定义了一个字符型指针变量p和字符型指针str；并初始化为“abcdefgh”，然后调用函数ss，将实参str传给形参s，因此可知该函数返回的指针，指向str所指的字符串“abcdefgh”的右半部分，即指向字符串“efgh”，所以最后输出指针p(指针p的值为调用函数ss(sD)的返回值)所指向的字符串为“efgh。

22.3691236912解析：本题考查最基本的for循环。for(cc=1；cc＜5；cc++)规定循环次数为4次，每次a+=3，即每次a的值增加3，但因为fun函数中变量a为static类型，所以每次调用完子函数之后，变量a所做的改变都要保存。

23.循环链表循环链表解析：在循环链表中，由于设置了一个头结点，因此在任何情况下，循环链表中至少有一个结点存在，从而使空表与非空表的运算统一。

24.111,1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)＝1*1＝1。

25.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

26.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

27.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本题要求将字符串str中的字符用冒泡排序算法从大到小排列，其实过程是将相邻两个字符进行比较，如果当前字符小于下一个字符，则通过中间变量temp将字符两两交换，所以第—空应填：str[i]，第二空应填str[i+1]最终打印输出得到的字符串str，所以第三空应填'%s',str。

28.77解析：此表达式为三目运算符，++a的值为6，b--的值为6，则整个表达式的值为++a的值，++a的值为7。请注意前缀++，--和后缀++，--的区别。

29.加工加工解析：数据流图是从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。其中的每一个加工对应一个处理模块。

30.length++i＜lengthlength++\r\ni＜length解析：第一个循环极有可能是计算串的长度，在i＜=length时字符才被删除，被删除的是第i个到第i+n或最后一个间的所有字符。删除前，应判断i＜=length。由于已经进行了-i运算，故实际应填入i＜length。

31.逻辑关系逻辑关系

32.66解析：条件运算符的优先级高于赋值运算符，因此本题先计算关系表达式(*ptr+y)＜x)?*(ptr+y):x的值，再赋给变量z。当y=0时，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=2，所以z=2；当y-1时，*(ptr+y)=4，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=4，所以z=4；当y=2时，*(ptr+y)=6，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)＝6，所以z=6；循环结束。因此输出z的结果为6。

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

34.数据结构数据结构解析：Jackson方法是—‘种面向数据结构的结构化方法。

35.j＜=ia[i][j]=a[j][i]j＜=i\r\na[i][j]=a[j][i]解析：将矩阵转置就是将行列互换，所以第一处应填j＜=i，第二处应填a[i][j]=a[j][i]。

36.2525解析：#NAME?

37.5555解析：分析程序执行过程，第一次循环时，j=3，i=5，因为switch(3)，所以执行case3，调用P(a[--i])=P(a[4])=P(5)，输出5；第二次循环时，j=2，i=4，因为switch(2)，所以执行case2，调用P(a[i++])=P(a[4])=P(5)，输出5，之后i自加1等于5。

38.CC解析：枚举的语法规定，当枚举元素没有赋值时，如果前面没有其他枚举元素，其值为0；如果前面有其他枚举元素，其值为前一个元素的值加1，所以his的值为5，her的值为15。

39.\0's*p++\\0'\r\ns\r\n*p++解析：本题先通过for循环从键盘接收20个字符，然后在串尾赋一空值'\\0'作为串结束标志。再使指针p指向串的首地址。最后通过while循环对字符串进行扫描并输出。

40.1616解析：函数运算不改变数据类型，所以结果也是double型，fabs(x)是对x取绝对值，pow(y,fabs(x))是y的labs(x)次幂，即2.04。0=16.000000(注意；结果为double型)。

41.A

42.A

43.A解析：本题考查的知识点是字符型指针变量、malloc()函数的使用。本题首先定义两个字符型指针变量p和q，通过malloc()函数申请20个字符的存储空间，并把它的首地址赋给p，在把p的值赋给q，p和q指向同一个存储区。在scanf()语句中读取字符串到p和q指向的字符串，先把“abc”读取到p指向的存储区中，第一个空格是结束标记，第二个空格是分隔符，再把“def”存放到q指向的存储区，把原先的内容覆盖。所以p和q指向的存储区中内容是“def”，所以最后输出的def，clef．所以4个选项中A正确。

44.B解析：C语言中赋值语句是由赋值表达式加“;”构成的。赋值表达式的形式为：变量=表达式；。选项A中a++相当于a+1，是赋值语句；选项C和选项D也是赋值语句。只有选项B不是，因为选项B中“==”符号是等于的意思，并不是赋值运算符。

45.D

46.A解析：作为一个算法，一般应该具有下列4个特征：(1)可行性，即考虑到实际的条件能够达到一个满意的结果；(2)确定性，算法中的每一个步骤都必须是有明确定义的，(3)有穷性，一个算法必须在有限的时间内做完；(4)拥有足够的情报。

47.A解析：u被八进制数10赋值，等于十进制数8：v被十六进制数10赋值，等于十进制数16；w直接被十进制数10赋值；因此分别输出十进制数8，16，10。

48.C

49.A解析：位置指针当前值函数ftell()的基本调用格式为：ftell(fp)。

ftell()函数的参数说明：“fp”是指向文件的文件型指针。

ftell函数的功能：得到fp所指向文件的当前读写位置，即位置指针的当前值，如果函数的返回值为-1L，表示出错。

50.C解析：说明语句中变量a为整型，变量b为实型。选项A、B和D的格式控制中变量a的格式描述符为f，与定义的变量类型不符，故选项A、B和D错误。

51.CE-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。

52.A解析：本题中定义了整型变量a和一个指向整型数据的指针变量pa，并定义pa是一个存放a的地址的变量。选项B是应该将a改为&a，故选项B不正确；选项c应该将&pa改为pa，因为pa已经表示存放：的地址，故选项C不正确：选项D中*pa表示的是指针p8所指向存储空间的变量的值，而不是一个地址，故选项D不正确，所以，4个选项十选项A符合题意。

53.D解析：本题主要考查for循环语句的嵌套。外层主循环执行了3次，嵌套的循环语句每轮执行2次，每次输出i+j的值，推出嵌套循环语句后换行。

54.B解析：字符串常量是由双引号括起来的一串字符,其中的双引号不可缺少。由此可知,选项A)、C)、D)都是合法的字符串常量,而选B)是一个字符常量。

55.D解析：通过赋初值的方式给一维数组赋字符串，可以用给一般数组赋初值的相同方式给一维字符数组赋字符串，也可以在赋值时直接赋字符串常量。选项B)和C)后面的'\\0'是多余的，不过也不错，在C语言中，系统会自动在字符串的结尾处加上一个字符'\\0'作为串的结束标记。

56.B在计算机中，算法被定义为对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。算法具有有穷性、确定性、可行性、输入和输出五大特点。

在本题中，选项A、C、D的说法明显偏离了算法的定义，因此正确答案选B。

57.D解析：本题是计算50之内的自然数相加之和，题中if语句括号中的条件表达式!(i%5)&&!(i%3)表明只有能同时被5和3整除的数才符合相加的条件，1～49之间满足这个条件的只有3个数，15，30，45，因为s的初始值为1，所以s=1+15+30+45=91。故正确答案为D)。

58.A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

59.A解析：概要设计的任务是划分出构成系统的各物理元素以及设计出软件的结构(如确定模块及模块间的关系)。设计过程通常分为以下几步：提出可选择方案；选择合理方案；推荐最佳方案；功能分解；设计软件结构；制定测试计划：最后提交概要设计文档。软件功能分解属于概要设计阶段。本题的正确答案为选项A。

60.C解析：第1个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出；第2个pfintf函数，有两个%说明，第1个%后面的字符要原样输出。注意：本题考查printf函数的格式。①“%x”和“%o”分别表示以十六进制和八进制无符号型输出整型数据(不带前导Ox或O)：②printf函数中格式说明符之前插入的任何字符都原样输出：⑧格式说明与输出项的个数也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。

61.A5，2值为2，5％2值为l，所以3．6—2+1．2+1值为3．8。

62.B解析：选项A中定义的是5个数组元素，但赋值的时候赋的是6个元素，所以出错；选项C不符合数组定义形式，数组名后应加上“[]”；选项D的类型说明符错误，如果用char定义就对了；选项B中的0，1，2，3,4,5分别表示对应字符的\u3000ASCII码，所以选项B是正确的。

63.A解析：耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。

[知识拓展]模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块独立性有两个定性的度量标准。其中内聚性是指一个模块内部各个元素间彼此结合的紧密程度的度最，内聚性是从功能角度来度量模块内的联系；耦合性是模块间互相连接的紧密程度的度量，耦合性从整体的角度来度量模块间的联系。

64.B

65.C

66.A

67.DC语言中操作一个字符串常量的方法有：①把字符串常量存放在一个字符数组中；②用字符指针指向字符串，然后通过字符指针来访问字符串存储区域。当字符串常量在表达式中出现时，根据数组的类型转换规则，它被转换成字符指针。本题D项中错误的关键是对数组初始化时，可以在变量定义时整体赋初值，但不能在赋值语句中整体赋值。

68.B

69.C解析：考查栈和队列概念的掌握。栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种'后进先出'的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种'先进先出'的线性表。模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从弱到强,可以将其分成5级,分别是:数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C),没有这种耦合方式。

70.Afor循环是统计字符串中小写字符的个数，所以输出结果为2。

71.A本题考查的是指针的概念。在C语言中，指针是一种特殊的变量，它存放的值是一个内存地址。所以一个指针变量涉及三个值：指针变量所指内容的值、指针变量中存放的值、指针变量的地址值。它们可以分别用表达式*P、P、&p来表示。题目rpfun()函数的返回表达式是*p，所以选项C)、D)