數(shù)據(jù)庫(kù)系統(tǒng)原理總復(fù)習(xí)題第1-10章考研題

1、第一章考研題（2/150分）馮諾依曼計(jì)算機(jī)中指令和數(shù)據(jù)均以二進(jìn)制形式存放在存儲(chǔ)器中，CPU區(qū)別它們的依據(jù)是： A. 指令操作碼的譯碼結(jié)果 B. 指令和數(shù)據(jù)的尋址方式 C. 指令周期的不同階段 D. 指令和數(shù)據(jù)所在的存儲(chǔ)器單元（2009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）（2/150分）下列寄存器中，匯編語(yǔ)言程序員可見(jiàn)的是 A. 存儲(chǔ)器地址寄存器（MAR） B. 程序計(jì)數(shù)器（PC） C. 存儲(chǔ)器數(shù)據(jù)寄存器（MDR） D. 指令寄存器（IR）（2010年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第一章考研題第 三章 考 研 題 (1)（2/150分）假設(shè)某系統(tǒng)總線中并行傳輸4字節(jié)信息，一個(gè)總線周期

2、占用2個(gè)時(shí)鐘周期，總線時(shí)鐘頻率為10MHz，總線帶寬是: A. 10MB/s B. 20MB/s C. 40MB/s D. 80MB/s （2009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第 三章 考 研 題 (2)（2/150分）下列選項(xiàng)中的英文縮寫均為總線標(biāo)準(zhǔn)的是: A. PCI、CRT、USB、EISA B. ISA、CPI、VESA、EISA C. ISA、SCSI、RAM、MIPS D. ISA、EISA、PCI、PCI-Express （2010年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第 四 章 考 研 題 (1) （2/150分）某計(jì)算機(jī)主存容量為64KB，其中ROM區(qū)為4KB，

3、其余為RAM區(qū)，按字節(jié)編址。現(xiàn)要用2K8位的ROM芯片和4K4位的RAM芯片來(lái)設(shè)計(jì)該存儲(chǔ)器，則需要上述規(guī)格的ROM芯片數(shù)和RAM芯片數(shù)分別是： A. 1、15 B. 2、15 C. 1、30 D. 2、30（2009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第 四 章 考 研 題 (2) （2/150分）假定用若干個(gè)2k4位芯片組成一個(gè)8K8位存儲(chǔ)器，則地址0B1FH所在芯片的最小地址是 ： A. 0000H B. 0600H C. 0700H D. 0800H （2010年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第 四 章 考 研 題 (3)（2/150分）下列有關(guān)RAM和ROM的敘述中，正確的

4、是： I、 RAM是易失性存儲(chǔ)器，ROM是非易失性存儲(chǔ)器 II、RAM和ROM都是采用隨機(jī)存取的方式進(jìn)行信息 訪問(wèn) III、RAM和ROM都可用作Cache IV、RAM和ROM都需要進(jìn)行刷新 A. 僅I和II B. 僅II和III C. 僅I,II，III D. 僅II，III，IV （2010年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第 四 章 考 研 題 (4)（2/150分）某計(jì)算機(jī)的Cache共有16塊，采用2路組相聯(lián)映射方式（即每組2塊）。每個(gè)主存塊大小為32字節(jié)，按字節(jié)編址。主存129號(hào)單元所在貯存塊應(yīng)裝入到的Cache組號(hào)是： A. 0 B. 2 C. 4 D. 6（2009年全

5、國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第 四 章 考 研 題 (5)（2/150分）假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由Cache和主存組成，某程序執(zhí)行過(guò)程中訪存1000次，其中訪問(wèn)Cache缺失（未命中）50次，則Cache的命中率是： A. 5% B. 9.5% C. 50% D. 95%（2009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第 四 章 考 研 題 (6)（2/150分）下列命令組合情況中，一次訪存過(guò)程中，不可能發(fā)生的是： A. TLB未命中，Cache未命中，Page未命中 B. TLB未命中，Cache命中，Page命中 C. TLB命中，Cache未命中，Page命中 D. TLB命中

6、，Cache命中，Page未命中 （2010年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第 四 章 考 研 題 (7)（12/150）某計(jì)算機(jī)的主存地址空間為256MB，按字節(jié)編址，指令Cache和數(shù)據(jù)Cache分離，均有8個(gè)Cache行，每個(gè)Cache行的大小為64MB，數(shù)據(jù)Cache采用直接映射方式，現(xiàn)有兩個(gè)功能相同的程序A和B，其偽代碼如下所示： 假定int 類型數(shù)據(jù)用32位補(bǔ)碼表示，程序編譯時(shí)i,j, sum 均分配在寄存器中，數(shù)據(jù)a按行優(yōu)先方式存放，其地址為320（十進(jìn)制數(shù)），請(qǐng)回答下列問(wèn)題，要求說(shuō)明理由或給出計(jì)算過(guò)程。 （1）若不考慮用于cache一致性維護(hù)和替換算法的控制位，則數(shù)據(jù)C

