2022-2023年安徽省淮南市全国计算机等级考试C语言程序设计模拟考试(含答案)

2022-2023年安徽省淮南市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

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

2.以下叙述中错误的是()。

A.可以通过typedef增加新的类型

B.可以typedef将已存在的类型用一个新的名字来代表

C.用typedef定义新的类型名后，原有类型名仍有效

D.用typedef可以为各种类型起别名，但不能为变量起别名

3.以下选项中非法的表达式是（）。

A.a+1=a+1

B.a=b==0

C.(Char.(100+100.

D.7<=X<60

4.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

5.二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10，则存放A至少需要()个字节。

A.90B.180C.240D.270

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

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

7.以下叙述中错误的是（）。

A.函数的返回值类型不能是结构体类型，只能是简单类型

B.函数可以返回指向结构体变量的指针

C.可以通过指向结构体变量的指针访问所指结构体变量的任何成员

D.只要类型相同，结构体变量之间可以整体赋值

8.关于结构化程序设计原则和方法的描述错误的是()。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOTO语句

D.语言中若没有控制结构，应该采用前后一致的方法来模拟

9.下列二维数组的说明中，不正确的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

10.软件生命周期中的活动不包括()

A.软件维护B.市场调研C.软件测试D.需求分析

11.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

A.控制流B.加工C.数据存储D.源和潭

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

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

13.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

14.

15.有下列程序:程序执行后的输出结果是()。A.efg，h，z，q，bcd

B.efg，d，zyz，wbbcd

C.efgabcdsnopqhijkIxyz，h，z，q，bcd

D.efgabcdsnopqhijkIxyz，d，zyz，w，bbcd

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

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

17.程序设计方法要求在程序设计过程中，()。

A.先编制出程序，经调试使程序运行结果正确后再画出程序的流程图

B.先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释

C.先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在程序中的适当位置处加注释

D.以上3种说法都不对

18.在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。

A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点

19.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

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

20.

二、2.填空题(20题)21.以下程序的输出结果是()。#include＜stdio.h＞voidswap(int*a,int*B){int*t；t=a；a=b；b=c；}main(){inti=3,j=5，*p=&i，*q=&j；swap(p，q)；printf("%d%d\n"，*p，*q)；}

22.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组bo请填空。

#include＜stdio．h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4==0)printf("\n");

printf("%3d",b[i]);

}

}

23.注释一般分为序言性注释和______注释。

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

charstr[]="ABCD",*p=str;

printf("%d\n",*(p+3));

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

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

main()

{inta=2,b=4,c=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

27.在索引查找或分块查找中，首先查找【】，然后再查找相应的【】，整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

28.已知字母A的ASCⅡ码为65。以下程序运行后的输出结果是()。

main()

{chara，b；

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

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

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

}

29.若有如下程序：

#include"stdio．h"

main()

{chars[30]；

strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；

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

则程序运行后的输出结果是【】。

30.Jackson方法是一种面向【】的结构化方法。

31.数据的基本单位是______。

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

typedefstruct

{intn；

charch[8]；

}PER；

33.数据结构分为逻辑结构与存储结构，线性链表属于【】。

34.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

35.实体—联系模型是一种常用的高级概念数据模型，而【】是实体—模型中的核心。

36.在最坏情况下，冒泡排序的时间复杂度为【】。

37.若从键盘输入58，则以下程序输出的结果是【】。

main()

{inta；

scanf("%d"，&a)；

if(a＞50)printf("%d"，a)；

if(a＞40)printf("%d"，a)；

if(a＞30)printf("%d"，a)；}

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=1,b=8,c=7,d=9;

t(a,b,c,d);

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

}

39.软件产品从提出、实现、使用维护到停止使用退役的过程称为()。

40.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

三、1.选择题(20题)41.设变量已正确定义，则以下能正确计算f=n!的程序段是______。A.f=0;for(i=1;i＜n；i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

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

A.continue语句的作用是结束整个循环的执行

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

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

D.从多层循环嵌套中退出时，只能使用goto语句

43.一个C程序中______。

A.main函数必须出现在所有函数之前

B.main函数可以在任何地方出现

C.main函数必须出现在所有函数之后

D.main函数必须出现在固定位置

44.具有3个结点的二叉树有

A.2种形态B.4种形态C.7种形态D.5种形态

45.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

46.有下列二叉树，

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

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

47.下列程序执行后的输出结果是

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.随机数

48.下面叙述不正确的是

A.算法的执行效率与数据的存储结构有关

B.算法的空间复杂度是指执行这个算法所需要的内存空间

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.算法的时间复杂度是指执行这个算法所需要的时间

49.十进制数1385转换成十六进制数为()

A.568B.569C.D85D.D55

50.在C语言中，如果下面的变量都是血类型，则输出的结果是______。sum=pad=5；pAd=sum++，pad++，++pAd；printf("%d\n"，pad)；

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

51.请读程序：#include＜stdio．h＞#include＜string．h＞voidfun(char*w，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1;while(p1＜p2){s＝*p1++；*pl＝*p2--；*p2＝s；}}main(){chara[]＝"ABCDEFG"；fun(a，strlen(a))；puts(a)；}上面程序的输出结果是()

A.GEFDCBAB.AGADAGAC.AGAAGAGD.GAGGAGA

52.以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf("%1d\n",fun(3));}

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

53.以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

A.main(){int*p;fun(p);…}intfun(int*p){ints;p=&s;}

B.main(){int*p;fun(&p);…}intfun(int**p){ints;*p=&s;)

C.#includemain(){int*p;fun(&p);…}intfun(int**p)*p=(int*)malloc(2);}

D.#includemain(){iht*p;fun(p);…}ihtfun(iht*p){p=(int*)malloc(sizeof(int));}

54.程序设计语言的基本成分是数据成分、运算成分、控制成分和（）。

A.对象成分B.变量成分C.语句成分D.传输成分

55.有以下程序：main(){intx＝0xFFFF；printf("%d\n"，x--)；}执行后的输出结果是()

A.32767B.FFFEC.-1D.-32768

56.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

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

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

57.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为______。A.EOFB.非0值C.0D.NULL

58.有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnode*hext；}*p，*q，

