2021-2022年辽宁省大连市全国计算机等级考试C语言程序设计真题二卷(含答案)

2021-2022年辽宁省大连市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下程序运行时若要正确输出函数的入口地址和输入数的绝对值,应在程序空缺处填入的正确选项是

abs(intx)

{if(x>=0)returnx;

elsereturn-x;}

main()

{inty,z,(*p)(intx)=abs;

scanf("%d",&y);

z=(*p)(y);

;}

A.printf("%d%d\n",&p,z)

B.printf("%d%d\n",p,z)

C.printf("%d%d\n",*p,z)

D.printf("%d%d\n",p,*z)

2.有以下程序：#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);}程序的运行结果是（）。

A.a=2,b=2B.a=2,b=1C.a=1,b=1D.a=1,b=0

3.有如下定义：inta[5],*p;p=a;则下列描述错误的是()。

A.表达式p=p+1合法的B.表达式a=a+1是合法的C.表达式p-a是合法的D.表达式a+2是合法的

4.若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。A.*(*w+3)B.*(w+1)[4]C.*(*(w+1))D.*(&w[0][0]+1)

5.按照C语言规定的用户标识符命名规则，不能出现在用户标识符中的是（）。

A.大写字母B.下划线C.数字D.连接符

6.在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是()。

A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）

B.在第i（1＜＝i＜＝n）个结点后插入一个新结点

C.删除第i（1＜＝i＜＝n）个结点

D.以上都不对

7.当调用函数时，实参是一个数组名，则向函数传送的是______。

A.数组的长度B.数组的首地址C.数组每一个元素的地址D.数组每个元素中的值

8.有下列程序：

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

A.3，7，8，9，10，6，5，4，2，1，

B.10，9，8，7，3，1，2，4，5，6,

C.10，9，8，7，6，1，2，3，4，5，

D.1，2，3，4，5，10，9，8，7，6，

9.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

10.有以下程序：#include＜stdio.h＞main(){structSTU{charname[9];charsex;doublescore[2];};structSTUa={“Zhao”,‘m’,85.0,90.0},b={“Qian”,‘f’,95.0,92.0};b=a;printf(“%s,%c,%2.0f,%2.0f\n”,,b.sex,b.score[0],b.score[1]);}程序的运行结果是（）。

A.Qian,m,85,90B.Zhao,m,85,90C.Zhao,f,95,92D.Qian,f,95,92

11.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。A.6B.8C.9D.12

12.下面程序的运行结果是

#include<stdio.h>

main()

{inta=28,b;

chars[10],*p;

p=s;

do{b=a%16;

if(b<10)*p=b+48;

else*p=b+55;

p++;a=a/5;}while(a>0);

*p=′\0′;puts(s);}

A.10B.C2C.C51D.\0

13.以下不能对二维数组a进行正确初始化的语句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

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

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

14.有以下程序段intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此处do-while循环的结束条件是

A.P的值不等于12345并且n的值小于3

B.P的值等于12345并且n的值大于等于3

C.P的值不等于12345或者n的值小于3

D.P的值等于12345或者n的值大于等于3

15.以下能正确定义且赋初值的语句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

16.有下列程序：程序执行后的输出结果是()。

A.hAppychristmAs

B.happychristmas

C.HAppyCHrIstmAs

D.HAPPYCHRISTMAS

17.一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（）。

A.16B.10C.6D.4

18.有以下程序

#include<stdio.h>

voidfun(char*t,char*s)

{while(*t!=0)t++;

while((*t++=*s++)!=0);

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);printf("%s,%s\n",ss,aa);

}

程序的运行结果是

A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

19.下列不属于软件工程的3个要素的是

A.工具B.过程C.方法D.环境

20.若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是（）。

A.main(){…x=fun(2,10);…}floatfun(inta,intB){…}

B.floatfun(inta,intB){…}main(){…x=fun(i,j);…}

C.floatfun(int,int);main(){…x=fun(2,10);…}floatfun(inta,intB){…}

D.main()…{floatfun(inti,intj);…x=fun(i,j);…}floatfun(inta,intB){…}

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

22.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

23.设有定义：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

24.本程序用改进冒泡法对数组a[n]的元素从小到大排序，请在程序空白处填空。

