作者: ypoons (I LIKE U) 看板: Examination
標題: [課業] 計概/解碼器,二元樹
時間: Wed May 12 00:04:37 2010
1.考試科目：計概
2.章節名稱or篇名(單元關鍵字):解碼器,二元樹
3.目前參考用書or考古題出處:98普考計算機概要第17,35題
4.想問的內容：http://wwwc.moex.gov.tw/examnew1/98/20/000c82.pdf
17.
對於一個8K×4的隨機存取記憶體（random-access memory, RAM），若採二維解碼結構（
2-dimentional decoding structure），則所需的最少解碼電路為：
a一個五輸入（input）線解碼器（line decoder），一個八輸入線解碼器
b一個六輸入線解碼器，一個七輸入線解碼器
c一個六輸入線解碼器，一個九輸入線解碼器
d一個七輸入線解碼器，一個八輸入線解碼器
答案為b
35.有關算術式的二元樹表示法（binary tree with arithmetic expression），下列敘
述何者錯誤？
a.利用前序走訪（preorder traversal）可以產生前置運算式（prefix expression）
b.利用中序走訪（inorder traversal）可以產生中置運算式（infix expression）
c.利用後序走訪（postorder traversal）可以產生後置運算式（postfix expression）
d.有些節點可能只有一個分支（branch）
答案為 b
5.想法：
第17題 這一題我不知道要怎麼算
還有題目的選項是不是後面應該是輸出解碼器才對阿?
第35題 我知道前序中序和後序的方式
那B為什麼是錯的阿?
請高手幫忙指點我
謝謝
src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript">
Tuesday, May 11, 2010
[課業] 計概/解碼器,二元樹
Subscribe to:
Post Comments (Atom)
推 ctbird:我去過幾十次..沒被檢查過，更不可能清位子，他位子規定 05/12 02:15
ReplyDelete→ ctbird:一人可占2人空間，下午時段沒位子會新開教室，竊盜..沒遇過 05/12 02:16
推 vava0202:(1) 應在"申誡或免除"兩個選一個 05/12 05:15
→ vava0202:所以他是"得申誡+得免除" 不是"應免" 05/12 05:16
→ vava0202:(2) 上級機關的決定要通知下級機關 很正常吧XD 05/12 05:18
→ squallz:中序走訪不會產生中置運算式，你拿個例子跑一次看看 05/12 03:24
推 mvb:我有看過清桌子說 05/12 09:02
ReplyDelete推 baumen:可以放同一信封 05/12 08:53
→ Wilbert:第一個問題的答案是"B"吧~論理解釋又可分成很多種解釋... 05/12 07:57
→ Wilbert:參考一下裡面的體系解釋吧!! 05/12 07:58
推 vn503258:第二題重傷是立法解釋是因為重傷的標準直接寫成法條規定 05/12 08:25
→ vn503258:只要是能傷人者應該都算是凶器，故從使用器物的目的解釋 05/12 08:26
→ vn503258:以上拙意供參考∼ 05/12 08:27
→ wing0503:嗯我知道論理解釋裡面分很多種 所以我才想知道 05/12 08:45
→ wing0503:他算是論理解釋的哪一種？還是他就是『論理解釋』？ 05/12 08:46
推 AngelBird:同樓上 真早啊!!!! 05/12 08:17
→ squallz:找個有括號的算式下去跑 05/12 06:05