【站僕】摩檸Morning>試卷(2021/09/28)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

110 年 - 110 鐵路、國家安全情報特種考試_高員三級、三等_電力工程、電子工程、資訊組(選試英文):計算機概論#101655 

選擇:0題,非選:11題 我要補題 回報試卷錯誤
【非選題】
1.
一、

【題組】(一) CPU 執行指令(instruction)的一連串過程稱之為機器週期(machine cycle) , 包含擷取(fetch) 、解碼(decode)與執行(execute)三個步驟,請詳 細說明這三個步驟分別在電腦的組織單元內作了那些動作?(12 分)


【非選題】
2.【題組】(二)假設有個簡易的機器,它的指令格式是 16 bits,其中前 4 個 bits 是運 算碼(op code) ,後 12 bits 是運算元(operand) 。今天執行一個指令 LOAD R M,將記憶體 M 的內容載到暫存器 R(register) ,其格式 為 LOAD 占前面 4 個 bits,接下來依序暫存器編號有 4 個 bits,記憶 體位址有 8 bits。請問這個機器最多有幾個暫存器,以及多少記憶體字 元(word)?(4 分)

【非選題】
3.
二、

【題組】(一)電腦的作業系統中,記憶體的管理機制之一,是需求分頁(demand paging) 。 這個機制是在多程式的系統(multiprogramming)還是單程式的系統 (monoprogramming)下運作的?為什麼?請詳述你的理由。 (10 分)


【非選題】
4.【題組】(二)需求分頁與一般分頁(regular paging)有何不同?試分析彼此間的優 缺點,詳述說明理由。(4 分)

【非選題】
5.
三、

【題組】(一)已知下面兩部電腦的子網路(subnet)的遮罩(mask)為 255.255.255.128。 那麼 IP 位址 140.116.61.150 與 140.116.61.60 的電腦是屬於同一個子 網路的範圍嗎?另外,IP 為 140.116.61.150 的電腦,它所在的子網路 的 IP 位址範圍是多少?並請陳述你的理由。 (10 分)


【非選題】
6.【題組】(二)數位簽章(digital signature)如何保證訊息確認(message authentication) 以及不可否認性(non-repudiation)?請詳細說明它的原理。 (10 分)

【非選題】
7.
四、

【題組】

(一)下圖為一個二元表示樹(expression tree),請問它的後置運算式 (postfix expression)是什麼?(10 分)
61528c141af07.jpg



【非選題】
8.【題組】(二)如果前置運算式(prefix expression)是+3-7*21,請畫出它的二元表示 樹。那這個運算式運算結果又是多少?(數字均為一位元) (10 分)

【非選題】
9.
五、寫一個電腦程式或是演算法,輸入 k,和 k 個整數,N1, N2, …, Nk,以及 一個整數 SUM。這個程式或演算法,會檢查這 k 個整數的任意兩兩的配 對和,是否存在有一對的和剛好等於 SUM。如果有存在一對的配對和等 於 SUM,則將其印出;否則,如果所有配對和都不等於 SUM,則印出沒 有任何配對和剛好等於 SUM。(20 分)
 例如:輸入的整數有 3,8,13,2,17,18,10

【題組】(一)輸入的 SUM 是 20 則程式會印出如下:
(2,18)或(3,17)


【非選題】
10.【題組】(二)輸入的 SUM 是 29
則程式會印出如下:
沒有任何配對和剛好等於 SUM


【非選題】
11.六、在下列數列(array)資料內,去搜尋 35 這筆資料。如果你使用二元搜尋 (binary search)演算法,這個演算法的搜尋過程會是如何?請完整說明 之。 (10 分)
3,6,7,9,12,14,18,21,22,31,43


懸賞詳解

國一國文上第一次

18.關於「黃鶴樓送孟浩然之廣陵」一詩,何者的說明正確? (A)前二句是寫送行者的行動 (B)最能表現出作者難捨的離情是「孤帆遠影碧山盡」此...

50 x

前往解題

110 年 - 110 鐵路、國家安全情報特種考試_高員三級、三等_電力工程、電子工程、資訊組(選試英文):計算機概論#101655-阿摩線上測驗

110 年 - 110 鐵路、國家安全情報特種考試_高員三級、三等_電力工程、電子工程、資訊組(選試英文):計算機概論#101655