voidbubble(inta[]，intn)

{intj，k，jmax，temp；

jmax=【】；

do{

k=0；

for(j=0;j＜jmax；j++)

if(a[j]＞a[j+1])

{temp=a[j]；a[j]=a[j+1]；a[j+1]=temp；k=【】；

jmax=k;

}while(jmax＞0)；}

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

main()

{

inti,n[]={0,0,0,0,0};

for(i=1;i＜=4;i++)

n[i]=n[i-1]*2+1;

printf("%d",n[i]);

}

}

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

main()

{

inti，m=0，n=0，k=0；

for(i=9；i＜=11；i++)

switch(i/10)

{

case0：m++；n++；break；

case10：n++；；break；

default：k++；n++；

}

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

}

27.以下说明语句中，【】是结构体类型名。

typedefstruct

{intn；

charch[8]；

}PER；

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

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

#include＜stdio,h＞

main()

{inta=3,b=4,c=5,t=99;

if(b＜a&&a＜c)t=a;a=c;c=t;

if(a＜e&&b＜c)t=b;b=a;a=t;

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

}

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

#include＜stdio.h＞

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5,b=2,c=3,d=3,t;

t=MAX(a+b,c+d)*10;

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

}

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

32.若有如下结构体说明：

structSTRU

{inta,b;charc:doubled;

stmctSTRU*p1,*p2;

}；

请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[20]

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

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

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

}

34.请用位运算实现下述目标(设16位二进制数的最低位为零位)：

(1)输出无符号正整数m的第i个二进制位的数值。

(2)将m的第i个二进制位置1，其余的位不变，然后输出m。

#include"stdio.h"

【】

main()

{

unsignedk，i，m=0；

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

k=【】；

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

k=pow(2，i)；

m=【】；

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

}

35.有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。

#defineN100

main()

{floata[N+1],x;

inti,p;

for(i=0;i＜N;i++)

scanf("%f"&a[i]);

scanf("%f",&x);

for(i=0,p=N;i＜N;i++)

if(x＜a[i])

{【】;

break;}

for(i=N-1;【】;i-)

a[i+1]=a[i];

a[p]=x;

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

{printf("%8.2f",a[i]);

if(i%5=0)

printf("\n");

}

}

36.以下程序的功能是：处理由学号和成绩组成的学生记录，N名学生的数据已在主函数中放入结构体数组s中，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数高的学生可能不只一个，函数返回分数最高学生的人数。请填空。

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{inti，j=0，max=a[0]．s；

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

if(max＜a[i]．s)max=a[i]．s；

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

if(【】)b[j++]=a[i]；

returnj；

}

main()

{STRECs[N]={{"GA005"，85}，{"GA003"，76}，{"GA002"，69}，{"GA004"，85}，

{"GA001"，91}，{"GA007"，72}，{"GA008"，64}，{"GA006"，87}，

{"GA015"，85}，{"GA013"，91}，{"GA012"，64}，{"GA014"，91}，

{"GA011"，66}，{"GA017"，64}，{"GA018"，64}，{"GA016"，72}

}；

STRECh[N]；

inti，n；FILE*out；

n=fun(s，h)；

printf("The%dhighestscore；\n"，n)；

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

printf("%s%4d\n"，h[i]．num，h[i]．s)；

printf("\n")；

out=fopen("out15.dat"，"w")；

fprintf(out，"%d\n"，n)；

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

fprintf(out，"%4d\n"，h[i]．s)；

fclose(out)；

}

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

main()

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

switch(x)

{case1:switch(y)

{

case0：a++；break；

case1：b++；break；

}

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

}

printf("%d%d\n",a,b)；

}

38.在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。

39.诊断和改正程序中错误的工作通常称为【】。

40.有以下程序：

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2

ch1=getchar()；ch2=getchar()；

n1=ch1-'0';n2=n1*10+(ch2-'0');

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

}

程序运行时输入：12＜回车＞，执行后的输出结果是【】。

三、1.选择题(20题)41.下列叙述中正确的是()。

A.C程序由函数组成

B.C程序由主函数构成

C.C程序由函数和过程构成

D.在C程序中无论是整数还是实数，都可以正确无误的表示出来

42.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（）。