7、ache的總?cè)萘渴嵌嗌伲?（2）要組元素a031和a11各自所在的主存塊對(duì)應(yīng)的Cache行號(hào)分別是多少（Cache行號(hào)從0開始）？ （3）程序A和B的數(shù)據(jù)訪問(wèn)命令中各是多少？那個(gè)程序的執(zhí)行時(shí)間更短？（2010年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第 五 章考 研 題 (1) （2/150分）假定一臺(tái)計(jì)算機(jī)的顯示存儲(chǔ)器用DRAM芯片實(shí)現(xiàn)，若要求顯示分辨率為1600*1200，顏色深度為24位，幀頻為85Hz，顯示總帶寬的50% 用來(lái)刷新屏幕，則需要的顯存總帶寬至少約為：A. 245 MbpsB. 979 MbpsC. 1958 MbpsD. 7834Mbps （2010年全國(guó)碩士研究生入學(xué)考試

8、計(jì)算機(jī)統(tǒng)考試題）考 研 題 (2) （2/150分）單級(jí)中斷系統(tǒng)中，中斷服務(wù)程序執(zhí)行順序是：I、保護(hù)現(xiàn)場(chǎng) II、開中斷 III、關(guān)中斷 IV、保存斷點(diǎn)V、中斷事件處理 VI、恢復(fù)現(xiàn)場(chǎng) VII、中斷返回A. I、V、VI、II、VIIB. III、I、V、VIIC. III、IV、V、VI、VIID. IV、I、V、VI、VII （2010年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）考 研 題 (3) （8/150分）某計(jì)算機(jī)的CPU主頻為500MHz，CPI為5（即執(zhí)行每條指令平均需5個(gè)時(shí)鐘周期）。假設(shè)某外設(shè)的數(shù)據(jù)傳輸率為0.5MB/s，采用中斷方式與主機(jī)進(jìn)行數(shù)據(jù)傳送，以32位為傳送單位，對(duì)應(yīng)的中

9、斷服務(wù)程序包含18條指令，中斷服務(wù)的其他開銷相當(dāng)于2條指令的執(zhí)行時(shí)間。請(qǐng)回答下列問(wèn)題，要求給出計(jì)算過(guò)程。 （1）在中斷方式下，CPU用于該外設(shè)I/O的時(shí)間占整個(gè)CPU時(shí)間的百分比是多少？ （2）當(dāng)該外設(shè)的數(shù)據(jù)傳輸率達(dá)到5MB/s時(shí)，改用DMA方式傳送數(shù)據(jù)。假設(shè)每次DMA傳送大小為5000B，且DMA預(yù)處理和后處理的總開銷為500個(gè)時(shí)鐘周期，則CPU用于該外設(shè)I/O的時(shí)間占整個(gè)CPU時(shí)間的百分比是多少？（假設(shè)DMA與CPU之間沒(méi)有訪存沖突） （2009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）解：（1）外設(shè)準(zhǔn)備32位數(shù)據(jù)所需時(shí)間為： 4B/0.5MB/s=8s 中斷服務(wù)程序及其他開銷所占時(shí)間為：

10、（18+2）條5時(shí)鐘周期/條1/500MHz=0.2s CPU用于該外設(shè)I/O的時(shí)間占整個(gè)CPU時(shí)間的百分比是： 0.2s/（8+0.2）s100%=2.4%（2）采用DMA方式時(shí)每傳送一個(gè)數(shù)據(jù)塊CPU進(jìn)行一次DMA預(yù)處理和后處理。 數(shù)據(jù)傳輸率為5MB/s時(shí)，傳輸5000B的數(shù)據(jù)塊所占時(shí)間是： 5000B/5MB/s=1000s 預(yù)處理和后處理占時(shí)間為： 500時(shí)鐘周期1/500MHz=1s CPU用于該外設(shè)I/O的時(shí)間占整個(gè)CPU時(shí)間的百分比是： 1s/（1000+1）s100%=0.099%第 六 章考 研 題 (1) （2/150分）一個(gè)C語(yǔ)言程序在一臺(tái)32為機(jī)器上運(yùn)行。程序中定義了三個(gè)

