113年 - 113 高雄市市立高級中等學校聯合教師甄選試題：資料處理科#121942

科目：教甄◆電子科/資訊科/電機科/冷凍空調科/控制科/電機空調科 | 年份：113年 | 選擇題數：8 | 申論題數：16

試卷資訊

所屬科目：教甄◆電子科/資訊科/電機科/冷凍空調科/控制科/電機空調科

選擇題 (8)

1. 將 4 個十六進位值 2C、11、35、F1 加總後，等於多少？ (A) (355)₈ (B) (101100111)₂ (C) (D)

2. 下列何種工作排程演算法，有可能發生飢餓(starvation)現象? (A)Priority Scheduling(PS) (B)First Come First Service(FCFS) (C) Round Robin(RR) (D)Multi-Level Queue(MQ)

3. 網際網路及其預設服務的通訊埠(port)，何者有誤？ (A) DNS:53 (B) SQL:445 (C) HTTP:80 (D)SMTP:25

4. 在 Google Sheet 應用中，圖 1 為「學生成績」工作表，圖 2 為「成績標準」工作表，試問下列何者為圖 1 中儲存格 F2 的公式？
(A) VLOOKUP(E2,'成績標準'!A$2:D$6,4) (B) VLOOKUP(F2,'成績標準'!A$2:D$6,4) (C) HLOOKUP(E2,'成績標準'!A$2:D$6,4) (D) HLOOKUP(F2,'成績標準'!A$2:D$6,4)

5. 某一整數陣列 A 存放於記憶體中，已知 A(1,1)、A(2,3)、A(3,2)資料元素之位址分別為 2、18、28，則 A(4,5)之位址為何？ (A) 44 (B) 46 (C) 48 (D) 50。

6. 假設在一個 RSA 密碼機制中，若兩質數 p = 11 且 q = 13，若隨機選一公開金鑰 e = 7，請計算出其所對應之私密金鑰為多少？ (A) 101(B) 103 (C) 111 (D) 109

7. 若有一個 SQL 表格 students 包含姓名(name)、座號(sid)、成績(score)三個欄位，以下哪一個 SQL query 可以讓這個表格依照成績從高到低排列，而同分者依座號由低到高排列？ (A) SELECT*FROM students GROUP BY score ORDER BY sid (B) SELECT*FROM students ORDER BY score DESC GROUP BY sid (C) SELECT*FROM students ORDER BY score DESC , sid (D) SELECT*FROM (SELECT*FROM students ORDER BY score DESC) s1 GROUP BY sid ASC

8. 網路發生異常時，可於命令提示字元輸入相關指令查修，下列何指令為非直接相關？ (A) ping 163.32.55.254(GW) (B) msconfig (C) nslookup (D) tracert 8.8.8.8

申論題 (16)

(1)節點路徑及長度為何？(3%)

(2)若改以 Dijkstra Algorithm 走訪，其路徑及長度為何(3%)

2.
執行上列程式碼，sum 值為何？(3%) ____________

3. 使用網路 Google 搜尋引擎查詢「勤學高中段考試題」，且為 pdf 文件時，應於搜尋列鍵入何指令？(3%)________________

(1)、常見的 MVC 框架為何( )、( )、( )

(2)、使用動態圖形進行資料視覺化的套件為何( )

(3)、網頁中實現動畫和特效的 JavaScript 函式庫為何( )

(4)、常見的前端網頁框架為何( )、( )、( )

(5)、常見的響應式網頁框架為何( )、( )

5. 若有一個二元素走訪，以中序表示式 A / (B–C) + D * (E–A) * C / F 請將其轉置為後序表示式：(3%) _________________

三、申論問答題
1. 依據行政院核定「高級中等學校智慧網路環境暨學術網路提升計畫」，學校全面提升校園網路品質，以順利推動「數位學習精進計畫」及資訊融入教學；現有校舍計有四維樓、五福樓及七賢樓，共 3 棟大樓，其中五福、七賢樓各有電腦教室 3 間，另每棟大樓各有 2 台移動式充電車(內含 36 台行動載具)，學校連外實體 IP 為 163.32.100.0/24，請試以(Intelligent Resilient Framework，IRF)智慧型彈性架構，繪製網路拓樸圖。(15%)

2. 資料庫查詢有多種方式，包括 SQL 查詢、預存程序(Stored Procedure)、物件關聯對映(Object-Relational Mapping)和視圖(View)。請分別說明這些方法的使用時機及其優缺點 (12%)

3. 網頁開發的過程中常會使用預處理器(Preprocessor)、編譯器 (compiler)，請分別說明 SASS、Pug、Babel (6%)

(1)以「非遞迴」方式撰寫 binary_search( )函式。(5%)

(2)以「遞迴」方式撰寫 binary_search( )函式。(5%)

(3)已排序好的數列 15, 17, 31, 39, 41, 64, 68, 78, 89, 97 ，利用「二分搜尋法」搜尋目標值「39」，請問會比較幾次才會知道結果？(請詳細列出演算法計算過程)(6%)