2022-2023年贵州省毕节地区全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2022-2023年贵州省毕节地区全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序(注：字符a的ASCIl码值为97)#include<stdio．h>main（）{char*s={"abc")do{printf("%d"，*S%10")；++S；}while(*s)；}陧序运行后的输出结果是（）。A.abcB.789C.7890D.979899

2.设有定义：intn=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

3.下列定义数组的语句中，正确的是()。A.#defineN10?intx[N];

B.intN=10;int[N];

C.intx0..10];

D.Intx[];.

4.已知一算术表达式的中缀形式为A＋B*C–D/E，后缀形式为ABC*＋DE/–，其前缀形式为()。

A.–A＋B*C/DEB.–A＋B*CD/EC.–＋*ABC/DED.–＋A*BC/DE

5.下列定义数组的语句中错误的是（）。

A.intx[2][3]={1,2,3,4,5,6};

B.intx[][3]={0};

C.intx[][3]={{1,2,3},{4,5,6}};

D.intx[2][3]={{1,2},{3,4},{5,6}};

6.在关系数据库中，用来表示实体间联系的是（）。

A.网状结构B.树状结构C.属性D.二维表

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

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

8.以下描述中正确的是

A.由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B.do-while循环由d。开始，用while结束，在while(表达式)后面不能写分号

C.在do-while循环体中，是先执行一次循环，再进行判断

D.do-while循环中，根据情况可以省略while

9.在有序双向链表中定位删除一个元素的平均时间复杂度为()

A.O(1)B.O(N)C.O(logN)D.O(N*logN)

10.有以下程序：#include<stdio．h>main（）{chara=H；a=(a>=Aa<=2)?(a-A+a)：a；printf("%c\n"，a)；}程序运行后的输出结果是（）。A.AB.aC.HD.h

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

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

12.数组A[5][6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，下标从1开始，则元素A[5][5]的地址是()。

A.1175B.1180C.1205D.1120

13.有以下程序main(){intp[7]={11,13,14,15,16,17,18},i=0，k=0；while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k)；}执行后输出结果是

A.58B.56C.45D.24

14.若有定义“intx=12,y=8,z;”，在其后执行语句“z=0.9+x/y;”，则z的值为（）。

A.1B.1.9C.2D.2.4

15.下列描述中不正确的是（）。

A.字符型数组中可能存放字符串。

B.可以对字符型数组进行整体输入、输出。

C.可以对整型数组进行整体输入、输出。

D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值。

16.有以下程序

#include<stdio.h>

voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/

{intt,i,j;

for(i=0;i<n-1;j++)

for(j=i+1;j<n;j++)

if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;}

}

main()

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

fun(c+4,6);

for(i=0;i<10;i++)printf("%d,",c[i]);

printf("\n");

}

程序的运行结果是

A.1,2,3,4,5,6,7,8,9,0,

B.0,9,8,7,6,5,1,2,3,4,

C.0,9,8,7,6,5,4,3,2,1,

D.1,2,3,4,9,8,7,6,5,0,

17.请选出以下程序的输出结果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y-x；}main(){inta，b，c；sub(10，5，&A)；sub(7，a，&B)；sub(a，b，&C)；printf("%d，%d，%d\n"，a，b，C)；}

A.5，2，3B.-5，-12，-7C.-5，-12，-17D.5，-2，-7

18.索引属于（）。

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

19.若有定义“chars1[100]=“name”,s2[50]=“address”,s3[80]=“person”;”，要将它们连接成新串“personnameaddress”，正确的函数调用语句是（）。

A.strcat(strcat(s1,s2),s3);

