程序设计基础期末考试题目2009.pdfVIP

清华大学试卷（本科生专用） 一、学生应试时必须携带学生证，以备查对，学生必须按照监考老师指定的座位就坐。 律 纪 场 考 二、除答卷必须用的笔、橡皮及老师指定的考试用具外，不得携带任何书籍、笔记、草稿纸等。 三、答卷时不准互借文具（包括计算器）。题纸上如有字迹不清等问题，学生应举手请监考教师解决。 四、学生应独立答卷，严禁左顾右盼、交头接耳、抄袭或看别人答卷等各种形式的作弊行为，如有违反， 当场取消其考试资格，答卷作废。 五、在规定的时间内答卷，不得拖延。交卷时间到，学生须在原座位安静地等候监考教师收卷后，方可离 开考场。 系别 班号 200 级 班 学号 姓名 成绩 考试课程 日期200 年 月 日 阅卷老师 题号 一 二 三 四 五 六 七 八 九 十 十一 十二 总分 成绩 说明：请务必在每个源程序的最开头以注释的形式写上你的姓名和学号。 一、（10 分）编写一个程序，计算以下的数列： 1 n 0  F (n) 3 n 1  3 *F (n 1) F (n 2) n 1 要求：用户输入n （10 n = 0 ），然后程序输出第n 个元素的值。以下是一次运行的结果。 样例输入 样例输出 5 144 二、（20 分）考虑如下的8 ×8 数据网格： 2 4 6 8 9 7 5 3 3 4 6 7 8 4 3 2 5 8 4 9 0 4 3 2 4 3 2 1 6 7 8 9 4 5 6 7 8 9 0 7 2 3 4 6 7 8 9 6 1 2 3 4 5 6 7 8 0 9 8 7 6 5 4 3 假设网格左下角的坐标为（1，1），右下角的坐标为（1，8 ），左上角的坐标为（8，1），右上角的坐标 为（8，8 ）。输入一个长方形的两个不相邻的顶点坐标，然后计算该长方形所包含的所有整数之和。例 如，对于顶点（1，2 ）和（3，5 ），相应的长方形包含了三行数据，即（9，8，7，6 ）（最底行）、（2 ， 3，4 ，5 ）（中间行）和（3，4 ，6，7 ）（最顶行），这12 个整数之和为64 。 第1页 共4 页  输入格式：输入只有一行，即四个正整数，表示两个不相邻的顶点的坐标。  输出格式：输出只有一行，即相应的长方形所包含的所有整数之和。  说明：对于输入的这两个顶点，它们的相对位置是未知的，不能假定