*r；

现要将Q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是

A.p-＞next=q-＞next；

B.p-＞next=p-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next；

59.以下程序的输出结是_______。#include＜stdio.h＞main(){inta=200;#definea100printf("%d",a);#undefaprintf(%d",a);}

A.200100B.100100C.100200D.200200

60.下列数据结构中，按先进后出原则组织数据的是

A.线性链表B.栈C.循环链表D.顺序表

四、选择题(20题)61.数据库设计包含四个阶段，它们是需求分析、（）、逻辑设计和物理设计。

A.编码设计B.测试阶段C.运行阶段D.概念设计

62.以下关于C语言的叙述中，不正确的是

A．C语言中的注释可以夹在变量名或关键字的中间

B．C语言中使用变量必须是先定义后使用

C．C语言表达式运算符两侧的运算数类型必须一致

D．C语言的数值常量中夹带空格不影响常量值的正确表示

63.设有以下语句：

其中0≤k<5。以下不是对字符串的正确引用的是（）。

A.*strpB.strp[k]C.str[k]D.strp

64.(7)在软件开发中，下面任务不属于设计阶段的是()

A.数据结构设计

B.给出系统模块结构

C.定义模块算法

D.定义需求并建立系统模型

65.下列关于单目运算符++、--的叙述中正确的是A.它们的运算对象可以是任何变量和常量

B.它们的运算对象可以是char型变量和int型变量，但不能是float型变量

C.它们的运算对象可以是int型变量，但不能是double型变量和float型变量

D.它们的运算对象可以是char型变量、int型变量和float型变量

66.以下程序的输出结果是()。

main

{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；

for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

67.

68.以下选项中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

69.下面程序的运行结果是（）。

A.gaeB.gaC.LanguageD.有语法错

70.有以下程序：

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

A.一263B.2C.0D.一26

71.

72.若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是（）。

A.函数的形参和实参分别占用不同的存储单元

B.形参只是形式上的存在，不占用具体存储单元

C.同名的实参和形参占同一存储单元

D.函数的实参和其对应的形参共占同一存储单元

73.

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

A.用C语言编写的程序只能放在一个程序文件中

B.C程序书写格式严格，要求一行内只能写一个语句

C.C程序中的注释只能出现在程序的开始位置和语句的后面

D.C程序书写格式自由，一个语句可以写在多行上

75.以下语句的输出结果是（）。

inta=-1,b=4,k;

k=(++a<0)!(b--<=0);

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

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

76.

77.读取二进制文件的函数调用形式为：fread(buffer,size，Count，fp)；，其中buffed

代表的是()。

A.一个内存块的首地址，代表读入数据存放的地址

B.一个整型变量，代表待读取的数据的字节数

C.一个文件指针，指向待读取的文件

D.一个内存块的字节数

78.下面描述中，不属于软件危机表现的是()A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高

79.

80.对线性表进行二分法检索，其前提条件是（）。A.A.线性表以顺序方式存储，并按关键码值排好序B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：从3个红球，5个白球，6个黑球中任意取出8个作为一组，进行输出。在每组中，可以没有黑球，但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是l5。程序中i的值代表红球数，j的值代表白球数，k的值代表黑球数。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.M名学生的成绩已在主函数中放人一个带头结点的链表结构中，h指向链表的头结点。请编写函数proc（），它的功能是：找出学生的最高分，由函数值返回。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

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

2.A关键字typedet的作用只是将C语言中的已有的数据类型作了置换，并不是增加新的类型，所以A)错误。

