2009-2011年“计算机组成原理”统考试题分析

1、“计算机组成原理计算机组成原理”统考试题结构分析统考试题结构分析齐齐哈尔大学齐齐哈尔大学 组成原理课题组组成原理课题组20092009年真题分析年真题分析一、单项选择题（一、单项选择题（1212小题，每小题小题，每小题2 2分，共分，共2424分）分） 第第1 1章章 计算机系统概论（计算机系统概论（1 1） （1111） 第第2 2章章 运算方法与运算器（运算方法与运算器（2 2）（）（1212、1313） 第第3 3章章 存储系统（存储系统（3 3）（）（1414、1515、2121） 第第4 4章章 指令系统（指令系统（2 2） （1616、1717） 第第5 5章章 中央处理机（中央处

2、理机（2 2） （1818、1919） 第第6 6章章 总线系统（总线系统（1 1） （2020） 第第8 8章章 i/oi/o系统（系统（1 1） （2222）二、综合应用题（两大题，共二、综合应用题（两大题，共2121分）分） 4343题（题（8 8分）分析计算题（中断与分）分析计算题（中断与dmadma）：）： 涉及第涉及第5 5、6 6、8 8章章 4444题（题（1111分）设计题（指令周期设计）：分）设计题（指令周期设计）： 涉及第涉及第2 2、3 3、4 4、5 5章章20102010年真题分析年真题分析一、单项选择题（一、单项选择题（1111小题，每小题小题，每小题2 2分，共

3、分，共2222分）分） 第第1 1章章 计算机系统概论（计算机系统概论（1 1） （1212） 第第2 2章章 运算方法与运算器（运算方法与运算器（2 2） （ 1313、1414 ） 第第3 3章章 存储系统（存储系统（3 3） （1515、1616、1717） 第第4 4章章 指令系统（指令系统（0 0） （）（） 第第5 5章章 中央处理机（中央处理机（2 2） （1818、1919） 第第6 6章章 总线系统（总线系统（1 1） （2020） 第第8 8章章 i/oi/o系统（系统（2 2） （2121、2222）二、综合应用题（两大题，共二、综合应用题（两大题，共2323分）分） 4

4、343题（题（1111分）设计题（指令系统设计）：分）设计题（指令系统设计）： 涉及第涉及第4 4、5 5章章 4444题（题（1212分）计算题（分）计算题（cachecache相关计算）：涉及第相关计算）：涉及第3 3章章20112011年真题分析年真题分析一、单项选择题（一、单项选择题（1111小题，每小题小题，每小题2 2分，共分，共2222分）分） 第第1 1章章 计算机系统概论（计算机系统概论（1 1） （1212） 第第2 2章章 运算方法与运算器（运算方法与运算器（1 1） （1313） 第第3 3章章 存储系统（存储系统（2 2） （1414、1515） 第第4 4章章 指令

5、系统（指令系统（3 3） （1616、1717、1818 ） 第第5 5章章 中央处理机（中央处理机（1 1） （ 1919 ） 第第6 6章章 总线系统（总线系统（1 1） （2020） 第第8 8章章 i/oi/o系统（系统（2 2） （2121、2222）二、综合应用题（两大题，共二、综合应用题（两大题，共2323分）分） 4343题（题（1111分）分析计算题（指令执行和运算器）：分）分析计算题（指令执行和运算器）： 涉及第涉及第2 2、5 5章章 4444题（题（1212分）设计题（存储器）：涉及第分）设计题（存储器）：涉及第3 3章章第一章第一章 计算机系统概论计算机系统概论200

6、92009年真题年真题 11. 11.冯冯诺依曼计算机中指令和数据均以诺依曼计算机中指令和数据均以二进制形式存放在存储器中，二进制形式存放在存储器中，cpucpu区分它们区分它们的依据是（的依据是（ ） a. a.指令操作码的译码结果指令操作码的译码结果 b. b.指令和数据的寻址方式指令和数据的寻址方式 c. c.指令周期的不同阶段指令周期的不同阶段 d. d.指令和数据所在的存储单元指令和数据所在的存储单元 20102010年真题年真题 1212、下列选项中，能缩短程序执行时间的、下列选项中，能缩短程序执行时间的措施是（措施是（ ）i i 提高提高cpucpu时钟频率，时钟频率，iiii优

7、化优化数据通路结构，数据通路结构，iiiiii对程序进行编译优化对程序进行编译优化 a a：仅：仅i i和和ii ii b b：仅：仅i i和和iii iii c c：仅：仅iiii和和iii iii d d：i i，iiii，iiiiii20112011年真题年真题 12 12、下列选项中，描述浮点数操作速度指、下列选项中，描述浮点数操作速度指标的是（标的是（ ）。）。 a.mips a.mips b.cpi b.cpi c.ipc c.ipc d.mflops d.mflops第二章第二章 运算方法和运算器运算方法和运算器20092009年真题年真题 12. 12.一个一个c c语言程序在

