【站僕】摩檸Morning>試卷(2022/07/22)

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

111 年 - 111 高等考試_三級_電力工程、電子工程:計算機概論#109769 

選擇:0題,非選:10題 我要補題 回報試卷錯誤
【非選題】
1.一、(一)請將十進位的 14.625 轉換成二進位。

【非選題】
2.(二)請將十進位的負整數-179 轉成 16-bit 的二補數(2’s complement)的二進位整數。

【非選題】
3.(三)下列整數都是以十六進位方式表示的 16-bit 的二補數整數,請計算 (712A)16+(9E00)16 的結果,並以十六進位方式表示其結果。

【非選題】
4.(四)下列整數是 8-bit 的二補數整數,那幾個式子計算結果是整數溢位
(overflow)?並請說明之。
(i) 11000010 + 00111111
(ii) 00000010 + 00111111
(iii) 11000010 + 11111111
(iV) 10000010 + 10000000


【非選題】
5.二、寫一個演算法,輸入資料為有 k 個整數值 N1, N2,…Nk 的陣列 N,以及一個特別的值 SUM。這個演算法找出陣列 N 裡的一對整數,其加總的和剛好等於 SUM,並把這一對整數列印出來,如果都沒有這樣的一對整數,則列印出“抱歉,找不到”。
例如:陣列 N 裡的數值為 3、8、13、2、17、18、10。
且如果(i)SUM 的值是 20,則你的演算法要印出:(2、18)或(3、17)。
但如果(ii)SUM 的值是 29,則你的演算法要印出:抱歉,找不到。


【非選題】
6.

三、假設在時間 0 的時候,行程(process)P1,P2,P3,P4,P5,依序進來系統。其需要的 CPU 處理時間(burst time)和優先權(priority)的資訊如下表:
62d9fcf72f75f.jpg
分別使用 FCFS、SJF、nonpreemptive priority(數字小代表優先權高) 、RR(quantum 為 1)的排程演算法,詳細畫出甘特圖(Gantt chart)表示執行這些行程所需時間。每單位時間執行那個行程必須標示清楚。 



【非選題】
7.四、(一)志銘跟春嬌是很好的朋友,有邀約的話一定會欣然赴約。現在志銘 想要跟春嬌約會,因為沒有網路,所以用傳統寫信的方式,寄給春 嬌跟她約定約會的時間與地點。但因為傳統寄信的方式,可能因為 某些因素,信件沒有送達或延遲很久時間才送達。那麼請問志銘如 果按照他定的時間地點準時赴約,春嬌一定會去嗎?會或不會,都請解釋原因。

【非選題】
8. (二)那如果春嬌收到信後,回確認信給志銘說會準時赴約,那請問春嬌按約定時間到達約會地點時,她能確定志銘一定會在那邊嗎?會或不 會,都請解釋原因。 

【非選題】
9.(三)繼上述,那如果志銘有收到春嬌的確認信後,再回信說,讚,我一定 會去的。請問那這次,兩個人都會確定對方一定會準時到現場赴約 嗎?請分析各種可能性。

【非選題】
10.

五、假設我們使用多表置換密碼(polyalphabetic ciphers)機制來加密資料。這個機制需有個密鑰串(key stream)K = (K1,K2,K3,…),將我們的明文(Plaintext)P = P1P2P3…的每個字母,依序加上 key 值,轉換成新的字母,
變成密文(Ciphertext)C = C1C2C3…。也就是:
加密機制為 Ci = (Pi + Ki) mod 26
解密機制為 Pi = (Ci – Ki) mod 26
其中,英文字母與數字的轉換如下表,並以 module 26 來計算(除以 26的餘數) 。
62d9fe5cc0ac7.jpg

假設我們使用的密鑰串為:12, 00, 19, 19, 00, 02, 10, 08, 18, 19.
那麼收到的密文是 EUVVEUCNME
請問原來的明文是什麼?(20 分)



懸賞詳解

國一生物上第二次

阿行上完一天 8 節課,放學回家後飢餓難耐,忽然發現桌上有一條早上沒吃完的白吐司(主要養分為澱粉),便開心地吃 了起來~【題組】40. 他發現本...

10 x

前往解題

111 年 - 111 高等考試_三級_電力工程、電子工程:計算機概論#109769-阿摩線上測驗

111 年 - 111 高等考試_三級_電力工程、電子工程:計算機概論#109769