深入理解計(jì)算機(jī)系統(tǒng)配套練習(xí)卷

1、深入題目S141000825 李永偉第一章題目我們通常所說(shuō)的“字節(jié)”由 個(gè)二進(jìn)制位構(gòu)成。A 2B 4C 6D 8微型計(jì)算機(jī)硬件系統(tǒng)中最核心的部位是_。A主板CPUC內(nèi)存處理器D I/O設(shè)備CPU中有一個(gè)程序計(jì)數(shù)器（又稱指令計(jì)數(shù)器）。它用于存儲(chǔ)_。保存將要提取的下一條指令的地址保存當(dāng)前CPU所要訪問(wèn)的內(nèi)存單元地址暫時(shí)存放ALU運(yùn)算結(jié)果的信息保存當(dāng)前正在執(zhí)行的一條指令下列敘述中，正確的是CPU能直接讀取硬盤上的數(shù)據(jù)CPU能直接存取內(nèi)存儲(chǔ)器CPU由存儲(chǔ)器、運(yùn)算器和控制器組成CPU主要用來(lái)存儲(chǔ)程序和數(shù)據(jù)“32位微型計(jì)算機(jī)”中的32指的是（）。微機(jī)型號(hào)B.內(nèi)存容量C.運(yùn)算速度D.機(jī)器字長(zhǎng)第二章題目求下列

2、算是得值，結(jié)果用十六進(jìn)制表示：0 x503c + 64 =0 x507c0 x507b0 x506c0 x506b將十進(jìn)制數(shù)167用十六進(jìn)制表示的結(jié)果是 TOC o 1-5 h z 0XB70XA70XB60XA6位級(jí)運(yùn)算：0 x69 & 0 x55的結(jié)果是0X400X410X420X43邏輯運(yùn)算! ! 0 x41的結(jié)果用十六進(jìn)制表示為0X000X41D. 0X01位移運(yùn)算：對(duì)參數(shù)x = 10010101，則x4（算術(shù)右移）的結(jié)果是01010000000010011111100110001001截?cái)啵杭僭O(shè)一個(gè)4位數(shù)值（用十六進(jìn)制數(shù)字0F表示）截?cái)嗟揭粋€(gè)3位數(shù)值（用十六進(jìn)制07表示），1011截

3、斷后的補(bǔ)碼值是 TOC o 1-5 h z -335-5浮點(diǎn)表示：數(shù)字5用浮點(diǎn)表示時(shí)的小數(shù)字段 frac的解釋為描述小數(shù)值f,則f=1/21/41/81/162.4.2 _25-8數(shù)字5用浮點(diǎn)表示，則指數(shù)部分E=123數(shù)字5用浮點(diǎn)表示，則指數(shù)部分位表示為2八(K-1)+12八K+12八(K-1)2八K浮點(diǎn)運(yùn)算：(3.14+1e10) -1e10在計(jì)算機(jī)中的運(yùn)算結(jié)果為 TOC o 1-5 h z 3.1401e100.0第三章題目計(jì)算Imm(Eb E. s)這種尋址模式所表示的有效地址：Imm + REb+REs *sImm + REb+REsImm + REbImm +REs下面這種尋址方式屬

4、于MREb立即數(shù)尋址寄存器尋址絕對(duì)尋址間接尋址假設(shè)初始值：dh=CD, %eax=98765432則執(zhí)行下面一條指令后，%eax的值為多少？MOVB %DH , %AL%eax= 987654CD%eax= CD765432C %eax= FFFFFFCD%eax= 000000CD假設(shè)初始值：%dh=CD, %eax=98765432則執(zhí)行下面一條指令后，%eax的值為多少？MOVSBL %DH , %AL%eax= 987654CD%eax= CD765432C %eax= FFFFFFCDD. %eax= 000000CD假設(shè)初始值：%dh=CD, %eax=98765432則執(zhí)行下面一

