2022-2023年山东省东营市全国计算机等级考试C语言程序设计真题(含答案)

2022-2023年山东省东营市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

2.

3.判断有向图是否存在回路，利用()方法最佳。

A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历

4.

5.设intx=7，则～x的值是()。

A.-8B.7C.-1D.1

6.设有条件表达式：(EXP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

A.(EXP==0)B.(EXP!=0)C.(EXP==1)D.(EXP!=1)

7.

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

A.线性结构也能采用链式存储结构

B.线性结构一定能采用顺序存储结构

C.有的非线性结构也能采用顺序存储结构

D.非线性结构一定不能采用顺序存储结构

9.能在O(1)时间内访问线性表的第i个元素的结构是()

A.顺序表B.单链表C.单向循环链表D.双向链表

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

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

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

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

12.有以下程序

#include<stdio.h>

main()

{charc1,c2,c3,c4,c5,c6;

scanf("％c％c％c％c",&c1,&c2,&c3,&c4);

c5=getchar();c6=getchar();

putchar(c1);putchar(c2);

printf("％c％c\n",c5,c6);

}

程序运行后，若从键盘输入(从第1列开始)

123<回车>

45678<回车>

则输出结果是A.A.1267B.1256C.1278D.1245

13.下面关于求关键路径的说法不正确的是()。

A.求关键路径是以拓扑排序为基础的

B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

D.关键活动一定位于关键路径上

14.下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

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

15.设有以下定义uniondata{intd1；floatd2；)demo；则下面叙述中错误的是()。A.变量demo与成员d2所占的内存字节数相同

B.变量demo中各成员的地址相同

C.变量demo和各成员的地址相同

D.若给demo．d1赋99后，demo．d2中的值是99．0

16.下列合法的声明语句是()。

A.intabc=50；

B.doubleint=3+5e2．5；

C.longdo=1L；

D.float3asd=3e一3；

17.在进行单元测试时，常用的方法是

A.采用白盒测试，辅之以黑盒测试B.采用黑盒测试，辅之以白盒测试C.只使用白盒测试D.只使用黑盒测试

18.判断字符串s1是否大于字符串s2，应该使用()。

A.if(strcmp(s1，s2)＜0)

B.if(s1＞s2)

C.if(strcmp(s2，s1)＜0)

D.if(strcmp(s1，s2))

19.以下叙述中正确的是A.A.C程序中的注释只能出现在程序的开始位置和语句的后面

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

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

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

20.以下选项中与“（!a==0)”的逻辑值不等价的表达式是（）。

A.(a==!0)B.aC.(a＞0||a＜0)D.(a!=0)

二、2.填空题(20题)21.下面程序由两个源程序文件：t4.h和t4.c组成，程序编译运行结果是()。t4．h的源程序为：

#defineN10

#definef2(x)(x*N)

t4.c的源程序为：

#include＜stdio.h＞

#defineM8

#definef(x)((x)*M)

#include"t4.h"

main()

{inti，j；

i=f(1+1)；j=f2(1+1)；

printf("%d%d\n",i,j)；

}

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

#include＜stdio.h＞

main()

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

if(x＜y)

if(y＜0)z+0;

elseZ+＝1;

primf(“%d\n",z);

}

23.下面程序的运行结果是:【】。

fun(intt[],intn)

{inti,m;

if(n==1)returnt[0];

elseif(n>=2){m=fun(t,n-1);returnm;}

}

main()

{inta[]={11,4,6,3,8,2,3,5,9,2};

printf("%d\n",fun(a,10));

}

24.设变量已正确定义为整型，则表达式n=i=2，++i，i++的值为【】。

25.以下程序的运行结果是()。

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%d\nk=%d",m,k++);}

main()

{inti=4；

fun(i++);printf("i=%dk=%d\n",i,k)；

}

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

27.阅读下列程序，则程序的输出结果为______。

#include"stdio.h"

struetty

{intdata;

charc;};

main()

{streettya={30,'x'};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c='y';}

28.在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

29.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

30.设有以下定义和语句，则*(*(P+2)+1)的值为【】。

int[3][2]={10,20,30,40,50,60},(*p)[2]；

