阿甘

教育部受託辦理111學年度
公立高級中等學校教師甄選
資訊科技概論科
試題

第一部分：選擇題（共40分）
一、單選題（每題1分，共34分）
 

1. 作業系統中哪個功能，可以改善 SSD（solid-state drive）固態硬碟的寫入放大效應（write amplification）影響效能的問題？ (A)ReadyBoost (B)Trim (C)Cache (D)IOPS。
 

 2. 小明想在電腦上安裝多個作業系統但不想重新分割硬碟，請問下列哪個虛擬機器軟體無法達到此要求？ (A)Xen (B)KVM (C)VirtualBox (D)DOSBox。
 

 3. 選舉要到了，議員想親自拜訪 7 個鄉鎮，提升選民的好感度，任兩個鄉鎮間都有專屬道路，議員為節省時間想一次走完且不重複拜訪鄉鎮的條件下，有幾種走法？ (A)66(B)log 6 (C)62 (D)6！。
 

 4. 關於虛擬記憶體（virtual memory）的敘述，何者錯誤？ (A)不需要額外的記憶體空間來儲存分頁表 (B)所有虛擬記憶體位址必須轉成實體位址後才能存取 (C)使程式長度不受限於實體記憶體空間 (D)通常需要 CPU 內有特殊硬體幫助，方能實現此功能。
 

 5. 以 Create、Alter 與 Drop 來進行物件的新增、修改與刪除動作的語言稱為： (A)DDL (B)SDL (C)DML (D)DCL。
 

 6. 下列片段程式執行後，x 值為何？ (A)9 (B)10 (C)16 (D)25。

