2021年山东省青岛市全国计算机等级考试C语言程序设计

2021年山东省青岛市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A)B)369C)0.369D)A.-369B.369C.0.369D.整数集合{1,2,3,4,5}

2.

3.计算机硬件组成中，CPU包含______。

A.控制器和存储器B.控制器和运算器C.控制器、运算器和存储器D.内存储器和外存储器

4.下列叙述中，不正确的是

A.数据库技术的根本目标是要解决数据共享的问题

B.数据库系统中，数据的物理结构必须与逻辑结构一致

C.数据库设计是指设计一个能满足用户要求，性能良好的数据库

D.数据库系统是一个独立的系统，但是需要操作系统的支持

5.下列数据结构中，能用二分法进行查找的是()

A.无序线性表B.线性链表C.二叉链表D.顺序存储的有序表

6.若x和y都是int型变量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的输出结果()

A.200B.100C.100200D.输出格式符不够，输出不确定的值

7.字符串"alibaba"的二进制哈夫曼编码有多少位()

A.11B.12C.13D.14

8.下列关于栈叙述正确的是A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.上述三种说法都不对

9.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，执行其结果为()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

10.若有定义语句：doublea，*p=＆a；，以下叙述中错误的是（）。

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

B.定义语句中的*号只是一个说明符

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

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

11.设单链表中结点的结构为已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作______。A.s->link=p；p->link=s；

B.s->link=p->link；p->link=s；

C.s->link=p->link；p=s；

D.p->link=s；s->link=p；

12.有以下程序#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

13.

14.

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

A.程序设计的任务就是编写程序代码并上机调试

B.程序设计的任务就是确定所用数据结构

C.程序设计的任务就是确定所用算法

D.以上三种说法都不完整

16.标准库函数fgets(s，n，file)的功能是()。

A.从文件file中读取长度为n的字符串存入字符数组s中

B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组s中

C.从文件file中读取n个字符串存入字符数组s中

D.从文件file中读取长度为n-1个字符的字符串存入字符数组s中

17.设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。

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

18.下列给字符数组初始化中，()是正确的。

A.chars2[3]="xyz"；

B.chars1[]="abcd"；

C.chars3[][3]={'a'，'x'，'y'}；

D.chars4[2][3]={"xyz"，"mnp"}；

19.

20.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A.并B.交C.投影D.笛卡儿乘积

二、2.填空题(20题)21.需求分析的最终结果是产生【】。

22.以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。

#include＜stdio．h＞

#include＜stdlib,h＞

structnode{

chardata;

structnode*next;

};

voidcreatlist(【】)

{

charch;

structnode*s,*r;

*phd=malloc(sizeof(structnode));

r=*phd;

ch=getchar();

while(ch!='＠'){

s＝malloc(sizeof(structnode));

s-＞data=ch;

r-＞next=s;

r=s;

ch=getchar()；

};

r-＞next=【】；

}

main()

{

structnode*head;

head=NULL;

creatlist(【】)

}

23.数据元素之间______的整体称为逻辑结构。

24.C语言程序的注释可以出现在程序中的任何地方，一个注释以【】分别作为开始和结束。

25.在Windows环境下，可以利用单击、双击、拖动这三种鼠标操作之一的【】操作实现窗口的移动。

26.函数pi的功能是根据以下公式近似求得的：

pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)

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

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi；

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

return(sqrt(6*s));

}

27.与结构化需求分析方法相对应的是【】方法。

28.有以下程序

main()

{intx=1，y＝1，z＝1;

y=y+z;x=x+y；

printf("%d"，x＜y?y:x)；

printf("%d"，x＜y?x++:y++)；

printf("%d"，x)；

printf("%d"，y)；

}

运行结果是【】

29.下面程序段的输出结果是【】。

inti＝0，sum＝1；

do

{sum+＝i++；}

while(i＜6)；

print("%d\n"，sum)；

30.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

31.函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。

voiddelete(chars[],inti,intn)

{intj,k,length=0；

while(s[length])

【】；

-i;

j=i；

}

if(【】)

{k=i+n；

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++]；

s[j]\'\0'；

}

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

main()

{charCl，c2；

for(c1='0''c2='9';c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；

printf("\n")；

}

33.表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

34.若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。

inta[10]={19,23,44,17,37,28,49,36},*p;

p=a;

35.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

36.有以下程序

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

执行后输出结果是______。

37.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

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

else

printf("%d\n"，p+2)；

}

