107年 - 高雄市106學年度市立高中教師聯合甄選初試-資料處理科#75358

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

試卷資訊

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

選擇題 (0)

申論題 (12)

一、公開鑰匙密碼術（Public key Cryptography）為常見資料加密技術，請分別說明其中「數位簽章」與「秘密通訊」之架構並以圖示說明其流程。（10%）

(1) 某一公司向 ISP申請網路時，該 ISP提供 IP相關資訊為 163.33.90.192 / 27。詴說明該公司之子網路遮罩及實體 IP 可用範圍為何？（5%）

(2)請說明何謂IPv6 ?並請說明其IP位址的表示格式。（5%)少

(1)請列出上述費式數列Fibonacci Sequence的前十個費式數值(/0"*/9)。(4%)

(2)請寫出一個費式數列函數Fffl(n)遞迴方式的演算法。（4%)

(3)請寫出一個費式數列函數Fffl(n)非遞迴方式的演算法。（4%)

四、請說明何謂SQL Injection?及列出如何防範SQL Injection的方法（至少3 種）？（10%)

五、假設有一背袋最大負重8磅，考慮放入下表中物品，每種品項可重覆放入，且物品不可分割，求裝袋後可得最大利潤的裝法及最大利潤為何？請將作法列出。（12%)

六、下列為某資料庫在系統故障前的log記錄 ...........系統故障.............. 試述異動T1、T2、T3各有何影響？請說明需要只執行什麼動作？為什麼？ (12%)

七、請詳細說明物聯網（IoT)的架構及其相關應用。（10%)

八、試利用（1)深度優先搜尋(Depth First Search)及(2)廣度優先搜尋(Breadth First Search)求出下圖1的擴展樹(Spanning Tree)，並分別列出各節點之優先搜尋順序。（14%)

九、請描述以下網頁標在瀏覽器中的顯示結果。（10%)