7. 下列片段程式執行後，印出值為何？ (A)1 (B)2 (C)3 (D)4。

 

 8. 下列敘述何者錯誤？ (A)國內現行的中文內碼系統中，包括EBCDIC碼 (B)ECC和Parity Check的不同點是在只有一個錯誤的狀況下，ECC具有自動更正的能力 (C)漢明碼(Hamming code)具有傳輸錯誤更正的能力 (D)中文資料處理中，兩種不同資料之傳送過程必須靠交換碼來傳送。
 

 9. 有關 CSS 的樣式設定中，下列何者有誤？ (A)a:visited{color:#F00}表示點選過的超連結顏色為紅色 (B)a:active{color:#00F}表示作用中的超連結顏色為藍色(C)mycss:hover{color:#0F0;}表示滑鼠游標移到該連結上，會讓文字變藍色 (D)text-transform: capitalize;可以設定英文字首為大寫。
 

 10. 關於 5G 電信通訊標準，下列敘述何者有誤？ (A)5G 是指第五代的意義，頻寬最高可達 200MHz (B)傳輸速度高達 10Gbps，比 4G LTE 蜂巢式網路快 100 倍 (C)目前使高(大於 24GHz)、低(小於 6GHz)兩個頻段傳輸，可向下相容 4G LTE 功能 (D)毫米波比微波輻射的範圍大，覆蓋率較 4G 為大，延遲低於 LTE。
 

 11. 下列哪一項不屬於金融科技(FinTech)應用？ (A)大數據應用 (B)資訊家電 (C)行動支付 (D)區塊鏈技術。

 12. 下列C語言程式碼，會輸出值為何？ (A)0 (B)5 (C)10 (D)20。

 

 13. 建一個二元搜尋樹，將 12、1、14、4、8、13 依序放入，請問此樹結構的第三層會有哪些元素？ (A)1、14 (B)4、13 (C)8 (D)1、8、14。
 

 14. 作業系統中的排程演算法，負責排程進來的程序，如果有 4 個程序(Process)，P1~P4依序到達這個作業系統中的時間為 0、2、4、5，這 4 個程序所需要的服務時間依序分別是 7、4、1、4，如果所使用的排程演算法是先到先服務(First Come First Served: FCFS)的演算法，則這 4 個程序的平均迴轉時間 (Turnaround time)為何？ (A)4.75 (B)8.75(C)3.75 (D)2.75。
 

 15. 因為疫情關係學校停課 10 天，班上剛好有 6 位同學（A-F）家裡沒網路，劉老師為了讓這 6 位同學可以上網，需架設網路，每戶之間拉網路線所需花費的成本如圖所示，請問花費最低所需成本及最高成本分別為？ 
(A)15、24 (B)13、23 (C)13、26 (D)12、26。

 16. 雲端科技所提供之服務，下列敘述何者錯誤？ (A)CloudBurst 為 HP 企業提出的雲端服務 (B)所謂公有雲是企業或個人可通過 Internet 使用第三方所提供服務的雲(C)平台即服務（PaaS），如：Google App Engine (D)基礎設施即服務（IaaS），如：Flexiscale。
 

 17. 二元搜尋法(Binary Search)的時間複雜度為何？ (A)O(n) (B)O(lg n) (C)O(n^2) (D)O(2n)。
 

 18. 下列常見的Python軟體套件中，何者是支援陣列(Array)或矩陣(Matrix)的運算功能，同時提供大量的數學函式庫？ (A)NumPy (B)SciPy (C)Matplotlib (D)SymPy。
 

 19. 在 URL"http://www.simnetonline.com" 中 的 ".com" 是指？ (A) 頂層網域 (top-level domain) (B)統一資源定位器(uniform resource locator) (C)網域名稱系統(domain name server) (D)網際協定位址(internet protocol address)。
 

 20. 在一個虛擬化的環境中，實體機器(physical machine)上所執行的作業系統(operating system)稱之為？ (A)Guest operating system (B)Client operating system(C)Host operating system (D)Home operating system。
 

 21. 為了有效地發揮多核心處理器的功用，電腦可以將一件工作劃分成多個部分，交由多個核心來同時處理，此種操作稱之為？ (A)雲端運算(Cloud computing) (B)邊緣運算(Edge computing) (C)平行處理(Parallel processing) (D)群集運算(Cluster computing)。
 

 22. 將類比訊號轉換成數位訊號的過程稱之為？ (A)調變(Modulation) (B)解調變(Demodulation) (C)模糊化(Fuzzification) (D)解模糊化(Defuzzification)。
 

 23. 若以 Fib(5)呼叫下列 Fib 函式，將會輸出幾個*？ (A)2 (B)3 (C)4 (D)5。

 

 24. 給定 4 個 node，共可以組成幾種不同的二元樹？(提示：3 個 node 可以形成 5 種二元樹) (A)10 (B)12 (C)14 (D)16。
 

 25. 小明幫銀行寫了一個處理存款的程式，他用32-bit有號整數(signed integer)來儲存金額，已知今年(民國111年)全國存款最多的人金額是100,000元，而且假設每年財富成長率最高不超過100%(也就是到了民國112年存款最高為100,000x(100+100)% = 200,000)，請問最快到哪一年的時候小明的程式會因為溢位(overflow)而出錯？ (A)民國122年(B)民國126年 (C)民國128年 (D)民國129年。
 

 26. 下面哪一個十進制浮點數，儲存在電腦中可能會有誤差？ (A)12.5 (B)5.35(C)6.625 (D)3.75。
 

 27. 請問現在智慧手機或是行動裝置大量使用的ARM處理器架構是屬於？ (A)馮紐曼Von Neuman (B)資料流Dataflow (C)哈佛Harvard (D)精簡指令集RISC。
 

 28. 一個無向圖(undirected graph)，是由點(Vertex)的集合和無向邊(Edge)的集合所組成，以下和者敘述正確？ (A)若有N個點、(N-1)個邊，則此圖稱為一個樹(tree) (B)若此圖中任兩個點可以透過一個以上的邊相連，則此圖稱為一個樹(tree) (C)若此圖原本不存在循環(Cycle)，而增加任意一個邊後便造成循環，則此圖稱為一個樹(tree) (D)以上都不是樹tree的定義。
 

 29. 下列關於Python的描述中，何者有誤？ (A)Python是一種物件導向的電腦程式語言(B)Python的程式碼須經過編譯器先編譯為機器碼後才能執行 (C)Python可支持圖形使用者介面開發 (D)Python可以被用於Web開發。
 

 30. 關於巨量資料(Big Data)的敘述何者錯誤？ (A)巨量資料是指需要處理的資料量大到無法透過單一計算機於合理時間內完成擷取或分析 (B)目前多數SQL-Based資料庫管理系統都具備處理巨量資料的能力 (C)通常需要多台伺服器以平行運算的方式處理巨量資料 (D)資料探勘(Data Mining)方法經常用於巨量資料分析。
 

 31. 關於長期演進技術(Long Term Evolution, LTE)的敘述，何者錯誤？ (A)是4G行動通訊重要技術 (B)傳輸距離可達75公里 (C)採用IEEE 802.11 Wi-Fi無線通訊標準(D)傳輸速度可達100Mbps。
 

 32. 學校若想針對校內各大樓的網路流量監控，在建置路由器Router或交換器Switch時，應注意設備是否支援下列哪一個協定？ (A)SMTP (B)SNMP (C)SSL (D)SSH。
 

 33. 行動電話本身具有可移動性，在通話過程中，行動電話從一個正在使用的頻道轉換到鄰近的基地台的另一個可以使用的頻道，以維持通信持續，這個動作稱為？ (A)交遞(Handoff) (B)交換(Switch) (C)握手(Handshaking) (D)路由(Routing)。
 34. 下列對於關聯式資料表中主鍵值(Primary Key)的敘述，何者有誤？ (A)主鍵值不可以重複 (B)主鍵值不可為空值NULL (C)主鍵值可以作為排序鍵 (D)主鍵值不可包含多個屬性。
 

二、複選題（每題2分，共6分，全對才給分）
 35. 下列哪些排序法屬於穩定性排序？ (A)氣泡排序法(Bubble sort) (B)合併排序法(Merge sort) (C)選擇排序法(Selection sort) (D)快速排序法(Quick sort)。
 

 36. 有關 Python 程式語言，下列哪些選項正確？ (A)Python 是使用內縮方式表達 if 敘述內的程式區塊，一定要內縮 4 格字元空間程式才可以運作 (B)Python 的 if …else 敘述最大的特色是，條件判斷不論是 True 或 False 均可設計一個程式碼區塊供執行(C)所有使用 Python 2 開發的軟體皆可以在 Python 3 上執行 (D)Python 是物件導向(Object Oriented)的程式語言。
 

 37. 對區塊鏈的敘述，下列何者正確？ (A)共享帳簿可以分散的儲存於多個網路節點之中 (B)智慧合約保障區塊鏈資料庫數據準確和保密的主要核心 (C)將智慧合約中的交易條款或商業規則內嵌在區塊鏈系統，在交易的環節中適時地執行 (D)區塊鏈可以完整、不可篡改地記錄價值轉移（交易）的全部過程。
 

第二部分：綜合題（共60分）
一、填充題（每格1分，共11分） 
 

1.請依功能寫出下列常見的應用協定及通訊埠號

 

2.讓各種尺寸的裝置(手機、平板、電腦)都可以正常瀏覽同一網頁的設計方法稱為？
 

3.下列程式片段為二元搜尋法(Binary Search)的程式，其中填空處為何？(//為整數除法取商) 

4.在河內塔(Tower of Hanoi)問題中，假設 A 為 Source、B 為 Temporary、C 為 Destination，目的是將所有的圓盤從 A 搬到 C，且過程中大圓盤均不能壓在小圓盤上面。若下列程式片段為河內塔(Tower of Hanoi)的程式，其中填空處為何？

 

二、名詞解釋（每題3分，共6分） 
1.NFT
 

2.WSN 
 

三、程式題（每題3分，共3分） 
1.若下方程式片段可以列印出一個高度為 5 的空心柱圖案。

左方空心柱圖案為上面程式片段的輸出結果，試參考上面程式片段，寫出一個可以列印出右方 5 層金字塔圖案的程式片段。(3 分) 
 

四、簡答題（每題4分，共24分） 
1.人工智慧的應用，有 Cloud AI 及 Edge AI 兩個不同角度的方向，請問兩者最大的差異在哪裡？請舉兩個 Edge AI 的應用，並說明為何此應用不適合 Cloud AI。
 

2.請簡單(100 字內)說明卷積神經網路(CNN)與循環神經網路(RNN)，兩者在圖像問題上的應用，最大的差異在哪裡？
 

3.請說明 IoT 物聯網裝置三個資安上可能的攻擊面(裝置、通訊管道、應用程式或軟體)，分別的弱點在哪裡？
 

4.目前 IPv4 的配置已經不夠使用，因此教育單位也開始做 IPv6 的轉換，請問在轉換的過渡期，如何讓校內 IPv4 與 IPv6 共存下連線？
 

5.區塊鏈不等於虛擬貨幣，那區塊鏈與虛擬貨幣或加密貨幣的關係為何？
 

6.如何確定圖(Graph)裡有沒有環(Cycle)？在有向圖及無向圖上找環差別在哪裡？
 

五、問答題（每題8分，共16分） 
1.因應 AI 新世代技術及未來趨勢，請說明：
(1)何謂機器學習？(2 分) 
(2)何謂深度學習？(2 分) 
(3)機器學習技術分為哪些種類？(4 分) 
 

2.(1)請簡單說明遞迴法和非遞迴法並列出其優缺點(4 分) 
(2)請分別用遞迴法及非遞迴法寫出一完整程式，計算一個數字的階乘(Factorial)：
N!=1*2*3*…*N。(4 分) 
 

參考解答

選擇

1~10   BDDAA DDACA

11~20  BDBBB ABAAC

21~30  CBBCB BDCBB

31~34  CBAD

35.AB  36.BD 37.ACD  

填充

1.  1. RTSP  2. 554

2. Responsive Web Design(RWD)響應式網站設計

3.   (1)left,(2)mid-1,key  (3)mid+1   ,(4)righT

4.   (1)B,(2)A,(3)C,(4)n-1