參考答案 / 北大 / 115 年 計算機概論

國立臺北大學資訊管理研究所

北大 115 年資管所 計算機概論 參考答案

共 15 題

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

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

題號考點主題答案
一-1雜湊(Hashing)、編碼(Encoding)與加密(Encryption)的差異比較(C)
一-2二進位補數表示法(2's Complement):範圍、加減法與優點(B)
一-3簡單迴圈時間複雜度分析:等差遞增 vs 等比遞增(i=i+1 vs i=i*2)(C)
一-4Hash Function 與雜湊表(Hash Table)基本概念(A)
一-5SRAM v.s DRAM 比較(A)
一-6AVL Tree 插入與四種旋轉(LL/RR/LR/RL)調整規則(C)
一-7OS 提供的服務與命令解釋器(Shell)(B)
題號考點主題答案
一-8GPT 與 BERT:兩大 Transformer 預訓練語言模型比較(C)
一-9RFID、NFC 與行動通訊技術演進(1G~5G)(C)
一-10區塊鏈(Blockchain)基本概念:Mining 與交易驗證(A)

二阿里巴巴保住通關密語又取得信任的機制

考點:零知識證明(Zero-Knowledge Proof):阿里巴巴山洞與三項性質

(1) 機制:零知識證明。環形山洞內左右兩通道由只有密語能開的石門隔開;阿里巴巴自選一邊進入,大盜隨機喊要他從哪一邊出來,不在該邊就念密語開門穿過;重複 n 次。

(2) 證明:

  1. 完整性:知道密語者每輪都能從指定的一邊走出。
  2. 可靠性:不知道密語者每輪成功機率 12,連續 n 輪為 (12)n,n=20 約百萬分之一。
  3. 零知識:大盜只看到從哪邊走出,聽不到密語;錄影也無法向第三人證明。

三-1MCP 架構圖填入 Host、Client 與 Server

考點:MCP(模型上下文協定,Model Context Protocol)

MCP 三大元素 答案
MCP_1 MCP Host
MCP_2 MCP Client
MCP_3 MCP Server

三-2將工具分類為 MCP Host、LLM 與 Tool

考點:MCP(模型上下文協定,Model Context Protocol)

項目 答案
MCP Host Claude for Desktop、Gemini CLI、Visual Studio Code
LLM Claude Sonnet 4.5、Gemini 3 Pro
Tool Excel (By Anthropic)、Control Chrome

四三大公有雲提供 Bash 的服務與功能

考點:雲端 Shell 服務:AWS CloudShell、Azure Cloud Shell 與 Google Cloud Shell

(1) AWS CloudShell:

  1. 從管理主控台開啟 Bash 等 shell,不需本機安裝。
  2. 沿用登入身分,AWS 命令列介面(CLI)不需另設金鑰。
  3. 預裝 AWS CLI、Python、Node.js、git。

(2) Google Cloud Shell:

  1. 從主控台開啟以 Debian 為基礎的臨時虛擬機器與 Bash。
  2. 以登入帳號驗證,預裝 gcloud CLI、kubectl、Terraform、Docker、git。
  3. 家目錄 5 GB 永久磁碟。

五專題共編的版本控制工具與檔案衝突的解法

考點:Git 與 GitHub 工作流程:Feature Branch、Merge Conflict 與 Pull Request

(1) 工具:Git 搭配 GitHub。Git 為分散式版本控制,每人本機有完整歷史;GitHub 提供遠端儲存庫,各自在功能分支開發,以 Pull Request 審查後合併。

(2) 衝突解法:

  1. git pull 或 git merge 遇到同一段或相鄰行的修改時暫停並列出衝突檔案。
  2. 打開檔案找到 <<<<<<<、=======、>>>>>>> 標記,與組員討論後保留或合併內容並刪除標記。
  3. git add 標記已解決,git commit 完成合併,測試後 git push。

北大其他年份