2021年山西省晋城市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

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

一、单选题(20题)1.在下列几种排序方法中，空间复杂度最高的是()

A.归并排序B.快速排序C.插入排序D.选择排序

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

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

3.设有定义：“char*c；”，以下选项中能够使字符型指针c正确指向一个字符串的（）。

A.charstr[]="string"；c=str；

B.scanf(％s，c)：

C.c=getchar（）；

D.*c="strin9";

4.以下叙述中正确的是（）。

A.C语言编译系统对标识符的长度没有规定

B.C语言标识符的规定长度因系统而异

C.C语言规定标识符长度最多允许16个字符，超长报错

D.C语言规定以下划线开头的标识符长度必须大于1

5.有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是()。

A.20B.66C.18000D.33

6.下列关于c语言用户标识符的叙述中正确的是()。

A.用户标识符中可以出现下划线和中划线(减号)

B.用户标识符中不可以出现中划线，但可以出现下划线

C.用户标识符中可以出现下划线，但不可以放在用户标识符的开头

D.用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头

7.当c的值不为0时，在下列选项中不能正确将c的值赋给变量a、b的是()。

A.c=b=a；B.(a=c)||(b=c)C.(a=c)＆＆(b=c)；D.a=c=b；

8.以下一维数组a正确的定义是()

A.inta(5)B.intn=5,a[n]C.inta[SZ]其中SZ为符号常量D.inta{5}

9.有以下程序：#include＜stdio.h＞voidfunl(char*p){char*q;q=p;while(*q!='\0')}(*q)++;q++;}mains(){chara[]={"Program"},*p;p=&a[3];fun1(p);printf("%s\n",a);}程序执行后的输出结果是()。

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

10.在深度为5的满二叉树叶中，叶子结点的个数为()。

A.32B.31C.16D.15

11.有以下程序

main()

{

intn［3］，i,j;

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

n[i]=0;

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

for(j=0;j<2;j++)

n[j]=n[i]+1;

printf("%d＼n",n[1]);

}

程序运行后的输出结果是A.A.2

B.1

C.0

D.3

12.对于循环队列()。

A.无法判断队列是否为空B.无法判断队列是否为满C.队列不可能满D.以上说法都不对

13.

14.

15.

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

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

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

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

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

17.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。

A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)

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

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

19.

20.

二、2.填空题(20题)21.在数据库系统中，实现各种数据管理功能的核心软件称为【】。

22.以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func()；printf"n=%1d\n"，n)；}longfunc(){longm；for(m=0；getchar()!=''；())；returnm：}

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

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

24.有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。

#defineN100

main()

{floata[N+1],x;

inti,p;

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

scanf("%f"&a[i]);

scanf("%f",&x);

for(i=0,p=N;i＜N;i++)

if(x＜a[i])

{【】;

break;}

for(i=N-1;【】;i-)

a[i+1]=a[i];

a[p]=x;

for(i=0;【】;i++)

{printf("%8.2f",a[i]);

if(i%5=0)

printf("\n");

}

}

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

#include<stdio.h>

main()

{inti;

for(i=′a′;i<′f′;i++,i++)printf("%c",i-′a′+′A′);

printf("\n");

}

26.数据元素之间______的整体称为逻辑结构。

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5]，*p=m，*p=m,*q=m+4；

inti=0；

while(p!=q)

{p-＞k=++i;p++

q-＞k=i++;q--；

}

q-＞k=i；

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

printf("%d"，m[i].k)；

ptintf("\n");

}

28.以下程序的运行结果是【】。

main()

{char*k="aeiou"；

for(；*k；k++)printf("%c"，*k)；

}

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

#include＜stdio.h＞

#defineMAX_COUNT4

voidfun()

main()

{intcount；

for(count＝1；count＜＝MAX_COUNT；coun++)fun()；

}

voidfun()

{staicinti;

i+＝2；

printf(”%d，i)；

}

30.下面程序中函数fun的功能是：找出一维数组元素中的最大值和它所在的下标，并将最大值和其下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。

#include＜stdlib．h＞

#include＜sldio．h＞

voidfun(inta[]，intn，int*max，int*d)

