110年 - 110-1 臺北市立中正高級中學專任(代理)教師甄試試題：資訊科#99856

科目：教甄◆資訊科技概論專業(電腦科) | 年份：110年 | 選擇題數：35 | 申論題數：6

試卷資訊

所屬科目：教甄◆資訊科技概論專業(電腦科)

選擇題 (35)

1. 請將二進位(111110010101.101010100)2 轉換成十六進位： (A) (B) (C) (D)(E)

2. 在一個完滿二元樹（Full BinaryTree）中，其樹葉節點有 512 個，則整個二元樹共有多少個節點？ (A) 1022 (B) 1023 (C) 1024 (D) 767 (E) 768

3. 八進位數 77 和十進位數 77 之和，若以二進位表示，應該是多少？ (A) 10011010 (B) 10110110 (C) 10001100 (D) 10100010 (E) 11000100

4. 請問執行下列程式，最後輸出得到的「a」值為何？
(A) 3 (B) 4 (C) 5 (D) 10 (E) 以上皆非

5. 請問執行下列程式片段，「sum」變數於程式執行後的值為何？
(A) 83 (B) 66 (C) 67 (D) 82 (E) 75

6. 請問執行下列程式片段後，輸出結果為何？
(A) 17 (B) 18 (C) 19 (D) 20 (E) 21

7. 如果依序輸入 6 筆資料，下列何者所建立的二元搜尋樹（Binary Search Tree）層數最少？ (A) 100, 200, 300, 400, 500, 600 (B) 600, 500, 400, 300, 200, 100 (C) 300, 200, 500, 400, 100, 600 (D) 400, 100, 500, 300, 200, 600 (E) 600, 400, 500, 300, 200, 100

8. 執行下列程式後，會得到的輸出結果為何？
(A) N (B) D (C) V (D) I (E) E

9. 在 Linux 作業系統中，若要設定排程工作，則需使用下列何者指令？ (A) uptime (B) hwclock (C) date (D) crontab (E) arj

10. 由於 Linux 作業系統中軟體控管指令 yum 與 apt-get 的系統依賴性，在其上升級哪一種程式語言的預設版本時需特別注意與處理 (A)C (B) Java (C) Perl (D) PHP (E) Python

11. 下列何者數值最小？ (A) (B) (C) (044)₈ (D) (0101010)₂ (E) 皆一樣大

12. 布林代數中，(A+B)'= (A) A+B (B) A‧B (C) (A‧B)' (D) A'+B' (E) A'‧B'

13. DNS ( Domain Name System ) 使用的連接埠編號是？ (A) 22 (B) 53 (C) 80 (D) 443 (E) 995

14. 當教育局配發給學校之 IP 位址不敷使用，對外通訊時須將 Private address space 轉換成對外一組 IP 位址，此種轉換稱為何？ (A) CIDR (B) DHCP (C) DNS (D) HTTP (E) NAT

15. EB、GB、PB、TB、ZB 為 5 種電腦容量的單位，若依容量由大至小的排序，下列何者正確？ (A) PB＞ZB＞TB＞EB＞GB (B) EB＞PB＞ZB＞TB＞GB (C) ZB＞EB＞PB＞GB＞TB (D) TB ＞ZB＞EB＞GB＞PB (E) ZB＞EB＞PB＞TB＞GB

16. 執行以下 C / C++ 程式片段後，輸出結果為何？
(A) 1 2 3 4 (B) 41 42 43 4 (C) 4123 423 43 (D) 41 42 3 4 (E) 41 423 3 4

17. 執行以下 C / C++ 程式片段後，會印出多少個數字？
(A) 15 (B) 18 (C) 20 (D) 22 (E) 23

18. 以 f(2345) 呼叫以下 f() 函式，函式執行後，其回傳值為何？
(A) 2345 (B) 1170 (C) 60 (D) 80 (E) 120

19. 執行以下 C / C++ 程式片段後，k 值為何？
(A) 1 (B) 7 (C) 12 (D) 15 (E) 16

20. 以 a(13, 17) 呼叫以下 a() 函式，函式執行後，其回傳值為何？
(A) 98 (B) 103 (C) 104 (D) 88 (E) 68

