一 填空題（6*3）
1. 將n個結點的單鏈表插入到m個結點的單鏈表的第k個結點後面，時間複雜度為____.
2. 一開始迴圈佇列front=rear，後來已知rear和front，則佇列中的元素個數為____.
3. 已知二叉樹的後序遍歷序列和中序序列，則先序遍歷為_____.
4. 已知有向圖(n個頂點，e條邊）是用鄰接表儲存的，則拓撲排序的時間複雜度為_____.
5. 已知線性探測處理雜湊表衝突，已知表的長度為100，裝填因子為0.57，則雜湊表中的元素有____個。
6. 已知初始序列( , , , ,) ，則堆排序初始建成的堆為______.
二 選擇題 (2*12)
1. adt是指 （答案應該是抽象資料型別)
2. dijkstra 可以求什麼型別的最短路徑 a.有向圖 b. 有向網 c. d.都可以
3. 已知b樹的度為7，則每個節點最少的孩子節點個數為多少
4. 把已知關鍵字按照不遞減進行推排序，則應該採用 a.小頂堆 b. 大頂推 c.都可以 d.都不可以
5. 用陣列來儲存深度為4，節點數為11的二叉樹，則陣列的長度最少為多少
6. 準確的來說，哈夫曼樹是一種什麼樹？ a.最優樹 b.次優樹 c.每個節點度為2的樹 d....
7. 三 簡答題 （12*4）
1. 給出歸併排序的幾個函式**
a. 寫出每個函式的功能是什麼
b. 該演算法對空間儲存要求有什麼不合理處，提出你的改進方法
2. a. 把表示式中綴表示式（不含有括號）改為字尾表示式，簡要說明轉換方法。
b. 給出乙個字尾表示式（很簡單）,說明運算子棧的變化過程
3. 給出乙個aoe網
a. 寫出每個頂點的最早開始時間和最晚開始時間
b. 寫出每個活動的最早開始時間和最晚開始時間
c. 寫出圖中所有的關鍵路徑
4. 給出乙個函式**（關於單鏈表的）,寫出該函式的功能。
四 演算法設計題 （15*2）
1.給出棧的儲存結構（順序棧），寫出棧的建立，出棧和入棧的函式。
2.給出二叉樹的儲存結構（採用孩子兄弟村儲存法）,按照先序遍歷的順序，求節點p所在樹中的深度（根的深度為1）.
計算機組成原理部分（30分）
一 填空題
1.已知 int 型x,z short型 y，z是127 ，y是-9，計算 x= y + z，則計算後y的值為__，x的值為__.（用十六進製制表示)
2. 二 選擇題
記不清了。。。。。
三 綜合題 （6 + 8）
1. 給出8片晶元的鏈結圖
a. 問採用什麼擴充套件，字長多少，儲存容量多少。
b. 寫出每塊的位址範圍
c. 問位址是否連續，如果不連續，該怎麼修改使得連續
2. 5個中斷優先順序，給出一開始的中斷優先順序和後來的中斷優先順序
a. 寫出每個中斷源的遮蔽碼
b. 一開始5個中斷都一起來了，然後中途又來了乙個中斷，畫出cpu的軌跡。
北京理工大學複試上機 2016
1 輸入學生資訊，姓名成績 成績的數目不一定 輸出每個學生的學號和平均成績,以及不及格課程數超過2的學生,按不及格課程數從大到小排好序輸出。input stu1 60 70 80 30 stu2 10 20 30 40 50 stu3 10 20 30 40 50 60 30 stu4 60 80 ...
北京理工大學複試上機 2020
ps 2020的是夏令營試題 1 題目 給你乙個 m n 大小的矩陣，每個點有 0，1，2 三種取值 0 代表障礙物，1代表白紙，2 代表墨滴。每一秒墨滴可以向其上下左右擴散，將四周的白紙染色，被染色之後的白紙可以繼續向四周擴散，以此類推。問經過幾秒，矩陣中所有的白紙都被染色。如果可以，則輸出擴散時...
北京理工大學複試上機 2015
1 圖形輸出 輸入 0 9 內的奇數，輸出用 組成的正方形中間掏出來乙個空的菱形。我是按照這種輸出的 9 8 include using namespace std intmain cout for int i n 2 i n i cout return0 2 有3個字母a,b,c 你輸入乙個數字，...