B.strcat(s3,strcat(s1,s2);

C.strcat(s3,strcat(s2,s1);

D.strcat(strcat(s2,s1),s3);

20.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

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

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

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

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

二、2.填空题(20题)21.本程序用改进冒泡法对数组a[n]的元素从小到大排序，请在程序空白处填空。

voidbubble(inta[]，intn)

{intj，k，jmax，temp；

jmax=【】；

do{

k=0；

for(j=0;j＜jmax；j++)

if(a[j]＞a[j+1])

{temp=a[j]；a[j]=a[j+1]；a[j+1]=temp；k=【】；

jmax=k;

}while(jmax＞0)；}

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

main()

(inta=2，b=7，c=5；

switch(a＞0)

{case1：switch(b＜0)

{case1：switch(");break；

case2：printf("!")；break;

}

case0：switch(c==5)

{case0：printf("*")；break；

case1：printf("#")；break；

case2：printf("$")；break；

}

default：printf("＆")；

}

printf("\n")；

}

23.下面程序的功能是输出数组s中最大元素的下标，请填空。

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

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

24.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接碟块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

25.函数ssbc叩()的功能是对两个字符申进行比较。当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

}

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

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

28.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(char*str)

{inti；

for(i=0；【】!＝'\0'；i++)；

return(【】)；

}

29.按"先进后出"原则组织数据的数据结构是【】。

30.以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输人数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next＝NULL)．

#include＜stdio．h＞

structlist{intdatd；structlist*next；}；

【】creatlist()

{structlist*p，*q，*ph；

inta；

ph＝(structlist*)malloc(sizeof(structlist))；

p＝q＝ph；

printf("Inputanintegernumber，enter-1toend：\n")；

scanf("％d"，＆a)；

while(a!＝-1)

{

p＝(structlist*)malloc(sizeof(structlist))；

p-＞data＝a；

q-＞next＝p；

【】＝p；

scanf("％d"，＆a)；

}

p-＞next＝'\0'；

return(ph)；

}

main()

{

structlisthead；

head＝creatlist()；

}

31.函数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【】;

}

32.算法的执行过程中，所需要的存储空间称为算法的【】。

33.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。

34.以卜函数sstrcat()的功能是实现宁符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符申为efgh，函数调用后s所指字符串为abcdefgh。请填空。

#include＜string.h＞

voidsstrcat(char*s，char*t)

{intn；

n=strlen(s)；

while(*(s+n)=){s++；t++；}

}

35.测试的目的是暴露错误，评价程序的可靠性；而______得目的是发现错误的位置并改正错误。

36.【】是指一个数据对象中的各个数据元素之间存在的联系。

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

#include＜stdio.h＞

fun()

{staticinta=0；

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

main()

{intcc；

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

printf("\n")；}

38.若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。

intw[10]={23,54,10,33,47,98,72,80,61)，*p=w；

39.在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少执行一次。

40.在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

三、1.选择题(20题)41.在位运算中，操作数右移一位，其结果相当于

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

42.若有语句：char*line[5]；，以下叙述中正确的是

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

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

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

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

43.设int型占2个字节，则unsignedint所能表示的数据范围是______。

A.0～65535B.-3276～32767C.1～65536D.0～32767

44.判断char型变量c1是否为大写字母的正确表达式是

A.'A'＜=c1＜='Z'

B.(c1＞=A)&&(c1＜=Ｚ)

C.('A'＞=c1)‖('Ｚ'＜=c1)

D.(c1＞='A')&&(c1＜='Ｚ')

45.下面说明不正确的是

A.chara[10]="china"；

B.chara[10]，*p=a；p="china"

C.char*a；a="china"；

D.chara[10]，*P；P=a="china"

46.若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；

A.languageB.lnugC.有语法错误D.lang

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

A.C语言中的文件是流式文件，因此只能顺序存取数据

B.打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖

C.在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第一个数据

D.当对文件的读(写)操作完成之后，必须将它关闭，否则可能导致数据丢失

48.在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b占用内存的字节数是

A.1B.2C.7D.11

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

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

50.以下程序的输出结果是______。main(){chsrst[20]="bello\0\t\\";print("%d%f\n",strlen(st),sizeof(st))；}

A.99B.520C.1320D.2020

51.下面关于对象概念的描述中，错误的是

A.对象就是C语言中的结构体变量

B.对象代表着正在创建的系统中的一个实体

C.对象是一个状态和操作(或方法)的封装体

D.对象之间的信息传递是通过消息进行的

52.有以下程序：main(){chara='a',b;printf("%c,",++a);printf("%c\n",b=a++);程序运行后的输出结果是______。

A.b,bB.a,bC.b,cD.a,c

53.执行语句for(i=1;i++＜4;);后变量i的值是______。

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

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

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

55.设有以下语句：charx=3，y=6，z；z=xy＜＜2；则z的二进制值是()。

A.10100B.11011C.11100D.11000

56.若有定义语句：inta[2][3]，*p[33;,则以下语句中正确的是()。

A.p=a；B.p[0]=a；C.p[0]=＆a[1][2]；D.p[1]=＆a

57.以下选项中，值为1的表达式是()。

A.1-'0'B.1-'\0'C.'1'-0D.'\0'-'0'

58.计算机病毒不能破坏()中的软件。

A.ROMB.RAMC.软盘D.硬盘

59.有以下程序

#include<stdio.h>

main()

{intc;

while((c=getchar())!=′\n)

{switch(c-′2′)

{case0:

case1:putchar(c+4);

case2:putchar(c+4);break;

case3:putchar(c+3);

case4:putchar(c+3);break;}}

printf("\n")}

从第一列开始输入以下数据<CR>代表一个回车符。

2743<CR>

程序的输出结果是

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

60.下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；}

A.67B.0C.字符'C'的地址D.字符'C'

四、选择题(20题)61.若执行下面的程序时，从键盘输入6和2，则输出结果是（）。

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

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

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

63.

64.

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

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

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

A.借书证号，图书编号

B.图书编号，借书日期

C.借书日期，还书日期

D.借书证号，借书日期

67.若有定义：“inta=4，b=5；floatx=3．4，y=2．1；”，则下列表达式的值为()。(float)(a+b)／2+(int)x％(int)y；

A.5．5B.55C.5．500000D.55．00000

68.有以下程序：

在VC6．0平台上编译运行，程序运行后的输出结果是（）。

A.10，6B.4，4C.2，4D.4。8

69.

70.

71.

72.以下程序运行后的输出结果是（）。

A.2011B.99C.209D.1111

73.有以下程序

#include<string.h>

structSTU

{intnum;

floatTotalScore;};

voidf(structSTUp)

{structSTUs[2]={{1047,530},{1048,531}};

p.num=s[1].num;p.TotalScore=s[1].TotalScore;

}

main()

{structSTUs[2]={{2041,730},{2042,731}};

f(s[0]);

printf("%d,%3.0f\n",s[0].num,s[0].TotalScore);

}

程序的运行结果是

A．1047,530

B．1048,531

C．2041,730

D．2042,731

74.程序流程图中带有箭头的线段表示的是（）。

A.图元关系B.数据流C.控制流D.调用关系

75.

76.

77.以下选项中，当x为大于l的奇数时，值为0的表达式是()。

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

A.*p表示的是指针变量p的地址

B.*p表示的是变量a的值，而不是变量a的地址

C.*p表示的是指针变量p的值

D.*p只能用来说明p是一个指针变量

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

A.软件交付使用后还需要进行维护

B.软件一旦交付使用就不需要再进行维护

C.软件交付使用后其生命周期就结束

D.软件维护是指修复程序中被破坏的指令

80.

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是：计算函数F（x，y，z）=（x+y）／（x-y）+（z+y）／（z-y）的值。其中x和y的值不相等，2和Y的值不相等。例如，当x的值为1，y的值为2，z的值为3时，函数值为2．O0。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件析下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，tt指向一个M行N列的二维数组，求出二维数组每列中值最大的元素，并依次放入pp所指的一维数组中。二维数组中的元素已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞#defineM3#defineN4voidfun(inttt[M][N],intpp[N]){}voidmain(){ intt[M][N]={{68,32,54,12},{14,24,88,58},{42,22,44,56}}; intp[N],i,j,k; ystem(“CLS”); printf(“Theoriginaldatais:\n”); for(i=0;i<=""p=""> { for(j=0;j<=""p=""> printf(“%6d”,t[i][j]); printf(“\n”n); } fun(t,p); printf(“\nTheresultis:\n”); for(k=0;k<n;k++)<p=""></n;k++)<> printf(“%4d”,p[k]); printf(“\n”);}

参考答案

1.B程序中的*s%10是求余运算，分别是a、b、C的ASCIl码值对10进行求余运算然后输出，所以输出的答案为789。r

2.D解析：本题考核的知识点是指针变量定义和赋值语句的基本应用。在使用一个指针变量之前，先要用声明语句对其进行定义，在定义了一个指针变量之后，系统就为这个指针变量分配了一个存储单元，用它来存放地址。在C语言中有两个有关指针的运算符：&运算符，为取地址运算符，*运算符是指针运算符，*p代表p所指向的变量。本题中首先定义了整型变量n，其初值为0，接着定义一个指针变量p并让它指向n，然后定义了一个指向指针的指针变量q并让它指向p，选项A中将常量1赋给指针p不正确；选项B也是将常量2赋给*p，故选项B不正确；选项C中P不是指向指针的指针变量，而将他赋值给一个指向指针的指针变量小显然不正确，所以，4个选项中选项D符合题意。

3.A数组说明的一般形式为:类型说明符数组名[常量表达式]。B)中N是变量，不能用变量定义数组长度。C)选项中数组长度是非法的一串数字。定义数组时必须为其指明长度，D)选项中数组长度为空，所以非法。

