第 1 頁，共 2 頁
國立臺中教育大學 102 學年度研究所碩士班招生考試
計算機概論（含資料結構）試題
適用學系：數位內容科技學系碩士班（選考：資訊科學考科） 一、 選擇題（50%，每題 5%） 1. 馮紐曼（Von Neuman）架構中，下列哪一個子系統不包含在內? （A）記憶體（memory） （B）算術邏輯單元（ALU） （C）輸出入單元（Input/Output） （D）作業系統單元（OS） 2. 新的網路通訊協定IPv6的位址長度為？ （A）32 （B）48 （C）64 （D）128 bits。3. 實體關聯圖（Entity Relationship Diagram，簡稱ERD）是？
（A）以處理為主 （B）以資料為主 （C）物件導向為主 （D）流程為主
4. 網站的網址以https://開始，表示該網站具有何種機制？
（A）使用SSL安全機制 （B）使用SERVICE安全機制 （C）使用smallBusiness機制 （D）使用XOOPS架設機制
5. 下列何者是用戶端接收電子郵件的傳輸協定？
（A）SNMP (Simple Network Management Protocol) （B）SMTP (Simple Mail Transfer Protocol)
（C）NNTP (Network News Transfer Protocol) （D）POP (Post Office Protocol)
6. 一張大小為600×800像素，顏色為256色灰階的影像，所需的記憶體為？
（A）480000 bytes （B）960000 bytes （C）1440000 bytes （D）1920000 bytes
7. 使用二元搜尋法的基本條件為何？
（A）資料必須是2的倍數 （B）資料經過排序 （C）資料必須是正數 （D）資料必須可以被2整除
8. 當我們在網路上傳送資料時，負責將網域名稱轉換為IP的網路服務稱為？
（A）DNS （B）Telnet （C）DHCP （D）WINS
9. 關於陣列（array）與結構（struct）的特性，以下何者錯誤？
（A）array可存放同型別資料 （B）都是用於存放數筆資料的集合 （C）struct不可和array一起使用 （D）struct可存放不同型別資料
第 2 頁，共 2 頁 10. 同樣的解析度但不同的色彩深度的圖檔，其差別為何？ （A）色彩深度越大，可顯示色彩越多 （B）色彩深度越大，顏色越細緻 （C）色彩深度越大，圖檔越容易壓縮 （D）色彩深度越大，圖檔大小越大 二、問答題（50%） 1. 動態主機組態協定（DHCP）的基本動作可分為哪四個步驟？（20%） 2. 請回答下列問題
A. 說明 Stable Sort, 與 Unstable Sort 如何判別。（6%）
B. 請將下列排序演算法歸類那些屬於 Stable Sort, 那些屬於 Unstable Sort。 （14%）
（Bubble Sort, Selection Sort, Quick Sort, Insertion Sort, Merge Sort, Radix Sort, Heap Sort）