8、一台语言程序在一台3232位机器上运行。程序位机器上运行。程序中定义了三个变量中定义了三个变量xyzxyz，其中，其中x x和和z z是是intint型，型，y y为为shortshort型。当型。当x=127x=127，y=-9y=-9时，执行赋值语句时，执行赋值语句z=x+yz=x+y后，后，xyzxyz的值分别是（的值分别是（ ） a ax=0000007fhx=0000007fh，y=fff9hy=fff9h，z=00000076h z=00000076h b bx=0000007fhx=0000007fh，y=fff9hy=fff9h，z=ffff0076h z=ffff0076h

9、c cx=0000007fhx=0000007fh，y=fff7hy=fff7h，z=ffff0076h z=ffff0076h d dx=0000007fhx=0000007fh，y=fff7hy=fff7h，z=00000076h z=00000076h 分析：分析： x x为为intint型，长度为型，长度为3232位，转化为位，转化为1616进制应为进制应为00007fh00007fh y y为为shortshort型，长度为型，长度为1616位，转化为位，转化为1616进制应为进制应为fff7hfff7h 因为因为z z为为intint型，应把型，应把y y由由shortshort型

10、转换成型转换成intint型再计算，型再计算，即把即把y y变成变成fffffff7hfffffff7h 则则z=x+y=00000076hz=x+y=00000076h20092009年真题年真题 13.13.浮点数加减运算过程一般包括对阶、尾数运浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为阶码和尾数均采用补码表示，且位数分别为5 5位和位和7 7位（均含位（均含2 2位符号位）。若有两个数位符号位）。若有两个数x=2x=27 729/3229/32，y=2y=25 55/85

11、/8，则用浮点加法计算，则用浮点加法计算x+yx+y的最终结果是的最终结果是（ ） a a00111 1100010 00111 1100010 b b00111 0100010 00111 0100010 c c01000 0010001 01000 0010001 d d发生溢出发生溢出 分析：分析： 把把x x和和y y转换为二进制转换为二进制 x=00.11101x=00.111012 20011100111，y=00.10100y=00.101002 20010100101即即 x=00111 0011101x=00111 0011101， y=00101 0010100y=0010

12、1 00101001.1.对阶：对阶：y=00111 0000101y=00111 00001012.2.求和：求和：x+y=00111 0100010x+y=00111 01000103.3.规格化：规格化：x+y=01000 0010001x+y=01000 00100014.4.阶码符号位为阶码符号位为0101，溢出，溢出20102010年真题年真题 1313、假定有、假定有4 4个整数用个整数用8 8位补码分别表示位补码分别表示r1=feh ,r2=f2h ,r3=90h,r4=f8h,r1=feh ,r2=f2h ,r3=90h,r4=f8h,若将运若将运算结果存放在一个算结果存放在

13、一个8 8位的寄存器中，则下列位的寄存器中，则下列运算会发生溢出的是（运算会发生溢出的是（ ） a a：r1r1* *r2 r2 b b：r2r2* *r3 r3 c c：r1r1* *r4 r4 d d：r2r2* *r4r4分析：分析： r1r1的真值为的真值为-2-2，r2r2的真值为的真值为-14-14， r3r3的真值为的真值为-112-112，r4r4的真值为的真值为-8-8 显然只有显然只有r3r3和其它寄存器的内容相乘才会溢出和其它寄存器的内容相乘才会溢出20102010年真题年真题 14 14、假定变量、假定变量i i、f f和和d d的数据类型分别为的数据类型分别为inti

14、nt、floatfloat和和doubledouble（intint用补码表示，用补码表示，floatfloat和和doubledouble分别用分别用ieee 754ieee 754单精度和双精度浮点数格式表示），已知单精度和双精度浮点数格式表示），已知i=785i=785，f=1.5678e3f=1.5678e3，d=1.5e100d=1.5e100。若在。若在3232位机器中执行下列关系位机器中执行下列关系表达式，则结果为表达式，则结果为 “ “真真”的是：的是：i i i = (inti = (int) (float) i ) (float) i ii ii f = (float) (

15、intf = (float) (int) f) fiiiiiif = (float) (double) f f = (float) (double) f iv iv (d+f(d+f) - d = f) - d = f a a仅仅i i和和ii ii b b仅仅i i和和iiiiii c c仅仅iiii和和iii iii d d仅仅iiiiii和和iv iv 分析：分析： intint型数据长度型数据长度3232位，表示范围为位，表示范围为-2-231312 23131-1-1，转换为十进制数，转换为十进制数约为约为-2-210109 92 210109 9, , float float型数据

