作者Daiblo2 (要開始做專題囉)
看板TransCSI
標題Re: [問題] 問三題有關計算機硬體系統
時間Wed Nov 29 10:31:33 2006
※ 引述《qaz1234567q (死亡與恐懼)》之銘言:
: 1.80486DX-33 CPU中的某一指令,執行時需花33個clock cycles ,那麼該指令實際上的執
: 行時間為何?
: 正解:1us
: 疑問:想請板上的高手教教我怎麼算@@"
: 2.後置法配合由暫存器組成的推疊,是已知算術式求解的方法中最有效率的一種.試問算術
: 式之(3+4)[10(2+6)+8]推疊運算求解,最少需要多大的堆疊空間?
: 正解:4
: 疑問:還是想請版上的高手教教我T___T
首先將中序改成後序
中序轉後序 : 3 4 + 10 2 6 + * 8 + *
stack計數 : 1 2 1 2 3 4 3 2 3 2 1
(遇到數字就累加,遇到運算符號就減)
計數最大數字是4
所以需要stack空間是4
(這是以前我補習班老師教的)
: 3.下列針對CPU與作業系統間的關係描述,何者為非?
: (A) 略
: (B) 略
: (C) 略
: (D) BIOS為OS內部的一個副程式,負責CPU的輸入工作
: 正解:C
: 疑問:BIOS關OS屁事呀=口=!! 一個是硬體一個是軟體不是嗎=口=???
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.118.232.149
推 qaz1234567q:我不是很懂你的意思,後置法 = 後序嗎?? 12/01 17:01
→ qaz1234567q:而且,您所寫的STACK計數的那些數字,要怎麼決定呢@@? 12/01 17:03
推 Daiblo2:後置法應該是後序吧 比較少聽過這樣翻的 12/02 13:19
→ Daiblo2:堆疊計數就是說看到數字就+1 然後看到運算符號就-1 12/02 13:20
→ Daiblo2:頭尾一定都是1這樣才是正確 然後撿裡面最大數字就是堆疊 12/02 13:21
→ Daiblo2:所需要空間(這樣解是較快) 看不懂的話就用較原始方法解吧 12/02 13:23
推 qaz1234567q:我了解您說什麼了~謝謝^Q^ 12/02 21:22
推 Daiblo2:哈 總算沒有白打了 12/03 19:11
→ ingrid6565:疑 發現學長 02/27 00:33