3.A赋值运算符的左边只能是变量，而不能是常量或表达式。

4.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

5.A

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

7.A函数返回值类型可以是简单类型和结构体类型。

8.C结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用GOT0语句。其他三项为结构化程序设计的原则。

9.D解析：C语言规定，对于二维数组，只可以省略第一个方括号中的常量表达式，而不能省略第二个方括号中的常量表达式：二维数组的一般定义格式是：类型说明符数组名[常量表达式][常量表达式]。

10.B【答案】：B

【知识点】：软件生命周期

【解析】：一个软件产品或软件系统要经历孕育、诞生、成长、成熟、衰亡等阶段，一般称为软件生命周期。它把整个软件生存周期划分为若干阶段，使得每个阶段有明确的任务，使规模大，结构复杂和管理复杂的软件开发变的容易控制和管理。通常，软件生存周期包括可行性分析与开发项计划、需求分析、设计（概要设计和详细设计）、编码、测试、维护等活动，可以将这些活动以适当的方式分配到不同的阶段去完成。故选B。

11.A解析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。

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

13.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

14.C

15.A程序定义一个二维字符数组v，使用5个字符串对其初始化。对于表达式“*v”等价于“*(v+0)”，输出的是数组v的第1个元素efg;“**(v+3)”等价于“*(*(v+3)+0)”，输出的是数组v的第4个元素的第1个字符h;“v[4]”表示数组v的第5个元素，“v[4]+2”表示输出从下标2开始的所有字符，即z;“v[2]”表示数组v的第3个元素，“*(v[2]+4)”表示数组v的第3个元素的下标为4的字符q;“v[1]+1”表示数组v的第2个元素从下标1开始的子字符串，即bcd。所以程序输出：efg，h，z，q，bcd。本题答案为A选项。

16.B

17.D解析：程序设计的过程应是先画出流程图，然后根据流程图编制出程序，所以选项A错误。程序中的注释是为了提高程序的可读性，注释必须在编制程序的同时加入，所以，选项B和选项C错误。综上所述，本题的正确答案为选项D。

18.A

19.D各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n）

20.B

21.3535解析：本题考查函数中形参和实参的传递。在C语言函数中实参和形参传递具有不可逆性，参数只能由实参传向形参，而不能由形参传向实参，虽然swap函数的功能是实现两个数的交换，但由于没有返回值，故最终的输出结果为35。

22.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：将数组a中元素a[i]与a[i+1]值相加后的值赋予数组b中元素b[i]，即可实现将一个数组的前项和后项之和存入另一数组。

23.功能性功能性解析：注释一般分为序言性注释和功能性注释。序言性注释通常位于每个程序的开头部分，给出程序的整体说明；功能性注释一般嵌在源程序体之中，主要描述其后的语句或程序做什么，

24.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d”格式输出的，即输出其相应ASCII码值68。

25.概念概念

26.88解析：本程序定义了3个指针变量p1、p2、p，并且将，、b的地址分别赋给P1、p2，则*p1=a=2，*p2=b=4，所以表达式*p1*(*p2)的值是8。在赋值语句的左边是*(p=&c)，即使指针p指向了变量c，因而*(p)代表了c的存储单元，赋值语句“*(p=&c)=*p1*(*p2);”是把整数8赋给了变量c。

27.索引表块索引表\r\n块

28.67G67G解析：根据题意，a=‘A’+‘5’-‘3’=65+2=67，b=67+4=71，71即为字母G的ASCⅡ码值。程序要求按十进制形式输出a，按字符形式输出b，所以结果为67G。

29.adf

30.数据结构数据结构解析：Jackson方法是—‘种面向数据结构的结构化方法。

31.数据元素。数据元素。

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

33.存储结构

34.软件工程学软件工程学

35.实体-联系图(E-R图)实体-联系图(E-R图)解析：实体-联系图(E-R图)是实体联系模型中的核心。由于E-R图描述的是数据流图中数据存储及其之间的关系，因此它是数据库概念设计的最常用的工具。

36.

解析：冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过遍的从前往后的扫描和遍的从后往前的扫描，需要的比较次数为。

37.585858585858解析：本题考查对if语句的掌握，当输入58以后，程序中的3个if语句都成立，所以分别输出58。

