104年 - 104 鐵路特種考試_高員三級_電力工程、電子工程：計算機概論#22604

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

試卷資訊

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

選擇題 (0)

申論題 (16)

(一)請寫出完整的積項的和（sum-of-products）代表式。（5 分）

(二)承(一)，請詳述簡化該代表式過程，含卡諾圖（Karnaugh map）簡化。（5 分）

(三)承(一)，畫出最少 AND-OR 邏輯線路圖。（10 分）

【已刪除】

【已刪除】

【已刪除】

【已刪除】

(一)請問何謂 AVL 樹？（5 分）

(二) AVL 樹的搜尋、插入和刪除其時間複雜度為何？（5 分）

(三)承(一)，根據平衡因子它有那 4 種不平衡狀態？（5 分）

【已刪除】(四)在下圖之平衡二元樹，加入 node 11 後，重新調整之平衡樹為何？請詳述 node 11 加入後變成何種不平衡樹，及如何調整的過程。（10 分）

四、網站的資訊安全是大家關注的議題，通常會根據開放網站應用程式安全計畫（Open Web Application Security Project, OWASP）Top 10 來進行基本的網站安全風險檢測，較常出現攻擊的方式分別是：⑴注入攻擊（Injection）、⑵跨站腳本攻擊（Cross Site Scripting, XSS ）、 ⑶ 身分驗證功能缺失（ Broken Authentication and Session Management），請分別舉例說明這 3 項資訊安全問題其如何攻擊，並申論有何防範建議？（15 分）

(一)TCP 是屬於網路 OSI 模型中傳輸層（Transport Layer）的協定，請問主要的功用為何？（6 分）

(二)相同的網路區段的電腦，可直接互相傳送 IP 封包，不同的網路區段的電腦，則必須經路由器才能相互傳送 IP 封包，電腦和路由器如何判斷是否位於相同網路區段？（4 分）

(三)IP 位址是識別網路裝置的所在位置，但使用者在瀏覽器輸入網域名稱，如考試院網址 http://www.exam.gov.tw/，而不是輸入 4 組 0~255 的數值，如：168.95.192.123，請問為何能用網域名稱替代 IP 位址？（4 分）

(四)請問解析網域名稱和 IP 位址的過程通常有那些查詢動作？（6 分）