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、文件存储器是分成若干大小相等的________。

　　【参考答案】 物理块

　　11、目录文件是由________组成的。

　　【参考答案】 文件说明

　　12、单级文件目录不能解决__________的问题。

　　【参考答案】 文件存取控制

　　13、多用户系统所用的文件目录结构至少应是________。

　　【参考答案】 二级文件目录

　　14、E-R图的基本成分有________、菱形框、椭圆形框和直线。

　　【参考答案】 矩形框

　　15、类是将________和方法集相同的对象组合在一起。

　　【参考答案】 属性集