115年 - 115-1 國立羅東高中_教師甄選初試試題：資訊科#138680

1.大數據（Big Data）常提到的「5V」特性中，不包括下列何者？ (A) Volume（量） (B) Velocity（速） (C) Virtual（虛擬） (D) Variety（多樣性）

2.下列哪一種雲端服務模式是直接提供軟體給使用者使用（如Gmail、Google Docs）？ (A) IaaS (B) PaaS (C) SaaS (D) DaaS

3.下列何者是區塊鏈（Blockchain）技術的核心特徵？ (A) 中心化管理 (B) 資料可隨意刪改 (C) 去中心化與不可竄改性 (D) 僅限於金融用途

4.邊緣運算（Edge Computing）的主要目的是？ (A) 增加雲端儲存空間 (B) 降低網路延遲並減少頻寬消耗 (C) 讓伺服器變得更貴 (D) 取代所有雲端運算

5.羅東高中開發了一套「學測成績預測系統」，學校事先蒐集了最近10年，畢業學生的在校成績與學測成績，建置了一套資訊系統。請問這套系統應是使用哪一類的資料探勘技術？ (A)分類 (B)分群 (C)迴歸 (D)關聯

6.Hadoop最常見的分散式檔案系統為？ (A)GFS (B)NTFS (C)NFS (D)HDFS

7.遞迴結構（Recursion）的必要條件，在設計遞迴函式時，除了縮小問題規模外，最重要的特點是什麼？ (A) 必須設定終止條件 (B) 必須使用while迴圈 (C) 必須有越來越小的回傳值 (D) 必須使用全域變數

8.若要在Excel試算表中判斷受訪者是否為雙北市居民（身分證字號第1碼A=台北市，F=新北市），請問應在D2儲存格輸入哪個公式，才能正確判斷受訪者資格為「合格」或「不合格」？
(A) IF(OR(MID(C2,1,1)="A", MID(C2,1,1)="F"),"合格","不合格") (B) IF(OR(MID(C2,1,1)="A", MID(C2,1,1)="F"),"不合格","合格") (C) IF(AND(LEFT(C2,1)="A", LEFT(C2,1)="F"),"合格","不合格") (D) IF(AND(LEFT(C2,1)="A", LEFT(C2,1)="F"),"不合格","合格")

9.學校舉辦「4格漫畫比賽」，有100位參賽者，每位參賽者要繳交4096*4096像素(pixels)的未壓縮全彩(24位元)的圖檔4張，學校計劃將所有作品集結後存入USB隨身碟，並贈送給每位參賽者。為了節省經費，你應該建議學校購買哪一種隨身碟？ (A)16GB (B)32GB (C)64GB (D)128GB

10.羅光明和三位同學一起在外面租房子，房東跟電信公司申請500Mbps的光纖上網方案，提供一台「整合型網路設備」，請問上述的整合型網路設備「沒有」提到何種設備的功能？ (A) 橋接器(bridge) (B) 交換器(switch) (C) IP分享器 (D) 數據機(modem)

11.關於Vector Magic轉檔網站，將jpg轉成svg或pdf等向量圖檔的相關敘述，下列何者正確？(A) 轉檔後的輸出檔是由像素所組成 (B) 向量圖如存成JPG檔，仍保持向量圖的特性 (C) 轉檔後的圖形在放大後邊緣不會有鋸齒狀 (D) 轉檔後的檔案，適合儲存照片

12.羅光明的報告提到兩種資安事件：
一是透過大量封包攻擊網站，使其無法正常運作；
二是企業系統資料被加密，導致無法使用並影響營運。
請問上述分別屬於哪兩種攻擊手法？ (A) 網路掛馬攻擊、勒索軟體 (B) 網路掛馬攻擊、阻斷服務攻擊 (C) 阻斷服務攻擊、網路掛馬攻擊 (D) 阻斷服務攻擊、勒索軟體

13.某企業建置EDI電子資料交換平台，供公司與多家供應商進行採購、報價與交易，廠商可在線上下載招標文件並上傳投標資料。請問此平台的網路架構與電子商務模式分別為何？ (A) Extranet（商際網路）、B2B (B) Extranet（商際網路）、B2C (C) Intranet（內部網路）、B2B (D) Intranet（內部網路）、G2B

14.羅光明的日常生活中使用多種無線通訊技術，例如：使用悠遊卡與門禁卡感應、藍牙耳機聽音樂，以及行動支付與ETC電子收費等。請問上述情境中未使用下列哪一種無線通訊技術？ (A) 藍牙（Bluetooth） (B) 近場通訊（NFC） (C) Wi-Fi無線網路 (D) 無線射頻辨識（RFID）

