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

6. 以下關於求最短路徑演算法的敘述何者不正確？ (A) Bellman-Ford演算法可處理圖中某一邊之權值為負的情形 (B) Dijkstra演算法適用對圖中無負權值邊的圖求多源最短路徑 (C) Bellman-Ford演算法是一種動態規劃(Dynamic Programming) (D) Floyd-Warshall 演算法是一種動態規劃(Dynamic Programming)

7. 以下何者不是版本控制系統？ (A) Cassandra (B) Git (C) Subversion (D) Mercurial

9. 以下何者不屬於零信任的網路安全設計？ (A)最小權限原則(Least Privilege Access) (B)單一登入(Single Sign-On) (C)微區段劃分(Micro-Segmentation) (D)網路監控和自動化響應

10. 以下關於機器學習演算法的敘述何者不正確？ (A)監督式學習演算法可能會有過度學習(Over Learning)的問題 (B) K-平均分群演算法(K-Means Clustering)是一種非監督式學習演算法 (C)平衡式Winnow演算法(Balanced Winnow)是一種線性分類器 (D)線性迴歸(Linear Regression)相較於多層感知機(Multilayer Perceptron)有較大的變異(Variance)

11. 下列哪一項是資料庫管理系統（DBMS）的功能？ (A)資料庫的設計和實現 (B)資料的儲存、檢索和更新 (C)資料的加密和壓縮 (D)資料的分析和預測

12. 依據以下虛擬碼，請問statement會被執行幾次（進入迴圈次數）？
(A) 5 (B) 7 (C) 8 (D) 9

13. 在網路安全中，何為「偽造攻擊」（Spoofing Attack）？ (A)一種攻擊者偽造身份或者位置，試圖獲得不正當的權限或者資訊的攻擊方式 (B)一種攻擊者嘗試盜取用戶資訊的攻擊方式 (C)一種攻擊者嘗試阻擾網路服務的攻擊方式 (D)一種攻擊者嘗試發動大量請求，使伺服器無法應對的攻擊方式

14. 在資料結構中，B+樹是什麼？ (A)一種自平衡的二元搜尋樹 (B)一種經過優化以實現多路搜尋的自平衡樹，常被應用於資料庫和檔案系統 (C)一種沒有平衡特性的二元樹 (D)一種每個節點都有至少三個子節點的樹

15. "Lazy Evaluation" 在程式設計中是什麼？ (A)一種只有在結果被需要時才進行計算的策略 (B)一種延遲處理錯誤的策略 (C)一種只在程式執行結束時才進行計算的策略 (D)一種延遲處理資源釋放的策略

16. 下列哪一種資料結構是線性的？ (A)樹 (B)圖 (C)陣列 (D)堆積（Heap）

17. 在電腦圖形學中，貝茲曲線（Bezier Curve）是什麼？ (A)一種簡單的直線描繪法 (B)一種以控制點定義的平滑曲線，廣泛應用於二維圖形繪製 (C)一種只能在三維空間中描述的曲線 (D)一種用於渲染圖形的紋理映射技術

18. 大數據分析的「6C」不包括以下何者？ (A) Cyber (B) Customization (C) Capacity (D) Cloud

19. 使用氣泡排序法，對六個數字14, 7, 6, 31, 9 , 20進行升冪排序，寫成雙層重複結構的程式時，外圈總共需要執行五回合，請問從第幾回合完成後，數列就已經排為6, 7, 9, 14, 20, 31，但是依照程式的邏輯仍會執行完畢五回合？ (A) 1 (B) 2 (C) 3 (D) 4

20. 請問以下四個程式，請問哪一個輸出的num值最大？ (A)(B)(C)(D)

21. 數值使用16進位表示值為2D3，請問其10進位值為多少？ (A) 723 (B) 623 (C) 823 (D) 523

22. 有兩個點C和D在一個網格上，它們的座標分別為C(2, 3)和D(8, 9)，請問它們之間的曼哈頓距離（Manhattan Distance）是多少？ (A) 6 (B) 8 (C) 12 (D) 22

