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

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

一、单选题(20题)1.C语言中函数返回值的类型是由()决定的。

A.return语句中的表达式类型B.调用该函数的主调函数类型C.定义函数时所指定的函数类型D.以上说法都不正确

2.有以下程序：

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

A.4321098765B.5678901234C.0987654321D.0987651234

3.若有以下程序：inta=1，b=2：a=a^b：b=b^a：则执行以上语句后a和b的值分别是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

4.有下列二叉树．对此二叉树前序遍历的结果为()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

5.设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。

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

6.关系R和关系S的并运算是______。

A.由关系R和关系S的所有元组合并组成的集合，再删去重复的元组

B.由属于R而不属于S的所有元组组成的集合

C.由既属于R又属于S的元组组成的集合

D.由R和S的元组连接组成的集合

7.若已定义x和y为double类型，则表达式：x＝1，y＝x+3/2的值是()A.1B.2C.2.0D.2.5

8.在定义inta[5][6];后，数组a中的第10个元素是()。（设a[0][0]为第一个元素）

A.a[2][5]B.a[2][4]C.a[1][3]D.a[1][5]

9.以下选项中，不能作为合法常量的是

A.1.234e04B.1.234e0.4C.1.23E+4D.1.234e0

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

A.栈是一种先进先出的线性表B.队列是一种后进先出的线性表C.栈与队列都是非线性结构D.以上三种说法都不对

11.有以下程序执行后的输出结果是()。A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

12.下列语句中，说法正确的是______。

A.C程序书写格式严格，每行只能写一个语句

B.C程序书写格式严格，每行必须有行号

C.C程序书写格式自由，每行可以写多条语句，但之间必须用逗号隔开

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

13.设有定义“inta=3，b，*p=&a”，则下列语句中使b不为3的语句是______。

A.b=*&a；B.b=*p；C.b=a；D.b=*a；

14.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（）。

A.数据库系统B.文件系统C.人工管理D.数据项管理

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

A.算法的时间复杂度是指算法在执行过程中基本运算的次数

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

C.算法的时间复杂度是指算法执行的速度

D.算法的复杂度是指算法控制结构的复杂程度

16.算法分析的目的是()。

A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进

17.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

18.有下列程序：程序执行后的输出结果是()。A.Sun，f，90，Sun，f，90

B.Zhao，m，85，Sun，f，90

C.Zhao，m，85，Qian，f，95

D.Sun，f，90，Qian，f，95

19.假设在程序中a、b、c均被定义成整型，所赋的值都大于1，则下列能正确表示代数式1/abc的表达式是()。A.1.0/a*b*cB.1/(a*b*c)C.1/a/b/(float)cD.1.0/a/b/c

20.

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

#include<stdio.h>

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

printf("k=%5ld\n",k);}

22.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

23.指针变量p和数组a的说明如下：

int*a[3]={"aa","bb","cc"},**p；

执行语句p=&a[2];后，*p指向的字符串是______。

24.若有如下结构体说明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。

【】t[20]

25.以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域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(【】)

}

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

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

#include＜stdio.h＞

main()

{inta,b,c;

a=3;b=4;c=5;

if(a＞b)

if(a＞c)

printf("%d",a);

elseprintf("%d",b);

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

}

28.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=='')flag=0；

elseif(【】){flag=1;num++}

}

return【】；}

29.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们酌和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N]，int*sum)

{

inti，i，k，s；0；

for(i=0；i＜N；i++)

{

k=0；

for(j=1j＜M；j++)

if(a[k][i]＞a[j][i])

k=j；

s+=______；

}

______=s；

}

main()

{

intx[M][N]={3，2，5，1，4，1，8，3)，s；

SumColumMin(______)；

printf(“%d\n”,s)；

}

30.函数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【】；

}

31.下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="zhao"，b[]="juan"；char*ptr1=a，*ptr2=b；intk；for(k=0；k＜4；k++)if(*(ptr1+k)==*(ptr2+k))printf("%c"，*(ptr1+k))；}

