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

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

一、单选题(20题)1.下列关于线性表的叙述中，不正确的是()

A.线性表可以是空表

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表是由n个元素组成的一个有限序列

2.数据流图(DFD)的作用是()。

A.描述软件系统的控制流B.支持软件系统的功能建模C.支持软件系统的面向对象分析D.描述软件系统的数据结构

3.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

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

}

程序的运行结果是

A.A.331

B.41

C.2

D.1

4.有以下程序#include<stdio．h>voidfun(char**p){++p；printf("％s"，*p)；}main{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；fun(a)；}程序的运行结果是()。A.AfternoonB.fternoonC.MorningD.orning

5.以下选项中与“（!a==0)”的逻辑值不等价的表达式是（）。

A.(a==!0)B.aC.(a＞0||a＜0)D.(a!=0)

6.下面程序的运行结果是______。#include＜stdio.h＞#include＜string.h＞fun(char*w,intn){chart，*s1，*s2；s1=w；s2=w+n-1；while(s1＜s2){t=*s1++；*s1=*s2--；*s2=t；}}main(){char*p；p="1234567"；fun(p,strlen(p))；puts(p)；}

A.7654321B.1714171C.1711717D.7177171

7.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序执行后输出结果是()。A.n=5B.n=2C.n=3D.n=4

8.线性链表中结点的结构为(data，next)。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列()操作。

A.s->next=p;p->next=s;

B.s->next=p->next;p->next=s;

C.s->next=p->next;p=s;

D.p->next=s;s->next=p;

9.以下不合法的用尸标识符是（）。A.A.804zhangB._hhC.yy614D.If

10.下列叙述中正确的足

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

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

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

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

11.下列描述中，不是线性表顺序存储结构特征的是

A.不便于插入和删除B.需要连续的存储空间C.可随机访问D.需另外开辟空间来保存元素之间的关系

12.串的长度是______。A.A.串中不同字符的个数

B.串中不同字母的个数

C.串中所含字符的个数且字符个数大于零

D.串中所含字符的个数

13.有以下程序：voidfun1(char*p){char*q；q=p；while(*q!='\0'){(*q)++;q++;}}main(){chara[]={"Program"),*p；p=&a[3];fun1(p)printf("%s\n",A);}程序执行后的输出结果是()。

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

14.用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为()。

A.j=r[j].nextB.j=j+1C.j=j->nextD.j=r[j]->next

15.设有条件表达式：(EXP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

A.(EXP==0)B.(EXP!=0)C.(EXP==1)D.(EXP!=1)

16.在浏览WWW时，如果连接到一个安全的站点，应当以()开头来书写统一资源定位器。

A.shttp：//B.http：s//C.http：//D.https//

17.下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

A.循环队列B.栈C.队列D.二叉树

18.有以下程序#include<stdi0．h>main（）{inta[]={2，3，5，4)，i；for(i=0；i<4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；casel：a[i]--；}break；case1：a[i]=0；}for(i=0；i<4；i++)printf("％d"，a[i])；printf("＼n")；}程序运行后的输出结果是（）。A.3344B.2050C.3040D.0304

19.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

20.下面C程序段中count++语句执行的次数为()A.15B.16C.31D.32

二、2.填空题(20题)21.以下程序运行时若从键盘输入：102030＜回车＞。输出结果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

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

}

22.在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

23.对下列二叉树进行中序遍历的结果为【】。

24.语句“int(*ptr)();”的含义是______是指向函数的指针，该函数返回一个血型数据。

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

26.以下程序的功能是将字符串s中所有小写字母'a'删去，请填空。

#include＜stdio.h＞

main()

{chars[]="absuWWUDJFKFLaaakdK";

inti,j;

for(i=j=0;s[i]!='\0';i++)

if()

s[j++]=s[i];

s[j]='\0';

printf("%s",s);

}

27.下列程序的输出结果是______。

#defineP(A)printf("%d,",(int)(A))

#definePRINT(A)P(A);printf("theend")

main()

{inti,a=0;

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

PRINT(a+i);

printf("\n");

}

28.下列程序执行输出的结果是______。

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

29.设有定义：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

