阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 專技高考_電子工程技師:電子計算機原理#117640
> 申論題
一、已知某一行程(Process)的分頁參用順序如下,請分別應用 FIFO,以及LRU 演算法解析不同演算法會產生的分頁置換(Page replacement)情形以及產生分頁錯誤的次數。(10 分)
相關申論題
二、有一公司使用 192.192.78.0 /24 做為該公司的網域,並需分割四個子網路給所屬部門,其中資訊部門需要 80 個 IP、業務部門需要 50 個 IP、製造部門與人資部門各需要 20 個 IP,請提出分配給四個部門的網段、每個部門的網路遮罩、每個部門的廣播 IP 位址。(20 分)
#502455
三、已知一組 Preorder 的序列為“ABDGHCE”及另一組 Postorder 的序列為“GHDBECA”,請問由這二組序列是否可以決定出一棵唯一的二元樹?答案若為「是」 ,請畫出此唯一的二元樹。答案若為「否」,請畫出至少二棵相異的二元樹可同時符合上述的 Preorder 序列及 Postorder 序列。(10 分)
#502456
四、使用二元搜尋樹(Binary Search Tree)儲存資料的操作過程,已知一組資料的輸入及刪除順序如下: Input: 53, 82, 77, 37, 26, 45, 87, 18, 66, 12, 84, 79Delete: 12, 77Input: 58, 23, 51, 16, 95Delete: 53請畫出最終的 Binary Search Tree。(若被刪除的節點為雙子節點,則一律採選左子樹最大值取代的模式)(10 分)
#502457
五、請說明快取記憶體(Cache memory)與主記憶體(Main memory)的對應(Mapping)方法有那些以及如何對應?(15 分)
#502458
六、請寫出 16 進位表示的二個數值,4D9F、1FC9 之 10 進位計算結果。(5 分)
#502459
七、已知有一文檔,內文出現的字元及次數如下表,請應用 Huffman 編碼演算法,產出 Huffman tree 以及每個字元對應的 Huffman code。(說明:建立 Huffman tree 的過程,不失一般性,數值排列順序一律由左至右、由大到小;當有新產出的數值時,會插入到序列中,相同數值的最左邊)(20 分)
#502460
八、請完成以下矩陣相乘函式的指令。(10 分)
#502461
五、在程式設計中常使用分治法(Divide and Conquer)解決複雜問題,說明分 治法的基本概念,並以排序演算法為例,說明其如何運用分治策略。(20 分)
#569571
四、請說明遞迴(Recursion)與迭代(Iteration)兩種程式設計方法的概念與差 異,並說明在實際系統開發中應如何選擇適當的設計方式。(20 分)
#569570
三、請比較虛擬機(VM)與容器(Container)的差異,並分析其對系統效能 與資安的影響。(20 分)
#569569
相關試卷
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