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. 输出：
输出解码后的测试用例，包含其中的空格。

样例输入：
略去。

样例输出：
以上样例输出的是(xidian university)不过具体测试用例输出情况不一。

Problem4:
问题描述：
二进制与十进制的相互转换,输入一组数据，若为十进制，则将其转换为二进制；若为二进制则将其转换为十进制。

其中所要转换的十进制与二进制的十进制大于零小于等于255。

输入：
测试用例包含多组，每组有两个数n和m,n为所输入的数值，m为输入数的进制，如m=2，代表所输入的n是二进制数。

当m和n均为零是表示输出结束。

输出：
若输入的数是十进制，则将其转换为二进制；若所输入的数为二进制，则将其转换为十进制，并输出。

每个结果对应一行，最后输出换行。

样例输入：
10 2
10 10
0 0
样例输出：
2
1010
Problem5：（略）。