北航计算机系考研复试上机真题及答.pdf
K 出品 侵权必究
北京航空航天大学计算机系考研
复试 06-12 上机真题及答案
复试上机指导
1. 本真题只是供辅助作用，关键还是研友平时动手能力练
习和对算法、数据结构的理解，参加过 ACM 的有一定优势
没参加过的也不用紧张，北航的上机题相对于清华和北大，
难度上小很多，多练习的话，问题不大 ;
2. 上机时，可以快速阅读所有的题目，按照从易到难的次序
做题，保证会的一定得分 ;
3. 熟悉编程环境，熟悉 c 的常用函数;
4. 为了快速测试代码的正确性，尤其是矩阵输入的情况，可
以利用标准输入重定向，
freopen(“c:\\input.txt” ,”r” ,stdin);加快
测试过程 ;
5. 注意程序边界条件的测试 ;
6. 如果你有什么疑问，或者我们供的材料有问题，欢迎联
系我们：bwiunbuaa@ 供北航计算机报考和选
导师指导，或者到 给我们留言 。
K 出品 侵权必究
12 年上机题
1. 【问题述】
某些整数能分解成若干个连续整数的和的形式，例如
15 = 1 + 2＋3＋4＋5
15 = 4 + 5 + 6
15 = 7 + 8
某些整数不能分解为连续整数的和，例如：16
输入：一个整数 N (N <= 10000)
输出：整数 N 对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行，
每个数字之间有一个空格 (每行最后保留一个空格)；如果没有任何分解组合，则输出 NONE。
解题思路：
根据题目，任何可以进行分解的整数，必然满足 (m+n)(n-m+1)/2 的形式，可以暴力尝
试所有 m 和 n 组合，如果满足则输出，否则输出 None。
代码：
#include
#include
int main (){
int n;
while (scanf ("%d",&n) != EOF){
int begin,end;
int found = 0;
for (begin=1;begin
for (end=begin+1;end
// 连续整数求和
int sum = (begin + end)*(end-begin+1)/2;
if (sum == n){ // 可以分解，输出结果
found = 1;
int i;
for (i=begin;i<=end;i++){
printf ("%d ",i);
}
printf ("\n");
}
}
}
if (found == 0){
printf ("NONE\n");
}
}
K 出品 侵权必究
K 出品 侵权必究
return 0;
}
2. 【问题述】
小岛面积
1 1 1 1 1 1
1 1 0 0 0 1
1 0 0 0 1 0
1 1 0 1 1 1
0 1 0 1 0 0
1 1 1 1 1 1
上面矩阵的中的 1 代表海岸线，0 代表小岛。求小岛面积 (即被 1 中包围
