2021-2022年四川省宜宾市全国计算机等级考试C语言程序设计真题二卷(含答案)

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

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

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

A.30B.35C.40D.322.有以下程序(说明：字母A的ASCIl码值是65)：#include<stdio．h>voidfun(char*s){while(*s){if(*s%2)printf("%C"，*s)；s++；}}main（）{chara[]="BYTE"；Fun(a)；printf("\n")；}程序运行后的输出结果是（）。A.BYB.BTC.YTD.YE

3.有以下程序#include<stdi0．h>main（）{inta[]={2，3，5，4)，i；for(i=0；i<4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；casel：a[i]--；}break；case1：a[i]=0；}for(i=0；i<4；i++)printf("％d"，a[i])；printf("＼n")；}程序运行后的输出结果是（）。A.3344B.2050C.3040D.0304

4.有以下程序#include<stdio．h>main（）{chara[3O]，b[30]；scanf("%S"，a)；gets(b)；printf("%s\n%s\\n"，a，b)；}程序运行时若输入：howareyou?Iamfine<回车>则输出结果是（）。A.howareyou?Iamfine

B.howareyou?Iamfine

C.howareyou?Iamfine

D.howareyou?

5.在如下结构定义中，不正确的是()。A.

B.

C.

D.

6.写出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波兰表达式()。

A.a(b-c*d)*+e-(f/g(h+i*j-k)*)

B.a(b-(cd*))*+e-(fg/(h+ij*-k)*)

C.a(bcd*-)*+e-(fg/hij*+k-*)

D.abcd*-*e+fg/hij*+k-*-

7.

8.a、b、c、d变量均为float类型且已正确赋值，下列选项中与数学式子“2ab/(5cd)”等价的C语言表达式是()。

A.2/5*a/c*d/b

B.a/(5*c*d)*(2*b)

C.2*a*b/5*c*d

D.2/5*a*d*(1/c*d)

9.下列程序的输出结果是()。char*point(char*pt)：main{charb[4]={a，c，s，f)，*pt=b；pt=point(pt)；printf("％c＼n"，*pt)；}point(char*p){p+=3；returnp；}A.sB.cC.fD.a

10.

11.下列叙述中正确的是()。A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对

12.设有定义：intn=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

13.若运行以下程序时,从键盘输入ADescriptor<CR>(<CR>表示回车),则下面程序的运行结果是

#include<stdio.h>

main()

{charc;

intv0=1,v1=0,v2=0;

do{switch(c=getchar())

{case′a′:case′A′:

case′e′:case′E′:

case′i′:case′I′:

case′o′:case′O′:

case′u′:case′U′:v1+=1;

default:v0+=1;v2+=1;}}while(c!='\n');

printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2);}

A.v0=7,v1=4,v2=7

B.v0=8,v1=4,v2=8

C.v0=11,v1=4,v2=11

D.v0=13,v1=4,v2=12

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

A.break语句只能用于switch语句体中

B.continue语句的作用是使程序的执行流程跳出包含它的所有循环

C.break语句只能用在循环体内和switch语句体内

D.在循环体内使用break语句和continue语句的作用相同

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

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

16.算术运算符和圆括号有不同的运算优先级，对于表达式“a+b+c*(d+e)”，关于执行顺序，以下说法正确的是（）。

A.先执行“(d+e)”得r2，再执行“c*r2”得r3，再执行“a+b”得r1，最后执行“r1+r3”得表达式最后结果

B.先执行“a+b”得r1，再执行“(d+e)”得r2，再执行“c*r2”得r3，最后执行“r1+r3”得表达式最后结果

C.先执行“(d+e)”得r2，再执行“c*r2”得r3，再执行“b+r3”得r4，最后执行“a+r4”得表达式最后结果

D.先执行“a+b”得r1，再执行“r1+c”得r5，再执行“(d+e)”得r2，最后执行“r5*r2”得表达式最后结果

17.

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

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2

C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n

19.有以下程序：

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

A.0B.一1C.1D.7

20.设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。

A.e1、e2、e3、e4、e5

B.e5、e4、e3、e2、e1

C.e2、e4、e3、e5、e1

D.e3、e4、e1、e2、e5

二、2.填空题(20题)21.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

22.下列语句使指针p指向一个double类型的动态存储单元。

p=【】malloc(sizeof(double))；

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

main()

{imti,sum;

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

sum+=i;

printf("%d",sum);

}

24.以下程序的功能是：求出数组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("")；

}

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

