2021年吉林省白山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021年吉林省白山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下面程序的运行结果是()。#include"stdio.h"main(){inti;for(i=1;i＜=5;i++){if(i%2)printf("*");elseprintf("#");}}

A.*#*#*B.#*#*#*C.*#*#D.#*#*

2.算法具有五个特性，以下选项中不属于算法特性的是_____。A.有穷性B.简洁性C.可行性D.确定性

3.有以下程序：#include＜stdio.h＞main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf(“%d\n”,c);}程序的运行结果是（）。

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

4.

5.已知数据表A中每个元素距其最终位置不远，为节省时间，应该采用的算法是()

A.直接选择排序B.堆排序C.快速排序D.直接插入排序

6.是哈希查找的冲突处理方法()。

A.求余法B.平均取中法C.二分法D.开放地址法

7.下列各排序法中，最坏情况下的时间复杂度最低的是()

A.希尔排序B.快速排序C.堆排序D.冒泡排序

8.

9.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.选择排序C.快速排序D.归并排序

10.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

11.具有20个结点的二叉树，其深度最多为_______。

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

12.下列不正确的转义字符是()。

A.'\\'B.'\t'C.'\n\D.'088'

13.x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是

A.INPUTx、v、z；

B.scanf("％d％d％d"，&x，&y，&z)；

C.scanf("％d％d％d"，x，y，z)；

D.read("％d％d％d"，&x，&y，&z)；

14.已知函数test定义为()。A.执行函数test后，函数没有返回值

B.执行函数test后，函数不再返回

C.执行函数test后，函数返回任意类型值

D.以上三个答案都是错误的

15.在一个无向图中，所有顶点的度数之和等于所有边数的()倍。

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

16.标准库函数fgets(s，n，file)的功能是()。

A.从文件file中读取长度为n的字符串存入字符数组s中

B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组s中

C.从文件file中读取n个字符串存入字符数组s中

D.从文件file中读取长度为n-1个字符的字符串存入字符数组s中

17.以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

A.概念数据库B.用户数据库C.物理数据库D.逻辑数据库

18.有以下语句：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);

19.若有定义：typedefint*INTEGER;INTEGERp,*q;则以下叙述正确的是（）。

A.q是基类型为int的指针变量

B.p是int型变量

C.p是基类型为int的指针变量

D.程序中可用INTEGER代替类型名int

20.以下函数的时间复杂度和空间复杂度为()A.T(n)=O(2^n),S(n)=O(n)

B.T(n)=O(1),S(n)=O(1)

C.T(n)=O(2^n),S(n)=O(1)

D.T(n)=O(n),S(n)=O(n)

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

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

22.数据的【】结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。

23.以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，若一维数组中的数据是：

2223445666677899101010

删除后，数组中的内容应该是：

2345678910

请填空。

#include＜stdio．h＞

#defineN80

intfun(inta[]，intn)

{inti，j=1;

for(i=1；i＜n;i++)

if(a[j-1]【】a[i])

a[j++]=a[i]；

【】；

}

main()

{inta[N]={2，2，2，3，4，4，5，6，6，6，6，7，7，8，9，9，10，10，10}，i，n=19；

printf("Theoriginaldata:\n")；

for(i=0；i＜n；i++)printf("%3d"，a[i])；

n=fun(a，n)；

printf("\nThedataafterdeleted:\n")；

for(i=0；i＜n；i++)printf("%3d"，a[i])；printf("\n\n")；

}

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

intword(char*s)

{intnum=0,flag=0;

while(*s)

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

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

}

return【】；}

25.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

26.下列程序的功能是将字符串s中所有的字符c删除。请填空。

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(s[i]!='c')______;

s[j]='\O';

puts(s);

}

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.程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

29.最简单的交换排序方法是______。

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

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

31.以下程序中，主函数调用了LineMax函数，实现在N行M列的二维数组中，找出每一行上的最大值。

请填空。

#defineN3

#defineM4

voidLineMax(intx[N][M])

