15 下列關於號誌（semaphore）的敘述何者有誤？
(A)使用號誌可以完全的避免死結（deadlock）
(B)使用號誌可能會導致優先權顛倒（priority inversion）
(C)使用計數號誌（counting semaphore）時，該計數號誌內部的記數值的初始值不一定要為 0
(D)可以使用計數號誌實現出二元號誌（binary semaphore）

1 若 C 程式語言之程式中宣告一整數陣列（Array）M[15][12]，且 M[5][5]儲存於記憶體中之位址 （Address）為 13244868。假設記憶體中儲存一整數（Integer）資料必須使用 4 個位元組（Byte）， 且陣列 M 之組成元素使用行為主順序（Column major order）之方式儲存，則下列各選項何者正確？ (A) M[6][6]儲存於記憶體中之位址（Address）為 13244928 (B)與 M[14][10]接鄰儲存之組成元素為 M[13][10]與 M[15][10] (C) M 之組成元素 M[4][8]儲存於記憶體中之位址（Address）介於 M[9][3]之位址（Address） M[5][9] 與 之位址（Address）之間 (D)儲存 M 所使用之記憶體是位址（Address）自 13244548 至 13245268 之連續記憶體儲存空間

2 下列何者不是堆疊（stack）的應用？ (A)將資料反向排列 (B)程式中副函式的呼叫與返回 (C)在運算式中作括號的配對 (D)尋找一群數值資料中的最大值

3 樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之邊（Edge）組成。下列為有關二元樹 （Binary tree）之敘述： ①二元樹（Binary tree）結構中所有節點之分支度（Degree）皆為 2。 ②二元樹（Binary tree）結構中外部節點（External node）之數量是內部節點（Internal node）之數 量的 2 倍。 ③二元樹（Binary tree）結構中，除了樹根（Root）節點之外，所有節點皆最多可有兩個父母節點 （Parent node）。 ④二元樹（Binary tree）結構中，除了樹根（Root）節點之外，所有節點皆最多可有兩個兄弟節點 （Siblings）。 ⑤二元樹（Binary tree）結構中，所有內部節點皆有非空（Non-empty）之左子樹（Subtree）與非空 （Non-empty）之右子樹。 請選出最適合之選項： (A)①②正確；③⑤錯誤 (B)②④正確；①⑤錯誤 (C)①④錯誤 (D)②⑤正確

4 以下那個序列是右圖的 Breadth-first search 順序？ 0 (A) 0、1、3、2、4、5 (B) 0、1、3、5、4、2 1 2 (C) 0、1、2、4、5、3 (D) 0、1、2、3、4、5 

5 一圖形（graph）有 n 個端點（vertices）以及 e 個邊（edges）。若用相鄰矩陣（adjacency matrix）來 表示該圖形，則決定該圖形是否為相連圖形（connected graph）所需之時間複雜度（time complexity） 為何？ (A)O(n) (B)O(n+e) (C)O(n2) (D)O(n log n)

6 將整數陣列依下列步驟排序的演算法為何？  (A)快速排序法（quick sort） (B)選擇排序法（selection sort） (C)氣泡排序法（bubble sort） (D)合併排序法（merge sort）

7 使用雜湊（Hashing）法時，以 ht 表示雜湊表（Hash table），且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等 共計 b 組桶（Bucket），每一桶（Bucket）可存入 s 筆資料；以 f 表示雜湊函式（Hash function）。 若 n 為實際存入 ht 之資料筆數，且發生碰撞（Collision）之情形。下列為有關發生碰撞（Collision） 可能原因之敘述： ①發生碰撞（Collision）之原因是因為n > b。 ②發生碰撞（Collision）之原因是因為n = b。 ③發生碰撞（Collision）之原因是因為n < b。 ④發生碰撞（Collision）之原因是因為s = 1。 ⑤發生碰撞（Collision）之可能原因是因為資料之鍵（Key）值分布不平均。 ⑥發生碰撞（Collision）之可能原因是因為雜湊函式（Hash function）f 設計不良。 發生碰撞（Collision）之可能原因與 s 之值有關但與 n 之值無關。 發生碰撞（Collision）之可能原因與雜湊函式（Hash function）f 無關但與 n 之值有關。 請由下列選項中選出最適合者： (A)⑤⑥正確 (B)②④錯誤 (C)①④⑤正確 (D)③④⑥錯誤

8 下列中序（Infix）運算式之後序（Postfix）運算式表示方式為何？ (A+B)×(A-C)+(A+B)×(B+C)×(C+A) (A) AB+AC-×AB+BC+CA+××+ (B) AB+AC-AB+BC+CA+×××+ (C) AB+AC-×AB+BC+×CA+×+ (D) AB+AC-AB×+BC+×CA+×+

9 將 7 個數值以下列四種順序插入二元搜尋樹（binary search tree），請問何者所產生的二元搜尋樹有 最短的平均搜尋時間？ (A)1234567 (B)4261753 (C)6742513 (D)與插入順序無關

10 假設使用低位優先排序法（LSD sorting）對n筆記錄（Record）進行多重鍵值（Multiple keys）排序 ，且n > 2；下列為可能使用之排序演算法（Sorting algorithm）： ①氣泡排序（Bubble sort）演算法。 ②插入排序（Insertion sort）演算法。 ③記數排序（Counting sort）演算法。 ④選擇排序（Selection sort）演算法。 ⑤謝爾排序（Shell sort）演算法。 ⑥二元樹排序（Binary tree sort）演算法。 7.快速排序（Quick sort）演算法。 8.堆積排序（Heap sort）演算法。 9.合併排序（Merge sort）演算法。 若不考慮效率因素，請選出最適合之選項： (A)①③適合，但79不適合 (B)②⑤適合，但⑥8不適合 (C)③⑥9適合 (D)②④8不適合

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