2021-2022年山西省运城市全国计算机等级考试C语言程序设计真题二卷(含答案)

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

一、单选题(20题)1.计算机算法必须具备输入、输出和()等5个特性。

A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性

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

A.为了建立一个关系，首先要构造数据的逻辑关系

B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C.一个关系的属性名表称为关系模式

D.一个关系可以包括多个二维表

3.设ch是char型变量,值为'A',则表达式ch=(ch>='A'&&ch<='Z')?ch+32:ch的值是()。

A.ZB.aC.zD.A

4.标准库函数fgets(s，n，file)的功能是()。

A.从文件file中读取长度为n的字符串存入字符数组s中

B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组s中

C.从文件file中读取n个字符串存入字符数组s中

D.从文件file中读取长度为n-1个字符的字符串存入字符数组s中

5.

有下列程序：

main

{charp[]={a，h，c}，q[]="a"；

printf("％d％d＼n"．sizeof(P)，sizeof(q))；

}

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

A.44B.33C.34D.43

6.第

22

题

阅读下面程序，则程序执行后的结果为

#include"stdio.h"

main（）

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

doubled,fun（int,int,int）;

d=fun（a,b,c）;

printf（"%lf＼n",d）;}

doublefun（inta,intb,intc）

{doubles;

s=a%b*c;

returns;}

A.27B.27.000000C.28D.28.000000

7.设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比较()A.2B.3C.4D.5

8.下面程序的运行结果是()#include＜stdio.h＞#include＜string.h＞main(){char*a＝"AbcdEf"，*b＝"aBcD"a++；b++；printf("%d\n"，strcmp(a，b))；}

A.0B.负数C.正数D.无确定值

9.

10.

11.C语言中，组成数据文件的成分是（）。A.A.记录

B.数据行

C.数据块

D.字符（字节）序列

12.算法分析的两个主要方面是()。

A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性

13.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)

B.在第i个结点之后插入一个新结点(1<=i<=n)

C.删除第i个结点(1<=i<=n)

D.将n个结点从小到大排序

14.依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索树中，查找元素30要进行()次元素间的比较。

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

15.若果要求一个线性表既能较快查找，又能适应动态变化的要求，可以采用()查找方法。

A.分块B.顺序C.二分D.散列

16.以下选项中合法的C语言常量是（）。

A.‘C-STR’B.2014.1C.”\1.0D.2EK

17.若有定义“doublea;floatb;shortc;”，若想把1.2赋给变量a，3.4赋给变量b，5678赋给变量c，程序运行时键盘输入：1.23.45678<回车>则以下正确的读入语句是()。A.scanf("%If%If%d"，&a，&b，&c)；

B.scanf("%If%If%hd"，&a，&b，&c)；

C.scanf("%If%f%hd"，&a，&b，&c)；

D.scanf("%f%f%d"，&a，&b，&c)；

18.以下能正确定义一维数组的选项是()。

A.inta[5]=(0，1，2，3，4，5)；

B.chara[]={0，1，2，3，4，5)；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

19.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。

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

20.有以下程序：#include＜stdio.h＞main(){FILE*fp;charstr[10];fp=fopen(“myfile.dat”,“w”);fputs(“abc”,fp);fclose(fp);fp=fopen(“myfile.dat”,“a+”);fprintf(fp,“%d”,28);rewind(fp);fscanf(fp,“%s”,str);puts(str);fclose(fp);}程序的运行结果是（）。

A.abcB.28cC.abc28D.因类型不一致而出错

二、2.填空题(20题)21.在面向对象方法中，类的实例称为______。

22.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

23.可以把具有相同属性的一些不同对象归类，称为【】。

24.以下程序输出的最后一个值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

25.若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是

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

intfun(int*x,intn)

{if(n==0)returnx[0];

elsereturnx[0]+fun(x+1,n-1);

}

main()

