计算机二级(C++)笔试241

1、 模拟 计算机二级 （C+） 笔试 241一、选择题 （每小题 2分，共 70分） 下列各题 A 、B 、C 、D 四个选项中，只有一个选项是正确的。第 1 题： 下列叙述中正确的是A. 栈是“先进先出”的线性表B. 队列是“先进后出”的线性表C. 循环队列是非线性结构D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构参考答案： D答案解析： 栈是“先进后出”的线性表；队列是“先进先出”的线性表；循环队列是队列的 一种顺序存储结构， 因此是线性结构； 有序线性表既可以采用顺序存储结构， 又 可以采用链式存储结构。第 2 题： 支持子程序调用的数据结构是A. 栈B. 树C. 队列D.

2、 二叉树参考答案： A答案解析：栈支持子程序调用。 栈是一种只能在一端进行插入或删除操作的线性表。 在主程 序调用子程序时要首先保存主程序当前的状态， 然后转去执行子程序， 最终把子 程序的执行结果返回到主程序中调用子程序的位置， 继续向下执行， 这种调用符 合栈的特点，因此答案为 A。第 3 题：某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是A. 10B. 8C. 6D. 4参考答案： C答案解析：对于任何一棵二叉树， 其终端结点 （叶子结点 ）数为度为 2的结点数 +1。所以该二 叉树的叶子结点数等于 5+1=6。第 4 题：下列排序方法中，最坏情况下比较次数最少的是A.

3、冒泡排序B. 简单选择排序C. 直接插入排序D. 堆排序参考答案： D答案解析： 冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是 n(n- 1)/2 ，堆排序在最坏的情况下比较次数最少，是 nlog2n 。第 5 题： 软件按功能可分为应用软件、系统软件和支撑软件。下面属于应用软件的是A. 编译程序B. 操作系统C. 教务管理系统D. 汇编程序参考答案： C答案解析：软件按功能可以分为应用软件、 系统软件、 支撑软件 (或工具软件 ) 。应用软件是 为解决某一特定领域的应用而开发的软件； 系统软件是计算机管理自身资源， 提 高计算机使用效率并为计算机用户提供各种服务的软件；

4、支撑软件是介于系统软 件和应用软件之间， 协助用户开发软件的工具性软件。 编译程序、 操作系统和汇 编程序都属于系统软件，教务管理系统属于应用软件。第 6 题：下面叙述中错误的是A .软件测试的目的是发现错误并改正错误B. 对被调试的程序进行“错误定位”是程序调试的必要步骤C .程序调试通常也称为 DebugD.软件测试应严格执行测试计划，排除测试的随意性参考答案： A答案解析：软件测试的目的是暴露错误， 评价程序的可靠性。 软件调试的目的是发现错误的 位置并改正错误。软件测试和软件调试不是同一个概念。第 7 题： 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A. 提高耦合性

5、、降低内聚性有利于提高模块的独立性B. 降低耦合性、提高内聚性有利于提高模块的独立性C. 耦合性是指一个模块内部各个元索问彼此结合的紧密程度D. 内聚性是指模块间互相连接的紧密程度 参考答案： B答案解析：耦合性是模块问互相连接的紧密程度的度量， 内聚性是一个模块内部各个元素间 彼此结合的紧密程度的度量。 良好的软件设计应尽量做到高内聚、 低耦合，即减 弱模块之间的耦合性和提高模块内的内聚性，这样有利于提高模块的独立性。第 8 题：数据库应用系统中的核心问题是A. 数据库设计B. 数据库系统设计C. 数据库维护D .数据库管理员培训参考答案： A答案解析：数据库应用系统中的一个核心问题就是设计

6、一个能满足用户需求、 性能良好的数 据库，即数据库设计。第 9 题：A. 选择B. 投影C. 插入D. 连接 参考答案： B答案解析：专门的关系运算有 3 种：投影、选择和连接。 选择运算是从关系中找出满足给定 条件的那些元组，其中的条件是以逻辑表达式给出的，值为真的元组将被选取， 这种运算是从水平方向抽取元组的。 投影运算是从关系模式中挑选若干属性组成 新的关系， 这是从列的角度进行的运算， 相当于对关系进行垂直分解。 连接运算 是二目运算，需要两个关系作为操作对象。第 10 题：将 E-R 图转换为关系模式时，实体和联系都可以表示为A. 属性B. 键C. 关系D. 域参考答案： C答案解析

