Yiting Lin>试卷(2015/06/30)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604 

选择:0题,非选:16题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
【非選題】
1.
一、根據下列真值表,


【題組】(一)請寫出完整的積項的和(sum-of-products)代表式。(5 分)
【非選題】
2.【題組】(二)承(一),請詳述簡化該代表式過程,含卡諾圖(Karnaugh map)簡化。(5 分)
【非選題】
3.【題組】(三)承(一),畫出最少 AND-OR 邏輯線路圖。(10 分)
【非選題】
4.
二、請追蹤下列 C 語言部分程式的執行結果:

【題組】
【非選題】
5.【題組】
【非選題】
6.【題組】
【非選題】
7.【題組】
【非選題】
8.
三、AVL 樹是學者 G.M.Adelson-Velsky 和 E.M.Landis,於 1962 年的發表論文《An algorithm for the organization of information》而成名。

【題組】(一)請問何謂 AVL 樹?(5 分)
【非選題】
9.【題組】(二) AVL 樹的搜尋、插入和刪除其時間複雜度為何?(5 分)
【非選題】
10.【題組】(三)承(一),根據平衡因子它有那 4 種不平衡狀態?(5 分)
【非選題】
11.【題組】(四)在下圖之平衡二元樹,加入 node 11 後,重新調整之平衡樹為何?請詳述 node 11 加入後變成何種不平衡樹,及如何調整的過程。(10 分)

【非選題】
12.四、網站的資訊安全是大家關注的議題,通常會根據開放網站應用程式安全計畫(Open Web Application Security Project, OWASP)Top 10 來進行基本的網站安全風險檢測,較 常出現攻擊的方式分別是:⑴注入攻擊(Injection)、⑵跨站腳本攻擊(Cross Site Scripting, XSS ) 、 ⑶ 身分驗證功能缺失( Broken Authentication and Session Management),請分別舉例說明這 3 項資訊安全問題其如何攻擊,並申論有何防範 建議?(15 分)
【非選題】
13.
五、網際網路採 TCP/IP 協定,IP 協定是網路上的裝置都須有獨一無二的位址。

【題組】(一)TCP 是屬於網路 OSI 模型中傳輸層(Transport Layer)的協定,請問主要的功用為 何?(6 分)
【非選題】
14.【題組】(二)相同的網路區段的電腦,可直接互相傳送 IP 封包,不同的網路區段的電腦,則必 須經路由器才能相互傳送 IP 封包,電腦和路由器如何判斷是否位於相同網路區段? (4 分)
【非選題】
15.【題組】(三)IP 位址是識別網路裝置的所在位置,但使用者在瀏覽器輸入網域名稱,如考試院 網址 http://www.exam.gov.tw/,而不是輸入 4 組 0~255 的數值,如:168.95.192.123, 請問為何能用網域名稱替代 IP 位址?(4 分)
【非選題】
16.【題組】(四)請問解析網域名稱和 IP 位址的過程通常有那些查詢動作?(6 分)