2021年安徽省阜阳市全国计算机等级考试C语言程序设计真题(含答案)

2021年安徽省阜阳市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序

#include<stdio.h>

voidfun(intx)

{if(x／2>1)fun(x／2)；

printf(”％d”，x)；

}

main()

{fun(7)；printf(”＼n”)；}

程序运行后的输出结果是()。A.137B.731C.73D.37

2.下列程序的输出结果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++c;printf("%d,%d,%d",a,b,c);}

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

3.在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(FastBinaryIndexing)，其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的()

A.二叉搜索树，比较函数开销：1次运算/每字符

B.哈希表，hash算法开销：10次运算/每字符

C.链表，比较函数开销：1次运算/每字符

D.TRIE树，寻找子节点开销：1次运算/每字符

4.下列叙述中错误的是（）。

A.可以给指针变量赋一个整数作为地址值

B.函数可以返回地址值

C.改变函数形参的值，不会改变对应实参的值

D.当程序的开头包含头文件stdio.h时，可以给指针变量赋NULL值

5.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

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

A.scanf(“%d”,pa);

B.scanf(“%d”,a);

C.scanf(“%d”,&pa);

D.scanf(“%d”,*pa);

7.

8.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的运行结果是()。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

9.为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

A.缩排位置相同ifB.其前面最近的ifC.其后面最近的ifD.同一行上的if

10.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

11.有下列程序：fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main（）{intj=1，m=1，k；k=fun(j，m)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）执行后的输出结果是（）。A.5，5B.5，11C.11，11D.11，5

12.有以下程序：main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));}执行后输出结果是()。

A.77B.88C.810D.1010

13.一个二维数组的定义语句为“inta[3][4]={{3,4},{2,8,6}};”，则元素a[2][1]的值为()。

A.0B.4C.8D.6

14.快速排序在_____情况下最易发挥其长处。

A.被排序数据中含有多个相同排序码

B.被排序数据已基本有序

C.被排序数据完全无序

D.被排序数据中最大值和最小值相差悬殊

15.广义表((a))的表尾是()。

A.aB.(a)C.((a))D.()

16.

17.

18.

19.下列合法的声明语句是（）。

A.int_abc=50；

B.doubleint=3+5e2．5；

C.longdo=1L：

D.float3_asd=3e-3；

20.已定义以下函数fun(char*p2，char*p1){while((*p2=*p1)!='0'){P1++;p2++;}}函数的功能是

A.将p1所指字符串复制到p2所指内存空间

B.将P1所指字符串的地址赋给指针p2

C.对p1和p2两个指针所指字符串进行比较

D.检查P1和p2两个指针所指字符串中是否有'\0'

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

#include＜stdio．h＞

main()

{intx=1，y=0，a=0，b=0；

switch(x)

{case1：

switch(y)

{case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

case3：a++；b++；

}

printf("a=%d，b=%d\n"，a，b)；

}

22.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

23.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

printf("%c\n",a);

}

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

24.已有定义：charc='';inta=1,b;(此处c的初值为空格字符)，执行b=!c&Ra;后b的值为______。

25.以下fun函数的功能是：累加数组元素中的值，n为数组中元素的个数。累加的和值放入x所指的存储单元中。补足所缺语句。

fun(intb[]，intn，int*x)

{intk，r＝0；

for(k＝0；k＜n；k++)r＝【】；

【】＝r；

}

26.下面程序执行后输出的结果是【】。

intm=13;

intfun(intx,inty)

{intm=3;

return(x*y-m);

}

main()

{inta=7,b=5;

printf("%d\n",fun(a,b)/m);

}

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

intword(char*s)

{intnum=0,flag=0;

while(*s)

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

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

}

return【】；}

28.栈中允许进行插入和删除的一端叫做______。

29.关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

30.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

31.有以下语句段：

intn1=10,n2=20;

printf("【】",n1,n2);

要求按以下格式输出n1和n2的值：

n1=10

n2=20

每个输出行从第一列开始，请填空。

32.以下程序运行后的输出结果是【】。

main()

{

charc1，c2；

for(c1='0',c2='9'；c1＜c2；c1++,c2--)

printf("%c%c",c1,c2);

printf("\n")；

}

33.以下程序运行后的输出结果是______。

main()