15.關於量子電腦的特性，量子電腦的量子位元可以同時是0和1，此一現象稱為？ (A) 量子糾纏 (B) 量子疊加 (C) 量子搜尋 (D) 量子遙傳

16.在不修改下方程式之第4行及第5行程式碼的前提下，最少需修改幾行程式碼以得到正確輸出（顯示由1個星號到9個星號的金字塔）？
(A) 1 (B) 2 (C) 3 (D) 4

17.下方函式以F(6)呼叫後回傳值為9，則＜condition＞應為何？
(A) a ＜ 3 (B) a ＜ 2 (C) a ＜ 1 (D) a ＜ 0

18.下方G()為遞迴函式，G(3, 6)執行後回傳值為何？
(A) 128 (B) 729 (C) 243 (D) 256

19.下方函式f()，執行f()時哪一行程式碼永遠不會被執行到？
(A) 每一行都執行得到 (B) a = a + 5 (C) a = a + 2 (D) a = 6

20.下方函式輸出為何？ b = 0 a = 1 ＜ 2 b += a print(a, b)
(A)1 1 (B)0 0 (C)True 1 (D)True 2

21.英文字母D的ASCII Code值是(44)16，則二進位0101 0100 0100 1111 0100 0010表示下列哪一群英文字母？ (A)TOB (B)SPA (C)UNC (D)SOC

22.以8bit表示一整數，而負數的表示方法以2的補數表示，請問-31的二進位表示法為何？ (A)11100000 (B)11100001 (C)10011111 (D)00011111

23.有一個8x11的二維陣列，以列為主的排列方式儲存在記憶體裡，第一個陣列元素[0,0]起始位址為（25）₁₀，如果每個陣列元素佔1個記憶體單位，請問[3,6]這個陣列元素會被存放在哪個位址？ (A)(43）₁₀ (B)（53）₁₀ (C)（64）₁₀ (D)（65）₁₀

24.依序將1,2,3,4,5 push到堆疊(Stack)中，再pop出四筆資料。然後依pop出的順序enqueue到佇列(Queue)中。當我們從此佇列dequeue取出資料時，第三筆為何？ (A)2 (B)3 (C)4 (D)5

25.假設有一百萬筆已排序相異的資料，若從這些資料中找尋一筆特定的資料，在最壞的情況下，使用循序搜尋法和使用二元搜尋法的效率大概會相差多少倍？ (A) 二元搜尋法比循序搜尋法快五十倍 (B) 二元搜尋法比循序搜尋法快五百倍 (C) 二元搜尋法比循序搜尋法快五千倍 (D) 二元搜尋法比循序搜尋法快五萬倍

1.HBM主要用在需要大量資料高速運算的領域，例如LLM訓練，請寫出HBM的中文。__(1)__

2.將運算從雲端移到裝置端進行，稱為__(2)__。

3.RAG能降低AI幻覺、提供最新資訊、整合外部與內部資料，並提升回答的準確性，請寫出RAG的英文全名或中文。__(3)__。

4.加密貨幣採用的一種去中心化、不可竄改的資料技術稱為（中英文皆可）___(4)__。

5.請利用(5)~(7)寫出輾轉相除法，最後印出的a是最大公因數，c/ c++/python 的寫法都可以，行數不限

6.二進位數為0.1101₂，若以十進位表示則為__(8)__，若以八進位表示，則為__(9)__8

7.有一單位為class C層級，被分配到的IP為120.101.90.x，其內部某台電腦IP位址為120.101.90.111。單位內部若要切4個子網路，則子網路遮罩應設定為___(10)__。

（1）英文全名（1分）

（2）概念說明（3分）

（3）舉出一個應用實例（1分）

（1）中文名稱（各1分）

（2）英文全名（各1分）

（3）舉出一個代表性廠商（各1分）

（4）說明其主要運算特性與應用場景（各2分）

3.Hadoop是一個由Apache Software Foundation所開發的開源分散式大數據處理框架，請問其主要功能(3分)？說明MapReduce元件在做什麼(2分)？

(1)建立二元搜尋樹,其樹高為何?(令根節點的高度為1)(1分)

(2)同樣輸入資料,但改建立AVL tree,請問樹高為何? (1分)請畫出其樹型。(3分)

5.CPU 排程中,各行程到達時間、所需時時間、優先權如下表，請使用以下排程演
算法
(1)FCFS（First Come First Serve）、
(2)SJF(Shortest Job First)、
(3)Priority、
(4)Round Robin（Time Slice = 2），
畫出各演算法時間軸(含行程與時間標示)並計算平均等待時間（Average Waiting Time）（1 分、1 分、1 分、2 分）