{inti；

*max=a[0]；*d=0；

for(i=0;【】;i++)

if(*max＜【】)

{*max=a[i]；*d=i;}

}

main()

{inti，x[20]，max，index，n=10；

randomize()；

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

{x[i]=rand()%50；printf("%4d"，x[i])；}

printf("\n")；

fun(x，n，&max．&index)；

printf("Max=%5d，Index=%4d\n"，max，index)；

}

31.若a=1，b=2，则表达式!(x=A)‖(y=B)&&0的值是______。

32.下面程序中函数creat用于建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾，单向链表的头指针作为函数值返回。将程序补充完整。

#include＜stdiao.h＞

structlist

{chardata;structlist*next;}；

structlist*creat()

{

structlist*h，*p，*q;charch；

h＝【】malloc(sizeof(structlist));

p=q=h；ch=getchar();

while(ch!＝'?')

{

p＝【】malloc(sizeof(structlist));

p-＞data＝ch;q-＞next=p；q=p；ch=getchar()；

}

p-＞next＝'\0'；

【】；

}

33.下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

{a=c-'0'；s+=a；}

printf("s=%d"，s)；

}

34.以下程序的功能是：对输入的一行字符串的数字字符按它们的字面值累加，输出此累加和。例如，输入一行字符是：ab34dh8u，输出值应当是15。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charch；inta，s；

【】；

while((ch=getchar())【】)

if(isdigit(ch))

{a=【】；s+=a；}

printf("s=%d\n\n"，s)；}

35.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

36.在最坏情况下，冒泡排序的时间复杂度为【】。

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

38.解题方案的准确而完整的描述称为______。

39.若变量n中的值为24,则函数共输出【】行,最后一行有【】个数。

voidprint(intn,intaa)

{inti；

for(i＝1;i＜＝n；i++)

{printf("%6d，aa[i])；

if(!(i%5))printf("\n")；

}

printf("\n")；

}

40.在关系运算中，【】运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。

三、1.选择题(20题)41.有如下说明和定义语句：structstudent{intage;charnum{8};};structstudentstu[3]={{20,"200401"},{21,"200402"),{19,"200403"}};structstudent*p=stu;以下选项中引用结构体变量成员的表达式错误的是()。

A.(p++)-＞numB.p-＞numC.(*p).numD.stu[3].age

42.下列程序的输出结果是

#include"stdio.h"

#defineN3

#defineM3

voidfun(inta[M][N])

{printf("%d\n",*(a[1]+2));}

main()

{inta[M][N];

inti,j;

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

for(j=0;j<N;j++)

a[i][j]=i+j-(i-j);

fun(a);}

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

43.已知i、j、k为int型变量，若要从键盘输入2、3、4＜CR＞，使i、j、k的值分别为2、3、4下列正确的输入语句是()。

A.scanf(“%3d,%3d，%3d”，&i，&j，&k)；

B.scanf(“%d，%d，%d”，&i，&j，&k)；

C.scanf(“%d%do/od”，&i，&j，&k)；

D.scaaf(“i=%d，j=%d，k=%d”，&i，&j，&k)；

44.对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}ElsegotoEnd；End；┇不能与上面程序等价的是()

A.a＝q；do{f(a＜0)break；a--；printf("*")；}while(a)；

B.a＝q；for(；a＞0；a--)printf("&")；

C.a＝q；while(a){printf("&")；a--；}

D.for(a＝q；a＞0；--a，printf("*"))；

45.执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2;a/=S(k+m)/S(k+m);printf("%d",a);}

A.1B.4C.9D.0

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

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

47.下面不属于软件工程的三个要素的是A.A.工具B.过程C.方法D.环境

48.设有两个串p和q，求q在p中首次出现位置的运算称作______。

A.连接B.模式匹配C.求子串D.求串长

49.有以下程序：#include＜stdio.h＞main(){FILE*pf；char*s1="China",*s2="Beijing"：pf=fopen("abc.dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)；/*文件位置指针回到文件开头*/fwrite(s1，5，1，pf)；fclose(pf)；}以上程序执行后abc.dat文件的内容是()。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

50.下列语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