16、为单精度浮点数，按型数据为单精度浮点数，按754754标准，尾数标准，尾数2323位，阶码位，阶码8 8位，位， doubledouble型数据为双精度浮点数，按型数据为双精度浮点数，按754754标准，尾数标准，尾数5252位，阶码位，阶码1111位。位。 i i i = (inti = (int) (float) i) (float) i i=(785) i=(785)1010=(1100010001)=(1100010001)2 2，有效数字为有效数字为1010位，转换为位，转换为floatfloat型数据不丢型数据不丢失有效位，再转换回失有效位，再转换回intint型，值不变，结果为真

17、。型，值不变，结果为真。 ii ii f = (float) (intf = (float) (int) f) f f=(1.5678e3) f=(1.5678e3)1010=(1567.8)=(1567.8)1010, ,有小数部分，转换为有小数部分，转换为intint型数据小数部分型数据小数部分丢失，再转换回丢失，再转换回floatfloat型，值改变，结果为假。型，值改变，结果为假。 iiiiiif = (float) (double) f f = (float) (double) f float float型转换为型转换为doubledouble型，位数增加，不丢失有效位，再转换回型，

18、位数增加，不丢失有效位，再转换回floatfloat型型, ,值不变，结果为真。值不变，结果为真。 iviv (d+f(d+f) - d = f) - d = f d=1.5e100, d=1.5e100, 变成浮点数阶码大约为变成浮点数阶码大约为330330，f=1.5678e3,f=1.5678e3,变成浮点数阶码变成浮点数阶码大约为大约为1010，两数相加，阶差为，两数相加，阶差为320320，f f相当于相当于0 0，被舍去，再减，被舍去，再减d d，结果为，结果为0 0，和和f f相比较，结果为假。相比较，结果为假。 20112011年真题年真题 1313、float float 型

19、数据通常用型数据通常用 ieee754 ieee754 单精度单精度浮点数格式表示。如编译器将浮点数格式表示。如编译器将 float float 型变型变量量 x x 分配在一个分配在一个 32 32 位浮点寄存器位浮点寄存器 fr1 fr1 中，且中，且 x x =-8.25=-8.25，则，则 fr1 fr1 的内容是（的内容是（ ）。）。 a.c104 0000h a.c104 0000h b.c242 0000h b.c242 0000h c.c184 0000h c.c184 0000h d.c1c2 0000h d.c1c2 0000h分析：分析： x=(-8.25)x=(-8.2

20、5)1010=(-1000.01)=(-1000.01)2 2=(-1.00001=(-1.000012 23 3) )2 2转换为转换为3232位浮点数格式位浮点数格式1 10000010 000010000000000000000001 10000010 00001000000000000000000即即 c104 0000c104 000020112011年真题年真题 4343、假定在一个、假定在一个 8 8 位字长的计算机中运行如下位字长的计算机中运行如下类类 c c 程序段：程序段：unsigned intunsigned int x=134; x=134;unsigned intu

21、nsigned int y=246; y=246;intint m=x; m=x;intint n=y; n=y;unsigned int z1=x-yunsigned int z1=x-y; ;unsigned int z2=x+yunsigned int z2=x+y; ;int k1=m-nint k1=m-n; ;int k2=m+nint k2=m+n; ; 若编译器编译时将若编译器编译时将 8 8 个个 8 8 位寄存器位寄存器 r1r1r8 r8 分别分分别分配至变量配至变量 x x、y y、m m、n n、z1z1、z2z2、k1k1和和 k2k2。请回答下列问。请回答下列问题

22、。（提示：带符号整数用补码表示）题。（提示：带符号整数用补码表示） (1) (1) 执行上述程序段后，寄存器执行上述程序段后，寄存器r1r1、r5r5和和r6r6的内容分别的内容分别是什么？（用十六进制表示）是什么？（用十六进制表示） （2 2）执行上述程序段后，变量）执行上述程序段后，变量 m m 和和 k1 k1 的值分别是多的值分别是多少？（用十进制表示）少？（用十进制表示） （3 3）上述程序段涉及带符号整数加）上述程序段涉及带符号整数加/ /减、无符号整数加减、无符号整数加/ /减运算，这四种运算能否利用同一个加法器及辅助电路实减运算，这四种运算能否利用同一个加法器及辅助电路实现？简

23、述理由。现？简述理由。 （4 4）计算机内部如何判断带符号整数加）计算机内部如何判断带符号整数加/ /减运算的结果减运算的结果是否发生溢出？上述程序段中，哪些带符号整数运算语句是否发生溢出？上述程序段中，哪些带符号整数运算语句的执行结果会发生溢出？的执行结果会发生溢出？ 分析：分析： 变量变量寄存器寄存器十进制十进制（真值）（真值）二进制二进制十六进制十六进制是否溢出是否溢出x xr1r1134134100001101000011086h86hy yr2r22462461111011011110110f6hf6hm mr3r3-122-122100001101000011086h86hn nr

