2021年江西省抚州市全国计算机等级考试C语言程序设计预测试题(含答案)

2021年江西省抚州市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：main{union{charch[2]；intd；}s；d=0x4321；printf("％x，％x＼n"，S．ch[0]，S．ch[l])；}在16位编译系统上，程序执行后的输出结果是()A.21，43B.43，21C.43，00D.21，00

2.若有说明charc[7]={'s','t','r','i','n','g'};则对元素的非法引用是()。

A.c[0]B.c[9-6]C.c[4*2]D.c[2*3]

3.有以下函数：intfun(char*x,char*y){intn=0;}while((*x==*y)&&*x!=‘\0’){x++;y++;n++;}returnn;}函数的功能是（）。

A.将y所指字符串赋给x所指存储空间

B.查找x和y所指字符串中是否有‘\0’

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和y所指字符串中相同的字符个数

4.

5.在决定选取何种存储结构时，一般不考虑()。

A.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便

6.

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

8.以下程序的输出结果是()。main{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

9.已知字母A的ASCII代码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是

A.kk>=′A′&&kk<=′Z′

B.!(kk>=′A′||kk<=′Z′)

C.(kk+32)>=′a′&&(kk+32)<=′Z′

D.isalpha(kk)&&(kk<91)

10.折半查找的时间复杂性为()

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

11.

12.执行下面的程序段后，变量k中的值为()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

13.广义表((a),a)的表头是()。

A.aB.(a)C.((a))D.()

14.

15.有以下程序：#include<stdio．h>voidfun(char*C，intd){*c=*c+1，d=d+1；printf(%"c%，c"，*c，d)；}main（）{charb=aa=A；fun(&b，a)；printf(%"c，%c\n"，b，a)；)程序运行后的输出结果是（）。A.b，B，b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

16.有以下程序：#includc<stdio．h>voidfun(int*p){printf("%d\n"，p[5])；}main（）{inta[10]={1，2，3，4，5，6，7，8，9，10}；fun(&a[3])；}程序运行后的输出结果是（）。A.5B.6C.8D.9

17.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti;charc[2}；}；voidmain(){unionunx;x.c[0]=10;x.c[1]=1;printf("\n%d",x.i);}

A.266B.11C.265D.138

18.链表不具有的特点是（）。A.A.不必事先估计存储空间

B.可随机访问任意元素

C.插入、删除不需要移动元素

D.所需空间与线性表长度成正比

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

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

20.要求当A的值为奇数时，表达式的值为“真”，A的值为偶数时，表达式的值为“假”，以下不满足要求的表达式是()。A.A%2==1B.!（A%2==0）C.A%2D.!（A%2）

二、2.填空题(20题)21.以下程序运行后的输出结果是()。main(){inta=3，b=4，c=5，t=79；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)；}

22.以下程序中函数huiwen的功能是检查一个宁符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adgda。请填空______。

#include＜string.h＞

chat*huiwen(chat*str)

{char*p1,*p2;inti,t=0;

p1=str;p2=【】;

for(i=0;i＜=strlen(str)/2;i++)

if(*p1++!=*p2--){t=1;break;}

if(!t或t!=0)return("yes!");

elsereturn("no!");

}

main()

{charstr[50];

printf("Input:");scanf("%s",str);

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

}

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

intm=13;

intfun(intx,inty)

{intm=3;

return(x*y-m);

}

main()

{inta=7,b=5;

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

}

24.若有如下程序：

main()

{inta[][2]={1,2,6,9,11},(*t)[2];

t=a；

printf("%d,%d\n",*(t[1]+1)，(*t)[1])；

}

则程序运行后输出的结果是【】。

25.若有如下程序：

main()

{ints=8,a=3,b=5,c=6;

if(a＞b)s=a;a=b;b=s;

if(a＞c){s=a;a=c;b=s);

if(b＞c)s=b;b=c;c=s;

printf("%d,%d,%d\n",a,b,c);

}

则程序运行后的输出结果是【】。

26.已有定义：charc='';inta=1,b;(此处c的初值为空格字符)，执行b=!c&Ra;后b的值为______。

27.软件是程序、数据和【】的集合。

28.执行下面程序段后,k的值是【】。

r=1;n=203;k=1

do{k*=n%10*r;n/=10;r++;}while(n);

