阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 專技高考_電子工程技師：電子計算機原理#117640
> 申論題
八、請完成以下矩陣相乘函式的指令。（10 分）
相關申論題
一、已知某一行程（Process）的分頁參用順序如下，請分別應用 FIFO，以及LRU 演算法解析不同演算法會產生的分頁置換（Page replacement）情形以及產生分頁錯誤的次數。（10 分）
#502454
二、有一公司使用 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
五、生成式 AI 有許多應用方向，但也帶來新型態的倫理與社會議題。請舉 出兩個生成式 AI 的應用案例，並針對生成式 AI 的「深偽（Deepfake）」、 以及「偏見」這兩項議題，闡述問題怎麼產生，並提出可行的因應方式。 （20 分）
#559768
四、結構化程式設計中，常提到的三種基本控制結構是那些？請各舉一個 簡單的範例並使用虛擬代碼（Pseudo Code）或任何程式語言實現所舉 範例。（20 分）
#559767
三、資料結構是程式設計領域很重要的概念。請闡述佇列（Queue）與循環佇 列（Circular Queue）的差別與各別的應用場合。若使用陣列實作這兩種 佇列，那一種較為浪費儲存空間？請闡述原因。（20 分）
#559766
相關試卷
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
114年 - 114 公務升官等考試_薦任_電子工程：計算機概論#133169
114年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程：計算機概要#130939
114年 · #130939
114年 - 114 調查特種考試_三等_電子科學組：計算機概論#129574
114年 · #129574
114年 - 114 普通考試_電子工程、電信工程：計算機概要#128599
114年 · #128599
114年 - 114 普通考試_資訊處理：計算機概要#128597
114年 · #128597
阿摩線上測驗
登入
阿摩線上測驗
登入