2021-2022年陕西省商洛市全国计算机等级考试C语言程序设计预测试题(含答案)

2021-2022年陕西省商洛市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

A.将串str1复制到串str2中后再连接到串str3之后

B.将串str1连接到串str2之后再复制到串str3之后

C.将串str2复制到串str1中后再将串sir3连接到串str1之后

D.将串str2连接到串str1之后再将串str1复制到串str3中

3.

4.如下程序段

#include<stdio.h>

#include<ctype.h>

#include<conio.h>

intfun（char*str）

{inti,j=0;

for（i=0;str［i］!=’＼0’;i++）

if（str［i］!=’’）str［j++］=str［i］;

str［j］=’＼0’;

}

main()

{

charstr［81］;

intn;

clrscr();

printf（"Inputastring:"）;

gets（str）;

fun（str）;

printf（"%s＼n",str）;

}

当运行程序时，输入asdafaaz67<回车>，则输出是A.A.asdafaaz67

B.asdafaaz67

C.asd

D.z67

5.在进行单元测试时，常用的方法是

A.采用白盒测试，辅之以黑盒测试B.采用黑盒测试，辅之以白盒测试C.只使用白盒测试D.只使用黑盒测试

6.下列叙述中正确的是()。A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D.在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化

7.有以下程序

#include<stdio.h>

intfun（）

{staticintx=1;

x*2;returnx;

}

main（）

｛inti,s=1,

for（i=1;i<=2;i++）s=fun（）;

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

｝

程序运行后的输出结果是A.A.0B.1C.4D.8

8.以下选项中，当x为大于1的奇数时，值为0的表达式是A.x%2==1B.x/2C.x%2!=0D.x%2==0

9.有以下程序：#include＜stdio.h＞main(){FILE*pf;char*s1=“China”,*s2=“Beijing”;pf=fopen(“abc.dat”,“wb+”);fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针回到文件开头*/fwrite(s1,5,1,pf);fclose(pf);}程序执行后，abc.dat文件的内容是（）。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

10.若有以下程序：main(){intk=2,i=2,m;m=(k+=i*=k);printf('%d,%d\n",m,i);}执行后的输出结果是()。

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

11.下述哪一条是顺序存储结构的优点()。

A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便

12.有以下程序：

程序运行后的输出结果是()。A.4B.2C.3D.1

13.若有说明inta[][3]={1,2,3,4,5,6,7,8,9}，则a数组第一维的大小是()。

A.2B.3C.4D.无确定值

14.若变量已正确定义为int型，要通过语句“scanf(“%d,%d,%d”,&a,&b,&c);”将a赋值为1、将b赋值为2、将c赋值为3，以下输入形式中错误的是（注：□代表一个空格符）（）。

A.1,2,3＜Enter＞

B.□□□1,2,3＜Enter＞

C.1,□□□2,□□□3＜Enter＞

D.1□2□3＜Enter＞

15.

16.有以下程序：#include＜stdio.h＞#defineSUB(x,y)(x)*(y)main(){inta=3,b=4;printf(“%d\n”,SUB(a++,b++));程序运行后的输出结果是（）。

A.15B.12C.16D.20

17.若有定义和语句：int**pp)，*P，a=20，b=10；pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，*PP)；则输出结果是()。A.20，10B.20，20C.10，20D.10，10

18.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是()。

A.(rear+1)MODn=front

B.rear=front

C.rear+1=front

D.(rear-l)MODn=front

19.有以下程序：#include＜stdio.h＞typedefstruct{intnum;charname[10];intscore;}PER;voidfun(PERx[]){intt;if(x[0].score＞x[1].score){t=x[0].score;x[0].score=x[1].score;x[1].score=t;}}main(){PERs[2]={{1001,“zhang”,621},{1002,“wang”,585}};inti;fun(s);for(i=0;i＜2;i++)printf(“%d,%s,%d,”,s[i].num,s[i].name,s[i].score);}程序的运行结果是（）。A.1001,zhang,585,1002,wang,621,

B.1001,zhang,621,1002,wang,585,

C.1002,wang,585,1001,zhang,621,

D.1002,wang,621,1001,zhang,585,

20.软件详细设计生产的图如右图：该图是（）。

A.N—S图B.PAD图C.程序流程图D.E—R图

二、2.填空题(20题)21.在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点；叶结点没有后继结点，其余每个结点的【】结点数不受限制。

22.如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。

23.有以下程序：

