2021-2022年四川省成都市全国计算机等级考试C语言程序设计预测试题(含答案)

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

一、单选题(20题)1.设有如下定义：structsk{inta；floatb；}data；int*p；若要使p指向data中的a域，正确的赋值语句是()

A.p＝&a；B.p＝data.a；C.p＝&data.a，D.*p=data.a；

2.若有以下定义；chara；intb;floatc；doubled；则表达式“a*b+d-c”值的类型为()

A.floatB.intC.charD.double

3.右两个关系R和S如下：

则由关系R得到关系S的操作是（）。A.自然连接B.并C.选择D.投影

4.有以下程序：#include<stdi0．h>main（）{inta=1，b=2；for(；a<8；a++){b+=a；a+=2；)printf("%d，%d\n"，a，b)；}程序运行后的输出结果是（）。A.9，18B.8，11C.7，11D.10，14

5.在定义inta[3][2]以后，对a的引用正确的是()

A.a[0,0]B.a[3][0]C.a[2][2]D.a[0][0]

6.下列叙述中正确的是A.程序设计就是编制程序

B.程序的测试必须由程序员自己去完成

C.程序经调试改错后还应进行再测试

D.程序经调试改错后不必进行再测试

7.在执行inta[][3]={{1,2},{3,4}};语句后，a[1][2]的值是()

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

8.某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子

9.已知数据表A中每个元素距其最终位置不远，为节省时间，应该采用的算法是()

A.直接选择排序B.堆排序C.快速排序D.直接插入排序

10.若有语句“typedefstructS{intg;charh;}T;”，则下列叙述中正确的是（）。

A.可用S定义结构体变量B.可用T定义结构体变量C.S是struct类型的变量D.T是structS类型的变量

11.有以下程序：程序运行后的输出结果是()。A.13442B.13431C.01234D.02431

12.有以下程序：#include<stdio．h>#include<string．h>main（）{charstr[][20][{"One*World"，"One*Dream!"}，*p=str[1]；prinft("％d，"，strlen(p))；printf("％s＼n"，p)；}程序运行后的输出结果是（）。A.9，0ne*WorldB.9，0ne*Dream!C.10，One*Dream!D.10，Ome*World

13.下列描述错误的是()。

A.继承分为多重继承和单继承

B.对象之问的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

14.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

15.下面程序的运行结果是（）。

A.gaeB.gaC.LanguageD.有语法错

16.有以下程序：#include＜stdio.h＞voidsub(doublea,double*pb);intmain(){doublex,y;scanf(“%lf%lf”,&x,&y);sub(x,&y);printf(“x=%fy=%f\n”,x,y);}voidsub(doublea,double*pb){a=a-*pb;*pb=*pb-a;}程序运行时输入10.23.5并按＜Enter＞键，则输出结果为（）。

A.x=10.200000y=-3.200000

B.x=6.700000y=-13.700000

C.x=7.000000y=-3.500000

D.x=13.400000y=-7.000000

17.以下是正确的C语言实型常量的是（）。

A..8e+8.B.e+8C.+8e.8D.+8.8e+8

18.若有下列定义(设int类型变量占2个字节)：inti=8，j=9；则下列语句：printf("i=％％d，j=％％d＼n"，i，j)；输出的结果是()。A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

19.有以下程序函数fun只对下标为偶数的元素进行操作.：

程序运行后的输出结果是（）。A.A.7，2，5，4，3，6，1，

B.1，6，3，4，5，2，7，

C.7，6，5，4，3，2，1，

D.1，7，3，5，6，2，1，

20.十六进制数FF.1转换成十进制数是()

A.255.0625B.255.125C.127.0625D.127.125

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

main()

{chars[]="ABCD",*p;

for(p=s+1;p<s+4;p++)printf("%s\n",p);}

22.以下程序的作用是：从名为filea．dat的文本文件中逐个读入字符并显示在屏幕上。请填空。

#include＜stdio．h＞

main()

{FILE*fp；charch；

fp=fopen(【】)；

ch=fsetc(fp)；

while(!feof(fp)){putchar(ch)；ch=fgetc(fp)；}

putchar('\n')；fclose(fp)；

}

23.有以下程序：

voidf(inty,int*x)

{y=y+*x;*x=*x+y;}

main()

{intx=2,y=4;

f(y,&x);

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

}

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

24.若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。

25.最简单的交换排序方法是______。

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