29.定义charch＝"$"；inti=1，j；执行j＝!ch&&i++以后，i的值为______。

30.以下函数用以求x的y次方。补足所缺语句。

Doublefun(doublex，inty)

{inti；doublez=1；

for(i＝1；i【】；i++)

z＝【】；

returnz；

}

31.算法复杂度主要包括时间复杂度和【】复杂度。

32.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

33.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

34.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

35.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程序的输出结果是______。

36.以下函数的功能是计算s=1+1/21+1/3!+…+1/n!，请填空。

doublefun(intn)

{doubles=0.0,fac=1.0;

inti,k=1;

for(i=1;i＜=n;i++)

{【】;

fac=fac/k;

s=s+fac;

}

}

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

#include＜stdio,h＞

#include＜stating,h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abedefg";

fun(s,3,strlen(s));puts(s);

}

38.有以下程序：

main()

{intnum[4][4]={{1,2,3,4),{5,6,7,8),{9,10,11,12),{13,14,15,16}},i,j;

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

{for(j=0;j＜=i;j++)printf("%4c",'');

for(j=______;j＜4;j++)printf("%4d",num[i][j]);

printf("\n");

}

}

若要按以下形式输出数组右上半三角：

1234

678

1112

16

则在程序下划线处应填入的是【】。

39.软件生命周期包括2今阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

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

#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");

}

}

三、1.选择题(20题)41.已有定义：intx=3，y=4，z=5，则表达式!(x+y)+z-1&&y+x/2的值是

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

42.下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)return3;elsea=x-fun(x-2);returna;}voidmain(){printf("%d",fun(7));}

A.2B.8C.9D.5

43.在C语言中，函数调用时()。

A.实参和形参各占独立的存储单元

B.实参和形参共用存储单元

C.由系统自动确定实参和形参是否共用存储单元

D.由用户指定实参和形参是否共用存储单元

44.下面程序的运行结果是

#include<stdio.h>

main()

{staticchara[]="Languagef",b[]="programe";

char*p1,*p2;intk;

p1=a;p2=b;

for(k=0;k<=7;k++)

if(*(p1+k)==*(p2+k))printf("%c",*(p1+k));}

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

45.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

A.抽象和信息隐蔽B.局部化和封装化C.内聚性和耦合性D.激活机制和控制方法

46.软件开发的结构化生命周期方法将软件生命周期划分成()

A.定义、开发、运行维护

B.设计阶段、编程阶段、测试阶段

C.总体设计、详细设计、编程调试

D.需求分析、功能定义、系统设计

47.若有以下说明：inta[12]＝{1，2，3，4，5，6，7，8，9，10，11，12}；charc='a'，d，g；则数值为4的表达式是()

A.a[g-c]B.a[4]C.a['d'-'c']D.a['d'-c]

48.下列程序的输出结果是______。main(){inti=3;switch(i){case1:case2:printf("%d",i);case3:case4:break;default:printh("OK";}}

A.0B.3C.OKD.没有任何输出

49.用树形结构表示实体之间联系的模型的是

A.关系模型B.网状模型C.层次模型D.以上三个都是

50.设有定义：intA，*pA=&A;,以下scanf语句中能正确为变量A读入数据的是______。

A.scanf("%d",pA)；

B.scanf("%d",A)；

C.scanf("%d",apA)；

D.scanf("%d",*pA)；

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

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

52.有以下程序：#include＜stdio.h＞voidfun(char**p){++P；printf("%s\n"，*p)；}main()char*a[]={"Morning"，"Afternoon"，"Evening"，"Night"}；fun(A)；}程序的运行结果是()。

A.AfternoonB.fternoonC.MorningD.oring

53.下面的概念中，不属于面向对象方法的是()。

A.对象B.继承C.类D.过程调用

54.一个文件的扩展名通常表示()

A.由用户自定义B.文件的版本C.文件的大小D.文件的类型

55.以下不属于对象的基本特点的是()

A.分类性B.多态性C.继承性D.封装性

56.以下程序的输出结果是#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){inta=10，b=40，c=20；prt(&a，&b，&c)；prt(&a，&b，&c)；}

A.11，42，3112，22，41

B.11，41，2012，42，20

C.11，21，4011，21，21

D.11，41，21．12，42，22

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

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

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

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

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

58.若有说明inti,j=2,*p=&i;，则能完成i=j赋值功能的语句是______。

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

59.下列不属于软件工程的3个要素的是______。

A.工具B.过程C.方法D.环境

60.下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}

