2019年北京大学计算机技术软件工程初试真题回忆（867 ）

大师李晓

软微真题回忆：

选择题：
印象比较深的有：1、出栈入栈顺序。2、API与系统调用，LINUX中断号。3、支付宝协议SSL。4、给了两条从根节点到叶子节点的权值路径，问：这两个结点是不是属于同一棵赫夫曼树。
5、迪杰斯特拉算法。6、IP协议分片。

大题：
1、树的前序中序后序排列。
2、迪杰斯特拉手工算法
3、给了一个数组，问不同的存储结构（1、线性查找2、排列二叉树查找3、折半查找）ASL查找成功值
4、忘记了
5、文件目录和目录文件，以及如何在目录中线性查找文件。
6、请求分页管理过程
7、银行家算法
8、ARP协议
9、TCP协议序号seq 确认号ack 以及数据部分长度。

来源: 19年867 计算机技术 软件工程真题回忆