(5a31)計算機概要(98813六版)勘誤表.docVIP

(5D70)計算機概論(包含資料結構)(98/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題 欲解此題必須先了解布林代數之基本定理： 單一律：， 基值定理：，，， 補數律：，， 交換律：， 結合律：， 分配律：， 笛摩根定理：， 吸收定理：，， 對偶律：，， 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 |||網路遮罩 ||| 255 255 252 0 P.457 第44題增補解析 以(B)選項來說：因為後序寫法，所以可之E為ROOT，且因為中序寫法所以得知ABCD為ROOT的左子樹，又後序寫法得知D為剩下左子樹的ROOT，則ABC為D的左子樹，依此類推下。總之就是先利用後序知道ROOT為何?再輔以中序走法判斷哪些為左子樹哪些為右子樹 B.C.D的樹分別如下圖 P.478 第6題增補解析 【解析】 A[2][23]比A[0][2]多了(2-0)*50 + (23-2) = 121個位置，又short佔2byte，121*2 = 24210 =F216；03C416 + F216 = 04B616 P.483 第39題增補解