2011年3月全国计算机等级考试四级笔试试卷网络工程师

2011年3月全国计算机等级考试二级笔试试卷

C语言程序设计（考试时间90分钟,满分100分）ー、选择题（1-10,21-40每题2分,11-20每题1分,共70分）⑴下列关于栈叙述正确的是A）栈顶元素最先能被删除B）栈顶元素最后才能被删除C）栈底元素永远不能被删除D）以上三种说法都不对（2）下列叙述中正确的是A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构⑶某ニ叉树共有7个结点，其中叶子结点只有1个,则该ニ叉树的深度为（假设根结点在第1层）A）3B）4C）6D）7⑷在软件开发中,需求分析阶段产生的主要文档是A）软件集成测试计划B）软件详细设计说明书C）用户手册D）软件需求规格说明书（5）结构化程序所要求的基本结构不包括A）顺序结构B）GOTO跳转C）选择（分支）结构D）重复（循环）结构⑹下面描述中错误的是A）系统总体结构图支持软件系统的详细设计B）软件设计是将软件需求转换为软件表示的过程C）数据结构与数据库设计是软件设计的任务之ーD）PAD图是软件详细设计的表示工具⑺负责数据库中查询操作的数据库语甫是A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言⑻ー个教师可讲授多门课程，ー门课程可由多个教师讲授。则实体教师和课程间的联系是A）l:l联系B）l:m联系C)m:l联系D)m:n联系(9)有三个关系R、S和T如下:则由关系R和S得到关系T的操作是A)自然连接B)交C滁D併(10)定义无符号整数类为Ulnt,下面可以作为类Ulnt实例化值的是A)-369B)369C)0.369D)整数集合{1,2,3,4,5}(11)计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对(12)以下叙述屮错误的是A)C语言的可执行程序是由一系列机器指令构成的B)用C语言编写的源程序不能直接在计算机上运行C)通过编译得到的二进制目标程序需要连接オ可以运行D)在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文件(13)以下选项中不能用作C程序合法常量的是A)l,234B)'123'C)123D)"\x7G"(14)以下选项中可用作C程序合法实数的是A).le0B)3.0e0.2C)E9D)9.12E(15)若有定义语句:inta=3,b=2,c=l;,以下选项屮错误的赋值表达式是A)a=(b=4)=3;B)a=b=c+1;C)a=(b=4)+c;D)a=l+(b=c=4);(16)有以下程序段charname[20];intnum;scanf("name=%snum=%d"/name;&num);当执行上述程序段,并从键盘输入:name:Lilinum=1001〈回车〉后,name的值为A)LiliB)name=LiliC)Lilinum=D)name=Lilinum=1001(17)if语句的基本形式是:if(表达式)语句,以下关于〃表达式“值的叙述中正确的是A)必须是逻辑值B)必须是整数值Q必须是正数D)可以是任意合法的数值(18)有以下程序includemain(){intx=011;printf("%d\n"/++x);}程序运行后的输出结果是A)12B)llC)10D)9(19)有以下程序includemain(){ints;scanf(“％d”,&s);while(s>0){switch(s){casel:printf("％d",s+5);case2:printf("%d"/s+4);break;caseSiprintfC^d'^s+S);default:printf("%d",s+l);break;)scanf("%d",&s);)}运行时,若输入123450〈回车〉,则输出结果是A)6566456B)66656C)66666D)6666656(20)有以下程序段inti,n;for(i=0;i<8;i++){n=rand()%5;switch(n){case1:case3:printf("%d\n",n);break;case2:case4:printf("%d\n,,,n);continue;case0:exit(0);)printf("%d\n",n);)以下关于程序段执行情况的叙述,正确的是A)for循环语句固定执行8次B)当产生的随机数n为4时结束循环操作C)当产生的随机数n为1和2时不做任何操作D)当产生的随机数n为0时结束程序运行(21)有以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='0'&&s[i]<='9')n++;printf("%d\n",n);)程序运行后的输出结果是A)0B)3C)7D)8(22)若i和k都是int类型变量,有以下for语句for(i=0,k=-l；k=l;k++)printf("*****\n");下面关于语句执行情况的叙述中正确的是A)循环体执行两次B)循环体执行一次C)循环体ー次也不执行D)构成无限循环(23)有以下程序includemain(){charb,c;inti;b='a';c='A';for(i=0;i<6;i++){if(i%2)putchar(i+b);elseputchar(i+c);}printf("\n");)程序运行后的输出结果是A)ABCDEFB)AbCdEfC)aBcDeFDJabcdef(24)设有定义:doublex[10]/p=x;»以下能给数组x下标为6的元素读入数据的正确语句是A)scanf(*'%f,,,&x[6]);B)scanf(,,%lf",*(x+6));C)scanf(H%lf"zp+6);D)scanf(”％lf",p[6]);(25)有以下程序(说明:字母A的ASCII码值是65)includevoidfun(char*s){while(*s){if(*s%2)printf(',%c"/*s);s++；)}main(){charaロゴBYTE”；fun(a);printf("\n");)程序运行后的输出结果是ABYBBT

C) YTD) YE(26)有以下程序段#includemain()(-while(getchar()!-\n');)以下叙述中正确的是A)此while语句将无限循环B)getchar。不可以出现在while语句的条件表达式中C)当执行此while语句时,只有按回车键程序才能继续执行D)当执行此while语句时,按任意键程序就能继续执行(27)有以下程序#includemain(){intx=lzy=0;if(!x)y++;elseif(x==O)if(x)y+=2;elsey+=3;printf("%d\n",y);)程序运行后的输出结果是A)3B)2C)1D)0(28)若有定义语句:chars[3][10],(*k)[3L*P；,则以下赋值语句正确的是A)p=s;B)p=k;C)p=s[O];D)k=s;(29)有以下程序#includevoidfun(char*c){while(*c){if(*C>='a'&&*C<='z')*€=*€-('3'-^')；C++；}}main(){chars[81];gets(s);fun(s);puts(s)：}当执行程序时从键盘上输入HelloBeijingく回车〉,则程序的输出结果是A)hellobeijingB)HelloBeijingC)HELLOBEIJINGD)hELLOBeijing(30)以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i<>)在程序中下划线处应填入的是A)x+iB)&x[i+1]C)x+(i++)D)&x[++i](31)有以下程序#includemain(){chara[30],b[30];scanf("%s”,a);gets(b);printf("%s\n%s\n”,a,b);)程序运行时若输入:howareyou?Iamfine<回车>则输出结果是A)howareyou?B)howIamfineareyou?IamfineC)howareyou?IamfineD)rowareyou?(32)设有如下函数定义intfun(intk){if(k<l)return0;elseif(k==l)return1;elsereturnfun(k-l)+l；)若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是A)2B)3C)4D)5(33)有以下程序#includeintfun(intxjnty){if(x!=y)return((x+y);2);elsereturn(x);}main(){inta=4カニ5,c=6;printf(,"%d\n"/fun(2*a/fun(b/c)));)程序运行后的输出结果是A)3B)6C)8D)12(34)有以下程序/includeintfun(){staticintx=l;x*=2;returnx;)main(){intizs=l;for(i=l;i<=3;i++)s*=fun();printfド%d\n",s);}程序运行后的输出结果是A)0B)10C)30D)64(35)有以下程序/include#defineS(x)4*(x)*x+lmain(){intk=5J=2;printf("%d\n"zS(k+j));}程序运行后的输出结果是A)197B)143C)33D)28(36)设有定义:struct{charmark[12];intnuml;doublenum2;}tl,t2;»若变量均已正确赋初值,则以下语句中错误的是A)tl=t2;B)t2.numl=tl.numl;C)t2.mark=tl.mark;D)t2.num2=tl.num2;(37)有以下程序#includestructord{intx,y;}dt[2]={l,2,3,4};main()(structord*p=dt;printf("％d,”,++(p・>x));printf("％d\n”,++(p・>y));}程序运行后的输出结果是A)l,2B)4,lC)3,4D)2,3(38)有以下程序includestructS{inta/b;}data[2]={10,100z20z200};main(){structSp=data[l];printf("%d\n"z++(p.a));)程序运行后的输出结果是A)10B)llC)20D)21(39)有以下程序includemain(){unsignedchara=8zc;c=a»3;printf("%d\n"zc);)程序运行后的输出结果是A)32B)16C)1D)0(40)设fp已定义,执行语句fp=fopen("file","w");B,以下针对文本文件file操作叙述的选项中正确的是A)写操作结朿后可以从头开始读B)只能写不能读C)可以在原有内容后追加写D)可以随意读和写二、填空题(1)有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。(2)一棵ニ叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为[2]〇(3)对软件设计的最小单位(模块或程序单元)进行的测试通常称为【3】测试(4)实体完整性约束要求关系数据库中元组的[4]属性值不能为空。(5)在关系A(S,SN,D)和关系B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则称[5]是关系A的外码。⑹以下程序运行后的输出结果是［6】。includemain(){inta;a=(int)((double)(^2)+0.5+(int)1.99*2);pnntf("%d\n",a);}⑺有以下程序includemain(){intx;scanf("%d",&x);if(x>15)printf("%d”,x・5);if(x>10)printf(“%d，x);if(x>5)printf(,,%d\nH/x+5);}若程序运行时从键盘输入12〈回车〉,则输出结果为【7】〇⑻有以下程序(说明:字符〇的ASCII码值为48)includemain(){charcl,c2;scanf("%d",&cl);c2=cl+9;printf("%c%c\n,',cl,c2);)若程序运行时从键盘输入48〈回车〉,则输出结果为【8】。⑼有以下函数voidprt(charch,intn){inti;for(i=l;i<=n;i++)printf(i%6!=0?"%c":"%c\n",ch);}执行调用语句prt(サ24);后,函数共输出了【9】行・号。(10)以下程序运行后的输出结果是【10】〇/includemain(){intx=10/y=20/t=0；if(x==y)t=x;x=y;y=t;printf("%d%d\n”,x,y);)(11)己知a所指的数组屮有N个元素。函数fun的功能是,将下标k(k>0)开始的后续元素全部向前移动ー个位置。请填空。voidfun(inta[N],intk){inti;for(i=k;i)(12)有以下程序,请在[12]处填写正确语句,使程序可正常编译运行。#include[12];main(){doublex,y,(*p)();scanf("%lf%lf",&x,&y);p=avg;printf("%f\n",(*p)(x,y));)doubleavg(doublea.doubleb){return((a+b)厶);}(13)以下程序运行后的输出结果是[13]。#includemain()

{inti,n[5]={0};for(i=l;i<=4;i++){n[i]==n[i-l]*2+l;printf(“％d",n[i]);}printf("\n");)(14)以下程序运行后的输出结果是【14】〇#include#include#includemain(){char*p;inti;p=(char*)malloc(sizeof(char)*20);strcpyfp/1welcome");for(i=6;i>=0;i-)putchar(*(p+i));printf("\n-");free(p);}(15)以下程序运行后的输出结果是[151.includemain(){FILE*fp;intx[司={1,2,3,4,5,6},i;fp=fopen("test.dat","wb");fwrite(x,sizeof(int),3,fp);rewind(fp);fread(x,sizeof(int),3,fp);for(i=0;i<6;i++)printf("%d",x[i]);printf("\n");fclose(fp);}2011年3月全国计算机等级考试二级笔试试卷

(:语言程序设计答案一.选择题1-5一.选择题1-5ABDDB6-10ACDCB6-10ACDCB11-15ADBAA16-20ADCAD21-25BDBCD26-30CDCCC31-35BBBDB36-40CDDCB二,填空题1)顺序 2) DEBFCA3)单元测试 4)主键5)D6)37)12178) 099) 4 10)200 11) i-1 12)doubleavg(doublea,doubleb)13715e(E)moclew15)1234562010年9月全国计算机等级考试二级C笔试试卷答案ー、选择题1'5：BCDAA 6~10：DDCCA 1T15：CBBAD 16~20：DAACB21〜25：BCBDC 26~30：CBDDA 31〜35：ACBCD 36〜40：BACBD二、填空5.物理设计 6.20085.物理设计 6.200810.i 11.215.FILE7.15 8.非〇9.14134012.a[row][col] 13.3 14.*s2012年计算机二级C++第二套上机模拟试题及答案解析ー、改错题使用VC6打开考生文件夹下的工程kt7_l,此工程包含一个源程序文件kt7」.cpp,但该程序运行有问题,请改正程序中的错误,使程序的输出结果如ド:Constructor1Constructor1Constructor!DestructorConstructor?Destructorx=0x=5DestructorDestructor源程序文件kt21_l.卬p淸单如下:#includeclassB{intx;public:B(){x=0;cout«,,Constructor!,,«ENDL;}<p=MU></ENDL;}<>B(inti){x=i;cout«"Constructor2M«ENDL;}<p=""></ENDL;}<>-B(){cout«HDestructorM«ENDL;}<p=Mn></ENDL;}<>/**********砧und**********/-B(inti){cout«I«"BEDESTRUCTOR',«ENDL;}<p=H,'></I«'BEDESTRUCTOR"«ENDL;}ovoidprint(){cout«"x=M«X«ENDL;}};<p=,,n></X«ENDL;}};<>voidmain(){B*ptr;ptr=newB[2];/**********found**********/ptr[O]=B(O);ptr[l]=B(5);/**********found**********/for(inti=0;i<2;)ptr[i].print();delete1]ptr;}【参考答案】(1)将〜B(inti){cout«I«Mpゴ”beゴ”Destructor?«endl;}删除vゴ”></!«”>(2)将ptr[O]=B(0);改为:ptr[O]=B();(3)将for(inti=0;iv2;)改为:for(inti=0;i<2;i++)B(inti){x=i;cout«HConstructor2M«ENDL;}<p=',"></ENDL;}<>〜B(){cout«nDestructorM«ENDL;}<pゴ"x/ENDL;}<>/**********砧und**********/-B(inti){cout«I«"BEDESTRUCTOR',«ENDL;}<p=H,'></I«'BEDESTRUCTOR"«ENDL;}ovoidprint(){cout«"x=n«X«ENDL;}};<p=',n></X«ENDL;}};<>voidmain(){B*ptr;ptr=newB[2];/**********found**********/ptr[O]=B(O);ptr[l]=B(5);/**********found**********/for(inti=0;i<2;)ptr[i].print();delete||ptr;}【参考答案】(1)将〜B(inti){cout«l«"p=""be=""Destructor?«endl;}®lj^<=""></I«">(2)将ptr[O]=B(0);改为:ptr[O]=B();(3)将for(inti=0;i<2;)改为:for(inti=0;i<2;i++)【试题解析】本题主要考查对文件相关操作的熟练程度。首先定义文件流类的变量,然后使用该对象的open方法打开ー个文件,接着使用while循环和getch方法每次读入一个字符并统计字符个数,最后使用close方法关闭文件,返回1值。二、简单应用题编写ー个函数intchamum(charfn[10]),该函数以只读方式打开文件fn,,通过统计，返回文件中字符的个数,请使用while循环实现计数功能。注意:部分源程序已存在文件kt7.2.cpp中。请勿修改主函数main和其他函数中的任何内容,仅在函数charnum的花括号中填写若干语句。文件kt7_2.cpp的内容如下:#include#include#includeintcharnum(charfn[10]);voidmain(){intnum;num=chamum(,'abc.txtM);cout«,,num=,'«NUM«ENDL;}<p=,,,'></NUM«ENDL;}<>intcharnum(charfn[10])()【参考答案】intchamum(charfn[10]){fstreamfile;file.open(fn,ios::in);if(!file){cout«Habc.txtcan'topenH«ENDL;<p=""></ENDL;<>abort();}charch;inti=0;while(!fiie.eof()){file.get(ch);i++；)file.closeO;returni-1;}【试题解析】本题主要考査对文件相关操作的熟练程度。首先定义文件流类的变量,然后使用该对象的open方法打开ー个文件,接着使用while循环和getch方法每次读入一个字符并统计字符个数,最后使用close方法关闭文件,返回1值。三、综合应用题使用VC6打开考生文件夹下的工程kt7-3,此工程包含一个源程序文件kt7一3.cpp,其中含有一个类Circle的定义,但该类的定义并不完整。请按耍求完成下列操作，将类Circle的定义补充完整。(1)为类Circle增加一个构造函数，该函数有一个参数，并在构造时将该参数值赋给成员radius。将该函数实现为ー个非内联函数,并且使用参数列表的方式将类成员赋值。请在注释“//*・ド・，，之后添加适当的语句。(2)为类Circle增加一个成员函数print。,使得可以输出有关圆的信息，比如下列程序Circlec;c.SetRadius(5);c.Print();将输出:Thecirclehasradiusof5!请在注释“〃・*2**”之后添加适当的语句。(3)完成友元函数voidCompareR(Circle*cl,Circle*c2)的定义,在屏幕中输出cl与c2比较radius大小结果,要求使用if・else结构完成。请在注释ッノ**3***之后添加适当的语句。输出结果如下:Thecirclehasradusof5!Thecirclehasradiusof10!cl<C2<p=,M,></C2<>注意:除在指定位置添加语句之外,请不要改动程序中的其他内容。源程序文件kt7一3.cpp清单如下:#includeclassCircle{public:Circle():radius(5){}〃**]**voidSetRadius(intr){radius=r;}intGetRadius(){retumradius;}friendvoidCompareR(Circle*cl,Circle*c2);private:intradius;};voidCompareR(Circle*cl,Circle*c2){cout«Mc1>c2"«ENDL;<p=",,></ENDL;<>elseif((cl->GetRadius())==(c2->GetRadius()))cout«nc1=c2n«ENDL;<p=',n></ENDL;<>elseif((c1->GetRadius())<(c2->GetRadius()))cout«Mcl<C2n«ENDL;}<p=,",x/C2,'«ENDL;}ovoidmain(){Circled;cl.SetRadius(5);cl.Print();Circlec2(10);c2.Print();CompareR(&cl,&c2);}【参考答案】(l)Circle(intrad):radius(rad){}(2)voidPrint(){cout«'Thecirclehasradiusof,,«RADIUS«',!\N',;}<pゴ”></RADIUSvv"!\Nt}o(3)if((cl->GetRadius())>(c2->GetRadius()))【试题解析】本题考査成员函数的定义与实现,友元函数,if分支语句等知识点。友元函数的类体外的定义与一般函数一样,其中if-else的使用,else总是与其最近的那个if配对使用的,书写时最好使用缩进格式,将配对的if€se对齐，以免出错。2012年计算机二级公共基础知识模拟试题ー、选择题(1)下面叙述正确的是(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C,算法的有穷性是指算法必须能在执行有限个步骤之后终止D,以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是(C)A.队列B.线性表C.ニ叉树D.栈(3)在ー棵ニ叉树上第5层的结点数最多是(B)注:由公式2k-l得8163215(4)下面描述中,符合结构化程序设计风格的是(A)A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B.模块只有一个入口,可以有多个出口C,注而提高程序的执行效率(5)下面概念中,不属于面向对象方法的是(D)注:P55-58A.对象B・继承C.类D,过程调用(6)在结构化方法中,用数据流程图(DFD)作为描述丄具的软件开发阶段是(B)A.可行性分析B.需求分析C,详细设计D.程序编码(7)在软件开发中,下面任务不属于设计阶段的是(D)A.数据结构设计B,给出系统模块结构C.定义模块算法D.定义需求并建立系统模型(8)数据库系统的核心是(B)A.数据模型B,数据库管理系统C,软件工具D.数据库(9)下列叙述中正确的是(C)A.数据库是一个独立的系统,不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中,数据的物理结构必须与逻辑结构一致(10)下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A)注:P108A.内模式B.外模式C.概念模式D.逻辑模式(11)算法的时间复杂度是指(C)A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D,算法程序中的指令条数(12)算法的空间复杂度是指(D)A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D,算法执行过程中所需要的存储空间(13)设ー棵完全ニ叉树共有699个结点,则在该ニ叉树中的叶子结点数为(B)注:利用公式n=n0+nl+n2、n0=n2+l和完全ニ叉数的特点可求出A.349B.350255351(14)结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)注:即第一个阶段A,概要设计B,详细设计C.可行性分析D.需求分析(16)数据流图用于抽象描述ー个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A)注:P67A,控制流B.加工C,数据存储D.源和潭(17)软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B)注:P66A.阶段性报告B.需求评审C.总结D.都不正确(18)下述关于数据库系统的叙述中正确的是(A)A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C,数据库系统中数据的一致性是指数据类型的一致D,数据库系统比文件系统能管理更多的数据(19)关系表中的每一横行称为ー个(A)A.元组B,字段C.属性D.码(20)数据库设计包括两个方面的设计内容,它们是(A)A.概念设计和逻辑设计B.模式设计和内模式设计C1内模式设计和物理设计D.结构特性设计和行为特性设计(21)下列叙述中正确的是(A)A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.ニ叉树是线性结构(22)下列关于枝的叙述中正确的是(D)A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表(23)下列关于队列的叙述中正确的是(C)A.在队列中只能插入数据B.在队列中只能删除数据C,队列是先进先出的线性表D.队列是先进后出的线性表(24)对建立良好的程序设计风格,下面描述正确的是(A)注:P48A.程序应简单、清晰、可读性好B,符号名的命名要符合语法C,充分考虑程序的执行效率D.程序的注释可有可无(25)下面对对象概念描述错误的是(A)注:P55A.任何对象都必须有继承性B,对象是属性和方法的封装体C,对象间的通讯靠消息传递D.操作是对象的动态性属性(26)下面不属于软件工程的3个要素的是(D)注:P62A,工具B.过程C.方法D,环境(27)程序流程图(PFD)中的箭头代表的是(B)注:P81A.数据流B.控制流C.调用关系D•组成关系(28)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(A)A.数据库系统B.文件系统C.人工管理D,数据项管理(29)川树形结构来表示实体之间联系的模型称为(B)A.关系模型B.层次模型C.网状模型D.数据模型(30)关系数据库管理系统能实现的专门关系运算包括(B)A,排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表(31)算法一般都可以用哪几种控制结构组合而成(D)注:P3A.循环、分支、递归B.顺序、循环、嵌套C,循环、递归、选择D.顺序、选择、循环(32)数据的存储结构是指(B)注:P13(要牢记A,数据所占的存储空间量B,数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D,存储在外存中的数据(33)设有下列ニ叉树:图见书P46対此ニ叉树中序遍历的结果为(B)ABCDEFDBEAFCABDECFDEBFCA(34)在面向对象方法中,ー个对象请求另一对象为其服务的方式是通过发送(D)注:P56A.调用语句B.命令ロ令D.消息(35)检查软件产品是否符合需求定义的过程称为(A)注:P95A.确认测试B.集成测试C,验证测试D.验收测试(36)下列工具屮属于需求分析常用工具的是(D)注:P67A.PADB.PFDC.N-SDFD(37)下面不属于软件设计原则的是(C)注：P73A.抽象B.模块化C,自底向上D.信息隐蔽(38)索引属于(B)A.模式B.内模式C.外模式D.概念模式(39)在关系数据库中,用来表示实体之间联系的是(D)A.树结构B.网结构C.线性表D.二维表(40)将E-R图转换到关系模式时,实体与联系都可以表示成(B)A.属性B.关系C.键D.域(41)在下列选项中,哪个不是ー个算法一般应该具有的基本特征(C)A.确定性B,可行性C,无穷性D.拥有足够的情报(42)希尔排序法属于哪ー种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法(43)在深度为5的满ニ叉树中,叶子结点的个数为(C)A.32311615(44)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B)注:要牢记N+1N(N+l)/2N/2(45)信息隐蔽的概念与下述哪ー种概念直接相关(B)注:P74A.软件结构定义B.模块独立性C,模块类型划分D,模拟耦合度(46)面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C)A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考(47)在结构化方法中,软件功能分解属于下列软件开发中的阶段是(C)注：总体设计也就是概要设计A.详细设计B.需求分析C.总体设计D.编程调试(48)软件调试的目的是(B)注:与软件测试要对比着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能(49)按条件f对关系R进行选择,其关系代数表达式为(C)RIXIRRIXIRf6f(R)d.n«R)(50)数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D)注:P127I要牢记A.自顶向下B,由底向上C.由内向外D.由整体到局部(51)在计算机中,算法是指(C)A.查询方法B.加工方法C,解题方案的准确而完整的描述D.排序方法(52)栈和队列的共同点是(C)注:这ー共同点和线性表不一样A,都是先进后出B,都是先进先出C.只允许在端点处插入和删除元素D,没有共同点(53)已知二义树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(A)注:P38,前提要掌握三种遍历的方法A.cedbaacbeddecabdeabc(54)在下列几种排序方法中,要求内存量最大的是(D)注：要牢记,书中没有提到。A.插入排序B.选择排序C.快速排序D.归并排序(55)在设计程序时,应采纳的原则之一是(A)注：和设计风格有关A.程序结构应有助于读者理解B.不限制goto语句的使用C.减少或取消注解行D.程序越短越好(56)下列不属于软件调试技术的是(B)注:P98A.强行排错法B.集成测试法C.回溯法D,原因排除法(57)下列叙述中,不属于软件需求规格说明书的作用的是(D)注:P71A.便于用户、开发人员进行理解和交流B.反映出用户问题的结构,可以作为软件开发工作的基础和依据C,作为确认测试和验收的依据D.便于开发人员进行需求分析(58)在数据流图(DFD)中，带有名字的箭头表示(C)A.控制程序的执行顺序B.模块之间的调用关系C,数据的流向D.程序的组成成分SQL语言又称为(C)A.结构化定义语言B,结构化控制语言C.结构化查询语言D.结构化操纵语言(60)视图设计般有3种设计次序,下列不属于视图设计的是(B)A.自顶向下B.由外向内C.由内向外D,自底向上(61)数据结构中,与所使用的计算机无关的是数据的(C)A.存储结构B.物理结构C.逻辑结构D.物理和存储结构(62)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(D)ABCEDDBCEACDABEDCBEA(63)线性表的顺序存储结构和线性表的链式存储结构分别是(B)A.顺序存取的存储结构、顺序存取的存储结构B,随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构(64)在单链表中,增加头结点的目的是(A)A,方便运算的实现B.使单链表至少有一个结点C,标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现(65)软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指(B)注:P73A.模块间的关系B,系统结构部件转换成软件的过程描述C.软件层次结构D,软件开发过程(66)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图，通常也把这种图称为(B)注:P82A.PAD图B.N-S图C.结构图D.数据流图(67)数据处理的最小单位是(C)注：数据项不可再分割A.数据B.数据元素C,数据项D.数据结构(68)下列有关数据库的描述，正确的是(C)注:P102A.数据库是ー个DBF文件B.数据库是一个关系C.数据库是ー个结构化的数据集合D.数据库是ー组文件(69)单个用户使用的数据视图的描述称为(A)注:P108A.外模式B.概念模式C.内模式D.存储模式(70)需求分析阶段的任务是确定(D)A.软件开发方法B,软件开发工具C.软件开发费用D.软件系统功能(71)算法分析的目的是(D)注:书中没有总结,但要牢记A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C,分析算法的易懂性和可靠性D,分析算法的效率以求改进(72)链表不具有的特点是(B)A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比(73)已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是(B)A.堆排序B.直接插入排序C,快速排序D.直接选择排序(74)用链表表示线性表的优点是(A)注:因为不需要移动元素A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取(75)下列不属于结构化分析的常用工具的是(D)注:P67A.数据流图B.数据字典C.判定树D.PAD图(76)软件开发的结构化生命周期方法将软件生命周期划分成(A)A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计(77)在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是(C)注：P87A.循环的集合B.地址的集合C.路径的集合D.目标的集合(78)在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有(D)注:数据模型采用关系模型(二维表)A.数据无冗余B.数据可共享C.专门的数据管理软件D.特定的数据模型(79)分布式数据库系统不具有的特点是(B)A,分布式B.数据冗余C.数据分布性和逻辑整体性D.位置透明性和复制透明性(80)下列说法中,不属于数据模型所描述的内容的是(C)注:P110A.数据结构B.数据操作C.数据查询D.数据约束(81)根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成(C)A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构(82)下列叙述中,错误的是(B)A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C.数据的存储结构在计算机中所占的空间不一定是连续的D.ー种数据的逻辑结构可以有多种存储结构(83)线性表L=(al,a2,a3,…ai,…an),下列说法正确的是(D)A.每个元素都有一个直接前件和宜接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到D.除第一个元素和最后ー个元素外,其余每个元素都有一个且只有一个直接前件和宜接后件(84)线性表若采用链式存储结构时,要求内存中可用存储单元的地址(D)A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以(85)栈通常采用的两种存储结构是(A)A.顺序存储结构和链式存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构(86)下列数据结构中,按先进后出原则组织数据的是(B)A.线性链表B.栈C.