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

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

1、计算机专业（基础综合）模拟试卷 103 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 下列说法中，正确的是( )。假设某有序表的长度为 n，则可以在 1-(n+1)的位置上插入元素在单链表中，无论是插入还是删除操作，都必须找到其前驱结点删除双链表的中间某个结点时，只需修改两个指针域将两个各有 n 和 m 个元素的有序表(递增)归并成一个有序表，仍保持其递增有序，则最少的比较次数是 m+n-1。（A）仅、（B） 、（C）仅 、（D）仅、2 下列关于栈的说法中，正确的是( )。若进栈顺序为 a、 b、c ，则通

2、过出栈操作可能得到 5 个 a、b、c 的不同排列链式栈的栈顶指针一定指向栈的链尾两个栈共享一个向量空间的好处是减少了存取时间（A）仅（B）仅 、（C）仅 （D）仅、3 若将 n 阶上三角矩阵 A 按照列优先顺序存放在一维数组 B0，1，n(n+1)21-1中，第一个非零元素 a(1，1)存于 B0中，则存放到 Bk中的非零元素a(i，j)(1in，1jn)的下标 i、i 与 k 的对应关系是 ( )。（A）k=i(i+1)2+j（B） k=i(i-1)2+j-1（C） k-j(j+1)2+i（D）k-j(j-1)2+i-14 已知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给

3、出其值，则原二叉树的中序遍历序列为( )。先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序： C_BHGJI_（A）CBEDAHGFIJ（B） CHEDABGFIJ（C） CBEDAJGFIH（D）CJEDAHGFIB5 设某赫夫曼树的高度为 5，若已对两个字符编码为 1 和 01，则最多还可以对( )个字符编码。（A）3（B） 4（C） 5（D）66 下列说法中，正确的是( )。 在含有 n 个顶点 e 条边的无向图的邻接矩阵中，零元素的个数为 n2-2e 若邻接表中有奇数个边表结点，则该图一定是有向图 对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历 使用队列实

4、现广度优先遍历算法，则每个顶点进队列的次数可能人于 1（A）仅、（B）仅 、（C）仅 、（D）仅、7 下列关于生成树的说法中，正确的是( )。（A）最小生成树是指权值之和为最小的生成树，且唯一（B）某图的广度优先生成树的高度一定大于等于深度优先生成树的高度（C） Prime 算法和 Kruskual 算法构造的最小生成树一定一样（D）Prime 算法适用于求边稠密的图的最小生成树8 下列关于 m 阶 B+树的说法中，正确的是 ( )。具有 n 个关键字的结点至少含有 n+1 棵子树所有叶子结点包含全部关键字B+树支持随机索引B+树可用于文件的索引结构（A）仅、（B）仅 、（C）仅 、（D）仅、

5、9 利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素 30 要进行( )次元素间的比较。（A）4（B） 5（C） 6（D）710 对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。（A）1，4，7，10，15，24（B） 2，5，3，20，15，18（C） 4，5，7，13，10，9（D）4，7，8，5，19，1611 在外部排序算法中，最佳归并树主要的作用是( )。（A）产生初始归并段（B）完成归并排序（C）对归并排序进行优化（D）增大归并路树12 下列关于计算机系统中的概念的说法中，正确的是( )。CPU 中不包括

6、地址译码器CPU 中程序计数器(PC)中存放的是操作数地址CPU 中决定指令执行顺序的是程序计数器在 CPU 中状态寄存器对用户是完全透明的（A）仅、（B）仅 、（C）仅 、（D）仅、13 假定采用 IEEE 754 单精度浮点数格式表示一个数为 45100000H，则该数的值是( )。（A）(+1125)2 10（B） (+11 25)211（C） (+0125)2 11（D）(+0125)2 1014 一个 8 位的二进制整数，若采用补码表示，且由 3 个“1”和 5 个“0” 组成，则最小值为( ) 。（A）-127（B） -32（C） -125（D）-315 一台 8 位微机的地址总线

7、为 16 条，其 RAM 存储器容量为 32KB，首地址为4000H，且地址是连续的，可用的最高地址为( )。（A）BFFFH（B） CFFFH（C） DFFFH（D）EFFFH16 有效容量为 128KB 的 Cache，每块 16B，8 路组相联。字节地址为 1234567H的单元调入该 Cache，其 Tag 应为( )。（A）1234H（B） 2468H（C） 048DH（D）12345H17 在单发射、按序流动的普通流水线中，可能出现下列( )数据相关问题。写后读相关 RAW读后写相关 WAR写后写相关 WAW（A）仅（B）仅 、（C）仅 （D）仅、18 在按字节编址的计算机中，一条