24、4r4-10-101111011011110110f6hf6hz1z1r5r5-112-112100100001001000090h90h为负，溢出为负，溢出z2z2r6r638038001111100011111007ch7ch255255，溢出，溢出k1k1r7r7-112-112100100001001000090h90hk2k2r8r8-132-13201111100011111007ch7ch-128-128，溢，溢出出 （1 1）r1r1：86h86h，r5r5：90h90h，r6r6：7c7c （2 2）m m：-122-122，n n：-10-10 （3 3）可以利用同一个加法

25、器及辅助电路实现。因可以利用同一个加法器及辅助电路实现。因为无符号整数和有符号整数都是以补码形式存储，为无符号整数和有符号整数都是以补码形式存储，所以运算规则都是一样的。但是有一点需要考虑，所以运算规则都是一样的。但是有一点需要考虑，由于无符号整数和有符号整数的表示范围是不一由于无符号整数和有符号整数的表示范围是不一样的，所以需要设置不一样的溢出电路。样的，所以需要设置不一样的溢出电路。 （4 4）判断溢出方法：）判断溢出方法： 双符号位：双符号位： 单符号位：单符号位： k2k2会发生溢出会发生溢出第三章第三章 内部存储器内部存储器 14.14.某计算机的某计算机的cachecache共有共

26、有1616块，采用块，采用2 2路组路组相联映射方式（即每组相联映射方式（即每组2 2块）。每个主存块块）。每个主存块大小为大小为3232字节，按字节编址。主存字节，按字节编址。主存129129号单号单元所在主存块应装入到的元所在主存块应装入到的cachecache组号是组号是（ ） a a0 0 b. 2 b. 2 c. 4 c. 4 d. 6 d. 6 20092009年真题年真题分析：分析： 每个块大小为每个块大小为3232字节，主存字节，主存129129号单元应分在第号单元应分在第4 4块，对应装入到块，对应装入到cachecache的组号应为第的组号应为第4 4组。组。 15. 15

27、.某计算机主存容量为某计算机主存容量为64kb64kb，其中，其中romrom区区为为4kb4kb，其余为，其余为ramram区，按字节编址。现要区，按字节编址。现要用用2k2k8 8位的位的romrom芯片和芯片和4k4k4 4位的位的ramram芯片芯片来设计该存储器，则需要上述规格的来设计该存储器，则需要上述规格的romrom芯芯片数和片数和ramram芯片数分别是（芯片数分别是（ ） a a1 1、15 15 b b2 2、15 15 c c1 1、30 30 d d2 2、30 30 20092009年真题年真题分析：分析： romrom芯片数：芯片数：4kb/(2k4kb/(2k*

28、 *8)=28)=2片片 ramram芯片数：芯片数：(64kb-4kb)/(4k(64kb-4kb)/(4k* *4)=304)=30片片 21.21.假设某计算机的存储系统由假设某计算机的存储系统由cachecache和主和主存组成，某程序执行过程中访存存组成，某程序执行过程中访存10001000次，次，其中访问其中访问cachecache缺失（未命中）缺失（未命中）5050次，则次，则cachecache的命中率是（的命中率是（ ） a a5% 5% b. 9.5% b. 9.5% c. 50% c. 50% d. 95% d. 95% 20092009年真题年真题分析：分析： cach

29、ecache的命中率的命中率=cache=cache命中次数命中次数/ /总访存次数总访存次数 = =（1000-501000-50）/1000/1000 =95% =95% 1515、假定用若干个、假定用若干个2k2k* *4 4位芯片组成一个位芯片组成一个8k8k* *8 8位存储器，则地址位存储器，则地址0b1fh0b1fh所在芯片的最小地所在芯片的最小地址是（址是（ ） a a：0000h 0000h b b：0600h 0600h c c：0700h 0700h d d：0800h0800h20102010年真题年真题分析：分析： 存储器总地址位数：存储器总地址位数：1313位，位，

30、a0a0a12a12 存储芯片地址位数：存储芯片地址位数：1111位，位，a0a0a10a10 a11 a11，a12a12产生片选信号，同一芯片内存储单元的产生片选信号，同一芯片内存储单元的地址地址a11a11，a12a12两位相同，两位相同，a0a0a10a10的范围从全的范围从全0 0到全到全1 1 0b1fh=0000 1011 0001 1111b 0b1fh=0000 1011 0001 1111b a11,a12=10, a11,a12=10,则芯片首地址为则芯片首地址为 0000 1000 0000 0000b0000 1000 0000 0000b，即为，即为0800h080

31、0h 1616、下列有关、下列有关ramram和和romrom的叙述中，正确的是（的叙述中，正确的是（ ）i i、 ramram是易失性存储器，是易失性存储器，romrom是非易失性存储器是非易失性存储器iiii、ramram和和romrom都是采用随机存取的方式进行信息访问都是采用随机存取的方式进行信息访问iiiiii、ramram和和romrom都可用作都可用作cachecacheiviv、ramram和和romrom都需要进行刷新都需要进行刷新 a a：仅：仅i i和和ii ii b b：仅：仅iiii和和iii iii c c：仅：仅i,iii,ii，iii iii d d：仅：仅ii

