1
國立臺中教育大學 99 學年度大學日間部轉學招生考試
計算機概論試題
適用學系:資訊科學學系、數位內容科技學系 一、單選題: 20% 1. 做為 CPU 和主記憶體緩衝的是 (A) 虛擬記憶體 (B) 快取記憶體 (C)唯讀記憶體 (D)次記憶體2. 以下哪一個時間複雜度最高？ (A) O(n2) (B) O(2n) (C) O(log n) (D) O(n!)
3. 可以用內容定址的是 (A)快閃計憶體 (B)靜態記憶體 (C)關聯記憶體 (D)次記憶體 4. 下列何者是外部排序？ (A)插入排序 (B) 氣泡排序 (C)快速排序 (D)合併排序
二、問答題：(80%)
1. 系統軟體主要包括那幾種軟體？ 試分別說明之。(10%)
2. 簡單說明何謂固態儲存裝置(Solid State Storage Device)並舉出兩個實例。(4%) 3. 以下為一部份的 C 程式，請問當執行時，會列印出什麼結果? (10%) int num[2][4]={11, 13, 15, 17, 19, 21}; int *p = &num[1][0]; printf(“%d\n”,*p++); ---(1) printf(“%d\n”,*++p); ---(2) printf("%d\n", *(p-=3)); ---(3) printf("%d\n", *p--); ---(4) printf("%d\n", *--p); ---(5) 4. 在 C++語言中，請簡短解釋何謂建構者(Constructor)?何謂解構者(Destructor)? (6%) 5. 請說明 IEEE 802.11 所規範的三種傳輸技術。(10%) 6. 請說明 ARP 協定的用途。(5%)
7. What is the purpose of a database model? (5%)
8. What advantage does public-key encryption have over more traditional encryption techniques? (10%)
9. Please write down the definition of the Moore’s Law. (10%)
