103年 - 103年國立宜蘭高中第一次教甄資訊科技概論科#17057

科目：教甄◆電腦科專業 | 年份：103年 | 選擇題數：20 | 申論題數：11

試卷資訊

所屬科目：教甄◆電腦科專業

選擇題 (20)

1. 使用50M/5M 的一般光纖網路用戶，上傳一個20MB 的ZIP 檔，大約需要多少時間？ (A)25 秒 (B)35 秒 (C)45 秒 (D)55 秒。

2. 在 Window XP 的作業平台，下列哪個命令可以告知使用者其主機IP address、subnetmask、 default gateway、MAC address、 DNS 等等的狀態？(A) ping (B) nslookup (C)ipconfig /all (D) winipcfg /all。

3. IPv4 中，下列何者是B 等級的IP？(A)86.0.0.1 (B)126.0.0.1 (C)166.0.0.1(D)206.0.0.1。

4. 要將Class B 網段切割成14 個子網段，其子網路遮罩(Subnet Mask)應設為下列何者？ (A) 255.255.255.0 (B) 255.255.248.0 (C) 255.255.240.0 (D) 255.255.232.0。

5. TCP、HTTP、PPP在OSI網路傳輸的七層協定中，由上而下的順序為 (A)TCP -> PPP -> HTTP (B)HTTP -> PPP -> TCP (C) HTTP -> TCP -> PPP (D)PPP -> TCP -> HTTP

6. 將175.375以二進制型式表示，下列何者正確？ (A) 10101110.011 (B) 10101110.110 (C) 10101111.011 (D) 10101111.110

7. 將十進制數目(-1234)轉為十六位元的2補數，若以四位十六進位表示時，其值為何？ (A)BECEH (B)FB2EH (C)FBCEH (D)FB1EH

8. 有一顆二元樹(Binary Tree)的前序走訪(Preorder Traversal)結果為ABDECFG，中序走訪 (Inorder Traversal)為DBEAFCG，請問此二元樹的後序走訪(Postorder Traversal)結果為何？ (A) ABCDEFG (B) DEBFGCA (C) BDEGFCA (D) CFGEDBA

9. 有關遞迴(Recursion)，下列敘述何者錯誤？(A) 達成相同的功能時，遞迴程式一定比非遞迴程式的執行速度要來得快(B) 在程式執行時，遞迴程式比非遞迴程式需要較多的動態記憶體空間 (C) 所有遞迴程式都可以改使用非遞迴的程式來執行(D) 遞迴程式內必須加上終止條件，否則可能陷入無止盡的迴圈

10. 假設有一個後序排序的計算式(postfix expression)： A B – C * C D –B *+ ，其中A=4，B=7， C=6，D=3。該計算式執行之結果為何？ (A)3 (B)6 (C)9 (D) 12

11. 假設T是一棵二元樹（Binary tree），共有1024個節點（node）。若樹根（root）所在的高度為1，以下何者敘述有誤? (A) T的高度是15 (B) T有512個節點不存在子節點(C) T有1023個邊（edge） (D) 在T中從一個節點到另一個節點的最短路徑不是唯一的

12. 下列何者的值可以允許重複 (A) 超鍵(Super Key) (B) 候選鍵(Candidate Key) (C) 主要鍵 (Primary Key) (D) 外來鍵(Foreign Key)

13. 由副程式返回主程式執行是透過哪種結構來完成的？(A) 堆疊(stack)結構(B) 鍵結串列 (linked list)結構(C) 陣列(array)結構(D) 佇列(queue) 結構

14. 在物件導向程式語言中，父類別和子類別間可擁有相同名稱但不同功能的方法(method)，此特性稱為：(A)封裝(encapsulation) (B)繼承(inheritance) (C)多型(polymorphism) (D)委派 (delegation)

15. 讀入14、15、4、9、7、18、3、5、16、20、17，然後依照讀入的順序，建造一個二元搜尋樹（binary search tree），試問該樹有多少階層（level）？(A)7(B)6(C)5(D)4

16. 有一記憶體片段其位址及內文如下：位址內容： 10001000 0011010 10001001 1010111 10001010 1100101 10001011 1011100 將位址(8B)16及位址(89)16的內容相加後的新數值，其2進制表示法為何？(A)1110110(B)1111001(C)1101110(D)10110011

17. 當您瀏覽器上的網址是https://開頭時，代表目前您所做的任何資料傳送或網頁瀏覽將經過加密傳送，請問這是使用下列何種安全協定？ (A)XML (B)SET (C)SSH (D)SSL

18. 電腦駭客設計一個類似知名銀行的網頁，混淆視聽以取得銀行帳戶及密碼的犯罪方式稱為 (A)邏輯炸彈（Logic Bombs） (B)網路釣魚（Phishing） (C)阻斷攻擊（Denial Of Service） (D)特洛依木馬（Trojan Horse）。

19. A,B分別為八位元資料，下列八位元邏輯運算式，何者運算結果為TRUE？ (A)NOT( A AND B)=NOT A OR NOT B (B)NOT(NOT A OR NOT B)=A OR B (C)A AND NOT A=11111111 (D)A OR NOT A=00000000 。

20. Facebook網站提供許多線上遊戲，玩家必須登入該網站，才能夠玩這些遊戲，請問這類線上遊戲所構成的網路是屬於下列哪一種網架構？(A)主從式網路 (B)對等式網路 (C)區域網路 (D)共享網路

申論題 (11)

1. 有連接埠(1)USB3.0、(2)eSATA、(3)Thunderbolt、(4)IEEE 1394b、(5)SATA-3、(6)Ultra 320 SCSI 使用序列傳輸的有：（請寫出編號）使用並列傳輸的有：（請寫出編號）速度最快的是：速度最慢的是：

2. 目前全球4G行動上網大多以LTE為主，LTE的傳輸速率最高可達

3. 在Excel中，若儲存格C3中存放公式「=$B1+A$2」，將此儲存格複製後貼到儲存格E6，請問儲存格E6中的公式為

4. 儲存一個像素尺寸為1024ｘ768全彩（24bits）的影像，影像的解析度為128 dpi，影像存檔後並列印出來，請問此影像列印的尺寸大小為

5. 某一部影片其一個畫面的解析度是720ｘ480，以全彩模式（24bits）顯示每個像素，若要以影格速率是30 fps的方式播放，則其資料傳輸率至少為

6. 請寫出下列網路服務預設埠位址： DNS預設埠位址、Telnet預設埠位址

【已刪除】三、問答題：（每題10分，共30分）

1. 電腦儲存實數時，若採用IEEE單精確度浮點數表示法，以第31個位元表示符號（0表正數，1表負數），第23~30位元表示假數（以超127表示），第0~22位元表示指數，則十進制的（3.5）表示為二進制為？

(1)Netmask應設為多少？(2分)

(2)每個子網路有幾個可用IP？(2分)

(3)分別寫出每個子網路IP範圍(6分)

3. 針對程式效率分級，通常會以Big-O符號來表示，請將Ο(n3)、Ο(n)、Ο(n*log n)、Ο(n2)、Ο(log n)、Ο(n!)由小到大排序