main()

{intarr[10]，i，k=0；

for(i=0；i＜10；i++)arr[i]=i；

for(i=1；i＜4；i++)k+=arr[i]+i;

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

27.在树形结构中，树根结点没有______。

28.若a=10，b=20，则表达式!(a＜b)的值是【】。

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

main()

{char*p[]＝{"BOOL"，"OPK"，"H"，"SP"};

inti；

for(i=3，i＞=0；i--，i--)printf("%c"，*p[i])；

printf("\n");

}

30.观察题目要求，可以知道以下几点：}

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

#include＜stdio．h＞

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{inti=3，j=5，*p=&i，*q=&j；

swap(p，q)；printf("%d%d\n"，*p，*q)；

}

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

main()

{inta=3,b=4,c=5,t=99；

if(b＜a&&a＜c)t=a；a=C；c=t；

if(a＜c&&b＜c)t=b；b=a；a=t

printf("%d%d%d\n"，a，b，c)；

}

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

main()

{char*p=“abodefgh”，*r；

long*q；

q=(long*)p；

q++；

r=(char*)q；

printf(“%s\n”，r)；

}

34.若有下列定义：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。

35.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

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

#definePOW(r)(r)*(r)

main()

{intx=3,y=2,t;

t=POW(x+y);

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

}

37.对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后，序号最小的叶结点的序号【】。

38.若有定义：intx=1，y=2；floata=3.7，b=2.1；则(x+y)%2+(int)a/(int)b表达式的值为()。

39.下面程序的运行结果是()。#include＜stdio.h＞main(){inta,b，c，n；a=2；b=0；c=1；n=1；while(n＜=3){c=c*a；b=_b+c；++n；}printf("b=%d"，B)；}

40.已知字符'A'的ASCII码值为65，以下语句的输出结果是【】。

charch='B';

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

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

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

42.下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

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

43.有以下程序：voidswap(char*x,char*y){cbart；t=*x;*x=*y；*y=t；}main(){char*s1="abc",*s2="123"；swap(s1,s2);printf("%s,%s\n",s1,s2)；}程序执行后的输出结果是()。

A.123,abcB.abc,123C.1bc,a23D.321,cba

44.若有如下程序：#definePI3.1415926#defineA(r)2*PI*rmain(){floata，1；a＝3.0；1＝A(a)；printf("r＝%.2f，1＝%.2f\n"，a，1)；}则程序运行后的输出结果是()

A.r=3.001＝18.85

B.3.00，18.85

C.r＝3.0000001＝18.8495555

D.r＝3.01＝18.8495555

45.下述程序段的输出结果是()intx=10；inty＝x++；printf("%d，%d"，(x++，y)，y++)；

A.11，10B.11，11C.10，10D.10，11

46.下列叙述中，正确的是

A.用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

B.用E-R图只能表示实体集之间一对一的联系

C.用E-R图只能表示实体集之间一对多的联系

D.用E-R图表示的概念数据模型只能转换为关系数据模型

47.下列程序的输出结果是______。#include＜stdio．h＞main(){inta=2，c=5；printf("a=%%d，b=%%d\n"，a，c)；}

A.a=%2，b=%5B.a=2，b=5C.a=%%d，%%dD.a=%d，b=%d

48.有以下程序：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，10，

D.1，10，3，8，5，6，7，4，9，2，

49.C语言中的标识符只能由字母、数字和下划线3种字符组成，且第一个字符

A.必须为字母B.必须为下划线C.必须为字母或下划线D.可以是字母，数字和下划线中任一字符

50.下面程序的输出结果是()main(){intx＝10，y＝3；printf("%d\n"，y＝x/y)；}

A.0B.1C.3D.不确定的值