p=a;

31.在内存中，存储字符'x'要占用1个字节，存储字符串"x"要占用【】个字节。

32.函数my_cmp()的功能是比较字符串s和t的大小，当s等于t时返回0，否则返回s和t的第一个不同字符的ASCII码差值，即s＞t时返回正值，当s＜t时返回负值。请填空。

my_cmp(char*s，char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s；++t；

}return【】；

}

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

typedefstruct

{intn；

charch[8]；

}PER；

34.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

35.fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回。请填空。

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

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

37.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

38.若有下列定义：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。

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

#include＜stdio,h＞fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

inti,a=5;

for(i=0;i＜3;i++)prinff("%d%d",i,fun(a));

printf("\n");

}

40.若fp已正确定义为—‘个文件指针，d1.dd为二进制文件，请填空，以便为“读”而打开此文件：fp=fopen(______)；。

三、1.选择题(20题)41.设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则

A.运行程序段后输出0B.运行程序段后输出1C.程序段中的控制表达式是非法的D.程序段执行无限次

42.有以下程序int*f(znt*x，int*y){if(*x＜*y)returnX；elsereturny；}main(){inta=7，b=8，*p，*q，*r；p=&a；q=&b；r=f(p，q)；printf("%d，%d．%d\n"，*p，*q，*r)；}执行后输出结果是

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

43.若有以下类型说明语句：charw；intx；floaty,z;则表达式w*x+z-y的结果为______类型。

A.floatB.charC.intD.double

44.结构化程序设计主要强调的是______。

A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性

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

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

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

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

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

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

D.以上3种描述都不对

47.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]=1；printf("\n%d",x.i)}

A.266B.11C.265D.138

48.有以下程序段

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

49.若以下选项中的变量已正确定义，则正确的赋值语句足

A.x1=26.8%3；B.1+2=x2C.x3=0x12；D.x4=1+2=3；

50.在下列选项中,没有构成死循环的是

A.inti=100;while(1){i=i%100+1;if(i>100)break;}

B.for(;;);

C.intk=10000;do{k++;}while(k>10000);

D.)ints=36;while(s)--s;

51.#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。

A.#definef(x)5*x*x+5*+5

B.#definef5*x*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define5*x*x+5*+5f(x)

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

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

53.设有定义:intA,*pA=&A;,以下scanf语句中能正确为变量A读入的数据是______。

A.scanf("%d",pA);

B.scanf("%d",A);

C.scanf("%d",&pA);

D.scanf("%d",*pA);

54.在printf函数中用来输出十六制无符号的格式字符是()

A.d格式符B.x格式符C.u格式符D.o格式符

55.设有以下定义：inta=0;doubleb=1.25;charc='A';#defined2则下面语句中错误的是()。

A.a++;B.b++;C.c++;D.d++;

56.语句“printf("a\bhow\'are\'y\\\bou\n")；”的输出结果是()。

A.a\bhow\'are\'y\\bou

B.a\bhow\'are\'y\bou

C.how'are'you

D.ahow'are'y\bou

57.结构化程序设计的主要任务是确定每个模块的

A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性

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

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

59.顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

A.O(n)

B.O(log2n)

C.O(n2)

D.O(nlog2n)

60.下列定义变量的语句中错误的是______。A.int_int;B.doubleint_;C.charFor;D.floatUS$;

四、选择题(20题)61.

62.

63.

有以下程序：

main

{inta=0，b=l0，c=0，d=0；

if(a=1)b=1；c=2；

elsed=3；

printf("％d，％d，％d，％d＼n"，a，b，C，d)；

}

程序输出()。

A.0，1，2，0B.0，0，0，3C.1，1，2，0D.编译有错

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

A．算法的效率不仅与问题的规模有关，还与数据的存储结构有关

B．算法的时间复杂度是指执行算法所需要的计算工作量

C．数据的逻辑结构与存储结构是一一对应的

D．算法的时间复杂度与空间复杂度不一定相关

65.

66.信息隐蔽的概念与下述哪一种概念直接相关()。

A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度

67.以下可用作C语言用户标识符的是（）

