[考研类试卷]计算机专业（基础综合）模拟试卷91及答案与解析.doc

《[考研类试卷]计算机专业（基础综合）模拟试卷91及答案与解析.doc》由会员分享，可在线阅读，更多相关《[考研类试卷]计算机专业（基础综合）模拟试卷91及答案与解析.doc（29页珍藏版）》请在麦多课文档分享上搜索。

1、计算机专业（基础综合）模拟试卷 91 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 某计算机指令系统采用定长操作码指令格式，操作码位数为 8 位，则其指令数最多为( )。（A）64（B） 128（C） 256（D）322 某 DRAM 芯片内部存储元排列成 10241024 的矩阵，已知其存取周期为O1s，最大刷新间隔为 2 ms。当采用异步刷新方式时，死时间等于( )。（A）2 ms（B） 01 ms（C） 02s（D）01s3 在有向图 G 的拓扑序列中，若顶点 Vi 在顶点 Vj 之前，则下列情形不可

2、能出现的是( )。（A）G 中有弧Vi，Vj（B） G 中有一条从 Vi 到 Vj 的路径（C） G 中没有弧Vi，Vj（D）G 中有一条从 Vj 到 Vi 的路径4 某指令流水线由 5 段组成，第 1、3、5 段所需时间为t，第 2、4 段所需时间分别为 3t、2t，如图 21 所示，那么连续输入 n 条指令时的吞吐率(单位时间内执行的指令个数)TP 是( ) 。5 中央处理器中不包括( )。（A）指令寄存器 （B）指令译码器（C）数据寄存器（D）地址寄存器6 在请求分页存储管理中，若采用 FIFO 的页面淘汰算法，当分配的页面数增加时，缺页中断的次数( ) 。（A）减少（B）增加（C）无影

3、响（D）可能增加也可能减少7 使用双链表存储线性表，其优点是( )。I 提高查找速度 更方便数据的插入和删除 节约存储空间 很快回收存储空间（A）I、（B） I、（C）仅 （D）、8 若进栈序列为 a，b，c ，则通过出栈操作可能得到 a，b，c 的不同排列个数为( )。（A）4（B） 5（C） 6（D）79 设有 13 个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。（A）13（B） 12（C） 26（D）2510 如下所示带权图 G，其最小生成树各边权的总和为 ( )。（A）14 （B） 19（C） 21（D）2611 提高单机资源利用率的关键技术是( )。（A）SPOOLin

4、g 技术（B）虚拟技术（C）交换技术（D）多道程序设计技术12 文件系统可以利用位图实现的是( )。（A）记录图形文件（B）磁盘空间管理（C）磁盘调度（D）目录查找13 设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接(软链接)文件 F2，再建立 F1 的硬链接文件 F3，然后删除 F1。此时，F2 和 F3 的引用计数值分别是( )。（A）0、1（B） 1、1（C） 1、2（D）2、114 文件系统中，文件访问控制信息存储的合理位置是( )。（A）文件控制块（B）文件分配表（C）用户口令表（D）系统注册表15 下述几种排序方法中，要求内存量最大的是( )。（A）插入排序（B）选

5、择排序（C）快速排序（D）归并排序16 下列说法中错误的是( )。（A）主频为 1 GHz 的 CPU 运算性能可能强于主频为 2 GHz 的 CPU（B）衡量用于科学计算的 CPU 性能的主要指标为 MFLOPS（C）字长指计算机能直接处理的二进制信息的位数（D）主频是指 CPU 机器周期的倒数17 内存按字节编址，地址从 90000H 到 CFFFFH，若用存储容量为 1 6K8bit 芯片构成该内存，至少需要的芯片数是( )。（A）2（B） 4（C） 8（D）1 618 设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。void fun(int n)int i，k； f

6、or(i=1；i =n；i+)for(j=1；j =n；j+)k=1：while(k=n)k=5*k；（A）O(n 2log2n)（B） O(n2log5n)（C） O(n2log5n)（D）O(n 3)19 以下滑动窗口协议收到的分组一定是按序接收的( )。停止一等待协议 后退 N 帧协议 选择重传协议（A）、（B） 、 （C） 、（D）都有可能20 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在 A，并已知 A 的左孩子的平衡因子为-1，右孩子的平衡因子为 0，则应进行( )型调整以使其平衡。（A）LL（B） LR（C） RL（D）RR21 下面是一个并发进程的程序代码，正

