2015年東南大學計算機專業基礎真題（回憶版）

yang_victory · 發表于 2014-12-28 19:25

簡答題
41.p1~p4四個進程，到達的時刻是0,10,20,40，優先級分別為1,4,3,2，運行時間分別為40，20,30,20，根據最大優先級和短作業調度算法分別計算平均周轉時間。
42.請求分頁，頁面訪問序列……分配給該作業的主存塊數為3，分別采用FIFO,OPT,LRU算法，試求出缺頁次數。
43.學生和監考老師進程，學生30人，教師1人，考場門口每次只能進出一個人，當30個學生都進入考場后，教師才能發試卷，學生交卷后可以離開考場，教師要等收上來全部試卷后才能離開考場，試用PV操作解決上述問題。
44.順序表n個元素，順序訪問
（1）若訪問概率相等，求平均查找長度。
（2）若訪問概率不等，如何排列元素使查找效率較高？
（3）若訪問第i個元素的概率為1/(2^i),試求平均查找長度。
45.有一數組A[n],若某元素大于所有左邊的元素小于所有右邊的元素，則稱之為中間數，例如{，，，，，}，用c或c++語言編寫算法求數組的所有中間數，并給出時間復雜度和空間復雜度。