阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 專技高考_電子工程技師:電子計算機原理#117640
> 申論題
三、已知一組 Preorder 的序列為“ABDGHCE”及另一組 Postorder 的序列為“GHDBECA”,請問由這二組序列是否可以決定出一棵唯一的二元樹?答案若為「是」 ,請畫出此唯一的二元樹。答案若為「否」,請畫出至少二棵相異的二元樹可同時符合上述的 Preorder 序列及 Postorder 序列。(10 分)
相關申論題
一、已知某一行程(Process)的分頁參用順序如下,請分別應用 FIFO,以及LRU 演算法解析不同演算法會產生的分頁置換(Page replacement)情形以及產生分頁錯誤的次數。(10 分)
#502454
二、有一公司使用 192.192.78.0 /24 做為該公司的網域,並需分割四個子網路給所屬部門,其中資訊部門需要 80 個 IP、業務部門需要 50 個 IP、製造部門與人資部門各需要 20 個 IP,請提出分配給四個部門的網段、每個部門的網路遮罩、每個部門的廣播 IP 位址。(20 分)
#502455
四、使用二元搜尋樹(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
五、生成式 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