4.D

5.DD选项中“x[2][3]”定义的是一个2行3列的二维数组，而在给数组元素赋值时却赋成了3行，所以错误。故本题答案为D选项。

6.D单一的数据结构——关系，现实世界的实体以及实体间的各种联系均用关系来表示。数据的逻辑结构——二维表，从用户角度，关系模型中数据的逻辑结构是一张二维表。但是关系模型的这种简单的数据结构能够表达丰富的语义，描述出现实世界的实体以及实体间的各种关系。

7.C

8.C解析：do-while语句的一般形式为：do循环体语句while(表达式);，其中循环体语句可以是复合型语句，但必须用花括号括起来。while后必须要有分号作为语句的结束，在do-while循环中，不可以省略while。

9.B

10.D多元运算符问号前面表达式为真，所以(a-A+a)赋值给a，括号里的运算是把大写字母变成小写字母，所以答案应为选项D。

11.D

12.D

13.D解析：在主函数中首先定义了一个数组p并初始化，在while后面括号里的表达式中，i初值为0，当p[i]为偶数时，P[i]%2等于0，根据“&&”运算符的规则，其表达式为假退出循环，显然当i=2时，p[i]=14为偶数，此时while后面括号里的表达式的值为假，退出循环，此时k=p[0]+p[1]，即k=11+13。所以最后输出k为24。

