解計概的題目~20點

Question

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還是不太懂@@"不知有沒有算式呢?

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

第五題:有沒有相關網站可以看?
第七題:在 S4時等第一指令一個 cycle, 之後自己又再多用了一個，所以是 7 + 1 + 2 = 9 cycle。

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

Egar大大有在我問的地方回答我
但是我還是不太知道怎麼回事
有在網路上找其他的前序式跟後序式~
都不太一樣...

Egar大大你表示術如何看中序式畫出來?
按照圖前序式已經看懂了
後序式還是不太清楚~順序都會排錯
如果改成前序式畫法會不同嗎?

Egar大大:
剛剛找了一下前跟後都看懂了
一個從上面看下來，一個從下面看上去
而中序式(LNR)我參考你畫的圖，自己看題目在畫一次都會搞混"((" N= -是怎麼看出來的?請幫我解在另一帖上~謝

Answer 1

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

Answer 2

第二題應該是(B)才對!
第三題同意Diamond Liu的看法應該是(D)!
第五提前序式應該是:-+a/b*-cdef

2006-07-16 03:00:27 補充：
第二題的確是D沒錯!感謝jacob Lee的指正!是我沒好好的把題目看清楚!

Answer 3

第三題的答案，我覺得是(D)
(A)多型(Polymorphism)
(B)繼承(Inheritance)
(C)包裝(Encapsulation)
以上都是物件導向程式語言的基本特性。

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

Answer 4

點數不夠