试卷代号：2182 中央广播电视大学2011一2012学年度第一学期“开放专科”期末考试 程序设计基础 试题答案及评分标准 (供参考) 2012年1月 一、单项选择题（每空2分，共30分） 1.A 2.C 3.B 4.A 5.A 6.B 7.A 8.A 9.B 10.A 11.C 12.A 13.C 14.D 15.A 二、填空题（每空2分，共20分）】 1.计算机硬件系统 计算机软件系统 2.栈 队列 3.操作系统 4.图灵机 冯·诺依曼计算机 5.数据结构 算法 6.先进后出 三、简答题（每题10分，共30分） 1.为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。 参考答案： 要保证软件的质量要求。对软件可以提出以下一般的要求： (1)可理解性。(2)完整性。(3)简明性。(4)可移植性。(5)可维护性。(6)可测试性。 (7)人机界面是否友好。(8)可靠性。(9)结构性。(10)效率。能说出5条即可给满分。 2.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 B D F 1139试卷代号 中央广播电视大学 11 2 0 2学年度第一学期"开放专科"期末考试 程序设计基础试题答案及评分标准 (供参考) 2012 年1 一、单项选择题(每空 2分，共 0分) LA 6. B 11. C 2. C 7. A 12. A 3. B 8. A 13. C ABJ 5.A 10. A 15. A 二、填空题{每空 2分，共 0分} 1.计算机硬件系统计算机软件系统 2. 队列 3. 4. 灵机 5. 构 算法 6. 先进 三、简答题{每题 0分，共 0分} 1.为保证软件的质量，对软件有一些基本要求，请说出 5条针对软件本身的一般要求。 参考答案: 要保证软件的质量要求。对软件可以提出以下一般的要求: (1)可理解性。 )完整性。 )简明性。 )可移植性。 )可维护性。 )可测试性。 (7) 界面 。(8) 。(9) (10) 出5 可给 2. 下面二叉树 序遍历 序遍 结果 1139