21. 有一二元搜尋樹 (binary search tree) 各節點值的範圍為 1 到 5000，搜尋數字 1405 的過程中，下列何者不可能是所造訪之節點形成的數字序列？ (A) 2, 33, 44, 180, 307, 3100, 1300, 1802, 1500, 1404, 1405 (B) 2500, 1250, 2000, 1300, 1500, 1450, 1408, 1403, 1405 (C) 3, 2500, 300, 2650, 1400, 1406, 1405 (D) 1401, 1402, 1403, 1404, 1405 (E) 1405

22. 下圖是一個有向圖 (directed graph)，下列各組節點 (vertex) 拜訪的順序，何者不是這個圖的拓樸排序 (topological order)？
(A) abcdefgh (B) abecdfgh (C) abcdfheg (D) abegcdfh (E) dcbafehg

23. IPv6 可能提供的 ip 位址數是 IPv4 的幾倍？ (A) 32 (B) 4096 (C) (D) (E)

24. 在系統平台中，若一個資源不能同時被二個程序使用，且若沒有程序正在使用這個資源，則最先要求使用此資源的程序可以獲得使用。下列那種資源排程 (resource scheduling) 不會造成死結 (deadlock) 問題？ (A) 若某個程序要等待某個資源，必須先釋出所有使用中的資源 (B) 若多個程序在等待同一個資源，當此資源被釋出時，分配給等待時間最久的程序 (C) 若多個程序在等待同一個資源，當此資源被釋出時，分配給執行時間最短的程序 (D) 若多個程序在等待同一個資源，當此資源被釋出時，分配給優先權最高的程序 (E) 若多個程序在等待同一個資源，當此資源被釋出時，分配給最先等待的程序

複選題
1. 關於此二元搜尋樹的敘述何者錯誤？ (A) 若預設樹根階度為 1，則此棵樹的高度為 5 (B) 79 的兄弟節點為 5 (C) 21 的父節點為 52 (D) 88 的階度為 2 (E) 77 的子節點為 82

複選題
2. 若依各種走訪方式依序拜訪此二元搜尋樹，則下列敘述何者錯誤？ (A) 前序走訪為 85,77,5,52,21,6,79,82,90,88 (B) 中序走訪為 6,21,52,5,77,82,79,85,88,90 (C) 後序走訪為 5,6,21,52,82,79,77,88,90,85 (D) 階度走訪為 85,77,90,5,79,88,52,82,21,6 (E) 藉由後序走訪可以得到樹上節點數值由小到大排序的結果

複選題
3. 關於 IP 相關的敘述下列何者正確？ (A) 固定 IP 代表連接網路時總是使用同一組 IP 位址 (B) IPv4 所使用的位址長度為 32 位元 (C) 動態分配 IP 僅需連接網路即可自動取得一組 IP (D) 動態獲取的 IP 並沒有時效性，可永久使用不需歸還 (E) IPv6 所使用的位址長度為 8 位元組

複選題
4. 使用堆疊(stack)以及一連串的推入(push)與取出(pop)指令可改變一個序列的順序。例如原始序列為 123 且進入堆疊的順序為 1、2、3，則經由 push, pop, push, push, pop, pop 操作後，依照取出堆疊的先後順序將變成 132。若原始序列為 123456 且進入堆疊的順序為 1、2、3、4、5、6，則經由 12 個指令(其中 6 個指令為 push，其餘 6 個指令為 pop)操作後，依照取出堆疊的先後順序可能變成下列哪一個序列？ (A) 215436 (B) 324156 (C) 154623 (D) 326541 (E) 123645

複選題
5. 關於電腦網路 OSI 七層模型，下列哪些屬於第三層(Network Layer)？ (A) DHCP (B) HTTP (C) ICMP (D) OSPF (E) SMB

複選題
6. 下列何者排序演算法，平均時間複雜度為 n log n ？ (A) Bubble Sort (B) Heap Sort (C) Insertion Sort (D) Merge Sort (E) Quick Sort

複選題
7.關於作業系統，下列何者是死結(Deadlock)的條件？ (A) 循環等待 (circular waiting) (B) 持有和等待 (hold and wait) (C) 互斥 (mutual exclusion) (D) 禁止搶佔 (no preemption) (E) 飢餓 (starvation)

