2021年山西省吕梁市全国计算机等级考试C语言程序设计真题(含答案)

2021年山西省吕梁市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.算术运算符和圆括号有不同的运算优先级，对于表达式“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”得表达式最后结果

2.

3.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

4.在Internet中，域名服务器的主要功能是实现()的转换。

A.IP地址到域名(主机名字)B.域名到IP地址C.主机IP地址和路由器IP地址之间D.路由器IP地址之问

5.

6.有以下程序#include＜stdio.h＞main(){inta=5,b=l;t=(a＜＜2)|b;printf("%d\n",t);}程序运行后的输出结果是______。A.21B.11C.6D.1

7.有以下程序

＃include＜stdio.h＞

main（）

｛ini,j,m=1;

for（i=1;i＜3;i++）

｛for（j=3;j＞0;j--）

{if（i*j）＞3）break;

m=i*j;

}

}

printf（"m=%d＼n",m）;

｝

程序运行后的输出结果是A.m=6B.m=2C.m=4D.m=5

8.以下叙述中不正确的是

A.预处理命令行都必须以#号开始

B.在程序中凡是以#号开始的语句行都是预处理命令行

C.宏替换不占用运行时间，只占编译时间

D.在以下定义是正确的：#definePI3.1415926；

9.需求分析最终结果是产生

A.项目开发计划B.需求规格说明书C.设计说明书D.可行性分析报告

10.有以下程序：#include＜stdio.h＞main(){chars[]=“abcde”;s+=2;printf(“%d\n”,s[0]);}程序的运行结果是（）。

A.输出字符c的ASCII值B.程序出错C.输出字符cD.输出字符a的ASCII值

11.算法能正确地实现预定功能的特性称为算法的()。

A.正确性B.易读性C.健壮性D.高效率

12.有三个关系R，S和T如下：

其中关系T由关系R和S通过某种操作得到，该操作为（）。A.选择B.投影C.交D.并

13.以下选项中关于C语言算术表达式的叙述中错误的是（）。

A.可以通过使用圆括号来改变算术表达式中某些算术运算符的计算优先级

B.C语言采用的是人们熟悉的四则运算规则，即先乘除后加减

C.算术表达式中，运算符两侧类型不同时，将进行类型之间的转换

D.C语言仅提供了“+”“-”“*”“/”这4个基本算术运算符

14.若有定义“inta=1234，b=-5678;”，用语句“printf("%+-6d%+-6d"，a，b);”输出，以下正确的输出结果是()。

A.+1234-5678(中间有一个空格，最后有一个空格)

B.+1234-5678(最前面有一个空格，中间有一个空格)

C.+-1234+-5678(最前面和最后均无空格)

D.1234-5678(中间有两个空格，最后有一个空格)

15.以下叙述中错误的是______。A.C程序中的#include和#define行均不是C语句

B.除逗号运算符外，赋值运算符的优先级最低

C.C程序中，j＋＋；是赋值语句

D.C程序中，＋、-、*、/、%号是算术运算符，司用于整型和实型数的运算

16.已有定义：chara[]="xyz",b[]={'x','y','z'};，以下叙述中正确的是()。

A.数组a和b的长度相同B.a数组长度小于b数组长度C.a数组长度大于b数组长度D.以述说法都不对

17.

18.在排序方法中，元素比较次数与元素的初始排列无关的是()

A.Shell排序B.归并排序C.直接插入排序D.选择排序

19.在顺序表{2,5,7,10,14,15,18,23,35,41,52}中，用二分法查找关键码12需做()次关键码比较。

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

20.有下列程序：

intfunl(doublea){returna*=a；}

intfun2(doublex，doubley)

{doublea=0，b=0；

a=funl(x)；b=funl(y)；return(int)(a+b)；

}

main（）

{doublew；w=fun2(1．1，2．0)，……}

程序执行后变量w中的值是（）。、

A.5．21B.5C.5．0D.0．0

二、2.填空题(20题)21.有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是______。

structnode

{chardata；

structnode*next；}a，b

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

22.以下程序的输出结果是【】。

voidfun()

{staticinta；

a+=2；

printf("%d"，A);

}

main()

{intcc；

for(cc＝1;cc＜＝4；cc++)fun()；

printf("\n")；

}

