2017年中国计量学院信息工程学院408计算机学科专业基础综合之计算机组成原理考研仿真模拟题一、选择题1 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。A.95, 22, 91, 24, 94, 71B.92, 20, 91, 34, 88, 35C.21, 89, 77, 29, 36, 38D.12, 25, 71, 68, 33, 34【答案】A【解析】各选项对应的查找过程如下图所示，从中看到选项B 、C 、D 对应的查找树都是二叉排序树，只有选项A 对应的查找树不是一棵二叉排序树，因为在以91为根的左子树中出现了比91大的结点94。 2 假设变址寄存器R 的内容为1000H , 指令中的形式地址为2000H ; 地址1000H 中的内容为2000H , 地址2000H 中的内容为3000H ，地址3000H 中的内容为4000H , 则变址寻方式下访问到的操作数是（ ）A.1000HB.2000HC.3000HD.4000H【答案】D【解析】根据变址寻址的EA=（IX ）+A，变址寄存器的内容与形式地址的内容相加之后得到操作数的实际地址，由题可知EA=1000H+2000H=3000H, 根据实际地址访问内存，获取操作数4000H 。 3 利用微型机制作了对输入数据进行采样处理的系统。在该系统中，每抽取一个输入数据就要中断一次，中断处理程序接收采样的数据，将其放到主存的缓冲区内。该中断处理需时x 秒，次的中断请求。 另一方面缓冲区内每存储 n 个数据，主程序就将其取出进行处理，这种处理需时y 秒。因此该系统可以跟踪到每秒_A. B. C.【答案】A【解析】该系统中，每抽取一个输入数据要中断一次，n 个数据共有n 次中断请求，每秒，即每秒次次处理中断需要x 秒，n 个数据的处理需要y 秒，故n 次中断共耗费中断请求。 4 设有向图G=（V ，E ）, 顶点集V=V0, V1，V2, V3,边集，若从顶点V0开始对图进行深度优先遍历则可能得到的不同遍历序列个数是（ ）。A.2B.3C.4D.5【答案】D【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是： 5 某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息“”，贝IJ 能得出的结论是（ ）。A.R2可以经过R1到达netl ，跳数为17B.R2可以到达netl ，跳数为16C.R1可以经过R2到达netl ，跳数为17D.R1不能经过R2到达netl【答案】D【解析】RIP 允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP 协议里规定16为路由不可达，答案为D 。 6 假设某计算机按字编址Cache 有4个行Cache 和主存之间交换的块大小为1个字，。若Cache 的内容初始为空，采用2路组相联映射方式和LRU 替换算法，当访问的主存地址依次为0, 4，8, 2, 0, 6, 8, 6, 4，8时，命中Cache 的次数是（ ）。A.1B.2C.3D.4【答案】C 。【解析】Cache 有4个行，2路组相联，即Cache 被分成2组，每组2行。主存地址为0?1、4?5、8?9可映射到第0组Cache 中，主存地址为2?3、6?7可映射到第1组Cache 中。Cache 初始为空，采用LRU 替换算法，当访问主存的10个地址依次为0, 4, 8, 2, 0, 6, 8, 6, 4, 8时，命中Cache 的次数共有3次，分别发生在第7、8和10步时。 7 在虚拟存储管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ）。A. 编辑B. 编译C. 链接D. 装载【答案】B【解析】程序的编辑阶段一般都是程序员能够识别的高级语言或低级语言的文本，不涉及到任何与计算机运行相关的事；编译是由编译程序将用户源代码编译成若干个目标模块，源地址编译成目标程序时，会形成逻辑地址；链接是由链接程序将编译后形成的一组目标模块，以及所需库函数链接，形成完整的装入模块；装入是由装入程序将装入模块装入内存。 8 为了使设备相对独立，磁盘控制器的功能全部转到设备中，主机与设备间采用 （ ）接口。A.SCSIB. 专用C.ESDI【答案】A 9 从执行程序的角度看，并行性等级最高的是（ ）。A. 指令内部并行B. 作业或程序级并行C. 指令级并行D. 任务级或过程级并行【答案】B 一、选择题考研试题