CHAPTER｜01｜認識 APCS 資訊能力檢測

1-1 認識 APCS 資訊能力檢測

1-2 APCS 考試類型說明



CHAPTER｜02｜運算思維與C程式設計基本觀念

2-1 認識運算思維

2-1-1 拆解

2-1-2 模式識別

2-1-3 歸納與抽象化

2-1-4 演算法

2-2 程式設計簡介

2-2-1 程式設計步驟與注意事項

2-2-2 結構化程式設計

2-2-3 物件導向程式設計

2-3 資料型態

2-3-1 基本資料型態（Primitive Data Type）

2-3-2 結構化資料型態（Structured Data Type）

2-3-3 抽象資料型態（Abstract Data Type：ADT）

2-4 數字系統介紹

2-4-1 數字系統轉換方式

2-5 運算子

2-5-1 指定運算子

2-5-2 算術運算子

2-5-3 關係運算子

2-5-4 邏輯運算子

2-5-5 位元運算子

2-6 資料型態轉換

2-6-1 自動型態轉換

2-6-2 強制型態轉換

2-7 變數與常數

2-8-1 變數

2-8-2 常數

2-8 可視範圍（scope）

2-8-1 全域變數

2-8-2 區域變數（local variable）

2-9 輸入與輸出

2-9-1 printf()函數

2-9-2 scanf()函數

2-10 前置處理器與巨集

2-10-1 #include 指令

2-10-2 #define 指令

2-11 本章相關模擬試題



CHAPTER｜03｜流程控制結構

3-1 選擇結構

3-1-1 if指令

3-1-2 if else 指令

3-1-3 條件運算子

3-1-4 switch指令

3-2 迴圈結構

3-2-1 for 迴圈結構

3-2-2 while 迴圈指令

3-2-3 do-while 迴圈指令

3-3 流程控制指令

3-3-1 break 指令

3-3-2 continue 指令

3-4 本章相關模擬試題



CHAPTER｜04｜陣列、字串、矩陣、結構與檔案

4-1 陣列簡介

4-1-1 一維陣列

4-1-2 二維陣列

4-1-3 多維陣列

4-2 字串

4-2-1 字串陣列

4-3 矩陣

4-3-1 矩陣相加演算法

4-3-2 矩陣相乘演算法

4-3-3 轉置矩陣演算法

4-4 結構（Structure）

4-4-1 結構宣告與存取

4-4-2 巢狀結構

4-4-3 結構陣列

4-5 檔案簡介

4-5-1 fopen() 函數與 fclose() 函數

4-5-2 fputc() 函數與 fgetc() 函數

4-5-3 fpus() 函數與 fgets() 函數

4-6 本章相關模擬試題



CHAPTER｜05｜函數

5-1 認識函數

5-1-1 函數原型宣告

5-1-2 定義函數主體

5-2 參數傳遞方式

5-2-1 傳值呼叫

5-2-2 傳址呼叫

5-2-3 陣列參數傳遞

5-3 本章相關模擬試題



CHAPTER｜06｜指標與串列

6-1 認識指標

6-1-1 宣告指標變數

6-1-2 多重指標

6-1-3 指標運算

6-1-4 指標與陣列

6-1-5 指標與字串

6-2 串列結構

6-2-1 建立單向串列

6-2-2 走訪單向串列

6-2-3 單向串列插入新節點

6-2-4 單向串列刪除節點

6-2-5 單向串列的反轉

6-3 環狀串列

6-3-1 環狀串列的建立與走訪

6-3-2 環狀串列的插入新節點

6-3-3 環狀串列的刪除節點

6-4 雙向串列

6-4-1 雙向串列的建立與走訪

6-5 本章相關模擬試題



CHAPTER｜07｜必考演算法解析與實作

7-1 演算法簡介

7-1-1 演算法表示方式

7-1-2 演算法效能分析

7-2 APCS 必備演算法

7-2-1 分治演算法

7-2-2 遞迴演算法 - 費伯納數列

7-2-3 遞迴演算法 - 河內塔問題

7-2-4 動態規劃演算法

7-2-5 貪心演算法

7-2-6 巴斯卡三角形演算法

7-2-7 枚舉演算法

7-2-8 回溯演算法 - 老鼠走迷宮

7-3 排序演算法

7-3-1 氣泡排序法

7-3-2 快速排序法

7-4 搜尋演算法

7-4-1 循序搜尋演算法

