CSE3860C期末考试试卷标准答案(B5).pdfVIP

北京化工大学2010—2011 年第一学期 《软件技术基础》期末考试试卷 班级： 学号： 姓名： 分数： 题号 一 二 三 四 五 六 总分 得分 一、判断题(共10分，每题1分) 1. √ 2. √ 3. × 4. √ 5. √ 6. × 7. × 8. × 9. √ 10.× 二、填空题(共10分，每空1分) (1) 3 1 2 4 (2) p-next=p-next-next ； free(p-next) (3) 2*i+1 (4) 深度优先遍历 广度优先遍历 (5) 优先级调度 (6) 就绪 执行 (7) 逻辑 (8) Grant 三、名词解释(共12分，每题3分) (1) 算法 1 算法是一组严谨地定义运算顺序地规则，并且每一个规则都是有效的，明确的， 此顺序将在有限的次数下终止。(教材 P2 页) (2) 二叉树