{inta[]={1,2,3,4,5,6,7};

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

27.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

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

inti=9;

prinff("%o\n",i);

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

intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；

p=w；

则通过指针p引用值为98的数组元素的表达式是【】。

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

31.十进制数53转换为十六进制数为【】。

32.在Windows环境下，可以利用单击、双击、拖动这三种鼠标操作之一的【】操作实现窗口的移动。

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

main()

{inty，a；

y=2，a=1；

while(y--!=-1)

{do{a*=y；a++；}while(y--)；}

printf("％d，％d"，a，y)；}

34.下列程序的输出结果【】。

#definePR(ar)printf("ar=%d"，ar)

main()

{intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；

for(j=3；j；j--)

switch(j)

{case1：

case2：PR(*p++)；break；

case3：PR(*(--p))；}}

35.以下程序的输出结果是______。

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

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

main()

{

charc1，c2；

for(c1='0',c2='9'；c1＜c2；c1++,c2--)

printf("%c%c",c1,c2);

printf("\n")；

}

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

38.下列程序的运行结果为【】。

main()

{intx=2，y，z；

x*=3+1；

printf("%d，"，x++)；

x+=y=z=5；

printf("%d，"，x)；

K=y==Z；

printf{"%d\n"，x)；

}

39.下列程序的功能是输入一个整数，判断其是否是素数，若为素数则输出1，否则输出0。请填空。

#include＜stdio．h＞

main()

{inti，x，y=1；

scanf("%d"，&x)；

for(i=2；i＜=x/2；i++)

if【】{y=0；break；}

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

}

40.在数据库的概念结构设计中，常用的描述工具是【】。

三、1.选择题(20题)41.IEEE802.3的物理层协议10BASE－T规定从网卡到集线器的最大距离为()

A.100mB.185mC.360mD.500m

42.下面不属于软件设计原则的是（）。

A.抽象B.模块化C.自底向上D.信息隐蔽

43.下面关于完全二叉树的叙述中，错误的是______。

A.除了最后—层外，每—层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树—般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

44.______是构成C语言程序的基本单位。

A.函数B.过程C.子程序D.子例程

45.下列选项中不属于结构化程序设计方法的是（）。

A.自顶向下B.逐步求精C.模块化D.可复用

46.设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（）。

A.23，13，51，57，66，26，81，69，76

B.13，23，26，51，57，66，81，76，69

C.23，13，51，57，26，66，81，69，76

D.23，13，51，57，81，26，66，69，76

47.有以下程序structSTU{charname[10]intnum;voidf1(structSTUc){structSTUb={"LiSiGuo",2042};c=b;}voidf2(structSTU*c){structSTUb={"SunDan",2044);*c=b;}main(){structSTUa={"YangSan",2041},b={"WangYin",2043};f1(a);f2(&b);printf("%d%d\n",a.num,b.num);}执行后输出结果是

A.20412044B.20412043C.20422044D.20422043

48.下列关于栈的描述中错误的是()

A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针

49.有下列程序：fun(intx,inty){return(x+y);}main(){inta=1,b=2,c=3,sum;sm=fun((a++,b++,a+B),c++);printf("%d\n",sum);}执行后的输出结果是()。

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

50.数据库技术的根本目标是要解决数据的()。

A.存储问题B.共享问题C.安全问题D.保护问题

51.有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。

A.1B.2C.4D.死循环

52.有以下程序：main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}程序运行后的输出结果是______。

A.12353514B.12353513C.12343514D.12343513

53.下列叙述中正确的是A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构

54.可在C程序中用作用户标识符的一组标识符是A.and2007

B.Date_y-m-d

C.HiDr.Tom

D.caseBigl

55.设有数组定义：chararray[]＝"China"；则数组array所占的空间为()

A.4个字节B.5个字节C.6个字节D.7个字节

56.设有定义语句:intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是()。

A.for(i=0;i＜6;i++)printf("%2d",*(p++));

B.for(i=0;i＜6;i++)printf("%2d",*(p+i));

C.for(i=0;i＜6;i++)printf("%2d",*p++);

D.for(i=0;i＜6;i++)printf("%2d",(*p)++);

57.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表

58.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

59.有以下程序：voidsum(int*A){a[0]=a[1];}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i--)sum(&aa[i]);printf("%d\n",aa[0]);}执行后的输出结果是

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

