历年二级C真题及答案资料讲解

答案公共基础知识及语言程序设计（考试时间90分钟，满分100）分）（1）C（2）C（3）B（4）A（5）D一、选择题（（1）〜（35）每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）下面叙述正确的是A）算法的执行效率与数据的存储结构无关B）算法的空间复杂度是指算法程序中指令（或语句）的条数C）算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对（2）以下数据结构中不属于线性数据结构的是A）队列B）线性表C）二叉树D）栈⑶在一棵二叉树上第5层的结点数最多是A）8 B）16 C）32 D）（4）下面描述中，符合结构化程序设计风格的是A）使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B）模块只有一个入口，可以有多个出口C）注重提高程序的执行效率D）不使用语句（5）下面概念中，不属于面向对象方法的是A）对象B）继承 C）类 D）过程调用（6）在结构化方法中，用数据流程图（）作为描述工具的软件开发阶段是A）可行性分析 B）需求分析 C）详细设计 D）程序编码⑺在软件开发中，下面任务不属于设计阶段的是A）数据结构设计 B）给出系统模块结构0定义模块算法 D）定义需求并建立系统模型⑻数据库系统的核心是A）数据模型 C）软件工具B）数据库管理系统 D）数据库（9）下列叙述中正确的是A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库设计是指设计数据库管理系统C）数据库技术的根本目标是要解决数据共享的问题D）数据库系统中，数据的物理结构必须与逻辑结构一致（10）下列模式中，能够给出数据库物理存储结构与物理存取方法的是A）内模式B）外模式C）概念模式 D）逻辑模式（11）关于面向对象的程序设计方法，下列说法正确的是“封装性”指的是将不同类型的相关数据组合在一起，作为一个整体进行处理“多态性”指的是对象的状态会根据运行时要求自动变化C)基类的私有成员在派生类的对象中不可访问，也不占内存空间D)在面向对象的程序设计中，结构化程序设计方法仍有着重要作用(12)判断字符型变量是否为大写英文字母，应使用表达式A)>='A'&<='Z'B)<='A'>='Z'C)'A'<<='Z' D)>='A'<='Z'(13)已知下列语句中的x和y都是型变量，其中错误的语句A);B);C)();D);(14)执行语句序列n;>>n;(n){1：<<T';<<'2';;:<<'3';时，若键盘输入1,则屏幕显示A)1 B)2 C)3 D)12(15)下列程序的输出结果是<>r0(a口="，;*=a;(*)](*>='a'*<='z')<<(*+'A'-'a');«*;)0;}A), B),C), D),(16)已知：10；在下列定义引用的语句中，正确的是A);B);c); D);(17)下列函数原型声明中错误的是A)(0,0);B) (x,y);C) (x,0);D) (0,y);(18)已知程序中已经定义了函数，其原型是则下列重载形式中正确的是A)0;B)0;C) (0);D)(3.5F);(19)有以下程序<>i=0;()f1i=1；}«i«\，；0(0;0;o；}程序执行后的输出结果是A)1,2,1,2, B)l,2,2,3, C)2,0,3,0,D)l,0,2,0,(20)已知函数f的原型是：f(*a,);变量vl、v2的定义是：vlv2;,正确的调用语句是A)f(vl,2); B)f(vl,v2);0f(l,v2); D)f(l,2);(21)有以下类定义0{«1；)}；则执行语句a,b[2],*p[2];后，程序的输出结果是A)11B)lll01111D)lllll(22)关于友元，下列说法错误的是A)如果类A是类B的友元，那么类B也是类A的友元B)如果函数()被说明为类A的友元，那么在()中可以访问类A的私有成员C）友元关系不能被继承D）如果类A是类B的友元，那么类A的所有成员函数都是类B的友元（23）关于动态存储分配，下列说法正确的是A）和是语言中专门用于动态内存分配和释放的函数B）动态分配的内存空间也可以被初始化C）当系统内存不够时，会自动回收不再使用的内存单元，因此程序中不必用释放内存空间D）当动态分配内存失败时，系统会立刻崩溃，因此一定要慎用（24）有以下程序<>(n){=n;}拷贝构造函数(){；}0{)(P)0{1(10),2(0);3(1);2(3);0;)程序执行时，类的拷贝构造函数被调用的次数是A)5 B)4 C)3 D)2(25)在公有派生的情况下，派生类中定义的成员函数只能访问原基类的A)公有成员和私有成员 B)私有成员和保护成员C)公有成员和保护成员 D)私有成员、保护成员和公有成员(26)在中用来实现运行时多态性的是A)重载函数 B)析构函数C)构造函数 D)虚函数一个类可以同时继承多个类，称为多继承。下列关于多继承和虚基类的表述中，错误的是A)每个派生类的构造函数都要为虚基类构造函数提供实参B)多继承时有可能出现对基类成员访问的二义性问题C)使用虚基类可以解决二义性问题并实现运行时的多态性D)建立最派生类对象时，虚基类的构造函数会首先被调用(28)在一个类体的下列声明中，正确的纯虚函数声明是()=0; B)()=0;0 0; D) (){}(29)在下面的运算符重载函数的原型中，错误的是A)-;0;c)：-0；D)-(30)下列是模板声明的开始部分，其中正确的是<T><T12><Tl,T2><T1T2>(31)执行语句序列(...)<<〃〃；«

后，如果文件打开成功显示“”此可知，上面语句的后，如果文件打开成功显示“”此可知，上面语句的...处的表达式应是A)()或B)()或C)()或D)()或(32)流中重载的运算符》是一个A)用于输出操作的非成员函数函数C)用于输出操作的成员函数数(33)有以下类定义否则就显示“F么n。”。由()B)用于输入操作的非成员D)用于输入操作的成员函(x=0,y=0){=x;=y;}0<<'('<<«','<<«')'<<;｝；下列语句中会发生编译错误的是;0；;0;;(1,2);;(1,2);(34)有以下类定义0(0)('#')(){}(,*.){；})；下列类对象定义语句中错误的是A);(11,〃〃)；(12,3);(12);(35)有以下程序<>(r=0,i=0)(r),(i){}0 {；}0 {；}+(c){(,)；)，，};0{a=(1,1)+(5);«()<<，+'«()«'i'«;0;}程序执行后的输出结果是D)1+liA)6+6iB)6+liC)l+6iD)1+li二、填空题(每空2分，共30分)请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不得分。注意：以命令关键字填空的必须拼写字整。(1)算法的复杂度主要包括时间［1］复杂度和空间复杂度。⑵数据的逻辑结构在计算机存储空间中的存放形式称为数据的［2］存储结构或物理结构或物理存储结构。⑶若按功能划分，软件测试的方法通常分为白盒测试方法和［3］黑盒或黑箱测试方法。(4)如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在［4］一对多的联系。⑸关系数据库管理系统能实现的专门关系运算包括选择、连接和⑸投影o(6)设有定义语句：12；,则表达式a*=2+3的运算结果是［6］60o⑺从实现的角度划分，所支持的两种多态性分别是［7］编译时的多态性和运行时的多态性。⑻将一个函数声明为一个类的友元函数必须使用关键字［8］o⑼请按下面注释的提示，将类B的构造函数定义补充完整。Aa;A(0){1}}；A(b；Ac;用初始化基类A,用1初始化类对象成员cB():[9]A()⑴{2;}}；(10)下列程序的输出结果是[10]7o<>F0{=5;=i;r=7;«i«;0;}(11)下列程序的输出结果是[11]042o<>0{;}0{;}0{;}二0；0«o<〈’,t2;3=;4=;«0<〈’4;3;«()«0;(12)下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注:阶乘的定义是*(1)*...*2*1)(n)(n<=1)1；[12]n*(l);)(13)下列程序的输出结果是[13]3,3.14o<><T>T(Ta,Tb){(a<);}0{«(3,6) '«(3.14F,6.28F)«;0;)(14)与成员访问表达式》等价的表达式是[14](*p)o(15)下列程序的输出结果是[15]25o<>n;(x){n=x;}(m){n=m;«n«*)；((x)(x){}(m){nm;«n’)；[(x)(x){}(m){n;<<n<<'';})；0((1);d2(3);*；>(1);=2;>(2);0;}2004年9月全国计算机等级考试二级笔试试卷公共基础知识及语言程序设计答案及评分标准选择题(⑴一(35)每小题2分,共70分)⑴C(2)C(3)B(4)A(5)D(6)B⑺D(8)B(9)C(10)A(1DD(12)D(13)C(14)D(15)A(16)A(17)D(18)B(19)D(20)C(21)B(22)A(23)B(24)B(25)C(26)D(27)C(28)A(29)A(30)C(31)C(32)B(33)D(34)B(35)B二、填空题(每空2分，共30分)(DEU时间[2]存储结构或物理结构或物理存储结构[3]黑盒或黑箱[4]一对多或1对多或LM或I：N(其中M、N大小写均可)[5]投影(6)[6]60[7]编译[8][9]A()⑴或c(l),A()(10)[10]7[11]042[12]n*(l)[13]3,3.14[14](*p)(15)[15]252010年3月计算机等级考试二级笔试试题一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。(1)下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（2）C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（2n）D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n2n）（2）算法的时间复杂度是指A）算法的执行时间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是A）编辑软件B）操作系统C）教务管理系统D）浏览器（4）软件（程序）调试的任务是A）诊断和改正程序中的错误B）尽可能多地发现程序中的错误C）发现并改正程序中的所有错误D）确定程序中错误的性质（5）数据流程图（图）是A）软件概要设计的工具B）软件详细设计的工具C）结构化方法的需求分析工具D）面向对象方法的需求分析工具（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A）定义阶段B）开发阶段C）维护阶段D）上述三个阶段（7）数据库管理系统中负责数据模式定义的语言是A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是A）文件B）数据库C）字段D）记录

（9）数据库设计中，用图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段（10）有两个关系R和T如下：则由关系R得到关系T的操作是A）选择B）投影C）交D）并（11）下列关于函数的描述中，错误的是A）函数可以没有返回值B）函数可以没有参数C）函数可以是一个类的成员D）函数不能被定义为模板（12）若是一个类名，且有如下语句序列cl,*c2;*c3;41;上面的语句序列所定义的类对象的个数是A)1B)2C)3D)4(13)下列关于继承方式的描述中，错误的是A)如果不显式地指定继承方式，缺省的继承方式是私有()B)采用公有继承方式时，基类中的公有成员在派生类中仍然是公有成员C)采用保护继承方式时，基类中的保护成员在派生类中仍然是保护成员D)采用私有继承方式时，基类中的私有成员在派生类中仍然是私有成员(14)将前缀运算符重载为非成员函数，下列原型中，能正确用于类中说明的是A)0;B)();0 0;D)0;(15)若是一个只有一个虚拟类型参数的类模板，且有如下语句序列2;3[2];编译系统在处理上面的语句序列时，所生成的模板的实例的个数是A)1B)2C)3D)0(16)在中，是个A)类B)对象C)模板D)函数(17)在下列字符中，不允许作为标识符的是A)bB)BC)_D)2(18)下列叙述中，错误的是A)是一个逻辑型常量B)〃b〃是一个字符型常量365是一一个常量D)3.1415926是一个常量(19)若x和y是程序中的两个整型变量，则下列语句中正确的是(0)1;2;(0)12;0(0)12;01;2;(20)要定义整型数组x,使之包括初值为0的三个元素，下列语句中错误的是x[3]={0,0,0};x[]={0};0x[3]={0};D)x[]={0,0,0);(21)关于函数中的〈返回类型》，下列表述中错误的是＜返回类型》中有可能包含关键字B)＜返回类型》中有可能包含自定义标识符0〈返回类型》中有可能包含字符*D)〈返回类型》中可能包含口(22)要定义一个引用变量p,使之引用类的一个对象，正确的定义语句是A)B);0;D)a,;(23)有如下两个类定义xl;x2;x3;)；yl;};在类中保护成员变量的个数是A)1B)2C)3D)4(24)下列关于运算符重载的描述中，错误的是A)可以通过运算符重载在中创建新的运算符B)赋值运算符只能重载为成员函数C)运算符函数重载为类的成员函数时，第一操作数是该类对象D)重载类型转换运算符时不需要声明返回类型(25)下列关于类模板的描述中，错误的是A)类模板的成员函数都是模板函数B)可以为类模板参数设置默认值C)类模板描述了一组类D)类模板中只允许有一个类型参数(26)下列控制格式输入输出的操作符中，能够设置浮点数精度的是A)0D)(27)下列程序段中包含4个函数，其中具有隐含指针的1();2();3();4();)；A)1B)2C)3D)4(28)有如下程序(){)(){«1；)}；(){；t;}0{;(y);0;)运行这个程序的输出结果是A)无输出B)1OilD)lll(29)有如下程序rA(A(0)1(i){)(){«，E,«R1«，-;}<p>()(«，C，«Rl*Rl«，->;}<p>(x){«}P，«R1*R1*R1«,-;}<p>rl;)；0{Aal;Aa2(4);al⑵；al();0;)运行时的输出结果是P84P816-C)P04-D)P016-(30)下列代码声明了3个类()；0；{}；下列关于这些类之间关系的描述中，错误的是A)类是类的基类B)类从类公有继承C)类是类的派生类D)类是类的派生类(31)有如下程序(0)(x){«;}<p>0{«;}<p>(00)(x)(y){«;}<p>0{«；}<P>}；()(12(2,3);0;}运行时的输出结果是A)2332B)2323C)3232D)3223(32)下面是类的定义:()=0；下列关于类的描述中，正确的是A)类是虚基类B)类是抽象类C)类中的函数声明有误D)语句"s;”能够建立的一个对象s(33)将运算符“+”重载为非成员函数，下列原型声明中，错误的是+0;+0;+0；D)+0;(34)打开文件时可单独或组合使用下列文件打开模式①②③④若要以二进制读方式打开一个文件，需使用的文件打开模式为A)①③B)①④C)②③D)②④(35)有如下程序:B(B()0{;10;}(){<<«，_，«X«;}<p>);B(D()00{;100;)0{««,_,<<Y«;}<p>y;};o；(){B*D(10,20);X)；0；)运行时的输出结果是A)1_120B)2_120C)1_20D)2_20二、填空题(每空2分，共30分)请将每一个空的正确答案写在答题卡【1】〜【15】序号的横线上，答在试卷上不得分。(1)一个队列的初始状态为空。现将元素,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为【1】o(2)设某循环队列的容量为50,如果头指针45(指向队头元素的前一位置)，尾指针10(指向队尾元素)，则该循环队列中共有【2】个元素。(3)设二叉树如下：对该二叉树进行后序遍历的结果为【3】o(4)软件是【4】、数据和文档的集合。(5)有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号，【5】，成绩)。(6)若x和y是两个整形变量，在执行了语句序列5;6;;后，的值为【6】o(7)在执行语句序列0;;(i*i<10);时，后面的循环体语句被执行的次数为【7】o(8)有如下的函数定义：(*a,n){*a;(*1;<>(*>x)*;若执行了语句x[5]={23,46,78,55,16);后，通过表达式(x,5)调用该函数，则得到的返回值为[8]o(9)有如下的函数定义：(x){r{10;;)通过表达式(5)调用该函数，则得到的返回值为【9】(10)假定是一个类，该类中一个成员函数的原型为“*()；”,则在类外定义时对应的函数头为[10]O(11)请将下面的类的定义补充完整，使得由语句r定义的对象的值为2010年1月1日。([111)(y)(m)(d){}依次表示年、月、日);(12)请将下面的程序补充完整，使得程序输出“飘是张娜的书”。(*){()；)(){««;}<p>[50];}；(*sl*s2=”张娜”):{(2);)0{<«<〃是〃的书“<<;}<p>[10];)；(){*(“飘")；X);o；)(13)在有理数类中重载插入运算符。，以便按形式输出。请将《运算符函数的定义补充完整。(,)()(){)«(,)](««,p?«);<>)；(14)下面的函数定义是某函数模板能够生成的函数实例(n){n*n;}(n){n*n;}由此可知，该函数模板的定义是[15]o2007年4月计算机等级考试考试及答案一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是。A）算法的效率只与问题的规模有关,而与数据的存储结构无关.B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的.D）算法的时间复杂度与空间复杂度一定相关.（2）在结构化程序设计中，模块划分的原则是。A）各模块应包括尽量多的功能B）各模块的规模应尽量大C）各模块之间的联系应尽量紧密D）模块内具有高内聚度，模块间具有低耦合度（3）下列叙述中正确的是。A）软件测试的主要目的是发现程序中的错误.B）软件测试的主要目的是确定程序中错误的位置.C）为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D）软件测试是证明软件没有错误（4）下面选项中不属于面向对象程序设计特征的是。A）继承性B）多态性C）类比性D）封装性（5）下列对列的叙述正确的是。A）队列属于非线性表B）队列按“先进后出”的原则组织数据C）队列在队尾删除数据D）队列按“先进先出”原则组织数据（6）对下列二叉树A）B）C）D）（7）某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为A）1B）1C）2nD）2（8）在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是。A）井B）交C）投影D）笛卡儿乘积（9）在图中，用来表示实体之间是联系的图形是。A）矩形B）椭圆形C）菱形D）平行四边形（10）下列叙述中错误的是。A）在数据库系统中，数据的物理结构必须与逻辑结构一致.B）数据库技术的根本目标是要解决数据的共享问题C）数据库设计是指在已有数据库管理系统的基础上建立数据库D）数据库系统需要操作系统的支持（11）为了取代C中带参数的宏，在中使用A）重载函数B）内联函数C）递归函数D）友元函数（12）下列关于类定义的说法中，正确的是A）类定义中包括数据成员和函数成员的声明B）类成员的缺省访问权限是保护的C）数据成员必须被声明为私有的D）成员函数只能在类体外进行定义（13）下列关于派生类构造函数和析构函数的说法中，错误的是A）派生类的构造函数会隐含调用基类的构造函数B）如果基类中没有缺省构造函数，那么派生类必须定义构造函数C）在建立派生类对象时，先调用基类的构造函数，再调用派生类的构造函数D）在销毁派生类对象时，先调用基类的析构函数，再调用派生类的析构函数（14）通过运算符重载，可以改变运算符原有的A）操作数类型B）操作数个数C）优先级D）结合性（15）有如下函数模板：<T>T（Tx）（*x;）基中T是A）函数形参B）函数实参C）模板形参D）模板实参（16）使用输入输出操作符，可以控制A）输出精度B）输出宽度C）对齐方式D）填充字符(17)下列字符串中，不可以用作标识符的是A)2006B)C)D)(18)字面常量42、4.2、42L的数据类型分别是A)、B)、、C)、、D)、、(19)执行下列语句段后，输出字符“*”的个数是(i=50>1;—i)<<"*”A)48B)49C)50D)51(20)有如下程序段=0,1;&；①r;②*&i;③*&r;(4)基中会产生编译错误的语句是A)④B)③C)②D)①(21)有如下函数定义：(&b){;;}若执行代码段：01O；则变量x和y值分别是A)0和1B)1和1C)0和2D)1和2(22)有如下程序:<>A{a;O{1；}A(2){();}}；0A;(){«；0;}运行时输出的结果是A)0B)1C)2D)3(23)下列有关继承和派生的叙述中，正确的是A)派生类不能访问基类的保护成员B)作为虚基类的类不能被实例化C)派生类应当向基类的构造函数传递参数D)虚函数必须在派生类中重新实现(24)下列运算符中，不能被重载的是A)&&B)!=C).D)(25)下列函数模板的定义中，合法的是<T>(Tx){x<0-x:x;}<T>(){<0;}T<T.>(Tx){x<0;}T(Tx){x<0;}(26)在语句>>;中，是A)的关键字B)类名C)对象名D)函数名(27)有如下程序：<>a;(){<<"”<<;}(a){<<a<<;}(&)<<"”«;}(){«""<<;}};())A(3)0;运行时输出的结果是33(28)若有如下类声明{O{«1；)}；执行下列语句[2],*P[2];以后，程序的输出结果是A)11B)111C)1111D11111(29)有如下程序:O(；〜(){；)}；0;O(*；F*{3};««;口；}运行时输出的结果是A)3B)4C)6D)7(30)如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员，有如下程序，没有使用多态机制。<>(xy){;;}(){<<a<<'，'«b«;}(m)(){;;}(){«c«,,,d«;)()(Bl(50,50)(10,20,30,40);&D1;>O；0;)运行时输出的结果是A)10,20B)30,40C)20,30D)50,50(31)有如下程序：<>rA(JA(i){i;}()，；}x;B(i)(i+10){x;}(){()«x<;})；()(Bb(2);()0:}运行时输出的结果是A)10,2B)12,10C)12,2D)2,2(32)虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：<>f(){<<"fO+”；}gO{<<“gO+”；］);f(){<<"”；}g() {<<"”；}};(){d;*&d;>fO；>gO；0:)运行时输出的结果是A)B)fOC)0+D)f00+(33)下面程序中对一维坐标点类进行运算符重载<>(){;}&()怦;}(){*(*);}(){X；}X；):()(a(10);«()();«();O；)编译和运行情况是A)运行时输出1011B)运行时输出1111C)运行时输出1112D)编译有错(34)有如下程序：<>[100],*p;a:”；»；(i=0;*”\0"，i);«i«;0;}运行这个程序时，若输入字符串为则输出结果是A)7B)12C)13D)100(35)有如下程序：：<>(s);(a){;}x；}；(s){(<2)1;*(());}(){0(i=0;i<6;i){((i);)}«；0;)运行时输出的结果是A)120B)16C)154D)34二、填空题(每空2分，共30分)请将每一个空的正确答案写在答题卡［1】〜【15】序号的横线上，答在试卷上不得分。（1）在深度为7的满二叉树中，度为2的结点个数为【1】63o（2）软件测试分为白箱（盒）测试和黑箱（盒）测试，等价类划分法属于【2】黑盒测试。（3）在数据库系统中，实现各种数据管理体制功能的核心软件称为【3】o（4）软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于【4】开发阶段。（5）在结构化分析使用的数据流图（）中，利用【5】数据字典对其中的图形元素进行确切解释。（6）中只有两个逻辑常量：和【6】o（7）若要访问指针变量p所指向的数据，应使用表达式【7】*PO（8）已知一个函数的原型是：（x）;若要以5.27为实参调用该函数，应使用表达式【8】（5.27）o（9）有如下定义:(0)(n){}}；*；其中类的对象名标识符是[9]o(10)如下类定义中包含了构造函数和拷贝数的原型声明请在横线处写正确的内容，使拷贝构造函数的声明完整。()；构造函数([10] );拷贝构造函数}(11)用来派生新类的称为【11】基类，而派生出的新类称为它的子类或派生类。(12)有如下程序：<>{«A,;}};(){«B,;)}；O{<的;}}；O(a;b;0;}这个程序的输出结果是[12]o(13)若将一个二元运算符重载为类的成员函数，其形参个数应该是[13]1个个。(14)有如下程序：<>k;(1):k(x){)O{«k;}};(){d[]={(3)(3)(3));*[2];□p；0;)这个程序的输出结果是[14]11333o(15)语言中的多态性分为编译时的多态性和【15】运行时的多态性。2007年4月计算机等级考试考试答案选择题：1—56-1011-1516-2021-2526-3030-35填空:1、632、黑盒3、4、开发5、数据字典6、7、*P8、(5.27)11、基类12、13、1个14、1133315、运行2007年9全国计算机等级考试二级笔试试卷语言程序设计(考试时间90分钟，满分100分)

一、选择题(每小题2分，共70分)下列个体A、B、C、D四个选项重，只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。B程序和文档D程序、数据与相关文BB程序和文档D程序、数据与相关文B改正错误D验证软件的正A程序C算法加数据结构档的完整集合(2)软件调试的目的是A发现错误C改善软件的性能确性(3)在面对对象方法中，实现信息隐蔽是依靠A对象的继承 B对象的多态C对象的封装 D对象的分类(4)下列叙述重，不符合良好程序设计风格要求是A程序的效率第一，清晰第二 B程序的可读性fC程序中要有必要的注释 D输入数据前要有提示信息(5)下列叙述中正确的是A程序执行的效率与数据的存储结构密切相关B程序执行的效率只取决于程序的控制结构C程序执行的效率之取决于所处理的数据量D以上三种说法都不对(6)下列叙述中正确的是A数据的输入结构与存储结构必定是——对应的B计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D以上三种说法都不对。)冒泡排序在最坏的情况下的比较次数是An(n+1)/2Bnlog2n Cn(n-1)/2 Dn/2c(8)一棵二叉树中共有70个叶子结点于80个度为1的结点，则该二叉树重的总结点数为A219 B221 C229D221(9)下列叙述重正确的是A数据库系统是一个独立的系统，它需要操作系统的支持B数据库技术的根本目标是要解决数据的共享问题C数据库管理系统是数据库系统D以上说法都不正确（10）下列叙述中正确的是A为了建立一个关系，首先是要构造数据的逻辑关系B表示关系的二维表中各各组的每一个分量还可以分成若干数据项C一个关系的属性名称为关系模式D一个关系可以包括多个二维表（11）在函数中，可以用，和这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是A BCD（12）对于一个类定义，下列叙述中错误的是A如果没有定义拷贝构造函数，编译器将生成一个拷贝构造函数B如果没有定义缺省的构造函数，编译器将一定生成一个缺省的构造函数C如果没有定义构造函数，编译器将生成一个缺省的构造函数和一个拷贝构造函数D如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何构造函数（13）如果派生类以方式继承基类，则原基类的成员和成员在派生类中的访问类型分别是A和 B和(14)下列运算符函数中肯定不属于类的成员函数的是A()B0c0D-()(15)中的模板包括A对象模板和函数模板 B对象模板和类模板C函数模板和类模板 D变量模板和对象模板(16)如果调用流进行输入输出，下面的叙述中正确的是A只能借助于流对象进行输入输出B只能进行格式化输入输出C只能借助于和进行输入输出D只能使用运算符》和《进行输入输出(17)下列富豪中不属于关键字的是A BC D(18)下列各组的量申明中，含义相同的一组是A和 B和和 D和(19)必须用一对打括号括起来的程序段是A语句中的标号语句B语句的分支C循环语句的循环体D函数的函数体(20)语句的*定义于指针P,于这个语句等效的语句序列是A* B*C*p;* D*p;*(21)关于函数重载，下列叙述中错误的是A重载函数的函数名必须相同B重载函数必须在函数个数或类型上有所不同C重载函数的返回值类型必须相同D重载函数的函数体可以有所不同(22)有如下头文件fl()；f2();{f3();f4();}；在所描述的函数中，具有隐含的指针的是Afl Bf2 Cf3 Df4(23)派生类的成员函数不能访问基类的A共有成员和保护成员 B共有成员C私有成员 D保护成员(24)下列关于运算符重载的描述中，正确的是A运算符重载为成员函数时，若参数表中五参数，重载的是一元运算符B一元运算符只能作为成员函数重载C二元运算符重载为非成员函数时，参数表中有一个参数D中可以重载所有的运算符(25)下列关于类模板的模板参数的叙述中，错误的是A模板参数可以作为数据成员的类型B模板参数可以作为成员函数的返回类型C模板参数可以作为成员函数的参数类型D模板函数不能作为成员函数的局部变量的类型(26)已知一程序运行后执行的第一个输出操作是«(10)«(*X<1234则此操作的输出结构是A1234 B******1234C**********1234D1234******(27)有如下程序<>(){;}()(1}(){1}};0；()(J«();*;«();«();0;}程序的输出结果是C221D122AC221D122(28)有如下程序^include<iostream>Usingnamespacestd;ClassMyclass{Public;Myclassconst(x):ual(x)<}Uoidprint()const<cout<<wconst:ual=^<<ual<<\tn;}Uoidprint(){cout<<"ual=<<ual<<\t";}Priuate;Intual;>；Intnain(){Const叫classobj1(10);Myclassobj2(20);Obj1.print();0bj2.print();Return();程序的输出结果是TOC\o"1-5"\h\zA10 20B10 20C10 20D10 20(29)有如下程序<>((\)(x){;}0{«；}(0)2(x)l(y)(z){«;}(){；}P12;T};{(1,2,3):0;}程序输出的结果是A123321B213312C213(30)有如下程序：<>(0){«x;}}；0{«X；}T};()(d(!);0;)程序的输出结果是D001A0B1C01D001(31)若有如下类定义：B{002(){))；B(J3(){}};已知是类D的对象，下列语句中不违反成员访问控制的权限的是A1(); B1;C2();D3();(32)有如下程序：<>0{«1；)0{«B;})；0{«2;}(){«'];}}；()*；X);X);0;程序的输出结果是AIBBIDC2BD2D下列是重载乘法运算的函数原型声明，其中错误的是A*();B*();c*0；D*(,);(34)如下函数的作用是以双倍行距输出文件：Uoiddouble_space(ifstrean&f:,oFstream&t){Charc;While()<IF(c=&n')t..put(c),)断或处缺失的部分是AF.get(c)与t・put(c) BF.put(c)与t.get(c)Ct.ger(c)与千・9仃((:) Dt・put(c)与f・get(c)A(35)有如下程序:<>B((){<<"b"；}0{«D;}}；1(B*){>();}2(B){();}3(Bb){();}(){Bb,*D;Dd;1(p)；2(b);3(d);0；}程序的输出结果是ABCD二、填空题(每空2分，共三十分).请将每一个空的正确答案写在答题卡【1】〜【15】序号的横线上，答在试卷上不得分。.软件需求规格说明书应具有完整性、无歧视性、正确性、可验证性、可修改性等特征，最重要的是无歧性..在两种基本测试方法中逻辑覆盖测试的原则之一是保证所测模板中每一个独立路径至少要执行一次。.线性表的存储结构主要分为顺序存储结构和链式储存结构。队列中是一种特殊的线性表。循环队列是队列的链式存储结构。.对下列二叉树进行中序遍历的结果为..在图中，矩形属于实体在有定义语句：321;则表达式a＜的值是2.执行下列语句后，变量的值是6.=0;(0(0f.已知有函数f的定义如下：f()(-6;2;S则在某程序中第二次执行函数用语句f();时，函数f的返回值是4.(9)已知如下程序得输出结果时23,请将划线处缺失得部分补充完整。<>0{<<23;}}(){*0;0;0;0{)}(13)有如下复数类的声明，请补充完整。Classconplex(Doublereal;〃实部Doubleinag;〃症部Public:Conple(doublex.doubley)<Real=x;Inag=y；>_Complexoperator+(conplexc){〃重载加法运算符”+Returncomplex();>>；(14)请将如下程序补充完整，使得输出结果为<>0{«""；}};BA{(){<<"”；}}；(){B*B;P；0；}(15)请将下列栈类补充完整[100];数组，用于存放栈的元素; 栈顶元素(数组下标)0(0){)()；新元素压入栈0； 将栈顶元素弹出栈)；(){如果栈满，程序结(1)；； 栈顶指针增1[15]口;}(){«0) 如果栈空，程序结束(1)；[]；参考答案1-1011-2021-3031-35.无歧性.逻辑覆盖.链式.实体.2.6.4.(*p)0()0;14()15[]2008年9月计算机等级考试二级笔试试题一、选择题(每小题2分，共70分)(1)一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(B)oA)123456B)54321C)12345 D)54321(2)下列叙述中正确的是(D)。A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定(3)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(C)。A)0(n) B)0(n2)C)0(2n) D)0(2n)(4)下列叙述中正确的是(A)。A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间（5）数据流图中带有箭头的线段表示的是（D）。A）控制流 C）模块调用B）事件驱动 D）数据流（6）在软件开发中，需求分析阶段可以使用的工具是（B）。A）图 B）图（数据流图）C）图 D）程序流程图（7）在面向对象方法中，不属于“对象”基本特点的是oA）一致性 B）分类性C）多态性 D）标识唯一性一间宿舍可住多个学生，则实体宿舍和学生之间的联系是oA）一对一 B）一对多C）多对一 D）多对多（9）在数据管理技术发展的三个阶段中，数据共享最好的是OA）人工管理阶段 B）文件系统阶段C）数据库系统阶段D）二个阶段相同(10)有三个关系R、S和T如下:RsTABBCABCm113m13n235由关系R和S通过运算得到关系T,则所使用的运算为oA)笛卡尔积 B)交C)并 D)自然连接(11)在下列原型所示的函数中，按“传值”方式传递参数的是(A)oA)fl(x); B)f2(*x);C)f3(*x);D)f4();(12)在中，编译系统自动为一个类生成缺省构造函数的条件是(C)OA)该类没有定义任何有参构造函数B)该类没有定义任何无参构造函数C)该类没有定义任何构造函数D)该类没有定义任何成员函数(13)在一个派生类的成员函数中，试图调用其基类的成员函数“f()；”，但无法通过编译。这说明(A)。f()是基类的私有成员C)派生类的继承方式为私有f（）是基类的保护成员D）派生类的继承方式为保护（14）下列关于运算符重载的叙述中，错误的是（B）。A）有的运算符可以作为非成员函数重载B）所有的运算符都可以通过重载而被赋予新的含义C）不得为重载的运算符函数的参数设置默认值D）有的运算符只能作为成员函数重载（15）下列关于模板的叙述中，错误的是（C）。A）调用模版函数时，在一定条件下可以省略模板实参B）可以用、这样的类型修饰符来声明模版参数C）模板声明中的关键字都可以用关键字替代D）模板的形参表中可以有多个参数（16）要利用流进行文件操作，必须在程序中包含的头文件是（B）oA） B）D）（17）下列字符串中不能作为标识符使用的是（D）。A）B）C）D）9（18）下列语句中错误的是（A）。a;10;*0;*(10);(19)有如下程序:<>T()(J(0;i<6;3){(j=i；j<6;);}««1;0;}运行时的输出结果是(D)。A)3B)10C)12 D)15(20)下列语句中，正确的是(A)。*〃!〃；〃!〃；[11]=〃!〃；[12]=〃!〃；(21)若已经声明了函数原型“(a,0.0);"，则下列重载函数声明中正确的是(C)。(90,0.0);( a, B);( a, B);( a, b= 0.0);(22)有如下程序:0｛）（）｛«'*'；）｝；0（[2],*[2];0;）执行这个程序输出星号（*）的个数为（B）。A）1B）2 C）3 D）4（23）下列选项中，与实现运行时多态性无关的是（A）。A）重载函数 B）虚函数C）指针 D）引用(24)下列运算符函数中，肯定不属于类的成员函数的是(B)oA)0;B)(,);*();0;(25)下列模板声明中，有语法错误的是(D)。<T>T(Tx){x;}<T>T(Tx,n){x*n;}<T>T(T*p){*p;}<T>T{Tn;};(26)在语句"<X'A';"中，是(B)oA)类名 B)对象名C)函数名 D)的关键字(27)有如下程序:<>(0){«1;}(){«2;}{«3;*;}0{«4;});()(1(1)2(2)3(1);0:}运行时的输出结果是(A)。A)112444 B)11114444C)121444 D)11314444(28)有如下程序:<>(x)(x){)(X){1}(){«<、'；}()(1（10）;2（20）;10;语句12（）;语句21（20）;语句32（30）;语句40;）其主函数中错误的语句是（C）。A）语句1 B）语句2C）语句3 D）语句4（29）在类声明中，紧跟在“：”后声明的成员的访问权限是（B）oA）私有B）公有C）保护D）默认（30）对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是（D）。A）公有或私有 B）私有C）保护或私有 D）公有或保护（31）定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为（A）。A）私有继承 B）非私有继承C）保护继承 D）公有继承(32)建立一个有成员对象的派生类对象时，各构造函数体的执行次序为(C)。A)派生类、成员对象类、基类B)成员对象类、基类、派生类C)基类、成员对象类、派生类D)基类、派生类、成员对象类(33)如果表达式a>中的“>=”是作为非成员函数重载的运算符，则可以等效地表示为(C)。A)>=(b)B)>=(a)C)>=()D)>=()(34)当使用流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为(D)。(35)在一个抽象类中，一定包含有(B)。A)虚函数 B)纯虚函数C)模板函数 D)重载函数二、填空题(每空2分，共30分)(2)按照软件测试的一般步骤，集成测试应在单元测试之后进行。(3)软件工程三要素包括方法、工具和过程，其中，过程支持软件开发的各个环节的控制和管理。(4)数据库设计包括概念设计、—逻辑设计—和物理设计。(5)在二维表中，元组的分量不能再分成更小的数据项。(6)当使用关键字作为函数返回类型时，该函数不返回任何值。(7)已知数组a中有n个元素，下列语句将数组a中从下标xl开始的k个元素移动到从下标x2开始的k个元素中，其中(Kkx2〈n,x2<n,请将下列语句补充完整。(i=xll;i>l;)a[21_][i];(8)有如下程序:<>1(X)｛；｝2()｛;｝()(12;l(2(x));«x«，,?<<y;0:｝程序的输出结果是_2,3_o(9)有如下程序：<>()｛；)()｛；｝()｛(s)”«；0；()([10]；0；0；}这个程序的输出结果是10(s)。(10)有如下递归函数：(n){(n<=l) 1;n*(1)}请补充完整，使得函数能够正确计算形参n的阶乘。(11)请在下列程序中的空格处填写正确的语句：0{)0{)(){将类成员变量设置成形参的值注意形参与成员同名};(12)有如下类定义，请将类的拷贝构造函数补充完整。0{)0{(p)p;)(s){;*.*(){();));(13)重载加法运算符“+”,其函数名是。(14)有如下程序：<>{“工资”类;基本工资;奖金;税金)0,0,0{)0;返回应付工资额(W)；重载加法};0{;}(W){(一);}()((2000,500,100)2(5000,1000,300);«(2)()«1;0；)程序的输出结果是8100(15)有如下程序：<>[10];(*){(>,);}0{；}()0;)；(*)0{}(){<<“汪汪叫"；})；⑻(){}(){<<〃嗜哺叫”;})；0(1(〃哈克〃)，2(〃吉米〃);«1->0;1->0;«1;«2->();2->();«1；0;)程序的输出结果是哈克汪汪叫吉米哺哺叫2008年9月二级笔试试卷参考答案一、选择题B)(2)D)(3)C)(4)A)(5)D)(6)B)(7)A)(8)B)(9)C)(10)D(11)A)(12)A)(13)C)B)(15)D(16)B) (17)B)(18)D)(19)A)D(21)C)(22)C)(23)A)(24)D)(25)C)B)(27)C)(28)B)(29)A)(30)D(31)A)C)(33)A)(34)B)(35)C)二、填空题(1)(2)单元(3)过程(4)逻辑设计(5)分量X212,310(s)n*(l);;*.*p;+81002009年9月全国计算机二级笔试一、选择题(1TO,21-40每题2分，11-20每题1分)(1)下列数据结构中，属于非线性结构的是A)循环队列B)带链队列0二叉树D)带链栈⑵下列数据结构中，能够按照“先进后出”原则存取数据的是A)循环队列B)栈0队列D）二叉树（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指车1定大于队尾指针C）队头指车"I定小于队尾指针D）队头指针可以大于队尾指针,也可以小于队尾指针（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量0算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数⑸软件设计中划分模块的一个准则是A）低内聚低耦合B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合（6）下列选项中不属于结构化程序设计原则的是A）可封装B）自顶向下0模块化D）逐步求精⑺软件详细设计产生的图如下:该图是A）图B）图C）程序流程图D）图⑻数据库管理系统是A）操作系统的一部分B）在操作系统支持下的系统软件一种编译系统一种操作系统⑼在图中，用来表示实体联系的图形是A）椭圆形B）矩形C）菱形D）三角形（10）有三个关系，和T如下:ABCcABCc31d32T其中关系T由关系R和S通过某种操作得到，该操作为A）选择B）投影C）交D）并（11）已知函数调用，若要把这两个函数定义在同一个文件中，贝I」A）必须定义在之前B）必须定义在之前C）若定义在之后，则的原型必须出现在的定义之前D）若定义在之后，则的原型必须出现在的定义之前（12）有如下两个类定义（｝；]vl,*v2;v3;*v4;）；其中有一个成员变量的定义是错误的，这个变量是vlv2v3D)v4(13)有如下类定义:(0): (n){}}；(0, 0):(m),(n){))；类的对象包含的数据成员的个数是1234(14)下列有关运算符函数的描述中，错误的是A)运算符函数的名称总是以为前缀B)运算符函数的参数可以是对象C)运算符函数只能定义为类的成员函数D)在表达式中使用重载的运算符相当于调用运算符重载函数(15)下列关于模板形参的描述中，错误的是A)模板形参表必须在关键字之后B)模板形参表必须用括弧()括起来C)可以用修饰模板形参D)可以用修饰模板形参(16)在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是(17)下列字符串可以用作标识符的是2009-2009_123(18)下列枚举类型的定义中，包含枚举值3的是{,,,}；TOC\o"1-5"\h\z{,4, ,}；{1,, }；{,6, ,}；(19)有如下程序段：1；{r(i10);(20)<<'*';}执行这个程序段输出字符*的个数是10345(20)已知数组的定义如下：={1,2,3,4,5);下列语句中输出结果不是2的是«*1«;«*(1)«;«[1]«;«*«;(21)计算斐波那契数列第n项的函数定义如下：(n){(n0)1;(n1)2;(2);}若执行函数调用表达式(2),函数被调用的次数是1234(22)是一个类，执行下面语句后，调用类的构造函数的次数a[2],*p=;01C)2D)3（23）下列关于虚基类的描述中，错误的是A）使用虚基类可以消除由多继承产生的二义性B）构造派生类对象时，虚基类的构造函数只被调用一次C）声明“B:A”说明类B为虚基类D）建立派生类对象时，首先调用虚基类的构造函数（24）将运算符重载为类成员函数时，其参数表中没有参数,说明该运算是A）不合法的运算符一元运算符C）无操作数的运算符D）二元运算符（25）有如下模板声明：<Tl,T2>A;下列声明中，与上述声明不等价的是TOC\o"1-5"\h\z< T1 T2> A;< T1 T2> A;< T1 T2> A：<T12>A;(26)下列关于流的描述中，错误的是A)>>'A'表达式可输出字符AB)()函数可以检测是否到达文件尾C)对磁盘文件进行流操作时，必须包含头文件D)以模式打开的文件不存在时，将自动建立一个新文件27)有如下程序:<>(*){0;;)(){;}*(){;}

(){;}[10];};0;(){tl()2( )3( );0；)运行时的输出结果是123D)运行时出错(28)有如下程序<>A(i)(i){)(){« «rl«，-;)(){«*C*<<rl*rl«, ;)J);(){A(2); Aa2(4);0;a2();0;0;)运行时的输出结果是A)运行时出错E216-C416-E24-29)有如下程序：<>[20];(){(,〃〃)；*'?'；}(*)){0; ;)};(){={(“张三”)(“李四”));0;}运行此程序输出符号？的个数是0123(30)有如下程序：<>(){«'1'；}}；:{k;0(0){«2';}(n)(n){«'3';}()(

b(4),c;0;)运行时的输出结果是D)C)D)D)C)D)141213232(31)有如下程序:<>Cl(1(){«1;}};C2:cl{2(){«2;}}；()(C22;C1*1;

0；}运行时的输出结果是B)C)D)B)C)D)1221211(32)有如下程序<>9{出版物类L30J；(*“未知名称〃){(»;)*(){;}*0{〃未知类型“；})；:{书类(*)：(){}

*(){〃书〃;}};(){<<()<<〃:〃<<()<<;}()((〃精彩人生〃);0;0;}运行时的输出结果是A)未知类型：未知名B)未知类型：精D)B)未知类型：精D)彩人生C)书：未知名称书：精彩人生(33)下列关于运算符重载的描述中，错误的是A)::运算符不能重载B)类型转换运算符只能作为成员函数重载C)将运算符作为非成员函数重载时必须定义为友元D)重载口运算符应完成“下标访问”操作(34)有如下程序：<><>()(s[]={123,234);««C*')<<(6);(0;i<2;){«s[i]«;}0;}运行时的输出结果是TOC\o"1-5"\h\zA)123 B)***123 C)***123 D)***123234 234***234234***(35)有如下类定义A{*a;A()(0){)A(*){把所指字符串拷贝到a所指向的叠僮空间10;0;}0{[]a;}}；横线处应填写的表达式是A)[0+1] B)[0+1]C)[()] D)E0-1]二、填空题(每空2分，共30分)(1)某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有 【1】 个结点。(1)某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有 【1】 个结点。(2)程序流程图中的菱形框表示的是 【2】o(3)软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【3】阶段产生“软件需求规格说明书”。(4)在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【4】o(5)人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是【5】 。(6)若表达式(()*())+3中的变量均为型，则表达式值的类型为【6】o(7)有如下循环语句：(50;i>20;2) «i«,,,;运行时循环体的执行次数是【7】o(8)利用表达式a[i]可以访问型数组a中下标为i的元素。在执行了语句*；后，利用指针P也可访问该元素，相应的表达式是【8】o(9)下面是一个递归函数，其功能是使数组中的元素反序排列。请将函数补充完整。(*a,){«2);[0];a[0][1];a[l];(1, [9]);(10)类的构造函数将形参赋值给数据成员。请将类定义补充完整。(0););()([10](11)有如下类定义:0;0；};将静态数据成员初始化为0的语句是[11]O(12)“图形”类中定义了纯虚函数()，“三角形”类继承了类，请将类中的函数补充完整。()=0;{s,h]:(s)(h){)[12]{*2;}(13)有如下程序:<>(){(,〃〃)；)0{;}()0;[20];}；{*}{}0{〃〃;}};0((〃")；«>()<<〃住在〃<<>()«;0；}运行时的输出结果是［13］。(14)如下程序定义了“单词”类，类中重载了<运算符，用于比较“单词”的大小，返回相应的逻辑值。程序的输出结果为：：，请将程序补充完整。<><>(s):(s){}(){;}[14] {«);}«(,){«；；)};()(<<〃："；(wl<w2)«wl<<,>«w2;«w2«，，«wl;0;(15)请将下列模板类补充完整。<T>(Tv){;}[15]()返回数据成员的值，返回类型不加转换T;}；2009年9月全国计算机等级考试二级笔试参考答案选择题(1)C(2)B(3)D(4)A(5)B(6)A(7)C(8)B(9)C(10)D(11)D (12)C(13)B(14)C(15)B(16)A(17)D(18)A (19)C(20)D(21)B(22)D(23)C(24)B(25)D(26)A(27)C(28)B(29)D(30)A(31)B(32)D(33)C(34)B(35)A填空(1)14(2)判断(3)需求分析(4)多对多(5)身份证号(6)⑺15(8)*()(9)1(10)>;(11)=0;(12)()(13)住在(14)<(w)(15)T2010年3月计算机等级考试二级笔试试题一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。(1)下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（2）C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（2n）D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n2n）（2）算法的时间复杂度是指A）算法的执行时间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是A）编辑软件B）操作系统C）教务管理系统D）浏览器（4）软件（程序）调试的任务是A）诊断和改正程序中的错误B）尽可能多地发现程序中的错误C）发现并改正程序中的所有错误D）确定程序中错误的性质（5）数据流程图（图）是A）软件概要设计的工具B）软件详细设计的工具C）结构化方法的需求分析工具D）面向对象方法的需求分析工具（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A）定义阶段B）开发阶段C）维护阶段D）上述三个阶段（7）数据库管理系统中负责数据模式定义的语言是A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是A）文件B）数据库C）字段D）记录

（9）数据库设计中，用图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段（10）有两个关系R和T如下：则由关系R得到关系T的操作是A）选择B）投影C）交D）并（11）下列关于函数的描述中，错误的是A）函数可以没有返回值B）函数可以没有参数C）函数可以是一个类的成员D）函数不能被定义为模板（12）若是一个类名，且有如下语句序列cl,*c2;*c3;41;上面的语句序列所定义的类对象的个数是A)1B)2C)3D)4(13)下列关于继承