2021-2022年云南省丽江市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021-2022年云南省丽江市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.链表不具备的特点是()。

A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比

2.

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

#include<stdio．h>

main

{inta=0，i；

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

{switch(i)

{case0：

case3：a+=1；

case1；

case2：a+=2；

default：a+=3；

}

}

printf("％d"，a)；

}

A.19B.1C.6D.8

3.算法的时间复杂度是指A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数

4.

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

B.操作数除以2

C.操作数除以4

D.操作数乘以4

6.有以下程序：

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

A.02B.13C.57D.12

7.以下叙述中正确的是（）。

A.C语言函数可以嵌套调用，例如：fim(fun(X))

B.C语言程序是由过程和函数组成的

C.C语言函数不可以单独编译

D.C语言中除了main函数外，其他函数不可作为单独文件形式存在

8.算法能正确地实现预定功能的特性称为算法的()。

A.正确性B.易读性C.健壮性D.高效率

9.在下列几种排序方法中，空间复杂度最高的是()

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

10.若有定义“intx=12,y=8,z;”，在其后执行语句“z=0.9+x/y;”，则z的值为（）。

A.1B.1.9C.2D.2.4

11.

12.一个有n个顶点的连通无向图至少有()条边。

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

13.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

14.下列程序的输出结果是()。voidfun(int*X，inty){printf("％d％d"，*x，*y)；*x=3；*y=1；}main{intx=1，y=2；fun(＆y，＆x)；printf("％d％d"，x，y)；}A.2143B.1212C.1234D.2112

15.有以下程序：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

16.有以下程序：#include<stdio．h>main（）{inta，b，k，m，*pl，*p2；k=1，m=8；p1=&k，p2=&m；a=/*pl-m；b=*p1+*p2+6；printf("%d"，a)；printf("%d\n"，b)；}编译时编译器提示错误信息，你认为出错的语句是（）。A.a=/*pl-m；B.b=*p1+*p2+6；C.k=1，m=8；D.pl=&k，p2-&m；

17.

18.函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整：voidfilecopy(FILE*fin,FILE*fout){charch;ch=getc(fin);while(_______){putc(ch,fout);ch=getc(fin);}}其中下划线处应填入的是（）。A.!feof(fin)B.!feof(fout)C.feof(fin)==1D.feof(fout)==1

19.

20.有以下程序voidsum(inta[]){a[0]-a[-1]+a[1];}main(){inta[10]={1,2,3,4,5,6,7,8,9,10};sum(＆a[2]);printf(“%d\n”,a[2]);}程序运行后的输出结果是A.6B.7C.5D.8

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

main()

{inty=9;

for(;y>0;y--)

if(y%3==0)

{printf("%d",--y);continue;}}

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

voidreverse(inta[]，intn)

{inti，t；

for(i=0；i＜n/2；i++)

{t=a[i]；a[i]=a[n+1+i]；a[n-1-i]=t；}

}

main()

{intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；

reverse(b，8)；

for(i=6；i＜10；i++)s+=b[i]；

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

}

23.若输入3、4、5，程序的输出结果为【】。

#include"math.h"

main()

{floata,b,c,s,area;

scanf("%f,%f,%f",&a,&b,&c);

s=1.0/2*(a+b+c);

area=sqrt(s*(s-a)*(s-b)*(s-c));

printf("a=%7.2f,b=%7.2f,c=%7.2f,s=%7.2f",a,b,c,s);

printf("area=%7.2f\n",area);

}

24.数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统一管理与控制。

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

f(intA)

{staticc=0；

c=a+c++；

return(c)；

}

main()

{inta=2,i,k；

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

k=f(a++)；

printf("%d\n",k)；

}

26.已知字母A的ASCII码为65。以下程序运行后的输出结果是______。

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

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

}

27.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。

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

#include＜stdio.h＞

fun()

{staticinta=0；

a+=2；printf("%d"，a)；}