23.算法的复杂度主要包括空间复杂度和______复杂度。

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

25.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

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

#include＜stdio.h＞

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk；

for(k=0；k＜7；k++)

if(*(ptrl+k)==*(ptr2+k))

printf("％c"，*(ptrl+k))；}

27.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

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

28.以下程序用来统计文件中字符个数。请填空。

#include"stdio.h"

main()

{FILE*fp;longnum=OL；

if((fp=fopen("fname.dat","r")==NULL)

{Pirntf("Openerror\n");exit(0);}

while(【】)

{fgetc(fp);num++；}

printf("num=%1d\n",num-1);

fclose(fp);

}

29.衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

30.函数fun的返回值是【】

fun(char*a,char*b)

{intnum=0,n=0;

while(*(a+num)!='\0')mm++;

while(b[n]){*(a+num)=b[n];num++;n++;}

returnnum;

}

31.\13'在内存中占1个字节，"\12"在内存中占______个字节。

32.【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

33.软件开发过程中所使用的资源一般包括：【】、软件资源和硬件资源。

34.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

35.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

36.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

37.设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

38.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

39.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

40.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

三、1.选择题(20题)41.有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。

A.并B.自然连接C.笛卡儿积D.交

42.下列关于C语言数据文件的叙述中正确的是A.文件由ASCII码字符序列组成，C语言只能读写文本文件

B.文件由二进制数据序列组成，C语言只能读写二进制文件

C.文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件

D.文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

43.在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

A.整型表达式B.整型常量C.整型常量或整型表达式D.任何类型的表达式

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

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

45.下列说法不正确的是()。

A.一个C语言源程序可以由一个函数组成也可以由多个函数组成

B.main()中的“()”是函数的参数部分，括号内可为空，但括号不能省略

C.C语言程序是以函数为基本单位的

D.在C语言程序中，注释行只能位于一条语句的后面

46.有以下程序：

#inClude＜stdlib.h＞

structNODE{

intnum；

structNODE*next；

}；

main()

{StructN00E*p，*q，*r；

intsum；0；

p=(structNODE*)malloc(sizeof(structNODE))；

q=(structNODE*)malloc(sizeof(structNODE))；

r=(structNODE*)malloc(Sizeof(structNODE))；

p-＞num=1；q-＞num=2；r-＞num=3；

p-＞next=q；q-＞next=r；r-＞next=NULL；

sum+=q-＞next-＞num；sum+=p-＞num；

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

}

执行后的输出结果是

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

47.下面程序段的运行结果是()。chara[]="abcdefgh";char*p=a;p+=3;printf("%d\n",strlen(strcpy(p,"ABCD")));

A.8B.12C.4D.7

48.在模块化程序设计中，按功能划分模块的原则是()。

A.各模块的功能尽量单一，且各模块之间的联系尽量少

B.各模块的功能尽量单一，且各模块之间的联系尽量紧密

C.各模块应包括尽量多的功能

D.各模块应包括尽量多的输入输出操作

49.在C语言中，运算对象必须是整型数的运算符是（）。

A.％B.\C.％和\D.**

50.算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的A.正当性B.可行性C.确定性D.有穷性

51.用scanf("%d，%d"，&a，&b)输入数据时，下面输入法中，正确的是______。

A.123,4B.1234C.123；4D.123:4

52.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

53.软件开发的结构化生命周期方法将软件生命周期划分成()

A.定义、开发、运行维护

B.设计阶段、编程阶段、测试阶段

C.总体设计、详细设计、编程调试

D.需求分析、功能定义、系统设计

54.下列选项中不符合良好程序设计风格的是A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚

55.若有以下程序

#include<stdio.h>

inta[]={2,4,6,8};

main()

{inti;

int*p=a;

for(i=0;i<4;i++)a[i]=*p;

printf("%d\n",a[2]);}

上面程序的输出结果是

A.6B.8C.4D.2

56.以下程序运行后，输出结果是#definePT5.5#defineS(x)PT*x*x#include＜stdio.h＞main(){inta=1，b=2；printf("％4.1f\n"，S(a+b))；}

A.49.5B.9.5C.22D.45

57.若程序执行时的输入数据是“2473”，则下述程序的输出结果是#include＜stdio.h＞voidmain(){intcs；while((cs=getchar())!=；'\n'){switch(cs-'2'){case0case1：putchar(cs+4)；case2：putchar(cs+4)；break；case3：putchar(cs+3)；default：putchar(cs+2)，}}}

A.668977B.668966C.6677877D.6688766

58.下列字符数组初始化语句中，不正确的是()。

A.charc[]＝'goodmorning';

B.char,c[20]＝"goodmoming";

C.charc[]＝{'a','b','c','d'};

D.charc[]＝{"goodmoming"};

59.设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

A.10□X□20□Y<回车>

B.10□X20□Y<回车>

C.10□X<回车>20□Y<回车>

D.10X<回车>20Y<回车>

60.利用fseek函数可实现的操作是()。

A.实现文件的顺序读写B.改变文件的位置指针C.实现文件的随机读写D.以上答案均正确

四、选择题(20题)61.若变量已正确定义为int型，要通过语句：scanf（”％d，％d，％d”，&；a，&；b，＆C.；给a赋值l、给b赋值2、给C赋值3，以下输入形式中错误的是（）。（注：口代表一个空格符）

62.设有图书(图书编号，书名，第一作者，出版社.、读者(借书证号，姓名，单位，职称.和借阅(借书证号，图书编号，借书日期，还书日期.三张表，则表借阅的关键字(键或码.为（）。

A.借书证号，图书编号

B.图书编号，借书日期

C.借书日期，还书日期

D.借书证号，借书日期

63.

64.有以下程序：

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

A.6B.3C.8D.12

65.下列描述中正确的是()。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发中的技术问题

66.设有定义：

则a和b的值分别是（）。

A.87和6．0B.876和543．0C.87和543．0D.76和543．0

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

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

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

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

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

68.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

A.0（n）B.D（n2）C.O（1092n）D.0（nl092n）

69.若有以下定义和语句：

则输出结果是（）。

A.107B.105C.55D.58

70.

71.下列关于栈的描述错误的是（）。

A.栈按“先进后出”组织数据B.栈是特殊的线性表，只能在一端插入或删除数据C.栈具有记忆功能D.栈只能顺序存储

72.结构化程序设计主要强调的是

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

73.在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

A.aut0和register

B.extem和register

C.auto和static

D.static和register

74.按照c语言规定的用户标识符命名规则，不能出现在标识符中的是()。A.连接符B.大写字母C.数字字符D.下划线

75.有以下程序

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

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

76.

77.常采用的两种存储结构是()。

A.顺序存储结构和链式存储结构B.散列方法和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构

78.链表不具有的特点是A.A.不必事先估计存储空间

B.可随机访问任一元素

C.插入和删除不需要移动元素

D.所需空间与线性表长度成正比

79.

下列程序的输出结果是（）。

#include<stdio．h>

main（）

{inti，S=0；

for(i=1；i<10；i++)

if(!(i％2)＆＆!(i％3))s+=i；

printf("％d＼n"，s)；

}

A.4B.39C.45D.6

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.下列给定程序中函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。

例如，当s中的数为87653142时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构!

六、程序设计题(1题)82.请编写一个函数voidproc（char*str），其功能是：将字符串str中所有下标为偶数位置上的字母转化为大写（若该位置上不是字母，则不转换）。例如，若输入字符串：“thankyou6verymuch”，则应输出：“TbAnKYoU6vErYMuCh”。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

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

2.A

3.B软件设计包括软件的结构设计、数据接口设计和过程设计。其中软件结构设计主要包括系统由哪些子系统构成，以及这些子系统之间的关系是怎样的，并将这些内容编写成文档；数据接口设计的任务是为每个子系统设计其与其他子系统间的接口，并编写成文档，这个接口要是一个无二义的接口，不需要子系统的操作知识就可以使用；过程设计是指系统结构部件转换成软件的过程描述。

4.B在Internet中，把域名翻译为IP地址的软件称为域名系统DNS，运行域名系统的主机称为域名服务器。域名服务器的主要功能是实现入网主机名字和IP地址的转换。

5.A

6.A解析：本题主要考查了C语言的逻辑运算符，先将变量a，b的值转换为2进制数，a=00000101，b=00000001，a先左移2位结果为00010100，再与b按位或运算，结果为00010101，转换为十进制数为21，因此，选项A是正确的。

7.A

8.D解析：带参数的宏定义如下：#define宏名(参数)字符串。本题中，宏定义的作用是指定用标识符PI来代替“3.1415926”这个字符串，但宏定义不是C语句，不必在行末加分号。

9.B解析：本题考核软件工程中的需求分析环节。需求分析应交付的主要文档就是需求规格说明书。

10.B在C语言中，数组名类似于一个指向数组首地址的指针常量，一旦定义就不能修改其内容。所以本题中的“s+=2;”语句让数组名S的内容加2是错误的，编译无法通过。故本题答案为B选项。

11.A

12.D

13.DC语言的算术运算符是有优先级的。圆括号可以改变算术表达式中某些算术运算符的优先级，选项A正确；算术运算符中，乘除运算符的优先级比加减运算符的优先级高，C语言采用的是四则运算规则，选项B正确；算术表达式中，运算符两侧运算对象的数据类型不同时，将进行隐式类型转换，选项C正确；C语言中基本的算术运算符除了“+”“-”“*”“/”之外，还有“%”，即求余运算符，选项D错误。故本题答案为D选项。

14.Aprintf函数参数包括格式控制字符串和输出参数，其中格式控制字符串中除了格式控制字符外，其他字符原样输出。本题中的printf(“%+-6d%+-6d”，a，b);”，在%和格式控制字符d之间，“+”号表示输出的数字带正负号号表示输出数据向左对齐，“6”表示输出宽度，如果输出数据的宽度不够6，那么左对齐，右边补空格。所以本题输出+1234-5678(中间有一个空格，最后有一个空格)。本题答案为A选项。

15.D解析：“%”是求余运算符，其两侧的数值只能为整型，所以它不能用于实型的运算，故选项D错误。

16.C解析：对字符型一维数组在定义时初始化，既可以使用初始化列表，也可以使用字符串常量。不过由于字符串常量会自动在结尾添加\'\\0\'，字符做结束标志，所以用字符串常量的初始化列表项个数是字符串的长度加1。因此题目中的chara[]='xyz'；等价于chara[]={\'x\',\'y\',\'z\',\'\\0\');，所以a数组长度大于b数组长度，应该选C。

17.B

18.D

19.B

20.C子函数funl(doublea)的功能是返回a的平方值的整数部分。子函数fun2(doubleX，doubley)的功能是返回X的平方值的整数部分与Y的平方值的整数部分的和。又因为题中变量W的定义为double型，函数fun(2)的定义为int型，按照各类数值型数据间的混合运算，整型数据被转换为实型数据。所以双精度型变量w的值为5．0。

21.B

22.2468

23.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。

24.概念概念

25.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函数只有一个参数，该参数指定了需要分配多少字节的内存。然后将分配好的内存块的首地址作为void*(未知类型指针)返回．故标准的调用形式应该写成：

p(double*)malloc(sizeof(double))；

26.gaga解析：用字符指针处理字符串，首先要使指针指向这个字符串，即题中的ptr1=a和ptr2=b。然后就是通过指针的移动可以引用到字符串中的每一个字符。题中的*(ptr1+k)是使指针ptr1向后移动k个位置，然后取出指向的字符。注意：用字符数组作为字符串和用指针指向的一个字符串之间的区别。

27.1212解析：本题通过第一个for循坪将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，具体分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12；

28.!feof(fp)!feof(fp)解析：本题中统计文件中字符个数的算法可描述为；首先判断文件位置指针是否指向了文件尾，如果不是则读出一个字符，同时字符的个数加1，再判断文件位置指针是否位于文件尾，如此循环，直到文件位置指针位于文件尾为止。本题首先以读文件的方式打开了文件“fname.dat”，如果打开成功则把返回的文件型指针赋值给fp，然后通过循环求文件中的字符数。首先判断文件位置指针是否位于文件尾，如果不是则循环读取字符，每次字符数加l。所以下划处应填循环条件，文件位置指针不是指向文件尾，即“!feof(fp)”。

29.内聚性内聚性解析：模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。

30.字符串a和b的长度之和字符串a和b的长度之和解析：本题首先通过第一个while循环计算字符串a的长度,再通过第二个循环,将字符串a和b相连,最后返回连接后的总长度。

31.22解析：'\\13'：表示八进制数13表示的ASCII字符，是一个字符，占一个字节；而”\\12”是个字符串，除了八进制数12表示的ASCII字符占一个字节外，还有在字符串的末尾加上串结束标志“'\\0'”，所以共有2个字节。

32.封装封装解析：面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者对象的和设计者分开。

33.人员资源人员资源

34.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

35.输出结果输出结果解析：注意：测试的基本方法和步骤。

36.n/2n/2解析：删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

37.350350解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点：若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

38.非线性结构非线性结构解析：对于一个非空的数据结构，如果同时满足下列两个条件，即1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件；即为线性结构，而二叉树的结点可能存在两个后件，所以是非线性结构。

39.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

40.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

41.D自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，因此B错误。笛卡儿积是用R集合中的元素为第一元素，s集合中的元素为第二元素构成的有序对，因此C错误。根据关系T可以很明显地看出是从关系R与是系s中取得相同的关系组，所以使用的是交运算，选择D。

42.D解析：C语言把文件看成是一个字符(字节)的序列，即由一个一个字符(字节)的数据顺序组成。根据数据的组织形式，可分为ASCII文件和二进制文件。ASCII文件又称文本文件，它的每一个字节放一个ASCII代码，代表一个字符。二进制文件是把内存中的数据按其在内存中的存储形式原样输出到磁盘上存放。

43.C解析：在C语言中，引用数组元素时，其数组下标的数据类型可以是整型常量，也可以是整型表达式。

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

45.D解析：本题涉及C语言基本的3个知识点：①C语言是以函数为基本单位的，每一个函数完成相对独立的功能，一个程序可以包括多个函数，但有且仅有一个主函数；②主函数main()的圆括号内是填写参数的，可以没有参数，但括号不可以省略；③程序的注释部分应该在“/*…………*/”之间，它允许出现在程序的任何位置。

46.B解析：本题中定义了一个结点structNODE，在主函数中定义了三个结点变量指针p、q和r，接着通过malloc函数分配了三个结点并让p、q和r分别指向他们，再接着给p、q和r所指向的结点的hum域赋值为1、2、3，然后让结点p指向q，让q指向r，r指向NULL。显然q-＞next-＞num的值为指针r所指向结点的num域的值为3，p-＞num的值为指针p所指向结点的num域的值为1，故最后输出s的值为3+1=4。所以，4个选项中选项B符合题意。

47.C解析：p被定义为指针型变量，指向字符数组a的首地址。执行p+=3；指针后移3位，指向d。strcpy(p,'ABCD')将字符串'ABCD'(连同\'\\0\')复制到p所指向的地址单元中，strlen()函数计算p所指向的字符串的长度，返回字符串中字符的个数(不计\'\\0\')，返回值为字符串'ABCD'中字符的个数4。

48.A解析：模块化设计是指把一个大程序按人们能理解的大小规模进行分解。划分模块的基本原则是使每个模块都易于理解。按照人类思维的特点，按功能来划分模块最为自然。在按功能划分模块时，要求各模块的功能尽量单一，各模块之间的联系尽量少。所以选项B错误；选项C错误；选项D错误。

49.A解析：在C语言中，“%”运算符两侧的运算数必须是整型。

50.C解析：本题考查一个算法应当具有5个特性,即有穷性、确定性、可行性、有零个或多个输入以及有一个或多个输出。算法的确定性是指:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的执行结果。

51.A

52.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

53.A解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护3个阶段。

54.D解析：编程风格是在不影响性能的前提下，有效地编排和组织程序，以提高可读性和可维护性。更直接地说，风格就是意味着要按照规则进行编程。这些规则包括：(1)程序文档化。就是程序文档包含恰当的标识符、适当的注解和程序的视觉组织等。(2)数据说明。出于阅读理解和维护的需要，最好使模块前的说明语句次序规范化。此外，为方便查找，在每个说明语句的说明符后，数据名应按照字典顺序排列。(3)功能模块化。即把源程序代码按照功能划分为低耦合、高内聚的模块。(4)注意goto语句的使用。合理使用goto语句可以提高代码的运行效率，但goto语句的使用会破坏程序的结构特性。因此，除非确实需要，否则最好不使用goto语句。因此，本题的正确答案是D。

55.D解析：在C语言中,数组元素下标是从0开始的;指针变量p指向数组的首地址。for循环语句中,指针变量p始终指向数组的首地址,因而执行循环赋值语句后数组各元素的值均变为2。

56.A解析：宏替换用“#define宏名宏体”的形式来定义。在进行编译预处理时，将把程序中宏定义之后的所有宏名用宏体替换。宏虽然可以带参数，但宏替换过程中不像函数那样要进行参数值的计算、传递及结果返回等操作；宏替换只是简单的字符替换，不进行计算。因而本题中的S(a+b)进行宏替换后为PT*1+2*1+2=5.5*1+2*1+2=9.5。注意：带参数的宏定义。

57.A解析：本题主要考查switch语句的使用方法。switch语句的执行过程为：进入switch结构后，对条件表达式进行运算，然后从上至下去找与条件表达式值相匹配的case，以此作为入口，执行switch结构中后面的各语句，直到遇到break语句，则跳出switch语句，如果各case都不匹配时，则执行default后面的语句。

58.A解析：本题考查两个概念：①用单引号括起来的一个字符常量只能存放一个字符；②C语言中没有字符串变量，只能用字符数组来存储字符串。

选项A)中一个单引号内放了若干个字符是错误的；选项B)和选项D)中将一个字符串赋值给一个字符数组是允许的。

59.D解析：本题中，scanf函数的格式控制没有空格，所以，对于选项A)、B)、C)，输入的第一个空格会作为字符赋值给变量c1，而不会被解释成分隔符。