A.if(*s1==*s2)puts("theyareEqual")；

B.if(!strcmp(s1,s2))puts("theyareEqual")；

C.if(s1==s2)Puts("theyareEqual")；

D.if(strcmp(s1,s2))puts("theyareEqual")；

51.下列程序的输出结果为______。main(){intp,y=0,x=0;p=x＜＜8|~y＞＞8;printf("%d",p);p+=(p+=2);printf("%d\n",p);}

A.-10B.00C.04D.-12

52.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。A.编码设计B.测试阶段C.运行阶段D.物理设计

53.有以下定义语句

doublea,b;intw;longc;

若各变量已正确赋值，则下列选项中正确的表达式是A.a=a+b=b++B.w%(int)a+b)C.(c+w)%(int)aD.w=a==b;

54.设有定义：charp[]={'1'，'2'，'3'}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

55.设有以下语句，其中不是对a数组元素的正确引用的是：______(其中0≤i＜10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;

A.a[p-a]B.*(&a[i])C.p[i]D.*(*(a+i))

56.下列函数定义中，会出现编译错误的是______。

A.max(intx,inty,int*z)

B.intmax(intx,y){*z=x＞y?x:y；}{intz；z=x＞y?X:y；returnz；}

C.max(intx,inty)

D.intmax(intx,inty){intz；{returnx＞y?x：y；}z=x＞y?x：y；return(z)；}

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

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

58.若有定义：inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o＜=i＜4,0＜=j＜=10

A.*(&a[0][0]+10*i+j)B.*(a+i)+jC.*(*(a+i)+j)D.*(a[i]+j)

59.若有以下定义的语句

structstudent

{intage;

intnum;};

structstudentstu[3]={{1001,20},{1002,19},{1003,21}};

main()

{structstudent*p;

p=stu;

…}

则以下不正确的引用是

A.(p++)->numB.p++C.(*p).numD.P=&stu.age.

60.已有定义和语句：doublea，b，c；scanf("%1f%1f%1f"，&a，&b，&c)；，要求给a、b、c分别输入10.0、20.0、30.0，不正确的输入形式是

A.10.0＜回车＞20.0＜回车＞

B.10.0＜回车＞2030＜回车＞

C.1020＜回车＞30.0＜回车＞

D.10.0，20.0，30.0＜回车＞

四、选择题(20题)61.有以下程序

voidsort(inta[],intn)

{

inti,j,t;

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

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

if(a[i]<a[j])

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

main()

{

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

sort(aa,10);

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

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

printf("\n");

}

执行后的输出结果是

A．1,2,3,4,5,6,7,8,9,10,B．10,9,8,7,6,5,4,3,2,1,

C．9,2,7,4,5,6,3,8,1,10D．1,10,3,8,5,6,7,4,9,2,

62.

63.软件生命周期是指（）。

A.软件的开发过程

B.软件的运行维护过程

C.软件产品从提出、实现、使用维护到停止使用退役的过程

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

64.

若变量均已正确赋初值，则以下语句中

错误的是（）。

A.tl=t2；

B.t2．numl=tl．numl；

C.t2．mark=tl．Mark

D.t2．num2=tl．hum2；

65.下列关于栈叙述正确的是（）。

A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先被删除

66.下列关于Internet和Web的说法中，正确的是()。

A.Web就是Internet的别称

B.Web是基于Internet之上的一个应用服务

C.Internet是基于Web之上的一个信息系统

D.Internet与Web没有任何关系

67.以下叙述中正确的是（）。

A.c语言规定必须用main作为主函数名，程序将从此开始执行

B.可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行

C.c语言程序将从源程序中第一个函数开始执行、

D.main的各种大小写拼写形式都可以作为主函数名，如MAIN，Main等

68.

有下列程序：

main

{intk=5，n=0；

while(k>0)

{switch(k)

{dcfault：break；

case1：n=n+k；

case2：

case3：n+=k；

}

k--；

}

printf("％d＼n"．n)；

}

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

A.0B.4C.6D.7

69.(52)栈和队列的共同点是()

A.都是先进后出B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

70.若有下的定义："intt[3][2]；"，能正确表示t数组元素地址的表达式是（）。

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

71.有以下程序：

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

A.10B.16C.6D.12

72.若有以下函数首部：

intfun（doublex[10]，int*n）

则下面针对此函数的函数声明语句中正确的是（）。

A.intfun（double，int）；

B.intfun（double木，int*）；

C.intmn（double*x，intn）；

D.intfun（doublex，intint*n）

73.C语言中，合法的字符串常量是（）。

A."M"B.\tC.100D.MUST

74.以下关于C语言的叙述中正确的是（）。

A.C语言中的注释不可以夹在变量名或关键字的中间

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致

D.C语言的数值常量中夹带空格不影响常量值的正确表示

75.

76.下列选项中，能够满足“只要字符串sl等于字符串s2，则执行sT”要求的是()。程序执行后的输出结果是()。

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

77.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是（）。

A.1：1联系B.1：m联系C.m：1联系D.m：n联系

78.有以下定义和语句：

structworkers

{intnum；charname[20]；charC；

struct

{intday；intmonth；intyear；)S；

}；

structworkersw，*pw；

pw=&w；

能给w中year成员赋1980的语句是（）。

A.*pw．year=1980；

B.w．year=1980；

C.pw->year=1980

D.w．S．year=1980；

79.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{

int

data;structnode

*next;

}*p,*q,*r;现要将这个链表构成一个环，以下（

）操作是正确的。A．p->next=q->nextB．r->next=pC．p->next=rD．r->next=q->next->next

80.面向对象方法中，继承是指()。

A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.程序定义了M×M的二维数组，并在主函数中自动赋值。请编写函数proc(inta[][M]，intn)，该函数的功能是使数组左下半三角元素中的值加上n。例如，a数组中的值为：

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填入所编写的若干语句。

试题程序：

参考答案

1.A

2.A黑盒测试方法主要有等价类划分、边界值分析、因果图、错误推测等。白盒测试的主要方法有逻辑驱动、路径测试等，主要用于软件验证。

3.A选项B是从键盘上输入字符串，选项C是接收字符，选项D不正确。

4.B对于标识符的长度（即一个标识符允许的字符个数），C语言编译系统是有规定的，即标识符的前若干个字符有效，超过的字符将不被识别。不同的C语言编译系统所规定的标识符有效长度是不同的。故本题答案为B选项。

5.B

6.B解析：在C语言中，合法的标识符由字母，数字和下划线组成(故选项A不正确)，并且第一个字符必须为字母或者下划线(故选项B和选项D不正确)．所以，B选项为所选．

7.C选项A是先将a的值赋给变量b，再将变量b的值赋给变量c，不合题意；B选项中由于c的值不为0，在将c的值赋给变量a后，表达式a=c的值为1，不再对表达式b=c计算；对于c选项，表达式a=c的值为1，再求表达式b=c的值为1，然后进行逻辑与运算；D选项将b的值赋给c后再赋给e，故选择C选项。

8.C

9.A解析：在main函数中，p=&a[3]说明指针p指向a数组的第4个字符(即字符\'g\')；fun1中的q=p意味着指针q也指向了a数组的第4个字符。执行while语句，表达式(*q)++使\'g\'+1，使\'g\'变成了\'h\'；表达式q++使q指向a[4]的起始地址。继续执行while语句，直到遇到\'\\0\'结束循环，返回形参。最终得到的结果是从字符串'Program\'的第4个字符开始，每个字符加1。

10.C根据二叉树的性质及定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。

11.D初始时定义一个大小为3个一维整型数组，第一个for语句是对数组赋初值，每个值都为0。后面是一个for语句的嵌套调用，外层的循环变量i的取值为[0，2]，内层循环变量的取值范围为[0，2]。最初外层的循环变量i=0，内层的循环变量j取值从0到2，计算n[j]=n[0]+1，得到n[0]=1，n[1]=1，n[2]=1。外层for语句的循环变量为1时，内层的循环变量j取值从0到2，计算n[j]=n[1]+1，得到n[0]=2，n[1]=2，n[2]=2。外层for语句的循环变量为2时，内层的循环变量j取值从0到2，计算n[j]=n[2]+1，得到n[0]=3，n[1]=3，n[2]=3。最后的输出结果为3。

12.D

13.D

14.A

15.C

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

17.A

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

19.D\r\n

20.D

21.数据库管理系统或DBMS数据库管理系统或DBMS解析：数据库管理系统(DatabaseManagementSystem，DBMS)是一种操纵和管理数据库的大型软件，是用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过DBMS进行数据库的维护工作。它提供多种功能，可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。因此，数据库系统中，数据库管理系统是实现各种数据管理功能的核心软件。本题的答案是数据库管理系统或DBMS。

22.tunc()m++tunc()m++解析：第一空白处，在C语言中如果子函数在主函数之后定义，就要对其进行说明，说明的形式为：“函数类型名函数名”。所以此处填写func()。第二空白处，整型变量m表示输入字符的个数，所以每输入一个字符，变量m的值就加1。所以此处填写m++。

23.5252解析：do...while语句的形式为：

do

{

语句;

}while(条件表达式)

当条件表达式为非零时，继续执行循环体，直到条件表达式为零时退出循环。

24.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本题主要考查了插入排序。由于程序中的数组在开始己经按从小到大顺序排序排好。在插入时，首先要查到第一个大于恃插入数的数组下标，即当待插入元素小于数组中当前元素时，记下数组的当前下标p，并结束循环，故第一空目的是为了记下数组下标，应填p=i;插入排序的第二部是将大于待插入元素的所有元素都向后移动—位，故在循环时，要从最后一个元素到第p个元素都要后移一位，因此第二空应填＞i=p。最后一个循环是将N+1个元素都输出，故最后一空应为i＜=N。(注：本题有多种答案，以上仅提供一种)

25.ACEACE解析：在本题中,for循环体每执行完一次,变量i的值自加两次。i的初值为\'a\',执行一次循环后变为\'c\',之后再变成\'e\',当其变为\'g\'时,循环条件若不满足,循环终止,故本题共输出3个字符。表达式'i-\'a\'+\ue008\'A\'\ue009'即表示输出i对应的大写字母,结果为ACE。

26.逻辑关系逻辑关系

27.1343113431解析：程序首先定义了一个结构体NODE，在主函数中声明了一个该结构体的数组m[5]和两个结构体指针p和q，并分别初始化p指向m(指向数组的第—个元素)：q指向m+4(指向数组的最后一个元素)。接下来定义并初始化一个整型变量i为0。然后用一个while循环，在p和q不相等的时候执行循环体：让p所指结构体的成员k等于++i的值，然后让p指向下一个结构体；让q所指结构体的成员k等于i++的值，然后让q指向前一个结构体。i从0开始交替调用++i和i++，两个表达式的值依次分别为1和1、3和3……。所以当p==q循环结束时，实际循环了两次，p和q都指向m数组的中间位置m[2]，i自增了4次，所以q-＞k=i；就是让m[2]k=4。所以程序最后输出为：13431。

28.aeiou

29.2468(若字符间有空格扣1分)2468(若字符间有空格扣1分)

30.i＜na[i]i＜na[i]解析：在main函数中，randomize是为了生成随机种子，以便在使用rand函数时产生不同的数。通过循环用rand函数产生10个随机数。在fun函数中，要在n个数中找最大值，所以第一处填写i＜n，每次将当前最大值与数组中的某元素比较，第二处填写a[i]。

31.00解析：根据运算符的运算顺序可知，该表达式最后运算的是与(&&)运算，而任何表达式与“0”进行“与”运算，结果都为0。

32.(structlist*)(structlist*)return(h)

33.(c=getchar())!='\n'(c=getchar())!='\\n'解析：分析题目可知，程序中运用函数c=getchar()从标准输入设备读取下一个字符，而且是一行的字符(即没有换行)，所以条件为(c=getchar())!='\\n'。34.s=0\r\n!='\\n'\r\nch-'0's=0\r\n!='\\n'\r\nch-'0'解析：按照题目的要求，s用于保存累加结果；while语句用于得到一个字符串，并以'\\n'结束；if语句用于判断一个字符是否为数值型，如果是就将其累加至s中。

35.软件工程学软件工程学

36.

解析：冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过遍的从前往后的扫描和遍的从后往前的扫描，需要的比较次数为。

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.算法算法解析：算法是指对解题方案的准确而完整的描述。

39.54

40.选择选择解析：关系运算中，选择运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。

41.D解析：结构体变量也有地址，因此可以把它的地址赋值给一个指针变量，然后通过该指针变量来引用结构体的成员，选项A和选项B就是通过指针变量来引用结构体的成员，故选项A和选项B都正确，也可以通过结构体数组元素的成员引用，选项C和选项D属于这种情况，而在选项D中stu[3].age不正确，因为结构体数组stu共有3个元素，其下标应该为0，1，2。所以，4个选项中选项D符合题意。

42.B解析：若有以下定义:inta[3][4],i,j;且当0<=i<3,0<=j<4,则可以有以下几种方式来引用数组中的第i行,第j列的元素:a[i][j],*(a[i]+j),*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。

43.B解析：函数scanf()的调用形式是：scanf(格式字符串，输入项地址表)。其中，“格式字符串”是要输入的变量的格式符；“输入项地址表”是要输入的变量的地址。若在格式符中插入了其他字符，则在输入时要求按一一对应的位置原样输入这些字符，其中的逗号也必须输入。

44.C

45.D解析：本题主要是考查带参数的宏定义及其相关运算。本题中宏运算过程如下：a=a/(S(k+m)/S(k+m))=a/(k+m*k+m/k+m*k+m)=9/(3+2*3+2/3+2*3+2)=0。

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

47.D解析：软件工程包括3个要素，即方法、工具和过程。

48.B解析：子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是：从主串的开始字符起，与模式的第一个字符比较，若相等，则继续比较后续字符，否则从主串的下一个字符起再重新与模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。

49.B

50.B解析：字符串比较不能用两个等于号(==)来进行比较，应使用函数strcmp(s1，s2)来比较。函数strcmp(s1,s2)的功能是：当字符串s1和s2相等时，返回值为0。因此，当表达式!strcmp(s1，s2)=1时，条件成立，执行后面的语句，输出theyareEqual。

51.D

52.DD)【解析】数据库设计目前一段采用生命周期法．即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。

53.C解析：选项A不是合法的赋值语句，将最右边的第一个赋值表达式加括号即为a=a+(b=b++)才正确，故选项A不正确。选项B中运算符%的对象必须是整型，而在选项B中(int)a+b为double型，故选项B不正确。a，b都为double型，应当避免使用a==b这样的关系表达式，因为通常存放在内存中的实型数据是有误差的，因此不可能精确相等，这将导致关系表达式a==b总为0。所以，4个选项中选项C符合题意。

54.A解析：在本题中，p和q同为指向字符类型数据的指针。*q和p[0]同为字符型数据。选项B)、C)和D)都符合题目的要求；选项A)计算得出的是指针类型数据所占的内存字节数。

55.D解析：观察程序可知，a实际上就是数组a的首地址，所以“*(a+i)”表示的就是数组a中的第i个元素的值，进而，我们可以知道*(*(a+i))必然不是对a数组元素的正确引用。

56.B解析：在C语言中，不可以在函数的参数声明列表中用一个类型名指定多个参数。故选项B是错误的。其正确的表示方式应为：

intmax(intx,inty){……}

或

intmax(x,y)

intx,y；

{……}

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

58.B解析：本题中选项B是错误的引用，*(a+i)+j只代表了a[i][j]的地址。

59.D解析：考查对结构体成员的引用方法。结构体成员的引用可以用'结构体变量名.成员名'或者'结构体变量指针->成员名'两种方式来引用。

60.D解析：scanf函数要求格式控制串中的非格式控制字符，在输入数据时必须按照格式控制的要求来输入。本题中格式控制串中在各个输入数据格式之间没用任何分隔符号，所以从键盘输入数据时，不应该有“，”等分隔符，所以选项D)错误。注意：选项A)、B)、C)都能正确的输入。

61.Csort函数的功能实际上是对数组中奇数位置上的数进行从大到小排序。排序后的结果应该为9,2,7,4,5,6,