填空

• 1、

  通过把独占设备改造成______设备，可以提高设备利用率。

• 2、

  利用一串二进制位的值来反映磁盘空间的分配使用情况的方法称为 ______。

• 3、

  为了提高速度，在地址转换机制中增加了一个容量的高速缓存，在其中存放的是______。

• 4、

  一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、______软件和

• 5、

  在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点______。

• 6、

  一个计算机系统中的存储体系由高速缓存、内存和______组成。

• 7、

  局域网常用的拓扑结构有星型、环型、______和树型等几种。

• 8、

  在数据存储组织中，为了将大小不同的记录组织在同．一个磁盘块中，常常采用 ______的页结构。

• 9、

  常用的数据结构模型有层次模型、网状模型、______和面向对象模型。

• 10、

  保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成：在正常事务

• 11、

  在关系模式R中，如果X→Y，并且对于X的任何一个真子集X’，都有，则称Y对X______函数依赖。

• 12、

  当数据库被破坏后，如果事先保存了的转储文件和 ______，就有可能恢复数据库。

• 13、

  在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入______。

• 14、

  实体可以表示实际存在的事物，也可以表示______。

• 15、

  SQL语言采用______操作方式。 例如，查询所有平均成绩在90分以上的学生姓名，用户必须说明完

• 16、

  用______语言编写的程序可由计算机直接执行。

• 17、

  某一磁盘请求序列(磁道号)：0 24 5 7 13 20 2，按照最短寻道时间优先磁盘调度算法对磁盘

• 18、

  关系模式分解的等价性标准主要有两个，分别为分解具有无损连接性和分解保持______。

• 19、

  进程存在的标志是______。

• 20、

  能够唯一确定Internet上每一台计算机位置的是______。