解計概的題目~20點

1.下列那一個特性是JAVA語言沒有的?(A)Array (B)Thread (C)Object (D)Pointer

2.有關連結串列,下列敘述何者錯誤?(A)不必佔用連續的記憶體位置(B)比陣列浪費記憶體(C)隨機存取功能比陣列弱(D)插入及刪除時需移動大量資料

3.下列何者不是物件導向程式語言的基本特性?(A)多型(B)繼承(C)包裝(D)遞迴

4.在多元程式的作業系統中,四個工作抵達ready queue的時間於所需的CPU時間如下若CPU排程採用最短剩餘時間優先,則平均等待時間為何?(A)7.25(B)5.75(C)5(D)8.25

Job 1 2 3 4

抵達時間 0 1 2 3

所需CPU時間 8 3 9 5

5.請依下列中序式,寫出前序式與後序式,並劃出其表示數。A+b/((c-d)*e)-f

6.請比較三種I/O方式優缺點 1.Programmed I/O 2.Interrupt-DrivenI/O 3.DMA

7.請說明何謂管線?何謂超純量?假設指令可分為6個階段執行,其中S4階段需要2個機器週期,其他階段則只需1個機器週期,如果採用管線與雙管線超純量架構則各需多少個機器週期來執行2個指令?並說明執行時的情況。

已更新項目:

感謝你們的回答~大大你說的是第六題嗎?

第4跟5還是不太懂@@"不知有沒有算式呢?

2 個已更新項目:

第5題是排順序嗎?前序式是符號先排嗎?後序式字母大寫先排?

3 個已更新項目:

第五題:有沒有相關網站可以看?

第七題:在 S4時等第一指令一個 cycle, 之後自己又再多用了一個,所以是 7 + 1 + 2 = 9 cycle。

4 個已更新項目:

前序式跟後序式~這題讓我苦惱的好久...

一直不是很懂....有沒有好的例題...有沒有好記的方法或特別的算法....超想知道這題是怎麼回事的~怕以後碰到同樣類型就完了@@"

5 個已更新項目:

Egar大大有在我問的地方回答我

但是我還是不太知道怎麼回事

有在網路上找其他的前序式跟後序式~

都不太一樣...

6 個已更新項目:

Egar大大你表示術如何看中序式畫出來?

按照圖前序式已經看懂了

後序式還是不太清楚~順序都會排錯

如果改成前序式畫法會不同嗎?

7 個已更新項目:

Egar大大:

剛剛找了一下前跟後都看懂了

一個從上面看下來,一個從下面看上去

而中序式(LNR)我參考你畫的圖,自己看題目在畫一次都會搞混"((" N= -是怎麼看出來的?請幫我解在另一帖上~謝

4 個解答

評分
  • 1 0 年前
    最佳解答

    1. D

    2. D

    3. C (沒把握,但 AB 確定是,D應該沒有 OOL 不支援,所以我選 C)

    4. A

    5. + A / b * - c d e - f

     A b c d - e * / + f -

     表示〝樹〞沒 html 支援實在太難畫了,略。

    7. 管線 pipeline? 一次執行一個指令,但把指令分成數個獨立段來執行,所以當第一個指令進入第二段時,第二個指令可以進入第一段來執行。 第一個指令用了 6+1 (S4那個) = 7 個 cycle,第二個指令在 S4時等第一指令一個 cycle, 之後自己又再多用了一個,所以是 7 + 1 + 2 = 9 cycle。

     超純量 superscale? 同時執行多個指令,...

     

    您應該是電腦相關科系的吧!?不然怎會考這些?

    第 7 題課本一定有,去抄課本好嗎?

    2006-07-07 00:36:49 補充:

    Diamond Liu 說 包裝是 Encapsulation ,應該是對的。所以,答案應該是 D。(註:我對中文譯名不太熟。)

    2006-07-11 22:57:51 補充:

    Time line 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 做的 Job 1 2 2 2 4 4 4 4 4 1 1 1 1 1 1 1 3 3Job 剩下時間1      8 7 7 7 7 7 7 7 7 7 6 5 4 3 2 1 02       3 2 1 03        9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 84         5 5 4 3 2 1 0等待:9-1-0=8 1-1=0 16-2=14 4-3=1(8 + 0 + 14 + 1) / 4 = 23 / 4 = 5.75

    2006-07-11 23:06:58 補充:

    4. 把上列 copy 後 paste 到 記事本上去看,就會對齊。答案是 5.75,不是 7.25。我之前給的答案是錯的!!!5. 前序式是運算符號在被算值前。 後序式是被算值在運算符算前。7. 7+1+2 = 10 (不好意思,我小學沒畢業!)第一個指令用了 6+1 (S4那個) = 7 個 cycle,第二個指令在 S4時等第一指令一個 cycle, 之後自己又再多用了一個,所以是 7(原本該用 6+1 ) + 1(S4時等前1指令) + 1(從1cycle開始,不是從0) = 9 cycle。不好意思,竟然錯這麼多!

    2006-07-14 06:01:52 補充:

    Egar兄,第二題確定是(D)喔!2. 有關連結串列,下列敘述何者錯誤? (A)不必佔用連續的記憶體位置 (B)比陣列浪費記憶體:Link list 要加 pointer,比較浪費記憶體。 (C)隨機存取功能比陣列弱 (D)插入及刪除時需移動大量資料:Link list 插入及刪除時,完全不用移動資料!只要改 pointer 和 allocate / free 記憶體。

    2006-07-14 06:06:21 補充:

    有沒有牆可以借我撞!@@第 5 題 Egar 兄是對的!!""慚愧,錯一堆!!

    2006-07-16 00:08:55 補充:

    謝謝大家的包函,還給我正面評價!

    這應該是我閞始現電腦約 2 年之後,這近 20 年錯誤率最高的一次~.~""

    實在很對不起 bluesnow

  • Egar
    Lv 5
    1 0 年前

    第二題應該是(B)才對!

    第三題同意Diamond Liu的看法應該是(D)!

    第五提前序式應該是:-+a/b*-cdef

    2006-07-16 03:00:27 補充:

    第二題的確是D沒錯!感謝jacob Lee的指正!是我沒好好的把題目看清楚!

  • 1 0 年前

    第三題的答案,我覺得是(D)

    (A)多型(Polymorphism)

    (B)繼承(Inheritance)

    (C)包裝(Encapsulation)

    以上都是物件導向程式語言的基本特性。

    至於(D)遞迴(recursive)為一般程序語言(procedure language)之特性,例如C, C++, Pascal, Java...etc

  • 1 0 年前

    點數不夠

還有問題?馬上發問,尋求解答。