32.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】给出了数据库物理存储结构和物理存取方法。

33.设有如下程序段：

inti＝0，sum＝1;

do

{sum+=i++；}

while(i＜6)；

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

上述程序段的输出结果是【】。

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

#defineLEN5

inta[LEN],k；

main()

{fun1()；

fun2()；

}

fun1()

{for(k=0;k＜LEN;k++)

a[k]=k；

}

fun2()

{intk；

for(k=0;k＜LEN;k++)

printf("%d",*(a+k))；

}

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

36.若有以下程序：

intf(intx,inty)

{

return(y-x)*x;

}

main()

{

inta=3,b=4,c=5,d;

d=f(f(3,4),f(3,5));

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

}

执行后输出的结果是【】。

37.下面定义的结构体类型包含3个成员，其中成员变量x用来存入整型数据，成员变量y用来存入实型数据，成员变量next是指向自身结构体的指针。请将定义补充完整。

structstu

{intx；

【】

【】next；}

38.常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。

39.关系操作的特点是______操作。

40.若有以下程序：

main()

{intp,a=5;

if(p=a!=0)

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

else

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

执行后的输出结果是【】。

三、1.选择题(20题)41.若有以下说明和定义：typedefint*INTEGER；INTEGERp,*q；以下叙述正确的是（）A.p是整型变量

B.p是基类型为整型的指针变量

C.q是基类型为整型的指针变量

D.程序中可用INTEGER代替int类型名

42.有以下程序main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(ps+4)=0;puts(s);}程序运行后的输出结果是(选项D中的第一行是空行)A.n/NoYes/NoB./NoYesYesC.n/No/NoD.Yes/No

43.数据库管理系统提供给用户的接口是()

A.过程化语言B.数据库语言C.宿主语言D.面向对象语言

44.执行下列语句的结果为______。i=3；printf("%d，"，++i)；printf("%d"，i++)；

A.3,3B.3,4C.4,3D.4，4

45.若有下面的程序片段:

int[12]={0},*p[3],**pp,i;

for(i=0;i<3;i)

p[i]=&a[i*4];

pp=p;

则对数组元素的错误引用是

A.pp[0][1]B.a[10]C.p[3][1]D.*(*(p+2)+2)

46.有以下程序

#include<stdio.h>

voidfun(int*s,intn1,intn2)

{inti,j,t;

i=n1;j=n2;

while(i<j){t=s[i];s[i]=s[j];s[j]=t;i++;j--;}

}

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},k;

fun(a,0,3);fun(a,4,9);fun(a,0,9);

for(k=0;k<l0;k++)printf("%d",a[k]);printf("\n");

}

程序的运行结果是

A.0987654321B.4321098765C.5678901234D.0987651234

47.若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

A.wbB.wb+C.rb+D.rb

48.字符串"\\\"ABCDEF\"\\"的长度是()。

A.15B.10C.7D.8

49.树是结点的集合，它的根结点数目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

50.若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：printf("x=%5.2f",x);输出的结果是()。

A.x=123.46B.123.4567C.x=123.4567D.123.46

51.当k的值不为0时，在下列选项中能够将k的值赋给变量m，n的是

A.m=k=n

B.(m=k)&&(n=k)

C.(m=k)||(n=k)

D.(k=m)&&(n=k)

52.在位运算中，操作数每左移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

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

A.在C程序中，main()函数必须位于程序的最前面

B.在C程序中，一条语句只能写一行而不能写多行

C.C程序是以行为基本单位的

D.C语言本身没有输入输出语句

54.阅读下面程序，则程序段的功能是#include"stdio.h"main(){intc[]={23，1，56，234，7，0，34}，i，j，t;for(i=1；i＜7；i++){t=c[i]；j=i-1；while(j＞=0&&t＞c[j]){c[j+1]=c[j];j--；}c[j+1]=t;}for(i=0；i＜7；i++)printf("%d"，c[i])；putchar('\n')；}