30.数据结构分为逻辑结构与存储结构，线性链表属于【】。

31.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

32.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整型数据，成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

}intinfo；

【】link；

}；

33.有以下程序：

#include＜string.h＞

main(intargc,char*argv[])

{inti,len=0；

for(i=1;i＜argc;i+=2)len+=strlen(argv[i])；

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

}

经编译连接后生成的可执行文件是ex.exe，若运行时输入以下带参数的命令行：

exabcdefgh3k44

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

34.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

35.设C语言中，一个int型数据在内存中占两个字节，则int型数据的取值范围为【】。

36.在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。

37.下列程序能将字符串s1中的所有与字符串str1相同的子串替换成字符串sb2，并将替换后的新串存于字符数组s2中。

#include＜stdio.h＞

voidreplace(s1,s2,str1,str2)

char*s1,*s2,*str1,*str2;

{char*t0,*t1,*t2,*x,*y;

x=s1;y=s2;

while(【】)

{

for(t0=s1,t1=str1;((*t1!='\O'&&【】;t0++,t1++);

if(*t1!='\0')*s2++=【】;

else

{for(t1=str2;*t1!='\0';)*s2++=【】;

【】;

}

}

*s2='\0';

}

main()

{staticchars1[]="abcdefababcdabab.",s2125];

replace(s1,s2,"abc","XYZ");

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

}

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

#include＜stdio.h＞

fun(intx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

39.在最坏情况下，冒泡排序所需要的比较次数为【】。

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

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

}

三、1.选择题(20题)41.在微机中，微处理器的主要功能是()

A.算术逻辑运算B.算术运算C.存储程序和数据D.算术逻辑运算及全机的控制

42.下列叙述中错误的是A.计算机不能直接执行用C语言编写的源程序

B.C程序经C编译程序编译后，生成后缀为.obj的文件是一个二进制文件

C.后缀为.obj的文件，经连接程序生成后缀为.exe的文件是一个二进制文件

D.后缀为.obj和.exe的二进制文件都可以直接运行

43.下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；}

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

44.有下列函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。

A.比较两个字符串的大小

B.计算s所指字符串占用内存字节的个数

C.计算s所指字符串的长度

D.将s所指字符串复制到字符串t中

45.有如下程序：#include＜stdio．h＞main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}该程序的输出结果是()。

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

46.数据库技术的根本目标是要解决数据的()。

A.存储问题B.共享问题C.安全问题D.保护问题

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

A.x&&y

B.x＜=y

C.x‖++y&&y-z

D.!(x＜y&&!z‖1)

48.下面对对象概念描述错误的是()

A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通讯靠消息传递D.操作是对象的动态属性

49.在下列选项中，______不是一个算法一般应该具有的基本特征。

A.确定性B.可行性C.无穷性D.拥有足够的情报

50.C语言中main函数参数的非法表示形式是()

A.main(char*argv[]，intargc)

B.main(inta，char**b)

C.main(inty，char*x[])

D.main(intargv，char*argc[])

51.在结构化程序设计中，模块划分的原则是（）。

A.各模块应包括尽量多的功能

B.各模块的规模应尽量大

C.各模块之间的联系应尽量紧密

D.模块内具有高内聚度，模块间具有低耦合度

52.请读程序：#include＜stdio.h＞func(inta,intb){intc;c=a+b;returnc;}main(){intx=6,y=7,z=8,r;r=func((x--,y++,x+y),z--);printf("%d\n",r);上面程序的输出结果是()。

A.11B.20C.21D.31

53.设变量已正确定义，则下列能正确计算f=n!的程序段是()。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

54.下列程序的输出结果是()。#include＜stdio.h＞main(){inti;for(i=1;i＜=10;i++){if((i*i＞=20)&&(i*i＜=100))break;}printf("%d\n",i*i);}

A.49B.36C.25D.64

55.有以下程序：#include＜string.h＞voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(strcmp(p[i],p[j])＞0{strcpy(t,p[i]);strcpy(p[i],p[j]);strcpy([i],t);}}main(){charp[5][10]={"abc","aabdfg","abbd","dcdbe","cd";f(p,5);printf("%d\n",strlen(p[0]));}程序运行后的输出结果()。

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