7-4-2 二分搜尋演算法

7-5 本章相關模擬試題



CHAPTER｜08｜基礎資料結構導論

8-1 堆疊

8-1-1 陣列實作堆疊

8-2 佇列

8-2-1 陣列實作佇列

8-2-2 環狀佇列

8-2-3 雙向佇列

8-3 樹狀結構

8-3-1 樹的基本觀念

8-3-2 二元樹

8-3-3 陣列實作二元樹

8-3-4 串列實作二元樹

8-3-5 二元樹走訪

8-3-6 二元搜尋樹

8-3-7 堆積樹

8-4 圖形結構

8-4-1 無向圖形

8-4-2 有向圖形

8-5 圖形的走訪

8-5-1 先深後廣法（DFS）

8-5-2 先廣後深法（BFS）



CHAPTER｜09｜105年3月試題與完整解析

9-1 觀念題

9-2 實作題



CHAPTER｜10｜105年10月試題與完整解析

10-1 觀念題

10-2 實作題



CHAPTER｜11｜106年3月試題與完整解析

11-1 觀念題

11-2 實作題



CHAPTER｜12｜106年10月試題-實作題解析



APPENDIX A 建置 APCS 檢測練習環境

A-1 下載 APCS 練習環境 iso 檔案

A-2 下載及安裝 VirtualBox 軟體

A-3 建立 APCS 虛擬機器

A-4 建立 Code Blocks C++ 單一程式檔案

A-5 關閉虛擬機器

CHAPTER｜01｜認識 APCS 資訊能力檢測
1-1 認識 APCS 資訊能力檢測
1-2 APCS 考試類型說明

CHAPTER｜02｜運算思維與C程式設計基本觀念
2-1 認識運算思維
2-1-1 拆解
2-1-2 模式識別
2-1-3 歸納與抽象化
2-1-4 演算法
2-2 程式設計簡介
2-2-1 程式設計步驟與注意事項
2-2-2 結構化程式設計
2-2-3 物件導向程式設計
2-3 資料型態
2-3-1 基本資料型態（Primitive Data Type）
2-3-2 結構化資料型態（Structured Data Type）
2-3-3 抽象資料型態（Abstract Data Type：ADT）
2-4 數字系統介紹
2-4-1 數字系統轉換方式
2-5 運算子
2-5-1 指定運算子
2-5-2 算術運算子
2-5-3 關係運算子
2-5-4 邏輯運算子
2-5-5 位元運算子
2-6 資料型態轉換
2-6-1 自動型態轉換
2-6-2 強制型態轉換
2-7 變數與常數
2-8-1 變數
2-8-2 常數
2-8 可視範圍（scope）
2-8-1 全域變數
2-8-2 區域變數（local variable）
2-9 輸入與輸出
2-9-1 printf()函數
2-9-2 scanf()函數
2-10 前置處理器與巨集
2-10-1 #include 指令
2-10-2 #define 指令
2-11 本章相關模擬試題

CHAPTER｜03｜流程控制結構
3-1 選擇結構
3-1-1 if指令
3-1-2 if else 指令
3-1-3 條件運算子
3-1-4 switch指令
3-2 迴圈結構
3-2-1 for 迴圈結構
3-2-2 while 迴圈指令
3-2-3 do-while 迴圈指令
3-3 流程控制指令
3-3-1 break 指令
3-3-2 continue 指令
3-4 本章相關模擬試題

CHAPTER｜04｜陣列、字串、矩陣、結構與檔案
4-1 陣列簡介
4-1-1 一維陣列
4-1-2 二維陣列
4-1-3 多維陣列
4-2 字串
4-2-1 字串陣列
4-3 矩陣
4-3-1 矩陣相加演算法
4-3-2 矩陣相乘演算法
4-3-3 轉置矩陣演算法
4-4 結構（Structure）
4-4-1 結構宣告與存取
4-4-2 巢狀結構
4-4-3 結構陣列
4-5 檔案簡介
4-5-1 fopen() 函數與 fclose() 函數
4-5-2 fputc() 函數與 fgetc() 函數
4-5-3 fpus() 函數與 fgets() 函數
4-6 本章相關模擬試題

CHAPTER｜05｜函數
5-1 認識函數
5-1-1 函數原型宣告
5-1-2 定義函數主體
5-2 參數傳遞方式
5-2-1 傳值呼叫
5-2-2 傳址呼叫
5-2-3 陣列參數傳遞
5-3 本章相關模擬試題

