2022-2023年宁夏回族自治区银川市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2022-2023年宁夏回族自治区银川市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.在下面的一维数组定义中，哪一个有语法错误()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

2.若有定义语句“doublea,*p=&a;”，下列叙述中错误的是（）。

A.定义语句中的“*”是一个间址运算符

B.定义语句中的“*”是一个说明符

C.定义语句中的“p”只能存放double类型变量的地址

D.定义语句中*p=&a”把变量a的地址作为初值赋给指针变量p

3.若f(n)=3n2+2n+1，则f(n)=()。

A.O(n2)B.O(n)C.O(2n)D.O(3n2)

4.设有定义语句“int(*f)(int);”，则下列叙述中正确的是（）。

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

B.f是指向函数的指针变量，该函数具有一个int类型的形参

C.f是指向int类型一维数组的指针变量

D.f是函数名，该函数的返回值是基类型为int类型的地址

5.设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。

A.小于等于m的最大奇数B.小于等于m的最大素数C.小于等于m的最大偶数D.小于等于m的最大合数

6.已知有结构体：structsk{inta；floatb；}data,*p；若有p=&data，则对data的成员a的正确引用是()。

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

B.st是结构体类型名

C.x、y、z都是结构体成员名

D.structstr是结构体类型名

7.

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

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

B.函数可以返回地址值

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

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

9.有下列程序：程序执行后的输出结果是()。A.2，3，1，2B.9，9，2，9C.8，10，2，8D.9，9，1，9

10.下列程序段的时间复杂度为()。A.O(i+j)B.O(n)C.O(n2)D.O(i*j)

11.依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索树中，查找元素30要进行()次元素间的比较。

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

12.

13.设x、Y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是（）。