A.void,define,WORD

B.a3_b3,_123,IF

C.FOR,--abc,Case

D.2a,Do,Sizeof

68.

69.以下关于字符串的叙述中正确的是()。

A.C语言中有字符串类型的常量和变量

B.两个字符串中的字符个数相同时才能进行字符串大小的比较

C.可以用关系运算符对字符串的大小进行比较

D.空串一定比空格打头的字符串小

70.下列说法中不正确的是

A．C语言规定，不能在一个函数的内部再定义函数

B．在没有声明函数返回值类型的情况下，默认的函数返回值类型为int型

C．函数的类型可以是整型、实型、字符型，但不能是指针型

D．函数可以没有形参，但函数名后的一对圆括号不能省略

71.

(19)关系表中的每一横行称为一个()

A.元组

B.字段

C.属性

D.码

72.

73.

74.软件测试的目的是()。

A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误

75.最简单的交换排序方法是（）。A.快速排序B.选择排序C.堆排序D.冒泡排序

76.以下程序段完全正确的是（）。

A.int*p；scanf（”％d”，&p）；

B.int*p；scanf（”％d”，P）；

C.intk，*P：＆k；scanf（’’％d”，P）；

D.intk，*p；*P=＆k；scanf（”％d”，P）；

77.算法的空间复杂度是指（）。

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

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

A.在C语言中，预处理命令行都以“#”开头

B.预处理命令行必须位于c源程序的起始位置

C.#include<stdi0．h>必须放在C程序的开头

D.C语言的预处理不能实现宏定义和条件编译的功能

79.(11)算法的时间复杂度是指()

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

80.有以下程序：

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

A.在给P和q数组置初值时，系统会自动添加字符串结束符，故输出的长度都为3

B.由于P数组中没有字符串结束符，长度不能确定；但q数组中字符长度为3

C.由于q数组中没有字符串结束符，长度不能确定；但P数组中字符长度为3

D.由于P和q数组中没有字符串结束符，故长度都不能确定

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：求出以下分数序列的前m项之和。2／1，3／2，5／3，8／5，13／8，21／13，…和值通过函数值返回main（）函数。例如，若m=6，则应输出10．007051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写一个函数proc()，它的功能是将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。

例如，若输入字符串“1234”，则函数把它转换为整数值1234。

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

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

试题程序：

参考答案

1.D

2.D

3.C

4.C

5.A本题主要考查按位求反运算和C语言正负数的表示，“O”代表正数，“1”代表负数；x=7的二进制为00111，第一个0代表正数，～x为11000，第一个l代表负数，值为8。

6.B解析：条件表达式的形式为：“表达式1?表达式2：表达式3”。其含义为：当“表达式1”的值为非零时，求出“表达式2”的值，此时“表达式2”的值就是整个条件表达式的值；当“表达式1”的值为零时，求出“表达式3”的值，此时“表达式3”的值就是整个条件表达式的值。对于本题来说，当表达式EXP为非0值时条件成立，即执行语句i++；当EXP等于0时，执行语句j--；这等同于条件表达式“(EXP!=0)?i++:i++；”。

7.A

8.D满二叉树与完全二叉树均为非线性结构，但可以按照层次进行顺序存储。本题答案为D选项。

9.A

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

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

12.D解析:putchar(c1)输出1,putchar(c2)输出2,printf(“%c%c\\n”,c5,c6)输出45。

13.C

14.A

15.D共用体变量中的所有成员共享一段公共存储区，所有成员的首地址相同。在每一个时刻所有的成员中只有一个有效，即只有最后一个被赋值的成员有效，其余的成员无效。

16.A标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。B选项int不是表达变量类型的标识符，它不能再用做变量名和函数名。C选项do是C语言的一个关键字。D选项标识符只能以字母或下划线开始。

17.A解析：单元测试的步骤如下：

①理解需求和设计。清楚被测试模块在整个软件中所处的位置。一个原则是：好的设计，各模块只负责完成自己的事情，层次与分工明确。单元测试时，可以不测试不属于被测模块所负责的功能，以减少测试用例的冗余。

