北京大学2010程序实习期末试题B卷.docVIP

北京大学信息科学技术学院考试试卷(B卷) 考试科目： 姓名： 学号： 考试时间： 年 月 日 任课教师: 题号 一 二 三 四 总分 分数 阅卷人 以下以下为答题纸，共 页 以下为试题和答题纸，共 6 页。 得分 一：上机作业(每题5分，共30分) 在浮点数求高精度幂问题里，要求计算一个实数R（0.0R99.999）的N次幂。请问如何表示R？ 在木材加工问题里，要求将N根原木切割成K根等长的小木段，原木和小木段的长度都是整数。请问是否一定能够切割？如果存在不能切割的情况，给出不能切割的条件。 城堡问题中，输入数据是n x m个方块数字，每个方块数字是方块周围墙的数字之和；用一个数字表示方块周围的墙，1表示西墙，2表示北墙，4表示东墙，8表示南墙。给定某方块数字b，写出你检测四周墙壁是否存在的算法。 迷宫问题中，要求在给定的方形迷宫中从A点走到B点，请问怎样避免走重复的路线？如何确定已经走不通了？ 在滑雪问题里，要求帮助Michael找一条最长的滑道。实际是要计算从区域中的任何一点出发，分别最长可滑行多远。请问如何规划各点最长滑行路径的计算顺序，即先计算哪些点、后计算哪些点？ 2804词典问题中，当输入数据量很大时，为了防止程序超时，