voidfun()

{staticinta=0；

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

}

main()

{intcc；

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

printf("\n")；

}

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

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

}

27.当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行()次。

#include＜stdio.h＞

main()

{charch；

while((ch=getchar())=='0')printf("#")；

}

28.语句"int(*ptr)();"的含义是______是指向函数的指针，该函数返回一个int型数据。

29.下面程序的运行结果是()。##include＜stdio.h＞main(){inta，s，n，m；a=2；s=0；n=1；m=1；while(m＜=4){n=n*a；s=s+n；++m；}printf("s=%d"，s)；}

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

main()

{inta=l，b=3，c=5；

if(C=a+b)printf("yes\n")；

elseprintf("no\n")；

}

31.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

32.下列程序的输出结果是16．00，请填空：

main()

{

inta=9，b=2；

floatx=【】,y=1．1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n",z)；

}

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

#include＜stdio.h＞

main()

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

if(x＜y)

if(y＜0)z=0;

elsez+=1;

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

}

34.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

35.以下isprime函数的功能是判断形参a是否为素数，是素数，函数返回1，否则返回0。请填空。

intisprime(inta)

for(i=2；i＜=a/2；i++)

if(a%i==0)[8]；

[9]；

36.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

37.若要使指针p指向一个double类型的动态存储单元，请填空。

p=【】malloc(sizeof(double));

38.以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。

例如,若一维数组中的数据是:

2223445666677899101010

删除后,数组中的内容应该是:

2345678910。

请填空。

#include<stdio.h>

#defineN80

intfun(inta[],intn)

{inti,j=1;

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

if(a[j-1]【】a[i])

a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

for(i=0;i<n;i++)printf("%3d",a[i]);

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

for(i=0;i<n;i++)printf("%3d",a[i]);printf("\n\n");

}

39.一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

40.在算法正确的前提下，评价一个算法的两个标准是空间复杂度和()。

三、1.选择题(20题)41.在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

A.int**q;B.int(*q)0;C.int*q;D.int*q();

42.以下叙述中不正确的是()

A.在C中，函数中的自动变量可以赋初值，每调用一次，赋一次初值

B.在C中，在调用函数时，实参和对应形参在类型上只需赋值兼容

C.在C中，外部变量的隐含类别是自动存储类别

D.在C中，函数形参可以说明为register变量

43.下面程序的输出是_______。typedefunion{longx[2]；inty[4]；charz[8]；}MYTYPE；MYTYPEthem；main(){printf("%d\n",sizeof(them))；}

A.32B.16C.8D.24

44.已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

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

45.若要打开A盘上user子目录下名为abc．txt的文本文件进行读、写操作，下面符合此要求的函数调用是

A.fopen(“A：\user\abc．txt”，“r”)

B.fopen(“A：\\user\\abc．txt”，“r+”)

C.fopen(“A：\user\abc．txt”，“rb”)

D.fopen(“A：\user\\abc．txt”，“w”)

46.下列程序的输出结果是()。main(){intp[8]={11，12，13，14，15，16，17，18}，i=0，j=0；while(i++＜7)if(p[i]%2)j+=p[i]；printf("%d\n"，j)；}

A.42B.45C.56D.60

47.假定当前盘符下有两个如下文本文件:

文件名a1.txta2.txt

内容123#321#

则下面程序段执行后的结果为

#include"stdio.h"

voidfc(FILE*p)

{charc;

while((c=fgetc(p))!=′#′)putchar(c);}

main()

{FILE*fp;

fp=fopen("a1.txt","r");

fc(fp);

fclose(fp);

fp=fopen("a2.txt","r");

fc(fp);

fclose(fp);

putchar('\n');}

A.123321B.123C.321D.以上答案都不正确

48.在数据库系统中，用户所见的数据模式为A.概念模式B.外模式C.内模式D.物理模式

49.用C语言编写的代码程序

A.可立即执行B.是一个源程序C.经过编译即可执行D.经过编译解释即可执行

50.有以下程序main(){charp[]={'a','b','c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后输出结果是

A.44B.33C.34D.43

51.在C语言程序中，下列说法正确的是()。

A.函数的定义和函数的调用均可以嵌套

B.函数的定义不可以嵌套，但函数的调用可以嵌套

C.函数的定义可以嵌套，但函数的调用不可以嵌套

D.函数的定义和函数的调用均不可以嵌套

52.在软件开发中，需求分析阶段产生的主要文档是()

A.数据字典B.详细设计说明书C.数据流图说明书D.软件需求规格说明书

53.以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

A.99B.520C.1320D.2020

54.有以下程序：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);printf("%d,"k);k=fun(j,m);printf("%d\n",k);}执行后的输出结果是()。

A.5,5B.5,11C.11,11D.11,5

55.下列程序中函数son()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio.h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;sort(&a[1],7);for(i=0;i＜10;i++)printf("%d,",a[i]);}程序运行后的输出结果是()。

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

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

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

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

56.有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgrade1；intgrade2；}s；}；structstudentsw，*pw；*pw=w；下列赋值语句不正确的是()。