执行后输出结果是【】。

38.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

39.设a，b，c为整型数，且a=2，b=3，c=4，则执行完以下语句后，a的值是【】。

a*=16+(b++)-(++c);

40.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

三、1.选择题(20题)41.下列程序的输出结果是______。main(){inti=3;switch(i){case1:casc2:printf(("%d",i);case3:case4:break;defanlt:printf("OK");}}

A.0B.3C.OKD.没有任何输出

42.以下程序的输出结果是()。inta=7，b，C；b=++a；C=a++；printf("%d，%d，%d"，a，b，C)；

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

43.下面程序的输出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}

A.CB.cC.99D.2

44.以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

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

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

46.阅读以下程序及对程序功能的描述，其中正确的描述是#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.程序完成将两个磁盘文件合并并在屏幕上输出

47.设变量a是int型,f是float型,i是double型,则表达式10+′a′+i*f值的数据类型为

A.intB.floatC.doubleD.不确定

48.需求分析中开发人员要从用户那里了解

A.软件做什么B.用户使用界面C.输入的信息D.软件的规模

49.有以下程序:streetSTU{charnum[10];floatscore[3];};main(){structSTUs[3]={{"20021",90,95,85},{"20022",95,80,75},{"20023",100,95,90}},*p=s,inti;floatsum=0;for(i=0;i＜3,i++)sum=sum+p-＞score[i];printf("%6.2f\n",sum);}程序运行后的输出结果是()。

A.260B.270C.280D.285

50.在最坏情况下，下列排序方法中时间复杂度最小的是()。

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

51.有如下程序main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}该程序的输出结果是

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

52.下列可用于C语言用户标识符的一组是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

53.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A.63B.64C.6D.7

54.有以下程序：#include＜stdio.h＞voidfun(char*a,char*B){while(*a=='*')a++；while(*b=*A){b++;a++;}}main(){char*s="****a*b****",t[80]；fun(s,t);puts(t)；}程序的运行结果是()。

A.*****a*bB.a*bC.a*b****D.ab

55.下列程序执行后的输出结果是()。#include＜stdio．h＞main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=1；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}

A.3B.6C.9D.随机数

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

57.以下选项中,当x为大于l的奇数时,值为0的表达式是

A.x%2==1B.x/2C.x%2!=0D.x%2==0

58.数据库技术的根本目标是要解决数据的()。

A.存储问题B.共享问题C.安全问题D.保护问题

59.以下选项中不能作为合法常量的是_____。A.1.234e04B.1.234e0.4C.1.234e+4D.1.234e0

60.设有以下说明语句structex{intX；floaty；charz；}example；则下面的叙述中不正确的是

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

B.example是结构体类型名

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

D.structex是结构体类型名

四、选择题(20题)61.在软件设计中，不属于过程设计工具的是（）。

A.PDLB.DFD图C.PAD图D.N—S图

62.设变量x为float型且已赋值，则以下语句能将x中的数值保留到小数点后两位，并将第3位四舍五入的是（）。

A.

B.

C.

D.

63.

A.P=8；B.P=k；C.P=s[0]；D.k=s；

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

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率

65.以下不能正确定义二维数组的选项是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}};

66.

67.设有如下函数定义：

若执行调用语句“ll=fm（3）；”，则函数tim总共被调用的次数是（）。

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

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

A.220.000000B.10020.000000C.240.000000D.10040.000000

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

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

70.

71.软件需求分析一般应确定的是用户对软件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

72.已有定义：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判断c中的字符是否为大写字母的表达式是()。A.A.isupper(c)B.'A'<=c<='Z'

C.'A'<=c＆＆c<='Z'

D.c<=('z'-32)＆＆('a'-32)<=c

73.

74.有以下程序：

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

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

75.有以下程序

#include<stdio．h>

voidfun(char**p)

{++p；printf("％s"，*p)；}

main

{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；

fun(a)；

}

程序的运行结果是()。A.A.AfternoonB.fternoonC.MorningD.orning

76.有以下程序

#include<stdio.h>

#defineN4

voidfun(inta[][N],intb[])

{inti;

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

b[i]=a[i][i];

}

main()