main()

{intcc；

for(cc=1；CC＜4；CC++)fun()；

printf("\n")；}

29.数据的安全性是指保护数据以防止【】用户的使用造成的数据泄密和破坏。

30.以下程序从终端输入一行字符放在s数组中，输入以回车符作为结束，函数fun统计存放在s数组中每个数字字符的个数。形参ch指向s数组，形参n给出了s数组中字符的个数。在acc数组中用下标为0的元素统计字符“0”的个数，下标为1的元素统计字符“1”的个数，…。请填空。

#include＜stdio．h＞

voidfun(int*，char*，int)；

main()

{chars[80]，c；intacc[10]，i＝0；

printf("Entercharacters：\n")；

while((c＝getchar())!＝'\n')s[【】]＝c；

fun(【】)；

for(i=0；i＜10；i++)printf("%c:%d\n"，'0'+i，acc[i])；

printf("\n\n")；

}

voidfun(int*a，char*ch，intn)

{inti，d；

for(i=0；i＜10；i++)a[i]=【】；

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

{d＝【】；a[d]++；}

}

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

#include＜stdio.h＞

intfun(intx,inty)

{staticintm0,i=2;

i+=m+1;

m=i+x+y;

returnm;

}

main()

{intj=4,m=1,k;

k=fun(j,m);printf("%d,",k);

k=fun(j,m);printf("%d\n",k);

}

32.设有以下程序，为使之正确运行，请在下划线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

【】

main()

{printf("\n")；

try_me()；

printf("\n")；}

33.阅读下面程序段,则执行后输出的结果是【】。

#include"stdio.h"

main()

{charfun(char,int);

chara=′A′;

intb=13;

a=fun(a,b);

putchar(a);}

charfun(chara,intb)

{chark;

k=a+b;

returnk;}

34.下面程序的功能是两个整数进行交换，请填空。

sub(int*x，int*y)

{【】

z=*x；*x=*y；*y=z；

return；}

main()

{intm，n，*t1，*t2；

scanf("%d，%d"，&m，&n)；

t1＝&m；t2＝&n；

【】

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

35.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。

36.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______给出了数据库物理存储结构与物理存取方法。

37.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性，其中最重要的是()。

38.下列程序段中循环体的执行次数是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

39.x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

40.若变量n的值为24，则print函数共输出【】行，最后一行有【】个数。

voidprint(intn，intaa[])

{inti；

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

{printf("%6d"，aa[i])；

if(!(i%5))printf("\n")；

}

printf("\n")；

}

三、1.选择题(20题)41.以下合法的赋值语句是()

A.x=y＝100B.d--；C.x+y;D.c=int(a+b)；

42.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

43.以下错误的定义语句是()。

A.intx[][3]={{0},{1},{1,2,3}}；

B.intx[4][3]={{1,2,3},{1,2,3),{1,2,3},{1,2,3}}；

C.intx[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}}；

D.intx[][3]={1,2,3,4}；

44.以下叙述中错误的是A.算法正确的程序最终一定会结束

B.算法正确的程序可以有零个输出

C.算法正确的程序可以有零个输入

D.算法正确的程序对于相同的输入一定有相同的结果

45.有以下程序段：intn,t=1,S=0；scanf("%d",＆n)；do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是()。

A.任意正奇数B.任意负偶数C.任意正偶数D.任意负奇数

46.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

47.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。A.编码设计B.测试阶段C.运行阶段D.物理设计

48.有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()

A.*p+9B.*(p+8)C.*p+＝9D.p+8

49.在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

A.2iB.2i+1C.不存在D.2i-1

50.结构化程序设计主要强调的是()。

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序的易读性

51.以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)printf("%d\n",i);}

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

52.若变量已正确定义并赋值，下面符合C语言的表达式是_____。

A.a:=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

53.在结构化程序设计方法中，下面哪种内聚性最弱?

A.逻辑内聚B.时间内聚C.偶然内聚D.过程内聚

