阿甘

引用官方公布題目，若有侵犯版權歡迎告知，立即下架

國立竹北高中 111 學年度第 1 學期 第 1 次教師甄選資訊科技科 試題卷
(請考生自填) 准考證號碼： 姓名： 
 
一、選擇題：60％ (共 30 題，每題 2 分) 
(  ) 1. Linux 系統中，啟用網頁伺服器(Apache)服務後，預設公開網頁資料夾位於哪一個資料夾下？
(A) /usr (B) /etc (C) /var (D) /tmp

(  ) 2. Linux 系統中，欲將資料夾及其內子資料夾和檔案皆刪除時，需以 rm 搭配哪一個參數？
(A) -f (B) -r (C) -i (D) -d

(  ) 3. 2021 年底的 Log4j 漏洞被喻為近十年來最大資安漏洞之一，攻擊者可藉由誘使伺服器紀錄特定格式訊息至記錄檔(log)，而觸發執行。請問該漏洞與哪一種程式語言的記錄檔套件相關？
(A) Python (B) JavaScript (C) PHP (D) Java

(  ) 4. 若想讓無線網路直接辨識欲上網設備是否為校內同仁所有，而不需輸入帳號密碼認證，則需先登記該上網設備哪一個資訊？
(A) Host Name (B) IPv4 Address (C) IPv6 Address (D) Mac Address

(  ) 5. 深度學習常見應用領域有文字(自然語言處理)、聲音(語音辨識)、影像(影像識別)等，而近年常被使用的深度學習框架 YOLO 和 BERT，兩者分別適用於哪一個領域？
(A) 影像、影像 (B) 文字、影像 (C) 影像、文字 (D) 文字、文字

(  ) 6. 若想要利用程式預測未來股票價格，則使用下列哪一類型機器學習方法較為適合？
(A) Regression (B) Classification (C) Clustering (D) Association Rule

(  ) 7. 下列哪一種樹狀結構適合用來解決 Range Minimum Query(RMQ)問題？
(A) 堆積樹(Heap) (B) 字典樹(Trie) (C) 線段樹 (D) B+樹

(  ) 8. 有一個二元搜尋樹是以 5 為根節點，再將 1、7、2、9、11 依序放入，請問此樹結構的第二層會有哪些元素？ 
(A)1、7 (B)1、7、2 (C)7、2 (D)9、11

(  ) 9. 運作中的硬碟裡面有旋轉磁盤及移動的讀寫頭，下列何者是正確的磁碟存取時間的計算方式？ 
(A)搜尋時間 + 旋轉時間 + 傳輸時間 (B)搜尋時間 + 啟動時間 + 旋轉時間 
(C)啟動時間 + 旋轉時間 + 傳輸時間 (D)啟動時間 + 搜尋時間 + 傳輸時間 

(  ) 10.電子郵件的傳輸協定 SMTP、POP3、IMAP，是屬於下列哪一層的傳輸協定？ 
(A)應用層 (B)傳輸層 (C)網路層 (D)鏈結層 

(  ) 11.當網路 A 使用 TCP/IP 通訊協定，網路 B 使用 IPX/SPX 通訊協定，則網路 A 與網路 B 要連接通訊時，需要使用下列何種裝置？
(A)路由器 (B)閘道器 (C)IP 分享器 (D)交換式集線器 

(  ) 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)

(x[i].total >= x[MAXID].total) || 
(x[i].total == x[MAXID].total && 
 x[i].math > x[MAXID].math)
(B)

(x[i].total > x[MAXID].total) ||
(x[i].total == x[MAXID].total && 
 x[i].math > x[MAXID].math)
(C)

x[i].total >= x[MAXID].total) || 
(x[i].math >= x[MAXID].math)
(D)

(x[i].total > x[MAXID].total) || 
(x[i].math > x[MAXID].math)

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

 
 

二、填充題：40％ (共 10 題，每題 4 分) 
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 指標的程式碼片段，寫出其輸出結果為：
int score = 85;
int *ptr;
ptr = &score;
score = 50;
*ptr = 60;
cout << score;

8. 如下部分的 C++程式碼，執行結果顯示為何：
int a=1,b=2,c=3 ;
 c += --a + b++ ;
 cout << a+b+c;

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

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

參考解答

1~10 CBDDC  ACAAA

11~20BBDDC  ADABC

21~30 DBBBBC ACABD

1.【答：O(V3) 】 2. 【答：12 】3.【答：5 3 1 2 4】4.【答：６】5.【答：93 】 

6.【答：ＲＬＬＲＬＲ】7.【答： 60 】 8.【答： 8】9.【答：0x4D1E 】 10.【答： 11 28 】