2022-2023年山东省济南市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2022-2023年山东省济南市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是（）。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

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

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

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

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

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

3.快速排序在_____情况下最易发挥其长处。

A.被排序数据中含有多个相同排序码

B.被排序数据已基本有序

C.被排序数据完全无序

D.被排序数据中最大值和最小值相差悬殊

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

A.C语言函数可以嵌套调用，例如：fim(fun(X))

B.C语言程序是由过程和函数组成的

C.C语言函数不可以单独编译

D.C语言中除了main函数外，其他函数不可作为单独文件形式存在

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

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

6.下列程序的输出结果是（）main(){intx=0,y=5,z=3;while(z--＞0&&++x<5)y=y-1;printf(“%d,%d,%d\n”,x,y,z);}A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

7.以下是if语句的基本形式：if

（表达式）语句,其中表达式A.A.必须是逻辑表达式B.必须是关系表达式C.必须是逻辑表达式或关系表达式D.可以是任意合法的表达式

8.以下叙述中正确的是

A.用C程序实现的算法必须要有输入和输出操作

B.用C程序实现的算法可以没有输出但必须要有输入

C.用C程序实现的算法可以没有输入但必须要有输出

D.用C程序实现的算法可以既没有输入也没有输出

9.数据的存储结构是指______。

A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据

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

A.数据的逻辑结构与存储结构必定是一一对应的

B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构

D.以上三种说法都不对

11.下列程序的输出结果是()。

#include＜stdio.h＞

main()

{iuta＝2,b＝3,p;

p＝f(a,B)

printf("%d",p);

}

intf(a,b)

{intc;

if(a＞B)c＝1;

e1Seif(a＝＝B)c＝0;

else(3＝-1;

return(C);

}

A.-1B.0C.1D.2

12.第

42

题

若有说明语句

chara［］="Itismine";

char*p="Itismine";

则以下不正确的叙述是

A.a+1表示的是字符t的地址

B.p指向另外的字符串时，字符串的长度不受限制

C.p变量中存放的地址值可以改变

D.a中只能存放10个字符

13.

14.设有条件表达式：(EXP)?i++:j--，则以下表达式中与(E)(P)完全等价的是A.(EXP==0)B.(EXP!=0)C.(EXP=-1)D.(EXP!=1)

15.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做()排序。

A.插入B.堆C.快速D.归并排序

16.数据的逻辑关系是指数据元素的()。

A.关联B.结构C.数据项D.存储方式

17.有以下程序（注：字符a的ASCII值为97）：#include＜stdio.h＞main(){char*s={“abc”};do{printf(“%d”,*s%10);++s;}while(*s);}程序的运行结果是（）。

A.789B.abcC.7890D.979899

18.有以下程序#include<stdio．h>main（）{charcl，c2；c1=A+8-4c2=A+8-5;printf("％C，％d\n"，cl，c2)；}已知字母A的ASCIl码为65，程序运行后的输出结果是（）。A.E，69B.D，69C.E，DD.输出无定值

19.下列有关图的遍历说法中，不正确的是()

A.图的遍历必须用递归实现

B.基本遍历算法两种：深度遍历和广度遍历

C.有向图和无向图都可以进行遍历操作

D.图的遍历算法可以执行在有回路的图上

20.printf函数中用到格式符%5s,其中数字5表示输出的字符串占用5列。如果字符串长度大于5,则输出按方式()。

A.从左起输出该字串,右补空格B.按原字符长从左向右全部输出C.右对齐输出该字串,左补空格D.输出错误信息

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

main()

{unionEXAMPLE

{struct

{intx；inty；}in;

inta；

intb；

}e：

e.a=1；e.b=2；

e.in.x=e.a*e.b；

e.in.y=e.a+e.b；

printf("%d,%d\n",e.in.x,e.in.y);

}

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

#inelude＜stdio.h＞

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1);

elsereturna[0];

}

main()

