蘇大872真題回憶

cjh017 · 發(fā)表于 2016-12-26 10:13

只能記得個(gè)大概內(nèi)容了。

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

來(lái)自Android客戶(hù)端