2010年9月计算机等级考试二级C++全真试题及答案（1）

2010年9月计算机等级考试二级C++全真试题及答案（1） #

一、选择题(每题2分，共70分)。
下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1．算法的空间复杂度是指( )。
A．算法程序的长度
B．算法程序中的指令条数
C．算法程序所占的存储空间
D．执行过程中所需要的存储空间
【答案】D

2．用链表表不线性表的优点是( )。
A．便于随机存取
B．花费的存储空间较顺序存储少
C．便于插入和删除操作
D．数据元素的物理顺序与逻辑顺序相同
【答案】C #

3．下列关于栈的描述正确的是( )。
A．在栈中只能插入元素而不能删除元素
B．在栈中只能删除元素而不能插入元素
C．栈是特殊的线性表，只能在一端插入或删除元素
D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
【答案】D

4．下列叙述中正确的是( )。
A．一个逻辑数据结构只能有一种存储结构
B．数据的逻辑结构属于线性结构，存储结构属于非线性结构
C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
【答案】D #

5．下列对列的叙述正确的是( )。
A．队列属于非线性表
B．队列按”先进后出”的原则组织数据
C．队列在队尾删除数据
D．队列按“先进先出”原则组织数据
【答案】D

#

6．对下列二叉树进行前序遍历的结果为( )。
A．DYBEAFCZX
B．YDEBFZXCA
C．ABDYECFXZ
D．ABCDEFXYZ
【答案】C #

7．在面向对象方法中，不属于“对象”基本特点的是( )。
A．一致性
B．分类性
C．多态性
D．标识唯一性
【答案】A
【解析】对象是面向对象方法中最基本的概念，它的基本特点有：标识唯一性、分类性、多态性、封装性和模块独立性。故本题答案为A。

8．一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
A．一对一
B．一对多
C．多对一
D．多对多
【答案】B
【解析】一个实体宿舍可以对应多个学生，而一个学生只能对应一个宿舍，所以宿舍和学生之间是一对多关系。 #

9．将E-R图转换到关系模式时，实体与联系都可以表示成( )。
A．属性
B．关系
C．键
D．域
【答案】B #

10．SQL语言又称为( )。
A．结构化定义语言
B．结构化控制语言
C．结构化查询语言
D．结构化操纵语言
【答案】C