阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
110年 - 110 鐵路、國家安全情報特種考試_高員三級、三等_電力工程、電子工程、資訊組(選試英文):計算機概論#101655
> 申論題
題組內容
一、
(一) CPU 執行指令(instruction)的一連串過程稱之為機器週期(machine cycle) , 包含擷取(fetch) 、解碼(decode)與執行(execute)三個步驟,請詳 細說明這三個步驟分別在電腦的組織單元內作了那些動作?(12 分)
相關申論題
(二)假設有個簡易的機器,它的指令格式是 16 bits,其中前 4 個 bits 是運 算碼(op code) ,後 12 bits 是運算元(operand) 。今天執行一個指令 LOAD R M,將記憶體 M 的內容載到暫存器 R(register) ,其格式 為 LOAD 占前面 4 個 bits,接下來依序暫存器編號有 4 個 bits,記憶 體位址有 8 bits。請問這個機器最多有幾個暫存器,以及多少記憶體字 元(word)?(4 分)
#426728
(一)電腦的作業系統中,記憶體的管理機制之一,是需求分頁(demand paging) 。 這個機制是在多程式的系統(multiprogramming)還是單程式的系統 (monoprogramming)下運作的?為什麼?請詳述你的理由。 (10 分)
#426729
(二)需求分頁與一般分頁(regular paging)有何不同?試分析彼此間的優 缺點,詳述說明理由。(4 分)
#426730
(一)已知下面兩部電腦的子網路(subnet)的遮罩(mask)為 255.255.255.128。 那麼 IP 位址 140.116.61.150 與 140.116.61.60 的電腦是屬於同一個子 網路的範圍嗎?另外,IP 為 140.116.61.150 的電腦,它所在的子網路 的 IP 位址範圍是多少?並請陳述你的理由。 (10 分)
#426731
(二)數位簽章(digital signature)如何保證訊息確認(message authentication) 以及不可否認性(non-repudiation)?請詳細說明它的原理。 (10 分)
#426732
(一)下圖為一個二元表示樹(expression tree),請問它的後置運算式 (postfix expression)是什麼?(10 分)
#426733
(二)如果前置運算式(prefix expression)是+3-7*21,請畫出它的二元表示 樹。那這個運算式運算結果又是多少?(數字均為一位元) (10 分)
#426734
(一)輸入的 SUM 是 20 則程式會印出如下:(2,18)或(3,17)
#426735
(二)輸入的 SUM 是 29 則程式會印出如下: 沒有任何配對和剛好等於 SUM
#426736
六、在下列數列(array)資料內,去搜尋 35 這筆資料。如果你使用二元搜尋 (binary search)演算法,這個演算法的搜尋過程會是如何?請完整說明 之。 (10 分) 3,6,7,9,12,14,18,21,22,31,43
#426737
相關試卷
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