60.D解析：改变文件位置指针函数fseek()的功能：①改变文件的位置指针；②辅助实现文件的顺序读写；③辅助实现文件的随机读写。

61.Dscanf()的格式控制串可以使用其他非空白字符，如本题中的逗号，但在输入时必须输入这些字符；以保证匹配。所以逗号必须输入。

62.A\n在二维表中凡能唯一标识元组的最小属性集称为关键字，关键字具有标识元组、建立元组间联系等重要作用。此题中，(借书证号，图书编号)是表借阅的主键，借书证号、图书编号分别是外键，借书证号是读者表的主关键字，图书编号是图书表的主关键字。

\n

63.D

64.A本题中第一次调用为fun(8，fun(5，6))，因为fun(5，6)返回值为5，所以第二次调用为fun(8，5)--6，因此选择A)。

65.C\r\n软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法。软件工程的主要思想是强调在软件开发工程中需要应用工程化的原则。软件工程用来解决以下问题：软件需求的增长得不到满足、软件开发成本和进度无法控制、软件质量难以保证、软件不可维护或维护程度低、软件得成本不断提高、软件开发生产率的提高赶不上硬件的发展和应用需求的增长。软件项目的管理、软件产品的生产率、软件开发中的技术都是软件工程需要解决的部分问题。因此选项C正确。

