蘇大872真題回憶

cjh017 · 發表于 2016-12-26 10:13

只能記得個大概內容了。

1、在順序查找表末尾添加查找元素X為什么可以加快查找速度，在單鏈表中是否可行。
2、基數排序（十個三位數）
3、算法題：一個排序序列中滿足以下條件：1）1在序列中。2）若x在序列中則2x，3x，5x也在序列中。3）除此之外，序列中無其他元素。要求輸出前100個元素。且要求用遞歸思想。
4、在一棵二叉排序樹中，以二叉鏈表形式實現，每個結點包括數值、左指針、右指針、一個sizeplusone（其值為右子樹結點數+1），求第K大的結點。
5、以圖的廣度優先思想求節點i、j之間是否有通路。
6、操作系統的十個判斷題。
7、管程及其讀寫者問題。
8、根據頁表，將邏輯地址轉化為物理地址。
9、每個磁盤塊4KB，索引項32位，求一級索引、二級索引、三級索引下文件大小和一級索引、二級索引、三級索引下在文件中寫入一個磁盤快需要訪問的磁盤塊最大值。
10、舉例說明SJF比FCFS平均等待時間少，RR比FCFS平均響應時間少。

來自Android客戶端