51.以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序；voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1,j＜n;j++)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[3],5);for(i=0;i＜10;i++)print("%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.1,2,3,8,7,6,5,4,9,10

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

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

A.程序设计过程中的主要工作是编制程序

B.程序设计的主要目标是编制出运行结果正确的程序

C.不良的程序设计风格会增加程序的复杂性

D.上述三种说法都不对

53.有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。

A.无限次B.有语法错，不能执行C.一次也不执行D.执行1次

54.用C语言编写的代码程序A.可立即执行B.是一个源程序C.经过编译即可执行D.经过编译解释才能执行

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

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

56.若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是A.a[0][4]B.a[1][3]C.a[0][3]D.a[1][4]

57.下列变量说明语句中，正确的是______。

A.chara=b=c;B.chara;b;c;C.intx;z;D.intx,z;

58.设有定义语句：charc1=92,c2=92;,则以下表达式中值为零的是A.c1^c2B.c1&c2C.～c2D.c1|c2

59.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

60.有下面程序段

#include"stdio.h"

#include"string.h"

main()

{chara[3][20]={{"china"},{"isa"},{"bigcountry!"}};

chark[100]={0},*p=k;

inti;

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

{p=strcat(p,a[i]);}

i=strlen(p);

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

则程序段的输出结果是

A.18B.19C.20D.21

四、选择题(20题)61.有两个关系R，S如下：

由关系R通过运算得到关系s，则所使用的运算为（）。

A.选择B.插入C.投影D.连接

62.在软件设计中，不属于过程设计工具的是（）。

A.PDLB.DFD图C.PAD图D.N—S图

63.有如下嵌套的语句

64.

65.

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

A.软件的开发过程

B.软件的运行维护过程

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

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

67.若有定义语句：“intx=12，y=8，z；”，在其后执行语句“z=0．9+x/y；”，则z的值为（）。A.1．9B.1C.2D.2．4

68.下列关于线性链表的叙述中，正确的是（）。

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.以上说法均不正确

69.执行下列程序时输入：123<空格>456<空格>789<回车>，输出结果是

main()

{chars[100]；intc，i；

scanf("%c"，&c)；scanf("%d"，&i)；scanf("%s"，s)；

prinnf("%c,%d，%s\n"，c，i，s)；}

A．123，456，789B．1，456，789

C．1，23，456，789D．1，23，456

70.若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以（）方式打开文件。

A."wb"B."wb+"C."rb+"D."rb"

71.不能把字符串:Hello!赋给数组b的语句是（）。

A.charb[10]={’H’,’e’,’l’,’l’,’o’,’!’};

B.charb[10];b="Hello!";

C.charb[10];strcpy(b,"Hello!");

D.charb[10]="Hello!";

72.在软件开发中，需求分析阶段产生的主要文档是（）。

A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划

73.有以下程序则以下函数调用语句错误的是()。

A.k=*f(a，b)；B.k=add(a，b)；C.k=(*f)(a，b)；D.k=f(a，b)；

74.

75.非空循环链表所表示的数据结构（）。

A.有根结点也有叶子结点B.没有根结点但有叶子结点C.有根结点但没有叶子结点D.没有根结点也没有叶子结点

76.下列描述中正确的是()。

A.软件工程只是解决软件项目的管理问题

B.软件工程主要解决软件产品的生产率问题

C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D.软件工程只是解决软件开发中的技术问题

77.下列关于C语言数据文件的叙述中正确的是______。

A.文件由ASCII码字符序列组成，C语言只能读写文本文件

B.文件由二进制数据序列组成，C语言只能读写二进制文件

C.文件由数据流形式组成，可按数据的存放形式分为二进制文件和文本文件

D.文件由记录序列组成，可按数据的存放形式分为二进制文件和文本文件

78.若有说明:inti,j=7,*p=&i;,则与i=j;等价的语句是（）。

A.i=*p;B.*p=*&j;C.i=&j;D.i=**p;

79.下列关于单目运算符++，——的叙述中正确的是（）。

A.它们的运算对象可以是任何变量和常量

B.它们的运算对象可以是char型变量和int型变量，但不能是float型变量

C.它们的运算对象可以是int型变量，但不能是double型变量和float型变量

D.它们的运算对象可以是char型变量、int型变量和float型变量

80.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

执行后输出结果是()。

A.10，01B.02，12C.102，10D.02，10

五、程序改错题(1题)81.下列给定程序中，函数ptoc的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入前两个字符中，插入后前3个字符依然有序；再把第4个字符插入前三个字符中，待排序的字符串已

在主函数中赋予。

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

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

试题程序：

#include<strin9．h>

#include<stdi0．h>

#defineM80

voidproc(char*arr)

{inti，j，n；charch；

n=strlen(arr)：

for(i=1；i<n；i++)

//****found****

{c=arr[i]；

j=i-1；

while((j>=o)＆＆(ch<arr[j]))

{

arr[j+1]=arr[j]；

j--；

}

arr[j+1]=ch；

}

}

voidmain

{

chara[M]="QWERTYUIOPASDFGHJKLMNBVCXZ"；

printf("Theoriginalstring：％s＼n"，a)；

proc(a)；

printf("Thestringaftersortin9：

％s＼n＼n"，a)；

}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，该函数的功能是统计一行字符串中单词的个数，并将其作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件prog1.c中。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include<string.h>2#include<stdio.h>3#defineN804intfun(char*s)5{67}8voidmain()9{10FILE*wf;11charline[N];12intnum=0;13printf("Enterastring:\n");14gets(line);15num=fun(line);16printf("Thenumberofwordsis:%d\n\n",num);17/*********found*********/18wf=fopen("out.dat","w");19fprintf(wf,"%d",fun("abigcar"));20fclose(wf);21/*********found*********/22}

参考答案

1.C解析：data是—结构体变量，a是它的成员，因此引用a域的正确方法是：data.a，取它的地址赋值给指针变量p的语句应该是：p=&data.a。选项A，将a的地址直接赋给了p，而忽略了a为结构体内部的一个成员，而不是一单独的变量，故选项A不正确；选项B在p=data.a表达式中右边为一个结构体变量的成员不是地址，而左边为一指针应该将一地址赋给它，故选项B不正确；选项D表达式*p=data.a是将结构体变量中的成员a的值赋给指针p所指向的变量值，而不是使指针p指向data中的a域，故选项D不正确：4个选项中只有C正确。

2.D解析：参加运算的数据类型不同，要转换为统一的数据类型，double在数据类型转换中的级别最高，其他数据类型都要转化为double，因此表达式值的类型为double。

3.C选择：是在数据表中给予一定的条件进行筛选数据。投影：是把表中的某几个属性的数据选择出来。连接：有自然连接、外连接，内连接等，连接主要用于多表之间的数据查询。并：与数学中的并是一样的。两张表进行并操作，要求它们的属性个数相同并且需要相容。

4.D第一次执行循环前，a=1，满足a<8，执行循环后，b=3，a=3。执行完a++操作后，a=4。由于a<8，执行第二次循环后，b=7，a=6，执行完a++操作后，a=7。由于a<8，执行第三次循环后，b=14，a=9，执行完a++操作后a=10。此时不满足a<8，跳出循环。

5.D

6.C解析：软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，软件没计是确定系统的物理模型。软件测试即使用人工或自动手段来运行或测定某个系统的过程，其日的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件调试后要进行回归测试，防止引进新的错误。

7.D

8.C

9.D

10.BT为结构体类型名，可以用来定义结构体变量。故本题答案为B选项。

11.Bmain函数中定义包含5个元素的数组m，每个元素都是NODE类型。指针p指向数组第1个元素，指针q指向数组最后一个元素。while循环使用p、q从首尾向中间遍历，遍历的同时为各个元素赋值。所以第1轮循环，i的值为0，先执行的值为++i，后执行i++的值也为1，m[0].k和m[4].k的值都为1;接着第2轮循环，i的值为2，先执行的值为3，后执行i++的值也为3，m[l].k和m[3].k的值都为3;第3轮循环，p和q指向的都是m[2]元素，指针相同，循环结束，此时i的值为4，即m[2].k赋值为4。综上，程序输出：13431。本题答案为B选项。

12.C本题输出两个结果，第一个是求字符串的长度。第二个是输出的字符串，数组的下标是从0开始的，所以当str取1的时候，应为“One*Dream!”。

13.C对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

14.D关系R与s经交运算后所得到的关系是由那些既在R内又在S内的共有元组组成的，记为RnS。

15.A考查用指针来引用字符数组元素的方法。指针pl+k相当于指针pl向后移动了k个字符的位置，指针p2同理。

16.Asub函数接收两个参数：double类型变量a，double指针变量pb。首先将a与pb指向的变量值相减，结果存放在a中；然后再将pb指向的变量值与a的新值相减，结果存放在pb指向的内存空间中。sub函数不会修改实参x的值，但会修改实参y的值。当输入10.23.5时，实参x的值为10.2，y的值为3.5，执行sub函数后，x的值不变，y的值变成-3.2。故本题答案为A选项。

17.DC语言中，实型常量有两种表示形式：小数形式和指数形式。其中指数形式的一般形式为：尾数E（或e）整型指数。C语言规定，字母E或e之前必须要有数字，且E或e后面的指数必须是整数，所以选项A、B、C错误，选项D正确。故本题答案为D选项。

18.B本题考查函数的输出格式。在printf函数，格式说明符中有两个“％”说明；将第1个％后面的字符原样输出，并不输出其对应r的变量值。

19.A由函数fun(int*a，intn)中语句if(a[j]>a[k])k=j；可知当前k是记录数组中较大数据值所在位置的下标变量，所以该函数的作用是对数组a中的下标为偶数位置的数据进行从大到小的排序，即对a[0]，a[2]，a[4]，a[6]中的数据1，3，5，7进行从大到小的排序，其他位置的数据不变，所以答案为A）。

20.A

21.BCDCDDBCD\r\nCD\r\nD解析：本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A,执行p=s+1后,p指向字符串中的第二个字符B,然后输出值'BCD'并换行,依次执行循环语句。

22.filea.dat"r"filea.dat，'r'解析：fopen函数的调用方式通常为fopen(文件名，使用文件方式)。本题中要求程序可以打开filea.dat文件，并且是要读取文件中的内容，所以空白处应当填入'filea．dat'，'r'。

23.8484解析：函数f(y,*x)的作用是让y的值加上指针x所指向变量的值，让指针x所指向变量的值加上y的值。由于形参y是传值的，形参x是传地址的，故调用该函数后，作为实参的y的值将不改变，而实参x的值将改变，故最后输出的y的值为4，而x的值为8。

24.白盒白盒解析：软件测试的方法分为白盒测试方法和黑盒测试方法．

25.冒泡排序冒泡排序解析：交换排序是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线性表变成有序。

26.1212解析：本题的第一个for循环用于给数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

27.前件前件

28.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

29.SO

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

31.3535解析：函数swap(int*a，int*b)的功能是实现*a和*b中两个数据的交换，在主函数中调用swap(p，q)后，形参指针变量a和b分别指向i和j，在swap(int*a，int*b)执行完后，指针变量a和b分别指向j和i，而指针变量p，q所指向变量的值没有发生变化，所以输出结果为35。

32.4599

33.efghefgh解析：本题定义了一个字符型指针变量p并通过赋初值让它指向了一个字符串，定义了另一个字符型指针变量r和一个长整型指针变量q。首先通过语句“q=(long*)p;”把P的地址值强制转换为长整型地址值并赋值给q，然后执行“q++;”，地址值增加了4，执行语句“r=(char*)q;”，把长整型指针变量q的值再强制转换成字符型地址值并赋给r,r的值应为字符串中字符“e”的地址，最后输出，指向的字符中，是“efgh”。

34.p+=2*(p++)p+=2，*(p++)解析：由题可知a[2]=3，因此只要使指针p指向a[3]，然后再引用指针的值就可以了。

35.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

36.2525解析：本题考查带参数的宏的定义及相关运算。运算过程为：t=POW(x+y)=(2+3)*(2+3)=25。

37.8

38.22解析：本题考查表达式的运算。因为x=1，y=2，所以表达式(x+y)%2=3%2=1，(int)a/(int)b=(int)}(3/2)=1，因此整个表达式的结果为(x+y)%2+(int)a/(int)b=1+1=2。

39.BB解析：分析程序可知，n的初始值为1，因此。while(n＜=3)循环3次。第1次：c=c*a=2；b=b+C=2；n=2。第2次：c=c*a=4；b=b+c=6；n=3。第3次：c=c*a=8；b=b+e=14。当n=4时，判断条件不满足，退出循环。

40.B66B66解析：字符B的ASCII码值为66，因此，按%c形式输出B，按%d形式输出66，输出结果为：B66。

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

42.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，结束循环。

43.C解析：函数swap()实现的功能为交换字符指针x和y首位的数值。

44.A

45.A

46.A解析：两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系；概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。

47.D

48.C解析：本题考核的知识点是程序中算法的基本分析。sort()函数作用是将数组aa中的下标为偶数的元素按大到小排序．主函数中首先定义了一个长度为10的数组并赋值，然后调用sort()函数，将数组aa中奇数个元素的值按大到小排序，因此执行完该函数后，数组中奇数个元素的值为9，7、5、3和1，故主函数中最后通过一个for循环输出数组aa中各元素的值为9、2、7、4、5、6、3、8、1和10，所以，4个选项中选项C符合题意。

49.C解析：C语言中规定，标识符只能由字母、数字和下划线三种字符组成，且第一个字符必须是字母或下划线，而且标识符不能是C语言的关键字。

50.C

51.C解析：本题中首先定义一个长度为10的一个整型数组，并初始化为“1，2，3，4，5，6，7，8，9，10”，然后调用排序函数sort()，通过分析不难看出，sort()函数是对具有n个元素的a数组进行从大到小排序。由于函数的第一个参数是数组名，其对应的实参可以是函数名或地址。本题在调用该函数时，实参是&aa[3]的地址，即把aa[3]的地址传给了行参数组名a，函数也就是对aa[3]开始的5个元素进行从大到小的摔序，aa[0]、aa[1]、aa[2]、aa[8]、aa[9]并没有变化。Sort()执行完毕后，接着执行后面的for语句输出数组aa中各个元素的值，由于函数sort()只是对aa[3]开始的5个元素进行从大到小的排序，aa[0]、aa[1]、aa[2]、aa[8]、aa[9]并没有变化，所以输出为“1，2，3，8，7，6，5，4，9，10”。所以4个选项中C正确。

52.C解析：程序设计过程中包括很多步骤，编制程序只是其中的一步。所以，选项A错误。

程序设计的最终产品是程序，但仅设计和编制出一个运行结果正确的程序是不够的，还应养成良好的程序设计风格。所以，选项B错误。

程序设计的根本目标是要降低程序的复杂性和提高程序的可读性。而程序的复杂性主要来自以下两个方面：问题固有的复杂性；不良的设计风格人为增加了程序的复杂性。所以，良好的设计风格对于降低程序的复杂性是很重要的，并且，好的设计风格是好的程序风格的基本保证。选项C正确。

53.A解析：注意本题有个陷阱，马虎的考生将纷纷落马。本来、while中的表达式应为k==1，而本题却为k=1，是赋值表达式而不是逻辑表达式。因此，编译器将其值一直认为是1，因此表达式一直为真，陷入无限次的循环。

54.B解析：C语言是一种高级语言，C语言源程序经过C语言编译程序编译之后，生成一个后缀为．OBJ的二进制文件(称为目标文件)，最后还要由称为“连接程序”(Link)的软件，把此．OBJ文件与c语言提供的各种库函数连接在一起，生成一个后缀．EXE的可执行文件。显然C语言不能立即执行。

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

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

56.B解析：二维数组的元素在内存中是按行列顺序连续存放的。以本题的二维数组a[3][6]为例，它的元素在内存中的存放顺序是：a[0][0]、a[0][1]、a[0][2]…a[0][5]、a[1][0]、\u3000a[1][1]…a[1][5]、a[2][0]…a[2][5]。由此可见，第10个元素就是第2行第4个元素，即a[1][3]。故应该选择B。

57.D解析：同时说明多个变量为同一类型时，变量之间应用逗号分隔。故D为正确选项。

58.A解析：四种位操作，只有第c1^c2的结果返回都为0的二进制数，即为零。

59.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

60.B解析：字符串连接函数streat的调用形式如下：strcat(s1，s2)。此函数将s2所指字符串的内容连接到s1所指的字符串后面，并自动覆盖s1串末尾的尾标，函数返回s1的地址值。

61.CC专门的关系运算有3种：投影、选择和连接。选择运算是从关系中找出满足给定条件的那些元组，其中的条件是以逻辑表达式给出的，值为真的元组将被选取，这种运算是从水平方向抽取元组。投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于

\n对关系进行垂直分解。连接运算是二目运算，需要两个关系作为操作对象。

62.B常见的过程设计工具有图形土具(程序流程图、N—S图、PAD图、HIP0图)、表格工具(判定表)和语言工具(PDL)。DFD是数据流图，是描述数据处理过程的工具。

63.Aif\r\nelse语句和“?：”可以互换，?前语句相当于i垢括号内容，?后语句相当于i垢的执行语句，冒号后语句相当于else后语句，综合以上可以看出A)符合题意。

64.D

65.B

66.C\n通常将软件产品从提出、实现、使用维护到停止使用、退役的过程称为软件生命周期。

\n

67.B此题考查除法运算，根据先乘除后加减，有括号先算括号的原则，先计算x／y，即l2／8=1，所以z=0．9+1=1．9。但是Z是整型的,转化一下取整除部分,结果Z=1

68.CC【解析】一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点