A.w.num=1002；B.w.grade1=85；C.pw-＞num=1002；D.w.s.grade2=85；

57.若有说明chars1[30]="Thecity"，s2[]="isbeautiful"；，则在使用函数strcat(s1，s2)后，结果是()。

A.s1的内容更新为Thecityisbeautiful\0

B.s1的内容更新为isbeaut\0

C.s1的内容更新为Thecity\0isbeautiful\0

D.s1的内容更新为Thecityisbeautiful\0

58.有如下程序main(){inty=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；}运行该程序的输出结果是______。

A.34B.42C.43D.33

59.在执行以下程序时，如果从键盘上输入ABCdef＜回车＞，则输出为______。#include＜stdio.h＞main(){charch；while((ch=getchar())!="\n"){if(ch＞='A'&&ch＜='B')ch=ch+32；elseif(ch＞='a'&&ch＜='z')ch=ch-32；printf("%c"，ch)；}printf("\n")；}

A.ABCdefB.abcDEFC.abcD.DEF

60.下面描述中，符合结构化程序设计风格的是()。

A.使用顺序、选择和重复(循环)3种基本控制结构表示程序的控制逻辑

B.模块只有一个入口，可以有多个出口

C.注重提高程序的执行效率

D.不使用goto语句

四、选择题(20题)61.结构化程序设计主要强调的是()。

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

62.设有:

inta=1,b=2,c=3,d=4,m=2,n=2;

执行(m=a>b)&&(n=c>d)后,n的值是

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

63.以下关于宏的叙述中正确的是（）。

A.宏替换没有数据类型限制

B.宏定义必须位于源程序中所有语句之前

C.宏名必须用大写字母表示

D.宏调用比函数调用耗费时间

64.当用“#defineF37.5f”定义后，下列叙述正确的是（）。

A.F是float型数B.F是Char型数C.F无类型D.F是字符串

65.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A.10B.8C.6D.4

66.

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

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

68.阅读以下程序及对程序功能的描述，其中正确的描述是

#include<stdio.h>

main()

{

FILE*in,*out;

charch,infile［10］,outfile［10］;

printf（"Entertheinfilename:＼n"）;

scanf（"%s",infile）;

printf（"Entertheoutfilename:＼n"）;

scanf（"%s",outfile）;

if（（in=fopen（infile,"r"））==NULL）

{

printf（"cannotopeninfile＼n"）;

exit（0）;

}

if（（out=fopen（outfile,"w"））==NULL）

{

printf（"cannotopenoutfile＼n"）;

exit（0）;

}

while（!feof（in））fputc（fgetc（in）,out）;

fclose（in）;

fclose（out）;

}

A．程序完成将磁盘文件的信息在屏幕上显示的功能

B．程序完成将两个磁盘文件合二为一的功能

C．程序完成将一个磁盘文件复制到另一个磁盘文件中

D．程序完成将两个磁盘文件合并后在屏幕上输出

69.在以下给出的表达式中，与while（E）中的（E）不等价的表达式是（）。

70.以下所列的C语言常量中，错误的是（）。

A.0xFFB.1．2e0．5C.2LD.‘72’

71.数据流图中带有箭头的线段表示的是（）。

A.控制流B.事件驱动C.模块调用D.数据流

72.以下数据结构中不属于线性数据结构的是______。

A.队列B.线性表C.二叉树D.栈

73.在数据管理技术发展的三个阶段中，数据共享最好的是（）。

A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同

74.

75.

76.

77.数据库管理系统是（）。

A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统

78.有以下程序（注：字符a的ASCIl码值为97）：

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

A.789B.abeC.7890D.979899

79.(55)在设计程序时，应采纳的原则之一是()

A.程序结构应有助于读者理解

B.不限制goto语句的使用

C.减少或取消注解行

D.程序越短越好

80.设变量均已正确定义并赋值，以下与其他三组输出结果不同的一组语句是（）。

