当前位置:
文档之家› 2013年西安电子科技大学计算机学院复试机试真题
2013年西安电子科技大学计算机学院复试机试真题
测试用例包含多组,每组有两个数 n 和 m,n 为所输入的数值,m 为输入数的进制, 如 m=2,代表所输入的 n 是二进制数。当 m 和 n 均为零是表示输出结束。
输出:
若输入的数是十进制,则将其转换为二进制;若所输入的数为二进制,则将其转 换为十进制,并输出。每个结果对应一行,最后输出换行。
样例输入:
Problem3:
题目描述: 根据每个英文字母出现的频率对其进行哈弗曼编码,其中‘#’代表空格,其编 码方式如下:(此处略去编码方式(因为比较多不易记忆)) 输入: 从文件(ecode.txt)中读入要输入的测试用例,测试用例总长度不超过 1000.
输出:
输出解码后的测试用例,包含其中的空格。
样例输入:
10 2 10 10 00
样例输出:
2 1010Problem源自:(略)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
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 012 样例输出: no no yes
略去。。
样例输出:
以上样例输出的是(xidian university)不过具体测试用例输出情况不一。
Problem4:
问题描述:
二进制与十进制的相互转换,输入一组数据,若为十进制,则将其转换为二进制; 若为二进制则将其转换为十进制。其中所要转换的十进制与二进制的十进制大于 零小于等于 255。
输入: