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 計算機技術 軟件工程真題回憶