54.有定义：inta=1,b=2,c=3,x;则以下选项中各程序段执行后，x的值不为3的是()。

A.if(c＜a)x=1;elseif(b＜a)x=2;elsex=3;

B.if(a＜3)x=3;elseif(a＜2)x=2;elsex=1;

C.if(a＜3)x=3;if(a＜2)x=2;if(a＜1)x=1;

D.if(a＜b)x=b;if(b＜c)x=c;if(c＜a)x=a;

55.有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(char，*s[]，intn){char*t;inti，j；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(strlen(s[i])＞strlen(s[j])){t=s[i]；s[i]：s[j]；s[j]=t；}}main(){char*ss[]={"bcc"，"bbcc"，"xy"，"aaaacc"，"aabcc"}；fun(ss，5)；printf("%s，%s\n"，ss[0]，ss[4])；}程序的运行结果是

A.xy，aaaaccB.aaaacc，xyC.bcc，aabccD.aabcc，bcc

56.当说明一个结构体变量时系统分配给它的内存是()。

A.各成员所需要内存量的总和

B.结构中第一个成员所需的内存量

C.成员中占内存最大者所需的容量

D.结构中最后一个成员所需要的内存量

57.已有定义int(*q)()，指针q可以()。

A.指向函数的入口地址B.代表函数的返回值C.表示函数的类型D.表示函数返回值的类型

58.有下列二叉树，

对此二叉树前序遍历的结果为()。

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

59.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

60.若变量a、i已正确定义，且i已正确赋值，合法的语句是()。

A.a==1B.++i；C.a=int(i)；D.a=a++=5；

四、选择题(20题)61.对于循环队列，下列叙述中正确的是（）。

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

62.

63.计算机能直接执行的程序是()。A.可执行程序B.目标程序C.汇编程序D.源程序

64.设计软件结构是软件生命周期的()。

A.软件定义期B.软件开发期C.软件维护期D.以上3个都不是

65.

66.以下选项中正确的定义语句是（）。

A.double，a，b；B.doublea=b=7；C.doublea；b；D.doublea=7，b=7；

67.有以下程序：

main（）

{intX，i；

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

{x=i；

if(X%2=O)

if(x%3=O)

if(X%7=0)

printf("%d，i)"；

}

}

输出结果是（）。

A.28

B.27

C.42

D.41

68.

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

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

70.

71.以下程序运行后的输出结果是（）。

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

72.设有以下程序段：

要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）。

A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

73.下列选择中，不能用做标识符的是()。

A.1234B._1_2C.int_2_D.2_int_

74.

75.有三个关系R，S和T如下：

其中关系T由关系R和S通过某种操作得到，该操作为（）。A.选择B.投影C.交D.并

76.

77.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

A.详细设计B.需求分析C.总体设计D.编程调试

78.

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

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

80.已知：intx,y;doublez;则以下语句中错误的函数调用是（）。A.A.scanf("%d,%1x,%1e",&x,&y,&z);

B.scanf("%1d*%d&1f",&x,&y,&z);

C.scanf("%x%*d%o",&x,&y);

D.scanf("%x%o%6.2f",&x,&y,&z);

五、程序改错题(1题)81.已知一个数列从0项开始的前3项为0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc（）的功能是：计算并输出该数列前n项的和sum。n的值通过形参传人。例如，当n-20时，程序的输出结果应为42762．000000。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放入记录的ave成员中。

例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分应为78．875。注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fIm的花括号中填入你编写的若干语句。

参考答案

1.A

2.A

\n本题考查switch语句。当i一1时，执行case1，因为没有遇到break语句，所以依次往下运行，“a=a+2=2，a=a+3=5”；当i=2时，执行case2，因为没有遇到break语句，所以依次往下执行，“a=a+2=7，a=a+3=10”；当i=3时，执行case3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a—a+2—13，a—a+3一l6：当i=4时，执行default，a=a+3=19，结束循环。

3.DD。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模。09函数fin)，算法的时间复杂度也因此记做T(n)=O(f(n))。因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