60.若有定义：char*st="howareyou"；下列程序段中正确的是

A.chara[11]，*p；strcpy(p=a+1，&st[4])；

B.chara[11]；strcpy(++a，st)；

C.chara[11]；strcpy(a，st)；

D.chara[]，*p；strcpy(p=&a[1]，st+2)；

四、选择题(20题)61.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

A.外模式B.内模式C.概念模式D.逻辑模式

62.语句：“printf("％d"，(a=)＆＆(b=-2))；”的输出结果是()。A.A.无输出B.结果是不确定C.-1D.1

63.有以下程序

#include<stdio.h>

main

{intn,*p=NULL;

*p=&n;

printf("Inputn:");

scanf("%d",&p);

printf("outputn:");

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

}

该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是

A．intn,*p=NULL;B．*p=&n;

C．scanf("%d",&p)D．printf("%d\n",p);

64.

65.有如下程序

voidf(int*x,int*y)

{intt;

t=*x;*x=*y;*y=t;

}

main()

{inta[6]={1,2,4,6,8,10},i,*p,*q;

p=a;q=&a[5];

while(p<q)

{f(p,q);p++;q--;}

for(i=0;i<6;i++)

printf("%d,",a[i]);

}

该程序的输出结果是

A．1,2,4,6,8,10B．10,8,4,6,2,1

C．10,8,6,4,2,1D．10,2,4,6,8,1

66.

67.

68.有以下程序：

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

A.let=4B.m=2C.m=6D.m=5

69.有以下程序

#include"stdio.h"

#defineM(x，y)(x)*(y)

#defineN(x，y)(x)/(y)

main()

{inta=5，b=6，c=8，k；

k=N(M(a，b)，c)；

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

}

程序的运行结果是

A．3B．5

C．6D．8

70.若有说明“chars1[30]="abc"，s2[]="defghi"；"，则在使用函数stoat(s1，s2)后，结果是()。

A.s1的内容更新为abcdefghi

B.s1的内容更新为defghi＼0

C.s1的内容更新勾defghiabc＼0

D.s1的内容更新为abcdefghi＼0

71.

72.

73.阅读下面程序，则执行后的结果为

#include"stdio.h"

fun1()

{intk=20;

returnk;

}

fun2()

{inta=15;

returna;}

fun3(inta,intb)

{intk;

k=(a-b)*(a+b);

printf("%d＼n",k);}

main()

{un3(fun1(),fun2());}

A．0B．184

C．175D．编译不通过

74.有以下程序：#include＜stdio.h＞main(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’；printf(“c,%d\n”，c1，c2);}已知字母A的ASCⅡ码为65，程序运行后的输出结果是（）。A.E,68B.B,69C.E,DD.输出无定值

75.一名工作人员可以使用多台计算机，而一台计算机可被多名工作人员使用，则实体工作人员与实体计算机之间的联系是()。

A.—对一B.—对多C.多对多D.多对一

76.以下选项中不属于字符常量的是（）。

A.

B.

C.

D.

77.

78.有以下程序

#defineP(a)a+a

voidF(intx)

{return(P(2)*x*x);}

main()

{printf("%d\n",F(1+3));}

程序的运行结果是

A．10B．34

C．64D．编译出错

79.数字字符0的ASCIl值为48，若有以下程序：

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

A.3，2B.50，2C.2，2D.2，50

80.

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：将字符串str中的所有字符复制到字符串b中，要求在每复制3个字符之后插入1个空格。例如，在调用proc()函数之前给字符

串str输入abcdefghijk，调用函数之后，字符串b中的内容则为abcdefghijk。

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

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

