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:(略)

相关推荐
相关主题
热门推荐