全国计算机二级C++语言程序设计考试精选选择题

　　1.从工程管理角度，软件设计一般分为两步完成，它们是(　　)。

　　A.概要设计与详细设计

　　B.数据设计与接口设计

　　C.软件结构设计与数据设计

　　D.过程设计与数据设计

　　2.下列叙述中正确的是(　　)。

　　A.一个逻辑数据结构只能有一种存储结构

　　B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

　　C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

　　D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

　　3.下列关于完全二叉树的叙述中，错误的是(　　)。

　　A.除了最后一层外，每一层上的结点数均达到最大值

　　B.可能缺少若干个左右叶子结点

　　C.完全二叉树一般不是满二叉树

　　D.具有结点的完全二叉树的深度为[log2n]+1

　　4.如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是(　　)。

　　A.e3、e1、e4、e2

　　B.e2、e4、e3、e1

　　C.e3、e4、e1、e2

　　D.任意顺序

　　5.原因排除法属于(　　)。

　　A.软件调试方法

　　B.黑盒测试方法

　　C.白盒测试方法

　　D.动态测试方法

　　6.在E—R图中，用来表示实体的图形是(　　)。

　　A.矩形

　　B.椭圆形

　　C.菱形

　　D.三角形

　　7.下列数据模型中，具有坚实理论基础的是(　　)。

　　A.层次模型

　　B.网状模型

　　C.关系模型

　　D.以上3个都是

　　8.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。

　　A.log2n

　　B.n/2

　　C.n

　　D.n+1

　　9.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

　　A.控制流

　　B.加工

　　C.数据存储

　　D.源和潭

　　10.数据库设计的根本目标是要解决(　　)。

　　A.数据共享问题

　　B.数据安全问题

　　C.大量数据存储问题

　　D.简化数据维护