2021-2022年湖北省孝感市全国计算机等级考试C语言程序设计预测试题(含答案)

2021-2022年湖北省孝感市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下不能将s所指字符串正确复制到所指存储空间的是()A.do{*t++=*s++;}while(*s);.

B.for(i=0;t[i]=s[i];i++);

C.while(*t=*s){t++;s++}

D.for(i=0，j=0;t[i++]=s[j++];);

2.若有定义“intk=7,x=12;”，则以下表达式值为3的是（）。

A.(x%=k)-(k%=5)B.x%=(k%=5)C.x%=(k-k%5)D.x%=k-k%5

3.

4.用链表表示线性表的优点是()。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序和逻辑顺序相同

5.下列结构体类型说明和变量定义中正确的是（）。

A.structREC;{intn;charc;};RECt1,t2;

B.typedefstruct{intn;charc;}REC;RECt1,t2;

C.typedefstructREC;{intn=0;charc=‘A’;}t1,t2;

D.struct{intn;charc;}REC;RECt1,t2;

6.下列选项中，能够满足“若字符串sl等于字符串s2，则执行ST”要求的是()。

A.if(stremp(s2，s1)==0)ST；

B.if(s1==s2)ST；

C.if(strcpy(sl，s2)==l)ST；

D.if(sl，s2==O)ST；

7.以下程序是用来计算两个非负数之间的最大公约数：我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)

8.有以下程序：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

9.

10.若串S＝,software，其子串的数目是()。

A.8B.37C.36D.9

11.设有定义“struct{charmark[12];intnum1;doublenum2;}t1,t2;”，若变量均已正确赋初值，则下列语句中错误的是（）。

A.t1=t2;

B.t2.num1=t1.num1;

C.t2.mark=t1.mark;

D.t2.num2=t1.num2;

12.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.选择排序C.快速排序D.归并排序

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

A.在switch语句中，不一定使用break语句

B.break语句只能用于switch语句

C.break语句必须与switch语句中的case配对使用

D.在switch语句中必须使用default

14.若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。

A.*=＜＜＞%sizeof

B.＜＜*=＞%sizeof

C.%=＞＜＜sizeof%

D.*=＞＜＜%sizeof

15.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。

A.n,eB.e,nC.2n,eD.n,2e

16.

17.有以下函数char*fun(char*p){returnp；}该函数的返回值是______。

A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

18.在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()

A.0,1,1,2,1,1,2,3,4,3

B.1,2,3,2,1,1,2,4,4,3

C.0,1,1,1,2,1,2,3,4,3

D.2,1,1,2,1,1,2,3,3,4

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

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

20.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

A.log2nB.n2C.O(n1.5)D.n(n-1)/2

二、2.填空题(20题)21.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

22.常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

23.在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

24.一张3.5英寸软盘大约能存储140万个ASCⅡ字符，若存放汉字大约能存放【】个。

25.问题处理方案的正确而完整的描述称为______。

26.数据流的类型有______和事务型。

27.下面程序执行后输出的结果是【】。

intm=13;

intfun(intx,inty)

{intm=3;

return(x*y-m);

}

main()

{inta=7,b=5;

printf("%d\n",fun(a,b)/m);

}

28.已知a=1，b=2，则表达式(a&B)&b||b的结果为()。

29.软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。

30.下面程序的功能是将一个字符串str的内容颠倒过来,请填空。

#include<string.h>

main()

{inti,j,【】;charstr[]={"1234567"};

for(i=0,j=strlen(str)【】;i<j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;}

printf("%s\n",str);}

31.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

printf("%s\n",str1);

}

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

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

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

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

}

34.以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。

structlink

{chardata；

structlink*next；

}

structlink*p，*first；

|

intcount＝0；

p＝first；

while(【】)

{

【】；

p＝【】；

}

35.对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码检查属于______测试。

36.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

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

fun(intt[],intn)

{inti,m;

if(n==1)returnt[0];

elseif(n>=2){m=fun(t,n-1);returnm;}

}

main()

{inta[]={11,4,6,3,8,2,3,5,9,2};

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

}

38.下列程序执行后输出的结果是【】。

f(intA)

{staticc=0；

c=a+c++；

return(c)；

}

main()

{inta=2,i,k；

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

k=f(a++)；

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

}

39.若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。

