語法書 / AA 競程語法書 上冊 / 附錄 / G. 術語中英對照表

G. 術語中英對照表

G-1. 基本概念

中文 英文 簡稱 說明
編譯器 Compiler - 把原始碼轉換為執行檔的程式
編輯器 Editor - 撰寫程式碼的文字編輯軟體
原始碼 Source Code - 用程式語言撰寫的程式文本
執行檔 Executable EXE 編譯完成後,電腦能直接執行的檔案
Token Token - 程式碼的最小有意義單位(如關鍵字、運算子)
關鍵字 Keyword - 被語言保留的特殊單字(如 intifreturn
識別符 Identifier - 由程式設計師自訂的名稱(變數、函式名稱)
字面常數 Literal - 程式碼中直接寫出的常數值(如 42"hello"
運算子 Operator - 表示運算的符號(如 +*==
敘述句 Statement - 一行可執行的程式指令

G-2. 資料與變數

中文 英文 簡稱 說明
變數 Variable - 儲存資料的具名容器
資料型態 Data Type - 決定變數佔用多少記憶體、如何解釋其值
作用域 Scope - 變數有效的程式碼範圍
陣列 Array - 儲存多個相同型態元素的資料結構
索引 Index - 陣列中元素的位置編號(通常從 0 開始)
初始化 Initialization - 給變數指派初始值
未定義行為 Undefined Behavior UB 程式行為無法預測(如陣列越界)

G-3. 函式與控制流

中文 英文 簡稱 說明
函式 Function - 執行特定任務的可重複使用程式碼區塊
傳值呼叫 Pass by Value - 函式接收參數的複製品,修改不影響原值
傳參考呼叫 Pass by Reference - 函式接收參數的參考,修改會影響原值
回傳值 Return Value - 函式執行完後回傳給呼叫者的值
遞迴 Recursion - 函式呼叫自己的程式設計技巧
迴圈 Loop - 重複執行一段程式碼直至條件改變
中斷 Break - 立刻跳出迴圈
繼續 Continue - 跳過本次迭代,進入下一次迴圈

G-4. 線上評測系統相關

中文 英文 簡稱 說明
線上評測系統 Online Judge OJ 自動檢查程式是否正確的網路系統
通過 / 接受 Accepted AC 程式輸出正確
答案錯誤 Wrong Answer WA 程式輸出與預期不符
編譯錯誤 Compile Error CE 原始碼無法編譯
執行錯誤 Runtime Error RE 程式執行時當機(如除零、越界)
超時 Time Limit Exceeded TLE 程式執行時間超過限制
超記憶體 Memory Limit Exceeded MLE 程式使用記憶體超過限制

G-5. C++ 特定術語

中文 英文 簡稱 說明
標準函式庫 Standard Library Stdlib C++ 內建提供的函式和類型集合
std 命名空間 std namespace - C++ 標準函式庫的命名空間
指標 Pointer - 儲存變數記憶體位址的特殊變數
參考 Reference - 變數的別名,無法重新指向他人
靜態變數 Static Variable - 跨函式呼叫仍保留其值的變數
常數 Constant const 宣告後不可修改的變數
位移運算 Bit Shift << >> 左移或右移位元的運算
XOR (互斥或) Exclusive OR ^ 位元運算,相同為 0,相異為 1

G-6. 常見競賽與平台

簡稱 全名 說明
APCS Advanced Placement Computer Science 台灣高中資訊科學先修課程考試
TOI Taiwan Olympiad in Informatics 台灣國際資訊奧林匹亞代表隊選拔賽
NPSC National Programming Summer Camp 台灣全國高中程式設計競賽
ZeroJudge - 台灣常用的線上評測系統
Codeforces - 俄國著名競程平台,題目難度階梯化
AtCoder - 日本著名競程平台,教育導向
IOI International Olympiad in Informatics 國際資訊奧林匹亞
ICPC International Collegiate Programming Contest 國際大學程式設計競賽

G-7. 演算法與資料結構術語

中文 英文 簡稱 說明
動態規劃 Dynamic Programming DP 用子問題的最優解構造原問題的最優解
深度優先搜尋 Depth First Search DFS 從起點開始,盡可能深入探索圖的搜尋法
廣度優先搜尋 Breadth First Search BFS 從起點開始,逐層搜尋相鄰節點的方法
貪心法 Greedy Algorithm - 每步都做局部最優選擇的演算法設計法
二分搜尋 Binary Search - 在有序陣列中快速找到目標的搜尋技巧
遞迴 Recursion - 函式呼叫自己以解決較小規模同類問題
回溯 Backtracking - 不斷嘗試,發現不可行即回退的解題法
線段樹 Segment Tree - 用二元樹結構高效處理區間查詢與修改
樹狀陣列 Binary Indexed Tree BIT 用陣列結構高效計算前綴和
並查集 Disjoint Set Union DSU / Union-Find 用於檢測連通性與合併集合的資料結構