全国二级C语言笔试2002年至2012年3月真题及答案

一、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卜相应位置上，答在试卷上不得分.（1）为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图,通常也把这种图称为A）PAD图B）N-S图C）结构图 D）数据流图（2）结构化程序设计主要强调的是A）程序的规模B）程序的效率 C）程序设计语言的先进性 D）程序易读性（3）为了使模块尽可能独立，要求A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽最强B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱0模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（4）需求分析阶段的任务是确定A）软件开发方法B）软件开发工具C）软件开发费用 D）软件系统功能（5）算法的有穷性是指A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用（6）对长度为n的线性表排序,在最坏情况卜.，比较次数不是n（nT）/2的排序方法是A）快速排序 B）冒泡排序C）直接插入排序D）堆排序（7）如果进栈序列为el,e2,e3,e4,则可能的出栈序列是A）e3,el,e4,e2B）e2,e4,e3,elC）e3,e4,el,e2D）任意顺序（8）将E-R图转换到关系模式时,实体与联系都可以表示成A）属性B）关系C）键D）域（9）有三个关系R、S和T如F：RBCDTOC\o"1-5"\h\za 0 klb 1 nlBCDf 3 h2a 0 kln 2 xlTBCDa0kl由关系R和S通过运算得到关系T,则所使用的运算为A）并B）自然连接C）笛卡尔积 D）交（10）下列有关数据库的描述，正确的是A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C）关系中的每一列称为元组,一个元组就是一个字段D）如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字，则称其为本关系的外关键字（11）以下叙述中正确的是A）用C程序实现的算法必须要有输入和输出操作B）用C程序实现的算法可以没仃输出但必须要仃输入C）用C程序实现的算法可以没有输入但必须要有输出D）用C程序实现的算法可以既没有输入也没有输出（12）下列可用于C语言用户标识符的一组是A）void,define,WORDB）a3_3,_123,CarC）For,-abc,IFCaseD）2a,DO,sizeof（13）以下选项中可作为C语言合法常量而良A）-80 B）-080C）-8el.OD）-80.Oe（14）若有语句:char*line[5]以下叙述中正确的是A）定义line是一个数组,每个数组元素是•个基类型为char为指针变量B）定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组0定义line是一个指针数组,语句中的*号称为间址运算符D）定义line是•个指向字符型函数的指针(15)以下定义语句中正确的是D)doublea=00;b=l.1;A)inta=b=O;B)charA=65+1,b='b';C)floata=1,*b=&a,*cD)doublea=00;b=l.1;(16)有以下程序段charch;intk;ch=/a';k=12;printf(*%c,%d,ch,ch,k);printf(*k=%d\n*,k);已知字符a的ASCII码值为97,则执行上述程序段后输出结果是A)因变量类型与格式描述符的类型不匹配输出无定值B)输出项与格式描述符个数不符,输出为零值或不定值C)a,97,12k=12D)a,97,k=12(17)有以下程序mainO{inti,s=l;for(i=l;i<50;i++)if(!(i%5)&&!(i%3))s+=i;printf(*%d\n*,s);}程序的输出结果是A)409 B)277 C)1 D)91(18)当变量c的值不为2、4、6时,值也为"真”的表达式是A)(c==2)||(c=4)II(c=6)B)(c>=2&&c<=6)||(c!=3)|I(c!=5)C)(c>=2&&c<=6)&&!(c%2)D)(c〉=2&&c<=6)&&(c%2!=l)(19)若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf(*%d,%d,%d\n”,a,b,c);其输出结果是A)程序段有语法错 B)3,5,3 03,5,5 D)3,5,7(20)有以下程序^include<stdio.h>main(){intx=l,y=O,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b++;break;case3:a++;b++;)printf(*a=%d,b=%d\n*»a,b);)程序的运行结果是A)a=l,b=0 B)a=2,b=2 C)a=l,b=l D)a=2,b=l(21)下列程序的输出结果是ttinclude"stdio.h"mainO{inti,a=0,b=0;for(i=l;i<10;i++){if(i%2==0){a++;continue;}b++;}printf(*a=%d,b=%d*,a,b);}A)a=4,b=4B)a=4,b=5 C)a=5,b=4 D)a=5,b=5(22)已知#intt=0;while(t=l){…}则以下叙述正确的是A)循环控制表达式的值为0

