阿摩線上測驗 登入

108年 - 108 教育部受託辦理公立高級中等學校教師甄選：資料處理科#76078

科目：教甄◆資訊科技概論專業(電腦科) | 年份：108年 | 選擇題數：40 | 申論題數：20

試卷資訊

所屬科目：教甄◆資訊科技概論專業(電腦科)

選擇題 (40)

1. 有一個電腦的 IP 位址為 172.18.1.10，子網路遮罩為 255.255.0.0，預設閘道為 172.18.254.254 ， DNS 位址為 172.18.1.1 ， 若 傳輸的目標 電 腦 IP 位址為 172.18.100.99，則請問這台電腦送出的封包應該會先被遞送到到哪一個位址？ (A)172.18.1.1 (B)255.255.0.0 (C)172.18.254.254 (D)172.18.100.99。
2. 下列哪一種媒體儲存格式是採用非破壞性壓縮？ (A)PNG (B)MP3 (C)MPEG4 (D)JPG。
3. 下列哪一組資料不適用於二元搜尋法 (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。
4. 在 Linux 環境，使用終端機文字模式下，要改變目錄或檔案的權限應使用的指令為何？ (A)pwd (B)chmod (C)chwon (D)chroot。
5. 下列有關 MD5 訊息摘要演算法的敘述，何者有誤？ (A)MD5 是一個單向雜湊函數 (one-way hash function) (B)MD5 可以產生出一個128位元的雜湊值 (hash value) (C)MD5 的安全度較 SHA-1 高 (D)MD5 可以使用作為數位簽章。
6. 在版本控制軟體 Git 中，欲同步遠端之資料庫以更新本地端的資料庫，應使用下列那 一個命令？ (A)push (B)pull (C)clone (D)commit。
7. Google App Engine屬於哪種雲端運算？ (A)軟體即服務 (Software as a service) (B)儲存即服務 (Storage as a service) (C)基礎設備即服務 (Infrastructure as a service) (D)平台即服務 (Platform as a service)。
8. 網際網路通訊協定 TCP/IP 中，IP 層相當於 OSI 通訊協定模型的哪一層？ (A)網路 層 (B)傳輸層 (C)資料連結層 (D)會議層。

9. 下列是一個C/C++ 程式，請問其時間複雜度？ (A)O(n) (B)O(nlogn) (C)O(n 2 ) (D)O(2n )。5cde11f77421a.jpg
10. 下列關於雙核心 CPU(Central Processing Unit)的敘述，何者正確？ (A)雙核心就是指 加入了 Hyper-Threading 技術的 CPU (B)雙核心的時脈計算方式，為單核心時脈的 兩倍 (C)雙核心 CPU 是利用平行運算的概念來提高效率 (D)雙核心 CPU 就是 32 位元乘以 2，即所謂的 64 位元 CPU。
11. 齊晴覺得他的電腦速度很慢，想加快電腦的執行速度，則下列何方法可能無效？ (A)將顯示輸出介面更換為 HDMI (B)將硬碟更換為固態硬碟(SSD) (C)增加主記憶 體的容量 (D)更換工作頻率較高的 CPU。
12. 同位位元偵測（Parity Detecting）之目的為何？ (A)檢查兩串列資料之位置是否相同 (B)檢查資料長度是否正確 (C)判斷資料傳送過程中是否正確 (D)發現資料傳送過 程之錯誤位元，並加以更正。
13. 在電腦中，顏色通常以 RGB 的數值表示，若 R、G、B 各用 4 bits 記錄，請問可 以表示多少種顏色？ (A)24 (B)212 (C)216 (D)224。
14. 假設電腦內部整數佔用16位元，採用1的補數（1's complement）表示法，則所能表示 的整數範圍為： (A)–32767到32767 (B)–32767到32768 (C)–32768到32767 (D)–32768到32768。
15. 上電腦課時，老師要求同學透過 Windows ，連線到區域網路內，老師電腦 teacher 上 的 sample 資料夾，學生應該如何操作？ (A)\Teacher\sample (B)//Teacher/sample (C)\\Teacher\sample\ (D) //Teacher/sample/。

16. 若某作品上標示有5cde1264a03a1.jpg授權圖案，則應如何使用該項授權作品，才不會違 法？ (A)可自由改作，但需標示作者姓名 (B)可改作，但不能用於商業行為 (C)使用時，可不標示作者姓名 (D)不能修改，且需標示作者姓名，但可用於商業行 為。

17. 有關加密技術，下列何者正確？ (A)「數位簽章」可檢測信件是否遭竄改 (B)「數 位簽章」使用發送者的公鑰加密 (C)為確保資料只有接收端能解密，發送時須使用 用接收端之「私鑰」加密 (D)使用「公鑰」「私鑰」之加密技術是屬於「對稱式」 加解密技術。
18. 下列的連接埠中有幾項可以熱插拔？ ①eSATA ②PCIe ③IEEE 1394 ④IDE ⑤HDMI ⑥LPT ⑦Thunderbolt ⑧USB-C (A)6 (B)5 (C)4 (D)3。
19. 下列私用 IP 的範圍，正確有幾個？ ①1.0.0.0～126.255.255.255 ②10.0.0.0～ 10.255.255.255 ③172.16.0.0 ～ 172.32.255.255 ④192.168.0.0 ～ 192.168.255.255 (A)1 (B)2 (C)3 (D)4。
20. 在 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。
21. 假設儲存格中的值為 38.245，請問依照下列自訂類別的設定，何者與其對應的顯示結 果有誤？ (A)$*-#，結果為「$*------38.245」 (B)000.000，結果「038.245」 (C)？.？， 結果為「38.2」 (D)###.####，結果為「38.245」。 
22. 在 Excel 中，儲存格 A1、A2、A3、A4、A5 內的存放數值分別為–5、–3、1、6、8， 則下列 4 個函數運算的結果，相同的有幾個？ ①=COUNTIF(A1:A5,"＞−5") ②=IF(A2＞A3,A1,A4) ③=RANK(A2,$A$1:$A$5,1) ④=ROUNDUP(SUM(A1:A5)/2, 0) (A)2 (B)3 (C)4 (D)都不同。
23. 下列有關IP位置的敘述，正確有幾個？ ① 連接到網際網路的每一台裝置都必須具有 固定的IP位址 ② IPv4 位址的長度大於MAC (Media Access Control)位址的長度③ IPv4 位址的網路遮罩長度為 24 個位元 ④一個IP位址只能對應到一個網域名稱 ⑤ IPv4 分為五個等級 ⑥ 使用NAT技術可讓多台電腦共用一個IP連接Internet。 (A) 1 (B)2 (C) 3 (D) 4 。
24. 若執行一個指令需 5 個時脈週期，且 CPU 一次只能處理一個指令，則標示 4 GHz 之 CPU，執行 1 億個指令至少需多少時間？ (A)0.005 秒 (B)0.125 秒 (C)0.5 秒 (D)1 秒。

25. 下列 VB 程式執行完後，針對所得結果的敘述，何者正確？

  5cde1f85038ed.jpg 

(A)數值是介於 0 至 3 間的所有整數 (B)都是奇數，且是介於 0 至 12 之間 (C)都是偶數，且是介於 0 至 12 之間 (D)只有 0 與 4 兩種數值。

26. 大部分程式語言都是以列為主的方式儲存陣列。在一個 8x4 的陣列(array) A 裡，若 每個元素需要兩單位的記憶體大小，且若 A[0][0]的記憶體位址為 108 (十進制表示)， 則 A[1][2]的記憶體位址為何？ (A)120 (B)124 (C)128 (D)以上皆非。
27. 八進位數 77 和十六進位數 77 之和，若以二進位表示，應該是多少？ (A)10011010 (B)10110110 (C)10001100 (D)11000100。
28. 下列哪一個十進制數值儲存在電腦中可能有誤差？ (A)4.8 (B)12.5 (C)6.625 (D)3.75。
29. 在一個完滿二元樹（Full BinaryTree）中，其樹葉節點有256個，則整個二元樹共有多 少個節點？ (A)383 (B)384 (C)511 (D)512。
30. 如果依序輸入六筆資料，下列何者所建立的二元搜尋樹（Binary Search Tree）層數最 少？ (A)100, 200, 300, 400, 500, 600 (B)300, 200, 500, 400, 100, 600 (C)600, 500, 400, 300, 200, 100 (D)400, 100, 500, 300, 200, 600。
31. 要在螢幕上顯示出黃色，則(R,G,B)應該如何表示？ (A)(R,G,B)=(255,255,255) (B)(R,G,B)=(255,0,255) (C)(R,G,B)=(255,255,0) (D)(R,G,B)=(0,255,255)。
32. 比較 Insertion Sort、Selection Sort、Quick Sort 以及 Bubble Sort，請問哪一種排序方式 的平均複雜度與其他三者不同？ (A)Insertion Sort (B)Selection Sort (C)Quick Sort (D)Bubble Sort。
33. 用 8 位元 1 的補數來表示－45，應得到： (A)00101101 (B)01000101 (C)11010010 (D)11000101。 

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

5cde24118913a.jpg (A)4 (B)5 (C)6 (D)7。

35. 下列程式片段列印出 product 時，數字最後有幾個連續的 0？ 

5cde24267efdd.jpg (A)249 (B)250 (C)251 (D)252。

36. 將 50、80、40、90、20 數列，利用「Bubble Sort」由小到大排列，需比較幾次？ (A)8 (B)9 (C)10 (D)11。
37. 下列何種網頁程式不是在伺服端（Server）執行？ (A)JSP (B)ASP (C)JavaScript (D)PHP。
38. 可以讓我們量測連線至某台電腦所需的時間以及其間經過哪些網路點並找出網路的 瓶頸的指令工具為： (A)telnet (B)ftp (C)ping (D)tracert。
39. 若以二分搜尋法搜尋 2000 筆已排序好的資料，最多需要比較幾次？ (A)8 (B)9 (C)10 (D)11。
40. 下列關於網站瀏覽的運作原理，何者才是正確的運作程序？ (1)透過 DNS 查詢伺服 器 IP 並建立連線 (2)針對欲瀏覽的網頁向伺服器發出請求 (3)在瀏覽器中輸入網址 (4)伺服器回傳指定網頁並顯示在瀏覽器中 (A)3214 (B)4123 (C)3124 (D)1243 。

申論題 (20)

第二部分：綜合題（共60分）
 一、填充題（每格2分，共26分）  
1. ((1110)2 OR (1011)2) AND ((1110)2 XOR (1001)2)=(________ )2？
2. 有一二元樹的preorder traversal為F A E K C D H G B，inorder traversal為E A C K F H D B G，其 postorder traversal為 ______________。

3. 執行下列C程式片段，請問sum變數於程式執行後的值為何？_______

5cde24b8c828d.jpg
4. IPv6 位址所佔的位元組數目是IPv4 位址的 _______ 倍。
5. 如果a, b, c的初始值都是 123，下列虛擬程式碼執行後，資料值最大之變數為 _____。 if a+b＞c then c=a+b else c=a-b if a＞b+c then b=a-c else b=a+c if b-a＞c+a then c=b-a else c=a+b if a+b＜c then a=b+c else c=b-a
(1)若儲存格E1 存放公式「=VLOOKUP(16,A1:D4,4) 」，則儲存格E1 的計算值為？______
(2)若儲存格E1 存放公式「=SUMPRODUCT(A3:A4,D1:D2)」，則儲存格E1 的計算值為？___________
(3)若儲存格E1 存放公式「=SUMIF(A1:D1,”＜20”)」，則儲存格E1 的計算值為？ _____

7. 下列程式執行結果為？______

5cde2f4990ee6.jpg

8. 下列程式執行後，螢幕印出結果為何？_______ 5cde2f5db11d3.jpg
9. 若 (43)x + (31)x = (330)4，則基底 x 值為何？______

10. 下列為 C/C++ 遞迴函數，則 F(4) =__________ 。 5cde2f772bdac.jpg

11. 請問下列程式執行完畢後，sum =__________ 。 5cde2f800022f.jpg
1. Big Data
2. SaaS
3. VPN
4. 區塊鏈 Decentralized 去中心化

三、簡答題（每題6分，共18分）

 1. 參考下圖，試說明如何利用蒙地卡羅 (Monte Carlo) 演算法，求取 PI 值。 5cde2fae18b7b.jpg
2. 請解釋人工智慧領域中常提到的「圖靈測試 Turing test」之意涵。
3. 請說明「類比訊號」轉換為「數位訊號」的過程。