38.7979解析：因为在调用子函数时进行的是数值传递，调用子函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

39.软件生命周期软件生命周期解析：软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。在国家标准“计算机软件开发规范”中，把软件生命周期划分为8个阶段，即可行性研究与计划、需求分析、概要设计、详细设计、实现、综合测试、确认测试、使用与维护，对每个阶段，都明确规定了该阶段的任务、实施方法、实施步骤和完成标志，其中特别规定了每个阶段需要产生的文档。

40.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

41.D解析：n!=n*(n-1)*……*2*1，由于选项A中f的初值为0，所以循环n次后，f值依然为0，故选项A错误：选项B中循环的终止条件是“i＜n”，即只执行i-1次循环，得到的f值为(n-1)*……*2*1的值，故选项B错误；选项C中，当n＞1时，由于初值“i=n”是符合条件“i＞1”的，且增量为+1，故循环中永远不会出现不满足条件“i＞1”的值，所以出现死循环。

42.B解析：continue是结束本次循环，直接进入到下次循环中，break用于循环语句中的作用是直接跳出本层循环，能从多层循环中退出的语句除了goto语句，exit，return等语句也能直接跳出多层循环。注意：continue和break语句在while语句中的作用。

43.B解析：本题主要考查main函数的基本知识。main函数可以出现在C程序的任何地方。

44.D解析：因为二叉树有左、右子树之分，所以有3个结点的二叉树具有5种不同的形态。

45.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

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

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

48.D解析：算法的时间复杂度是指执行算法所需要的计算工作量，故D选项不正确。

49.B

50.C

51.C

52.A解析：本题两次执行fun函数，第一次执行得f(3)=s=n-f(n-1)=3-f(2)：第二次执行得s=2，通过传递返回值f(2)=2，所以s=3-2=1，即f(3)=1。

53.C解析：本题考核的知识点是指针变量作为函数的参数以及变量的作用域。在选项A中，main()函数中定义了一个指针变量p，调用fun()函数时把p传给形参p，在函数中让p指向局部变量s，由于函数调用返回后，局部变量s将被释放，因此无法实现让实参p指向一个整型单元，故选项A错误．选项B中实现的也是让实参p，指向一个在函数fun()定义的局部变量s，因此也是错误的；选项C在函数fun()中分配了两个字节的内存单元并把首地址赋值给形参p指向的变量，即main()函数的指针变量p中，由于整型变量占两个字节，因此，选项C是正确的；选项D在主函数中定义了一个指针地址变量p，并把指针变量的值传给形参变量p，在fun()函数分配了一个整型单元并把首地址赋值给行参指针变量p，由于C语言中变量作为参数是传值的，所以并没有改变对应实参指针变量的值，因此选项D也是错误的．所以，C选项为所选。

54.D解析：程序设计语言是用于书写计算机程序的语言，其基本成分有以下4种，数据成分:用来描述程序中的数据。运算成分:描述程序中所需的运算。控制成分:用来构造程序的逻辑控制结构。传输成分:定义数据传输成分，如输入/输出语言。

55.C

56.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

57.B(27)B)解析:函数feof的功能是:测试fp所指的文件的位置是否已达到文件尾,如果达到文件尾,则函数返回非0值,否则返回0,表示文件尚未结束。

58.D解析：要删除链表中间的某个结点，只需要使它的前一个结点的next指针指向它的后一个结点-不过，严格来讲还需要使用free()函数释放掉该结点在内存中所占的空间。本题要删除的是q所指结点(以下简称q结点)，只需使p结点的next指针指向r结点即可。选项A中，因为Q结点的next指向r结点，所以执行p-＞next=q-＞next；语句后p结点的next就指向了r结点，故选项A能完成删除。选项B中，p-＞next-＞next等价于q-＞next，因此也能完成删除。选项C直接让p-＞next指向r结点，当然可以删除。选项D使指针p指向q-＞next(即r结点)，这样做不会影响到内存中的链表，所以应该选择D。

59.C解析：#define宏名的有效范围为定义命令之后到本源文件结束，可以在程序中使用#undef命令终止宏定义的作用域。本题由于#undef的作用，使a的作用范围在#definea100到#undefa之间，故答案为C。

60.B解析：栈是限定在二端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。注意：队列组织数据的原则是“先进先出”或“后进后出”。注意：数据结构中，栈和队列组织数据的原则。

61.D数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干阶段。它们是需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段和进一步修改阶段。数据库设计中采用前四个阶段，并重点以数据结构与模型为设计主线。