56.在数据结构中，从逻辑上可以把数据结构分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

57.下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]){default:v4++;case'1':v1++;case'3':v3++;case'2':v2++;}printf("v1=%d,v2=%d,v3=%d,v4=%d\n",v1,v2,v3,v4);}

A.v1=4,v2=2,v3=1,v4=1

B.v1=4,v2=9,v3=3,v4=1

C.v1=5,v2=8,v3=6,v4=1

D.v1=8,v2=8,v3=8,v4=8

58.下列选项中正确的语句是()。

A.chars[8];s={"Beijng"}；

B.char*s;s={"Beijng"}；

C.chars[8];s="Beijing"；

D.char*s;s="Beijing'；

59.下列叙述中，不属于软件需求规格说明书的作用的是()

A.便于用户，开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据

C.作为确认测试和验收的依据

D.便于开发人员进行需求分析

60.数据处理的最小单位是()。

A.数据B.数据元素C.数据项D.数据结构

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

#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

62.有以下程序程序运托舌的输出结果是()。

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

63.以下选项中，当x为大于1的奇数时，值为0的表达式是（）。

A.x％2==0B.x／2C.x％21=0D.x％2==1

64.(28)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

A.数据库系统

B.文件系统

C.人工管理

D.数据项管理

65.

66.

A.*P=*q；B.P=q；C.*P=&nl；D.P=*q；

67.

68.

69.

70.以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。

main()

/*Beginning*/

{intr;floats;

scanf("%d",&r);

s=*PI*r*r;printf("s=%f\n",s);

}

若想纠正错误，应该（）。

A）更改注释语句书写位置B）存放圆半径的变量r应该定义为整型

C）输出语句中不能加“s=”D）给计算面积的PI变量赋值

71.下列是用户自定义标识符的是

A._w1B.3_xyC.intD.LINE-3

72.若执行以下程序时从键盘上输入9，则输出结果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

73.

74.以下程序的运行结果是（）。

#include<stdio.h>

main{inta=1,b=2,c=3,x;

x=(a^b)&c;printf("%d\n",x);}

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

75.

76.若有以下说明，则能打印出”An”的语句的是（）。

A.

B.

C.

D.

77.有以下程序（注：字符a的ASCIl码值为97）：

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

A.789B.abeC.7890D.979899

78.有以下程序，其中%u表示按无符号整数输出：

main

{

unsignedintx=0xFFFF;/*x的初值为十六进制数*/

printf("%u\n",x);

}

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

A.-1B.65535C.32767D.0xFFFF

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

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

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

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

D.上述三种说法都不对

80.

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若nmnl和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输也的最大公约数为27。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或硼行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun(),它的功能是求出能整除x且不是偶数的整数，并将这些整数按从小到大的顺序放在PP所指的数组中，总个数通过形参n返回。如x中的值为30，则有4个数符合要求，它们是1、3、5、15。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.CC)【解析】线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。

2.B数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。本题答案为B选项。

3.D本题考查if-else语句的使用。if-else语句可以在条件为“真”或为“假”时执行指定的动作，由if引导条件为“真”时执行的操作；由else引导条件为“假”时执行的操作。else语句要与上面最近的if语句进行匹配，如果要嵌套调用if-else语句，需要将嵌套部分用{}括起来，避免程序报错。题目中给出了一个if语句和一个if-else语句，if-else语句为第一个if语句的子语句。首先执行外层if语句，执行条件为x>y，由于x=1，y=2，故该条件为假，不执行if的子语句，直接执行语句printf("%d\\n",x++);，该语句先输出x的值，然后进行x++操作。x的初始值为1，输出结果为1。

4.A执行fun(a)语句时，P指向的是字符串数组a的第一个字符串“Morning”，p自加1之后，p指向字符串数组a的第2个字符串“Afternoon”。

5.A运算符逻辑非“!”和“==”，逻辑非“!”的优先级高于“==”，选项A等价于“(!a)==0”。如果a不等于0，则表达式为真，否则表达式为假。故本题答案为A选项。

6.C

7.Dcontinue语句的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判定。

8.B