A.非法B.a[4]的地址C.5D.3

四、选择题(20题)61.若有条件表达式

则以下表达式中能完全等价于表达式(exp.的是（）。

A.(exp==0）B.(exp!=0）C.(exp==1）D.(exp!=1）

62.

63.设x，y和z都是int型变量，且x=3，y=4，z=5，则下面表达式中，值为0的表达式是（）。

A.

B.

C.

D.

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

A.程序设计的任务就是编写程序代码并上机调试

B.程序设计的任务就是确定所用数据结构

C.程序设计的任务就是确定所用算法

D.以上三种说法都不完整

65.

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

A.数据的逻辑结构与存储结构是一一对应的

B.算法的时间复杂度与空间复杂度一定相关

C.算法的效率只与问题的规模有关，而与数据的存储结构无关

D.算法的时间复杂度是指执行算法所需要的计算工作量

67.

68.

69.若有说明，double*m，n；则能通过sCanf语句正确给输入项读人数据的程序段是()。

A.*m=&n;scanf("%lf",m);

B.m=(double*)malloc(10);scanf("%f",m);

C.m=&n;scanf("%lf",n);

D.m=&n;scanf("%le",m);

70.有以下程序：

若从键盘输入：ijkxyz<回车>，则输出结果是（）。

A.ijkk

B.ijkxyz

C.xyzxyz

D.jj

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

其中关系T由关系R和s通过某种操作得到，该操作为（）。

A.选择B.投影C.交D.井

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

A.123B.234C.223D.233

73.以下选项中，能表示逻辑值“假”的是()

A.1B.0.000001C.0D.100.0

74.

75.

76.

77.

78.有以下程序：main(){inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],*q=p+2;printf("%d\n"，*p+*q)；}

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

79.以下说法中正确的是（）。

A.C语言程序总是从第一个的函数开始执行

B.在C语言程序中,要调用的函数必须在main函数中定义

C.C语言程序总是从main函数开始执行

D.C语言程序中的main函数必须放在程序的开始部分

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是根据整型形参n，计算如下公式的值：y=1-1／（22）+1／（33）-1／（44）+…+（-1）（n+1）／（m）例如，n中的值为l0，则应输出0．817962。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符为l，则输出3。

注意：部分源程序在文件PROGl．C中。

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

参考答案

1.As是一个公用体，d的值分别与ch中的两个元素的值相同，d的高位放在chFl]中、低位放在chl-0]中，因此输出的结果为21，43。

2.C

3.C本题中由循环条件可知，遇到‘\\0’或x与y所指的字符不相等时循环结束。所以函数的功能是统计x和y所指字符串中最前面连续相同的字符个数。故本题答案为C选项。

4.B

5.A

6.D

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

8.D当k=1时，循环成立，输出w[l]的数组即EFGH，接着执行k++后k为2；当k=2时，循环成立，输出w[2]的数组即IJKL，接着执行k++后，k为3；当k=3时，循环不成立，退出。

9.B解析：C语言的字符以其ASCII码的形式存在,所以要确定某个字符是大写字母,只要确定它的ASCII码在'A'和'Z'之间就可以了,选项A)和C)符合要求。函数isalpha用来确定一个字符是否为字母,大写字母的ASCII码值的范围为65到90,所以如果一个字母的ASCII码小于91,那么就能确定它是大写字母。

10.D

11.B

12.A解析：定义数组时，没有对s[1]进行初始化，因此s[1]的值不确定，所以k=s[1]*10的值也不确定。

13.B

14.D

15.A本题考查了函数的调用。首先主函数定义了两个字符型数据b和a，给b赋值为字母a．a赋值为字母A，调用fun(＆．b，a)函数，*C=*c十1，a的ASCIl码值加1后为b，A的ASCIl码值加1后为B。输出第一组值，排除C、D选项。B选项的值此时为小b，排除B选项，所以本题答案为A。

16.B由题可知，fun(&a[3])是将&a[3]作为参数，而fun(int*p)后执行的语句为p[5]，由数组a可知输出的为6。