5、條指令后，%eax的值為多少？MOVZBL %DH , %AL%eax= 987654CD%eax= CD765432C %eax= FFFFFFCDD. %eax= 000000CD假設(shè)寄存器%eax的值為x, %ecx的值為y,則指明下面匯編指令存儲(chǔ)在寄存器%edx 中的值Leal (%eax, %ecx), %edxA. xB yD x - y假設(shè)寄存器%eax的值為x, %ecx的值為y,則指明下面匯編指令存儲(chǔ)在寄存器%edx 中的值Leal 9 (%eax , %ecx , 2), %edxx +y +2B 9*(x + y + 2)C 9 + x + y +2D 9 + x + 2

6、y條件碼CF表示A零標(biāo)志B符號(hào)標(biāo)志C溢出標(biāo)志D進(jìn)位標(biāo)志條件碼OF表示A零標(biāo)志B符號(hào)標(biāo)志C溢出標(biāo)志D進(jìn)位標(biāo)志在奔騰4上運(yùn)行，當(dāng)分支行為模式非常容易預(yù)測(cè)時(shí)，我們的代碼需要大約16個(gè)時(shí) 鐘周期，而當(dāng)模式是隨機(jī)時(shí)，大約需要31個(gè)時(shí)鐘周期，則預(yù)測(cè)錯(cuò)誤處罰大約是多 少？25303540第五章題目指針xp指向x,指針yp指向y,下面是一個(gè)交換兩個(gè)值得過(guò)程:Viod swap (int *xp ,int *yp)*xp = *xp + *yp /x+y*yp = *xp - *yp /x+y-y=x*xp = *xp - *yp /x+y-x=y考慮，當(dāng)xp=yp時(shí)，xp處的值是多少A . xyC . 0D.