{intaa[3]={1,2,3},s;

s=f(&aa[0],3);printf("%d\n",s);

}

23.需求分析的最终结果是产生【】。

24.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

25.要求使下列程序输出5个整数，请填空。

for(i=0；i＜=______；printf("%d\n"，i+=2))；

26.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下

1

11

121

1331

14641

┇

其构成规律是：

(1)第0列元素和主对角线元素均为1

(2)其余元素为其左上方和正上方元素之和

(3)数据的个数每行递增1

请将程序补充完整。

#defineN6

voidYangHui(intx[N][N])

{inti，j；

x[0][0]=1；

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

{x[i][0]=【】=1；

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

x[i][j]=【】；

}

}

27.数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

28.设有下列宏定义：

#defineA2

#defineB(A+3)

则执行赋值语句"k=B*20；"(k为int型变量)后，k的值是______。

29.以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。

main()

{inti,a[20]，sum，count；

sum=count=0；

for(i=0;i＜20;i++)scanf("%d",【】)；

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

{if(a[i]＞0)

{count++；

sum+=【】；

}

}

printf("sum=%d，count=%d\n",sum,count)；

}

30.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

31.数据库系统中实现各种数据管理功能的核心软件称为【】。

32.下面程序的运行结果是()。

#defineEXCH(a,B){intt;t=a;a=b;b=t;}

main()

{intx=1,y=2;

EXCH(x,y);

printf("x=%d,y=%d\n",x,y);

}

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

34.若有如下程序：

#include"stdio．h"

main()

{chars[30]；

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

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

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

35.下列程序执行输出的结果是______。

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

36.#define命令出现在程序中函数的外面，宏名的有效范围为______。

37.数据库系统中实现各种数据管理功能的核心软件是______。

38.函数调用语句：“fsets(buf，n，fp)；”从fp指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

39.以下程序中给指针p分配三个double型动态内存单元，请填空。

#include＜stdio.h＞

main()

{dOuble*p；

p=(double*)malloc()；

p[0]=1.5；p[1]=2.5；p[2]=3.5

printf("%f%f%f\n"，p[0]，p[1]，p[2])；

}

40.若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是()。c=(b-=(a-4))；a=(c%2)+(b-1)；

三、1.选择题(20题)41.已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、i的值为2、k的值为3，以下选项中正确的输入语句是

A.scanf(“%2d%2d%2d”，&i，＆j，&k)；

B.scanf(“%d%d%d”，&i，＆j，&k)；

C.scanf(“%d，%d，%d”，＆i，＆j，＆k)；

D.scanf(“i=%d,j=%d，k=%d”，&i，＆j，&k)；

42.若有语句:char*line[5];,以下叙述中正确的是

A.定义line是一个数组,每个数组元素是一个基类型为char为指针变量

B.定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组

C.定义line是一个指针数组,语句中的*号称为间址运算符

D.定义line是一个指向字符型函数的指针

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

44.以下程序的输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charstr[12]＝{'s'，'t'，'r'，'i'，'n'，'g'}；printf("%d\n"，strlen(str))；}

A.6B.7C.11D.12

45.已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

A.cedbaB.acbedC.dccabD.deabc

46.使用白盒测试法时，确定测试数据应该根据（）和指定的覆盖标准。

A.程序的内部逻辑B.程序的复杂结构C.使用说明书D.程序的功能

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

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main函数必须放在其他函数之前

D.C函数定义的格式是K&R格式

48.s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。

A.if(sl＞s2)S；

B.if(strcmp(s1,s2))S；

C.if(strcmp(s2,s1＞0)S；

D.if(strcmp)(s1,s2)＞0)S；

49.下面函数的功能是char*fun(char*strl，char*str2){while((*strl)&&(*str2++=*strl++))；returnstr2;}

A.求字符串的长度

B.比较两个字符串的大小

C.将字符串str1复制到字符串str2中

