參考答案 / 中正 / 111 年 計算機概論

國立中正大學資訊管理學系

中正 111 年資管所 計算機概論 參考答案

共 29 題

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

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

這份考卷每一題的解析與手寫題的答題範例,收在《資管所考古題 111-115 計概資結全解》,可以免費試閱。

題號考點主題答案
1影像均勻量化(Uniform Quantization):位元深度縮減與 Python 程式碼追蹤(B)
2十進位轉二進位(含小數部分):除 2 取餘與乘 2 取整法(C)
3十進位轉二進位(含小數部分):除 2 取餘與乘 2 取整法(B)
4多媒體檔案格式:點陣圖/向量圖與影片壓縮標準(C)
5RISC v.s CISC 比較(D)
6同位元檢查(Parity Check)與基本位元邏輯運算(AND/OR/XOR)(C)
7CPU 排程演算法比較:FCFS、SJF、Priority、RR 與 Multilevel Queue(C)
8CPU 排程演算法比較:FCFS、SJF、Priority、RR 與 Multilevel Queue(D)
9電腦分類方式:世代分類與 Flynn's Taxonomy(D)
10網路基本定義與三種劃分方式:規模、作業模式、網路拓撲(C)
11IPSec、VPN 與 AH/ESP 協定(D)
12SMTP/POP3/IMAP 郵件協定、URI/URL、SNMP 與 SDN(C)
13RFID、NFC 與行動通訊技術演進(1G~5G)(C)
14Wireshark:封包側錄與分析工具(D)
題號考點主題答案
15Quick Sort:DS版/Algo版 Partition 邏輯與 Worst-case 成因(Partition Three/Three-way Partition)(C)
16Verilog/硬體描述語言(HDL)的語言分類定位(B)
17C++ 迴圈省略大括號時的陷阱:僅緊接語句屬於迴圈本體(A)
18軟體開發方法論:Waterfall 與 Agile 比較(D)
19由節點親緣關係(Sibling/Parent)推導樹形結構:求 Root 與 Leaf Nodes(A)
20由節點親緣關係(Sibling/Parent)推導樹形結構:求 Root 與 Leaf Nodes(D)
21Data Warehousing、Data Structure、Data Mining、Big Data 四學科領域比較(C)
22多媒體檔案格式:點陣圖/向量圖與影片壓縮標準(B)
23強化學習(Reinforcement Learning):Agent、Environment、Reward 與 Q-learning、DQN(A)
24NP-Hard 與 NPC(D)

Section II 第 1 題八進位 (45)8 轉十進位與十六進位

考點:十六進位與二進位轉換、無號與有號整數表示法

(a) (45)8=3710。

(b) (45)8=(25)16。

Section II 第 2 題IP 位址的 network id 與 host id

考點:IPv4 位址:Class 分級、私有 IP 範圍與子網路遮罩、CIDR

Class B,預設遮罩 255.255.0.0。

Network ID:140.123.0.0;Host ID:0.0.1.1。

Section II 第 3 題

考點:遞迴(Recursion)基本概念:分而治之與 Base Case

int power(int b, int e) {
    return e == 0 ? 1 : b * power(b, e - 1);
}

Section II 第 4 題

考點:由前序+中序/中序+後序決定唯一 Binary Tree(前序+後序為何不行)

Level order:7, 3, 11, 1, 5, 9, 13, 15

Postorder:1, 5, 3, 9, 15, 13, 11, 7

Section II 第 5 題

考點:類推學派:KNN 與 SVM、K-means 與 Hierarchical Clustering:分群演算法比較與 Feature Vector 正規化

  • k-means:Unsupervised 分群,不需標籤;k 為群集數,迭代更新群心直到收斂。
  • KNN:Supervised 分類/迴歸,需要標籤;k 為最近鄰居數,無訓練階段,預測時才計算距離並由 k 個鄰居投票。

中正其他年份