7、：数据库逻辑设计的主要工作是将 E R图转换成指定RDBM中的关系模式。从E- R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系。第 11 题：对C+编译器区分重载函数无任何意义的信息是A. 参数类型B. 参数个数C. 返回值类型D. 常成员函数关键字con st参考答案： C答案解析：若重载函数名相同， 则通过参数个数和参数类型的不同来区分该调用哪个重载函 数。调用重载函数时，函数返回值类型不在参数匹配检查之列。因此，若两个函 数的参数个数和类型都相同，而只有返回值类型不同，则不允许重载。第 12 题：有如下类定义和变

8、量定义：class Apublic ：A( )data=O ; A( ) int GetData( )constreturn data ; void SetData(int n)data=n ； private ： int data ；const A a ；A b；下列函数调用中错误的是A. aGetData( ) ；B. aSetData(1O) ；C. bGetData() ；D. bSetData(1O) ； 参考答案： B答案解析：常变量只能调用类中的常成员函数，不能调用非常成员函数第 13 题： 有如下类定义和变量定义： class Parents public ： int publ

9、icData ： private ： int privateData ； ； class ChildA ： public Parents/ 类体略*/ ；class ChildB:privateParents/ 类体略*/ ； ChildA a ； ChildB b ； 下列语句中 正确的是A. cout vva.B. cout vva.publicData vv endl ； privateData vv endl ；C. cout vv b. publieData vv endl ；D. eout vv b. privateData vv endl ；参考答案： A答案解析：派生类公有继承

10、基类时， 可以访问基类中的公有成员和保护成员； 派生类私有继 承基类时，不能访问基类中的任何成员。第 14 题： 运算符重载时不需要保持的性质是A. 操作数个数B .操作数类型C. 优先级D. 结合性参考答案： B答案解析：进行运算符重载时， 必须保持运算符的优先级和结合特性， 且操作数个数不能发 生改变，同时不能创建新的运算符。第 15 题：下列关于函数模板的描述中，错误的是A. 从模板实参表和从模板函数实参表获得的信息矛盾时， 以模板实参的信息 为准B .对于常规参数所对应的模板实参，任何情况下都不能省略C.虚拟类型参数没有出现在模板函数的形参表中时，不能省略模板实参D .模板参数表不能为