7、确的说法是( )。semaphore xlx2yi；int clc20：cobeginprocedure P1 procedure P2P(x1)； P(x2)；if(cl1)P(y)； if(c21)P(y)；V(x1)； V(x2)；computer(A)； computer(B)；P(x1)； P(x2)；if(cl0)V(y)； if(c20)V(y) ；V(x1)； V(x2)；end endcoend（A）进程不会死锁，也不会饥饿 （B）进程不会死锁，但是会饥饿（C）进程会死锁，但是不会饥饿 （D）进程会死锁，也会饥饿22 设二维数组 A610，每个数组元素占用 4 个存储单元，若

8、按行优先顺序存放的数组元素，aoo 的存储地址为 860，则 a35的存储地址为( )。（A）1000（B） 860（C） 1140（D）120023 下列哪个选项不可能是微指令格式中的组成部分( )。（A）操作码字段（B）操作控制字段（C）外部条件字段（D）下地址字段24 一个以太网的帧数据长度为 20 字节，那么它的填充域长度是( )。（A）0 字节（B） 23 字节（C） 45 字节（D）26 字节25 对汇编语言程序员来说，以下部件中不透明的是( )。指令缓冲器移位器通用寄存器中断字寄存器乘法器先行进位链（A）、和（B） 、和（C） 和（D）、26 传输一幅分辨率为 640480，65

9、 万色的照片(图像)，假设采用数据传输速度为 56kbs，大约需要的时间是( )。（A）3482s（B） 4286s（C） 8571 s（D）8777s27 页式虚拟存储管理的主要特点是( )。（A）不要求将作业装入到主存的连续区域（B）不要求将作业同时全部装入到主存的连续区域（C）不要求进行缺页中断处理（D）不要求进行页面置换28 下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。（A）快速排序 （B）希尔排序 （C）堆排序 （D）起泡排序29 当发生键盘中断时，进入中断处理程序的起始是( )。（A）发起中断的用户程序（B）操作系统系统程序（C）固化的硬件代码程序（

10、D）既非用户亦非系统程序30 一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( ) 。（A）e（B） 2e（C） n2 一 e（D）n 2-2e-31 银行家算法在解决死锁问题中是用于( )的。（A）预防死锁（B）避免死锁（C）检测死锁（D）解除死锁32 若 n+1 位数的二进制整数为 X=X，X 1，X n，X 移码数值的取值范围是( )。（A）-2nX2 n（B） -2n-1X2 n（C） -2n-1X2 n（D）-2 nX2 n-133 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G 有 n 个结点，其邻接矩阵为 A1n，1n，且压缩

11、存储在 B1k，则 k 的值至少为( )。（A）n(n+1) 2（B） n22（C） (n-1)(n+1)2（D）n(n-1)234 下列应用层协议中，( )协议是基于 UDP 传输的。（A）DNS（B） SMTP（C） HTTP（D）FTP35 对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用 ( ) 。（A）快速排序（B）选择排序（C）插入排序（D）堆排序36 RS232 一 C 接口规范所处的层次是( )。（A）物理层（B）数据链路层（C）网络层（D）传输层37 “守护进程 ”在系统中一般不需要使用 ( )。（A）辅助存储设备（B）中断机制提供的功能（C）终端（

12、D）物理内存38 如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为_。（A）一条、一条（B）一条、多条（C）多条、一条（D）多条、多条39 已知循环队列存储在一维数组 A0n 一 1中，且队列非空时 front 和 rear 分别指向队头元素和队尾元素。若初始时队列为空，且要求第 1 个进入队列的元素存储在 A0处，则初始时 front 和 rear 的值分别是_。（A）0，0（B） 0，n 一 1（C） n1，0（D）n 一 1，n140 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是_。（A）先来先服务（B）高响

13、应比优先（C）时间片轮转（D）非抢占式短任务优先二、综合应用题41-47 小题，共 70 分。41 用 P-V 操作实现写优先读者-写者问题。42 某机主存容量为 1MB，两路组相连方式 (每组仅有两块 )的 Cache 容量为 64KB，每个数据块为 256 字节。CPU 要顺序访问的地址为 20124H、58100H 、60140H 和60138H 等 4 个主存字节单元中的数。已知访问开始前第 2 组(组号为 1)的地址阵列内容如下图所示，Cache 采用 LRU 替换策略。 说明Cache 的结构 (即分多少组、组内分多少块)，给出主存及 Cache 的地址格式。上述4 个数能否直接从

