109年 - 109 中區縣市政府教師甄選策略聯盟：國中資訊科技#88120

1. 下列選項何者是執行下列C語言程式之後所得結果？

(A) a=101 and b=199 (B) a=101 and b=198 (C) a=100 and b=199 (D) a=100 and b=198

2. 依據下列C程式，f2()副程式會被呼叫幾次？

(A)2(B)3(C)4(D)5

3. 下列C程式的時間複雜度為何？

(A) O(log n)(B) O(n) (C) O(n log n)(D) O(n²)

4. 依據下列C程式，執行後所得結果會輸出幾個"hello"？

(A) 3 (B) 6 (C) 8 (D) 9

5. 若以八個位元來儲存資料並採用2補數法來表示負數，則(43)₁₀–(99)₁₀之運算結果以二進位數字系統表示為何？ (A) 11000110 (B) 10101010 (C) 11001000 (D) 11001010

6. (10011011)₂與(11001001)₂進行XOR運算後結果為何？ (A) 01010010 (B) 01110111 (C) 11011011 (D) 10101101

7. 請考慮下列 Linux 輸出中 ls -l 命令的結果。指派給 data.txt 檔案的群組檔案權限是什麼？ ls –l data.txt -rwxrw-r-x thweng faculty 1028 May 28 15:50 data.txt (A)可讀、可寫 (B)可讀、可寫、可執行 (C)可讀、可執行 (D)只能讀

8. 下列何者傳輸介面為非數位資料傳輸？ (A) DVI (B) HDMI (C) D-SUB (D) Bluetooth

9. 下列何者為常見的網路連線安全機制？ (A) DNS(domain name system) (B) DHCP(dynamic host configuration protocol) (C) SSL(secure socket layer) (D) SIP(session initiation protocol)

10. 主要透過大量且密集的封包傳送，使被攻擊的主機或網站無法處理想要連上該網站的客戶。此種攻擊的方法稱之為： (A)阻斷服務攻擊 (B)跨站腳本攻擊 (C)社交工程法 (D) SQL注入

11. 哪一種服務可將「domain name」對應為「IP address」？ (A) NAT (B) DHCP (C) DNS (D) ARP

12. 一部電腦的IP為61.62.0.71，遮罩為255.255.255.128，請問該電腦區段『網路位址(network IP)』為何？ (A) 61.62.0.0 (B) 61.62.1.0 (C) 61.62.0.255 (D) 61.62.0.128

13. 編譯器(compiler)發現程式中某句子(statement)發生「有else卻沒有if與之搭配」的錯誤，這是在編譯過程的哪個步驟發現？ (A)語彙分析(lexical analysis) (B)最佳化(optimization) (C)語意分析(semantic analysis) (D)語法分析(syntactic analysis)

14. 命令解釋器(command interpreter)的功能為？ (A)作業系統和硬體之間的溝通介面 (B)程式和作業系統之間的溝通介面 (C)使用者和硬體之間的溝通介面 (D)使用者和作業系統之間的溝通介面

15. 以下何者是作業系統中long-term scheduler的功能？ (A)決定哪些process能進到記憶體內準備執行 (B)決定哪些process能使用CPU (C)決定哪些process要被搬出記憶體 (D)以上皆非

16. 為什麼我們需要做例外處理(exception handling)？ (A)避免系統異常的發生錯誤 (B)找出程式邏輯中的錯誤 (C)避免出現語法錯誤(syntax error) (D)減少無謂的記憶體消耗

17. 以下哪項是static member function的正確定義？ (A)為了建立static class而必須撰寫的函數 (B)功能是提供常數回傳值(constant value) (C)為了定義static variable而撰寫的函數 (D)為了確定對於所有物件而言，該函數都只有單一個版本

18. 以下何者不是合法的postfix expression？ (A) a b - c d + - (B)a b * c + d * (C)a b c - d * (D)a b c + /

19. 若要用遞迴法求問題的解，以下何種情況是非必要的？ (A)可以被拆解成較小的子問題(sub-problems) (B)用一個變數紀錄problem size (C)每次的遞迴呼叫都要能降低problem size (D)至少存在一個終止條件(base case)

