原创力文档- 1、本文档共32页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐
北京航空航天大学计算机系考研
复试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个字符，除空格、制表符和回车之外都
是有效字符，要求每行的冒号处于格式要求
的位置，冒号两边与有效单词之间各有一个
文档评论（0）