複習題目

數據結構:36，用一個數組tws表示兩個棧，棧頂分別爲數組的第一元素位置和最後一個位置，用算法表示兩個棧的進棧push（tws,i,x）和出棧pop（tws,i）
37.奇偶排序法:第一趟是所有奇數i進行排序，第二趟所有偶數i進行排序，如果a［i］>a［i+1］,則交換兩者的位置，一直到數組有序位置
（1）循環結束的條件是什麼？
（2）編寫一個算法，完成排序
（3）時間複雜度是多少？

計算機組成原理:38.給了一個數據鏈路圖，要求寫出add x（r1）的微程序控制流程圖（王道八套卷）
39.給了一個圖（關於微程序控制的）和指令操作的指令，8位的，第一位是0，第1，2，3屬於W字段，第4，5，6，7屬於R字段，給了一個表分別表示其對應的含義，說明下列16進制數表示的功能:（3a）,（28），（34），（10）

操作系統:40.已知資源ABC的個數分別爲7，5，5，有四個進程p0，p1.p2.p3，分別已分配ABC的資源爲（0.1.0）（3.0.2）（2.2.0）（2.2.0）,此時有請求矩陣分別爲（0.0.0）（2.0.2）（0.0.0）（1.0.0），判斷是否會出現死鎖，如沒有死鎖，給出一個程序正確向前推動序列，如有死鎖，劃出資源分配等待圖 
41.進程創建需要哪些步驟，其速度大小（大，中，小），爲什麼線程創建速度快於進程，它的創建省去了哪些進程創建的步驟？
42，請簡述頁面置換算法的LRU算法和時鐘算法，並詳細比較兩者的優缺點。

計算機網絡:43，某學校獲得一個c類網絡22.10.10.0/24，現在需要劃分三個局域網lan1，LAN2,LAN3,每個局域網內最多有60臺計算機和服務器（1）劃分三個局域網，每個局域網內的ip地址範圍是多少，爲路由器r1,r2接口0分配ip地址（2）創建路由器r2的路由表
（3）創建聚合後路由器r3的路由表 


選擇題知識點:樹的遍歷（中序，後序，先序，層次，深度，廣度），快速排序，堆排序，機器碼，指令系統，雙絞線和光纖，子網掩碼