20. 有關雜湊(hashing)的敘述，何者正確？ (A)以升冪的方式搜尋所有元素的鍵值(key) (B)找到鍵值最小的元素 (C)找到鍵值跟搜尋的鍵值相等的元素 (D)找到兩個搜尋鍵值之間的所有元素

21. 相較於單一快取記憶體，將指令集快取和資料快取分開主要可以減少哪種風險(hazard)？ (A)control hazard (B)structural hazard (C)data hazard (D)以上皆非

22. 以下何者不是機器學習領域的重要分支？ (A)監督式學習(supervised learning) (B)非監督式學習(unsupervised learning) (C)強化學習(reinforcement learning) (D)推理學習(deductive learning)

23. 下圖是哪個GUI元件:

(A)Textbox (B)Checkbox (C)Button (D)Drop-down menu

24. 以下C程式碼當呼叫foo(3,21) 的輸出結果為？

(A)2 (B)3 (C)3.5 (D)0

25. 處理器(processor)中cache的功能為何： (A)加大記憶體容量 (B)加快處理器的時脈(clock) (C)加快指令計算的速度 (D)加快資料存取的速度

26. 下列有關Java語言的特性何者不正確： (A)若在特定機器上執行程式，則Java所翻出之byte code執行速度比此特定機器之機器碼快 (B)Java翻出byte code具有跨平台執行的特性 (C)Java是一種物件導向語言(object oriented language) (D)Java之byte code無法直接執行，它必須經由Java之執行模組(run module)執行

27. 如果有一棵二元搜尋樹(binary search tree)，所有的內部節點(internal node) 都有兩個子節點(child node)。已知這棵二元樹的內部節點有 210個，請問它的外部節點(external node) 有幾個： (A) 210 (B)211 (C)212 (D)無法決定。

28. 請問下列哪一種作業系統的排程方式，不會造成某些程序一直無法執行的不公平現象： (A)先進先出 (B)後進先出 (C)最短工作優先 (D)最長工作優先

29. 欲將一首3分鐘的音樂存成數位檔案，若取樣率是44kHz，每一取樣點的解析度是16bit，在沒有壓縮的情況下，此檔案的大小約為： (A)150MB (B)15MB (C)1.5MB (D)0.15MB

30. 在甚麼狀況下，只能使用循序搜尋法(sequential search)而不能使用二元搜尋法(binary search)來尋找一個含有n個元素的陣列A中的某個元素x？ (A)陣列A中的n個元素都已排序好了 (B)陣列A中的n個元素都還沒有排序好 (C)x的數值是實數，無法用整數的運算來比較 (D)電腦CPU速度太慢時，只能使用循序搜尋法

31. 以下哪項不是有效的SQL指令？ (A)SELECT * FROM Lawyers WHERE firmName LIKE '% and %'; (B)SELECT COUNT(*) FROM Firms WHERE employees ＜ 100; (C)SELECT firmLoc, COUNT(*) FROM Firms WHERE employees ＜ 100; (D)SELECT firmLoc, COUNT(*) FROM Firms WHERE employees ＜ 100 GROUP BY firmLoc;

32. 如欲檢驗一算式中所有之小括號 ()，中括號 []，及大括號 {} 是否對稱，則下列何種資料結構最適合？ (A) stack (B)queue (C)heap (D)hash table

33. 考慮以下未完成的Python程序。此程式旨在將1到10（含）之間的所有整數相加。用以下哪一項取代替三個問號才能完成程式？

(A) for i in range( 0,10 ) (B) while i ＜= 10 (C) for i in range( 1, 11 ) (D) while i in range( 10 )

34. 具遞迴能力的程式語言中，哪種資料結構常用來儲存呼叫程序的返回位址(return address)？ (A)陣列(array) (B)串列(list) (C)堆疊(stack) (D)佇列(queue)

35. 有一個queue初始時為空的，接著執行以下動作：AddQ A ; AddQ B ; AddQ C ; DeleteQ ; AddQ D ; AddQ E ; DeleteQ。請問上述動作中，最後一個DeleteQ會取出何值？ (A)E (B)D (C)C (D)B

