[计算机类试卷]2004年9月国家二级(C++)笔试真题试卷及答案与解析.doc
《[计算机类试卷]2004年9月国家二级(C++)笔试真题试卷及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]2004年9月国家二级(C++)笔试真题试卷及答案与解析.doc(26页珍藏版)》请在麦多课文档分享上搜索。
1、2004 年 9月国家二级( C+)笔试真题试卷及答案与解析 1 下面叙述正确的是 ( A)算法的执行效率与数据的存储结构无关 ( B)算法的空间复杂度是指算法程序中指令 (或语句 )的条数 ( C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 ( D)以上三种描述都不对 2 以下数据结构中不属于线性数据结构的是 ( A)队列 ( B)线性表 ( C)二叉树 ( D)栈 3 在一棵二叉树上第 5层的结点数最多是 ( A) 8 ( B) 16 ( C) 32 ( D) 15 4 下面描述中,符合结构化程序 设计风格的是 ( A)使用顺序、选择和重复 (循环 )三种基本控制结构表示程序的控制
2、逻辑 ( B)模块只有一个入口,可以有多个出口 ( C)注重提高程序的执行效率 ( D)不使用 goto语句 5 下面概念中,不属于面向对象方法的是 ( A)对象 ( B)继承 ( C)类 ( D)过程调用 6 在结构化方法中,用数据流程图 (DFD) 作为描述工具的软件开发阶段是 ( A)可行性分析 ( B)需求分析 ( C)详细设计 ( D)程序编码 7 在软件开发中,下面任务不属于设计阶段的是 ( A)数据结构设 计 ( B)给出系统模块结构 ( C)定义模块算法 ( D)定义需求并建立系统模型 8 数据库系统的核心是 ( A)数据模型 ( B)数据库管理系统 ( C)软件工具 ( D)
3、数据库 9 下列叙述中正确的是 ( A)数据库系统是一个独立的系统,不需要操作系统的支持 ( B)数据库设计是指设计数据库管理系统 ( C)数据库技术的根本目标是要解决数据共享的问题 ( D)数据库系统中,数据的物理结构必须与逻辑结构一致 10 下列模式中,能够给出数据库物理存储结构与物理存取方法的是 ( A)内模式 ( B)外模式 ( C)概念模式 ( D)逻辑模式 11 关于面向对象的程序设计方法,下列说法正确的是 ( A) “封装性 ”指的是将不同类型的相关数据组合在一起,作为一个整体进行处理 ( B) “多态性 ”指的是对象的状态会根据运行时要求自动变化 ( C)基类的私有成员在派生类
4、的对象中不可访问,也不占内存空间 ( D)在面向对象的程序设计中,结构化程序设计方法仍有着重要作用 12 判断字符型变量 ch 是否为大写英文字母,应使用表达式 ( A) ch A _y yOff void Print() const cout ( _x , _y ) endl; private: int_x_y; ; 下列语句中会发生编译错误的是 ( A) Pointpt; pt;Print(); ( B) const Point pt;pt Print(); ( C) Pointpt;pt.Move(1, 2); ( D) const Point pt;pt.Move(1, 2); 34
5、有以下类定义 class MyClass private: int id; char gender; char*phone; public: MyClass(): id(0), gender(#), phone(NULL) MyClass(int no,char ge=#, char*ph=NULL) id no;gender=ge; phone=ph; ; 下列类对象定义语句中错误的是 ( A) MyClass myObj; ( B) MyClass myObj(11, “13301111155“); ( C) MyClass myObj(12, m); ( D) MyClass myObj
6、(12); 35 有以下程序 #include iostream using namespace std; class Complex public: Complex(double r=O,double i 0): re(r),im(i) double real() const return re; double imag()const return im; Complex operator (Complex C) const return Complex (re c.re,im c.im); private: double re,im; ; int main() Complex a=Comp
7、lex(1, 1) Complex (5); cout a real() a.imag() i endl; retum 0; 程序执行后的输出结果是 ( A) 6 6i ( B) 6 1i ( C) 1 6i ( D) 1 1i 36 算法的复杂度主要包括【 】复杂度和空间复杂度。 37 数据的逻辑结构在计算机存储空间中的存放形式称为数据的【 】 38 若按功能划分,软件测试的方法通 常分为白盒测试方法和【 】测试方法。 39 如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体 “工人 ”与实体 “设备 ”之间存在【 】关系。 40 关系数据库管理系统能实现的专门关系运算包括选择、
8、连接和【 】。 41 设有定义语句: int a=12;,则表达式 a* 2 3的运算结果是【 】。 42 从实现的角度划分, C所支持的两种多态性分别是【 】时的多态性和运行时的多态性。 43 将一个函数声明为一个类的友元函数必须使用关键字【 】。 44 请按下面注释的提示,将类 B的 构造函数定义补充完整。 C1assA int a; public: A(int aa O)a aa; ; class B: public A int b; A c; public: /用 aa初始化基类 A,用 aa 1初始化类对象成员 c B(int aa:【 】 b aa 2 ; 45 下列程序的输出结果
9、是【 】。 #inClude iostream using namespace std; int main() int i 5; int r 7; cout i endl; return0; 46 下列程序的输出结果是【 】。 #inClude iostream using namespace std; class Test public: Test() cnt; Test()cnt; static int Count() return cnt; private: static int cnt; ; int Test:cnt 0; int main() cout Test:Count() ”;
10、 Test t1, t2; Test*pT3 new Test; Test*pT4 new Test; cout Test:Count() ; delete pT4; delete pT3; cout Test:Count() endl; return 0; 47 下面是用来计算 n的阶乘的递归函数,请将该函数的定义补充完整。 (注:阶乘的定义是 n! n*(n 1)*.*2*1) unsigned fact (unsigned n) if(n 1) retum 1; return【 】; 48 下列程序的输出结果是【 】 #include iostream using namespace s
11、td; template typenameT Tfun(Ta,TB) return (a B) ?a:b; int main () cout fun(3, 6) , fun(3.14F, 6.28F) end1; return 0; 49 与成员访问表达式 p name等价的表达式是【 】。 50 下列程序的输出结果是【 】。 #include iostream using namespace std; class base public: int n; base (int x)n x; virtual void set (int m)n m; cout n ; ; class deriveA
12、: public base public: dericeA(int x): base(x) void set(int m)n m; cout n ; ; Class deriveB: public base public: deriveB(int x): base(x) void set(int m)n m; cout n ; ; int main() deriveA d1(1); deriveB d2(3); base*pbase; pbase &d1; pbase set(1); pbase &d2; pbase set(2); return 0; 2004 年 9月国家二级( C+)笔试
13、真题试卷答案与解析 1 【正确答案】 C 【试题解析】 A选项错误,因为算法的执行效率与算法执行过程中所需基本运算的执行次数有关; B 选项错误,原因是算法的空间复杂度是指执行这个算法所需要的内存空间; C选项正确,故 D选项不正确。 2 【正确答案】 C 【试题解析】 所谓的线性结构是指:如果一个非空的数据结构满足下列两个条件,即 有且只有一个根结点: 每一个结点最多有一个 前驱,也最多有一个后继。同时满足两个条件的有队列、线性表和栈,而二叉树的结点可能存在两个后继,所以不是线性结构。 3 【正确答案】 B 【试题解析】 根据二叉树的性质,在二叉树的第 K层上,最多有 2的 k-1次方个结点
14、。所以,第五层的结点数最多为 16。 4 【正确答案】 A 【试题解析】 应该选择只有一个入口和一个出口的模块,故 B选项错误;首先要保证程序正确,然后才要求提高效率,故 C选项错误:严格控制使用 goto语句,必要时可以使用,故 D选项错误。 5 【正确答案】 D 【试题解析 】 A、 B、 C属于面向对象方法, D属于面向过程方法,故答案为D。 6 【正确答案】 B 【试题解析】 结构化分析方法是结构化程序设计理论在软件需求分析阶段的运用。而结构化分析就是使用数据流图 (DFD) 、数据字典 (DD) 、结构化英语、判定表和判定树等工具,来建立一种新的、称为结构化规格说明的目标文档。所以数
15、据流程图是在需求分析阶段使用的。 7 【正确答案】 D 【试题解析】 数据结构设计、给出系统模块结构以及定义模块算法都属于设计阶段,而定义需求并建立系统模型属于分析阶段。 8 【 正确答案】 B 【试题解析】 数据库管理系统是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等,因此数据库管理系统是数据库系统的核心。 9 【正确答案】 C 【试题解析】 A选项,数据库系统需要操作系统的支持,必不可少,故其叙述不正确。 B 选项错误,数据库设计是指设计一个能满足用户要求,性能良好的数据库。 D选项也不对,数据库应该具有物理独立性和逻辑独立性,改变其一而不影响另一个。正
16、确答案为 C。 10 【正确答案】 A 【试题解析】 能够给出数据库物理存 储结构与物理存取方法的是内模式。外模式是用户的数据视图,也就是用户所见到的数据模式。概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图。没有逻辑模式这一说法。正确答案为 A。 11 【正确答案】 D 【试题解析】 本题考核 C程序的基本框架。 “封装性 ”指将数据和算法捆绑成一个整体,而不是将不同类型的相关数据组合在一起。 C中的多态性是指一个面向对象的系统常常要求一组具有相同基本语义的方法能在同一接口下为不同的对象服务。基类的私有成员在派生类的对象中不可访问,但是也占据内存空间。 C同时支持结构化和
17、面向对象两种程序设计的基本框架,所以在面向对象的程序设计中,结构化程序设计方法仍有着重要作用。 12 【正确答案】 D 【试题解析】 本题考核 C表达式类型及求值规则。 ch 为大写字母的条件是大于等于 A且小于等于 Z。 13 【正确答案】 C 【试题解析】 本题考核 C表达式类型及求值规则。自加运算符是单目运算符,运算对象必须为变量,不能是常量和表达式, C选项中的对象是表达式,故错误。 14 【正确答案】 D 【试题解析】 本题考核 C语 句中的 switch 语句。 switch 语句也称为开关语句,用于有多重选择的场合,测试某一个变量具有多个值时所执行的动作。 switch语句中每个
18、 case语句只是一个入口标号,并不能确定执行的终点,因此,每个case分支的最后应该加 break 语句,用来结束这个 switch 结构,否则,会从入口点开始,一直执行到 switch 结构的结束点。若键盘输入 1, n 的值被赋为 1,进入第一个分支,没有 break 跳出,然后进入第二个分支,执行 “cout 1”输出 1,然后进入第 3、 4个分支,执行 “cout 2; ”,然后执行 break,跳出 switch 语句。所以最后输出为 12。 15 【正确答案】 A 【试题解析】 本题考核 while语句和 if 语句, while语句中 if 语句的作用是将小写字母变成大写字母
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 2004 国家 二级 笔试 答案 解析 DOC
