2009年全国研究生统一入学考试“操作系统”试卷浅析

本文是作者在评阅"操作系统"试卷后,进行的初步的分析和总结。论文重点对计算机学科专业基础综合科目的第45题各种答案进行了评析。最后针对某省考生的计算机学科专业基础综合科目得分情况进行了分析。

不等面积设施布局的收敛算法

采用单变量搜索在大范围移动设施以寻找最佳布局位置是不等面积矩形设施自动布局的一种算法．但它的布局结果依赖于各设施的初始排列以及它们的移动次序．为了便于对原有布局进行迭代改进，本文使用"控制收敛"方法．它通过用放大设施数倍的包络块来代替原来的设施进行初始布局，并在每次优化循环后缩小包络块大小来为下一次优化循环产生移动空余空间，通过循环代化使设施的大小逐渐缩小到实际大小而终止．实例调试结果表明了该方法是有效的．

球-棍分子模型的真实感图显示

给出了一种快速显示球棍模型的真实感图算法⒚该算法的消隐处理是采用排序法；浓淡处理是把球看成是由多个圆组成，把棍看成是由各平行线组成。

拱坝的计算机辅助立模施工

本文讨论了拱坝计算机辅助立模施工系统的设计,及其数据库结构,并介绍了系统实例——东风双曲拱坝计算机辅助立模施工系统。

分支搜索:工厂平面布置的新算法

提出二种工厂平面布置新算法:受控分支搜索算法和预分支搜索算法.该二种算法将分支搜索和启发式优化结合起来,可以在较大的解范围内搜索,获取接近最优的解.