《全国计算机等级考试(二级c++)历年真题及答案》由会员分享，可在线阅读，更多相关《全国计算机等级考试(二级c++)历年真题及答案（30页珍藏版）》请在金锄头文库上搜索。
1、1全国计算机等级考试二级笔试试卷公共基础知识及 C+语言程序设计(考试时间 90 分钟，满分 100)分)一、选择题(1)(35)每小题 2 分，共 70 分)下列各题 A)、B)、C)、D)四个选项中，只有一个 选项是正确的，请将正确选项涂写在答题卡相应位置 上，答在试卷上不得分。 (1) 下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的 条数C)算法的有穷性是指算法必须能在执行有限个步骤 之后终止D)以上三种描述都不对 (2)以下数据结构中不属于线性数据结构的是A)队列 B)线性表 C)二叉树 D)栈 (3)在一棵二叉树上第 5 层的
2、结点数最多是A)8 B)16 C)32 D)15 (4)下面描述中，符合结构化程序设计风格的是A)使用顺序、选择和重复(循环)三种基本控制结构表 示程序的控制逻辑B)模块只有一个入口，可以有多个出口C)注重提高程序的执行效率D)不使用 goto 语句 (5)下面概念中，不属于面向对象方法的是A)对象 B)继承 C)类 D)过 程调用 (6)在结构化方法中，用数据流程图(DFD)作为描述工具 的软件开发阶段是A)可行性分析 B)需求分析 C)详细设计 D)程 序编码 (7)在软件开发中，下面任务不属于设计阶段的是A)数据结构设计 B)给出系统模块结构C)定义模块算法 D)定义需求并建立系统模型
3、(8)数据库系统的核心是A)数据模型 C)软件工具 B)数据库管理系统 D)数据库 (9)下列叙述中正确的是A)数据库系统是一个独立的系统，不需要操作系统 的支持B)数据库设计是指设计数据库管理系统C)数据库技术的根本目标是要解决数据共享的问题D)数据库系统中，数据的物理结构必须与逻辑结构 一致(10)下列模式中，能够给出数据库物理存储结构与物理 存取方法的是 A)内模式 B)外模式 C)概念模式 D)逻辑模 式 (11)关于面向对象的程序设计方法，下列说法正确的是A)“封装性”指的是将不同类型的相关数据组合在一 起，作为一个整体进行处理B)“多态性”指的是对象的状态会根据运行时要求自动 变化
4、C)基类的私有成员在派生类的对象中不可访问，也 不占内存空间D)在面向对象的程序设计中，结构化程序设计方法 仍有着重要作用 (12)判断字符型变量 ch 是否为大写英文字母，应使用 表达式 A ) ch=A switch(n) case 1:case 2: cout using namespace std; int main() char a = “Hello, World“;char *ptr = a;while (*ptr)if (*ptr = a void fun() static int i = 1;std:cout using namespace std; class MyClass
5、 public: MyClass(int n)number = n; /拷贝构造函数 MyClass(MyClass MyClass() private:int number; ; MyClass fun(MyClass p) MyClass temp(p); return temp; int main() MyClass obj1(10), obj2(0); MyClass obj3(obj1); obj2=fun(obj3); return 0; 程序执行时，MyClass 类的拷贝构造函数被调用的次数 是 A)5 B)4 C)3 D)23(25)在公有派生的情况下，派生类中定义的成员函数
6、只 能访问原基类的A)公有成员和私有成员 B)私有成员和保护 成员C)公有成员和保护成员 D)私有成员、保护 成员和公有成员 (26)在 C+中用来实现运行时多态性的是A)重载函数 B)析构函数 C)构造函数 D)虚函数 (27)一个类可以同时继承多个类，称为多继承。下列关 于多继承和虚基类的表述中，错误的是A)每个派生类的构造函数都要为虚基类构造函数提 供实参B)多继承时有可能出现对基类成员访问的二义性问 题C)使用虚基类可以解决二义性问题并实现运行时的 多态性D)建立最派生类对象时，虚基类的构造函数会首先 被调用 (28)在一个类体的下列声明中，正确的纯虚函数声明是 A) virtual
7、void vf()=0; B) void vf(int)=0; C) virtual int vf(int); D) virtual void vf(int) (29)在下面的运算符重载函数的原型中，错误的是 A) Volume operator - (double, double); B) double Volume:operator- (double); C) Volume Volume: :operator - (Volume); D) Volume operator - (Volume, Volume); (30)下列是模板声明的开始部分，其中正确的是 A) template B) t
8、emplate C) template D) template (31)执行语句序列 ofstream outfile(“DATA.DAT“); if(.) cout 是一个（ ）A)用于输出操作的非成员函数 B)用于输入操作 的非成员函数C)用于输出操作的成员函数 D)用于输入操作的成员函数 (33)有以下类定义 class Point public:Point(int x = 0, int y = 0) _.x = x; _.y = y; void Move(int xOff, int yOff) _x += xOff; _.y += yOff; void Print() const co
9、ut using namespace std; class Complex public:Complex(double r =0, 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:4double re, im; ; int main() Complex a = Complex(l, 1) + Complex(5);
10、cout using namespace std; int main() int i = 5;int r = 7;cout 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 using namespace std;5template T fun(T a, T b) return (aname 等价的表达式是 14 。 (15)下列程序的
11、输出结果是 15 。 #include using namespace std; class base public:int n;base(int x) n = x;virtual void set(int m) n = m; cout aet(1);pbase = pbase-set(2);return 0; 2004 年 9 月 全国计算机等级考试二级笔试试卷 公共基础知识及 C+语言程序设计 答案及评分标准 选择题(1)(35)每小题 2 分，共 70 分) (1) C (2) C (3) B (4) A (5) D(6) B (7) D (8) B (9) C (10)A(11)D (
12、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 分)(1)1 时间(2)2 存储结构 或 物理结构 或 物理存储结构(3)3 黑盒 或 黑箱(4)4 一对多 或 1 对多 或 I：M 或 I：N(其中 M、N 大小写均可)(5)5 投影(6)6 60(7)7 编译(8)8 friend(9)9 A(aa),c(aa+1) 或 c(a
13、a+1)，A(aa)(10)10 7(11)11 042 (12)12 n*fact(n-1)(13)13 3,3.14(14)14 (*p).name(15)15 25 2010 年 3 月计算机等级考试二级 C+笔试试题一、选择题(每小题 2 分，共 70 分)下列各题 A)、B)、C)、D)四个选项中，只有一个 选项是正确的。请将正确选项填涂在答题卡相应位置 上，答在试卷上不得分。(1)下列叙述中正确的是A)对长度为 n 的有序链表进行查找，最坏情况下 需要的比较次数为 nB)对长度为 n 的有序链表进行对分查找，最坏情 况下需要的比较次数为(n/2)C)对长度为 n 的有序链表进行对分
14、查找，最坏情 况下需要的比较次数为(log2n)D)对长度为 n 的有序链表进行对分查找，最坏情 况下需要的比较次数为(n log2n)(2)算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和 支撑软件(或工具软件)。下面属于系统软件的是A)编辑软件B)操作系统6C)教务管理系统D)浏览器(4)软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5)数据流程图(DFD 图)是A)软件概要
15、设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段，开发阶段和维 护阶段。详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)在学生管理的关系数据库中，存取一个学生信 息的数据单位是A)文件B)数据库C)字段D)记录(9)数据库设计中，用 E-R 图来描述信息结构但不 涉及信息在计算机中的表示，它属于数据库设计的A)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段(10)有两个关系 R 和 T 如下：则由关系 R 得到关系 T 的操作是A)选择B)投影C)交D)并 (11)下列关于函数的描述中，错误的是A