23. 下列虛擬程式碼(pseudo code)執行後，sum的值為何？
int sum=300 ；
for (int i=2； i ＜ 11； i=i+2) sum=sum + i ；(A) 300 (B) 352 (C) 330 (D) 354

24. 下列虛擬程式碼(pseudo code)執行後，輸出的結果為何？
(A) level-a (B) level-b (C) level-c (D) fail

25. 在HTML語法中，在加一張圖片於網頁中時，alt 屬性的作用是什麼？ (A)定義圖片超連結的目標網址 (B)定義圖像的替代文字 (C)定義圖片網頁的標題 (D)定義圖片的檔名

26. 有關雲端服務的基本模式，下列何者不是？ (A) IAAS (Infrastructure as a Service) (B) CAAS (Cloud as a Service) (C) PAAS (Platform as a Service) (D) SAAS (Software as a Service)

27. 下列關於區塊鏈的特性，何者錯誤？ (A)區塊鏈的交易節點都是匿名，無法隨意取得使用者的相關資訊 (B)區塊鏈技術有嚴格的不可篡改特性，能夠確保區塊鏈不受任何形式的攻擊 (C)分散性帳本技術讓區塊鏈中的交易紀錄被所有節點共同維護，減少資料遺失或遭竄改的風險 (D)區塊鏈採用共識演算法，透過共識機制同步更新區塊鏈的分散式帳本

28. 有關色彩飽和度的敘述，下列何者為真？ (A)飽和度指顏色的強度或純度(色度) (B)飽和度代表色彩亮度與灰色量的比例程度，如百分比 0%(灰色)到 100%(完全飽和)度量 (C)飽和度指物件所反射或發散的色彩 (D)飽和度指顏色的相對明亮度或暗度

29. 下列何者對於24 bits與32bits全彩照片的描述有誤？ (A)兩者全彩照片中每個像素使用24 bits來表示顏色，其中每個RGB三原色通道各佔據8個bits (B)兩者全彩照片皆最多大約能顯示1677 萬色顏色彩 (C)兩者全彩照片每個 RGB三原色的每個原色可分別表示出 256階的顏色 (D)兩者全彩照片皆用8個bits表示透明度或Alpha通，可以實現圖像的透明、半透明效果，與背景混合

30. Scratch積木程式碼(視覺化程式碼)，程式執行時，當鍵盤a按鍵被按一下後，如果需要讓角色不斷地水平來回重複走動，而且在每一端點時，會停留0.3秒，請問下列那一組程式方塊碼可達到這樣的效果？ (A) (B)(C)(D)

31. 下列對於ChatGPT的描述，何者有誤？ (A)英文全名是Chat Generative Pre-trained Transformer (B)是OpenAI開發的人工智慧聊天機器人程式 (C)答案都是正確、合理，甚至具相當創意 (D)目前以文字為主要互動方式

32. 下列對於區塊鏈 (Blockchain)的敘述，何者有誤？ (A)是加密貨幣的技術基礎 (B)所有的應用都可以具備新增、刪除、修改、查詢的功能 (C)具有不可竄改性、不可否認性 (D)去中心化的分散式架構

33. 在HTTP的協定中，相較於POST的方法，下列對於GET方法的描述，何者有誤或最不恰當？ (A)主要是向伺服器提出請求，並獲取需要的服務內容 (B)傳送資料到伺服器的安全性較低 (C)資料以一種Key/Value的形式傳送到伺服器 (D)傳送到伺服器的資料類型較多元

34. 以下對於GPU(Graphics Processing Unit)的敘述，何者不適宜？ (A)可以加快影音圖像的處理速度 (B)擅長於類神經網路的模型訓練 (C)對於大量且複雜的分支指令，具有優異的處理性能 (D)應用上仍有其侷限性，某些應用仍適合以CPU執行