A.xYB.x<=YC.x‖y+zy-zD.!((x

14.下列数据模型中，具有坚实理论基础的是()。

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

15.若有以下程序段intm=0xabc，n=0xubc；m-=n；printf("%X\n",m)；执行后输出结果是

A.0X0B.0x0C.0D.0XABC

16.若a是数值类型，则逻辑表达式(a==1)II(a!=1)的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

17.有以下程序：main{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，12，}，{13，14，15，16}}，i，j；for(i=0；i<4；i++){for(j=0；j<i；j++)printf("％4c"，)；for(j=________；J<4；j++)printf("％4d"，num[i][j])；printf("＼n")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是()。A.i-1B.iC.i+1D.4一i

18.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A.O(n)

B.O(n2)

C.O(log2n)

D.O(nlog2n)

19.对于“if(表达式)语句”，以下叙述正确的是（）。

A.“表达式”不能是变量

B.“表达式”的值只能是整数值

C.“表达式”可以是常量

D.“表达式”中不可以出现字符型变量的比较

20.有下列程序：程序执行后的输出结果是()。A.2，14，3，18，4，18

B.1，14，2，18，3，18

C.2，14，3，18，4，22

D.1，14，2，18，3，18，4，18

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

#include＜stdio.h＞

fun(intt[],intn)

{inti,m;

if(n==1)returnt[0];

else

if(n＞=2)|m:fun(t,n-1);returnm;}

}

main()

{inta[]={11,4,6,3,8,2,3,5,9,2};

printf("%d\n",fun(a,10));

22.下列程序的输出结果是______。

#defineP(A)printf("%d，"，(int)(A))

#definePRINT(A)P(A)；printf("theend")

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

23.在关系模型中，二维表的行称为______。

24.下列程序的运行结果是______。

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf('%s\n",p);

}

25.设有如下宏定义

#defineMYSWAP(z，x，y)

{z=x；x=y；y=z；}

以下程序段通过宏调用实现变量a，b内容交换，请填空。

floata=5，b=16，c；

MYSWAP(【】a，b)；

26.若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

27.在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

28.【】是数据库设计的核心。

29.解题方案的准确而完整的描述称为______。

30.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

31.已有定义如下：

structnode

{intdata;

structnode*next;

}*p;

以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

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

32.设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

33.下面程序把从终端读入的文本(用#作为文本结束标志)复制到一个名为file.txt的新文件中。补足所缺语句。

main()

{charch；

FILE*fp；

if((fp=fopen(______))＝NULL)exit(0)；

while((ch=getchar())!='#')

fputc(ch,fp)；

______;

}

34.二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

35.成本估算模型中，Putnam估算模型是一种【】模型。

36.下列语句的输出结果是______。

chars[20]="aaaa",*sp=s;

puts(strcat(sp,"AAAAA"));

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

#include＜stdio．h＞

main()

{inta=5，b=4，c=3，d；

d=(a＞b＞c)；

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

}

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

39.数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

40.若x=3，y=2，z=1，表达式z-=x＜y?x++:++y的值为______。

三、1.选择题(20题)41.已定义ch为字符型变量，以下赋值语句中错误的是

A.ch='\';B.ch=62+3;C.ch=NULL;D.ch='\xaa';

42.以下程序的运行结果是()#include＜stdio．h＞main(){inta＝015，b＝22；printf("%d，%d\n"，a++，--b)；}

A.15，22B.15，21C.13，21D.14，21

43.设有下列二叉树：

对此二叉树中序遍历的结果是

A.ABCDEFB.DABECFC.BDAECFD.DBEFCA

44.有以下程序：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",a[1][i]);}程序运行后的输出结果是()。

A.012B.123C.234D.345

45.以下定义语句中正确的是()。

A.inta=b=0；

B.charA=65+1，b='b'；

C.floata=1，*b=＆a，*c=＆b；

D.doublea=0.0；b=1.1；

46.C语言的基本单位是()。

A.函数B.过程C.子程序D.子函数

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

A.5876273-2278

B.5876273.000000-2278

C.5876273-2278

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

48.按照“先进先出”组织数据的数据结构是()。

A.队列B.栈C.双向链表D.二叉树

49.下列程序是将一个十进制正整数转化为一个八进制数，在程序的空白处应填入的语句是_______。#include＜stdio.h＞main(){inti=9，a，b[10]={0}；scanf("%d"，&A)；sub(a，B)；for(；i＞=0；i--)printf("%d"，b[i])；}sub(intc,intd[]){inte，i=0；while(c!=0){e=c%8；d[i]=e；________.i++；}return；}

A.c=e/8B.c=c%8C.c=c/8D.c=e%8

50.有以下程序______。#defineP3voidF(intx){return(P*x*x)；}main(){printf("%d\n"，F(3+5))；}程序运行后的输出结果是______。

A.192B.29C.25D.编译出错

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

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

52.结构化程序设计的3种基本结构是()。

A.过程、子程序和分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和转移

53.下面程序的运行结果是#include＜stdio.h＞voiddelch(char*s){inti，j；char*a；a=S；for(i=0，j=0；a[i]!='\0'；i++)if(a[i]＞='0'&aa[i]＜='9'){s[j]=a[i]；j++；}s[j]='\0'；}main(){char*item="a34bC"；delch(item)；printf("\

A.abcB.34C.a34D.a34bc

54.定义下列结构体(联合)数组：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句printf["%d,%c",a[2].age,*(a[3].name+2))的输出结果为()。

A.15,AB.16,HC.16,AD.17,H

55.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b);B.++b;C.a=a++=5;D.a=double(b);

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

A.数据所占的存储空间

B.数据的逻辑结构在计算机的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

57.下面结构体的定义语句中，错误的是()。

A.structord{intx;inty;intz;};structorda;

B.structord{intx;inty;intz;};orda;

C.structord{intx;inty;intz;}a;

D.struct{intx;inty;intz;}a;

58.用链表表示线性表的优点是()。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序和逻辑顺序相同

59.以下对枚举类型名的定义中正确的是______。

A.enuma={one,two,three}；

B.enuma{one=9,two=-1,three}；

C.enuma={one","two","three"}；

D.enuma{"one","two","three"}；

60.执行以下程序后，a，b的值分别是()。#include＜stdio．h＞main(){inta，b，k=4，m=6，*p1=&k，*p2=&m；a=p1==&m；b=(*p1)/(*p2)+7；printf("a=%d\n"，a)；printf("b=%d\n"，b)；}

A.-1，5B.1，6C.0，7D.4，10

四、选择题(20题)61.对长度为n的线性表排序，在最坏情况下'比较次数不是n(n一1)，2的排序方法是()。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

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

A.INPUTx,y、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.)；

63.

64.有下列程序：intfunl(doublea){returna*=a；)intfun2(doublex，doubley){doublea=0，b=0；a=funl(x)；b=funl(y)；return(int)(a+h)；}main{doublew；w=fun2(1．1，2．0)，……)程序执行后变量w中的值是()。A.5．21B.5C.5．0D.0．0

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

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

66.(41)在下列选项中，哪个不是一个算法一般应该具有的基本特征()

A.确定性

B.可行性

C.无穷性

D.拥有足够的情报

67.

68.若有定义：“doublea=22；inti=0，k=18；”，则不符合C语言规定的赋值语句是（）。

A.a=a++，i++；

B.i=(a+k)<=(i+k)；

C.i=a%11；

D.i=!a；

69.

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

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

71.下列程序的输出结果是

intb=2;

intfunc（int*a）

{b+=*a;return（b）;}

main()

{inta=2,res=2;

res+=func（&a）;

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

}A．2

B．4C．6

D．8

72.

73.一个关系中属性个数为1时，称此关系为()。

A.对应关系B.单一关系C.一元关系D.二元关系

74.两个或两个以上模块之间关联的紧密程度称为（）。

A.耦合度B.内聚度C.复杂度D.数据传输特性

75.有以下程序

76.以下叙述中正确的是

A.用C程序实现的算法必须要有输入和输出操作

B.用C程序实现的算法可以没有输出但必须要有输入

C.用C程序实现的算法可以没有输入但必须要有输出

D.用C程序实现的算法可以既没有输入也没有输出

77.有如下程序段：inta=14，b=15，x；charc=A；x=(a＆＆b)＆＆(c<B)：执行该程序后，x的值为（）。A.trueB.falseC.0D.1

78.(70)需求分析阶段的任务是确定()

A.软件开发方法

B.软件开发工具

C.软件开发费用

D.软件系统功能

79.

80.数字字符0的ASCIl值为48，若有以下程序：

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

A.3，2B.50，2C.2，2D.2，50

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是按以下递归公式求函数值。例如，当给n输入3时，函数值为60；当给n输入6时，函数值为480。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，该函数的功能是将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444444455555555则一维数组中的内容应该为333333334444444455555555。注意:部分源程序在文件prog1.c中。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.C

2.A变量定义语句“doublea,*p=&a;”，“*”是一个指针运算符，而非间址运算符。故本题答案为A选项。

3.A

4.B此定义语句“int(*f)(int);”为指向函数的指针变量的定义方法，其中f为指向函数的指针变量，第1个int为函数返回值类型，第2个int为函数的形参类型。故本题答案为B选项。

5.B

6.B解析：本题主要考查结构类型的定义：struct是结构体类型的关键字；structstr是结构体类型名；x、y、z都是结构体成员名；st是结构变量名。

7.B

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

9.D程序定义了一个整型数组a，它包含5个整型元素，分别是1，2，3，4，5。数组名a代表数组的首地址，另外还定义整型指针P，将a传给函数f。在函数f中，首先将指针s向右移动一个整型变量的长度，此时s指向元素2(a[1])。S[1](a[2]);表示元素3，自增6后s[1](a[2])的值为9。表达式“+=7”;表示将*(s--)指向的元素自增7，即S[0](a[1])的值为9，s向左移动一个整型变量的长度，此时s指向元素1(a[0])，最后将s返回并赋给p。经过函数f的调用可知：P指向数组a的第1个元素，a[1]和a[2]值为9。综上，输出结果为：9，9，1，9。本题答案为D选项。

10.C

11.B

12.D

13.D本题考查逻辑运算符的使用。当“”的两个运算对象都是逻辑l时，表达式返回值才是1；“‖”的两个运算对象至少有一个是逻辑1时，表达式返回值也是l，x<y为1，!z为0，10为1，0‖为1，因此，!l为0。

14.A解析：在层次模型和网状模型的系统研究和数据库设计中，其性能和质量主要决定于设计者的经验和技术水平，缺乏一定的理论指导。关系模型有坚实的理论基础，它以数学理论为基础，从而避免了层次模型和网状模型系统中存在的问题。

15.C解析：C语言中的自反赋值运算符。“m-=n”相当于“m=m-n”，两个相等的数相减，其值为0。

16.A由于a==l和a!=1两者互斥，即总有一个为真，因此二者的或也必定为真。

17.B本题中要求输出右上半角的数，对角线上的数的下标相同，所以j=i。

18.C解析：二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x＜a[n/2]，则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果x＞a[n/2]，则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)=1。故n=2i；所以i=log2n。

19.CC语言中没有规定“if(表达式)语句”中的“表达式”的形式，其可以是任意合法的表达式。故本题答案为C选项。

20.A程序定义整型变量a和i，其中a的初值为7。for循环中，循环变量i的取值为1，2，3。循环体中判断a的取值，当a>14时，执行break跳出循环;当a取值为奇数时，a%2==1，a自增3，执行continue继续执行循环体;当a取值为偶数时，a%2==0，a自增4，输出i和a的值。i取值为1时，a取值为7，自增3后a的值为10，执行下一个循环。i取值为2时，a取值为10，自增4后a的值为14，输出2，14。i取值为3时，a取值为14，自增4后a的值为18，输出3，18。i取值为4时，a取值为18，循环终止，输出4，18。综上，程序输出：2，14，3，18，4，18。本题答案为A选项。

21.1111解析：main函数调用fun函数时，将10赋给n，形参数组t与实参数组a共用一段内存空间。执行if-else语句时，n=10，所以执行else子句。由于n＞=2成立，执行m=fun(t[0]，9)，递归调用fun函数，m=fun(t[0]，8)，m=fun(t[0]，7)，…，m=fun(t[0]，2)，m=fun(t[0]，1)，当n=1时满足if(n＝1)的条件，执行return语句，返回数组首地址指向的值t[0]，所以答案为11。

22.1234theend1，2,3，4,theend解析：本题考查带参数的宏的定义。第1次循环，i=1时，调用PRINT(1)，P(1)输出1；第2次循环，i=2时，调用PRINT(2)，P(2)输出2：第3次循环，i=3时，调用PRINT(3)，P(3)输出3：第4次循环，i=4时，调用PRINT(4)，P(4)输出4，theend。

23.元组元组解析：在关系型数据库中，用二维表来表示关系，二维表的表名即关系名，二维表的行称为关系的元组，二维表的列，称为关系的属性。

24.efghefgh解析：本题考核的知识点是通过指针引用字符串．函数“的作用是让形参指针s指向该字符串的右半部分．主函数中首先定义了一个字符型指针变量p和字符型指针str；并初始化为“abcdefgh”，然后调用函数ss，将实参str传给形参s，因此可知该函数返回的指针，指向str所指的字符串“abcdefgh”的右半部分，即指向字符串“efgh”，所以最后输出指针p(指针p的值为调用函数ss(sD)的返回值)所指向的字符串为“efgh。

25.cc解析：该题考查以下两个知识点：

(1)用一个指定的标识符(即名字)来代表一个字符串，它的一般形式为#define标识符字符串

(2)在MYSWAP宏定义中，利用中间变量z来交换x和y的值，所以要实现a和b的交换，只需通过中间变量即可，所以，此处应填c。

26.-16-16解析：将赋值运算符右侧的“表达式”的值赋给左侧的变量，并且赋值运算符按照“自右而左”的结合顺序，本题表达式应先算m的值为10，再运算y的值为8，最后计算y=y+(-8)=-8+(-8)=-16。

27.对象对象解析：将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。

28.数据模型数据模型

29.算法算法解析：算法是指对解题方案的准确而完整的描述。

30.概念(或概念级)概念(或概念级)

31.sizeof(structnode)或4sizeof(structnode)或4解析：malloc(sizeof(struetnode))的作用是开辟一个长度为sizeof(struetnode)的内存区。(structnode*)的作用是使malloc返回的指针转换为指向structnode类型数据的指针。

32.250250解析：所谓完全二叉树是指除最后一层外，每—层上的结点数均达到最大值；在最后—层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-25=250。

33.file.txt"w"fclose(fp)。file.txt,'w'fclose(fp)。解析：向文件中写数据，并且该文件是新文件，应当使用文件打开方式'w'，文件操作结束时要用函数fclose关闭文件，以防数据丢失。

34.顺序存储(顺序方式存储)顺序存储(顺序方式存储)解析：二分法查找对表的要求是有序的顺序表，即第一要求是数据元素有序，第二要求是按顺序方式存储。

35.动态多变量动态多变量

36.aaaaAAAAAaaaaAAAAA解析：函数strcat(sp,'AAAAA')的作用是将字符中“AAAAA”连接到字符串sp的末尾，并自动覆盖字符数组sp末尾的\'\\0\'。

37.00解析：在本题中，d=(a＞b＞c)；相当于d=(5＞4＞3)；其计算过程为：先算5＞4，结果为真，得1，即d=(1＞3)；然后计算1＞3，结果为假，得0。

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

39.逻辑数据模型逻辑数据模型解析：数据是现实世界符号的抽象，而数据模型(datamodel)则是数据特征的抽象，它从抽象层次上描述了系统的静态特征、动态行为和约束行为，为数据库系统的信息表示与操作提供一个抽象的框架。数据模型按不同的应用层次分成3种类型，它们是概念数据模型(conceptualdatamodel)、逻辑数据模型(logicdatamodel)、物理数据模型(physicaldatamodel)。

40.-2。-2。解析：表达式z-=x＜y?x++:++y相当于先执行++y，再执行z-=x＜y?x:y，最后执行x++，其中z-=x＜y?x:y等价于z=z-(x＜y?x:y)，由于x值为3，y值为3，x＜y不成立，返回y的值，z-y的值为-2，赋给z。

41.A解析：字符型变量用来存放字符常量，且只能存放一个字符。赋值反斜杠线“\\”，必须用转义字符实现，即ch='\\\\'，所以选项A)错误；字符型变量可以赋0～255之间的ASCII码值，整型数据和字符型数据有时可以通用，所以选项B)正确；可以将NULL赋给一个字符型变量，NULL代表一个空字符，相当于0，选项C)正确；'\\xaa'表示的是1～2位16进制数所代表的字符，所以选项D)正确。

