112年 - 112-1 臺中市立臺中第二高級中等學校教師甄選：資訊科技科#114499

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

試卷資訊

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

選擇題 (20)

1. What service model does Gmail, Google Docs, Microsoft Office 365, and similar services belong to in cloud computing? (A) CaaS (B) PaaS (C) laaS (D) SaaS.

2. Which combination of Creative Commons license terms does not exist? (A) Attribution, ShareAlike, No Derivative Works (B) Attribution, NonCommercial, No Derivative Works (C) Attribution, ShareAlike (D) Attribution, NonCommercial, ShareAlike.

3. Which of the following steps does NOT belong to the Machine Cycle of CPU operation? (A) Encode (B)Fetch (C) Decode (D) Execute

4. When Binary Search is used in a sorted data set, the time complexity should be (A) O(n2) (B) O(1) (C) O(n) (D) O(log2n)

5. Which of the following data structures can be used for Depth First Search? (A)Array (B)Queue (C)Stack (D)Hash table

6. Which of the following is NOT a result of topological order in this picture?
(A)ABCD (B)ACDB (C)ACBD (D)ADBC

7. Which of the following statements about stack is TRUE? (A)in a programming language that doesn't support pointers, there is no way to use stack. (B)By using a stack, we can process data in a FILO order (C)We use stack structure to handle print jobs in a printer server. (D)We can use instruction PUSH to push a data to the bottom of a stack.

8. A queue performs the following commands in pseudo-code:
Enqueue 5,2,9,6,1
Dequeue 3 elements
Enqueue 7,2,8,6
Dequeue 5 elements
What number is now at the front of the queue? (A)8 (B)6 (C)2 (D)None

9. Which of the following list is a legal max-heap? (A){100,19,36,17,3,25,1} (B){99,42,18,4,20,26,15} (C){50,22,67,19,63,48,15} (D){68,60,50,44,62,55,56}

10. Which of the following is a protocal of transport layer? (A)LDAP (B)PPPoE (C)UDP (D)SMTP

1. 若想透過分析汽車失竊案件資料，進而作為警力佈署的依據，可運用何種資訊科技？(A)資料盤點(B)資料探勘(C)資料倉儲(D)資料搜尋。

2. 階乘是指所有小於等於該數的乘積，請問遞迴表示式為？(A) n!=(n+1)*n!(B) n!=n*(n+1)!(C) n!=(n-1)*n! (D) n!=n*(n-1)!。

3. 對於支持Python 進行資料視覺化實作的函式庫，以下何者敘述為非？ (A)matplotlib是Python 中專門用以資料視覺化的工具 (B)pandas 為數據分析之函式庫，主要用以進行時間序列的資料結構 (C)seaborn 主要進行表格製作與運算 (D)NumPy 主要針對大量陣列運算使用

4. 網路傳輸資料時，通訊協定會使用固定的port 作為傳送或接收資料之管道，請問預設的port 25 所對應的 protocol 為何 (A) IMAP (B) P0P3 (C) HTTP (D) SMTP

5. 給定字串處理函式如下，若輸入為"xyz123!"，請問輸出為何(A) xyz (B) 123 (C) !123xyz (D) !321zyx

6. 以下何者不屬於人工智慧-監督式學習的演算法 (A)SVM 演算法 (B)邏輯迴歸 (C)聚類分析 (D)決策樹

7. 在C/C++中，二維陣列A[3][4]中的元素 A[1][3]後面是哪一個元素？ (A) A[2][0] (B) A[1][4] (C) A[2][3] (D) A[0][3]

8. 比特幣(Bitcoin)屬於哪一類的虛擬貨幣？ (A)第一類：與實體貨幣無? (B)第二類：單向兌換 (C)第三類：雙向兌換 (D)以上皆非

9. 小智好不容易找到一張寶藏圖如下，每個格子內數字代表可以得到多少金幣。請問小智在每格都能重新選擇只淮向右或是向下移動的情況之下，小智從Aa 出發走到De，能獲得最多金幣的數量？(A) 29 (B) 24 (C) 18 (D) 32

10. 關於數位簽章 (Digital Signature），下列敘述何者「不」正確？ (A)公鑰（Public Key）必須向接受者信任的數位憑證認證機構 (Certificate Authority, CA）註冊。 (B)使用公開金鑰基礎建設(Public Key Infrastructure, PKI)。 (C)RSA 演算法可以實現數位簽章。 (D)簽章時用公鑰（Public Key）加密。

申論題 (10)

1. 小華上課不小心睡著了，發現剛剛老師教的「求最大公因數」漏抄 2行程式碼，請您幫忙補上①_____、②_____。

2. 這是一維陣列的範例程式碼，請問最後輸出結果為③_____

3. Big 0 常用來表示演算法的好壞，請問底下程式碼片段的 Big 0 為④_____

4. 國王訂製了8個一樣大小的黃金球，然而有人告訴國王說其中有一顆黃金球被偷工減料，國王找到全國最聰明的您，讓你使用天秤量測，沒有其他工具可用，請問「至少要測量幾次」才能找出那顆比較輕的黃金球？⑤_____

5. 一家公司的員工面試考題如下，這段程式碼只有一行錯誤，請問錯的程式碼為何？⑥_____

6. 程式中宣告一2維陣列(array)為int A[m][n]，假設每1元素所佔記憶體空間為4 單位，陣列A的第1個元素為A[0][0]，若A[2][4]及 A[4][2]的記憶體位址分別為302和238，試問陣列A是一個以⑦_____為主序的陣列；A[0][0]的記憶體位址為⑧_____。

7. ((A+B)*C+D/(E+F-G)由中序表示法轉換成前序表示，其結果為⑨_____

8. 若A：00111100，B：01010110，請用2’s 補數計算 A-B=⑩_____

1. 下表是三個應用程式的抵達順序及所需花費的CPU 執行時間，請您使用「平均等待時間」來評估 A、B、C 三種演算法的效能（請列出計算過程，若有小數則四捨五入至第二位9% 及比較結果 1% ）。

2. 請以ababafaccffcacebbeaffbfffacaeceffddfdf 為輸入字串(10%)
畫出 Huffman code tree 。 (5%)
寫出下列訊息的Huffman code 「feacbd」。(5%)