阿甘

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

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

1. 以下關於雲端服務的敘述，何者錯誤？ (A)Amazon Web Services、Microsoft Azure及Google Cloud這些都是雲端服務廠商 (B)曉華在公司內部架設伺服器，僅提供公司員工透過網路共同使用，此為公有雲的部屬模式 (C)基礎架構服務(Infrastructure as a Service)的作業系統由使用者自行購買、安裝、管理 (D)PaaS針對的對象大多是應用程式開發者。
 

2. 在物體中裝入感測器，透過無線網路將資料傳出，以供人類對物體進行控制，這是哪種資訊技術的應用？ (A)大數據 (B)物聯網 (C)3D列印 (D)人工智慧。
 

3. 虛擬貨幣比特幣(Bitcoin)，是使用下列何種資訊技術的應用？ (A)AI (B)blockchain(C)Big Data (D)IOT。
 

 4. 有關固態硬碟（SSD）的敘述，下列何者錯誤？ (A)固態硬碟有讀寫次數的限制，資料損壞後不易修復 (B)作業系統安裝於固態硬碟，可加快開機速度 (C)固態硬碟使用一段時間後，使用磁碟重組功能，可加快讀取速度 (D)固態硬碟的組成元件為 Flash ROM。
 

5. 作業系統包含操作環境（Shell）和核心程式（Kernel），下列何者屬於Shell的功能？
(A)記憶體管理 (B)程序管理 (C)檔案管理 (D)GUI管理。
 

 6. 下列關於Linux指令的敘述，何者錯誤？ (A)cd：變換工作路徑 (B)pwd：修改密碼(C)mkdir：建立新的目錄 (D)chmod：變更檔案屬性。
 

 7. 在Linux作業系統中，要找出/etc/passwd中含有woody字串的行。以下哪一個指令是正確的？ (A)grep woody /etc/passwd (B)findfile woody /etc/passwd
(C)alias woody /etc/passwd (D)findline woody /etc/passwd。
 

 8. 有關電腦防火牆（Firewall）的敘述，下列何者錯誤？ (A)防火牆無法防止內部電腦間的病毒傳播 (B)使用防火牆的缺點是會讓網路封包傳送速度變慢 (C)防火牆的實際應用有硬體式設備或軟體式程式 (D)防火牆會監控每個傳送的封包，所以防火牆內的電腦不會感染到勒索軟體。
 

9. 在OSI（Open System Interconnection Model）模型中，哪一層負責資料的編碼、加密、壓縮等工作？ (A)應用層（Application Layer） (B)網路層（Network Layer）(C)資料連結層（Data Link Layer） (D)表達層（Presentation Layer）。
 

10. 有關網路通訊協定的說明，下列何者錯誤？ (A)ARP協定屬於網路層，是根據目的主機的IP，獲取其Domain Name的協定 (B)ICMP是網路層的協定，負責傳輸錯誤訊息 (C)172.32.100.100是合法（Public）IP，可以不經轉換連上Internet (D)NAT技術可將合法IP與虛擬IP互相轉換。
 

11. 下列有關路由器的敘述，何者錯誤？ (A)可以根據網路卡的MAC位址來傳送封包(B)不可以轉換兩個不同型態網路間的協定與資料格式 (C)屬於TCP/IP的網路層(D)可以連接內部網路（LAN）與外部網路（WAN）。
 

12. 下列網路上常用的位址，何者錯誤？ (A)網路卡位址：F5-A1-72-C8-12-2A(B)IPv4：8.8.8.8 (C)IPv6：2002::d246:f404::0cb7 (D)本機測試用的IP：127.0.0.1。
 

13. 小明要將公司的class C的IP（210.3.4.x）切割成四個子網，他應當要使用哪一個子網路遮罩？ (A)255.255.255.192 (B)255.255.255.0 (C)255.255.255.128(D)255.255.255.64。
 

14. 學生寫了一份小論文想投稿中學生網站，老師修改時希望學生能看到修改的歷程以及加入的註解。則使用Word的哪一項功能可以達成這個目的？ (A)拼字及文法檢查(B)字數統計 (C)追蹤修訂 (D)合併列印。
 

15. 在Microsoft Excel中，下列公式之結果為何？
「=INT(ROUND(25.59,-1)+ROUND(5.278,1)+ROUND(-25.63,-1))」 (A)7 (B)6(C)5 (D)4。
 

16. 下列有關網頁設計的敘述，何者正確？ (A)網頁支援背景透明全彩的 *.gif 圖檔 (B)HTML 語法<img src=”/images/test.png”>，表示插入圖片的相對位址 (C) CSS 程式碼<link rel = “stylesheet” type=”text/css” href=”mystyle.css”>，表示連接的是內部樣式表 (D)*.asp 檔案必須上傳至 Apache 網頁伺服器才能被執行。
 

17. 關於網頁設計技術RWD與AWD，以下敘述何者錯誤？ (A)AWD是Adaptive Web Design的縮寫 (B)兩者都能讓使用者無論是使用桌機或手機，都能清楚的呈現網頁(C)兩者讓使用者無論是使用桌機或手機，都是依使用者瀏覽設備的寬度而決定要套用哪些CSS樣式碼，都是使用同一套CSS (D)AWD比RWD適合較多元化、複雜的畫面與排版。
 

18. 關於加密技術以下敘述何者錯誤？ (A)數位簽章是用寄件者的公鑰加密 (B)對稱式加密是雙方都使用同一把金鑰 (C)不可否認性是使用寄件者的私鑰加密 (D)數位簽章是收件者使用寄件者的公鑰解密。
 

19. 金融交易中，關於一次性密碼 OTP，下列敘述何者正確？ (A)又稱靜態密碼 (B)取得密碼的方法不包括文字簡訊 (C)OTP 密碼可以多次使用 (D)可避免同時多系統密碼被攻擊者一次獲得。
 

 20. 下列關於影像類型的敘述，下列何者錯誤？ (A)點陣圖是由一點一點稱為像素（pixel）的最小單位所構成 (B)點陣圖包含的位元深度越多，能表現的色彩及層次也越豐富 (C)點陣圖放大到一定程度也不會有失真的狀況 (D)向量圖是以點、線、面等幾何元素所構成。
 

21. 有關影音技術的說明，下列何者正確？(A)ASF、WMV 是微軟推出的影片格式，支援串流播放 (B) YouTube 的串流傳輸，會將影音內容全部下載完畢後再開始播放(C) MPEG-2 是網路串流技術的一種格式 (D)H.265 為早期 SD 影音畫質的壓縮技術，解析度較低，檔案容量較小。
 

22. 「.VOB、.WMA、.CDA、.FLV、.AAC、.ASF」為副檔名檔案中，有幾種與影片有關？
(A)1 (B)2 (C)3 (D)4。
 

23. 天宇以電腦錄製雙聲道的聲音 10 秒，若取樣頻率為 9,000Hz，取樣位數為 8bits，請問該錄製的檔案大小約為多少？ (A)276KB (B)1406KB (C)376KB (D)176KB。
 

24. 某電信網路的速率為 100M/40M，請問要上傳用手機拍攝 20 秒的短片（2048*1024，30fps，全彩）至雲端，假設影片沒有壓縮的情況下，約需要多少時間？ (A)90 秒(B)360 秒 (C)720 秒 (D)1080 秒。
 

25. 有關創用 CC（Creative Commons）的敘述，下列何者錯誤？ (A)法律條文無法使用創用 CC 授權 (B)所有的授權條款一定都要有「姓名標示」要素 (C)有 4 個授權要素，8 個授權條款 (D)授權條款不能限定分享對象，但是可限定授權方式。
 

26. 某電腦系統使用 8 位元表示整數，負數採用 2 補數（2’s complement）表示法，則(-73)10 以 2 進位表示為下列何者？ (A)(01001001)2 (B)(10101101)2(C)(10110111)2 (D)(10110110)2。
 

27. 關於資料庫管理系統 DBMS 的敘述，何者錯誤？ (A)可避免資料大量重複 (B)可避免資料一致 (C)可達成資料獨立性 (D)可達成資料分享的目的。
 

28. 下列 Visual Basic 運算式，何者為真（True）？ (A)Not ((1 <> 3) Or (6 = 4)) (B)((9 Mod 4) > 2) And (7 < 3) (C)(3 > 8) Or (3 < 6) (D)abcd > sti11。
 

 29. 下列 Visual Basic 程式片段何者可以產生 6~49 之間的整數亂數？(A)Int(Rnd() * 43) + 6 (B)Int(Rnd() * 6) + 49 (C)Int(Rnd() * 44) + 6(D)Int(Rnd() * 44) + 49。
 

30. 下列 C 程式語言執行過程中的輸出為何？ (A)5 10 15 20 (B)5 11 17 23 (C)6 12 18 24 (D)6 11 17 22。

 

31. 下列關於 Visual Basic.NET 的「變數」命名，符合語法的為何者？ ①Q_Q②IfThenElse ③Dim_ ④7eleveN ⑤圓週率 ⑥stu_ID ⑦Const ⑧Hello-World(A)①②③⑤⑥ (B)①③⑤⑥⑧ (C)①②③④⑤⑥ (D)③④⑤⑥⑦⑧。
 

32. 下列哪一種排序法是屬於穩定排序法（Stable Sort）？ (A)選擇排序 (B)氣泡排序(C)快速排序 (D)堆積排序。
 

33. 假設一根長度為 100 公分的棍子需要被切割成 100 段 1 公分的小棍子，如果一次可以同時切割多根棍子，請問最少需要切割幾次？ (A)5 次 (B)6 次 (C)7 次 (D)8次。
 

34. 陣列（Array）與鏈結串列（Link list）的比較，何者不正確？ (A)鏈結串列可共用某些記憶體空間 (B)鏈結串列不需連續的記憶體空間 (C)陣列具有隨機存取的特性 (D)陣列插入與刪除的時間複雜度較低。
 

35. 已知一算術表示式的中序為：A+B*C-D/E，後序為：ABC*+DE/-，則其前序表示式為？
(A)-A+B*C/DE (B)-A+B*CD/E (C)-+*ABC/DE (D)-+A*BC/DE。
 

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

37. 下列哪組資料若依序存入陣列中，將無法直接使用二分搜尋法搜尋資料？
(A)1,10,10,10,1000 (B)4,1,4,6,8 (C)b,e,g,o,r (D)1000, 0, -1000。
 

38. 下列何者不是樹（tree）？ (A)只有一個節點（vertex）的圖 (B)一個邊數比節點數少 1 而且沒有迴路的圖 (C)圖形移除任何一條邊（edge）後，此圖的任意節點仍能相互連通 (D)一個沒有迴路（cycle）的連通圖。
 

39. n 個節點的完全有向圖（complete directed graph）會包含多少個邊？ (A)n * n
(B)n * (n+1) (C)n/2 (D)n * (n-1)。
 

 40. 一個具有 1025 個節點的二元樹的高 h 為？ (A)11 (B)10 (C)11 至 1025 之間(D)10 至 1024 之間。

 

第二部分：綜合題（共60分）
一、填充題（共15分）
1.物件導向的三大特性為：(1) ________、(2) __________、(3) __________。（3分）
 

2.Y = AB′C′ + ABC′ + AB′C + ABC，化簡Y其結果為 _____ 。（2分）
 

3.假設有一台電腦，其指令結構只有二個欄位：運算碼和位址碼，每一指令使用50bits，若此電腦之指令組共有2000種運算，而指令是使用直接定址模式，則可定址的記憶體空間大小？____ GB。（2分）___
 