9.AC语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或下划线。

10.A解析：本题考核软件维护的概念．维护是软件生命周期的最后一个阶段，也是持续时间最长、付出代价最大的阶段，在软件交付使用后，还需要进行维护。软件维护通常有以下四类：为纠正使用中出现的错误而进行的改正性维护；为适应环境变化而进行的适应性维护；为改进原有软件而进行的完善性维护；为将来的可维护和可靠而进行的预防性维护。软件维护不仅包括程序代码的维护，还包括文档的维护。综上所述，本题的正确答案是A，其余选项的说法错误。

11.D解析：线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此，不需要另外开辟空间来保存元素之间的关系。

12.D解析：串的长度指的是串中字符的个数，且其字符个数可以为零。选项D正确。

13.A解析：在函数fun1()中，首先将形参p的内容存入临时指针q中，然后使用—个while循环，当q所指内容不是字符串结束标志'\\0\'时，让q所指内容增1，然后将指针q增1指向下一个位置。所以函数fun1()实现的功能是：将传入字符串的所有字符自增1。主函数，指针p在被传入fun1()函数之前，初始化指向的是宁符数组a的第4个元素\'g\'，所以最终输出的结果应该是Prohsbn。故应该选择A。

14.A

15.B解析：条件表达式的形式为：“表达式1?表达式2：表达式3”。其含义为：当“表达式1”的值为非零时，求出“表达式2”的值，此时“表达式2”的值就是整个条件表达式的值；当“表达式1”的值为零时，求出“表达式3”的值，此时“表达式3”的值就是整个条件表达式的值。对于本题来说，当表达式EXP为非0值时条件成立，即执行语句i++；当EXP等于0时，执行语句j--；这等同于条件表达式“(EXP!=0)?i++:i++；”。

16.C

17.BB。【解析】在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。