{intx[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;

fun(x,y);

for(i=0;i<N;i++)printf("%d,",y[i]);

printf("\n");

}

程序的运行结果是

A．l,2,3,4,

B．1,0,7,0,

C．1,4,5,9,

D．3,4,8,10,

77.

78.软件生命周期中花费时间最多的阶段是

A．详细设计B．软件维护C．软件编码D．软件测试

79.

80.已知字母A的ASCII码为十进制的65，下面程序的输出为（）。

voidmain()

{charch1,ch2;

ch1=’A’+’5’-’3’;

ch2=’A’+6-3;

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

}

A．67,DB．B,CC．C,DD．不确定的值

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：读入一个字符串(长度<20)，将该字符串中的所有字符按ASCIl码升序排序后输出。例如，输入opdye，则应输出deopy。请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include％string．h>#include％stdlib．h>#include<conio．h>#include<stdio．h>//****found****intproc(charstr[]){charC；unsignedi，j；for(i=0；i<strlen(str)-1；i++)for(j=i+1；j<strlen(str)；j4-+)if(str[i]>str[j]){c=str[j]：//****found****str[j]=str[i++]；str[i]=C；}}voidmain{charst/[81]；system("CLS")；printf("\nPleaseenteracharacterstring：")；gets(str)；printf("\nknBeforesorting：\n%s"，str)；proc(str)；printf("\nAftersortingdecendingly：\n%S"，str)；}

六、程序设计题(1题)82.三个整数a、b、c，由键盘输入，输出其中最大的数。

参考答案

1.B

2.B

3.B

4.B解析：B选项错误，原因是，数据库应该具有物理独立性和逻辑独立性，改变其一而不影响另一个。

5.DD)【解析】二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

6.A

7.C

8.A解析：在栈中，允许插人与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。故本题选A。

9.D

10.Cdoublea，*p=&a语句的意思是将a的值存放到指针变量P中，P是指针可以随意指向任何地址，所以答案C错误。

11.B

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

13.B

14.D

15.D\n程序设计是指设计、编制、调试程序的方法和过程。内容涉及有关的基本概念、工具、方法以及方法学等。程序设计通常分为问题建摸、算法设计、编写代码和编译调试4个阶段。

\n

16.B解析：字符串输入函数fgets()的调用形式为：fgets(s，n，fp)。fgets函数参数说明：“s”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件的文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组s中；读入字符串后会自动在字符串末尾加入“'\\0'”结束符，表示字符串结束。

17.A

18.A

19.B

20.B并运算的含义是：假设有一个“在校学生信息表”，它包括这样一些字段：学号、姓名、性别、出生日期、籍贯、联系电话，这个表的关系模式可以表示为：校学生信息表(学号，姓名，性别，出生日期，籍贯，联系电话)。还有一个“新生信息表(学号，姓名，性别，出生日期，籍贯，联系电话)”。若要将9月份进校的新生信息加入到“在校学生信息表”中，这样进行的就是并运算。并运算不会改变表的字段(又叫属性)个数，但是会增加记录(又叫元组)个数。交运算的含义是：两个表(要求结构要一模一样)进行交运算取两个表中相同的记录构成一个新表，交运算不会改变表的字段个数，但是一般会减少记录个数。投影运算的含义是：从在“校学生信息表(学号，姓名，性别，出生日期，籍贯，联系电话)”中选取学生的“姓名”和“联系电话”这两个字段，可以构成一个“学生联系表(姓名，联系电话)”，这就是一个投影运算，所以投影运算一般会减少字段(又叫属性)的个数。笛卡儿乘积又叫称乘运算，设有n元关系R和m元关系s，他们分别有P、q个元组，则关系R和关系s的笛卡儿积表示为R×S，该关系是一个n+m元关系，元组个数是PXq。因此本题的正确答案是B。\r\n

21.需求规格说明书需求规格说明书解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。需求规格说明书包括正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性和可追踪性等。

22.structnode**phdNULL&head

23.逻辑关系逻辑关系

24./**//**/解析：C语言程序的注释可以出现在程序基本单词之间的任何地方，C语言程序的注释以“/*”作为开始标记，并以“*/”作为结束标记。

25.拖动拖动

26.0/i/i或1.0/(i*i)0/i/i或1.0/(i*i)解析：由题面中提供的计算pi的公式可知；在第i项其值为1/(i*i)，考虑到运算结果为浮点数，故必须要将1转化为浮点数或采用1.0/(i*i)的形式。故本题应填1.0/(i*i)或其等效形式。

27.结构化设计结构化设计解析：与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。

28.3233

29.16

30.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