62.CA选项指出“C语言中的注释可以夹在变量名或关键字的中间”，该选项是正确的。通常采用/*.....*/作为C语言里的注释符，注释符之间的内容是方便他人理解程序而写的，对编译和运行不起作用。注释可以在程序的任何位置。

B选项“C语言中使用变量必须是先定义后使用”，该选项是正确的。变量先定义后使用是编程语言的语法规则。这样可以让编译器首先知道该定义变量的类型，可以事先为该变量安排好存储空间，不至于最后编译失败。如果预先没有定义，编译器会因为不清楚该变量的类型而导致随意分配内存空间，这样可能导致空间分配过大了浪费或因为空间过小无法存储数据。

C选项“C语言表达式运算符两侧的运算数类型必须一致”，该选项是错误的。C语言允许整型、实型、字符型数据间进行混合运算。在运算时，不同类型的数据要先转换成同一类型，然后进行运算。

D选项“C语言的数值常量中夹带空格不影响常量值的正确表示”，该选项是正确的。空格符、制表符、换行符等统称为空白符。空白符只在字符常量和字符串常量中起作用。在其他地方出现时，只起间隔作用，编译程序对它们忽略。因此，在程序中使用空白符与否，对程序的编译不发生影响，但在程序中适当的地方使用空白符将增加程序的清晰性和可读性。

63.Dstrp是一个指针数组名，即它是一个指向指针的指针，strp不是对字符串的引用。

64.D数据结构设计、给出系统模块结构以及定义模块算法都属于设计阶段，而定义需求并建立系统模型属于分析阶段。

65.D本题主要考查自加与自减运算符。在C语言中，自加与自减运算符具有以下性质：

（1）自加运算符“++”和自减运算符“--”的运算本身是一种赋值运算，其结果是使运算对象的值增1或减1。

（2）++、--运算符是单目运算符，运算对象可以是整型变量或字符型变量，也可以是实型变量，但不能是常量和表达式。

（3）自加、自减运算符无论是作为前缀还是后缀运算符，对于变量而言，其效果相同，但作为表达式来说，其值不同。

（4）++和--运算符的结合方向是“自右向左”。

（5）不要在一个表达式中对同一个变量进行多次自增或自减运算。可以知道本题正确的答案是D。

66.D当k=1时，循环成立，输出w[l]的数组即EFGH，接着执行k++后k为2；当k=2时，循环成立，输出w[2]的数组即IJKL，接着执行k++后，k为3；当k=3时，循环不成立，退出。

67.D

68.D在选项中，\\019，以0开头的数都为八进制数，而八进制的表示数字是0～7，所以答案选择D。

69.A考查用指针来引用字符数组元素的方法。指针pl+k相当于指针pl向后移动了k个字符的位置，指针p2同理。

70.Disspaee(c)检查参数c是否为空格字符。若参数e为空格字符，则返回TRUE，否则返回NULL(0)。Is—di#t(c)函数检查参数c是否为阿拉伯数字0到9。返回值若为阿拉伯数字，则返回TRUE，否则返回NULL(O)。fLm()函数的第一个for循环判断字符串是否为负号。第二个for循环获取符号后面的数字字符，并将它们转化为整数。遇到了非数字的字符跳出，最后返回数组的结果。因此，可知首先获取负号，紧接着获取数值26，遇到了字符a，跳出返回一26，因此打印的结果是一26。故答案为D选项。

71.B

72.A本题重点考察的是函数的形参和实参。I在定义函数时函数名后面括弧中的变量名称为“形式参数”l(简称形参)，在主调函数中调用一个函数时，函数名后面括弧1中的参数(可以是—个表达式)称为“实际参数”(简称实参)。fC语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。因此A选项正确。

73.A

74.DC语言编写的程序可以放置于多个程序文件中，所以A错误。C程序中的一行可以有多条语句，所以B错误。C语言中的注释语句可以与原语句放在一行也可以不放在一行，所以C错误。

75.D

76.C

77.Afread(void*buffer,sizet_size，sizet__count，FILE*stream)；功能是从一个文件流中读数据，读取countl"元素，每个元素disize个字节，如果调用成功返回count。buffer：用于接收数据的内存地址，大小至少是size*count个字节；size：单个元素的大小，单位是字节；count：元素的个数，每个元素占size个字节；streaili：输入流。故本题答案为A)。

78.A软件危机主要表现在：软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。

79.C

80.A对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序。

81.

82.

【解析】要找出学生的最高分，就要比较所有学生的成绩。定义一个变量max用来存放学生的最高分，初始化为第一个学生的成绩，依次与其后的学生成绩相比较，最后将得到的最高分返回主函数。

2022-2023年安徽省淮南市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

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

