計算機概論

(1)

第 1 頁，共 2 頁

計算機概論(含資料結構)試題

適用學系:數位內容科技學系一、選擇題 (40%)

1. Ipv6 的位址長度為何？(A)128 Bits (B)64 Bits (C)256 Bits (D)512 Bits

2. Internet Explorer 運作屬於 OSI 的哪一層？ (A)網路層 (B)傳輸層 (C)表達層 (D)應

用層

3. 下列哪一種網路拓樸的容錯能力最高？(A)匯流排網路 (B)星狀網路 (C)環狀網路

(D)網狀網路

4. 在路由過程中，發送端必須知道接收端的 MAC 位址，發送端通常會以哪種協定取

得接收端的 MAC 位址？(A)ICMP 協定 (B)PPP 協定 (C)ARP 協定 (D)IP 協定

5. 下列的時間複雜度（time complexity）中，何者的時間最大？ (A) O (loglogn3)，

(B) O (nlogn)，(C) O (logn3)，(D) O (n3/2)

6. 一般高速印表機，印表速度之計量單位為？(A)TPI(Track Per Inch) (B)CPS(Character

Per Second) (C)DPI(Dot Per Inch) (D)LPS(Line Per Second)

7. 依著作權法之規定，電腦程式的著作財產權存續至著作公開發表後多少年？

(A)15 年 (B)30 年 (C)50 年 (D)100 年

8. 以下何者是網路傳輸速度的單位？(A)DPI (B)FPS (C) KBS (D) BPS

9. 00111100 的二補數為多少？(A)11000011 (B)00111101 (C) 11000100 (D)00111110

10. 請問以下哪個排序演算法效率較高？(A) 氣泡排序(Bubble Sort) (B)插入排序

(2)

第 2 頁，共 2 頁

二、問答題

1. What problems will be encountered when handling hashing operations ? (10%) What are the key points for designing a good hashing function ? (10%)

2. 請說明何謂搜尋引擎最佳化（Search Engine Optimization, SEO）(20%)

3. 一張 3X5 照片以高彩(16bits)掃瞄，解析度設定為 400ppi，請問掃瞄後未壓縮的檔案