32、ii，iiiiii，iviv20102010年真题年真题分析：分析： romrom是只读存储器，因此是非易失性的，不需要刷新。是只读存储器，因此是非易失性的，不需要刷新。 cachecache位于位于cpucpu和主存之间，其保存当前正在使用的数和主存之间，其保存当前正在使用的数据块，不能用据块，不能用romrom实现。实现。 romrom通过地址线确定访问对象的地址，是采用随机存通过地址线确定访问对象的地址，是采用随机存取的方式访问。取的方式访问。 1717、下列命令组合情况中，一次访存过程、下列命令组合情况中，一次访存过程中，不可能发生的是（中，不可能发生的是（ ） a a：tlbtlb未

33、命中，未命中，cachecache未命中，未命中，pagepage未命未命中中 b b：tlbtlb未命中，未命中，cachecache命中，命中，pagepage命中命中 c c：tlbtlb命中，命中，cachecache未命中，未命中，pagepage命中命中 d d：tlbtlb命中，命中，cachecache命中，命中，pagepage未命中未命中20102010年真题年真题分析：分析： tlbtlb是页表缓冲器，也称为快表技术，由相联存储是页表缓冲器，也称为快表技术，由相联存储器构成，里面存放的是页表中近期最常使用页的页表器构成，里面存放的是页表中近期最常使用页的页表信息，是页表内

34、容的信息，是页表内容的一部分一部分。因此，。因此，tlbtlb命中，命中，pagepage一一定命中，但定命中，但pagepage命中，命中，tlbtlb不一定命中。不一定命中。 cachecache是高速缓冲存储器，里面存放的是主存中近是高速缓冲存储器，里面存放的是主存中近期最常使用的数据块，是主存内容的期最常使用的数据块，是主存内容的一部分一部分，而主存，而主存中的内容在页表中一定存在。因此，中的内容在页表中一定存在。因此，cachecache命中，命中，pagepage一定命中，但一定命中，但pagepage命中，命中，cachecache不一定命中。不一定命中。 tlbtlb和和cac

35、hecache的命中没有一致关系。的命中没有一致关系。 44.44.（1212分）某计算机的主存地址空间为分）某计算机的主存地址空间为256mb256mb，按字节编址，指令按字节编址，指令cachecache和数据和数据cachecache分离分离, ,均有均有8 8个个cachecache行，每个行，每个cachecache行的大小为行的大小为64b64b，数据，数据cachecache采用直接映射方式，现有两个功能相同的程采用直接映射方式，现有两个功能相同的程序序a a和和b,b,其伪代码如下所示：其伪代码如下所示：20102010年真题年真题 假定假定intint 类型数据用类型数据用3

36、232位补码表示，程序编位补码表示，程序编译时译时i,ji,j, sum , sum 均分配在寄存器中，数据均分配在寄存器中，数据a a按行优按行优先方式存放，其地址为先方式存放，其地址为320320（十进制数），请回答（十进制数），请回答下列问题，要求说明理由或给出计算过程。下列问题，要求说明理由或给出计算过程。 （1 1）若不考虑用于）若不考虑用于cachecache一致性维护和替换一致性维护和替换算法的控制位，则数据算法的控制位，则数据cachecache的总容量是多少？的总容量是多少？ （2 2）要组元素）要组元素a031a031和和a11a11各自所在各自所在的主存块对应的的主存块对

37、应的cachecache行号分别是多少（行号分别是多少（cachecache行行号从号从0 0开始）？开始）？ （3 3）程序）程序a a和和b b的数据访问命中各是多少？那的数据访问命中各是多少？那个程序的执行时间更短？个程序的执行时间更短？分析：分析： 主存块数主存块数=256mb/64b=4m =256mb/64b=4m cache cache共共8 8行，每行对应主存块数行，每行对应主存块数=4m/8=512k=4m/8=512k 主存地址格式如下：主存地址格式如下：标记标记1919位位行号行号3 3位位块内地址块内地址6 6位位1.1.每行每行cachecache的数据位数的数据位数

38、=64=64* *8=5128=512位位 每行需有一个行标记（每行需有一个行标记（1919位，说明该行存放的是位，说明该行存放的是主存中的哪一块）和一个有效位（主存中的哪一块）和一个有效位（1 1位，说明该行位，说明该行内容是否是从主存中的装入的有效块）内容是否是从主存中的装入的有效块） cachecache总位数总位数= =（512+19+1512+19+1）* *8=42568=4256位位2.2.数组数组a a起始地址为起始地址为320320，按行优先存放，则，按行优先存放，则 aijaij=320+i=320+i* *256256* *4+j4+j* *4 4 a031 a031地址

