北航研究生课程期末试卷软件技术基础.docVIP

北航研究生课程期末试卷软件技术基础 北京航空航天大学研究生课程试卷 A 2009,2010 学年 第一学期期末试卷 学号 姓名 成绩 考试日期:2009年12月 23 日 考试科目:《 软件技术基础 》(A卷) 注意事项:1、考试时间120分钟 题目: 一、论述问题(本题共 40 分) 1、在一个算法中，时间与空间往往构成一对矛盾体，论述并举例说明解决时间的有效方法。(本小题15分) (10分)论述解决时间的有效方法。答题点包括: 1) (3分)增加存储空间是解决问题的一种方法 2) (7分)有效的算法是解决问题的有效方法 3)举(5分)例任何例子，能反映算法有效性都可以。 2、论述并举例说明软件工程中的测试与调试之间的相同点与不同点,(本小题10分) 答题要点及分数: 1)软件调试是编码过程中校正代码的过程 2)软件测试是软件工程中一个评价软件的过程 3) (4分)相同点在于试图考证程序的正确与否 4) (6分，只要答对两点就给6分)不同点在于组织方式，实施方法以及结果处理等几个方面 组织方式:调试工作由程序员完成，测试需要独立的小组 - 1 - 北京航空航天大学研究生课程试卷 A 实施方法:调试基于代码级，测试可以是白盒子也可以是黑盒子 结果处理:调试中发现的错误要改正，测试中只记录测试结果 3、阐述图与二叉树的相同点和不同点，在此基础上，