A.x++；printf("%dkn"，x)；

B.n=++x；printf("%d\n"，n)；

C.++x；printf("%d\n"，x)；

D.n=x++；printf("%6d\n"，n)；

五、程序改错题(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.请编写一个函数proc()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中arr是数组名，n是arr中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

试题程序：

参考答案

1.A程序定义一个整型变量y和整型二维数组x，并对x赋初值。接着调用函数fun，在函数fun中，第1个for循环将数组a的第0列和第N-1列的所有元素累加到y中;第2个for循环将数组a的第0行的2、3和第N-1行的3、2累加到y中，再将y返回。所以fun函数的功能是将数组a的行列下标为0、N-1的所有元素累加起来，即将1，2，3，4，2，3，3，2，4，3，2，1累加，输出30。本题答案为A选项。

2.Dfun函数的意思是当*s％2==0的时候就输出并且s自加l次，然后判断。所以可知只有第2和第4个位置上的才符合要求，所以答案为D。

3.C本题考查嵌套分支语句。共输出4个值：当i=0时，i％2取余后还是0，则执行ease0语句，继续switch语句，此时i为0，数据的下标是从0开始的，a[03的值为2，则a[0]％2=0，继续执行case0，数组a[0]++，值变为3，执行break跳出第二重开关语句。出来后继续执行break，跳出第一重开关语句，继续循环；输出第一个值为3。i++后值为1，i％2=1％2取余后值为1，执行casel，将0赋给a[l]，退出开关语句，输出第二个值为0。i++后值为2，i％2=2％2取余后值为0’a[2]的值为5，则a[2]％2=1，继续执行casel，数组a[2]--，值变为4，执行break跳出第二重开关语句。出来后继续执行break，跳出第一重开关语句，继续循环；输出第三个值为4。i++后值为3，i％2=3％2取余后值为1，执行casel，将0赋给a[3]，退出开关语句，输出第四个值为0。结果为3040。

4.B此题主要考查scanf函数和gets函数的区别。答案为B。

5.B

6.D

7.A

8.B解析：选项A和选项D中首先计算2/5，因为两个计算分量都是整型，所以结果为2，与实际运算不符；选项B中因为乘除法满足交换律，所以2*b放前面和放后面都是一样的，所以满足题目要求；选项C中的表达式等价于2abcd/5，所以不满足题目要求。故应该选择B。

9.C本题考查函数的调用及参数传递，当执行函数point时，刚开始指针P指向“a”，经过+3，指针p指向“f”，所以最后的输出结果是f。

10.C

11.D算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。故答案为D选项。

12.D解析：本题考核的知识点是指针变量定义和赋值语句的基本应用。在使用一个指针变量之前，先要用声明语句对其进行定义，在定义了一个指针变量之后，系统就为这个指针变量分配了一个存储单元，用它来存放地址。在C语言中有两个有关指针的运算符：&运算符，为取地址运算符，*运算符是指针运算符，*p代表p所指向的变量。本题中首先定义了整型变量n，其初值为0，接着定义一个指针变量p并让它指向n，然后定义了一个指向指针的指针变量q并让它指向p，选项A中将常量1赋给指针p不正确；选项B也是将常量2赋给*p，故选项B不正确；选项C中P不是指向指针的指针变量，而将他赋值给一个指向指针的指针变量小显然不正确，所以，4个选项中选项D符合题意。

13.D解析：本题考查switch语句的掌握。必须撑握以下内容:首先应该明白switch语句的语法格式:

switch语句的语法格式为:

switch(表达式)

{

case常量表达式1:语句组1;

case常量表达式2:语句组2;

case常量表达式n:语句组n;

default:语句组n+1;

}

另外,以下几点关于switch语句的重点:

①系统在执行时计算开关表达式的值;②根据所得的值在各个case标号表达式中寻找匹配,直到发现与表达式匹配的标号(本例中匹配的是case\'B\':);\ue008③找\ue009到匹配后执行后面相应的语句表,顺序往下执行;④如果无相匹配的标号,若存在default标号,则执行该语句标号后面的语句表n+1;当不存在default标号时,不执行switch中的任何一个语句表。

一般而言,在多分支结构中总会出现'意外'的情况,这时均可归入default程序段,作统一的处理。default标号是可选性的,不必每次都有,视需要而定。switch语句中还可以包含switch语句,形成switch的嵌套。

14.C解析：只能在循环体内和switch语句体内使用break语句。当break出现在循环体的switch语句体内时，其作用只是跳出该switch语句体，并不能中止循环体的执行。若想强行中止循环体的执行，可以在循环体中，但并不在switch语句中设置break语句，满足某种条件，则跳出本层循环体。

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

16.B题干表达式中，圆括号的优先级最高，乘法运算符次之，加法运算符最低。同优先级中，加法运算符的结合性从左向右结合，所以题干中的表达式执行顺序是：先执行“a+b”得r1，再执行“(d+e)”得r2，再执行“c*r2”得r3，最后执行“r1+r3”得表达式最后结果。故本题答案为B选项。

17.D

18.C\n\tC。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

19.Ba一一的含义是先用后减l，所以当a的值为0时，跳出循环，但是仍要执行a一一，g的值变为一1。

20.D解析：栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e3，由于入栈顺序是e1、e2、e3，那么e3出栈后，栈中元素必定有e1和e2，因为e1先入栈，故e1应在e2后出栈，所以选项D是不可能的出栈顺序。

21.交换排序交换排序解析：所谓排序是指将一个无序序列整理成按值非递减顺序排列成的有序序列，常用的排序方法有：交换排序、插入排序和选择排序。其中交换排序包括冒泡排序和快速排序，插入排序包括简单插入排序和希尔排序，选择排序包括直接选择排序和堆排序。

22.(double*)

23.无定值无定值解析：for(i=1;i＜7;i++)决定了循环次数为6次，每次执行的操作是Sum+=i，但由于sum没有初始化，并不知道sum的初值是多少，所以结果无定值．

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

25.246

26.gae

27.00解析：“ch=getchat()”的功能是从终端读入一个字符赋给变量ch，由于getchar()只能接收一个字符，所以输入的字符1被赋给ch，即“'1'!='0'”，循环体不执行，直接退出while循环，所以循环体执行的次数为0。

28.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(*旨针变量名)()。注：“类型标识符”为函数返回值的类型。

29.s=30s=30解析：分析循环条件“m=1，m＜=4”，所以循环4次。第1次：n=n*a=2，s=s+n=2；m=2。第2次：n=n*a=4，s=s+n=6；m=3。第3次：n=n*a=8，s=s+n=14；m=4。第4次：n=n*a=16，s=s+n=30。

30.yesyes解析：本题中，if后面括号里的表达式为c=a+b为真(即c=1+3=4为真)，所以，执行printf('yes\\n')，最后输出yes。

31.1313解析：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为：叶子结点数+度为l的结点数+度为2的结点数=3+8+2=13。所以，本题的正确答案为13。

解析：本题，已知结果z=16.00，即16.0=a/2+b*x/y+1/2，分别把a、b，代入，得到16.0=9/2+2*x/1.1+1/2。因为a=9，a是整型，所以9/2的值在没有进行类型转换时，等于4，1/2同理，等于0。代入求一元一次方程，很容易就可以得出x=6.6。

33.11解析：ifelse语句的功能是：若表达式的值为真，执行语句1，并跳过其他语句，执行ifelse语句的下一条语句，若表达式的值为假，跳过语句1，执行语句2，依次往下判断。题中，x=3，y=2，第一个if语句的控制条件x＜y就不满足，又没有与之配对的else语句，所以直接执行printf语句，在整个过程中变量z的值都没发生变化。

34.物理独立性物理独立性解析：数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性。

35.如果a能被i整除，则a是素数，返回值为0。如果a不能被i整除，则a不是素数，返回值为1。

36.概念概念

37.(double*)(double*)解析：一般用malloc函数为变量分配存储单元时，要在前面用强制类型转换符说明该存储单元中数据的类型。本题要为指向双精度浮点型数据的指针变量p分配存储单元，因此用(double*)说明。

38.!=returnj!=,returnj解析：本题程序的流程是:让i,j都从1开始,其中j用于控制删除后剩下的数中的下标,i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标,所以if()中的条件是a[j-1]!=a[i],其中a[j-1]就是新数组中的最后一个元素,若条件成立则表示出现了不同的值,所以a[i]要留到新数组中。注本题中i、j的初值都要从1开始,该算法只能用于数组已排序的题目中。

39.系统设计系统设计解析：系统设计阶段是系统的具体设计过程，主要包括概念设计、逻辑结构设计、物理结构设计3个步骤。这3个不同层次上的设计过程，是把实体以及相互之间的联系转换为“数据”并落实于计算机中。

40.时间复杂度时间复杂度解析：在算法正确的前提下，评价一个算法的两个标准是空间复杂度和时间复杂度。算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度是指执行这个算法所需要的内存空间。

41.B解析：本题考查的是指针函数。指针函数定义的基本格式：类型说明符(*函数名)()。其中，类型说明符表示返回的指针值指向的数据类型。

42.C

43.C解析：sizeof(x)是一个标准C函数，它的返回值是x型的数据结构占用的内存字节数，题目中定义了一个共用体，共用体变量在内存中所占的长度等于最长的成员的长度。

44.BB。【解析】根据二分法查找法需要两次：(1)首先将90与表中间的元素50进行比较，由于90大于50，所以性表的后半部分查找。(2)第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

45.B解析：本题考核的知识点是文件名的表示法以及文件的读写模式。由于“\\”是转义字符，所以在文件名中的“\\”用“\\\\”来表示。要打开文本文件进行读写，应使用读写模式“r+”。

46.B解析：在C语言中，数组的下标默认为0，因此数组p的下标范围为：0～7。程序循环过程为：第1次循环i=0，执行循环，并且i自加，得i=1，因此p[i]为p[1]=12,12%2=0，不执行后面的语句；接着进行第2次循环，此时i=1，小于7执行循环，并且i自加，得i=2，因此p[i]为p[2]=13,13%2=1，执行后面的语句；这样一直到退出循环。最后j的值为j=13+15+17=45。

47.A解析：本题的功能是顺序的读两个文本文件,依次输出。当打开文件时出现错误,fopen函数将返回NULL。

48.B解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式也称子模式或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式也称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。内模式也称存储模式或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方法的描述。根据上述介绍可知，数据库系统中用户所见到的数据模式为外模式。因此，本题的正确答案是B。

49.B解析：C语言一种高级语言，C语言源程序经过C语言编译程序编译之后，生成一个后缀为。OBJ的二进制文件(称为目标文件)，最后还要由称为“连接程序”(Link)的软件，把此。OBJ文件与C语言提供的各种库函数连接在一起，生成一个后缀．EXE的可执行文件。显然C语言不能立即执行，故选项A错误；根据以上定义，选项C和选项D错误，所以，4个选项中选项B符合题意。

50.C解析：本题考查的是字符数组的初始化。字符数组即可以用{初始化列裹}来初始化，也可以用一个字符串常量来初始化。但字符串常量系统会自动为其添加结束标记'\\0'，故比实际长度要多一位，所以本题输出为34，应该选择C。

51.B解析：本题考查函数调用的基本概念。因为函数的结果是个未知量，而函数定义时不能使用未知量，所以函数定义不可以嵌套，但函数的调用可以嵌套。

52.DD)【解析】需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便。

53.B解析：C语言中字符串是以'\\0'字符结束的，且strlen()函数计算的是'\\0'字符前的所有字符的个数。本题中strlen(st)应为5。数组定义以后系统就为其分配相应大小的内存空间，而不论其中有没有内容。sizeof()函数是计算变量或数组的所分配到的内存空间的大小。所以本题的sizeof(st)为20。

54.B解析：本题的fun()函数中定义的变量m和i是静态局部变量，第1次调用fun()函数时m=0、i=2，执行i+=m+1后，i的值变为3，再执行m=i+x+y后，m的值变为5，所以第1次输出的整数是5。第2次调用fun()函数时m=5、i=3，执行i+=m+1，i变为9，再执行m=i+x+y，m变为11，所以第2次输出的整数是11。故本题应该选择B。

55.C解析：本程序中的函数sort(inta[],intn)实现的功能是将数组a中的前n个数进行从大到小排序。sort(&a[1],7)是将数组中从a[1]到a[7]这7个数进行从大到小排序，其他数不变。

56.B

57.D解析：该函数用来使两个字符串连接成为一个字符串。strcat(str1，str2)将str2中的字符连接到str1的字符后面，并在最后加一个“\\0”。连接后新的字符串存放在strl中。注意：用于字符串处理的函数。

58.D解析：逗号表达式(++x，y++)的值应该是y++的值，由于y++是先引用后自增，所以y++的值是3。

59.B

60.A解析：符合结构化程序设计风格中，应该选择只有一个入口和一个出口的模块，故选项B错误；首先要保证程序正确，然后才要求提高效率，故选项C错误；严格控制使用goto语句，必要时可以使用，故选项D错误。

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

62.B本题考查逻辑与运算符“&&”的使