110年 - 110 調查特種考試_三等_電子科學組：計算機概論#103220

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：110年 | 選擇題數：0 | 申論題數：18

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (18)

一、請回答下列問題：
(一)計算機中最常見的四種中斷類別，除了程式（program）外，還有那三種？（6分）

(二)在計算機的記憶體階層結構有那兩種形式的局部性（locality）？（4分）

(三)假設作業系統（operating system）以10毫秒（millisecond）為單位來分配時間片段（time slices），並且忽略上下文切換（context switch）所需的時間，請問1秒鐘內有多少個程序（processes）可以獲得一個時間片段？如果一半的程序僅用一半的時間，請問1秒鐘內有多少個程序可以獲得一個時間片段？（6分）

(四)在計算機的輸入和輸出介面中，當處理器對I/O模組進行定址（addressed）時，可以接收控制（control）I/O 命令外，還有那三種類型的 I/O 命令？（6 分）

(五)⑴八進制數值2047.16等於二進制數值？

⑵16進制數值9F.36C等於二進制數值？（6分）

⑴請畫出卡諾圖化簡過程。⑵請寫出最簡積之和布林代數。（8分）

⑵請寫出最簡積之和布林代數。（8 分）

二、請回答下列問題：
(一)Ethernet LANs的傳輸速率（transmission rate）除了有10 Mbps外，還有那三種傳輸速率？（6分）

(二)在網路中，那兩種協定（protocols）用於決定傳輸原始訊息（original message）的權利（right）？（6分）

(三)假設你是某個單位的網路管理員，所管理的單位電腦大概有100部電腦，請問你要架設什麼server來設定好這100部電腦的網路參數？（6分）

三、請回答下列問題：
(一)請寫出高度為h的AVL樹中最小節點數的精確表示式（precise expression）。（6分）

(二)請畫出將10、12、1、14、6、5、8、15、3、9、7、4、11、13和2，一次一個插入到最初為空的二進位堆積（binaryheap）中的結果。（8分）

(三)假設鏈結串列（linkedlist）與堆疊（stack）用C程式指標（pointer）來實現，請問鏈結串列與堆疊有何差異？（8分）

四、請回答下列問題：
(一)假設y的值為0情況下，執行以下函數，請問輸出結果為何？（8分）

(二)請問以下程式，輸出結果為何？（8分）

五、請回答下列問題：
(一)請問有位C女生要以公開金鑰技術傳送情書給一位M男生，請問要如何使用公開金鑰技術，讓M男生可以確定情書是C女生所傳送的？（4分）

(二)請問那一種軟體會瞬間發送大量封包來癱瘓網路？（4分）