2015年東南大學計算機專業(yè)基礎(chǔ)真題（回憶版）

yang_victory · 發(fā)表于 2014-12-28 19:25

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