31.length++i＜lengthlength++\r\ni＜length解析：第一个循环极有可能是计算串的长度，在i＜=length时字符才被删除，被删除的是第i个到第i+n或最后一个间的所有字符。删除前，应判断i＜=length。由于已经进行了-i运算，故实际应填入i＜length。

32.9.18274e+0089.18274e+008解析：本题考查的循环条件是c1＜c2，当c1＞=c2时，退出循环。所以，第一次循环输出09，第二次循环输出18，如此循环直到输出45，之后c1=5，c2=4，不满足循环条件，退出循环。

33.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整数x的绝对值大于5，则x大于5或x小于5，用C语言表示即为：x＞5||x＜-5或者x＜-5||x＞5。故本题答案为；x＞5||x＜-5或者x＜-5||x＞5。

34.p=p+7或p+=7p=p+7或p+=7解析：本题考查通过指针引用数组元素。值为36的数组元素在a数组中是第8个元素，即a[7]。在程序中，p=a;语句将数组a的首地址赋给了指针变量p，则可以用*(p+i)来表示数组元素，*(p+i)与a[i]等价，a[7]可表示为*(p+7)。要使指针p指向a[7]，可以用p=p+7移动指针，故填写p=p+7或p+=7。

35.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

36.00解析：本题中的for循环共执行了6次，每执行一次将相应i的值相乘，最后当i=-1时停止循环．该for循环执行完后t的值为5*4*3*2*1*0=0,故最后输出I的值为0。

37.11解析：首先计算if语句后面的表达式，根据运算符的优先级可知，先算“a!=0”，该值为1，再把1赋值给p，结果为1(真)，执行其后的printf语句，输出的值为1。

38.2525解析：#NAME?

39.28

40.概念设计阶段(数据库概念设计阶段)概念设计阶段(数据库概念设计阶段)

41.D解析：在题中，i的值为3，由于“case3:”后面没有break语句，所以继续向下执行“case4:”后面的语句，由于“case4:”后面的语句为break强行退出switch语句，所以，本题没有任何输出。

42.C解析：语句“b=++a：”是先执行a加1，a值为8，再赋值给b，b值为8。语句“b=a++；”是先使用a的值，即对c赋值，c的值为8，再执行a加1，a值为9。所以，选项C正确。

43.A解析：格式控制x表示数据按十六进制格式输出(不输出前导符ox)。本题在执行语句m+=n；后，m的值变为字母c，又因为在输出a-f时，如果格式控制符用X，则以大写字母输出；如果用x，则以小写字母输出，故本题答案为A。

44.C解析：本题考查按位与“&”。因为1&1=1，0&0=0，所以任何数与自身按位与，结果仍为此数，不发生变化。

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

46.C解析：本题中，最主要的是掌握几个有关文件的函数的应用。

函数名：fopen功能：打开一个文件调用方式FILE*fp；fp=fopen(文件名，使用文件方式)；

函数名：feof功能：检查文件是否结束调用方式：feof(FILE*fp)；

函数名：fputc功能：把一个字符写到磁盘文件上去调用方式：fputc(ch，fp)(ch是要输出的字符，fp是从指定的文件读入一个字符，该文件必须是以读或读写方式打开的调用方式：ch=fgetc(fp)(ch是字符变量，fp是文件指针变量)；

函数名：fclose功能：关闭一个文件调用方式：fclose(文件指针)。

47.C解析：根据混合运算规则,如果有一个数据是float型或double型,则其他数据类型先转化为double型,运算的结果最终也是double型。

48.A解析：需求分析是软件定义时期的最后一个阶段，它的基本任务就是准确问答“系统必须做什么”。这个问题即软件系统功能，需求分析的任务还不是确定系统怎样完成它的工作，而仅仅是确定系统必须完成哪些工作，也就是对目标系统提出完整、准确、清晰、具体的要求。

49.B解析：程序中首先定义了一个结构体，其成员为一字符数组和一浮点型数组。在main()首先定义了一个结构体数组并初始化。接下来在for循环中遍历了结构体数组中的第一个元素中数组成员即{“20021”,90,95,85”}循环结果为90+95+85=270最后sum为270，又输出格式为“%6.2f\\n”要求保留两位小数故最后输出为270.00。所以4个选项中B正确。

50.D解析：在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为选项D。

51.D解析：本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A，执行p=s+1后，p指向字符串中的第二个字符B，然后输出值'BCD'并换行。依次执行循环语句。

52.B解析：C语言规定标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线,排除选项C)和D);C语言中还规定标识符不能为C语言的关键字,而选项A)中void为关键字,故排除选项A)。

