阿甘

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