111年 - 111-1 國立竹北高中教師甄選試題：資訊科技科#107622

選擇題 (30)

12. 請問下列有多少個項目可被歸類為作業系統（Operating System）？ (1)Android (2)Microsoft SQL Server (3)iOS (4)Linux (5)Facebook (6)Mac OS X (7)OpenOffice.org (8)Google Chrome (A)3 (B)4 (C)5 (D)6

13. 下列關於 CPU 中「程式計數器（Program Counter, PC）」的敘述，何者正確？ (A)PC 是一個快取記憶體，用來暫時存放指令執行的資料 (B)PC 是一個時間計數器，存放目前 CPU 運作的時間 (C)PC 用來記錄程式運作的總數，用以調整匯流排的速度 (D)PC 用來暫存下一個要執行指令的位址

14. 某甲寫了幾個二維度的(two-dimensional)矩陣運算的程式，正在尋找加速這些程式的運算速度的方法，關於繪圖處理器 GPU 與中央處理器 CPU，下列敘述何者錯誤？ (A)GPU 不論在雲端伺服器以及手機當中都經常被用來加速運算 (B)GPU 比起 CPU 更適合執行大量且大型的矩陣運算 (C)GPU 除了做為顯示卡中 3D 圖像顯示時運算加速用途，針對矩陣相乘的運算加速效果也很好 (D)CPU 無法執行二維的矩陣相乘的運算，因此二維矩陣相乘的程式碼必須交給 GPU 才能執行

15.人工智慧與資訊安全保護是目前受到高度關注的技術，下列敘述何者錯誤？ (A)社群軟體以及相關的雲端服務會利用人工智慧分析使用者的喜好，藉此推播廣告 (B)深度學習(Deep Learning)是人工智慧的一種實現方式 (C)應用人工智慧進行人臉辨識需要採集大量群眾的人臉樣本，即可在公共場合執行人臉辨識，辨別可疑人物，並保障群眾的個資安全 (D)人工智慧應用常常需要大量的運算，可以透過 GPU 或者 IC 來加速

16. 有關網路安全技術的敘述，下列何者錯誤？ (A)平均而言，RSA 演算法處理速率快過 DES 演算法 (B)「加密與解密使用兩支不同金鑰，且這兩支金鑰是成對的」是非對稱式加法的特色 (C)DES 是一種對稱式加∕解密法 (D)SET 使用非對稱式加∕解密法，所以可確認交易者身分

17. 關於 OSI 模型與 DoD 模型之相關通訊協定的敘述，下列哪一項正確？ (A)OSI 參考模型分為 7 層，由下而上分為應用層、會議層、表現層、傳輸層、網路層、資料連結層以及實體層 (B)超文件傳輸協定（HyperText Transfer Protocol）是瀏覽器與 WWW 伺服器之間傳輸資料的協定，在 DoD 模型中是屬於傳輸層 (C)位址求解協定（Address Resolution Protocol）是負責將 IP 位址轉換成實體位址的通訊協定，在 DoD 模型中是屬於傳輸層 (D)用戶數據報協定（User Datagram Protocol）只負責把資料傳送出去，不會檢查資料是否正確無誤地被送達到目的地，在 DoD 模型中是屬於傳輸層

18. 若已知網際網路中 A 電腦之 IP 為 192.168.127.38，且子網路遮罩（Subnet Mask）為255.255.248.0，下列哪一 IP 與 A 電腦不在同一子網路（網段）？ (A)192.168.128.11 (B)192.168.126.22 (C)192.168.125.33 (D)192.168.124.44

19. 若要將學校電腦教室內的 45 台電腦，以具有 12 個連接埠的交換器連接成一個星狀網路，則至少需要幾台交換器設備？ (A)4 (B)5 (C)6 (D)7

20. 對於數位簽章的敘述，下列何者錯誤？ (A)傳送前透過雜湊函數演算法，將資料先產生訊息摘要 (B)以傳送方的私鑰將訊息摘要進行加密產生簽章，再將文件與簽章同時傳送 (C)收到資料後，使用接收方的公鑰對數位簽章進行運算，再比對訊息摘要驗證簽章的正確性 (D)加密和解密運算，都是使用非對稱式加密演算法。

21. 下列何者不屬於美國國家標準技術研究院(NIST)所定義的雲端運算架構中的三個主要服務模式？ (A)軟體即服務 SaaS (B)平台即服務 PaaS (C)基礎設施即服務 IaaS (D)硬體即服務 HaaS

