2013年西安电子科技大学计算机学院考研复试机试真题

2013年西安电子科技大学计算机学院机试真题
Problem1:
题目描述:
定义一个新的斐波那契数列:
F(0)=7;
F(1)=11;
F(n)=F(n-1)+F(n-2);(n>=2)
输入:
输入有多组;首先输入一个N(N<=100),代表要输入的测试用例的个数;接下来输入N个数字ni(ni<=100),数字间用空格隔开。
输出:
求F(n)能否被3整除,若能整除输出‘yes’,否则输出‘no’。 样例输入:
3
0 1 2
样例输出:
no
no
yes
Problem2:
题目描述:
输入一组数据,统计每个数出现的次数,并按照数字的大小进行排序输出。
输入:
输入20个数字,数字之间用空格隔开。
输出:
统计每个数字出现的次数,并按数字的大小输出数字及其出现的次数. 样例输入:
9 8 5 1 7 2 8 2 9 10 1 7 8 9 5 6 9 0 1 9
样例输出:
0:1
1:3
2:2
5:2
6:1
7:2
8:3
9:5
10:1
Problem3:
题目描述:
根据每个英文字母出现的频率对其进行哈弗曼编码,其中‘#’代表空格,其编码方式如下:(此处略去编码方式(因为比较多不易记忆))
输入:
从文件(ecode.txt)中读入要输入的测试用例,测试用例总长度不超过1000. 输出:
第2/4页
输出解码后的测试用例,包含其中的空格。
样例输入:
略去。。
样例输出:
以上样例输出的是(xidian university)不过具体测试用例输出情况不一。
Problem4:
问题描述:
二进制与十进制的相互转换,输入一组数据,若为十进制,则将其转换为二进制;若为二进制则将其转换为十进制。其中所要转换的十进制与二进制的十进制大于零小于等于255。
输入:
测试用例包含多组,每组有两个数n和m,n为所输入的数值,m为输入数的进制,如m=2,代表所输入的n是二进制数。当m和n均为零是表示输出结束。 输出:
若输入的数是十进制,则将其转换为二进制;若所输入的数为二进制,则将其转换为十进制,并输出。每个结果对应一行,最后输出换行。
样例输入:
10 2
10 10
0 0
样例输出:
第3/4页
2 1010
Problem5:(略)

免责声明:本站所有的内容均来源于互联网采集或网友投稿提供,不能保证内容的真实性、完整性,仅供个人研究、交流学习使用,不涉及任何商业盈利目的。如果资料有误与官方发布不一致,请与官方最新发布为准,请联系本站管理员予以更改,如果涉及版权等问题,请联系本站管理员予以删除。
维权指引 | 权限说明 | 下载说明 | 内容投诉
考研云分享 » 2013年西安电子科技大学计算机学院考研复试机试真题
您需要 登录账户 后才能发表评论

发表评论

欢迎 访客 发表评论

加入会员,每天进步一点点
·会员权限 ·加网盘群 ·加微信群