108年 - 中正預校國中部教甄資訊科技科試題#76002

1. 甲乙兩方使用 RSA 公開金鑰密碼技術傳送機密資料。若甲方傳送機密資料給乙方，只允許乙方閱讀，而且乙方要確認資料確實是甲方所送出，則應如何將要傳送之機密資料加解密？ (A) 甲方使用甲方之公鑰加密，再使用乙方之私鑰加密；乙方使用甲方之私鑰解密，再使用乙方之公鑰解密。 (B) 甲方使用甲方之公鑰加密，再使用乙方之公鑰加密；乙方使用甲方之私鑰解密，再使用乙方之私鑰解密。 (C) 甲方使用乙方之公鑰加密，再使用甲方之私鑰加密；乙方使用甲方之公鑰解密，再使用乙方之私鑰解密。 (D) 甲方使用乙方之私鑰加密，再使用甲方之私鑰加密；乙方使用甲方之公鑰解密，再使用乙方之公鑰解密。

2. 假設長度 16 個位元的二進位整數，具 2 的補數(2's Complement) 形式，則該數值可以表示的範圍為？ (A) -32768 至+32767 (B)-65536 至+65535 (C) -32767 至+32767 (D) -65535 至+65535 。

3. 某電腦系統以 8 位元表示一個整數，負數以 2 的補數表示，代表十進位值-84 之二進位數為何？ (A) 10110100 (B) 01010100 (C) 10101100 (D) 10101011。

4. 有一個 C class 網域，如果想要切成 32 個子網路，則其網路遮罩應為?(A)255.255.248.0 (B) 255.255.255.248 (C) 255.255.255.224 (D)255.255.255.240。

5. Twisted wire 接頭規格目前大多使用 EIA/TIA-568B，它的腳位排列順序為何？ (A) 綠白、綠、橙白、藍、藍白、橙、棕白、棕 (B) 橙白、橙、綠白、藍白、藍、綠、棕白、棕 (C) 橙白、橙、綠白、綠、藍白、藍、棕白、棕 (D) 橙白、橙、綠白、藍、藍白、綠、棕白、棕。 2

6. 以 8 個 bit 來表示資料，計算 139 和 53 經過 XOR 運算後其十六進位數值為？ (A) BE (B) AF (C) D9 (D) CA。

7. PPTP:1723、RDP:3389、MySQL:3306、HTTPS:443、DNS:53、 HTTP:143、POP3:110、SMTP:25，上述各項服務預設使用的連接埠(Port)號碼正確的共幾項？ (A) 8 (B) 7 (C) 6 (D) 5。

8. 機器學習(Machine Learning)是人工智慧系統自我學習的技術。哪種學習會同時提供「資料的輸入」與「資料輸入的正確輸出(答案)」，讓電腦學習建立分類模型，並讓電腦一邊參照一邊進行修正，以提升分類模型的正確率？ (A) 監督式學習(Supervised Learning) (B) 非監督式學習(Unsupervised Learning) (C) 半監督式學習 (Semi-supervised Learning) (D) 增強學習 (Reinforcement Learning)。

9. CPU 執行一個指令的平均時間約為 0.4 ns，則此 CPU 的速度為何？ (A) 250 MIPS (B) 5 GIPS (C) 25 GIPS (D) 2.5 GIPS。

10. 下列何種 CPU 排班法有可能發生飢餓(starvation)現象？ (A) 多重佇列回饋排班法(Multiple-Level Feedback Queue Scheduling) (B) 先到先服務排班法(FCFS) (C) 循環排班法(RR) (D) 最短工作先做排班法(SJF)。

11. 假設某個二元樹的中序（inorder）走訪順序是 CFGKJHBEADI，而前序（preorder）走訪順序是 JFCKGEHBAID，則其後序（ postorder ）走訪順序為？ (A) CGKFBHDIAEJ (B) CKGFBHDIAEJ (C) CGKFHBDIAEJ (D) CGKFBHIDAEJ。

12. 使用 Huffman 編碼方法，AAAABBCCCCCCDDD 字串之最小編碼長度為多少位元？ (A) 29 (B) 26 (C) 28 (D) 30。

13. 利用快速排序法由小到大排序，把資料（33、41、9、52、49、17、 24）排序，經過一次循環（CYCLE）後資料的順序為？ (A) 9、 24、17、33、49、52、41 (B) 17、24、9、33、49、52、41 (C) 3 17、24、9、33、52、49、41 (D) 33、24、9、17、49、52、41。

14. 以下何種壓縮法會使資料失真？ (A)DCT (B)LZ (C)Runlength coding (D)Huffman coding。

15. 下列 Visual Basic 程式何者可模擬同時擲出 3 顆骰子出現之點數?(A) INT(16))+3 (B) INT(15*RND(X))+3 (C) INT(16*RND(X))+1 (D) INT(16*RND(X))+3 。

