2021年江西省上饶市全国计算机等级考试C语言程序设计真题(含答案)

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

一、单选题(20题)1.设有如下函数定义：intfun(intk){if(k<1)return0；elseif(k==l)returnl；elsereturnfun(k-1)+1：}若执行调用语句：“n=fun(3)；”，则函数fun总共被诃用的次数是（）。A.2B.3C.4D.5

2.带头结点的双向循环链表L为空的条件是()。

A.L==NULLB.L->next==NULLC.L->prior==NULLD.L->next==L

3.在一棵高度为5的理想平衡树中，至少含有16个结点，最多含有()个结点。

A.31B.32C.30D.33

4.欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度

A.O(lgb)B.O(a*b)C.O(a*a)D.O(b*b)

5.根据二叉树的定义可知道二叉树共有种不同形态的二叉树()。

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

6.设有以下定义：inta=0;doubleb=1.25;charc='A';#defined2则下面语句中错误的是()。

A.a++;B.b++;C.c++;D.d++;

7.计算机系统的组成是______。

A.主机、外设B.运算器、控制器C.硬件系统和软件系统D.CPU、内存储器

8.下列定义数组的语句中正确的是______。

A.#definesize10charstr1[size]，str2[size+2]；

B.charstr[]；

C.intnum['10'];

D.intn=5；inta[n][n+2]；

9.下面C程序段中count++语句执行的次数为()A.15B.16C.31D.32

10.第

4

题

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

11.

12.设有以下说明语句structnum{inta；floatb；}numl；则下面的叙述不正确的是______。

A.struct是结构体类型的关键字

B.structnum是用户定义的结构体类型

C.numl是用户定义的结构体类型名

D.a和b都是结构体成员名

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

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

14.

15.如下程序段

#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

16.有以下程序：#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中将无确定值

17.设有以下程序段：intx=0，s=0；whUe(!x!=0)s+=++x；printf("%d"，s)；则()。

A.运行程序段后输出0B.运行程序段后输出1C.程序段中的控制表达式是非法的D.程序段执行无限次

18.

19.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()

A.(n-1)/2B.n/2C.(n+1)/2D.n

20.有以下程序#include<stdio．h>main{inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。A.741B.963C.852D.875421

二、2.填空题(20题)21.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(char*str)

{inti；

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

return(i)；}

22.若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

23.若有以下定义语句，则不移动指针p，并且通过指针p引用值为98的数组元素的表达式是【】。

intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；

24.栈的3种基本运算是：入栈、退栈和______。

25.软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

26.数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

27.为建立如下图所示的存储结构(即每个结点两个域，p是指向结点的指针域，data用以存放整型数)，请将定义补充完整。

pdata

a

structlist

{【】；intdata；}a；

28.存储结构的4种基本类型分别是顺序、链式、索引和【】。

29.以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。

structst

{charname[20]；doublescore；}；

main()

{structstex；

printf("exsize：%d\n"，sizeof(【】))；}

30.下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。

#include＜stdio.h＞

main()

{inti,j;

for(i=0;i＜10或i＜=9;i++)

{j=i*10+6;

if(【】)continue;

printf("%d",j);

}

}

31.若变量x、y已定义为int类型且X的值为33，y的值为3，请将输出语句printf(()，x/y)；补充完整，使其输出的计算结果形式为：x/y=11。

32.下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。

main()

