幾題有點難度的題目~求解!!

Question

1.請依下列\"中序式\"，寫出\"前序式\"與\"後序式\"，並劃出其表示樹。
a+b/((c-d)*e)-f (這題希望可以詳細說明，很想知道是怎樣，一直搞不懂)

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

3. 已知 F(x,y,z)= ∑ ( ,1 ,4 7) 與 G(x,y,z)= ∑ (1,3,6)，則F+G=?
(A) xz’+x’z+xy(B) x(yz+y’z’)+x’y+xy’ (C) xz’+x’z+x’y
(D)xyz+x’y’+x’y+xz’(E) xy+yz+zx

4.若磁碟機驅動器的轉速為每分鐘 6000 轉，讀取磁碟資料時的平均等待時間為：(A) 2.5ms(B) 5ms(C) 50ms(D) 60ms(E) 100ms

17. 若以 C 語言定義下列變數及程式碼：
int a,b,i=3,j=7, *p=&i, *q=&j, *r; double x;
a=7**p/*q+7;
b=**&p;
則 a+b 等於？
(A) 5(B) 13(C) 7(D) 14(E) 21

19. 以下是一個 C 語言程式的片段：{ int a,b,z;
a=5;
b=6;
z=(a>b)?a;b;
printf(“z=%3d \\n”,z);}
執行後，結果為：
(A) z=0(B) z=1(C) z=5(D) z=6(E) z=7

20.下列排序法中，何者具有最佳的平均執行時間？
(A) 快速排序(Quick) (B) 堆集排序(Heap) (C) 插入排序(Insertion)
(D) 氣泡排序(Bubble) (E) 合併排序(Merge)

21.下列哪一種排序法在最差狀況與最佳狀況比較的次數上均為 O( n log n )？
(A) Bubble(B) Merge sort(C) Insertion sort(D) Quick sort(E) Radix sort

有些題目需要計算，麻煩詳細告訴我，題目已經找好多次都沒人類似可以參考的...所以來這發問~

1.int i=0
while(i

會的幫我寫出來，不會的沒關係!只要寫會的就好。如果全部都會的話~太感謝了..

表示術如何看中序式畫出來?
按照圖前序式已經看懂了
後序式還是不太清楚~順序都會排錯

後序式也知道了，如果出現同樣類型的
只要畫出表示樹答案就會出來了吧
表示數有點搞混~像這題我照中序式畫表示樹都會畫錯

雖然這些問題對你們來說不難，但對我正在學習中有些算小難。既然沒有要回答，也不要批評!感謝!很感謝幫助我學習的人!

Answer 1

1.先畫出算式的表示樹(要先看清楚運算順序):               －             ／　＼            ＋    Ｆ          ／　＼         Ａ    ／(除號)       ／　＼      Ｂ   　＊   　       　／　＼      　   　－　　Ｅ   　     ／　＼   　 　Ｃ　　Ｄ後序式的話,採用LRN(Left-Right-Node)方式追蹤二元樹(先追蹤左子樹,然後右子樹,最後才拜訪節點),以此方式從根節點開始向左子樹做追蹤,每碰到節點就向左直到遇到葉節點(變數),遇到葉節點後回前一層節點,開始追蹤此一節點的右子樹(同樣以LRN方式),所有葉節點均拜訪完後才逐一回前一層節點,因此答案是:abcd-e*/+f-前序式的話,採用NLR(Node-Left-Right)方式追蹤二元樹(先拜訪節點,然後追蹤左子樹,最後追蹤右子樹),因此答案是:-+a/b*-cdef你自己按著表示樹跑一遍應該就知道了!2.Programmed I/O:又稱為輪詢式I/O,以軟體方式服務I/O,無須額外的硬體線路(電路製作成本低),但反應速度及效率均低!  Interrupt-DrivenI/O:中斷驅動式I/O,利用特殊的硬體線路啟動I/O服務,反應速度與效率均高,但因需要額外硬體線路,電路製作成本較高!  DMA:直接記憶體存取,利用一個特殊的控制器來加速記憶體與I/O之間的資料傳輸,適合大量資料的傳輸運用,電路製作成本最高!在進行DMA傳輸時,因匯流排控制權轉移給DMA控制器,因此CPU會處於閒置狀態!3.在你的另一題發問裡有回答,請參考!4.轉速為每分鐘 6000 轉表示每秒100轉,每轉一圈需要(1/100)秒,也就是10ms,在最佳的情況,讀寫頭剛好在正確位置,因此無須等待就可以找到資料(0秒),最糟的狀況需要轉動一圈才能使讀寫頭在正確位置需要10ms,因此平均等待時間為(0+10)/2=5ms17.宣告中 *p=&i 表示將變數i的位址指定給指標p,因此a=7**p/*q+7=7*i/j+7=7*3/7+7=3+7=10b=**&p=i=3,故a+b=1319.z=(a>b)?a;b; 這個敘述表示括號內條件成立則z=a否則z=b,因a=5,b=6故條件不成立,所以z=b=620跟21題沒把握,就留給其他高手回答了!

2006-07-13 02:27:08 補充：
表示樹就直接以中序算式來推算就可以了,一般做法是先考慮各個運算子的優先順序,因此根節點一定是最後才執行的運算! (要注意的是相同優先權的運算子在中序法中,左方的會先做) a+b/((c-d)*e)-f 可以改成 ((a+(b/((c-d)*e))-f)這樣就很清楚可以看出運算的優先次序了!

2006-07-13 15:56:39 補充：
我再說清楚些!運算式改成((a+(b/((c-d)*e))-f)後,從外層的括號看起,發現是(a+(b/((c-d)*e)這一項跟f相減, 那麼-就是根節點(因為這個運算是最後才做的),根節點的右子樹就是(a+(b/((c-d)*e),左子樹就是f,然後再依這樣的方法分別處理左右子樹!

Answer 2

3. 已知 F(x,y,z)= ∑ ( ,1 ,4 7) 與 G(x,y,z)= ∑ (1,3,6)，則F+G=?
(A) xz’+x’z+xy(B) x(yz+y’z’)+x’y+xy’ (C) xz’+x’z+x’y
(D)xyz+x’y’+x’y+xz’(E) xy+yz+zx

ans= (A)

Answer 3

to Egar
你的 中序二元樹 是畫偏了 還是畫錯了
和你給的答案 不同

Answer 4

我贊成 Rody 的說法！
特別是部份贊成 Daniel 的說法！
有些真的是不難，不想回答！
Bluesnow, 要加點油啦！

Answer 5

看不來哪裡難?

Answer 6

20：A（Quick sort速度最快）
21：B（Merge sort速度固定不變）
1：11次（i=0-10）
2：D
3：B（俗稱的DoS攻擊）

Answer 7

你好說歹說也把題目拆開來問, 不然如果有人只會其中幾個怎麼回答