111年 - 111 台南一中教師甄試：資訊科技概論科#108392

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

試卷資訊

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

選擇題 (15)

1. 在 IPv4 的網路中，若其網路區段為 192.168.0.X、子網路遮罩 (Netmask)設為 255.255.255.240，則可將網路切割為幾個子網路？ (A)2 (B)4 (C)8 (D)16。

2. 俗稱 Wi-Fi 6 是指何種無線網路通訊標準？ (A)802.11n (B)802.11ax (C)802.11ac (D)802.11g

3. 網路報稅所使用的自然人憑證是一種數位簽章的應用。請問為什麼報稅時要使用自然人憑證? (A)確認報稅者的身份 (B)加快網路傳輸速度 (C) 保證報稅成功 (D)確保所填報的所得資料是正確無誤的

4. 若 s=0, i=15，執行下列 C/C++ 程式片段後，s 值為何？ (A)1 (B)2 (C)3 (D)4

5. 執行下列 C/C++ 程式片段後，t 值為何？ (A)6 (B) 10 (C) 11 (D) 15

6. 在電子商務的交易過程中,可以運用「電子簽章技術」來確保資訊的哪一種特性? (A) 可測試性 (B) 可維護性 (C) 不可否認性 (D) 易使用性

7. 請問防禦 SQL Injection 的最佳方式為下列何者? (A)黑名單過濾 (B)參數長度過濾 (C)輸出過濾 (D)Prepared Statement

8. 下列哪一項不是阻斷式服務攻擊(Denial-of-Service Attack)? (A) 利用程式漏洞消耗 100%的 CPU 運算能力 (B) 向系统持續發送惡意封包,導致主機當機 (C) 寄送釣魚郵件給公司所有人員 (D) 向某個電子郵件地址發送成千上萬封電子郵件

9. 黑帽駭客(Black Hats)入侵前,收集資訊常用的指令 nslookup,下列何者不是其目的? (A) 可以用來掃描已開啟的 TCP/UDP Port (B) 可以用來診斷 DNS 的架構 (C)可以用來查詢網路網域名稱伺服器 (D)可以 DNS 的名稱,尋找主機 IP 位址

10.若 (243)x + (211)x = (201)8，則基底 x 值為何? (A) 3 (B) 4 (C) 5 (D) 6

11.若執行一個指令需 5 個時脈週期，且 CPU 一次只能處理一個指令，則標示 5 GHz 之 CPU，執行 1 百萬個指令至少需多少時間？ (A) 0.0001 秒 (B) 0.001 秒 (C) 0.01 秒 (D) 0.1 秒

12.假設有四個行程 P1、P2、P3、P4 同時抵達，其所需執行時間分別為 20、15、30、25 秒，若採用 SJF 的排程，則其平均待時間為多少？ (A) 25.5 (B) 28.5 (C) 26.5 (D) 27.5

13.假設 A 為二維陣列，若 A(3, 3) 在位置 121，A(6, 4)在位置 159，已知每個元素大小為 1，則 A(4, 5)在哪個位置？ (A) 188 (B) 190 (C) 192 (D) 194 2

14.如圖一所示，執行該程式碼後，命令提示字元顯示的結果為?

(A) 5 (B) 6 (C) 7 (D) 8

15.如圖二所示，執行該程式碼後，t 的值為多少?

(A) 22 (B) 23 (C) 24 (D) 25

申論題 (21)

1. 假設某電腦執行每一個指令得必須分成擷取(fetch)、解碼(decode)、執行 (execute)、寫回(write-back)等四個步驟，若現有一個 1000 個指令的程式，未採用 pipeline 技術執行時間為 10 秒，請問採用 pipeline 後最快可以在幾秒內執行完畢？_________________

2. 如圖一程式碼所示，請問 a 陣列中，共有多少個 1 ? __________________

3. 如圖二程式碼所示，請問執行該程式碼後，命令提示字元會顯示什麼? ___________________

4. 後序運算式 AB + D × EFAD × + ÷ +C +，試轉換成中序運算式，結果為_____________________________

5. 在 C/C++ 中宣告陣列 num 如下，則 num[3][2] 之值為何？__________ int num[6][4]={{39,75,45,0},{76,81,60,20},{20,98,51,10}, {40,15,88,51},{28,64,31,25}}；

6. 已知二元樹(Binary Tree)共有 53 個節點(nodes)，其中分支度(degree)為 1 的節點共有 22 個，則葉節點(leaf nodes)的個數為? __________

7. 如圖三阿德騎了一台電動機車，想從城市 1 到達城市 10(如下圖)，其中有許多路線可以選擇(箭頭標示為單行道或是雙向道)，圖上標示為公里數，但途中沒有充電站，他必需在電池耗盡前抵達目的地，請你幫他決定一條從 1 到 10 的最短路徑，寫下總路線的里程數__________。

8. 如圖四所示，若以節點 A 為出發點，試以 DFS ( Depth-First Search ) 深度優先搜尋方法找出其遍歷的結果____________________。

A

B

10. 已知一時間函數，試求其時間複雜度θ(Big-Theta notation)為 __________________。

A

B

12. 如圖七程式碼所示，試問 f ( 6 ) = __________________

1. Quick-Beaver Code(QB 碼)是一種九宮格的圖形碼，每個格子都有個固定的值，其值如右圖所示，右
下方開始，由右至左再由下往上，每一格的值為前一格的值的兩倍，

為了要加密數字，塗黑了某些格子，每個 QB 碼所代表的數字就是所有黑格子中數字的總和，例如右圖 QB 碼代表數字 17

小芸進行大地遊戲競賽，在遊戲中關主設計了 QB 碼搶答，在每一關中，關主會出示一顆骰子，當中的六面為 QB 碼，你必需依據 QB 碼所指示的數字，對應其 ASCII 碼所代表的英文字母，從中找出物品出來。請依下列 QB 碼找出對應的物品。
Ans: __________________

2. 黃金漲不停，小明想要利用這波黃金行情，將手上的黃金飾品請銀樓老闆熔鑄成金塊變賣，但銀樓老闆每次只能熔合兩個，而每次熔合的費用為熔成的金塊重量*100 元。如 10 兩飾品與 12 兩金塊的熔合費用為 2200 元。現在小明手上有 5, 12, 33, 19, 40, 41(重量為兩)六份黃金飾品要熔成成一份金塊，請你幫他決定熔合的順序以決定最小的熔合成本。請以樹結構畫出熔合順序及計算熔合成本。

(1) 阿傑想要傳送訊息[I want to go to Tom Bear]，

請你幫他依上列程式加密傳出：__________________________________

(2) 這段程式碼用了一段時間後，他們發現似乎有其他同學知道這個秘密，於是阿傑約定好以傳送訊息當天的日期奇偶數做不同的密鑰偏移量。

例：6/11 奇數日傳送時，以上述程式加解密。

6/12 偶數日傳送，以偏移量 8 位做為加解密。請解讀在偶數日期收到的加密訊息的原始語句。

Tcksg nwz bwlig'a mfiu →__________________________________

(1) 請以二分搜尋法尋找 D 中是否有 15 這個數字，並列出每次找到的數字

(2) 請試著撰寫二分搜尋法的虛擬碼附註: 本題尋找中間數時採無條件捨位

5. 完全數，是指一個數字等於它所有因數和(不包含本身)，則稱此數為完全數，例如 6 的因數有 1、2、3、6，其中 6 = 1 + 2 + 3，稱 6 為完全數，請撰寫一段虛擬碼，當輸入 n 時，判斷該 n 是否為完全數，若是則輸出 yes，否則輸出 no