某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。 用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（2）处应选择（）

判断题用树的前序遍历和中序遍历可以导出树的后序遍历。

主观题被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合称为（），用符号（）表示。

主观题关系模型中基本的数据结构层次是（），并且要求关系模式具有（）性质。传统的关系模型又称为（）模型。

主观题关系模式R有n个属性，则在模式R上可能成立的函数依赖有（）个，其中平凡的FD有（）个，非平凡的FD有（）个。

单选题利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指（1）。可以采用多种措施来提高计算机系统的并行性，它们可以分为3类，即（2）。提供专门用途的一类并行处理机（亦称阵列处理机）以（3）方式工作，它适用于（4）。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是（5）。空白（3）处应选择（）

主观题提高计算机系统并行性可以提高性能，一般有3种途径，分别为（）（）和（）。

主观题分布式数据库的故障中结点故障包括（）、系统故障和事务故障。

单选题在实体类型及实体之间联系的表示方法上，层次模型采用__（1）__结构，网状模型采用__（2）__结构，关系模型则采用__（3）__结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用__（4）__的方法，关系模型则采用__（5）__的方法。空白（5）处应选择（）

单选题若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品。要求： ①w＝P2的数量-P2的数量 ②-iw＜k（i、k为正整数） 若用PV操作实现P1和P2产品的入库过程，至少需要__（1）__个同步信号量及__（2）__个互斥信号量，其中，同步信号量的初值分别为__（3）__，互斥信号量的初值分别为__（4）__。 空白（4）处应选择（）

单选题在实体类型及实体之间联系的表示方法上，层次模型采用__（1）__结构，网状模型采用__（2）__结构，关系模型则采用__（3）__结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用__（4）__的方法，关系模型则采用__（5）__的方法。空白（3）处应选择（）