複選題
8. 下列程式執行結果那些是正確的？ (A) 若要在鏈結串列 (linked list) 中新增一個節點，可將插入位置的節點指向新節點，再將新節點指向插入位置的下一個節點 (B) 某空佇列 (queue) 執行以下操作，佇列內的資料由前端到後端為 Love 加入 L、加入 K、取出、加入 o、加入 v、加入 e、取出、加入 e (C) 某空堆疊執行以下操作後，堆疊內的資料由上而下為 Love push L, push K, pop, push o, push v, push e, pop, push e (D) 全班分成 10 組輪流上台報告，若第 3 組最先報告，之後報告的下一組是報告的那一組往後數第 3 組。如輪到最後一組，再重頭開始輪。最後報告的會是第 4 組 (E) 有一陣列元素為 10, 20, 30, 40, 50, 60, 70，若要在 20 後插入 25，此陣列元素共需往右移動 5 次

複選題
9.大 O (Big O) 符號可用來表示演算法的時間複雜度。關於以下演算法的 Big O 那些是正確的？ (A) 使用循序搜尋演算法，搜尋 n 筆資料的平均時間複雜度：O(n) (B) 使用氣泡排序法 (bubble sort) 排序 n 筆資料：O(n2) (C) 使用合併法 (merge sort) 排序 n 筆資料：O(n log n) (D) 判斷某正整數 n 是否為質數：O(log n) (E) 計算貨車要運送貨物到 n 家便利商店的最短的距離：O(n!)

複選題

10. 使用霍夫曼 (Huffman) 編碼法處理下表的資料，關於編碼後的結果，下列敘述那些是正確的？
(A) 編碼長度為 2 bits 有 3 個字元 (B) 編碼長度為 3 bits 有 1 個字元 (C) 編碼長度為 4 bits 有 2 個字元 (D) 編碼長度為 5 bits 有 1 個字元 (E) 每個字元的平均編碼長度約 2.88 bits

複選題
11.以下 Linux 指令的使用下列那些是正確的？ (A) 一頁頁讀取檔案內容：ls -al | more (B) 刪除正在執行中的程式：del (C) 刪除資料夾 abc：rm -f abc (D) 硬碟檢查：df (E) web 資料夾下的檔案及資料夾權限設定 chmod -R 755 web

申論題 (6)

簡答 6 題
1. 有許多客人在同一家餐廳吃晚餐，每個人點的餐，廚師煮的時間都不一樣，而每個人吃完時間也不一樣。而餐廳一次只能煮一道菜，請問廚師要如何安排煮的順序，才能最早讓所有人都吃完離開。在這道題目中，請嘗試利用「貪心演算法」的概念來解題，並寫出你所設計的貪心策略為何？當餐廳有 3 位客人：客人 1 煮餐 10 分鐘、吃 30 分鐘；客人 2 煮餐 11 分鐘、吃 20 分鐘；客人 3 煮餐 12 分鐘、吃 25 分鐘。你會如何運用貪心演算法安排廚師烹煮的順序？而最後全部客人都離開，最少需要多少時間呢？

2. 請解釋人工智慧領域中常提到的「圖靈測試 Turing test」之意涵。

3. 關於容錯式磁碟陣列 RAID(Redundant Array of Independent Disks) 請介紹 RAID 0、RAID 1、RAID 5、RAID 6 特點及優缺點。

4. 請解釋何謂「分散式阻斷服務攻擊( Distributed Denial of Service, DDoS )」？當你所管轄的系統網站遭遇分散式阻斷服務攻擊時，你該如何處理？

5. C/C++ 函式參數傳遞的方式一般有傳值呼叫 (call by value)、傳址呼叫 (call by address)、傳參考呼叫 (call by reference)，請列舉一個實例，說明這三種參數傳遞的方式。

6. 機器學習的過程包含訓練與預測，也就是先蒐集資料，提供給機器學習，讓機器學會擷取特徵，建立運作的模型 (model)，然後再輸入新資料，讓機器進行預測。請設計一個實作型的學習活動，讓學生可以運用科技工具，如桌上型電腦、筆記型電腦、或平板電腦等，了解機器學習的過程。