北航上机真题及答案.pdf

北京航空航天大学计算机系考研复试 06- 14 上机真题及答案 上机指导 1. 本真题只是提供辅助作用，关键还是研友平时动手能力练习和对算法、数据 结构的理解，参加过ACM 的有一定优势 没参加过的也不用紧张，北航的上机题 相对于清华和北大，难度上小很多，多练习的话，问题不大; 2. 上机时，可以快速阅读所有的题目，按照从易到难的次序做题，保证会的一 定得分; 3. 熟悉编程环境，熟悉c 的常用函数; 4. 为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用标准输入重 定向，freopen( “c:\\input.txt”,”r”,stdin);加快测试过程; 5. 注意程序边界条件的测试; 6. 如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@163.com 提供北航计算机报考和选导师指导，或者到 给 我们留言。 1 15 年上机题 一、相亲数 【题意】 如果对于两个大于1 的正整数x 和y ，x 除了本身以外的因子之和等于y ，y 除了本身以外的 因子之和等于x ，则称x 和y 是一对相亲数。 比如220 除了本身以外的因子之和110+55+44+22+20+11+10+5+4+2+1=284，而284 除了 本身以外的因子之和142+71+4+2+1=220，则220 和284 就是一对相亲数。 请你编写一个程序计算x 和y 分别除了本身以外的因子之和，并判断x 和y 是不是一对相亲 数。x 和y 为大于1 的int 范围内的整数。 【输入】x 和y ，空格隔开。 【输出】 第一行输出x ，一个逗号，x 的除了本身以外的因子之和的计算过程（见题意，要求降序输出 每个因子），不要有多余的空格。 第二行输出y ，一个逗号，y 的除了本身以外的因子之和的计算过程（见题意，要求降序输出 每个因子），不要有多余的空格。 第三行，如果x 和y 是一对相亲数输出1，否则输出0。文末换行可有可无。 【样例1】 标准输入 标准输出 220 284 220,110+55+44+22+20+11+10+5+4+2 +1=284 284,142+71+4+2+1=220 1 【样例2】 标准输 标准输出 入 1184 1184,592+296+148+74+37+32+16+8+4+2+1=1210 1120 1220,560+280+224+160+140+112+80+70+56+40+35+32+28+20 +16+14+10+8+7+5+4+2+1=1904 0 二、窗口点击模拟 【题意】 在计算机屏幕上，有N 个窗口。窗口的边界上的点也属于该窗口。窗口之间有层次的区别， 在多于一个窗口重叠的区域里，只会显示位于顶层的窗口里的内容。当你用鼠标点击某个点 的时候，若其在窗口内，你就选择了处于被点击位置所属的最顶层窗口，并且这个窗口就会 被移到所有窗口的顶层，而剩余的窗口的层次顺序不变，如果你点击的位置不属于任何窗口 计算机就会忽略你这次点击。编写一个程序模拟点击窗口的过程：先从标准输入读入窗口的 个数，窗口编号和位置（以窗口的左上角和右下角的坐标表示，先输入的窗口层次高），然后 2 读入点击的次数和位置（以点击的坐标表示），编写程序求得经过上述点击后的窗口叠放次序。 【假设】： 1、屏幕左下角作为X 轴和Y 轴坐标原点，即坐标为 （0，0 ），所有输入的坐标 数值都是整数，并且都大于等于0，小于等于1000。 2、输出窗口的叠放次序时从最后点击后最顶层的窗口编号开始按层次依次输出； 3、输入的窗口个数大于0 并且小于等于10，点击次数大于0 并且小于等于20。 【输入】 第一行窗口个数n，接下来n 行每行一个窗口的编号、左下角坐标、右上角坐标。 接下来一行点击次数k ，接下来k 行每行一个点击坐标。 【输出】