北航计算机复试 06-14上机真题及答案.pdfVIP

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

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

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

复试上机指导

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

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

的也不用紧张，北航的上机题相对于清华和北大，难度上小很

多，多练习的话，问题不大;

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

保证会的一定得分;

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

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

标准输入重定向，

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

程;

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

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

*****************提供北航计算机报考和选导师指导，或者

到给我们留言。

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

14年上机题

第一题，阶乘数。输入一个正整数，输出时，

先输出这个数本身，跟着一个逗号，再输出

这个数的各位数字的阶乘和，等号，阶乘和

的计算结果，并判断阶乘和是否等于原数，

如果相等输出Yes，否则输出No。题目说明

输入的正整数以及其各位阶乘和都不会超

出int型的表示范围。

输入样例1：

145

输出样例1：

145,1!+4!+5!=145

Yes

输入样例2：

1400

输出样例2：

1400,1!+4!+0!+0!=27

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

No

第二题，五子棋。输入一个19*19的矩阵，

只包含数字0、1、2，表示两人下五子棋的

棋牌状态，1、2分别表示两人的棋子，0表

示空格。要求判断当前状态下是否有人获胜

（横向、竖向或者斜线方向连成5个同色棋

子）。题目说明输入样例保证每条线上至多

只有连续5个同色棋子，并且保证至多只有

1人获胜。如果有人获胜，输出获胜者（1

或2）加一个冒号，接着输出获胜的五连珠

的第一个棋子的坐标，从上到下从左到右序

号最小的为第一个，序号从1开始编号。如

果无人获胜，输出no。

样例略。

第三题，排版题。输入若干行字符，表示某

电影的演职员表，每行只有一个冒号，冒号

前面是职位，冒号后面是姓名，要求把各行

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

冒号对齐，删除多余空格后输出。先输入一

个数字，表示排版要求的冒号位置，该位置

号保证比各行冒号前的最大字符数还要大。

再输入若干行字符，最多50行，每行最多

100个字符，除空格、制表符和回车之外都

是有效字符，要求每行的冒号处于格式要求

的位置，冒号两边与有效单词之间各有一个