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

計算機概論

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

申論 1如下圖,回答下列問題:(每小題5 分,共10 分)afbcg㈠分析該電路後,寫出輸出函數f 與g 的真值表(Truth table)。㈡寫出輸出函數f 與g 的最簡布林(Boolean)表示式。
申論 2大致上一部計算機可以視為中央處理器(CPU)與記憶器之組合。(每小題10 分,共20 分)㈠試問中央處理器由那三個主要部分組成?簡述各部分之功能。㈡簡述計算機之動作原理。
申論 3在網際網路中,中繼器(repeater)、交換器(switch)、橋接器(bridge)、路由器(router)等裝置常用來組合計算機網路。試繪圖說明它們各自可以組合的計算機網路類型。(20 分)
申論 4在某一個系統中需要一個簡單的資料結構,此資料結構僅具有下列三個動作:插入(insertion)、刪除(deletion)、搜尋(searching)。試分別估計在下列實現方式中最佳的時間複雜度,並解釋其理由。未給理由者不計分。(每小題10 分,共20 分)㈠排序陣列(sorted array)㈡未排序陣列(unsorted array)
申論 5下列程式片段計算兩個正整數(被除數(dividend)與除數(divisor))的商數(quotient)。試回答下列問題:(20 分)
申論 6請解釋下列與網際網路應用相關的名詞:(每小題5 分,共10 分)㈠釣魚法(phishing)㈡小甜餅(cookies)