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、类是将________和方法集相同的对象组合在一起。 【参考答案】 属性集
|