北航计算机学院往年夏令营+预推免机试题目汇总

以下是我在网络上找到的北航计算机学院往年夏令营+预推免机试题目，将其汇总到一篇文章，方便大家查看。

---

19预推免机试

第一题

C语言定义的字符串，输出哪些变量初始化，哪些没有初始化

int a=1, b; a初始化了，b没有初始化。

第二题

涉及队列和栈的，具体场景是 给定一系列指令 模拟电脑上窗口的层级变换过程，比如在经过 添加窗口、删除某个窗口、激活某个窗口、撤销刚刚的操作 这些操作后，最终的窗口顺序自顶而下是什么。

---

18预推免机试

第一题

身份证号年龄+姓名字典序排序

第二题

窗口点击

---

20夏令营机试

第一题

第一道题大概意思是输入一个数组，对这个数组进行重排。要求将重排后的数组构成完全二叉树后，这棵二叉树的中序遍历结果是原数组中元素的从小到大排列。输出这个二叉树的层序遍历结果。

第二题

第二题的大概题意是输入一个程序段，要求输出递归深度最大的函数名以及扇入数（这个题中好像有解释）。

详细见文章

2020北航计算机夏令营机试题目讲解

---

19夏令营机试

第一题

有一个环形的队列，每次从当前位置寻找出环中的最小值，然后输出从当前位置到最小值位置的过程中所有元素，将最小值从环中移除，选最小位置的下一个位置为当前位置，重新寻找最小值，输出两个位置之间的元素（包括这两个），继续移除，直到环为空。

第二题

后缀表达式转中缀表达式，输入是一行后缀表达式，两个元素之间有空格，类似于”3 2 – 4 + 22 *”这种，要求将其计算并输出中缀表达式及答案，保留两位小数，类似于这样“((3-2)+4)*22=xx.xx”，不能有任何多余的括号，也不能少，最后两位小数，根据当时的测试显示，如果你只在最后保留两位小数好像不太对，我在每一步计算都保留2位小数，然后才和测例吻合了，不然少了0.01。

---

18夏令营机试

第一题

同时也是PAT甲级1024

1024 Palindromic Number (25)（25 分）

向前或向后写入时将相同的数字称为回文数。例如，1234321是回文数。所有一位数字都是回文数。

非回文数可以通过一系列操作与回文数配对。首先，将非回文数反转，并将结果添加到原始数中。如果结果不是回文数，则重复此操作直到给出回文数。例如，如果我们从67开始，则可以分两步获得回文数：67 + 76 = 143，以及143 + 341 = 484。

给定任何正整数N，您应该找到其配对的回文数和找到它的步骤数。

输入规格：

每个输入文件包含一个测试用例。每种情况都由两个正数N和K组成，其中N（<= 10 ^ 10 ^）是初始数字，K（<= 100）是最大步数。这些数字用空格分隔。

输出规格：

对于每个测试用例，输出两个数字，每行一个。第一个数字是配对的回文数N，第二个数字是查找回文数所采取的步骤数。如果在K步后未找到回文数，则只需输出在K步获得的数，然后输出K。

样本输入1：

67 3

样本输出1：

484
2

样本输入2：

69 3

样本输出2：

1353
3

---

16夏令营机试

第一题

找出最长上升子序列。子序列的定义是：前一个与后一个相差1，比如 0 33 3 1 2 65 34 32 上升子序列一共有 0 1 2 3 和 32 33 34 两个上升子序列

第二题

哈夫曼树编码。 给你哈夫曼编码

比如

2 ：111

1 ：0

3: 110

构造哈夫曼树，给你一串编码 比如 1111100 让你找出编码所代表的原文，然后再输出哈夫曼树中每一个结点被访问的次数。

---