2022-2023年湖南省衡阳市全国计算机等级考试C语言程序设计测试卷一(含答案)

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

一、单选题(20题)1.有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对于大于数操作需要O(logn)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”，这里在层i中的元素按概率l/p出现在层i+1中。平均起来，每个元素都在p/(p-1)个列表中出现，而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logpn)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。

A.O(logn)B.O(n)C.O(n*logn)D.以上都不正确

2.

有以下结构体说明和变量的定义，且指针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；

3.有以下程序

voidss(char*s,chart)

{while(*s)

{if(*s==t)*s=t-′a′+′A′;

s++;}}

main()

{charstr1[100]="abcddfefdbd",c=′d′;

ss(str1,c);printf("%s\n",str1);}

程序运行后的输出结果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

4.有以下程序：#include＜stdio.h＞main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf(“%d”,t[2-i][i]);}程序的运行结果是（）。

A.357B.753C.369D.751

5.以下关于C语言的叙述中正确的是（）。

A.C语言中的注释不可以夹在变量名或关键字的中间

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致

D.C语言的数值常量中夹带空格不影响常量值的正确表示

6.链表不具有的特点是()。

A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比

7.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()

A.f,c,BB.f,d,BC.g,c,BD.g,d,B

8.算法分析的目的是()。

A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进

9.设有定义“doublex=5.16894;”，则语句“printf(“%lf\n”,(int)(x*1000+0.5)/1000.);”的输出结果是（）。

A.5.16900B.5.16800C.0.00000D.输出格式说明符与输出项不匹配，产生错误信息

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

A.%、sizeof、＞、＜＜、=

B.sizeof、%、＞、=、＜＜

C.sizeof、＜＜、＞、%、=

D.sizeof、%、＜＜、＞、=

11.有以下程序：

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

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

12.下列叙述中正确的是：()A.C语言程序中，main()函数必须在其它函数之前，函数内可以嵌套定义函数

B.C语言程序中，main()函数的位置没有限制，函数内不可以嵌套定义函数

C.C语言程序中，main()函数必须在其它函数之前，函数内不可以嵌套定义函数

D.C语言程序中，main()函数必须在其它函数之后，函数内可以嵌套定义函数

13.有以下函数：intfun(char*x,char*y){intn=0;}while((*x==*y)&&*x!=‘\0’){x++;y++;n++;}returnn;}函数的功能是（）。

A.将y所指字符串赋给x所指存储空间

B.查找x和y所指字符串中是否有‘\0’

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和y所指字符串中相同的字符个数

14.计算机算法必须具备输入、输出和()等5个特性。

A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性

15.以下选项中非法的字符常量是A.A.'\101'

B.'\65'

C.”\xff'

D.'\019'

16.设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。

A.小于等于m的最大奇数B.小于等于m的最大素数C.小于等于m的最大偶数D.小于等于m的最大合数

17.若f(n)=3n2+2n+1，则f(n)=()。

A.O(n2)B.O(n)C.O(2n)D.O(3n2)

18.

19.某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树

A.空或者只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

20.关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

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

#defineP(A)printf("%d，"，(int)(A))

#definePRINT(A)P(A)；printf("theend")

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

22.树中度为零的结点称为______。

23.阅读下面程序,则执行后的输出结果是【】。

#include"stdio.h"

main()

{intx,y,z;

x=1;y=2;z=3;

if(x>y)if(x>z)printf("%d",x);

elseprintf("%d",y);

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

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

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

25.函数fun的功能是使一个字符串按逆序存放。请填空。

voidfun(charstr[])

{charm；inti，j；

for(i=0，j＝strlen(str)；i＜【】；i++，j--)

{m＝str[i]；

str[i]＝【】；

str[j-1]＝m；

}

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

}

26.下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=0；k＜4；k++)if(*(ptr1+k)==*(ptr2+k))printf("%c"，*(ptr1+k))；}

27.以下函数的功能是求x的y次方，请填空

doublefun(doublex,inty)

{inti;

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】;

}

28.在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

29.有以下程序：

intf(intn)

{if(n＝1)return1；

elsereturnf(n-1)+1;}