53.B解析：在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表十进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为选项B。

54.C

55.B解析：本题中，a[1][2]是二维数组中的第6个元素，对应for循环中i的值为5，p[5]=5+1。

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

57.D解析：因为x的值为大于1的奇数,所以x除以2的余数等于1,因此,选项A)、C)中表达式的结果为真,不为0;对于选项B)来说,x除以2的商不会等于0;选项D)中表达式的结果为假,即等于0。

58.B解析：数据库产生的背景就是计算机的应用范围越来越广泛，数据量急剧增加，对数据共享的要求越来越高。共享的含义是多个用户、多种语言、多个应用程序相互覆盖的使用一些公用的数据集合。在这样的背景下，为了满足多用户、多应用共，享数据的要求，就出现了数据库技术，以便对数据库进行管理。因此，数据库技术的根本目标就是解决数据的共享问题。故选项B正确。

59.B解析：本题考查的是C语言中实型常量的指数表示法。实型常量的指数表示法是用字母e(或E)将一个实数的小数部分和指数部分分隔开。字母e(或E)之前是小数部分，之后是指数部分，这两部分都不能省略，且指数部分必须为整数。故选项B不正确。所以，4个选项中选项B符合题意。

60.B解析：本题中，structex是结构体类型名，ex-ample是结构体变量名。

61.B常见的过程设计工具有图形土具(程序流程图、N—S图、PAD图、HIP0图)、表格工具(判定表)和语言工具(PDL)。DFD是数据流图，是描述数据处理过程的工具。

62.B(int)(x*100+0.5)把float型数据(x*100+0．5)强转成int，这样就可以去掉小数点，+0．5就是为了四舍五人。例如x=1．234，则(1．234*100+0．5)=123．9．则(int)123.9/100．0=123/100．0=1．23。

63.C字符型一维指针P只能指向一个一维数组如chars[3]，而不能指向二维数组的地址，所以A)错误。P应该为字符型变量的地址，而不能为数组指针的地址，所以B)错误。k为数组指针，但如果想将s的地址赋给它，定义形式应为char(*k)[10]而不是char(*k)[3]，所以D)错误。

64.D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。

65.D解析：选项A)定义的数组按行各数组元素分别是：1，0，2，0；选项B)定义的数组按行各数组元素分别是：1，2，3，4；选项C)定义的数组按行各数组元素分别是：1，0，2，3；因为定义数组时，第一维的长度可以不指定，第二维的长度必须指定，所以选项D)错。

66.C

67.B首先n=fun(3)，3被当作参数传递进去，这就进行了-次调用，3被当做参数传进去后，程序会执行这句deerctlu"nfun(k-1)+1；这就调用了第二次，而参数是3—1也就是2。2被当做参数传进去后，程序会执行这句elseremmfun(k—I)+1；这就调用了第三次，而参数是2-1也就是1。1被当做参数传进去后，程序会执行这句elseif(k==1)return1：不再递归调用，所以最终结果为3次。

68.A对于c语言中的赋值运算符，必须遵循以下规则：赋值运算符优先级别只高于逗号运算符，比其他任何运算符的优先级都低，并且具有自右向左的结合性。因此先得到变量C的值为50，变量n经过计算结果为2，最后通过变量f的值l0和n的值2相乘得到变量x的值为20．000000。因此选项A)正确。

69.A本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的，包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。因此，本题选项A的说法是正确的。

70.C

71.DD。【解析】软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，使用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

72.B选项B先计算关系表达式“'A'<=c”的值是0还是l，再比较该值与字符'z'之间的大小关系，不能实现题目所要求的功能。

73.C\r\n

74.Cm函数中的X为静态局部变量，占用固定的内存单元，下一次调用时仍可保留上次调用时的值。也就是说，如果多次调用fun函数，x的定义只在第一次调用时有效，从第二次调用开始，x的定义相当于不存在，直接使用X的值。主函数中调用两次fun函数t第一次调用：X=1，X=x}2=2，s=2；第二次调用：(直接用上次X的值)x=X·2=4，s=4。因此C选项正确。

75.A执行fun(a)语句时，P指向的是字符串数组a的第一个字符串“Morning”，p自加1之后，p指向字符串数组a的第2个字符串“Afternoon”。

