铭传大学九十二学年度转学生招生考试资料.pdf

銘傳大學九十二學年度轉學生招生考試 七月二十五日 第三節 計算機概論 試題 注意：選擇題答案請標註題號寫在答案卷第一頁，每橫列五小題(共五列) ，以免 誤改!! 一、選擇題 (75%) 1. 下列何者屬於外部排序 (external sorting): a. Bubble sort b. Quick sort c. Heap sort d. Merge sort 2. 在 C 語言中，下列哪一種資料型態與其他資料型態在分類性質上較不相同? a. int b. char c. enum d. double 3. 下列何者的主要目的是允許系統執行一個比 RAM 容量還大的程式? a. Virtual Memory b. Multi-programming c. Cache Memory d. Time Sharing 4. 任何程式被執行前，一定要先載入 a. CPU b. Main Memory c. ALU d. ROM 5. 與 SRAM 相較，何者並非 DRAM 的優點? a. 單位體積小 b. 耗電小 c. 速度快 d. 成本低 6. 下列何者並非 2’補數的優點? a. 只需減法器即可執行四則運算 b. +0 與 -0 可以有相同的表示法 c. 可以用加法代替減法 d. 可以代表負數 7. 下列何者與應用迪摩根(De’morgan)定律： a. A +A I b. A +B +C A +B +C c. (A +B) +C A +(B +C) d. A (B C) (A B) (A C ) • + • + • 8. 下列通訊設備中，何者主要是為了設定適合的傳輸路徑? a. Modern b. Gateway c. Router d. Repeater 9. 下列哪一種拓樸型態(Topology)較適合中央集權式的管理? a. Bus b. Ring c. Star d. Mesh 10. 一般硬硬中的磁柱(Cylinder)是指： a. 固定各磁片的中柱 b. 某一磁片所有磁軌(track)的集合 c. 所有磁片具有相同磁軌號碼的磁軌集合 d. 硬碟的總空間 11. 下列機制中，何者主要目的並非利用空間來換取時間? a. Index table b. DMA c. Hash table d. Double linked list 12. 下列何者並非資料庫軟體? a. Oracle b. Rational Rose c. Sybase d. MS SQL 13. C++提供 class 的最主要目的是為了實現下列哪一項特質: a. Polymorphism b. Inheritance c. Encapsulation d. Abstraction 14. 針對 UML (Unified Modeling Language)的敘述，何者錯誤? a. 提供標準的符號表示法 b. Use Case Diagram 是主要表示法之一 c. 可以呈現分析與設計的結果 d. 是物件導向軟體發展的方法論 15. 儲存一張解析度為 640*480 、256 色的照片，至少需多少記憶體? a. 300K bytes b. 75M bytes c. 2400K bytes d. 以上皆非 16. 針對同位位元檢查(parity bit checking)的敘述，何者錯誤? a.