105年 - 105學年度臺北市立士林高商-資料處理科#55372

科目：教甄◆電腦科專業 | 年份：105年 | 選擇題數：30 | 申論題數：0

試卷資訊

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

選擇題 (30)

1. IEEE 802.3(有線乙太網路)偵測碰撞，所利用的存取模式為＿＿＿；IEEE 802.11(無線乙太網路)偵測碰撞，所利用的存取模式為＿＿＿。 (A) CSMA/CA, CSMA/CA (B) CSMA/CA, CSMA/CD (C) CSMA/CD, CSMA/CA (D) CSMA/CD, CSMA/CD

2. IPv4 位址長度為＿＿＿；IPv6 位址長度為＿＿＿。 (A) 4 bytes,128 bytes (B) 4 bytes,6 bytes (C) 32 bytes,128 bytes (D) 4 bytes,16 bytes

3. 下列何者為虛擬私人網路？可透過公用的網路架構（例如：網際網路）來傳送行內網的網路訊息。虛擬私人網路利用通道協議（Tunneling Protocol），傳送的資料需要經過加密。在公用網路上被攔截的封包，沒有加密金鑰也很難解讀。 (A) ADSL (B) ISDN (C) ATM (D) VPN

4. 乙太網路中，不含鏈結層(Data Link Layer)的表頭，資料傳輸的封包大小為＿＿＿。 (A) 46 bytes ~ 1028 bytes (B) 64 bytes ~ 1024 bytes (C) 46 bytes ~ 1500 bytes (D) 64bytes ~ 1 500 bytes

5. 下列那個 IP 在不同的子網路中？ (A) 192.168.101.33/27 (B) 192.168.101.34/27 (C) 192.168.101.31/27 (D) 192.168.101.48/27

6. 位址為 192.168.101.0/28，則在這區段有多少可用 IP ? (A) 14 (B)16 (C) 254 (D) 256

7若其網路區段位址為 192.168.101.0/28，網路遮罩為何？ (A) 255.255.255.128 (B) 255.255.255.240 (C) 255.255.255.224 (D) 255.255.255.0

8.RJ45 接頭使用 568A 或 568B 的接法，在雙絞線中共有四對雙絞線，而在乙太網路(Ethernet)中只使用了那四條線？ (A) 1,2,3,4 (B) 5,6,7,8 (C) 1,2,5,6 (D) 1,2,3,6

9. 網際網路位址﹙IP﹚及網域名稱﹙DN﹚，一個 IP 只能對應到一個 DN？ YES or NO；一個 DN 只能對應到一個 IP？ YES or NO。 (A) YES,NO (B) NO,YES (C) YES,YES (D) NO,NO

10. 是一種網路攻擊手法，其目的在於使目標電腦的網路或系統資源耗盡，使服務暫時中斷或停止。 (A) Passive attach (B) Trap Door (C) Denial of Service (D) Trojan Horses

11. Windows 作業系統中執行 ping -n 1 -l 1400 192.168.1.1。不含鏈結層(Data Link Layer)的表頭，資料傳輸的封包大小為何？ (A) 1400 bytes (B) 1420 bytes (C) 1428 bytes (D) 1440 bytes

12.下列的資料用陣列(array)儲存，哪一組答案為 heap tree? (A) 7 3 4 5 0 1 6 2 (B) 6 3 4 2 7 5 1 0 (C) 7 2 6 4 5 0 1 3 (D) 7 5 6 3 4 2 1 0

13.令一個二元樹(binary tree)的根之高度為 1，則高度為 n 的二元樹至多會有幾個節點？(A)

14.令一個二元樹(binary tree)的根之高度為 1，則在高度為 k 的那一層最多能有多少個葉子？ (A)

15.樹的追蹤有三種方法：前序、中序及後序，下列何者組合可以決定唯一的一顆樹？ (A) 後序前序 (B) 前序後序 (C) 中序後序 (D) 以上皆非

16.中序（Infix）表示式：a+b*d+c/d，下列何者為後序（Postfix）表示式？ (A)abdcd+*+/ (B) abd*+cd/+ (C) +*+/abdcd (D) abd*cd/++

17.請問(A XOR B XOR B)的結果為何? (XOR: ExclusiveOR) (A) A (B) B (C) 0 (D) 1

18 .下列哪個磁碟陣等級的容錯能力最低？ (A) RAID 0 (B) RAID 1 (C) RAID 5 (D) RAID 2

19 .下列何者不是常見的虛擬化軟體 ? 3 / 3 (A) Microsoft Hyper-V (B) VMWare vSphere (C) VMWare ESX (D) Microsoft EC2

20 .以下針對加密法的敘述，哪一項是對的？ (A) SHA 為「對稱式」加密法 (B) 使用「對稱式」加密法時，訊息傳遞接收的加解密會使用不同的金鑰 (C) 相對於「對稱式」加密法，「非對稱式」加密法的加解密速度比較快 (D)「非對稱式」加密法的公鑰可以公開，私鑰不可公開

21.在 Outlook Express 中，我們可以設定「外寄郵件伺服器」為下列哪一種類型的伺服器？ (A)POP3 伺服器 (B)SMTP 伺服器 (C)BBS 伺服器 (D)FTP 伺服器

22.下列何者與 RSA 密碼學無關？ (A) SSL (B) 電子投票 (C) 自然人憑證 (D) 對稱加密技術

23.彩色雷射印表機，除了有黑(Black)之外，通常有下列哪三種顏色的碳粉匣？ (A) 青綠(Cyan)、紅(Red)、藍(Blue) (B) 青綠(Cyan)、洋紅(Magenta)、黃(Yellow) (C) 紅(Red)、綠(Green)、藍(Blue) (D) 深綠(DarkGreen)、洋紅(Magenta)、黃 (Yellow)

24.下列何者技術為根據 Google 公司發表的 MapReduce 和 Google 檔案系統的論文自行實作而成。實現了 MapReduce 的程式架構：將應用程序分割成許多小部分，而每個部分都能在集群中的任意節點上執行或重新執行。 (A) IoT (B) OLAP (C) Hadoop (D) Data Warehouse

25.在 Yahoo 和 Google 搜尋引擎中，打上搜尋的關鍵字時，搜尋引擎就會在第一頁當中列出大約十個的搜尋結果，以及在上方及右邊剩餘空間內打上付費的網路行銷廣告。經過搜尋引擎最佳化的網頁可以在搜尋引擎中自然獲得極佳的名次，被點選的機率必然大增。此技術簡稱為： (A) OLAP (B) SEO (C) CRM (D) ERP

26.費布那西數列(Fibonacci)的遞迴關係如下：

若 F12=x，F13=y，則 F11 為何？ (A) y-x (B) x+y (C) 2x-y (D) x-2y

27. MD5 和 SHA-1 Hash 中的 key 長度各為多少 bits？ (A) 128,128 (B) 160,160(C)128,160 (D) 160,128

28. IP 為 172.31.110.0，子網遮罩為 255.255.224.0 其廣播位址為何？ (A) 172.31.127.255 (B) 172.31.110.255 (C) 172.31.111.255 (D) 172.31.255.255

29.Let M be the adjacency matrix of a graph G with 10 vertices. How many entries are there in M? (A) 200 (B) 100 (C) 10 (D) 20

30.根據下列 RSA 的演算法例子，在給定 p = 11,q = 17,e = 7 的情況下，則 d 值為何？ (A) 11 (B) 13 (C) 19 (D) 23

申論題 (0)