42.C

43.C解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，遍历顺序应该为：中序遍历左子树-＞访问根结点-＞中序遍历右子树。按照定义，中序遍历序列是BDAECF。

44.D解析：本题中定义的二维数组a[3][3]中9个元素在内存中的排列顺序是：a[0][0]，a[0][1]，a[0][2]，a[1][0]，a[1][1]，a[1][2]，a[2][0]，a[2][1]，a[2][2]。在主函数中，首先定义了二维数组a[3][3]，然后定义了—个指针p指向数组a的第1个元素a[0][0]在第一个for循环中，依数组a在内存中的排列顺序为其元素赋从0～8九个值，然后用第二个for循环依次输出a[1][0]，a[1][1]，a[1][2]三个元素的值。所以，4个选项中选项D符合题意。

45.B

46.AA。【解析】C语言是函数式的语言。它的基本组成单位是函数，在C语言中任何程序都是由一个或者多个函数组成的。

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

48.A队列是一种特殊的线性表，只允许在表的一端插八元素，在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”。先插入的元素先被删除，是按“先进先出”的原则组织数据的。

【知识拓展】“队列”和“栈”都是一种特殊的线性表。之所以称之为“队列”，其形式如“排队”。要讲究“先来后到”，先进先出，后进后出。

49.C解析：本题主要考查了进制转换的除余取整法。本算法中，是先对数c除8取余作为转换后的8进制数的第1位，然后对c整除以8的商作同样的操作，直到商为0为止，因此本题应选C。