8、指令长 16 位，当前分支转移指令(采用相对寻址)地址为 3000，指令地址的偏移量为-5，当执行完此转移指令后，PC 的值为( )。（A）2996（B） 2997（C） 3001（D）300219 以下给出的事件中，无须异常处理程序进行中断处理的是( )。（A）缺页故障（B）访问 Cache 缺失（C）地址越界（D）除数为 020 假定一台计算机的显示存储器用 DRAM 芯片实现，若要求显示分辨率为16001200，颜色深度为 24 位，帧频为 85Hz，显存总带宽的 50用来刷新屏幕，则需要的显存总带宽至少约为( )。（A）245Mbits（B） 979Mbits（C） 1958Mbits

9、（D）7834Mbits21 总线宽度只与下列( )选项有关。控制线根数地址线根数数据线根数（A）仅（B）仅 、（C）仅 （D）、22 在主机和外设的信息传送中，( )没有使用程序控制方式。（A）程序查询方式（B）程序中断方式（C） DMA 方式（D）通道方式23 下列关于操作系统结构说法中，正确的是( )。当前广泛使用的 Windows XP 操作系统，采用的是分层式 OS 结构模块化的 OS 结构设计的基本原则是：每一层都仅使用其底层所提供的功能和服务，这样使系统的调试和验证都变得容易由于微内核结构能有效支持多处理机运行，故非常合适于分布式系统环境采用微内核结构设计和实现操作系统具有诸多好

10、处，如添加系统服务时，不必修改内核、使系统更高效等（A）仅、（B）仅 、（C）仅 （D）仅、24 在有一个 CPU 和两台外设 D1 和 D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的 P1，P2，P3 的 3 个作业，每个作业的处理程序和使用资源的时间如下：P1：D2(30ms)，CPU(10ms)，D1(30ms)，CPU(10ms)P2D1(20ms)，CPU(20ms)，D2(40ms)P3：PU(30ms) ，D1(20ms)假设对于其他辅助操作时间忽略不计，CPU 的利用率是( )。（A）478（B） 578（C） 678（D）77825 设有如下两

11、个优先级相同的进程 P1 和 P2。信号量 S1 和 S2 的初值均为 0，试问P1、P2 并发执行结束后， z 的值可能是( )。（A）4、8、11（B） 4、6（C） 6、8（D）4、826 系统的资源分配图在下列情况中，无法判断是否处于死锁的情况是( )。出现了环路没有环路每种资源只有一个，并出现环路每个进程结点至少有一条请求边（A）、（B）仅 、（C）仅 、（D）都能判断27 下列存储管理方式中，会产生内部碎片的是( )。分段虚拟存储管理分页虚拟存储管理段页式分区管理固定式分区管理（A）仅、（B）仅 、（C）仅 （D）仅、28 下列程序设计技术和数据结构中，适合虚拟页式存储系统的有(

12、)。堆栈 Hash 函数索引的符号表顺序搜索二分法查找纯代码矢量操作间接寻址矩阵操作（A）、（B） 、（C） 、（D）、29 文件系统中设立打开(open)系统调用的主要目的是( )。（A）把文件从辅存读到内存（B）把文件的控制信息从辅存读到内存（C）把文件的 FAT 表信息从辅存读到内存（D）把磁盘文件系统的控制管理信息从辅存读到内存30 在 PC-DOS 中，某磁盘文件 A 与 B，它们所占用的磁盘空间如下所示。试问A、B 文件在磁盘上各占( )簇。（A）3，3（B） 4，5（C） 5，3（D）5，431 某磁盘盘组共有 10 个盘面，每个盘面上有 100 个磁道，每个磁道有 32 个扇区

13、，假定物理块的大小为 2 个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用的空间大小是( )。（A）2000B（B） 12000B（C） 6000B（D）16000B32 关于 SPOOLing 技术的说法，以下正确的是( )。SPOOLing 系统中不需要独占设备SPOOLing 系统加快了作业完成的速度当输入设备忙时，SPOOLing 系统中的用户程序暂停执行，待 IO 空闲时再被唤醒执行输出操作在采用 SPOOLing 技术的系统中，用户的打印结果首先被送到内存固定区域（A）仅、（B）仅 （C）仅 、（D）仅、33 如图 7-1 所示的是某 IP 网络连

