全国计算机二级考试公共基础知识题库及答案

第一章 数据结构与算法

D. 组成关系

(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)

A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理

(29) 用树形结构来表示实体之间联系的模型称为______。(B) A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型

(30) 关系数据库管理系统能实现的专门关系运算包括______。(B) A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表

页脚内容9

第一章 数据结构与算法

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

(32) 数据的存储结构是指______。(B) A. 数据所占的存储空间量

B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据

(33) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。(D) D. 消息 A. 调用语句 B. 命令 C. 口令

(34) 检查软件产品是否符合需求定义的过程称为______。(A) A. 确认测试

页脚内容10

第一章 数据结构与算法

B. 集成测试 C. 验证测试 D. 验收测试

(35) 下列工具中属于需求分析常用工具的是______。(D) A. PAD B. PFD C. N-S D. DFD

(36) 下面不属于软件设计原则的是______。(C) A. 抽象 B. 模块化 C. 自底向上 D. 信息隐蔽

(37) 索引属于______。(B) A. 模式 B. 内模式 C. 外模式

页脚内容11

第一章 数据结构与算法

D. 概念模式

(38) 在关系数据库中，用来表示实体之间联系的是______。(D) A. 树结构 B. 网结构 C. 线性表 D. 二维表

(39) 将E-R图转换到关系模式时，实体与联系都可以表示成______。(B) A. 属性 B. 关系 C. 键 D. 域

(40) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。(C) A. 确定性 B. 可行性 C. 无穷性

D. 拥有足够的情报

(41) 希尔排序法属于哪一种类型的排序法______。(B)

页脚内容12