2023年组成原理考研真题分析

发布 2022-06-13 14:08:28 阅读 6950

2023年全国硕士研究生计算机学科入学统一考试计算机组成原理试题分析。

一、选择题(每个题2分)

12.下列选项中,能缩短程序执行时间的措施是。

i.提高cpu时钟频率 ii.优化数据通路结构。

iii.对程序进行编译优化。

a.仅i和ii b.仅i和iii c.仅ii和iii d.i、ii和iii

答案] d解析] 提高cpu时钟频率会使机器执行指令的运行速度更快,对程序进行编译优化可以有效地减少指令条数,优化数据通路结构可以改进某些指令的运行效率,3者都有利于缩短程序的执行时间。

13.假定有4个整数用8位补码分别表示为r1=feh,r2=f2h,r3=90h,r4=f8h。若将运算结果存放在一个8位寄存器中,则下列运算会发生溢出的是。

a.r1×r2 b.r2×r3 c.r1×r4 d.r2×r4

答案] b解析]8位寄存器能保存的补码整数的范围是-128~+127,r1中的数值是-2,r2中的数值是-14,r3中的数值是-112,r4中的数值是-8,则4个运算会发生溢出的是r2×r3。

14.假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用ieee 754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。

若在32位机器中执行下列关系表达式,则结果为“真”的是。

i.i ==int) (float) i ii.f ==float) (int) f

iii.f ==float) (double) f iv.(d+f) -d ==f

a.仅i和ii b.仅i和iii c.仅ii和iii d.仅iii和iv

答案] b解析] (ii)运算会丢掉浮点数的小数部分,(iv)运算过程中可能有误差使其不相等,(i)和(iii)则不存在问题。

15.假定用若干个2 k×4位的芯片组成一个8 k×8位的存储器,则地址0b1fh所在芯片的最小地址是。

a.0000h b.0600h c.0700h d.0800h

答案] d解析] 一个8 k×8位的存储器可以由8片2k×4位的存储器芯片组成,则每2k存储空间的起始地址为0000h、0800h、1000h、1800h,因此0b1fh所在芯片的最小地址是0800h。

16.下列有关ram和rom的叙述中,正确的是。

i.ram是易失性存储器,rom是非易失性存储器。

ii.ram和rom都采用随机存取方式进行信息访问。

iii.ram和rom都可用作cache

iv.ram和rom都需要进行刷新。

a.仅i和ii b.仅ii和iii c.仅i、ii和iv d.仅ii、iii和iv

答案] a解析]因为rom不能用作cache,也不需要刷新操作,此2个选项是错的。

17.下列命中组合情况中,一次访存过程中不可能发生的是。

a.tlb未命中、cache未命中、page未命中。

b.tlb未命中、cache命中、page命中。

c.tlb命中、cache未命中、page命中。

d.tlb命中、cache命中、page未命中。

答案] d解析]tlb中保存的是当前用到的最活跃的page项内容,若tlb命中,就不会出现page不命中的情况。

18.下列寄存器中,汇编语言程序员可见的是。

a.存储器地址寄存器(mar) b.程序计数器(pc)

c.存储器数据寄存器(mdr) d.指令寄存器(ir)

答案] b解析] 其他3个寄存器程序员不能访问,但有的机器会选用一个通用寄存器作为pc,相对寻址是选用运算后pc中的内容作为指令转移的目标地址。

19.下列选项中,不会引起指令流水线阻塞的是。

a.数据旁路**发) b.数据相关。

c.条件转移 d.资源冲突。

答案] a

解析] 数据旁路技术就是用于解决指令流水中的数据相关,换句话说,在遇到数据相关时,在可能的情况下可以通过数据旁路技术加以克服,其他3个选项都是指令流水线阻塞的基本原因。

20.下列选项中的英文缩写均为总线标准的是。

a.pci、crt、usb、eisa b.isa、cpi、vesa、eisa

c.isa、scsi、ram、mips d.isa、eisa、pci、pci-express