14、 Cache 中读取，若能，请给出实际访问的 Cache 地址。第 4 个数访问结束时，上图的内容如何变化。43 设有一个双向链表 h，每个结点中除有 prior、data 和 next 共 3 个域外，还有一个访问频度域 freq，在链表被起用之前，每个结点中的 freq 域的值均被初始化为零。每当进行 LocateNode(h，x)运算时，令元素值为 x 的结点中 freq 域的值加 1，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的 LocateNode 运算的算法。44 CPU 内部一般包括 PC、MAR、MDR、IR 等几个

15、寄存器及若干通用寄存器。下图是指令 LAD RO，(X) 的指令流程图，其功能是将主存 X 号单元的数据取到 R0寄存器中，图中 M 表示主存。 (1)请完成该指令流程图中未完成的部分。 (2)重新画出当源操作数为间接寻址时的指令流程图。 45 在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块) 存放在磁盘上，磁盘的每个盘块为 512 B，每个目录项占 128 B，其中文件名占 11 B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名和文件内部号)占 16 B，第二部分(包括文件内部号和文件其他描述信息)占 122

16、B。假设某一目录共有 254 个目录项(文件控制块)，试分别给出前、后两种方法查找该目录文件某一目录项的平均访问磁盘次数。46 46 某计算机存储器按字节编址，虚拟(逻辑)地址空间大小为 16MB，主存(物理)地址空间大小为 1MB，页面大小为 4KB；Cache 采用直接映射方式，共 8 行；主存与 Cache 之间交换的块大小为 32B。系统运行到某一时刻时，页表的部分内容和Cache 的部分内容分别如题 44 一 a 图、题 44-b 图所示，图中页框号及标记字段的内容为十六进制形式。 请回答下列问题。47 虚拟地址共有几位，哪几位表示虚页号?物理地址共有几位，哪几位表示页框号(物理页号

17、)?48 使用物理地址访问 Cache 时，物理地址应划分成哪几个字段? 要求说明每个字段的位数及在物理地址中的位置。49 虚拟地址 001C60H 所在的页面是否在主存中?若在主存中，则该虚拟地址对应的物理地址是什么? 访问该地址时是否 Cache 命中 ?要求说明理由。50 假定为该机配置一个 4 路组相联的 TLB 共可存放 8 个页表项，若其当前内容(十六进制)如题 44c 图所示，则此时虚拟地址 024BACH 所在的页面是否存在主存中?要求说明理由。计算机专业（基础综合）模拟试卷 91 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，

18、只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 操作码采用固定长度方案，操作码位数为 8 位，指令数最多为28=256 条。2 【正确答案】 D【试题解析】 当采用异步刷新方式时，将对 DRAM 芯片内 1 024 行的刷新均匀分布在 2 ms 内的不同时间，每次刷新一行；这样每次刷新只需停止一个存取周期，即“死时间”为一个存取周期 01s ，故选 D。3 【正确答案】 D【试题解析】 选项 A、B、C 都是有可能出现的，但是选项 D 是不可能出现的，因为若是 G 中有一条从 Vj 到 Vi 的路径，则在图的拓扑序列中顶点 Vi 应该在顶点Vi 之前。4 【正确答案】 B【试

19、题解析】 流水线的实际吞吐率均小于最大吞吐率。本题中还存在着瓶颈段，吞吐率将受到瓶颈段的影响。5 【正确答案】 D【试题解析】 中央处理器主要由控制器和运算器两部分构成。控制器由程序计数器 PC、指令寄存器 IR、指令译码器、时序产生器、操作控制器组成；运算器由算术逻辑单元 ALU、累加寄存器 AC、数据缓冲寄存器 DR、状态条件寄存器 PSW组成。6 【正确答案】 D【试题解析】 因为 FIFO 算法存在 Belady 现象，所以可能增加也可能减少。7 【正确答案】 c【试题解析】 在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节省存储空间，

20、对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以其插入和删除操作更加方便。8 【正确答案】 B【试题解析】 若进栈序列为 a，b，c，可以考虑所有进栈出栈情况，则可能得到a，b，c 的出栈序列是 abc，acb，bac，bca，cba。9 【正确答案】 D【试题解析】 具有 n 个叶子结点的哈夫曼树共有 2*n-1 个结点。10 【正确答案】 C【试题解析】 由上述建立最小生成树的过程可知，最小生成树个边权的总和为 21。11 【正确答案】 D【试题解析】 本题考查操作系统的特性。并发性是操作系统的一个最主要的特性，其它特性都是基于该特性的。多道程序设计技术是实现并发性

