21. 多道程序系统和 ___________ 的出现是操作系统成熟的标志。

22. 从逻辑上抽象地反映 ___________ 之间的结构关系称为数据的逻辑结构。

23. 在一个长度为 n 的顺序表中的第 i(1 ≤ i ≤ n) 个元素之前插入一个元素时，需向后移动 ___________ 个元素。

24. 把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的结构称为 ___________ 。

25. 操作系统具有 ___________ 、存储管理、文件管理、设备管理和作业管理的功能。

26. 程序是具有独立功能的指令的集合，它是 ___________ 概念。而进程是程序的一次运行活动，它是动态的概念。

27. 数据库的层次模型有且仅有一个结点无双亲，而网状模型一定会有 ___________ ，这是与层次模型的重要区别。

28. 设对关系 R 进行σ _F (R) 这样的选择运算，其中 F 是 ___________ 。

29. “软件工程学”是采用工程的概念、原理、技术和 ___________ 来研究和维护软件的方法体系。

30. 根据数据变换性质，数据流图分为二类，即变换型结构和 ___________ 。

三、名词解释题 ( 每小题 3 分，共 12 分 )

31. 多道程序系统

32. 树的定义

33. 虚拟设备技术

34. 实体 (Entity)

四、简答题 ( 每小题 3 分，共 12 分 )

35. 已知散列表的地址是 0 到 8 ，散列函数为 H(K)=K%7 ，采用线性探测法处理冲突。请将下面所示的关键码值存入该散列表中。

              ｛ 100 ， 26 ， 21 ， 35 ， 3 ， 78 ， 84 ， 46 ｝

                 0     1     2     3    4    5    6    7    8

36. 操作系统中存储管理的功能是什么 ?

37. 若有关系 R ： A       B        C        与关系 S ： A      D      E

              a₁        b₁       c₁                   a₁     d₁     4