2010山东大学计算机复试上机题目

上机考试回忆：
今年上机题目有两个大题：有难有易。还算得当。
语言 C++，C ，java 考试时间下午1点到3点
512内存，开机时间25秒左右，运行几个小程序没问题。
但是有一事比较郁闷：
  获取数据之后必须马上运行，因为时间限制是1分钟数据有效。
当然获取数据的次数最后放宽了，因为出了些问题，数据次数100次以内。绝对够用。
获取测试数据，计算结果，然后提交上去，系统直接判分。所以程序写的效率低下也没事，只要结果出来就好。
题目1：
    对给定的某整数进行如下操作:
    （1)转换为2进制
    （2）将其分解质因数；
例如：
答案形式为:


题目2：
      （1）对给的几个整数，求其平均值（我的测试数据是10个数字）如果结果是小数，那么结果只保留整           数部分
      （2）对其进行从小到大的排序
      （3）如果给出的序列是按照按层次排列的二叉树，试给出后序遍历的结果
    
例题：给出的数据为： 3030，4080，2398，127，439，4543
（1）问结果是：2436  （2）127，439，2398，3030，4080，4543
（3）问结果是：127，439，4080，4543，2398，3030
则结果表示形式为： 2436#127，439，2398，3030，4080，4543#127，439，4080，4543，2398，3030

题目分析
1题第一问可以直接用科学计算器算出，而且复制也很方便，20秒之内可以把答案提交上去
可能每年都在变化，但是今年的就是这样
因为提交时间很短，（3）问笔算了也没用上