2012贵州省全国计算机等级考试二级笔试试卷VB最新考试试题库

2、以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈

3、数据库系统的核心是(B)

A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库

4、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计

A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试

5、数据库系统的核心是(B)

A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库

6、算法一般都可以用哪几种控制结构组合而成(D) A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环

7、程序流程图（PFD）中的箭头代表的是(B) A. 数据流 B. 控制流 C. 调用关系 D. 组成关系

8、在深度为5的满二叉树中，叶子结点的个数为(C) A. 32 B. 31 C. 16 D. 15

9、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计

A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试

10、下面对对象概念描述错误的是(A)

A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体 C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性

11、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记 A. N+1 B. N C. (N+1)/2 D. N/2

12、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C) A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报

13、下列关于栈的叙述中正确的是(D)

A. 在栈中只能插入数据 B. 在栈中只能删除数据

C. 栈是先进先出的线性表 D. 栈是先进后出的线性表

14、算法一般都可以用哪几种控制结构组合而成(D) A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环

15、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D) A. 自顶向下 B. 由底向上 C. 由内向外 D. 由整体到局部