14、接拓扑结构，共有 ( )。（A）5 个冲突域，1 个广播域（B） 3 个冲突域，3 个广播域（C） 4 个冲突域，2 个广播域（D）6 个冲突域，2 个广播域34 长度为 1km，数据传输率为 10Mbits 以太网，电信号在网上的传播速度是200ms。假设以太网数据帧的长度为 256bit，其中包括 64bit 帧头、检验和及其他开销。数据帧发送成功后的第一个时间片保留给接收方，用于发送一个 64bit 的确认帧。假设网络负载非常轻(即不考虑冲突的任何情形)，则该以太网的有效数据传输速率为( ) 。（A）421Mbits（B） 117Mbits（C） 609Mbits（D）519Mbits3

15、5 下面技术无法使 10Mbits 的以太网升级到 100Mbits 的是( )。（A）帧长保持不变，网络跨距增加（B）采用帧扩展技术（C）传输介质使用高速光纤（D）使用以太网交换机，引入全双工流量控制协议36 以下给出的地址中，属于子网 192168151928 的主机地址是( )。1921681517192168151419216815161921681531（A）仅（B）仅 、（C）仅 、（D）、和37 下列关于 ARP 的说法中，错误的是( )。ARP 的请求报文是单播的ARP 的响应报文是单播的如果局域网 A 的主机 1 想和局域网 B 的主机 2 通信，但是主机 1 不知道主机2

16、的物理地址，主机 1 通过发送 ARP 报文就可以解决（A）仅（B）仅 （C）仅 、（D）仅、38 TCP 中滑动窗口的值设置得太大，对主机的影响是( )。（A）由于传送的数据过多而使路由器变得拥挤，主机可能丢失分组（B）产生过多的 ACK（C）由于接收的数据多，而使主机的工作速度加快（D）由于接收的数据多，而使主机的工作速度变慢39 A 和 B 建立 TCP 连接， MSS 为 1KB。某时，慢开始门限值为 2KB，A 的拥塞窗口为 4KB，在接下来的一个 RTT 内，A 向 B 发送了 4KB 的数据(TCP 的数据部分)，并且得到了 B 的确认，确认报文中的窗口字段的值为 2KB，那么，

17、请问在下一个 RTT 中，A 最多能向 B 发送( )数据。（A）2KB（B） 4KB（C） 5KB（D）8KB40 从协议分析的角度来看，WWW 服务的第一步是 WWW 浏览器对 WWW 服务器( )。（A）请求地址解析（B）传输连接建立（C）请求域名解析（D）会话连接建立二、综合应用题41-47 小题，共 70 分。40 求解下面有向图的有关问题，见图 8-3。41 判断此有向图是否有强连通分量?若有，请画出。42 画出此图的十字链表存储结构。43 简述基于图的深度优先搜索策略，并判别一个以邻接表存储的有向图是否存在顶点 Vi 到顶点 Vj 的路径的基本步骤。43 假设有一带头结点的循环双

18、链表表示的线性表 L=(a1，a 2，a n-1，a n)。 设计在时间和空间上都尽可能高效的算法，将线性表 L 改造成L=(a1，a 3，a n， a4，a 2)。要求：44 给出算法的基本设计思想。45 根据设计思想，采用 C 或 C+或 Java 语言描述算法，关键之处给出注释。46 说明你所设计算法的时间复杂度与空间复杂度。46 假设某计算机所有指令都可用两个总线周期完成，一个总线周期用来取指令，另一个总线周期用来存取数据。假定总线宽度为 8 位，每个总线周期为 250ns,因而每条指令的执行时间为 500ns，若该计算机中配置的磁盘每个磁道有 16 个 512 字节的扇区，磁盘旋转一

19、圈的时间是 8192ms。请回答下列问题：47 在磁盘不工作时，主存频带空闲百分比是多少?48 若采用周期挪用法进行 DMA 传送，则该计算机执行指令的速度由于 DMA 传送而降低了多少?49 若采用周期挪用法进行 DMA 传送，总线宽度为 16 位，则该计算机执行指令的速度由于 DMA 传送而降低了多少?49 下面是一段 MIPS 指令序列：add$t1，$s1，$s0 #R$t1R$s1+R$s0sub$t2，Ss0，$s3 #R$t2R$s0-R$s3add$t1，St1，$t2 #R$t1R$t1+R$t2假定在一个采用“ 取指、译码取数、执行、访存、写回” 的五段流水线处理器中执行上

