一、选择题 下列各题A、B、C、D四个选项中，只有一个选项是正确的。
21. 某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：
VAR A：ARRAY[1..256,1..256]OF INTEGER;
FOR I: =1 TO 256
FOR J: =1 TO 256
A「I, J」: =0;
则程序运行完毕共发生______次缺页中断。
A
[解析] 由于分配给矩阵的内存块为1页。而每页大小为256个整数字，所需页面不在内存中时，才会引起缺页中断，故以上程序运行完毕时共发生255次缺页中断。
二、填空题 1. 当前的微机存储器系统由三部分构成：主存储器、辅助存储器和
。
高速缓冲存储器
[解析] 微机的存储器系统主要包括：高速缓冲存储器(cache)、主存储器(内存)和辅助存储器(硬盘、软盘等)，其访问速度依次减慢。
2. 在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进行
。
流量控制
[解析] 当发送方发送的速率较高时，按收方来不及处理或接收方缓冲区溢出时，会造成数据的丢失，因此要进行流量控制。
3. 对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为
。
O(n)
[解析] 单链表表尾插入一个元素，需从表头开始依次查找到表尾结点，才能在表尾插入元素。查找表尾结点需n-1比较和指针赋值操作，因此其时间复杂度为O(n)。
4. 设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是
。
2h+1 -1
[解析] 树根结点的层次为0，所以高度为丸的二叉树有h+1层。第一层结点个数为1，第二层为2，第3层为4=22 ，…，第h+1层为2h 。根据数学知识可知总的结点数为(2h+1 -1)/(2-1)=2h+1 -1。
5. m阶B树的根结点至少有
棵子树。
2
[解析] 根据B树的规则，m阶B树至少有2棵子树，最多有m棵子树。
7.
是指一个文件可允许多个用户共同使用。
文件的共享
[解析] 文件的共享是指一个文件可以允许多个用户共同使用。
8. 一个简单的方法是采用
来指示磁盘存储空间的使用情况。
位示图
[解析] 位示图是用一串二进制位的值来反映磁盘空间的分配使用情况，其特点是描述能力强，查找方便快速。
9. 当数据库的存储结构改变时，可相应修改
，从而保持模式不变。
模式/内模式映像
[解析] 数据库在三级模式中提供了两级映像：外模式/模式映像和模式/内模式映像。当数据库的存储结构改变时，由数据库管理员对模式/内模式映像做相应的改变，可以使模式不变，从而应用程序也不必改变，保证了数据与程序的物理独立性。
10. 每个实体有若干特性，每一个特性称为
。
属性
[解析] 每个实体有若干特性，每一个特性称为属性。
11. E-R图提供了表示实体型、属性和联系的方法，其中
具有0个或多个属性。
联系
[解析] 联系和实体都可具有属性，但实体至少拥有1个属性，否则实体就不存在，而联系只是表示两个实体的对应关系，不一定有属性。
12. 设有3个关系，分别是；学生关系S(学号S#，姓名SN，系名SD，年龄SA)、课程关系C(课程号C#，课程名CN，任课教师CT)和学生选课关系SC(学生号S#，课程号C#，成绩G)，试写出查询计算机科学系“CS”全体学生的关系代数表达式
。
σSD ='CS'(S)或σ3 ='CS'(S)
[解析] 要查询系名为计算机科学系“CS”的全体学生，故选择条件应为：σSD ='CS'(S)或σ3 ='CS'其中3为SD的属性序号。
13. 在图书数据库中查找书名包含“数据库”的所有书的最高价、最低价和平均价。其对应的查询语句如下：
SELECT MAX(单价)AS最高价，MIN(单价)AS最低价，AVG(单价)AS平均价；
FROM 图书；
WHERE 书名
。
LIKE"%数据库%"
[解析] 查询包含“数据库”的书，就可用LIKE谓词。LIKE后面的字符串中字符''表示可以是任意单个字符、'%'表示可以是任意多个字符。
14. 数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为
，主要包括数据的安全性、完整性、并发控制和数据库恢复。
数据控制
[解析] 数据保护也称为数据控制，主要包括数据的安全性、完整性、并发控制和数据库恢复。
15. 在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和
。
实现无损联接；或无损联接；或不丢失数据
[解析] 为了提高规范化程度，常把低一级的关系模式分解为若干高一级的关系模式。分解时应保证分解后产生的模式与原来的模式等价。常用的等价标准有要求分解具有无损联接性并要求分解保持函数依赖的两种。
16. 数据库应用快速开发工具位于
，通常称为前端工具。
客户机端
[解析] 数据库应用快速开发工具位于客户机端，通常称为前端工具。
17. 数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能，即包括数据设计和处理设计，而
是系统设计的基础和核心。
数据设计
[解析] 数据库应用系统的基础是数据库，因此数据设计是系统设计的基础和核心。
18. 设有关系R(A，B，C，D，E)，各属性函数依赖集合有F{A→B，B→C，C→D，C→E}若把关系R分解为 R1(A，B，C)和R2(C，D，E)则R2属于第
范式。
3NF
[解析] R2(C，D，E)的函数依赖集合为{C→D，C→E}，R2的每一非主属性D、E都完全依赖于主码C，所以R2∈2NF；且D和E都不传递依赖于C，所以R2∈3NF，综合以上可知R2∈3NF。
19. 事务的ACID特性是指：原子性、一致性、
和持久性。
隔离性
[解析] 事务的ACID特性是指：原子性、一致性、隔离性和持久性。
20. 分布式系统与并行系统不同，分布式数据库系统由一些
的节点组成，这些节点不共享任何物理部件。
松耦合
[解析] 分布式系统与并行系统不同，并行系统中处理器是紧耦合的，它们形成了单一的数据库系统；而分布式数据系统是由一些松耦合的结点组成，这些结点不共享任何物理部件。
D) 
深色：已答题 浅色：未答题