B)循环控制表达式的值为1C)循环控制表达式不合法D)以上说法都不对(23)下面程序的输出结果是main(){inta[10]={l,2,3,4,5,6,7,8,9,10},*p=a;printf(*%d\n*,*(p+2));)A)3 B)4 01 D)2(24)以下错误的定义语句是A)intx[][3]={{0},{1},{1,2,3}};B)intx[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};Ointx[4][]={{1,2,3}»{1,2,3},{1,2,3},{1,2,3}};D)intx[][3]={1,2,3,4};(25)有以下程序voidss(char*s,chart){while(*s){if(*s=t)*s=t-/a'+'A';s++;})main(){charstrl[100]=*abcddfefdbd*,c=/d';ss(strl,c);printf(飞s\n”,strl);)程序运行后的输出结果是A)ABCDDEFEDBDB)abcDDfefDbDC)abcAAfefAbA D)Abcddfefdbd(26)有如下程序main(){charch[2][5]={*6937*,*8254*),*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2;i++)for(j=0;p[i][j]>,\Of;j+=2)s=10*S4-p[i][j]-/O';printfs);}该程序的输出结果是A)69825B)63825 C)6385D)693825(27)有定义语句:chars[10]若要从终端给s输入5个字符，错误的输入语句是A)gets(&s[O]);B)scanfs+1);C)gets(s);D)scanfs[l]);(28)以下叙述中错误的是C)#defineC)charA)在程序中凡是以开始的语句行都是预处理命令行 B)预处理命令行的最后不能以分号表示结束C)#defineC)charMAX是合法的宏定义命令行 D)C程序对预处理命令行的处理是在程序执行的过程中进行的(29)设有以下说明语句typedefstruct{intn;charch[8];}PER;则卜.面叙述中正确的是A)PER是结构体变量名 B)PER是结构体类型名 0typedefstruct是结构体类型D)struct是结构体类型名(30)以下叙述中错误的是A)gets函数用于从终端读入字符串 B)getchar函数用于从磁盘文件读入字符Ofputs函数用于把字符串输出到文件 D)fwrite函数用于以二进制形式输出数据到文件(31)以下能正确定义一维数组的选项是A)inta[5]={0,1,2,3,4,5}; B)chara[]={/O','1','2','3','4','5',''0'};a={xA，-U};D)inta[5]=*0123*;(32)有以下程序#include<string.h>main(){charp[]={/a','b','c'},q[10]={'a','b','c'};printf("%d%d\n”,strlen(p),strlen(q));}以下叙述中正确的是A)在给p和q数组置初值时，系统会自动添加字符串结束符,故输出的长度都为3B)由于p数组中没有字符串结束符,长度不能确定,但q数组中字符串长度为3O由于q数组中没有字符串结束符，长度不能确定，但p数组中字符串长度为3D)由于p和q数组中都没有字符串结束符，故长度都不能确定(33)有以下程序#include<stdio.h>ttinclude<string.h>voidfun(char*s[],intn){char*t; inti,j;for(i=0;i<n-l;i++)for(j=i+l;j<n;j++)if(strlen(s[i])>strlen(s[j])){t=s[i];s[i]:s[j];s[j]=t;})main()char*ssLJ=(bcc,bbcc,xy,aaaacc,aabcc/;fun(ss,5);printf(*%s,%s\n*,ss[O],ss[4]);)程序的运行结果是A)xy,aaaacc B)aaaacc,xy C)bcc,aabccD)aabcc,bcc(34)有以下程序ttinclude<stdio.h>intf(intx){inty;if(x==OI|x==l)return(3);y=x*x-f(x-2);returny;)mainO{intz;z=f(3);printf("%d\n”,z);)程序的运行结果是A)OB)9 C)6 D)8(35)下面程序段的运行结果是charstr[]=*ABC*,*p=str;printf(*%d\n*,*(p+3));A)67 B)0C)字符'C'的地址D)字符'C'(36)若有以下定义：structlink{intdata;structlink*next;}a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构：指针P指向变量a,q指向变量Co则能够把c插入到a和b之间并形成新的链表的语句组是：A)a.next=c;c.next=b;B)p.next=q;q.next=p.next;C)p->next=&c;q->next=p->next;D)(*p).next=q;(*q).next;&b;(37)对于下述程序,在方式串分别采用"wt"和"wb"运行时,两次生成的文件TEST的长度分别是#include<stdio.h>voidmainO{FILE*fp=fopen("TEST",);fputcA',fp);fputc('\n',fp);fputc(zBz,fp);fputc(z\n#,fp);fputc(zC1,fp);fclose(fp);}A)7字节、7字节B)7字节、5字节C)5字节、7字节D)5字节、5字节(38)变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是A)a-bB)a|bC)a&bD)a«4(39)下面的程序段运行后，输出结果是inti,j,x=0;staticinta[8][8];for(i=0;i<3;i++)for(j=0;j<3;j++)a[i][j]-2*i+j;for(i=0：i<8;i++)x+=a[i][j];printfx);A)9 B)不确定值 C)0 D)18(40)下列程序执行后的输出结果是voidfunc(int*a,intb[]){b[0]=*a+6;}mainO{inta,b[5];a=O;b[0]=3;func(&a,b);printf(*%d\n*,b[O]);)A)6 B)7 C)8 D)9二、填空题请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。(1)测试的目的是暴露错误,评价程序的可靠性;而【1】 的目的是发现错误的位置并改正错误。(2)某二叉树中度为2的结点有18个,则该二叉树中有[2] 个叶子结点。TOC\o"1-5"\h\z(3)当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【3】(4)在关系模型也把数据看成一个二维表，每一个二维表称为一个 【4】o(5)在计算机软件系统的体系结构中，数据库管理系统位于用户和【5】之间。(6)以下程序的输出结果是 [6】omainO{charc=,z';printf(*%c*»c-25);}(7)阅读下面语句，则程序的执行结果是 【7】o#include“stdio.h"main(){inta=-l,b=l,k;if((++a<0)&&!(b—<=0))printf(*%d,%d\*,a,b);elseprintf(*%d,%d\n*,b,a);)(8)下列程序的输出结果是 [8】omainO{inti：for(i=l;i+1;i++){if(i>4){printf(*%d\n*»i);break;}printf(*%d\n*,i++);}}(9)以下程序的定义语句中,x[l]的初值是[9】，程序运行后输出的内容是[10]ottinclude<stdio.h>mainO{intx[]={l,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;for(i=0;i<4;i++){p[i]=&x[2*i+l];printfp[i][0]);)printfr\n");))(10)以下程序的输出结果是 [11]ottinclude<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)))(11)以下程序的输出结果是 [12]omainO{chars□="ABCD”,*p；for(p=s+l;p<s+4;p++)printf(*%s\n*,p);}(12)以下程序的输出结果是 [13] 。floatfun(intx,inty){return(x+y);)mainO{inta=2,b=5,c=8;printf(*%3.Of\n*,fun((int)fun(a+c,b),a-c));}(13)有如下图所示的双链表结构，请根据图示完成结构体的定义：Iheaddatarchildstructaa{intdata;[14]}node;fseek函数的正确调用形式是【15】。•、选择题(1)B【解析】N-S图是由Nassi和Shneiderman提出的一种符合程序化结构设计原则的图形描述工具。它的提出是为了避免流程图在描述程序逻辑时的随意性上灵活性。(2)D【解析】结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用goto语句，总的来说可使程序结构良好、易读、易理解、易维护。(3)B【解析】模块的独立程度可以由两个定性标准度量:耦合性和内聚性。耦合性是衡量不同模块彼此间互相依赖(连接)的紧密程度；内聚性是衡量一个模块内部各个元素彼此结合的紧密程度。一般来说,要求模块之间的崩合尽可能地低,而内聚性尽可能地高。(4)D【解析】需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象(组织、部门、企业等)，充分了解原系统的工作概况，明确用户的各种需求,然后在此基础上确定新系统的功能。选项A)软件开发方法是在总体设计阶段需完成的任务;选项B)软件开发工具是在实现阶段需完成的任务;选项C)软件开发费用是在可行性研究阶段需完成的任务。(5)A 【解析】算法具有5个特性:①有穷性:一个算法必须(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是仃限的;②确定性：算法中每一条指令必须有确切的含义,读者理解时不会产生歧义;③可行性:一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现;④输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合;⑤输出：•个算法有•个或多个输出。(6)D【解析】在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-l)/2,堆排序需耍的比较次数为nlog2n。(7)B【解析】由栈"后进先出”的特点可知:A)中el不可能比e2先出,C)中el不可能比e2先此D)中栈是先进后出的,所以不可能是任意顺序。B)中出栈过程如下图所示：(8)B【解析】关系数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式。首先，从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。(9)D【解析】在关系运算中，交的定义如下:设R1和R2为参加运算的两个关系,它们具有相同的度n,旦相对应的属性值取自同•个域，则RIR2为交运算,结果仍为度等于n的关系，其中，交运算的结果既属于R1,又属了R2.(10)D【解析】数据处理是指将数据转换成信息的过程,故选项A)叙述错误;数据的物理独“性是指数据的物理结构的改变,不会影响数据库的逻辑结构,故选项B)叙述错误;关系中的行称为元组,对应存储文件中的记录，关系中的列称为属性,对应存储文件中的字段，故选项C)叙述错误.1DC【解析】算法具有的5个特性是:有穷性;确定性;可行性;有0个或多个输入;有一个或多个输出。所以说，用C程序实现的算法可以没有输入但必须要有输出。(12)B【解析】C语言规定标识符只能由字母、数字和下划线3种字符组成，FL第•个字符必须为字母或下划线,排除选项C)和D);C语言中还规定标识符不能为C语言的关键字,而选项A)中void为关键字，故排除选项A)。(13)A【解析】选项B)项中，以0开头表示是一个八进制数,而八进制数的取值范围是0~7,所以-080是不合法的;选项C)和D)中,e后面的指数必须是整数,所以也不合法。(14)A【解析】C语言中[]比*优先级高，因此line先与[5]结合，形成line[5]形式,这是数组形式，它有5个元素，然后再与line前面的"*”结合,表示此数组是一个指针数组,每个数组元素都是一个基类型为char的指针变量。(15)B 【解析】本题考查变量的定义方法。如果要•次进行多个变量的定义,则在它们之间要用逗号隔开，因此选项A)和D)错误。在选项0中，变量c是一个浮点型指针，它只能指向一个浮点型数据,不能指向指针变量b,故选项C)错误。(16)D【解析】输出格式控制符枇表示将变量以字符的形式输出;输出格式控制符%~表示将变量以带符号的十进制整型数输出，所以第•个输出语句输出的结果为a,97;第二个输出语句输出的结果为k=12<,(17)D 【解析】本题是计算50之内的自然数相加之和，题中if语句括号中的条件表达式！(i%5)&&!(i%3)表明只有能同时被5和3整除的数才符合相加的条件，广49之间满足这个条件的只有，15、30和45,因为s的初始值为1,所以s=l+15+30+45=9U(18)B 【解析】满足表达式(0=2&&£：<=6)的整型变量©的值是2,3,4,5,6。当变量c的值不为2,4,6时，其值只能为3或5,所以表达式c!=3和c!=5中至少有一个为真,即不论c为何值,选项B中的表达式都为"真:(19)B 【解析】两个if语句的判断条件都不满足,程序只执行了c=a这条语句,所以变量c的值等于3,变量b的值没能变化,程序输出的结果为3,5,3。所以正确答案为B)。(20)D【解析】本题考查switch语句，首先,x=l符合条件case1,执行switch(y)语句,y=0符合case0语句,执行a++并跳出switch(y)语句，此时a=l。因为case1语句后面没有break语句,所以向后执行case2语句，执行a++,b++,然后跳出switch(x),得a=2,b=l。(2DB 【解析】continue语句的作用是跳过本次循环体中余卜尚未执行的语句,接着再一次进行循环条件的判定。当能被2整除时,a就会增1,之后执行continue语句,直接执行到for循环体的结尾,进行i++,判断循环条件。(22)B 【解析】t=l是将t赋值为1,所以循环控制表达式的值为1.判断t是否等于1时，应用t==l,注意”丁与—的用法。(23)A 【解析】在C语言中，数组元素是从0开始的。指针变量p指向数组的首地址，(p+2)就会指向数组中的第3个元素。题口中要求输出的是元素的值。(24)C 【解析】本题考查的是二维数组的定义和初始化方法。C语言中，在定义并初始化二维数组时，可以省略数组第一维的长度，但是不能省略第二维的长度。故选项C)错误.(25)B【解析】在内存中，字符数据以ASCII码存储，它的存储形式与整数的存储形式类似。C语言中，字符型数据和整型数据之间可以通用，也可以对字符型数据进行算术运算,此时相当于对它们的ASCII码进行算术运算,在本题中，s++相当于s=s+l,即让s指向数组中的下一个元素。(26)C【解析】该题稍微难一点。主要要搞清楚以下儿点：①定义了一个指针数组char*p[2]后，程序中第个循环for(i=0;i<2;i++)p[i]=ch[i];的作用，是使指针数组的p[0]元素(它本身是一个指针)指向了二维数组ch的第一行字符串，并使指针数组的p[l]元素指向二维数组ch的第二行字符串，这样,就使指针数组p和二维数组ch建立起了一种对应关系，以后对二维数组ch的某个元素的引用就有两种等价的形式:ch[i][j]或p[i][j]。②对二维数组ch的初始化，使其第一行ch[0]中存入了字符串"6937”,第:行ch[l]中的内容为字符串"8254”。③程序中第二个循环中的循环体s=s*10+p[i][j]-'0'；的功能是这样的,每执行一次，将s中的值乘以10(也即，将s中的数值整体向左移动一位，并在空出来的个位上添一个0),再将当前中的字符量转换为相应的数字，然后把这个数字加到s的个位上。④注意到内层循环的循环条件p[i][j]>'\0'是指p[i][j]中的字符只要不是字符串结束标志'\0'就继续循环，语句j+=2；是使下标j每次增加2,也即一个隔一个地从p[i]所指向的字符串中取出字符。经过上述解析后，不难看出，该程序首先从P[0]所指向的字符串"6937"中一个隔一个地取出字符，分别是'6'和'3',然后从p[1]所指向的字符串“8254♦中一个隔一个地取出字符，分别是'8'和'5',同时经过转换和相加运算后,结果s中的值应该是6385.(27)D【解析】在格式输入中，要求给出的是变量的地址，而D)答案中给出的s[l]是一个值的表达式。(28)D【解析】C语言中的预处理命令以符号#开头,这些命令是在程序编译之前进行处理的,选项D)的描述错误。(29)B 【解析】本题中，typedef声明新的类型名PER来代替已有的类型名，PER代表上面指定的一个结构体类型,此时，也可以用PER来定义变量。(30)B【解析】getchar函数的作用是从终端读入一个字符。(3DB 【解析】选项A)中，定义的初值个数大于数组的长度;选项C)中，数组名后少了中括号;选项D)中，整型数组不能赋予字符串。(32)A【解析】在给p和q数组赋初值时,系统会自动添加字符串结束符,从题目中可以看出数组p和q都有3个字符,所以长度均为3。(33)A【解析】函数fun(char*s[],intn)的功能是对字符串数组的元素按照字符串的长度从小到大排序。在主函数中执行fun(ss,5)语句后,*ss[]={"xy","bcc","bbcc","aabcc","aaaacc"},ss[0],ss[4]的输出结果为xy,aaaacc。(34)C【解析】函数intf(intx)是一个递归函数调用，当x的值等于0或1时，函数值等于3,其他情况下尸x2-f(x-2),所以在主函数中执行语句z=f(3)时,y=3*3-f(3-2)=9-f(1)=9-3=6.(35)B 【解析】考查指向字符串的指针变量。在该题中，指针变量p指向的应该是该字符串中的首地址,p+3指向的是字符串结束标志''0'的地址,因而*(p+3)的值为0.(36)D【解析】本题考杳链表的数据结构,必须利用指针变量才能实现,即一个结点中应包含一个指针变量,用它存放卜一结点的地址。(37)B【解析】以"wt”方式写入的是字符文件,转义字符'\n'被看作两个字符来处理。而"wb”方式写入的是二进制文件,转义字符'\n'是一个字符。(38)A【解析】本题考杳的是位运算的知识，对于任何：进制数，和1进行异或运算会让其取反，而和0进行异或运算不会产生任何变化。TOC\o"1-5"\h\z(39)C【解析】本题主要考查的是用二维数组首地址和下标来引用二维数组元素的方法。通过分析可知，程序中的双重循环定义了一个如下的二维数组：0 1 22 3 44 5 6由于数组的下标是从0开始的,所以二维数组元素a[i][j]表示的是二维数组a的第i+1行、第j+1列对应位置的元素。(40)A【解析】函数的参数不仅可以是整型、实型、字符型等数据，还可以是指针型。它的作用是将一个变量的地址传递到另一个函数中。当数组名作参数时,如果形参数组中的各元素的值发生变化,实参数组元素的值也将随之发生变化。二、选择题[1]调试【解析】软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；调试也称排错,它是一个与测试既有联系又有区别的概念。具体来说,测试的口的是暴露错误,评价程序的可靠性,而调试的目的是发现错误的位置，并改正错误。[2]19【解析】在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。[3]上溢【解析】入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear=rear+l),并当rear=m+l时，置rear=l;然后将新元素插入队尾指针指向的位置。当循环队列非空(s=l)且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算,这种情况称为"I：溢"。[4]关系【解析】在关系模型中，把数据看成一个:维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的•个数据项,对属性的命名称为属性名；表中的•行称为•个元组，相当于记录值。[5]操作系统或0S【解析】数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。[6]a【解析】'z'的ASCII码值为122,经过c-25运算后，得97,以字符形式输出是a。[7]1,0【解析】与运算两边的语句必须同时为真时，结果才为真。当执行完if((++a<0)&&!(b-Y=0))时,a,b的值已经发生了变化。[8]135【解析】本题考杳了for循环语句的使用,break语句用在本题中是结束for循环直接跳出循环体外。当i=l时，因为if语句条件不满足,所以直接执行printf(飞d\n”,i++);输出1,同时i自加1：执行第二次for循环时，i=3;同样的if语句条件不满足，所以宜接执行printf(飞d\n”,i++);输出3,同时i自加1；执行第三次for循环时，i=5,if语句条件满足，所以执行printf(飞d\n”,i),输出5,然后break语句跳出了for循环.[9]22468【解析】在主函数中根据整型数组x□的定义可知，x⑴的初值等于2.在for循环语句中，当i=0时,p[0]=&x[l],p[0][0]=2;当i=l时,p[l]=&x[3],p[l][0]=4：Si=2时,p[2]=&x[5],p[2][0]=6;当i=3时,p[3]=&x[7],p[3][0]=8,所以程序输出的结果为2、4、6、8。[11]35【解析】函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换，在主函数中调用s*ap(p,q)后，形参指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化，所以输出结果为35。[12]BCDCDD 【解析】本题考杳指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A,执行p=s+l后,p指向字符串中的第二个字符B,然后输出值"BCD”并换行,依次执行循环语句。[13]9【解析】本题考查函数的综合知识。首先，我们可以利用强制转换类型转换运算符，将一个表达式转换成所需类型。如:(double)a是将a转换成double类型；(int)(x+y)是将x+y的值转换成整型。本题可按部就班地逐步运算：fun((int)fun(a+c,b),a~c)fun((int)fun(10,5),2-8)fun((int)15.000000,-6)fun(15,-6)9[14]structaa*lhead,*rchild;【解析】结构体对链表的定义。[15]fseek(文件指针,位移量，起始点) 【解析】本题考查函数fseek的用法。fseek函数的调用形式为：fseek(文件指针,位移量，起始点)"起始点”用0,1或2代替，其中,0代表"文件开始"；1为"当前位置";2为"文件末尾"「位移量"指以"起始点”为基点，向前移动的字节数。ANSIC和大多数C版本要求位移量是long型数据,这样当文件的长度大于64k时不致出现问题⑥ANSIC标准规定在数字的末尾加一个字母L,就表示long型。2011年9月全国计算机等级考试二级笔试试卷C语言程序设计一、选择题下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。(1)下列叙述中正确的是(D)。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对(2)下列关于线性链表的叙述中，正确的是(C).A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不•致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)以上三种说法都不对(3)下列关于二叉树的叙述中，正确的是(B).A)叶子结点总是比度为2的结点少•个B)叶子结点总是比度为2的结点多一个。叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(A).A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统(5)某系统总体结构图如下图所示：该系统总体结构图的深度是(C)。A)7B)6C)3D)2⑹程序调试的任务是(D)。A)设计测试用例B)验证程序的正确性0发现程序中的错误D)诊断和改正程序中的错误(7)下列关于数据库设计的叙述中，正确的是(A).A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典(8)数据即系统的三级模式不包括(D).A)概念模式B)内模式C)外模式D)数据模式(9)有三个关系R、S利T如下：则由关系R和S得到关系T的操作是(B)。A)自然连接B)差C)交D)并(10)卜列选项中属于面向对象设计方法主要特征的是(A)。A)继承B)自顶向下C)模块化D)逐步求精(11)以下叙述中错误的是(0。A)C语言编写的函数源程序，其文件名后缀可以是.CB)C语言编写的函数都可以作为一个独立的源程序文件OC语言编写的每个函数都可以进行独立的编译并执行D)一个C语言程序只能有一个主函数(12)以下选项中关于程序模块化的叙述错误的是(C)。A)把程序分成若干相对独立的模块，可便于编码和调试B)把程序分成若干相对独立、功能单一的模块，可便于重复使用这些模块0可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序D)可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序(13)以下选项中关于C语言常量的叙述错误的是(D)oA)所谓常量，是指在程序运行过程中，其值不能被改变的量B)常量分为整型常量、实型常量、字符常量和字符串常量C)常量可分为数值型常量和非数值型常量D)经常被使用的变量可以定义成常量(14)若有定义语句：inta=10;doubleb=3.14;,则表达式'A'+a+b值的类型是(C)。A)charB)intC)doubleD)float(15)若有定义语句：intx=12,y=8,z;,在其后执行语句z=0.9+x/y;,则z的值为(B)。A)1.9B)1C)2D)2.4(16)若有定义：inta,b;,通过语句scanf("%d;%d",&a,&b);,能把整数3赋给变量a,5赋给变量b的输入数据是(C)。A)35B)3,5C)3；5D)35(17)若有定义语句：intkl=10,k2=20;,执行表达式(kl=kl>k2)&&(k2;k2>kl)后，kl和1(2的值分别为(B)。A)0和1B)0和20C)10和1D)10和20(18)有以下程序#include<stdio.h>main(){inta=l,b=0;if(-a)b++;elseif(a=0)b+=2;elseb+=3;printfC%d\n*,b);)程序运行后的输出结果是(OoA)0B)1C)2D)3(19)下列条件语句中，输出结果与其他语句不同的是(D)。A)if(a)printf(*%d\-n*»x);elseprintf(*%d\n*»y);B)if(a==0)printf(*%d\n*,y);elseprintf(*%d\n*»x);C)if(a!=0)printf(*%d\n*»x);elseprintf(*%d\n*,y);D)if(a=0)printf(*%d\n*,x);elseprintf(*%d\n*,y);(20)有以下程序^include<stdio.h>main(){inta=7;while(a-);pfintf(*%d\n*,a);}程序运行后的输出结果是(A)oA)-lB)0C)1D)7(21)以卜不能输出字符A的语句是(注：字符A的ASCII码值为65,字符a的ASCII码值为97)(B)A)printf( 'a*-32);B)printf(*%d\n*,*A*);Oprintf(*%c\n*,65);D)printf("%c\n",'B'T);(22)有以下程序(注：字符a的ASCH码值为97)#include<stdio.h>main(){char*s={*abc*);do{printf*s%10);++s;)while(*s);}程序运行后的输出结果是(B)oA)abcB)789C)7890D)979899(23)若有定义语句：doublea,*p二&a;以下叙述中错误的是(A)。A)定义语句中的十号是一个间址运算符B)定义语句中的*号只是•个说明符0定义语句中的p只能存放double类型变量的地址D)定义语句中，*p=&a把变量a的地址作为初值赋给指针变量p(24)有以下程序#include<stdio.h>doublef(doublex);main(){doublea=0;inti;for(i=0;i<30;i+=10)a+=f(double)i);printf(*%5.0f\n",a);}doublef(doublex){returnx*x+l;}程序运行后的输出结果是(A)。A)503B)401C)500D)1404(25)若有定义语句：intyear=2009,*p=&year;,以下不能使变量year中的值增至2010的语句是(D)。A)*p+=1;B)(*p)++;C)++(*p);D)*p++;(26)以下定义数组的语句中错误的是(C)0A)intnum[]={l,2,3,4,5,6};B)intnum[][3]={{1,2},3,4,5,6);C)intnum[2][4]=({1,2},{3,4},{5,6));D)intnum[][4]={1,2,3,4,5,6};(27)有以下程序ttinclude<stdio.h>voidfun(int*p){printf(*%d\n*,p[5]);}main(){inta[10]={l,2,3,4,5,6,7,8,9,10);fun(&a[3]);}程序运行后的输出结果是(D)«A)5B)6C)8D)9(28)有以下程序#include<stdio.h>^defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N;i++)b[i]=a[i][i]-a[i][N-l-i];voidmainO{intx[N][N]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},y[N],i;fun(x,y);for(i=0;i<N;i++)printf(*%d,*,y[i]);printf(*\n*);}程序运行后的输出结果是(B)。A)-12,-3,0,0,B)-3,-l,1,3,C)0,1,2,3,D)-3,-3,-3,-3,(29)有以下函数intfun(char*x,char*y){intn=0;while((*x=*y)&&*x!= {x++;y++;n++;}returnn;)函数的功能是(B).A)查找x和y所指字符串中是否有'\0'B)统计x和y所指字符串中最前面连续相同的字符个数C)将y所指字符串赋给x所指存储空间D)统计x和y所指字符串中相同的字符个数(30)若有定义语句：char*sl="OK",*s2="ok";,以下选项中,能够输出"0K"的语句是(D).A)if(strcmp(s1,s2)==0)puts(si);B)if(strcmp(sl,s2)!=0)puts(s2);C)if(strcmp(sl,s2)==l)puts(sl,);D)if(strcmp(si,s2)!=0)puts(si);(31)以下程序的主函数中调用了在其前面定义的fun函数#include<stdio.h>☆mainO{doublea[15],k;k=fun(a);☆}则以下选项中错误的fun函数受部是(I))。A)doublefun(doublea[15])B)doublefun(double*a)C)doublefun(doublea[])D)doub1efun(doublea)(32)有以下程序#include<stdio.h>#include<string.h>mainO{chara[5][10]=[*china*,“beijing","you”,*tiananmen*,“welcome");inti,j;chart[10];for(i=0;i<4;i++)for(j=i+l;j<5;j++)if(strcmp(a[i],a[j])>0){strcpy(t,a[i]);strcpy(a[i],a[j])jstrcpy(a[j],t);}puts(a[3]);}程序运行后的输出结果是(C)oA)BeijingB)chinaC)welcomeD)tiananmen(33)有以下程序#include<stdio.h>intf(intm){staticintn=0;n+=m;returnn;}main(){intn=0;printf(*%d,*,f(++n));printf f(n++));}程序运行后的输出结果是(A)oA)1,2B)l,1C)2,3D)3,3(34)有以下程序#includeVstdio.h>main(){charch[3][5]={*AAAA*, *CC*};printf(*%s\n*,ch[l]);)程序运行后的输出结果是(D)oA)AAAAB)CCC)BBBCCD)BBB(35)有以下程序#include<stdio.h>#include<string.h>voidfun(char*w,intm){chars,*pl,*p2;pl=w;p2=w+m-1;while(pl<p2)(s=*pl;*pl=*p2;*p2=s;pl++;p2—;})main(){chara[]="123456”;fun(a,strlen(a));puts(a);}程序运行后的输出结果是(A)oA)654321B)1166110161616D)123456(36)有以下程序#include<stdio.h>#include<string.h>typedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"Zhao",'m',85,90);inti;strcpy(,);a.sex=b.sex;for(i=0;i<2;i++)a.score[i]=b.score[i];returna;!main(){STUc={"Qian",'f',95,92),d;d=f(c);printf(*%s,%c,%d,%d,*,,d.sex,d.score[0],d.score[l]);printf(*%s,%c,%d,%d,”,,c.sex,c.score[0],c.score[l]);程序运行后的输出结果是(A)oA)Zhao,m,85,90,Qian,f,95,92B)Zhao,m,85,90,Zhao,m,85,90C)Qian,f,95,92,Qian,f,95,92D)Qian,f,95,92,Zhao,m,85,90(37)有以下程序#include<stdio.h>main(){structnode{intn;structnode*next;}*p;structnodex[3]={(2,x+1},{4,x+2},(6,NULL}};P=x;printf(线d,”,p->n);printf(*%d\n*,p->next->n);}程序运行后的输出结果是(B)oA)2,3B)2,4C)3,4D)4,6(38)有以下程序#include<stdio.h>main(){inta=2,b;b=a<<2;pfinff("%d\n",b);}程序运行后的输出结果是(D)oA)2B)4C)6D)8(39)以下选项中叙述错误的是(A)oA)C程序函数中定义的赋有初值的静态变量，每调用一次函数，赋一次初值B)在C程序的同一函数中，各复合语句内可以定义变量，其作用域仅限本复合语句内C)C程序函数中定义的自动变量，系统不自动赋确定的初值D)C程序函数的形参不可以说明为static型变量(40)有以下程序#include<stdio.h>main(){FILE*fp;intk,n,i,a[6]={l,2,3,4,5,6}:fp=fopen(*d2.dat*,"w");for(i=0;i<6;i++)fprintfffp,*%d\n\a[i]);fclose(fp);fp=fopen(*d2.dal","r");for(i=0;i<3;i++)fscanf(fp,&k,&n);fclose(fp);printf(*%d,%d\n”,k,n);)程序运行后的输出结果是(C)oA)1,2B)3,4C)5,6D)123,456二、填空题请将每空的正确答案写在横线上。(1)数据结构分为线性结构与非线性结构，带链的栈属于. o(2)在长度为n的顺序存储的线性表中插入一个元素，最坏情况卜.需要移动表中个元素。(3)常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD),则应采用方法。(4)数据库系统的核心是。(5)在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为一(6)若程序中已给整型变量a和b赋值10和20,请写出按以下格式输出a、b值的语句—=10,b=20****(7)以下程序运行后的输出结果是。#include<stdio.h>main(){inta=37;a%=9;printf("%d\n",a);)(8)以下程序运行后的输出结果是o#include<stdio.h>mainO{inti,j;for(i=6;i>3;i)j=i;printf(*%d%d\n*,i,j);)(9)以下程序运行后的输出结果是-#include<stdio.h>main(){inti,n[]={0,0,0,0,0);for(i=l;i<=2;i++){n[i]=n[i-l]*3+l;printf(w%d*,n[i]);}printf("\n");)(10)以下程序运行后的输出结果是。#include<stdio.h>mainO{chara;for(a=0;a<15;a>=5){putchar(a+'A');}printf(*\nw);)(11)以下程序运行后的输出结果是 .#include<stdio.h>voidfun(intx){if(x/5>0)fun(x/5);printfx);}mainO{fun(ll)jpfintf(*\n#);}(12)有以下程序#include<stdio.h>mainO{intc[3]={0},k,i;while((k=getchar0)!='\n)c[k-A']++;for(i=0;i<3;i++)printf(飞d",c[i]);printf(*\nw);若程序运行时从键盘输入ABCACCV回车,，则输出结果为o(13)以下程序运行后的输出结果是 。#include<stdio.h>main(){intn［2］,i,j;for(i=0;i<2;i++)n［i］=O;for(i=0;i<2;i++)for(j=0;j<2;j++)n［j］=n［i］+l;printf(*%d\n*,n［l］)：}(14)以下程序调用fun函数把x中的值插入到a数组下标为k的数组元素中。主函数中，n存放a数组中数据的个数。请填空。#include<stdio.h>voidfun(ints［］,int*n,intk,intx){inti;for(i=*n-l;i>=k;i—)s［(14)］=s［i］;s［k］=x;*n=*n+(15);)main(){inta［20］={1,2,3,4,5,6,7,8,9,10,11},i,x=0,k=6,n=ll;fun(a,&n,k,x);for(i=0,i<n,i++)printf("%4d",a［i］);printf("\n");}2011年9月全国计算机等级考试二级C语言程序设计答案及详解一、选择题(DD)［解析］所谓算法是指解题方案的准确而完整的描述。是•组严谨地定义运算顺序的规则，并且每•个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法•设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。(2)C)［解析］线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不•致，而数据元素之间的逻辑关系是由指针域来确定的。(3)B)［解析］由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。(4)A)［解析］学生成绩管理系统为应用软件。(5)0［解析］这个系统总体结构图是一棵树结构，在树结构中，根结点在第1层，同一层上所有子结点都在下一层，由系统总体结构图可知，这棵树共3层。在树结构中，树的最大层次称为树的深度。所以这棵树的深度为3。(6)D)［解析］所谓程序调试，是将编制的程序投入实际运行前，用手工或编译程序等方法进行测试，修正语法错误和逻辑错误的过程。其任务是诊断和改正程序中的错误。(7)A)［解析］数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干阶段。分别是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进•步修改阶段。数据字典是对系统中数据的详尽描述，是各类数据属性的清单。对数据设计来讲，数据字典是进行详细的数据收集和数据分析所获得的主要结果。(8)D)［解析］数据库系统的二级模式包括概念模式、外模式和内模式(物理模式)。(9)B)［解析］由三个关系R、S和T的结构可以知道，关系T是由美系R、S经过差运算得到的。(10)A)［解析］面向对象设计方法的主要特征有封装性、继承性和多态性。而结构化程序设计方法的主要原则有自顶向下，逐步求精，模块化，限制使用got。语句。(11)0［解析〕C语言程序是从main函数开始执行的，每•个函数可以进行独立的编译。(12)0［解析］如果应用结构化程序设计方法设计程序，那么可采用门顶向下，逐步细化的设计方法把若干独立模块组装成所要求的程序。(13)D)［解析］常量指在程序运行过程中，其值不能被改变的量。常最分为整型常量，也就是整常数，实型常量，字符型常量和字符串常量。常量也可以按数据类型分为为数据常量和非数据常量。变量是指在程序运行过程中，其值能被改变的量。(14)。［解析］在C语言中不同类型的数据进行运算时，除了强制数据类型转换外，都要进行默认的数据类型转换，通常转换为精度较高的数据类型。对于本题来说，字符型数据'A'与整型a相加转换为整型数据，其和再与双精度型数据b相加，要转换为双精度型15数据。(15)B)［解析］由于x,y,z都是整型数据，所以x除以y的值为整型数值1,1和0.9相加得到1.9,再转换为整型数1赋给整型变最z.(16)0［解析］在采用scanf这个函数输入数据时，要严格遵守其输入的规则定义。本题此函数定义的规则是，在两个整数之间加分号输入.(17)B)［解析］由于kl等于10,k2等于20,所以关系表达式kl>k2的值为假，即等于0,所以在执行逻辑表达式(kl=kl>k2)&&(k2=k2>kl)的第一个赋值表达式kl=kl>k2执行后，kl的值等于0。又因为在逻辑与表达式中只要第一表达式的值为假时，整个逻辑表达式的值就为假，第二表达式不执行，k2值不改变。(18)0［解析］由于变量a的初始值等于1,所以在程序中执行if(—a)后，a的值等于0,执行elseif(a==0)b+=2；这条语句后，变量b的值等于2。(19)D)［解析］选项A)、B)、C)这三条语句都是在变量不等于0的情况下，输出x；等于0的情况下输出y,而选项D)则正好相反。(20)A)［解析］在while语句中，先判断while后面的表达式是否为0,如果为0,则退出循环，否则执行循环体。在本题中，当变量a的值经过几次循环后，其值等于0时，退出while循环语句，变量a再执行自减运算，所以其值等于7。(2DB)［解析］在选项B)的输出函数中，大写字符'A'以整型数据的形式输出。(22)B)［解析］因为小写字符a,b,c的ASCII的值分别为97,98,99,而在dowhile循环语句中，每次对字符的ASCII的值取余数并输出，第•次循环输出7,第二次循环输出8,第三次循环输出9.(23)A)［解析］在指针定义语句doublea,*p=&a中，指针变量p前面的*号，只是一个说明符，说明变量p是指针类型的变量。(24)A)［解析］由于函数f的作用是对形参x求平方再加1,所在在主函数中，循环第•次执行后变量a的值等于1,第二次执行后，变量a的值等于102,第三次执行后，变量a的值等于503。(25)D)［解析］由于自加运算符++的运算级高于间接运算*的运算级，所以选项D)的表达式*p++不能使变量year中的值增至2010。(26)0［解析］在选项C)的数组定义中，赋值号左边定义了一个2行4列的二维数组，而在右边定义了一个3行2列的二维数组。(27)D)［解析］函数fun的功能是输出数组p的第5个元素，在主函数中，把元素a［3］的地址赋给函数fun,因为在C语言中，数组的下标是从0开始，所以输出数组a中的第8个元素，即9。(28)B)［解析］fun函数的功能是求出二维数组a中第i行第i个元素与第N-1-i元素的差，赋给b［i］。在主函数中，把实参二维数组x和一维数组y传递给形参a和b,最后输出一维数组y中元素的值。(29)B)［解析］在while循环中的判断表达式为(*x==*y)&&*x!='\0'，所以只要字符串x与y的当前字符不相等时，循环就结束。(30)D)［解析］字符串比较函数strcmp的功能是对si和s2所指字符串进行比较.如果sl<s2,返回负数，如果sl=s2,返回0,如果sl>s2,返回正数，所以对于本题来说，能够输出“0K”的语句是D)选项所指的语句。(3DD)［解析］由函数fun在主函数中的调用形式可以看出，函数fun()的函数返回值类型为double,形参为一维数组或指针变量。(32)0［解析］由程序中的两层for循环可知，对数组串数组进行从小到大的排序，所以字符串数组a口口，经过排序后值应该为{"beijing","china","tiananmen","welcome","you"),输出字符串a［3］的值为"welcome”。(33)A)［解析］由于在函数f中，变量n为静态局部变量，所以在主:函数中第•次调用函数f后，变量n的值等于1,当第二调用函数f时，在函数f的内部静态局部变量n的值仍然保留等于1,所以返回函数值等于2。(34)D)［解析］字符串数组ch的元素下标是从0开始的，所以数组元素ch［l］值为字符串“BBB”。(35)A)［解析］函数fun的功能是将字符串w中的元素从大到小进行排列，所以在主函数中调用函数fun后，字符串a的元素从大到小进行了排列。(36)A)［解析］在C语言中，函数实参与形参之间数据的传递是传值，也就是说在用实参调用形参时，是把实参的值拷贝一份给形参，而实参的值并不变化，仍是原来的值。所以对于本题来说，在主函数中调f(e)后，实参e的值并不会变化，仍是原值。在函数f中把局部变量b的值依次返回给变量d.(37)B)［解析］在程序中由结构休node的数组x［3］组成了一个线性链表，指针p指向链表的第一结点x［0］,所以首先输出2,p->next指向第二个结点x［l］,所以输出4。(38)D)［解析］表达式a<<2,把a向左移动2位，相当于扩大4倍。(39)A)［解析］在函数定义的静态变量，只需要赋值1次，即可保存初始值，不需要每次调用时都赋初始值。(40)C)［解析］在程序中首先把数组a中的各个元素写入到文件d2.dat中，然后利用循环语句每次从d2.dat中读出两个元素赋给变量k,n;,循环共执行3次，所以最后变量k,n的随等了5,6。二、填空题(1)线性结构［解析］一般将数据结构分为线性结构与非线性结构两大类。如果一个非空的数据结构满足以卜两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，所以带链栈为线性结构。(2)n［解析］在顺序存储的线性表中插入一个元素时，一般是从最后的元素向后移动一位，移动到插入的位置后，插入元素。在最坏情况下，需要移动n个元素。(3)结构化［解析］采用结构化方法开发软件时，需求分析阶段建立数据流图。(4)数据库管理系统(或DBMS)［解析］•般认为，数据席系统包括四个部分：数据库、数据库管理系统、数据序应用程序、数据库管理员。其中DBMS是为数据库的建立、使用和维护而配置的软件，是数据库系统的核心。(5)关系［解析］在实体-关系图中的联系通常被转换为关系。(6)printf("****a=%d,b=%d****",a,b);［解析］要按照题目所要求的格式****a=10,b=20****输出，所以要在输出函数的格式中定义****a=%d,b=%d****料这个字符串。(7)1［解析］37对9求余数其值等于1。(8)34［解析］在for循环中，当变量i的值等于4时，把4赋给变量j,同时变量i的值减1等于3,所以程序输出结果为34。(9)14［解析］在for循环第一次执行结束后，n［l］的值等于1,输出1；循环第二次执行结束后，n［2］的值等于4,输出4,所以输出结果为14.(10)AFK［解析］在程序中，for循环共执行三次，第•次输出字符A,第二次输出字符F,第二次输出字符K。(11)211［解析］这个题目主要考查函数的递归调用，当把实参11传递给形参x时，因为11除以5得2,所以要调用f(2),输出2,再执行f(ll)中的输出语句，输出11。所以结果为211。(12)213［解析］这个题目考查的是从键盘输入的大写字母的个数，数组元素c［0］存放的是大写字母A的个数，c［l］存放的是大写字母B的个数，c［2］存放的是大写字母C的个数，所以当从键盘输出ABCACC时，输出结果为213。(13)3［解析］在两层for循环中当外层的循环变量i的值等于0时，执行内层的for循环，其结果是n［0］=l,n［l］=2;,当外层的循环变量i的值等于1时，执行内层的for循环，其结果是n［0］=3,n［l］=3;,所以结果为3。(14)i+l［解析］在函数fun中，使用for循环语句，把数组s口中下标大于k的元素向后移动一位，所以应该填入i+1.(15)1［解析］因为变量n的值表示数组元素的个数，插入一个元素后，其值加1,所以填入2010年9月全国计算机等级考试二级笔试试卷C语言程序设计一、选择题下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的(1)下列叙述中正确的是().A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构0线性表的链式存储结构所需耍的存储空醐一般耍少了顺序存储结构D)上述三种说法都不对(2)下列叙述中正确的是().A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化0在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D)上述三种说法都不对(3)软件测试的目的是().A）评估软件可靠性B）发现并改正程序中的错误0改正程序中的错误D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是（）.A）软件过程不规范B）软件开发生产率低0软件质量难以控制D）软件成本不断提高（5）软件生命周期是指（）.A）软件产晶从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程0软件的开发过程D）软件的运行维护过程（6）面向对象方法中，继承是指（）.A） 组对象所具有的相似性质B）一个对象具有另个对象的性质0各对象之间的共同性质D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是（）。A）记录长度B）文件的大小0联系的复杂程度D）数据之间的联系方式一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。A）-对一B）一对多C）多对多D）多对一（9）数据廊设计中反映用户对数据要求的模式是（）oA）内模式B）概念模式0外模式D）设计模式（10）有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（）。A）自然连接B）交0投影D）并（11）以下关于结构化程序设计的叙述中正确的是（）.A）一个结构化程序必须同时由顺序、分支、循环三种结构组成B）结构化程序使用goto语句会很便捷0在C语言中，程序的模块化是利用函数实现的D）由三种基本结构构成的程序只能解决小规模的问题（12）以下关于简单程序设计的步骤和顺序的说法中正确的是（）。A）确定算法后，整理并写出文档，最后进行编码和上机调试B）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档0先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构（13）以下叙述中错误的是（）.C程序在运行过程中所有计算都以二进制方式进行C程序在运行过程中所有计算都以十进制方式进行0所有C程序都需要编译链接无误后才能运行D）C程序中整型变量只能存放整数，实型变量只能存放浮点数（14）有以下定义：inta：longb；doublex,y：则以下选项中正确的表达式是（ ）.A）a%（int）（x-y）B）a=x!=y；C）（a*y）%bD）y=x