66.A在格式字符前加入一个整数可以指定输入数据所占的宽度，所以赋值时会将87赋给int型变量a，把6．0赋给im型float型变量b。

67.D解析：C语言中只有字符串常量而没有字符串变量，故选项A不正确：字符串比较大小是以第1个不相同字符的大小为标准的，跟长度没有关系，故选项B不正确；字符串比较大小除了使用库函数strcn3()以外，就只能靠自己写代码来实现了，而不能通过关系运算符来比较大小。因为字符串在表达式中相当于const\u3000char*，即常字符指针，代表的是字符串的首地址，关系运算符会将两个字符串的首地址值比较大小，这是毫无意义的。所以选项C也不正确。空串的长度为0，而以空格打头的字符串的长度至少为\u30001，故选项D正确，本题应该选择D。

68.C当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较l092n次，而顺序查找需要比较n次。

69.Cstrlen函数返回字符串的长度，求字符串1长度时，遇到结束标志‘、0’为止，但是长度不包括结束标识。f字符数组sl的后5个元素没有赋值，都为‘＼0’，即“abcd!”后为‘＼0’。所以sMen(s1)的值为5。字符指针s2所指向的字符串中，、n为转义字符换行符，表示1个字符，＼、也为转义字符，代表＼，也是l个字符，其后为字符串结束标识‘0’；所以strlen(s2)的