A.对数组元素的升序排列B.对数组元素的降序排列C.对数组元素的倒序排列D.对数组元素的随机排列

55.执行以下的程序段后，m的值是______。inta[2][3]={{1,2,3},(4,5,6}};intm,*p;p=&a[0][0];m=p[4];

A.4B.5C.3D.不确定

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

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

B.example是结构体类型名

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

D.structex是结构体类型名

57.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做

A.软件投机B.软件危机C.软件工程D.软件产生

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

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

59.两个或两个以上的模块之间关联的紧密程度称为______。A.耦合度B.内聚度C.复杂度D.数据传输特性

60.若变量已正确定义，有以下程序段：i=0;doprintf("%d,",i);while(i++);printf("%d\n",i);其输出结果是()。

A.0,0B.0,1C.1,1D.程序进入无限循环

四、选择题(20题)61.

62.结构化分析可以使用的工具是（）。

A.N—s图B.DFD图C.PAD图D.程序流程图

63.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

64.

65.软件生命周期是指（）。A.软件产品从提出、实现、使用维护到停止使用退役的过程

B.软件从需求分析、设计、实现到测试完成的过程

C.软件的开发过程

D.软件的运行维护过程

66.有以下程序：

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

A.AbcdefB.ABCDEFC.aBcDeFD.AbCdEf

67.有以下程序

68.

69.有以下程序

#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

70.

71.下面属于黑盒测试方法的是（）。

A.边界值分析B.路径覆盖C.语句覆盖D.逻辑覆盖

72.

73.已知大写字母A的ASCII码是65，小写字母a的ACSII码是97。下列能将变量C中的大写字母转换为对应小写字母的语句是()。

A.c=(c-'A')％26+'A'B.c=c+32C.c=c-'A'+'A'D.c=('A'+C)％26-'a'

74.(48)软件调试的目的是()

A.发现错误

B.改正错误

C.改善软件的性能

D.挖掘软件的潜能

75.有以下程序：

则以下函数调用语句错误的是（）。

A.

B.

C.

D.

76.

77.若有以下程序：

上面程序的输出结果是（）。

A.5B.7C.1D.3

78.有以下程序：

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

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

79.在面向对象方法中，实现信息隐蔽是依靠（）。

A.对象的继承B.对象的多态C.对象的封装D.对象的分类

80.设有定义

五、程序改错题(1题)81.下列给定程序中，函数proc（）的作用是：将字符串str中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“abD，dFAD”，则输出“abd，dfad”。请修改函数proc（）中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.学生的记录由学号和成绩组成，M名学生的数据已在主函数中放入结构体数组s中，请编写函数proc（），它的功能是：函数返回指定学号的学生数据，指定的序号在主函数中输入。若没找到指定的学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回（用于字符串比较的函数是strcmp）。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C

2.B该程序首先给一维数组赋值，然后三次调用fun函数，其中fun(a，0，3)；功能是将一维数组中第1个元素和第4个元素互换，第2个元素和第3个元素互换；其中fun(a，4，9)；功能是将一维数组中第5个元素和第10个元素互换，第6个和第9个元素互换，第7个元素和第8个元素互换；其中fun(a．O，9)；功能是将将一维数组中第l个元素和第10个元素互换，第2个元素和第9个元素互换……依此类推。因此B选项正确。

3.B本题考查按位异或的用法。按位异或运算的规则是：两个运算数的相应二进制位相同，则结果为0，相异则结果为1。b=2的二进制为00000010，a=1的二进制为00000001，a=a^b=00000011，转化为十进制后为3，b=b^a=00000010-00000011=00000001，即1。

4.D

\n所谓二叉树的前序遍历是指先访问根结点，访问左子树，最后访问右子树，本题中序为DYBEAFCZX，后序为YDEBFZXCA。

\n

5.D

6.A

7.C解析：这是一个逗号表达式，它的值应为表达式y=x+3/2的值，而前一个表达式已给x赋值1，在没有进行类型转换的情况下，3/2的值为1，所以x+3/2的值应为2.0。

