109年 - 國立屏東高級中學 109 年度正式教師甄試:資訊科技概論#87008

9. 請計算下列堆疊(stack)運算後，其輸出的數字依序為何？ Push 5, push 6, push 9, push 1, pop, pop, push 3, pop, push 2, pop, pop, pop (A) 5 6 9 1 3 2 (B) 2 3 1 9 6 5 (C) 5 6 9 1 2 3 (D) 1 9 3 2 6 5

10. 資料結構中紅黑樹不具備下列哪一個特色？ (A) 是一種二元樹 (B) 每個節點具有紅色或黑色的指標 (C) 樹根是紅色的 (D) 對於每個節點而言，從該節點到它的所有子孫葉節點的路徑含有一樣數目的黑色節點。

11. 有六筆資料 6, 2, 37, 15, 9, 7。若有一雜湊(Hash)表，其每個儲存桶(bucket)的 slot 空間數目為 2，則以雜湊函數 f(x)=x mod 7 將這六筆資料放入雜湊表中，下列敘述何者正確？ (A) 僅發生溢位(overflow) (B) 僅發生碰撞(collision) (C) 會發生溢位也會發生碰撞 (D) 未發生溢位也未發生碰撞

12. 有關於廣度優先搜尋(Breadth-First Search, BFS)演算法走訪圖形 G 所有頂點的敘述，下列何者錯誤？ (A) 堆疊(stack)為其主要使用的資料結構 (B) 可用來找出圖形G的連通元件 (C) 以相鄰串列(adjacency list)表示圖形 G 時，走訪圖形 G 所有頂點平均時間複雜度為 O(v+e)，v 與 e 分別為圖形 G 的頂點與邊的數目 (D) BFS 演算法的走訪結果可以建立圖形 G 的生成樹 (spanning tree)

13. 下圖中，每個邊上面的數字代表距離，假設以頂點 A 為起始點，頂點 G 為終點，請利用 Dijkstra 演算法求得的最短路徑為何？ (A) A→C→F→E→G (B) A→C→D→G (C) A→D→E→G (D) A→D→G

14. 呈上題，假設以頂點 A 為起始點，並利用 Prim 演算法找出最小成本擴張樹，則加入第 4 個邊的長度為多少？ (A) 5 (B) 6 (C) 7 (D) 8

15. 下列那一類程式語言最能夠支援抽象資料形態(Abstract Data Types)？ (A) 物件導向(Object-oriented) (B) 宣告式(Declarative) (C) 函數式(Functional) (D) 指令式(Imperative)

16. 下列有關物件導向觀念之描述，何者是錯誤的？ (A) 繼承(Inheritance) 是類別之間的關係，在此關係中某類別之資料結構與行為可供其關係中之類別分享 (B) 類別(Class)指的是具有相同結構及行為的物件所組成的集合 (C) 多型(Polymorphism)指的是一個物件會有很多個不同的操作，以及眾多的屬性 (D) 將資料及操作此資料的所有方法包裝成一個物件稱之為封裝(Encapsulation)。

17. 在結構化程式設計中，有關 WHILE condition DO statement 和 REPEAT statement UNTIL condition 的敘述，下列那一項為正確？ (A) 前者的 statement 可能完全不執行 (B) 後者的 statement 可能完全不執行 (C) 前者的 statement 至多執行一次 (D) 兩者完全相同

18. 有關 Java 處理 I/O 的敘述，下述何者正確？ (A) 不需用到 import java.io.* 指令 (B) 能做輸出資料到一個檔案或從另一個檔案輸入資料 (C) 檔案無法開啟時會產生 File Not Created Exception 錯誤 (D) 開啟二元檔以寫入資料可以使用 Print Writer 和 File Output Stream 建構子。

19. 下列何者為 Java 語言停止程式執行的指令？ (A) System.quit (0) (B) System.end (0) (C) System.abort (0) (D) System.exit (0)

20. 對於 Java 語言特性的敘述，下列哪些是正確的？ (A) 為多緒處理(Multi-thread)程式 (B) 具有 GOTO 指令 (C) 可直接繼承 C++物件 (D) 不可執行於虛擬機器之上

21. 下列 C 程式碼執行完成後，變數 n 的輸出結果為何？ (A) 127 (B) 128 (C) 129 (D) 256

22. 下列 C 程式碼，執行後會列印出的值為多少？(A) 15 (B) -5 (C) 5 (D) 10

23. 下列 C 程式迴圈執行完畢後，變數 count 的值為何？ (A) 500 (B) 1200 (C) 1500 (D) 2000

24. 近年來社群網站的興起已經到達幾乎人人皆有社群網站的境界，人們在社群網站上發表言論及分享資訊，但這些發文同時也引發隱私權保護的問題，請問下列哪一項法律是因應網路隱私權保護的新制定的？ (A) DDPL (B) GDPR (C) DPRR (D) SDPL

25. 請問下列哪一項技術可被用於記錄使用者瀏覽網站的行為，導致使用者的隱私權受損？ (A) Cookie (B) GPS (C) E-mail (D) WWW

