16 下列關於堆積（heap）資料結構之敘述，何者正確？
(A)二元搜尋樹（BST）
(B)完整樹（complete tree）
(C)最糟插入時間 O(n)
(D)最糟刪除時間 O(n)

1 關於資料容量的單位，下列何者的大小排列順序正確？ (A) KB＞MB＞GB＞TB (B) KB＜MB＜GB＜TB (C) KB＞MB＞TB＞GB (D) KB＜MB＜TB＜GB

2 下列計算機語言中，何者可用於合成（Synthesize）數位電路？ (A) C++ (B) Java (C) Verilog (D) Python

3 在多媒體的壓縮技術中，為了減少數據所佔空間多採用 entropy coding 來達成目的。假設有 6 個字母 M, N, O, P, Q, R 出現的頻率為：前兩個字母 0.25，後四個字母 0.125。請利用 Huffman 編碼計算其 entropy： (A) 1.5 (B)2 (C) 2.5 (D)3

4 以八位元、二進位表示十位數值-40 的二補數（2's complement）為何？ (A) 011001 (B) 11011000 (C) 11010111 (D) 10101000

5 為了檢查資料是否正確，電腦常在每筆資料後增加一個位元核對，這個位元稱為同位核對位元（Parity Check Bit），請問當資料為 01101011 時，若採用偶數同位核對，則該同位核對位元應為： (A) 10010100 (B) 10100100 (C)0 (D)1

6 下列那一選項不屬於 UNIX 系統呼叫（system call）？ (A) printf() (B) open() (C) read() (D) wait()

7 關於計算機輔助儲存設備（auxiliary storage devices）之敘述，下列何者正確？ (A)相較於儲存音樂的光碟（Compact Disk；CD），儲存資料的唯讀光碟（Compact Disk Read-Only Memory； CD-ROM）使用相同的雷射與編碼技術 (B)相較於唯讀光碟（Compact Disk Read-Only Memory；CD-ROM） ，數位多功能光碟（Digital Versatile Disk； DVD）使用相同的雷射技術，但藉由壓縮（compression）技術提升儲存容量 (C)可複寫光碟（Compact Disk-ReWritable；CD-RW），以高功率雷射產生（creation）或清除（erasing） 資料，以低功率雷射讀取（reading）資料 (D)各種光碟皆採用與磁碟（magnetic disk）相同的資料儲存格式

8 在記憶體的階層式（memory hierarchy）架構中，下列那一個存取時間最短？ (A)快取記憶體（cache memory） (B)主記憶體（main memory） (C) CPU 暫存器（register） (D)硬碟（hard disk）

9 當新產生的程序（Process）進入作業系統時，會先被放在下列何種佇列（Queue）？ (A)工作佇列（Job Queue） (B)就緒佇列（Ready Queue） (C)輸出入佇列（IO Queue） (D)事件佇列（Event Queue）

10 關於資料庫主鍵（Primary Key）之敘述，下列何者錯誤？ (A)定義在某一個表格上 (B)由一個屬性所構成 (C)屬性值不會重複 (D)可與其它表格的外來鍵（Foreign Key）建立關聯

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232

114年 - 114 公務升官等考試_薦任_電子工程：計算機概論#133169

114年 - 114 原住民族特種考試_四等_電子工程：計算機概要#130939

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

114年 - 114 普通考試_電子工程、電信工程：計算機概要#128599

114年 - 114 普通考試_資訊處理：計算機概要#128597