二级C++语言程序设计专家密押试卷二
(考试时间90分钟．满分100分)

一、选择题(每小题2分，共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在 答题卡相应位置上，答在试卷上不得分。
(1)下列叙述中错误的是
A)二叉树不是线性结构
B)线性表是非线性结构
C)线性链表是线性结构
D)栈与队列是线性结构

(2)一棵二叉树中所含最少的结点数是
A)0
B)l
C)2
D)3

(3)在最坏情况下，冒泡排序所需要的比较次数为
A)n／2
B)(n+1)／2
C)n(n-1)／2
D)n(n+1)／2

(4)数据结构分为
A)表、队列、堆栈和树
B)逻辑结构
C)存储结构
D)逻辑结构与存储结构

(5)在面向对象方法中，实现信息隐蔽是通过对象的某一特性来实现的，这个特性是
A)封装
B)类
C)对象
D)继承

(6)在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是
A)概要设计
B)需求分析
C)可行性分析
D)详细设计

(7)在数据流图(DFD)中，带有名字的箭头表示
A)模块之间的调用关系
B)程序的组成成份
C)数据的流向
D)控制程序的执行顺序

(8)下述关于数据库系统的叙述中正确的是
A)数据库系统中数据的一致性是指数据类型一致
B)数据库系统比文件系统能管理更多的数据
C)数据库系统减少了数据冗余
D)数据库系统避免了一切冗余

(9)下列关于关系运算的叙述中正确的是
A)投影、选择、连接是从二维表的行的方向来进行运算
B)投影、选择、连接是从二维表的列的方向来进行运算
C)并、交、差是从二维表的列的方向来进行运算
D)以上三种说法都不对

(10)数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指
A)数据与程序独立存放
B)不同的数据被存放在不同的文件中
C)不同的数据只能被对应的应用程序所使用
D)以上三种说法都不对