40.表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

三、1.选择题(20题)41.有以下程序

intfun(intx[],intn)

{staticintsum=0,i;

for(i=0;i<n;i++)sum+=x[i];

returnsum;

}

main()

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

s=fun(a,5)+fun(b,4);printf("%d\n",s);

}

程序执行后的输出结果是

A.45B.50C.60D.55

42.有以下程序：voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1,2,3,4,5},i；f(A);for(i=0;i＜5;i++)printf("%d，"，a[i])；}程序运行后的输出结果是()。

A.2,2,3,4,5,B.6,2,3,4,5,C.1,2,3,4,5,D.2,3,4,5,6,

43.有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为______。

A.12B.11C.10D.编译出错

44.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是()A.有零个或多个输入B.有零个或多个输出C.有穷性D.可行性

45.若有定义：“inta[2][3]；”，则对a数组的第i行第j列元素的正确引用为()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

46.以下选项中合法的用户标识符是A.longB._2TestC.3DmaxD.A.dat

47.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

A.控制流B.加工C.数据存储D.源和潭

48.要求通过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);

49.有以下程序

main()

{intk=5,n=0;

do

{switch(k)

{case1:case3:n+=1;k--;break;

default:n=0;k--;

case2:case4:n+=2;k--;break;

}

printf("%d",n);

}while(k>0&&n<5);

}

程序运行后的输出结果是

A.235B.0235C.02356D.2356

50.有以下程序A：intf1(intx，inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;)main(){inta=4,b=3,c=5,d=2,e,f,g;e=f2(f1(a,B),f1(c,D));f=f1(f2(a,B),f2(c,D));g=a+b+c+d-e-f;printf("%d,%d,%d\n",e,f,g)；}程序运行后的输出结果是()。

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

51.有以下程序:#include＜stdio.h＞main(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i＜9;i+=2)s+=*(t+i);prinff("%d\n",s);

A.45B.20C.25D.36

52.以下选项中不能正确把c1定义成结构体变量的是

A.typedefstruct{intred；intgreen；；intblue；}COLOR；COLORcl；

B.structcolorcl{intred；intgreen；intblue；};

C.struetcolor{intred；intgreen；intblue；}c1；

D.struct{intred；intgreen；intblue；}cl；

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

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

54.现有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}则程序的输出结果为

A.21B.78C.23D.28

55.与十六进制数CD相等的十进制数是______。

A.205B.206C.207D.208

56.以下程序的输出结果为()。#include＜stdio.h＞main(){char*alpha[6]={"ABCDEFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(i=0;i＜4；i++)printf("％s"，p[i])；printf("\n")；}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPQRSTD.AEIM

57.在对下列函数调用中，不正确的是()

A.max(a，b)；B.max(3，a+b)；C.max(3，5)D.intmax(a，b)；

58.若主函数中有以下定义和语句：main(){doublea[3][4]；……fun(a)；}则正确的fun函数的首部是()

A.voidfun(double*s)

B.fun(double*s[4])

C.fun(double(*s)[3])

D.voidfun(double(*s)[4])

59.有如下程序

main()

{intn=9;

while(n>6){n--;printf("%d",n);}}

该程序的输出结果是

A.987B.876C.8765D.9876

60.一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

A.208B.210C.211D.212

四、选择题(20题)61.

62.下列叙述中正确的是()。A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

63.有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是()。

A.自然连接B.交C.投影D.并

64.

65.

66.设有如下三个关系表

下列操作中正确的是（）。

A.T=RnSB.T=RUSC.T=R×SD.T=R/S

67.

以下程序的输出结果是()。

main