试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数该函数的功能是使数组下三角元素中的值乘以n。注意：部分源程序给出如下。请勿改动函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞#include＜conio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N],intn){}main(){inta[N][N],n,i,j;printf(“*****Thearray*****\n”);for(i=0;i<n;i++)<p=""></n;i++)<>{for(j=0;j<=""p="">{a[i][j]=rand()%10;printf(“%4d”,a[i][j]);}printf(“\n”);}n=rand()%4;printf(“n=%4d\n”,n);fun(a,n);printf(“*****TheResult*****\n”);for(i=0;i<=""p="">{for(j=0;j<=""p="">printf(“%4d”,a[i][j]);printf(“\n”);}}

参考答案

1.B

2.C解析：在格式化模型中，要事先根据应用的需要，确定数据之间的逻辑关系，即先对数据进行结构化。在关系模型中，不需要事先构造数据的逻辑关系，只要将数据按照一定的关系存入计算机，也就是建立关系。所以选项A错误。对于一个表示关系的二维表，其最基本的要求是表中元组的每一个分量必须是不可分的数据项，即不允许表中再有表。所以，选项B、D说法是错误的。一个关系的属性名表称为关系模式，也就是二维表的表框架，相当于记录型。因此，选项C说法正确。

3.B

4.B解析：字符串输入函数fgets()的调用形式为：fgets(s，n，fp)。fgets函数参数说明：“s”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件的文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组s中；读入字符串后会自动在字符串末尾加入“'\\0'”结束符，表示字符串结束。

5.C

\n语句charp[]={a，b，c)；定义了一个一维字符数组p[]，并用3个字符a，b，c进行了初始化；而语句q[]='abe'表示定义了一个一维字符数组，并用一个字符串常量'abc'进行了初始化。在C语言中，系统在每个字符串常量的最后自动加入一个字符＼0作为字符串的结束符。所以函数sizeof(q)=4，而sizeof(p)=3，因而选项C为正确答案。

\n

\n

\n

6.D

7.A

8.C

9.D

10.C

11.D解析：C语言中的文件是流式文件。流式文件是一种无结构文件，即整个文件是一串字符流或二进制流。文件的存取以字符或字节为单位。

12.A

13.A

14.B

15.A

16.B所谓常量，是指在程序运行的过程中，其值不能被改变的量。在C语言中，有整型常量、实型常量、字符常量和字符串常量等类型。选项A是字符串，需要使用双引号；选项C不是合法的常量形式；选项D为实型常量中的指数形式，但指数形式e(E)之前必须是数字，之后必须为整数。故本题答案为B选项。

17.Cscanf函数用于输入数据。第1个参数表示输入格式控制。本题变量a是double类型，使用格式控制符%If；变量b是float类型，使用%If；变量c是short类型，使用%hd，选项C正确。本题答案为C选项。

18.B数组1标从0开始，A选项中所赋值的个数超过了数组的长度；C选项中定义a为字符型变量，而不是数组，赋值错误；D选项中，整型数组不能赋字符串。

19.C

20.Cfprintf函数将内容写入硬盘的文件，fputs函数将字符串写入文件，最终文件的内容为abc28。故本题答案为C选项。

21.对象对象解析：类描述的是具有相似性质的一组对象。例如，每本具体的书是一个对象，而这些具体的书都有共同的性质，它们都属于更一般的概念“书”这一类对象。一个具体对象称为类的实例。

22.33解析：这里：b-5=4，a-=4之后a的值为6，并把它赋给c。此时b的值并未被改变。在第2个表达式中，也只有赋值表达式b=3改变了b的值。所以两行语句执行完毕，b的值应该为3。

23.对象类

24.120120解析：静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

①静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都不释放。

②对静态局部变量是在编译时赋初值的，即只赋初值—次，在程序运行时它已有初值。以后每次调用函数时不再重新赋初值而只是保留上次函数调用结束时的值。

