北航计算机学院上机试题,北航计算机系考研复试上机真题及答.pdf

北航计算机系考研复试上机真题及答.pdf

K 出品侵权必究

北京航空航天大学计算机系考研

复试 06-12 上机真题及答案

复试上机指导

1. 本真题只是供辅助作用，关键还是研友平时动手能力练

习和对算法、数据结构的理解，参加过 ACM 的有一定优势

没参加过的也不用紧张，北航的上机题相对于清华和北大，

难度上小很多，多练习的话，问题不大 ;

2. 上机时，可以快速阅读所有的题目，按照从易到难的次序

做题，保证会的一定得分 ;

3. 熟悉编程环境，熟悉 c 的常用函数;

4. 为了快速测试代码的正确性，尤其是矩阵输入的情况，可

以利用标准输入重定向，

freopen(“c:\\input.txt” ,”r” ,stdin);加快

测试过程 ;

5. 注意程序边界条件的测试 ;

6. 如果你有什么疑问，或者我们供的材料有问题，欢迎联

系我们：bwiunbuaa@163.com 供北航计算机报考和选

导师指导，或者到给我们留言。

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

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 出品侵权必究

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 中包围

北航计算机学院上机试题,北航计算机系考研复试上机真题及答.pdf相关推荐

北航计算机2014复试上机题,北航计算机系考研复试上机真题及答
北航计算机系考研复试上机真题及答 (29页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 Kao400.com 出品侵权必究北京航空航 ...
北航计算机学院马世龙教授,北航与空间技术研究院签约将攻关航天技术
11月1日上午,我校计算机学院与中国空间技术研究院总体部(以下简称总体部)"航天器自动化测试技术联合实验室(Joint Laboratory of Spacecraft Automated ...
北航计算机组成期末试题,北航-计算机组成题目汇总.pdf
北航-计算机组成题目汇总 3821 计算机组成与体系结构题目汇总计算机组成与体系结构题目汇总 --3821 全体同学写在前面: 这里是热心的同学提供的计算机组成与体系结构的题目,可能期末有大约不 ...
计算机数学考研真题及答案,北大计算机系考研历年高等数学真题附答案.docx
PAGE PAGE 10 北大计算机考研高等数学真题解答 2008 年(5 题 60 分) 1 (12 分) f (x) 有连续的二阶导数, f (a)  0 ,求lim xa 1 f (x ...
白中英计算机组成原理第五版视频,白中英《计算机组成原理》第5版考研教材及真题视频讲解...
教材精讲[视频讲解] 第1章计算机系统概论[视频讲解] 学习与考查目标 1．理解单处理器计算机系统中各部件的内部工作原理.组成结构以及相互连接方式,具有完整的计算机系统的整机概念. 2．理解计算机系 ...
北航计算机学院编译技术,北航编译技术在线作业一二三
<北航编译技术在线作业一二三>由会员分享,可在线阅读,更多相关<北航编译技术在线作业一二三(16页珍藏版)>请在人人文库网上搜索. 1.北航编译技术在线作业一一.单选题(共 1 ...
北航计算机学院毕业生2019,北航2019届本科生毕业典礼暨学位授予仪式举行
6月15日上午,北京航空航天大学2019届本科生毕业典礼暨学位授予仪式在北航体育馆举行.校党委书记曹淑敏,校长徐惠彬,党委副书记.纪委书记何新洲,副校长陶智.刘树春.王云鹏.张广,党委副书记赵罡,教师 ...
北航计算机学院博士开题,北航博士开题报告格式
北航博士开题报告格式 (8页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分北航博士开题报告格式中图分类号:××××× 学号:SY070 ...
北京航空航天大学计算机系考研复试上机真题及答案---2014
第一题,阶乘数. 输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,再输出这个数的各位数字的阶乘和,等号, 阶乘和的计算结果,并判断阶乘和是否等于原数,如果相等输出Yes,否则输出No.题目说明 ...

北航计算机学院上机试题,北航计算机系考研复试上机真题及答.pdf

北航计算机学院上机试题,北航计算机系考研复试上机真题及答.pdf相关推荐

最新文章

热门文章