填空

• 1、

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

• 2、

  在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， ______的次数可能增

• 3、

  Internet上的计算机地址有两种表示形式：______与域名。

• 4、

  m阶B树的根结点至少有______棵子树。

• 5、

  计算机系统由运算器、存储器、______、输入设备、输出设备五大部件组成。

• 6、

  系统中一些资源一次只允许一个进程使用，这类资源称为______。

• 7、

  在顺序表(6,10,16,18,25,28,30,48,50,52)中，用二分查找法查找关键码值20

• 8、

  对于具有144个记录的文件，若采取分块查找法并每块长度为8，则平均查找长度为______。

• 9、

  散列法存储中处理碰撞的方法主要有两类：______和开地址法。

• 10、

  Internet中的计算机与路由器的IP地址采用分层结构，它由______与主机地址两部分组成。

• 11、

  进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到______队列中。

• 12、

  如果某事务成功完成执行，则该事务称为______事务。

• 13、

  在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称______。

• 14、

  对于算法的分析，主要分析算法所占用计算机的资源，即______和空间代价两方面。

• 15、

  在关系数据库标准语言SQL中，实现数据检索的语句(命令)是______。

• 16、

  设有关系R(A,B,C,D,E)，各属性函数依赖集合有FA→B,B→C,C→D,C→E，若把关系R分

• 17、

  如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为_____

• 18、

  若D1=a1,a2,a3)，D2=b1,b2,b3，则D1×D2集合中共有元组______个。

• 19、

  内模式也称为物理模式或存储模式，一个数据库有______个内模式。

• 20、

  SQL语言的______语句可以为用户授予特权。