14.A在表达式“z=0.9+x/y”中，先计算“3.6-2”，结果为1；再计算“0.9+1”，结果为1.9。因为变量z为整型，所以z的值为1。故本题答案为A选项。

15.C

16.D解析：在本题中,主函数在调用fun()函数进行排序时,传递的参数是c+4和6,fun()函数实现的功能是将数组c的第5个元素开始的6个元素依次进行从大到小的顺序排列。排序之后,数组c的内容变为{1,2,3,4,9,8,7,6,5,0}。

17.B

18.B解析：内模式(InternalSchemA)又称物理模式(PhysicalSchemA)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

19.Bstrcat函数是字符串连接函数，调用形式为strcat(s1,s2)。其功能是将s2指向的字符串的内容连接到s1指向的存储空间中，并返回s1的地址。由题意可知，新串首地址为s3，所以s3应该是第一参数，选项A、D错误。同理，新串中除了S3所指的字符串，剩下的字符串为“nameaddress”，即首地址为s1，所以调用strcat函数，s1是第一参数。所以正确的函数调用语句为“strcat(s3,strcat(s1,s2))”。故本题答案为B选项。

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

\n

21.n-1jn-1\r\nj解析：此题采用了do…while循环内嵌for循环的双层循环结构来实现了数组元素的排序。数组元素通过首地址和数组下标的方式来引用的。

22.#＆#＆解析：刚开始时，switch后面的表达式a＞0为真(1)，与case1匹配，然后执行case1后面的switch语句，表达式b＜0值为0，没有与其匹配的语句，返回外层，因为外层没有break语句，顺序执行case0后面的switch语句，表达式“c==5”值为1，与其后面的case1匹配，因此输出#，遇到break返回外层，又因为外层没有break语句，顺序执行default后的语句，输出＆。

