115年 - [無官方正解]115 國立臺北大學_碩士班一般入學考試試題_資訊管理研究所：計算機概論#147163

1.勒索攻擊無法透過下列那一種技術來達到目的呢？ (A) RSA 非對稱式金鑰 (B) DES對稱式金鑰 (C) 雜凍技術 (D) ECC(椭圆曲線)技術

2.字母 K 的 ASCII 碼為 75，以 2 的補數來表示 M 的 ASCII 碼，結果為多少？ (A) 10110010 (B) 10110011 (C) 10110100 (D) 10110101

3.一個未經排序的資料集合，要找到最大值，其最差時間複雜度為何？ (A) \( O(1) \) (B) \( O(\log n) \) (C) \( O(n) \) (D) \( O(n \log n) \)

4.針對經常更新的資料存取，下列那一項處理機制之時間複雜度最佳？ (A) 雜凍技術 (B) 樹狀搜尋 (C) 排序後，再執行二分搜尋 (D) 循序搜尋

5.下列那一種儲存體在關機後，資料會隨之消失呢？ (A) DRAM動態記憶體 (B) SSD固態硬碟 (C) Flash RAM 快閃記憶體 (D) ROM唯讀記憶體

6.平衡二元樹之樹高差值不可能為下列那一個？ (A) 0 (B) 1 (C) 2 (D)-1

7.下列那一種下達指令方式最直接(下達速度最快)，以執行某項包含資料的功能？ (A)下拉式選單設計 (B) 指令輸入 (C) 語音輸入 (D)輸入板指向操作

8.下列那一項對於 GPT 所具有的特性有誤？ (A) 支援多模資料 (B) 多任務能力 (C) 支援多重傳輸 (D) 機率式預測

9.下列那一項新一代的行動支付方式處理支付所需人為操作最少呢？ (A) QR Code 掃碼 (B) RFID支付 (C) eTag掃瞄車牌支付 (D) 信用卡支付

10.下列那一種加密貨幣的價格隨市場或時間之波動幅度最小呢？ (A)泰達幣(Tether) (B)狗狗警(dogecoin) (C)乙太警(Ethereum) (D) 菜特警 (Litecoin)

二、針對阿里巴巴與四十大盜的故事中，請設計一個機制，以使阿里巴巴保住“芝麻開門”通關密語，不讓四十大盜得知，但是又能取得四十大盜的信任？針對所提機制予以證明之。(20%)

1. MCP 架構包含有 MCP Client、MCP Host 以及 MCP Server 三大元素。請參考下圖之 MCP 架構，將三大元素分別填入表格的答案欄位之中。(6%)

2. 承上題，請將下列工具分別填入表中合適之項目：(14%)
●Claude Sonnet 4.5
●Claude for Desktop
●Excel (By Anthropic)
●Gemini CLI
●Control Chrome
●Visual Studio Code
●Gemini 3 Pro

四、有鑑於網路上的實作教學文件時常會提供 Shell Scripts(e.g., Bash)的操作指令，但手邊可用的電腦可能會因作業系統不同或是效能不足等因素無法順利執行。請撇除 AWS EC2、Azure Virtual Machines、GCP Compute Engine(此三種為範例，不計分)，描述「任兩種」可從三大公有雲平台獲得 Bash 的服務名稱(4%)，並詳加介紹該服務「至少三項功能」，如範例所示。(16%)

五、以大學畢業專題具有多位組員為例，專題進行過程中會有諸多程式碼需要共編以及合併，請介紹您認為最適當的版本控制工具(5%)，並詳加說明若某檔案發生衝突(conflict)時的解決作法(5%)。