26. 在防範新冠肺炎的期間，許多民眾選擇利用外送美食外送的服務，透過手機訂餐、付款，可以足不出戶的享受美食。請問這種服務叫做甚麼？ (A) 機車商務 (B) 行動商務 (C) 社群商務 (D) 共享經濟

27. 機器學習技術近年來突飛猛進，除了演算法之外，請問下列哪一個硬體技術快速進步產生最大的影響？ (A) GPU (B) CPU (C) RAM (D) SSD

28. TensorFlow 是 Google 所開發的機器學習開源程式，可以執行許多機器學習任務，請問 TensorFlow 可以支援甚麼程式語言？ (A) Python (B) C++ (C) Java (D) 以上皆可

29. 今年初人工智慧領域有個引起關注的事件是 YOLO v4 的發表並開放使用，請問 YOLO 套件的核心主要是哪一種演算法？ (A) BPNN (B) ANN (C) CNN (D) RNN

30. 下列有關監督式機器學習的概念，哪一項是錯的？ (A) 需要大量的資料 (B) 需要人工進行資料標記 (C) 隨機森林演算法屬於監督式學習 (D) 基因演算法屬於監督式學習

31.承上題，監督式學習演算法常會遇到過度擬合(Overfitting)的問題，請問下列哪一項是過度擬合的正確概念？ (A) 演算法在大量的訓練資料中無法得到匹配的收斂模型。 (B) 演算法過於緊密匹配特定資料集，導致無法良好地調適其他資料或預測未來的現象。 (C) 演算法的模型參數過少或者模型結構過於簡單，導致無法捕捉到資料中的規律。 (D) 以上皆是

32.下列 A 與 B 兩樹分別用什麼樣的追蹤方式會得到相同的結果？(A)A 用後序追蹤；B 用前序追蹤 (B)A 用前序追蹤；B 用中序追蹤 (C)A 用後序追蹤；B 用中序追蹤 (D)A 用中序追蹤；B 用後序追蹤

33.若以二分搜尋法搜尋 800 筆已排序好的資料，最多需要比較幾次？ (A)8 (B)9 (C)10 (D)11

34.在遞迴呼叫（recursive call）時，作業系統會用哪種資料結構來存放目前狀態？ (A)佇列 (B)堆疊 (C)雜湊表 (D)樹

35.請問在執行下列程式片段後，sum 的值為多少？ (A)50 (B)160 (C)180 (D)230

36.試問(ABC.D)16等於下列何值？ (A)(3021.875)10 (B)(2748.8125)10 (C)(3021.8125)10 (D)(2748.875)10

37.程式計數器（Program Counter）的功能是什麼？ (A)紀錄下一個指令的位址 (B)暫存指令 (C)控制指令執行的順序 (D)紀錄程式執行中的狀態資料

38.針對某一空的堆疊執行以下操作，最後堆疊由頂端到底部的內容依序為何？Push A, Push B, Pop, Push C, Push D, Pop (A)CA (B)DC (C)DB (D)AC

39.採用「破壞性壓縮」的點陣圖影像格式為？ (A)TIFF (B)BMP (C)JPG (D)GIF

40.虛擬 IP 若要對外連結，需要藉由什麼才可達成？ (A)NAT (B)DHCP (C)MAC (D)HTTP

41.請問，下列程式執行完畢後，得到的「counter」值為何？(A)69 (B)70 (C)71 (D)72

42.下列關於網站瀏覽的運作原理，何者才是正確的運作程序？(1)透過 DNS 查詢伺服器 IP 並建立連線 (2)針對欲瀏覽的網頁向伺服器發出請求 (3)在瀏覽器中輸入網址 (4)伺服器回傳指定網頁並顯示在瀏覽器中 (A)3214 (B)4123 (C)3124 (D)1243

43.「140.128.5.1」是哪一種等級的 IP 位址？ (A)Class A (B)Class B (C)Class C (D)Class D

44.下列哪一個十進制數值儲存在電腦中可能有誤差？ (A)4.8 (B)12.5 (C)6.625 (D)3.75

45.電腦的「位址匯流排( Address Bus )」若有 32 條線，則其記憶空間最多可達多少 Bytes？ (A)32M (B)16M (C)2G (D)4G

46.下列何種網頁程式不是在伺服端（Server）執行？ (A)JSP (B)ASP (C)JavaScript (D)PHP

47.一個二進位數字(unsigned integer)往左移(left shift)二位元後，其值為原來的幾倍？ (A)4 倍 (B)2 倍 (C)0.5 倍 (D)0.25 倍

48.下列程式執行後的輸出結果為何？(A)4 (B)5 (C)6 (D)7

49.請問上述程式的輸出結果為何？ (A)7 (B)5 (C)3 (D)1

50.請問上述程式中， while 迴圈範圍內的程式碼將會執行幾次？ (A)3 (B)4 (C)5 (D)6

109年 - 國立屏東高級中學 109 年度正式教師甄試:資訊科技概論#87008

試卷資訊

選擇題 (50)

申論題 (0)