9 若用鏈結表示法（linked representation）來表示二元樹（binary tree），即每個節點（node）除了 資料之外，都有指標分別指向左子樹（left subtree）與右子樹（right subtree）。若無左子樹或右 子樹，則相對應之指標為空指標（null pointers）。如此，則一個 800 個節點的二元樹會有多少空指 標（null pointers）？
(A) 800
(B) 801
(C) 1600
(D) 1601

1 微處理器指令集架構可區分為 RISC（Reduced Instruction Set Computer）和 CISC（Complex Instruction Set Computer）兩種。有關目前市面上此兩種架構的 32 位元處理器，以下敘述何者錯誤？ (A) CISC 指令集架構的 x86 處理器，其硬體設計較同時期的 RISC 處理器複雜 (B) CISC 指令集架構的 x86 程式，由於執行碼密度較高，執行檔較使用 RISC 指令集架構的 ARM 程 式小 (C) CISC 指令集架構的 x86 處理器，其指令長度可以有長有短，因此指令解碼較 RISC 指令集架構的 ARM 處理器簡單 (D) RISC 指令集架構的 ARM 處理器，較 CISC 指令集架構的 x86 處理器更常使用於嵌入式系統中

2 同一個 process 內的多個 threads 可以分享許多共同的資源，但不包括下列何者？ (A) data section (B) stack (C) text section (D) opened file table

3 在 UNIX 系統中，下列 C 語言敘述句中，何者不會觸發系統呼叫（system call）？ (A) int a = 64; (B) printf(“hello ”)； (C) fork()； (D) exit(-1)；

4 考慮下列用一維陣列儲存的完整二元樹（Complete Binary Tree）：{A, B, C, D, E, F, G,…}，請問 B 的子節點為何？ (A)C與D (B)D與E (C)E與F (D)F與G

5 若 n 表示欲排序之記錄（Record）數量且 n＞2，下列為有關插入排序（Insertion sort）演算法之敘述：   ①插入排序（Insertion sort）演算法之平均情況（Average case）、最佳情況（Best case）、最糟情況 （Worst case）之時間複雜度皆相同。  ②插入排序（Insertion sort）演算法具有“穩定（Stable）＂性質。  ③插入排序（Insertion sort）演算法是以比較鍵值為基礎之排序演算法，比較鍵值之次數與各記錄原 始排列順序有關。  ④插入排序（Insertion sort）演算法之最糟情況（Worst case）之時間複雜度發生於所有記錄已經依據 鍵值之順序排列時。  ⑤使用插入排序（Insertion sort）演算法進行排序實際所需之時間與 n 值有關，但與記錄之長度無關。 請選出最適合之選項： (A)①②正確；④⑤錯誤 (B)③④正確；①⑤錯誤 (C)①③正確 (D)④⑤錯誤

6 在 C 語言中，假設 p 是一個陣列指標，指向陣列 a[]。則下列那一項是表示陣列 a[]中第三個項目 （element）的內容？ (A)&a[2] (B)*(p+2) (C) p+2 (D)&(p+2) 

7 一個空的佇列（queue），在執行下列步驟後，佇列的狀況會如選項何者所示？①把元素 a 加入佇列 （add a） ②把元素 b 加入佇列（add b） ③從佇列移除一個元素（delete） (A)空佇列 (B) (C) (D)

8 若對下圖之二元樹（Binary tree）進行“後序走訪（Postorder traversal）＂，則輸出為何？ (A) BEAHJCXDMFSZGKLNPU (B) HKLJCXDBNPMFSUZGEA (C) KLJHCXDBNPMFUZSGEA (D) BEAHJCXDKLNPMFSUZG

10 假設我們以 AOE（activity-on-edge）網路表達一個專案中工作項目之間的關係。以下那種問題不適 合用 AOE 網路解決？ (A)找出完成整個專案的最早日期 (B)找出專案中，可以延遲幾日而不會影響專案完成日期的工作 (C)分析專案中的工作的循環（Cycle）關係，並以最低成本消去 (D)排程所有工作的開始執行日期，使專案如期完成

11 如下所列是有關陣列抽象資料類型（ADT, Abstract Data Type）之敘述：  ①陣列之抽象資料類型（ADT）定義必須使用非負整數表示之索引（Index）值存取陣列之組成元素。  ②陣列之抽象資料類型（ADT）並未限制陣列之維度（Dimension），但定義陣列之各維度大小（Size）必 須使用整數表示。  ③陣列之抽象資料類型（ADT）並未定義儲存陣列之組成元素必須配置連續（Consecutive）之記憶 體儲存空間。  ④依據陣列之抽象資料類型（ADT）定義，陣列之所有組成元素必須是相同之資料類型（Data type）。  ⑤依據陣列之抽象資料類型（ADT）定義，使用索引（Index）值存取陣列之組成元素時，必須檢查 索引（Index）值是否有效。 請選出最適合之選項： (A)①③正確；④錯誤 (B)②正確；③⑤錯誤 (C)①⑤錯誤 (D)②③正確

113年 - 113 國家安全情報特種考試_三等_資訊組（選試英文）：計算機概論#120432

111年 - 111 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理(軟體)／一級業務員：計算機概論(含硬體及軟體)#137602

111年 - 111 調查特種考試_三等_電子科學組：計算機概論#110242

109年 - 109 鐵路人員特考_員級_電子工程：計算機概要#87178

109年 - 109 鐵路特種考試_高員三級_電力工程、電子工程：計算機概論#87144

109年 - 109 合作金庫商業銀行_新進人員甄試_機房操作人員：計算機概要#85458

108年 - 108 漢翔航空工業股份有限公司_新進人員甄選試題_師級－資訊工程：計算機概論#137754

108年 - 108 關務特種考試_三等_電機工程：計算機概論#94489

108年 - 108 臺灣菸酒股份有限公司_從業職員及從業評價職位人員甄試_從業職員／電腦稽核：計算機概論#74336

107年 - 107 財團法人台灣票據交換所_新進人員甄試_5職等／系統操作人員：計算機概論#74526