《【高分复习资料】国防科技大学计算机学院821计算机原理历年考研真题汇编》由会员分享，可在线阅读，更多相关《【高分复习资料】国防科技大学计算机学院821计算机原理历年考研真题汇编（103页珍藏版）》请在金锄头文库上搜索。
1、目 录1996年国防科技大学计算机原理与系统结构考研真题1997年国防科技大学计算机原理与系统结构考研真题1998年国防科技大学计算机原理与系统结构考研真题1999年国防科技大学计算机原理与系统结构考研真题及参考答案2000年国防科技大学计算机原理与系统结构考研真题2001年国防科技大学计算机原理与系统结构考研真题2002年国防科技大学计算机原理与系统结构考研真题2003年国防科技大学631计算机原理考研真题2004年国防科技大学432计算机原理考研真题2005年国防科技大学432计算机原理考研真题2006年国防科技大学430计算机原理考研真题2007年国防科技大学430计算机原理考研真题20
2、08年国防科技大学861计算机原理考研真题2010年国防科技大学861计算机原理考研真题2011年国防科技大学861计算机原理考研真题2012年国防科技大学861计算机原理考研真题2013年国防科技大学861计算机原理考研真题1996年国防科技大学计算机原理与系统结构考研真题国防科技大学1996年攻读硕士研究生入学考试试题考试科目:计算机原理与系统结构.名诃W岸（许个2分,共20分）I.粕大处编码2.选通 通3,软 币 由4.先读后写相关5,浮点规格化数6.帧 频7.特权指令 8.J址 力 区9,通道程序10.俏恩嵌改边界二,用断剧（10分，正确的”个“V,侨以笃个“F”）（）1.动态多功能流
3、水线是圻淡水线内4段的功能可动态改变,凶而使流水线有乡种功能.（）2.向盘的纵向处理方式适合J存储器-:储器流水向战机，血横向处理方式适合J超器器型流水向俄机.（）3.在BS P中，采用了淡道般复一时间乘费两束井行化于段.（K.）曹共学体现了并行住中的并复性.（）5/顶大座损存储系统中,只要发现,而失败，就定要:调用贞而杯换JT法.（）6.系统结构相同的机器，共彳储亿口的保护式定相同.（）7.在位数相同（设备仪相同）的情况下.浮点法要比定点法表示的数假衽也大.（）8.通常微程小控制要:比组合迈出控制执行圻令速度快,（）9.般衽浮点机中,阶码采用衫码表示，是为了扩大致位的表示范川.（）10.微程
4、序控制中,直按控制编码或折微指令的uo cf字段中,姆依代表个触作,这种编码法的优点是一一令的字长短.垠空（每空I分，共20分）1.41BM 36 0/9I机器中,果用（）到相关,梁用（）建立相关专用通路的雄接.2.全相联映象的地址变换那采用（）法。（）法.3.选择计。机系统软硬件分配比例,主要取决于（）4.系列机的根本特征电（）5.在页式虚拟:储系统中,（内）页表对应（）之间的地址朴换，而外页表对应（）间的地址M换.6 .并行处理机的两种结构形式化分别是（）和（）.7.花堆枝机中，473+52*/82/+的计。结果是（）8.指令系统的规整性包括指令操作的（）、（）、将令格式与数据格式的致性.
5、9.破f i t格式化,也称作：（）,也通过（的Zf法对做面议先就乂力设置林志.10.对破头碳特性的要求是（）,（）和（）.I I .在C R T字符显示器中，援冲（刷新）存储劈中存放的她（）,而左字符发生字中存放的比（）.四.M答以下何题（做个25分，共10分）I.什么叫光我？当前光盘仲几类?各有何主暮特点?2.简述随机才|描：光H I描显示器的主嬖区别.3,什么是雄板型杯换。法？4.状述并行处理机与向量处理机的异网点.五.计!M!（每个5分,共15分）1.”个经快表慢表地址变换的：级盅仪夕储备若光用快表作地址变换，H快表命中率为95%,快衣M t 而 拄 1 TK未命，叫 相 访 破 表，
6、11慢表命中率为98%.设程序W时 间 为 ,他 何 为10.工 辅 传页个I存时间为I O，.求虚itt存f器的等效访问时间.2.有 些 带 机,采 用1/2英寸9道格丈（其中.I通作奇内校里用）记求伟朦，仃效带长2400英尺,正定带速为200英寸/秒，单位通密度为6 250b p i.求：I）该带读写时,有效数据传输用走多少？2）K即个数据块记求4096字忆块间网除为0.3英寸,则该带可存储的俏息是多少字节?3.个字节多路通通共接8 f成 缸 它 力 的 什濒率分别是I OOM.2GO,2OS 3,2KB/s,向此通道4数据传输时的八=2.5us,r=2.5us.此通道能否正常工作而不丢失
7、散吗?六,综合H （共25分）I.|Ca che 生存”度次，）。共8块（块号0 7）,Ca che分为4块,采用组机联映象（神组2块）,LRU件换修法，对如卜地址流:时间12345678910I I12块地址潦135126103455设t=0时,Ca che为空（I）试胆曲U-112期间内Ca che的使用情况;（2）求此期间内Ca che的命中率.（木遇7分）2.已知补码比较，位乘法的规则&达式和规则必岛 卜 2飞 玛 .纥 加 小（初始/=0）到别位新 的 褂 分 积0 0【&1 2“外0 1（瓜 八 2T 伍 八+Ur1 0因 八-2 间 四；1因A 2T 用K中,A为被乘ii.B为乘
8、数.P为超分根，8”,|为比较乘数的附加位，4初值为0.（I）试根据补处比较法位乘规则,推导出两位嗦的规则:（2）用比较法两位-乘规则计鼾AXB,卜=?.d&tt*ftiAJu.=0.1 0 1 0 1,-0.11001偻求写出一翎K式.）（木堰7分）3.什么站断定型值地址,优腼山其 位测试地址形成康理图，并说明K实现方法（本题6分）4.心qc个结点的编弓为0,1,2.（qc/）,Delta网络的“连函数。西肿女达形式,分别思第2页共3页s（i）=+%jmo d qcfi小O +%mo d/,0。gc-1%（i）-i,i-?c-1试证明 （】）=/.（】）（本题5分）七.练针!S（共25分,中
9、独考 匕做）I.设 一 网 络 编 号 为0.1.6 3的6 4个处理器，采 用 电 级 瓦 连 网 络 连 接.当 互 连）数分别为:a.Cub e4 b.PM 2_3c.Excha ngc（S hume）时,第5号处理雅称8璃个处理爵北连?（木题6份）2.试述D M A。通道方代卜信息他希的异同.（木也6分）3.7；处理机中条泞点加法拒令的执行分成诚价，对阶，尺数和加，规格化四段.各段时间从诚阶开始依次是lusO5gl.5us.O.5us/流水线对4个数据进行累加，即完成W=A+B+C+D,求a.流水线的实际存吐率T P及效率n；b.瓶颈在何处？如何克服？（本题7分）4.已知一个双向软fi
10、b划分成15个阚区，桩个中M 512 7”,俗曲80破道，敏设软盘的转速为36 0RPM.试求：a.软盘的疗效方/姑多少？b 破头己定位某磁道I：,则谀取该道上住就风化U的被大呼恃时间足多少？（本1S 6分）第3页共3页1997年国防科技大学计算机原理与系统结构考研真题国防科技大学1997年攻读硕士研究生入学考试试题考试科目:计算机原理与系统结构.名词解祥（每个2分，共20分）I.通道状杰字2.中断的指令3.记录方式4.异 常5.口同步能力6.MIMD 7.“写一-写 哪 关8.吞 吐 率9.Cache失效 率10.栗准（典W）程序法:.填空（4空I分,共20分）（第I 5小想必做，在第614
11、小题中，或做第6 9小题，或做第10 14小禺）I.判别定点溢出的股常用方法”（）和（）.2.描写存取向盘数据的主要参数处（）、（）、（）.3.I/O设招的编址，通常行（）和（）两种方式.4.定 点 光I描CRT字符Y示器中，缓冲（刷新）件储器存放的是（），而7符发生器（ROM）存放的站（）.5.激光打印机巾，声光调制器足以改变（）来实现控制激光束的方向.6.影响流水线性他的因索主要力.（）、（）.（）.7.台计。机的价格除平均折扣与毛利之外，还应包括（）、（）.8.评测I/0系统的性能指标主要有（）、（）.9.大体上，互连网络可以分成（）,（）、（）.10.系列机他指在同厂家内生产的IM相同
12、的（）.（U期怀同的（）的系列不同第I页共5页网号的机器.I I .从执行程序的和攵看，并行性从低到高可分为指令内部并行、（）并行、（）并行和、（）并行.12.按照流动方式，流水线可分为（）流水线和（）流水线.13.流水机罂处理中断的关键史（）.14.设6 和B（x）分别是表示全混洗揖列和蝶式排列，xM OOlllOlO）,则。（K）=（）.匹）（x）=（）.三、简答以卜响题（每个3分，共12分）I .动态M OS存储器为什么要:刷新？怎样实现刷0?2.试比较程序中断（PI）和直接内存在取（D M A）打什么区别?3.单机中实现Ca che与主存日总一效性有何方法?4.设计指令系统应考虑哪几个
13、主要因素？四.计。堰（体个5分，共20分）I.已知被乘数人=+0.0101,乘数B-O.I I OI.Wn补码乘法比较法（b o o ih乘法）求AXB=?（要”出计。竖式）2.有双软盘，住而有80道，划分为15个时区,盘的转速为300RPM,破头定位后，在任何破道上的谀 与速率部处500Kb/s.求：a）任意破道上.的扇区被大储容业及多少字由？b）若破道上一位密度是96 46 b p i,则该盘片记录破道的最小直招是多少?3.3下成求示各种向能操作的启动开销,试计模下面呦向f i t指令和鞋接与不升接情况下的执行 1帝 奸 而时间.（设向ht尺度为n,向址部件之间的链接不需暨线冲时间,且访问
14、流水线只0条）类型自动开销（通过时间）向 till6拍向於乘7拍向it存取12 K i匕主存匕一主存匕-匕+匕匕-匕+标量4.（I）设在个“Cache主存”层次中.Cache为8块,上存为32块（都从0开始编址）.试对于以下二种映衬方法,求主存第10块可以调入Gchc的哪些位置a）直接映射;b）组相联映射（组大小为4,采用他选择立法）：c）全相联映射.（2）这：种映射方法各有何特点？五、综合题（仅镀考生做）（每小JS7分,共28分.第I、2小建必做：第3 6小题中，或做第3、4小题，或做第5、6小题）I.已知A=23X（-）4=2（*）试按规格化浮点除法规则，求%的商C|b=?和余数 用=?（
15、假定阶码为4位.含I位符小用数为6位含1位符号）.要求：（I）阶码用移码表示,一数用补码表示:第3页共5页（2）用补码比较法或加用交密法（两种任选其一）求兄数商：（3）一出计算步骤和坚武.2.试网出微程序控制器的从木原理枢图（WHkcs模型），并说明其工作原理.3.设个由并行编译器产生的目标代码的并行化比率只有40%,3分配给128台处理机,加速比址多少?若分配给1024台处理机,加速比乂足多少？若经过优化，并行化比率达到95%,情况乂将如何？计算结果对我们有什么启示?（设并行化部分能在任意多台处理机上平均分布）4.对网桥的测试表明，消总包的到达率为250个包/S,门关（ga tewa y）许
16、2ms转发,个消息包.设消息包的到达与转发服从指数分体,请使用M/M/2模忸求：门关的利用军:（2）消总包在门关中的平均时间:（3）门美巾消息包的平均数.5.在有个加法器和个乘法器的多操作部件处理机匕执行加下报令序列:豆：&+&品：&y 4*&$3：&+&邑:舄 _&*&设加法时间=2,乘法时间X,调度时间对于JI有虚拱操作部件的情况，即曲执行时间关系图.说明需用多少时间,指出发生操作部件冲突和操作数相关的情况.6 .（I）简述用比较对法实现LRU杵换算法的从本思想：（2）设共有3块，分别为A,B,C.川外7仁7；.3个触发器记岐K.状态，并 且 设I&-A比B更接近被访问过，其余依次类推.瓶出其硬件实现蔻挑用.六 综合题（仅单独考生做,每小超7分,共28分）1.已知0 0.1101x10叫 3 -01010 x10叽 尬 蹄 尾数都用补码表示.试用浮点加法求+引”？（要求写出计算步骤）（注：式中的底数“10”是二进制表示的）2,仃学节多路通道,连接终端8台，打印机3台，笃绘仪I台,假定终端每隔lOOus要:传送I个字节,打印机每隔15OU S传送1个字节,单绘仪每隔1ms传送I个字节
