清华大学C期中试卷.docVIP

2002年 程序设计基础 期中测试 注意事项 本次测试时间为两个小时；本次测试采用机器自动评测。 本次测试所有试题均采用键盘输入和屏幕输出； 本次测试共有三题，满分100分，另有一附加题20分（可以选做，只作为参考成绩）。 一、进制转换（30分） 问题描述 W教授最近正在研究一个项目，其间涉及到十进制数与十六进制数之间的转换。然而，手工将大量的十进制数转换成十六进制数是十分困难的。 因此，W教授希望你用计算机来解决这个问题。请你编写程序，将给定的十进制数转化成相应的十六进制数并输出。 输入格式 输入只有一行一个整数N（1 N 100000）。 输出格式 输出只有一行，为一个与N对应的十六进制数K。 样例输入 26 样例输出 1A 二、成绩排名（40分） 问题描述 期中考试已经结束了，计算机系将要进行年级成绩排名。排名的规则如下： 以期中考试的平均成绩为排名依据（满分为100分）； 对学生A，如果一共有K个学生的平均成绩比A的平均成绩高，则学生A的年级排名为K+1； 如果学生A和学生B的平均成绩相同，则他们的排名相同。 W教授希望你能编写一个程序来实现排名和统计名次。 输入格式 第一行为一个整数N（1 N 1000），表示学生的人数。随后有N行，每行有两个非负整数描述一个学生的信息，依次为学号和平均成绩。 输出格式 输出共有N行，按照名次从高到低每行输出一名学生的信息（若名次相同，则学号小的先输出），依次为：名次，学号，平均成绩，其间用一个空格隔开。 样例输入 5 1000 95 1001 100 1002 94 1006 95 1007 100 样例输出 1 1001 100 1 1007 100 3 1000 95 3 1006 95 5 1002 94 三、皇后与国王（30分） 问题描述 八皇后是一个众所周知的问题，通过计算机编写程序，我们能够统计出一共有92种不同的摆放方法，使得八个皇后在国际象棋的棋盘上不能相互攻击。 假如，棋盘上事先已经摆放了一个国王，在摆放八个皇后时，要求皇后间不能互相攻击且不能被国王攻击。你的任务是统计出一共有多少种不同的摆放方案。国王的攻击范围如下图所示（当然，皇后不能放在国王事先占据的位置上）。 输入格式 输入只有一行，两个整数X和Y（1= X , Y= 8），表示国王放置在国际象棋棋盘上的第X行第Y列。两个整数之间有一个空格。 输出格式 输出只有一个整数，为所有放置皇后的方案的总数。 样例输入 1 1 样例输出 27 四、奇妙数列（20分） 问题描述 简单的数列总是具有一些奇妙的性质，W教授正在研究这样一个数列A，它是以递增顺序排列的，并且其中所有的数的质因子只有可能是2，3和5。 请你编写程序输出这个数列中前N个数字。 输入格式 输入只有一行，一个整数N（1 N 1500）。 输出格式 输出有N行，每行为数列A中的一个数。输出的N个数依行递增输出。 样例输入 6 样例输出 2 3 4 5 6 8