20、述指令序列，请回答下列问题：50 以上指令序列中，哪些指令之间发生数据相关?51 若不采用“ 转发” 技术的话，需要在何处、加入几条 nop 指令能保证这段指令序列的执行避免数据冒险。52 如果采用“ 转发” 技术，是否可以完全解决数据冒险?若不行，需要在何处，加入几条 nop 指令，才能使这段指令序列的执行避免数据冒险。53 在 2)和 3)两种情况下，执行上述 3 条指令的 CPl 分别是多少?(保留小数点后一位)54 给出一个单车道的简易桥，如图 8-4 所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重 5 辆汽车。用 P、

21、V 操作实现交通管理以防止桥上堵塞。54 设正在处理器上执行一个进程的页表如表 8-2 所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为 0。所有的地址均是存储器字节地址。页的大小为 1024B。若发生缺页中断，使用 LRU 页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时间未被访问。55 详述在设有快表的请求分页存储器管理系统中，一个虚地址转换成物理内存地址的过程。56 根据给出的某进程的页表，系统给该进程分配的最大内存物理块数为 3，进程先后使用下面两个虚地址访问内存，其对应的物理内存地址分别是多少?请详述整个地址变换过程并参照给出的页表，画出每次操作

22、后的页表。(注：访问字段表示的是该页最近已有多长时间未被访问)a)4475(写操作) b)1197(读操作)56 设有 4 台主机 A、B、C 和 D 都处在同一物理网络中，它们的 IP 地址分别为19215528112、19215528120、19215528135 和19215528202，子网掩码都是 255255255224，请回答：57 该网络的 4 台主机中哪些可以直接通信?哪些需要通过设置路由器才能通信? 请画出网络连接示意图，并注明各个主机的子网地址和主机地址。58 若要加入第 5 台主机 E，使它能与主机 D 直接通信，则其 TP 地址的范围是多少?59 若不改变主机 A 的

23、物理位置，而将其 IP 改为 19215528168，则它的直接广播地址和本地广播地址各是多少?若使用本地广播地址发送信息，请问哪些主机能够收到?60 若要使该网络中的 4 台主机都能够直接通信，可采取什么办法?计算机专业（基础综合）模拟试卷 103 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 ：有序表插入的时候是不能指定位置的，因为这样可能使得插入后的表不再是有序表。正确的插入思想是：先通过元素比较找到插入的位置，再在该位置上插入，故错误。：从单链表插入和删除的语句描述中可以

24、看出，无论是插入还是删除操作，都必须找到其前驱结点，故正确。：删除双链表中间某个结点时，需要修改前后两个结点的各一个指针域，共计两个指针域，故正确。：当一个较短的有序表中所有元素均小于另一个较长的有序表中所有的元素，所需比较次数最少。假如一个有序表为 1、3、4，另一个有序表为5、6、7、8、12，这样只需比较 3 次即可，故答案应该是 n 和 m 中较小者，即min(n，m)，故错误。2 【正确答案】 A【试题解析】 ：该选项旨在让考生知道一个公式。对于 n 个不同元素进栈，出栈序列的个数为 可以马上得出，当 n=3 时，出栈序列个数为故正确。 ：链式栈一般采用单链表，栈顶指针即为链头指针。

25、进栈和出栈均在链头进行，每次都要修改栈顶指针，链空即栈空(top=NuLL)，故错误。 ：由于栈中数据的操作只有入栈和出栈，且时间复杂度均为 O(1)，因此并没有减少存取时间，故 错误。3 【正确答案】 D【试题解析】 对于元素 a(i，j)而言，前面有 j-1 列，第 1 列到第 j-1 列的元素个数分别为 1j-1 个，由等差数列求和公式可算得一共有 j(j-1)2 个元素，故k=j(j-1)2+i-1(注意 B 数组是从 0 开始存元素，因此要减去 1)。4 【正确答案】 A【试题解析】 对于一棵二叉树(包括子树)，它的遍历序列对应的结构应该是：先序遍历：根左子树右子树，中序遍历：左子树