11、變量xyz，其中x和z是int型，y是short型。當(dāng)x=127，y=-9時(shí)，執(zhí)行語(yǔ)句z=x+y后，xyz的值分別是：A. x=0000007FH, y=FFF9H, z=00000076HB. x=0000007FH, y=FFF9H, z=FFFFFF76HC. x=0000007FH, y=FFF7H, z=FFFFFF76HD. x=0000007FH, y=FFF7H, z=00000076H （2009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）考 研 題 (2) （2/150分）浮點(diǎn)數(shù)加減運(yùn)算過(guò)程一般包括對(duì)階、尾數(shù)運(yùn)算、規(guī)格化、舍入和判溢出等步驟。設(shè)浮點(diǎn)數(shù)的階碼和尾數(shù)均采用補(bǔ)碼表示，

12、且位數(shù)分別為5位和7位（均含2位符號(hào)位）。若有兩個(gè)數(shù)x=2729/32,y=255/8，則用浮點(diǎn)加法計(jì)算x+y的最終結(jié)果是 ：A. 00111 1100010B. 00111 0100010C. 01000 0010001D. 發(fā)生溢出 （2009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）考 研 題 (3) （2/150分）假定有4個(gè)整數(shù)用8位補(bǔ)碼分別表示為r1=FEH ,r2=F2H ,r3=90H,r4=F8H,若將運(yùn)算結(jié)果存放在一個(gè)8位的寄存器中，則下列運(yùn)算會(huì)發(fā)生溢出的是：A. r1*r2B. r2*r3C. r1*r4D. r2*r4 （2010年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）考

13、 研 題 (4) （2/150分）假定變量i,f,d數(shù)據(jù)類型分別為int,float和double (int用補(bǔ)碼表示，float和double分別用IEEE754單精度和雙精度浮點(diǎn)數(shù)據(jù)格式表示)。 已知i=785,f=1.5678,d=1.5，若在32位機(jī)器中執(zhí)行下列關(guān)系表達(dá)式，則結(jié)果為真是： (I) i=(int)(float)i (II) f=(float)(int)f (III) f=(float)(double)f (IV) (d+f)-d=fA. 僅I和II B. 僅I和III C. 僅II和III D. 僅III和IV （2010年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第7章考

14、研 題 (1) （2/150分）某機(jī)器字長(zhǎng)16位，主存按字節(jié)編址，轉(zhuǎn)移指令采用相對(duì)尋址，由兩個(gè)字節(jié)組成，第一字節(jié)為操作碼字段，第二字節(jié)為相對(duì)位移量字段。假設(shè)取指令時(shí)，每取一個(gè)字節(jié)PC自動(dòng)加1。若某轉(zhuǎn)移指令所在主存地址為2000H，相對(duì)位移量字段的內(nèi)容為06H，則該轉(zhuǎn)移指令成功轉(zhuǎn)移以后的目標(biāo)地址是：A. 2006HB. 2007HC. 2008HD. 2009H （2009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）考 研 題 (2) （2/150分）下列關(guān)于RISC的敘述中，錯(cuò)誤的是： A. RISC普遍采用微程序控制器 B. RISC大多數(shù)指令在一個(gè)時(shí)鐘周期內(nèi)完成 C. RISC的內(nèi)部通用寄存器

15、的數(shù)量比CISC多 D. RISC的指令數(shù)、尋址方式和指令格式種類相對(duì)CISC少 （2009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）考 研 題 (3) （11/150分）某計(jì)算機(jī)字長(zhǎng)為16位，主存地址空間大小為128KB，按字編址，采用字長(zhǎng)指令格式，指令各字段定義如下： 15 12 11 6 5 0 源操作數(shù) 目的操作數(shù) 轉(zhuǎn)移指令采用相對(duì)尋址方式，相對(duì)偏移是用補(bǔ)碼表示，尋址方式定義如下：OpMsMdRdRsMs/Md 尋址方式 助記符 含義 000B 寄存器直接 Rn操作數(shù)=（Rn） 001B 寄存器間接 （Rn） 操作數(shù)=（(Rn)） 010B寄存器間接、自增 （Rn）+ 操作數(shù)=（(Rn)