{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"

MNOP")，K；

for(k=1；k<3；k++)printf("％s＼n"，w[k])；

A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

68.(4)下面描述中，符合结构化程序设计风格的是______。

A.使用顺序、选择和重复三种基本控制结构表示程序的控制逻辑

B.模块只有一个入口，可以有多个出口

C.注重提高程序的执行效率

D.不使用goto语句

69.

70.设整型变量a为5，使b不为2的表达式是（）。

A.b=a/2B.b=6-(--a)C.b=a%2D.b=a>3?2:1

71.有以下程序：

#include<stdio．h>

main

{intx=4，y；

do

{y=x；

if(!y)printf("x")；

else

printf("y")：

x--；

}while(x)；

}

程序的输出结果是()。A.A.xyyxB.yyyyC.yyxxD.yxyx

72.

73.c语言规定，在一个源程序中，main函数的位置（）。

A.必须在最开始B.必须在系统调用的库函数的后面C.可以任意D.必须在最后

74.有如下嵌套的语句

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

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

76.若变量已确定义，则以下语句的输出结果是()。

77.若intk=8;，则执行下列程序后，变量k的正确结果是

main()

{intk=8;

switch（k）

{case8:k+=1;

case10:k+=1;

case11:k+=1;break;

default:k+=1;

}

printf（"%d＼n",k）;

}

A．12B．11

C．10D．9

78.

79.

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

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其他字符不变。

例如，若输入“Ab，cD”，则输出“AB，CD”。

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

注意：部分源程序在文件MODIl．C中，不得增行或删行，也不得更改程序的结构!

六、程序设计题(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.Ado{*t++=*s++;}while(*s);不能因为当*s=‘\\0'时，while(*s)跳出循环，这样字符串结束标志’0\\没有复制给*t,造成*t不完整。注意，*t++=*s++是先执行t=*s，然后才进行t=t+1，s=s+1。B),C),D)三项都能将“\\0’复制过去。

2.A选项A中，表达式“x%=k”结果为5，表达式“k%=5”结果为2,5-2结果为3；选项B中，“k%=5”结果为2，“x%=2”结果为0；选项C中，“k%5”结果为2，“k-k%5”结果为5，“x%5”结果为2；选项D中，“k%5”结果为2，“k-k%5”结果为5，x%5结果为2。故本题答案为A选项。

3.C

4.C【解析】在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间要比顺序表还要多，在插入和删除数据元素时，只需要移动相应的记录指针即可，在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定的，所以不能进行随机存取。

5.B选项A中“structREC”后面不能有分号。C选项中“typedefstructREC”的后面也不能有分号。选项D中“REC”是结构体变量，不能当作结构体类型来使用。故本题答案为B选项。

6.Astrcmp(char*，char*)，函数strcmp用于比较两个字符串的长度，长者为大，若字符个数也一样，则从左至右依次比较相同位上的字符，字符大小按ASCIl表值计算，直到最后一个字符，若还相同，则两个字符串相等，返回值0。选项A中if(strcmp(s2，sl)==0)ST，若s2等于sl，则返回值0，0等于0，所以逻辑表达式strcmp(s2，sl)==0为真，执行ST。

7.B

8.D解析：程序中while语句的循环条件为i＜7&&p[i]%2。当i=0时，条件成立，k=k+p[0]=11；当i=1时，条件仍成立，k=k+p[1]=11+13=24；当i=2时，p[2]%2=0条件不成立，结束while循环，所以k=24。

9.A

10.B

11.Cmark为结构体中的数组，不能直接赋值，所以C选项错误。故本题答案为C选项。

12.A解析：以下几种算法的时间复杂度分别为：冒泡排序(n2)；选择排序(n2)；快速排序(nlog2n)；归并排序(nlog2n)。当排序元素序列基本有序的情况下，冒泡排序的交换次数为0，只是顺序扫描数据而已，所以其效率是最高的。

13.Aswitch语句中不一定使用break语句，选项A正确;break语句除了用于switch语句，还可以用于循环语句中，选项B、C错误;switch语句不一定需要使用default语句，选项D错误。本题答案为A选项。

14.D解析：本题主要考查算术运算的优先级。顺序如下：

[*]

注：*=、＞、＜＜、%、sizeof的优先级依次递增。

15.A

16.D

17.B解析：p本身就是一个字符型指针变量，返回p也就是返回变量p中存放的地址值。

18.A

19.B解析：如果一个非空的数据结构满足以下两个条件：(l)有且只有一个根结点；(2)每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构，故A项错误。有一个根结点的数据结构不一定是线性结构，如二叉树，B项说法正确。循环链表和双向链表都属于线性链表。故C、D项错误。

20.D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

22.模块模块解析：矩形表示的是模块，箭头表示的是模块间的调用关系。用带实心圆的箭头表示传递的是控制信息，用带空心圆的箭头表示传递的是数据。

23.自顶向下自顶向下解析：在程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

24.70万70万

25.算法或程序或流程图算法或程序或流程图解析：算法是问题处理方案正确而完整的描述。

26.变换型变换型

27.22解析：本题变量m既是外部变量(值是13)，又是fun函数的局部变量(值为3)。函数fun(x*y-m)的值为7*5-3=32，在main函数中，fun(a,b)/m中的m应取外部变量的值13，因此输出2。

28.1

29.需求获取需求获取解析：软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方面需求；需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型；编写需求规格说明书作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进度的依据；需求评审是对需求分析阶段的工作进行的复审，验证需求文档的一致性、可行性、完整性和有效性。

30.k-1k,-1解析：颠倒一个字符串中的字符,就是首尾对应的元素两两交换。简单地可用两个游标变量i和j,i是前端元素的下标,j是后端元素的下标,交换以这两个变量值为下标的元素str[i]和str[j]。开始时,i的值为0,j的值为字符串末元素的下标(字符串长度减1)。每次交换后,i增1,j减1。继续交换的条件是str[i]位于str[j]的前面,即i<j。字符串末元素的下标是它的长度减1,所以在第二个空框处应填入-1。程序为了交换str[i]和str[j],使用了变量k,该变量应在程序的变量定义部分中一起定义,所以在第一个空框处应填入k。

31.*t++*t++解析：要使sstrcpy函数实现字符串复制，必须将t字符串中的每个字符逐个复制到s字符串中，可以使用*s=*t;s++;t++，也可以写成*s++=*t++，因此空格处填*t++。

32.指针P指向数组a的首地址，执行语句p++；后p指向数组a的第2个元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

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

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

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

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

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

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

34.p!＝NULLcount++(*p).next

35.静态静态解析：静态测试包括代码检查、静态结构分析，代码质量度量等。静态测试不实际运行软件。

36.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

37.1111解析：此题涉及函数的调用和if语句。程序先执行第二个if语句,然后再执行第一个if语句,最后用return返回数值。

38.77解析：在程序执行时，static变量仅初始化一次，下次使用时将使用上次保存的值。

39.10.5

40.floatfloat解析：在此表达式中x是float类型的变量，经过开方所得到的结果仍是float类型，再和2.8进行运算时，应该先将2.8转换成float类型再运算，最后结果仍是float型。

41.C解析：内部静态变量是始终存在的,当函数被调用退出后,内部静态变量会保存数据,再次调用该函数时,以前调用时的数值仍然保留着。Fun(a,5)的值是15,再次调用后sum=15,所以Fun(b,4)=45,s=45+15=60。

42.B解析：题目中定义了一个指针变量作为函数f()的参数。主函数main()中调用f()函数，当i=0时，执行语句“(*q)++；”，此处*q就代表数组a[0]的地址，也即将q进行加1操作；当i=1时，q仍指向数组元素a[0]的地址，因为在函数f()中并未对指针变量q做任何变动，即*q仍代表数组元素a[0]的值，所以此次(*q)++即为2+1,a[0]的值变为3；直到i=4时，执行(*q)++后a[0]的值变为6，最后输出数组a的结果为6、2、3、4、5。

43.B解析：执行p=&a；后，p指向整数a，*p即p的目标变量，也就是a；所以a=*p+b等价于a=a+b，可知a的值最终为11。

44.B解析：本题考核的知识点是算法的性质。算法是为解决某个特定问题而采取的确定的且有限的步骤，一个算法应当具有以下5个基本特性：1．有穷性，就是指一个算法应当包含有限个操作步骤。2．确定性，就是说算法中每一条指令必须有确切的含义，不能有二义性，对于相同的输入必能得出相同的执行结果。3．有零个或多个输入。4．可行性，就是说算法中指定的操作，都可以通过已经实现的基本运算执行有限次实现，5．有一个或多个输出。由此可知选项B不正确，所以，4个选项中选项B符合题意。

45.A解析：本题考查如何通过地址来引用数组元素。通过地址来引用数组元素的方法有下列5种：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

46.B解析：本题考查C语言标识符的命名．在C语言中，合法的标识符由字母，数字和下划线组成，并且第一个字符必须为字母或者下划线，long为C语言的保留字，不能作为用户标识符，故选顷A错误．3Draax开头的第一个为数字，而C语言规定，第一个字符必须为字母或者下划线，故选项C错误；A．dat中的字符“.”不符合C语言中用户标识符只能由字母、数字和下划线组成的规定，故选项D错误．只有迭项B正确。

47.A解析：数据流图包括4个方面，即加工(转换)(输入数据经加工变换产生输出)、数据流(沿箭头方向传送数据的通道，一般在旁边标注数据流名)、存储文件(数据源)(表示处理过程中存放各种数据的文件)、源和潭(表示系统和环境的接口，属系统之外的实体)。不包括选项中的控制流。

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

49.A解析：因为变量的初始值分别为'k=5,n=0',所以程序第一次进入循环时,执行default语句,这时k=4,执行'case4:'这个分支,结果是'n=2,k=3',打印出2;程序然后进行第二次循环,这时'n=2,k=3',执行'case3:'这个分支,结果是'n=3,k=2',打印出3;程序进行第三次循环,这时'n=3,k=2',执行'case2:case4:'这两个分支,结果是\ue008'n=5,k=1'\ue009,打印出5,这时因为n=5不满足n<5的循环条件,因此退出循环,程序运行结束,故输出结果为235。

50.A

51.C解析：程序中的*(t+i)相当于t[i]。由于for循环变量的增量为2，因此i分别取值0，2，4，6，8，因为t[0]=1，t[2]=3，t[4]=5，t[6]=7，t[8]=9，对其进行求和运算，结果为25。

52.B解析：结构体类型的定义格式为：

stract结构体名

成员说明列表}；

结构体变量的定义有3种形式：第一种，定义结构体类型的同时定义结构体变量，如：street结构体名{成员说明列表}变量；第二种，先定义一个结构体类型，然后使用该类型来定义结构体变量，如：strectstudent{成员说明列表}；student变量；第三种，定义一个无名称的结构体类型的同时定义结构体变量，如：strectstudent{成员说明列表}变量；。

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

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

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

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

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

54.A解析：通过地址来引用二维数组,若有以下定义:inta[3][4],i,j;且当0≤i≤3,0≤j<4则可以有以下几种方式来引用数组中的第i行,第j列的元素:\ue008a[i][j]\ue009,\ue008*(a[i]+j),\ue009*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。表达式&a[0][0]+2*i+j-2相当于是地址&a[0][0]加上多少偏移量。

55.A解析：CD=12*16+13=192+13=205。

56.C解析：字符串数组中的每个元素是一个指向字符串的字符指针，可用一个指向指针的指针来指向一个字符串数组，题中p即为一个这样的指针，p[i]则指向了数组alpha的第i+1各元素。注意：用带下标的指针变量引用一维数组中的元素。

57.D

58.D

59.B解析：该题目应该根据循环体第一次和最后一次执行时的输出结果来决定哪一项是正确的。第一次进入循环时,n的值是9,循环体内,先经过n--运算,n的值变为8,所以第一次的输出值是8,由此可以排除选项A)和D)。由循环条件n>6可以知道,最后一次循环开始时,n的值应该为7,所以最后一次执行循环时,输出为6,由此可以排除选项C)。

60.B解析：顺序结构中，第n个元素的地址为An=A0+(n-1)*L(A为地址，L为元素长度)。

61.B

62.A解析：本题考查的是顺序存储结构和链式存储结构。链式存储结构既可用于表示线性结构，也可用于表示非线性结构，所以选项B和C不正确；链式存储结构比顺序存储结构每个元素多了一个或多个指针域，比顺序存储结构要多耗费一些存储空间，所以选项D也不止确。所以，本题中只有选项A是正确的。

63.A解析：结构化程序的概念首先是从以往编程过程中无限制地使用转移语句而提出的。转移语句可以使程序的控制流程强制性地转向程序的任一处，在传统流程图中，就是用上节我们提到的“很随意”的流程线来描述这种转移功能。如果一个程序中多处出现这种转移情况，将会导致程序流程无序可寻，程序结构杂乱无章，这样的程序是令人难以理解和接受的，并且容易出错。尤其是在实际软件产品的开发中，更多的追求软件的可读性和可修改性，象这种结构和风格的程序是不允许出现的。

64.D

65.B

66.C\n对于两个关系的合并操作可以用笛卡尔积表示。设有n元关系R和in元关系s，它们分别有P和q个元组，则R与S的笛卡儿积记为R×S它是一个m+n元