资源描述
- 翔高教育命中 2010 计算机专业基础综合试题126 分 39 分！其中：原题命中 15 分！直接命中 72 分！间接命中 一、选择题 1. （ 2010 年试题第 1 题）若元素 a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进行， 但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（D ） B c， b， d， a， e， f a A. d ， c， e， f， b， D a， f， e， d， c， bd C. b， cf ， e， a （翔高辅导书）模拟试题（十）第2 题有 A,B,C,D,E 5 个元素按次序入栈，在各种 B ）C,D 最先出栈的序列中，下列正确的一组是（可能的出栈次序中，以元素 B.CDEBACDBEACDABEA.CDBAE CDABED.CEBAECDAEBC.CDEAB 命中情况： 均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。 命中类型： 直接命中（ 2 分） 2. （ 2010 年试题第 3 题）下列线索二叉树中 (用虚线表示线索 )，符合后序线索树定义的是（D） （翔高辅导书）习题精编第44 页综合应用题题第 1 题 设一棵二叉树如下图所示： （ 4）试画出该二叉树的一棵后序线索二叉树。 命中情况： 均是考查线索二叉树的概念，并且都是后序线索二叉树。 命中类型： 直接命中（ 2 分） 3. （ 2010 年试题第 4 题）在下图所示的平衡二叉树中，插入关键宇48 后得到一棵新平 37 所在结点的左、右子结点中保存的关键字分别是衡二叉树。在新平衡二叉树中，关键字 （C ） A 13、 48B 24、 48C 24、53D 24、 90 - - （翔高辅导书）习题精编第48 页综合应用题第 3 题 设结点序列 F=18 ，36， 30， 42， 45， 48， 60 ，用平衡二叉树插入算法将中的结点依次插入，建立一棵平衡二叉树，F 试画出这棵树的建立的过程。 命中情况： 均是考查平衡二叉树的建立，如何旋转达到平衡。 命中类型： 间接命中（ 2 分） 4. （ 2010 年试题第 5 题） 在一棵度为 4 的树 T 中，若有 20 个度为 4 的结点 ,10 个度为 3 的结点， 1 个度为 2 的结点； 10 个度为 1 的结点，则树 T 的叶结点个数是（B ） 113CA 41B 82D 122 （翔高辅导书）习题精编第42 页单项选择题第 2 题 树 L 中度为 1，3，5，7 和 9 A）的结点个数分别为10， 8， 6， 4， 2，则树 L 中的叶子的个数是（ B.110C.111A.81D.109 命中情况： 均是考查树的基本概念。 命中类型： 直接命中（ 2 分） 5. （ 2010 年试题第 6 题）对 n(n 2)个权值均不相同的字符构造哈夫曼树。下列关于该 哈夫曼树的叙述中，错误的是（ A ） A 该树一定是一棵完全二叉树 B树中一定没有度为1 的结点 C树中两个权值最小的结点一定是兄弟结点 D树中任一非叶结点的权值一定不小于下一层任一结点的权值 （翔高辅导书）模拟试题（三）第4 题 关于哈夫曼树，下列说法正确的是（C ） A. 在哈夫曼树中，权值相同的叶子结点都在同一层上 B. 在哈夫曼树中，权值较大的叶子结点一般离根结点较远 C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较远 D. 在哈夫曼编码中，当两个字符聘频率相同时， 其编码也相同， 对于这种情况就作特殊 处理 命中情况： 均是考查哈夫曼树的基本概念。 命中类型： 间接命中（ 2 分） 6.（2010年试题第 7 题）若无向图 G=(V,E) 中合有 7 个顶点， 要保证图 G 在任何情况下 C ）都是连通的，则需要的边数最少是（ D16 21C 15A 6B （翔高辅导书） 习题精编 第 73 3 题一个有 n 个顶点的连通无向图页单项选择题第 最少有（ C ）条边。 A. nB. n+1C. n-1D. n/2 命中情况： 均是考查图的连通性。 命中类型： 间接命中（ 2 分） 7. （ 2010 年试题第 8 题） 对下图进行拓扑排序，可以得到不同拓扑序列的个数是（B ） - - A. 4B. 3C. 2D. 1 D组含4 （C1C7 的结点序列中，题下列7 模拟试题（五）第（翔高辅导书） 是下图所示的有向图的拓扑排序。 C1 C4 C3 C5 C2 C7 C6 B.C1,C2,C6,C3,C4,C5,C7A.C1,C2,C6,C7,C5,C4,C3 D.C5,C7,C4,C1,C2,C6,C7C.C1,C4,C2,C3,C5,C6,C7 命中情况： 均是考查拓扑排序的相关知识，并且都涉及到多种拓扑排序结果。 分） 2 命中类型： 直接命中（ 9 题） 已知一个长度为16 的顺序表8. （ 2010L,其元素按关键字有序排列。年试题第 B ）L 中不存在的元素，则关键字的比较次数最多是（若采用折半查找法查找一个 A. 4C.6D. 7B. 5 F=2,5,7,10,14,15,18,23,35,41,52指出顺序表 10 题（翔高辅导书）模拟试题（五）第 12 需要进行多少次比较（C ）中，用二分查找法查找 A. 2D. 5B. 3C. 4 命中情况： 均是考查折半查找法的查找长度，并且都是考查查找失败下的比较次数。 命中类型： 直接命中（ 2 分） 9. （ 2010 年试题第 10 题）采用递归方式对顺序表进行快速排序。下列关于递归次数的 叙述中，正确的是（D） A. 递归次数与初始数据的排列次序无关 B. 每次划分后，先处理较长的分区可以减少递归次数 C. 每次划分后，先处理较短的分区可以减少递归次数 D. 递归次数与每次划分后得到的分区的处理顺序无关 D ）情况下最快速排序在（ 9 111 页单项选择题第题（翔高辅导书）习题精编第 不利于发挥其长处。 A. 待排序的数据量很大B.待排序的数据中含有多个相同值 D. 待排序的数据已基本有序待排序的数据个数为奇数C. 均是考查快速排序的效率。命中情况： - - 命中类型： 间接命中（ 2 分） 10. （2010 年试题第 11 题） 对一组数据（ 2， 12， 16， 88， 5， 10）进行排序，若前三 趟排序结果如下： 第一趟排序结果：2， 12， 16， 5，10， 88 第二趟排序结果：2， 12， 5， 10，16， 88 第三趟排序结果：2， 5，10， 12，16， 88 则采用的排序方法可能是（A ） A. 起泡排序B. 希尔排序C. 归并排序D. 基数排序 （翔高辅导书）习题精编第 110 页单项选择题第 4 题对序列 F=15 ，9， 7，8，20，-1，4 进行排序， 进行一趟后数据的序列变为 4 ，9，-1，8，20，7，15 ，则采用的是 （ C ） 排序。 选择排序A. B.快速排序C.希尔排序D.冒泡排序 命中情况： 均是考查各种排序方法的特点以及相互区别。 命中类型： 间接命中（ 2 分） 11. （2010 年试题第 13 题）假定有 4 个整数用 8 位补码分别表示 rl=FEH,r2=F2H,r3=90H,r4=F8H8 位寄存器中，则下列运算中会。若将运算结果存放在一个 B ）发生溢出的是（ A. rl r2B. r2 r3C. r1 r4D. r2 r4 138 页单项选择题第13 题 在定点机中执行算术运算时第 （翔高辅导书） 习题精编 ）B会产生溢出，其原因是（ B.主存容量不够运算结果无法表示A. D.以上都对C.操作数地址过大 均是考查定点数运算过程中溢出的发生。命中情况： 分）间接命中（ 2 命中类型： 15 题） 假定用若干个2 K 4 位的芯片组成一个8 K 8 位的存储12. （2010年试题第 0B1FHD ）,则地址器所在芯片的最小地址是（ A. 0000HD. 0800HC. 0700HB. 0600H （翔高辅导书）习题精编第163 页单项选择题第 2 题 组成 2 M8 位的内存，可以 C ）使用（ 位芯片进行位扩展 8 A. 1 M1 M 4 位芯片进行字扩展B. 2 MC. 2 M 4 位芯片进行位扩展 4 位芯片进行字扩展D. 命中情况： 均是考查存储器的扩展问题。 命中类型： 间接命中（ 2 分） RAM,正确的是（ 下列有关16 题）A ） ROM和2010 13. （年试题第的叙述中 . RAM 时易失性存储器 ,ROM 是非易失性存储器 . RAM 和 ROM 都采用随机方式进行信息访问 . RAM 和 ROM 都可用作 Cache - - . RAM 和 ROM 都需要进行刷新 C. A. 仅和B. 仅和仅、和D. 仅、和 （翔高辅导书） 习题精编 第 160 页单项选择题第 9 题主存储器一般由RAM 和 ROM A ）能成。按存取方式分类，主存储器属于（ A.RAM 和 ROM 都属于随机访问存储器 B. RAM 和 ROM 都属于串行访问存储器 C. RAM 属于随机访问存储器，ROM 属于串行访问存储器 D. RAM 属于串行访问存储器，ROM 属于随机访问存储器 命中情况： 均是考查半导体存储器的基本概念和特征。 分）2 直接命中（命中类型： ） 下列寄存器中，汇编语言程序员可见的是（B（2010 年试题第18 题）14. ） PC存储器地址寄存器（MAR ）B. 程序计数器（A. (IR)存储器数据寄存器（MDR ）D. 指令寄存器C. B中决定指令执行顺序的是（题 CPU11 ）（翔高辅导书）模拟试卷（十）第 PC程序计数器A. 指令寄存器 IRB. 主存地址寄存器C.程序状态字寄存器D.MARPSWR 中各常用寄存器的功能。均是考查 CPU 命中情况： 分）2 间接命中（ 命中类型： ）不会引起指令流水线阻塞的是（A 题）15. （2010 年试题第19 下列选项中 , 资源冲突B. A. 数据旁路 (转发 )数据相关C. 条件转移D. 影响流水线连续运行的问题 3 204 页综合应用题第题（翔高辅导书）习题精编第 有哪些？各有什么解决办法？ 均是考查流水线的基本概念。命中情况： 分）2 直接命中（命中类型： ） 16. （2010 年试题第20 题）下列选项中的英文缩写均为总线标准的是（D EISA 、PCI 、 CRT、 USB A. EISA 、 VESA B.ISA 、 CPI MIPS SCSIC. ISA 、 RAM 、 PCI-Express 、ISA EISA 、 PCID. 什么是总线标准？为什么要制 题223 （翔高辅导书）习题精编第页综合应用第 1 定总线标准？ 均是考查总线标准。 命中情况： 分）间接命中（命中类型： 2 单级中断系统中 ,中断服务程序内的执行顺序是17.( A ) . 开中断保护现场关中断 . .中断事件处理 . 保存断点中断返回恢复现场 . A. - - B. C. D. （翔高辅导书） 习题精编 第 235 页综合应用第3 画出单重中断和多重中断的处理流 程，并说明它们的不同之处。 命中情况： 均是考查中断的处理流程。 命中类型： 直接命中（ 2 分） 18. （2010 年试题第 22DRAM 芯片实现 ,若要求假定一台计算杨的显示存储器用题） 1200 1600 50%用来刷新位，帧频为，显示总带宽的，颜色深度为85HZ24显示分辨率为 D）屏幕，则需要的显存宽带至少约为（ A. 245MbpsB. 979 MbpsC. 1958 MbpsD. 7834 Mbps 231 页单项选择题第 9 题一台显示器的图像分辨率为（翔高辅导书）习题精编第 C ）种1024 768，要求显示颜色，则该显示器 VRAM的容量至少应为（65536 B.1MBC.768KBD.1536KBA.4MB 命中情况： 均是考查显示器的相关概念和计算。 命中类型： 间接命中（ 2 分） （2010 年试题第 23 题） 下列选项中 ,操作系统提供给应用程序的接口是（A ）19. B. 中断C. 库函数D. 原语系统调用A. （翔高辅导书）习题精编第248 页综合应用题第 3 题 系统调用是 OS 与用户程序 的接口，库函数也是OS 与用户程序的接口，这句话对吗？为什么？ 命中情况： 均是考查操作系统提供的服务。 命中类型： 直接命中（ 2 分） 20. （ 2010 年试题第25 题）设与某资源关联的信号量初值3,当前值为 1.若 M 表示该资 ）源的可用个数 ,N 表示等待该资源的进程数,则分别是（ B M,N D. 2,0B. 1,0C. 1,2A. 0,1 258 页单项选择题第 5 题 计算机操作系统中，若P、V习题精编第（翔高辅导书） S 初值为 2，当前值为 -1，则表示有（ B ）等待进程操作的信号量 A.0 个C.2个D.0 个个B. .1 均是考查信号量机制。命中情况： 分）2 直接命中（命中类型： 27 题） 年试题第21. （2010 进程 P0 和 P1 的共享变量定义及其初值为 : Boolean flag2; Int turn=0; Flag0=FALSE;flag1=FALSE; - - 若进程 PO 和 P1 访问临界资源的类 C 伪代码实现如下: 则并发执行进程PO 和 P1 时产生的情形是（ D） A. 不能保证进程互斥进入临界区，会出现“饥饿”现象 B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象 C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D. 能保证进程互斥进入临界区，不会出现“饥饿”现象 （翔高辅导书） 模拟试卷（六）第 25 题关于临界区问题（ critical section problem ）是一 个算法（假设只有进程P0 和 P1 可能进入该临界区） ，算法如下 （i 为 0 或 1），该算法（ A ） repeat retry: if(turn -1) turn:=i; if(turn i) go to retry; turn:=-1; critical Section( 临界区 ) turn=0; remainder Section(其它区域 ) until false; A. 不能保证进程互斥进入临界区，且会出现“饥饿”(Starvation) B. 不能保证进程互斥进入临界区，但不会出现“饥饿”现象 C. 能保证进程互斥进入临界区，但会出现“饥饿”现象 能保证进程互斥进入临界区，不会出现“饥饿”现象D. 算法。命Peterson 命中情况： 均是考查进程间通信和 分）中类型： 直接命中（ 2 22. （ 201028 题） 某基于动态分区存储管理的计算机,其主存容量为MB( 初始年试题第55 :分配(Best Fit) 为空闲 ),采用最佳适配算法 ,分配和释放的顺序为 15MB, 分配MB, 释放30 B ）15MB, 分配 8MB, 分配 6MB, 此时主存中最大空闲分区的大小是（ A.7MBB.9MBC. 10 MBD. 15 MB （翔高辅导书）习题精编第288 页单项选择题第 3 题 设内存分配情况如图所示。 C ）若要申请一块 40K 字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ A.100KB.190KC.330KD.410K 占用 - - 占用 0K 占用100K 180K 占用190K 280K 330K 390K 410K 512K 命中情况： 均是考查动态分区存储管理中的最佳适应算法。 命中类型： 直接命中（ 2 分） 23. （2010 年试题第 28 题）某计算机采用二级面页存储管理方式,按字节编址 ,页大小为210 逻辑地址结构为字节 ,: 页号页目录号页内偏移量 ,逻辑地址空间大小为 216 页 ,则表示整个逻辑地址空间的页目录表中包含表项的个数是（）B C. 256A. 64B. 128D. 512 （翔高辅导书）习题精编 第 292 页综合应用题目第 14 题 已知某系统页面长为4KB ， 页表项 4B 采用多层分布策略映射 64 位虚拟地址空间。若限定最高页表占一页，问它可以采用几层分布策略。 命中情况： 均是多层分页存储管理。 命中类型： 间接命中（ 2 分） 24. （2010 年试题第 30 题）设文件索引节点中有 7 个地址项 ,其中 4 个地址项是相接地址索 引,2 个地址项是一级间接地址索引字,1 个地址项是二级间接地址索引每个地址项大小为, 4 节,若磁盘索引块和磁盘数据块大小均为256 字节 ,则可表示的单个文件最大长度是（C） C. 1057 KBA. 33 KBB. 519 KBD. 16513 KB （翔高辅导书） 复习指南 第 20 章练习题精选综合应用题第4 题 某操作系统的文件 管理采用直接索引和多级索引混合方式，文件索引表共有 10 项，其中前 8 项是直接索引项， 第 9 项是一次间接索引项， 第 10 项是二次间接索引项， 假定物理块的大小是 2K ，每个索引项占个字节，试问： 4 用 （ 1）该文件系统中最大的文件可以达到多大？命中情况： 均是考查文件系统混合索引方式。命中类型： 直接命中 。 25.（ 2010 年试题第 31 题） 设置当前工作目录的主要目的是（C） A. 节省外存空间B. 节省内存空间 - - C. 加快文件的检索速度D. 加快文件的读 /写速度 329 页综合应用题第 1 题 在文件系统中文件目录和目（翔高辅导书）习题精编第 录文件各起什么作用？目前广泛采用的目录结构形式是哪种？它有什么优点？ 命中情况： 均是考查文件目录的基本概念。 命中类型： 直接命中（ 2 分） 26.（ 2010 年试题第33 题） 下列选项中,不属于网络体系结构所描述的内容是（C ） A. 网络的层次B. 每一层使用的协议 C. 协议的内部实现细节D. 每一层必须完成的功能 338 页单项选择题第5 题 以下各项中，哪项不属于网（翔高辅导书）习题精编第 ）C络协议的三个要素（ B. 语义C.服务D. 同步语法A. 命中情况： 均是考查计算机网络体系结构基本概念。 命中类型： 直接命中（ 2 分） 27.（ 2010 年试题第-转发”方式的分组交换网络中,所有链题）在下图所示的采用“存储34 100 Mbps, 分组大小为 1000 B,其中分组头大小为 20 B. 若主机 H1 向主路的数据传输速率为 ,从 H1 机 H2 发送一个大小为发送开980 000 B 的文考虑分组拆装时间和传播延迟的情况下 C）始到 H2 接收完为止 ,需要的时间至少是（ A. 80 msB. 80.08 msC. 80.16 msD. 80.24 ms 题章项练习题精选综合应用题第3 22 试在下列条件下第复习指南 （翔高辅导书） 比较电路交换和分组交换。要传送的报文共 x(bit) ，从源站到目的站共经过 k 段链路，每段链路的传播时延为 d(s)，数据率为 C(bit/s) 。在电路交换时电路的建立时间为 s(s)。在分组交换时分组长度为 p(bit) ，且各结点的排队等待时间可忽略不计。问在怎么样的条件下，分组 交换的时延比电路交换的要小？ 命中情况： 均是考查存储转发机制，特别是分组交换时间的计算。 命中类型： 直接命中（ 2 分） 某 自治系统内采用 RIP 协议 ,35 题） 若该自治系统内的路由器R1 2010收到28.（年试题第 , 则能得出的结论是（D其邻居路由器 R2 的距离矢量，距离矢量中包含信息） 17A. R2 可以经过到达 netl, 跳数为R1 16,跳数为可以经过到达B. R2 到达 netl,跳数为 17可以经过R2C. R1 netl到达不能经过R2D. R1 25 章例题精解【例 10】RIP 规定分组每经过一个路由（翔高辅导书）复习指南第 3）（ C）。器，跳数加 1，在实际使用中，一条路径最多可包含的路由数量为（ - - B.16A.10D. 无数个个C.15 个个 RIPRIP协议最大跳数。的理解，主要考查均是考查对路由协议命中情况： 分） 2 命中类型： 直接命中（ IPIP若路由器 年试题第36 题）29.（ 2010 可向发出该R R 因为拥塞丢弃分组，则此时分 报文类型是（C）ICMP组的源主机发送 B. 目的不可达路由重定向A. D. 超时源抑制C. 25 章例题精解【例9】如果网络阻塞，则路由器产生（翔高辅导书）复习指南第 5）（ C）报文。一个（ A. 超时B.改变路由 D.终点不可达C. 源站抑制 命中情况： 均是考查对 ICMP 协议的理解。 命中类型： 原题命中（ 2 分） 192.168.50/24, 采用定长子网划分，子网掩地址空间题）某网络的IP （2010 年试题第37 30. 码为 255， 255， 255，248，则该网络中的最大网个数、每个子网内的最大可分配地址个数分别是（ B） A. 32、8B. 32、6C. 8、 32D. 8、30 （翔高辅导书） 模拟试卷（二）第 36 题一个 C 类地址，采用了255.255.255.240 作 ）个子网。C 类地址可以划分为（A 为子网掩码，那么这个 A. 16B.32C. 64D.128 命中情况： 均是考查子网划分和子网掩码。 2 分）直接接命中（ 命中类型： 31.（ 2010 年试题第38 题） 下列网络设备中，能够抑制广播风暴的是（D） . .路由器中继器集线器网桥 A. 仅和B. 仅C. 仅和D. 仅 （翔高辅导书）习题精编第376 页单项选择题第 1 题 可以分隔广播域的网络设备 是（ D） A. 集线器C.网桥D.B.交换机路由器 命中情况： 均是考查网络设备与广播风暴。 命中类型： 直接接命中（ 2 分） 32.（ 2010 年试题第 39 题） 主机甲和主机乙之间已建立了一个TCP 连接， TCP 最大段长度 为 1000 字节。若主机甲的当前拥塞窗口为4000 字节，在主机甲各主机乙连续发送两个最大 2000段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为 字节，则此时主机甲还可以向主机乙发送的最大字节数是（A ） A. 1000B. 2000C. 3000D. 4000 20KB ，接390 假设拥塞窗口为页单项选择题第题6 （翔高辅导书）习题精编第 - - 收窗口为 30KB ， TCP 能够发送的最大字节数是多少（B ） A.30KBB.20KBC.50KBD.10KB 命中情况： 均是考查 TCP 流量控制与拥塞控制。 命中类型： 直接接命中（ 2 分） 33.（ 2010 年试题第 40 题）主如果本地域名服务器无缓存，当采用递归方法解析另一网络某 主机哉名时，用户机，本地域名服务器发送的域名请求消息数分别为（A ） A. 一条、二条B. 一条、多条 D. 多条、多条C. 多条、一条 400 页单项选择题第 4 （翔高辅导书）习题精编第题 当客户端请求域名解析时， 如果本地 DNS 服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把 域名解析结果返回给请求的客户端。这种方式称为（B） 迭代解析A. 递归解析B. 迭代与递归解析相结合C.高速缓存解析D. 命中情况： 均是考查 DNS 域名解析过程中的递归解析。 分） 2 直接命中（命中类型： 二、综合应用题 1.（ 2010 年试题第 41 题）将关键字序列（ 7，8， 30，11，18，9，14）散列存储到散列表中, 散列表的的存储空间是一个下标从0 开始的一维数据 ,散列函数为：H(key)=(key 3)MOD7, ,要求装填 (载 )因子为 0.7。处理冲突采用线性探测再散列法 （ 1） 请画出所构造的散列表。 （ 2） 分别计算等概率情况下查找成功和查找不成功的平均查找长度。 （翔高辅导书）习题精编第 98 页综合应用题第 1 题 关键字序列 设 Hash 函数为 H(key)=key Mod 1313 的 Hash，试给出表长为F=7,4,1,14,100,30,5,9,20,134, 表（使用线性探测开放定址处理冲突），并求出在等概率情况下，查找成功与查找不成功时 的平均查找长度。 命中情况： 均是散列表的基本概念以及平均查找长度。 分）直接命中（ 10 命中类型： 2.（ 2010 年试题第 42 题）设将 n(n1) 个整数存放到一维数给R 中。设计一个在时间空间两 p(0pn) 个位置，即将R R 在保存的序列循环左移中的数据方面都尽可能高效的算法，将 x , x,. xx , x,., x, x ,., x pn 11op1n 1p 1 1）。要求：）变换为（由（ （ 1） 给出算法的基本设计思想。 （ 2） 根据设计思想，采用 C 或 C+ 或 Jave 语言描述算法，关键之处给出注释。 （ 3） 说明你所设计算法的时间复杂度和空间复杂度。 （翔高辅导书）习题精编第4 页综合应用题第 4 题 用向量作存储结构，试设计算 - - 法，仅用一个辅助结点，实现将线性表中的结点循环右移K 位的运算，并且分析算法的时 间复杂度。 命中情况： 均是考查顺序存储的线性表的移位算法，并要示对算法时间和空间复杂度分 析。 命中类型： 原题命中（ 13 分） 3.（ 2010 年试题第 43 题）某计算机字长为 16 位，主存地址空间大小为128KB ，按字编址。 采用单字长指令格式，指令各字段定义如下： 1.512 11650 RsOPMsMdRd 源操作数目的操作数 转移指令采用相对寻址方式，相对偏移量用补码表示。寻址方式定义如下： Ms/Md寻址方式助记符含义 助记符000B寻址方式含义 (Rn)001B寄存器直接操作数 =（Rn ） 操作数 =(（ Rn） ),(Rn)+1 Rn寄存器间接R(n)+010B 转移目标地址 =（ PC） +（Rn）D（ Rn）相对011B 请回答下列问题： ?该计算机最多有多少个通用寄存器?存储器该指令系统最多可有多少条指令(1) (MDR) 和存储器数据寄存器至少各需要多少位 ?地址寄存器 (MAR) (2) 转移指令的目标地址范围是多少? (3) 若操作码 0010B 表示加法操作 (助记符为 add)，寄存器 R4 和 R5 的编号分别为 100B 和 101B， R4 的内容为 1234H， R5 的内，容为 5678H ，地址 1234H 中的内容为 5678H ，地址 5678H 中的内容为 1234H ，则汇编语句“ add(R4)， (R5)+ ” (逗号前为源操作数，逗号后为目的操作数 ) 对应的机器码是什么 (用十六进制表示 )?该指令执行后，哪些寄存器和存储单元中的内容会改变 ?改变后的内容是什么 ? （翔高辅导书） 习题精编第 184 页单项选择题第 13 题 设相对寻址的转移指令占2 个字节，第 1 个字节是操作码， 第 2 个字节是相对位移量 （用补码表示） ，则转移范围是 （ B ） A. 255B. 256C. 254D. 无法确定 （翔高辅导书）模拟试卷（三）第某机字长32 44 题位，采用定长操作码，单字 32 个，可作变址寄存器用，存储器长指令，共有机器指令100 条， CPU 内部有通用寄存器 按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等种方式。4 （ 1） 分别画出寻址方式由操作码指出和寻址方式由专用字段指出的指令格式。 （ 2） 当指令寻址方式由操作码指出时， 直接寻址和间接寻址可寻址的主存空间大小为多少？ （ 3） 写出 4 种寻址方式下，有效地址 EA 的表达式。 命中情况： 均是考查计算机指令系统。 命中类型： 直接命中（ 8 分） 4.（ 2010 年试题第 44 题） 某计算机的主存地址空间大小为256 MB ，按字节编址。 - - 指令 Cache 和数据 Cache 分离，均有8 个 Cache 行，每个 cache 行大小为64 MB ，数据 A 和 B ，其伪代码如下所示：Cache 采用直接映射方式。现有两个功能相同的程序 程序 A:程序 B: inta256256;inta256256; . intsum_array2()sum_array1()int inti, j, sum = 0;int i, j, sum = 0; for (j = 0; j 256; j+)(i = 0; i 256; i+)for for (j= 0; j 256; j+)for (i= 0; i 256; i+) sum += aij;sum += aij; return sum;return sum; 假定 int 类型数据用 32 位补码表示，程序编译时，i， j， sum 均分配在寄存器中，数组a 按 行优先方式存放，其首地址为320(十进制数 )。请回答下列问题，要求说明理由或给出计算 过程。 若不考虑用于 Cache 一致性维护和替换算法的控制位，则数据Cache 的总容量为多少 ?(1) Cache a11 各自所在的主存块对应的行号分别是多少 (Cache 行号数组元素 a031 和(2) 从 0开始)? (3) 程序 A 和 B 的数据访问命中率各是多少?哪个程序的执行时间更短? （翔高辅导书）模拟试卷（一）第设某机主存容量为44 题 32MB ，存储器按字节 寻址。 Cache 容量为 32KB ，每字块 8 个字，字长 32 位。当 Cache 系统分别采用直接映射、 八路组相联映射和全相联映射时，给出三种方式下主存地址各字段名称及位数。 A ：页综合应用题第294 看一个二维矩阵题 8 （翔高辅导书）习题精编第 int A =new int100100; 其中， A00 位于页式存储系统（页面长200）的 200 地址处。一个进程在第 0 页（地 址范围 0 到 199），操作该矩阵。也即，指令取自第0 页。如果有 3 个物理页帧，处理进程 LRU 算法，下列矩阵初始化操位于第一个页帧，其他两人个页帧开始是空的。再假设采用 作会引起多少次缺页： A. for(j=0;j100;j+) for(i=0;i100;i+) Aij=0; B. for(i=0;i100;i+) for(j=0;j100;j+) Aij=0; 命中情况： 第一题考查 Cache 的原本原理， 第二题和原题具有异曲同工之妙，都是通过 - - 两个程序来分析计算机实际中的执行过程。 命中类型： 间接命中（ 12 分） 5.（ 2010 年试题第 45 题）假设计算机系统采用 CSCAN 置换算法，该逻辑地址对应的物理地址是多少?要求给出计算 2 号页框，示意图如下 )过程 (设搜索下一页的指针沿顺时针方向移动，且当前指向。 45 题（翔高辅导书）模拟试卷（二）第 某请求页式存储管理， 允许用户空间为 32 个页面 (每页 1KB) ，主存为 16KB 。如有一个用户程序有 10 页长，且某时刻该用户进程的页表如下表所示。 页面映射表 是否在 TLB 物理块号虚页号 中 是08 是17 否24 否310 否45 是53 是62 其他Not valid (1) 如果程序执行时遇到以下两个虚地址： 。试计算它们对应的物理地址。、 1AC5H 0AC5H 295 页综合应用题第8 题 一台计算机有4 个页框，装（翔高辅导书）习题精编第 入时间、 上次引用时间、 它们的 R（读）与 M（修改） 位如表所示， 请问 NRU 、FIFO 、LRU 和第二次机会算法将替换哪一页？ 装入时间页上次引用时间RM 027901260 011230260 121202721 131601280 命中情况： 均是页式存储管理的地址变换和页面替换算法。 命中类型： 直接命中（ 8 分） 7.（ 2010 年试题第 47 题） 某局域网采用 CSMA CD 协议实现介质访问控制，数据传输速 - - 2 km ，信号传播速度是200 000km s。请回，主机甲和主机乙之间的距离为 10 Mbps 率为 答下列问题，要求说明理由或写出计算过程。 (1) 若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测 到冲突时刻止，最短需经过多长时间 ?最长需经过多长时间 ?(假设主机甲和主机乙发送数据过程中，其他主机不发送数据 ) (1 518字节 )若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据帧(2) 64向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个字节的确认 帧，主机甲收到确认帧后方可发送下一个数据帧。此时主机甲的有效数据传输速率是多 少?(不考虑以太网帧的前导码 ) 37 题（翔高辅导书）模拟试卷（八）第 10MbpsCSMA/CD200m/us、数据传输率为。那么 10km 长度为信号传播速度为以太网， 的 该网络的最小帧长为（D） B.200bitD.1000bitC.100bitA.20bit CSMA CD协议的深入理解，特别是两种极端情况下的均是考查对局域网命中情况： 计算。 分）直接命中（命中类型： 4 说明： 1、统计时，按习题面市时间先后，优先统计习题精编，其次是模拟试卷，若两本书均有题命中，只列出习题精编的命中。 2、模考班的模拟试卷不对外公布，不在统计之列。 专业资料可修改可编辑 范文范例 可行性研究报告指导范文 -
展开阅读全文