2008年9月计算机等级考试二级C++笔试试题与答案.pdfVIP

2008 年 9 月计算机等级考试 二级 C++笔试试题 一、选择题（每小题 2 分，共 70 分） （1）一个栈的初始状态为空。现将元素 1、2、3 、4、5 、A 、B 、 C、D 、E 依次入栈，然 后再依次出栈，则元素出栈的顺序是（ B ）。 A ）123456ABCDE B ）EDCBA54321 C ）ABCDE12345 D ）54321EDCBA （2 ）下列叙述中正确的是（ D ）。 A ）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B ）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C ）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D ）循环队列中元素的个数是由队头指针和队尾指针共同决定 （3 ）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ C ）。 A ）O(n) B ）O(n2) C ）O(log2n) D ）O(nlog2n) （4 ）下列叙述中正确的是（ A ）。 A ）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B ）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C ）顺序存储结构能存储有序表，链式存储结构不能存储有序表 D ）链式存储结构比顺序存储结构节省存储空间 （5 ）数据流图中带有箭头的线段表示的是（ D）。 A ）控制流 C ）模块调用 B ）事件驱动 D ）数据流 （6 ）在软件开发中，需求分析阶段可以使用的工具是（ B ）。 A ）N-S 图 B ）DFD 图（数据流图） C ）PAD 图 D ）程序流程图 （7 ）在面向对象方法中，不属于 “对象 ”基本特点的是（ A ）。 A ）一致性 B ）分类性 C ）多态性 D ）标识唯一性 （8 ）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（ B ）。 A ）一对一 B ）一对多 C ）多对一 D ）多对多 （9 ）在数据管理技术发展的三个阶段中，数据共享最好的是（ C ）。 A ）人工管理阶段 B) 文件系统阶段 C ）数据库系统阶段 D) 二个阶段相同 （10 ）有三个关系 R 、S 和 T 如下： R S T A B B C A B C m 1 1 3 m 1 3 n 2 3 5 由关系 R 和 S 通过运算得到关系 T ，则所使用的运算为（ D ）。 A ）笛卡尔积 B ）交 C ）并 D ）自然连接 （11）在下列原型所示的 C++ 函数中，按 “传值 ”方式传递参数的是（ A ）。 A ）void f1(int x); B ）void f2(int*x); C ）void f3(const int*x); D ）void f4(intx); （12 ）在 C++ 中，编译系统自动为一个类生成缺省构造函数的条件是（