民國114年 高考三級 電信工程 計算機概論考古題

民國114年 高考三級 電信工程 計算機概論收錄考選部官方試題,共 5 題可線上瀏覽,考選部未公告本科目答案。

官方資料

題目與答案

第1題

如果任何布林函數(Boolean function)可以藉著重複使用一種邏輯閘或 一組邏輯閘來建構,則稱該邏輯閘或該組邏輯閘為通用的(universal)。 例如,集合{AND, OR, NOT}是一組通用的邏輯閘。請寫出AND, OR, 與 NOT 邏輯閘的真值表。然後使用這三種邏輯閘設計與畫出一個2 對1 多 工器,並說明其動作。所謂的2 對1 多工器為一個組合邏輯模組,它由 兩個資料輸入端(I0 與I1)、一個標的選擇線(S)與一個資料輸出端(Y) 組成。當選擇線(S)為邏輯0 時,輸入資料端I0 的值即傳送到資料輸 出端(Y);當選擇線(S)為邏輯1 時,輸入資料端I1 的值即傳送到輸 出端(Y)。(20 分)

第2題

目前固態硬碟(SSD,solid-state disk or solid-state driver)已經廣泛地使 用在計算機(或稱電腦)系統或是當作資料儲存的隨身碟。目前用來生 產固態硬碟的NAND Flash 有四種,分別是單層式儲存(SLC)、多層式 儲存(MLC,通常用來指稱雙層式儲存)、三層式儲存(TLC)、四層式 儲存(QLC)。請說明這四種NAND Flash 的差異,再由使用者觀點,比 較它們的讀寫速度、使用壽命與成本。(20 分)

第3題

在計算機(或稱電腦)系統或是計算機網路中,資訊傳輸的安全性倍受 重視。為此,許多不同的加密與解密技術(或稱演算法)廣泛的應用於 此等系統中,研究這些技術的專門學問則稱為密碼學(cryptography)。 然而這些技術可以歸納為兩大類:對稱式密碼學(symmetric cryptography)與非對稱式密碼學(asymmetric cryptography)。請說明這 兩者的區別。又公鑰(public key)與私鑰(private key)與上述兩種密碼 學有何關連?請說明之。(20 分)

第4題

欲將桌上型計算機(或稱電腦)連接到網際網路時,必須設定下列四個 TCP/IP 通訊協定的項目:IP(internet protocol)位址、子網路遮罩 (subnetwork mask)、預設閘道(default gateway)IP 位址、DNS(Domain Name System 或是Domain Name Server)IP 位址。請說明上述各項目的 功能。(20 分)

第5題

在計算機系統中,搜尋(search)資料為一個常用的演算法。今有一個N 個元素的陣列。請先由計算機科學的觀點定義什麼是演算法,再說明循 序搜尋(sequential search)與二元搜尋(binary search)的適用時機,並 使用運算的次數為時間單位,比較兩種搜尋方式在搜尋上述N 個元素的 陣列時的最小搜尋時間、平均搜尋時間與最大搜尋時間。(20 分)