。B
A数据流
B控制流
C调用关系
D组成关系
18在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。A
f

A数据库系统
B文件系统
C人工管理
D数据项管理
19用树形结构来表示实体之间联系的模型称为______。B
A关系模型
B层次模型
C网状模型
D数据模型
20关系数据库管理系统能实现的专门关系运算包括______。B
A排序、索引、统计
B选择、投影、连接
C关联、更新、排序
D显示、打印、制表
21算法一般都可以用哪几种控制结构组合而成______。D
A循环、分支、递归
B顺序、循环、嵌套
C循环、递归、选择
D顺序、选择、循环
22数据的存储结构是指______。B
A数据所占的存储空间量
B数据的逻辑结构在计算机中的表示
f

C数据在计算机中的顺序存储方式
D存储在外存中的数据
23在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。D
D消息
A调用语句
B命令
C口令
24检查软件产品是否符合需求定义的过程称为______。A
A确认测试
B集成测试
C验证测试
D验收测试
25下列工具中属于需求分析常用工具的是______。D
APAD
BPFD
CNS
DDFD
26下面不属于软件设计原则的是______。C
A抽象
B模块化
C自底向上
D信息隐蔽
f

27索引属于______。B
A模式
B内模式
C外模式
D概念模式
28在关系数据库中，用来表示实体之间联系的是______。D
A树结构
B网结构
C线性表
D二维表
29将ER图转换到关系模式时，实体与联系都可以表示成______。B
A属性
B关系
C键
D域
1单选题对长度为l0的线性表进行冒泡排序，最坏情况下需要比较的次数为
A9B10C45D90
参考答案：C
参考解析：冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为98765432145，选C。
2单选题在关系数据库中，用来表示实体问联系的是
A属性B二维表C网状结构D树状结构
f

参考答案：B
参考解析：关系模型实体问的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。
3单选题有两个关系R和S如下：
则由关系R得到关系S的操作是A选择B投影C自然连接D并参考答案：A参考解析：由关系R到关系S为一元运算，排除c和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。4单选题有三个关系R、S和T如下：
则由关系R和S得到关r