全国计算机等级考试二级C++（样题）.pdfVIP

全国计算机等级考试二级 C++样题 公共基础知识 一、选择题 （１）下列关于栈的叙述正确的是 A)栈是非线性结构 B)栈是一种树状结构 C)栈具有先进先出的特征 D)栈具有后进先出的特征 （２）结构化程序设计所规定的三种基本控制结构是 A)输入、处理、输出 B)树形、网形、环形 C)顺序、选择、循环 D)主程序、子程序、函数 （３）结构化程序设计的一种基本方法是 A)筛选法 B)递归法 C)归纳法 D)逐步求精法 （４）如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个 数少于原来关系中属性个数，这说明所实施的运算关系是：A)选择 B)投影 C)连接 D)并 二、填空题 １.对于输入为 N 个数进行快速排序算法的平均时间复杂度是（ ） ２.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是（ ） ３.软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测 试（ ） ４.关系型数据库管理系统中存储与管理数据的基本形式是（ ） C++语言程序设计 一、选择题 （１）C++语言是从早期的 C 语言逐渐发展演变而来的.与C语言相比，它在求解问题方法上 进行的最大改进是（） A)面向过程 B)面向对象 C)安全性 D)复用性 1 （２）C++语言的跳转语句中，对于 break和continue 说法正确的是（） A)break 语句只应用与循环体中 B)continue语句只应用与循环体中 C)break 是无条件跳转语句，continue 不是 D)break 和continue 的跳转范围不够明确，容易产生问题 （３）for(int x=０,y=o;!x& &y< 5;y++)语句执行循环的次数是（） A)０ B)５ C)６ D)无次数 （４）考虑函数原型 void test(int a,int b=7,char="*"),下面的函数调用中，属于不合法调用的是（） A)test(5); B)test(5,8); C)test(6,"#") D)test(0,0."*"); （5）下面有关重载函数的说法中正确的是（） A)重载函数必须具有不同的返回值类型； B)重载函数形参个数必须不同； C)重载函数必须有不同的形参列表 D)重载函数名可以不同； （６）下列关于构造函数的描述中，错误的是（） A)构造函数可以设置默认参数； B)构造函数在定义类对象时自动执行 C)构造函数可以是内联函数； D)构造函数不可以重载 （７）下面描述中，表达错误的是（） A)公有继承时基类中的 public 成员在派生类中仍是 public 的 B)公有继承是基类中的 private 成员在派生类中仍是 private 的 C)公有继承时基类中的 protected 成员在派生类中仍是 protected 的 D)私有继承时基类中的 public 成员在派生类中是 private 的 （８）应在下列程序划线处填入的正确语句是（） #include class Base { public: void fun(){cout<<"Base::fun"<<ENDL;} 2 }; class Derived:public Base { void fun() {_____________ //显示调用基类的函数 fun() cout<<"Derived::fun"<<ENDL; } }; A)fun(); B)Base.fun(); C)Base::fun(); D) Base->fun(); （9）有如下程序： ＃include class BASE{ char c; public: BASE(char n):c(n){} v