104年 - 104 高等考試_三級_電力工程、電子工程：計算機概論#42734

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：104年 | 選擇題數：0 | 申論題數：10

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (10)

【已刪除】 ⑴給定行程（process）和服務時間（service time）如下表，根據先到先服務（first- come, first-served）、最短工作先服務（shortest job first）、循環分配（round robin）演算法，畫出甘特圖（Gantt chart）表示執行這些行程所需時間。循環分配（round robin）演算法設定時間配額（time slice）為 50 個時間單位。（15 分）

⑵根據上述行程與服務時間，算出先到先服務、最短工作先服務演算法的「平均等待時間」。（10 分）

⑴請說明 HTTPS 與 URI 的英文全名，以及 HTTP 1.1 協定中定義的兩種請求方法。（12 分）

⑵ HTTP 是一種無狀態（stateless）的協定，請解釋其所代表的含意；並請說明使其表現出有狀態（stateful）行為的設計方式。（8 分）

⑴請說明二元搜尋樹（binary search tree）的特性，並依序輸入 10, 15, 5, 13, 2, 7, 18, 11, 6, 4，建立二元搜尋樹。（10 分）

【已刪除】 ⑵下圖是一棵二元搜尋樹，請寫出以深度優先搜尋（depth-first search）與廣度優先搜尋（breadth-first search）的結果，以及刪除 15 之後的二元搜尋樹。（15 分）

【已刪除】 ⑴請填入函數（function）f1()中底線(1)~(5)處，讓程式 test1()執行後將會印出 10 8 6 4 2。

【已刪除】 ⑵寫出程式 test2()執行的結果；並說明陣列（array）的特性。

⑴ OWASP Top 10 說明 Web 應用程式安全漏洞產生的高風險問題與基本防禦方法。請說明注入（Injection）和跨網站腳本（Cross-Site Scripting）的安全漏洞。

⑵程式碼審查（code review）是一種 Web 應用程式安全測試的技術，是軟體靜態測試的一種。請說明程式碼審查的運作流程，以及與軟體動態測試（dynamic testing）的差異。