4.C

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

6.D本题考查逻辑运算符的”短路”现象，由于k的值为0，表达式首先去求k++的值，因为表达式k++的值为0，系统完全可以确定逻辑表达式的运算结果总是为0，因此将跳过n++>2，不再对它进行求值，即k的值加1，n的值不变。

7.AC语言程序是由函数组成的，所以B选项错误。C语言函数可以单独进行编译，所以C选项错误。每个C语言程序必须包含一个main函数，但不是每个C语言程序文件都必须有一个main函数，用户单独编写的某个函数也可以存储为一个C语言程序文件，所以D选项错误。故本题答案为A选项。

8.A

9.A

10.A在表达式“z=0.9+x/y”中，先计算“3.6-2”，结果为1；再计算“0.9+1”，结果为1.9。因为变量z为整型，所以z的值为1。故本题答案为A选项。

11.A

12.A

13.A解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。

14.C当执行fun函数时，因为参数传递时是地址传递，因此形参值的改变会影响实参中的数，在执行fun函数时先输出12，接着把*X赋3，*y赋4，此时带回主函数中，输出的值为34。

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

16.A本题考查指针，pl=&k表示P指向k的地址，则*p=k，依次类推，在对指针进行赋值时没有错误。a=／*p+m赋值，在c语言中"／*"表示的注释，所以答案选择A。

17.B

18.Afilecopy函数每次从fin文件指针调用getc函数读取一个字符存放到ch中，再通过while循环调用putc函数将ch写入fout，直到fin指向文件尾部为止。所以while的循环条件是判断fin是否到文件尾部。这里使用feof函数判断：feof返回值为真时，表示fin指向了文件尾部，否则表示fin未到文件尾部。所以while循环条件为!feof(fin)。故本题答案为A选项。

19.A