22. 在 C++中，若以 f(3) 呼叫下列 f() 函式，總共會印出幾行數字？
(A) 5 行 (B) 6 行 (C) 7 行 (D) 10 行

23. 執行下列 C++片段原始碼，其輸出結果為？

(A)x=5,y=3 (B)x=8,y=3 (C)x=7,y=3 (D)x=2,y=6

24. 有 4 個數字的順序為 20、5、1、7，若利用氣泡排序演算法將此筆資料由小到大排序，則第 1 次排序循環後，第 1 個數字為何？ (A)1 (B)5 (C)7 (D)20

25. 下列關於 D-Sub、DVI、HDMI 螢幕連接埠的訊號傳輸形式的敘述，何者為真？ (A)D-Sub、DVI、HDMI 均是以類比形式傳輸 (B)D-Sub、DVI、HDMI 均是以數位形式傳輸 (C)D-Sub 是以類比形式傳輸，DVI、HDMI 是以數位形式傳輸 (D)D-Sub、DVI 是以類比形式傳輸，HDMI 是以數位形式傳輸

26. 以 11.05KHz 的取樣頻率，每個取樣以 256 位階來表示，錄製一首 1 分鐘的旁白，取用 WAV 檔(單一聲道、未壓縮)格式，則這個檔案的大小約是？ (A) 0.63MB (B) 5MB (C) 1MB (D) 0.4MB

27. 程序(process)在執行時有五種可能的：新建(New)、就緒(Ready)、執行(Running)、等待(Waiting)、結束(Terminated)。程序的狀態會隨著執行過程而改變。下列哪一種程序狀態的改變不會發生？ (A)就緒→執行 (B)執行→就緒 (C)等待→執行 (D) 執行→等待

28. 對於右側程式碼，請問程式執行後 w, x, y, z 哪幾個變數的值會相同？
(A) w, x, y 三者值相同 (B) w, z 兩者值相同 (C) w, x, y, z 所有值相同 (D) w, x, z 三者值相同

29. 右側程式碼的功用是對於所有學生，找出成績總和最高者，若總和相同時，則比較數學成績。請問 ( ________________ ) 應填入下列何者？
(A) (B) (C) (D)

30.在 C++中整數型別(int)有效表示範圍為 -2,147,483,648 至 2,147,483,647，對於下列程式碼，請問執行後輸出結果為何？
(A) -2147483647 (B) 0 (C) -1 (D)-2147483648

申論題 (10)

1. Floyd-Warshall 是一種用來計算圖中所有點對最短路徑長的演算法。假設圖中共有 V 個點、E 個邊，其原理為宣告一個二維陣列 d[V][V]，以 d[i][j]表示點 i 至點 j 的最短路徑長。過程中若對於中途點 k，符合 d[i][j] ＞ d[i][k] + d[k][j] 則更新 d[i][j] 數值。請問此演算法時間複雜度為何？

2. 下列程式碼執行後的輸出結果為何？

3. 下列程式碼執行後的輸出結果為何？

4. 執行 Python 程式片段，S 的結果為何？

５. 在下方的 Excel 表格中，若在儲存格 D1 輸入公式「= VLOOKUP(4.9, A1:C5, 3)」，則儲存格 D1 顯示的運算結果為：

６. 小明正在學習數數字，他已經學會從 0 數到 100。若他將這些數字依下圖方式一一寫出，每個數字底下都有一個左分支(L) 及一個右分支(R)，而數字的填寫由左到右，由最上層的分支依序往下填寫。因此每個數字填寫的位置從最上層開始可用一系列的 L 及 R 來表示。例如:數字 10 的表示法為 LRR，數字 11 的表示法為 RLL，數字 12 的表示法則為 RLR。請問最後一個數字 100 的表示法為何?

7. 下列 C 指標的程式碼片段，寫出其輸出結果為：

8. 如下部分的 C++程式碼，執行結果顯示為何：

9. 在 C 語言中，宣告一個二維陣列 int A[2][2]，該陣列的第 1 個元素為 0x4D12，則其最後一個元素的位址為何：

10. 下列程式碼執行後的輸出結果為何？

111年 - 111-1 國立竹北高中教師甄選試題：資訊科技科#107622

試卷資訊

選擇題 (30)

申論題 (10)