8.C

9.B解析：C语言的语法规定，字母e(E)之前必须有数字，且e(E)后面的指数必须是整数，而选项B)中，e(E)后面的指数是小数，所以不合法。

10.D【答案】：D

【知识点】：栈和队列

【解析】：栈和队列都是线性结构，所以选项C错误；栈是一种先进后出的线性表，故选项A错误；队列是一种先进先出的线性表，故选项B错误，所以选D。

11.B

12.D

13.D

14.A在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统这一阶段。数据库系统阶段用数据模型来表示复杂的数据，有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户既可使用查询语言或终端命令操作数据库，也可以用程序方式来操作。数据库管理系统提供了数据控制功能。

15.A算法的时间复杂度是指执行算法所需要的计算工作量，其计算工作量是用算法所执行的基本运算次数来度量的。本题答案为A选项。

16.D解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度；提高算法的执行效。率。

17.D

18.A程序定义结构体类型STU，定义类型STU的全局变量a。main函数定义局部类型为STU变量b，并对它初始化，调用函数f。将局部变量c的各个成员值赋给a，覆盖a的旧值，将a的新值返回并赋给b，此时a、b的各个成员值都是Sun，f，90，程序输出：Sun，f，90，Sun，f，90。本题答案为A选项。

19.D

20.A

21.k=5k=5解析：本题主要考查了函数的递归调用方法。g=0或\ue008g=1\ue009或g=2是递归的终止条件,然后用回代的方法从一个已知值推出下一个值,直到计算出最终结果。

22.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

23.cc。cc。解析：a是指针数组，每个数组元素存放的是字符数据的地址，数组a的3个元素分别指向字符串常量'aa'、'bb'和'cc'，指针p赋予数组元素a[2]的值，即指向第3个字符串。

24.strudctSTRUstrudctSTRU解析：结构件类型是构造数据类型，是用户自己定义的一种类型。

结构体类型的定义：

struct结构体类型名

{

成员项表；

}；

定义结构体变量的的形式为：

struct结构体类型名变量1,变量2,...?

其中变量包括；一般变量、指针变量、数组变量等。

25.structnode**phdNULL&head

26.99解析：本题要输出的结果是字符串'IBM\\n012\\1\\\\'的长度，'IBM'是3个字符，\'\\n\'是1个字符，'012'又是3个字符，最后的\'\\1\'和\'\\\\\'都是1个字符。所以最终字符串的长度应该是3+1+3+1+1=9。故本题应该填9。

27.55解析：分析程序，当a=3；b=4；c=5时，判断语句a＞b不成立，所以不执行后面的语句，直接执行“printf('%d\\n',c);”语句，输出c的值，输出结果为5。

28.*s++flag==0或*(s-1)==''num*s++\r\nflag==0或*(s-1)==''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录一个单词是否结束。第18空应填*s++;如果某个字符不是空格，则必需判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前一个字符是否是空格，如果是则说明这个字符是一个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第19空应flag==0或*(s-1)==''；最后一个空格需填写的是返回的单词的个数，即num。

29.a[k][i]*sumx&sa[k][i]\r\n*sum\r\nx，&s解析：本题考核的知识点是C程序的综合应用。本题中定义了一个函数SumColumMin()，该函数有两个参数，第一个参数为数组名，第二个参数为一个指针，用来访问存放数组中每列元素中的最小值的存储空间的变量。所以在主函数中调用SumColumMin()函数，应该将数组x和sum作为实参传给SumColumMin()中的形参，故第20个空格处应该填x，&s。在SumColumMin()函数中用了两重循环，用N记录数组的列，M记录数组的行。内循环共循环了M次，每循环一次将a[k][i]比较a[j][i](当k=0时，a[k][i]第一行第一列的值，然后将该值依次和第一列中的每个值比较，让a[k][i]表示较小的值，那么比较到最后一个元素后a[k][i]就是改列中最小元素的值)，让k记录较小值元素的行下标，这样通过M次循环得到每列中的最小元素，然后退出内循环，继续执行该次外循环里的其他语句，即将刚求得第i列的最小值a[k][i]累加到s中，故第18个空格处应该填a[k][i]，最后外循环共循环N次，将每列得最小值累加到s中，退出循环，然后让指针sum所指向得存储空间得值为s敲第19个空格处应该填*sum。

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