23.k=p；k=p；解析：为要寻找数组中的最大元素的下标，需先预设1个临时最大元素的下标，并顺序逐一考查数组的元素，当发现当前元素比临时最大元素更大时，就用当前元素的下标更新临时最大元素下标。直至考查了数组的全部元素后，这临时最大元素下标就是数组的最大元素下标。通常预设的最大元素下标是数组的首元素下标，考查是从首元素开始顺序向后继元素考查。程序中，存储临时最大元素下标的变量是k，变量p控制顺序考查的循环控制变量。当发现当前元素s[p]比临时最大元素s[k)更大时，应该用p更新k。所以在空框处应填入代码“k=p；”。

24.程序设计的任务是诊断和改正程序中的错误。程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性、原因和位置；其二是对程序进行修改，排除这个错误。\r\n\r\n

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

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

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

28.str[i]或str+iistr[i]或str+i\r\ni

29.栈栈解析：考查考生对栈和队列概念的掌握。按'先进后出'原则组织数据的数据结构是栈;按'先进先出'原则组织数据的数据结构是队列。

30.structlist*q

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

32.空间复杂度空间复杂度解析：算法执行时所需要的存储空间，称为算法的空间复杂度。

33.线性结构线性结构解析：队列有且只有一个根结点，而且每一个结点最多有一个前件，也最多有一个后件，满足线性结构的条件，所以属于线性结构。

34.*t*t解析：函数中首先让n=stxlen(s)所以while循环的循环条件表达式中*(s+n)指向字符串s的结束标志'0'，处，而该处应该等于字符串t的第1个字符，另外循环体中让s和t指向下一个字符，即s+n和t同时被移动到下一个位置，所以该处应该填*t，即t所指内容．当t指向字符串结束标志'\\0'的时候，整个循环条件表达式的值也为0(“假”)了，循环结束．正好满足将t所指字符串复制到s所指的字符串的尾部。

35.软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置，并改正错误。\r\n\r\n

36.数据结构数据结构

37.246246解析：本题考查了for循环语句的使用，同时静态局部变量的存储和生存其特性也要注意。第一次执行fun()函数时，a=0，所以a+=2=2；第二次执行fun()函数时，a保留着上次制形式的结果2，所以a+=2=4；同理第三次执行fun()函数时，a=6，所以输出结果为246。

38.p[5]或*(p+5)p[5]或*(p+5)解析：98是数组w的第5个元素(最开始的为第0个)，而通过*p=w已经将p指向了数组w，要想不移动指针p而引用98，可以有以下两种写法：p[5]、*(p+5)。

39.白盒白盒解析：按功能划分测试可分为白盒测试和黑盒测试。白盒测试的原则是保证所测试模块中每一独立路径至少执行一次；保证所测试模块所有判断的每一分支至少执行一次：保证所测试模块每一循环都在边界条件和一般条件下至少各执行一次；验证所有内部数据结构的有效性。

40.循环链表循环链表解析：在循环链表中，由于设置了一个头结点，因此在任何情况下，循环链表中至少有一个结点存在，从而使空表与非空表的运算统一。

41.B解析：右移运算符“＞＞”是双目运算符。其功能是把“＞＞”左边的运算数的各二进位全部右移若干位，“＞＞”右边的数指定移动的位数。例如：设a=15，a＞＞2表示把000001111右移为00000011(+进制3)。应该说明的是，对于有符号数，在右移时，符号位将随同移动。当为正数时，最高位补0，而为负数时，符号位为1，最高位是补0或是补1取决于编译系统的规定。TurboC和很多系统规定为补1，右移1位相当于除以2。

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

43.A解析：本题int型占2个字节，即16位，unsignedint所能表示的数据范围是0～(216(上标)-1)，即0～65535。

44.D

45.D解析：C语言中操作一个字符串常量的方法有：①将字符串常量存放在一个字符数组之中；②用字符指针指向字符串，然后通过字符指针来访问字符串存储区域。当字符串常量在表达式中出现时，根据数组的类型转换规则，将其转换成字符指针。

本题D)项中错误的关键是对数组初始化时，可以在变量定义时整体赋初值，但不能在赋值语句中整体赋值。

46.B解析：本程序首先定义了静态字符数组a，然后将指针p指向数组a的首地址。