17.A解析：由于本题定义的是共用体，所以成员表列中的整型变量x与字符数组c共占用同一个存储单元，且此存储单元为2个字节，通常c[0]位于低字节，c[1]位于高字节，所以x.i的值为266。

18.B链表采用的是链式存储结构，它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，插入、删除不需要移动数据元素。但是链式存储结构也有不足之处：每个结点中的指针域需额外占用存储空间，它是一种非随机存储结构。

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

20.D

21.45794579解析：本题考查的是条件判断语句。本题特别需要注意的是“；”的问题，不能把“t=a；a=c；c=t；”误认为是第一个if的语句，实际上，只有“t=a；”才是第一个if的语句。所以判断第一个if语句的表达式不成立后，执行的是“a=c；c=t；”，此时a=5，c=79。然后判断第二个if语句的条件表达式，表达式成立，执行后面的3条语句，让a、b、c分别为4、5和79。

22.str+strlen(str)-1str+strlen(str)-1解析：先从main函数开始看，它先读入字符串，接下来肯定是要判断这个字符串是否是回文，冉看huiwen函数，它的主要思想是用p1指向字符串的首地址，p2指向字符串的尾地址(不包括结束符‘/0‘)，将p1左移，p2右移，直到这两个指针相遇，如果在移动过程中发现p1!=p2，则该字符串不是回文，否则其是同文。因此。在空中填str+strlen(str)-1。

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

24.929，2解析：本题开始定义了一个int型二维数组a，并赋以5个初值，系统使数组的最高维为3，并让a[0][0]=1，a[0][1]=2，a[1][0]=6，a[1][1]=9，a[2][0]=11，a[2][1]因为初值不够而初始化为0。然后定义一个行指针t指向数组a的首地址，因为表达式t[1]表示指向元素a[1][0]的int型指针，t[1]+1表示指向a[1][1]的int型指针，故*(t[1]+1)返回的是a[1][1]的值9。而*t表示指向元素a[0][0]的int型指针，故(*t)[1]返回的是a[0][1]的值2。所以正确答案应该为9，2。

25.5685,6,8解析：首先要清楚当满足第1个if的判断条件时只执行一条语句“s=a;”，当满足第2个if的判断条件时执行一条复合语句“{s=a;a=c;b=s};”，当满足第3个if的判断条件时只执行一条语句“s=b;”。执行程序：判断a＞b，由于a=3，b=5则3＞5为假，不执行“s=a;”，执行“a=b;”和“b=s;”，则a=5，b=8。判断a＞c，由于a=5，c=6则5＞6为假，不执行“{s=a;a=c;b=s};”。判断b＞c，由于b=5，c=6则5＞6为假，不执行“s=b;”，执行“b=c;”和“c=s;”，则b=6，c=8。最后输出5，6，8。

26.11解析：字符空格的ASCII码不为0，所以本题中表达式!c的值为0，b=0＆＆1的结果显然为0。

27.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

28.00解析：本题考查的是do厀hile循环。第一次执行循环体,因为k=1,r=1,n=20,所以k=1*20%10*1=0,n=20/10=2,r=2;第二次执行循环体,k=0*2%10*2=0,n=10/10=1,r=3;第三次执行循环体,k=0*1%10*3=0,n=1/10=0,r=4,所以k的值为0。

29.用“&&”连接两个表达式时，若第1个表达式的值为“假”，则运算结果与第2个表达式无关，此时第2个表达式将不再进行计算。本题中第1个表达式“j＝!ch”值为0，所以第2个表达式i++将不再进行计算，i的值为1。\r\n\r\n

30.＜y+1z*x

31.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

32.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

33.软件生命周期软件生命周期解析：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。

34.3232解析：二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

35.QTHRGQTHRG解析：strcmp(t,s)函数用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0：若t＜s，则函数值小于0。strcpy(t,s)函数的功能是把字符数组s所指字符串的内容复制到字符数组t所指的存储空间中。本题中，t[10]='CDEF'。第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环．s='QTHRG'，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t所指的存储空间中，然后输出字符数组t。

36.k=k*ik=k*i解析：本题中遗过for循环求s表达式中每一项的和，表达式“fac=fac/k;”求的是每—项的值，所以k的值应为n!，在求n!的时候，可以用上次循环阶乘的值乘i，就可以直接得此次n!，故本题填k=k*i。