7、不確定考慮下面函數(shù)：int min( int x , int y ) return x y ? x : y;int max( int x , int y ) return x y ? y : x; viod incr (int *xp ,int v) *xp += v;int square( int x ) return x *x; 下面一個(gè)片段調(diào)用這些函數(shù)：for( i = min(x,y) ;i max(x,y); incr(&i, 1)t +=square(i);假設(shè)x等于10, y等于100.指出該片段中4個(gè)函數(shù)min (),max(),incr(),square()每個(gè)被調(diào)用的次數(shù)一

8、次為91 1 90 901 91 90 901 1 90 9090 1 90 90考慮下面函數(shù)：int min( int x , int y ) return x y ? x : y;int max( int x , int y ) return x = min(x,y); incr(&i, -1)t +=square(i);假設(shè)x等于10, y等于100.指出該片段中4個(gè)函數(shù)min (),max(),incr(),square()每個(gè)被調(diào)用的次數(shù)一次為91 1 90 901 91 90 901 1 90 9090 1 90 90考慮下面函數(shù)：int min( int x , int y )

9、return x y ? x : y;int max( int x , int y ) return x y ? y : x; viod incr (int *xp ,int v) *xp += v; int square( int x ) return x *x; 卜面一個(gè)片段調(diào)用這些函數(shù):Int low = min(x,y);Int high = max(x,y);For(i= low;ihigh;incr(&i,1)t +=square(i);假設(shè)x等于10, y等于100.指出該片段中4個(gè)函數(shù)min (),max(),incr(),square()每個(gè)被 調(diào)用的次數(shù)依次為91 1 90

10、 901 91 90 901 1 90 9090 1 90 90假設(shè)某個(gè)函數(shù)有多個(gè)變種，這些變種保持函數(shù)的行為，又具有不同的性能特性，對(duì) 于其中的三個(gè)變種，我們發(fā)現(xiàn)運(yùn)行時(shí)間(以時(shí)鐘周期為單位)可以用下面的函數(shù)近 似的估計(jì)版本 1： 60+35n版本 2： 136+4n版本 3： 157+1.25n問(wèn)題是當(dāng)n=2時(shí)，哪個(gè)版本最快？ TOC o 1-5 h z 123無(wú)法比較假設(shè)某個(gè)函數(shù)有多個(gè)變種，這些變種保持函數(shù)的行為，又具有不同的性能特性，對(duì) 于其中的三個(gè)變種，我們發(fā)現(xiàn)運(yùn)行時(shí)間(以時(shí)鐘周期為單位)可以用下面的函數(shù)近 似的估計(jì)版本 1： 60+35n版本 2： 136+4n版本 3： 157+1

11、.25n問(wèn)題是當(dāng)n=5時(shí)，哪個(gè)版本最快？ TOC o 1-5 h z 123無(wú)法比較假設(shè)某個(gè)函數(shù)有多個(gè)變種，這些變種保持函數(shù)的行為，又具有不同的性能特性，對(duì) 于其中的三個(gè)變種，我們發(fā)現(xiàn)運(yùn)行時(shí)間(以時(shí)鐘周期為單位)可以用下面的函數(shù)近 似的估計(jì)版本 1： 60+35n版本 2： 136+4n版本 3： 157+1.25n問(wèn)題是當(dāng)n=10時(shí)，哪個(gè)版本最快？ TOC o 1-5 h z 123無(wú)法比較下面有一個(gè)函數(shù)：double poly( double a ,double x, int degree)long int i；double result = a0； double xpwr =x;for(

12、i=1 ; i=degree; i+)result += ai *xpwr;xpwr =x *xpwr;return result;當(dāng)degree=n，這段代碼共執(zhí)行多少次加法和多少次乘法？n n2n nn 2n2n 2n一名司機(jī)運(yùn)送一車貨物從A地到B地，總距離為2500公里。估計(jì)在速度限制以內(nèi) 平均時(shí)速為100公里，整個(gè)行程需要25個(gè)小時(shí)。有一天，一段長(zhǎng)度為1500公里的 路段取消了限速，司機(jī)可以在搞路段開(kāi)到每小時(shí)150公里。則他的這次行程的加速 比是多少？ TOC o 1-5 h z 1.11.21.251.3公司的四場(chǎng)部門許諾你的客戶下一版軟件性能會(huì)提高一倍。分配給你的任務(wù)是實(shí)行 這個(gè)承

13、諾。你確定只能改進(jìn)系統(tǒng)60%的部分，為了達(dá)到整體性能目標(biāo)，你需要將這 個(gè)部分提高到多少（也就是k的值應(yīng)為多少？提示：Amdahl定律）給定S=2和 =0.8 TOC o 1-5 h z 2.572.672.472.77第六章題目6_25_1有這樣一個(gè)磁盤：有五個(gè)盤片，每個(gè)扇區(qū)512字節(jié)，每個(gè)面20000條磁道，每條磁 道平均300個(gè)扇區(qū)，則這個(gè)磁盤容量是多少（GB）? TOC o 1-5 h z 25.7230.7235.7240.726_25_2有這樣一個(gè)磁盤：有2個(gè)盤片，每個(gè)扇區(qū)512字節(jié)，10000個(gè)磁道，每條磁道平均 400個(gè)扇區(qū)，則這個(gè)磁盤容量是多少（GB）?6.27.28.29.2

14、6_25_3計(jì)算下面這個(gè)磁盤上一個(gè)扇區(qū)的訪問(wèn)時(shí)間，以ms為單位：旋轉(zhuǎn)速率：15000RPM，Tavg seek=8mS每條磁道的平均扇區(qū)數(shù)位500 TOC o 1-5 h z 8910116_25_4計(jì)算機(jī)工作中只讀不寫的存儲(chǔ)器是()。DRAMROMSRAMEEPROM6_25_5下面關(guān)于主存儲(chǔ)器(也稱為內(nèi)存)的敘述中，不正確的是()。當(dāng)前正在執(zhí)行的指令與數(shù)據(jù)都必須存放在主存儲(chǔ)器內(nèi)，否則處理器不能進(jìn)行處理存儲(chǔ)器的讀、寫操作，一次僅讀出或?qū)懭胍粋€(gè)字節(jié)字節(jié)是主存儲(chǔ)器中信息的基本編址單位從程序設(shè)計(jì)的角度來(lái)看，cache(高速緩存)也是主存儲(chǔ)器6_25_6CPU對(duì)存儲(chǔ)器或I/O端口完成一次讀/寫操作所需的時(shí)間稱為一個(gè)()周期。指令總線時(shí)鐘讀寫主存和CPU之間增加高速緩存的目