《江苏大学计算机科学与通信工程学院850计算机组成原理历年考研真题汇编.docx》由会员分享，可在线阅读，更多相关《江苏大学计算机科学与通信工程学院850计算机组成原理历年考研真题汇编.docx（45页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、目录2015年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 2014年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 2013年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 2008年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 2007年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题 2006年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题则磁盘通道所需最大传输率是（）oA.IOMB/s B. 60MB/s C. 40MB/s D. 20MB/S10 .某总线有104根信号线，其中地址线24根，数据线3
2、2根，若总线频率为33MHz, 则理论上最大传输率为（），A.33MB/S B. 64MB/S C J32MB/S D, 128MB/S二、简答题，1116小题，每小题5分，共30分。11 .简述I/O端口的编址方式及特点。12 .某指令系统指令字K 16位，指令包含无操作数、单操作数和双操作数三类。指令 格式采用变长操作码方案，每个操作数的地址码6位，若双操作数指令15条，试 分析该指令系统最多可以安排多少条单操作数指令？13,下图是实现补码一位乘booth算法的逻辑结构图。问：（1）说明部件A和部件C的功能与初值.（2）说明计数器的值白什么决定，其功能是什么？（3）说明译码器是如何控制控制
3、门的输出？计数星r&时钟脉冲Jp-WL上| mil题13图14 .什么是溢出？若补码X加补码Y,用Xn和Yn表示两个操作数的符号.Sn表示运算结果的符号，写出溢出检测的逻辑表达式.15 .简述动态存储器为什么需要刷新和再生，两者有什么区别？16 .与计数查询总线仲裁方式相比，串行链路总线仲裁方式守什么特点？三、综合应用题，1719小题，共100分。17 . （32分）一个由Cache和主存组成的两级存储体系，字长16位，按字编址；Cache 容鼠为16字：主存256个字；主存和Cache按4字分块；开始时Cache为空，若 访问主存的字地址如下：1、4、8、11、20、17. 19、9、43、
4、60、17、63,请问答 下面问题：（I）如果用64X8的RAM芯片沟成主存储器，需要多少个芯片？片选逻辑需要几位？ CPU对主存的读写控制信号分别为RD和WR,画出主存的结构以及与CPU的连 接，（2）如果Cache采用克接映像方式，Cache地址划分为哪儿个字段？主存地址划分为 哪儿个字段？写出Cache和生存的池址各个字段的位数和位置。（3）如果Cache采用直接映像方式，写出访问哪些土存单元时Cache命中；（4）如果Cache采用全相联映像方式和LRU替换算法，计算Cache命中率。18 . （24分）某计克机的中断系统有5个可屏破中断源。假设CPU在执行正常程序的 时刻，同时出现了
5、 I、2、4号的中断请求，在执行4号中断服务程序的时刻出 现了 3号中断请求，在执行3号中断服务程序的时刻同时出现了 I、5号的中断 题18图（1）中断处理的一般过程姥什么？（2）CPU在什么情况下响应中断请求进入中断响应周期？在中断均应周期CPU要完成 哪些操作？（3）根据上图分析I、2、4号中断的响应顺序是什么？（4）根据上图分析5个中断源的处理项序是什么？假设中断处理优先级由高到低的顺 序改为5、3、1、2、4,试问各级中断服务程序中的中断屏蔽字应如何设置（1表 示屏示）？中断源屏陂字123451234519 . （44分）某16位模型机的数据通路如机存储器字长16位,按字编址.同答下面
6、问题。控制总线CB 地址总统AB 数据总线DB时序部件IRcePCoe 匕T TjLIR I | PCPCceReset PCincSPoc-FSPSPce一辘松作岱号发生修V送总线的（1 控制信号 Vh送往CPU内部的控制信号PSWceACFH制守 运控信TRocTRGRSocGRSGRSce题19图（1）指令ADD#8765H, （0008H）：其中，ADD表示加法，#8765表示源操作数，立 即寻址；（0008H）表示目的操作数，间接寻址：该指令为二字指令，其编码用 16进制表示为0B79 8765 0008,第一字为操作码利源操作数、目的操作数寻址 方式编码，第二字为立即数，第二字为间
7、接地比，该指令编码从主存的0号单元 开始存放；该指令的执行过程依次包括取指令、取源操作数、取日的操作数和执 行四个阶段，取出的源操作数放暂存器TR中，口的操作数放暂存器A中；土存 部分单元内容如下表.向该指令执行完后，模型机各部件PC、IR、DR、AR、 TR A和SHIFTER的值分别是多少？ PSW的标志位OF、SF、CF、ZF分别是 多少？地址为0008H、00I0H和0020H的主存单元内容分别是什么？主存地址主存中元（2）若该模型机控制器采用微程序控制，控存字K 32位，微指令编码表如下，F0-F7 为微命令编命字段,F8转移控制字段，F9为卜地址字段c问：该模型机可支持 几种转移方
8、式？该模型机可以访问的控存容址是多少位？ F0字段中的NOP表示 什么意思？ F0字段中微命令为什么可以放在同一字段？ F1字段中微命令为什么 可以放在同一字段？ F0和FI字段的微命令为什么不放在同一字段？FO:XXoeFkXXceF2:ALUF3:ShifterF4:ARF5:DRF6:PCF7:MEN4F8:BMF9: NA（3位）（3位）（4位）（2位）（2位）（2位）（1位）（3位）（3位）（9位）0:NOP0:NOP0:NOP0:NOP0:NOP0:NOP0:NOP0:NOPl:PCoeIPCce kADDl:SRl:ARoe1l:DRoefl;PCinc!:RD2:GRSoe2:
9、GRSce2:ADDC2:SL |2:ARce2: DR*2:WI3:Soe3:IRce3:SUB3:SV3:DRce4:TRoc4:TRce4:SUBB5:ARoe5:Acc5:AND6:DRoe6:PSWcc6:0R7:SPoe7:SPce7:N0T8:X0R9:INCA:DEC（3）该模型机不能实现程序状态字PSW的压栈保存操作，而中断陶指令需要保存 PSW,如要实现该功能，需要对模型机的功能进行扩充。清设计一种方案，适 当修改模型机的数据通路及做指令编码令.实现将PSW压栈的操作。问：模型机需要增加什么通道以及需要增加什么微命令？将增加的微命令安排到微指令 编码表合适的字段并分配编码；
10、参照下表取指令的描述方法，描述将PSW压栈 的过程。步骤操作|1AR Q (PC)2DRM(AR)； PC - (PC) +13iR e (DR)2013年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题江苏大学满分：150 分科目代码：850科目名称：计算机红成原理与数据结的【第1部分数据结构】一、单项选择题(110小题，每小题1分，共10分，下列每小题给出的四个选项中，只有一项符合题目要求的)1,下列程序段的时间复杂度为()0fbr(j=lyDATA(j+l) TEMP-DATAfj; DATA(j-DATAj+lJ； DATA。*尸TEMP;)(A) 0 (n)(B) O(n
11、2)(C) O(n)2 .卜而关丁线性表的叙述中，他谈的为()(A)顺序表是使用一维数组实现的线性表(C)顺序表的空间利用率高F铢农3 .在卜述结论中,正确的把()。(D)(B)O(nlogn)顺序我必须占用一片连续的存储单元 在链表中，每个结点只有一个链域因徒栈木且没在容H限制，故在用户内存空间的范用内不会出现栈满情况 但顺序栈本身没有容*限制，故在用户内存空间的范围内不会出现栈满消况(A)只有正确 (B)只有正确(C)都正确 (D)都不正确4 .对稀硫矩阵进行压缩存佬的目的是()(A)便于进行矩阵运算(B)便于输入和输出(C) 省存储空间)降低运算的时间复杂度5 .运用函用运算head(t
12、ail(iail(head(LS)可取出原子e的广义表LS站下列哪个广义表？ ()(A) (d, e. f). (a. b. c)(B) ( b, c), (d, e, f)(C) (d. f. e). (a, b, c)(D) (a, b, c), (d, f, e)6,在卜述结论中，正确的是()。按二叉树定义，具有3个结点的二叉树共有3种形态任何一棵二义树的叶子结点在先序、中序、后序这三种遍历中的相对次序一定不变(A)只仅)正确(B)只有止碓(C)赧都止确(D)都不正确7 . 一棵_义树的先序通历序列为ABCDEFG,它的中序遍历序列可能是()(A) CABDEFG (B) ABCDEFG
13、 (C) DACEFBG (D) ADBCFEG8 .下列排序算法中，其中()是稳定的.(A)堆排序，冒泡排序(B)快速排序，堆排序(C)再接选择掾序，归并捋序(D)归并排序，目泡排序9,对序列15, 9, 7, 8, 20, 2, 4进行排序，进行一趟后数据的排列变为4, 9, 2, 8, 20, 7, 15, 则可能采用的是()排序.(A)真接选择(B)快速(C)希尔(D)冒泡10.对具有n个美键字的序列进行地排序，地坏情况下的执行时间是多少？()(A) 0 (lofen) (B) O (n)(C) O (nlo&n) (D) O (n2)二、综合应用题（1116小题，共65分）11. （
14、8分）某二叉树的数组表示法如下图所示，其中A表示此处不存在结点。要求：（I）询出该二叉宿的后序后继线索二叉树.（2）给出二叉树的光序、中序、后序渴历的序列.012345678910n1213A B j C| 八 | D|A| E | AA | F| G |八八口- gllfil二叉树的数组表示法12. （12分）已知带权有向的如卜图所示，要求：（I）出该带权有向图的逆邻按表.（2）若去掉弛的箭头，把弧看成边，则该俚可理解成帚权无向图.用克鲁斯卡尔（Kruskal）方法构 造出最小生成树，要求给出构造过程.政12出带权有向图IX （12 分）设右美健字序列 F=OIO, 100. 032 . 0
15、45 . 058, 126, 003 , 029. 200, 400. 001, 乂没有 散列侬数为：（关尊字的各位数字的折目相加之和）I3. S关健字010的各位数字的折登枸加之和 为I.要求兴用线性探那法解决冲突，将关键字序列F中的各关健字存储到散列地升空间为012 的散列表中,写出构造散列表的过程.14 . （10分涉两个校存入下标范附是1m的数组DATA应如何安排最好？这时枝空、找满的条件是什 么？15 .分）如果只要找出一个具有n个元素的集合的第k（lWkWn）个员小元素，你所学过的排序方法 中哪种最适合？给出实现的思想.!6.（12分）假设有两个按元素值递增有序排列的线性表A利B,
16、均以带头结点的单倦表作存储结构,试 编写算法将A表和B表启并成一个按元素递被有序（即年递增有序,允许值相同）排列的线性表 3并-C利用原表（即A表和B表）的结点空间构造C表.具体要求如储（I）描述克法的基本设计思想；（2）根据立法设计思想，兴用类C语2或C语言或Ci语言描述你的算法，关键之处谛给出简要注 释.【第2部分计算机组成原理】三、单项选择题：1726小题，每小题1分,共10分.下列每JE给出的四个选项中，只有一个选项是 最符合题目要求的.17 .浮点数的机器数表示中，见隐含的.A、阶码 B、数符 C、尾数 D、小数点18 .下面的四个用变形补码表示的浮点数的尾数，需要用左移来进行规格化
17、的是A, 00.10110B、 01.11110C、 11.11010D、 10.1010119 .某主存储器按本节编址，若一 1KX8位芯片在整个主存空间的末地址为1FFFH,则首地址为。Z 0000HB、1000HC、1300H。、1C00H20 .采用虚拟存储技术的目的是A、提高程序的运行速度B、扩大程序的寻址空间C、扩大主存空间D、提高主存的速度21 .固态硬盘（SSD）的存储介质是_.A,碳存储器B、EPROM C、Flash D、DDR SDRAM22 .相对于微程序控制器，硬布线控制器的特点是.A、指令执行速度慢，指令功能的修改和扩展容易B、指令执行速度慢，指令功能的修改和扩展雉
18、C、指令执行速度快，指令功能的修改和扩展容易D、指令执行速度快，指令功能的修改和扩屣难23 .微程序控制罂中，机器指令与微指令的关系是A、每一条机器指令由一条微指令来执行B、每一条机器指令由一段用旅指令编成的微程序来解和执行C、一一段机器指令组成的程序可由一条微指令来执今D、一条微指令由若干条机器指令组成24 .下列关F磁盘的说法特误的姥A、磁盘是利用利磁来保存数据的B、磁盘不是随机存储器C、破盘的非格式化容局一般小于破盘的格式化容量D、其它条件相同，破堂的转速越快，数据传速率越高25 .下列总线判优逻辑中，优先级固定的是9A、再行链裁决方式B、计数查询方式C、独立请求裁决方式D、并行揖优方式
19、26 .在指令流水线中解决因数据相关引起的冲突时，常用的技术是0A、哈借结构B,旁路技术C、分支预测D、超标量流水线四、综合应用题，2730小题，共65分.27 . （15分）某8位运算器数据通路加图所示.一（1）写出图中各部件的作用；（2）写出（R1WR2LR3运算的信息流程：（3）假设（R1）=7AH, （R2）=2FH,上述运算完成后，SHIFTER、PSW的内容分别是什么（用16进制形 式）.1 -1 T T T 1题27图-128 . (15分)若某计算机的存储器按字节编址,主存地址空间为16MB, Cache大小为2KB. Cache分为 8个块.(1)若Cache果用直接映像，主
20、存地址分为哪几个部分？每部分各占几位？试4出主存地址格式 (2)若Cache采用全相联映像，主存地址分为哪几个部分？每部分各占几位？试写出主存地址格(3)直接映像时，地址为24869CH的主存单元映射到Cache的哪个块？(4)全相联映像时，地址为180076H的主存单兀映射到Cache的什么地方？(5)假设Cache的当前状态如下图所示，VAUD用干表示对应的CACHE块是否己经被写入过的标记.(为T时表示已经被写入)，采用全相联映像和FIFO替换算法，CPU访问主存的地址依次为 000680H-000142H-000548H-OOO7C2H-000469H-000940H,试用表格的形式写
21、出每次访 问主存后的TAG内容.TAG VALID CACHE DATAOOOOH 0001H 0003H 0002H 0008H 0004H OOOOH OOOOH题28图29 . (20分)某16位模型机的数据通路如下图，寄存器级GRS中包含8个通用寄存器R0R7,主存的 字长也为16位，按字编址.2015年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题题29图（1）若该模型机的双操作数指令的指令格式和部分指令编码如表a,操作码OP占4位，每个地址 码包括寻址方式和寄存器号两个部分,各占3位;寻址方式编码见表b.试写出指令“MOV R2, +0008H”的机器码（用16进制表
22、示）。该指令的功能是将源操作数src的内容传送给目的操作数 dst。题29表a题29表b指令编码指令助记符15121119 865320OPMs RsMdRdMOV srcdsl 0 0 0 1：源地址码目的地灶码ADD src,dst 0 0 1 0源地址码目的地址码ADDC src, d$t 0 0 1 1源地址码目的地址码SUB srjdst 0 10 0源地址码目的地址码SUBB src, dst 0 1 0 1源地址日目的地址码寻址方式助记符寻址方式 编码M寄存照寻址Rn000寄存器间接寻址(Rn)001寄存器自培间接寻址(Rnh .010立即寻址Olf 直接寻址addr100间接寻
23、址(addr)101变址寻址disp(Rn)110相对寻址+di$p111（2）指令的执行包括取指令IF、取源操作数SOF、取目的操作数DOF和执行指令EXE四个阶段， 其中取到的源操作数放在TR暂存器中，目的操作数放在A寄存器中.已知取指令IF阶段的微 操作序列如下，谱写出指令“MOV R2,+OOO8H”的另外3个阶段的微操作序列。IF TO PCoei ARce T1 ARoe RD, DRceS PCinc T2 DRoe, IRce T3 1-SOF（3）假设指令MOV R2,H）OO8H”的机器码在主存中的存放地址为1000H,该指令执行前寄存器 R2的内容为2000H,主存200
24、0H单元的内容为7FFFH。试问该指令执行结束时，主存中哪个 单元的内容发生了变化？变化后的结果是什么？30 . （15分）某计算机的中断机构如图所示.用.：（2）试结合中断机构原理图，写出输入设备。与CPU之间以中断方式传送数据的过程，并说明中 斯响应周期（即中断隐指令）应完成哪些操作.（3）若用该中断机构管理5个中断源（即nM）,并且中断请求的响应优先级顺序由高到低依次是 01234.若要使5个中断源的中断处理优先级为24031,试写出中断源0对应的屏蔽 字M4M3M2MlM0, Mi （IM, 3, 2, 1, 0）分别对应中断源i的屏蔽位，为1时表示屏蔽对 应的中断源C2008年江苏大
25、学计算机科学与通信工程学院850计算机组成原理考研真题江苏大学2008年硕士研究生入学考试试题科目代码：850科目名称：计算机组成原理考生注意：答案必须写在答题纸上，写在试卷、草稿纸上无效!一、单项选择题（2分*10=20分）1、指令操作所需的操作数不会来自A、寄存器 B、指令本身C、主存D、控制存储器2、算术右移执行的操作是A.符号位填0,并激次右移1位B.符号位不变，并顺次右移1位C,进位标志位移至符号位，并顺次右移1位D,符号位城1,并席次右移1位3、下列说法中表述正确的是.A. CPU访问存储器的时间是由存储器的容量决定的，存储器的容量越大， 访问存储器所需要的时间越长B.因为半导体存
26、储器加电后才能存储数据,断电后数据丢失了，因此EPROM 做成的存储器加电后必系重写原来的内容.C.只读存储器（ROM）中的任何一个单元不能陪机访问.D.可编程的只读存储器不一定能够多次改写.4、运算器的主要功能是进行一A.逻辑运算B.算术运算C.逻辑运算和算术运算 D.只作加法5、微程序控制器中，机器指令与微指令的关系是.A.每一条机器指令由一条被指令执行；B.每一条机器指令，由一段微程序来执行；C.一段机器指令组成的程序可由一条微指令执行；D. 一条做指令由若干条机器指令来执行.6、指令系统中采用不同寻址方式的目的主要是.A.可直接访问外存B.提供扩屐操作码并降低指令译码难度C.实现存储程
27、序和程序控制D.缩短指令长度，扩大寻址空间，提高编程灵活性7、与微指令的执行周期的时间大体相当的是.A.指令周期 B.机器周期C.节拍周期D.时钟周期8、在统一编址方式下，主存单元和I/O端口是靠一来区分的.A.不同的指令和不同的控制信号B.分开的地址总线C.不同的地址9、中断方式中，通常使用A.堆栈D.以上都不对.保护断点和现场.中断向量表C.设备内的寄存器 D. ROM10、周期挪用方式常用于方式的输入/输出中.A.程序中断控制B. DMAC.程序直接控制D. IOP二、简答题：（5分*10=50分）L冯.诺依曼体系计算机有哪三个特点？2 .什么是寻址方式？请写出的4种寻址方式，并说明如何
28、得到操作数？3 .进行补码加法运算时，着采用一个符号位，应如何判断溢出？写出逻辑表达式.4 .半导体存储器的存取时间tA和存储周期端的概念是什么？为什么tAn?5 .三级存储体系由哪三个部件组成？这三个部件构成了两个层次，哪个层次以硬 件为主？哪个层次解决容量问题？6 .说明IR、PC、AR这几个寄存器的中文名称和作用.7 .集中式总线仲裁的方法有哪三种，这三种方法特点是什么？8 .进入中断周期INTC之前是什么CPU周期？中断周期结束后又是什么CPU周 期？进入DMA周期DMAC之前可以是什么CPU周期？9 .实现中断嵌套必须满足什么条件？在允许中断嵌套的情况下，设置中断屏蔽字 可以起到哪些
29、作用？10 .什么是互斥性微命令？什么是相容性微命令？在设计微指令格式时，若采用字 _段直接编码，应遵循什么样的分段原则？三、（10分）设X-0.1101, Y = 0.1011,试用补码一位乘法求XY卜广？要 求写出计算过程和每一步兼的操作说明.四、（12分）下图是运算器实验电路，字长为4位，图中省略了寄存器的时钟信 号.假设当前AX的内容为01UB,要用此运算器执行AX-#1111B -BX. 按下表格式填写实验验证方案.例如某一步既需要从实验仪的拨动开关输入 111在“实般仪的操作”栏填写DATA=11UB;若需要Tin有效，即填写Tin.“效果”栏填写该步骤完成后，发生变化的暂存器和寄
30、存器的值.步聚,我衩麻作一3（2）运算结束后，PSW的各个标志位的值是什么？并解释它们所反映的这次运算 结果的特征.AXIBDBPSWOUTOF J五.（10分）用8KX8位的ROM芯片和8KX4位的RAM芯片组成存储器，按 字节编址，其中RAM的地址为0000H5FFFH, ROM的地址为6000H-9FFFH,两种芯片各需要多少片？画出此存储器组成结构图及与CPU的连接图，注意要标 明存储器芯片的片选信号如何产生.六、（12分）设某计算机的Cache采用4路组相联映象（印每组4块），已知Cache 容t为16KB,主存容t为2MB,每个字块有8个字，每个字有32位，请回答：（1）主存地址是
31、多少位（按字节编址）？各字段如何划分（各需要多少位）？请 冒出其地址格式.（2）地址变换表应包含多少个存储单元？每个单元几位？每次参与相联比较的单 元为多少个？ 七、（20分）某双总线模型机如图所示.双总线分别记为B1和B2;图中连线和 方向标明数据通路及流向，并注有相应的控制信号（微命令）；A、B、C、D为 四个通用寄存器；X为暂存器，M为多路选择器，用于选择进入暂存器X的数据;存储器为双端口，分别面向总线B1和B2,当RD1有效时，读出存储单元的内容 并保存在DR1,当RD2有效时，读出存储单元的内容并保存在DR2.试写出指令ADD A, B从取指阶段、取数阶段到执行阶段的全部微流程(同时
32、 执行的微命令写在同一行，不必画方框),该指令功能：(A) ) + ( (B) -(A),源和目的操作数均为寄存器间接寻址.B1B2八、(16分)下图是程序查询式并行输入接口原理框图.(1)哪几个寄存器具有单独的I/O端口地址?(2)写出查询输入程序的流程图.(3)描述数据输入过程，尤其要说明各主要信号的变化.2007年江苏大学计算机科学与通信工程学院850计算机组成原理考研真题江苏大学2007年硕士研究生入学考试试题考试科目：计算机组成原理考生注意：答案必须写在答题纸上，写在试题及草稿纸上无效！本试题满分为150分.一、单项选择题（2分*15=30分）I.现代计算机的基本组成部件是：1）主机
33、、显示器、键盘、鼠标等2）主板、CPU、内存条、硬叁等13）控制器、运算器、存储器、输入设备、输出设备4） CPU、运算器、存储器、输入设备、输出设备2.下列不是存储媒体必须具备的条件是：J 1）有两个稳定的能量状态2）借助外部能量可以进行无限次转换3）借助外部能量可以获知当前的状态4）应该使用半导体为原材料上.下列说法正确的是：1） RAM是指只读存储器的简称，不可以写入2） MROM是指掩膜存储器，用户不可以更改3） EPROM是指电可改写的只读存储器4） FLASH是一种碳存储器5） 关于并行存储器的说法错误的是：1）并行存储器是提高存储器性能的有效手段2）双端口存储器是一种并行存储器,
34、3）多体单字交叉存储器，指各个模块的存储单元交叉编址，连续地址被安排在不同模块内4）相联存储器是指根据地址可以找到多个内容的存储器5.关于高速缓存寄存器说法错误的是1）高速缓存是用来解决内存容量不足而设计的硬件结构2）高速缓存工作原理，是利用了程序运行的局部性原理3）高速缓存一般全部由硬件进行管理 4）高速缓存一般由快速存储器，内存和相关硬件杓成6.下列关于磁盘的说法错误的是：I）磁毒的非格式化容量总是小于格式化容量2）为了提高磁盘的访问速度同一个文件的不同部分应放在同一柱面3）盛法的转速越高，数据传输率一般会提高4）磁盘转速越高，平均旋转等待时间会缩短7.码值为80H,若表示真值0,则为 码
35、，若表示.128,则为码,表示-127则为1)2)3)4)原原反反 底补原税 9 9 9 9 补反移原 税税讯补码，若表示0,则为8. 8位的定点小数的移码表示范围最准确的是I) .1282) -127+127+1273) - ( 127/128)+(127/128)4) . ( 128/128)+(127/128)9.关于寻址方式错误的是：1）立即寻址一般用来提供常量2）间接寻址方式，寻找操作数时，访问内存的次数较多，速度较慢3）相对寻址方式，需要一个寄存器作为相对寻址寄存器，并在指令地址码中给出 形式地址，实际地址由相对寻址寄存器的内容和形式地址相加得到4）寄存器间接寻址，寄存器中存放操作
36、数的有效地址，有效解决了压缩指令长度 和寻址空间太小之间的矛盾10.关于运算器的说法正确的是：1） ALU指的是中央处理单元，用来完成算术和逻辑运算2）可以用硬件实现8421码的加法调整3）运算器中有指令寄存器用来存放当前正在执行的指令4）乘法运算只能用累加和移位的方法进行实现11.下面是用补码表示的浮点数的尾数部分，哪个表示负的规格化浮点数1） 0.1XXXXXX .江苏大学硕士研究生入学考试样题科目代码:科目名称:850计算机组成原理满分：150 分注意：认真阅读答题纸上的注意事项；所有答案必须写蟠醯上，写在本试题纸 或草稿纸上均无效；本试题纸须地答题纸一起装入试题袋中交回！一、单项选择题
37、，110小期，每小髓2分,共20分。下列每题给出的四个选项中, 只有一个选项是最符合魄目要求的1 .数值的编码表示中.0有唯一表示的编码是（）A.补码、反码B.原码,补码C.原码、反码D.补码、移码2 .与计算机自动运算紧密相关的是）A.采用二进制存储和处理信息 B.采用指令流水线技术C.采用程序存储D.硬件采用模块化结构形式3 .某型计算机中汉字采用24X24点阵，则存储1024个汉字占用的空间是（）.A.72KB B. 9KB C. 576KB D.48KB4 .在原码加减交替除法中，上商的条件是（A.所得余数为负B.所得余数为非负C.所得余数与除数同号D,所得余数与除数异号5 .某DRA
38、M存储器的存储阵列为64 X 64,存储单元字长为1位，存储周期为200ns,刷新周期为2ms,则以下说法中不正确的是）A.采用集中刷新方式时的死区时间圾长B.采用分散刷新方式忖，CPU访问存储器的间隔至少是400nsC.采用异步刷新方式时，应每隔约31ns刷新，个存储位元D. 2ms刷新周期内采用集中刷新和异步刷新的死区时间总和相等6 .下面关于组合设辑控制器时序信号的功能，铝识的是（工A. CPU周期可分为取指令周期，取操作数周期和执行周期三种B. 一个节拍脉冲可以包含一个或多个节拍周期C.节扪用期是完成CPU内部一些最基本操作所需的时间D.节拍脉冲通常作为寄存器的时钟脉冲与节柏周期相配合
39、完成次数据传输7 .对于CISC机和RISC机.以下说法错误的是（）A. RISC机的指令条数比CISC机少B. RISC机的CPI比CISC机的CPI大C. RISC机的寻址方式种类比CISC机少D. RISC机内部通用寄存器的数量相对CISC机多8 .微程序控制器中,机器指令和微指令之间的关系是（）o第1页共5页850计算机组成原理2) L0XXXXXX3) 1.IXXXXXX4) 0.0XXXXXX12 .指令执行的基本过程不包含哪个阶段令作编指指操令行取取指执u/ n/ J. Ku,13 .不属于并行处理的方法是:度复法享J-、 3 3 47 源源行源 资资并资14 .关于总线仲裁的说
40、法错误的是：1）串行链式方法，控制线少，缺乏灵活性2）计数查询方法可以灵活改变优先级3）计数查询法总线分配的速度不太高4）独立请求线法，控制线少，速度快15 .CPU响应中断须满足一些条件，下列哪一个不属于这些条件:1）开中断2）指令执行完成3）访问内存周期结束4）无DMA请求二、判断题（2分*10=20分）（回答正确或错误，并更正）1 .凶移+移=/移2 . 8421码加法，只有在两位8421码相加结果大于16时，才应加6修正.3 .叁总线的运算器和双总线的运算器相比，其运算速度更快，所需的暂存器数目 也更多.4 .中断的两个重要特征是程序切换和随机性.5 .存储器速度指标参数，存储时间要大
41、于存储周期.- X - _ _6 .在设计微指令格式时，若采用字段直接编码时，应将互斥的微命令编在同一字 段，相容的微命令编在不同的字段.7 .在电子计算机中一般将运算器和控制器合称为ALU.8 .指令由操作码和地址码两部分构成.9 .组成原理研究的内容为费林（Flynn）分类法中SIMD计算机.10 .基址寻址通常用于字符串处理.三、简答（20分）：1. （5分）请说明控制器的基本组成部分，以及各部分的功能.2. （6分）请说明DMA传送的三种方式.3. （4分）请说明如何将补码变为变形补码，如何进行变形补码加减法的溢出判 断.4. （5分）说明系统总线操作时序的同步方式和异步方式各有什么特
42、点？四、计算题1. （8分）已知XkFOH, Y%=C3H,求下列各值，并把结果表示为16进制. 凶原，凶反，口X补，1/2X补，凶移，Y补，1/4Y补，Y原2. （10分）设浮点数字长12位，其中阶符1位（Es）,阶码3位，阶码采用移码表 示，尾数数符2位，尾数6位，采用变形补码表示Ms （2位）M5.M0Es（l 位）E2.E01）请将下面的数表示为规则化浮点数，并按上述格式表示（4分）. X=-12.25, Y=25.52）请写出对阶后两数的表述（2分）3）列式计算两数的和、差运算，并规格化结果（4分）五、应用题：1. （20分）若主存32MB,高速缓存4KB,按1KB分块，Cache-MM层次采用直接 映象，问：1） MM, Cache各分多少块（2分）？画出MM与Cache的地址格式，注明各 部分的名称和长度.（4分）2）地址变换表包含几个单元，每个单元几位，每次查找时查找几个单元？ （3 分）3）若开始时高速缓存无数据，CPU依次读取地址为2105H,23E0H, 3520H, 5F00H, 6300H, 6200H, 6204 6481 5C0F, 657c 的内存单元（十六进制 内存地址，内存按字节编码），试写出这些内存单元所在的区号和块号. 这些操作完成后，地址变换去的各个单元的内容是什么？（未使用的单元 用“空，表示）（9分）4）上面操作的命中率是