答案] d

解析] crt、cpi、ram、mips都与总线标准无关。

21.单级中断系统中,中断服务程序内的执行顺序是。

i.保护现场 ii.开中断 iii.关中断 iv.保存断点。

v.中断事件处理 vi.恢复现场 vii.中断返回。

a.i→v→vi→ii→vii b.iii→i→v→vii

c.iii→iv→v→vi→vii d.iv→i→v→vi→vii

答案] a

解析] 在单级中断系统中,一旦响应了一个中断,可以不必使用关中断的措施来防止再来一个新的中断干扰已经开始的中断保存现场和恢复现场的工作。响应与处理中断的几项操作是有严格顺序关系的,不能颠倒。

22.假定一台计算机的显示存储器用dram芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85 hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为。

a.245 mbps b.979 mbps c.1 958 mbps d.7 834 mbps

答案] d解析] 显存每秒需要提供屏幕刷新的信息量:1.6×103×1.

2×103×24×85=3916.8×106 ,用到的总线带宽为2×3916.8×106bps,可以取其整数值,选择7834mbps。

二、综合应用题。

43.(11分)某计算机字长为16位,主存地址空间大小为128 kb,按字编址。采用单字长指令格式,指令各字段定义如下:

op ms rs md rd

源操作数目的操作数。

转移指令采用相对寻址方式,相对偏移量用补码表示。寻址方式定义如下:

ms / md 寻址方式助记符含义。

000b 寄存器直接 rn 操作数=(rn)

001b 寄存器间接 (rn) 操作数=((rn))

010b 寄存器间接、自增 (rn)+ 操作数=((rn)),rn)+1→rn

011b 相对 d(rn) 转移目标地址=(pc)+(rn)

注:(x)表示存储器地址x或寄存器x的内容。

请回答下列问题:

1)该指令系统最多可有多少条指令?该计算机最多有多少个通用寄存器?存储器地址寄存器(mar)和存储器数据寄存器(mdr)至少各需要多少位?

2)转移指令的目标地址范围是多少?

3)若操作码0010b表示加法操作(助记符为add),寄存器r4和r5的编号分别为100b和101b,r4的内容为1234h,r5的内容为5678h,地址1234h中的内容为5678h,地址5678h中的内容为1234h,则汇编语句“add (r4), r5)+”逗号前为源操作数,逗号后为目的操作数)对应的机器码是什么(用十六进制表示)?该指令执行后,哪些寄存器和存储单元的内容会改变?改变后的内容是什么?

答案] 1)指令系统最多支持16条指令;支持8个通用寄存器;

mar至少为16位;mdr至少为16位。

2)转移指令的目标地址范围为0000h~ffffh。

3)汇编语句“add (r4), r5)+”对应的机器码为:2315h。

“add (r4), r5)+”指令执行后,r5和存储单元5678h的内容会改变。执行后,r5的内容为5679h。内存5678h单元的内容为68ach。

解析] 1)该指令系统最多支持24=16条指令;支持23=8个通用寄存器;因为地址空间大小为128 kb,按字编址,故共有64 k个存储单元,地址位数为16位,所以mar至少为16位;因为字长为16位,所以mdr至少为16位。

2)转移指令的目标地址范围为0000h~ffffh。

3)对于汇编语句“add (r4), r5)+”对应的机器码为:0010 001 100 010 101b,用十六进制表示为2315h。

该指令的功能是:把内存1234h单元中的数据与内存5678h单元中的数据进行相加,结果写回到5678h单元,而且r5的内容用作内存地址之后,还要执行r5的内容加1的操作,所以“add (r4), r5)+”指令执行后,r5和存储单元5678h的内容会改变。执行后,r5的内容从5678h变为5679h。

内存5678h单元的内容将变为该加法指令计算得到的和:5678h+1234h=68ach。

44.(12分)某计算机的主存地址空间大小为256 mb,按字节编址。指令cache和数据cache分离,均有8个cache行,每个cache行大小为64 b,数据cache采用直接映射方式。

