Re: [問題] 95NCCU-CS 一些題目

看板TransCSI作者aweila75 (David)時間18年前 (2007/04/20 21:05)推噓6(6推 0噓 3→)

留言9則, 2人參與討論串3/5 (看更多)

※ 引述《Daiblo2 (要開始做專題囉)》之銘言： : ※ 引述《aweila75 (David)》之銘言： : : 9.下列何種排程演算法不可能導致飢餓現象： : : a.FIFO b.FILO c.SJF d.Longest Job First : : 答案應該是d吧？ : 應該是d沒錯 : : 11.網路卡位於OSI哪一層？ : : a. 2 b. 3 c.4 d.5 : : 答案是a嗎？ : 網路卡屬於第二層 : : 13.下列何種裝置不是OSI第一層裝置？ : : a.Hub b.Transceiver c.bridge d.repeater : : (不知道) : c.bridge應該是屬於第二層才對 : : 16.下列何者是使用動態連結的優點？ : : a.較小的執行檔案 b.較短的執行時間 c.較容易維修 d.較依賴外部檔案 : : 答案是a吧？ : : 18.what is the lower bound of comparison sorts under the von neumann : : architecture? : : a. O(n^2) b.O(nlogn) c.O(n) d.O(logn) : : 好像知道他問什麼又好像不知道，我覺得答案是d？ : : 煩請解釋題目一下。 : 假如是用"比較"的演算法排序最快的時間是多少 : 所以是b.0(nlogn) ^^^^^^^^^^^ 為什麼不是d? : 這題跟資料結構有關 : : 3.Suppose the access times for main memory and cache are 50 ns and 5 ns, : : What is the overall average memory access time if the cache hit rate is 80%? : : 我算是11不知道對嗎？ : 5 * 0.8 + (5+50)*0.2 = 15ns : 假如在cache沒抓到就必須去memory抓 : 但一定會先去cache搜尋過一遍才知道 : 所以才是(5+50) 嗯！其實這題是我答案算好加法加錯了=.= : : 5.(a)What are the phases (in correct order) in the compilation processo f : : converting a C program into an executable binary program? : : (b) In which phase of part(a), may an assembler be used? : : (c) What are the roles of loader and linker in staring up an executable : : program? : : (a)語彙分析階段→語法分析階段→解釋階段→與機器無關的最佳化階段→儲存位置的 : : 分配階段→數碼產生階段→組合及輸出階段 : : (答案是這個嗎？) : 沒錯 : : (b)???請解答ꄊ: 應該是需要 : 網路上搜尋一下就知道了 : : (c)linker是將編譯過的程式連結其他子程式與程式庫，產生可執行模組。 : : loader是在linker完成可執行模組後將其載入主記憶體執行的角色。(這題沒寫錯吧?) : 感謝解答。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.162.126.6

推

Daiblo2

04/21 00:41, , 1^F

04/21 00:41, 1^F

→

Daiblo2

04/21 00:41, , 2^F

04/21 00:41, 2^F

推

aweila75

04/21 22:31, , 3^F

04/21 22:31, 3^F