39、为地址为1bch(oo01bch(oo0110110111100b)111100b)，对应第，对应第6 6行；行； a11a11地址为地址为544h(010544h(010101101000100b)000100b)，对应第，对应第5 5行。行。3. cache3. cache每行每行64b64b，可存放，可存放1616个数据元素。数组个数据元素。数组a a按行优按行优先方式存放，每次从主存装入先方式存放，每次从主存装入cachecache时都是把同一个时都是把同一个相邻的相邻的1616个元素装入。个元素装入。 对程序对程序a a来说，要连续访问同一行的相邻元素，即来说，要连续访问同一行的相邻

40、元素，即每每1616个元素中，个元素中，1 1次装入，次装入，1515次命中。次命中。 命中率命中率=15/16=93.75%=15/16=93.75% 对程序对程序b b来说，要连续访问不同行的元素，每次都来说，要连续访问不同行的元素，每次都需重新装入。需重新装入。 命中率命中率=0=0 14. 14. 下列各类存储器中，不采用随机存取下列各类存储器中，不采用随机存取方式的是（方式的是（ ）。）。 a.eprom a.eprom b.cdrom b.cdrom c.dram c.dram d.sram d.sram20112011年真题年真题分析：分析： romrom和和ramram都是随机

41、存储的。而都是随机存储的。而epromeprom属于属于romrom；sramsram和和dramdram属于属于ramram，故都是采用随机存取方式。，故都是采用随机存取方式。 而而cdromcdrom属于光盘，为非随机存储。属于光盘，为非随机存储。 15. 15. 某计算机存储器按字节编址，主存地某计算机存储器按字节编址，主存地址空间大小为址空间大小为64mb64mb，现用，现用4mx84mx8位的位的ramram芯片芯片组成组成32mb32mb的主存储器，则存储器地址寄存的主存储器，则存储器地址寄存器器marmar的位数至少是（的位数至少是（ ）。）。 a.22 a.22 位位 b.23

42、 b.23 位位 c.25 c.25 位位 d.26 d.26 位位20112011年真题年真题分析：分析： 主存地址空间主存地址空间64mb64mb，地址位数为，地址位数为2626位。则位。则marmar的位的位数应为数应为2626位。位。 44. 44. 某计算机存储器按字节编址，虚拟（逻辑）某计算机存储器按字节编址，虚拟（逻辑）地址空间大小为地址空间大小为16mb16mb，主存（物理）地址空间大，主存（物理）地址空间大小为小为1mb1mb，页面大小为，页面大小为4kb4kb；cachecache采用直接映射采用直接映射方式，共方式，共8 8行；主存与行；主存与cachecache之间交换

43、的块大小为之间交换的块大小为32b32b。系统运行到某一时刻时，页表的部分内容。系统运行到某一时刻时，页表的部分内容和和cache cache 的部分内容分别如题的部分内容分别如题44-a44-a图，题图，题44-b44-b图图所示，图中页框号及标记字段的内容为十六进制所示，图中页框号及标记字段的内容为十六进制形式。形式。 20112011年真题年真题请回答下列问题：请回答下列问题： （1 1）虚拟地址共有几位，哪几位表示虚页号？物）虚拟地址共有几位，哪几位表示虚页号？物理地址共有几位？哪几位表示页框号理地址共有几位？哪几位表示页框号( (物理页号物理页号) )？ （2 2）使用物理地址访问）

44、使用物理地址访问cachecache时，物理地址应划时，物理地址应划分成哪几个字段？要求说明每个字段的位数及在物分成哪几个字段？要求说明每个字段的位数及在物理地址中的位置。理地址中的位置。 （3 3）虚拟地址）虚拟地址001c60h001c60h所在的页面是否在主存中？所在的页面是否在主存中？若在主存中，则该虚拟地址对应的物理地址是什么？若在主存中，则该虚拟地址对应的物理地址是什么？访问该地址时是否访问该地址时是否cachecache命中？要求说明理由。命中？要求说明理由。 （4 4）假定为该机配置一个）假定为该机配置一个4 4路组相联的路组相联的tlbtlb，该，该tlbtlb共可存放共可存

45、放8 8个页表项，若其当前内容（十六进制）个页表项，若其当前内容（十六进制）如题如题44-c44-c图所示，则此时虚拟地址图所示，则此时虚拟地址024bach024bach所在的所在的页面是否在主存中？要求说明理由。页面是否在主存中？要求说明理由。分析：分析：（1 1）页面大小为）页面大小为4kb4kb，则页内地址，则页内地址1212位。位。 虚拟地址空间大小为虚拟地址空间大小为16mb16mb，则虚拟地址为，则虚拟地址为2424位。位。高高1212位表示虚页号。位表示虚页号。 主存地址空间大小为主存地址空间大小为1mb1mb，则物理地址为，则物理地址为2020位。位。高高8 8位表示页框号。

