2019年北京林业大学软件工程专业复试上机题目（回忆版）

成功上岸北林软工，现在将上周的机试题目回忆下来。

上机要求：

上机语言不限，但所有题目不可以采用语言自身封装好的数据结构，如：C++的STL模板。

第一题：

输入一个含有10个整数的数列，输出这个数列的最大值和数列的逆序（时间复杂对要求为O(n)）。

如：

输入： 1 2 3 4 5 6 7 8 9 10

输出：10

           10 9 8 7 6 5 4 3 2 1

第二题：

输入一串字母，检验该字母是否满足（char1 * n + char2 * m + ...）的格式，如果满足输出“YES”，不满足输出“NO”。

如：

输入：aaabbbccc

输出：YES

输入：aabbbbcc

输出：NO

第三题：

（1）输入两个有序数列及其长度，将两个数列合并并输出。

如：

输入： 1 3 5 7

           4

           2 9 6 

           3

输出：1 2 3 5 6 7 9

（2）输入一个数列和数n，输出原数列和小于n的数列（要求保持原顺序）。

输入：6 4 8 9 10 3

           5

输出：6 4 8 9 10 3

           4 3

第四题：

（1）输入一棵二叉树的先序遍历序列，构建该二叉树。

（2）输出该二叉树的中序遍历序列。

（3）输入两个结点，输出其祖先结点。

如：

输入：ABC##DE

输出：BADCE

输入：D E

输出：C