37.abcfgabcfg解析：fun函数中for循环语句的作用是将s所指的字符串中从第5个字符到第7个字符依次向前移动两个位置。输出结果为abcfg。

38.ii解析：上三角的情况是对数组a[i][j]，j≥j的时候，因此，在j≥i时应输出所需要的元素，故横线上应填i。

39.软件开发软件开发解析：软件生命周期包括8个阶段：问题定义、可行性研究、需求分析、系统设计、详细设计、编码、测试、运行维护。为了使各时期的任务更明确，又可以分为3个时期：软件定义期，包括问题定义、可行性研究和需求分析3个阶段；软件开发期，包括系统设计、详细设计、编码和测试4个阶段；软件维护期，即运行维护阶段。可知，编码和测试属于软件开发阶段。

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

41.D解析：本题中，&&左边的表达式!(x+y)为!(3+7)，结果为假，即为0。再加上z，然后减1，相当于0+5-1。左边等于4，&&右边的表达式y+z/2相当于4+5/2为6，所以整个表达式相当于4&&6为真，即为1。

42.A解析：本题考查函数的递归调用。

在函数递归调用时，fun(7):a=7-fun(5)→fun(5):a=5-fun(3)→fun3:a=3-fun(1)→fun(1):a=3，反推回去fun(3):a=3-3=0→fun(5):a=5-0=5→fun(7):a=7-5=2，最后的计算结果为2。

43.A解析：本题考查函数调用时的参数传递。函数的形参是函数定义时由用户定义的形式上的变量，实参是函数调用时，主调函数为被调函数提供的原始数据。

在函数调用时，实参和其所对应的形参分别占用不同的存储单元，彼此之间不影响。

44.A解析：考查用指针来引用字符数组元素的方法。指针p1+k相当于指针p1向后移动了k个字符的位置,指针p2同理。

45.C解析：模块的独立程序是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性这两个定性的度量标准。

46.A解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护3个阶段。

47.D

48.D解析：在题中，i的值为3，由于“case3:”后面没有break语句，所以继续向下执行“case4:”后面的语句，由于“case4:”后面的语句为break强行退出switch语句，所以，本题没有任何输出。

49.C解析：在数据库系统中，由于采用的数据模型不同，相应的数据库管理系统(DBMS)也不同。目前常用的数据模型有三种：层次模型、网状模型和关系模型。在层次模型中，实体之间的联系是用树结构来表示的，其中实体集(记录型)是树中的结点，而树中各结点之间的连线表示它们之间的关系。因此，本题的正确答案是C。

50.A解析：选项B中不是变量A的地址，错误；选项C是指针pA的地址，错误；选项D中*pA表示变量A的值，错误。

51.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

52.A

53.D解析：面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。

54.D

55.C解析：对象的基本特点包括；标识惟一性、分类性、多态性、封装性和独立性等。继承性不属于对象的基本特点。

56.B解析：尽管C语言以传值方式进行函数调用，但也可以通过传递指针的值(变量的地址)来达到修改实参变量值的目的，这是此题主要说明的问题。其次，应注意表达式。(z++)的值是*z，其后的z++在程序中无实际作用。函数调用时，由于x，y和z分指向a，b和c，因此，*x，*y和*z就是a，b和c。第一次调用函数时，*x=a=10，*y=b=40，*z=c=20输出结果为11，41，20，至此，已经可以肯定选项B)是正确的。在第一次输出后，a=11，b=41，c=20，第二次输出为：12，42，20。注意：指针作为参数的函数调用的执行过程。

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

58.B解析：指针是—种用来存放变量地址的特殊变量。本题中指针变量p用于存放整型变量i的地址，改变*p的值即为改变i的值。又因为“&”和“*”两个运算符的优先级相同，按自右而左的方向结合，所以*&j运算选进行&j运算，得j的地址，再进行*运算，取所得地址里面的值，故*&j与j等价。

59.D解析：本题考查了软件工程的基本概念。软件工程包括3个要素,即方法、工具和过程。方法是完成软件工程项目的技术手段;工具支持软件的开发、管理和文档生成;过程支持软件开发的各个环节的控制和管理。

60.C解析：本题中char*p=a+5；即相当于p=&a[5]，而--p，是先要减1，则printf语句要输出的值就是a[4]。

61.B条件运算符要求有3个操作对象，称三目(元)运算符