46、位表示页框号。（2 2）物理地址共）物理地址共2020位。块大小为位。块大小为32b32b，则块内地址，则块内地址5 5位，位，cachecache采用直接映射方式，共采用直接映射方式，共8 8行，则行号行，则行号3 3位，位，其余为主存块标记，其余为主存块标记，1212位。即：位。即：标记标记1212位位行号行号3 3位位块内地址块内地址5 5位位（3 3）虚拟地址）虚拟地址001c60h001c60h的虚页号为的虚页号为001h001h，该页在页，该页在页表中有效位为表中有效位为1 1，即在主存中，且主存中的页框号，即在主存中，且主存中的页框号为为04h04h，即物理地址为，即物理地址为0

47、4c60h04c60h。 该地址变为二进制为该地址变为二进制为 0000 0100 11000000 0100 1100 0110110 00000 0000 即行号为即行号为3 3，主存块标记为，主存块标记为04ch04ch。而。而cachecache中第中第三行虽然有效位为三行虽然有效位为1 1，但标记为，但标记为105h105h，因此不命中。，因此不命中。（4 4）tlbtlb为为4 4路组相联，共可存放路组相联，共可存放8 8个页表项，即分个页表项，即分为两组。虚页号为为两组。虚页号为1212位，最低位为组号，高位，最低位为组号，高1111位为位为标记。标记。 虚拟地址虚拟地址024b

48、ach024bach的虚页号为的虚页号为024h024h，其中组号，其中组号为为0 0，标记为，标记为012h012h。在。在tlbtlb的第的第0 0组的最后一项标记组的最后一项标记为为012h012h，有效位为，有效位为1 1，说明该地址所在页面在主存，说明该地址所在页面在主存中。中。第四章第四章 指令系统指令系统20092009年真题年真题 16. 16.某机器字长某机器字长1616位，主存按字节编址，转移指位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定操作码字段，第二字节为相对位移

49、量字段。假定取指令时，每取一个字节取指令时，每取一个字节pcpc自动加自动加1 1。若某转移。若某转移指令所在主存地址为指令所在主存地址为2000h2000h，相对位移量字段的，相对位移量字段的内容为内容为06h06h，则该转移指令成功转以后的目标地，则该转移指令成功转以后的目标地址是（址是（ ） a.2006h a.2006h b.2007h b.2007h c.2008h c.2008h d.2009h d.2009h 分析：分析： 相对转移目标地址相对转移目标地址= =当前当前pcpc值值+ +位移量位移量 = =转移指令地址转移指令地址+2+2+位移量位移量 =2000h+2+06h=

50、2000h+2+06h =2008h =2008h20092009年真题年真题 17. 17.下列关于下列关于riscrisc的叙述中，错误的是的叙述中，错误的是（ ） a ariscrisc普遍采用微程序控制器普遍采用微程序控制器 b briscrisc大多数指令在一个时钟周期内完成大多数指令在一个时钟周期内完成 c criscrisc的内部通用寄存器数量相对的内部通用寄存器数量相对cisccisc多多 d driscrisc的指令数、寻址方式和指令格式种的指令数、寻址方式和指令格式种类相对类相对cisccisc少少 分析：分析： riscrisc采用硬连线控制器采用硬连线控制器201020

51、10年真题年真题 43.(1143.(11分分) )某计算机字长为某计算机字长为1616位，主存地址空间位，主存地址空间大小为大小为128kb128kb，按字编址，采用字长指令格式，按字编址，采用字长指令格式，指令名字段定义如下：指令名字段定义如下： 转移指令采用相对寻址方式，相对偏移是用补码转移指令采用相对寻址方式，相对偏移是用补码表示，寻址方式定义如下：表示，寻址方式定义如下：opopmsmsrsrsmdmdrdrd15 12 11 6 5 015 12 11 6 5 0源操作数源操作数 目的操作数目的操作数ms/mdms/md寻址方式寻址方式助记符助记符含义含义000b000b寄存器直接

