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)③⑤錯誤

23 在物件導向程式語言中，若子類別（subclass）中包含一個方法（method），其名稱和參數與其父類 別（base class）中的某一方法相同，則該特性的名稱為何？ (A)重載（overloading） (B)覆載（overriding） (C)多型（polymorphism） (D)樣板（template） 

24 若使用雜湊（Hashing）法時，以 f 表示雜湊函式（Hash function），以 ht 表示雜湊表（Hash table）， 且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等共計 b 組桶（Bucket），每一桶（Bucket）可存入 s 筆資料。下 列為有關使用此雜湊（Hashing）法之敘述：  ①若 T 為可能資料鍵（Key）值之總數且 n 為實際存入 ht 之資料筆數，則 n＜(b×s)＜T 為合理的關係 式。  ②若 n 為實際存入 ht 之資料筆數且 n＜b，則不會產生碰撞（Collision）之情形。  ③若 n 為實際存入 ht 之資料筆數且(n / b)＜s，則不會產生滿溢（Overflow）之情形。  ④若 s＞1，則存入資料時，可能發生碰撞（Collision）但不會產生滿溢（Overflow）之情形。  ⑤存入資料時，是否產生碰撞（Collision）僅與雜湊函式（Hash function）f 有關，但與 s 及 b 之值無 關。 請由下列選項中選出最適合者。 (A) ①④正確；②⑤錯誤 (B)④⑤正確；②③錯誤 (C) ②④錯誤 (D)①③正確

25 執行下列 C 語言程式，產生的輸出為何？(A) 1, 1 (B) 2, 2 (C) 1, 2 (D) 2, 1

26 在 C 程式語言中，我們可以使用 malloc()函式從記憶體中配置一塊空間來使用。當該空間不再被使用 時，應該使用下列那一函式來釋放該空間？ (A) unalloc() (B) dealloc() (C) release() (D) free()

27 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？ (A) 15 (B) 150 (C)5 (D)無法確定

28 有關下列兩個 C 語言程式片段執行後的比較，何者正確？ (A)兩個程式片段執行後，x 的值都為 5 (B)兩個程式片段執行後，x 的值都為 6 (C)程式片段P1執行後x的值為 5，程式片段P2執行後x的值為 6 (D)程式片段P1執行後x的值為 6，程式片段P2執行後x的值為 5

29 以 C 或 C++程式語言撰寫之程式： 下列敘述何者錯誤？ (A) ptr = list; 等同於 ptr = &list[0]; (B)*list 等同於 ptr (C)*(ptr + 1) 等同於 list[1] (D) ptr[1] 等同於 list[1]

115年 - 115 身心障礙特種考試_四等_資訊處理：計算機概要#138974

115年 - 115 關務特種考試_四等_資訊處理（選試英文）：計算機概要#138972

115年 - 115 身心障礙特種考試_四等_電子工程：計算機概要#138951

115年 - 115 身心障礙特種考試_五等_電腦打字：計算機大意#138949

115年 - 115 身心障礙特種考試_三等_電子工程：計算機概論#138849

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

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

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

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

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