甘肃省计算机二级考试题库,2011甘肃省计算机等级考试二级最新考试试题库(完整版)...

2011甘肃省计算机等级考试二级最新考试试题库(完整版)

1、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)

A. 概要设计

B. 详细设计

C. 可行性分析

D. 需求分析

2、信息隐蔽的概念与下述哪一种概念直接相关(B)

A.软件结构定义

B. 模块独立性

C. 模块类型划分

D. 模拟耦合度

3、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)

A. 确定性

B. 可行性

C. 无穷性

D. 拥有足够的情报

4、算法一般都可以用哪几种控制结构组合而成(D)

A. 循环、分支、递归

B. 顺序、循环、嵌套

C. 循环、递归、选择

D. 顺序、选择、循环

5、在关系数据库中，用来表示实体之间联系的是(D)

A. 树结构

B. 网结构

C. 线性表

D. 二维表

6、将E-R图转换到关系模式时，实体与联系都可以表示成(B)

A. 属性

B. 关系

C. 键

D. 域

7、设有下列二叉树：图见书P46

对此二叉树中序遍历的结果为(B)

A. ABCDEF

B. DBEAFC

C. ABDECF

D. DEBFCA

8、下列叙述中正确的是(A)

A. 线性表是线性结构

B. 栈与队列是非线性结构

C. 线性链表是非线性结构

D. 二叉树是线性结构

9、以下数据结构中不属于线性数据结构的是(C)

A. 队列

B. 线性表

C. 二叉树

D. 栈

10、下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A)

A. 内模式

B. 外模式

C. 概念模式

D. 逻辑模式

11、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)

A. 概要设计

B. 详细设计

C. 可行性分析

D. 需求分析

12、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图

符名标识的图符不属于数据流图合法图符的是(A)

A. 控制流

B. 加工

C. 数据存储

D. 源和潭

13、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是(A)

A. 数据库系统

B. 文件系统

C. 人工管理

D. 数据项管理