{chara[]="Language",b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

for(k=0；k＜=7；k++)

if(*(p1+k)==*(p2+k))printf("%c，*(p1+k))；

}

34.以下函数sstrcat的功能是实现字符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：，所指字符串为abed，t所指字符串为efgh，调用函数sstrcat后s所指字符串为abcdefgh。请填空。

#inehde＜stdio.h＞

#include＜string.h＞

voidsstuat(char*9，char*t)

{intn;

n=strlen(s);

while(*(s+n)=【】){s++;t++;}

35.设有如下程序main(){intn1,n2;scanf(“%d”,&n2);while(n2!=0){n1=n2%10;n2=n2/10;printf(“%d”,n1);}}程序运行后，如果从键盘上输入1298，则输出结果为

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

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

}

37.已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。

structlink

{intdata;structlink*next;}

main()

{structlink*head;

......

sum(head);

......

}

sum(【】);

{structlink*p;ints=0;

p=head->next;

while(p){s+=p->data;p=p->next;}

return(s);}

38.以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。

main()

{intx[10]，a[9],i;

for(i=0;i＜10;i++)scanf("%d",＆x[i]);

for([11];i＜10;i++)

a[i-1]=x[i]+[12];

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

printf("");

}

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

40.以下程序中，函数fun的功能是计算x2-2x+6，主函数中将调用fun函数计算：

y1=(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

请填空。

ginclude"math.h"

doublefun(doublex){return(x*x-2*x+6)；}

main()

{doublex，y1，y2；

pfintf("Enterx：")；scanf("%lf"&x)；

y1=fun([10])；y2=fun([11])；

pin

三、1.选择题(20题)41.下列方法中，属于白盒法设计测试用例的方法的是（）。

A.错误推测B.因果图C.基本路径测试D.边界值分析

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

A.线性链表中的各元素在存储空间中的位置必须是连续的

B.线性链表中的表头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

43.以下程序的输出结果是()。#include＜stdio.h＞main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);elseprintf("%d%d\n",b,a);}

A.-11B.01C.10D.00

44.线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

A.每个元素都有一个直接前件和直接后件

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到小

D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

45.设有定义语句：intx[6]={2,4,6,8,5,7),*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。

A.for(i=0;i＜;i++)printf("%2d",*(p++));

B.for(i=0;i＜6;i++)printf("%2d",*(p+i));

C.for(i=0;i＜6;i++)printf("%2d",*p++);

D.for(i=0;i＜6;i++)printf("%2d",(*p)++);

46.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。A.A.数据的存储结构B.计算方法C.数据映象D.逻辑存储

47.以下程序的运行结果是()。#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12};int*p=a+5,*q=NULL;*q=8(p+5);printf("%d%d\n",*p,*q);}

A.运行后报错B.66C.611D.55

48.以下不正确的转义字符是()。

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

49.若w=l，x=2，y=3，z=4，则条件表达式w＜x?w:y＜z?y:z的值是

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

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

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

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

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

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

53.下列叙述中正确的是A.C语言中既有逻辑类型也有集合类型

B.C语言中没有逻辑类型但有集合类型

C.C语言中有逻辑类型但没有集合类型

D.C语言中既没有逻辑类型也没有集合类型

54.有以下定义

#include＜stdio．h＞

chara[10]，*b=a；

不能给a数组输入字符串的语句是

A.gets(A)B.gets(a[0])；C.gets(&a[0])；D.gets(B)；

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

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

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

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

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

56.待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（）个位置。

A.3B.5C.7D.9

57.以下程序的输出结果是main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜＝i；j++)t=t+b[i][b[j][j]]；printf(“%d\n”，t)；}

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

58.在嵌套使用if语句时，C语言规定else总是A.和之前与其具有相同缩进位置的if配对

B.和之前与其最近的if配对

C.和之前与其最近的且不带else的if配对

D.和之前的第一个if配对

59.以下正确的数组定义语句是()。

A.inty[1][4]={1,2,3,4,5,};

B.floatx[3][]={{l},{2},{3}};

C.longs[2][3]={{1},{1,2}{1,2,3,}};

D.doublet[][3]={0}

60.有以下程序：main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(ps+4)=0;puts(s);}程序运行后的输出结果是(选项D中的第一行是空行)______。

A.n/NoYes/NoB./NoYesYesC.n/No/NoD.Yes/No

四、选择题(20题)61.

62.在位运算中，操作数左移一位，其结果相当于A.A.操作数乘以2

B.操作数除以2

C.操作数除以4