76.B本题考查二维数组的相关操作。程序主要包括两个部分：主函数部分和fun函数。主函数初始给出了一个4×4的二维矩阵，并对每一行赋初值，可以看出每一行都要有4个元素，而对于给出的初值个数不满足4个的，要先从第一列开始将各个值赋给各列，不足的部分用0补齐。函数fun的作用是将二维矩阵a中行号与列号相同的数据赋值给一维矩阵y，y的下标与该数据在a中的行号相同。题目所要求解的即通过printf函数将矩阵y中的元素按照顺序输出。本题中二维矩阵a初始化后为{{1,2,3,0}，{4,0,0,0}，{5,6,7,8}，{9,10,0,0}}。将行号与列号相同的元素赋给y，则y矩阵的数据为{1,0,7,0}，输出即可得到结果。

77.C

78.B软件生命周期被划分为许多阶段。其中，详细设计阶段的根本任务是确定每个模块的内部特征，即确定每个模块内部的执行过程，这个过程一般用时并不需要很多；软件编码的根本任务是根据设计的结果完成代码的编写工作，这个过程一般用时也不需很多；软件测试是对软件规格说明、软件设计和编码的最后复审，目的是在软件产品交付前尽可能多地发现软件中的错误和问题，费时相对也不多；软件维护是指在软件交付后，为了改正错误或满足用户新的需要而修改软件的过程，这个过程是软件生命周期的最后一个阶段，是持续时间最长的一个阶段，费时最多。

79.A

80.A将字符进行运算时，进行运算的是ASCII值，所以ch1=65+2=67(‘5’与’3’的ASCII值差为2),ch2=65+6-3=68.

81.(1)错误：intproc(charstr[])正确：voidproc(charstr[])(2)错误：str[j]=str[i++]；正确：str[j]=str[i]；【解析】由主函数中的函数调用可知，函数proc没有返回值。因此，“intproc(charstr[])”应改为“voidproc(charstr[])”；由函数proc可知，if语句块完成将字符串str中的第i个元素与第j个元素相交换。因此，“str[j]=str[i++]；”应改为“str[j]=str[i]；”。

82.main

\n{inta,b,c;

\nprintf(“请输入三个整数：”);scanf(“%d,%d,%d”,&a,&b,&c);

\nif(aif(belseprintf(“max=%d\\n”,b);

\nelseif(aelseprintf(“max=%d\\n”,a);}

\n2021年山东省青岛市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A)B)369C)0.369D)A.-369B.369C.0.369D.整数集合{1,2,3,4,5}

2.

3.计算机硬件组成中，CPU包含______。

A.控制器和存储器B.控制器和运算器C.控制器、运算器和存储器D.内存储器和外存储器

4.下列叙述中，不正确的是

A.数据库技术的根本目标是要解决数据共享的问题

B.数据库系统中，数据的物理结构必须与逻辑结构一致

C.数据库设计是指设计一个能满足用户要求，性能良好的数据库

D.数据库系统是一个独立的系统，但是需要操作系统的支持

5.下列数据结构中，能用二分法进行查找的是()

A.无序线性表B.线性链表C.二叉链表D.顺序存储的有序表

6.若x和y都是int型变量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的输出结果()

A.200B.100C.100200D.输出格式符不够，输出不确定的值

7.字符串"alibaba"的二进制哈夫曼编码有多少位()

A.11B.12C.13D.14

8.下列关于栈叙述正确的是A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.上述三种说法都不对

9.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，执行其结果为()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

10.若有定义语句：doublea，*p=＆a；，以下叙述中错误的是（）。

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

B.定义语句中的*号只是一个说明符

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

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

11.设单链表中结点的结构为已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作______。A.s->link=p；p->link=s；

B.s->link=p->link；p->link=s；

C.s->link=p->link；p=s；

D.p->link=s；s->link=p；

12.有以下程序#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

13.

14.

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

A.程序设计的任务就是编写程序代码并上机调试

B.程序设计的任务就是确定所用数据结构

C.程序设计的任务就是确定所用算法

D.以上三种说法都不完整

16.标准库函数fgets(s，n，file)的功能是()。

A.从文件file中读取长度为n的字符串存入字符数组s中

B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组s中

C.从文件file中读取n个字符串存入字符数组s中

D.从文件file中读取长度为n-1个字符的字符串存入字符数组s中

17.设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。

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

18.下列给字符数组初始化中，()是正确的。

A.chars2[3]="xyz"；

B.chars1[]="abcd"；

C.chars3[][3]={'a'，'x'，'y'}；

D.chars4[2][3]={"xyz"，"mnp"}；

19.