②概览源代码。浏览源代码，初步检查源代码的编码风格与规范，大致估算测试工作量，确定模块的复杂程度，初步制定测试的优先级等。

③精读源代码。认真阅读和分析代码，理解代码的业务逻辑，检查代码与设计是否相符，仔细研究逻辑复杂的模块，可采用一些检查列表来检查程序可能会出现的问题。

④设计测试用例。综合运用白盒测试方法(并结合黑盒测试方法)设计测试用例，包括功能测试、性能测试等，要达到一定的测试覆盖率。本题正确答案为选项A。

⑤搭建单元测试环境。这个阶段主要就是写桩模块和驱动模块，然后驱动模块想办法获取被测试模块对数据的处理结果，并判定返回的实际结果与测试用例的预

期结果是否一致，通过测试框架来记录执行的结果，对于出现的错误，还需统计错误的信息，供执行完之后分析。

⑥执行测试。运行写好的驱动模块完成对被测试模块的测试。

⑦补充和完善测试用例。在测试过程中不断补充测试用例，直到满足要求为止。

⑧分析结果，给出评价。根据测试的结果分析、查找错误的原因，并找到解决的办法。测试结束之后，根据测试过程的数据统计，给出被测试对象评价。

18.C解析：本题考查字符串比较函数strcmp()。调用形式：strcmp(s1，s2)，其中s1、s2分别是字符串存储区的首地址。函数功能：比较字符串str1和str2，当str1＜str2时，返回值为负数；当str1=str2时，返回0；当str1＞str2，返回值为正数(注意：不能使用关系运算符比较两个字符串的大小)。

19.C

20.A运算符逻辑非“!”和“==”，逻辑非“!”的优先级高于“==”，选项A等价于“(!a)==0”。如果a不等于0，则表达式为真，否则表达式为假。故本题答案为A选项。

21.16111611解析：本题主要考查宏定义的两种形式，不带参数的宏定义：“#define宏名替换文本”；带参数的宏定义：“#define宏名(形参表)替换文本”。故i=((1+1)*8)=16，j=(1+1*10)=11。

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

23.1111解析：此题涉及函数的调用和if语句。程序先执行第二个if语句,然后再执行第一个if语句,最后用return返回数值。

24.33解析：本题考查的是C语言逗号表达式的相关知识。程序在计算逗号表达式时，从左到右计算由逗号分隔各表达式的值，整个逗号表达式的值等于其中最后一个表达式的值。本题中，首先i被赋值为2，再自加1，最后i++的值计算为3。

25.m=4k=4i=5k=5m=4k=4i=5k=5解析：在主函数main()中定义了一个变量i，并赋初值4，调用fun()函数将i的初值传递给形参m，进行fun()函数后的运算，输出结果为m=4，k=4。将k值输出后自行增加1，k=5，此时全局变量k的值变为5。主函数中调用fun()函数后，i再自行增加1，i=5，所以主函数输出的结果为“i=5k=5”。

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

27.30x30x解析：本题的参数传递属于值传递，所以被调用函数内不能改变调用函数中的数据。

28.自顶而下自顶而下

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

30.6060解析：本题定义了一个3行2列的二维数组a，并定义了一个指向两个元素的一维数组指针p，让p指向二维数组a的首行。*(*(p+2)+1)是引用a[2][1]，其值是60。

31.22解析：计算机存储一个字符用1个字节，存储字符串时，每个字符用占用1个字节，另在字符串的有效字符之后存储1个字符串的结束标记符。所以存储字符串“X”要占用2个字节，存储字符'x'只要1个字节。注意：sizeof()函数和strlen()函数的作用。

32.*s-*t*s-*t解析：两字符串大小比较必须从它们的首字符开始，在对应字符相等情况下循环，直至不相等结束。相等时，若字符串已到了字符串的结束标记符，则两字符串相同，函数返回0值；如还有后继字符，则准备比较下一对字符。对应字符不相同，循环结束。循环结束时，就以两个当前字符的差返回。所以在空框处应填入*s-*t，保证在e＞t时返回正值，当s＜t时返回负值。

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

34.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