{inta[2][3]={{1，2，3}，{4，5，6}}；

intb[3][2]，i，j；

printf("arraya"\n")；

for(i=0；i＜=1；i++)

{for(j=0；【】；j++)

{printf("%5d"，a[i][j])；

【】；}

printf("\n")；}

printf("arrayb：\n")；

for(i=0；【】；i++)

{for(j=0;j＜=1;j++)

printf("%5d"，b[i][j])；

printf("\n")；}}

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

voidfun(int*n)

{

while((*n)--)；

printf("%d"，++(*n))；

}

main()

{inta=100；

fun(&a)；

}

34.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

35.以下程序的作用是:从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

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

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

main()

{inti；

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

{if(i＞4)

{printf("%d\n"，i)；

break；}

printf("%d\n"，i++)；}}

38.以下程序用来统计文件中字符个数。请填空。

#include"stdio.h"

main()

{FILE*fp;longnum=OL；

if((fp=fopen("fname.dat","r")==NULL)

{Pirntf("Openerror\n");exit(0);}

while(【】)

{fgetc(fp);num++；}

printf("num=%1d\n",num-1);

fclose(fp);

}

39.有以下程序，若运行时从键盘输入：18,11＜回车＞，则程序的输出结果是【】。

main()

{inta,b；

printf("Entera,b:");scanf("%d,%d"，&a，&b);

while(a!=b)

{while(a＞b)a-＝b；

while(b＞a)b-＝a；

}

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

}

40.函数pi的功能是根据以下近似公式求π值：

(π*π)/6=1+1/(2*2)+1/(3*3)+...+1(n*n)

现在请你在下面的函数中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

for(i=1；i＜=n；i++)s=s+【】;

return(sqrt(6*S))；

}

三、1.选择题(20题)41.索引属于（）。

A.模式B.内模式C.外模式D.概念模式

42.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。A.调用语句B.命令C.口令D.消息

43.以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10];scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts(s3);}输入数据如下：(此处＜CR＞代表回车符)aaa＜CR＞bbb＜CR＞

A.aaabbbB.aaabbbC.aaa\0bbb\0D.aaabbb

44.若有函数内部说明：inta[3][4]；则数组a中各元素

A.可在程序的运行阶段得到初值0

B.可在程序的编译阶段得到初值0

C.不能得到确定的初值

D.可在程序的编译或运行阶段得到初值0

45.下列程序的输出结果是()。#include＜stdio.h＞main(){structst{inty,x，z；}；union{longi；intj；chark；}un；printf("%d，%d\n"，sizeof(structst)，sizeof(un))；}

A.6，2B.6，4C.8，4D.8，6

46.整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

A.X||YB.X|YC.X&YD.xy

47.下述关于数据库系统的叙述中正确的是______。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

48.循环链表的主要优点是()

A.不再需要头指针了

B.从表中任一结点出发都能访问到整个链表

C.在进行插入、删除运算时，能更好的保证链表不断开

D.已知某个结点的位置后，能够容易的找到它的直接前件

49.阅读下面程序,则执行后的结果是

#include"stdio.h"

main()

{charstr[]="tomeetme",*p;

for(p=str;p<str+7;p+=2)putchar(*p);

printf("\n");}

A.tomeetmeB.tmemC.oeteD.tome

50.以下叙述不正确的是

A.一个C源程序可由一个或多个函数组成

B.一个C源程序必须包含一个main函数

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

D.在C程序中，注释说明只能位于一条语句的后面

51.有以下程序

#include<stdio.h>

main()

{intc;

while((c=getchar())!=′\n)

{switch(c-′2′)

{case0:

case1:putchar(c+4);

case2:putchar(c+4);break;

case3:putchar(c+3);

case4:putchar(c+3);break;}}

printf("\n")}

从第一列开始输入以下数据<CR>代表一个回车符。

2743<CR>

程序的输出结果是

A.66877B.668966C.6677877D.6688766

52.微机显示器一般有两组引线，它们是()

A.电源线与信号线B.电源线与控制线C.电源线与地线D.控制线与地线

53.下列数据模型中，具有坚实理论基础的是（）。

A.层次模型B.网状模型C.关系模型D.以上3个都是

54.下列语句中，不正确的是______。

A.staticchara[]={"Jack"};

B.staticchara[]="Jack";

C.printf("%s",a[0]);

D.scanf("%s",a);

55.下列程序执行后的输出结果是______。#defineMA(x)x*(x-1)main(){inta=1，b=2；printf{"%d\n"，MA(1+a+b))；}

A.6B.8C.10D.12

56.下列关系运算的叙述中，正确的是()。A.A.投影、选择、连接是从二维表行的方向进行的运算

B.并、交、差是从二维表的列的方向来进行运算