16、），（Rn）+1Rn 011B 相對(duì) D（Rn） 轉(zhuǎn)移目標(biāo)地址=（PC）+（Rn） 注：（X）表示存儲(chǔ)器地址X或寄存器X的內(nèi)容。 請(qǐng)回答下列問(wèn)題： （1）該指令系統(tǒng)最多可有多少條指令？該計(jì)算機(jī)最多有多少個(gè)通用寄存器？存儲(chǔ)器地址寄存器（MAR）和存儲(chǔ)器數(shù)據(jù)寄存器（MDR）至少各需多少位？ （2）轉(zhuǎn)移指令的目標(biāo)地址范圍是多少？ （3）若操作碼0010B表示加法操作（助記符為add），寄存器R4和R5的編號(hào)分別為100B和101B，R4的內(nèi)容為1234H，R5的內(nèi)容為5678H，地址1234H中的內(nèi)容為5678H，地址5678H中的內(nèi)容為1234H，則匯編語(yǔ)言為add(R4),(R5)+（逗號(hào)前為源

17、操作數(shù)，逗號(hào)后為目的操作數(shù)）對(duì)應(yīng)的機(jī)器碼是什么（用十六進(jìn)制表示）？該指令執(zhí)行后，哪些寄存器和存儲(chǔ)單元的內(nèi)容會(huì)改變？改變后的內(nèi)容是什么？ （2010年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）解答： 該題的考點(diǎn)是指令系統(tǒng)設(shè)計(jì)，注意操作碼位數(shù)與指令條數(shù)的關(guān)系；形式地址位數(shù)與寄存器個(gè)數(shù)的關(guān)系；機(jī)器字長(zhǎng)與MDR的關(guān)系；存儲(chǔ)容量與MAR的關(guān)系。注意補(bǔ)碼計(jì)算的偏移地址。（1）該指令系統(tǒng)操作碼為4位，最多可有24=16條指令； 該機(jī)指令格式中寄存器地址字段Rs、Rd均為3位，最多可有8個(gè)通用寄存器； 計(jì)算機(jī)字長(zhǎng)為16位，則存儲(chǔ)器數(shù)據(jù)寄存器（MDR）至少需16位； 主存地址空間128KB/2=64K字=216字，

18、則存儲(chǔ)器地址寄存器（MAR）至少需16位。（2）轉(zhuǎn)移指令采用相對(duì)尋址方式，相對(duì)偏移是用補(bǔ)碼表示，且存放在Rn中（見(jiàn)尋址方式定義表），由于寄存器Rn的位數(shù)等于機(jī)器字長(zhǎng)16位，則轉(zhuǎn)移指令的目標(biāo)地址范圍是-215+（215-1），即-32768 。（3）匯編語(yǔ)言為add(R4),(R5)+的指令對(duì)應(yīng)的機(jī)器碼是2315H（0010，001，100，010，101B）。 源操作數(shù)（R4）表示寄存器間接尋址：源操作數(shù)=（R4）=（1234H）=5678H 目的操作數(shù)(R5)+表示寄存器間接、自增尋址：目的操作數(shù)=（R5）=（5678H）=1234H （R5）=（R5）+1= 5678H+1=5679H 和

19、=5678H H=68ACH 因此該指令執(zhí)行后，寄存器R5和存儲(chǔ)單元5678H的內(nèi)容會(huì)改變，改變后R5的內(nèi)容是5679H，存儲(chǔ)單元5678H的內(nèi)容為68ACH。第8章考 研 題 (1) （2/150分）某計(jì)算機(jī)的指令流水線由四個(gè)功能段組成，指令流經(jīng)各功能段的時(shí)間（忽略各功能段之間的緩存時(shí)間）分別為90ns、80ns、70ns和60ns，則該計(jì)算機(jī)的CPU時(shí)鐘周期至少是：A. 90nsB. 80ns C. 70ns D. 60ns （2009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）考 研 題 (2) （2/150分）下列選項(xiàng)中，能引起外部中斷的事件是：A. 鍵盤輸入B. 除數(shù)為0 C. 浮點(diǎn)運(yùn)算下溢D. 訪存缺頁(yè) （2009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）考 研 題 (3) （2/150分）下列不會(huì)引起指令流水阻塞的是： A. 數(shù)據(jù)旁路B. 數(shù)據(jù)相關(guān)C. 條件轉(zhuǎn)移 D. 資源沖突 （2010年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考試題）第9章考 研 題 (1)（2/150分）下列選項(xiàng)中，能縮短程序執(zhí)行時(shí)間的措施是： I 提高CPU時(shí)鐘頻率， II優(yōu)化數(shù)據(jù)通路結(jié)構(gòu)， III 對(duì)程序進(jìn)行編譯優(yōu)化 A. 僅I和II B. 僅I和III C. 僅II和III D. I，II，III