{inti，j，P；

for(i＝0；i＜N；i++)

{p＝0；

for(j＝1；j＜M；j++)

if(x[i][p]＜x[i][j])【】；

printf("Themaxvalueinline%dis%d\n"，i，【】)；

}

main()

{intx[N][M]＝{1，5，7，4，2，6，4，3，8，2，3，1}；

【】；

}

32.若输入12、3、2、5、7，则以下程序的运行结果为【】。

intmax，min；

voidmax_min_value()；

main()

{inti，number[5]；

printf("输入5个整数；\n")；

for(i=0；i＜5；i++)scanf("%d"，&number[i])；

maxminvalue(number，5)；

printf("max=%d，min=%d\n"，max，min)；

getch()；

}

voidmax_min_value(array，n)

intarray[]，n；

{int*p；

max=min=*array；

for(p=array+1；p＜array+n；p++)

if(*p＞max)max=*p；

elseif(*p＜min)min=*p；

}

33.执行以下程序段后，s的值为【】。

staticcharch[]="600";

inta,s=0;

for(a=0;ch[a]＞='0'&&ch[a]＜='9';a++)

s=10*s+ch[a]-'0';

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

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

}

35.软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

36.函数rewind的作用是

37.以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中,把a所指二维数组中的第0行放到b所指二维数组的最后一列中,b所指二维数组中其他数据不变。

#defineN4

voidrotade(inta[][N],intb[][N])

{intI,j;

for(I=0;I<N;I++)

{b[I][N-1]=【】;【】=a[N-1][I];}}

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

main()

{inti=0,j=10,k=2,s=0;

for(;;)

{i+=k;

if(i>j)

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

break;}

s+=i;}}

39.如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

40.当线性表采用顺序存储结构实现存储时，其主要特点是______。

三、1.选择题(20题)41.已定义以下函数

fun（int*p）

{return*p;}

该函数的返回值是（）

A.不确定的值

B.形参p中存放的值

C.形参p所指存储单元中的值

D.形参p的地址值

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

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

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

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

D.上述三种说法都不对

43.下列叙述中正确的是（）。A.用E-R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系

B.用E-R图只能表示实体集之间一对一的联系

C.用E-R图只能表示实体集之间一对多的联系

D.用E-R图表示的概念数据模型只能转换为关系数据模型

44.下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；

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

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

A.便于用户、开发人员相互理解和交流

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

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

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

46.以下能正确定义且赋初值的语句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

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

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

48.下列程序执行的输出结果是()。#include＜stdio.h＞main(){chara[2][4];strcpy(a,"are");strcpy(a[1],"you");a[0][3]='&';printf("%s\n",a);}

A.are&youB.youC.areD.&

49.有如下程序#include＜stdio.h＞main(){FILE*fp1；fp1；fopen("ftxt","w")；fprintf(fpl,"abc")fclose(fpl);}若文本文件f1.txt中原有内容为：good，则运行以上：程序后文件f1.Mt中的内容为

A.goodabcB.abcdC.abcD.abcgood

50.在C语言程序中，下列说法正确的是()。

A.函数的定义和函数的调用均可以嵌套

B.函数的定义不可以嵌套，但函数的调用可以嵌套

C.函数的定义可以嵌套，但函数的调用不可以嵌套

D.函数的定义和函数的调用均不可以嵌套

51.设intx=7，则～x的值是()。

A.-8B.-7C.-1D.1

52.程序流程图(PFD)中的箭头代表的是

A.数据流B.控制流C.调用关系D.组成关系

53.下列程序的输出结果是______。inti=010,j=10;printf("%d,%d\n",++i,j--);

A.11,10B.9,10C.010,9D.10,9

54.有以下程序：main(){chars[]="ABCD",*p;for(p=s+1;p＜s+4;p++)printf("%s\n",p);}程序运行后的输出结果是()。

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

55.设有如下说明：typedefstruct{intn；charc；doublex；}STD；则以下选项：能正确定义结构体数组并赋初值的语句是()。

A.STDtt[2]={{1,'A',62},{2,'B',75}};

B.STDtt[2]={1,"A",62,2,"B",75};