D.操作数乘以4

63.软件详细设计的主要任务是确定每个模块的（）。

A.算法和使用的数据结构B.外部接口C.功能D.编程

64.在单链表中，增加头结点的目的是()。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性的链式存储实现

65.

66.有三个关系R、S和T如下：

则由关系R和s得到关系T的操作是（）。

A.自然连接B.并C.交D.差

67.概要设计中要完成的事情是()。

A.系统结构和数据结构的设计B.系统结构和过程的设计C.过程和接口的设计D.数据结构和过程的设计

68.

有以下程序：

main

{inti，n=0：

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

{do

{if(i％3)continue：

n++：

}while(!i)；

n++：

}

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

}

程序执行后输出结果是()。

A.n=5B.n=2C.n=3D.n=4

69.以下程序的输出结果是（）。

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

70.算法的有穷性是指（）。

A.算法程序的运行时问是有限的。

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

71.

72.有以下程序

main()

{

intx=3,y=2,z=1;

printf("%d\n",x/y&～z);

}

程序运行后的输出结果是

A．3B．2

C．1D．0

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

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系

74.有以下程序：

fun(inta,intb)

{a++;b++;

if(a>b)return(a);

elsereturn(b);

}

void

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y++),2*z);

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

}

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

A．13B．6

C．8D．12

75.阅读以下程序：

#include<stdio．h>

main（）

{intcase；floatprintF；

printf("请输人2个数：")；

scanf("%d％fl"&case，&printF)；

printf("%dofof\n",case，printF)；

}

该程序在编译时产生错误，其出错原因是（）。

A.定义语句出错，case是关键字，不能用做用户自定义标识符

B.定义语句出错，printF不能用做用户自定义标识符

C.定义语句无错，scanf不能作为输入函数使用

D.定义语句无错，printf不能输出case的值

76.

77.若有函数voidfun(doublea[]。int*n){…}以下叙述中正确的是（）。A.调用fun函数时只有数组执行按值传送，其他实参和形参之间执行按地址传送

B.形参a和n都是指针变量

C.形参a是一个数组名，n是指针变量

D.调用fun函数时将把double型参数组元素一一对应地传送给形参a数组

78.数据流图中方框表示的是（）。

A.数据流B.存储文件C.控制流D.源，潭

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

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

80.下列处理中与队列有关的是（）。

A.操作系统中的作业调度B.执行程序中的过程调用C.执行程序中的循环控制D.——-X树的遍历

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是计算正整数m各位上数字的平方和。例如，输入498，则输出应该是161。请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdlib．h>#include<stdio．h>#include<conio．h>longproc(10ngm){／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)；}voidmain{longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))；}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun()，该函数的功能是将数组下三角元素中的值全部置成0。如a数组中的值为注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*产生一个随机的5×5矩阵*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

参考答案

1.D解析：本程序主要考查递归函数。fun(7)，首先将参数代入函数，因为(7／2)>1，所以执行f(3)，以此类推直到f(1．5)，(1．5／2)<1，所以执行打印函数，此时x值为3，然后退出f(1．5)返回f(3)，打印x值即7。所以选D。

2.C解析：本题考查if语句。先判断if语句的条件是否成立，++a=1＞0，此条件成立，又因为是进行逻辑或运算，在已知其中一个运算对象为真的情况下，不必判断另外一个运算符的真假，即不进行++b操作，就可以直接得出整个表达式的值为逻辑1，执行下列的++c。

3.D

4.A不能将一个整数直接赋给指针变量作为地址值，A选项错误。函数的返回值可以是地址，即指针。函数调用中形参值的变化不会传递给实参。故本题答案为A选项。

5.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

6.A

7.C

8.Cf函数的功能是对形参a的各个成员用结构体变量b的各个成员进行赋值后，然后返回变量a。

9.B解析：本题考查ifelse语句。C语言规定，else总是与它前面的最近的if配对。

10.D解析：文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。注意：文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。

11.B子函数fun(intx，inty)，将变量m和i声明为局部静态变量，因此第l次调用主函数后，局部静态变量m和i的值为5和3，第l次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+1”时，i的值为9，因此最终m的值为11。