main()

{inti,j=0；

for(i=1；i＜3;i++)j+=f(i)；

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

}

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

30.栈满时，再作入栈操作会产生【】，栈空时，删除操作会产生【】。

31.下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。

#include＜stdio.h＞

main()

{inta，b，c，i；

a＝c＝0；

for(i＝0；i＜＝10；i+＝2)

{a+=i；

【】；

c+=b；}

printf("偶数之和=%d\n"，a)；

printf("奇数之和=%d\n"，c-11)；}

32.算法的复杂度主要包括时间复杂度和______复杂度。

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

#include＜stdio.h＞

main0

{intx＝1,y＝1,a＝1,b＝1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

printf("a＝%d,b＝%d\n",a,B);

}

34.在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。常见的数据模型有3种，它们分别是层次模型、网状模型和()。

35.在运算过程中，能够使空表与非空表的运算统一的结构是【】。

36.一个模块直接调用的其他模块的模块个数称为______。

37.若从键盘输入24，则以下程序输出的结果是()。

#include＜stdio.h＞

main()

{inta;

scanf("%d",&A);

if(a＞20)printf("%d",A);

if(a＞10)printf("%d",A);

if(a＞5)printf("%d",A);

}

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

structaa

{intdata；

【】}node；

39.下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include＜conio.h＞#include＜stdio.h＞#defineM81intfun(char*ss，charC){inti=0;for(；()；ss++)if(*ss==C)i++；returni；}main(){chara[M]，ch；printf("\nPleaseenterastring：")；gets(A)；printf("\nPleaseenterachar：")；ch=getchar()；printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；}

40.在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

三、1.选择题(20题)41.以下程序的输出结果是()structst{intx；int*y；}*p；intdt[4]＝{10，20，30，40}；structstaa[4]＝{50，&dt[0]，60，&dt[0]，60&dt[0]，60，&dt[0]}；main(){p＝aa；printf("%d\n"，++(p-＞x))；}

A.10B.11C.51D.60

42.数据库管理系统的基础是______。

A.操作系统B.数据库C.数据库系统D.系统软件

43.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

44.字长为16位的计算机是指______。

A.该计算机能够处理的最大数不超过16

B.该计算机中的CPU可以同时处理16位的二进制信息

C.该计算机的内存量为16MB

D.该计算机每秒钟所能执行的指令条数为16MIPS

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

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

46.以下程序段的输出结果是()。inta=1234；printf("%2d\n"，a)；

A.12B.34C.1234D.提示出错，无结果

47.有以下程序main(){inta=3,b=4,c=5,d=2;if(a＞B)if(b＞C)printf("%d",d+++1);elseprintf("%d",++d+1);printf("%d\n",D);}程序运行后的输出结果是

A.2B.3C.43D.44

48.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstrl[100]="abcddfefdbd"，c='d'；ss(str1，c)；printf("%s\n"，strl)；}程序运行后的输出结果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

49.在数据流图中，带有箭头的线段表示的是()

A.控制流B.数据流C.模块调用D.事件驱动