52、寄存器直接rnrn操作数操作数=(rn=(rn) ) 001b001b寄存器间接寄存器间接(rn(rn) )操作数操作数=(rn=(rn) 010b010b寄存器间接，寄存器间接，自增自增(rn(rn)+)+操作数操作数=(rn=(rn)，(rn)+1rn(rn)+1rn 011b011b相对相对d(rnd(rn) )转移目标地址转移目标地址=(pc)+(rn=(pc)+(rn) ) 请回答下列问题：请回答下列问题：（1 1）该指令系统最多可有多少条指令？该计算机最多）该指令系统最多可有多少条指令？该计算机最多有多少个通用寄存器？存储器地址寄存器有多少个通用寄存器？存储器地址寄存器(mar)(

53、mar)和存和存储器数据寄存器（储器数据寄存器（mdrmdr）至少各需多少位？）至少各需多少位？（2 2）转移指令的目标地址范围是多少？）转移指令的目标地址范围是多少？（3 3）若操作码）若操作码0010b0010b表示加法操作（助记符为表示加法操作（助记符为addadd），），寄存器寄存器r4r4和和r5r5的编号分别为的编号分别为100b100b和和101b101b，r4r4的内容的内容为为1234h1234h，r5r5的内容为的内容为5678h5678h，地址，地址1234h1234h中的内容为中的内容为5678h5678h，5678h5678h中的内容为中的内容为1234h1234h，

54、则汇编语言为，则汇编语言为add(r4)add(r4)，(r5)+(r5)+（逗号前原操作数，逗号后为目的（逗号前原操作数，逗号后为目的操作数）对应的机器码是什么操作数）对应的机器码是什么( (用十六进制表示用十六进制表示) )？该指令执行后，哪些寄存器和存储单元的内容会改该指令执行后，哪些寄存器和存储单元的内容会改变？改变后的内容是什么？变？改变后的内容是什么？分析：分析：1. 1. 操作码操作码opop有有4 4位，说明该指令系统最多可以有位，说明该指令系统最多可以有1616条指令；条指令； 每个操作数字段位，其中每个操作数字段位，其中ms/mdms/md占占3 3位，位，rsrs/rd/

55、rd占占3 3位，说明该计算机最多可以有位，说明该计算机最多可以有8 8个通用寄存器。个通用寄存器。 主存地址空间主存地址空间128kb128kb，说明存储器地址寄存器至，说明存储器地址寄存器至少需少需1919位；位； 计算机字长计算机字长1616位，说明存储器数据寄存器至少位，说明存储器数据寄存器至少需需1616位。位。2. 2. 计算机字长计算机字长1616位，则位，则cpucpu中寄存器长度也应为中寄存器长度也应为1616位，转移指令转移目标地址为（位，转移指令转移目标地址为（pcpc）+ +（rnrn），），地址位数最地址位数最1616位，即转移指令的目标地址范围位，即转移指令的目标地

56、址范围是是0000h0000hffffhffffh。3. op ms rs3. op ms rs md md rd rd 0010 001 100 010 101 0010 001 100 010 101 指令代码为指令代码为2315h2315h 指令指令add (r4), (r5)+add (r4), (r5)+的功能为：的功能为： （r4r4）+ +（r5r5）（r5r5） （r5r5）+1+1 r5r5 其中，（其中，（r4r4）=1234h=1234h，（，（1234h1234h）=5678h=5678h （r5r5）=5678h=5678h，（，（5678h5678h）=1234h=

57、1234h 则指令执行结果为：则指令执行结果为： （5678h5678h）=68ach=68ach，（，（r5r5）=5679h=5679h20112011年真题年真题 16. 16. 偏移寻址通过将某个寄存器内容与一偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（址方式中，不属于偏移寻址方式的是（ ）。）。 a.a.间接寻址间接寻址 b.b.基址寻址基址寻址 c.c.相对寻址相对寻址 d.d.变址寻址变址寻址分析：分析： 基址寻址、变址寻址、相对寻址都是将一个寄存基址寻址、变址寻址、相对寻址都是将一个寄

58、存器内容和一个形式地址相加而生成有效地址，只有间器内容和一个形式地址相加而生成有效地址，只有间接寻址不是。接寻址不是。20112011年真题年真题 17. 17. 某机器有一个标志寄存器，其中有进某机器有一个标志寄存器，其中有进位位/ /借位标志借位标志cfcf、零标志、零标志zfzf、符号标志、符号标志sf sf 和溢出标志和溢出标志ofof，条件转移指令，条件转移指令bgtbgt（无符号（无符号整数比较大于时转移）的转移条件是（整数比较大于时转移）的转移条件是（ ）。）。 a. cf + of = 1 a. cf + of = 1 b. sf + zf = 1 b. sf + zf = 1

59、 c. cf + zf = 1 c. cf + zf = 1 d. cf + sf = 1 d. cf + sf = 1分析：分析： 无符号数比较大小不影响符号标志无符号数比较大小不影响符号标志sfsf和溢出标志和溢出标志ofof，当比较大于时应为，当比较大于时应为cf=0cf=0（不产生借位）和（不产生借位）和zf=0zf=0（不相等）。（不相等）。20112011年真题年真题 18. 18. 下列给出的指令系统特点中，有利于实现下列给出的指令系统特点中，有利于实现指令流水线的是（指令流水线的是（ ）。）。i. i. 指令格式规整且长度一致指令格式规整且长度一致ii. ii. 指令和数据按边

60、界对齐存放指令和数据按边界对齐存放iii. iii. 只有只有 load/store load/store 指令才能对操作数进行存指令才能对操作数进行存储访问储访问 a.a.仅仅 i i、ii ii b. b.仅仅 iiii、iii iii c. c.仅仅 i i、iii iii d.i d.i、iiii、iiiiii分析：分析： 这三种情况都对实现指令流水线有利。这三种情况都对实现指令流水线有利。第五章第五章 中央处理机中央处理机20092009年真题年真题 18.18.某计算机的指令流水线由四个功能段组某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功成，指令流经各功能