12.C解析：本题考核的知识点是字符数组的定义、赋初值以及函数sizeof()的应用。本题中定义两个字符型数组，其中a省略了长度，定义了b的长度为10，并赋初值分别为“abcdefg”和“abcdfg”。所以a的长度为赋值给它的字符串的字符个数7加上一个结束转义字符，即a的长度为7+1为8．定义时b的长度定义为10，故b的长度为10，因此最后通过函数sizeof()求得的数组a和数组b的长度分别为8和10，所以，4个选项中选项C符合题意。

13.A

14.C

15.D

16.D

17.A

18.D

19.A解析：C语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。另外C语言规定了一些专用的标识符，它们有着固定的含义，不能更改。int就是表达变量类型的标识符，它不能再用做变量名和函数名，所以选项B)不正确。do是C语言的一个关键字，也不能再用做变量名和函数名，所以选项C)不正确。

20.A解析：fun()函数中声明了两个字符串指针作为形参，在其函数体中用了一个while循环，首先while括号内表达式*p2=*p1是将p1所指的内容赋值到P2所指的存储空间中，然后再判断是否为'\\0'，表达式的值为真时，执行循环体，指针p1和指针P2分别下移一位，当p1指向字符'\\0'时，表达式的值为假，循环结束，故此函数的功能是将p1所指字符串复制到p2所指内存空间中。

21.a＝2b＝1a＝2，b＝1解析：本题考查了switch结构的内容。C语言中，程序执行完一个case标号的内容后，如果没有break语句，控制结构会转移到下一个case继续执行，因为case常量表达式只是起语句标号作用，并不是在该处进行条件判断。本题程序在执行完内部switch结构后，继续执行了外部switch结构的case2分支，最后a和b的值分别为2和1。

22.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

23.77解析：本题考查英文字母ASCII码值的概念。字符参与运算的值是其对应的ASCII码，字符H的ASCII码为72，A的ASCII码为65，0的ASCII码为48，所以a＝72-65+48＝55，ASCII码值为55的字符是7。

24.11解析：字符空格的ASCII码不为0，所以本题中表达式!c的值为0，b=0＆＆1的结果显然为0。

25.r+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r*xr+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r\r\n*x

26.22解析：本题变量m既是外部变量(值是13)，又是fun函数的局部变量(值为3)。函数fun(x*y-m)的值为7*5-3=32，在main函数中，fun(a,b)/m中的m应取外部变量的值13，因此输出2。

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

28.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

29.查询查询

30.数据存储数据存储

31.n1=%d\nn2=%dn1=%d\\nn2=%d解析：根据输出结果，可以确定“格式控制”为n1=%d\\nn2=%d，其中，“n1=”和“n2=”是按原样输出的字符，“%d”是按十进制整数输出，“\\n”是转义字符，用于输出回车换行。

32.09182736450918273645解析：题目中为for循环定义了两个字符型循环变量c1和c2，循环开始时分别初始化为字符‘0’和‘9’，然后每次循环结束给c1增1、c2减l，循环条件为c1＜c2，即让c1的值依次为‘0’、‘1’、‘2’…，c2的值依次为‘9’、‘8’、‘7’…，直到两个数相遇时结束循环。又因为该循环的循环体每次按字符形式输出c1和c2的值。所以最终的输出结果为：0918273645。

33.gae

34.*t*t解析：程序中，(a+n)代表字符串s最后一个字符后的，'\\0'，根据题意，'\\0'所在位置应该赋值为字符串t的第一个字符，字符中t的其他字符根据循环，依次赋值到，所指字符串的尾部，所以[14]应填：*t。

35.89218921

36.&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)。

37.structlink*headstructlink*head解析：考查用指针引用结构体变量成员数据的方法。因为本题中是用结构体变量构成了链表,所以要从链表头节点,逐个节点的引用结构体的数据域,需要有指向结构体变量的指针,依次指向各个节点,即p=p->next,而用指针引用结构体成员数据的方法为:p->data。

38.i=1x[i-1]i=1\r\nx[i-1]解析：对于10个数，相邻的两个数相加取和，总共要进行9次加法运算，所以空11处应填入i=1。相邻的两个数相加取和，放在数组a中，x[0]与x[1]的和存放在a[0]中，所以空12处应填入x[i-1]。

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

40.用x+8代替函数fun(doublex)中形式参数x。用sin(x)代替函数fun(doublex)中形式参数x。

41.CC)【解析】白盒测试方法也称为结构测试或逻辑测试，主要方法有逻辑覆盖测试、基本路径测试等。

42.D解析：性表的链式存储结构中，各数据结点的存储序号不连续，且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。所以，选项D正确。