11、空参考答案： D答案解析： 函数模板的类型参数不可为空，模板的形参表可以为空。第 16 题：要建立文件流并打开当前目录下的文件 file.dat 用于输入，下列语句中错误的 是A. ifstream fin=ifstreamopen( “ file dat ”)；“file dat ” ) ； file dat ”) ；fin- > open( “filedat”)；B. ifstream*fir=new ifstream(C. ifstream fin ；fin open(D. ifstream*fin=new ifstream( )参考答案： A答案解析：ifstream 文件输入流

12、类，进行文件打开的一般格式为：文件流对象，ope n（文件名，打开方式）也可以用文件流指针代替对象，即文件流指针-> 0pen（文件名，打开方式 ）第 17 题： 下列描述中，不属于面向对象思想主要特征的是A. 封装性B. 跨平台性C. 继承性D. 多态性 参考答案： B答案解析：面向对象思想的三大特性：封装、继承、多态第 18 题： 如下程序段运行时的输出结果是 main（ ）inti=8 ， j=i ；A. 44int i=4； int J=1 ；intcout vv i vv j vv endl ；B. 41C. 88D. 81参考答案： C答案解析：在函数体外部定义的变量是全局变

13、量。 在主函数内部定义的变量是局部变量。 当 全局变量和局部变量同名时候，在函数体内，局部变量对全局变量起屏蔽作用， 即全局变量在函数体内不起作用。第 19 题：int i=5；while(int i如下程序段运行时输出“ *”的个数是0）cout vv '*' ； i- ； A. 0B. 1C. 5D. 无穷参考答案： A答案解析：i 的初始值为 5 ，不满足循环条件，所以不执行循环体，没有打印 第 20 题：列表达式中错误的是已知有数组定义 char a34A. a2="WIN"B. strcpy(a2 ，"WIN")C. a23=&

14、#39;W'D. a01=a01参考答案： A答案解析：选项C、D是赋字符元素，符合字符数组定义；选项 B给一维数组赋字符串且串 长度符合要求；选项 A 中， a2 是二维数组 a34 中的一个特殊元素，相当于 一个一维数组名，是常量，不能被赋值。第 21 题：列重载函数已知函数 fun 的原型为 int fun(int ， int ， int) 原型中错误的是A. char fun(int ， int) ；B. double fun(int， int ， double) ；C. int fun(int， char*) ；D. float fun(int， int ， int) ； 参

15、考答案： D答案解析：若重载函数名相同， 则通过参数个数和参数类型的不同来区分该调用哪个重载函 数。调用重载函数时，函数返回值类型不在参数匹配检查之列。因此，若两个函 数的参数个数和类型都相同，而只有返回值类型不同，则不允许重载。第 22 题： 建立一个类对象时，系统会自动调用A. 析构函数B. 构造函数C. 静态函数D. 友元函数 参考答案： B答案解析：创建对象时，系统自动调用构造函数；撤销对象时，系统自动调用析构函数 第 23 题：通过派生类的对象可直接访问其A. 公有继承基类的公有成员B. 公有继承基类的私有成员C. 私有继承基类的公有成员D. 私有继承基类的私有成员参考答案： A答案

16、解析：在私有继承方式和保护继承方式下， 派生类对象不能访问基类的任何成员； 在公 有继承方式下，派生类对象可以访问基类的公有成员。第 24 题：已知表达式+a中的“+”是作为成员函数重载的运算符，则与+a等效的运算符函数调用形式为A. aorerator+(1)B. operator+(A)C. operator+(a ， 1)D. aoperator+( )参考答案： C答案解析：单目运算符的成员函数重载，对前缀方式+ob,可以采用运算符重载为：oboperator+( ) 或者 operator+(x&oB. 。第 25 题： 在定义一个类模板时，模板形参表是用一对括号括起来的，所

17、采用的括号是A. ( )B. C. < >D. 参考答案： C答案解析：定义类模板的一般格式为：template v class类型参数class类名类成员声明 ；第 26 题：当使用 ifstream 流类定义一个流对象并打开一个磁盘文件时，文件的默认打开 方式为A. ios_base:inB. ios_base:in | ios_base:outC. ios_base:outD. ios_base:in&ios_base:out参考答案： A答案解析：对于类 ifstrearn ，文件打开方式的默认值是 ios:in ；而对类 ostrearn 文件打 开的方式默认为

18、los:out 。第 27 题： 如下程序的输出结果是>using namespace std ；b；public ：charstrlen(aA) +1 char*Geta( )return a int main( ) d2=8； strlen(x A.12#include v lostream > class XCDXCD(char*aa，int bB. strcpy(a ， aA) ； int Getb( )return b#include v cstring char*a ； a=new b=bb；intchar*pl="abcd" ，*p2="

19、weirong" ： XCD x(pl ，d1)，y(p2，d2)； Geta( )+y Getb( ) vv endl ；cout vvreturn 0 ；int dl，6，B. 16C. 14D. 11参考答案： A答案解析：构造对象 x，所以 x.a="abcd" , x.b=6，构造对象 y, y.a="weirong" , y.b=8，所 以 strlen(x geta( )+y getb( )=12 。第 28 题：如下程序的输出结果是#include v iostream > #include v cstring>us

20、ing namespace std ；class XCFint a ；public ： XCF(int aa=0) ：a(aA) cout vv "1" ； XCF(XCF&X)a=x a； cout vv "2" ； lXCF( )cout vv a； intGeta( )t return a ； ；int main( )XCF d(15) ，d2(d1) ；XCF*pd=new XCF(8)；coutvvpd->Geta( ) ；delete pd ；return 0 ；A. 1215588B. 1218855C. 12185D. 12

21、8512参考答案： B答案解析：XCFd(15)调用XCF的XCF(intaa=0) : a(aA)构造函数，打印1。d2(d1)调用构造 函数 XCF(XCF&x)此时赋值使得 d2.a=d1.a=5,同时打印 2°XCF*pd= new XCF(8); 新建一个对象指针并创建一个 XCF对象，调用构造函数 XCF(intaa=0) : a(aA), pd- >a=8,并打印1。delete pd；调用析构函数，打印 &在程序结束时，撤销 对象d2和d1,分别打印5、5。故答案为1218855。第 29 题：已知类 MyClass 声明如下：class MyC

22、lassint U ；public ： MyClass(int k) ：n(k) intgetValue( )constreturn n； ；在下列数组定义中正确的是A. MyClass xl2 ；B. MyClass x22=new MyClass(1) ，new MyClass(2) ；C. MyClass*x32 ；D. MyClass*x42=MyClass(1) ， MyClass(2) ； 参考答案： C答案解析：对象作为数组元素， 对数组初始化赋值时， 调用无参构造函数时， 数组定义格式 为： 类名数组名 下标表达式 =new 类名 （ ） 调用带有一个参数的构造函数时，数组定义

23、格式为：类名 数组名下标表达式=new类名（参数）,类名（参数）,或者 类名数组名下标表达式=参数1,参数2,。当定义指针时，指针数组的每个元素都应该新建一个对象，一般格式为：类名*指针名=new 类名（参数）,new类名（参数），。第 30 题：n=n；class BB ： public AA/*main( )BB x ；xn=1：/1Xk=3；/3xsetK(4) ；/4在标注号码的4 条语句中正确的是有如下程序：#include v iostream >class AAint k ； protected ：setK(int k)this-> k=k；public ：A.1us

24、ing namespace std ；int n ； void void setN(int n)this- > 类体略 */ ； int xsetN(2) ；/2return 0 ；B. 2C. 3D. 4参考答案： B答案解析：类对象只能访问类的公有成员，不能访问类的私有成员和保护成员 第 31 题：有如下类定义：class XXint xx ； public ：XX( ) ： xx(0)eout vv 'A' ；XX(int n) ： xx(n)tout vv'B' ； ； class YY ： public XXmt yy ； public ：YY(

25、 ) ： yy(0)i cout vv yy；YY(int n) ： XX(n+1)， yy(n)cout vvyy；YY(int m ， int n) ： XX(in) ， yy(n)cout vv yy；下列选项中，输出结果为A0的语句是A. YY y1(0 ， 0) ；B. YY y2(1) ；C. YY y3(0) ；D. YY y4；参考答案： D答案解析：派生类对象创建时， 先调用基类的构造函数， 然后调用派生类的构造函数。 若要 打印出“ AO，显然是分别调用了基类和派生类的无参构造函数，故答案为D。第 32 题：如下程序的输出结果是#include v iostream >

26、;using namespacestd ； class Apublicvoid g( )cout vv 2； ；virtual void f( )cout vv 3； void show(A A) a.f( )；a.g( )virtual void f( )toutvv 1；class B ：public Apublic ：void g( )cout vv 4； ；int nlain( )B b；show(B. ； return 0 ；A. 12B. 34C. 14D. 32参考答案： D答案解析：对象引用作为函数参数， 实参是派生类对象， 而形参为基类对象引用， 故在函数 中只能使用基类的成

27、员函数， 虚函数除外。 虚函数由于在派生类对象中被重新定 义，调用基类虚函数时，调用的是重新定义后的派生类虚函数。故答案为D。第 33 题：有如下程序：#include v iostream > using namespaee std ；class Pairint m ； int n ； public ： Pair(int i ，int j) ：m(i) ， n(j) boot operator > (pair P)const ；/ 需在类体外给出定义； int main( )Pair pl(3 ， 4)， p2(4， 3)，p3(4， 5)； coutvv (pl > p2

28、) vv (p2 >p1) vv (p2 >p3) vv (p3 > p2)；retum 0 ；运算符函数 operator >的功能是比较两个 Pair 对象的大小，当左边对象大时，返回 true ，否则返回 false 。比较规则 是首先比较两对象的m成员，m大者为大；当m相等时比较n, n大者为大。程 序输出 0101，下列对运算符重载函数的正确定义是> (Pair P)eonst> (Pair P)if(m!=P.m)return m> (Pair P)eonstA. bool Pair:operatorif(m!=P.m)return m&g

29、t; pIn ；> pm； return n > pn； if(m > p.m)return true ； return ； return n > p.n ； B. bool Pair:operator return n > pn； C. bool Pair:operatorD. bool Pair:operator > (Pair P) n> p.n ； if(Ul > p.m)return true参考答案： C答案解析：重载成员运算符“v”，在类中声明原型为 const成员函数，在类外定义时也必 须加上 const 修饰符。第 34 题：

30、假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外 3 条 语句不同的语句是A. eout vv setfill('*') vv 123vv setw(9) vv 321；B. eout vv setrill('*') vv setw(6) vv left vv 123vv setw(6) vv right vv 321；C. eout vv 123vv setrill('*') vv setw(6) vv 321；D. eout vv setfill('*') vv setw(9) vv left vv 123vv

31、 321； 参考答案： C答案解析：在 cout 语句中的对齐方式默认为右对齐、左填充。在没有设置宽度的情况下， 默认宽度为输出变量宽度。第 35 题：如下程序运行时的输出结果是#include v iostream >usingnamespace std ；class ONEint c ； public ：ONE( )：c(0)eout vv 1； class TW0ONE onel；m)：one2(m)eout vv 3； return 0 ；ONE(int n) ：C(n)cout vv 2； ；ONE one2；public ： TWO(int； int main( )TWO t

32、(4)；A. 3B. 23C. 123D. 213参考答案： C答案解析： 派生类中含有对象时构造函数的调用顺序是： 则先执行基类的构造函数， 然后执 行对象成员的构造函数， 最后执行派生类的构造函数。 析构函数的调用次序与构 造函数的次序则相反。 所以在创建对象 t4 时，先调用基类无参构造函数 0NE( )： c(0)，打印1:然后调用对象one2(m)的构造函数ONE(int n) : c(n)，打印2； 最后调用派生类的构造函数 TWO(int m) ，打印 3。二、填空题 ( 每空 2 分，共 30 分)第 36 题:假设用一个长度为50的数组(数组元素的下标从049)作为栈的存储空

33、间，栈 底指针 bottom 指向栈底元素，栈顶指针 top 指向栈顶元素，如果 bottom=49， top=30( 数组下标 ) ，则栈中具有 个元素。参考答案：20详细解答：通常，栈底指针指向栈空间的栈中的元素个数等于 “栈底指针 -栈顶指针 +1”， 即 49-30+1=20。第 37 题： 软件测试可分为白盒测试和黑盒测试。基本路径测试属于 测试。参考答案：白盒详细解答：黑盒测试是根据程序规格说明所规定的功能来设计测试用例， 它不考虑程序 的内部结构和处理过程。 常用的黑盒测试技术分为等价类划分、 边界分析、 错误 猜测及因果图等。白盒测试的基本原则是保证所测模块中每一个独立路径至少

34、被 执行一次； 保证所测模块所有判断的每一分支至少被执行一次； 保证所测模块每 一循环都在边界条件和一般条件下至少各被执行一次； 验证所有内部数据结构的 有效性。白盒测试的主要方法有逻辑覆盖和基本路径测试等。第 38 题：符合结构化原则的三种基本控制结构是：选择结构、循环结构和 。参考答案：顺序结构详细解答：结构化程序设计的 3 种基本逻辑结构为顺序结构、选择结构和循环结构。顺 序结构是最基本、 最常用的程序设计结构； 选择结构包括简单分支选择结构和多 分支选择结构； 循环结构也称重复结构， 它根据给定的条件， 判断是否需要重复 执行某一相同的程序段。第 39 题： 数据库系统的核心是 。参考

35、答案：数据库管理系统详细解答： 数据库管理系统可以对数据库的建立、使用和维护进行管理，是数据库系统 的核心。第 40 题：在 E-R 图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 框。参考答案：菱形详细解答：在 E-R 图中，用矩形框表示实体，框内标明实体名；用椭圆框表示实体的属 性，框内标明属性名；用菱形框表示实体间的联系，框内标明联系名。 第 41 题： 有如下程序段：intx=1 ， y=2， z=3；x=xAz :y=yAz ；z=xAy :cout vv x vv y vv z； 这个程序段的输出结果是 。参考答案:213详细解答:“ A ”为二进制异或运算符，运算规则

36、为：相同为假(0)，不同为真第 42 题:有如下程序段：for(inti=i ； i v =50； i+)if(i%3 1=0)continue ；else if(i%5 1=0)continue ；cout vvi vv"， "；这个程序的输出结果是 。参考答案：15， 30， 45详细解答：本段程序是求解050之间所有既是3的倍数又是5的倍数的数 第 43 题：有如下程序段：char C20="examination" ；C4=0 ；cout vv cvv endl ；这个程序的输出结果是 参考答案：exam详细解答：对于 c4=0 ，在 c4 里面

37、保存的是对于 ASCII 码为 O 的字符，即空格，使 用 cout 遇到空格自动结束，所以打印 exam。第 44 题：下面的函数利用递归实现了求1+2+3+n的功能：int sum(int n)if(n=0)return 0；else return n+saln(n-1) ；在执行SUm(10)的过程中，递归调用sum函数的次数是。参考答案：11详细解答：递归调用 1 + +10=10+sum(9)=10+9+sum(8)=10+9+8+sum=10+ +1+sum(0),调用参数从10到0,故而调用次数应该为11次。第 45 题： 非成员函数应该声明为类 函数才能访问该类的私有成员。参考

38、答案： 友元详细解答： 友元函数是对应于当前类的外部函数,但它可以访问该类的所有成员。友元 函数不是当前类的成员函数, 可以是另外一个类的成员函数。 在类中声明友元函 数时,需要在函数名前加关键字 friend 。第 46 题： 有如下程序：#include v iostream >using namespace std ； class Monitor public ：Monitor(char t) ： type(t) void Print( )constcout vv "The type of monitor is" vv typevprivate :char ty

39、pe ；class Computerpublic :Computer(int i，char C. : void Print( )consteout vv "The computer is" vv id vv endl；mortPrint( )；private :int id ；Monitor mon ；int main( )const Computer myComputer(101 ，'B') ；myComputerPrint( )；return 0 ；请将程序补充完整，使程序在运行时输出:The computer is 101The type of mon

40、itor is B参考答案:id(I) ，mon(C) 详细解答:带参构造函数的定义格式 （ 在类外部声明 ）为: 类名:构造函数名 （参数表）:数据成员名1（初始值1）,数据成员名2（初始值2）在类中声明 为:构造函数名 （ 参数表） :数据成员名 1（初始值 1），数据成员名 2（初始值2）在compute中有两个数据成员，所以在构造函数中应该对这两个数据成员id和mon初始化，初始化mor创建一个对象，参数为构造函数的 形参 c。第 47 题: 有如下程序:#include v iostream >using namespaee std ；class Animalpublic :v

41、irtual char*getType（ ）constreturn"Animal"；virtual char*getVoice（ ）constreturn"Voice"；class Dog : public Animalpublic :char*getType（ ）constreturn"Dog"；char*getVoice（ ）eonstreturn"Woof" ；void type(Animal&A) coutvv a. getType( ) ; void speak(AnimalA) eoutvv a. getVoice( ) ； int main( )Dog d ； type(D. ； cout vv "speak" ； speak(D. ； cout<return0；程序的输出结果是 参考答案：Dog SpeakVoice详细解答：派生类继承基类，并重新定义了基类的虚函数。 void