③如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0(对数值型变量)或空字符(对字符变量)。(注意：C语言中的非静态变量在定义时，系统并不会自动给它赋初值)

④虽然静态局部变量在函数调用结束后仍然存在，但其他函数是不能引用它的。

本题中函数的功能是：与for语句一起求一个整数的阶乘。

25.C

26.1010解析：题目中的fun()函数直接调用了自身，所以它是递归函数。函数中只有一条if语句，意思是：若n为0，则返回x所指内容(x[0]等价于*x)，否则返回x所指内容加上fun(x+1,n-1)。即，当n＞0时，fun(x,n)=x[0]+fun(x+1,n-1)=x[0]+x[1]+fun(x+2,n-2)=…=x[0]+x[1]+…+x[n]；当n=0时，fun(x,n)=x[0]；当n＜0时，函数将无限循环递归调用下去，因为n-1下去永远也不会等于0。所以本题中fun(a,3)=a[0]+a[1]+a[2]+a[3]=12+3+4=10。故应该填10。

27.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为\\0，此时字符的ASCII码大的字符串就大。故循环条件是*s和*t不为\\0，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填*s-*t或其等价形式。

28.1111解析：格式字符。是以八进制无符号形式输出整数(不输出前导符0)，因为整数9的八进制为11，所以输出结果为11。

29.*(p+5)

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

31.35

32.拖动拖动

33.1-21，-2解析：题中外层while循环的循环条件是y--!=-1，即y＞=0；内层do…while循环的循环条件是y--即y--＞0，y＞=1。注意：break和continue语句在循体中的作用。

34.ar=9ar=9ar=11ar=9ar=9ar=11解析：本题综合考查了for循环，switch语句及宏替换等几个知识点。j=3时，执行PR(*(--p))；输出数组元素a[4]的值；j=2时，执行PR(*p++)；取出p所指位置的元素a[4]，然后p++；当j=1时，执行PR(*p++)；取得是数组元素a[6]的值11。

35.246

36.09182736450918273645解析：题目中为for循环定义了两个字符型循环变量c1和c2，循环开始时分别初始化为字符‘0’和‘9’，然后每次循环结束给c1增1、c2减l，循环条件为c1＜c2，即让c1的值依次为‘0’、‘1’、‘2’…，c2的值依次为‘9’、‘8’、‘7’…，直到两个数相遇时结束循环。又因为该循环的循环体每次按字符形式输出c1和c2的值。所以最终的输出结果为：0918273645。

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

38.8141

39.(x%i==0)(x%i==0)解析：为判数x是否是素数，预置变量y的值为1(x可能是素数)，然后用2至x/2的整数i测试对x的整除性，若x能被其中的某个整数整除，则x是合数，置y的值为0(即x不是素数)，结束循环测试；若循环中i都不能整除x，则x为素数。一般可用求余运算x%i是否等于0来判定i能否整除x，所以程序中的空格处可填(x%i==0)。

40.E-R图E-R图解析：E-R图是设计概念模型的有力工具。

41.A

42.C解析：软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念。①抽象是一种思维工具，就是把事物本质的共同特性抽出来而不考虑其他细节。②模块是指可以单独命名且可编址的元素。如高级语言中的过程、函数、子程序等。③信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。④模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。因此，本题的正确答案是C。

43.B解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。

44.A解析：C程序是由函数构成的。—个C源程序至少包含—个main函数，也可以包含—个main函数和若干个其他函数，因此，函数是C程序的基本单位。

45.D解析：20世纪70年代以来，提出了许多软件设计方法，主要有①逐步求精：对复杂的问题，应设计一些子目标作过渡，逐步细化；②自顶向下：程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化；⑧模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块，而可复用是面向对象程序设计的一个优点。

46.AA)【解析】快速排序是起泡排序的改进。在快速排

序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它火的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