现有两个功能相同的程序a和b,其伪**如下所示:

假定int类型数据用32位补码表示,程序编译时i, j, sum均分配在寄存器中,数组a按行优先方式存放,其首地址为320(十进制数)。请回答下列问题,要求说明理由或给出计算过程。

1)若不考虑用于cache一致性维护和替换算法的控制位,则数据cache的总容量为多少?

2)数组元素a[0][31]和a[1][1]各自所在的主存块对应的cache行号分别是多少(cache行号从0开始)?

3)程序a和b的数据访问命中率各是多少?哪个程序的执行时间更短?

答案] 1)数据cache的总容量为:4256位(节)。

2)数组a在主存的存放位置及其与cache之间的映射为:

a[0][31]所在主存块映射到cache第6行,a[1][1] 所在主存块映射到cache第5行。

3)编译时i, j, sum均分配在寄存器中,故数据访问命中率仅考虑数组a的情况。

程序a的数据访问命中率为93.75%;

程序b的数据访问命中率为0。

程序a的执行比程序b快得多。

解析] 1)主存容量256mb,按字节寻址的地址位数应为28位,数据cache分为8行(用3位地址),每行64b(用6位地址),因此cache中每个字块的tag字段的位数应是28-9=19位,还要使用一个有效位,二者合计为20位;因此数据cache的总容量应为:64b×8+(20/8×8)b = 532b。

2)数组a在主存的存放位置及其与cache之间的映射关系如下图所示。

数组a[0][31]所在的主存块对应的cache行号是:

320+31×4)div 64 = 6,数组a[1][1]所在主存块对应的cache行号:

(320+256×4+ 1×4) div 64) mod 8 = 5。

所以 a[0][31]所在主存块映射到cache第6行,a[1][1]所在主存块映射到cache第5行。

3)编译时i, j, sum均分配在寄存器中,故数据访问命中率仅考虑数组a的情况。

这个程序的特点是数组中的每一个int 类型的数据只被使用一次。数组a按行优先存放,数据cache正好放下数组半行中的全部数据,即数据的存储顺序与使用次序有更高的吻合度,每个字块存16个int类型的数据,访问每个字块中头一个字不会命中,但接下来的15个字都会命中,访问全部字块都符合这一规律,命中率是15/16,即程序a的数据访问命中率为93.75%;

程而程序b是按照数组的列执行外层循环,在内层循环过程中,将连续访问不同行的同一列的数据,不同行的同一列数据使用的是同一个cache单元,每次都不会命中,命中率是0,程序执行特别慢。

根据上述计算出的命中率,得出程序b每次取数都要访问主存,所以程序a的执。

行比程序b快得多。

2019组成原理课程设计

计算机组成与系统结构课程设计。指导教师 林德树赵立辉 学生班级 网络10802 学生姓名。学号。班内序号21 课设日期 2011 6 13 2011 6 26 目录。一 设计目的 2 二 设计要求 2 三 设计方案 2 四 组装与调试 3 1.实验计算机的组装 3 1 时钟和允许信号的vhdl程序设...

上海大学2019化工原理考研真题

填空题50分,每空1分。第一章 表压,绝压,真空度 第2章的比较多 流体密度,流体黏度对泵压头,轴功率,效率,流量的影响 离心泵的串并联 气缚,气蚀 第四五章 平壁,导热系数和热阻的反比关系 黑体 并流,逆流,错流,折流传热 第八章 条件改变,吸收中气体浓度,液体浓度变化 第九章 精馏也有,想不起来...

华科激光原理2019考研真题

2012激光原理试题。一 简答 共5个,共50分 1,当粒子反转数大于零时,在激光谐振腔中能够产生自激振荡吗?说明理由。2 什么是兰姆凹陷。说明形成过程,并说明它有什么作用。3 高斯光束的基本特征?4 何为激光模式。什么是光学模式,请解释横模和纵模的物理含义。5 何为增益饱和?它在均匀加宽激光器和非...