36. 在串列(linked list)的資料結構中，假設head是指向一個串列的頭的指標，next是用來指向下一個串列元件的指標。現在有一個新增的元件為p，要加到此串列的最前頭，則下列何者為正確的步驟？ (A) head->next=p； (B) p->next=head->next；head=p； (C) head=p; p->next=head->next； (D) p->next=head；head=p；

37. 如果要設計一個計算1+2+3+…+n總和的程式，下列的程式碼應填入何項？

(A)sum(n-1)+n (B)sum+1 (C)sum(n)+1 (D)sum(n)+sum(n-1)

38. 電腦內部的硬體單元是使用下列何者進行資料 (或訊號) 的交換？ (A)記憶體 (B)匯流排 (C)電腦網路 (D)路由器

39. 以下何者是網路釣魚(phishing)的最佳解釋？ (A)一種取得使用者機敏資料的詐騙行為 (B)入侵使用者系統的行為 (C)偵測使用者鍵盤輸入的行為 (D)以上皆是

40. 請問下列哪一個邏輯運算式可以產生下圖的真值表？

(A) (A OR C) AND (B OR C) (B) (A OR B) AND (B OR C) (C) (A AND B) OR (B AND C) (D) (A AND B) OR (A AND C)

41. 流程圖中，下列圖形符號代表的意義為何？

(A)開始或結束 (B)輸入或輸出 (C)決策或判斷 (D)資料處理

42. 老鼠走迷宮的程式須紀錄老鼠走過的路徑，用來判別老鼠在迷宮內遇見岔路時，可以選擇尚未走過的路徑。下列哪種資料結構，最適合用來記錄老鼠走過的路徑？ (A)佇列 (queue) (B)堆疊 (stack) (C)二元樹 (binary tree) (D)堆積 (heap)

43. 下列分別為二元樹的前序追蹤 (pre-order traversal) 與中序追蹤 (in-order traversal)，則後序追蹤 (post-order traversal) 為何？ pre-order: a b c d e in-order: c b d a e (A)b c d a e (B) b c d e a (C) c d b a e (D) c d b e a

44. 已知下列演算法的時間複雜度分別為： Algorithm I: O( n!) Algorithm II: O(2ⁿ) Algorithm III: O(n² ) Algorithm IV: O(n² logn ) 請問哪一個演算法的執行時間效率最佳？ (A) Algorithm I (B) Algorithm II (C) Algorithm III (D) Algorithm IV

45. 若呼叫下列C函式，則輸出結果為何？

(A) n – 1 (B) (C) (D)

46. 已知下列C程式的邏輯運算式結果為真 (true)：

則a、b、c的輸入布林值，何者最有可能？ (A)a = true, b = true, c = true (B) a = false, b = false, c = true (C)a = true, b = true, c = false (D) a = false, b = false, c = false

47. 快速排序法 (quick sort) 在最壞情況下的時間複雜度為何？ (A) O(log n ) (B) O(n) (C) O( n log n ) (D) O(n²)

48. 下列排序演算法中，何者不是穩定 (stable) 的排序演算法？ (A)插入排序法 (insertion sort) (B)快速排序法 (quick sort) (C)合併排序法 (merge sort) (D)計數排序法 (counting sort)

49. 電腦科學領域中，河內塔 (Tower of Hanoi) 是經典的問題，如圖所示。

現有三個桿子，分別編號為A、B、C，其中A稱為Source、B稱為Temporary、C稱為Destination。剛開始有n個圓盤，目的是將所有的圓盤從A搬到C，而且須根據下列條件：① 每次只能搬動一個圓盤；② 搬動過程中，大圓盤不能放在小圓盤上面。若設計C++程式解決河內塔問題如下：

請問填空處為何？ (A) A, B, C, 1 (B) A, B, C, n – 1 (C) B, A, C, 1 (D) B, A, C, n – 1

50. 給定下列的圖形 (graph)，若使用Kruskal演算法求最小生成樹，則最小生成樹的總權重值 (total weight) 為何？

(A) 15 (B) 17 (C) 19 (D) 21

109年 - 109 中區縣市政府教師甄選策略聯盟：國中資訊科技#88120

試卷資訊

選擇題 (50)

申論題 (0)