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

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

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

选择:0题,非选:16题
立即測驗 
我要補題 回報試卷錯誤 試卷下載

【非選題】

一、根據下列真值表,


【題組】(一)請寫出完整的積項的和(sum-of-products)代表式。(5 分)

#24478
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記
1F
EERC656 幼稚園下 (2015/08/26 16:28):
1+2+4+5+8+9+12+15 56
2F
小高 小二上 (2015/10/26 17:30):
穿出去
3F
為自己加油 高二下 (2015/12/16 18:20):
不用

【非選題】【題組】(二)承(一),請詳述簡化該代表式過程,含卡諾圖(Karnaugh map)簡化。(5 分)

#24479
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記

【非選題】【題組】(三)承(一),畫出最少 AND-OR 邏輯線路圖。(10 分)

#24480
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記
1F
為自己加油 高二下 (2015/12/29 14:19):
不用

【非選題】

二、請追蹤下列 C 語言部分程式的執行結果:

【題組】

#24481
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記

【非選題】【題組】

#24482
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記

【非選題】【題組】

#24483
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記

【非選題】【題組】

#24484
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記
1F
林振凱 幼稚園下 (2015/11/16 21:12):
2F
林振凱 幼稚園下 (2015/11/16 21:13):

【非選題】

三、AVL 樹是學者 G.M.Adelson-Velsky 和 E.M.Landis,於 1962 年的發表論文《An algorithm for the organization of information》而成名。

【題組】(一)請問何謂 AVL 樹?(5 分)

#24485
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記
最佳解!
kkcs60584 幼稚園下 (2015/09/04 17:12):
AVL樹是最先發明的自平衡二元搜尋樹。在AVL樹中任何節點的兩個子樹的高度最大差別為一,所以它也被稱為高度平衡樹。查找、插入和刪除在平均和最壞情況下都是O(log n)。增加和刪除可能需要通過一次或多次樹旋轉來重新平衡這個樹。AVL樹得名於它的發明者G.M. Adelson-Velsky和E.M. Landis,他們在1962年的論文《An algor..

觀看完整全文,請先登入

【非選題】【題組】(二) AVL 樹的搜尋、插入和刪除其時間複雜度為何?(5 分)

#24486
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記
1F
kkcs60584 幼稚園下 (2015/09/04 17:12):
向AVL樹插入,可以透過如同它是未平衡的二元搜尋樹一樣,把給定的值插入樹中,接著自底往上向根節點折回,於在插入期間成為不平衡的所有節點上進行旋轉來完成。因為折回到根節點的路途上最多有1.44乘log n個節點,而每次AVL旋轉都耗費固定的時間,所以插入處理在整體上的耗費為O(log n) 時間。 從AVL樹中刪除,可以透過把要刪除的節點向下旋轉成一個葉子節點,接著直接移除這個葉子節點來完成。因為在旋轉成葉子節點期間最多有log n個節點被旋轉,而每次AVL旋轉耗費固定的時間,所以刪除處理在整體上耗費O(log n) 時間。

【非選題】【題組】(三)承(一),根據平衡因子它有那 4 種不平衡狀態?(5 分)

#24487
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記

【非選題】【題組】(四)在下圖之平衡二元樹,加入 node 11 後,重新調整之平衡樹為何?請詳述 node 11 加入後變成何種不平衡樹,及如何調整的過程。(10 分)


#24488
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記

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

#24489
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記
1F
anson3288 小一上 (2015/11/01 00:06):
略過
2F
anson3288 小一上 (2015/11/01 00:10):
略過
3F
guccibetty 小五上 (2015/11/16 23:26):
注入攻擊:攻擊者將惡意資料,以命令或查詢子句方式送給電腦翻譯程式,以執行不當指令獲取得機密資料,常見如SQL/OS/LDAP Injectio 防治方式,以有效的輸入驗證方式,將惡意資料自命令或查詢中隔離,例如程式碼檢查(以代碼分析工具檢查程式碼與可能的資料流)、以安全且參數化API取代電腦翻譯程式執行命令或查詢、注意跳脫(Escape)一些有危險性的特殊字元。 跨腳本攻擊:用戶端將內嵌惡意文字語法的網頁,未經過濾直接送給瀏覽器執行,進而允許攻擊者可挾持用戶會談(User Session),以取得帳號密碼或信用卡號等機密資料,或將用戶導至其它惡意網站。 防治方式,同注入攻擊,以有效的輸入確認方式,將惡意文字語法隔離,例如程式碼檢查。 失效的身份驗證與會談管理:當應用程式有關身份驗證與會談管理等功能未被正確實作時,攻擊者可透過破解密碼(Password)、金鑰(Key)、會談令牌(Session Token)或其它漏洞,以合法使用者身份進入系統。 防治方式,以單一且功能強大的身份驗證與會談管理控制系統,保護合法使用者的身 份憑證與會談ID。

【非選題】

五、網際網路採 TCP/IP 協定,IP 協定是網路上的裝置都須有獨一無二的位址。

【題組】(一)TCP 是屬於網路 OSI 模型中傳輸層(Transport Layer)的協定,請問主要的功用為 何?(6 分)

#24490
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記
1F
guccibetty 小五上 (2015/11/16 23:26):
傳送層的主要功能是確保電腦資料正確的傳送到目的地。它的工作就是“打包”﹐也就是將電腦資料變成封包的形態﹐再賦以一定的檢測手段﹐將資料正確的傳到目的電腦﹐然後再將封包重組回資料。 主要的功用為: 接管由上層協定傳來的資料﹐並進行“分拆”和“打包”等工作。 利用點對點的方式進行資料傳送和回應的確認。 在得到接收端之資料緩衝區飽和信息之後﹐暫時停止資料發送。 能在單一位址上處理不同的程式協定(如ftp﹑http﹑telnet等)﹐並分別進行追蹤及轉換。

【非選題】【題組】(二)相同的網路區段的電腦,可直接互相傳送 IP 封包,不同的網路區段的電腦,則必 須經路由器才能相互傳送 IP 封包,電腦和路由器如何判斷是否位於相同網路區段? (4 分)

#24491
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記

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

#24492
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記
1F
為自己加油 高二下 (2015/12/21 12:00):
2F
pat611232 小五上 (2016/01/08 12:52):
IP位址是電腦主機上在Internet上的位置,如同門牌號碼 利用到DNS伺服器——網域名稱系統(Domain Name System) 將主機名稱轉成IP位址 好處在於對人類而言,不需記憶太多難記的IP數字,以熟悉名稱與網路進行溝通

【非選題】【題組】(四)請問解析網域名稱和 IP 位址的過程通常有那些查詢動作?(6 分)

#24493
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 104 年 - 104年高員三級鐵路人員_電力工程、電子工程 計算機概論#22604
編輯私有筆記