CHAPTER｜06｜指標與串列
6-1 認識指標
6-1-1 宣告指標變數
6-1-2 多重指標
6-1-3 指標運算
6-1-4 指標與陣列
6-1-5 指標與字串
6-2 串列結構
6-2-1 建立單向串列
6-2-2 走訪單向串列
6-2-3 單向串列插入新節點
6-2-4 單向串列刪除節點
6-2-5 單向串列的反轉
6-3 環狀串列
6-3-1 環狀串列的建立與走訪
6-3-2 環狀串列的插入新節點
6-3-3 環狀串列的刪除節點
6-4 雙向串列
6-4-1 雙向串列的建立與走訪
6-5 本章相關模擬試題

CHAPTER｜07｜必考演算法解析與實作
7-1 演算法簡介
7-1-1 演算法表示方式
7-1-2 演算法效能分析
7-2 APCS 必備演算法
7-2-1 分治演算法
7-2-2 遞迴演算法 - 費伯納數列
7-2-3 遞迴演算法 - 河內塔問題
7-2-4 動態規劃演算法
7-2-5 貪心演算法
7-2-6 巴斯卡三角形演算法
7-2-7 枚舉演算法
7-2-8 回溯演算法 - 老鼠走迷宮
7-3 排序演算法
7-3-1 氣泡排序法
7-3-2 快速排序法
7-4 搜尋演算法
7-4-1 循序搜尋演算法
7-4-2 二分搜尋演算法
7-5 本章相關模擬試題

CHAPTER｜08｜基礎資料結構導論
8-1 堆疊
8-1-1 陣列實作堆疊
8-2 佇列
8-2-1 陣列實作佇列
8-2-2 環狀佇列
8-2-3 雙向佇列
8-3 樹狀結構
8-3-1 樹的基本觀念
8-3-2 二元樹
8-3-3 陣列實作二元樹
8-3-4 串列實作二元樹
8-3-5 二元樹走訪
8-3-6 二元搜尋樹
8-3-7 堆積樹
8-4 圖形結構
8-4-1 無向圖形
8-4-2 有向圖形
8-5 圖形的走訪
8-5-1 先深後廣法（DFS）
8-5-2 先廣後深法（BFS）

CHAPTER｜09｜105年3月試題與完整解析
9-1 觀念題
9-2 實作題

CHAPTER｜10｜105年10月試題與完整解析
10-1 觀念題
10-2 實作題

CHAPTER｜11｜106年3月試題與完整解析
11-1 觀念題
11-2 實作題

CHAPTER｜12｜106年10月試題-實作題解析

APPENDIX A 建置 APCS 檢測練習環境
A-1 下載 APCS 練習環境 iso 檔案
A-2 下載及安裝 VirtualBox 軟體
A-3 建立 APCS 虛擬機器
A-4 建立 Code Blocks C++ 單一程式檔案
A-5 關閉虛擬機器

CHAPTER｜01｜認識 APCS 資訊能力檢測

1-1 認識 APCS 資訊能力檢測

1-2 APCS 考試類型說明



CHAPTER｜02｜運算思維與C程式設計基本觀念

2-1 認識運算思維

2-1-1 拆解

2-1-2 模式識別

2-1-3 歸納與抽象化

2-1-4 演算法

2-2 程式設計簡介

2-2-1 程式設計步驟與注意事項

2-2-2 結構化程式設計

2-2-3 物件導向程式設計

2-3 資料型態

2-3-1 基本資料型態（Primitive Data Type）

2-3-2 結構化資料型態（Structured Data Type）

2-3-3 抽象資料型態（Abstract Data Type：ADT）

2-4 數字系統介紹

2-4-1 數字系統轉換方式

2-5 運算子

2-5-1 指定運算子

2-5-2 算術運算子

2-5-3 關係運算子

2-5-4 邏輯運算子

2-5-5 位元運算子

2-6 資料型態轉換

2-6-1 自動型態轉換

2-6-2 強制型態轉換

2-7 變數與常數

2-8-1 變數

2-8-2 常數

2-8 可視範圍（scope）

2-8-1 全域變數

2-8-2 區域變數（local variable）

2-9 輸入與輸出

2-9-1 printf()函數

2-9-2 scanf()函數

2-10 前置處理器與巨集

2-10-1 #include 指令

2-10-2 #define 指令

2-11 本章相關模擬試題