18.C本题考查嵌套分支语句。共输出4个值：当i=0时，i％2取余后还是0，则执行ease0语句，继续switch语句，此时i为0，数据的下标是从0开始的，a[03的值为2，则a[0]％2=0，继续执行case0，数组a[0]++，值变为3，执行break跳出第二重开关语句。出来后继续执行break，跳出第一重开关语句，继续循环；输出第一个值为3。i++后值为1，i％2=1％2取余后值为1，执行casel，将0赋给a[l]，退出开关语句，输出第二个值为0。i++后值为2，i％2=2％2取余后值为0’a[2]的值为5，则a[2]％2=1，继续执行casel，数组a[2]--，值变为4，执行break跳出第二重开关语句。出来后继续执行break，跳出第一重开关语句，继续循环；输出第三个值为4。i++后值为3，i％2=3％2取余后值为1，执行casel，将0赋给a[3]，退出开关语句，输出第四个值为0。结果为3040。

19.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

20.A

21.1030010300解析：本题的scanf()函数要求用户输入三个十进制整数，但只接受第一和第三个到函数的第二和第三个参数所指的内存地址中。所以本题的输出为：10300。

22.类类解析：在面向对象的方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。

23.ACBDFEHGPACBDFEHGP解析：中序遍历方法的递归定义；当二叉树的根不为空时，依次执行如下3个操作：①按中序遍历左子树。②访问根结点。③技中序遍历右子树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树，同样按中序遍历。先遍历C的左子树，即结点A，然后访问C，接着访问C的右子树，同样按中序遍历C的右子树，先访问结点B，然后访问结点D，因为结点D没有右子树，因此遍历完C的右子树，以上就遍历完根结点F的左子树。然后访问根结点F，接下来遍历F的右子树，同样按中序遍历。首先访问E的左子树，E的左子树为空，则访问结点E，然后访问结点E的右子树，同样按中序遍历。首先访问G的左子树，即H，然后访问结点G，最后访问G的右子树P。以上就把整个二叉树遍历一遍，中序遍历的结果为ACBDFEHGP。因此，划线处应填入“ACBDFEHGP”。

24.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(叶旨针变量名)()。注：“类型标识符”为函数返回值的类型。

25.软件开发软件开发解析：软件生命周期可以分为3个时期：软件定义期，包括问题定义、可行性研究和需求分析3个阶段；软件开发期，包括系统设计、详细设计、编码和测试4个阶段；软件维护期，即运行维护阶段。编码和测试属于软件开发阶段。

26.s[i]!='a's[i]!='a'解析：本题是要将字符串s中所有小写字母'a'删去，所以if语句的判断条件应该是字符串s中的字符和字符'a'不相同的时候，就把它仍然存在原来的数组中，若是和字符'a'相同，就不再保存它。

27.1234theend1,2,3，4,theend解析：本题考查带参数的宏的定义。第1次循环，i=1时，调用PRINT(1)，P(1)输出1；第2次循环，i=2时，调用PRINT(2)，P(2)输出2；第3次循环，i=3时，调用PRINT(3)，P(3)输出3；第4次循环，i=4时，调用PRINT(4)，P(4)输出4，theend。

28.88解析：第1次for循环，i=0，调用函数f(2)，然后将a的值加1，在f()函数中，变量c为static类型，所以c=8：第2次for循环，i=1，调用函数f(3)，然后将a的值加1，调用函数f(3)时，a=c++=8，所以k=8。

29.-＞-＞解析：结构变量abc有成员a，并有指针pabc指向结构变量abc，则引用变量abc成员a的形式有abc.a和p_abc-＞a。

30.存储结构

31.E-R图E-R图解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换成关系模式。

32.struetnode*struetnode*解析：本题中的结构类型名为struetnode，所以空白处应填：structnode*，即定义一个指向自身的结构体指针。

33.66解析：本题中命令行输入5个符号串，所以argc=5，argv[0]指向符号串'ex'，argv[1]指向符号串'abcd',argv[2]指向符号串'efg'，argv[3]指向符号串'h3'，argv[4]指向符号串'k44'，for循环的作用是计算strlen(argv[1])，strlen(argv[3])=4+2=6。

34.概念设计阶段(数据库概念设计阶段)概念设计阶段(数据库概念设计阶段)

35.-32768～32767

36.结构化分析方法结构化分析方法解析：结构化分析方法主要用于系统分析阶段；结构化设计方法主要用于系统设计阶段；结构化程序设计方法主要用于编码阶段。可行性研究属于系统分析阶段，因此，可行性研究阶段采用的是结构化分析方法。

37.*s1!='\0'或*s1*t0＝*t1*s1++*t1++s1=t0或s1=s1+strlen(str1)*s1!='\\0'或*s1\r\n*t0＝*t1\r\n*s1++\r\n*t1++\r\ns1=t0或s1=s1+strlen(str1)

38.136136解析：程序中定义了一个递归调用函数fun。程序运行时，先把实参6传给形参。if语句中6/2＞0成立，执行fun(x/2)，即fun(3)，同时输出x的值6；再判断if条件，3/2＞0成立，再执行fun(x/2)，即fun(1)，同时输出x的值3；此时1/2＞0不再成立，输出1。而递归调用的输出顺序是相反的，故输出结果为136。

39.n(n-1)/2n(n-1)/2解析：在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2。

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

41.D

42.D

43.A解析：在C语言中，数组元素是从0开始的。指针变量p指向数组的首地址，(p+2)就会指向数组中的第3个元素。题目中要求输出的是元素的值。

44.C解析：在函数fun(char*s)中，首先用字符指针变量t指向s，而循环语句while(*t++)；的功能是使指针变量t指向字符串变量s的末尾，这时退出循环，因而语句return(t-s)；返回的就是字符串s所指字符串的长度。

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

46.B解析：数据库产生的背景就是计算机的应用范围越来越广泛，数据量急剧增加，对数据共享的要求越来越高。共享的含义是多个用户、多种语言、多个应用程序相互覆盖的使用一些公用的数据集合。在这样的背景下，为了满足多用户、多应用共，享数据的要求，就出现了数据库技术，以便对数据库进行管理。因此，数据库技术的根本目标就是解决数据的共享问题。故选项B正确。

47.D解析：该题考查逻辑与“&&”和逻辑或“‖”以及逻辑非“!”符号的用法。选项A)即3&&4为真；选项B)即3＜=4为真；选项C)是一个逻辑或与逻辑与的混合运算，只要执行了逻辑或左半部分，程序将直接停止执行逻辑或右半部分程序，因为x的值为真；此时选项C)变为1&&-1为真。选项D)不用计算，括号内逻辑或右边的值为1，因而括号内的值为1，再进行逻辑非运算得0。