21、的基础，由于采用了多道技术，系统实现了并发，从而提高了资源利用率。而 SPOOLing 技术是为解决独占设备的问题，虚拟技术主要应用在存储管理中来扩大存储空间，交换技术也是用于存储管理。所以多道技术是正确答案。12 【正确答案】 B【试题解析】 本题考查位图的功能。位图也称为位示图或示位图。这种题型关键在于平时注意。磁盘调度和目录查找通常是利用指针实现的，和位图无关。而使用位图，可以方便地指示出哪个磁盘块是空闲的，哪个磁盘块已经被使用了(可以利用位图中的位标志为 1 来实现，反之亦然)。13 【正确答案】 B【试题解析】 建立链接时，文件的引用数值相当于复制。14 【正确答案】 A【试题解析】

22、 文件的访问控制信息存储在 FCB 里。15 【正确答案】 D【试题解析】 A、B、C、D 需要的辅助空间分别为：O(1)，O(1)，O(log n)，O(n)。16 【正确答案】 D【试题解析】 主频是指 CPU 时钟周期的倒数，而不是 CPU 机器周期的倒数。17 【正确答案】 D【试题解析】 CFFFF 一 90000+1=40000，即 256KB，若用存储容量为 16K8bit芯片则需芯片数=(256K8)(16K8)=16(片)。18 【正确答案】 C【试题解析】 基本运算语句是 k=5*k，设其执行时间为 T(n)。对于 j 每循环一次，该语句的执行次数为 m，有：5 mn，即

23、mlog5n。所以：19 【正确答案】 B【试题解析】 要使分组一定是按序接收的，接收窗口的大小为 1 才能满足，只有停止-等待协议与后退 N 帧协议的接收窗口大小为 1。20 【正确答案】 B【试题解析】 由题意可知，A 的平衡因子为 1，又由于 A 的左孩子的平衡因子为-1，右孩子的平衡因子为 0，由此可知，A 的左孩子上仅有右孩子，A 的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A 的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR 型。21 【正确答案】 B【试题解析】 本题考查 PV 操作与死锁以及饥饿的关系。仔细考察程序代

24、码，我们似曾相识，可以看出是一个扩展的单行线的问题。也就是说，某单行线只允许单方向的车辆通过，在单行线的入口设置信号量 y，在告示牌上显示某一时刻各方向来车的数量 c1 和 c2，要修改告示牌上的车辆数量必须互斥进行，为此设置信号量x1 和 x2。若某方向的车辆需要通过时，首先要将该方向来车数量 c1 或 c2 增加1，并查看自己是否是第一个进入单行线的车辆，若是，则获取单行线的信号量y，进入单行线。通过此路段以后出单行线时，将该方向的车辆数 c1 或 c2 减 1(当然是利用 x1 或 x2 来互斥修改)，并察看自己是否是最后一辆车，若是，则释放单行线的互斥量 y，否则，保留信号量 y，让后

25、继车辆继续通过。双方的操作如出一辙。考虑出现一个极端情况，即当某方向的车辆首先占据单行线并后来者络绎不绝时，另一个方向的车辆就再没有机会通过该单行线了。从而造成饥饿。由于有信号量的控制，死锁的可能性没有了(即双方同时进入单行线，在中间相遇，造成双方均无法通过的情景)。22 【正确答案】 A【试题解析】 860 十(3*10+5)*4=1000。23 【正确答案】 A【试题解析】 操作码字段是机器指令的组成部分，垂直型微指令中可能有微操作码字段，水平型微指令中无相应字段，故选 A。24 【正确答案】 D【试题解析】 以太网要求帧的最小长度是 64 字节，源地址、目标地址、类型和校验及域占用了 1

26、8 个字节，那么一个有 20 字节数据的以太网帧的长度就是 38 字节，还需要填充 26 字节。25 【正确答案】 C【试题解析】 汇编语言程序员在编程时，不需要考虑指令缓冲器、移位器、乘法器和先行进位链等部件，所以它们是“透明”的。26 【正确答案】 C【试题解析】 照片(图像)的颜色数为 65536 色，意味着颜色深度为 1 6 位，则一幅图占据的存储空间为 64048016=4915200 位。又因为用数据传输速度为56Kbs，则有传输时间 =4915200(561024)8571s27 【正确答案】 B28 【正确答案】 B【试题解析】 选项 A 快速排序每趟排序后，轴值将在其最终位置