D.将字符串str1接续到字符串str2中

50.若有以下说明和语句：intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是()。

A.p+lB.*(p+3)C.*(p+1)+3D.*(p[0]+2)

51.两个或两个以上模块之间联系的紧密程度称为()。

A.耦合性B.内聚性C.复杂性D.数据传输特性

52.设有表示学生选课的三张表，学生s（学号，姓名，性别，年龄，身份证号），课程c（课号，课名），选课SC（学号，课号，成绩），则表sc的关键字（键或码）为（）。

A.课号，成绩B.学号，成绩C.学号，课号D.学号，姓名，成绩

53.以下选项中，不能正确赋值的是______。

A.chars1[10]；s1="chest"；

B.chars2[]={'C'，'t'，'e'，'s'，'t'}；

C.chars3[20]="Chest"；

D.char*s4="Cest\n"

54.要求通过while循环不断读入字符，当读入字母N时结束循环，若变量已正确定义，下列正确的程序段是()。

A.while((ch=getchar())!='N')printf("%c",ch);

B.while(ch=getchar()!='N')printf("%c",ch);

C.while(ch=getchar()=='N')printf("%c",ch);

D.while((ch=getchar())=='N')printf("%c",ch);

55.以下选项中，与k==n++完全等价的表达式是()。

A.k=n，n=n+1B.n=n+1，k=nC.k=++nD.k+=n+1

56.有下列程序：#include"stdio.h"main(){intx=0;inty=0;while(x＜7&&++y){y--;x++;}printf("%d,%d",y,x);}程序的输出结果是()。

A.0，7B.7，7C.0，6D.1，6

57.若有定义floata=25,b,*p=&b;,则下列对赋值语句*p=a;和p=&a;的正确解释为()。

A.两个语句都是将变量a的值赋予变量p

B.*p=a是使p指向变量a，而p=&a是将变量a的值赋予变量指针p

C.*p=a是将变量a的值赋予变量b，而p=&a是使p指向变量a

D.两个语句都是使p指向变量a

58.下列程序执行后的输出结果是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.随机数

59.以下合法的赋值语句是______。

A.X=Y=100B.D-；C.X+Y;D.C=int(A+B)

60.以下有4组用户标识符，其中合法的—组是______。

A.FOR-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

四、选择题(20题)61.

62.在C语言程序中可用做用户标识符的是（）。

A.void123BBNB.aa_abccasC.as+b3-123IfD.6fDoSIG

63.

64.有以下程序：

#include<stdio．h>

intf(intm)

{staticintn=0；

n+=m；

returnn；

}

main（）

{intn=0；

printf("%d，"f(++n))；

printf("%d\n"，f(n++))；

}

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

A.1，2

B.1，1

C.2，3

D.3，3

65.以下关于typedef的叙述错误的是（）。

A.用typedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代替

C.用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名，通常可以增加程序的可读性

66.下面的函数调用语句中func函数的实参个数是()。func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

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

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

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

68.

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

A.c语言是一种结构化程序设计语言

B.使用三种基本结构构成的程序只能解决简单问题

C.结构化程序设计提倡模块化的设计方法

D.结构化程序由顺序、分支、循环三种基本结构组成

70.有以下程序：

#include<<stdio．h>

structstu

{intnum；

charname[10]：

intage；}

voidfun(structstu*p)

{printf("％s＼n"，(*p)．name)；}

themain

{

structstustudents[3]={{9801，"Zhang"．20}，

{9802，"Wang"，19}，{9803，"Zhao"，18}}

fun(students+2)；

}

输出的结果是()。

A.ZhangB.ZhaoC.WangD.18

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

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

72.设x为int型变量，则执行以下语句后，x的值为()。x=10；x=x-=x-x；

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

73.在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。A.O(n)B.0(n2)C.O(log2n)D.O(nlog2n)

74.有以下程序：

程序的运行结果是（）。

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

75.