20.A本题考查的是数组和函数。sum()函数接收一个int型数组作参数，也可以把它看作是一个int型指针，语句a[0]=a[*1)+a(比的意思就是将参数指针指向内容的前一个元素和后一个元素的值相加放到指针所指的位置．因此，主函数中调用sum(＆a[2])；的意思就是让a[2]=a[1]+a[3]；，所以最后输出的结果是6。应该选择A。

21.852852解析：循环前,变量y的值为9,其中,循环语句在y大于0情况下循环,每次循环后y的值都减1。循环体是当y能被3整除时输出表达式--y,输出的是减1后的y值。这样,第一次循环因y为9,能被3整除,输出8,y也变成8。又经两次循环,y的值变为6,又让y减1变成5,并输出5;又经两次循环,y的值变成3,让y减1变成2,输出2;再经两次循环后,y的值变成0,结束循环,所以程序输出852。

22.在main函数中，调用reverse函数将b数组中的前8个成员进行互置，执行完毕后，b数组中的成员为{8，7，6，5，4，3,2，1，9，10}，然后再执行for循环结构，将b[6]，b[7]…b[9]的值相加，结果为盟。\r\n\r\n

23.a=3.00b=4.00c=5.00s=6.00area=6.00

24.共享性共享性解析：数据库技术的主要特点有以下几个方面：数据的集成性，数据的高共享性与低冗余性，数据的独立性，数据统一管理与控制。

25.77解析：在程序执行时，static变量仅初始化一次，下次使用时将使用上次保存的值。

26.67G67G解析：字符型变量中保存的是某个字符的ASCII码值，是一个整数，因此字符型变量的算术运算和整型变量并无区别。所以。a='A'+'5'-'3'='A'+('5'='3')='A'+2=65+2=67:b=a+'6'='2'='C'+('6'-'2')='C'+4='G'。最后分别按十进制整数和字符形式输出a和b的值为：67G。

27.线性结构线性结构解析：队列有且只有一个根结点，而且每一个结点最多有一个前件，也最多有一个后件，满足线性结构的条件，所以属于线性结构。

28.246246解析：本题考查了for循环语句的使用，同时静态局部变量的存储和生存其特性也要注意。第一次执行fun()函数时，a=0，所以a+=2=2；第二次执行fun()函数时，a保留着上次制形式的结果2，所以a+=2=4；同理第三次执行fun()函数时，a=6，所以输出结果为246。

29.(非法)不合法(非法)不合法

30.i++accsi0ch[i]-'0'

31.817

32.#include＜a：\myfile.txt＞#include＜a：\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用#include文件包含命令将定义函数的文件包含进来。

33.NN解析：函数说明语句中的类型名必须与函数返回值的类型一致。本题实现的是在字符'A'的ASCII码值上加上一个常数,使之变成另一个ASCII码值,从而输出字符。

34.intz；sub(t1t2)；

35.顺序顺序解析：线性表的存储结构主要分为顺序存储结构和链式存储结构。当队列用链式存储结构实现时，就称为链队列；当队列用顺序存储结构实现时，就称为循环表。因此，本题划线处应填入“顺序”。

36.内模式内模式解析：内模式又称为物理模式，它给出?数据库物理存储结构与物理存取方法。

37.正确性正确性解析：软件需求规格说明书是需求分析阶段的最后成果，通过建立完整的信息描述、详细的功能和行为描述、性能需求和设计约束的说明、合适的验收标准，给出对目标软件的各种需求。软件需求规格说明书的特点：①正确性；②无歧义性；③完整性；④可验证性；⑤一致性；⑥可理解性；⑦可追踪性。其中最重要的是正确性。

38.33解析：本题考查do…while语句形式：

do循环体

while表达式

首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。第1次循环：b+=2，b=2，a-=2+b，a=11；第2次循环：b=4，a=5；第3次循环：b=6，a=-3，此时再判断循环条件不满足，退出循环。

39.1616解析：函数运算不改变数据类型，所以结果也是double型，fabs(x)是对x取绝对值，pow(y,fabs(x))是y的labs(x)次幂，即2.04。0=16.000000(注意；结果为double型)。

40.5454解析：语句if(!(i%5))printf('\\n')；实现每5个数输出一行，因为n的值为24，所以共输出5行，最后一行有4个数。

41.B解析：选项A的结尾没用‘；’，所以不是一条语句：选项C中的表达式不会改变任何变量的内容，也不是合法的赋值语句；选项D有语法错误，int应该加上括号。所以，4个选项中只有选项B符合题意，运行后d的内容被减一。

42.D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

43.C解析：若在定义二维数组的同时对数组进行初始化，可以不指定一维长度．但二维长度不能省略，因此选项C是错误的。如果数据不足，系统将自动给后面的元素自动补初值0。

44.B(45)B)解析:算法应该具有下列五个特性:

①有穷性:一个算法必须在执行有穷步之后结束。

②确定性:算法中的每一步,必须有确切的含义,在他人理解时不会产生二义性。

③动态性:算法中描述的每一步操作都可以通过已有的基本操作执行有限次实现。

④输入:一个算法应该有零个或多个输入。

⑤输出:一个算法应该有一个或多个输出。这里所说的输出是指与输入有某种特定关系的量。

45.D解析：为了使程序不陷入死循环，则while的条件不能一直为真。t的初值为1，循环体中语句t=t-2使t变为负奇数-1、-3、-5…，而while的循环条件是t不等于n，若从键盘输入的数据为A、B、C三项时，则t永远不等于n，即循环条件一直为真，程序陷入死循环。只有输入负奇数时，t会在某个时候等于n，使得while条件不成立，终止循环。

46.B解析：本题考核的知识点是for循环次数的计算．本程序中for循环的次数为c-1+1共循环了c次，而每循环一次s的值加1，所以s的值为s+c．而最开始s的值为a，故4个选项中选项B符合题意．