4.有兩顆CPU，時脈頻率分別為8GHz與10GHz，若同時啟動，則多久時間後，震盪頻率會再一次同步？ _____ns。（2分）
 

5.使用電腦錄音時，取樣頻率設定為50,000Hz，請問取樣一次需要花多少時間？ _____微秒(μs)。（2分）
 

6.有一個 5 列 8 欄的二維陣列 A，陣列的起始位址 A(0,0)的記憶體位址為 118，每一個陣列元素大小 d=2，且此陣列為 Row-Major，則 A(4, 6)的記憶體位址為何？ ______。（2 分）
 

7.假設在 n 進位下，(13)𝑛 × (16)𝑛 = (244)𝑛，試問𝑛 =_____。（2 分）
 

二、名詞解釋（共7分）
1.AGPS（3 分）
2.Ransomware（4 分）
 

三、問答題（共26分）
1.有一二元樹前序為 ABDEGHCFI，中序為 DBGEHACFI，畫出此二元樹並寫出後序。（4 分）
 

2.說明對稱式加密與非對稱式的優缺點，還有如何達到身分認證與資料保密的功能？（4 分）
 

3.請參考右圖並回答下列問題。
(1)簡述 Kruskal 演算法。（3 分）
(2)畫出此圖的最小成本生成樹並計算其最小成本。（3 分）

4.說明雲端服務的三個模式的中文與英文名稱與英文縮寫。並分別說明這三個模式的運作方式與目標客戶。（12 分）
 

四、程式題（共12分）
1.有一程式如下，請寫出執行後輸出的答案：（4 分）

2.有一程式如下，請寫出執行後輸出的答案：（4分）

 

3.有一程式如下，請寫出執行後輸出的答案：（4分）
 

參考解答

選擇

BBBCD BADDA

ACACC BCADC

ACDCC CBCCB

ABCDD BBCDC

1.(1) 封裝（Encapsulation)、(2) 繼承（Inheritance）、(3) 多型（Polymorphism）

2.A

3.512

4.0.5

5.20

6.194

7.7

教育部受託辦理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

高雄市 111 學年度市立高級中等學校聯合教師甄選 
資料處理科試題卷 
【※答案一律寫在答案本上】 
 

問答題（6 題，共 100 分） 
一、 請寫出下列關於演算法相關問題之答案。(20%)
1、 請寫出河內之塔演算法。
2、 請寫出二分搜尋法演算法及其時間複雜度。
3、 FCFS、SJF、PS(Priority Scheduling)和 Round-Robin(RR)是常見的CPU 工作排程演算法，請簡述這四種演算法的優缺點。
 

二、 請寫出下列相關問題之答案。(15%)
假設學校資料庫系統採用關聯式資料庫，需要建立兩個表格，分別是學生資料表和科別資料表；學生資料表記錄學生的基本資料，包含學生的學號(ID)、姓名(StName)、科別(SecName)、電話(Tel)和地址(Addr)；科別資料表記錄各科的基本資料，包含各科的科名(SecName)、科主任(LeadName)和類群(Group)，兩個資料表的定義如下：Student(ID , StName , SecName , Tel , Addr)Section(SecName , LeadName , Group)
1、 請問你認為將 ID 定義為 Student 資料表的主鍵是否合適？請說明原因。

2、 若 SecName 已被定義為 Section 資料表的主鍵，你認為將 Student資料表的 SecName 定義為外來鍵參照到 Section 資料表是否合適？請說明原因。

3、 請簡述大數據的特性？請問你認為關聯式資料庫是否適合用來處理大數據？請簡述原因。
 

三、 請就下列網路相關問題，寫出合適的答案。(15%)
1、 ISO(國際標準化組織)所提出的 OSI 網路架構中，請問負責確保資料為可用格式，且資料的加密解密亦在此進行的是那一層？而在 Internet 中使用的 IP 協定，其功能又相當於 OSI 網路架構中的那一層？

2、 請問雲端服務模式有那三種？請問 Google 雲端硬碟屬於那一種？
 

四、 小明是一位中大型技術型高中的網路管理人員，全校 6 個處室，5 個科，及 8 間電腦教室，每間電腦教室有 40 台電腦，電腦教室每台電腦上都會安裝還原卡以協助維護電腦運作。當老師有在電腦教室安裝新軟體時會請小明安裝，小明就會在一台電腦上安裝軟體後啟動[網路拷貝]功能，但一啟動後小明發現行政處室上網速度變很慢。(20%)
1、 請問這可能是什麼原因造成?

2、 如何解決此問題？
 

現今 IPv4 位址已分配完情況下，小明的學校只取得一段完整 public class C 的網路位址，但各電腦教室及各處室有上網需求。
3、 請問如何解決?
4、 需要什麼設備？
 

若今天可以完整取得到 2 段 public class C 網址給電腦教室使用，但各電腦教室又要各自獨立為子網路。
5、 請問如何切割成子網路？
6、 子網路遮罩要如何設定(請以 163.32.94.x 與 163.32.95.x 為範例)？
 

五、 建構某金融科技公司的交易資料庫，請使用 SQL 指令完成以下要求（15％）：
1、 新增以下 2 個資料表(含欄位名稱及資料型態，資料型態依需求自訂): 

2、 基於以上資料表，請撰寫一預存程序(stored procedure)查詢並列出曾購買股票代號“0050”的所有客戶姓名和成交總金額(= 每股成交價格 * 成交股數)，並依客戶成交總金額由大到小排序。(請使用
CREATE PROCEDURE 指令完成)
 

六、 請說明「例外處理設計」對於程式語言的重要性，並在 C++/Java/Python中擇一種語言建一類別(class)，此類別須具備
1.讓使用者輸入任何型態的資料分別儲存在 a,b 的變數中
2.撰寫一程式，將 2 數以字串方式串接後輸出(輸出時順序為 ab)
3.撰寫一方法處理 a,b 兩數相除之結果，且需具備以下例外狀況處理能力(指定輸出文字)：（15％）
(1) “空值”
(2) “非數值”
(3) “除數為零

高雄市 111 學年度市立高級中等學校聯合教師甄選 
資訊科試題卷 
【※答案一律寫在答案本上】 
 

一、 選擇題 45 分(每題 3 分，共 15 題)
1. 有一額定為 220V、1800W 電熱器線，將其拉長三倍並平均剪為兩段後，取其中一段接至 110V 電源上，請問其消耗功率為何？
(A)100W (B)500W (C)700W (D)1000W
 

2. 一帶電球體於球體外 10cm 處電場強度為 牛頓/庫侖，電場方向指向球心，請問球面上的電荷量為？(A) (B) (C)(D) 庫侖

3. 如圖(一)所示之電路，負載 L1以 0.6 落後功率因數吸收 12kW 平均功率，負載 L2 以 0.8 領先功率因數吸收 10kVA，請問總電流 is=?
(A)20-j10 A (B)80-j40 A
(C)20+j10 A (D)80+j40 A

4. 下列關於半導體相關敘述，何者正確？
(A)逆向飽和電流隨著逆向偏壓越大，則電流量越大。
(B)擴散電流(diffusion current)不存在於導體。
(C)漂移電流(drift current)是因載子濃度不均勻，所形成之電流。
(D)二極體摻雜濃度越高，則其空乏區越寬。

5. 如圖(二)使用稽納二極體製作穩壓電路，稽納二極體在 20mA 時，Vz=12V、rZ=10Ω，VS 在 20V 至 25V 間變動，IL在 0mA 和 30mA 間變動，Izmin=5mA、Izmax=80mA，下列何者正確？

(A)R 值越小，穩壓越好
(B)R 最大值為 245Ω
(C)R 最大值為 155Ω
(D)若 R=160Ω，IL 最大變化可讓 VO 有 0.287V 之變化
 

6.有關指標變數敘述，何者正確？
(A)指標變數一定要與指向的變數具有相同的資料型態。
(B)指標變數與一般變數皆可進行四則運算。
(C)指標變數 p 指向變數 a，則程式指令為 p=*a。
(D)指標變數可以同時存放數值與位址。
 

7.下列關於 USB 敘述，何者正確？
(A)可任意擴充，最多連接 127 個裝置。
(B)USB3.0 共有 4 支接腳，並可相容 USB2.0
(C)USB3.0 最大傳輸距離為 10 公尺
(D)採並列同步式資料傳輸
 

8.一記憶體(RAM)其大小為 2K*4，若要組成 48KB 之主記憶體，請問需要幾個這
種 RAM？(A)12 (B)24 (C)48 (D)96 個
 

9.如圖(三)所示電路，請問電流 I 為何？（A）5mA （B）2mA （C）3mA （D）8mA 。

10.如圖(四)所示電路，MOSFET 之臨界電壓V T = 2V ，參數K=1.5 mA/V^2 ，求電壓VDS
約為何？ （A）6V （B）7.2V （C）3V （D）12V 。

 

11.下列關於 SPI 與 IIC 兩種匯流排之比較，下列何者正確？ （A）SPI 為串列式傳輸，IIC 為並列式傳輸 （B）SPI 為同步傳輸，IIC 為非同步傳輸 （C）SPI 為全雙工傳輸，IIC 為半雙工傳輸 （D）SPI 為主從式架構，IIC 無法主從式架構 。
 

12.布林代數式

，d 代表隨意項（don’t care），求此最簡積項和（SOP）之布林代數式為何？

 

