109年 - 109-1 桃園市立武陵高級中等學校教甄初試：資訊科技概論科#85990

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

試卷資訊

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

選擇題 (25)

1. 下列儲存容量計算單位，何者單位最大？ (A) YB (B) GB (C) ZB (D) PB

2. 在 C 語言中，下方敘述中的變數都為 int 型態，請問 Ans 值的運算結果為多少？ (A) 1 (B) 2 (C) 3 (D) 4

3. 印出 99 乘法表的 Python 程式，在下列程式碼中的 X 和 Y 值應為何者？ (A) 1 9 (B) 1 10 (C) 0 9 (D) 0 10

4. 關於 Python 的例外處理，下列敘述何者「錯誤」？ (A) except 程式區塊至少要有一個 (B) 例外名稱為非必備項目 (C) else 部分與 finally 部分為非必備項目 (D) 可以有一個或多個 finally 部分

5. 若在 C 語言宣告一個字元陣列 char str[20] = "Hello world!";該陣列 str[12]值為何？ (A) 未宣告 (B) \0 (C) ! (D) \n

6. 有一個二元搜尋樹以 15 為根節點，依序將 11, 29, 6, 13, 19, 30 放入，若想尋找 32，從根節點開始要尋找幾次才知道找不到？ (A)1 (B)2 (C)3 (D)4

7. 若要將未排序的 12 個數字，以選擇排序演算法由小到大依序排序，共需進行幾次比較？ (A)60 (B)66 (C)92 (D)132

8. 有一中序表示式 A/(B-C^2)+D*(E+A)*B/F，轉換為後序表示式之結果為何？ (A) ABC^2-/DEA+*B*F/+ (B) AB/C^2-DE*+AB*F/+ (C) ABC-2^/DEA+*B*F/+ (D) AB/C-2+DE*+AB*F/+

9. 下列 C++程式片段，執行後結果為何？ (A)7 (B)12 (C)17 (D)22

10. 河內塔問題中，搬移 6 個盤子需移動幾次？ (A)31 (B)32 (C)63 (D)64

11. 下列哪個 IP 位址不能在網際網路上傳遞？ (A)192.168.1.253 (B)11.22.33.44 (C)140.123.2.85 (D)172.15.95.1

12. 某企業發現自己建置伺服器、儲存裝置等系統花費甚高，因此改採向網路服務業者租賃方式，取得完整的網路服務環境。請問這是雲端運算的那一種應用模式？ (A)SaaS (B)PaaS (C)CaaS (D)IaaS

13. 若 f(1)=1, f(n)=f(n-1)+3，則 f(9)=? (A)22 (B)25 (C)28 (D)31

14. 在專業研究人員的引領下，讓群眾參與觀察及搜集資料的任務，再將大量的資料交由資料處理專家進行分析。下列何者最符合以上的描述？ (A)資料科學 (B)公民參與 (C)開放資料 (D)公民科學。

15. 以下排序演算法的時間複雜度何者正確？ (A) Bubble Sort：O(nlogn) (B) Quick Sort：O(n2) (C) Merge Sort：O(n2logn) (D) Radix Sort：O(n*k)，k 是數字位數。

16. 電腦教室內只有 4 個電源插座，但有 40 台電腦主機需要連接電源，若使用 4 插座的延長線來連接電腦，則最少需要幾條延長線（假設電源負載不會超過容許值）？ (A) 8 (B) 10 (C) 12 (D) 13。

17. 給定以下 C 程式，請問 fun1(n)的回傳結果為何？ (A) n! (B) nⁿ (C) (D) 。

18. 以下這段 C 程式的輸出為何？ (A) 20, -10, 400 (B) -10, -10, 400 (C) 20, 0, 400 (D) 20, 20, 200。

19. 下列何者是遞迴函式的特性？1.必須要有終止條件 2.必須要自行呼叫自己 3.使用堆疊記憶體空間(stack memory) 4.使用堆積記憶體空間(heap memory) 5.程式碼通常較簡潔 6.執行效率通常較佳 (A) 1,2,3,5 (B) 1,2,4,5 (C) 1,2,3,5,6 (D) 1,2,4,5,6。

20. 關於 stack overflow、buffer overflow 與 arithmetic overflow 等程式錯誤，何者敘述不正確？ (A) stack overflow 通常發生在遞迴程式執行時 (B) buffer overflow 通常發生在存取指標或陣列超出範圍時 (C) arithmetic overflow 通常發生在變數儲存值超出其上限時 (D)stack overflow 通常可以在程式編譯時被發現。

1. 關於對稱式加密與非對稱式加密，下列敘述何者正確？ (A)DES 與 AES 屬於對稱式加密 (B)RSA 與 DSA 屬於對稱式加密 (C)對稱式加密的速度較快 (D)非對稱式加密的公開金鑰可用來加密，但是不可用來解密。

2. 下列程式語言中，何者屬於直譯式程式語言？ (A)JavaScript (B)C/C++ (C)Python (D)Perl。

3. 下列那一種錯誤，無法在程式編譯時被發現？ (A)Logical error (B)divided by zero (C)syntax error (D)mismatched parentheses or braces。

4. 關於 Windows 命令提示字元下的網路指令敘述，何者正確？ (A) ping：用來測試封包能否透過 IP 協定到達特定主機（通常使用 ICMP 封包）。 (B) tracert：可顯示封包在 IP 網路經過的路由器的 IP 位址。 (C) nslookup：可以用來查詢 DNS 記錄。 (D) arp：可查詢目標 IP 位址與目標 MAC 位址。

5. 給定二元樹的節點的遍歷順序（traversal order），請問那一種組合無法得到一棵唯一的二元樹？ (A) Inorder traversal，Postorder traversal (B) Inorder traversal，Preorder traversal (C) Preorder traversal，Postorder traversal (D) Level order traversal，Preorder traversal。

申論題 (0)