计算机等考级数据库模拟试题.docVIP

计算机等考三级数据库模拟试题 1、在UNIX系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备称之为________;而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备。 　　【参考答案】字符设备 　　2、结构数据模型包含_______、数据操作和数据完整性约束。 　　【参考答案】数据结构 　　3、层次模型的特点是记录之间的联系通过_______实现，查询效率高。 　　【参考答案】指针 　　4、对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素或移动元素的平均次数为_______。 　　【参考答案】(n-1)/2 　　5、一组记录的排序码为(12，38，35，25，74，50，63，90)，按二路归并排序方法对该序列进行一趟归并后的结果为_______。 　　【参考答案】12，38，25，35，50，74，63，90 　　6、设树T的度为4，其中度为1、2、3和4的结点的个数分别为4、2、1、1，则T中叶子结点的个数是______。 　　【参考答案】NetWare 7、CAT是指______。 　　【参考答案】计算机辅助测试 　　8、视图是一个虚表，因为它是从________导出的表。 　　【参考答案】一个或几个基本表 　　9、若进栈序列为a,b,c，则所有可能的出栈序列有_____种。 　　【参考答案】 5 　　10、文件存储器