47.A解析：本题考核的知识点是结构体类型的综合应用。本题中首先定义了一个结构体类型STU，它由一个字符数组和一个整形变量num组成。然后定义两个函数n和n。其中n是值传递的，n是地址传递的。主函数中定义两个结构体变量a和b并分别赋初值，接着调用函数f1(a)，由于函数f1是值传递，故执行该函数后并没有改变a的值，在接着调用函数f2(&b)，由于该函数是地址传递，执行该函数后将使变量b的值为{“SunDan”，2044}，故函数最后输出的a.num和b.num的值为2041和2044。所以，4个选项中选项A符合题意。

48.B解析：在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照先进后出(FILO，FirstInLastOut)或后进先出(LIFO，LastInFirstOut)的原则组织数据的，因此，栈也被称为先进后出表或后进先出表。由此可以看出，栈具有记忆作用。答案B错在带链的栈的结点存储顺序与其逻辑顺序是可以不一致的。

49.C解析：函数fun(intx,inty)的功能是返回两个整型数据的和。在主函数中，变量a，b，c的初始值分别为1,2,3。因此逗号表达式“a++,b++,a+b”的值等于5，表达式c++的值为3，调用于函数的表达式为“fun(5,3);”，其返回值等8。所以变量sum的值等于8。

50.B解析：数据库产生的背景就是计算机的应用范围越来越广泛，数据量急剧增加，对数据共享的要求越来越高。共享的含义是多个用户、多种语言、多个应用程序相互覆盖的使用一些公用的数据集合。在这样的背景下，为了满足多用户、多应用共，享数据的要求，就出现了数据库技术，以便对数据库进行管理。因此，数据库技术的根本目标就是解决数据的共享问题。故选项B正确。

51.A解析：在程序语句中，k的初始值为5，进行第1次while循环后，k自减1为4，非0，执行循环体里的printf语句，输出1，此时k的值变为1。程序执行第2次循环时，k自减1变为0，为假，退出while循环语句。所以程序的最后结果为1。

52.A解析：自增运算符“++”，放在变量之前表示在使用变量之前，先使变量的值加1；放在变量之后表示在使用变量之后，再使变量的值加1。第一条输出语句，先输出m=12，m再自加1，变成13，n先自加1再输出，输出n=35；第二条输出语句，先输出n=35，n再自加1，变成36，m先自加1再输出，输出m=14。

53.A根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：1，有且只有一根节结点，2，每一个结点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

54.A解析：在C语言中，合法标识符的命名规则是：标识符可以由字母、数字和下画线3种字符组成，且第一个字符必须为字母或下画线。C语言的标识符可以分为关键字、预定义标识符和用户标识符。选项B)和C)中的横线以及点都不合法，选项D)中的case为C语言关键字。

55.C解析：在给数组赋值时，可以用一个字符串作为初值，这种方法直观、方便，而且符合人们的习惯。数组array的长度不是5，而是6，这点必须要注意。因为字符串常量的最后由系统加上一个'\\0'，因此，上面的初始化与下面的等价:

Chararray[]＝{'C','h','i','n','a','\\0'};

56.D解析：*p=x的作用是将x的首地址赋给指针变量p。选项A)正确，*(P++)中括号内的++是在P的后面，所以它先取*P的值x[0]，再执行p++；选项B)正确，p+i表示x[i]的地址，*(p+i)表示x[i]的值；选项C)中的*和++处于同一优先级别，而结合方向为自右而左，因此*p++相当于*(p++)，与选项A)相同；选项D)中的(*p)++是使*p的值+1，即x[0]的值加1，它不能实现指针的移动，每次循环只是x[0]的值在改变，而P的值并没有改变，所以不能实现6个元素的输出。

57.A\nA。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

\n

58.B在计算机中，算法被定义为对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。算法具有有穷性、确定性、可行性、输入和输出五大特点。

在本题中，选项A、C、D的说法明显偏离了算法的定义，因此正确答案选B。