A.DB包括DBS和DBMSB.DBMS包括DB和DBSC.DBS包括DB和DBMSD.没有任何关系

43.如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()

A.文件4应出现在文件3之前，文件3应出现在文件2之前

B.文件2应出现在文件3之前，文件3应出现在文件4之前

C.文件3应出现在文件2之前，文件2应出现在文件4之前

D.出现的先后顺序可以任意

44.若定义了以下函数；voidsub(……){……*t=(int*)malloc(10*sizeof(int));……}其中t是该函数的形参，要求通过t把动态分配存储单元的地址传回主调函数，则形参t的正确定义应该是()

A.int*tB.int**tC.long**tD.long*t

45.已定义c为字符型变量，则下列语句中正确的是()。

A.c='97'B.c="97"C.c=97D.c="a"

46.下列程序的输出结果是()。#inelude＜stdio．h＞main(){inta[5]={2，4，6，8，10}，*p，**k；p=a；k=&p；printf("%d"，*(p++))；printf("%d\n"，**k)；}

A.4B.22C.24D.46

47.下面程序的输出结果是_______。unionun{inta[4]；longb；charc[6]；}main(){unionunu；printf("%d%d"，sizeof(u),sizeof(uA))；}

A.82B.88C.188D.182

48.请阅读以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case2：a++，b++；break；}printf("a=％d，b=％d\n"，a，b)；上面程序的输出结果是()。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

49.设有以下定义的语句，则*(*(p+2)+1)的值为______。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

A.10B.30C.60D.40

50.阅读下面程序，则程序段的功能是#include"stdio.h"main(){intc[]={23，1，56，234，7，0，34}，i，j，t;for(i=1；i＜7；i++){t=c[i]；j=i-1；while(j＞=0&&t＞c[j]){c[j+1]=c[j];j--；}c[j+1]=t;}for(i=0；i＜7；i++)printf("%d"，c[i])；putchar('\n')；}

A.对数组元素的升序排列B.对数组元素的降序排列C.对数组元素的倒序排列D.对数组元素的随机排列

51.能将高级语言程序转换成目标语言程序的是______。

A.调试程序B.解释程序C.编译程序D.编辑程序

52.下面程序的文件名为t.exe，在DOS下输入的命令行参数为:ttomeetme＜回车＞

则程序输出的结果是

#include"stdio.h"

main(argc,argv)

intargc;char*argv[];

{inti;

printf("%d\n",argc);}

A.3B.4C.2D.以上答案都不正确

53.在下列选项中，没有构成死循环的程序段是()。

A.inti=100；for(；；){i=i%10+1；if(i＞10)break；}

B.while(1)；

C.intk=0；do{++k；}while(k＜=10)；

D.ints=12；while(s)；--s；

54.运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm，n；printf("Enterm,n：")；scanf("%d%d",&m,&n)；while(m!=n){while(m＞n)m-=n；while(n＞m)n-=m；}printf("m=%d\n"，m)；}

A.m=3B.m=2C.m=1D.m=0

55.有以下程序段

charch;intk;

ch=′a′;k=12;

printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);

已知字符a的ASCII码值为97,则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符,输出为零值或不定值

C.a,97,12k=12

D.a,97,k=12

56.下面程序的输出结果是()main(){inty＝9；for(；y＞0；y--)if(y%3＝＝0){printf("%d"，--y)；continue；}}

A.741B.852C.963D.875421

57.有以下程序:#include＜stdio.h＞voidswap(char*x,ehar*y){chart;t=*x;*x:*y;*y=t;main(){char*s1="abc",*s2="123";swap(s1,s2);printf("%s,%s\n",s1,s2);}程序执行后的输出结果是()。

A.123,abeB.abe,123C.1bc,a23D.321,cba

58.下列有关数据库的描述，正确的是______。

A.数据库是一个DBF文件B.数据库是一个关系C.数据库是一个结构化的数据集合D.数据库是一组文件

59.以下只有使用时才为该类型变量分配内存的存储类型说明是()

A.auto和static

B.auto和register

C.register和static

D.extern和register

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

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

四、选择题(20题)61.下面属于黑盒测试方法的是（）。

A.边界值分析B.路径覆盖C.语句覆盖D.逻辑覆盖

62.

63.下列关于栈的描述中错误的是()。

