參考答案 / 清大 / 110 年 計算機概論

國立清華大學資訊系統與應用研究所

清大 110 年資應所 計算機概論 參考答案

共 42 題

參考答案 PDF各校參考答案的 PDF,訂閱考試資源分享信後會寄到您的信箱。訂閱領取 PDF

參考答案由作者與 AI 討論後逐題確認,不是各校公布的標準答案;若與各校公布不同,以各校為準。
最後更新:2026 年 11 月 3 日。發現錯誤歡迎來信。

題號考點主題答案
1多媒體檔案格式:點陣圖/向量圖與影片壓縮標準、電腦圖學基礎:3D 繪圖流程(Modeling/Rendering/Displaying)、光線反射類型與平面法向量(b)
2電腦圖學基礎:3D 繪圖流程(Modeling/Rendering/Displaying)、光線反射類型與平面法向量(b)
3Master Theorem 三種基本情形(Case 1/2/3)與 Strassen's 矩陣乘法範例(b)
4Master Theorem 三種基本情形(Case 1/2/3)與 Strassen's 矩陣乘法範例(d)
5網路基本定義與三種劃分方式:規模、作業模式、網路拓撲(a)
6OOP 基本概念:封裝、繼承與 Class/Instance Variable 定義(e)
7C++ 指標算術限制與函式指標語法(b)
83 種 I/O 中斷處理方式:Programmed I/O、Interrupt I/O、DMA、SRAM v.s DRAM 比較(e)
9記憶體定址空間計算範例(d)
10Deadlock 處理策略總覽:Prevention/Avoidance/Detection/Recovery(d)
11TCP 與 UDP 差異、常見應用層協定 Port 對照表與 DNS、DHCP、FTP(b)
12Process State Transition Diagram(行程狀態轉換圖,STD)(b)
13BFS 與 DFS:定義、範例與比較(a)
14RISC v.s CISC 比較(b)
15十六進位與二進位轉換、無號與有號整數表示法(e)
16人工智慧、機器學習、深度學習的關係與 AI 核心能力(c)
17確定有限狀態自動機(DFA):以餘數為狀態判斷整除,及與 NFA 的等價(c)
18log(n!) 與 Stirling's Approximation:與 n log n 同階的證明(a)
19Stack 應用技巧:Infix/Postfix/Prefix 轉換與 Palindrome 檢查(a)
20Clustered Index、ANSI/SPARC 三層架構與 Star Schema(c)
21常見網路攻擊手段整理:Malware(Virus/Trojan/Worm)與其他攻擊手法(a)
題號考點主題答案
22遞迴(Recursion)基本概念:分而治之與 Base Case(a)
23BST 依序插入節點深度追蹤與 Inorder Traversal 列印複雜度、三種走訪順序的定義與追蹤方法(b)
24Merge Sort 與 Heap Sort 演算法邏輯、Stable 與 Unstable Sorting 分類整理(d)
25NP-Hard 與 NPC、不可計算問題(Undecidable Problem)與 Halting Problem:與 NP-Hard/NPC 的本質差異(a)
26AVL Tree 插入與四種旋轉(LL/RR/LR/RL)調整規則選項皆不符(正確為 127)
27電腦圖學基礎:3D 繪圖流程(Modeling/Rendering/Displaying)、光線反射類型與平面法向量(a)(c)(d)
28電腦圖學基礎:3D 繪圖流程(Modeling/Rendering/Displaying)、光線反射類型與平面法向量(a)(c)(e)
29OSI 七層與 TCP/IP 四層對照(a)(b)(c)(d)(e)
30程式設計典範:命令式(Imperative)與宣告式(Declarative)、OOP 與 FP 比較(a)(b)(c)(d)
31CPU 內部暫存器與資料流架構圖(a)(b)(c)
32二進位補數表示法(2's Complement):範圍、加減法與優點(b)(d)
33軟體測試:黑箱測試、白箱測試與邊界值分析(a)(c)(e)
34Huffman Algorithm 建構的樹形性質與適用條件(b)(c)(d)(e)
35多媒體檔案格式:點陣圖/向量圖與影片壓縮標準、Huffman Algorithm 建構的樹形性質與適用條件(c)(e)
36博弈樹搜尋:Minimax 與 Alpha-Beta Pruning(c)(d)
37博弈樹搜尋:Minimax 與 Alpha-Beta Pruning、A* Search:Admissible/Consistent Heuristic 與 Dijkstra's Algorithm 的比較、Hill Climbing(爬山演算法):Local Optimum 與 Global Optimum 陷阱(a)
38Spanning Tree 定義與性質、Minimum Spanning Tree(MST)與求解演算法(Kruskal's、Prim's)(a)(b)(d)(e)
39BST 基本性質:中序對應關係、比較次數計算與 Internal/External Node 定義、一般Binary Tree高度與節點數關係(最多/最少)、由前序+中序/中序+後序決定唯一 Binary Tree(前序+後序為何不行)(c)(d)(e)
40Dijkstra's 演算法為何不能處理負邊、最短路徑演算法比較表(DAG、Dijkstra's、Bellman-Ford's、Floyd-Warshall's)(e)
41Heap 的建立與 heapify-up/heapify-down、Singly/Doubly Linked List:基本操作與優缺點比較、三種走訪順序的定義與追蹤方法(a)(c)
42遺傳演算法(GA)與線性迴歸 Normal Equation 解法、傳統 AI 技術總覽:Rule-based Inference、Case-based Reasoning、Data Mining 與 Theory Proof、雜湊(Hashing)、編碼(Encoding)與加密(Encryption)的差異比較(b)(d)

清大其他年份