C.投影、选择、连接是从二维表列的方向进行的运算

D.以上3种说法都不对

57.结构化分析方法是一种面向______的需求分析方法。

A.对象B.数据结构C.控制流D.数据流

58.设x、y、t均为int型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。

A.不定值B.4C.3D.1

59.若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof（fp）的返回值是（）。

A.EOFB.-1C.非零值D.0

60.下列描述中，不是线性表顺序存储结构特征的是

A.不便于插入和删除B.需要连续的存储空间C.可随机访问D.需另外开辟空间来保存元素之间的关系

四、选择题(20题)61.下列数据结构中，属于非线性结构的是A.循环队列B.带链队列C.二叉树D.带链栈

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

A.为了建立一个关系，首先要构造数据的逻辑关系

B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C.一个关系的属性名表称为关系模式

D.一个关系可以包括多个二维表

63.有以下程序：

#include<stdio．h>，

main（）

{intS；

scanf("%d"，&s)；

while(s>O)

{switch(s)

{casel：printf("%d"，s+5)；

case2：printf("%d"，s+4)；break；

case3：printf("%d"，s+3)；

default：("%d"，s+1)；break；

}

scanf("%d"，&s)；

}

}

运行时，若输入123450<回车>，由输出结果是（）。

A.6566456B.66656C.66666D.6666656

64.

65.

66.若有定义语句：“charsE10]="1234567＼0＼0"；”，则strlen(s)的值是()。

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

67.若有定义语句：doublex，y,*px，+py；，执行Tpx=&x；py=＆y之后，正确的输入语句是()。

68.下列选项不符合良好程序设计风格的是()。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计原则是高耦合、高内聚

69.若有定义语句“inta，b；doubleX；”，则下列选项中没有错误的是()。

A.switch(X%2){case0：a++；break；casel：b++；break；default：a++；b++；}

B.switch((int)x/2．O){case0：a++；break；casel：b++；break；default：a++；b++；}

C.switch((int)X%2){case0：a++；break；casel：b++；break；default：a++；b++；}

D.switch((int)(x)%2){case0．0：a++；break；casel．0：b++；break；default：a++；b++；}

70.若有说明：inta［3］［4］={0};，则下面正确的叙述是

A．只初始化了第一个元素，即a［0］［0］可得到初值0

B．此初始化语句不正确

C．数组a中各元素都可得到初值，但其值不一定为0

D．数组a中每个元素均可得到初值0

71.

72.(21)算法的空间复杂度是指______。

A.算法程序的长度

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

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

73.有以下程序

74.

下列程序的运行结果是()。

#include<stdio．h>

#defineADD(x)x+x

main

{intm=1，n=2，k=3；

intS=ADD(m+n)*k；

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

}

A.sum=18B.sum=10C.sum=9D.sum=25

75.下面结构体的定义语句中，错误的是（）。

A.structord{intx；intY；intz；}structorda；

B.structord{intx；imY；imz；}；structorda；

C.structord{intx；intY；intZ；}a；

D.struct{intx；intY；intz；}a；

76.软件详细设计产生的图如图所示。该图是（）。A.N—S图B.PAD图C.程序流程图D.E—R图

77.以下不能正确定义二维数组的选项是A.inta[2][2]={{1},{2}};

B.inta[][2]={1,2,3,4};

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

D.inta[2][]={{1,2},{3,4}};

78.有以下程序

79.算法的空间复杂度是指()。

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

80.在最坏情况下，堆排序的时间复杂度是（）。

A.0（1902n）B.O（n1092n）C.o（n2）D.0（n1．5）

五、程序改错题(1题)81.下列给定程序中，函数ptoc的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入前两个字符中，插入后前3个字符依然有序；再把第4个字符插入前三个字符中，待排序的字符串已

在主函数中赋予。

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

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

试题程序：

#include<strin9．h>

#include<stdi0．h>

#defineM80

voidproc(char*arr)

{inti，j，n；charch；

n=strlen(arr)：

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

//****found****

{c=arr[i]；

j=i-1；

while((j>=o)＆＆(ch<arr[j]))

{

arr[j+1]=arr[j]；

j--；

}

arr[j+1]=ch；

}

}