35. 有一個變數dataX，其在C語言中的資料型態是short。若以little endian的方式儲存dataX在記憶體中，且dataX在記憶體的起始位址是1002。令記憶體位址1000到1007的八個位元組的記憶體內容依序如下(位址1000的記憶體內容是00000001，位址1001的記憶體內容是00000010，
以此類推)：
00000001 00000010 00000100 00001000 00010000 00100000 01000000 10000000
請問dataX的值為何？(A) 516(B) 1032(C) 2052(D) 4128

36. 以下對於邊緣計算(edge computing)的描述，何者有誤？ (A)是一種分散式運算的架構 (B)將運算的工作移往網路邏輯上的邊緣節點來處理 (C)當需要在中央資料中心處理資料時，只會傳輸最重要的資料 (D)屬於輔助角色，後續仍須資料中心確認其計算結果的正確性

37. 以下對於WAF網路防火牆的描述，何者有誤？ (A)英文全名是Web Application Firewall (B)能檢測隱身在應用層裡的惡意攻擊 (C)建置在網站伺服器的連線前方 (D)建置了WAF，就不須執行網站系統的原始碼檢測和程式碼漏洞修補的工作

38. 機器學習需要大量的資料，用以建立準確的模型。但是蒐集的資料可能因為資料缺漏、格式不一致等種種原因而無法直接使用，必須進行資料整理(data cleaning)。以下何者不是常見的資料整理的方式？ (A)移除異常資料 (B)將名目值量化 (C)插入平均值或中位數 (D)以上皆是常用的方式

39. 符號α和β分別代表某個位元(bit)運算，且1αX=X，0βY=Y，其中X，Y分別可以是0或1。請問符號α和β分別代表何種位元運算？ (A) AND, OR (B) OR, XOR (C) OR, AND (D) XOR, OR

40. 在 OSI網路架構中，確保資料在物理層傳輸的可靠性和有效性是由哪一層來完成? (A)網路(Network)層 (B)資料連結(Data Link)層 (C)會議(Session)層 (D)應用(Application)層

41. 以下程式片段執行後，print指令會執行幾次？
(A) n+1 (B) log n (C) n2 (D) n-1

42. 以下哪種演算法用於將一個問題分解成更小的子問題，然後將子問題的解合併為原問題的解？ (A)貪心(Greedy)演算法 (B)分治(Divide and Conquer)演算法 (C)動態規劃(Dynamic Programming)演算法 (D)回溯(Backtracking)演算法

43. 以下哪個是關聯式資料庫管理系統(RDBMS)？ (A) MongoDB (B) PostgreSQL (C) Redis (D) Cassandra

44. 以下哪種資料結構具有「唯一性」的特性，不允許重複元素？ (A)陣列(array) (B)佇列(queue) (C)集合(set) (D)堆疊(stack)

45. 什麼是「貪婪演算法」？ (A)一種將問題分解成更小的子問題，然後解決子問題並合併結果的演算法 (B)一種基於回溯法的演算法 (C)一種將數據按特定順序重新排列的演算法 (D)一種基於當前最佳選擇的策略來解決問題的演算法

46. 什麼是社交工程(Social Engineering)？ (A)一種加密通訊的技術 (B)透過社交媒體進行的網路攻擊 (C)利用人性弱點詐騙、欺騙他人以取得機密資訊 (D)通過防火牆保護網絡安全

47. 下列Python程式碼的輸出結果是什麼?

x = True
y = False
result = x and y
print(result) (A) True (B) False (C) 1 (D) 0

48. 以下程式碼區塊之Big-O時間複雜度為何？
(A) O(n²) (B) O(n log₂ n) (C) O(log₂ n) (D) O(n)

49. 下列哪一種無線通訊技術的傳輸距離最遠？ (A) Bluetooth (B) WiFi (C) NFC (D) 5G

50. 什麼是強化學習(Reinforcement Learning)？ (A)一種模擬人類思維和行為的科學領域 (B)一種模仿人腦運作的計算模型 (C)一種用於加密通訊的技術 (D)一種用於增強機器行為和決策能力的學習方法

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

試卷資訊

選擇題 (50)

申論題 (0)