76.以下选项中正确的语句组是（）。

A.char*s；8={1．BOOK!”}i

B.char*s；8=”BOOK!”；

C.charS[10]；S=”BOOK!”；

D.charS[]；S=”BOOK!”；

77.以下选项中，能表示逻辑值“假”的是()

A.1B.0.000001C.0D.100.0

78.有以下程序：

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

A.2344B.4332C.1234D.1123

79.在一个C源程序文件中所定义的全局变量。其作用域为()。A.由具体定义位置和extern说明来决定范围B.所在程序的全部范围C.所在函数的全部范围D.所在文件的全部范围

80.第

1

题

若有运算符<<,sizeof,^,&=,则它们按优先级由高至低的正确排列次序是

A.sizeof,&=,<<,^

B.sizeof,<<,^,&=

C.^,<<,sizeof,&=

D.<<,^,&=,sizeof

五、程序改错题(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("\nPleaseenteracharacter

string：")；

gets(str)；

printf("\nknBeforesorting：\n%s"，str)；

proc(str)；

printf("\nAftersortingdecendingly：\n

%S"，str)；

}

六、程序设计题(1题)82.规定输入的字符串中只包含字母和奉号。编写函数fun，其功能是：删除字符串中所有的。号。编写函数时，不得使用c语言提供的字符串函数。例如，字符串中的内容为，删除后，字符串中的内容应当是“ABCDEFG”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数缸的花括号中填入你编写的若干语句。试题程序：

参考答案

1.C\n面向对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。

\n

2.A预处理命令是以“#”号开头的命令，它们不是C语言的可执行命令，这些命令应该在函数之外书写，一般在源文件的最前面书写，但不是必须在起始位置书写，所以B、c错误。C语言的预处理能够实现宏定义和条件编译等功能，所以D错误。

3.C

4.AC语言程序是由函数组成的，所以B选项错误。C语言函数可以单独进行编译，所以C选项错误。每个C语言程序必须包含一个main函数，但不是每个C语言程序文件都必须有一个main函数，用户单独编写的某个函数也可以存储为一个C语言程序文件，所以D选项错误。故本题答案为A选项。

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

6.B解析：本题的执行过程是：

在While循环中，

比较xyz

第—次：3＞0&&1＜5142

第二次：2＞0&&2＜5231

第三次：1＞0&&3＜5320

判断条件“z--＞0”不成立，也不执行“i+=2”语句，循环结束，因此，输出结果为3，2，-1。

7.D

8.C算法具有的5个特性是：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。所以说，用C程序实现的算法可以没有输入，但必须要有输出。因此本题答案选C。

9.B解析：数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，而且一般不可能相同。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，也称数据的物理结构。

10.D解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，因此，数据的逻辑结构与存储结构不一定是一一对应的。选项A中的说法是错误的。虽然计算机的存储空间是向量式的存储结构，但由于一种数据的逻辑结构根据需要可以表示成多种存储结构，例如，线性链表是线性表的链式存储结构。一般来说，性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。因此，数据的存储结构不一定是线性结构。选项B中的说法也是错误的。虽然程序设计语言中的数组一般是顺序存储结构，但是，利用数组也能处理非线性结构。例如，满二叉树与完全二叉树是非线性结构，但对于满二叉树与完全二叉树来说，根据完全二叉树的性质6，可以按层序进行顺序存储，即利用程序设计语言中的数组来存储，这样，不仅节省了存储空间，又能方便地确定每一个结点的父结点与左右子结点的位置。对于一般的二叉树来说，也可以将二叉树中每一个结点的左指针、右指针以及数据域分别用三个数组中的对应元素来存储，即实际上也是利用了程序设计语言中的数组来处理二叉树这样的非线性结构。选项C中的说法也是错误的。综上所述，选项A、B与C中的说法都是错误的。

11.A解析：本题考查ifelse语句。在intf(a,B)中：第一个if语句，先判断条件，发现a＞b条件不成立，则执行与其配对的else语句：第二个if语句，先判断条件，发现a＝＝b条件不成立，则执行与其配对的else语句，c＝-1。

12.D在C程序中，可以用字符数组存放一个字符串，然后输出该字符串，也可以用字符指针指向一个字符串。

题目中用字符数组a[]来存放字符串'Itismine'，a为数组名，表示首元素的地址，即字母I的地址。a+1表示数组中第二个元素t的地址，选项A正确。当用字符串指针指向字符串时，只是将字符串的第一个元素的地址赋给指针，当该指针指向其他字符串时，只需将该字符串的第一个元素地址赋给这个指针即可，和字符串的长度没有关系，选项B也是正确的。指针变量的值为元素的地址，和元素具体的值没有关系，当指针指向不同的元素时，存放的地址也会发生改变，故选项C是正确的。数组a初始化时没有指定数组长度，系统自动根据初值个数确定数组长度，题目中只是将10个有效字符存放到数组中，不能说明这个数组只能存放10个字符。

13.D

14.B解析：在C语言中，逻辑表达式的结果只有两种情况“tree”和“false”。如果要把一个逻辑值看成一个整数的话，true等于1；false等于0。如果要把一个整数看成一个逻辑值的话，非0等于true：0等于false。由此可见，如果EXP表达式的结果为0的话；(EXP)为假：(EXP==0)为真；(EXP!=O)为假；(EXP==1)为假；(EXP!=1)为真。如果EXP表达式的结果为非0的话：(EXP)为真：(EXP＝0)为假；(EXP!=0)为真；(EXP＝1)结果不定；(EXP!=1)结果不定。综上所述，只有(EXP!=0)完全等价于表达式(EXP)。故应该选择B。

15.A

16.A

17.A因为小写字符a、b、c的ASCII值分别为97、98、99。在dowhile循环语句中，每次对字符的ASCII值取余数并输出，所以分别输出7、8、9。故本题答案为A选项。

18.A本值输出两个值，％c为输出一个字母，0／4d输出一个数字。“A”的ASCIl码为65，再加4之后为69，也就是字母E，所以本题A正确。

19.A

20.B

21.484，8解析：C语言规定，共用体中各个成员变量在内存中占用同一段内存单元，即e.in.x和e.a、e.b占用同一段内存单元，由于e.in.x和e.a、e.b占用的是同、段内存单元，所以程序最后的打印结果为“4，8”。

22.66解析：已知aa[3]={1,2,3},n=3，调用函数f，n＞1成立，执行a[0]+f(&a[1]，n-1)；即1+f(&a[1],2)，递归调用函数f，将a[1]的地址作为参数传给数组a，使数组a的首地址变为&a[1]，数组中的元素只有2，3；2传给n，这时n=2，n＞1仍然成立，继续调用a[0]+f(&a[1],n-1)；即执行1+2+f(&a[1],1)，因为上次递归调用函数f后数组中的元素为2，3，所以此次的a[1]为3，调用后的a[0]为3。所以最后结果为1+2+3=6。

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

24.19

25.88解析：本题考查基本的for循环条件，i+=2表示i每次递增2，从0开始，输出5个整数则需要的条件是i＜=8。

26.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中用两重循环。在第一层循环中将每行的第0列赋值为1，对角线上的元素赋值为1显然在第一个空中应该填入对角线上的元素即x[i][i]，在第二重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空中应该填入x[i-1][j-1]+x[i-1][j]。

27.逻辑数据模型逻辑数据模型解析：数据是现实世界符号的抽象，而数据模型(datamodel)则是数据特征的抽象，它从抽象层次上描述了系统的静态特征、动态行为和约束行为，为数据库系统的信息表示与操作提供一个抽象的框架。数据模型按不同的应用层次分成3种类型，它们是概念数据模型(conceptualdatamodel)、逻辑数据模型(logicdatamodel)、物理数据模型(physicaldatamodel)。

28.100100解析：本题考查带参数的宏定义及相关运算。运算过程为：k=B*20=(A+3)*20＝(2+3)*20=100。

29.&a[i]或a+ia[i]或*(a+i)&a[i]或a+i\r\na[i]或*(a+i)解析：主函数中一开始定义了一个长度为20的整型数组，然后通过一个循环，循环20次给它的每个元素赋初值，所以在第一个空格处应填各个元素的地址，即填&a[i]或a+i，然后再通过一个循环执行20次，每循环一次，先判断该循环是否大于0，如果大于0将其累加到变量sum中，所以第二个空格处应该填入数组元素，所以应该填a或*(a+i)。

30.4545解析：对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

31.数据库管理系统数据库管理系统（DBMS）

32.x=2y=1

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

34.adf

35.88解析：第1次for循环，i=0，调用函数f(2)，然后将a的值加1，在f()函数中，变量c为static类型，所以c=8：第2次for循环，i=1，调用函数f(3)，然后将a的值加1，调用函数f(3)时，a=c++=8，所以k=8。

36.从定义到本源文件结束从定义到本源文件结束解析：C语言规定，宏名的有效范围为从定义宏到本源程序结束。

37.数据库管理系统数据库管理系统解析：数据库管理系统是数据库的管理机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

38.buf的首地址buf的首地址解析：考查fgets()函数的功能，fgets()函数用来从文件中读入字符串。调用格式为：fgets(buf,n,fp)。此处，fp是文件指针，buf是存放字符串的起始地址，n是一个int型变量。调用函数fgets()时，最多能读入n-1个字符，系统自动在最后加字符串结束标志，并以buf作为函数值返回。

39.3*sizeof(double)或size(double)*3或24或3*8或8*33*sizeof(double)或size(double)*3或24或3*8或8*3解析：本题考核的知识点是malloc()函数．该函数的调用格式是“malloc(n)”，作用是申请n个字符的存储单元，并返回该存储区的首地址，实际调用的时候可在前面加上“(类型说明符*)”，以转换成需要的类型的地址．所以在此空格处应该填写3*sizeof(double)或size(double)*3或其他等价的表达式。

40.22解析：本题考查的是基本赋值运算符和赋值表达式。表达式c=(b-=a-4)等价于c=(b=b-a+4)等价于c=b=2；表达式a(c%2+(b-1))等价于a=1+2-1=2；因此最后a的值为2。

41.C解析：本题考查的知识点是输入函数scanf()基本用法。使用该语句时，要求除格式控制符以外的字符都要原样输入，“，”为非格式符，要原样输入。选项A，输入格式描述为“％2d％2d％2d”，输入要用空格隔开，不满足键盘输入1,2,3的条件，故A错误：选项B中，输入格式描述符为“％d％d％d”，输入也要用空格隔开，故错误：选项D中，输入格式描述符为“i=％d，i=％d，k=％d”，应该从键盘输入i=1，j=2，k=3，才能使得i，j，k的值为1，2，3，故选项D错误。4个选项中C正确。

42.A解析：C语言中[]比*优先级高,因此line先与[5]结合,形成line[5]形式,这是数组形式,它有5个元素,然后再与line前面的'*'结合,表示此数组是一个指针数组,每个数组元素都是一个基类型为char的指针变量。

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

44.A解析：本题考查求字符串的长度。程序中定义字符串str时中请了12个字节的内存空间，对它赋初值后，函数strlen在求串长度时，以'\\0'作为串结束符，所以，strlen(str)的值为6。

45.A解析：二叉树BT的后序遍历序列为dabec，故BT的根结点为c；而BT的中序遍历序列是debac，即遍历序列中最后—个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

46.A白盒测试是把测试对象看作是一个打开的盒子，允许测试人员利用程序内部的逻辑结构及相关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。所以，白盒测试的对象基本上是源程序，以程序的内

【知识拓展】软件测试按照功能划分可以分成白盒(白箱)测试和黑盒(黑箱)测试。其中黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。

47.A解析：本题考查C语言的综合基础知识。构成C程序的基本单位是函数，一个C程序总是从main函数开始执行，而不论main函数在整个程序中的位置如何。C语言的函数定义都是互相平行、独立的，在定义函数时，一个函数内不能定义另一个函数。C函数定义的一般格式有两种：传统格式和现代格式。传统格式也称K&R格式，是早期编译系统使用的格式；现代格式又称ANSI格式，是现代编译系统使用的格式。

48.D解析：在C语言中字符串的比较用strcmp()函数，该函数有两个参数，分别为被比较的两个字符串。如果第一个字符串大于第二个字符串返回值大于0，若小于返回值小于0，相等返回值为0。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串，如果遇到某一个字符小，该字符所在的字符串就是较小的字符串。本题中要求当s1所指字符串大于s2所指字符串时，执行语句s，因此应该为strcmp(s1,s2)＞0或者strcmp(s2,s1)＜0，所以，4个选项中选项D符合题意。

49.C解析：while语句的一般形式为：while(表达式)语句；其中表达式是循环条件，语句为循环体，while语句的语义是：计算表达式的值，当值为真(非0)时，执行循环体语句。本题中逻辑与符号连接的表达式值为真，*str2++=*strl++语句是将strl的内容逐个复制到str2字符串。

50.D解析：本题中定义了一个二维数组c和一个指针数组p，并初始化让p指向c。显然此时p中的各元素为地址，选项A中p+1，此时其中的1代表的长度是整个二维数组c的长度，故p+l将让p指向c数组后面的元素，不能引用c数组中的成员，故选项A错误；同理选项B和选项C都不正确，选项D中p[0]指的是指针数组中的第一个元素的地址即c的首地址，此时的1的长度代表的是数组C中一行的长度，故p[0]+2代表的是第3行的首地址，而*(p[0]+2)将代表第3行的第一个元素的地址，所以，4个选项中选项D符合题意。

51.A解析：耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。

[知识拓展]模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块独立性有两个定性的度量标准。其中内聚性是指一个模块内部各个元素间彼此结合的紧密程度的度最，内聚性是从功能角度来度量模块内的联系；耦合性是模块间互相连接的紧密程度的度量，耦合性从整体的角度来度量模块间的联系。

52.C学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C项。

53.A解析：C语言中不能将字符串常量直接赋给数组。但在赋初值时可以。

54.A解析：while循环的执行过程如下：(1)计算while后面圆括号中表达式的值．当值为非0时，执行步骤(2)；当值为0时，执行步骤(4)。(2)执行循环体一次。(3)转去执行步骤(1)。(4)退出循环。在选项A)中，表达式(ch=getchar())!='N'表示输入的字符不等于N，如果这个条件表达式成立，则执行循环体，打印输出输入的字符。如果这个条件表达式不成立，即输入的字符等于N，则退出循环．所以选项A)为正确答案。

55.A解析：在本题中k=n++，为后缀运算。根据其运算规则，首先n先加一，但n++表达式的值依然为n原来的值，即k的值变为n加1之前的值。选项A中先给k赋值为n，然后n再加1，k值没有变化，所以这个表达式和本题中表达式等价；选项B中先n加1，然后将n加1后的值赋给k，所以这个表达式和本题中表达式不等价：选项C中先计算表达式++n的值，执行++n后，k变为n加1后的值，所以这个表达式和题目中的表达式不等价；选项D中表达式展开为k=k=(n+1)，k被累加，所以这个表达式和题目中的表达式不等价。所以4个选项中A正确。

56.A解析：本题考查while循环．y的值在while循环的控制表达式中加1，在循环体内减1，所以总的y值不变，且控制条件++y永远非零。当x加到7时不满足循环条件，结束循环。