voidmain

{

chara[M]="QWERTYUIOPASDFGHJKLMNBVCXZ"；

printf("Theoriginalstring：％s＼n"，a)；

proc(a)；

printf("Thestringaftersortin9：

％s＼n＼n"，a)；

}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，函数fun()的功能是将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指字符串中剩余的字符形成的新字符串存放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFG12345”，其中字符C的ASCⅡ值为奇数，在数组中的下标为偶数，因此必须删除;而字符1的ASCⅡ值为奇数，在数组中的下标为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是“BDH2345”。注意:部分源程序在文件prog1.c中。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：：

参考答案

1.B此题考查简单的循环，当执行n=fun(3)，则函数fun执行3次。

2.D

3.A

4.A

5.B

6.D解析：本题考核的知识点是在自加运算符的运算对象。自加运算对象可以是整型变量也可以是实型变量，但不能是表达式和常量。本题中，#defined2定义了d为常数2，不能在对d进行自加运算．故选项D是个不正确的语句，所以，4个选项中选项D符合题意。

7.C

8.A

9.A

10.B解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

11.C

12.C

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

14.C

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

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

17.B解析：本题中，逻辑非“!”运算符比不等于“!=”运算符优先级高，因此第一次循环时!x!=0的运算结果为真，s的运算结果为1；第二次循环时!x!=0的运算结果为假，循环结束，输出s的结果为1。

18.B

19.C

20.C在for循环中，当y的值为9、6或3时，执行输出语句，输出表达式--Y的值。Y先自减l，然后再输出y的值。

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

22.黑盒软件测试的方法有三种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试法和白盒测试法。在使用黑盒法设计测试实例时，测试人员将程序看成一个“黑盒”，即不关心程序内部是如何实现的，只是检查程序是否符合它的“功能说明”，所以使用黑盒法设计的测试用例完全是根据程序的功能说明来设计的。

23.*(p+5)

24.读栈顶元素读栈顶元素解析：栈的基本运算有3种：入栈、退栈和读取栈顶元素。其中，入栈是指在栈顶插入一个新的元素；退栈是指取出栈顶元素并赋值给一个变量；读栈顶元素是将栈顶元素赋值给一个指定的变量，不删除栈顶元素。

25.测试实例测试实例解析：进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测试。

26.关系模型关系模型

27.structlist*nextstructlist*next解析：定义的指针类型变量next也应该是结构体类型的。

28.散列散列

29.structst或exstructst或ex解析：结构体类型数据，其数据成员各自占据不同的存储空间，整个结构体变量所占存储单元的字节数为每一个数据成员所占的存储空间的和。注意：共用体变量所占存储单元字节数的计算。

30.j%3!=0或j%3j%3!=0或j%3解析：题目要求输出100以内能被3整除且个位数为6的所有整数，且通过for循环实现，循环体内j=i*10+6；这也就满足了个位数为6的条件，所以第1个空格填入i＜10或i＜=9；if语句中的continue说明如果条件不成立则不输出j，所以第2空填j%3!=0或j%3。

31.x/y=%dx/y=%d解析：本题考查prinff语句的输出格式。printf()函数是格式化输出函数，一般用于向标准输出设备按规定格式输出信息。在编写程序时经常会用到此函数。printf()函数的调用格式为：printf('＜格式化字符串＞”，＜参最表＞)其中，格式化字符串包括两部分内容。一部分足正常字符，这些字符将按原样输出；另一部分是格式化规定字符，以“%”开始，后跟一个或几个规定字符，用来确定输出内容格式。参量表是需要输出的一系列参数，其个数必须与格式化字符串所说明的输出参数个数一样多，各参数之间用“，”分开，且顺序一一

32.j＜2b[j][i]=a[i][j]i＜=2j＜2\r\nb[j][i]=a[i][j]\r\ni＜=2解析：本题考查了二维数组元素的引用。a[i][j]表示的是二维数组a的第i+1，第j+1列的元素。

33.00解析：在函数fun()中，while((*n)-)是先引用*n的值，再做(*n)--运算，所以循环结束时*n的值为0，再做(*n)--运算后，*n的值为-1；执行++(*n)后，*n的值是0。

34.

35.“filea.dat”“r”“filea.dat”,“r”解析：fopen函数的调用方式通常为fopen(文件名,使用文件方式)。本题中要求程序可以打开filea.dat文件,并且是要读取文件中的内容,所以空白处应当填入'filea.dat','r'。

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

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

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

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

37.1351\r\n3\r\n5解析：本题考查了for循环语句的使用，break语句用在本题中是结束for循环直接跳出循环体外。当i=1时，因为if语句条件不满足，所以直接执行printf('%d\\n'，i++)；输出1，同时i自加1；执行第二次for循环时，i：3；同样的if语句条件不满足，所以直接执行printf('%d\\n'，i++)；输出3，同时i自加1执行第三次for循环时，i=5，讧语句条件满足，所以执行printf('%d\\n'，i)输出5，然后break语句跳出了for循环。

38.!feof(fp)!feof(fp)解析：本题中统计文件中字符个数的算法可描述为；首先判断文件位置指针是否指向了文件尾，如果不是则读出一个字符，同时字符的个数加1，再判断文件位置指针是否位于文件尾，如此循环，直到文件位置指针位于文件尾为止。本题首先以读文件的方式打开了文件“fname.dat”，如果打开成功则把返回的文件型指针赋值给fp，然后通过循环求文件中的字符数。首先判断文件位置指针是否位于文件尾，如果不是则循环读取字符，每次字符数加l。所以下划处应填循环条件，文件位置指针不是指向文件尾，即“!feof(fp)”。

39.1111解析：首先，程序通过scanf()函数将18和11分别读入到变量a和b中。然后，因为a!=b为真，进入外层while循环。此时a＞b为真，执行a-=b；，a的值变为18-11=7：接下来b＞a也为真，执行b-＝a；，b的值变为11-7=4。此时a!=b还是为真，第2次进入外层循环。a＞b为真，执行a-=b；，a的值变为7-4=3。b＞a为真，执行b-=a；，b的值变为4-3=1接下来a!=b为真第3次进入外层循环。a＞b为真，执行a-=b，a的值变为3-1=2。b＞a为假，不执行b-=a；；然后第4次进入外层循环，a＞b为真，执行a-=b，a的值变为2-1=1。b＞a为假，不执行b-=a；此时a和b均为1了，a!=b条件为假，外层循环结束。故本题输出的结果是11。

40.0/(i*i)或(double)1/(i*i)0/(i*i)或(double)1/(i*i)解析：表达式1+1/(2*2)+1/(3*3)+...+1(n*n)可写为1/(1*1)+1/(2*2)+1/(3*3)+...+1(n*n)

n

即：∑1÷(i×i)

i=1

对应的C语言的表达式s=s+1.0/(i*i)。注：必须要写成1.0的形式，否则1/(i,i)返回值为其值截尾取整，即恒为0。

41.B解析：内模式(InternalSchemA)又称物理模式(PhysicalSchemA)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

42.D解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

43.B解析：scanf是标准输入函数，在输入字符串aaa时，实际的内容为“aaa\\0”，“\\0”是由系统自动加入的：gets的功能是从终端读入一行字符，即一直读到换行符为止，并由系统自动以“/0”代替换行符。

44.C本题主要考查数组的定义及初始化。在对数组进行定义和初始化时，需要注意以下事项。

（1）数组的内存空间在编译时确定，定义数组时的n值只能使用常量，不能使用变量。

（2）定义数组时可以不标明数组元素的个数，而是通过赋初值的方式确定，编译系统将自动计算花括号内的数据数量作为数组的元素个数。

（3）数组初始化时，当初值的个数小于整型常量n时，编译系统会自动补0。一旦给定初值数超过n，编译系统将报错。

（4）初始化数组的元素类型，必须与定义数组时的类型一致。

（5）数组名记录了数组在内存中的首地址，其值不能更改。

（6）除字符数组外，不能直接用数组名对数组进行整体输入或输出。

本题中定义了一个3行4列的数组，但没有对其进行赋初值操作，可能我们会想在系统编译时会自动补0，这只是在初值个数小于数组定义大小的情况下的操作，如果没有进行赋初值操作，数组中的元素值是不能被确定的。因此，本题答案选C。

45.B解析：本题主要考查结构体和联合内存使用的区别：结构中不同的成员分别使用不同的内存空间，一个结构所占内存空间的大小是结构中每个成员所占内存空间大小的总和，结构中每个成员相互独立；联合所占用的内存空间为最长的成员所占用的空间。

46.D解析：“||”为或运算符，当其左有表达式中只要一个为非零则整个表达式的值1。|是按位或，&是按位与，^是按位异或，这三位运算符是按值的二进制位来比较的。

47.A解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。

48.B解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

49.B解析：存放字符串的字符数组的名字就是这个字符串的首地址。本题的功能是对字符串'tomeetme'进行选择式输出,从第一个字母开始,每输出一个字符即跳过一个。

50.D解析：本题考查C语言的基本基础知识。在C程序中，注释用符号“/*”开始，而以符号“*/”结束。程序的注释可以放在程序的任何位置。通常将注释放在程序的开始，以说明本程序的功能；或者放在程序的某个语句后面，以对此语句的功能进行描述。无论将注释放有何处，在程序进行编译时，编译程序不会处理注释的内容；且注释内容也不会出现在目标程序中。

51.A解析：本题主要考查了字符输入输出函数getchar和putchar的使用。getchar函数用来从标准输入设备上读入一个字符,putchar(c)函数是将字符变量c中的字符输出到标准输出设备上,并且字符可以看作整数参与运算。

52.A

53.C在数据库设计中，目前常用的数据模型主要有三种，分别是层次模型、网状模型和关系模型。

层次模型是数据库系统中最早出现的数据模型。我们通常把满足以下两个条件的数据模型称为层次模型。

（1）有且仅有一个结点无双亲，这个结点称为根结点。

（2）其他结点有且仅有一个双亲。

层次模型用树形结构来表示各实体与实体间的联系。实体是数据库中数据描述的对象，可以是一个人、一种商品等。在层次模型中，每个结点表示一个记录类型，记录之间的联系用结点之间的连线表示，这种联系是父子之间一对多的联系。记录就是描述实体的相关数据。

如果取消层次模型中的两个限制，即允许一个以上的结点无双亲，则每一个结点可以有多个父结点，便形成了网状。我们把网状表示实体之间联系的模型称为网状模型。

关系模型用表格形式表示实体类型及其实体间的联系。关系模型是目前最重要的一种模型，它是建立在严格的数学概念的基础上的，具有最坚实的理论基础。关系模型的基本数据结构是二维表，每一张二维表称为一个关系。

54.C解析：当用%s格式符输出字符串时，printf中的输出项是字符数组名，不是数组元素名。

55.B

56.C解析：在关系模型的数据语言中，一般除了运用常规的集合运算(并、交、差、笛卡尔积等)，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合，这些运算主要是从二维表的行的方向来进行运算的。后者是从二维表的列的方向来进行运算的。

57.D

58.C解析：++高于=和||，=的优先级最低。而||为自左向右的结合性，因此先计算表达式++x的值，x的初值为3，3+1=4，4为非零值，不必再计算||右侧表达式的值，即可得到整个逻辑表达式的值1，++y没有做运算，仍为原值3，所以，选项C正确。

59.D解析：文件状态检测函数feof(fp)的功能是：测试所指的文件的位置指针是否已达到文件尾，如果已到达文件尾，则函数返回非。值；否则返回0，表示文件尚未结束。

60.D解析：线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此，不需要另外开辟空间来保存元素之间的关系。

61.C根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类:线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。

62.C解析：在格式化模型中，要事先根据应用的需要，确定数据之间的逻辑关系，即先对数据进行结构化。在关系模型中，不需要事先构造数据的逻辑关