阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
111年 - 111 調查特種考試_三等_電子科學組:計算機概論#117692
> 申論題
三、最大堆積(Max Heap)是一個完整二元樹(complete binary tree),將以下數列 12,15,13,26 依序插入最大堆積中,其時間複雜度為何?(20 分)
相關申論題
一、當一系統存在一安全序列(safe sequence)時才處於安全狀態;若一個系統中有四個程序(process)分別為 P0、P1、P2 及 P3,與五個可被分配資源 A、B、C、D 及 E,下表包含目前資源分配狀況(已分配資源與可 用資源)與最大資源需求;為保證系統處於安全狀態(safe state),表中 x 之最小值應為多少?(20 分)
#502924
二、IP 位址 140.123.0.0 之地址屬於 B 類地址,若要切割成 10 個子網,且全部都要連上電腦網路,請問所有子網路掩碼(subnet mask)應設為多少? (20 分)
#502925
四、使用氣泡排序法(bubble sort)將陣列 array[7]={7,12,6,4,2,77,1}由左至右 排序成由小至大之陣列 array[7]={1,2,4,6,7,12,77},請問在排序過程中總 共發生幾次陣列元素之交換?(20 分)
#502927
五、愛麗絲與鮑伯藉由非對稱式加密 RSA 進行資料加密傳輸,加密選擇之 兩質數分別為 p=3 及 q=11,愛麗絲利用鮑伯提供之公鑰(e=7, n)將訊 息進行加密,鮑伯收到訊息後,使用私鑰(d, n)進行解密,請計算私鑰 可能 d 值。(20 分)
#502928
五、在程式設計中常使用分治法(Divide and Conquer)解決複雜問題,說明分 治法的基本概念,並以排序演算法為例,說明其如何運用分治策略。(20 分)
#569571
四、請說明遞迴(Recursion)與迭代(Iteration)兩種程式設計方法的概念與差 異,並說明在實際系統開發中應如何選擇適當的設計方式。(20 分)
#569570
三、請比較虛擬機(VM)與容器(Container)的差異,並分析其對系統效能 與資安的影響。(20 分)
#569569
二、資安攻擊事件日趨頻繁,請說明釣魚攻擊(Phishing Attack)與中間人攻 擊(Man-in-the-Middle Attack)的運作方式,並比較兩者在攻擊目標與防 禦方式上的差異。(20 分)
#569568
(二)若資料已事先排序好且儲存於陣列中,若使用二元搜尋法(Binary Search)搜尋資料所需要的時間複雜度(Time Complexity)為何?需有 推導過程。
#569567
(一)說明陣列(Array)、鏈結串列(Linked List)與雜湊表(Hash Table) 的基本結構與存取特性。若系統需要大量查詢但插入頻率較低,應優先 考慮那一種結構?請說明理由。
#569566
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
115年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
115年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
115年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
115年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
115年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
114年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
114年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
114年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
114年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
114年 · #133232