13.使用8位元表示的十六進制2A(16進位數值，經由2的補數（2’s Complements）運算後，其數值為何？

14.下列C語言程式碼執行後，變數Sum的值為何？
（A）-5 （B）5 （C）-6 （D）6 。

15.下列 C 語言程式碼執行後，輸出為何？
（A）https://www.kh.edu.tw
（B）https://www.kh.edu
（C）ps://www.kh.edu.tw
（D）www.kh.edu.tw

二、 計算題 55 分(共 11 題)
1. 如圖(五)為一穩壓電路，若 Q1、Q2電晶體之 IC=IE(IB忽略不計)， VBE=0.7V，則 VL= V (5%)

2. 如圖(六)所示，開關 S 在閉合很久之後打開，請問打開瞬間電流I 之值為 A (5%)

3.一弦波電壓源連接 RLC 串聯電路，R=50Ω、L=50mH、C=80μF，若要使電路出現最大電流振幅，則電源角頻率ω= rad/s (5%)
 

4. 如圖(七)之電路，若二極體導通電壓為 0.7V，請問 If= mA(5%)

 

5. 圖(八)為一場效電晶體(JFET)共源極放大電路，轉移電導 gm=2mA/V、輸出電阻 rd=40kΩ，則放大電路之電流增益(io/ii)的 Ai為 A/A (5%)

6. 如圖(九)所示電路，若輸入脈波頻率為 240KHz，請問 QD輸出端頻率為 Hz (5%)

7. 如圖（十）為一函式，請問執行 f(4)得到數值為 (5%)

 

8.如圖（十一）所示電路，t = 0秒前電容器的電壓值為零，若t = 0秒時將開關 S閉合，則電流 i (t)之表示式為何？（5%）

 

9.大雄同學想要完成一個串聯傳輸的專題。他以 ASCII 的編碼方式來傳送資料，並採用 UART 的傳輸方式，傳輸格式為 1 個起始位元，1 個 ASCII 字符，1 個偶同位檢查位元與 1 個結束位元。若希望每秒能傳送 100 個 ASCII 字符則：
（1）請問此傳輸的 bps 為何？（3%）
（2）已知 B 的 ASCII 碼為 66。若所要傳輸的某次內容為字符「F」，則此次傳輸的同位元檢查位元之值應為何？（2%）
 

10.如圖（十二）所示電路，若

在 CLK 適當觸發後，試分析

轉成 10 進制後的模態數值變化。（5%）

參考解答

新北市公立高級中等學校 111 學年度教師聯合甄選
資訊科技科 試題
選擇題：共 50 題，每題 2 分。

1. 在安裝 Windows 作業系統的一般家用電腦中，開機時應該會先看到哪一個畫面？
(A) Windows 讀取畫面
(B) Windows 桌面
(C) BIOS 提示畫面
(D) 檔案管理員畫面

2. 關於電腦設備中的 RAM（Random Access Memory）之描述何者正確？
(A) RAM 是唯讀的
(B) 儲存在 RAM 中的資料，在關機斷電後還會存在
(C) 一般而言 RAM 的存取速度比硬碟慢一些
(D) 以上皆非

3. IEEE754 的 32bits 浮點數表示法中，會把 32 bits 分成三個部分，這三個部分分別占1 個 bit、8 個 bits 和 23 個 bits。請問該浮點數表示法中的指數位（Exponent）是由哪一個部分表示？
(A) 1 個 bit 部分
(B) 8 個 bits 部分
(C) 23 個 bits 部分
(D) 以上皆非，浮點數表示法中沒有關於指數位部分

4. 在廣度優先搜尋（Breath first search）中，我們會使用哪一個資料結構？
(A) 陣列（Array）
(B) 二元樹（Binary tree）
(C) 堆疊（Stack）
(D) 佇列（Queue）

5. 在資料量相同的情形下，以下哪一個排序法需要最大的記憶體空間？
(A) 插入（Insertion）排序法
(B) 氣泡（Bubble）排序法
(C) 快速（Quick）排序法
(D) 選擇（Selection）排序法

6. 以下四個網頁瀏覽器中，哪一個是最早出現？
(A) Microsoft IE
(B) Chrome
(C) Netscape Navigator
(D) Firefox

7. 以下哪個磁碟陣列（RAID）等級完全沒有容錯能力？
(A) RAID0
(B) RAID1
(C) RAID5
(D) RAID6

8. 在 OSI 網路架構中，路由（Routing）的功能是由哪一層來完成？
(A) 網路（Network）層
(B) 資料連結（Data Link）層
(C) 會議（Session）層
(D) 應用（Application）層

9. 作業系統中的 Round Robin 排程演算法的主要缺點是什麼？
(A) 會發生饑餓現象（Starvation problem）
(B) 對於行程（Process）的管理並不公平
(C) 不適用於分時系統（Time-sharing system）
(D) 設定的切換時間太短的話，context switch 的負擔會過重
10. 以下時間複雜度排序何者正確？

11. 快取記憶體可以增快資料存取和程式運行速度，是基於以下哪一個程式運作特性？
(A) 記憶體資料可揮發性（Volatile）
(B) 資料存取局部性（Locality）
(C) CPU 可以超頻特性（Overclocking）
(D) 以上皆非


12. 請問關於人工智慧的描述何者錯誤？
(A) Support Vector Machine（SVM）不是一種類神經網路的機器學習方法
(B) 人工智慧是深度學習的一個子領域
(C) 深度學習是機器學習的一個子領域
(D) Adaboost 是一種機器學習的演算法

13. 以下哪一個機器學習方法是非監督式機器學習？
(A) Adaboost
(B) Support Vector Machine（SVM）
(C) Convolutional Neural Network（CNN）
(D) Generative Adversarial Network（GAN）

14. 以下關於分類器（lassifier）效能測量的相關描述何者錯誤？
(A) False positive 是指事實上不為真，卻被分類器誤判為真的情形
(B) True negative 是指事實上不為真，且被分類器判斷成不為真的情形
(C) Recall 是指在事實上為真的群體中，有多少例子被分類器成功分類為真
(D) Precision 是指在事實上不為真的群體中，有多少例子被分類器成功判斷成不為真

15. 關於量子電腦的描述，何者正確？
(A) 量子電腦能更節能且更有效率的完成所有傳統電腦可以完成的工作
(B) 理論上，量子電腦在做質因數分解會比傳統電腦快上很多
(C) 量子電腦中的基本單位也是 bit
(D) 還沒有任何有計算能力的量子電腦被做出來

16. 以下哪一個深度學習架構，最常被用來處理自然語言問題？
(A) Generative Adversarial Network（GAN）
(B) Convolutional Neural Network（CNN）
(C) Bidirectional Encoder Representations from Transformers（BERT）
(D) 以上架構皆不適用於自然語言問題的處理

17. 以下哪一個應用屬於電腦圖學（Computer graphics）？
(A) 辨識不同人的人臉
(B) 遊戲中的即時 3D 畫面渲染
(C) 車輛自動駕駛技術
(D) 把使用者說的話轉成文字


18. 以下哪一個演算法不屬於降維（Dimensional reduction）演算法？
(A) t-distribution stochastic neighbor embedding
(B) k-mean clustering
(C) Principle component analysis
(D) Linear discriminant analysis

19. 穩定排序（stable sorting）演算法指的是該演算法在做排序會有什麼特性？
(A) 保證不會用超過電腦中記憶體的可用上限
(B) 保證執行該演算法不會造成當機
(C) 保證排序後兩個相等的數相對位置不變
(D) 保證排序可以在使用者給定的時間內完成

20. 以下哪一個程式語言為動態型別程式語言？
(A) C++
(B) C
(C) Java
(D) Javascript

21. GPU 通常比 CPU 多了何種優勢？
(A) 平行運算能力較強
(B) 快取記憶體較多
(C) 能執行更複雜的指令
(D) 功耗較低

22. 下列是四種不同的字元編碼系統，請問何者單一字元的編碼長度不是固定的？
(A) ASCII
(B) BIG-5
(C) Unicode
(D) UTF-8

23. 大雄因想省錢，不想花錢買正版軟體，自己偷偷複製具有著作權登記之電腦軟體，其實他已經侵害著作人的什麼權？
(A) 專利權
(B) 重製權
(C) 口述權
(D) 展示權

24. 瀏覽網頁時，server 端會記住 client 端的行為與資料，這是透過 cookie 及 session 的幫忙，下列何者是儲存在 server 端的？
(A) cookie
(B) session
(C) cookie id
(D) session id

25. 給定下圖的真值表，請問下列那個邏輯運算式可算出與結果欄中相同的答案？

(A) （A XOR B）OR（C XOR D）
(B) （A XOR C）OR（B XOR D）
(C) （A XOR B）AND（C XOR D）
(D) （A OR B）AND（C OR D）

26. 同位檢查（Parity Checking）是一項資料錯誤檢查的技術，下列何者不具有偶同位性？（偶同位表示一串列中要有偶數個 1；若奇同位表示要有奇數個 1）
(A) 111111110
(B) 111001111
(C) 111001110
(D) 110110110

27. 有關作業系統之硬體保護，下列敘述何者有誤？
(A) I/O 保護為將所有 I/O 指令均納入使用者模式
(B) 記憶體保護以基底暫存器與限制暫存器來鎖定記憶體之使用範圍
(C) CPU 保護採限制 CPU 之使用時間
(D) 保護的對象為 I/O 系統、記憶體與 CPU

28. 電腦開機時，下列是幾項電腦執行的步驟：
甲、執行主要開機磁區（Master Boot Record，MBR）
乙、執行基本輸出入系統（BIOS）
丙、載入驅動程式
丁、執行作業系統起始磁區（Boot record）
請問正確的啟動次序為？
(A) 乙丁丙甲
(B) 甲丁丙乙
(C) 乙甲丁丙
(D) 丁乙甲丙

29. 下列行程狀態（Process State）的轉換中，何者非屬直接轉換？
(A) Running 轉為 Ready
(B) Running 轉為 Waiting
(C) Waiting 轉為 Running
(D) Waiting 轉為 Ready

30. 下列何者不屬於死結（Deadlock）發生的必要條件？
(A) 禁止搶占（no preemption）：系統資源不能被強制從一個行程中退出
(B) 持有和等待（hold and wait）：一個行程可以在等待時持有系統資源
(C) 互斥（mutual exclusion）：資源只能同時分配給一個行程，無法多個行程共享
(D) 計數號誌（counting semaphore）：利用號誌強迫未取得控制權的行程停下來

31. 分散式系統之時間戳記優先演算法（Timestamp Priority Algorithm）為下列何種死結處理？
(A) Deadlock Detection
(B) Deadlock Distribution
(C) Deadlock Prevention
(D) Recovery from Deadlock

32. 資訊安全可概分為那四類？
(A) 實體安全、系統安全、程式安全、資料安全
(B) 實體安全、系統安全、程式安全、法律安全
(C) 實體安全、系統安全、程式安全、人員安全
(D) 實體安全、系統安全、程式安全、網路安全

33. 在公開金鑰密碼系統中，如果 A 希望他所送出之某份文件僅有 B 可以讀取，其他人都不能讀取，請問 A 應該對該份文件以下列何者進行加密？
(A) A 的公開金鑰
(B) A 的私密金鑰
(C) B 的公開金鑰
(D) B 的私密金鑰

34. 有關「殭屍電腦」攻擊的描述，下列何者正確？
(A) 駭客在有用的小程式中植入木馬程式，藉以竊取使用者私密資料
(B) 駭客在他人電腦中植入惡意程式，使電腦無法開啟
(C) 駭客透過網路大量發送訊息，使被攻擊的電腦無法正常運作
(D) 駭客藉由散布具有遠端遙控功能的惡意軟體，來操控受害者電腦

35. 中間人攻擊（Man-in-the-middle Attack）可能破壞資訊安全哪個特性？
(A) 機密性
(B) 完整性
(C) 可用性
(D) 以上皆是

36. Heap 這種資料結構有很多用途，下列何者不是它的特性之一？
(A) 完全樹
(B) 每個節點最多只有兩個子節點
(C) 先進後出
(D) 父節點總是大於(或總是小於)子節點

37. 利用 bubble sort，由小而大排序“25813”這五個數字，一共需要幾次的 swap？
(A) 4 次
(B) 5 次
(C) 6 次
(D) 7 次

38. 在快速排序法（quick sort）的每個步驟中，皆需從待排序的數列中，選擇一個基準值（pivot）來進行排序，下列何者若成為基準值能使此排序法最有效率？
(A) 數列中的最大值
(B) 數列中的最小值
(C) 數列中的中位數
(D) 數列中的眾數（眾數指的是數列中出現次數最多的數值）

39. 選擇排序法（selection sort）在以下何種狀況下，其執行所花的時間比合併排序法（merge sort）少？
(A) 輸入的資料量非常多時
(B) 輸入的資料量非常少時
(C) 輸入的資料已經排序好時
(D) 電腦的記憶體容量非常多時

40. 下圖為一個有向圖，代表著一件工程的程序圖，A 到 M 代表工程的各個階段，邊上的數字代表每個階段到下個階段所需要花的單位時間（如 A 到 B 需要花 4 個單位時間，而 A 到 C 只需 2 個單位時間），請問所有工程需要多少單位時間來完成？
(A) 24
(B) 23
(C) 25
(D) 22

41. 下列比較 UDP 及 TCP 的敘述，何者是正確的？
(A) 使用 TCP 傳輸封包比 UDP 來的可靠
(B) 使用 TCP 傳輸封包的速度遠比 UDP 快
(C) TCP 單個封包可傳輸內容比 UDP 多
(D) TCP 封包標頭比 UDP 來的精簡

42. 請問下列哪一個是用來分配 IP 的服務？
(A) 動態主機設定協定（Dynamic Host Configuration Protocol, DHCP）
(B) 網路地址轉換（Network Address Translation, NAT）
(C) 網域名稱系統（Domain Name System, DNS）
(D) 虛擬私人網路（Virtual Private Network, VPN）


43. 試問若要找出子網路的網路位址（network address），需將子網路遮罩（subnet mask）與 IP 位址進行哪種邏輯運算？
(A) AND 運算
(B) XOR 運算
(C) OR 運算
(D) NOT 運算

44. 在 OSI（Open System Interconnection Model）參考模型中，下列何者不是實體層的工作？
(A) 定義 TCP 通訊協定
(B) 定義傳輸媒介
(C) 定義訊號編碼方式
(D) 定義網路拓樸

45. 將 A = 2，B = 5，C = 12，D = 7 等值代入前序式 =E*+AC/-BDA 進行運算後，E 的值應為何？
(A) -28
(B) -14
(C) 14
(D) 28

46. 執行以下的 C 語言程式，最後會列印出什麼？
(A) 50
(B) 21
(C) 34
(D) 69

47. 試圖執行以下的 C 語言程式會有什麼結果？
(A) 印出 15
(B) 編譯錯誤（compile error）
(C) 印出 150
(D) 印出 1500

48. 試圖執行以下的 C 語言程式會印出幾個*？
(A) 15 個
(B) 35 個
(C) 25 個
(D) 5 個


49. 請問執行完以下程式虛擬碼後，一維陣列A中的值內容依序應該為何？ 其中“ / ”運算為除法運算取商的整數值。

(A) 0 0 1 1 1 2 2
(B) 1 2 0 1 2 0 1
(C) 2 3 4 5 6 0 1
(D) 2 5 6 3 4 5 6

50. 下列有一函式 test，今天呼叫 test(100)，請問第 10 次印出的數值為何？

(A) 20
(B) 29
(C) 30
(D) 39

參考解答

新北市公立高級中等學校 111 學年度教師聯合甄選
資訊科 試題
選擇題：共 50 題，每題 2 分。
1. ARM Cortex-M3 為 32 位元的 Microcontroller Unit (MCU)，請問 32 位元是指什麼數目？
(A) Data Bus
(B) Control Bus
(C) Address Bus
(D) Function Bus

2. 戴維寧(Thevenin’s)定理與諾頓(Norton’s)定理可以互換，其原理是基於？
(A) 三角平衡原理
(B) 等效電流原理
(C) 米勒等效原理
(D) 等效阻抗原理

3. 下列哪一種演算法，通常被認為比較有效率？

4. 為何在計算等效阻抗時，理想電壓源要視為短路；而理想電流源要視為斷路？
(A) 因這是理想電源基本定理，需要背誦
(B) 理想電壓源因壓降不變，能提供無限大電流，其內阻可視為零；而理想電流源輸出電流不變，能提供無限大壓降，內阻可視為無限大
(C) 理想電源不存在，內阻可任意定義
(D) 理想電壓源因電壓不變，相對阻抗無限大，電流可視為零；而理想電流源輸出電流不變，沒有阻抗大小問題

5. 電晶體可做為小訊號放大器使用，其偏壓設計必須在下列何種情況之下？
(A) B、E 極順向偏壓；C、B 極逆向偏壓
(B) C、E 極順向偏壓；E、B 極逆向偏壓
(C) B、C 極順向偏壓；E、B 極逆向偏壓
(D) C、B 極順向偏壓；C、E 極逆向偏壓

6. 右圖電路中，Zener 二極體的 VZ為 10V，IZ 最高為 400mA，電阻 RO為 180Ω，RS 為220Ω，外部供電 20V，請問流經 RO 的電流為多少？
(A) 50mA
(B) 55.56mA
(C) 45.45mA
(D) 10.11mA

7. 下列哪一 task，是作業系統的 kernel 不執行的？
(A) Communicate with the user
(B) Avoid deadlock
(C) Schedule processes
(D) Allocate resources

8. 下列哪一項與 object-oriented programming 無關？
(A) Polymorphism
(B) Encapsulation
(C) Resolution
(D) Inheritance

9. 積體電路製程中有所謂萬用閘設計，如：FPGA 晶片設計，下列何者邏輯閘符合萬用閘規格？
(A) XOR
(B) NXOR
(C) NOR
(D) AND

10. 社群網站 FACEBOOK，近日轉型元宇宙概念，改名稱為？
(A) MATE
(B) META
(C) METE
(D) MATA

11. 每一個 C 程式，必須要有下列哪一項，才會執行？
(A) #include
(B) <stdio.h>
(C) main
(D) if

12. 電晶體共射(Common Emitter, CE)放大器，若 RE 電阻旁的並聯電容移除，其放大器會發生什麼變化？
(A) 放大倍率增加
(B) 輸入阻抗增大
(C) 輸出阻抗變小
(D) 頻寬會變小

13. 執行下列 C 程式碼後，請問輸出結果為？

(A) 100 10
(B) 110 20
(C) 111 21
(D) 110 90

14. 目前常用於伺服器端，開發網路動態頁面的軟體程式語言，為下列何者？
(A) PHP
(B) Java
(C) Perl
(D) C++

15. 執行下列 C 程式碼後，請問輸出結果為？

(A) 4 6
(B) 12 3
(C) 20 4
(D) 8 2

16. 以下哪條指令不屬於算術/邏輯指令？
(A) JUMP
(B) OR
(C) ADD
(D) ROTATE

17. 以下哪一項不是同時進行多項活動的方法？
(A) Virtual memory
(B) Pipelining
(C) Multiprogramming
(D) Multiple processors
18. 下列何種二極體切換頻率最快？
(A) 穩壓二極體
(B) 發光二極體
(C) 蕭特基二極體
(D) 整流二極體

19. NPN 電晶體在共射極主動工作區時，其α與β的關係式，下列何者正確？
(A) α=IC/IE；β=α/(1-α)
(B) α=β/(β-1)；β=IC/IB
(C) α=β/β+1；β=α/(α+1)
(D) α=IB/IE；β=α/(α-1)

20. 假設作業系統以 10ms 為單位分配時間片段，並且上下文切換(context switch)所需的時間可以忽略不計。請問一秒內有多少程序(processes)可以獲得一個時間片段？
(A) 10
(B) 100
(C) 1000
(D) 150

21. 二進制有號數標記(11000101)其 2 的補數轉成 10 進制為多少？
(A) 197
(B) －197
(C) －58
(D) －59

22. 我們要進入軟體程式除錯系統，查閱程式執行順序，必須察看哪一個暫存器狀態？
(A) ALU
(B) CRC
(C) Index
(D) Flag

23. 下列何種定理是判斷震盪電路是否正常工作的基本原理？
(A) 巴克豪生準則(Barkhausen criterion)
(B) 迪摩根定律(De Morgan’s law)
(C) 羅斯-赫維準則(Routh-Hurwitz criterion)
(D) 米勒定理(Miller’s Theorem)

24. 以下哪一個可以連接現有網路，來形成網際網路(Internet)？
(A) Repeater
(B) Switch
(C) Bridge
(D) Router

25. 以下哪一個協定(protocol)是用於控制在網路中傳輸訊息(message)的權利？
(A) CSMA/CD
(B) TCP
(C) FTP
(D) UDP

26. 以下哪一個是用於 IP 位址與助記憶(mnemonic)位址之間的轉換？
(A) FTP server
(B) Name server
(C) File server
(D) Mail server

27. 在 TCP/IP 層次結構中，哪一層負責將訊息(message)分割成大小與 Internet 兼容的單元？
(A) Network
(B) Application
(C) Link
(D) Transport

28. 運算放大器(OP)所組合成的電壓隨耦器(Voltage Follower)，與下列何種電路相似？
(A) 推挽式放大器
(B) 靴帶式射極隨耦放大器
(C) 史密特電路
(D) 儀表放大器

29. 在陶瓷電容中，電容正面標示 102K，請問正確之電容值及誤差為多少？
(A) 102pF ± 10%
(B) 102pF ± 5%
(C) 1nF ± 10%
(D) 1000pF ± 5%

30. 以下程式執行後，輸入 8，請問結果為何？

(A) 13
(B) 34
(C) 21
(D) 55

31. 下列為鉭質電容特性，何者描述錯誤？
(A) 受溫度影響大
(B) 體積小、電容量大
(C) 耐電壓低
(D) 價格高

32. 無號數二進制碼(01100111)2，若轉換成無號數五進制碼，其值為多少？
(A) (103)5
(B) (403)5
(C) (203)5
(D) (413)5

33. 使用單級 BJT 電晶體放大器與空乏型 FET 放大器相比較，下列何者正確？
(A) BJT 放大器輸入阻抗較 FET 放大器來得高(同放大倍率)
(B) BJT 放大器耗電量較 FET 放大器來得高(同放大倍率)
(C) BJT 放大器放大倍率較 FET 放大器來得低(同消耗功率)
(D) BJT 放大器電流增益較 FET 放大器來得高(同消耗功率)

34. 下列那式為積項和(Sum of Products)型式？
(A) (A＋B＋C)(BC＋CA)
(B) AB＋BC＋ACD
(C) AB＋(B＋A)(B＋C)
(D) (A＋B)(B＋D)(B＋C)

35. 請問將八進制 157 轉為 BCD (Binary-Coded Decimal)碼是？
(A) 001101111
(B) 100010001
(C) 100100010
(D) 101010111

36. 將 Boolean 表示式 AB＋C＋1 化簡後，請問其最簡為？
(A) 1＋C
(B) 1＋C＋AB
(C) 1
(D) 0

37. 二進制碼(0101)2 與(1100)2 執行互斥或閘(XOR)運算，其結果為何？
(A) (0001)2
(B) (1001)2
(C) (0110)2
(D) (10001)2

38. 將 Boolean 表示式A𝐶̅+ A𝐵̅ + 𝐴𝐵化簡後，請問其最簡為？
(A) 0
(B) 1
(C) B
(D) A

39. 目前無論是數位邏輯電路或類比電子電路，都使用大量的電腦模擬軟體輔助設計工作，其英語簡稱為？
(A) CAD
(B) SPICE
(C) SIM
(D) APP

40. 物聯網(IoT)為工業 4.0 其重要的基礎應用之一，其英語全名為？
(A) Industry of Things
(B) Internet of Things
(C) International of Things
(D) Intelligence of Things

41. 下列電路中，何者無法使用運算放大器(OP)合成？
(A) 史密特電路
(B) 相移震盪器電路
(C) 電流鏡(Current mirror)電路
(D) 指數放大器電路

42. 化簡布林函數 F(w, x, y, z)=∑(0, 1, 2, 4, 5, 6, 8, 9, 10, 12, 13, 14)，其最簡為？
(A) 𝑦̅ + 𝑤̅
(B) 𝑦̅ + 𝑥
(C) 𝑦̅ + 𝑧̅
(D) 𝑦̅

43. 對於 Python 程式語言的功能描述，下列何者正確？
(A) number 變數需要宣告
(B) 可透過內建數據分析函式庫作大數據分析
(C) 嵌入式體積小、執行速度快
(D) 價格便宜

44. 乙太網路(Ethenet)10BASE-T 所使用的雙絞線接頭稱為？
(A) JTAG
(B) BNC
(C) RJ-45
(D) DB-9

45. 以下哪種錯誤類型會產生不正確的執行結果，但不會阻止程式執行？
(A) grammar
(B) human
(C) syntax
(D) logic

46. 電腦系統冷開機時，首先會進入下列何種軟體程式？
(A) BIOS
(B) OS
(C) Oracle
(D) Unix

47. 安卓(Android)系統原始核心為下列何種？
(A) iOS
(B) Windows
(C) DOS
(D) Linux

48. 假設 x=4, y=7, 則表示式 (x != y) AND (y > x) 的計算結果為？
(A) True
(B) False
(C) Not
(D) Xor

49. 下列關於烙鐵頭保養何者錯誤？
(A) 常使用濕海綿將烙鐵頭上之錫膏清除
(B) 當烙鐵頭有鏽蝕情況需用細沙紙磨除
(C) 結束焊接後，烙鐵頭要常保光亮
(D) 烙鐵頭不可使用在熱縮套管中加熱

50. 以下哪一函數的功用與數學 ^ 運算符號的功能一樣？
(A) pow
(B) round
(C) abs
(D) sqrt

參考解答

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

第壹部份：選擇題
(一)單一選擇題：（共10題，占 20 分）
說明：第 1 至第 10題為單一選擇題。每題有5個選項(A)(B)(C)(D)(E)，請選出一個最適當的 選項填答於答案本上。每題答對得 2 分，答錯、整題未答不予倒扣。

1. 【 】 Python程式語言中，range(2,8)會產生下列哪一個串列（list）？
（A）[2, 8] （B）[2, 3, 4, 5, 6, 7, 8] （C）[2, 3, 4, 5, 6, 7] （D）[1, 2, 3, 4, 5, 6, 7] （E）[2, 3, 4, 5, 6, 7, 8, 9]

2. 【 】 您有一個校務系統的學生資料表，其中包含StudentID、StudentName和Score欄位。您需要撰寫UPDATE陳述式，以將特定StudentID之StudentName的欄位的值設定為T. Y. Chen。您會在UPDATE操作中使用哪個陳述式？（A）like （B）between （C）where （D）insert （E）joint

3. 【 】您幫學校設計了Web-Based on-line Lab線上實作系統，依照資安規範，您應該執行下列哪一項作業後，才能讓系統上線使用？ （A）設定防火牆 （B）安裝入侵偵測系統 （C）執行弱點掃描 （D）進行資料加密 （E）在不同瀏覽器檢視頁面

4. 【 】下列哪一項指令可用於檢視自己電腦到遠端電腦間的連線各節點?
（A）ping （B）netstat （C）tracert（D）ipconfig （E）arp

5. 【 】 下列何者不屬於機器學習的主要類型? （A）autonomy learning （B）supervised learning（C）unsupervised learning （D）semi-supervised learning（E）reinforcement learning

6. 【 】 下列對於運算思維的描述，何者正確？（A）運算思維就是撰寫程式的技巧（B）運算思維可用以確認程式設計的有效性（C）運算思維發展程式設計所需的程序建構能力（D）程式設計無法確認運算思維的正確性（E）運算思維是一種專業的思維模式，難以從日常生活中培養

7. 【 】 小明午餐只能選在校園中的學生餐廳或便利商店用餐，他正在苦惱要如何選擇午餐，於是小紅建議他可以依照餐廳類型和食物類型找出想吃的餐點，看是要先選擇餐廳，再看看該餐廳有哪些食物可選擇，抑或是先選擇食物類型，看是飯食、麵食、簡食（如御飯糰）或是素食，再選擇有提供的餐廳。這是應用下列哪一項運算思維核心概念解決問題的例子? （A）decomposition （B）pattern recognition （C）abstraction （D）algorithm （E）induction

8. 【 】在軟體授權類型中，根據General Public License (GPL)規章發行的軟體，下列何者是使用者可以免費取得軟體，若試用滿意則可以付款給開發者，以取得完整的正式版本與授權?
(A) Freeware (B) Shareware (C) Free Software (D) Public Software (E) Co-Software

9. 【 】在電腦犯罪模式中，透過資訊網路針對特定主機系統不斷且持續發出大量封包，以佔滿網路頻寬，藉此癱瘓系統的手段。此種犯罪模式可稱為?
(A) Cracker (B) Hacker (C) Phishing (D) Denial of Service (E) Ransomware

10. 【 】 關於@keyframes 規則，是用來定義何種類型的 CSS3 效果?
(A) 2D transformations (2D 轉換) (B) Transitions (轉換) (C) Animations (動畫)3D 
(D) transformations (3D 轉換) (E) Virtual Reality (VR 轉換)

(二)多重選擇題：（共5題，占20 分）
11. 【 】 [ACDE]下列何者是有關於metaverse的特性或功能描述?
(A)在金融上使用 DeFi 
(B)基於 blockchain (區塊鏈)技術搭建中心化管理經濟體系
(C)是對現實世界的 virtualization (虛擬化)、digitalization(數位化)過程，基於擴展現實技術提供沉浸式體驗
(D)是需要在 cosharing(共用)的基礎設施、及 standards (標準)與 protocols (協議)的支撐下發展
(E)經由許多 tools (工具)、platforms(平臺)等不停的改良、融合、與進化而最終成形

12. 【 】 [ABCD]在Internet protocols 和Internet architecture 中，下列哪些協定屬於Internet layer?
(A)ICMP (B)IGMP (C)ARP (D)IP (E)UDP

13. 【 】 [CE]下列哪一個方法可以在HTML5的網頁上不需另外作plug-in (插接)就可以讓網頁局部範圍達到具有多媒體互動式的動畫或視訊顯示或查詢IP, GPS等效果?
(A)使用 Java (B)使用 Flash (C).使用 Canvas API (D)使用 Microsoft Silverlight (E)使用 Geolocation API

14. 【 】 [ABE]OSI/RM的網路協定中，下列哪些是屬於Application layer的協定?
(A) FTP (B) HTTP (C) UDP (D) TCP (E) SMTP

15. 【 】 [ABE]在Artificial intelligence 領域中，下列各項哪些是屬於Deep learning的技術?
(A) Convolutional neural network
(B) Recursive neural network
(C) Supervised learning 
(D) Turing testing
(E) Deep belief networks

第貳部份：填充題 （共 12 題，占 35 分）
說明： 作答時請將答案依照順序寫在答案本上
(一)請寫出下列專有術語的英文詞彙（字元數皆含空格或連字號），每題2分。
1. 人工智慧（22字元）：
2. 擴增實境（17字元）：
3. 網路霸凌（10字元）：
4. 協 定 （ 8 字元） ：
5. 數位轉型（22字元）：
6. 樞紐分析表（11字元）：
7. 機器視覺（14字元）：
 
(二)以下三題請填入適當的答案，每題2分。
8. Python的內建資料型態有三種，分別是:數值型態、字串型態、_______型態
9. 生活與資訊科技的英文為 ________ and _______________________ (都答對才有分數)
10. 在Python或JavaScript中能描述了一組命名的語句，執行一項任務或計算數值，可以被多次重複使用，也可被程式碼其他部分處理或呼叫調用(invoke)的中文/英文名稱為_________。(都答對才有分數)
 

 (三) 以下二題請依說明填入適當的答案
11. Big data的知識與技術，對未來人工智慧(機器學習與深度學習)及資訊科技的影響甚大，請配對相關的知識與技術。(本題共10格、每格1分，共10分

基本名詞
中文名稱 英文
資料挖掘 (a) D_____________
物聯網 (b) I_______________
容積 volume
速度 (c) __________
種類 (d) __________
真實性 (e) _________
儲存資料單位間的關係
1024 KB = 1 MB
(f)_______TB = 1 PB 
(g)______ EB = 1 ZB
(h)_______ZB = 1 YB
(i) ______ GB = 1 TB
1024 MB = (j) _______

12. 如果將常用程式語言的開發介面分成文字程式語言與圖形化程式語言，請依照下列提示的程式語言，填寫入適當的空格內。(本題共5格、每格1分，共5分)
提示：App Inventor, Blockly, C++, JavaScript, Kodu, PHP, Python, Scratch, Visual Basic

開發介面型式 程式語言
文字程式語言

C++
(a) ____________
(b) _________________________
圖形化程式語言

App Inventor, 

(c) _______
(d) _______
(e) _________
 

第參部份：簡答題 （共 2 題，占 25 分）
說明：作答時請將答案依照順序寫在答案本上。
1. 科技領域課綱中強調運算思維(Computational Thinking)與程式設計能力的養成，希望學生能「具備運用運算工具之思維能力，藉以分析問題、發展解題方法，並進行有效的決策」
(1)請簡要說明運算思維及其與程式設計兩者間的關係。（5分）
(2)運算思維包含拆解（Decomposition）、模式識別（Pattern Recognition）、歸納與抽象化（Induction/Abstraction），以及演算法（Algorithm）四要素。試以生活或學習上所遭遇問題為例，說明如何應用「運算思維」四要素進行問題解決，找出解決方案。（10分）

2. 大數據（Big Data）技術的興起，已逐漸普遍用於教學改善及校務運作上，分析現狀的影響因素相關性並預測未來趨勢，以利進行提升教學品質或校務發展決策。請問：
(1)相較於傳統小樣本的抽樣統計，請說明大數據考量樣本數即為「總體」的優點。（5分）
(2)分析數據的演算法各有其特質，請說明演算法對於不同大小數據量的影響性。（5分

參考解答

1~10

CCCCA CABDC

11.ACDE

12.ABCD

13.CE

14.ABE

15.ABE

填充

1. 人工智慧（22字元）：artificial intelligent 
2. 擴增實境（17字元）：augmented reality 
3. 網路霸凌（10字元）：cyberbully 
4. 協 定 （ 8 字元） ：protocol 
5. 數位轉型（22字元）：digital transformation 
6. 樞紐分析表（11字元）：pivot table 
7. 機器視覺（14字元）：machine vision 
二

8. 容器 9. Living ,   Information Technology 10 函數____( function )。

資料挖掘 (a) Data mining
物聯網 (b) Internet of things
容積 volume
速度 (c) Velocity
種類 (d) Variety
真實性 (e) Veracity
儲存資料單位間的關係
1024 KB = 1 MB
(f)1024 TB = 1 PB 
(g)1024 EB = 1 ZB
(h)1024 ZB = 1 YB
(i) 1024 GB = 1 TB
1024 MB = (j) 1 GB

12.

(a) JavaScript (b) PHP 或 Python 或 Visual Basic  (c) Blockly (d) Kodu (e) Scratch

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

壹、 選擇題：佔50分（共25題，每題2分）
一、單選題
1. 將 –(1)10轉為16位元之2的補數，若以十六進位來表示時，其值為何？
(A)(1111)16 (B)(FFFF)16 (C)(F1F1)16 (D)(0001)16 

2. 若執行一個指令需 5 個時脈週期，且 CPU 一次只能處理一個指令，則標示 4 GHz 之 CPU，執行 1 億個指令至少需多少時間？ 
(A) 0.005 秒 (B) 0.125 秒 (C) 0.5 秒 (D) 1 秒

3. 下列有幾個是合法的Public IP位址，可通過防火牆(Firewall)管制，直接在Internet上流通？ 
❶ 255.255.255.0 ❷ 140.111.90 ❸ 210.60.240.49 ❹ 10.25.10.10 
❺ 127.0.0.1 ❻ 100.256.10.10 ❼ 168.192.0.1 ❽ 192.168.1.1 
❾ 21.10.10.7.56 ❿ 172.31.21.10 
(A) 2 (B) 3 (C) 4 (D) 5 

4. 有關數位資料加/解密的敘述，下列何者正確？ 
(A)非對稱式加/解密技術中，要確保只有接收者能看到資料內容，則應使用傳送方的私鑰加密 
(B)數位簽章技術具有簽名效力， 能符合身份驗證、不可否認等安全要件，也可以檢驗資料的完整性 
(C)資料經過雜湊函數運算後，所產生的固定長度字串稱為訊息摘要(MD)，其特性是能證明傳送者的身分 
(D)對稱式加/解密技術中，傳送與接收資料雙方必須使用相同的公鑰與不同的私鑰

5. 在Microsoft Excel中，儲存格D1的值為1，D2的值為2，B1到B4的值各為1、2、3、4 ， C1 到 C4 的值各為 93 、 86 、 75 、 90 ，在儲存格 A1 中輸入公式「=VLOOKUP(D1,$B$1:$C$4,2,0)」，將A1複製後貼到A2，請問A2儲存格顯示的結果為何？
(A) 2 (B) 90 (C) 86 (D) 4 

6. 在Excel中，儲存格A1、A2、A3、A4、A5內的存放數值分別為–5、–3、1、6、8，則下列4個函數運算的結果，相同的有幾個？
(A) 2 (B) 3 (C) 4 (D) 都不同 
①=COUNTIF(A1:A5,"> −5") ②=IF(A2>A3,A1,A4) 
③=RANK(A2,$A$1:$A$5,1) ④=ROUNDUP(SUM(A1:A5)/2, 0)

7. 下列VISUAL BASIC程式執行完後，針對所得結果的敘述，何者正確？
(A)都是奇數，且是介於0至12之間 (B)都是偶數，且是介於0至12之間 
(C)只有0與4兩種數值 (D)數值是介於0至3間的所有整數
Dim i AS Integer
For i = 1 TO 10000 
 Print INT(RND*5) AND 11 
Next i 

8. 有關檔案的敘述，有幾項錯誤？
(A) 1 (B) 2 (C) 3 (D) 4 
①AAC為破壞性壓縮語音檔，壓縮能力比MP3檔佳
②Flac、jpg、psd 均為開放式檔案格式 
③Div X、Xvid、Quicktime 均採用MPEG-4壓縮技術 
④DRM 是一種串流技術，被Netflix、Amazon廣泛使用
⑤APE、ALAC、FLAC 均為無損失壓縮聲音檔案

9. Word提供的「段落遺留字串控制」功能，可避免下列哪一種情形？ 
(A)同一段落分隔兩頁 (B)段落中的文字被裁掉 
(C)內文與標題被分隔兩頁 (D)同一段落只遺漏一行在下一頁 

10. 在以下工作排程演算法中，何種排程方式能夠使程序得到最短的平均等待時間？
(A)先到先服務 ( First - Come First - Served , FCFS ) 
(B)循環分配 ( Round - Robin , RR ) 
(C)最短的工作先做 ( Short - Job - First , SJF ) 
(D)高優先權排程 ( Priority Scheduling , PS ) 

11. 給定 f(n)= f(n-1)+f(n-2)，已知f(0)= 1, f(1)=1。若將f(n) 寫成遞迴函式，在計算f(10) 
的過程中，f(n)總共會被呼叫幾次(包含第一次f(10)的呼叫)？ 
(A) 109 (B) 177 (C) 287 (D) 465

12. 駭客若架設仿冒網站，進而騙取使用者帳號密碼，請問這樣的攻擊統稱為何？ 
(A)瀏覽器綁架攻擊 (B) SQL注入式攻擊 
(C)網路釣魚 (D)阻斷服務攻擊

13. 甲工程師替受僱的軟體公司寫了一套商用軟體，若聘僱時雙方無特別約定，則有關此套軟體的著作權利之歸屬何者正確？ 
(A)著作人與著作財產權皆屬軟體公司 
(B)著作人與著作財產權皆屬甲工程師 
(C)著作人屬甲工程師，著作財產權屬軟體公司
(D)著作人屬軟體公司，著作財產權屬甲工程師

14. 關聯式資料庫的語法中，若要更新其中一列的值，下列哪一個SQL指令是用不到的？
(A) Select (B) Update (C) Set (D) Where

15. 若要以C程式片段計算出 (1*1+1*2+1*3) + (2*1 + 2*2) + (3*1) 的值，則空格中要填入什麼內容？ 

(A) 3 (B) k (C) k-1 (D) 4-k 

16. 大數據(Big Data)的特性中，「資料產生速度快，因此必須及時處理」最相關的是何者？
(A) Volume (B) Veracity (C) Variety (D) Velocity

17. 創用CC沒有以下哪一項？

18. 俄羅斯與烏克蘭大戰之餘，兩國駭客相互發動激烈的網路攻擊來癱瘓對方國家的網路服務，這些網路攻擊會利用多台電腦同時攻擊，並造成大量網路流量，這種網路攻擊方式最可能是
(A) DDoS (B) Cross-Site Scripting 
(C) Zero Day Attack (D) Connection Hijacking 

19. 假設甲乙不同網路內主機均設定合法的真實 IP 位址，今一台主機從甲網路搬移到另一個乙網路時，需進行以下何種處理才能正常連上網路？ 
(A)必需同時更改它的IP位址和MAC位址 
(B)只需更改它的IP位址
(C)必需更改它的MAC位址，但不需更改IP位址
(D)它的MAC位址及IP位址都不需要更改

20. 我們有三個未經壓縮的影像檔 A、B、C、D，A 是一張全彩影像，大小為 800×600 像素，B 是一張 256 色影像，大小為 1024×768 像素，C 是一張黑白影像，大小為 2400×1600 像素，D是一張灰階影像，大小為1600×900 像素，則下列有關這四張影像所佔用儲存空間大小的比較，下列何者正確？
(A) A > C > B (B) A > B > D (C) A > D > C (D) A = D > B

二、複選題：(全對才給分) 
21. 使用電子試算表軟體 ( Excel ) ，儲存格 B1、B2、B3、B4、B5 內的存放數值分別為–4、–2、0、3、8，下列哪些選項的運算結果不是3？ 
(A) =MAX(COUNTIF(B1:B5, ">– 2 " ),COUNTIF(B1:B5, "<0 " ))
(B) =IF(B2>B3,ABS(B1),ABS(B4))
(C) =ROUND(AVERAGE(B1:B5), 0 ) 
(D) =SUM(B1:B5) 
(E) =VLOOKUP(B4,B1:B5,1 ) 

22. 下列關於Python的「變數」命名，符合語法的為那些？ 
(A) ifelse = 5 (B) while = 5 (C) 169cm = 5 (D) goto_2 = 5 (E)蟒蛇 = 5 

23. 2016年兩位臺灣學生在微軟亞洲研究院實習時，引用500多位詩人作品，超過9萬行的詩詞，訓練語意模型，同時搭配電腦技術解讀圖片，讓小冰機器人具備了看圖寫詩的能力，並在2017年出版首部AI詩集，投稿至各大紙本媒體，並獲得刊載機會，請問小冰機器人具備以下哪些能力。
(A)生物辨識 (B)機器學習 (C)影像辨識 
(D)影像處理 (E)自然語言處理

24. 新冠病毒疫情下，雲端運算公司的業績持續成長，在此有三個雲端運算案例。案例一：公司現在改用微軟Office 365來取代Office 2016，軟體隨時會更新到最新版，還能將檔案存在雲端硬碟。案例二：Netflix(網飛)是全世界最大的網路隨選串流影片服務公司，採用亞馬遜公司的AWS雲端服務，可以彈性調整疫情期間客戶大量增加所需要的計算能力、儲存空間和網路頻寬。案例三：Giftag 是一款瀏覽器上的網路購物外掛程式，由於大受歡迎，自架的伺服器無法負荷，Giftag 將服務遷移到谷歌應用程式服務引擎（Google App Engine; GAE），可以在網路上透過GAE提供的環境直接修改程式以提供最新版本的服務，以下哪些選項是對的？
(A)案例一是SaaS (B)案例三是PaaS (C)案例三是IaaS 
(D)案例二是IaaS (E)案例二是PaaS 

25. 小明為提升公司的管理績效，同時公司降低成本，他從網路下載了自由軟體套件，並修改為公司適用的軟體，但是因為是公司使用的軟體，所以程式碼不再公開，大眾也無法修改。有關自由軟體敘述，以下哪些選項是對的？
(A)Freeware中文稱為「自由軟體」
(B)自由軟體因通常可免費下載，且開放原始碼故皆不可進行銷售
(C)7-zip這個有名壓縮/解壓縮程式，屬於自由軟體
(D)小明的公司違反了GNU通用公眾授權條款
(E)自由軟體沒有版權

貳、非選擇題：佔50分（共10題，每題5分）
1. 請寫出GPS(全球定位系統)和GIS(地理資訊系統)的英文全名，並說明主要的功能差別為何？

2. 以下是一個利用輾轉相除法取得最大公因數(GCD)的遞迴程式，輾轉相除法是一個遞迴，我們不斷的利用較小的數以及餘數來「呼叫」下一層，直到取得的餘數為零為止，請依題意進行程式填空。
def gcd(m, n): 
if _____________: # 依題意寫出此條件式(2分) 
 return m # 如果傳過來的餘數為 0，另一個數為最大公因數
else:
 ______________ # gcd遞迴呼叫，繼續輾轉相除 (3分) 

3. 目前的人工智慧在影像辨識和語音辨識方面都已經可以工商業中應用，其中AlphaGo Zero和Alpha Zero都是完全不靠棋譜學習，只利用自己和自己的對戰中，從零開始學習圍棋和其他棋種，最後能勝過棋王，你會怎麼跟學生說明AlphaGo 
Zero和Alpha Zero是透過什麼樣的技術與觀念，可以從「無知」開始，透過學習，達到「無敵」？

4. 工業、農業及生活領域當中使用了不少感測器(sensor)，感測器會持續的傳回大量
資料，請以感測器為出發點來說明什麼是AIoT，及AIoT如何達到更好的智慧控制？

5. 執行下列程式片段後，請問A(2,3)＝_____ 


6. PYTNON 程式碼的輸出結果為何？_____ 
numbers = [0, 1, 2, 3, 4, 5] 
index = 1
while (index < 3): 
print(numbers[index]) 
index+=2

7. 下列PYTHON 程式碼執行後,會輸出何值？ _______________ 
A_1 = [5, 9] 
A_2 = [3, 5] 
A_3 = A_1 + A_2 
A_4 = A_3 * 2 
print(A_4) 

8. 給定右側C語言函式，若 loop(n)的回傳值應為297，則 n應該為何？

9. 給定關聯式資料庫中的表格(Table)如下，請以SQL語法由高至低列舉台北所有分店的所有欄位，請依的最高銷售額(TOP_SALES)由高至低排序。

10. Quad-tree應用很多，應用之一是用以表示一個黑白兩色的圖。以圖一為例，8x8 的圖涵蓋黑白兩色，因此用○表示。接下來將該圖分割成4個4x4區塊如圖二所示。其中區塊1 全為黑色點，因此就以■表示，且不再切割；而區塊3 全為白色點，因此就以□表示，且不再切割；區塊2, 4涵蓋黑白兩色，因此用○表示並繼續進行四分割。

圖三、四顯示後續分割後的Quad-tree 表示法。

參考答案

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

國立竹北高中 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 】

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

國立中興大學附屬高級中學 111 學年度第一次教師甄選
資訊科技科試題
 

一、選擇題（每題 2 分，共 20 分）
1. 若 (23)x ＋ (320)x ＝ (3203)4 ，則基底 x 值為何？
(A) 4
(B) 7
(C) 8
(D) 16

2. 請將二進位 (111110010101.101010100)2 轉換成 8 進位。
(A) (7625.534)8 
(B) (7526.534)8
(C) (7526.524)8
(D) (7625.524)8

3. 假設 n 為大於 2 的自然數，有一函數定義如下：f(n) = f(n-1) + f(n-2)，請問下列那一個數列不可能是由上述函數所產生？
(A) …, 0, 0, 0, 0, … 
(B) ..., 3, 6, 9, 18,...
(C) …, 3, -11, -8, -19, … 
(D) ..., 12, -6, 6, 0, ...

4. 以下哪一種排序演算法是使用 divide and conquer 原理進行排序？
(A) 氣泡排序 Bubble Sort
(B) 合併排序 Merge Sort
(C) 堆積排序 Heap Sort
(D) 插入排序 Insertion Sort

5. 在公開金鑰密碼系統中，資料在網路上傳送的過程中是以加密後的亂碼呈現，其他人員無法偷看到資料內容，而且還要讓傳送者無法否認曾經傳送過此訊息，需要以哪兩個金鑰同時加密才能達成？
(A) 使用接收者的公鑰及傳送者的私鑰加密
(B) 使用接收者的私鑰及傳送者的公鑰加密 
(C) 使用傳送者及接收者的私鑰加密
(D) 用傳送者及接收者的公鑰加密

6. 對於「零時差攻擊（zero-day attack）」的描述，下列何者正確？
(A) 弱點掃瞄與攻擊發生在同一天的一種攻擊行為。
(B) 攻擊與修補發生在同一天的一種網路事件。
(C) 在午夜 12 點（零點）發動攻擊的一種病毒行為。
(D) 在軟體弱點被發現，但尚未有任何修補方法前所出現的對應攻擊行為。

7. 駭客假借寄送治療肺炎注意事項，騙取收信者填寫個人資料，再利用資料從事不法行為，請問以上手法又稱為：
(A) 網路釣魚
(B) 分散式阻斷
(C) 網頁掛馬
(D) 殭屍電腦

8. 請問 Azure 是屬於哪一類型服務 ?
(A) IaaS
(B) SaaS
(C) PaaS
(D) CaaS

9. 下列何者不屬於巨量資料的特性？
(A) 有效性（Validity）
(B) 時效性（Velocity）
(C) 資料量（Volume）
(D) 多樣性（Variety）

10. 智慧財產權不包含下列何者？
(A) 肖像權
(B) 商標權
(C) 專利權
(D) 著作權
 

二、填充題（每題 4 分，共 40 分）

1. 已知「B」的 ASCII 十六進位表示為 (42)16，請問「Z」的 ASCII 的 2 進位表示為何？

2. 布林運算式，請求出（11001101）XOR（01001100）的結果為何？

3. 有一個 IPv4 的網路區段標示法為 192.168.1.0/26，請問每個子網路能提供電腦設定的 IP 有幾個？

4. 管理防火牆時，經常需要控管特定服務的進出流量，請寫出以下常見服務所使用的埠編號。（1）HTTPS （2）SSH （3）DNS （4）SNMP

5. 請問以下創用 CC 授權圖示代表意義

6. 若根節點的階層為 1，則某棵完滿二元樹包含 511 個節點，其高度為何？

7. 隨著傳染病疫情逐漸擴大，必須緊急通知班上的 181 位同學注意自身健康，首先班長同時發訊息給兩位同學告知疫情，接到疫情通知的同學立即再發訊息給還沒收到疫情通知的其他兩位同學，依照以上程序直到所有的人都收到訊息為止。假設有發訊息的同學都有成功轉發給另外兩位同學，請問有多少人接到訊息後不用再打電話聯絡其他人 ?
8. 執行下列程式後，輸出之 y 值為何？
int count;
int f(int a, int b) 
{
 count = count + 1;
 if ( a == 0 && b == 0 ) 
return 0;
 if ( b == 0 ) 
return f(a-1, b) + 1;
 return f(a, b-1) + b;
}
void main() 
{
int y;
y = 0;
count = 0;
 y = f(4, 7);
 y = y + count ;
 cout<<y<<endl;
}

【題組】下表是無向圖（undirected graph）的鄰接矩陣（adjacency matrix）表示圖。此無向圖內有 6個節點（vertices），1 代表連通，0 代表不連通。

9. 請由節點 1 出發，使用 BFS 演算法，依序寫出經過的節點代號。

10.請由節點 3 出發，使用 DFS 演算法，依序寫出經過的節點代號。

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

國立中科實驗高級中學雙語部111學年度
資訊科技科教師甄試 筆試試題
壹、 選擇題（每題 2 分，共 30 分）
( )1. 下列各種進位制的數字，何者最大？ (A) 117(10進位 (B) 76(16進位 (C) 167(8進位 (D) 01111000(2進位
 

( )2. 下列哪一個排序演算法使用分治法？ (A) 選擇排序法 (B) 合併排序法 (C) 泡沫排序法 (D) 插入排序法

( )3. 下列何者不屬於 TCP/IP 裡的應用層？ (A) ICMP (B) SMTP (C) IMAP (D) FTP

( )4. 針對一個非排序的陣列，要尋找其中一個元素在第幾個位置，可以使用何種搜尋法？(A) 循序搜尋法 (B) 二分搜尋法 (C) 廣度優先搜尋法 (D) 深度優先搜尋法

( )5. 使用者電腦不直接設定固定的 IP 位址，而是在連上網路時，再由伺服器動態分配一個位址，這種技術稱為？ (A) DHCP (B) ICMP (C) NAT (D) UDP

( ) 6. 關於 K 平均法（K-means）的分群，下列敘述何者不正確？
(A) 一開始群的中心點可以是隨機選擇的
(B) 每次分群的結果都一模一樣
(C) 每次分群結果必須讓組內平方和最小
(D) 一開始必須告知該演算法欲分群的群數

( ) 7. 請問下面哪些問題主要用貪狼法 (Greedy Method) 來解決？
甲、快速排序法 乙、最小生成樹
丙、霍夫曼編碼法 (Huffman) 丁、最短路徑問題
(A)乙、丙 (B)乙、丁 (C)丙、丁 (D)甲、丁

( ) 8. 下列哪一組資料不適用於二元搜尋法 (binary search)？
(A) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 (B) 1, 2.2, 3, 800, 900, 1000.89
(C) -10, -9, -8, -7, -6, -5, -4, -3 (D) 1, 3, 5, 7, 9, 2, 4, 6, 8, 10

( ) 9. 有一個電腦的 IP 位址為 172.18.1.10，其子網路遮罩為 255.255.248.0，請問對此台電腦而言，下列何者不與此台電腦在相同的網路中？
(A) 172.18.8.10 (B) 172.18.7.1 (C)172.18.5.10 (D)172.18.1.20

( ) 10. 請問下面哪些問題主要用動態程式規劃 (Dynamic Programming) 來解決？
甲、最長共同子序列 乙、最小生成樹
丙、最佳矩陣連乘計算順序 丁、最短路徑問題
(A)甲、乙、丙 (B)甲、丙、丁 (C)乙、丙、丁 (D)甲、乙、丙、丁

( ) 11. 假設 A 為二維陣列，若 A(1, 2) 在位置 6，A(3, 3)在位置 24，A(2, 4)在位置18，則 A(6, 6)在位置？ (A)46 (B)48 (C)54 (D)56。

( ) 12. 下列是一個 C/C++ 程式，請問其時間複雜度？

( ) 13. 在 Python 語言中，下列哪一個資料結構是唯讀的?
(A)元組(Tuple) (B)串列(List) (C)集合(Set) (D)字典(Dictionary)

( ) 14. 下列網路服務與其預設服務的通訊埠 (port)，請由小排到大？
甲、Microsoft SQL Service 乙、MariaDB 丙、遠端桌面服務 丁、HTTPS
(A)丁甲乙丙 (B) 丁甲丙乙 (C)甲丁乙丙 (D)甲丁丙乙

( ) 15. 下列人工智慧演算法，哪一個不需要標記過的資料(labeled data)?
(A) KNN(K-最近鄰居法) (B) K-means (K-平均法)
(C) Random Forests (隨機森林) (D) SVC(支持向量機)

貳、 填充題（每格 2 分，共 30 分）
1. 請計算下列布林運算的結果：

(10010110)2 AND (00110011)2= (A)

(10010110)2 XOR (00110011)2= (B) 

2. 布林函數 F=xyz+x'yz+x'y'z 可簡化為 (C) 。

3. 要將一個 Class C 的網路再分割成四個大小相同的子網路，其子網路遮罩應該設成 (D) 。

4. 對一個空的堆疊進行以下操作：push(100)、push(32)、push(108)、pop、push(235)、push(77)、pop、push(1000)、pop、pop、pop，請問最後一次的 pop 所取出的數字為 (E) 。

5. 對一個空的二元搜尋樹依序插入以下數字：5、2、7、8、4、3、6、1、9，再以前序追蹤(preorder traversal)拜訪的順序為 (F) 。

6. 請問以下 C++程式片段執行時輸出為何？ (G) 

7. 請問以下 C++程式片段執行時輸出為何？ (H) 

8. Wi-Fi 6 採用的無線網路通訊協定標準為何? IEEE (I) 

9. 下列為 C/C++ 遞迴函數，則 F(4) = (J) 

10. 下列程式的執行完畢後，sum = (K) 

11. 下列程式中，陣列 s 記錄四個班級 (即 s[0][x]～s[3][x])，每個班級有五十位學生(即 s[i][0]~s[i][49]) 的期末考成績；陣列 sum 用來存放各個班級的及格(大於等於
60 分)學生分數的加總。請問程式碼中 (x, y, z) 處依序應填上？ (L) (全對才給分)


12. 下列程式執行完畢後，顯示出之字串為何？ (M) 

13、有一個語法分析樹 T 如下圖，則回答下列問題：
(1) 若以中序追蹤法 (in-order traversal)，其結果為 (N) 
(2). 若以後序追蹤法 (post-order traversal)，其結果為 (O) 

參、問答題 (每題 10 分，共計 40 分)
一、現在資訊安全受到大家的重視，而談到資訊安全一定會提到資訊安全三要素(CIA)，請列舉此三要素，並說明之。

二、假設有四個程序已經就緒等待執行，四個程序之資料如下表：

若行程管理分別用「先到先執行(FCFS)」及「SJF(最短工作優先執行)」，
請說明以下：
(一)請說明兩種方法，其程序之執行順序。
(二)請計算兩種方法，程序的總等待時間，及平均等待時間。
(三)請簡單說明兩種方法之優劣點
 

三. 假設有 1、5、8 元三種貨幣無限量個，請你以「動態規劃」的方式，計算出要湊出 7~16 元，最少各需要幾枚貨幣。(請寫出過程)

四. 請以 Dijkstra 演算法計算出下圖 1 點到其他各點的最短距離。(請寫出過程

參考答案

選擇

DBAAA

BADAB

CCAAB

填充

(A)00010010

(B)10100101

(C) yz+x'z

(D) 255.255.255.192

(E)32

(F)521437689

(G) 16

(H)99

(I) 802.11ax

(J) 3360

(K) 400

(L) 3, 49, 59

(M) hello haha end

(N) 9 – 5 * 2

(O) 9 5 – 2 *

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

選擇題(30 題,每題2分) 
1. 電腦A的ip位址:203.72.100.3,子網路遮罩:255.255.255.128,rounter 的 ip:203.72.100.126, 網站B的ip位址:203.72.100.200。電腦 A 為了連上網站B,必須先發出廣播 ARP 封包, 請問該封包的目的為何?(A)為了得到 rounter 的 MAC 號碼 (B)為了得到網站 B 的 MAC 號碼 (C)判讀電腦 A與網站 B 是否為同一子網路 (D) 為了得到 router 的使用權 

2.每年五月是申報所得稅的時間,小明利用報稅軟體試算資料並將資料上傳,請問 報稅軟體為避免小明的報稅資料在上傳的過程被攔截,報稅軟體應要如何處理? (A)用小明自然人憑證的公鑰加密 (B)用小明自然人憑證的私鑰加密 (C)用國稅 傳過來的公鑰加密 (D)用國稅局傳過來的私鑰加密 

3. 承上題,國稅局及報稅軟體為了證明是小明上傳的資料,採取了必要的措施,請 問下列何者的措施是錯誤的?(A)將小明的報稅資料用雜湊函數產生數位簽章 (B)利用小明自然人憑證的私鑰將訊息摘要進行加密 (C)報稅軟體一併寄出小明 的資料及數位簽章(D)國稅局利用小明的公鑰對數位簽章進行解密後,再與小明 的資料進行比對 

4.從事大氣研究的小好,欲偵測玉山山頂的氣候現象,因此想利用物聯網的技術以 便完成她的研究。請問那一種傳輸方法最適合於該研究的網路層?(A)WiFi (B)Blue-Tooth (C)LTE (D)NFC 

5.下列敘述何者錯誤?(A)已知CPU頻率為4GHz，一個指令需要四個時脈週期，請問指行 50000 個指令需50微秒(B)在101大樓建置電梯,假設每個搭乘者都懂得2進位的 編碼,電梯內的按鈕最少需要7個 (C)欲在電腦內部搬運 8KB 的資料時,屬於64 位元 的電腦須搬動 1024 次 (D) CPU 執行程式時到各類記憶體的存取順序依序是暫存器、主 記憶體、快取記憶體、輔助記憶體 

6.下列敘述何者正確?(A)網域名稱 tw.yahoo.com 是在台灣註冊 (B) 為了避免駭客入侵, 架設 FireWall,應可以確保資訊安全的一切問題 (C)某公司名稱為clvsc,民眾卻拿來註 冊網域名稱 www.clysc.com.tw 是非法的,因為違反商標法 

7.有關通訊協定的敘述,下列何者錯誤?(A)傳送層會為每個封包加上編號,以便接受方收 到後進行重組(B)網路層會為每個封包加上傳送方與接受方的IP 位址 (C) CSMA/CD 是 乙太網路的傳送標準(D) 電子郵件的傳送是以UDP 為傳送協定 

8.下列敘述何者錯誤?(A)DNS Server 是網路上專門用來紀錄 IP Address 與 Domain Name 之間對應關係的主機,沒有設定 DNS Server 就不能上網 (B) Proxy Server 會可以減輕網路 的負載(C) DHCP Server 是用來幫上網裝置設定 TCP/IP 參數的主機 (D)NAS 系統主要 是用來當 File Server 

9.下列敘述何者錯誤?(A)為了能讓使用者用任何載具瀏覽網頁,宜採用液態版面的方式 編排網頁的內容(B) 為了能在前端瀏覽器檢查資料的輸入是否正確,宜用 php 設計網 頁中的檢查程式(C)用 CSS 語法,可統一要呈現資訊的風格(D)若要呈現某特殊字 體,宜將特殊字體以圖形的方式顯示 

10. 有關 Word 敘述,下列何者錯誤?(A)在表格的最後一格按tab 鍵,會產生新的一列(B), 可以在表格設定公式,以方便計算加總(C)利用分節設定,可以在一個文件中設定不同 的頁首、頁尾(D)擔心舊版的 Word 無法開啟新版本的Word 文件,因此最好儲存為 pdf 檔,避免相容問題 

11. 有關 Word 的敘述,下列何者錯誤?(A)在表格中合併資料,應使用“Next Record”的功能 變數,方能捉下一筆的資料放在下一個儲存格(B) 能針對專有名詞,插入"註腳"加以解 釋(C)只要在段落中套用"大綱階段"的"階層 1"、"階層 2"、"階層 3"等等、就能在目錄 中顯示該段落的頁次(D)能設定多種顏色為透明背景, 

12.下列有關 PowerPoint 的敘述,何者錯誤?(A)若保留播放時的筆跡,該筆跡會儲存為圖形 物件 (B)每頁要顯示的圖片,最好是在”頁首/頁尾”中設定 (C)在講義模式下可列印多 張投影片 (D)可利用自訂放映,設定投影片播放的順序 

13. 在對方的電腦沒有安裝 Powerpoint 的情況下,不應該存成什麼檔案型態傳給對方?(A) 存成pdf 檔(B)存成 wmv 影片檔 (C)存成JPG 圖片檔 (D)存成ppsx 文件檔 

14. 如右圖,請式下列公式運算結果是錯的? 
(A)sumproduct(al:e1,a2e2,a3e3),答案是3480 (B)hlookup(3,al:e4,3, false),答案是14 (C)vlookup(2,al:e4,3, false),答案是6 (D)average(al+a2+a3+4),答案是9.25 

15. 為達成下表的九九乘法表,宜在 B3 填入何種公式,以便一次”複製”到其他儲存格 
(B3:111)? (A)=A3*B2 (B)=$A$3*$B$2 (C)=$A3*B$2 (D)= A$3 * $B2 

16. 宜珍由於想念男友錄製了一段話,錄製時取樣頻率為8000Hz,每次取樣資料大小為16 位元,雙聲道,時間為60 秒,請問該檔案若未壓縮,則檔案大小約為?(A) 80KB (B)960KB (C)2MB (D)3MB 

17. 承上題,為了該檔案壓縮成最小,最好存成何種檔案?(A).WAV (B).APE (C).MP3 (D).AAC

18. 下列敘述何者正確?(A) Windows下可執行的軟體也可以在 Android 的手機上執行 (B)以C 語言撰寫的程式比組合語言撰寫的程式執行效能更高(C) 驅動程式大都以組合 語言撰寫 (D)高階的程式設計師會用組合語言撰寫程式 

19. 假設0.........9,A.............Z依序為一36進位的數字系統符號,請問該數字系統的(BK)36 相當 於十進位的 (A)69 (B)369 (C)399 (D)429 

20. 若要連結 IEEE 802.3 及IEEE 802.5 的兩個區域網路,宜用下列何種連接設備? 
(A) Repeater (B)Bridge (C)Router (D)Modem 

21. 對於開發資訊系統策略,企業若需要在最短的時間籌建但要儘量不影響品質的情況下, 何者方法較佳?(A)傳統生命週期(B) 使用者自建(C)雛形法(D)應用套裝軟體 

22.下列敘述何者錯誤?(A)在取得記憶單元的資料之前,須先從位址暫存器取得資料的位址(B)在摘取步驟中,從程式計數器取得指令的位址,再取指令至控制單元(C)從記 憶單元摘取出來的指令會送到控制單元,暫存在指令暫存器(D)算術邏輯單元運算後 的結果是放置於一般用途暫存器 

23. 以下的連接埠,有幾種是屬於序列式傳輸?O AGP 2. RJ-45 3. PS/2 4.COM S.LPT 6.SATA 0.SCSI 8.IDE 9.USB 9.D-Sub (A)5 (B)6 (C)7 (D)8 

24. 以下有幾種多人多工的作業系統? 3.Windows SQL Server 2.Windows 2003 Server 3. Windows 104ios 5. Unix 6.Linux D.FreeBSD 8. Android 9.Chrome OS 10.symbian (A)3 (B)4 (C)5 (D)6 

25. 在乙太網路規格下,連接的電腦數目越多,速度越慢,最佳的解釋原因是?(A)輪流傳送的次數變少(B)發生碰撞的次數變多(C)共享的頻寬變少(D)延伸距離變遠 

26. 下圖是兩匯流排網路透過橋接器連接的佈置情形,已知網路上某封包內記錄的傳送位址 是 001CF08F7389,接受方是00C9F50C482,請問那一台電腦會收到該封包?(A)電腦D (B)電腦B、C、D (C)所有電腦都會收到 

27.已知某個指令集 (instruction set)的每個指令(instruction)佔(4) 10 個位元組,若程式計數器 (program counter) 目前的值為(400000)16,在執行(10)lo個指令之後,則程式計數器的值 將變為多少?(A)(40000A) 16 (B)(400010) 16 (C)(400028)16 (D)(40003B)16 

28. 以下有幾種是開放格式的檔案?0123.txt ©家商.doc 資處科.docx 4武宏jpg (5)乙 檢學科題庫.PDF (6美女.PSD 0房貸計算.xls (8) 自我介紹,ppt 資料庫,0dp 回首頁.htm DVB2010.sln win.zip (A)6 (B)7(C18 (D)9 

29.今有一防火牆的規則如下:試問電腦A的ip:192.168.1.12,欲連接 Server: 66.249.6.3,防火牆會採取什麼動作?(A) Allow (B)Deny (C)Nothing 

30. Visual Basic 程式:Int(RND() * 5) *4 +3,該運算式不可能產生以下那個數字?(A)4 (B)7 (C) 15 (D)以上數字皆有可能 

武、填充題(10 題,每題3分) 

1. 下有一Python 程式,請問執行結果為何? (1) 

2. 在氣泡排序法中,用比較次數n 就可以決定 100個數字排列的順序,n 的值最小為何? (2)_ 

3. 若(112)x=(92)10,試問X值為何? (3)_ 

4 今有一系統以6位元儲存整數,以2的補數表示負數,數字(101011) 減(011011)的值 為何? (4) 

5. 某計算機有24K 記憶體,若第一個位元組的位址是 0000H,則最後一個位元組的位址是 (5) 

6. 假設有一個背包的負重最多可達8公斤,而希望在背包中裝入負重範圍內可得之總價物 品,假設是水果好了,水果的編號、單價與重量如下所示: lol 李子 | 4KG | NT$4500 蘋果 5KG INT$5700 橘子 2KG | NT$2250 草莓 1KG INT$1100 甜瓜 6KG | NT$6700 請問該背包背負的最大獲益為多少? (6) 

7. 一個二元樹(binary tree),其中序走訪 (in-order traversal)結果是EDBAFGCH,前序(pre-order traversal) 
走訪為ABDECFGH,則其後序走訪(post-order traversal)的結果應為? 

8.下有一python 程式,請問時間複雜度? 

9. 下有兩張資料表:「客戶」資料表與「訂單」資料表: 

請寫出SQL 語法,顯示不曾下過訂單的客戶: (9)_(只要顯示客戶名稱即可) 

10. 請設計- css 的語法,使得 div 區塊顯示如下圖: (10)_ 

說明:注意區塊的框線、彼此間的距離、內部文字與框線的距離,及區塊能隨著瀏覽器 的寬度浮動調整位置。 
 

參、問答題(2 題,每題5分) 
1 依 108課綱的精神,請設計至少三個教學模組供資處科學生高二、高三兩個年級進行選 修。每個模組內容需包括大綱名稱、培訓後的素養、每個年級可選修的課程名稱及該課 程的內容等等。(5%) 

2. 請描述資料倉儲的四種特性。(5%)