47.DD)【解析】数据库设计目前一段采用生命周期法．即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。

48.B解析：在C语言的数组元素的引用方法，我们在前面已经讲过了，比如数组元素a[0]，可以用表达式*(p+0)，即*p来引用，对于数组元素a[1]，可以用表达式*(p+1)来引用，在这里，p+1的值就是数组元素a[1]的地址，对此地址使用“间接访问运算符”：*(p+1)就代表存储单元a[1]，注意：一对圆括号不可少。同样，对于数组元素a[2]，则可以用表达式。(p+2)来引用…，对于数组元素a[9]，可以用表达式，(p+9)来引用。因此，当指针变量p指向a数组的起始地址时，若0≤i＜10，则数组元素a[i]可以用*(p+i)来表示。

49.C解析：完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中，其层数最多为log2n+1。结点i与双亲的关系是i≠1时，i的双亲是trunc(i/2)。结点i与子女的关系是：若2i≤n，则i的左孩子是标号2i的结点，若2i＞n，则不存在左孩子；若2i+1≤n，则i的右孩子是标号2i+1的结点，若2i+1＞n，则该结点不存在右孩子。

50.D解析：程序不仅是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性，“清晰第一，效率第二”。

51.B解析：宏替换是先替换再运算返回结果，因此N的值为2，M的值为3，NUM的值=2*M+1=2*N+1+1=6，而不是：2*M+1=2*(N+1)+1=7。因此该循环只执行6次。

52.B解析：选项A和C一望而知其错；对于表达式a=a+7=c+b(答案D)，是先执行赋值表达式a+7=c+b，再把这个表达式的值赋给a，显然，表达式a+7=c+b非法，因为赋值表达式的左侧不能为常量或表达式。

53.C解析：内聚有很多种类，其中内聚性由弱到强的顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚。

54.C解析：选项A)，因为前面两个条件都不满足，所以执行x=3。选项B)，a＜3成立，执行x=3。选项C)，a＜3成立，执行x=3；a＜2成立，执行x=2；a＜1不成立，不执行x=1，所以执行此段程序后x=2。选项D)，a＜b成立，执行x=b，此时x=2；b＜c成立，执行x=c，此时x=3；c＜a不成立，不执行x=a，所以执行此段程序后x=3。

55.A解析：函数fun(char，s[]，intn)的功能是对字符串数组的元素按照字符串的长度从小到大排序。在主函数中执行fun(ss，5)语句后，*ss[]＝{'xy'，'bcc'，'bbcc'，'aabcc'，'aaaacc'}，ss[0]，ss[4]的输出结果为xy，aaaacc。

56.A解析：本题主要考查结构体的内存使用：对结构体而言，结构中不同的成员分别使用不同的内存空间，一个结构所占内存空间的大小是结构中每个成员所占内存空间大小的总和，结构中每个成员相互独立。

57.A解析：本题考查的是指向函数的指针。函数指针的定义方式是：类型标识符(*指针变量名)()。其中，“类型标识符”为函数返回值的类型；“指针”指向函数的入口地址。

58.C解析：对二叉树的前序遍历是指先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。

59.A解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。

60.B解析：C语言中的语句都以“;”结尾，因此选项A不是合法语句。强制类型转换运算符应为“(类型名)”，选项C中的int(i)不符合规定；如将int(i)看成函数调用也是不正确的，int是C语言的关键字，不能作为用户定义的标识符当函数名使用。赋值表达式的左侧应为变量名，而选项D中的a++=5不符合规定。

61.D循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以队头指针有时可能大于队尾指针，有时也可能小于队尾指针。

62.B

63.A计算机能直接执行的程序是二进制的可执行程序，其他的不能直接执行。

64.B本题是对软件设计结构的考查。设计软件结构是软件概要设计阶段进行的，而概要设计属于软件开发期。

65.C

66.DA