111 年 - 111 地方政府特種考試_三等_電力工程、電子工程：計算機概論#112360-阿摩線上測驗

111 年 - 111 地方政府特種考試_三等_電力工程、電子工程：計算機概論#112360　

我要補題

回報試卷錯誤

【非選題】
1.

一、

【題組】(一)你只能利用基本的三種邏輯閘 AND、OR、NOT，設計出一個 1-bit 的比較器（comparator）線路，這個比較器有兩個 1-bit 的輸入 a 與 b，一個輸出 c，當 a＞b 時，輸出 c 的值為 1，否則輸出 c 的值為 0。（10 分）

【非選題】
2.【題組】(二)在電腦的數字系統中，假設使用 4-bit 的二補數（2’s complement）方式來儲存整數，則計算 1+7 之後的結果是多少？請詳述你的計算過程，並解釋你的理由。（10 分）

【非選題】
3.

二、Scheme 是一種函式程式語言（functional programming language），其中定義了一個函式如下：

【題組】 (一)執行下列函式的呼叫，結果為何？（5 分） (mystery (list 4 5 6))

【非選題】
4.【題組】(二)解釋這個 mystery 函式，在計算什麼？（5 分）

【非選題】
5.【題組】(三)用 Scheme 語法，定義出一個函式 factorial n，這個函式要算出 n!。（10 分）

【非選題】
6.

三、

【題組】(一)電腦的作業系統使用虛擬記憶體來管理記憶體，假設每個分頁（page）大小為 4 KB，總共有邏輯位址（logical address）空間共 256 分頁，而此電腦的實體記憶體總共只有 64 框（frame）。則此電腦的邏輯位址、實體位址（physical address）分別是多少 bits？（10 分）

【非選題】
7.【題組】(二)假設使用只有三個分頁框（frame）的需求分頁法（demand paging）機制，且使用 LRU（Least Recently Used）取代演算法，則下列分頁參考（page reference）的順序 7, 2, 3, 1, 2, 5, 3, 4, 6, 7, 7, 1, 0, 5, 4, 6, 2, 3, 0, 1 會導致多少次的分頁錯誤（page fault），詳述說明整個過程。假設一開始的分頁表（page table）內容是空的。（10 分）

【非選題】
8.

四、

【題組】(一)一個無階級（classless）IP 位址為 167.188.170.83/27，它所屬的子網域（subnet）範圍為多少？（10 分）

【非選題】
9.【題組】(二)在一個區域網路內，多個使用者共用同一個通道（channel），使用下列那些媒介存取控制（Medium Access Control）協定，會讓當使用者站台數目很多時，因為通道碰撞（collision）嚴重，而使得系統的吞吐量驟降，甚至癱瘓掉？解釋原因。（10 分）
⑴ ALOHA
⑵CSMA/CD
⑶CSMA/CA
⑷TDMA

【非選題】
10.

五、

【題組】(一)下列式子是用後序（postfix）表示式，計算出它的答案。（5 分）
2 3 4 + * 5 +

【非選題】
11.【題組】(二)假設一個二元樹的走訪（binary tree traversal），用後序走訪（postorder）得到的是 HGDBFECA，用中序走訪（inorder）的結果是 HDGBACFE，畫出這個二元樹。（15 分）

111 年 - 111 地方政府特種考試_三等_電力工程、電子工程：計算機概論#112360-阿摩線上測驗

111 年 - 111 地方政府特種考試_三等_電力工程、電子工程：計算機概論#112360

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫  下載題庫

111 年 - 111 地方政府特種考試_三等_電力工程、電子工程：計算機概論#112360

快捷工具

懸賞詳解

國二歷史上第三次

10 x

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

111 年 - 111 地方政府特種考試_三等_電力工程、電子工程：計算機概論#112360

快捷工具

懸賞詳解

國二歷史上第三次

10 x

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

111 年 - 111 地方政府特種考試_三等_電力工程、電子工程：計算機概論#112360　