50.设有以下语句，其中不是对a数组元素的正确引用的是：______(其中0≤i＜10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;

A.a[p-a]B.*(&a[i])C.p[i]D.*(*(a+i))

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

52.有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

A.int类型B.float类型C.void类型D.函数无类型说明，定义有错

53.有下列程序main(){doubled；floatf；longl；inti；i=f=1=d＝20／3；printf("%d%1d%f%f\n"，i，1，f，D)；}程序运行后的输出结果是(小数点后只写1位)()

A.666.06.0B.666.76.7C.666.06.7D.666.76.0

54.若x＝3，y＝z＝4，则下列表达式的值分别为()(1)(z＞＝y＞＝x)?1:0(2)y+=z，x*＝y

A.024B.18C.08D.112

55.执行下列语句后的输出结果为______。enum{x1=3，b=4，C，d，e}data；printf("%d"，data=d)；

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

56.有以下程序：#include＜stdio.h＞main(){charc1='1',c2='2';c1=getchar();c2=getchar();putchar(c1);putchar(c2);}当运行时输入：a＜回车＞后，以下叙述正确的是()。

A.变量c1被赋予字符a，c2被赋予回车符

B.程序将等待用户输入第2个字符

C.变量c1被赋予字符a，c2中仍是原有字符2

D.变量c1被赋予字符a，c2中将无确定值

57.定义int*swap()指的是______。

A.—个返回整型值的函数swap()

B.一个返回指向整型值指针的函swap()

C.一个指向函数swap()的指针,函数返回一个整型值

D.以上说法均错

58.在面向对象方法中，实现信息隐蔽是依靠（）。

A.对象的继承B.对象的多态C.对象的封装D.对象的分类

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

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

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

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

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

60.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是A.A.堆排序B.直接插入排序C.快速排序D.B和C

四、选择题(20题)61.

下面for语句的循环次数为（）。

for(x=1，y=0；(y!=19)＆＆(x<6)；x++)；

A.是无限循环B.循环次数小定C.最多执行6次D.最多执行5次

62.已知大写字母A的ASCII码是65，小写字母a的ACSII码是97。下列能将变量C中的大写字母转换为对应小写字母的语句是()。A.A.c=(c-'A')％26+'A'

B.c=c+32

C.c=c-'A'+'A'

D.c=('A'+C)％26-'a'

63.若变量c为char类型，能正确判断出c为小写字母的表达式是

A．’a’<=c<=’z’B．(c>=’a’)｜｜(c<=’z’)

C．(’a’<=c)and(’z’>=c)D．(c>=’a’)&&(c<=’z’)

64.若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是（）。

A.函数的形参和实参分别占用不同的存储单元

B.形参只是形式上的存在，不占用具体存储单元

C.同名的实参和形参占同一存储单元

D.函数的实参和其对应的形参共占同一存储单元

65.

66.下列可用于C语言用户标识符的一组是

A．void,define,WORDB．a3_b3,_123，Car

C．For,-abc,CaseD．2a,DO,sizeof

67.已知longi=32768；执行语句printf（“%d”，i）；屏幕显示（）。

A．-1B．-32768C．1D．32768

68.

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

#include<stdio．h>

main

{inti；

for(i=1；i<=10，i++)

{if((i*i>=20)＆＆(i*i<=100))

break；

}

printf("％d＼n"，i*i；

}

A.49B.36C.25D.64

69.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

A.log2nB.n2C.nD.n+1

70.

71.某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（）。

A.3B.4C.6D.7

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

A.算法的执行效率与数据存储结构无关

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

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

D.以上3种描述都不对

73.

74.下面不属于软件设计阶段任务的是（）。

A.制订软件确认测试计划B.数据库设计C.软件总体设计D.算法设计

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

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

76.在软件设计中不使用的工具是()。A.系统结构图B.PAD图C.数据流图D.程序流程图

77.若intk=8;则执行下列程序后，变量k的正确结果是

main()

{intk=8;

switch(k)

{case9:k+=1;

case10:k+=1;

default:k+=1;

case11:k+=1;break;

}

printf("%d＼n",k);

}

A．12B．1

C．10D．9

78.下列关于栈的描述中错误的是()。

A.栈是先进先出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入删除操作中，不需要改变栈底指针

79.

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：求出以下分数序列的前m项之和。2／1，3／2，5／3，8／5，13／8，21／13，…和值通过函数值返回main（）函数。例如，若m=6，则应输出10．007051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数voidproc(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数、不为1的各整数，并按从大到小的顺序放在PP所指的数组中，这些除数的个数通过形参n返回。

例如，若x的值为30，则有3个数符合要求，它们是15，5，3。

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

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

试题程序：

参考答案

1.A

2.B

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

\n

3.B解析：在内存中,字符数据以ASCII码存储,它的存储形式与整数的存储形式类似。C语言中,字符型数据和整型数据之间可以通用,也可以对字符型数据进行算术运算,此时相当于对它们的ASCII码进行算术运算,在本题中,s++相当于s=s+1,即让s指向数组中的下一个元素。

4.A二维数组t[][3]即t[3][3]={{9,8,7},{6,5,4},{3,2,1}}。执行循环for语句，当i=0时，t[2][0]=3；当i=1时，t[l][1]=5；当i=2时，t[0][2]=7；当i=3时，循环结束，即t[2][0]=3、t[1][1]=5、t[0][2]=7。故本题答案为A选项。

5.B解析：C语言中注释可以放在任何位置，选项A错误；C语言中的变量只要在使用之前定义即可，位置可以是使用前的任何位置，故选项B正确；C语言中两侧数据类型可以不一致，系统可进行强制类型转换，选项C错误；C语言数值常量中不允许存在空格，选项D错误。

6.BB选项的特点是顺序存储结构的特点，即数组的特点。

7.A

8.D解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度；提高算法的执行效。率。

9.A表达式“(int)(x*1000+0.5)”使用了强制转换，其计算结果为5169，(5169/1000.0)=5.169。所以“printf(“%lf\\n”,5.169);”结果是5.16900。故本题答案为A选项。

10.D解析：主要考查运算符的优先级。sizeof的优先级最高，后面的顺序是：%、＜＜、＞，优先级最低的是“=”。

11.C该程序中int8pl=＆a，+p2=＆b，4P=&c；指定义三个指针变量，并赋值，即使pl指向a；p2指向b；p指向c。+P=。pl$(+p2)。；该条语句是给P所指的存储单元c赋值，就是pl所指的存储单元的值，即a的值，与p2所指的存储单元b的值相乘，也就是c=a+b，等价于c=1·3=3；因此C选项正确。‘

12.B每个C程序有且只有一个主函数main，C程序总是从main函数开始执行，main函数后面的一对圆括号不能省略，main函数可以位于程序的任意位置。函数不可以嵌套定义，但函数可以嵌套调用。

13.C本题中由循环条件可知，遇到‘\\0’或x与y所指的字符不相等时循环结束。所以函数的功能是统计x和y所指字符串中最前面连续相同的字符个数。故本题答案为C选项。

14.B

15.D【答案】D

【知识点】字符常量的考察

【解析】在C语言中要求八进制字符常量的表示为\\ddd形式，但是八进制中只有0~7，7个数字，没有9这个数字，所以选择D。

16.B

17.A

18.B

19.B

20.A

21.1234theend1，2,3，4,theend解析：本题考查带参数的宏的定义。第1次循环，i=1时，调用PRINT(1)，P(1)输出1；第2次循环，i=2时，调用PRINT(2)，P(2)输出2：第3次循环，i=3时，调用PRINT(3)，P(3)输出3：第4次循环，i=4时，调用PRINT(4)，P(4)输出4，theend。

22.叶子结点叶子结点解析：树中度为零的结点，也就是没有后件的结点，称为叶子结点。

23.33解析：C语言的语法规定:else子句总是与前面最近的不带else的if相结合。因为x不大于y,所以执行printf('%d\\n',z);语句。

24.1234123.512345.51234,123.5，12345.5解析：在primf()函数的格式控制符中：'%2d'表示输出一个有符号整数，如果输出长度小于2，则左端补以空格，否则按实际长度输出。所以本题中的a按原样输出为1234：'%2.1尸表示输出一个单精度实数，只输出小数点后1位，后面若有小数则四舍五入，如果输出长度小于2，则左端补以空格，否则按实际长度输出。所以本题中的b四舍五入到小数点后1位再输出为123.5；'%2.11f'除了表示输出一个双精度实数外，其余参数和'%2.1f'一样。所以本题中的c四舍五入到小数点后1位再输出为12345.5。故输出结果是：1234,123.5，12345.5。

25.strlen(str)／2str[j-1]

26.aa解析：本程序先将指针ptr1和ptr2分别指向字符数组a和b，然后通过指针的移动比较a和b中是否有相同的字符。若有相同的字符则将其输出。

27.xx解析：函数的定义形式为：

函数类型函数名(形参表)

{

类型说明语句；

执行语句；

}

本题中函数的功能是：累积变量以求捐变量的Y次方。

28.3

29.33解析：i=1时，f(1)=1,j=j+f(1)=0+1=1;i=2时，f(2)=f(1)+1=1+1=2,j=j+f(2)=1+3=3；此时循环结束，程序运行后的输出结果是3。

30.上溢下溢上溢\r\n下溢

31.b=i+1b=i+1解析：本题考查了for循环语句的执行过程。i+=2是修正表达式，执行一次循环体后i的值就增加2，i的初始值为0，每次加2之后和累加至a，所以a的值就是1～10之间的偶数之后；b的值是1～11之间的奇数和，但在输出b值时c去掉多加的11，即为1～10之间的奇数之和。

32.空间空间解析：算法的复杂度主要包括时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量。一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

33.a＝2b＝3a＝2,b＝3解析：分析程序，程序从x＝l语句开始执行，之后执行第一个switch语句，switch(x)＝switch(1)，所以执行case1,casel语句中包含一个复合switch语句；这时执行第二个switch语句，此时y＝1，所以switch(y)＝switch(1)，因此执行case1，将b加1，得到b＝2，遇到break语句，退出第二个switch语句，则整个case1的复合语句执行完毕，由于在这个case1的后面没有break语句使其退出第一个switch语句，所以接着执行下列的case2后面的语句，即将a、b各加1，得到a＝2,b＝3。

34.关系模型关系模型解析：在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。通俗地讲，数据模型就是现实世界的反映，它分为两个阶段：把现实世界中的客观对象抽象为概念模型；把概念模型转换为某一DBMS支持的数据模型。常见的数据模型有3种，它们分别是层次模型、网状模型和关系模型。

35.循环链表循环链表解析：在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。循环链表具有两个特点：①在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。②循环链表中最后一个结点的指针不是空，而是指向表头结点。

36.扇出扇出解析：在结构图中，调用一个给定模块的模块个数称为扇入，一个模块直接调用的其他模块个数称为扇出。

37.242424

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

39.*ss!='\0'*ss!='\\0'解析：本题考查的是指针的应用。题目要求求出字符串ss中指定字符的个数。分析整个程序，空缺处是检验指针ss是否指向了字符串的末尾，如没有，即执行下面语句，判断指针ss指向的字符是否字符c，若是，i自加1；所以空缺处填入*ss!='\\0'，作为循环终止的条件。

40.类类解析：在面向对象的方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。

41.C

42.A解析：数据库管理系统的基础是操作系统。操作系统是DBMS的基础，它处理的对象是数据文件的物理块，执行物理文件的读写操作，保证DBMS对数据逻辑上的读写真实地映射到物理文件上。操作系统提供的存取原语和基本存取方法通常是作为和DBMS的接口。数据库管理系统是数据库系统的核心。数据库系统包含数据库和数据库管理系统。

43.D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

44.B解析：字长是指CPU可以同时处理二进制的位数，是由CPU的型号和类型决定的。

45.CC。【解析】计算机算法是指解题方案的准确而完整的描述，它的基本特征分别是：可行性、确定性、有穷性和拥有足够的情报。

46.C解析：在C语言中，对于不同类型的数据用不同的格式字符，其中，“%d”是按整型数据的实际长度输出，“%md”中，m为指定的输出字段的宽度，如果数据的位数小于m，则左端补以空格，若大于m，则按实际位数输出。注意：格式输入函数scanf的使用。

47.A解析：本题考核的知识点是if-else语句的程序分析。我们首先看程序中if-else的匹配，由于C语言中规定else总是与最近的if搭配，因此程序中else与第二个订搭配，即该if-else语句为第一个if语句的执行部分，接着判断第一个if后面括号里的表达式的值“a>b”为假('3>4'为假)，因此不执行后面if-else语句，程序将执行下面的输出语句输出d，而d一直未被改变故为原来的值2，所以，4个选项中选项A符合题意。

48.B解析：在内存中，字符数据以ASCII码存储，它的存储形式就与整数的存储形式相类似。C语言使字符型数据和整型数据之间可以通用。也可以对字符数据进行算术运算，此时相当于对它们的ASCII码进行算术运算，在本题中，s++相当于s=s+1，即让s指向数组中的下一个元素。

49.BB)【解析】数据流图中带箭头的线段表示数据流，沿箭4方向传递数据的通道，一般在旁边标注数据流名。

50.D解析：观察程序可知，a实际上就是数组a的首地址，所以“*(a+i)”表示的就是数组a中的第i个元素的值，进而，我们可以知道*(*(a+i))必然不是对a数组元素的正确引用。

51.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。

52.A解析：本题考查默认函数的函数值的类型。在函数定义时，由于函数没有说明其类型，系统默认一律自动按整型处理，因此，函数的类型为int类型。

53.A

54.A

55.A

56.A解析：本题考查的是getchar()函数。getchar()函数执行时将从键盘缓冲区中读取用户的输入，而不管输入的是否可打印字符，所以当输入a<回车>后，键盘缓冲区被输入的实际上是两个字符：'a'和'\\n'。故选项A的说法是正确的。

57.B解析：—个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是—个返回整型指针的函数。

58.C解析：通常认为，面向对象方法具有封装性、继承性、多态性几大特点。就是这几大特点，为软件开发提供了一种新的方法学。

封装性：所谓封装就是将相关的信息、操作与处理融合在一个内含的部件中(对象中)。简单地说，封装就是隐藏信息。这是面向对象方法的中心，也是面向对象程序设计的基础。

继承性：子类具有派生它的类的全部属性(数据)和方法，而根据某一类建立的对象也都具有该类的全部，这就是继承性。继承性自动在类与子类间共享功能与数据，当某个类作了某项修改，其子类会自动改变，子类会继承其父类所有特性与行为模式。继承有利于提高软件开发效率，容易达到一致性。

多态性：多态性就是多种形式。不同的对象在接收到相同的消息时，采用不同的动作。例如，一个应用程序包括许多对象，这些对象也许具有同一类型的工作，但是却以不同的做法来实现。不必为每个对象的过程取一过程名，造成复杂化，可以使过程名复用。同一类型的工作有相同的过程名，这种技术称为多态性。

经过上述分析可知，在面向对象方法中，实现信息隐蔽是依靠对象的封装。正确答案是选项C。

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

60.B解析：堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素

61.D

\n本题考查for循环的使用。根据条件考虑x的取值变化，x从1取到5，可以循环5次，但并不知道y是如何变化的，有可能出现y=19提前跳出循环的情况，所以是最多执行5次。

\n

62.B根据ASCII码可知大写字符A与小写字符a的ASCIl码相差32，而D中应该是加上'a'，选项A和C左侧的表达式都是大写字符C与大写字符A的差与'a'的ASCIl代码的和就是小写字符c的ASCII代码。

63.D在本题中，首先定义了一个字符型变量c，然后要求找出能判断c中字符为小写字母的表达式。

选项A的表达式′a′<=c<=′z′是一个错误的表达式，系统在编译时，会因为该语句报错。

选项B的表达式（c>=′a′）||（c<=′z′）是判定变量c的字符是大于等于字符a的字符或者小于等于z的字符，这其实相当于ASCII码中所有的字符，不能完成题目的要求。

选项C的表达式(′a′<=c)and(′z′>=c)是一个错误的表达式，在C语言中，没有定义一个and关键字，系统在编译时会报错。

选项D的表达式(c>=′a′)&&(c<=′z′)是判定变量c的字符同时具有大于等于字符a和小于等于z的特点，很显然，这样的字符是小写字母。

通过上面的分析，我们可以知道本题正确的答案是D。

64.A本题重点考察的是函数的形参和实参。I在定义函数时函数名后面括弧中的变量名称为“形式参数”l(简称形参)，在主调函数中调用一个函数时，函数名后面括弧1中的参数(可以是—个表达式)称为“实际参数”(简称实参)。fC语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。因此A选项正确。

65.D

66.B在C语言中，标识符是用来表示变量名、符号常量名、函数名、数组名、类型名和文件名的有效字符序列。标识符的命名规则为：

（1）标识符只能由字母、数字和下画线三种字符构成，而且标识符的第一个字符必须是字母或下画线。

（2）标识符不能是C语言中已经定义了的关键字，如int、for等。

根据上述的标识符命名规则，我们可以看出选项A不正确，其中有void和define两个C