北京大学算法设计和分析课09年期末试题（卷）.docVIP

WORD文档下载可编辑 专业资料分享 内部资料，转载请注明出处，谢谢合作。 装订线内 装订线内 不要答题 考试科目：算法设计与分析 姓名： 学号： 考试时间：2009年6月9日 任课教师: 题号 一 二 三 四 五 六 七 八 总分 分数 阅卷人 考 场 纪 律 请持学生证入场考试，并按指定座位就座；除必要的文具和教师指定的用具用书外，其他所有物品包括手机、呼机、MP3、电子词典、书籍、笔记、纸张等严禁带入座位，必须放在指定位置。凡有试题印制问题请向监考教师提出，不得向其他考生询问。 认真、诚实、独立并在规定时间内完成答卷，严禁任何形式的违纪作弊行为；否则，本答卷成绩以0分记，并根据《北京大学本科考试工作与学术规范条例》给予纪律处分。 提前交卷的考生不要在考场逗留，不要在门口、窗外大声喧哗。考试结束时间到，请停止答卷，在座位等候监考教师收卷并清点完毕，方可离开考场；考题和试卷不得带出考场。 以下为试题和答题纸，共 9 页。 一、填空题(选做5道，10分) 用矩阵幂的方法求斐波那契数，其运行时间为（ ）。 对于一个可以用动态规划