43.C解析：本题考查if语句。++a是先自增后使用，b--是先使用后自减。执行++a后，a值为0，不满足条件，所以a为0，b仍为1，接下去执行else语句，输出10。

44.D解析：线性表可以为空表，排除选项B。第一个元素没有直接前件，最后一个元素没有直接后件，故排除选项A。线性表的定义中，元素的排列没有规定大小顺序，故选项C也有误，只有D项是正确的。

45.D解析：本题中首先定义了一个了维数组并初始化，接着定义了一个指针变量p指向数组x。因此可以通过指针p的下移，即每次加1引用数组x中的元素，来指向数组中的每个元素，这样循环6次即可引用数组的每个元素。选项A和C，*和++的优先级相同且都具有右结合性，p++是先使用p的值再对p加1，即先输出*p的值，再将指针下移一位。选项B是取*(p+i)所对应的存储单元中的数据输出，随着i的递增输出x数组的6个元素。选项D中表达式为(*p)++，该表达式是先取*p的值然后将其值加1，而没有将指针下移一位，故选项D不正确。所以，4个选项中选项D符合题意。

46.A解析：数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题：①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；③对各种数据结构进行的运算。

47.A解析：本题的考查点是通过指针引用数组元素。程序中没有给q分配存储单元，只是给它赋了一个NULL，所以程序的运行结果是：611NULLpointerassignment，也就是运行后报错。

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

49.D解析：本题考查了条件表达式的计算方法。条件表达式的运算顺序是从右至左，所以本题先计算条件表达式y＜z?y：z的值，为3，然后再计算条件表达式w＜x?w：3的值，为1。

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

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

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

53.D解析：在C语言中没有逻辑类型，逻辑类型用整型来表示，故选项A和选项C不正确，C语言中没有集合类型，故选项B不正确。所以，D选项为所选。

54.B解析：函数gets()的调用形式为gets(str_adr)；str_adr是存放字符串的起始地址。可以是字符数组名、字符指针或字符数组元素的地址。gets函数用来从终端键盘读入字符串(包括空格符)，直到读入一个换行符为止。换行符读入后，不作为字符串的内容。本题中定义一个长度为10的字符数组，和一个指针变量b，并且通过赋值让它指向数组a。gets函数的参数a[0]不能表示数组a的首地址。

55.D解析：在定义函数时函数名后面括弧中的变量名称为“形式参数”(简称形参)，在主调函数中调用一个函数时，函数名后面括弧中的参数(可以是一个表达式)称为“实际参数”(简称实参)。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。故本题应该选择D。

56.BB．【解析】快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

57.B解析：本题中定义了一个二维数组b并初始化，定义了一个变量t并赋初值1。接着通过一个二重循环将若干个元素的值加到变量t中。循环的执行步骤是：外层循环变量i=0时，内层循环变量j=i执行语句“t=t+b[i][b[j][j]]”，相当于t=t+b[0][b[0)[0]]，由于b[0][0]的值为0，得到t的值为1；依次类推，循环共执行了3次，最后输出t的值为4。

58.C解析：C语言的语法规定：else子句总是与前面最近的不带else的if相结合，与书写格式无关。所以选项C)为正确答案。

59.D解析：选项A定义了一个1行4列的二维数组，只有4个元素，而初始化列表有5个初始值，所以不正确。定义二维数组时只能省略第二维的长度，选项B省略的是第一维的长度，所以不正确。选项C定义了一个2行3列的二维数组，但初始值列表中使用了3个大括号，使行数超出定义范围，所以不正确。故正确答案是选项D。

60.B解析：本题中ps指向符号串'Ye\\n/No',ps+4表示“/”的地址，故puts(ps+4)输出符号串/No，执行语句*(ps+4)=0后，字符数组s中的符号串为'Yes\\n\\0No'，\'\\0\'是字符串的结束标志，故puts(s)输出Yes。

61.B

62.A左移运算符“<<”是双目运算符，其功能是把“<<”左边的运算数的各二进位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。例如，a<<4是把a的各二进位向左移动4位。如a=00000011（十进制3），左移4位后为00110000（十进制48）。

63.A解析：从软件开发的工程化观点来看，在使用程序设计语言编制程序以前，需要对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。详细设计的任务就是要决定各个模块的实现算法，并精确表达出这些算法。本题正确答案为选项A。

64.A根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

65.B

66.D