26、根右子树，后序遍历：左子树右子树根，由题目中给出的先序序列的第一个结点我们找到树的根 A，然后在中序序列中找到 A，并以 A 为分界将中序序列划分为C_EDA_GFI_，所以 C_ED 为左子树，_GFI_ 为右子树，再对应到后序遍历序列上，这里左子树结点的个数等于中序遍历序列中左子树结点的个数，因此 C_ _B 为左子树，HGJI_为右子树，这样把中序序列和后续序列中的左右子树一对比，则 CBED 为左子树，FGHIJ 为右子树。答案选 A。5 【正确答案】 B【试题解析】 首先，赫夫曼编码遵循的原则为：一个编码不能是任何其他编码的前缀。比如 1 和 10 就不行，因为 1 是 10 的前缀

27、。既然 1 和 01 已经使用了，所以1 和 01 开头的码字不能再使用。又由于赫夫曼树的高度为 5，故赫夫曼编码的长度不能超过 4，只剩下 0000、0001、0010、0011 等 4 种编码(这种编码方式可得到最多)，故选 B 选项。6 【正确答案】 D【试题解析】 ：总结如下： 对于一个具有 n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是 n2。 在含有 n 个顶点 e 条边的无向图的邻接矩阵中，非零元素的个数为 2e。 在含有 n 个顶点 e 条边的无向图的邻接矩阵中，零元素的个数为 n2-2e。 在含有 n 个顶点 e 条边的有向图的邻接矩阵中，非零元素的个数为 e。 在含

28、有 n 个顶点 e 条边的有向图的邻接矩阵中，零元素的个数为 n2-e。 根据，故正确。 ：无向图采用邻接表表示时，每条边存储两次，所以其边表结点个数为偶数，故边表结点为奇数只能是有向图，故正确。 ：深度优先遍历算法是先访问一个顶点 v，然后是离开顶点越远越优先访问，即相当于二叉树的先序遍历，故错误。 ：采用广度优先遍历算法遍历一个图时，每个顶点仅遍历一次，所以最多只能进队 1 次，故错误。7 【正确答案】 D【试题解析】 A：最小生成树是指权值之和为最小的生成树，但是不唯一，故 A选项错误。 B：由广度优先遍历和深度优先遍历算法可知，深度优先算法构造的生成树的树高大于等于广度优先算法构造的生

29、成树的树高，故 B 选项错误。 C ：当最小生成树不唯一时，这两种算法构造的最小生成树可能相同，也可能不同，故C 选项错误。 D：Prime 算法的时间复杂度为 O(n2)，适合稠密图；Kruskual 算法的时间复杂度为 O(elog2e)，适合稀疏图，故 D 选项正确。8 【正确答案】 B【试题解析】 一棵 m 阶 B+树满足下列条件：每个分支结点至多有 m 棵子树。根结点或者没有子树，或者至少有两棵子树。除根结点外，其他每个分支结点至少有m 2棵子树。具有 n 个关键字的结点含有 n 棵子树。所有叶子结点包含全部关键字及指向相应记录的指针，而且叶子结点按关键字的大小顺序链接。所有分支结点

30、巾仅包含它的各个子结点中最大关键字及指向子结点的指针。B+树中，所有非终端结点可以看成是索引部分，故可用于文件的索引结构。综上所述，可知、正确，、错误，故选 B 选项。9 【正确答案】 B【试题解析】 由题可以建立出如图 7-5 所示的一棵二叉排序树。查找元素 30 一次经过比较的元素为50，43，20，35，30，共有 5 次元素间的比较，因此本题选 B 选项。10 【正确答案】 A【试题解析】 首先需要知道快速排序的一个特性，即元素越无序，快速排序越快；元素越有序，快速排序越慢。但是一般情况下，有序的元素序列比较少，大部分情况都是杂乱无章的一堆数，所以说快速排序是所有排序中性能最好的排序方

31、法。有些同学可能会有疑问，快速排序最差的时间复杂度是 O(n2)，而有不少排序算法最坏的时间复杂度是 O(nlog2n)，比如堆排序。为什么快速排序的性能是最好的昵?因为快速排序出现最坏性能的情况实在是太少发生了，所以要看综合的性能，不能只看最坏的(记住就好，在此不举例子了)。本题 A 选项是一个有序序列，所以速度肯定最慢。11 【正确答案】 C【试题解析】 A：产生初始归并段的工作应该由置换一选择排序完成，故 A 选项错误。 设输入的关键字满足 k1k 2k n，缓冲区大小为 m，用置换选择排序方法可产生nm 个初始归并段。 B：因为最佳归并树是针对排序之后的初始归并段操作，所以归并排序不可

