高普考題庫
94 年 094年公務人員高等考試三級考試暨普通考試第二試

計算機概論

本卷皆為申論題,點「看答案與解析」查看擬答。

申論 1證明下列式子:(⊕ 代表 Exclusive-OR,+ 代表 OR。每小題5 分,共15 分)㈠ x' ⊕ y = x ⊕ y' = (x ⊕ y) ' = xy + x'y'㈡ x ⊕ 1 = x' 與 x ⊕ 0 = x㈢ if xy = 0 then x ⊕ y = x + y
申論 2說明電腦網路通訊協定的OSI 七層架構,並以寫信寄信的例子說明這七層的作用。(20 分)
申論 3將 ((A + B) * C – (D – E)) $ (F + G) 轉換成前序與後序。(20 分)
申論 4現在個人電腦至少配備有兩層的快取記憶體(Cache Memory),分別是Level 1 快取記憶體與Level 2 快取記憶體兩種,說明此兩快取記憶體的功能。(15 分)
申論 5舉出下列函數的遞迴定義:(10 分)㈠N!㈡Fibonacci Sequence
申論 6有下列整數:(20 分)㈠找出對應的二元樹(binary tree)㈡找出這二元樹的錐形樹(heap tree)