20.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A.并B.交C.投影D.笛卡儿乘积

二、2.填空题(20题)21.需求分析的最终结果是产生【】。

22.以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。

#include＜stdio．h＞

#include＜stdlib,h＞

structnode{

chardata;

structnode*next;

};

voidcreatlist(【】)

{

charch;

structnode*s,*r;

*phd=malloc(sizeof(structnode));

r=*phd;

ch=getchar();

while(ch!='＠'){

s＝malloc(sizeof(structnode));

s-＞data=ch;

r-＞next=s;

r=s;

ch=getchar()；

};

r-＞next=【】；

}

main()

{

structnode*head;

head=NULL;

creatlist(【】)

}

23.数据元素之间______的整体称为逻辑结构。

24.C语言程序的注释可以出现在程序中的任何地方，一个注释以【】分别作为开始和结束。

25.在Windows环境下，可以利用单击、双击、拖动这三种鼠标操作之一的【】操作实现窗口的移动。

26.函数pi的功能是根据以下公式近似求得的：

pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)

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

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi；

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

return(sqrt(6*s));

}

27.与结构化需求分析方法相对应的是【】方法。

28.有以下程序

main()

{intx=1，y＝1，z＝1;

y=y+z;x=x+y；

printf("%d"，x＜y?y:x)；

printf("%d"，x＜y?x++:y++)；

printf("%d"，x)；

printf("%d"，y)；

}

运行结果是【】

29.下面程序段的输出结果是【】。

inti＝0，sum＝1；

do

{sum+＝i++；}

while(i＜6)；

print("%d\n"，sum)；

30.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

31.函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。

voiddelete(chars[],inti,intn)

{intj,k,length=0；

while(s[length])

【】；

-i;

j=i；

}

if(【】)

{k=i+n；

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++]；

s[j]\'\0'；

}

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

main()

{charCl，c2；

for(c1='0''c2='9';c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；

printf("\n")；

}

33.表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

34.若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。

inta[10]={19,23,44,17,37,28,49,36},*p;

p=a;

35.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

36.有以下程序

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

执行后输出结果是______。

37.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

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

else

printf("%d\n"，p+2)；

}

执行后输出结果是【】。

38.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

39.设a，b，c为整型数，且a=2，b=3，c=4，则执行完以下语句后，a的值是【】。

a*=16+(b++)-(++c);

40.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

三、1.选择题(20题)41.下列程序的输出结果是______。main(){inti=3;switch(i){case1:casc2:printf(("%d",i);case3:case4:break;defanlt:printf("OK");}}

A.0B.3C.OKD.没有任何输出

42.以下程序的输出结果是()。inta=7，b，C；b=++a；C=a++；printf("%d，%d，%d"，a，b，C)；

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

43.下面程序的输出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}

A.CB.cC.99D.2

44.以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

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

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

46.阅读以下程序及对程序功能的描述，其中正确的描述是#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.程序完成将两个磁盘文件合并并在屏幕上输出

47.设变量a是int型,f是float型,i是double型,则表达式10+′a′+i*f值的数据类型为

A.intB.floatC.doubleD.不确定

48.需求分析中开发人员要从用户那里了解

A.软件做什么B.用户使用界面C.输入的信息D.软件的规模

49.有以下程序:streetSTU{charnum[10];floatscore[3];};main(){structSTUs[3]={{"20021",90,95,85},{"20022",95,80,75},{"20023",100,95,90}},*p=s,inti;floatsum=0;for(i=0;i＜3,i++)sum=sum+p-＞score[i];printf("%6.2f\n",sum);}程序运行后的输出结果是()。

A.260B.270C.280D.285

50.在最坏情况下，下列排序方法中时间复杂度最小的是()。

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

51.有如下程序main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}该程序的输出结果是

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

52.下列可用于C语言用户标识符的一组是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

53.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A.63B.64C.6D.7

54.有以下程序：#include＜stdio.h＞voidfun(char*a,char*B){while(*a=='*')a++；while(*b=*A){b++;a++;}}main(){char*s="****a*b****",t[80]；fun(s,t);puts(t)；}程序的运行结果是()。

A.*****a*bB.a*bC.a*b****D.ab

55.下列程序执行后的输出结果是()。#include＜stdio．h＞main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=1；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}

A.3B.6C.9D.随机数

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

57.以下选项中,当x为大于l的奇数时,值为0的表达式是

A.x%2==1B.x/2C.x%2!=0D.x%2==0