16. 人工類神經網路中對各個層的權重進行校正的過程，稱為 (A) 自動模擬過程 (B) 自動訓練過程 (C) 自動設計過程 (D) 自動思考過程。

17. 有關創用 CC 授權條款的標示，下列何種授權組合不存在？ (A) 姓名標示(BY)、非商業性(NC)、相同方式分享(SA) (B) 姓名標示(BY)、非商業性(NC)、禁止改作(ND) (C) 姓名標示(BY)、相同方式分享(SA)、禁止改作(ND) (D) 姓名標示(BY)、相同方式分享(SA) 。

18. 何者不是「資料隱碼攻擊(SQL Injection)」的特性？ (A) 可跳過驗證並入侵系統 (B) 主要原因為程式缺乏輸入驗證 (C) 造成資料庫資料遭竄改或外洩 (D)為使用者而非開發程式者造成。

19. 若 S[n][m]為一個二維陣列，若以 Row-major 方式排列，每一陣列元素大小為 3 byte，S[4][5]位址為 114，S[6][7]位址為 156，求 S[8][9]位址為何？ (A) 216 (B) 198 (C) 180 (D) 222。

20. 電腦演算法中，0/1 Knapsack Problem 面對 N 筆資料時，它的 the worst time complexity 是 O( )？ (A) N! (B) NP-hard (C) N³ (D) 2^N。

21. 設 N 為欲排序的數值的個數，下列關於排序演算法的敘述，何者正確？ (A) 合併排序法(merge sort)在最差狀況(worst-case)的時間複雜度為 O(NlogN) (B) 就最差時間複雜度而言，選擇排序法(selection sort)優於快速排序法 (C) 就最差時間複雜度而言， 4 快速排序法優於合併排序法 (D) 快速排序法(quick sort)在最差狀況(worst-case)的時間複雜度為 O(NlogN)。

22. 將關聯式資料庫中多個表單(table)中的資料，依值(value)的內容，做多欄位(field)合併查詢的功能，稱為： (A) Select operation (B) Project operation (C) Join operation (D) Product operation。

23. 下列四個 SQL 指令，何者錯誤？ (A) SELECT * FROM Table1; (B) DELETE FROM Table1 WHERE fa=1; (C) UPDATE Table1 LET fb=fb*2 WHERE fa=1; (D) INSERT INTO Table1 (fa,fb,fc) VALUES (1,20,30);。

24. 關於記憶體，下列何者錯誤？ (A) BIOS 存在 FLASH ROM 中 (B) SRAM 比 DRAM 速度快 (C) Cache 通常使用 SRAM 實作 (D) SSD 通常使用 DRAM 實作。

25. 以下關於磁碟陣列(RAID)的敘述，何者錯誤？ (A) 2 顆相同的 1TB 硬碟做成 RAID 1 時，能使用的空間有 2TB (B) 資料存放安全性 RAID 1＞RAID 5＞RAID 0 (C) 3 顆相同的 3TB 硬碟和 1 顆 2TB 硬碟做成 RAID 5 時，能使用的空間有 6TB (D) 使用 RAID 5 最少要 3 顆硬碟。