27、上；选项 C 堆排序每趟排序后，堆顶记录将在其最终位置上；选项 D 起泡排序每趟排序后，最大值(或最小值) 记录将在其最终位置上。只有选项 B 希尔排序不具备这个特点。29 【正确答案】 B【试题解析】 中断处理程序是操作系统所提供的系统程序。键盘中断也不例外，当用户程序发起键盘中断时，需要保护现场，陷入内核，调用操作系统的代码去完成键盘输入码的读取，并将结果在中断返回时带回到用户程序中去。现代操作系统不允许用户直接对硬件设备进行操作(早期汇编程序除外)，用户需要使用，必须采用系统调用或陷入的方式。硬件固化的代码程序可能有用户代码，也可能有系统代码，所以不正确。30 【正确答案】 D【试题解析

28、】 由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有 n 个顶点和 e 条边的简单无向图的邻接矩阵中共有 n2 一 2e 个零元素。31 【正确答案】 B【试题解析】 本题考查银行家算法在分配资源时采用安全性检查，从而预防死锁。32 【正确答案】 A【试题解析】 移码的取值范围和补码是相同的，故选 A。-128 对应的二进制移码为 0000 0000；0 对应的二进制移码为：1000 0000；127 对应二进制移码为：0111 1111。33 【正确答案】 D【试题解析】 简单无向图的邻接矩阵是对称的，且对角线元素均是 0(因简单无向图不

29、存在自己到自己的环路)，故压缩存储只须存储下三角或上三角(均不包括对角线)即可。故 k 值至少为 1+2+3+(n-1)=n(n-1)2；故选 D。34 【正确答案】 A35 【正确答案】 C36 【正确答案】 A【试题解析】 物理层协议要解决的是主机、工作站等数据终端设备与通信设备之间的接口问题。ISO 将上两种设备分别称为 DTE(插头)和 DCE(插座)；RS232 一C 是美国电子工业协会与 1973 年提出的串行通信接口标准，用于 DTE 和 DCE 之间的接口标准。定义在 ISO7 层参考模型中的物理层。37 【正确答案】 C【试题解析】 在 linux 或者 unix 操作系统中

30、在系统的引导的时候会开启很多服务，这些服务就叫做守护进程。为了增加灵活性，root 可以选择系统开启的模式，这些模式叫做运行级别，每一种运行级别以一定的方式配置系统。守护进程是脱离于终端并且在后台运行的进程。守护进程脱离于终端是为了避免进程在执行过程中的信息在任何终端上显示并且进程也不会被任何终端所产生的终端信息所打断。38 【正确答案】 A【试题解析】 考查 DNS 系统域名解析过程。当采用递归查询的方法解析域名时，如果主机所询问的本地域名服务器不知道被查询域名的 IP 地址，那么本地域名服务器就以 DNS 客户的身份，向其他根域名服务器继续发出查询请求报文，这种方法用户主机和本地域名服务器

31、发送的域名请求条数均为 1 条。39 【正确答案】 B【试题解析】 考查循环队列的性质。入队时由于要执行(rear+1)n 操作，所以如果入队后指针指向 0，则 rear 初值为 n 一 1，而由于第一个元素在 A0中，插入操作只改变 real。指针，所以 front 为 0 不变。40 【正确答案】 B【试题解析】 考查各种调度算法的特点。响应比=作业响应时间作业执行时间=(作业执行时间+作业等待时间)作业执行时间。高响应比算法在等待时间相同情况下，作业执行时间越短响应比越高，满足短任务优先。随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。先来先服务和时间片轮转不符合

32、短任务优先，非抢占式短任务优先会产生饥饿现象。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 Semaphore mutex=1 ； 读文件计数的互斥Semaphore write=1； 写互斥Semaphore s=1； 用于实现“写优先”int count=0；Reader()while(1)p(s)；p(mutex)；if(count=0)p(write)；当第一个读者读文件时，阻止写者写count：v(mutex)；v(s)；读文件；p(mutex)；Count-：if(count=0)v(write)；当最后一个读者读完文件时，允许写者写v(mutex)；Write

33、r()while(1)p(s)；p(write)；写文件；v(write)；v(s)； 42 【正确答案】 Cache 分为 1 28 组，组内分成 2 块，主存和 Cache 的地址格式如下图所示。 CPU 要顺序访问的4 个数的地址写出二进制，可以发现： 20124H=00100 0000001 00100100B，组号为1，是第 2 组的块，根据第 44 题图可知，现在 Cache 内有这个块，第 1 次访问命中，实际访问的 Cache 地址为 0124H。 58100H=01011 0000001 00000000B，组号为 1，是第 2 组的块，根据第 44 题图可知，现在 Cach