35.a[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)max＜min或min＞max或max＜=min或min＞=maxa[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)\r\nmax＜min或min＞max或max＜=min或min＞=max解析：本题有两层for循环，主函数中定义了整型变量row、col、max和min，其中row用来存放外循环中的循环次数，col用来存放内循环中的次数，max记录每行中的最大值，min记录所有行中最大值中的最小值。在内循环中，首先给max赋初值为每行的第0列元素值，然后从第一列开始依次与max进行比较。如果大于max则将其值赋给max，当每一行循环结束，max记录了每一行的最大值。所以第一个空应该填a[row][col]＞max或a[row][col]＞=max。退出内循环，在第一次退出内循环时，将min赋初值为第0行的max，然后在每次退出内循环时，将min和每行的max比较，如果大于max，则将max值赋min，所以第二个空应该填max＞min或mm＞max，当退出外循环时，min为所有行中的最大值的最小值。

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

37.上溢上溢解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear=rear+1)，并当rear=m+1时置rear=1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。

38.p+=2*(p++)p+=2，*(p++)解析：由题可知a[2]=3，因此只要使指针p指向a[3]，然后再引用指针的值就可以了。

39.1011121210111212解析：用static关键字声明的变量称为静态局部变量。静态局部变量只在编译时赋一次初值，以后再次调用函数时不再重新赋初值，而是保留上次函数调用结束时的值。程序中的变量c为静态变量，当再次调用fun函数时，变量c不再被赋初值，变量c的值为上次调用fun函数时所保留下来的值，具体在程序运行过程中的体现如下：

当i=0时，第一次调用fun(5)，这时a=5，b=0，c=3，执行b++，c++，得到b=1，c=4，则a+b+c=10，返回主函数输出010；当i=1时，第二次调用fun(5)，这时a=5，b=0，c=4，执行b++，c++，得到b=1，c=5，则a+b+c=11，返回主函数输出111；当i=2时，第三次调用fun(5)，这时a=5，b=0，c=5，执行b++，c++，得到b=1，c=6，则a+b+c=12，返回主函数输出212；当i=3时，循环结束，所以输出结果为：010111212。

40.d1.dat""rb"或"d1.dat""r+b”或"d1.dat""rb+"d1.dat'，'rb'或'd1.dat','r+b”或'd1.dat'，'rb+'解析：本题考查的知识点是二进制文件的打开方式。打开文件的函数为fopen('文件名''mode')，其中'mode'表示文件的打开方式．如果打开的是二进制文件，其mode字符串可以是：'rb''wb'、'ab'、'rb+'、'wb+'、'ab+'。'r'表示以只读方式打开。'w'表示以写方式打开，如果已有在该文件名的文件，文件中的内容将被清空。若文件名不存在，则将创建该文件．'a'为追加方式打开。若文件存在时，将打开这个文件并且在文件的末尾进行追加．当文件不存在，将创建新文件。'r='打开一个已有在文件用于更新(可读可写)。'w+'创建一个新文件用于更新，如果文件存在，文件被重写(可读可写)。'a+'打开用于追加，当文件不存在时，创建新文件，并在文件末尾进行追加(可读可写)。根据题意，应该填'd1.dat'，'rb'或其他等价的表达法。

41.B解析：本题考查while语句的使用。本题考查逻辑非运算符和不等于运算符的区别,逻辑非运算符'!'的优先级大于不等于运算符'!='的优先级。

42.B解析：本题定义了一个返回值为指针的函数f()，此函数有两个指针型的形参x和y)该函数的功能，是返回x和y指向的变量中值较小的那个指针变量。主函数中定义了两个指针变量p和小并让它们指向了变量a和b，调用函数f()，返回指向的变量值较小的指针变量，r的值为指针变量p的值(变量a的地址)，因此最后输出的*p、*q和，r的值是7，8和7。所以，B选项为所选。

43.A解析：在进行运算时，不同类型的数据参加运算，需要先将其转换成同一类型的数据，然后再进行运算。转换的顺序由低到高为：char，short→int→unsigned→long→double←float，故结果为float型。