#include＜stdio.h＞

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

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

24.阅读程序：

#include＜string．h＞

#include＜strdio．h＞

strle(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!＝'0')num++；

while(b[n])

{*(a+num)＝b[n];num++；n++;}

return(num)；

}

main()

{charstrl[81]，str2[81]，*p1＝strl，*p2＝str2；

gets(p1)；gets(p2)；

prinf("%d\n"，strle(p1，p2))；

}

运行上面的程序，如果从键盘上输入字符串qwerty和字符串abcd，则程序的输出结果是【】。

25.Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

26.若有定义doublea[5];，则a数组元素下标的上限为______。

27.表示条件；10＜x＜100或x＜0的C语言表达式是【】。

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

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

29.程序如下：

main()

{inti=4；

printf("%d",-++i)；

}

该程序执行后的输出结果以及i的值分别是______、_______。

30.数据结构分为逻辑结构与()。

31.若有以下定义：

chara；intb；

floatc；doubled;

则表达式a*b+d-c值的类型为【】。

32.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序运行时，如果从键盘输入：A,B,＜CR＞，则输出结果为______。

33.设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

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

#include＜stdio.h＞

typedefstructnode/*链表结点结构*/

{charsub[3]；

structnode*next；

}Node；

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

{…}

voiddisp(Node*h)

{Node*

35.请在以下程序第一行的下划线处填写适当内容，使程序能正常运行。

#include＜stdio.h＞

【】(double,double);

main()

{doublex,y;

scanf("%If%If",&x,&y);

printf("%If\n",max(x,y));

}

doublemax(doublea,doubleb)

{return(a＞b?a:b);}

36.数据结构分为逻辑结构与存储结构，线性链表属于【】。

37.注释说明了程序的功能，它分为【】注释和功能性注释。

38.若有程序

main()

{inti,j;

scanf("i=%d,j=%d",&i,&j)；

pfintf("i=%d,j=%d\n",i,j)；

}

要求给i赋10，给j赋20，则应该从键盘输入【】。

39.实现算法所需的存储单元多少和算法的工作量大小分别称为为算法的【】。

40.关系操作的特点是______操作。

三、1.选择题(20题)41.将E-R图转换到关系模式时，实体与联系都可以表示成________。

A.属性B.关系C.键D.域

42.在下列几种排序方法中，要求内存量最大的是______。

A.插入排序B.选择排序C.快速排序D.归并排序

43.有如下程序段：inta=14，b＝15，x，charc='A'；x=(a&&B)&&(c＜'B')；执行该程序段后，x的值为()

A.1B.0C.FALSED.TRUE

44.若变量都已正确说明，则以下程序段()。#include＜stdio.h＞main(){inta=8;intb=6;printf(a＞b?"&&&a=%d":"!!!b=%d",a,B);}

A.输出为：&&&a=8

B.输出为：!!!b=8

C.输出为：&&&a=8!!!b=6

D.全部错误

45.设有下列的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，*(ptr+10)的值为()。

A.'\0'B.'0'C.不确定的值D.'0'的地址

46.有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为______。

A.12B.11C.10D.编译出错

47.下列模式中，能够给出数据库物理存储结构与物理存取方法的是A.内模式B.外模式C.概念模式D.逻辑模式

48.在C语言中，表达式10!=9的值是______。

A.真B.非零值C.0D.1

49.下述程序向文件输出的结果是______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TESY","wb");fprintf(fp,"%d%5.0f%c%d",58,76273.0,'-',2278);fclose(fp);}

A.5876273-2278

B.5876273.000000-2278

C.5876273-2278

D.因文件为二进制文件而不可读

50.下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char*s2="ABdUG";intt;t=strcmp(s1,s2);printf("%d",t);}

A.正数B.负数C.零D.不确定的值

51.对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

A.n-1B.nC.n+1D.2n

52.以下程序执行后x的值是main(){intx，y=252，i=386，*m=&y，*z=&i；x=(z==y)；printf("%d"，x)；}

A.252B.1C.0D.运行时出错，x无定值

53.若有定义：inta=8，b=4，C；执行语句“c=a/b+0.4；”后，c的值为()。

A.1.4B.1C.2D.2

54.表达式～0x11的值是()。

A.0xFFEEB.0x71C.0x0071D.0xFFE1

55.将二进制数10100101转换为十六进制数应该是______。

A.245B.A5C.B5D.165