32、能由最佳归并树完成，故 B 选项错误。 C ：最佳归并树仿造赫夫曼树的构造过程，以初始归并段的长度为权值，构造具有最小带权路径长度的赫夫曼树，可以有效地减少归并过程中的读写记录数，以加快外部排序的速度，故 C 选项正确。 D：增大归并路数应该是由败者树来完成的，故 D 选项错误。12 【正确答案】 A【试题解析】 ：地址译码器是存储器在对地址进行译码时所需要的，CPU 中没有地址译码器，故正确。：CPU 中程序计数器(PC) 中存放的是当前欲执行指令的地址，而不是操作数地址，故错误。：程序计数器的作用就是决定了指令下一步该执行的顺序，故正确。：状态寄存器、通用寄存器、程序计数器(PC)程序员能

33、够操作它们的内容，这样才能实现汇编的编程。但是诸如 IR、MAR、MDR等都是 CPU 内部的工作寄存器，程序员就不能改变其内容了，也就是对程序员是完全透明的，故错误。13 【正确答案】 B【试题解析】 45100000H 的二进制数为 0100 0101 0001 0000 0000 0000 0000 0000，第 1 位为符号位，表示正数，随后 8 位 1000 1010 为用移码表示的阶码，减去 127 得到十进制数 11，而 IEEE 754 中单精度数在阶码不为 0 时隐含 1，所以尾数为(1 0010)2=1125。14 【正确答案】 C【试题解析】 8 位补码最小时必为负数，所

34、以第一位(符号位)必须为 1。而负数的数值位绝对值越大，则此负数越小。又负数的补码表示的高位 0 相当于原码表示的1，故当剩下的 2 个“1”在最低位，5 个“0”在数值位的最高位时此负数最小。该负数的补码为 10000011，则原码为 11111101，转换成十进制为-125。15 【正确答案】 A【试题解析】 32KB 存储空间共占用 15 条地址线，若 32KB 的存储地址起始单元为 0000H，其范围应为 00007FFFH，但现在的首地址为 4000H，即首地址后移了，因此最高地址也应该相应后移。故最高地址为 4000H+7FFFH=BFFFH。16 【正确答案】 C【试题解析】 因

35、为块的大小为 16B，所以块内地址字段为 4 位；又因为 Cache 容量为 128KB，8 路组相联，所以可以分为 1024 组(128KB(816B)=1024)，对应的组号字段 10 位；剩下为标记字段。1234567H=0001001000110100010101100111，标记字段为高 14 位，00010010001101=048DH，故选 C 选项。17 【正确答案】 A【试题解析】 指令取操作数的动作一定在写回结果之前，故在按序流动的单发射(普通标量) 普通流水线中，先进入流水线的指令的取操作数和写回结果的动作一定位于后续指令写回结果的动作之前，故不可能出现 WAR 和 WA

36、W。唯一可能出现的数据相关问题是后续指令在前一指令写回结果之前读相关的操作数，即 RAW。18 【正确答案】 B【试题解析】 首先给出解答步骤，当前指令地址为 3000，取完这条指令后，PC的值增加一个指令字长度，即 3002，加上偏移量-5，所以执行完这条指令后，目标地址为 2997，然后将这个值覆盖到 PC 当中。19 【正确答案】 B【试题解析】 缺页会导致缺页中断，缺页中断就是要访问的页不在主存，现行程序无法往下走，需要操作系统采用缺页处理程序将其调入主存后再进行访问；地址越界就是在采取地址访问时，由于不注意，你访问的地址超过了所允许访问的地址空间，这种操作肯定会导致结果错误，所以是非

37、法操作，产生异常；除数为 0 这是不合法的，因此要终止现行程序，产生异常；而访问 Cache 缺失仅仅是说要访问的内容不在 Cache 而已，但程序至少还可以继续进行下去(比如程序可以到主存中去找需要的内容)。所以答案为 B。20 【正确答案】 D【试题解析】 首先一帧画面的大小为 1600120024bit，又因为帧频为 85Hz，即每秒要刷新画面 85 次，因此每秒需要更新的容量为46080000bit85=3916800000bit，占显存总带宽的 50，显存的带宽至少约为39168Mlbits2=7834Mbits。21 【正确答案】 C【试题解析】 总线宽度又称为总线位宽，它是总线上

