(5D70)计算机概论（包含资料结构）（98522十版）增补资料.docVIP

(5D70)計算機概論(包含資料結構)(98/5/22 P245 第23題 F(X,Y,Z)=Σm(1,3,5,6,7)= 化為卡諾圖 不同bit值之變數可以消去，若有2n格合併，可消去n個變數。 在大的圈圈中，X和Y的bits值不同，可以消去；且可消去兩個變數，所以剩下Z。 小的圈圈中，Z的bits值不同，可以消去，所以剩下XY。 ?所以化簡後的F值為：XY+Z P246，第27題 先將此ER圖的屬性化為一個資料庫表格，如下： {學號，課程代號}?{姓名，分數，課程名稱} {學號}?{姓名} {課程代號}?{課程名稱} 因為存在部分功能相依性，不符合3NF，因此再將上圖正規化到3NF。 P247 第28題 I/O的運作方式中只有(A)(B)(C)三種方式，並沒有Data Bus-Checked I/O這種說法。 當CPU設定完I/O command給I/O device後，CPU與device會各自忙自己的工作。但是實際上，CPU在執行process的過程中卻會不斷的詢問I/O device有關 I/O request的處理狀況，所以又稱為Busy Waiting I/O。 基本上運作方式與(A)相同，但是當I/O device運作完成時，device會發出I/O complete Interrupt通知OS。 DMA controller負責I/O device與Memory之間的資料傳輸，此過程中完全不需要CPU參與，所以CPU有更多的時間用於process的執行上，適用於高速的device。 P248 第33題 3*8的解碼器表示有3個inputs，可以產生8個outputs。 因此F(x,y,z)有三個輸入，只需要一個解碼器即可表示之。 P255 第20題 IEEE754單精度浮點數以32個bits表示，C用excess-127，格式為： 101000000000000000000000 2=(129)10 ∵excess-127，∴C=129-127=2 ∴=-(101)2=-5 P269 第29題 Printf(“%d”, j++); //後置加，會先印出j(j=0)，再執行j++，j=1 Printf(“%d”, ++j); //前置加，先將j+1，再印出j(j=2) Printf(“%d”, j++); //先印出j(j=2)，再執行j++，j=3 印出的數值 J的運算結果 0 1 2 2 2 3 P293 第19題 168.95.192.1為中華電信的Domain Name Server。 P322 第2題 欲解此題必須先了解布林代數之基本定理： 單一律： eq \o\ac(○,1)， eq \o\ac(○,2) 基值定理： eq \o\ac(○,1)， eq \o\ac(○,2)， eq \o\ac(○,3)， eq \o\ac(○,4) 補數律： eq \o\ac(○,1)， eq \o\ac(○,2)， eq \o\ac(○,3) 交換律： eq \o\ac(○,1)， eq \o\ac(○,2) 結合律： eq \o\ac(○,1)， eq \o\ac(○,2) 分配律： eq \o\ac(○,1)， eq \o\ac(○,2) 笛摩根定理： eq \o\ac(○,1)， eq \o\ac(○,2) 吸收定理： eq \o\ac(○,1)， eq \o\ac(○,2)， eq \o\ac(○,3) 對偶律： eq \o\ac(○,1)， eq \o\ac(○,2)， eq \o\ac(○,3) P323 第5題 由可知，為超4碼 ∴C=2+4=6=(110)2 ∴浮點數表示法為： 0 110 0011 P324 第9題 使用SJF(Shortest Job First)演算法， P1需5秒，P2需3秒，P3需4秒， 題目問的是平均『等待』時間最少為幾秒， 因此P2等待時間為0秒，P3為3秒，P1為7秒， 故平均等待時間為(0+3+7)/3=10/3 P330 第22題 當「傳送者」要將資料傳給「接收者」時，「傳送者」必須使用「接收者」的公鑰將資料加密，如此「接收者」才可以用他自己的私鑰來將此資料解密。 「傳送者」用自己的私鑰在欲傳送的資料當中作類似簽名(簽章)的動作，於是「接收者」就可以利用「傳送者」的公鑰來驗證此資料是否真的為「傳送者」所傳的資料，以達成不可否認性。 P335 第39題|||10101100 |||網路遮罩 |||