56.有以下程序intf1(intx，inty){returnx＞y?x:y;}intf2(intx，inty){returnx＞y?y:x;}main(){inta=4，b=3，c=5，d=2，e，f，g；e=f2(f1(a,b),f1(c,d));f=f1(f2(a,b),f2(c,d))；g=a+b+c+d-e-f；printf("%d,%d,%d\n",e,f,g)；}程序运行后的输出结果是

A.4，3，7B.3，4，7C.5，2，7D.2，5，7

57.

(3)

A.p-＞nextB.pC.sD.s-＞next

58.表达式～0x11的值是()。

A.OxFFEEB.0x71C.0x0071D.0xFFE1

59.数据的存储结构是指()。

A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示

60.以下对结构体类型变量的定义中，不正确的是______。

A.typedefstructaa{intn;floatm;}AA;AAtd1;

B.#defineAAstructaaAA{intn;floatm;}td1;

C.struct{intn;floatm;}aa;srtuctaatd1:

D.struct{intn;floatm;}tdl;

四、选择题(20题)61.

62.有以下函数定义：

voidfun(intn,doublex){……}

若以下选项中的变量都已正确定义并赋值，则对函数fun正确调用的语句是

A．fun(inty,doublem);B．k=fun(10,12.5);

C．fun(x,n);D．voidfun(n,x);

63.以下四个程序中，完全正确的是()。

64.若a是数直类型，则逻辑表达式的值是()。A.1B.0C.2D.不知道a的值，不能确定

65.若有下的定义："intt[3][2]；"，能正确表示t数组元素地址的表达式是（）。

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

66.在C语言中，运算对象必须是整型数的运算符是（）。

A.％B.\C.％和\D.**

67.

68.若程序有宏定义：#defineNl00，则以下叙述中正确的是（）。

A.宏定义中定义了标识符N的值为整数100

B.在编译程序对C源程序进行预处理时用l00替换标识符N

C.对C源程序进行编译时用100替换标识符N

D.在运行时用100替换标识符N

69.在深度为5的满二叉树叶中，叶子结点的个数为()。

A.32B.31C.16D.15

70.

执行下列程序中的输出语句后，a的值是()。

main

{inta；

printf("％d＼n"，(a=2*3，a*5，a+7))；

}

A.17B.37C.6D.13

71.如果将主文件型指针fp指向的文件内部指针置于文件尾，正确的语句是（）。

A．feof(fp);

B．rewind(fp);

C．fseek(fp,OL,0);

D．fseek(fp,OL,2);

72.有以下程序：

voidmain()

{inta=15,b=21,m=0;

switch(a%3)

{case0:m++;break;

case1:m++;

switch(b%2)

{defaule:m++;

case0:m++;break;

}

}

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

}

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

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

73.

74.有以下程序该程序试图通过指针p为变量rl读人数据并输出，但程序有多处错误，以下语句正确的是()。

75.数据的存储结构是指

A．存储在外存中的数据B．数据在计算机中的顺序存储方式

C．数据的逻辑结构在计算机中的表示D．数据所占的存储空间量

76.

定义结构体数组：

structstu