CHAPTER｜03｜流程控制結構

3-1 選擇結構

3-1-1 if指令

3-1-2 if else 指令

3-1-3 條件運算子

3-1-4 switch指令

3-2 迴圈結構

3-2-1 for 迴圈結構

3-2-2 while 迴圈指令

3-2-3 do-while 迴圈指令

3-3 流程控制指令

3-3-1 break 指令

3-3-2 continue 指令

3-4 本章相關模擬試題



CHAPTER｜04｜陣列、字串、矩陣、結構與檔案

4-1 陣列簡介

4-1-1 一維陣列

4-1-2 二維陣列

4-1-3 多維陣列

4-2 字串

4-2-1 字串陣列

4-3 矩陣

4-3-1 矩陣相加演算法

4-3-2 矩陣相乘演算法

4-3-3 轉置矩陣演算法

4-4 結構（Structure）

4-4-1 結構宣告與存取

4-4-2 巢狀結構

4-4-3 結構陣列

4-5 檔案簡介

4-5-1 fopen() 函數與 fclose() 函數

4-5-2 fputc() 函數與 fgetc() 函數

4-5-3 fpus() 函數與 fgets() 函數

4-6 本章相關模擬試題



CHAPTER｜05｜函數

5-1 認識函數

5-1-1 函數原型宣告

5-1-2 定義函數主體

5-2 參數傳遞方式

5-2-1 傳值呼叫

5-2-2 傳址呼叫

5-2-3 陣列參數傳遞

5-3 本章相關模擬試題



CHAPTER｜06｜指標與串列

6-1 認識指標

6-1-1 宣告指標變數

6-1-2 多重指標

6-1-3 指標運算

6-1-4 指標與陣列

6-1-5 指標與字串

6-2 串列結構

6-2-1 建立單向串列

6-2-2 走訪單向串列

6-2-3 單向串列插入新節點

6-2-4 單向串列刪除節點

6-2-5 單向串列的反轉

6-3 環狀串列

6-3-1 環狀串列的建立與走訪

6-3-2 環狀串列的插入新節點

6-3-3 環狀串列的刪除節點

6-4 雙向串列

6-4-1 雙向串列的建立與走訪

6-5 本章相關模擬試題



CHAPTER｜07｜必考演算法解析與實作

7-1 演算法簡介

7-1-1 演算法表示方式

7-1-2 演算法效能分析

7-2 APCS 必備演算法

7-2-1 分治演算法

7-2-2 遞迴演算法 - 費伯納數列

7-2-3 遞迴演算法 - 河內塔問題

7-2-4 動態規劃演算法

7-2-5 貪心演算法

7-2-6 巴斯卡三角形演算法

7-2-7 枚舉演算法

7-2-8 回溯演算法 - 老鼠走迷宮

7-3 排序演算法

7-3-1 氣泡排序法

7-3-2 快速排序法

7-4 搜尋演算法

7-4-1 循序搜尋演算法

7-4-2 二分搜尋演算法

7-5 本章相關模擬試題



CHAPTER｜08｜基礎資料結構導論

8-1 堆疊

8-1-1 陣列實作堆疊

8-2 佇列

8-2-1 陣列實作佇列

8-2-2 環狀佇列

8-2-3 雙向佇列

8-3 樹狀結構

8-3-1 樹的基本觀念

8-3-2 二元樹

8-3-3 陣列實作二元樹

8-3-4 串列實作二元樹

8-3-5 二元樹走訪

8-3-6 二元搜尋樹

8-3-7 堆積樹

8-4 圖形結構

8-4-1 無向圖形

8-4-2 有向圖形

8-5 圖形的走訪

8-5-1 先深後廣法（DFS）

8-5-2 先廣後深法（BFS）



CHAPTER｜09｜105年3月試題與完整解析

9-1 觀念題

9-2 實作題



CHAPTER｜10｜105年10月試題與完整解析

10-1 觀念題

10-2 實作題



CHAPTER｜11｜106年3月試題與完整解析

11-1 觀念題

11-2 實作題



CHAPTER｜12｜106年10月試題-實作題解析



APPENDIX A 建置 APCS 檢測練習環境

A-1 下載 APCS 練習環境 iso 檔案

A-2 下載及安裝 VirtualBox 軟體

A-3 建立 APCS 虛擬機器

A-4 建立 Code Blocks C++ 單一程式檔案

A-5 關閉虛擬機器