阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
106年 - 106年鐵路特考高員三級- 資料結構#62380
>
題組內容
五、將下列資料 60, 30, 80, 20, 50, 70, 90, 40, 35
⑴依序分別加入原本為空的最小堆積(min heap)及空的陣列(array)中,請分別寫 出結果,表示資料儲存的情形。(10 分)
其他申論題
⑵分別使用 Java ArrayList 及 Java LinkedList 來實作上述的串列,請分別畫出草圖 (sketch)表示之(注意:兩種資料結構的草圖上,都要註明索引 index)。(10 分)
#249027
【已刪除】二、對下面的圖(graph),請分別使用佇列(queue)及堆疊(stack),從 A 出發,分別 進行廣度優先走訪(breadth-first traversal)及深度優先走訪(depth-first traversal), 請寫出兩種走訪結果。注意:請依字母順序(alphabetical order)處理。而且,要寫 出走訪時佇列及堆疊等資料結構的內容。(20 分)
#249028
【已刪除】三、請寫出下面 m1,m2,m3,m4 四個程式的 Big O 時間估算。(20 分)
#249029
四、將下列資料 60, 30, 80, 20, 50, 70, 90, 40, 35 依序分別加入原本為空的紅黑樹(red-black tree)及 2-3-4 樹,請分別寫出結果。(20 分) 注意:紅黑樹的紅色(Red)節點,請註明 R,例如:資料 30 的節點是紅色的,則 請寫 30R。注意:2-3-4 樹的節點要分裂(split)時,最小資料放在左子節點,最大兩個資料放 在右子節點,次小資料放在父節點。
#249030
⑵承題⑴,分別自最小堆積及陣列中刪去 30,刪除資料後,需重新建立最小堆積。 而陣列中所有在此資料右方之資料必須向左移,不可留空白,請分別寫出結果。 (10 分)
#249032
一、請說明何謂數位信封(Digital Envelope),以及其運作流程。(25 分)
#249033
二、請說明何謂跨網站指令碼(XSS,Cross-Site Scripting)攻擊,以及如何防範此攻擊。 (25 分)
#249034
三、無線感測網路(Wireless Sensor Networks)技術已廣泛應用於環境監控、軍事、醫學 照護及智慧家庭等領域上,其封包傳遞的安全問題須格外重視,請列舉五種在無線 感測網路上的攻擊方式。(25 分)
#249035
四、當個人資料被竊取、竄改、毀損、滅失或洩漏等個資事件發生時,請問個資外洩單 位所應採取的應變措施有那些?(25 分)
#249036
⑴證明該濾波器之頻率響應(Frequency response)可表示為:(10 分)
#249037