{intnum；

charnameE20]；

}X[5]={1，"LI"，2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；

for(i=1；i<5；i++)

printf("％d％c"，x[i]．num，x[i]．name[2])；

以上程序段的输出结果为()。

A.2A3N4A5UB.112A3H4IC.1A2N3A4UD.2H3A4H5I

77.设变量已正确定义并赋值，以下正确的表达式是（）。

A.X=Y+z+5，++YB.int（15．8％5）C.X=Y*5=X+ZD.X=25％5．0

78.

79.C源程序中不能表示的数制是

A．十进制B．八进制

C．二进制D．十六进制

80.

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：计算n!。例如，若输人：6，则输出：6!=720．000000。

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

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

试题程序：

六、程序设计题(1题)82.使用VC++2010打开触文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，其功能是移动字符串中的内容，移动的规则是把第1~m个字符，移动到字符串的最后，把第m+1到最后的字符移动到于符串的前面。例如，字符串中原有的内容为“ABCDEFGHIJK”，m的值为3,移动后，字符串中的内容应该是“DEFGHUKABC”。注意:部分源程序在文件prog1.c中。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.D

2.C解析：题目中所给函数的功能是；先用函数strcpy把参数串str2复制到参数串str1中去，然后用函数strcat把参数串str3连接到经过修改后的参数串str1后，因此选项C正确。

3.B

4.A在本题中，程序首先定义一个返回类型为整型的函数fun，该函数带有一个指针型的形参变量str，从主函数中对其调用时传递的参数我们可以知道，该指针指向的是一个数组，在该函数体中，首先定义两个整型变量，然后执行循环，循环变量i的初始值为0，循环结束的条件是str［i］!=’\\0’，表示取到的数组元素是字符串结束标识，即字符串中的字符被处理完，在循环体中，首先执行条件判断语句if（str[i]!=’’），如果结果为真，说明取到的当前字符不是空字符，这时执行str[j++]=str[i]，即将非空格字符保存到数组中；如果为假，说明取到了空格字符，此时不保存，而接着执行下次循环跳过空格字符。循环结束后执行str[j]=’\\0’;，即保存字符结束标识符，用来标识字符串结束。通过上面的这些分析，我们可以知道函数fun的作用是去掉字符数组中的空格字符。

在主函数中，首先定义了一个大小为81的字符数组，然后调用函数clrscr()清除输入文本窗口，接着输出一条提示语句，执行gets（str）;语句，该语句的作用是从键盘输入一个字符串到str数组，碰到换行符结束。然后调用函数fun，其实参为str。通过上面对函数fun作用的分析我们可以知道，调用函数后输入字符串中的空格符都被删除了，最后得到的字符串为asdafaaz67。

程序最后执行输出语句，输出字符数组str中的字符串，因此，程序最终的输出结果是asdafaaz67，本题答案选A。

5.A解析：单元测试的步骤如下：

①理解需求和设计。清楚被测试模块在整个软件中所处的位置。一个原则是：好的设计，各模块只负责完成自己的事情，层次与分工明确。单元测试时，可以不测试不属于被测模块所负责的功能，以减少测试用例的冗余。

②概览源代码。浏览源代码，初步检查源代码的编码风格与规范，大致估算测试工作量，确定模块的复杂程度，初步制定测试的优先级等。

③精读源代码。认真阅读和分析代码，理解代码的业务逻辑，检查代码与设计是否相符，仔细研究逻辑复杂的模块，可采用一些检查列表来检查程序可能会出现的问题。

④设计测试用例。综合运用白盒测试方法(并结合黑盒测试方法)设计测试用例，包括功能测试、性能测试等，要达到一定的测试覆盖率。本题正确答案为选项A。

⑤搭建单元测试环境。这个阶段主要就是写桩模块和驱动模块，然后驱动模块想办法获取被测试模块对数据的处理结果，并判定返回的实际结果与测试用例的预

期结果是否一致，通过测试框架来记录执行的结果，对于出现的错误，还需统计错误的信息，供执行完之后分析。

⑥执行测试。运行写好的驱动模块完成对被测试模块的测试。

⑦补充和完善测试用例。在测试过程中不断补充测试用例，直到满足要求为止。

⑧分析结果，给出评价。根据测试的结果分析、查找错误的原因，并找到解决的办法。测试结束之后，根据测试过程的数据统计，给出被测试对象评价。

6.C栈是先进后出的数据结构，在对栈操作的整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来完成，因此本题答案为c)。

7.C

8.D解析：因为x的值为大于1的奇数，所以x除以2的余数等于1，因此，选项A)、C)中表达式的结果为真，不为0；对于选项B)来说，x除以2的商不会等于0；选项D)中表达式的结果为假，即等于0。

9.B题目中先是将s2字符串写入adc.dat中，然后执行rewind函数将写指针放置于文件开头，写入s1字符串。s1字符串将前5个字符覆盖，所以最终结果为Chinang。故本题答案为B选项。

10.C解析：本题考查的知识点是运算符的优先级．在复合赋值语句中，应该由右向左依次赋值，在表达式中，右端由i*=k得i=2*2为4，k=k+i，即k值为6，m=k故m=6．所以4个选项中C正确。

11.C

12.D条件表达式形式：表达式1?表达式2：表达式3。当表达式1的值为非零值时，整个表达式的值是表达式2的值;当表达式1的值为零值时，整个表达式的值是表达式3的值。题干中的表达式是嵌套的条件表达式w﹤x?w：z﹤y?z：x，等价于w﹤x?w：(z﹤y?z：x)。由于w取值为4，x取值为3，所以w﹤x的值为零值，整个表达式的值为z﹤y?z：x，z取值为1，y取值为2，所以z﹤y的值为非零值，整个表达式的值为z的值1。本题答案为D选项。

