高普考題庫
115 年 115年公務人員高等考試三級考試暨普通考試

計算機概論

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

申論 1㈠使用筆電透過家裡或hot spot 的WiFi 上網,如果碰到卡卡的不太順的時候,檢查相關的軟硬體或設定均沒問題,那可能會有其他什麼原因?請列舉兩個常見的可能原因,說明為何會造成網路卡卡的,那又分別該如何解決這些因素。(10 分)㈡IEEE 802.11 的標準,RTS/CTS 主要解決了什麼問題?為什麼它可以解決這個問題?請說明之。(10 分)
申論 2㈠請問下列的C 語言函式xxxSort()是在執行那種排序演算法?請說明理由。(10 分)
申論 3㈠A 與B 均為1-bit 的輸入端,設計一個1-bit 的互斥或(XOR)線路,判斷A 是否與B 一樣,若一樣則輸出0,否則輸出1。而且只能使用AND、OR、NOT 邏輯閘(Gate)。(10 分)㈡A 與B 均為1-bit 的輸入端,設計一個1-bit 相等(EQUAL)的線路,判斷A=B,若true 則輸出1,否則輸出0。而且只能使用AND、OR、NOT 邏輯閘(Gate)。(10 分)
申論 4在多執行緒(multithread)的作業系統,可能會有飢餓(starvation)或死結(deadlock)的問題,請問它們各自是怎樣的情況會造成這樣的問題。請各提出一個解決的方法,並說明為何可以解決問題。(20 分)
申論 5㈠請將下列中序式(infix)的表示式,轉成前序式(prefix)。(10 分)
申論 75 + 8 * (7 – 3) + 6㈡下列兩個IP,根據它的遮罩,請判定是否屬於同一個子網路(subnet)?(10 分)200.188.170.82/27 與200.188.170.114/27