99年 - 教育部受託辦理99學年度國立高級中等學校教師甄選資料處理科#86556

科目：1.計算機原理 2.網路概論 | 年份：99年 | 選擇題數：20 | 申論題數：10

試卷資訊

所屬科目：1.計算機原理 2.網路概論

選擇題 (20)

1. 若將八進位數值250.552轉成十六進位數值，則下列選項何者正確？ (A)整數部分為F5 (B)整數部分為15 (C) 小數部分為16A (D) 小數部分為8D

2. 一條傳輸速率為10 Mbps的網路線直接連接主機(host)A與主機B，若主機A欲傳輸一個10M位元組的檔案至主機 B，則傳送該檔案所需的傳輸時間 (transmission delay)最少為幾秒？ (A) 8 秒 (B) 4 秒 (C) 2 秒 (D) 1 秒

3. 欲將一張4 × 6英吋的彩色照片，掃瞄為2,160,000像素的影像檔，則掃瞄器應設定的解析度為何？ (A)100 dpi (B)300 dpi (C)600 dpi (D)900 dpi

4. 下列何種語音檔案格式，屬於未壓縮的波型音訊？ (A)AAC (B)MID (C)WMA (D)WAV

5. 下列何者非Linux的「桌面環境套件」？ (A)GNOME (B)Ubuntu (C)KDE (D)Xfce

6. Private Sub Form_Activate ( ) (A) 5 (B)13 (C) 26 (D) 40

7. 下列Visual Basic程式片段執行後，列印b的值為？(A)55(B)58(C)68(D)73

8. 在下列物件導向語言的特性中，哪一種特性是指每一個物件都包含許多不同「屬性」及眾多針對不同「事件」而回應的「方法」？ (A)抽象性(abstraction) (B)多型性(polymorphism) (C)繼承性(inheritance) (D) 包裝性(encapsulation)

9. 硬碟的存取時間(Access Time) 可以細分為哪三個部份？ (A)旋轉時間(Rotation Time)，擷取時間(Fetch Time)，解碼時間(Decode Time) (B)找尋時間(Seek Time)，旋轉時間(Rotation Time)，擷取時間(Fetch Time) (C)找尋時間(Seek Time)，旋轉時間(Rotation Time)，傳輸時間(Transfer Time) (D)擷取時間(Fetch Time)，解碼時間(Decode Time)，傳輸時間(Transfer Time)

10. 在多工作業系統中，考慮四個 Jobs 到達 Ready Queue 的時間和所需 CPU 時間如下表，若 CPU 的排程演算法採用最短作業優先排程(Shortest-Job-First)法，則平均等待時間為多少？(A)5.25ms (B)5.75ms (C)6.25ms (D)6.75ms

11. 下列何者不是資料庫表格正規化(Normalization)的好處？ (A)減少資料重複 (B)避免資料不一致 (C)提升查詢資料時在時間上的效率 (D)節省硬碟之儲存空間

12. 下列有關網路安全敘述何者錯誤？ (A)網路剪刀手(NetCut)是利用製造ARP欺騙封包達到攻擊目的 (B)Ping封包攻擊是屬於「阻斷服務(DOS)」攻擊 (C)透過USB隨身碟讓電腦中毒的攻擊方式屬於零時差攻擊(Zero Day Attack) (D)網路釣魚(phishing)是利用垃圾郵件、假網站等技術來誘騙人們洩漏機密

13. 下列何者是運算式a+(b-c)*d的前序(Prefix)式？ (A)+a*-bcd (B)abc-d*+ (C)a+*b-cd (D) +a-*bcd

14. 在公開金鑰密碼系統中，如果我們所送出的文件只希望讓收件者可以讀取，其他人都無法讀取，且送出的文件可以讓收件者驗證此訊息確實是由我們自己所發出，則要使用下列何項作加密與簽署？ (A)自己的公開金鑰加密，對方的公開金鑰簽署 (B)自己的秘密金鑰加密，對方的秘密金錀簽署 (C)對方的秘密金錀加密，自己的公開金鑰簽署 (D)對方的公開金鑰加密，自己的秘密金鑰簽署

15. n² +n×log(n² )+log(n)×log(n)+n，則其最適合的時間複雜度表示方式為下列何者？ (A)Ｏ(log(n)) (B)Ｏ(log(n² )) (C)Ｏ(n²) (D)Ｏ(n×log(n))

16. 在Visual Basic中要產生8到98間，5的倍數之亂數，則應輸入下列哪一行指令？ (A)INT(RND()*18)*5+8 (B)INT(RND()*19)*5+8 (C)INT(RND()*18)*5+10 (D)INT(RND()*19)*5+10

17. 有關2008年HTML 5草案中的敘述，下列何者錯誤？ (A)提供Video 標籤，快速於網頁中置入影片 (B)提供Canvas標籤，透過VBScript指令在網頁中繪製3D圖形 (C)表單中的Input輸入元素增加日期、時間、E-mail和網址等4種資料型態 (D)HTML 5支援contenteditable屬性，允許設定網頁的哪一部分可以供瀏覽者編輯

18. 執行下列 Visual Basic 2008程式片段後，所印出的結果為何？ (A)22 (B)26 (C)16 (D)42

19. 有一員工考績資料表，表單名稱為「員工考績」包含有下列兩個屬性：「姓名」、「考績」，其中考績分為五個等第，”優”>”甲”>”乙”>”丙”>”丁”，如要列出考績”丙”以下(含”丙”)的所有員工姓名，應該使用下列哪一個 SQL敘述？ (A)Choose 姓名 from 員工考績 where 考績 < ”乙” (B)Select 姓名 from 員工考績 where 考績=”丙” OR 考績=”丁” (C)Select 姓名 from 員工考績 when 考績 < ”乙” (D)Choose 姓名 from 員工考績 when 考績=”丙” OR 考績=”丁”

20. 下列關於免費軟體(freeware)、共享軟體(shareware)、自由軟體(free software)之敘述，何者正確？ (A)電腦廠商可以把從網路下載下來的自由軟體，燒錄成光碟販賣 (B)共享軟體是因為原創者願意免費和別人分享軟體，才稱為共享軟體 (C)免費軟體因為原創者已經免費提供別人使用，所以原創者不再擁有著作權 (D)電腦廠商可以把從網路下載下來的免費軟體，與其他商業程式包裝成套裝軟體販賣

申論題 (10)

第二部分：綜合題（共 60 分） 1.何謂殭屍網路(BotNet)？(10 分)

2.請用 Visule Basic 程式語言設計二分搜尋法程式片段？(10 分)

3.有一二元樹(Binary Tree)的中序走訪(inorder traversal)順序為 123456789 前序走訪(preorder traversal)順序為 431275689，每一位數字代表一節點，請畫出此二元樹。(6 分)

4.承上題，請寫出此二元樹的後序走訪(posorder traversal)順序。(4 分)

5.名詞解釋(每小題 2 分，共 10 分) (1)DNS（Domain Name Server）

(2)CSMA/CD(Carrier Sense Multiple Access /Collision Detection)

(3)SET（Secure Electronic Transaction）

(4)SSL（Secure Sockets Layer）

(5)VPN（Virtual Private Network）

6.假設設有一 B 類網路 140.134.0.0，要將其分割為 8 個子網路，則 8 個子網路的可用 IP 範圍分別為何(請依 IP 順序由小到大書寫)？子網路遮罩為何？(20 分)