试卷代号：2182 中央广播电视大学2011一2012学年度第二学期“开放专科”期末考试 程序设计基础 试题答案及评分标准 (供参考) 2012年7月 一、单项选择题（每题2分，共30分） 1.A 2.C 3.B 4.A 5.A 6.B 7.B 8.B 9.B 10.B 11.D 12.C 13.A 14.C 15.A 二、填空题（每空2分，共20分）】 16.计算机硬件系统 计算机软件系统 17.栈 队列 18.操作系统 19.图灵机 冯诺依曼计算机 20.正确性 21.break continue 三、简答题（每小题10分，共30分） 22.举例说明树和二叉树的区别。 参考答案： 一般的树的结点分支数量没有限制，二叉树每个结点的分支数量均不能超过2。一般的 树对于每一个分支的顺序没有限制，而二叉树中左右分支的顺序是有限制的，不能进行交换。 23.请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。 B D E F 1099试卷代号 8 2 中央广播电视大学 11 2012 度 第 学期 程序设计基础试题答案及评分标准 〈供参考) 2012 年7 一、单项选择题{每题 2分，共 0分} l. A 6. B 11. D 2. C 7. B 12. C 3. B 8. B 13. A 4. A 9. B 14. C 5. A 10. B 15. A 二、填空题(每空 2分，共 0分) 16. 软件 17. 18. 19. 灵机 算机 20. 2l. break continue 三、简答题{每小题 0分，共 0分) 22. 参考答案 一般的树的结点分支数量没有限制，二叉树每个结点的分支数量均不能超过2。一般的 树对于每一个分支的顺序没有限制，而二叉树中左右分支的顺序是有限制的，不能进行交换。 23. 别 写 序遍 遍历 1099