38、能够同时传输的数据位数，通常是指数据总线的根数。22 【正确答案】 C【试题解析】 程序查询方式和程序中断方式显然是需要程序的干预，而通道方式也是要编制通道程序来控制，只有 DMA 方式是靠硬件电路实现的。23 【正确答案】 C【试题解析】 错误，当前比较流行的、能支持多处理机运行的 OS，几乎全部都采用微内核结构，包括 Windows XP。错误，模块化 OS 结构原则是：分解和模块化。中描述的是分层式结构设计的基本原则。正确。错误，微内核结构将操作系统的很多服务移动到内核以外(如文件系统)。且服务之间使用进程间通信机制进行信息交换，这种通过进程间通信机制进行信息交换影响了系统的效率，所以微

39、内核结构设计并不会使系统更高效。由于内核的内服务变少了，且一般来说内核的服务越少肯定越稳定。24 【正确答案】 D【试题解析】 抢占式优先级调度算法，3 个作业执行的顺序如图 7-6 所示。(还可以有一种画法，即按照进程来考虑，纵坐标为 P1、P2 、P3。)每小格表示 10ms，3 个作业从进入系统到全部运行结束，时间为 90ms。CPU 与外设都是独占设备，运行时间分别为各作业的使用时间之和：CPU 运行时间为(10ms+10ms)+20ms+30ms=70ms。故利用率为 7090=77 825 【正确答案】 D【试题解析】 这类题目其实不难，但这种题却很容易答错，原因就是很容易漏掉某种

40、情况。首先，将上述进程分解成以下 6 个程序段：假设没有 PV 操作的情况下。进程并发执行关系用前驱图表示如图 7-7 所示。加入了 PV 操作后用前驱图表示如图 7-8 所示。由于 x 的值只有 PS4、PS5 决定，且两者顺序关系确定，则易得 x 的值始终为 4。又 P2 和 P1 共享的变量只有 z，则 PS6 与PS1、 PS2、 PS3 的关系决定了最终的 y 和 z 的值。又根据进程前驱图得，PS6 在PS1 之后。所以可能的情况有(PS4、PS5 所处的顺序有多种情况，但都不对最后结果产生影响，为了方便，我们统一把 PS4、PS5 放在 PS1 后面执行)： PS1、 PS4、

41、PS5、PS6、 PS2、PS3； PS1、PS4、 PS5、PS2、PS6、PS3： PS1、 PS4、 PS5、PS2、 PS3、PS6：这 3 种情况，计算过程如表 7-2 所示。综上所述，z 的值可能是 4、8。26 【正确答案】 C【试题解析】 首先要注意，本题的问法比较拗口，是无法判断的情况，不可理解错误。本题的难点主要在于区分资源分配图中的环路和系统状态的环路有什么关系。资源分配图中的环路通过分配资源，是可以消除的，即消边。而系统状态图中的环路其实就是死锁。两者的关系其实可以理解为资源分配图通过简化(消边)后就是系统状态图。如果资源分配图中不存在环路，则系统状态图无环路，则无死锁

42、；故确定不会发生死锁。反之，如果资源分配图中存在环路，经过简化(消边)后，则系统状态图中可能存在环路，也可能不存在环路。根据资源分配图算法，如果每一种资源类型只有一个实例且出现环路，那么无法简化(消边 )，死锁发生，故可以确定死锁发生。剩下和都不能确定，因为它们的资源分配图中虽然存在环路，但是不能确定是否可以简化成无环路的系统状态图。所以本题选 C 选项。27 【正确答案】 D【试题解析】 只要是固定的分配就会产生内部碎片，其余的都会产生外部碎片。如果固定和不固定同时存在(例如段页式)，物理本质还是固定的，解释如下：分段虚拟存储管理：每一段的长度都不一样(对应不固定)，所以会产生外部碎片。分页

