97年 - 97 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#33727

科目：計算機概論 | 年份：97年 | 選擇題數：0 | 申論題數：16

試卷資訊

所屬科目：計算機概論

選擇題 (0)

申論題 (16)

一、⑴ 將 A=-17₁₀，B=-19₁₀以 6-bit 2’s complement 二進位形式表示之。（4 分）

⑵ 請列出 A＋B 的計算過程及結果（計算過程與計算結果均以 6-bit 表示之）。（4 分）

⑶ 請問結果是否有 Overflow？（4 分）

⑷ 請問結果是否有 Carry？（4 分）

⑸ 請問結果是否為 Negative？（4 分）

⑴ 該程式執行時，請敘述其過程，並說明其結果為何？（假設初始輸入的 n 值為 5）。（15 分）

⑵ 請問該程式屬於 recursive、iterative 的那一種？並說明原因。（5 分）

⑴ 請畫出下列常見的幾種網路拓撲（topology）方法：bus、ring、binary tree、star、 2D mesh、fully connected（請各用 6 個節點，並以圓圈代表節點，線條代表連結）。（10 分）

⑵ 上述各種拓撲中，假設節點數為 N，試分別指出：其節點對外通訊所需之維度（degree，即節點上需具有之 I/O 埠數）各為何？（如拓撲中各節點之維度不同時，請以最大可能之維度回答。）（10 分）

⑴ 請寫出 T1 的前序追蹤順序（Prefix order traversal）。（6 分）

⑵ 請寫出 T1 的後序追蹤順序（Postfix order traversal）。（6 分）

⑶ 今有一二元樹 T2 含 7 個 nodes {a,b,c,d,e,f,g}，其前序追蹤順序為 b a c e f g d，中序追蹤順序為 a b f e g c d。請畫出 T2。（8 分）

⑴ Cache 中有多少 sets？（5 分）

⑵ Address 中的 index 欄位占多少 bits？（5 分）

⑶ Address 中的 tag 欄位占多少 bits？（5 分）

⑷ 實做這樣的 cache，tag 及 data 總共需要多少 bits 的儲存空間（假設不計 valid bits、 replacement bits 及 dirty bits）？（5 分）