C.struettt[2]={{1,'A'},{2,'B'}};

D.structtt[2]={{1,"A",62.5},{2,"B",75.0}};

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

A.C语言的源程序不必通过编译就可以直接运行

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

C.C源程序经编译形成的二进制代码可以直接运行

D.C语言中的函数不可以单独进行编译

57.设计数据库的存储结构属于（）。

A.需求分析B.概念设计C.逻辑设计D.物理设计

58.若有说明语句：double*P，a；则能通过scanf语句正确给输入项读入数据的程序段是()。

A.*p=＆a；scanf("%lf",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%lf"，*p)；

D.p=＆a;scanf("%lf",p)；

59.对以下程序段的描述，正确的是()。x=-1；do{x=x*x；}while(!x)；

A.是死循环B.循环执行两次C.循环执行一次D.有语法错误

60.要求以下程序的功能是计算s=1+1/2+1/3+…+1/10main(){intn；floats；s=1.0;for(n=1O;n＞1;n--)s=s+1/n;printf("%6.4f\n",s);}程序运行后输出结果错误，导致错误结果的程序行是()。

A.s=1.0；

B.for(n=1O；n＞l；n--)

C.s=s+1/n；

D.printf("%6.4f\n",s);

四、选择题(20题)61.

若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main

{inti，j=50，a[]={7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}

A.i=l；i<4；++i

B.i=1；i<3；++i

C.i=4；i>2；i--

D.i=2；i<4；++i

62.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是（）。

A.－3B.9C.－12D.6

63.设有定义：，以下不能计算出一"／Pchar型数据所占字节数的表达式是()。

64.有以下程序段

main（）

{inta=5,*b,**c;

c=&b;b=&a;

……

}

程序在执行了c=&b;b=&a;语句后，表达式：**c的值是（）

A.变量a的地址

B.变量b中的值

C.变量a中的值

D.变量b的地址

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

A.log2nB.n2C.nD.n+1

66.

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

char*point(char*pt)：

main

{charb[4]={a，c，s，f)，*pt=b；

pt=point(pt)；

printf("％c＼n"，*pt)；

}

point(char*p)

{p+=3；

returnp；

}

A.sB.cC.fD.a

67.

68.

有以下函数：

charfun(char*p)

{returnP；}

该函数的返回值是()。

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

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

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

70.以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}func(inta,intB){staticintm=0，i=2；i+=m+1；m=i+a+b；return(m)；}

A.8，17B.8，16C.8，20D.8，8

71.当用“#defineF37.5f”定义后，下列叙述正确的是（）。

A.F是float型数B.F是Char型数C.F无类型D.F是字符串

72.第

13

题

设有程序段

intk=10;

while（k=0）k=k-1;

则下面描述中正确的是A.while循环执行10次B.循环是无限循环C.循环体语句一次也不执行D.循环体语句执行一次

73.利用fseek函数可实现的操作是()。

A.实现文件的顺序读写B.改变文件的位置指针C.实现文件的随机读写D.以上答案均正确

74.读取二进制文件的函数调用形式为：fread(buffer,size，Count，fp)；，其中buffed

代表的是()。

A.一个内存块的首地址，代表读入数据存放的地址

B.一个整型变量，代表待读取的数据的字节数

C.一个文件指针，指向待读取的文件

D.一个内存块的字节数

75.

76.表达式a+=a-=a=9的值是()。

A.0B.-9C.18D.9

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

A.算法是指对解题方案的准确而完整的描述

B.算法的有穷性是指算法程序的长度是有限的

C.算法是否有效与拥有的情报无关

D.算法的基本特征有可行性、确定性和有穷性

78.(11)算法的时间复杂度是指()

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

79.

有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

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

A.235B.0235C.02356D.2356

80.有以下程序：

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

A.33B.197C.143D.28

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量num1中的值原为2，num2中的值原为1，程序运行后，num1中的值为l，num2中的值为2。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.学生的记录由学号和成绩组成，M名学生的数据已在主函数中放入结构体数组stu中，请编写函数proc（），它的功能是：把分数最低的学生数据放在h所指的数组中。注意：分数低的学生可能不止一个。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.A解析：分析程序呵知．程序循环5次，然后利用if语句决定每次循环时输出的字符。当i为奇数时，i%2=1，if(i%2)为真，输出“*”；当i为偶数时，i%2=0，if(i%2)为假，执行else语句，输出“#”，所以当i取1、3、5值时输出“*”，当i取2、4值时输出“#”。

2.B解析：一个算法应当具有以下5个特性：有穷性；确定性；可行性；有零个或多个输入；由一个或多个输出．简洁性不属于这5个特性，所以本题应该选择B。

3.C该程序中“int*p1=&a,*p2=&b,*p=&c;”定义了3个指针变量，并赋值。指针变量p1指向a，p2指向b，p指向c。执行“*p=*p1*(*p2);”语句，给p所指的存储单元c赋值。p1所指的存储单元的值，与p2所指的存储单元b的值相乘，也就是c=a*b，等价于c=1*3=3。故本题答案为C选项。

4.C

5.D

6.D

7.C

8.B

9.A解析：以下几种算法的时间复杂度分别为：冒泡排序(n2)；选择排序(n2)；快速排序(nlog2n)；归并排序(nlog2n)。当排序元素序列基本有序的情况下，冒泡排序的交换次数为0，只是顺序扫描数据而已，所以其效率是最高的。

10.C\n面向对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。

\n

11.D

12.D解析：'\\\\'是反斜线转义字符；'\\t'是水平跳格转义字符；'\\n'是换行转义字符；C语言中没有规定'088'为转义字符。

13.B解析：scanf函数的一般格式是：

scanf(格式控制，地址表列)

该格式中，地址表列中应是变量地址，而不是变量名。注意：调用putchar和getchar函输出和输入字符。

14.A

15.C

16.B解析：字符串输入函数fgets()的调用形式为：fgets(s，n，fp)。fgets函数参数说明：“s”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件的文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组s中；读入字符串后会自动在字符串末尾加入“'\\0'”结束符，表示字符串结束。

17.B

\n①以内模式为框架所组成的数据库，1物理数据库；②以概念模式为框架所组成的数据库叫概念数据库；③以外模式为框架所组成的数据库叫用户数据库。它是真实存在于计算机外存中的数据库。

\n

18.B解析：b是整型数，在输人语句中要加取地址符，而c是数组名，本身就是数组的首地址，因此不用加取地址符。

19.C题干中使用typedef定义新类型名INTEGER，它代表int*类型。使用INTEGER定义p，相当于int*p。使用INTEGER定义*q，相当于int**q。所以p是基类型为int的指针变量，q是基类型为int*的指针变量，选项A、B、D错误。故本题答案为C选项。

20.A

21.HelloHello解析：字符串中，数值0或符号'/0'表示字符串的结束。本题中，b[5]被赋了0值，表明字符串b的第六个字符就是结束标志。因此，只输出前五个字符，即Hello。

22.逻辑逻辑解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。

23.!＝returnj!＝\r\nreturnj解析：本题程序的流程是：让i，j都从1开始，其中j用于控制删除后剩下的数中的下标，i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标，所以if()中的条件是a[j-1]!＝a[i]，其中a[j-1]就是新数组中的最后一个元素，若条件成立则表示出现了不同的值，所以a[i]要留到新数组中。注意本题中i、j的初值都要从1开始，该算法只能用于数组已排序的题目中。

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

25.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

26.s[j++]=s[i]s[j++]=s[i]解析：循环开始后如果数组s中储存值与字符c相同，则i++直接跳过当前值；如果不相同，则将当前值赋予数组指定位置，并通过j++将下标加1，指向下一元素要存储的位置。

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.静态分析静态分析解析：程序测试分为静态分析和动态测试。其中，静态分析是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

29.冒泡排序冒泡排序解析：交换排序是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线性表变成有序。

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

31.p=jx[i][p]LineMax(x)

32.max=12min=2

33.600600解析：程序中for循环的条件是当前字符大于或等于字符\'0\'且小于或等于字符\'9\'的ASCII码值，则s=10*s+ch[a]-\'0\'。计算结果是将字符串'600'转换为整型数600。

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

35.软件外部功能软件外部功能

36.A

37.a[0][I]b[I][0]a[0][I],b[I][0]解析：b[i][N-1]=a[0][i]实现把a所指二维数组中的第0行放到b所指二维数组的最后一列中,\ue008b[I][0]=a[N-1][I]实现将a所指N行N列的二维数组中的最后一行放到b所指二维数组中的第0列。

38.3030解析：考查for循环的使用。题目中for(;;)表示:for循环的初始化表达式,条件表达式和修正表达式都省略了,表示进行for循环和for循环的终止都没有限制。

39.一对多一对多解析：实体之间的联系有3类：一对一，一对多，多对多。设有两个实体集E1和E2，如果E2中的每一个实体与E1中的任意个实体(包括零个)有联系，而E1中的每一个实体最多与E2中的一个实体有联系，则称这样的联系为“从E2到E1的一对多的联系”，通常表示为“l:n的联系”。由此可见，工人和设备之间是一对多关系。

40.逻辑结构中相邻的结点在存储结构中仍相邻。逻辑结构中相邻的结点在存储结构中仍相邻。解析：顺序存储结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中。在存储单元中，各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。

41.C解析：本题考核的知识点是函数的返回值．函数的返回值应该为return后面的表达式的值，在本题中的表达式为*p，*p指的是形参p所指存储单元中的值，所以，4个选项中选项C符合题意。

42.DD。【解析】算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

43.A解析：用E-R图可以简单明了地描述实体及其相互之间的联系，用E-R图还可以方便地描述多个实体集之间的联系和一个实体集内部实体之间的联系。因此，选项A中的说法是正确的，而选项B与C中的说法都是错误的。

为了建立用户所要求的数据库．必须把概念结构(用E-R图表示的概念数据模型)转换为某个具体的数据库管理系统所支持的数据模型，这就是逻辑结构设计所要完成的任务。

在已给定数据库管理系统的情况下，数据库的逻辑设计可以分两步来进行：

①将概念模型转换成一般的数据模型；

②将一般的数据模型转换为特定的数据库管理系统所支持的数据模型。

由此可知，用E-R图表示的概念数据模型不仅能转换为关系数据模型，还可以转换为其他数据模型，如网状模型和层次模型等。因此，选项D中的说法也是错误的。

44.B解析：函数调用的一般形式为：函数名(形参表)若函数无形参，调用形式为：函数名()，当所调用的函数用于求出某个值时，函数的调用可作为表达式出现在允许表达式出现的任何地方，本题中调用语句的参数个数为2个。

45.D解析：软件需求规格说明书(SRS，SoftwareRequirementSpecification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用：

①便于用户、开发人员相互理解和交流。

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

③作为确认测试和验收的依据。

46.B解析：本题考查的知识点是变量赋初值．选项A中的语句只能起定义n1的作用，而n2=10是n1的初始值表达式，但因前面没有定义过n2，所以编译会报错“n2未定义”，故不正确。选项B使用一个整数初始化一个字符变量是正确的，因为字符变量中保存的本来就是整数(某字符的ASCII码值)。选项C定义的初始值表达式中出现了它自身，某些编译器能通过编译，但f在初始化之前是一个未知的值，用未知值来初始化也还是未知值，这是不可取的。选项D的初始值是一个非法常量，因为实型常量指数形式的指数部分必须为整数，这里的2.5非法。

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

48.A解析：strcpy(a,'are')中数组名a代表数组首地址的地址常量，该操作把are复制到a中，a[0][3]=\'&\'，且strcpy(a[1]，'you')把you复制到a[1]中，故输出a为“are&you”。

49.C解析：本题考核的知识点是操作文件的几个基本函数。主函数中定义了一个文件指针中1，然后通过fopen()函数，以写的方式打开文件“f1．txt’，并让指针印1指向它，接着调用fptind()函数将“abc”写到文件fp1所指的文件里，由于开始fp1指向文件的“f1.txt”的开始位置，因此“abc”将把文件“f1.txt”里原来的内容“good”覆盖掉，故文件“f1.txt”里最后的内容为“abc”，所以，4个选项中选项C符合题意。

50.B解析：本题考查函数调用的基本概念。因为函数的结果是个未知量，而函数定义时不能使用未知量，所以函数定义不可以嵌套，但函数的调用可以嵌套。

51.A解析：本题主要考查按位求反运算和C语言中正负数的表示，“0”代表正数，“1”代表负数；x=7的二进制为00111，第一个0代表正数，～x为11000，第一个1代表负数，值为8。

52.B解析：程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。

53.B

54.D解析：本题中首先定义一个字符数组s，并将字符串'ABCD'存到数组s中，定义了一个字符指针变量p，在接下来for循环中，循环体共执行了三次，第一次p指向s[1]，所以此时输出的p所指字符串的值为BCD，第二次循环p指向s[2]，此时输出p所指的字符串的值为CD，第三次循环p指向s[3]，此时输出的p所指的字符串的值为D。所以，4个选项中选项D符合题意。

55.A解析：本题定义了一个结构体类型并白定义类型名为STD，用户自定义类型后，就可以利用它进行变量与数组的定义。定义的方法，与C语言中其它类型的定义完全一样，定义结构型数组并赋初值时，每个元素用一对“{”和“厂括起来，字符型元素用…”括起来，选项A、B、C、D中只有选项A符合条件。所以，A选项为所选。

56.B解析：本题考核的知识点是C程序从编写到生成可执行文件的步骤。C语言采用编译方式将源程序转换为二进制的目标代码，编写好一个C程序到完成运行一般经过以下几个步骤：编辑；编译，就是将已经编辑好的源程序翻译成二进制的目标代码，经编译后的得到的二进制代码还不能直接执行，因为每一个模块往往是单独编译的，必须把经过编译的各个模块的目标代码与系统提供的标准模块连接后才能运行；连接，将各模块的二进制目标代码与系统标准模块经连接处理后，得到具有绝对地址的可执行文件，它是计算机能直接执行的文件；执行，执行一个经过编译和连接的可执行的目标文件。由以上定义可知，选项A、C、D均不正确。所以，4个选项中选项B符合题意。

57.DD。【解析】物理设计阶段主要解决选择文件存储结构和确定文件存取方法的问题。物理设计阶段包括：选择存储结构、确定存取方法、选择存取路径、确定数据的存放位置。

58.D解析：*p间接引用指针指向的变量，因此“(*p)=＆a”不对。scanf()的输入变量必须为地址，因此C是错误的。

59.C解析：do-while语句的执行过程是：首先执行循环体语句，再判断表达式值的真假。在本题中，表达式的值为假，因此循环体只执行一次。

60.C解析：程序中由于n为整型，所以1/n的结果始终为0，故程序最后输出的结果为0，其结果错误，原因为在表达式1/n中1和n均为整型，所以应该将1改为1.0，这样表达式1.0/n的值不为0，为该数学表达式的值，因此可以知道导致程序运行后输出结果错误的行为“s=s+1/n;”，所以，4个选项中选项C符合题意。

61.D

\n要想使程序输出是25，则在printf中，j-40=25，j=65，而j初值是50，“j+=a[i]；”也可写成i=j+a[i]；，j=50+a[i]=65，当a[i]=15，条件满足，数组下标由0开始，当i=2时，指向元素10，i=3时，10+5=15，退出循环体，所以选项D正确。

\n

62.C解析：本题中首先定义一个整型变量a并给它赋初值为3，在表达式中，从右开始执行，即先执行“a-=a*a；”等价于a=a-a*a即a=3-3*3=-6，此时a的值为-6，接着执行“a+=a-；”相当于执行a=a+a即a=-6+(-6)=-12，此时a的值为-12。所以，4个选项中选项C符合题意。

63.A根据题目中的定义可以知道sizeof(p)，计算的是数组p中所有元素所占用的字节数，而不是char型数据所占字节数。