26. 下列何者錯誤？ (A) HTML5, CSS and JavaScript 皆屬"開放"技術，使網頁可容易地跨平台瀏覽內容 (B) Session 與 Cookie 皆可解決網站不能保存狀態的問題 (C) HTML5 新增了許多功能，可以完全取代 Javascript 、 VBscript 等語言，使得網頁設計更簡單 (D) HTML5 structure element ( 結構元素 ) 有＜header＞,＜footer＞,＜main＞,＜nav＞,＜section＞,＜article＞及＜aside＞。

27. 有關 OSI 七層架構之敘述，下列何者錯誤？ (A) 傳輸層主要功能有端到端連線提供流量控制、差錯控制、服務質量(QoS)等管理服務 (B) 資料鏈結層用來切割框架、流量控制、錯誤控制及媒體存取控制 (C) Layer 3 交換器是屬於資料鏈結層 (D) 傳輸層 5 要處理壅塞控制（congestion control）。

28. 下列何者正確？ (A) 在同位檢查碼(Parity check)中，該碼可由其他位元以計算奇偶的方式呈現，在實現上可單純用 XOR Gates 串接 (B) 僅用 NAND Gates 可以用來組成所有的邏輯電路 (C) AND 與 XOR 搭配足以用來組合成各種的邏輯電路 (D)以上皆正確。

29. (甲) 3DES (乙) AES (丙) ECC (丁) DES (戊) RSA，上述幾種加密技術，那個選項的組合全都是非對稱性加密技術？ (A) 甲,戊 (B) 乙,丙 (C) 甲,丁 (D) 丙,戊。

30. 在 CPU 中，用來記錄下一個指令的位址是那一個暫存器？ (A) 一般暫存器 (General Register) (B) 指令暫存器 (Instruction Register) (C) 程式計數器(Program Counter) (D) 時脈暫存器 (Clock Register)。

31. 下列有關 IPv6 的敘述，何者錯誤？ (A) IPv6 的傳送可分為 Unicast、Multicast 與 Anycast 三種類型 (B) IPv6 位址分為 8 段來表示，每一段內有 16 個位元 (C) IPv6 與 IPv4 的封包標頭長度均為 20 個位元組，但格式內容與定義互不相同 (D) 相較於 IPv4，IPv6 可以強化封包傳送時的服務品質(Quality of Service)。

32. 有一個 IP 網段分配為 192.168.99.X，使用 28bits 的子網路遮罩切割網路，則下列哪個 IP 無法配發給主機使用？ (A) 192.168.99.222 (B) 192.168.99.111 (C) 192.168.99.94 (D) 192.168.99.174。

33. pwd 修改密碼、pgrep 用來找尋程序、su 切換帳號、clear 清除螢幕資料、ls 列出檔案清單、rm 搬移或更改目錄及檔案名稱、tar 檔案打包壓縮、quota 使用者帳號硬碟空間限制、ifconfig 查網路介面配置資訊及修改設定，上述 Linux 指令說明，正確的共幾項？ (A) 6 (B) 7 (C) 8 (D) 9。

34. 下圖中邊上的數字即為邊之長度。利用 Kruskal 演算法尋找下圖之最小生成樹（minimum spanning tree）時，第 6 條被加入最小生成樹的邊，其長度為何？ (A)29 (B)18 (C)31 (D)21。

35. 下列程式片段執行結果 y 值為何？ (A) 2 (B) 3 (C) 4 (D) 5。 i

36. 下列程式片段執行結果 a 值為何？ (A) 180 (B) 215 (C) 150 (D) 216。

37. 下列程式片段執行輸出結果為何？ (A) 377 (B) 144 (C) 233 (D) 89。

38. 下列程式片段執行輸出結果為何？ (A) 51 (B) 29 (C)15 (D) 31。

39. 下列程式片段執行輸出結果為何？ (A)12 (B)13 (C)14 (D)15。

40. 下列程式片段執行輸出結果為何？ (A) (B) (C) (D)

108年 - 中正預校國中部教甄資訊科技科試題#76002

試卷資訊

選擇題 (40)

申論題 (0)