13.B解析：本题考查二维数组第一维的大小如何确定。二维数组第一维的大小由下列规则确定：①当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小：②当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

14.D在输入整数或实数这类数值型数据时，输入数据之间必须用空格、回车符、制表符等间隔符隔开，间隔符个数不限。scanf的格式控制字符串也可以使用其他非空白字符，如本题中的逗号，但在输入时必须输入这些字符，以保证匹配，所以逗号必须输入。故本题答案为D选项。

15.A

16.B#define命令是C语言中的一个宏定义命令，标识符一般使用大写，用标识符定义一个：字符串，该标识符被称为宏名，被定义的字符串称为替换文本。宏定义不进行其他操作，仅仅只是替换标识符。后缀自增运算a++表示先运算，后自加。意思是遇到a++了，先把当前的a的值拿来参加运算，后面再自加。SUB(a++,b++)→(a++)*(b++)=3*4。故本题答案为B选项。

17.D本题考查指针变量的赋值。**PP是定义一个指针变量，语句pp=＆p是将pp指向指针P，*P和**PP都是指针P所指的内存空间的内容，即b的值。

18.B

19.A程序首先使用typedef定义一种新的类型名PER，它包含3种数据成员：整数num，字符数组name，整数score。main函数使用PER定义结构体数组s，s包含两个PER类型的元素。然后调用函数fun将数组s传入。fun函数的功能是比较形参数组x的两个元素的score值的大小。若第1个元素的score值大于第2个元素的score值，就使用临时变量t将两个元素的score值交换。由于621大于585且x等价于实参s的指针，因此实参s的两个元素的score也会进行交换，执行完fun函数之后，for循环将两个元素输出。故本题答案为A选项。

20.CN—s图提出了用方框图来代替传统的程序流程图，所以A不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以8不对。E—R图是数据库中的用于表示E—R模型的图示工具，所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。

21.前驱一后继前驱\r\n一\r\n后继

22.一对多(或1:N)一对多(或1:N)

23.00解析：本题是计算5*4*3*2*1*0的值，结果为0。

24.10

25.数据结构数据结构

26.44解析：一维数组元素的定义形式为：数组名[N]，则该数组中元素的下限是0，上限是N-1。

27.(x＞10&&x＜100)||x＜0

28.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。注意：循环语句和条件的嵌套使用。

29.-55。

30.存储结构存储结构解析：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，即数据的组织形式。它分为数据的逻辑结构和数据的存储结构。

31.double或双精度型double或双精度型解析：C语言中，如果运算符两边的数据类型不同，将进行类型转换，根据转换规则，短整型转为长整型；整型转换为实型。注意：数据类型的强制转换。

32.BB解析：因为c是字符类型变量，它只能接收一个字符，所以c=A，字符型变量在参与算术运算的时候是用其相应的ASCII码参与运算的，这样++c得到字母B的ASCII码，用putchar函数输出是输出其相应的字符，所以是B。

33.-＞-＞解析：若结构体变量abc有成员a，并有指针p_abc指向结构变量abc，则引用变量abc成员a的标记形式有abc.a和p_abc-＞a。

34.

35.doublemax或externdoublemaxdoublemax或externdoublemax解析：main函数中调用了一个max函数，而max函数是在调用之后定义的，所以要求填空的内容应该是对函数进行声明的语句。由max函数的定义可知此函数是double型的，因此空格处应该填doublemax或externdoublemax。

36.存储结构

37.序言性序言性解析：注释一般分为序言性注释和功能性注释。

38.i=0j=20i=0，j=20解析：scanf()函数的使用，该函数的第一个参数是格式字符串，主要由两类字符组成，一类是非格式符要求原样输入，一类是格式符对应要输入的变量，所以说本题中应该原样输入i=，j=，后面分别给变量0和20，所以说空格处应该填入i=0，j=20。

39.空间复杂度和时间复杂度空间复杂度和时间复杂度解析：算法的复杂性是指对—个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

40.集合集合

41.B解析：关系数据库逻辑设计的主要工作是将\ue008E-R\ue009图转换成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。

42.D解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部

分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继

续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依

次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整

个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩

下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合

成一个新的有序表。

注意：各种排序方法实现过程及实现机制。

43.A解析：a=14，b=15，第一个&&两侧均为非零值。c='A'，表达式c＜'B'的值为真即1，第二个&&两侧也均为非零值。表达式(a&&b)&&(c＜'B')的值为1，赋值给变量x。

44.A