A.栈是先进先出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入删除操作中，不需要改变栈底指针

64.以下选项中，能用作用户标识符的是()。A._0_B.8—8C.voidD.unsigned

65.

66.

有以下程序：

fun(intx，inty){return(x+y)；)

main

{inta=1，b=2，c=2，sum；

sum=fun((a++，b++，a+b)，c++)；

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

}

执行后的结果是()。

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

67.有以下程序

#include"stdio.h"

voidfun（int*a,int*b）

{intc=20,d=20;

*a=c/3;

b=d/5;}

main()

{inta=3,b=5;

fun（&a,&b）;

printf（"%d,%d＼n",a,b）;

}

程序的运行结果是

A．6，5B．5，6

C．20,25D．3，5

68.(17)软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及()

A.阶段性报告

B.需求评审

C.总结

D.都不正确

69.以下叙述中正确的是

A．C程序的基本组成单位是函数B．C程序中的每一行只能写一条语句

C．main()函数必须放在其他函数之前D．C语句必须在一行内写完

70.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

A.CB.BasicC.DDLD.DML

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

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

72.交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

A.＆B.^C.D.E.F.～

73.设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句

if(a<b)

if(c==d)y=0;

Elsey=1;

该语句所表示的含义是（）。

A．

B．

C．

D．

74.

75.数据库管理系统中负责数据模式定义和数据的物理存取构建的语言是（）。

A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言

76.下列选项中不属于结构化程序设计原则的是（）。

A.可封装B.自顶向下C.模块化D.逐步求精

77.

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

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

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

D.循环队列是一种逻辑结构

79.

80.C源程序中不能表示的数制是（）。

A.十六进制B.八进制C.十进制D.二进制

五、程序改错题(1题)81.给定程序中，函数proc（）的功能是：使数组中的元素的值增加10倍。修改其中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc，它的功能是计算：s=(In(1)4+ln(2)4+ln(3)+…+In(m))0．5

在C语言中可调用log(n)函数求ln(n)。

例如，若m的值为30，则proc函数值为8．640500。

注意：部分源程序给出如下。

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

试题程序：

#include<stdlib．h>

#include<conio．h>

#inclllde<stdio．h>

#include<math．h>

doubleproc(intm)

{

}

voidmain

{

system("CLS")；

printf("%f\n"，proc(30))；

}

参考答案

1.B解析：考查函数指针的使用方法。可以使用函数指针来调用函数。调用形式为:(*指针变量)(实参表列)。

2.Bcase常量表达式只是起语句标号作用，并不进行条件判断。在执行switch语句时，根据switch的表达式，找到与之匹配的case语句，就从此case子句执行下去，不再进行判断，直到碰到break或函数结束为止。所以执行内层“switch(y)”时只执行了“a++;”，此时a的值为1，然后执行外层case2语句的“a++;b++;”，a值为2，b值为1。故本题答案为B选项。

3.B

