计算机组成原理2009考研真题及解析
北京科技大学计算机组成原理历年考研真题汇编附答案
北京科技大学计算机组成原理历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2014年北京科技大学869计算机组成原理考研真题 ................................. 2013年北京科技大学869计算机组成原理考研真题 ................................. 2009年北京科技大学829计算机组成原理考研真题 ................................. 2001年北京科技大学计算机组成原理考研真题...................................... 2000年北京科技大学计算机组成原理考研真题...................................... 1999年北京科技大学计算机组成原理考研真题...................................... 说明：北京科技大学计算机组成原理专业的科目代码2009年为829,，之后改为869。
北京科技大学计算机与通信工程学院、国家材料服役安全科学中心、冶金工程研究院均考此科目。
2014年北京科技大学869计算机组成原理考研真题试题编号：869______试题名称：计算机组成原理（共9页）适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、 软件工程（专业学位）______说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。
一、填空（满分40分，每题2分）1．存储程序原理是指______，它是______型计算机体系结构的核心思想。
2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC ．60H 的十进制真值是______，十进制真值ll/128的规格化浮点编码是______（16进制助记形式）。
3．已知[x]补=x 0．x 1x 2．．．x n ，则[-x]补=______。
2009-2015操作系统考研真题
A.界地址保护B.程序代码保护
C.数据保护D.栈保护
27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。
A. 2的8次方字节B. 2的16次方字节
C. 2的24次方字节D. 2的32次方字节
28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
①TLB初始为空；
②地址转换时先访问TLB，若TLB未命中，再访问页表
（忽略访问页表之后的TLB更新时间）；
③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列
2362H、1565H、25A5H，请问：
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。
25A5H：页号为2，页内地址为5A5H。由于访问2362H时已将页2的表项写入TLB，因此访问快表10ns，命中，根据该页对应的页框号形成物理地址访问内存100ns，共计10ns+100ns=110ns。
（2）虚地址1565H的页号为1，页内地址为565H。目前页0、页2在内存，访问页1时发生缺页，根据LRU置换算法和局部淘汰策略，将页0换出页1换入，因此页1对应的页框号为101H，又块内地址为565H，则虚地址1565H的物理地址为101565H。
注：所附答案为个人整理，不是标准答案，仅供参考。
2009年计算机专业考研真题——OS
一、试题
23.单处理机系统中，可并行的是（）。
I.进程与进程II.处理机与设备
III.处理机与通道IV.设备与设备
A. I、II和IIIB. I、II和IV
C. I、III和IVD. II、III和IV
2009-2014操作系统考研真题及解析
注：所附答案为个人整理，不是标准答案，仅供参考。
2009年计算机专业考研真题——OS一、试题23. 单处理机系统中，可并行的是（）。
I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设备A. I、II和IIIB. I、II和IVC. I、III和IVD. II、III和IV24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
A. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. 高响应比优先调度算法25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A. 2B. 3C. 4D. 5【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。
则该系统不会因竞争该类资源而阻塞。
）26. 分区分配内存管理方式的主要保护措施是（）。
A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。
A. 2的8次方字节B. 2的16次方字节C. 2的24次方字节D. 2的32次方字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
A. 110，170，180，195，68，45，35，12B. 110，68，45，35，12，170，180，195C. 110，170，180，195，12，35，45，68D. 12，35，45，68，110，170，180，19530. 文件系统中，文件访问控制信息存储的合理位置是（）。
2009-2010年计算机统考考研真题解析os
2009-2010年计算机统考考研真题解析os2009年计算机统考真题解析(含答案)一、单项选择题，每小题 2 分，共 80 分。
23.单处理机系统中，可并行的是I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备A．I、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III 和 IV24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是A．时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法25.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。
该系统可能会发生死锁的 K 的最小值是A．2 B.3 C.4 D.526．分区分配内存管理方式的主要保护措施是A．界地址保护 B.程序代码保护 C.数据保护 D.栈保护27.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是A．28 字节 B.216 字节 C.224 字节 D.232 字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是A．连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为 35，4 5，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是A．110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表31．设文件F1 的当前引用计数值为1，先建立F1 的符号链接（软链接）文件F2，再建立F1 的硬链接文件F3，然后删除F1。
计算机组成原理考研真题与解析
2009年真题1.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元2.一个C语言程序在一台32位机器上运行。
程序中定义了三个变量x，y和z，其中x和z为int 型，y为short型。
当x=127，y=-9时，执行赋值语句z=x+y后，x，y和z的值分别是A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFF0076HC.x=0000007FH，y=FFF7H，z=FFFF0076HD.x=0000007FH，y=FFF7H，z=00000076H3.浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5和7位（均含2位符号位）。
若有两个数x=27*29/32，y=25*5/8，则用浮点加法计算x+y的最终结果是A. 001111100010 B. 001110100010 C. 010********* D. 发生溢出4.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。
每个主存块大小为32字节，按字节编址。
主存129号单元所在主存块应装入到的Cache组号是A. 0 B. 1 C. 4 D. 65.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A．1，15 B．2，15 C．1，30 D．2，306.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。
假定取指令时，每取一个字节PC自动加1。
2009-2010计算机组成原理试卷A参考答案
数据传送类
控制类
运算类
逻辑类
输入输出类
字符串处理类
特权类
3画图说明现代计算机系统的层次结构。
高级语言级
汇编语言级
操作系统级
一般机器级
微程序设计级
考生信息栏
系专业级班级姓名学号
装订线
四、计算题（10分）
CPU执行一段程序时，cache完成存取的次数为2420次，主存完成的次数为80次，已知cache存储周期为40ns，主存存储周期为200ns，求cache/主存系统的效率和平均访问时间。
X= 1 1相对寻址有效地址E=（PC）＋D（可寻址64K个存储单元）
其中RX为变址寄存器（16位），PC为程序计数器（16位），在变址和相对寻址时，位移量D可正可负。
六、证明题（10分）
求证：[-y]补=-[y]补(mod 2n+1)
∵[ｘ＋ｙ]补＝[ｘ]补＋[ｙ]补(mod 2)
∴[ｙ]补 ＝[ｘ＋ｙ]补－[ｘ]补(2.19a)
6 CPU从内存取出一条指令并执行该指令的时间称为（指令周期），它常用若干个（机器周期）来表示。
7衡量总线性能的重要指标是（总线带宽），它定义为总线本身所能达到的最高传输速率，单位是（MB/S）。
三、简答题（每小题5分，共15分）
1简要总结一下，采用哪几种技术手段可以加快存储系统的访问速度？
采用更高速的技术来缩短读出时间，还可采用并行技术的存储器。
解：40条指令需占用操作码字段（OP）6位，这样指令余下长度为10位。为了覆盖主存640K字的地
址空间，设寻址模式（X）2位，形式地址（D）8位，其指令格式如下：
寻址模式定义如下：
真题版2009年07月自学考试《计算机组成原理》历年真题
全国2009年7月高等教育自学考试计算机组成原理试题课程代码：02318一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
9l，则其对应的二进制数为（）A.0101101l2.若十进制数为40，则其对应的补码[X]补为（）C.001010003.n+l位定点小数的原码表示范围是（）A.-1+2n≤X≤1-2nB.-2n+1≤X≤-2n-1C.-1-2n≤X≤l-2nD.-2n-1≤X≤-2n-14.在下列存储器中，属于挥发性的存储器是（）15(高位)～A0(低位)，若用1KB的存储芯片组成8KB存储器，则加在各存储芯片上的地址线是（）ll～A010～A09～A08～A06.在磁盘数据记录方式中，用调相制记录数据“1”时，电流的变化是（）（）工处理工处理C.既能处理单操作数也能处理双操作数8.下列寻址方式中，执行速度最快的是（）A.立即寻址C.直接寻址9.在微程序控制中，机器指令和微指令的关系是（）C.一段机器指令组成的工作程序，可由一条微指令来解释执行（）A.各指令的执行时间相同C.由统一的时序信号进行定时控制（）A.虚拟存储器C.磁带存储器（）A.接口与系统总线之间采取串行传送C.接口的两侧采取串行传送（）A.必须在一条指令执行完毕时14.在CPU中，程序计数器PC用来存放（）A.现行指令C.操作数的地址（）A.最外圈磁道的位密度最大C.中间磁道的位密度最大一样大二、名词解释题（本大题共3小题，每小题3分，共9分）三、简答题（本大题共6小题，每小题5分，共30分）19.计算机硬件由哪些部分组成？20.宽体存储器有什么特点？21.计算机指令中一般包含哪些字段？各有什么作用？22.计算机CPU中有哪些类型的寄存器？这些寄存器有什么功能？23.什么是中断？CPU响应中断的步骤有哪些？24.若主存储器数据区的地址与单元内容之间对应关系如下，指令给出地址码A=2000H，按存储器间接寻址方式读取的操作数是什么？存储单元地址存储内容1000H 4000H2000H 3000H3000H AC00H四、简单应用题（本大题共2小题，每小题9分，共18分）×3的4位补码乘法运算，要求写出其运算过程。
2009年考研计算机统考真题及答案解析
12. 一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 x、 y 和 z， 其中 x 和 z 为 int 型， y 为 short 型。当 x=127，y =- 9 时，执行赋值语句 z=x+y 后， x、y 和 z 的值分别是 A ． x=0000007FH，y=FFF9H， z=00000076H B． x=0000007FH，y=FFF9H， z=FFFF0076H C． x=0000007FH，y=FFF7H， z=FFFF0076H D． x=0000007FH，y=FFF7H， z=00000076H 13. 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数 均采用补码表示，且位数分别为 5 位和 7 位（均含 2 位符号位）。若有两个数 X=27 ×29/ 32 ， Y=25 ×5/8 ，则 用浮点加法计算 X+Y 的最终结果是 A ．00111 1100010 C． 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时，使用的连接是______ 。 A ．建立在 TCP 之上的控制连接 C．建立在 UDP 之上的控制连接 二、综合应用题：第 41~47 题，共 70 分。 41. （10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶 点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
28. 下列文件物理结构中，适合随机访问且易于文件扩展的是______ 。 A ．连续结构 C．链式结构且磁盘块定长 B．索引结构 D．链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12 ， 68 ，110 ，180， 170， 195 ，采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A ．110,170,180,195,68,45,35,12 C．110,170,180,195,12,35,45,68 B．110,68,45,35,12,170,180,195 D． 12,35,45,68,110下列二叉排序树中，满足平衡二叉树定义的是______ 。
2009-计算机考研408真题及答案
2009年计算机统考真题一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是A． B. C. D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB. 只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
2009考研组成原理试题及答案解析
2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1－40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
（1～10小题为数据结构（20分），11～22小题为计算机组成原理（24分），23～32小题为操作系统（20分），33～40小题为计算机网络（16分）。
）11．冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果B．指令和数据的寻址方式C．指令周期的不同阶段D．指令和数据所在的存储单元解析：答案为C。
本题的考点为指令执行步骤分为取指、分析指令和执行指令三个阶段，在取指期间取来的是指令，它用来告知计算机运行功能和执行步骤的命令信息；在执行指令期间取出的数据，它是计算机加工处理的“原材料”。
12．一个C语言程序在一台32位机器上运行。
程序中定义了三个变量X、Y和Z，其中X 和Z为int型，Y为short型。
当X=127，Y＝－9时，执行赋值语句Z=X+Y后，X、Y 和Z的值分别是A．X=0000007FH，Y=FFF9H，Z=00000076HB．X=0000007FH，Y=FFF9H，Z=FFFF0076HC．X=0000007FH，Y=FFF7H，Z=FFFF0076HD．X=0000007FH，Y=FFF7H，Z=00000076H解析：答案为D。
本题的考点为数制转换、数据的补码表示、补码加法运算（当两个位数不同的补码数相加时，需要先进行符号扩展，对齐位数）[X]补＝0000007FH（32位整数，运算后其值不变）[Y]补＝FFF7H（16位，运算后其值不变）[X＋Y]补＝0000007FH＋FFFFFFF7H＝00000076H13．浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。
2009年统考计算机考研真题及答案(word版)
2009年计算机统考真题（完整版）一．单项选择题，每小题 2 分，共80 分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S 和队列Q 的初始状态均为空，元素abcdefg 依次进入栈S。
若每个元素出栈后立即进入队列Q，且7 个元素出队的顺序是bdcfeag，则栈S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。
4.若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL5.下列二叉排序树中，满足平衡二叉树定义的是6.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1197.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来1的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III. u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III8.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减 1 III. 至少有一个顶点的度为 1A.只有IB. 只有IIC.I 和IID.I 和III9.下列叙述中，不符合m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接10.已知关键序列5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A. 3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C. 3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1911.若数据元素序列11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序12.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元13.一个 C 语言程序在一台32 位机器上运行。
唐朔飞《计算机组成原理》考研真题详解(系统总线)【圣才出品】
3.3考研真题详解1．假定一台计算机采用3通道存储器总线，配套的内存条型号为DDR3-1333，即内存条所接插的存储器总线的工作频率为1333MHz、总线宽度为64位，则存储器总线的总带宽大约是（）[2019年408统考]A．10.66GB/sB．32GB/sC．64GB/sD．96GB/s【答案】B【解析】首先总线的宽度为64bit，即8字节（Byte），则采用三通道的存储器总线的总带宽为8×1333×3=31.992≈32GB/s2．在系统总线的数据线上，不可能传输的是（）。
[2011年408统考]A．指令B．操作数C．握手（应答）信号D．中断类型号【答案】C【解析】握手（应答）信号属于通信联络控制信号应该在通信总线上传输，不可能在数据总线上传输。
而指令、操作数和中断类型号都可以在数据线上传输。
3．下列选项中，在I/O总线的数据线上传输的信息包括（）。
[2012年408统考]Ⅰ．I/O接口中的命令字Ⅱ．I/O接口中的状态字Ⅲ．中断类型号A．仅Ⅰ、ⅡB．仅Ⅰ、ⅢC．仅Ⅱ、ⅢD．Ⅰ、Ⅱ、Ⅲ【答案】D【解析】在程序查询方式中，向I/O接口发出的命令字和从I/O接口取回的状态字，以及中断方式中的中断类型号（确定相应的中断向量）都是通过I/O总线的数据线传输的。
4．假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用两个时钟周期，总线时钟频率为10MHz，则总线带宽是（）。
[2009年408统考]A．10MB/sB．20MB/sC．40MB/sD．80MB/s【答案】B【解析】总线带宽是指单位时间内总线上可传输数据的位数，通常用每秒钟传送信息的字节数来衡量，单位可用字节/秒（B/s）表示。
根据题意可知，在两个时钟周期内传输了4B的信息。
时钟周期=1/(10MHz)=0.1µs，也就是每0.2µs可以传输4B的信息，故每秒可以传输的信息数为4B/(0.2)us=4B/0.2×10-6s=20MB/s。
-“计算机组成原理”统考试题分析精品文档69页
一、单项选择题（12小题，每小题2分，共24分） ▪ 第1章 计算机系统概论（1） （11） ▪ 第2章 运算方法与运算器（2）（12、13） ▪ 第3章 存储系统（3）（14、15、21） ▪ 第4章 指令系统（2） （16、17） ▪ 第5章 中央处理机（2） （18、19） ▪ 第6章 总线系统（1） （20） ▪ 第8章 I/O系统（1） （22）
二、综合应用题（两大题，共23分） ▪ 43题（11分）设计题（指令系统设计）： 涉及第4、5章 ▪ 44题（12分）计算题（Cache相关计算）：涉及第3章
2019年真题分析
一、单项选择题（11小题，每小题2分，共22分） ▪ 第1章 计算机系统概论（1） （12） ▪ 第2章 运算方法与运算器（1） （13） ▪ 第3章 存储系统（2） （14、15） ▪ 第4章 指令系统（3） （16、17、18 ） ▪ 第5章 中央处理机（1） （ 19 ） ▪ 第6章 总线系统（1） （20） ▪ 第8章 I/O系统（2） （21、22）
2019年真题 分析： int型数据长度32位，表示范围为-231～231-1，转换为十进制数
▪约d为1o4u-fd2ol、b×uolba假e1lt（0e型定9型～数i数变n2据t×据量用为1为0i单补9双、,精码精f度和表度浮浮d示点的点，数数数，f，据l按o按类a7t57型54和4标标分d准o准别u，，b尾为l尾e数i分数n2t35别位2、位用，f，lI阶o阶E码aE码tE8和位171，位54。 I单．精i度=和= (双in精t)度(f浮lo点at数) i格式表示），已知i=785， 失f表有i==达1效(7.位8式556，)，7108再=则e(转311结，换00果d回0=1i为10n0.t05型1“e)，12，真0值有0”。不效的变若数，是字在结为：3果21位0为位机真，。器转换中为执f行loa下t型列数关据系不丢 III．． f i===(=fl(oiant)t)(i(nft)lofat) i IfI=．(1.5f67=8=e3)(1f0=l(o1a5t6)7.8()i10n,t有)小f数部分，转换为int型数据小数部分 丢I失II，．再f转=换=回(fflloaota型t)，值(d改ou变b，le结) 果f为假。
计算机组成原理考研试题(超详解)
全国硕士研究生计算机学科入学统一考试计算机组成原理试题分析一、选择题（每个题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) fIII．f == (float) (double) f IV．(d+f) - d == fA．仅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。
2009到2012计算机网络历年考研选择题真题加解析
2009年计算机网络考研试题1、（09-33）在OSI参考模型中，自下而上第一个提供端到端服务的层次是（B）A．数据链路层 B.传输层 C.会话层 D.应用层解析：自下而上方法的一般从检查物理层开始。
自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用。
2、（09-34）在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是( B )A．12kbps B.24 kbps C.48 kbps D.96 kbps解析：（1）对于带宽为6MHz的信道，若用4种不同的状态来表示数据，在不考虑热噪声的情况下，该信道的最大数据传输速率是多少？答：由无热噪声的奈奎斯特公式: C=2Hlog2N=2*6M*log24=24Mbps，即该信道的最大数据传输速率是24Mbps（2）在无噪声情况下，若某通信链路的带宽为3KHz,采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是(24kbps)C=2Hlog2N=2*3k*log216=24kbps.3、（09-35）数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（C）A．2 B. 3 C. 4 D. 54、（09-36）以太网交换机进行转发决策时使用的PDU地址是（A）A．目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址ARP协议是“Address Resolution Protocol”（地址解析协议）的缩写。
在局域网中，网络中实际传输的是“帧”，帧里面是有目标主机的MAC地址的。
在以太网中，一个主机要和另一个主机进行直接通信，必须要知道目标主机的MAC地址。
唐朔飞《计算机组成原理》考研真题详解(计算机的运算方法)【圣才出品】
6.3考研真题详解1．IEEE754单精度浮点格式表示的数中，最小的规格化正数是（）。
[2018年408统考]A．1.0×2-126B．1.0×2-127C．1.0×2-128D．1.0×2-149【答案】A【解析】根据IEEE754单精度浮点格式可知，尾数用23位表示，当符号为正，尾数全为0时，可表示最小正式；而阶码的取值范围为0~255，其中0和255做特殊用途，因此阶码最小可取1，阶码由于是用移码表示，因此1转换为原码为-126，因此IEEE754单精度浮点格式表示的数中，最小的规格化正数是1.0×2-126。
2．unsigned short x=65530;unsigned int y=x;得到y的机器数为（）。
[2012年408统考]A．0000 7FFAHB．0000 FFFAHC．FFFF 7FFAHD．FFFF FFFAH【答案】B【解析】本题主要考查考生的逆向思维过程。
怎么快速地将65530转换成十六进制，考生应该记住对于16位无符号整数的最大值为65535(216-1)，其十六进制为FFFFH，那么就可以很轻松地得到65530的十六进制为FFFAH(F-5=A)。
无符号短整型转换成无符号整型只需在高位补0即可。
所以，最终得到y的机器数为y=0000 FFFAH。
3．一个C语言程序在一台32位机器上运行。
程序中定义了3个变量x、y和z，其中x和z为int型，y为short型。
当x=127，y=-9时，执行赋值语句z=x+y后，x、y和z 的值分别是（）。
[2009年408统考]A．x=0000 007FH，y=FFFF FFF9H，z=0000 0076HB．x=0000 007FH，y=FFFF FFF9H，z=FFFF 0076HC．x=0000 007FH，y=FFFF FFF7H，z=FFFF 0076HD．x=0000 007FH，y=FFFF FFF7H，z=0000 0076H【答案】D【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据，这被称为“符号扩展”。
唐朔飞《计算机组成原理》考研真题详解(计算机系统概论)【圣才出品】
1.3考研真题详解1．冯·诺依曼结构计算机中数据采用二进制编码表示，其主要原因是（）。
[2018年408统考]Ⅰ．二进制的运算规则简单Ⅱ．制造两个稳态的物理器件较容易Ⅲ．便于用逻辑门电路实现算术运算A．仅Ⅰ、ⅡB．仅Ⅰ、ⅢC．仅Ⅱ、ⅢD．Ⅰ、Ⅱ和Ⅲ【答案】D【解析】冯·诺依曼结构计算机中数据采用二进制编码表示的原因有：①技术实现简单，即制造两个稳态的物理器件较容易；②适合逻辑运算，便于用逻辑门电路实现算术运算；③简化运算规则，提高运算速度。
因此Ⅰ、Ⅱ和Ⅲ都是其采用二进制的原因。
2．冯·诺依曼计算机的特点是（）。
[北京邮电大学2016研]Ⅰ．采用二进制Ⅱ．存储程序Ⅲ．控制流驱动方式Ⅳ．数据流驱动方式A．仅Ⅰ、ⅡB．仅Ⅰ、Ⅱ、ⅢC．仅Ⅰ、Ⅱ、ⅣD．Ⅰ、Ⅱ、Ⅲ、Ⅳ【答案】A【解析】冯·诺依曼计算机采用指令流驱动，并不采用数据流和控制流驱动，所以只有Ⅰ、Ⅱ正确。
3．冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是（）。
[2009年408统考]A．指令操作码的译码结果B．指令和数据的寻址方式C．指令周期的不同阶段D．指令和数据所在的存储单元【答案】C【解析】首先，题干已经很明确地说明是在冯·诺依曼计算机中，所以就可以肯定指令和数据都是以二进制的形式混乱地存储在一个存储器中，这样就无法通过指令和数据所在的存储单元来区分是指令还是数据，故排除D项。
CPU只有在确定取出的是指令之后，才会将其操作码部分送去译码，因此不可能依据译码的结果来区分指令和数据，故排除A项。
仅仅根据寻址方式来判断取出的是指令还是数据，显然不行，故排除B项。
完成一条指令可分为取指阶段和其他阶段（执行、间址、中断等），CPU可以根据指令周期的不同阶段来区分是指令还是数据，通常在取指阶段取出的是指令，其他阶段取出的都是数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009年全国硕士研究生计算机学科入学统一考试计算机组成原理试题分析一、选择题（每个题2分）11．冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果 B．指令和数据的寻址方式C．指令周期的不同阶段 D．指令和数据所在的存储单元[答案] C[解析] 1、指令执行步骤，在取指期间取来的是指令，读数据期间读来的是数据；2、指令和数据性质上的区别，虽然二者都用二进制表示，但属于完全不同性质的信息，数据是计算机加工处理的“原材料”，指令是告知计算机运行功能和执行步骤的命令类信息。
12．一个C语言程序在一台32位机器上运行。
程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。
当x = 127，y = -9时，执行赋值语句z = x+y后，x、y和z 的值分别是A．x = 0000007FH，y = FFF9H，z = 00000076HB．x = 0000007FH，y = FFF9H，z = FFFF0076HC．x = 0000007FH，y = FFF7H，z = FFFF0076HD．x = 0000007FH，y = FFF7H，z = 00000076H[答案] D[解析] 1、十进制整数到二进制的转换，数据的补码表示；2、补码加法运算，2两个不同位数的补码数相加时需要进行符号扩展；X=127，[X]补=0000007FH（32位整数），运算后其值不变Y=－9，[Y]补=FFF7H （16位整数），运算后其值不变[Z]补 = [X补+Y补]=0000007FH+FFFFFFF7H=00000076H3、解题技巧，也可先求出127+(－9)=118，再变成补码后去与可供选择的答案对比。
13．浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。
若有两个数X = 27 29/32，Y = 25 5/8，则用浮点加法计算X+Y的最终结果是A．00111 1100010 B．00111 0100010C．01000 0010001 D．发生溢出[答案] D[解析] 1、十进制小数到二进制的转换，小数与整数的补码表示；2、浮点数的阶码（整数）、尾数（尾数）的表示，规格化的概念；3、浮点数的加法运算与结果溢出检查；[X]浮=00111 0011101，[Y]浮=00101 0010100=00111 0000101X和Y的尾数相加的0100010，应规格化，成为0010001，阶码要加1，将变成8，但阶码的数值位用3位补码表示，不能表示正8，表明运算结果是溢出了。
4、解题技巧A）也可先把25×5/8变成27×5/8/4=27×5/32，再计算29/32+5/32=34/32=2×17/32，表明需要阶码加1，将变成8，已经不能表示，是溢出。
B）千万不要变分数为小数之后再转换成二进制，分母是2的整数幂时只需转换其分子部分，这对于解这个题实在是太重要了。
14．某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。
每个主存块大小为32字节，按字节编址。
主存129号单元所在主存块应装入到的Cache组号是A．0 B．2 C．4 D．6[答案] C[解析] 1、Cache与主存之间的地址映射关系；2、三种Cache的组织方式（其实本题未测试这一点，是直接映射还是两路组相联与答案不相关）；129 MOD 32 = 4 余1，所以答案为C，注意Cache的组号从0开始编码。
3、注：本题设映射关系为：i=j mod v (其中i为cache 的组号，j为主存的块号)，m=v ×k（m为cache中的块数，v为cache中的组数，k为每组包含的块数）。
则答案为C。
假如设映射关系为：i=[j/2^t]mod 2^g , (其中i为cache 的组号, j为主存的块号， 2^t为组内的块数，2^g为cache分的组数 )。
则答案为B。
15．某计算机主存容量为64 KB，其中ROM区为4 KB，其余为RAM区，按字节编址。
现要用2 K×8位的ROM芯片和4 K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A．1、15 B．2、15 C．1、30 D．2、30[答案] D[解析] 1、一个字节Byte由8个二进制位bit组成；2、存储器的字位扩展技术，选用已有芯片构建存储器；计算： 4KB的ROM要用2K×8位的器件2片；60KB的RAM要用4K×4位的芯片数量是（60K ×8）/（4K×4）=30；16．某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。
假定取指令时，每取一个字节PC自动加1。
若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目标地址是A．2006H B．2007H C．2008H D．2009H[答案] C[解析] 1、指令的寻址方式，相对寻址的执行过程2、指令的执行步骤与每一步的操作功能；计算机按字节寻址，相对转移指令在2000H单元，则取出这条指令后PC的值应为2002H，因为取指的同时将执行PC增量操作（此处增量值为2，而不是1），相对位移量的值是6，故转移目标地址应为2008H。
17．下列关于RISC的叙述中，错误的是A．RISC普遍采用微程序控制器B．RISC大多数指令在一个时钟周期内完成C．RISC的内部通用寄存器数量相对CISC多D．RISC的指令数、寻址方式和指令格式种类相对CISC少[答案] A[解析] 1、相对于CISC计算机，RISC计算机的特点表现在哪些方面；2、组合逻辑控制器和微程序控制器的组成与性能的同异之处；18．某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90 ns、80 ns、70 ns和60 ns，则该计算机的CPU时钟周期至少是A．90 ns B．80 ns C．70 ns D．60 ns[答案] A[解析] 1、如何确定每个流水步的时间长度，时钟周期应以最长的执行时间为准，否则用时长的流水段的功能将不能正确完成。
19．相对于微程序控制器，硬布线控制器的特点是A．指令执行速度慢，指令功能的修改和扩展容易B．指令执行速度慢，指令功能的修改和扩展难C．指令执行速度快，指令功能的修改和扩展容易D．指令执行速度快，指令功能的修改和扩展难[答案] D[解析] 1、组合逻辑控制器和微程序控制器的组成与性能的同异之处。
20．假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10 MHz，则总线带宽是A．10 MB/s B．20 MB/s C．40 MB/s D．80 MB/s[答案] B。
[解析] 1、总线的带宽等于总线周期的频率×每个总线周期传送的信息数量。
按题意，(10×106 /2)×4 = 20×106 （MB/s）。
21．假设某计算机的存储系统由Cache和主存组成。
某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是A．5% B．9.5% C．50% D．95%[答案] D[解析] 1、Cache与主存之间的地址映射关系。
2、三种Cache的组织方式（其实本题未测试这一点，是直接映射还是两路组相联与答案不相关）；3、Cache的命中率。
计算：命中率为 (1000－50) / 1000 = 95%22．下列选项中，能引起外部中断的事件是A．键盘输入 B．除数为0 C．浮点运算下溢 D．访存缺页[答案] A[解析] 1、中断的分类。
能引起外部中断的只能是输入设备键盘。
二．综合应用题43．（8分）某计算机的CPU主频为500 MHz，CPI为5（即执行每条指令平均需5个时钟周期）。
假定某外设的数据传输率为0.5 MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。
请回答下列问题，要求给出计算过程。
（1）在中断方式下，CPU用于该外设I/O的时间占整个CPU时间的百分比是多少？（2）当该外设的数据传输率达到5 MB/s时，改用DMA方式传送数据。
假定每次DMA传送块大小为5000 B，且DMA预处理和后处理的总开销为500个时钟周期，则CPU用于该外设I/O 的时间占整个CPU时间的百分比是多少？（假设DMA与CPU之间没有访存冲突）[答案]（1）中断方式下，CPU每次用于数据传送的时钟周期数：5 18 +5 2 = 100为达到外设0.5 MB/s的数据传输率，外设每秒申请的中断次数：0.5 MB /4 B = 125 0001秒钟内用于中断的开销：100 125 000 = 12500 000 = 12.5 M个时钟周期CPU用于外设I/O的时间占整个CPU时间的百分比：12.5 M/500 M = 2.5%（2）外设数据传输率提高到5 MB/s时，1秒钟内需产生的DMA次数：5 MB/5 000 B = 1000CPU用于DMA处理的总开销：1000 500 = 500 000 = 0.5 M个时钟周期CPU用于外设I/O的时间占整个CPU时间的百分比：0.5 M /500 M = 0.1%[解析] 在答案中已加入分析。
44．（13分）某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示（见下页），图中所有控制信号为1时表示有效、为0时表示无效，例如控制信号MDRinE 为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。
假设MAR的输出一直处于使能状态。
加法指令“ADD (R1)，R0”的功能为(R0)+((R1)) (R1)，即将R0中的数据与R1的内容所指主存单元的数据相加，并将结果送入R1的内容所指主存单元中保存。
下表给出了上述指令取指和译码阶段每个节拍（时钟周期）的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
时钟功能有效控制信号C1 MAR←(PC) PCout，MARinC2 MDR←M(MAR)PC←(PC)+1 MemR，MDRinEPC+1C3 IR←(MDR) MDRout，IRinC4 指令译码无[答案] 参考答案一：时钟功能有效控制信号C5 MAR←(R1) R1out，MARinC6 MDR←M(MAR)A←(R0) MemR，MDRinER0out，AinC7 AC←(MDR)+(A) MDRout，Add，ACinC8 MDR←(AC) ACout，MDRinC9 M(MAR)←(MDR) MDRoutE，MemW“A←(R0)”也可在C7：“AC←(MDR)+(A)”之前单列的一个时钟周期内执行。