58.数据库技术的根本目标是要解决数据的()。

A.存储问题B.共享问题C.安全问题D.保护问题

59.以下选项中不能作为合法常量的是_____。A.1.234e04B.1.234e0.4C.1.234e+4D.1.234e0

60.设有以下说明语句structex{intX；floaty；charz；}example；则下面的叙述中不正确的是

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

B.example是结构体类型名

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

D.structex是结构体类型名

四、选择题(20题)61.在软件设计中，不属于过程设计工具的是（）。

A.PDLB.DFD图C.PAD图D.N—S图

62.设变量x为float型且已赋值，则以下语句能将x中的数值保留到小数点后两位，并将第3位四舍五入的是（）。

A.

B.

C.

D.

63.

A.P=8；B.P=k；C.P=s[0]；D.k=s；

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

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率

65.以下不能正确定义二维数组的选项是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}};

66.

67.设有如下函数定义：

若执行调用语句“ll=fm（3）；”，则函数tim总共被调用的次数是（）。

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

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

A.220.000000B.10020.000000C.240.000000D.10040.000000

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

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

70.

71.软件需求分析一般应确定的是用户对软件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

72.已有定义：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判断c中的字符是否为大写字母的表达式是()。A.A.isupper(c)B.'A'<=c<='Z'

C.'A'<=c＆＆c<='Z'

D.c<=('z'-32)＆＆('a'-32)<=c

73.

74.有以下程序：

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

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

75.有以下程序

#include<stdio．h>

voidfun(char**p)

{++p；printf("％s"，*p)；}

main

{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；

fun(a)；

}

程序的运行结果是()。A.A.AfternoonB.fternoonC.MorningD.orning

76.有以下程序

#include<stdio.h>

#defineN4

voidfun(inta[][N],intb[])

{inti;

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

b[i]=a[i][i];

}

main()

{intx[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;

fun(x,y);

for(i=0;i<N;i++)printf("%d,",y[i]);

printf("\n");

}

程序的运行结果是

A．l,2,3,4,

B．1,0,7,0,

C．1,4,5,9,

D．3,4,8,10,

77.

78.软件生命周期中花费时间最多的阶段是

A．详细设计B．软件维护C．软件编码D．软件测试

79.

80.已知字母A的ASCII码为十进制的65，下面程序的输出为（）。

voidmain()

{charch1,ch2;

ch1=’A’+’5’-’3’;

ch2=’A’+6-3;

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

}

A．67,DB．B,CC．C,DD．不确定的值

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：读入一个字符串(长度<20)，将该字符串中的所有字符按ASCIl码升序排序后输出。例如，输入opdye，则应输出deopy。请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include％string．h>#include％stdlib．h>#include<conio．h>#include<stdio．h>//****found****intproc(charstr[]){charC；unsignedi，j；for(i=0；i<strlen(str)-1；i++)for(j=i+1；j<strlen(str)；j4-+)if(str[i]>str[j]){c=str[j]：//****found****str[j]=str[i++]；str[i]=C；}}voidmain{charst/[81]；system("CLS")；printf("\nPleaseenteracharacterstring：")；gets(str)；printf("\nknBeforesorting：\n%s"，str)；proc(str)；printf("\nAftersortingdecendingly：\n%S"，str)；}

六、程序设计题(1题)82.三个整数a、b、c，由键盘输入，输出其中最大的数。

参考答案

1.B

2.B

3.B

4.B解析：B选项错误，原因是，数据库应该具有物理独立性和逻辑独立性，改变其一而不影响另一个。

5.DD)【解析】二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

6.A

7.C

8.A解析：在栈中，允许插人与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。故本题选A。

9.D

10.Cdoublea，*p=&a语句的意思是将a的值存放到指针变量P中，P是指针可以随意指向任何地址，所以答案C错误。

11.B

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

13.B

14.D

15.D\n程序设计是指设计、编制、调试程序的方法和过程。内容涉及有关的基本概念、工具、方法以及方法学等。程序设计通常分为问题建摸、算法设计、编写代码和编译调试4个阶段。

\n

16.B解析：字符串输入函数fgets()的调用形式为：fgets(s，n，fp)。fgets函数参数说明：“s”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件的文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组s中；读入字符串后会自动在字符串末尾加入“'\\0'”结束符，表示字符串结束。

17.A

18.A

19.B

20.B并运算的含义是：假设有一个“在校学生信息表”，它包括这样一些字段：学号