4.B通过—维数组名或指向维数组元素的指针来引用数组元素有两种写法：a[i]和*(a+i)，它们是等价的。这是一种运算符之间的等价转换，就好像a-(b-C)等价于a-b+c一样。知道了这种转换，我们可以将之扩展到二维数组甚至任意维数组上来。因为[]运算符的结合性是从左至右的，所以w[i][j]等价于(w[i][j]，此时可以先将任意一个[]运算符转换为指针形式为：(*(w+i)[j]或*(w[i]+j)，或者同时转换：*(*(w+i)+j)。上述几种形式都完全等价于w[i][j]。选项A中，*(*w+3)可以看成*(*(w+0)+3)，即w[0][3]，是正确的。选项B小，因为[]运算符的优先级高于*运算符，所以*(w+1)[4]等价于*((w+1)[4]等价于*(*((w+1)+4))，即*(*(w+5)+0)，它等价于w[5][0]，很明显它超过数组的范围了，故不正确。选项C等价于w[1][0]，是下确的。选项D中，&w[0][0]是数组w第1个元素的地址，它等价于&*(*(w+0)+0)，外面的&和*可以抵消，就好像先乘以个数，然后再除以这个数一样。所以，&w[0][0]等价于*(w+0)+0。即*w。所以原式就变为*(*w+1)等价于w[0][1]，这个也是合法的。综上所述，本题应该选择B。

5.DC语言只符由字母、数字、下划线组成，且第1个字符必须是字母或下划线，所以D选项中的连接符不合法。故本题答案为D选项。

6.A

7.B解析：当调用函数时，实参是一个数组名，则向函数传送的是数组的首地址，函数中的形参可定义成以下三种形式：

①形参定义成数组；

②形参定义成可变长数组：

③形参定义为指针变量。

8.B程序中函数fun的功能是将数组a的n个元素,按照flag的值进行排序:当flag为0时,升序排列;当flag为1时,降序排列。main函数中定义数组c,初始化10个元素的值。第1次调用函数fun,\nflag为1,即将c的下标为0开始的5个元素降序排列。第2次调用函数fun\n,flag为0,将c的下标为5开始的5个元素升序排列。所以输出数组e的元素为10,9,8,7,3,1,2,4,5,6。本题答案为B选项。

9.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

10.B在main函数中将结构体变量a赋值给变量b。输出结构体变量b的值为：Zhao,m,85,90。故本题答案为8选项。

11.CC。R为n元关系，有P个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

12.C解析：考查用字符指针处理字符串的方法。语句'p=s;'是使指针p指向字符数组s。*p则引用了p所指位置的数组元素。通过指针来引用一维数组元素。

13.C解析：关于二维数组的初始化，我们需要掌握如下方法：①所赋初值个数与数组元素的个数相同；②所赋初值行数少于数组行数时，系统将自动给后面各行的元素补初值0；③在给二维数组赋初值时可以不用行花括号对。选项C)应该是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

14.D解析：本题考查的知识点是do-while循环结构循环执行条件的判断．使用do-while语句必须注意以下几点：

先执行语句，后判断表达式。所以，无论一开始表达式的值为“真”还是“假”，循环体中的语句至少执行一次，这一点与while不同，

如果do-while语句循环体部分是由多个语句组成，则必须用花括号括起来，使其形成复合语句。

C语言中的do—while语句是在表达式“真”时重复执行循环体。

在本题中，循环执行判断条件为while后面括号里的表达式即p!=12345&&n<3(意思为p不等于12345且n小于3)是否为“真”，由此可得循环结束的条件为：p大于12345或者p小于12345又或者n大于等于3。选项A的意思是：p的值不等于12345并且n的小于3和while后面括号里的表达式等价是循环执行的条件而不是循环结束的条件，所以选项A不正确；选项B的意思是：p的值等于12345并且n的值大于3，不是循环结束的条件一个子集，所以选项B不正确；选项C的意思是：p的值不等于12345或者n的值小于3前一半是结束条件的子集，后一部分不是结束条件，所以选项C不正确；选项D描述的意思是：p的值等于12345或者你的大于等于3是结束条件的子集，所以选项D满足题意。所以4个选项中D正确。

15.B解析：本题考查的知识点是变量赋初值．选项A中的语句只能起定义n1的作用，而n2=10是n1的初始值表达式，但因前面没有定义过n2，所以编译会报错“n2未定义”，故不正确。选项B使用一个整数初始化一个字符变量是正确的，因为字符变量中保存的本来就是整数(某字符的ASCII码值)。选项C定义的初始值表达式中出现了它自身，某些编译器能通过编译，但f在初始化之前是一个未知的值，用未知值来初始化也还是未知值，这是不可取的。选项D的初始值是一个非法常量，因为实型常量指数形式的指数部分必须为整数，这里的2.5非法。

16.C程序定义一个字符数组b和一个字符变量k。for循环通过循环变量k，遍历数组b中的各个字符，通过if语句判断当前下标为k的字符的ASCII值与字符'm'的ASCII值的大小，ASCII值小于‘m’的ASCII值的字符改成大写字母(b[k]=b[k]-'a'+'A')，然后输出b[k]。在字符串“happychristmas”中，ASCII值小于'm'的字符有h，a，c，h，i，a，所以程序输出：HAppyCHrIstmAs。本题答案为C选项。

17.A根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。

18.D解析：本题中fun函数实现了字符串函数strcat的功能,将字符串aa连接到字符串ss的末尾。调用fun函数时,形参t和s分别指向了字符串ss和aa,然后通过一个while循环使t指向字符串ss的结束符的位置,第二个while循环将字符串aa中的字符(包括结束符'\\0')逐个复制到字符串ss的末尾处。

19.D解析：本题考查了软件工程的基本概念。软件工程包括3个要素,即方法、工具和过程。方法是完成软件工程项目的技术手段;工具支持软件的开发、管理和文档生成;过程支持软件开发的各个环节的控制和管理。

20.A在调用函数时，应对其进行说明。A选项中，调用时没有对函数进行说明。B、C选项中，被调用函数在主调函数之前定义，不用说明。D选项中，在主函数中对被调用函数的返回值类型进行了说明。故本题答案为A选项。

21.98768769876\r\n876解析：指针是一种数据类型，这种数据类型的变量用来存放内存中分配的存储单元的首地址。指针的定义：

类型说明符*指针变量名；

22.参照完整性参照完整性

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

24.n-1jn-1\r\nj解析：此题采用了do…while循环内嵌for循环的双层循环结构来实现了数组元素的排序。数组元素通过首地址和数组下标的方式来引用的。

25.1371513715解析：本题中，定义了一个整型数组n并初始化，在for循环语句中，再对数组中各元素重新赋值。循环执行第一次时，n[1]=n[0]*2+1=0+1=1，pnntf函数输出1，然后i的值加1，比较i＜4成立，继续执行循环体语句，相应输出3、7、15，直至i＜=4不成立，退出循环。所以最后输出为1、3、7、15。

26.132132解析：本题考核的知识点是for循环与switch语句的综合运用。主函数中用了一个for循环，for循环里嵌套了一个switch语句，for循环了三次，当i=9时，i/10=0，执行switch语句中case0分支，m和n的值各加1，变为1和1，然后遇到breake语句，退出switch语句；当i=10，i/10=1，执行switch语句中default分支，使k和n的值各加1，变为1和1，退出switch语句：当i=11时，i/10=1，执行switch语句中default分支，k和n的值各加1变，为2和3，退出switch语句，循环结束。故该空格处应该填132。

27.PERPER解析：本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变量。

28.概念(或概念级)概念(或概念级)

29.45994599解析：要注意每条证语句后面是三条语句，而不是一条语句。执行第一条if语句时，条件表达式不成立，执行a=c；c=t；，此时a=5，c=99；执行第二条if语句时，条件表达式成立，执行t=b；b=a；a=t；交换a，b的值，输出结果为4，5和99。

30.77解析：程序中经过宏替换后，表达式t=MAX(a+b,c+d)*10变为t=(a+b)＞(c+d)?(a+b):(c+d)*10。因为(a+b)＞(c+d)为真，所以t=(a+b)，输出结果为7。

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

32.structSTRUstructSTRU解析：结构体类型是构造数据类型，是用户自己定义的一种类型。

结构体类型的定义：

struct结构体类型名

{

成员项表；

}；

定义结构体变量的的形式为：

struct结构体类型名变量1，变量2，……

其中变量包括：一般变量、指针变量、数组变量等。

33.5656解析：本题中a，b，c，d足实参，x，y，cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值。因此，程序的输出结果是56。

34.#include"math.h"m＞＞i&1m|k

35.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本题主要考查了插入排序。由于程序中的数组在开始己经按从小到大顺序排序排好。在插入时，首先要查到第一个大于恃插入数的数组下标，即当待插入元素小于数组中当前元素时，记下数组的当前下标p，并结束循环，故第一空目的是为了记下数组下标，应填p=i;插入排序的第二部是将大于待插入元素的所有元素都向后移动—位，故在循环时，要从最后一个元素到第p个元素都要后移一位，因此第二空应填＞i=p。最后一个循环是将N+1个元素都输出，故最后一空应为i＜=N。(注：本题有多种答案，以上仅提供一种)

36.max==a[i].smax==a[i].s解析：该程序使用循环嵌套，第1个for语句的作用是找出最大值。第2个循环的作用是找出与max相等的成绩，也即最高成绩的学生，并存入b中。

37.2121解析：外层switch语句后面括号里的x的值为1，所以执行从casel：后面的语句开始执行，而cascl：后面语句也为switch语句，这个switch语句后面括号里的y的值为0，所以从该switch语句里的case0：开始执行即执行a++，这时a的值变为1，执行完毕，遇到break语句，退出内层switch语句，又回到外层switch语句，继续执行casel：下面的语句即case2：执行完毕后，a自加1变为2，b自加1变为1。所以最后输出的a和b的值为21。

38.前趋结点后继结点前趋结点\r\n后继结点

39.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

40.1212解析：本题中n1='1'-'0'=1,n2=1×10+('2'-'0')=10+2=12。

41.A解析：本题涉及C语言最基本的两个知识点：①C程序是由函数构成的，有且仅有一个主函数，也可以有其他的函数；②整数在允许的范围内可以准确无误的表示出来，但计算机的存储能力有限，不能表示无限精度的实数。

42.CC。【解析】数据库系统(DBS)由数据库(DBS)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台五个部分组成，可见DB和DBMS都是DBS的组成部分。

43.A

44.B

45.C解析：本题考核的知识点是字符型变量的基本概念。用单引号括起来的一个字符称为字符常量，而选项B和选项D中用的是双引号，而用双引号括起来的字符为字符串常量，故选项B和选项D不正确。因为在C语言中，字符常量在存储时，并不是把该字符本身放到内存单元中去，而是将该字符的相应的ASCII代码放到存储单元中，所以C语言使字符型数据和整形数据之间可以通用，选项C正确．而选项A中，给字符型变量赋值时只能赋一个字符，而9，7作为字符时为两个字符且必须分别为单引号括起来，故选项A不正确，所以，4个选项中选项C符合题意。

46.C解析：指针变量p指向数组a的首地址，并把指针变量p的地址赋给指向指针的指针变量k。第一个printf函数输出2，第二个printf函数输出4。

47.B解析：sizeof函数计算已知类型所占的字节数。共用体变量所占的内存长度等于最长的成员的长度。

48.A解析：switch语句的执行过程为：进入switch结构后，对条件表达式进行运算，然后从上至下去找与条件表达式值相匹配的case，以此作为入口，执行switch结构中后面的各语句，直到遇到break语句，则跳出switch语句，如果各case都不匹配时则执行default后面的语句。注意：if语句及if嵌套语句的使用。

49.C

50.B解析：读懂两个循环的关系，是解这个题目的关键，本题的第一个for循环的作用是实现对数组元素的遍历，第二个循环的作用是排序。while(j＞=0&&t＞c[j])，这个语句是控制排序的关键语句，它即实现了比较两个元素大小的作用，又实现了元素向后移动的作用，不断地把大的数据向前移动，直到找到一个比它小的，或到数据的上界为止。

51.C解析：用高级语言编写的程序称为“源程序”，而计算机只能识别和执行由O和1组成的二进指令，所以高级语言必须先用—种称为“编译程序”的软件，把源程序翻译成二进制形式的“目标程序”。

52.B解析：argc中存入的是命令行中字符串的个数。argv是一个指向字符型的指针数组的指针。

53.C

54.C解析：分析程序可知，该程序实现的功能是对数m,n求其最大公约数。在本题中m与n的值分别为65与14，其最大公约数为1，故其输出结果为m=1。

55.D解析：考查printf函数的相关知识。如果要一次进行多个变量的定义,则在它们之间要用逗号隔开,因此选项A)和C)错误。在选项C)中,变量c是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b,所以正确答案为B)。输出格式控制符%c表示将变量以字符的形式输出;输出格式控制符%d表示将变量以带符号的十进制整型数输出,所以第一个输出语句输出的结果为a,97;第二个输出语句输出的结果为k=12。所以选项D)为正确答案。

56.B

57.C解析：C语言中，字符串常量在内存中是以字符数组的形式存放的，形参字符指针x和y指向的是各字符串的首地址，在swap函数中，*x与*y交换的是字符串的第一个字符，即字符'a'与'1'的交换，而字符串中其他字符保持不变。

58.C解析：数据库(Database，简称DB)是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”、“共事”之特点。

59.B

60.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

61.A黑盒测试方法主要有等价类划分、边界值分析、因果图、错误推测等。白盒测试的主要方法有逻辑驱动、路径测试等，主要用于软件验证。

62.C

63.B

\n栈是线性表的一