12 2 ⁴GB（gigabytes）是多少bytes？
(A) 2¹⁴
(B) 2²⁴
(C) 2³⁴
(D) 2⁴⁴

13 在中央處理器（CPU）中，下列何者是決定下一道要被執行的指令何在的暫存器？ (A)指令暫存器（instruction register） (B)管線暫存器（pipeline register） (C)一般暫存器（general purpose register） (D)程式計數暫存器（program counter） 

14 若 C 程式語言之程式中宣告一整數陣列（Array）L[11][16]，且 L[2][7]儲存於記憶體中之位址（Address） 為 12344876。假設記憶體中儲存一整數（Integer）資料必須使用 4 個位元組（Byte），且陣列之組 成元素使用列為主順序（Row major order）之方式儲存，則下列各選項何者正確？ (A) L 之組成元素 L[3][7]儲存於記憶體中之位址（Address）介於 L[9][4]之位址（Address）與 L[4][9] 之位址（Address）之間 (B) L[1][1]儲存於記憶體中之位址（Address）為 12344786 (C)若 L[6][15]儲存於記憶體中之位址（Address）為 x，則記憶體位址 x+101 用於儲存 L[8][8] (D)儲存 L 所使用之記憶體是位址（Address）自 12344252 至 12344956 之連續記憶體儲存空間

15 實作深度優先搜尋（depth first search, DFS）和廣度優先搜尋（breadth first search, BFS）時主要使用 到的資料結構為： (A) DFS：堆疊（stack）；BFS：堆疊 (B) DFS：堆疊；BFS：佇列（queue） (C) DFS：佇列；BFS：堆疊 (D) DFS：佇列；BFS：佇列

16 對一個無向圖形（undirected graph）G 而言，若其有 n 個端點（vertices），則下列那一選項所代表的 意義跟其它選項不同？ (A) G 是一棵樹（tree） (B) G 為相連圖形（connected graph），但若刪除掉 G 的任一邊（edge），G 便不再為相連圖形 (C) G 為稀疏圖形（sparse graph） (D) G 不含循環（cycles）且有 n-1 個邊（edges）

17 鏈結串列（linked list）中每一節點有兩個欄位 data 和 next，data 儲存資料而 next 是指向下一個節點的 指標。針對下列鏈結串列，以下敘述句執行結果為何？ cout << p->next->next->data;   (A) 10 (B) 30 (C) 20 (D)無法執行

18 若已知佇列（Queue）Q 僅存有文字資料‘X’且文字資料變數 A、B、C 中，依序分別存有資料 ‘X’、‘Y’、‘Z’。今依序執行運算：AddQ(Q, B)；AddQ(Q, C)；C = DeleteQ(Q)；A = DeleteQ(Q)； B = DeleteQ(Q)；AddQ(Q, C)；B = DeleteQ(Q)；AddQ(Q, B)；則所有運算依序執行完成後，下列敘述 何者正確？ (A)文字資料變數 A、B、C 中依序分別存有資料‘Z’、‘Y’、‘X’ (B)佇列（Queue）Q 僅存有文字資料‘Y’ (C)佇列（Queue）Q 存有之資料與文字資料變數 C 存有之資料相同 (D)佇列（Queue）Q 內無資料

19 請問下列後置運算式（postfix expression）中，何者與中置運算式（infix expression）(a+b)*(c-d)相同？ (A)abcd+*- (B)ab+c*d- (C)ab+cd*- (D)ab+cd-*

20 有一圖形如下，加入那條 edge 將會使該圖成為雙連通圖（Bi-connected graph）？ (A)(1,2) (B)(1,6) (C)(0,3) (D)(5,6)

21 假設某校欲將 1500 位學生之 6 門課程會考成績依據平均成績由高至低之順序排列並公布。若平均成 績相同，則依據國文成績高低排列；若國文成績亦相同，則依據數學成績高低排列。若已知學生之 學號為 8 位元文字資料，各成績為 4 位元之整數資料。下列是有關此一成績高低順序排列作業之敘 述： ①應使用快速排序（Quick sort）演算法以獲得最佳之時間效率。 ②應使用外部排序（External sorting）演算法以避免記憶體空間不足。 ③應使用具有“穩定（Stable）＂性質之排序（Sorting）演算法。 ④應排序 3 次，且第 1 次排序依據“平均成績＂高低之順序排列，以獲得正確且符合需求之排列順序。 ⑤不應使用插入排序（Insertion sort）演算法，以減少資料搬移所耗費之時間。 請選出最適合之選項。 (A)①⑤正確；②④錯誤 (B)③④正確；①②錯誤 (C)③⑤正確 (D)①③錯誤

22 樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之邊（Edge）組成。下列是有關實現一節 點（Node）總數為 n 之二元樹（Binary tree）之敘述：  ①欲實現二元樹（Binary tree）之資料結構必須分別定義節點（Node）與邊（Edge）之資料結構。  ②樹狀（Tree）結構可視為圖形（Graph）結構，故可使用鄰接矩陣（Adjacency matrix）實現一二元 樹（Binary tree），且此一鄰接矩陣為一稀疏矩陣（Sparse matrix）。③欲實現二元樹（Binary tree）之資料結構可使用單鏈結串列（Singly linked list）。  ④欲實現二元樹（Binary tree）之資料結構所儲存之鏈結（Link）總數為 L，則 n-1 ≤ L ≤ 2n。  ⑤欲實現二元樹（Binary tree）之資料結構可將其各節點編號，並以節點編號為索引（Index）值將各 節點之資料結構存入一 n×3 之二維陣列（Two dimensional array）。 請選出下列選項中最適合者。 (A) ②③正確；④⑤錯誤 (B)①⑤正確；③④錯誤 (C)④⑤正確 (D)③⑤錯誤

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