2.以下叙述中错误的是()。

A.可以通过typedef增加新的类型

B.可以typedef将已存在的类型用一个新的名字来代表

C.用typedef定义新的类型名后，原有类型名仍有效

D.用typedef可以为各种类型起别名，但不能为变量起别名

3.以下选项中非法的表达式是（）。

A.a+1=a+1

B.a=b==0

C.(Char.(100+100.

D.7<=X<60

4.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

5.二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10，则存放A至少需要()个字节。

A.90B.180C.240D.270

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

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

7.以下叙述中错误的是（）。

A.函数的返回值类型不能是结构体类型，只能是简单类型

B.函数可以返回指向结构体变量的指针

C.可以通过指向结构体变量的指针访问所指结构体变量的任何成员

D.只要类型相同，结构体变量之间可以整体赋值

8.关于结构化程序设计原则和方法的描述错误的是()。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOTO语句

D.语言中若没有控制结构，应该采用前后一致的方法来模拟

9.下列二维数组的说明中，不正确的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

10.软件生命周期中的活动不包括()

A.软件维护B.市场调研C.软件测试D.需求分析

11.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

A.控制流B.加工C.数据存储D.源和潭

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

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

13.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

14.

15.有下列程序:程序执行后的输出结果是()。A.efg，h，z，q，bcd

B.efg，d，zyz，wbbcd

C.efgabcdsnopqhijkIxyz，h，z，q，bcd

D.efgabcdsnopqhijkIxyz，d，zyz，w，bbcd

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

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

17.程序设计方法要求在程序设计过程中，()。

A.先编制出程序，经调试使程序运行结果正确后再画出程序的流程图

B.先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释

C.先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在程序中的适当位置处加注释

D.以上3种说法都不对

18.在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。

A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点

19.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

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

20.

二、2.填空题(20题)21.以下程序的输出结果是()。#include＜stdio.h＞voidswap(int*a,int*B){int*t；t=a；a=b；b=c；}main(){inti=3,j=5，*p=&i，*q=&j；swap(p，q)；printf("%d%d\n"，*p，*q)；}

22.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组bo请填空。

#include＜stdio．h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4==0)printf("\n");

printf("%3d",b[i]);

}

}

23.注释一般分为序言性注释和______注释。

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

charstr[]="ABCD",*p=str;

printf("%d\n",*(p+3));

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

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

main()

{inta=2,b=4,c=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

27.在索引查找或分块查找中，首先查找【】，然后再查找相应的【】，整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

28.已知字母A的ASCⅡ码为65。以下程序运行后的输出结果是()。

main()

{chara，b；

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

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

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

}

29.若有如下程序：

#include"stdio．h"

main()

{chars[30]；

strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；

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

则程序运行后的输出结果是【】。

30.Jackson方法是一种面向【】的结构化方法。

31.数据的基本单位是______。

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

typedefstruct

{intn；

charch[8]；

}PER；

33.数据结构分为逻辑结构与存储结构，线性链表属于【】。

34.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

35.实体—联系模型是一种常用的高级概念数据模型，而【】是实体—模型中的核心。

36.在最坏情况下，冒泡排序的时间复杂度为【】。

37.若从键盘输入58，则以下程序输出的结果是【】。

main()

{inta；

scanf("%d"，&a)；

if(a＞50)printf("%d"，a)；

if(a＞40)printf("%d"，a)；

if(a＞30)printf("%d"，a)；}

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=1,b=8,c=7,d=9;

t(a,b,c,d);

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

}

39.软件产品从提出、实现、使用维护到停止使用退役的过程称为()。

40.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

三、1.选择题(20题)41.设变量已正确定义，则以下能正确计算f=n!的程序段是______。A.f=0;for(i=1;i＜n；i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

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

A.continue语句的作用是结束整个循环的执行

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

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

D.从多层循环嵌套中退出时，只能使用goto语句

43.一个C程序中______。

A.main函数必须出现在所有函数之前

B.main函数可以在任何地方出现

C.main函数必须出现在所有函数之后

D.main函数必须出现在固定位置

44.具有3个结点的二叉树有

A.2种形态B.4种形态C.7种形态D.5种形态

45.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

46.有下列二叉树，

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

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

47.下列程序执行后的输出结果是

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.随机数

48.下面叙述不正确的是

A.算法的执行效率与数据的存储结构有关

B.算法的空间复杂度是指执行这个算法所需要的内存空间

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.算法的时间复杂度是指执行这个算法所需要的时间

49.十进制数1385转换成十六进制数为()

A.568B.569C.D85D.D55

50.在C语言中，如果下面的变量都是血类型，则输出的结果是______。sum=pad=5；pAd=sum++，pad++，++pAd；printf("%d\n"，pad)；

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

51.请读程序：#include＜stdio．h＞#include＜string．h＞voidfun(char*w，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1;while(p1＜p2){s＝*p1++；*pl＝*p2--；*p2＝s；}}main(){chara[]＝"ABCDEFG"；fun(a，strlen(a))；puts(a)；}上面程序的输出结果是()

A.GEFDCBAB.AGADAGAC.AGAAGAGD.GAGGAGA

52.以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf("%1d\n",fun(3));}

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

53.以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

A.main(){int*p;fun(p);…}intfun(int*p){ints;p=&s;}

B.main(){int*p;fun(&p);…}intfun(int**p){ints;*p=&s;)

C.#includemain(){int*p;fun(&p);…}intfun(int**p)*p=(int*)malloc(2);}

D.#includemain(){iht*p;fun(p);…}ihtfun(iht*p){p=(int*)malloc(sizeof(int));}

54.程序设计语言的基本成分是数据成分、运算成分、控制成分和（）。

A.对象成分B.变量成分C.语句成分D.传输成分

55.有以下程序：main(){intx＝0xFFFF；printf("%d\n"，x--)；}执行后的输出结果是()

A.32767B.FFFEC.-1D.-32768

56.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

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

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

57.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为______。A.EOFB.非0值C.0D.NULL

58.有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnode*hext；}*p，*q，