31.aa解析：本程序先将指针ptr1和ptr2分别指向字符数组a和b，然后通过指针的移动比较a和b中是否有相同的字符。若有相同的字符则将其输出。

32.内模式内模式解析：内模式又称为物理模式，它给出了数据库物理存储结构与物理存取方法。

33.16

34.01234。01234。解析：函数fun1给数组a的每个元素赋值，fun2则输出结果。

35.交换排序交换排序解析：常见的排序方法有插入排序(包括简单插入排序法和希尔排序法等)、交换排序(包括冒泡排序和快速排序法等)和选择排序(包括简单选择排序和堆排序等)。注意：常见的排序方法及其作用机制和区别。

36.99解析：在主函数中函数f(f(3,4)，f(3,5))的返回值赋给do函数的第一个参数为f(3,4)的返回值，函数f(3,4)返回值为(4-3)*3=3，f(3,5)返回值为(5-3)*3=6，那么函数f(f(3,4)，f(3,5))等价于函数f(3,6)其返回值为(6-3)*3=9。因此d被赋值为9，所以输出9。

37.floaty；structstu*floaty；\r\nstructstu*解析：float定义变量y为实型变量。要求变量next是指向自身结构体的指针，因此变量next应该是结构体stu的指针型变量。

38.边值分析法边值分析法解析：本题考查了黑箱测试的方法。黑箱测试方法完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例。常用的黑箱测试有等价分类法、边值分析法、因果图法和错误推测法。

39.集合集合

40.11解析：本题考查C语言中的if-else语句。if语句中的条件表达式p=a!=0是一个赋值语句，将关系表达式a!=0的结果赋值给变量p。因a=5，所以a!=0的结果为1，即p=1，条件为真，所以执行if后面的语句printf('%d\\n',p)，输出结果为1。

41.B本题中INTEGER被定义为int*的别名，故直接由它定义的类型基类型为整型的指针变量。因此，p是基类型为int的指针变量，q是int型指针的指针变量。故4个选项中B正确。

42.B本题考核的知识点是puts()函数的应用。主函数中定义了一个字符数组s并赋初值，一个字符串指针变量ps并让它指向s。程序中p+4的地址为数组第5个元素的地址，而调用put(str_adr)函数时，将从str_adr这一地址开始，依次输出存储单元中的字符，遇到第一个“\\0”时结束输出，并自动输出一个换行符。所以put(p++4)将输出n/No，put(s)将从s第一个元素开始输出到第3个元素结束(因为执行*(p4)c0语句后s中的第5个元素的值为0，而s中的第4个元素为“\\”，puts将遇到“\\0”，结束输出)，即输出yes。所以，4个选项中选项B符合题意。

43.C

44.D

45.C解析：考查指向数组的指针。本题综合考查一维数组和多维数组指针变量的表示方法。在C语言中,引用数组元素的方法有两种,即下标法和指针法。下标法如a[i]形式;指针法如*(a+i)或*(p+1)。其中,a是数组名,p是指向数组的指针变量,其初值p=a。再如*(*(p+2)+2)是a[2][2]的值,注意语句中指针型数组的书写格式,不能写成'(*数组名)[长度]',因为这是定义指向含有'长度'个元素的一维数组的指针变量。例如有定义语句'inta,b,c,c,*p[3]={&a,&b,&c};',它定义了一个名为p的指针型数组,其3个元素p[0],p[1],p[2]分别指向f3个整型变量a,b,c。

