29 以下何種資料結構常用於描述後進先出（last in, first out）的資料序列？
(A)堆疊（stack）
(B)佇列（queue）
(C)二元樹（binary tree）
(D)雜湊表（hash table） ⎢n⎥

30 已知一個由 n 個節點（node）組成的單向串列（singly linked list）以及第一個節點的位置，則取得第 ⎢ ⎥ 個 ⎣2⎦ 節點需花費的時間為： (A) θ(l) (B) θ(n) (C) θ(n2) (D) θ(log n)

31 下列為關於快速排序法（quick sort）的敘述，何者正確？ 2 ①在最差情況下（worst case）的時間複雜度為 O(n2 ) ②在最差情況下（worst case）的時間複雜度為 O(n log n) ③在最佳情況下（best case）的時間複雜度為 O(n log n) ④基準值（pivot）的選擇與時間複雜度無關 ⑤使用分而治之（divide and conquer）法則 (A)①③④ (B)①③⑤ (C)②⑤ (D)②③④

32 有關超純量（superscalar）CPU 的設計，何者錯誤？ (A) CPU 內有多個功能單元（functional units）或一個 CPU 的機器週期內可處理多個運算的功能單元 (B)通常可於一個 CPU 的機器週期擷取多道指令來執行 (C)可以提升 CPU 每一機器週期內執行指令的數目 (D) Superscalar CPU 不能加入 pipeline 的設計

33 數學中的複數（complex number）以 a + bi（）的形式表示，且 a 與 b 為實數（real number）。使 用 C 語言設計程式時，若變數 x 將儲存一複數，則下列選項中何者最適合用於宣告 x 的資料型態？ (A) double (B) enum (C) struct (D) union

34 在程式執行時，程序呼叫所產生的啟動記錄（activation record）中，記錄的資訊包含下列何者？ (A)程式作者 (B)程式的長度 (C)程序的啟動時間 (D)程序的傳入參數

35 下列何者並非電腦外接螢幕常用的傳輸線規格？ (A) HDMI (B) DVI (C) PCI-E (D) D-Sub

36 有兩個布林函數（Boolean functions），其中 F1(X, Y, Z) = XY' +（甲）+ X'Y，F2(X, Y, Z) = XY' +（乙）+ X'Y 若 F1(X, Y, Z)恆等於 F2(X, Y, Z)，且（甲）不等於（乙），則下列何者錯誤？ (A)（甲）= Y'Z （乙）= X'Z (B)（甲）= YZ （乙）= XZ (C)（甲）= YZ' （乙）= X'Z (D)（甲）= Y'Z' （乙）= X'Z'

37 在 Microsoft Windows 的檔案系統中，下列何者是正確的檔案路徑表示法？ (A) /user1/test/hw1.doc (B) D: \test\hw1.doc (C) user1->test->hw1.doc (D) D:test:hw1.doc

38 給定數列[20, 0, 9, 7, 3, 10, 13, 15, 8, 12]，以氣泡排序法（bubble sort）來排序需要九個回合，下列何者為氣 泡排序法執行過三個回合（three passes）後的結果？ (A)[0, 9, 20, 7, 3, 10, 13, 15, 8, 12] (B)[0, 3, 7, 9, 10, 8, 12, 13, 15, 20] (C)[0, 7, 3, 9, 10, 13, 8, 12, 15, 20] (D)[0, 9, 20, 7, 3, 10, 13, 15, 12, 8]

39 下述遞迴函式的功能為何？ (A)若 n > 0，則 f(n) = 1 + 4 + 9 + 16 + …. + n*n；否則 f(n) = 0 (B)若 n > 0，則 f(n) = 0 + 2 + 4 + 6 + …. + 2*n；否則 f(n) = 0 (C)若 n > 0，則 f(n) = 1 + 2 + 3 + 4 + …. + n；否則 f(n) = 0 (D)若 n > 0，則 f(n) = n!；否則 f(n) = 1.

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