*r；

现要将Q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是

A.p-＞next=q-＞next；

B.p-＞next=p-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next；

59.以下程序的输出结是_______。#include＜stdio.h＞main(){inta=200;#definea100printf("%d",a);#undefaprintf(%d",a);}

A.200100B.100100C.100200D.200200

60.下列数据结构中，按先进后出原则组织数据的是

A.线性链表B.栈C.循环链表D.顺序表

四、选择题(20题)61.数据库设计包含四个阶段，它们是需求分析、（）、逻辑设计和物理设计。

A.编码设计B.测试阶段C.运行阶段D.概念设计

62.以下关于C语言的叙述中，不正确的是

A．C语言中的注释可以夹在变量名或关键字的中间

B．C语言中使用变量必须是先定义后使用

C．C语言表达式运算符两侧的运算数类型必须一致

D．C语言的数值常量中夹带空格不影响常量值的正确表示

63.设有以下语句：

其中0≤k<5。以下不是对字符串的正确引用的是（）。

A.*strpB.strp[k]C.str[k]D.strp

64.(7)在软件开发中，下面任务不属于设计阶段的是()

A.数据结构设计

B.给出系统模块结构

C.定义模块算法

D.定义需求并建立系统模型

65.下列关于单目运算符++、--的叙述中正确的是A.它们的运算对象可以是任何变量和常量

B.它们的运算对象可以是char型变量和int型变量，但不能是float型变量

C.它们的运算对象可以是int型变量，但不能是double型变量和float型变量

D.它们的运算对象可以是char型变量、int型变量和float型变量

66.以下程序的输出结果是()。

main

{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；

for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

67.

68.以下选项中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

69.下面程序的运行结果是（）。

A.gaeB.gaC.LanguageD.有语法错

70.有以下程序：

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

A.一263B.2C.0D.一26

71.

72.若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是（）。

A.函数的形参和实参分别占用不同的存储单元

B.形参只是形式上的存在，不占用具体存储单元

C.同名的实参和形参占同一存储单元

D.函数的实参和其对应的形参共占同一存储单元

73.

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

A.用C语言编写的程序只能放在一个程序文件中

B.C程序书写格式严格，要求一行内只能写一个语句

C.C程序中的注释只能出现在程序的开始位置和语句的后面

D.C程序书写格式自由，一个语句可以写在多行上

75.以下语句的输出结果是（）。

inta=-1,b=4,k;

k=(++a<0)!(b--<=0);

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

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

76.

77.读取二进制文件的函数调用形式为：fread(buffer,size，Count，fp)；，其中buffed

代表的是()。

A.一个内存块的首地址，代表读入数据存放的地址

B.一个整型变量，代表待读取的数据的字节数

C.一个文件指针，指向待读取的文件

D.一个内存块的字节数

78.下面描述中，不属于软件危机表现的是()A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高

79.

80.对线性表进行二分法检索，其前提条件是（）。A.A.线性表以顺序方式存储，并按关键码值排好序B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：从3个红球，5个白球，6个黑球中任意取出8个作为一组，进行输出。在每组中，可以没有黑球，但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是l5。程序中i的值代表红球数，j的值代表白球数，k的值代表黑球数。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.M名学生的成绩已在主函数中放人一个带头结点的链表结构中，h指向链表的头结点。请编写函数proc（），它的功能是：找出学生的最高分，由函数值返回。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

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

2.A关键字typedet的作用只是将C语言中的已有的数据类型作了置换，并不是增加新的类型，所以A)错误。

