2021年贵州省安顺市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021年贵州省安顺市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设有以下程序段：要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

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

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

3.有以下程序：#include＜stdio.h＞main(){intm=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf(“%d,%d,%d,%d\n”,m,n,*p,*q);}程序的运行结果是（）。

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

4.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩.，则表SC的关键字(键或码)为()

A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

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

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

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

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

7.设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。

A.e1、e2、e3、e4、e5

B.e5、e4、e3、e2、e1

C.e2、e4、e3、e5、e1

D.e3、e4、e1、e2、e5

8.

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

main

{inta，b，d=25；

a=d／10％9；

b=a＆＆(一1)；

printf("％d，％d＼n"，a，b)；}

A.6，1B.2，1C.6，0D.2，0

9.

10.有以下程序

#include<stdio．h>

main()

{inty=10

while(y--)；

printf(“y=％d＼n”，y)；

}

程序执行后的输出结果是()。A.y=0B.y=-1C.y=1D.while构成无限循环

11.若有定义“chars1[100]=“name”,s2[50]=“address”,s3[80]=“person”;”，要将它们连接成新串“personnameaddress”，正确的函数调用语句是（）。

A.strcat(strcat(s1,s2),s3);

B.strcat(s3,strcat(s1,s2);

C.strcat(s3,strcat(s2,s1);

D.strcat(strcat(s2,s1),s3);

12.栈的特点是B，队列的特点是()。

A.先进先出B.先进后出

13.考虑下图中的程序段，①号语句的输出结果是()。A.A.'a'B.'t'C.'c'D.'k'

14.

15.有以下程序：#include<stdio．h>main（）{unsignedchara=8，C；C=a>>3：printf("%d\n"，c)；}程序运行后的输出结果是（）。A.32B.16C.1D.0

16.执行下面程序中的输出语句后,输出结果是()。A.65B.20C.15D.10

17.用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。

A.当前结点的所在地址B.后继结点的所在地址C.空指针域D.空闲域

18.

19.设有程序段：intk=12：while（k=1）k=k-1：则下列描述中正确的是（）。

A.while循环执行10次B.循环是无限循环C.循环体语句一次也不执行D.循环体语句执行一次

20.下列运算符中优先级最高的是()。

A.!B.%C.-=D.&&

二、2.填空题(20题)21.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数语第一个数兑换，把最大的数语最后一个数对换。请填空。

#include＜stdio.h＞

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

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

if(x[m]＞i){i=x[m];p0=m;}

elseif(x[m]＜j){j=x[m];p1=m;

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=[11];[12]=t;

main()

{inta[10],u;

for(u=0;u＜10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u＜10;u++)printf("%d",a[u]);

printf("\n");

}

22.mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。

intmystrlen(char*str)

{intI;

for(I=0;【】!='\n';I++);

return(I);}

23.下列程序的运行结果是【】。

#include＜stdio.h＞

voidmain()

{ints=0，k；

for(k=7；k＞4；k--)

{switch(k)

{case1：

case4：

case7：s++；break；

case2：

case3：

case6：break；

case0：

case5：s+=2；break；}}

printf("s=％d"，s)；}

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

#include＜string．h＞

typeaefstructstudent{

charname[10]；

longsno；

floatscore；

{STU；

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90},c={"Anhua",2003,95},d,*p=&d；

d=a；

if(strcmp(a．name，b．name)＞0)d=b；

if(strcmp(C．name，)＞0)d=C；

printf("%1d%s\n",d.sno,p-＞name)；

}

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

26.以下程序中给指针p分配3个double型动态内存单元，请填空。

#include＜stdio.h＞

main()

{double*p;

p=(double*)malloc((【】);

p[0]=1.5;p[1]=2.5;p[2]=3.5;

printf("%f%f%f\n",p[0],p[1],p[2]);

}

27.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

28.以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。

main()

{inti,a[20]，sum，count；

sum=count=0；

for(i=0;i＜20;i++)scanf("%d",【】)；

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

{if(a[i]＞0)

{count++；

sum+=【】；

}

}

printf("sum=%d，count=%d\n",sum,count)；

}

29.在索引查找或分块查找中，首先查找【】，然后再查找相应的【】，整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

30.通常将软件产品从提出、实现、使用维护到不再使用的过程称为【】。

31.以下程序中函数fun的功能是：构成一个如图所示的带头结点的单词链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。[*]

#include＜stdio.h＞

typedefstructnode/*链表结点结构*/

{charsub[3]；

structnode*next；

}Node；

Nodefun(chars)/*建立链表*/

{…}

voiddisp(Node*h)

{Node*

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

#include＜stdio.h＞

#defineMAX_COUNT4

voidfun()

main()

{intcount；

for(count＝1；count＜＝MAX_COUNT；coun++)fun()；

}

voidfun()

{staicinti;

i+＝2；

printf(”%d，i)；

}

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

#include＜stdio．h＞

main()

{inti；

for(i='a'；i＜'f'；i++，i++)printf("%c"，i-'a'+'A')；

printf("\n")；

}

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

35.在面向对象方法中，类之间共享属性和操作的机制称为______。

36.买来一张新盘后，在存入文件前，必须进行【】处理。

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

38.软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。

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

#include"stdio.h"

main()

{charfun(char,int);

chara=′A′;

intb=13;

a=fun(a,b);

putchar(a);}

charfun(chara,intb)

{chark;

k=a+b;

returnk;}

40.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

三、1.选择题(20题)41.已知小写母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是_______。main(){unsignedinta=32,b=66；printf("%c\n"，a|B)；}

A.66B.98C.bD.B

42.假定一棵二叉树的结点数为18个，则它的最小高度为______。

A.4B.5C.6D.18

43.有下面程序段#include"stdio.h"#include"string.h"main(){chara[3][20]={{"china"}；{"isa"}，{bigcountry!"}}；chark[100]={0}，*p=k；inti；for(j=0；j＜3;i++){p=strcat(p，a[i])；}i=strlen(p)；printf("%d\n"，i)；}则程序段的输出结果是

A.18B.19C.20D.21

44.若有以下定义：chars[20]="programming",*ps=s；则不能代表字符o的表达式是_______。

A.ps+2B.s[2]C.ps[2]D.ps+=2，*ps

45.有以下程序：main(){inta=5,b=4,c=3,d=2;if(a＞b＞c)printf("%d\n",d)；elseif((c-1＞=d)==1)printf("%d\n",d+1);elseprintf("%d\n",d+2);}执行后输出结果是______。

A.2B.3C.4D.编译时有错，无结果

46.对于基本类型机同的两个指针变量之间，不能进行的动算是()

A.＜B.＝C.+D.－

47.下列关于字符串的说法中错误的是

A.在C语言中,字符串是借助于字符型一维数组来存放的,并规定以字符′\0′作为字符串结束标志

B.′\0′作为标志占用存储空间,计入串的实际长度

C.在表示字符串常量的时候不需要人为在其末尾加入′\0′

D.在C语言中,字符串常量隐含处理成以′\0′结尾

48.下列叙述中正确的是（）。A.实体集之间一对一的联系实际上就是一一对应的关系

B.关系模型只能处理实体集之间一对一的联系

C.关系模型属于格式化模型

D.以上三种说法都不对

49.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

50.16位二进制补码表示的数据范围是()

A.0～(216-1)B.0～215C.-215～(215-1)D.-215～215

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

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

52.有以下程序main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若运行时从键盘上输入：6,5,65,66＜回车＞。则输出结果是

A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6

53.以下叙述中正确的是()。

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main函数必须放在其他函数之前

D.C函数定义的格式是K&R格式

54.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

55.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

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

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

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

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

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

57.运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,c,t;scanf("%f,%f,%f",&a,&b,&c);if(a＜b){t=a;a=b;b=t;}if(a＜c){t=a;a=c;c=t;}if(b＜c){t=b;b=c;c=t;)printf("%f\n%f\n%f\n",a,b,c);}

A.1

B.1.002.003.003.002.00

C.1

D.3.00000032.00000021.000000

58.请读程序：#include＜stdio.h＞main(){inta=5,b=7，c=9；pintf("%d,%d,"a,b,C)；printf("%d，%d",a,D)；}上面程序的输出结果是_______。

A.5,7,9,5,7B.5,7,5，7C.5，7，不定7,9D.5，7，5，7，不定

59.有如下程序#include＜stdio．h＞main(){intv1=0，v2=0；charch；while((ch＝getchar())!='#')switch(ch){case'a'；casff'h'；default：v1++；case'0'；v2++；}printf("%d，%d\n"，v1，v2)；}如果从键盘上输入china#＜回车＞，则程序运行结果为()

A.2，0B.5，0C.5，5D.2，5

60.数据库设计的根本目标是要解决()。

A.数据共享问题B.数据安全问题C.大量数据存储问题D.简化数据维护

四、选择题(20题)61.以下程序的输出结果是()。

main

{intx=0.5；charz='a'；

printf("％d＼n"，(x＆1)＆＆(z<'2'))；}A.A.0B.1C.2D.3

62.．C语言运算对象必须是整型的运算符是

A．%B．／C．=D．<

63.有以下程序，若从键盘上输入7和3

main()

{inta,b,k;

scanf（"%d,%d",&a,&b）;

k=a;

if（a<b）k=a%b;

elsek=b%a;

printf（"%d＼n",k）;

}

程序运行后的输出结果是

A．7B．3

C．1D．0

64.

65.

66.以下符合C语言语法的实型常量是

A．1.2E0.7B．3.33.145EC．E23D．.4E-2

67.

68.

69.有以下程序

main()

{inta[3][3],*p,i;

p=&a[0][0];

for(i=0;i<9;i++)p[i]=i;

for(i=0;i<3;i++)printf("%d",(++p)[i]);

}

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

A．012B．135C．234D．345

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

A.软件测试的主要目的是发现程序中的错误

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

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

D.软件测试是证明软件中没有错误

71.执行语句X=(a=10，b=a－－.后，x、a、b的值依次为（）。

A.10，10，9

B.10，9，9

C.9，10，9

D.10，9，10

72.下列说法中，不属于数据模型所描述的内容的是()

A.数据结构B.数据操作C.数据查询D.数据约束

73.有以下程序程序运行后的输出结果是()。

A.程序错无输出结果B.31．5C.7．5D.14．0

74.

75.

76.

77.

78.

79.有以下程序程序的运行结果是()。

A.123B.12300C.1D.321

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：从字符串str中，删除所有小写字母c。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。

例如，若字符串数组中的M个字符串为：

ABCD

BCDEFG

CDEFGHI

则合并后的字符串内容应该是ABCDBCDEFGCDEF—GHl。

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

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

试题程序：

#include<stdio．h>

#include<conio．h>

#defineM3

#defineN20

voidproc(chararr[M][N]，char*b)

{}

voidmain

{

charstr[M][N]={"ABCD"，"BCDEFG"，"

CDEFGHI"}，i；

chararr[100]={"#############

#####")；

printf("Thestring：＼n")；

for(i=0；i<M；i++)

puts(str[i])；

printf("＼n")；

proc(str，arr)；

printf("TheAstring：＼n")；

printf("％s"，arr)；

printf("＼n＼n")；

}

参考答案

1.A符号“_＞”是指针特用的，符号“．”用于指定元素的成员。ptr是指针，只能用符号“一＞”，因此选项A错误。+P是指定元素(Fee)可以使用“．”运算，因此选项D正确。选项B，Fee．title代表数组title，同理选项C正确。答案为A选项。

2.C

3.D执行语句“intm=1,n=2,*p=&m,*q=&n，*r;”，即指针变量p指向m，指针变量q指向n。执行语句“r=p;p=q;q=r;”，即通过指针变量r，将指针p和指针q的指向交换。因此最后输出1,2,2,1。故本题答案为D选项。

4.C学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C项。

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

6.B

7.D解析：栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e3，由于入栈顺序是e1、e2、e3，那么e3出栈后，栈中元素必定有e1和e2，因为e1先入栈，故e1应在e2后出栈，所以选项D是不可能的出栈顺序。

8.B

\n当逻辑运算符“＆＆”两边的值是非零时，逻辑表达式的值为真(即为1)。所以b=2＆＆(-1)=1，2％9=2，故a=2，故先算a／10=25／10=2。

\n

9.B

10.B解析：y-的作用是先取其值作为表达式的值，然后y的值减1存入y。当y>0时循环继续，直到y=0时循环结束，然后y值减1存入y中，所以选B。

11.Bstrcat函数是字符串连接函数，调用形式为strcat(s1,s2)。其功能是将s2指向的字符串的内容连接到s1指向的存储空间中，并返回s1的地址。由题意可知，新串首地址为s3，所以s3应该是第一参数，选项A、D错误。同理，新串中除了S3所指的字符串，剩下的字符串为“nameaddress”，即首地址为s1，所以调用strcat函数，s1是第一参数。所以正确的函数调用语句为“strcat(s3,strcat(s1,s2))”。故本题答案为B选项。

12.A

13.D

14.B

15.C题中定义了无符号数，c=a>>3；是指右移3位，然后输出。结果为C。

16.B

17.B

18.B

19.C本题考查while，while循环表达式k-1是个赋值表达式而不是逻辑表达式，k的初值为l2不符合循环条件，所以循环体语句一次也不执行。

20.A

21.x[0]x[0]x[0]x[0]解析：函数f()通过for循环逐个比较数组x中的元素，循环结束后，p0和p1分别表示最大值和最小值在数组中的下标位置，然后按照题意将最大值x[p0]和数组的最后一个元素x[n-1)交换位置，再将最小值x[p1]和第一个元素(x[0])进行交换，所以空白处应该填入x[0]。

22.*(str+I)或str[I]*(str+I)或str[I]解析：str是指针变量,它指向字符型数据,在循环过程中,可以用*(str+I)来访问字符串中的第I个元素,判断是否为结束标志,如果不是,I=I+1,继续取下一个元素进行判断,直到*(str+I)的值为'\\0'为止,也可以用下标的方式引用字符,如*(str+I)相当于str[I]。

23.s=3s=3解析：当k=7时，执行case7，s++，s的值为1。当k=6时，直接break出switch结构；当k=5时，执行case5，s+=2,s的值为3；当k=4时由于不满足for循环的条件，所以结束循环，所以输出的s的值为3。注意：循环语句和条件的嵌套使用。

24.2002Shanxian2002Shanxian解析：本题中第一个if语句将结构体变量a．name和结构体变量b．name中较小的那个赋值给结构体变量d，第二个if语句将结构体变量c．name和结构体变量d．name较大的那个赋给结构体变量d。通过函数strcmp比较。strcmp()函数有两个参数，分别为被比较的两个字符串。如果第一个字符串大于第二个字符串返回值大于0，若第一个小于第二个返回值小于0，相等时返回值为0。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串，如果遇到某一个字符小，该字符所在的字符串就是较小的字符串。本程序中第一个if语句strcmp(a．name，b．name)＞0为真，故将b的值赋给d，第二个if语句strcmp(c．name，d．name)＞0为假，故不执行后面的语句，最后d的值为b的值，因此d．sno和p-＞name的值为2002Shangxian。

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

26.3*sizeof(double)或size(double)*3或24或3*8或8*33*sizeof(double)或size(double)*3或24或3*8或8*3解析：该函数的调用格式是malloc(n)，作用是申请n个字符的存储单元，并返回该存储区的首地址，实际调用的时候可在前面加上“(类型说明符*)”，以转换成需要的类型的地址。所以在此空白处应该填写3*sizeof(double)或size(double)*3或其他等价的表达式。

27.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为\\0，此时字符的ASCII码大的字符串就大。故循环条件是*s和*t不为\\0，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填*s-*t或其等价形式。

28.&a[i]或a+ia[i]或*(a+i)&a[i]或a+i\r\na[i]或*(a+i)解析：主函数中一开始定义了一个长度为20的整型数组，然后通过一个循环，循环20次给它的每个元素赋初值，所以在第一个空格处应填各个元素的地址，即填&a[i]或a+i，然后再通过一个循环执行20次，每循环一次，先判断该循环是否大于0，如果大于0将其累加到变量sum中，所以第二个空格处应该填入数组元素，所以应该填a或*(a+i)。

29.索引表块索引表\r\n块

30.软件生命周期软件生命周期解析：软件产品从考虑其概念开始，到该软件产品不再使用为止的整个时期都属于软件生命周期，一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等。

31.

32.2468(若字符间有空格扣1分)2468(若字符间有空格扣1分)

33.ACEACE解析：在本题中，for循环体每执行完一次，变量i的值自加两次。i的初值为“a”，执行一次循环后变为“c”，之后再变成“e”，当其变为“g”时，循环条件若不满足，循环终止，故本题共输出3个字符。表达式“i-'a'+'A'”即表示输出i对应的大写字母，结果为ACE。

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

35.继承继承

36.格式化(或初始化、FORMAT)格式化(或初始化、FORMAT)

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

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

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

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

38.需求获取需求获取解析：软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方面需求；需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型；编写需求规格说明书作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进度的依据；需求评审是对需求分析阶段的工作进行的复审，验证需求文档的一致性、可行性、完整性和有效性。

39.NN解析：函数说明语句中的类型名必须与函数返回值的类型一致。本题实现的是在字符'A'的ASCII码值上加上一个常数,使之变成另一个ASCII码值,从而输出字符。

40.参照完整性参照完整性

41.C解析：位运算符“|”的作用是按位或，即两个二进制数的相应位中只要有一个为1，该位的结果值为1。最后以字符型输出，98对应的字符“b”

42.B

43.B解析：字符串连接函数strcat的调用形式如下：strcat(s1，s2)。此函数用来把s2所指字符串的内容连接到s1所指的字符串后面，并自动覆盖s1串末尾的尾标，函数返回s1的地址值。

44.A解析：ps+2就是s[2]的地址，即存放字符o的地址，所以A是错误的。

45.B解析：C语言规定else总是和离它最近的if语句配对。故第一个else和第一个if配对，第二个else和第二个if配对。首先计算第一个if后面的表达式“a＞b＞c”，表达式“a＞b”是为1，表达式“1＞c”为0，所以执行else后面的语句。先执行if后面的表达式，“c-1＞d”为真，值为1。“1==1”为真，执行printf语句。

46.C

47.B解析：'\\0'作为标志占用存储空间，但是不计入串的实际长度。当给一个字符型指针赋值时，赋给这个指针的是这个字符串的地址。

48.D解析：实体集之间一对一的联系不一定是一一对应的关系。例如，在一个教室中，实体集“学生”与实体集“座位”之间是一对一的联系。因为实体集“学生”中的每一个学生最多与实体集“座位”中的一个座位有联系(学生坐在该座位上)；并且，实体集“座位”中中的每一个座位也最多与实体集“学生”中的一个学生有联系(座位上坐着该学生)。但该教室中的学生与座位之间不一定是一一对应的关系，因为有可能某些座位是空的，没有学生去坐。因此，选项A)中的说法是错误的。在关系模型中，由于使用表格数据来表示实体之间的联系，因此，可以直接描述多对多的实体联系。因此，选项B)中的说法也是错误的。关系模型是与格式化模型完全不同的数据模型，它与层次模型、网状模型相比有着本质的区别。关系模型是用表格数据来表示实体本身及其相互之间的联系，它是建立在数学理论基础上的。因此，选项C)中的说法也是错误的。

49.B软件设计包括软件的结构设计、数据接口设计和过程设计。其中软件结构设计主要包括系统由哪些子系统构成，以及这些子系统之间的关系是怎样的，并将这些内容编写成文档；数据接口设计的任务是为每个子系统设计其与其他子系统间的接口，并编写成文档，这个接口要是一个无二义的接口，不需要子系统的操作知识就可以使用；过程设计是指系统结构部件转换成软件的过程描述。

50.C

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

52.A解析：主函数中首先定义了4个字符变量a、b、cd，然后通过scanf()函数输入a、b、c、d输入中a和b是按字符格式c输入的，c和d是按整型符号d输入的。在看下面的printf()函数中，要求a、b、c、d都按字符输出，故a和b原样输出为6、5，c和d将把与其ASCII码对应的字符输出，65和66的ASCII码对应字符A和B，故最后的输出为6，5，A，B。所以，4个选项中选项A符合愿意。

53.A解析：本题考查C语言的综合基础知识。构成C程序的基本单位是函数，一个C程序总是从main函数开始执行，而不论main函数在整个程序中的位置如何。C语言的函数定义都是互相平行、独立的，在定义函数时，一个函数内不能定义另一个函数。C函数定义的一般格式有两种：传统格式和现代格式。传统格式也称K&R格式，是早期编译系统使用的格式；现代格式又称ANSI格式，是现代编译系统使用的格式。

54.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

55.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

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

57.D解析：本题考查if语句。第1个if语句，实现如果a＜b，则交换a、b值的功能；第2个if语句，实现如果a＜c，则交换a、c的值的功能；第3个if语句，实现如果b＜c，则交换b、c的值的功能。3个if语句结合起来实现的功能就是将a、b、c按从大到小排序。

58.D解析：printf函数按格式控制符的个数输出表列中对应的数据，若输出表列的个数大于格式控制符个数，则输出与格式控制符对应的输出表列的数据，输出表列中多的则省略；若格式控制符个数大于输出表列的个数，则输出与格式控制符对应的输出表列的数据，格式控制符多的部分输出的数据是随机的。

59.C

60.A解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享本身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。因此，数据库设计的根本目标是要解决数据共享问题。

61.B(x＆1)＆＆(z<'2')=(0．5＆1)＆＆('a'<'z')=1＆＆1=1，故选择B选项。

62.A本题主要考查C语言中一些常见运算符的基本知识。在题目中，给出了四种不同的运算符，分别如下：

“/”是除法运算符。在C语言中，该运算符的作用是将两操作数进行除法运算，在更改运算符时，两操作数可以是同类型的数值类型，也可以是不同类型的数值类型。

“=”是赋值运算符。在C语言中，该运算符的作用是将运算符左边的结果值复制到右边的变量中保存，该运算符可以操作整型数据，也可以操作其他类型的数据。

“<”是小于关系运算符。如果左边的操作数小于右边，则返回真，否则返回假。该运算符可以操作整型数据，也可以操作其他类型的数据。

“%”是取余运算符。该运算符的作用是求两操作数相除后的余数，该运