45.A解析：本题涉及字符数组和指针两个知识点：①在C语言中，字符型数组在存放字符串时会自动在末尾加上'\\0'，所以题中数组str有11个元素；②ptr指向数组str的首地址，ptr+10是指向str[10]，*(ptr+10)是引用str[10]的值。

46.B解析：执行p=&a；后，p指向整数a，*p即p的目标变量，也就是a；所以a=*p+b等价于a=a+b，可知a的值最终为11。

47.A数据库管理系统的三级模式结构由外模式、模式和内模式组成。

外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

48.D

49.C解析：fprintf函数工作时，多个数据间不会自珈口分隔符，选项A错误；浮点数的输出格式是“%5.0f”表明其小数部分输出0位，即没有输出，所以选项B也是错误的。

50.A解析：本题考查字符串比较函数和两个字符串比较的原则两个知识点，①原则是依次比较两个字符串同一位置的对字符，若它们的ASCII码值相同，则继续比较下一对字符，若它们的ASCII码值不同，则ASCII码值较大的字符所在的字符串较大；若所有字符相同，则两个字符串相等；若一个字符串全部i个字符与另一个字符串的前i个字符相同，则字符串较长的较大。②strcmp(s1，s2)的返回值，当str1＜str2时，返回值＜0；当str1=str2时，返回值为0；当str1＞str2，返回值＞0。

51.C解析：在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。

52.C解析：指针变量m和z分别指向整型变量y和i，所以这两个指针变量中存储的地址是不同的。变量x接受的是一个关系运算的结果，因为两个地址是不同的，所以“z=y”的判断结果为0。注意：C语言中，逻辑值的表示方法。

53.D解析：a、b、c为整型，赋值运算符两侧的数据类型不一致，系统先自动将右侧表达式求得的数值，按赋值号左边变量的类型进行转换，再赋值给左边的变量。去掉右侧表达式值的小数部分变为整数赋值给变量c，c的值为2。

54.A解析：本题主要考查按位求反运算和整型常量的表示：①十六进制整型常量的形式是以数字0x或0X开头的十六进制字符串；②按位求反运算的规则是：将二进制表示的运算对象按位取反，即将1变0，将0变1。“0x11”即0000000000010001，进行按位求反运算“～0x11”后为1111111111101110，即OxFFEE。

55.B解析：(1010010)2=(165)10=(A5)16。

56.A解析：函数f1(x，y)的功能返回x，y中较大的一个，而函数f2(x，y)的功能是返回x，y中较小的一个，所以f1(a，b)=4，f1(c，d)=3，f2(c，d)=2，故e=f2(4，5)，f=(3，2)=3，g=4+3+5+2-4-3=7。

57.B解析：在主函数中，定义了一个结构体型指针变量head，然后将函数CreatList()的返回值赋给指针变量head，从这里可知函数CreatList()的返回值为struetnode*类型，所以第48处的空格处应该填struetnode*；在函数CreatList()中首先定义三个结构体型指针变量h，p和q，然后调用malloc()函数分配了一个结点空间，并让指针h指向它，开始指针p、q和h都指向它，然后调用一个while循环语句，当到达字符串数组s的末尾结束循环，在每次循环中，分配一个结点空间，并让p指向它，然后让该结点的data域的值等于字符串指针s所指的值，故49处的空格处应填*s；接下来让指针q所指结点的指针域指向结点p，然后让指针q指向该指针的所指结点的下一个结点即p。

58.A解析：本题主要考查按位求反运算和整型常量的表示：①十六进制整型常量的形式是以数字0x或OX开头的十六进制字符串；②按位求反运算的规则是：将二进制表示的运算对象按位取反，即将1变0，将0变I。“Oxll”即0000000000010001，进行按位求反运算“～Ox11”后为1111111111101110，即0xFFEE。

59.D数据的逻辑结构是指数据元素之间的逻辑关系的数据结构。数据的存储结构则是数据的逻辑结构在计算机中的物理实现，有时也称作数据的物理结构。两者的区别是数据的逻辑结构只涉及到数据之间抽象的数学关系。存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系。比如在线性表的顺序存储中是利用物理存储空间上的连续性来表达线性表中数据的前后件关系；在线性表的链式存储中是通过指针域构成的逻辑链条来表达数据的前后件关系。一般的，一种数据的逻辑结构对应的物理实现，即数据的存储结构不止一种。因此选项D正确。

60.C解析：选项A是先定义一个结构体类型，然后再定义结