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

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)

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 不適合進行一些難度較高的演算法，如複雜的排序和搜索算法。

25.關於 Scratch 在程式除錯方面，下列何者錯誤? (A)視覺化語言：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