50.D解析：定义函数F(x)为void型，即没有返回值，而函数体中又有return语句，编译时会出错。

51.D解析：快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的前面(这是它应有的位置)，然后对乘下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。

52.BB。【解析】程序的三种基本控制结构包括：顺序、选择和重复(循环)，这三种结构就足以表达出各种其他形式的结构。

53.B

54.C解析：本题主要考查结构体数组。a[2].age为结构体a[2]的age成员，即16。a[3].name为指向结构体a[3]的name成员的第一个元素的指针，即指向“Z”，(a[3].name+2)将指针后移两位指向第三个元素“A”，*(a[3].name+2))是取指针所指向地址的内容。

55.B解析：要解答此题只要知道两个知识点：①在C语言中规定进行强制类型转换的格式是：(double)变量名；②在C语言中不允许给表达式赋值。

56.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

57.B

58.C【解析】在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间要比顺序表还要多，在插入和删除数据元素时，只需要移动相应的记录指针即可，在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定的，所以不能进行随机存取。

59.B解析：声明枚举类型用enum开头。例如：enumweekday(sun,mon,tue,wed,thu,fri,sat)；说明：1、在C编译中，对枚举元素按常量处理，同时可以改变他们的值。2、枚举值可以用来做判断比较。3、一个整数不能直接赋给一个枚举变量。

60.C解析：a=p1==&m；等价于a=(P1==&m)；将p1是否等于m的地址的逻辑值(0)赋给变量a；在b=(*p1)/(*p2)+7；语句中，(*P1)/(*p2)=0，因此将表达式的值7赋给变量b。

61.D陕速排序、冒泡排序和直接插入排序在最坏情况下，比较次数都是n(n一1)／2。堆排序在最坏情况下的比较次数最少，是O(1092n)，因此本题答案为D。

62.B考查格式输入函数scanf的使用。scanf函数的一般格式是：scanf(格式控制，地址表列)该格式中，地址表列中应是变量地址，而不是变量名。

63.C

64.C子函数fun1(doublea)的功能是返回a的平方值的整数部分。子函数fun2(doublex，doubley)的功能是返回X的平方值的整数部分与Y的平方值的整数部分的和。又因为题中变量w的定义为double型，函数fun(2)的定义为int型，按照各类数值型数据间的混合运算，整型数据被转换为实型数据。所以双精度型变量w的值为5．0。

65.B

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

\n

66.C

67.C

68.D

69.C

70.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计