網(wǎng)工知識問答精華（八）考試大整理收集
●對8位補碼操作數(shù)（A5）16進行2位算術(shù)右移的結(jié)果為什么？算術(shù)右移是怎么回事？請老師給詳細講解？謝謝??！
在計算機中，算術(shù)右移比較特殊，在右移過程中操作數(shù)的位（符號位）保持不變各位向右移，最低位進入標(biāo)志位（CF）。根據(jù)這種操作，(A5)16=(10100101)2 算術(shù)右移一位為（11010010）2＝（D2）16，再算術(shù)右移一位便是(11101001)2=(E9)16.
●100個站分布在4KM長的總線上。協(xié)議采用CSMS/CD?？偩€速率為5Mb/s，幀平均長度為1000bit.試估算每個站每秒發(fā)送的平均幀數(shù)的值。傳播時延為5us/km.
傳播延遲：Tp=4(km)*5(us/km)=20(us)
一幀時：Tf=1000bit / (5Mb/s) =200(us)
a=Tp/Tf =0.1
S=1/(1+a(2A**(-1)-1))
取Amax=0.369 Smax=1/(1+0.1(2/0.369-1))=0.693
即線路利用率 69.3%
這時，每秒實際傳輸 3.465MB , 3.465M/100/1000=34.65
平均每站每秒鐘發(fā)送的平均幀數(shù)的值為34.65。
（1）十進制數(shù)轉(zhuǎn)換成二進制
①十進制整數(shù)轉(zhuǎn)換成二進制數(shù)：除二取余法
把要轉(zhuǎn)換的數(shù)，除以2，得到商和余數(shù)，
將商繼續(xù)除以2，直到商為0。最后將所有余數(shù)倒序排列，得到數(shù)就是轉(zhuǎn)換結(jié)果。
②十進制小數(shù)轉(zhuǎn)換成二進制小數(shù)：乘二取整法
（2）二進制數(shù)轉(zhuǎn)換成十進制
方法是：按權(quán)展開求和
二進制數(shù)第0位的權(quán)值是2的0次方，第1位的權(quán)值是2的1次方……
●連續(xù)ARQ協(xié)議中選用的編號位數(shù)n為3，發(fā)送窗口值如何求？（這個我知道2*2*2-1＝7），當(dāng)所用的發(fā)送窗口尺寸為5 的時候，A站可連續(xù)發(fā)送的幀的號是多少？當(dāng)A站在發(fā)送了0，1號幀后，其發(fā)送內(nèi)存的變量是多少？期望接收的內(nèi)存變量是多少？是如何計算得？？？？
當(dāng)所用的發(fā)送窗口尺寸為5的時候，A站可連續(xù)發(fā)送的幀的號: 0----4 4
當(dāng)A站在發(fā)送了0，1號幀后，其發(fā)送內(nèi)存的變量 2
期望接收的內(nèi)存變量 0
●在32位的總線系統(tǒng)中,若時鐘頻率為1000MHZ,總線上5個時鐘周期傳輸一個32位字,則該總線系統(tǒng)的數(shù)據(jù)傳輸速率約為( )MB/S,答案是800
總線帶寬的定義為：單位時間內(nèi)總線可傳送的數(shù)據(jù)量。
總線寬度＝(總線位寬/8)*總線工作頻率
此題中，一個總線周期有5個時鐘周期，所以，T=5*（1/1000M）
而一個總線周期傳送的數(shù)據(jù)為，32位=4B。
所以帶寬=4B/[5*（1/1000M）]=4B*1000M/5=800MB
容量為64塊的Cache采用組相聯(lián)的方式映象,字塊大小為128個字,每4塊為一組.若主容量為4096塊,且以字編址,那么主存地址應(yīng)為19位,主存區(qū)號應(yīng)為( )位.
容量為64塊的Cache采用組相聯(lián)的方式映象,字塊大小為128個字,每4塊為一組.若主容量為4096塊,且以字編址,那么主存地址應(yīng)為19位,主存區(qū)號應(yīng)為( )位.
●某計算機有14條指令，其使用頻度分別如下所示；
I1: 0.15 I2:0.15 I3:0.14 I4:0.13 I5:0.12 I6:0.11 I7:0.04 I8:0.04 I9:0.03 I10:0.03
I11:0.02 I12:0.02 I13;0L.01 I14:0.01,若只用兩種碼長的擴展操作碼編碼,其平均碼長至少為位.
說明: 在解的過程中,如何推出3位編碼指令的使用頻度為0.8,5位編碼的使用頻度為0.2?
（1）若采用等長碼方式進行編碼，則由于有14條指令，指令的編碼長度至少為log(14)（上取整）=4，這是很明顯的，因為要區(qū)分14條不同指令，至少需要4位二進制碼，這個相信大家都能明白。
（2）要回答采用兩種碼長的擴展操作碼進行編碼這個問題，我們先要明白指令以及指令的操作碼編碼原理。
在一個指令系統(tǒng)中，如果所有指令字長度是相等的，則稱為等長指令字結(jié)構(gòu)，等長指令字結(jié)構(gòu)具有結(jié)構(gòu)簡單、便于實現(xiàn)等優(yōu)點，缺點是不夠靈活（但是 RISC機器幾乎32位定長指令字結(jié)構(gòu)）；為了合理安排存儲空間，并使指令能夠表達較為豐富的含義，可以采取變長指令字結(jié)構(gòu)。變長指令格式結(jié)構(gòu)靈活，能充分利用指令長度，但指令控制復(fù)雜。當(dāng)采用變長指令格式時，通常把最常用的指令設(shè)計成短指令，以便節(jié)省存儲空間和提高指令執(zhí)行速度。
用兩種碼,選用3位和5位表示,
3*（0.15+0.15+0.14+0.13+0.12+0.11） + 6*(0.04+0.04+0.03+0.03+0.02+0.02+0.01+0.01)= 3.4
●對8位補碼操作數(shù)（A5）16進行2位算術(shù)右移的結(jié)果為什么？算術(shù)右移是怎么回事？請老師給詳細講解？謝謝??！
在計算機中，算術(shù)右移比較特殊，在右移過程中操作數(shù)的位（符號位）保持不變各位向右移，最低位進入標(biāo)志位（CF）。根據(jù)這種操作，(A5)16=(10100101)2 算術(shù)右移一位為（11010010）2＝（D2）16，再算術(shù)右移一位便是(11101001)2=(E9)16.
●100個站分布在4KM長的總線上。協(xié)議采用CSMS/CD?？偩€速率為5Mb/s，幀平均長度為1000bit.試估算每個站每秒發(fā)送的平均幀數(shù)的值。傳播時延為5us/km.
傳播延遲：Tp=4(km)*5(us/km)=20(us)
一幀時：Tf=1000bit / (5Mb/s) =200(us)
a=Tp/Tf =0.1
S=1/(1+a(2A**(-1)-1))
取Amax=0.369 Smax=1/(1+0.1(2/0.369-1))=0.693
即線路利用率 69.3%
這時，每秒實際傳輸 3.465MB , 3.465M/100/1000=34.65
平均每站每秒鐘發(fā)送的平均幀數(shù)的值為34.65。
（1）十進制數(shù)轉(zhuǎn)換成二進制
①十進制整數(shù)轉(zhuǎn)換成二進制數(shù)：除二取余法
把要轉(zhuǎn)換的數(shù)，除以2，得到商和余數(shù)，
將商繼續(xù)除以2，直到商為0。最后將所有余數(shù)倒序排列，得到數(shù)就是轉(zhuǎn)換結(jié)果。
②十進制小數(shù)轉(zhuǎn)換成二進制小數(shù)：乘二取整法
（2）二進制數(shù)轉(zhuǎn)換成十進制
方法是：按權(quán)展開求和
二進制數(shù)第0位的權(quán)值是2的0次方，第1位的權(quán)值是2的1次方……
●連續(xù)ARQ協(xié)議中選用的編號位數(shù)n為3，發(fā)送窗口值如何求？（這個我知道2*2*2-1＝7），當(dāng)所用的發(fā)送窗口尺寸為5 的時候，A站可連續(xù)發(fā)送的幀的號是多少？當(dāng)A站在發(fā)送了0，1號幀后，其發(fā)送內(nèi)存的變量是多少？期望接收的內(nèi)存變量是多少？是如何計算得？？？？
當(dāng)所用的發(fā)送窗口尺寸為5的時候，A站可連續(xù)發(fā)送的幀的號: 0----4 4
當(dāng)A站在發(fā)送了0，1號幀后，其發(fā)送內(nèi)存的變量 2
期望接收的內(nèi)存變量 0
●在32位的總線系統(tǒng)中,若時鐘頻率為1000MHZ,總線上5個時鐘周期傳輸一個32位字,則該總線系統(tǒng)的數(shù)據(jù)傳輸速率約為( )MB/S,答案是800
總線帶寬的定義為：單位時間內(nèi)總線可傳送的數(shù)據(jù)量。
總線寬度＝(總線位寬/8)*總線工作頻率
此題中，一個總線周期有5個時鐘周期，所以，T=5*（1/1000M）
而一個總線周期傳送的數(shù)據(jù)為，32位=4B。
所以帶寬=4B/[5*（1/1000M）]=4B*1000M/5=800MB
容量為64塊的Cache采用組相聯(lián)的方式映象,字塊大小為128個字,每4塊為一組.若主容量為4096塊,且以字編址,那么主存地址應(yīng)為19位,主存區(qū)號應(yīng)為( )位.
容量為64塊的Cache采用組相聯(lián)的方式映象,字塊大小為128個字,每4塊為一組.若主容量為4096塊,且以字編址,那么主存地址應(yīng)為19位,主存區(qū)號應(yīng)為( )位.
●某計算機有14條指令，其使用頻度分別如下所示；
I1: 0.15 I2:0.15 I3:0.14 I4:0.13 I5:0.12 I6:0.11 I7:0.04 I8:0.04 I9:0.03 I10:0.03
I11:0.02 I12:0.02 I13;0L.01 I14:0.01,若只用兩種碼長的擴展操作碼編碼,其平均碼長至少為位.
說明: 在解的過程中,如何推出3位編碼指令的使用頻度為0.8,5位編碼的使用頻度為0.2?
（1）若采用等長碼方式進行編碼，則由于有14條指令，指令的編碼長度至少為log(14)（上取整）=4，這是很明顯的，因為要區(qū)分14條不同指令，至少需要4位二進制碼，這個相信大家都能明白。
（2）要回答采用兩種碼長的擴展操作碼進行編碼這個問題，我們先要明白指令以及指令的操作碼編碼原理。
在一個指令系統(tǒng)中，如果所有指令字長度是相等的，則稱為等長指令字結(jié)構(gòu)，等長指令字結(jié)構(gòu)具有結(jié)構(gòu)簡單、便于實現(xiàn)等優(yōu)點，缺點是不夠靈活（但是 RISC機器幾乎32位定長指令字結(jié)構(gòu)）；為了合理安排存儲空間，并使指令能夠表達較為豐富的含義，可以采取變長指令字結(jié)構(gòu)。變長指令格式結(jié)構(gòu)靈活，能充分利用指令長度，但指令控制復(fù)雜。當(dāng)采用變長指令格式時，通常把最常用的指令設(shè)計成短指令，以便節(jié)省存儲空間和提高指令執(zhí)行速度。
用兩種碼,選用3位和5位表示,
3*（0.15+0.15+0.14+0.13+0.12+0.11） + 6*(0.04+0.04+0.03+0.03+0.02+0.02+0.01+0.01)= 3.4