46.C解析：函数fun(int*s,intn1,intn2)的功能是对数组s中的元素进行首尾互相调换。所以在主函数中,当fun(a,0,3)执行完后,数组a[12]={4,3,2,1,5,6,7,8,9,0};再执行fun(a,4,9),数组a[12]={4,3,2,1,0,9,8,7,6,5};再执行fun(a,0,9)后,数组a[12]={5,6,7,8,9,0,1,2,3,4}。

47.B解析：本题考查文件使用方式标识符。方式“wb”为输出打开一个二进制文件；方式“wb+”为读写建立一个新的二进制文件；方式“rb+”为读写打开一个二进制文件：方式“rb”为输入打开一个二进制文件。

48.B解析：本题涉及字符串最基本的两个概念：①字符串的长度是指字符串中字符的个数，但不包括字符串结束符；②以反斜杠“\\”开头的特殊字符序列，意思是把反斜杠后面的字符序列转换成特定的含义，而不是原来的含义，不包含在字符串长度之内，“\\”连同后面的字符为一个长度。

49.A树形结构是一类重要的非线性数据结构。树是n（n≥0）个结点的集合，对应任意一棵非空树，它具有以下几点重要的性质。

①有且仅有一个特定的称为根的结点。

②当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集T1,T2,…,TM，其中每一个集合本身又是一棵树，称为子树。

因此，本题的正确答案有且只有一个。

50.A解析：本题考查printf函数的格式。“%5.2f”格式符中的“f”表示以带小数点的形式输出单精度或者双精度数：“5”表示指定数据输出宽度为5；“.2”表示指定输出数据小数位占2位数，并对截去的第一位小数做四舍五入处理。

51.B解析：&&，‖在某种情况下会实行“短路规则”，即当逻辑与前面一个表达式的值为假的时候，后面一个表达式就不需要计算，这个逻辑表达式一定为假；当逻辑或前面一个表达式为真的时候，后面一个表达式就不需要计算，这个逻辑或表达式一定为真。选项A)是将n的值赋值给m和k。选项C)就是进行了短路规则，当m=k赋值后，m得到的新值不为0，即为真，逻辑或后面的表达式就不被计算，所以n没有被赋值。D)答案没有什么意义。

52.D解析：本题主要考查左移、右移对数据值的影响，左移n位相当于乘以2的n次幂，右移n位相当于除以2的n次幂。

53.D解析：本题涉及C语言最基本的4个知识点：①C语言程序是由函数构成的，C程序的基本单位是函数；②每个C程序有且只有一个主函数main()，且程序必须从main()函数开始执行，但是main()函数可以放在程序中的任意位置；③C语言的书写格式是自由的，一行可以写多条语句，一条语句也可以写在不同的行上；④C语言本身不提供输入输出语句，可以通过函数来实现输入和输出操作。

54.B解析：读懂两个循环的关系，是解这个题目的关键，本题的第一个for循环的作用是实现对数组元素的遍历，第二个循环的作用是排序。while(j＞=0&&t＞c[j])，这个语句是控制排序的关键语句，它即实现了比较两个元素大小的作用，又实现了元素向后移动的作用，不断地把大的数据向前移动，直到找到一个比它小的，或到数据的上界为止。

55.B解析：程序中定义了一个指向整型变量的指针变量，并对其赋值为二维整型数组a的首元素的地址。P[4]等价于*(p+4)，即二维数组a中第四个元素的值，而a是一个2*3的二维数组，其第四个元素为a[1][1]，即5。

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

57.B解析：软件工程概念的出现源自软件危机。所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。总之，可以将软件危机归结为成本、质量、生产率等问题。

58.C

59.A解析：耦合度是对模块间互相连接的紧密程度的度量；内聚度是对一个模块内部各个元素间彼此结合的紧密程度的度量。

60.B解析：对于do…while循环，程序先执行一次循环体，再判断循环是否继续。本题先输出一次i的值“0，”，再接着判断表达式i++的值，其值为0，所以循环结束。此时变量i的值经过自加已经变为1，程序再次输出i的值“1”。

61.B

62.B\n数据流图(DFD)、数据字典、判定表和判定树是结构化分析常用的工具。程序流程图、N—S图、