[计算机类试卷]国家二级(C++)笔试模拟试卷208及答案与解析.doc
《[计算机类试卷]国家二级(C++)笔试模拟试卷208及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C++)笔试模拟试卷208及答案与解析.doc(26页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C+)笔试模拟试卷 208及答案与解析 1 下列叙述中正确的是 ( )。 ( A)一个算法的空间复杂度大,则其时间复杂度必定大 ( B)一个算法的空间复杂度大,则其时间复杂度必定小 ( C)一个算法的时间复杂度大,则其空间复杂度必定小 ( D)上述三种说法都不对 2 下列叙述中错误的是 ( )。 ( A)线性表是由 n个元素组成的一个有限序列 ( B)线性表是一种线性结构 ( C)线性表的所有结点有且仅有一个前件和后件 ( D)线性表可以是空表 3 数据流图中带有箭头的线段表示的是 ( )。 ( A)控制流 ( B)数据流 ( C)模块调用 ( D)事件驱动 4 下面对对象概念描述
2、正确的是 ( )。 ( A)任何对象都必须有继承性 ( B)对象是属性和方法的封装体 ( C)对象问的通信靠信息传递 ( D)方法是对象的静态属性 5 栈 S最多能容纳 4个元素,现有 6个元素按 A、 B、 C、 D、 E、 F的顺序进栈,下列哪个序列不是可能的出栈序列 ( )。 ( A) C、 B、 E、 D、 A、 F ( B) C、 D、 B、 F、 E、 A ( C) A、 D、 E、 C、 B、 F ( D) A、 F、 E、 D、 C、 B 6 两个或两个以上模块之间联系的紧密程度称为 ( )。 ( A)耦合性 ( B)内聚性 ( C)复杂性 ( D)数据传输特性 7 在下列关于
3、二叉树的叙述中,正确的一项是 ( )。 ( A)在二叉树中,任何一个结点的度都是 2 ( B)二叉树的度为 2 ( C)在二叉树中至少有一个结点的度为 2 ( D)一棵二叉树的度可以小于 2 8 待排序的关键码序列为 (33, 18, 9, 25, 67, 82, 53, 95, 12, 70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码 33被放到第 ( )个位置。 ( A) 3 ( B) 5 ( C) 7 ( D) 9 9 设根结点的层次为 0,高度为 K的二叉树最最大结点数为 ( )个。 ( A) 2K ( B) 2K+1-1 ( C) 2K
4、+1 ( D) 2K+1+1 10 设有如下关系表: 则下列操作正确的是 ( )。 ( A) T=R S ( B) T=RS ( C) T=RS ( D) T=R S 11 在公有派生时,派生类中定义的成员函数只能访问原基类的 ( )。 ( A)私有成员、保护成员和公有成员 ( B)保护成员和私有成员 ( C)公有成员和保护成员 ( D)公有成员和私有成员 12 有如下定义: int b10=1, 2,3,4, 5,6, 7,8,9, 10, *q=b; 则数值为 8的表达式是 ( )。 ( A) *q+8 ( B) *(q+7) ( C) *q+=8 ( D) q+7 13 下面的符号中可以
5、用作 C+标识符的是 ( )。 ( A) 3test ( B) fcc-othcr ( C) else ( D) radius 14 下列程序执行后,输出的结果是 ( )。 int x=-5, y=0; while(+x) y+; cout using namespace std; class Base protected: Base()cout using namespace std; intmain() cout fill(*); cout width(6); cout fill(#); cout using namespace std; int main() int*p, *q, r=1
6、0; q=&r; p=&q; cout using narnespace std; class TestClass static int i; public: TestClass()i+; TestClass()i -; static int getVal()return i; ; int TestClass: i=0; void f()TestClass obj2; coutgetVal(); delete obj3; cout using namespace std; class TestClass int n; public: TestClass(int k): n(k) int get
7、()return n; int get()constreturn n+1; ; int main() TestClass p(5); const TestClass q(6); cout using namespace std; int main() intx: 3: if(x=5) cout using namespace std; void swap(int x, int y) int temp=x; x=y; y=temp; cout using namespace std; classA public: A()cout0,且 i using namespace std; class C
8、on charID; public: Con(): ID(A)cout using namespace std; class TestClass public: virtual void wh00coutwho(); p=&obj2; p-who(); p=&obj3; p-who(); return 0: 48 有一种只在循环语句或 switch语句中使用的流程控制语句,表示该语句的关键字是 _。 49 程序中有如下语句: for(int i: 0; i using namespace std; class Base public; intm, n; ; class Derivedl: _B
9、ase; class Derived2: public Derivedl public: void SetMN(int M, int N)m=M; n=N; ) int GetSumMN0return(m+n); ; int main() Derived2 objD; objD SetMN(3, 4); cout是由逗号分开的,分别说明函数的各个参数。在 fun()函数中它包括三个形参: x+y, 3和 min(n-1, y);当调用一个函数时,实参与形参一对一匹配,所以实参个数也是 3个。 18 【正确答案】 A 【试题解析】 虚函数是非 static类型的成员函数,基类中可以利用 virt
10、ual关键字来声明虚函数,派生类中定义相同原型函数时可不必加 virtual说明,直接重写基类中的函数。在派生类中的虚函数必须与基类中的虚函数具有相同的参数个数与类型。 19 【正确答案】 C 【试题解析】 派生类 Derived由基类 Base公有派生,在派生类构造函数声明时系统会自动调用基类的缺省构造函数。调用 Derived d(Derived)后,执行类Derived构造函数的 Derived(charc),系统自动调用基类的缺省构造函数 Base(),输出字母 Base;再执行派生类的构造函数 Derived(char c),输出字母 Derived。 20 【正确答案】 A 【试题
11、解析】 C+在流操作中,利用 cout对象的 width属性设置输出字符的宽度,用 fill函数来设置需要填充的字符。题目程序中,首先设置填充字符为 *,输出宽度为 6,但在输出前又设置了填充字符为 #,所以在输出时,其填充字符为 #,由于 888不足 6个字符,所以在前面以三个 “#”来填充。 21 【正确答案】 C 【试题解析】 p为一个二级指针,其存放的是指针变量 q的地址,而 q存放的又是 r的地址。故式子 *p相当于对 r的引用。所以最后输出的结果为 11。 22 【正确答案】 C 【试题解析】 类模板本身在编译时是不会产生代码的,只有在其实例化以后才产生代码。定义一个对象时,不能省
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
本资源只提供5页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 笔试 模拟 208 答案 解析 DOC