34、e 内有这个块。第 2 次访问命中，实际访问的 Cache 地址为 0100H。 60140H=01100 0000001 01000000B，组号为 1，是第 2 组的块，但 Cache 中没有这个块，第 3 次访问不命中，根据 LRU 算法，替换掉第 0 块位置上的数据块，变化后的地址阵列如下图所示。 60138H=01100 0000001 00111000B，组号为 1，是第 2 组的块，与上一个地址处于同一个块，此时这个块已调入 Cache 中，所以第 4 次访问命中，实际访问的 Cache 地址为0138 H。第 4 个数访问结束时，地址阵列的内容与刚才相同。 【试题解析】 主存容

35、量为 1MB，Cache 容量为 64KB，分成大小相等的数据块。设每个数据块为 256 字节，则主存共有 4098 块，Cache 共有 256 块，两路组相连方式(即每组仅有两块) ，所以 Cache 中共有 128 组，64K(2256)=128 组。43 【正确答案】 算法如下：int LocateNode(DuLinkListh，ElemType x)DuLinkList p=h 一next，q；while(p!=NULL&p-data!=x)p=p-next； /找 data 域值为 x 的结点*pif(p=NULL) /未找到这样的结点return 0：else /找到这样的结点

36、*pp-freq+； /频度增 1q=q-prior； /*q 为*p 前驱结点if(q!=h) /若*p 为第一个数据结点，则不移动while(q!=h&q-freqfreq) /找到*q 结点，使 q-freq=p-freqq=q-prior；p-prior-next=p-next； /先删除*p 结点if(p-next!=NULLp-next-prior=p-prior；p-next=q-next； /将*P 结点插入到*q 结点之后if(q-next!=NULL)q-next 一prior=P；q-next=P；p-prior=q； return i；【试题解析】 在 DuLinkLi

37、st 类型的定义中添加 freq 域(int 类型) ，给该域初始化为 0。在每次查找到一个结点*p 时，使其 freq 域增 1，再在*p 结点的前面找到一个结点*q，它或是头结点或是满足 q 一freq=p 一freq，然后删除*p 结点，使其插入到*q 结点之后。44 【正确答案】 (1)补充完整的指令流程图如下图所示。 (2)当源操作数为间接寻址时的指令流程图如下图所示。 【试题解析】 指令分为取指阶段和执行阶段两部分，需要两次访问主存，第一次取指令，第二次取数据。若源操作数为间接寻址时，则需要三次访问主存，第一次取指令，第二次取源操作数地址，第三次取数据。45 【正确答案】 采用旧办

38、法时检索一个目录项需要访问磁盘 325 次。采用新办法时检索一个目录项需要访问磁盘 55 次。46 【正确答案】 47 【正确答案】 虚拟地址为 24 位，其中高 12 位为虚页号。物理地址为 20 位。其中高 8 位为物理页号。48 【正确答案】 20 位物理地址中，最低 5 位为块内地址，中间 3 位为 Cache 行号，高 12 位为标志。49 【正确答案】 在主存中。虚拟地址 001C60H=000000000001110001100000B，故虚页号为 000000000001B，查看 000000000001B=001H 处的页表项，由于对应的有效位为 1，故虚拟地址 001C60

39、H 所在的页面在主存中。页表 00lH 处的页框号( 物理页号)为 04H=00000100B，与页内偏移 110001100000B 拼接成物理地址：00000100110001100000B=04C60H。对于物理地址 00000100110001100000B，所在主存块只能映射到 Cache 的第 3 行(即第 011B 行)；由于该行的有效位=1，标记(值为 105H)#04CH(物理地址高 12 位)，故访问该地址时 Cache 不命中。50 【正确答案】 虚拟地址 024BACH=000000100100101110101100B，故虚页号为000000100100B：由于 TLB 只有 84=2 个组，故虚页号中高 11 位为 TLB 标记，最低 1 位为 TLB 组号，它们的值分别为 00000010010B(即 012H)和 0B，因此，该虚拟地址所对应物理页面只可能映射到 TLB 的第 0 组。由于组 0 中存在有效位=1、标记 =012H 的项，所以访问 TLB 命中，即虚拟地址 024BACH 所在的页面在主存中。