44.B解析：采用结构化编程方法的好处主要在于：一是便于控制、降低程序的复杂性，因此便于编写程序。二是程序清晰易读，可理解性好。因此，结构化程序设计主要强调的是程序的易读性，而不是程序的规模、程序的执行效率和程序的可移植性。

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

46.C解析：算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需的存储空间。

47.A解析：由于本题定义的是共用体，所以成员表列中的整型变量x与字符数组c共占用同一个存储单元，且此存储单元为2个字节，通常c[0]位于低字节，c[1]位于高字节，所以x.i的值为266。

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

49.C解析：本题考核的知识点是C语言中对变量赋值的应用。赋值操作由赋值运算符“=”来完成，一般形式为变量：表达式，赋值的方向为由右向左，即将“；”右侧表达式的值赋给“=”左侧的变量，执行步骤是先计算再赋值。选项A中运算符“%”的运算对象必须为整数，而选项A中26.8不为整数，故选项A不正确；选项B将一个变量赋值给一个表达式，这在C语言中是不允许的，故选项B不正确；选项D中也是将一个常量3赋值给一个表达式，故选项D不正确；所以，4个选项中选项C符合题意。

50.D解析：选项A)的循环表达式的条件永久为1,并且小于100的数与100取余不超过99,所以在循环体内表达式i%100+1的值永远不大于100,break语句永远不会执行,所以是死循环;选项B)的括号内没有能使循环停下来的变量增量,是死循环;选项C)中先执行k++,使k=10001,从而使循环陷入死循环。

51.C解析：带参数宏的格式：#define标识符(形参表)形参表达式。其功能：在预处理程序中将程序中出现的所有带实参的宏名，展开成由实参组成的表达式。

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

53.A解析：选项B中不是变量A的地址，错误；选项C是指针pA的地址，错误；选项D中*pA表示变量A的值，错误。

54.B

55.D解析：本题考核的知识点是在自加运算符的运算对象。自加运算对象可以是整型变量也可以是实型变量，但不能是表达式和常量。本题中，#defined2定义了d为常数2，不能在对d进行自加运算．故选项D是个不正确的语句，所以，4个选项中选项D符合题意。

56.C解析：“\\b”格式符表示退格，功能是将它后面的字母把它前面的字母覆盖，导致“\\b'’格式符前面的字母不能输出；“\\'”格式符表示输出单引号字符；“\\\\”格式符表示输出反斜线字符。

57.B解析：按结构化程序设计方法设计出的程序具有明显的优点，即程序易于理解、使用和维护，便于控制、降低程序的复杂性，便于验证程序的正确性，程序清晰易读，可理解性好。

58.D解析：字符替换定义格式为：#define标识符(形参表)形参表达式。题中F是代表形参表达式的标识符(字符串)。

59.B

60.DC语言规定，变量名必须符合标识符的命名规则。D选项中包含非法字符“$”，所以错误。标识符由字母、数字、下划线组成，且第1个字符必须是字母或者下划线，而不能是数字。大写字母与小写字母被认为是两个不同的字符，所以“For”不是关键字“for”。故本题答案为D选项。

61.C

62.D

63.D

\n语法错误。else与if之间不应再用其他语句，如果满足if条件，则继续执行if后面的语句；不满足就执行else语句。

\n

64.C本题主要考查与算法有关的基本知识。算法是对一个问题求解步骤的描述，是求解问题的方法，它是指令的有限序列，其中的每条指令表示一个或多个操作。算法的效率不仅与问题的规模有关，还与数据的存储结构有关。

算法的时间复杂度和空间复杂度是衡量一个算法好坏的度量，其中时间复杂度是指执行算法所需要的计算工作量；空间复杂度是指算法在执行过程中所需要的计算机存储空间。算法的空间复杂度与时间复杂度不一定相关。

数据的逻辑结构反映的是数据的逻辑关系，与数据的存储结构无关，是独立于计算机的。因此，题目中说数据的逻辑结构与存储结构一一对应的说法不正确。本题答案选C。

65.C

66.B解析：信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的耦合性越强，则该模块的模块独立性越强。

67.BC语言规定用户标识符由字母、数字和下划线组成，且第一个字符必须是字母或下划线，可