软件工程专硕复试笔试题.pdfVIP

复试题笔试题分为专业课笔试和英语笔试，全日制和非全日制都是一样的题。考试时间是英

语和专业课加起来一共三个小时。

专业课笔试：

一共三道题，

第一题：实现atof函数，格式是命令行输入atof13.25,输出为13.2500（小数点后

四位），而且要求在程序里用double13.25，不能使用系统的转换函数。

解答：原理很简单，就是实现细节比较繁琐，可以自己去网上找下相关代码看看。

第二题：求二叉树的度为k的节点的数量，非递归。

解答：我是用一个队列实现二叉树的层次遍历。

第三题：给定一个数列（无序、且数列中可以有相等的元素），求中间数。中间数的定义为：

数列中小于这个数的元素的数量，等于大于这个数的元素的数量。如235567，则5为

中间数，输出为：55（两个5）；若没有中间数，如1234，则输出：-1。题目中没有复杂

度要求。

解答：我是先对数组进行排序，然后两个指针分别从首尾向中间扫描一次，即可求出中

间数。

因为没有要求复杂度，堆排、归并、快排这些O(nlogn)的算法比较，所以

我用的是优化了的起泡排序