自测练习五

四、论述题(本大题共3小题,每小题5分,共15分)

43.机械制造过程受到哪些因素影响?为什么说机械加工工艺过程设计是一个复杂的决策过程?

44.试利用数据的树形结构的层次表示方法画出四面体ABCD中的表面、边和顶点之间的关系(逻辑结构)。

45.某一类滚动轴承的数据资料存放在顺序文件中,共有记录10000个,以轴承编号为关键字且按升序排列。

1)写出分块查找方法的算法

2)欲使平均查找次数最少,求出、分块每块应含记录的个数。

(附:自测练习五参考答案及评分标准)