59.A解析：本题考核的知识点是数组的定义、赋初值以及函数调用的组合应用．本题中函数sum(int*A)的作用是：将形参a所指的数组中的第二个元素的值a[1]赋给第一个元素a[0]。主函数中定义一个长度为10的整型数组并赋初值，接着执行一个for循环，该循环共执行了3次．当i=2时，调用函数sum(&aa[2])，主函数中将&aa[2]作为实参传给行参a，所以此时形参a所指的数组的第一个元素和第二个元素分别为aa[2]和aa[3]，故执行完该函数后将aa[3]的值赋给aa[2]，即aa[1]=aa[3]=4，当i=1时，调用函数sum(&aa[1])，主函数中将&aa[1]作为实参传给行参a，所以此时形参a所指的数组的第一个元素和第二个元素分别为aa[1]和aa[2]，故执行完该函数后将aa[2]的值赋给aa[1]，即aa[1]=aa[2]=4；当i=0时；调用函数sum(&aa[0])，，主函数中将&aa[0]作为实参传给行参a，所以此时形参a所指的数组的第一个元素和第二个元素分别为aa[0]和aa[1]，故执行完该函数后将aa[1]的值赋给aa[0]，即aa[0]=aa[1]=4；故最后输出的aa[0]的值为4，所以，4个选项中选项A符合题意。

60.A解析：本题综合考查字符数组的赋值和strcpy函数的用法。C语言不允许用赋值表达式对字符数组赋值，如下面的语句就是非法的：strl=“China”，如果想把“China”这5个字符放到数组strl中，除了逐个地输入外，还能使用strcpy函数，该函数的功能是将一个字符串复制到一字符数组中。例如：strcpy(strl，“China”)；或strcpy(strl，str2)；注意，不能企图用以下语句来实行赋值(将str2的值传给strl)：strl=str2；不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

strcpy函数的结构是：strcpy(字符数组1，字符串2)

其中，需要注意的是，字符数组1的长度不应小于字符串2的长度，“字符数组1”必须写成数组名形式，如(strl)，“字符串2”可以是字符数组名，也可以是字符串常量，不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

61.B数据库有三层模式结构，逻辑模式是数据的全局逻辑结构的描述，外模式也称为子模式，是局部数据的逻辑结构描述，而内模式也称为存储模式，是数据库物理存储结构和存取方法的描述。

62.D因为在逻辑表达式中，两边的赋值表达式都成立，即值为1，故选择D选项。

63.A在C语言中存在直接存取和间接存取两种访问内存数据的方法。前者利用变量名隐式地访问内存：首先定义变量，然后由编译系统完成从变量名到内存地址的映射工作，用户通过变量名访问内存空间，变量地址对用户完全透明。后者则通过指针显式地访问内存：用户直接使用变量的地址，或者将变量的地址值储存于特殊的变量中，然后通过此特殊的变量获取地址值访问内存。

为了更好地使用指针变量，C语言提供了获取变量地址和通过地址访问变量的运算符“&”和“*”。

（1）取地址运算符“&”的使用格式为：&变量名，如&a表示变量a在内存中的地址。本运算符实现从变量到地址的转化。

（2）指针运算符“*”的使用格式为：*指针变量名，如*p表示指针变量p所指向的变量的值。本运算符实现从地址到变量的转化。

在本题中，程序的作用已经给出，下面分别分析各选项中的语句。在选项A中，定义了一个整型变量n和一个整型指针变量p，并使其指向一个空，即不指向任何变量，该语句是正确的语句；在选项B中，由于*p表示值，而&n表示地址，它们之间进行赋值操作明显是错误的；在选项C中，由于p是指针变量，没有&p表示方法，因此错误；在D选项中，输出的是p指针所指向的地址，而不是p指针所指向的变量值，不符合题目的要求。

64.A

65.C题目中给出的程序分为两个部分：主函数main和函数f。在主函数中初始化定义了一个整型数组a，大小为6，并定义了两个数组指针p，q。指针p指向数组第一个元素的地址，指针q指向数组最后一个元素的地址。主函数包含一个while语句，循环条件为p<q，w