试卷代号：2182 中央广播电视大学2013一2014学年度第一学期“开放专科”期末考试 程序设计基础讠 试题答案及评分标准 (供参考) 2014年1月 一、单项选择题（每题2分，共30分） 1.A 2.A 3.D 4.A 5.c 6.C 7.B 8.D 9.B 10.B 11.B 12.A 13.D 14.D 15.A 二、填空题（每空2分，共20分） 16.编译 解释 17.break continue 。 goto 18.线性结构 非线性结构 19.瀑布模型 20.时间复杂度 空间复杂度 三、简答题（每小题10分，共30分） 21.为保证软件的质量，对软件有一些基本要求，请说出5条针对软件本身的一般要求。 参考答案： 要保证软件的质量要求。对软件可以提出以下十条一般的要求： (1)可理解性。(2)完整性。(3)简明性。(4)可移植性。(5)可维护性。(6)可测试性。 (7)人机界面是否友好。(8)可靠性。(9)结构性。(10)效率。 22.写出对如图所示二叉树进行先序遍历、中序遍历、后序遗历时得到的顶点序列。 参考答案； 先序遍历序列：ABDEC 中序遍历序列：DEBAC 后序遍历序列：EDBCA 861试卷代号 中央广播电视大学 4学年度第一学期"开放专科"期末考试 程序设计基础试题答案及评分标准 〈供参考) 2014 -、单项选择题(每题 LA 6. C 11. B 2.A 7. B 12. A 3.D 8.D 13. D 4.A 9. B 14. D 5.C 10. B 15. A 二、填空题{每空 2 0 16. 解释 17. break continue goto 18. 构 非线性结 19. 20. 复杂度 三、简答题{每小题 1. 对软件有 本要求 出5 软件本 参考答案= 要保证软件的质量要求。对软件可以提出以下十条一般的要求 (1)可理解性。 )完整性。 )简明性。 )可移植性。 )可维护性。 )可测试性。 (7)人机界面是否友好。 )可靠性。 )结构性。(1 )效率。 22. 对如 示二叉树进行先 序遍 后序遍历 参考答案: 先序遍历序列 EC 中序遍历序列 后序遍历序列 861