第1次for循环，p=a，p指向数组的第1个元素，*p是取指针p所指地址的内容，输出1；第2次for循环，p=p+2，则p指向数组的第3个元素，*p是取指针p所指地址的内容，输出n；第3次for循环，p=p+2，则p指向数组的第5个元素，*p是取指针p所指地址的内容，输出u；第4次for循环，p=p+2，则p指向数组的第7个元素，*p是取指针p所指地址的内容，输出g，结束循环。

47.D解析：C语言中的文件有两种存取方式：顺序存取和直接存取。文件打开之后，就可以进行读写操作。读写操作函数可以指定文件使用方式。在使用完一个文件后应关闭它，以防误操作。

48.D解析：结构体变量所占用内存的字节数是其所有成员所占用内存字节数之和。本题中整型变量i所占用的内存是2字节，字符型变量ch所占用的内存是1字节，双精度型变量f所占用的内存是8字节，三者相加即可。

49.D解析：数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和在此集合中定义的若干关系来表示。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接等存储结构。但是不同的存储结构的数据的处理效率不同。

50.B解析：C语言中字符串是以'\\0'字符结束的，且strlen()函数计算的是\\0字符前的所有字符的个数。本题中strlen(st)应为5。数组定义以后系统就为其分配相应大小的内存空间，而不论其中有没有内容。sizeof()函数是计算变量或数组的所分配到的内存空间的大小。所以本题的sizeof(st)为20。

51.A解析：对象是由数据和容许的操作组成的封装体,与客观实体有直接的对应关系,对象之间通过传递消息互相联系,从模拟现实世界中不同事物彼此之间的联系,B)、C)、D)是正确的,对象的思想广泛应用于C++、Java等语言中,因此A)错误。

52.A解析：本题同样考查++运算的执行次序。第一个prantf输出的是'b'，并且变量a='b'；第二个printf输出的是赋值语句b=a++最终的结果，该语句首先将a的值赋给b，然后a++，因此第二个printf输出也是'b'。

53.C解析：for语句中的表达式可以部分或全部省略，但两个“；”不能省略，若3个表达式均省略，会因为缺少条件判断，导致循环无限执行，而形成死循环。本题中当i的值为5的时候，循环终止。

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

55.B解析：本题考查两个位运算符。按位异或运算符“^”是双目运算符，其功能是参与运算的两数对应的二进制位相异或，当两对应的二进制位相异时，结果为1。左移运算符“＜＜”是双目运算符，其功能是把“＜＜”左边的运算数的各二进制位全部左移若干位，移动的位数由“＜＜”右边的数指定，高位丢弃，低位补0。“＜＜”运算符的优先级高于“^”。

56.B解析：本题考查的重点是指针数组与二维数组的关系。因为*p[3]定义成指针数组，从而指针数组中的任何元素都是一个地址，因此，选项B是正确的。

57.B解析：在ASCII码中，字符串结束符'\\0'的ASCII码为0，字符'0'的ASCII码的值为48，字符'1'的ASCII码的值为49。由此可见，选项A的值为-47；选项B的值为1；选项C的值为49；选项D的值为-48。故应该选择B。

58.A

59.A解析：本题主要考查了字符输入输出函数getchar和putchar的使用。getchar函数用来从标准输入设备上读入一个字符,putchar(c)函数是将字符变量c中的字符输出到标准输出设备上,并且字符可以看作整数参与运算。

60.B解析：先定义了一个指向字符型数组str的指针p，指针p旨向数组str的首地址，p+3将指针指向str[3]，又因为字符型数组在存放字符串时会自动在末尾加上'\\0'，所以*(p+3)=0。

61.C本题考查简单的if…else语句。先执行条件if(a<b)，显然不成立，然后执行else语句。

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

63.B

64.A

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

\n

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

\n

67.C在计算(float)(a4-b)／2时，由于通过强制类型转换将(a+b)转换成了float型，所以应先将2转换成float型，再进行计算，得4．500000。在计算(int)x％(int)y时，先将x和y通过强制类型转换成int型，再进行求余运算，结果为1。又因为4．500000是float型，所以将1和它相加时，先将1换成float型，再计算，得到5．500000。类型转换的