26.現有一段程式如下

請問以上的程式是用到哪一種方法撰寫
(A)遞迴
(B)迭代
(C)迭代及遞迴
(D)回溯法（Backtracking）

15.Scratch 是麻省理工大學媒體實驗室所開發的電腦程式開發平台，主要是為了讓大家都可以在不 受到語法、語言的限制而開發的軟體。關於 Scratch 以下何者描述最不恰當? (A)函數有返回值 (B)Scratch 的自定義積木本質是一個函數。 (C)Scratch 的自定義積木可以使用全局變量的方式。 (D)當我們的程式腳本出錯時，除了一遍一遍的審查積木，沒有特別好的除錯方法。

16.關於 Scratch 變數和清單的程式設計概念，下列何者錯誤? (A)變數(variable)存放可以改變的資料，一個變數中只能存一筆資料 (B)清單(list)存放同性資的資料，資料可以改變，一個清單中能存多筆資料 (C)變數可以存放資料型態有數字、字串 (一個變數中僅能存放其中一種) (D)清單可以存放資料型態有數字、字串 (一個清單中僅能存放其中一種)

17.關於 Scratch 變數和清單的程式設計概念，下列何者錯誤? (A)資料操作面-變數對資料能指派、修改 (B)資料操作面-清單對資料能增加、修改、刪除、插入等應用，但無法查詢 (C)資料保存面-變數的資料，修改後原始的資料將被覆蓋 (D)資料保存面-清單的資料，依操作指令決定資料是否保留

18.雲端運算（Cloud Computing）是一種基於網際網路的計算模式，通過這種模式，使用者可以根 據自身需求隨時隨地獲取和使用各種計算資源，如伺服器、儲存設備、應用程式和服務等，並且 可以按照使用量付費，下列敘述何者錯誤? (A)雲端運算的優勢在於可以實現資源的共享和彈性調整，降低了資源的浪費和成本，同時也提高了 計算效率和靈活性。 (B)雲端運算和霧運算是兩種不同的計算架構，它們有相同之處，也有不同之處。具體選擇哪種計算 架構取決於應用的需求和場景。 (C)雲端運算和霧運算都提供了共享資源的概念，允許用戶通過網路使用這些資源，並且能夠實現大 規模的應用。 (D)虛擬化技術：霧運算可以使用虛擬化技術，允許用戶在虛擬環境中運行應用程序和服務，以便更 好地利用資源；但雲端運算無法使用。

19.邊緣運算 Edge Computing 和霧運算 Fog Computing 是兩種不同的計算架構，下列敘述何者錯誤? (A)資源分佈：邊緣運算的資源通常分佈在用戶端或數據源附近，而霧運算的資源通常分佈在數據中 心附近，即處於雲運算和邊緣運算之間的一個層級。 (B)計算能力：邊緣運算通常運行在較小的設備上，如智能手機、嵌入式設備等，因此其計算能力相 對較弱；而霧運算通常運行在較大的伺服器或數據中心上，因此具有較強的計算能力。 (C)應用場景：邊緣運算主要用於支持需要即時處理和低延遲的應用，如物聯網、智能城市等；而霧 運算則更適用於需要更高的可用性、安全性和可靠性的應用，如金融、醫療等。 (D)資源管理：邊緣運算和霧運算的資源管理都是分散的，並且需要考慮設備的限制因素。

20.電腦病毒可以多種不同的型態藏在電子郵件附件中，以下關於常見的病毒型態的描述何者錯誤? (A)嵌入式腳本：病毒會將惡意的腳本嵌入到附件中，通常使用 VBScript、JavaScript 或 Python 等 程式語言。 (B)隱藏的檔案副檔名：病毒會將執行檔或腳本改名成看似安全的檔案副檔名，例如將.exe 改名 成.doc 或.pdf。 (C)隱藏的 Macros：病毒會將惡意的巨集代碼嵌入到 Office 文件中的 Macros 中，無論同不同意啟用 巨集，當用戶開啟這些文件時，病毒程式碼就會被啟動。 (D)JPG 檔本身不會成為電腦病毒的攜帶者，因為 JPG 檔是一種圖像格式，它只包含了圖像的像素和 色彩信息，而不包含可以執行代碼的機制。但是，攻擊者可以利用 JPG 檔作為一種掩護機制，將 病毒藏在 JPG 檔的注釋或元數據（metadata）中。然後，攻擊者可能會通過利用漏洞或特定的解 析器來觸發病毒的執行。因此，即使是看似安全的 JPG 檔，也應該謹慎地打開，特別是來自未知 來源的檔案。

21.Big O 表示法是用來描述算法執行時間複雜度的方法，隨著輸入規模的增加，Big O 時間複雜度 從小到大的正確排序為? (A) O(1) ＜ O(log n) ＜ O(n) ＜ O(n log n) ＜ O(n^2) ＜ O(2^n) ＜ O(n!) (B) O(1) ＜ O(log n) ＜ O(n) ＜ O(n log n) ＜ O(n^2) ＜ O(n!) ＜ O(2^n) (C) O(1) ＜ O(log n) ＜ O(n) ＜ O(n^2) ＜ O(n log n) ＜ O(2^n) ＜ O(n!) (D) O(1) ＜ O(log n) ＜ O(n) ＜ O(n^2) ＜ O(n log n) ＜ O(n!) ＜ O(2^n)

22.Queue（佇列）和 Stack（堆疊）是常見的資料結構，都是用來管理數據的集合，其主要區別在於 它們處理集合中元素的方式，以及可以進行的操作。下列何者錯誤? (A)相同點都是用來管理數據的集合。 (B)相同點都支持添加、刪除元素等基本操作。 (C)堆疊的添加和刪除元素可在任一位置進行。 (D)佇列的添加和刪除元素是在不同端進行的。

23.在 Scratch 中，可以使用列表（List）來實作資料結構。現有步驟如下：假設利用 scratch 實作一個資料結構 X，創建一個列表用來儲存 X 中的元素。定義一個變量用來表示 X 頂部的索引，初始值為 0。新增元素時，將元素添加到列表的尾部，同時將 X 頂部的索引加 1。彈出元素時，從列表的尾部刪除一個元素，同時將 X 頂部的索引減 1。請問此資料結構是? (A)二元樹 (B)堆疊 (C)佇列 (D)陣列

24.相較於其他正式的程式語言，Scratch 在功能和算法方面存在一些限制，以下描述何者錯誤? (A)指標（Pointer）：Scratch 支持指標，這是一種在許多正式的程式語言中非常重要的概念。 (B)位元運算：Scratch 不支持位元運算，這在一些應用領域中非常重要，如加密和解密。 (C)檔案操作：Scratch 不支持對檔案的操作，這使得它不適合用於需要對大量檔案進行操作的應用 場景。 (D)難度較高的演算法：Scratch 不適合進行一些難度較高的演算法，如複雜的排序和搜索算法。

113年 - 113 金門縣國民小學教師聯合甄選試題：資訊科技專業科目#120867

113年 - 113 高雄市市立國民小學_教師聯合甄選：專長類-資訊試卷#120693

112年 - 112 新北市國民小學暨幼兒園教師甄選試題：資訊科#118895

112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036

112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640

112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633

112年 - 112 高雄市市立高級中等學校聯合教師甄選試題：資料處理科#114465

112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445

112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選：資料處理科#114335

112年 - 112 新北市公立高級中等學校教師聯合甄選試題：資訊科#114159