43、虚拟存储管理：每一页的长度都一样(对应固定)，所以会产生内部碎片。段页式分区管理：地址空间首先被分成若干个逻辑分段(这里的分段只是逻辑上的，而我们所说的碎片都是物理上的真实存在的，所以是否有碎片还是要看每个段的存储方式，所以页才是物理单位)，每段都有自己的段号，然后再将每个段分成若干个固定的页。所以其仍然是固定分配，会产生内部碎片。固定式分区管理：很明显固定，会产生内部碎片。综上分析，本题选 D 选项。28 【正确答案】 A【试题解析】 虚拟分页存储系统中，页内地址是连续的，而页间地址不连续。当页面不在内存时，会引起缺页中断，相对消耗很多的时间。这类题解题思路起始都是应该从局部性出发。适合。栈

44、项操作一般是在当前页中进行，此前已驻留内存。只有当栈顶跨页面时，才会引起缺页中断。不适合。Hash 函数产生的索引地址是随机的，可能会频繁缺页。适合。搜索一般是在当前页中进行，此前已驻留内存。只有当跨页面搜索时，才会引起缺页中断。不适合。二分法查找是跳跃式的，可能会频繁缺页。适合。纯代码基本上是顺序执行的。其跳转指令全是相对跳转的，范围一般在一个页面之内。只有当跨页面跳转时，才会引起缺页中断。适合。一个矢量的各分量均顺序排列，一般在同一页面内。不适合。存放间接地址的页面，存放直接地址的页面，以及存放内容的页面没有规律，它们可能不在同一个页面。适合。矩阵的各元素均顺序排列，一般在同一页面内。29

45、 【正确答案】 B【试题解析】 打开文件，是指系统将指定文件的属性(包括该文件在外存上的物理位置)从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号(或称为索引)返回给用户。以后，当用户再要求对该文件进行相应的操作时，便可利用系统所返回的索引号向系统提出操作请求。系统这时便可直接利用该索引号到打开文件表中区查找，从而避免了对该文件的再次检索。本题只有文件的控制信息最符合题意，FAT 表和磁盘文件系统的控制管理信息都是干扰项，且并非所有文件系统都采用 FAT 文件系统。30 【正确答案】 C【试题解析】 当查找文件在磁盘上的存放地址时，首先从目录中找到文件的起始簇号，然后再到 FAT 表的

46、相应表目中找到文件存放的下一个簇号，依此类推，直至遇到值为 FFF 的表项为止。文件 A 在磁盘上占用 5 簇，簇号依次为 002、004 、009、005、007。文件 B 在磁盘上占用 3 簇，簇号依此为 003、008、006。31 【正确答案】 A【试题解析】 已知磁盘盘组共有 10 个盘面，每个盘面上有 100 个磁道，每个磁道有 32 个扇区，则一共有 1010032=32000 个扇区。题目又假定物理块的大小为2 个扇区，分配以物理块为单位，即一共有 16000 个物理块。因此，位图所占的空间为 160008B=2000B。32 【正确答案】 B【试题解析】 错误，SPOOLin

47、g 技术是将独占设备改为共享设备，所以肯定需要独占设备。正确，SPOOLing 技术通过在磁盘上开辟存储空间模拟脱机输出，可以减少作业输出等待时间，加快作业完成的速度。错误，引入 SPOOLing 技术的目的就是在输入设备忙时，进程不必等待 IO操作的完成。错误，在 SPOOLing 系统中，用户的输出数据先送入输出井，即磁盘固定区域。综上分析，本题选 B 选项。33 【正确答案】 C【试题解析】 通常普通的集线器是一种工作在物理层，具有“共享冲突域、共享广播域”特性的网络互连设备。而将交换机和网桥称为二层设备，它是一种工作在数据链路层，具有“隔离冲突域、共享广播域”特性的网络互连设备。可见，

48、交换机只能缩小冲突域，而不能缩小广播域。将路由器称为三层设备，它是一种工作在网络层，具有“隔离冲突域、隔离广播域”功能的网络互连设备。在 Internet 等主干网上，路由器的主要作用是路由选择。 由以上分析可知，图 7-1 所示的拓扑结构中共有4 个冲突域，2 个广播域，具体如图 7-10 所示。其中，冲突域 1 和冲突域 2属于同一个广播域，冲突域 3 和冲突域 4 属于另外一个广播域。34 【正确答案】 A【试题解析】 (1)发送 256bit 数据帧所用的发送时间=256bit10Mbits=25 6s ；(2)数据帧在电缆线上的传播时间=1000m(200ms)=5s；(3)发送 64bit 的确认帧所用的发送时间=64bit10Mbit s=64