48.A解析：继承是面向对象的方法的一个主要特征。继承是使用已有的类定义做为基础建立新类的定义技术。已有的类可当做基类来引用，则新类相应地可当做派生类来引用。但并不是所有的对象都必须有继承性。因此，选项A中的说法是错误的，应为所选。

49.C解析：作为一个算法，一般应具有以下几个基本特征。①可行性②确定性③有穷性④拥有足够的情报

50.A

51.D解析：本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：

(1)改进软件结构，提高模块独立性；通过模块的分解或合并，力求降低耦合提高内聚。低耦合也就是降低不同模块间相互依赖的紧密程度，高内聚是提高一个模块内各元素彼此结合的紧密程度。

(2)模块的规模应适中。一个模块的规模不应过大，过大的模块往往是由于分解不够充分：过小的模块开销大于有益操作，而且模块过多将使系统接口复杂。因此过小的模块有时不值得单独存在。

(3)模块的功能应该可以预测，但也要防止模块功能过分局限。如果模块包含的功能太多，则不能体现模块化设计的特点：如果模块的功能过分的局限，使用范围就过分狭窄。

经过上述分析，本题的正确答案是选项D。

52.C解析：函数func的作用是返回两个形参的和，第一个形参是x，y分别自减和自增后的和13，第二个形参的值为8(根据语法规则，应当先使用，后自增)，所以func的返回值为13+8=21。

53.D解析：要正确计算函数f=n!，由n!的数学定义可知n!=n*(n-1)*(n-2)*……*1。在选项A)中，由于f的初值为0，在for循环语句中，f依次乘以1，2，3，……，n。最后计算f=n!=O，所以选项A)不正确。在选项B)中，f的初值为1，在for循环语句中，f依次乘以1，2，3，……，(n-1)。最后计算得到f=(n-1)!，所以选项B)不正确。在选项C)中，f的初值为1，在for循环语句中，f依次乘以n，n+1，n+2，……，所以选项C)不正确。在选项D)中，f的初值为1，在for循环语句中，f依次乘以n，n-1，n-2，……，2。最后计算f=n!，所以选项D)正确。

54.C解析：本题考查if语句．当执行到第一个满足(i*i＞=20)&&(i*i＜=100)这个条件的i出现时，通过break语句跳出循环，执行下列的printf语句。

55.D解析：strcmp(str1，str2)是比较字符串str1和str2，若str1＞str2，返回值为正数；f()函数的功能就是将字符串按照从小到大的顺序进行排列，需要注意的是比较的足字符串中每个字符的ASCII值的大小，所以元素p[0]是“abc”，它的长度为3。

56.C数据结构与算法：数据结构的基本概念[评析]逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。线性结构和非线性结构是根据数据元素之间关系的不同特性加以分类的，即是从逻辑上加以分类的。

57.C解析：当switch后面括弧内的表达式的值与某一个case后面的常量的表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句。

58.D解析：用字符串常量给数组赋值的形式有“chars[8]={'Beijng'}；”或“chars[8]='Beijing'”，而没有选项A中的形式。选项C中的s是数组名为地址常量，不能被赋新值。选项D中s被定义为指针变量，s='Beijng'并不是把字符串的内容放入s中，而是把字符串在内存中的首地址赋值给s，故选项D正确，而选项B中的形式不存在。

59.D解析：软件需求规格说明书SRS，SoftwareRequirementSpecification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它有以下几个方面的作用，①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

60.C解析：数据处理的最小单位是数据项;由若干数据项组成数据元素;而数据是指能够被计算机识别、存储和加工处理的信息载体;数据结构是指数据之间的相互关系和数据运算。故正确答案为选项C)。

61.C本题中，程序首先定义了一个结构体，该结构体包含一个整型和一个浮点型成员变量。然后定义了一个函数f，该函数无返回类型，函数的形参是已定义的结构