26 下列關於環狀佇列（circular queue）的敘述何者錯誤？
(A)加入資料的運算只需要固定的時間或 O(1)就可完成
(B)刪除資料的運算只需要固定的時間或 O(1)就可完成
(C)若此佇列有 n 個空間，為提高計算效能，通常只儲存(n-1)個元素（element）
(D)資料不再是先進先出

27 關於資料庫索引的描述，下列何者錯誤？ (A)利用 B+樹（B+ tree）作索引，能夠有效支援範圍查詢（Range query） (B)使用雜湊（Hashing）所建立的索引是屬於稀疏索引（Sparse index） (C)雜湊索引能夠比較快地找到所要的資料 (D) B+樹為一平衡樹（Balanced tree）

28 下列何種機制是在執行時才取得個別實例（instance）？ (A) C++的 template (B) C 的#define (C) Ada 的 generic package 產生的特定 package (D) C++的 class 所產生的 object

29 以下字串中，何者不屬於此正規表示式（Regular expression）的規範：(0ˇ1)*1111(0ˇ1)*？ (A) 0111101011 (B) 000011110100 (C) 1111110 (D) 01010111

30 假設程式 P 的執行時間為 100 秒，其中有 90 秒的時間是花費在加法的運算，若要將程式 P 的執行速度提 升為原來的 4 倍，則需要將加法的運算速度改善多少倍？ (A) 6 倍 (B) 7 倍 (C) 8 倍 (D) 9 倍

31 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋。現假設欲對 n 筆資料使用二分搜尋（Binary search）法進行搜尋，該 n 筆資料已依據鍵值排序（Sort），並儲存於陣列 （Array）資料結構 M；M 配置之記憶體容量可儲存 m 筆資料，且 m＞n。下列為相關之敘述： ①若 M 為二維陣列（Two dimensional array）則較 M 為一維陣列（One dimensional array）可獲得較高之 搜尋效率。 ②若 M 為二維陣列且資料有鍵值重覆情形，則不適合使用二分搜尋（Binary search）法。 ③若欲依據鍵值插入（Insert）一筆新的資料，則完成資料插入所需之時間複雜度（Time complexity）為 O(log2n)。 ④若欲依據鍵值刪除（Delete）一筆資料，則完成資料刪除所需之時間複雜度為O(log2n)。 ⑤若欲搜尋該 n 筆資料中鍵值最大之資料，則完成搜尋所需之時間複雜度為 O(n)。 請由下列選項中選出最適合者： (A)①④正確；②③錯誤 (B)②⑤正確；①④錯誤 (C)④⑤正確 (D)②⑤錯誤

32 下列關於快取記憶體（cache）的改善方法，何者錯誤？ (A)增加快取記憶體的集合關聯性（set associativity）可以縮短其存取時間（access time），但會增加衝突 錯失（conflict miss）的情形 (B)增加快取記憶體的容量可以減少 capacity miss 的情形，但會增加其存取時間 (C)由小至大逐漸增加快取記憶體的區塊大小（block size）能減少 miss rate 的發生，但區塊太大會有反效果 (D)增加快取記憶體的階層數（levels of caches）可以有效降低其 miss penalty

33 將運算元的值直接編碼在指令中的是那一種定址模式？ (A) 暫存器定址（register addressing） (B)立即定址（immediate addressing） (C)位移定址（displacement addressing） (D)直接定址（direct addressing）

34 下列何者不是組合電路（combinational circuit）？ (A)全加器（full adder） ` (B)多工器（multiplexor） (C)解碼器（decoder） (D)暫存器（register）

35 分支預測技術（branch prediction）可以解決下列那一種管線危障（pipeline hazard）？ (A)資料危障 (B)結構危障 (C)時脈危障 (D)控制危障

36 假設一磁碟機有 200 個磁柱（cylinders），編號自 0至199。若此磁碟機正在服務磁柱 123 的需求（request）， 且讀寫頭是往磁柱編號高的方向移動。如果目前尚有一些排在佇列（queue）的需求等待服務，這些需求 的磁柱編號依其到達的時間順序為 90, 183, 145, 114, 165, 63。如果使用 SCAN 磁碟排程法，下一個將被服 務的需求之磁柱編號為何？ (A) 63 (B) 90 (C) 114 (D) 145

114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊：1 .計算機原理 2 .網路概論#133995

109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員：計算機概論#90603

108年 - 108司法三等 - 計算機網路#78559

107年 - 107 專技高考 電子計算機原理#72992

104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932

103年 - 臺灣菸酒電腦概論#18732

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

102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430

102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416

102年 - 102 台灣糖業股份有限公司_新進工員甄試試題_ 安環品管：B.計算機概論 #17360