3.A赋值运算符的左边只能是变量，而不能是常量或表达式。

4.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

5.A

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

7.A函数返回值类型可以是简单类型和结构体类型。

8.C结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用GOT0语句。其他三项为结构化程序设计的原则。

9.D解析：C语言规定，对于二维数组，只可以省略第一个方括号中的常量表达式，而不能省略第二个方括号中的常量表达式：二维数组的一般定义格式是：类型说明符数组名[常量表达式][常量表达式]。

10.B【答案】：B

【知识点】：软件生命周期

【解析】：一个软件产品或软件系统要经历孕育、诞生、成长、成熟、衰亡等阶段，一般称为软件生命周期。它把整个软件生存周期划分为若干阶段，使得每个阶段有明确的任务，使规模大，结构复杂和管理复杂的软件开发变的容易控制和管理。通常，软件生存周期包括可行性分析与开发项计划、需求分析、设计（概要设计和详细设计）、编码、测试、维护等活动，可以将这些活动以适当的方式分配到不同的阶段去完成。故选B。

11.A解析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。

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

13.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

14.C

15.A程序定义一个二维字符数组v，使用5个字符串对其初始化。对于表达式“*v”等价于“*(v+0)”，输出的是数组v的第1个元素efg;“**(v+3)”等价于“*(*(v+3)+0)”，输出的是数组v的第4个元素的第1个字符h;“v[4]”表示数组v的第5个元素，“v[4]+2”表示输出从下标2开始的所有字符，即z;“v[2]”表示数组v的第3个元素，“*(v[2]+4)”表示数组v的第3个元素的下标为4的字符q;“v[1]+1”表示数组v的第2个元素从下标1开始的子字符串，即bcd。所以程序输出：efg，h，z，q，bcd。本题答案为A选项。

16.B

17.D解析：程序设计的过程应是先画出流程图，然后根据流程图编制出程序，所以选项A错误。程序中的注释是为了提高程序的可读性，注释必须在编制程序的同时加入，所以，选项B和选项C错误。综上所述，本题的正确答案为选项D。

18.A

19.D各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n）

20.B

21.3535解析：本题考查函数中形参和实参的传递。在C语言函数中实参和形参传递具有不可逆性，参数只能由实参传向形参，而不能由形参传向实参，虽然swap函数的功能是实现两个数的交换，但由于没有返回值，故最终的输出结果为35。

22.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：将数组a中元素a[i]与a[i+1]值相加后的值赋予数组b中元素b[i]，即可实现将一个数组的前项和后项之和存入另一数组。

23.功能性功能性解析：注释一般分为序言性注释和功能性注释。序言性注释通常位于每个程序的开头部分，给出程序的整体说明；功能性注释一般嵌在源程序体之中，主要描述其后的语句或程序做什么，

24.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d”格式输出的，即输出其相应ASCII码值68。

25.概念概念

26.88解析：本程序定义了3个指针变量p1、p2、p，并且将，、b的地址分别赋给P1、p2，则*p1=a=2，*p2=b=4，所以表达式*p1*(*p2)的值是8。在赋值语句的左边是*(p=&c)，即使指针p指向了变量c，因而*(p)代表了c的存储单元，赋值语句“*(p=&c)=*p1*(*p2);”是把整数8赋给了变量c。

27.索引表块索引表\r\n块

28.67G67G解析：根据题意，a=‘A’+‘5’-‘3’=65+2=67，b=67+4=71，71即为字母G的ASCⅡ码值。程序要求按十进制形式输出a，按字符形式输出b，所以结果为67G。

29.adf

30.数据结构数据结构解析：Jackson方法是—‘种面向数据结构的结构化方法。

31.数据元素。数据元素。

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

33.存储结构

34.软件工程学软件工程学

35.实体-联系图(E-R图)实体-联系图(E-R图)解析：实体-联系图(E-R图)是实体联系模型中的核心。由于E-R图描述的是数据流图中数据存储及其之间的关系，因此它是数据库概念设计的最常用的工具。

36.

解析：冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过遍的从前往后的扫描和遍的从后往前的扫描，需要的比较次数为。

37.585858585858解析：本题考查对if语句的掌握，当输入58以后，程序中的3个if语句都成立，所以分别输出58。

38.7979解析：因为在调用子函数时进行的是数值传递，调用子函数并不能改变实参的值，所