试卷代号：1010 中央广播电视大学2007一2008学年度第二学期“开放本科”期末考试 计科网络、计科应用专业 数据结构 计科硬件 试题答案及评分标准 (供参考) 2008年7月 一、单项选择题（在括号内填写所选择的标号。每小题2分，共18分） 1.D 2.A 3.A 4.C 5.B 6.D 7.C 8.B 9.C 二、填空题（在横线处填写合适的内容。每小题2分，共14分）】 1.派生（或子） 2.top=p 3.深度 4.32 5.3 6.n-1 7.84 三、判断题（在每小题后面括号内打对号表示叙述正确或打叉号表示叙述错误。每小题2分， 共14分)】 1. 2.X 3.V 4.V 5.X 6.√ 7.V 四、运算题（每小题6分，共30分） 1.先序：A,B,D,G,C,E,F /2分 中序：B,G,D,A,E,C,F /12分 按层：A,B,C,D,E,F,G 112分 75试卷代号:1010 中央广播电视大学2007-2008学年度第二学期“开放本科”期末考试 计科网络、计科应用 计科硬件 专业 数据结构 试题答案及评分标准 (供参考) 2008年 7月 一、单项选择题(在括号内填写所选择的标号。每小题 2分.共 18分} 1.D 6. D 2.A 3. A 4. C 5. B 7. C 8. B 9. C 二、填空题(在横线处填写合适的内容。每小题2分，共 14分) 1。派生(或子) 2. top今P 3.深度 4. 32 5. 3 6. n一 1 7. 84 三、判断题 (在每小题后面括号内打对号表示叙述正确或打叉号表示叙述错误。每小题 2分 ， 共 14分) 1.侧 2.火 6.了 7.了 四、运算题(每小题 6分，共 30分) 1.先序 :A, B, D, G, C,E,F 中序 :B,G,D,A,E,C,F 按层 :A,B,C,D,E,F,G 3.训 4.训 5.X 刀2分 //2分 //2分 75