1、2010 年考研计算机专业（基础综合）真题试卷及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 若元素 a、 b、c 、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是_。（A）dcebfa（B） cbdaef（C） bcaefd（D）afedcb2 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e 依次入此队列后再进行出队操作，则不可能得到的出队序列是_。（A）bacde（B） dbace（C） dbcae（D）ecb
2、ad3 下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是_。（A）（B）（C）（D）4 在图 B-1 所示的平衡二叉树中，插入关键字 48 后得到一棵新平衡二叉树。在新平衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是_。（A）13，48（B） 24，48（C） 24，53（D）24，905 在一棵度为 4 的树 T 中，若有 20 个度为 4 的结点， 10 个度为 3 的结点，1 个度为 2 的结点，10 个度为 1 的结点，则树 T 的叶结点个数是 _。（A）41（B） 82（C） 113（D）1226 对 n(n2)个权值均不相同的字符构造成赫夫曼树。下列
3、关于该赫夫曼树的叙述中，错误的是_。（A）该树一定是一棵完全二叉树（B）树中一定没有度为 1 的结点（C）树中两个权值最小的结点一定是兄弟结点（D）树中任一非叶结点的权值一定不小于下一层任一结点的权值7 若无向图 G=(V,E)中含有 7 个顶点，要保证图 G 在任何情况下都是连通的，则需要的边数最少是_。（A）6（B） 15（C） 16（D）218 对图 B-2 进行拓扑排序，可以得到不同的拓扑序列的个数是_。（A）4（B） 3（C） 2（D）19 已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存在的元素，则关键字的比较次数最多的是 _。（A）
4、4（B） 5（C） 6（D）710 采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是_。（A）递归次数与初始数据的排列次序无关（B）每次划分后，先处理较长的分区可以减少递归次数（C）每次划分后，先处理较短的分区可以减少递归次数（D）递归次数与每次划分后得到的分区的处理顺序无关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）冒泡排序（B）希尔排序（C）归并排序（D）基数
5、排序12 下列选项中，能缩短程序执行时间的措施是_。I提高 CPU 时钟频率优化数据通路结构对程序进行编译优化（A）仅 I 和（B）仅 I 和（C）仅 和（D）I、和13 假定有 4 个整数用 8 位补码分别表示 r1=FEH， r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个 8 位寄存器中，则下列运算中会发生溢出的是_。（A）r1r2（B） r2r3（C） r1r4（D）r2t414 假定变量 i、f 和 d 的数据类型分别为 int、float 和 double(int 用补码表示，float和 double 分别用 IEEE754 单精度和双精度浮点数格式表示)，已知i
6、=785， f=15678e3，d=15e100 。若在 32 位机器中执行下列关系表达式，则结果为“真”的是_。Ii=(int)(float，)if=(noat)(int)ff=(float)(double)f(d+n d=f（A）仅 I 和（B）仅 I 和（C）仅 和（D）仅和15 假定用若干个 2K4 位的芯片组成一个 8K8 位的存储器，则地址 081FH 所在芯片的最小地址是_。（A）0000H（B） 0600H（C） 0700H（D）0800H16 下列有关 RAM 和 ROM 的叙述中，正确的是_。IRAM 是易失性存储器，ROM 是非易失性存储器RAM 和 ROM 都采用随机存
7、取方式进行信息访问RAM 和 ROM 都可用作 CacheRAM 和 ROM 都需要进行刷新（A）仅 I 和（B）仅 和（C）仅 I、和（D）仅、和17 下列命中组合情况中，一次访存过程中不可能发生的是_。（A）TLB 未命中，Cache 未命中，Page 未命中（B） TLB 未命中，Cache 命中，Page 命中（C） TLB 命中，Cache 未命中，Page 命中（D）TLB 命中，Cache 命中，Page 未命中18 下列寄存器中，汇编语言程序员可见的是_。（A）存储器地址寄存器(MAR)（B）程序计数器(PC)（C）存储器数据寄存器(MDR)（D）指令寄存器(IR)19 下列选
8、项中，不会引起指令流水线阻塞的是_。（A）数据旁路(转发)（B）数据相关（C）条件转移（D）资源冲突20 下列选项中的英文缩写均为总线标准的是_。（A）PCI、CRT、USB、EISA（B） ISA、CPI、VESA、EISA（C） ISA、SCSI、RAM、MIPS（D）ISA、EISA、PCI 、 PCI-Express21 单级中断系统中，中断服务程序内的执行顺序是_。I保护现场开中断关中断保存断点 V中断事件处理恢复现场 中断返回（A）I-V- -（B） -I-V-（C） - -V-（D）-I-V-22 假定一台计算机的显示存储器用 DRAM 芯片实现，若要求显示分辨率为1600120
9、0，颜色深度为 24 位，帧频为 85Hz，显存总带宽的 50用来刷新屏幕，则需要的显存总带宽至少约为_。（A）245Mbits（B） 979Mbits（C） 1958Mbits（D）7834Mbits23 下列选项中，操作系统提供给应用程序的接口是_。（A）系统调用（B）中断（C）库函数（D）原语24 下列选项中，导致创建新进程的操作是_。I用户登录成功设备分配启动程序执行（A）仅 I 和（B）仅 和（C）仅 I 和（D）I、和25 设与某资源关联的信号量初值为 3，当前值为 1。若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M、N 分别是_。（A）0、1（B） 1、0（C）
10、 1、2（D）2、026 下列选项中，降低进程优先级的合理时机是_。（A）进程的时间片用完（B）进程刚完成 IO，进入就绪列队（C）进程长期处于就绪列队中（D）进程从就绪状态转为运行状态27 进程 P0 和 P1 的共享变量定义及其初值为： booleanflag2：intturn=0：flag0=FALSE；flag1=FALSE；若进程 P0 和 P1 访问临界资源的类 C 伪代码实现如下：则并发执行进程 P0和 P1 时产生的情形是 _。（A）不能保证进程互斥进入临界区，会出现“饥饿”现象（B）不能保证进程互斥进入临界区，不会出现“饥饿 ”现象（C）能保证进程互斥进入临界区，会出现“饥饿
11、”现象（D）能保证进程互斥进入临界区，不会出现“饥饿”现象28 某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲) ，采用最佳适配(BestFit)算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放15MB，分配 8MB，分配 6MB，此时主存中最大空闲分区的大小是_。（A）7MB（B） 9MB（C） 10MB（D）15MB29 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为 2toB，页表项大小为 2B，逻辑地址结构为： 逻辑地址空间大小为 216 页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是_。（A）64（B） 128（C） 256
12、（D）51230 设文件索引节点中有 7 个地址项，其中 4 个地址项是直接地址索引，2 个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为 256B，则可表示的单个文件最大长度是_。（A）33KB（B） 519KB（C） 1057KB（D）16513KB31 设置当前工作目录的主要目的是_。（A）节省外存空间（B）节省内存空间（C）加快文件的检索速度（D）加快文件的读写速度32 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是_。（A）命令解释程序（B）中断处理程序（C）系统调用服务程序（D）用户登录程序33 下列选项中
13、，不属于网络体系结构所描述的内容是_。（A）网络的层次（B）每层使用的协议（C）协议的内部实现细节（D）每层必须完成的功能34 在图 B-3 所示的采用“存储转发” 方式的分组交换网络中，所有链路的数据传输速率为 100Mbits ，分组大小为 1000B，其中分组头大小为 20B。若主机 H1 向主机 H2 发送一个大小为 980000B 的文件，则在不考虑分组拆装时间和传播延迟的情况下，从 H1 发送开始到 H2 接收完为止，需要的时间至少是_。（A）80ms（B） 8008ms（C） 8016ms（D）8024ms35 某自治系统内采用 RIP 协议，若该自治系统内的路由器 R1 收到其
14、邻居路由器R2 的距离矢量，距离矢量中包含信息 ，则能得出的结论是_。（A）R2 可以经过 Rl 到达 netl，跳数为 17（B） R2 可以到达 net1，跳数为 16（C） R1 可以经过 R2 到达 net1，跳数为 17（D）R1 不能经过 R2 到达 net136 若路由器 R 因为拥塞丢弃 IP 分组，则此时 R 可向发出该 IP 分组的源主机发送的 ICMP 报文类型是_。（A）路由重定向（B）目的不可达（C）源点抑制（D）超时37 某网络的 IP 地址空间为 1921685024，采用定长子网划分，予网掩码为 255255255248，则该网络中的最大子网个数、每个子网内的最
15、大可分配地址个数分别是_。（A）32，8（B） 32，6（C） 8，32（D）8，3038 下列网络设备中，能够抑制广播风暴的是_。I中继器集线器网桥路由器（A）仅 I 和（B）仅 （C）仅 和（D）仅39 主机甲和主机乙之间已建立了一个 TCP 连接，TCP 最大段长度为 1000B。若主机甲的当前拥塞窗口为 4000B，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的第一个段的确认段，确认段中通告的接收窗口大小为 2000B，则此时主机甲还可以向主机乙发送的最大字节数是_。（A）1000（B） 2000（C） 3000（D）400040 如果本地域名服务器无缓存，当采用递归方法解
16、析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为_。（A）一条、一条（B）一条、多条（C）多条、一条（D）多条、多条二、综合应用题41-47 小题，共 70 分。40 (将关键字序列(7 、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从 0 开始的一维数组，散列函数为 H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为 07。41 请画出所构造的散列表。42 分别计算等概率情况下查找成功和查找不成功的平均查找长度。42 设将 n(n1)个整数存放到一维数组 R 中。试设计一个在时间和空间两方面都尽
17、可能高效的算法。将 R 中保存的序列循环左移 p(00 时，表示还有 K 个相关资源可用；而当信号量 K0 时，表示有K 个进程在等待该资源。所以该资源可用数是 1，等待该资源的进程数是 0。26 【正确答案】 A【试题解析】 考查进程调度。进程时间片用完，从执行状态进入就绪状态应降低优先级以让别的进程被调度进入执行状态。B 中进程刚完成 IO，进入就绪队列后应该等待被处理器调度，故应提高优先权；C 中有类似的情况： D 中不应该在此时降低，应该在时间片用完后降低。27 【正确答案】 D【试题解析】 考查进程间通信与 Peterson 算法。此算法实现互斥的主要思想在于设置了一个 turn 变
18、量，用于进程间的互相“谦让” 。一般情况下，如果进程 P0 试图访问临界资源，设置 flag0=true，表示希望访问。此时如果进程 P1 还未试图访问临界资源，则 flag1在进程上一次访问完临界资源退出临界区后已设置为 false。所以进程 P0 在执行循环判断条件时，第一个条件不满足，进程 P0 可以正常进入临界区，且满足互斥条件。我们需要考虑的是两个进程同时试图访问临界资源的情况。注意 turn 变量的含义：进程在试图访问时，首先设置自己的 flag 变量为true，表示希望访问：但又设置 turn 变量为对方的进程编号，表示“谦让”，因为在循环判断条件中 turn 变量不是自己编号时
19、就循环等待。这时两个进程就会互相“谦让”一番，但是这不会造成饥饿的局面，因为 turn 变量会有一个最终值，所以必定有进程可以结束循环进入临界区。实际的情况是，先作出“谦让”的进程先进入临界区，后作出“谦让”的进程则需要循环等待。其实这里可以想象为两个人进门，每个人进门前都会和对方客套一句“你走先”。如果进门时没别人，就当和空气说句废话，然后大步登门入室：如果两人同时进门，就互相请先，但各自只客套一次，所以先客套的人请完对方，就等着对方请自己。然后光明正大地进门。28 【正确答案】 B【试题解析】 考查动态分区分配。考生需对动态分区分配的四种算法加以理解。最佳适配算法是指每次为作业分配内存空间
20、时，总是找到能满足空间大小需要的最小的空闲分区给作业，可以产生最小的内存空闲分区。图 B-7 显示了这个过程的主存空间的变化。 图 B-7 中，灰色部分为分配出去的空间，白色部分为空闲区。这样，容易发现，此时主存中最大空闲分区的大小为 9MB。29 【正确答案】 B【试题解析】 考查非连续分配的分页存储管理方式。页大小为 2loB，页表项大小为 2B，采用二级页表，一页可存放 29 个页表项，逻辑地址空间大小为 216 页，要使表示整个逻辑地址空间的页目录表中包含的个数最少，则需要 2162 9=27=128 个页面保存页表项，即页目录表中包含的个数最少为 128。30 【正确答案】 C【试题
21、解析】 考查磁盘文件的大小性质。因每个磁盘索引块和磁盘数据块大小均为 256B。所以 4 个直接地址索引指向的数据块大小为 4x256B。2 个一级间接索引共包括 2x(2564)个直接地址索引，即其指向的数据块大小为 2x(2564)x256B。1个二级间接地址索引所包含的直接地址索引数为(256+4)(2564)，即其所指向的数据块大小为(2564)(2564)256B。即 7 个地址项所指向的数据块总大小为4256+2(2564)x256+(256+4)(2564)x256=1082368B=1057KB。31 【正确答案】 C【试题解析】 考查当前目录的作用。一个文件系统含有许多级时，
22、每访问一个文件，都要使用从树根开始直到树叶为止，包括各中间结点名的全路径名。当前目录又称工作目录，进程对各个文件的访问都相对于当前目录进行，所以检索速度要快于检索全路径名。32 【正确答案】 B【试题解析】 考查中断处理。键盘是典型的通过中断 IO 方式工作的外设，当用户输入信息时，计算机响应中断并通过中断处理程序获得输入信息。33 【正确答案】 C【试题解析】 考查计算机网络体系结构的基本概念。我们把计算机网络的各层及其协议的集合称为体系结构。因此 A、B、D 正确，而体系结构是抽象的，它不包括各层协议及功能的具体实现细节。34 【正确答案】 C【试题解析】 考查存储转发机制。由题设可知，分
23、组携带的数据长度为 980B，文件长度为 980000B，需拆分为 1000 个分组，加上头部后，每个分组大小为1000B，总共需要传送的数据量大小为 1MB。由于所有链路的数据传输速度相同，因此文件传输经过最短路径时所需时间最少，最短路径经过 2 个分组交换机。当t=lM8(100Mbit s)=80ms 时，H1 发送完最后一个 bit。由于传输延时，当 H1发完所有数据后，还有两个分组未到达目的地，其中最后一个分组需经过 2 个分组交换机的转发，在两次转发完成后，所有分组均到达目的主机。每次转发的时间为10=1K8(100Mbits)=008ms。所以，在不考虑分组拆装时间和等待延时的情
24、况下，当 t=80ms+2t0=8016ms 时，H2 接收完文件，即所需的时间至少为8016ms。35 【正确答案】 D【试题解析】 考查 RIP 路由协议。Rl 在收到信息并更新路由表后，若需要经过R2 到达 net1，则其跳数为 17，由于距离为 16 表示不可达，因此 R1 不能经过 R2到达 net1，R2 也不可能到达 net1。B、C 错误，D 正确。而题目中并未给出 R1向 R2 发送的信息，因此 A 也不正确。36 【正确答案】 C【试题解析】 考查 ICMP 协议。ICMP 差错报告报文有 5 种：终点不可达、源点抑制、时间超过、参数问题、改变路由(重定向)，其中源点抑制是
25、当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道应当把数据报的发送速率放慢。37 【正确答案】 B【试题解析】 考查子网划分与子网掩码、CIDR。由于该网络的 IP 地址为1921685024，因此其网络号为前 24 位。第 2532 位为子网位+主机位。而予网掩码为 255255255248，其第 2532 位的 248 用二进制表示为11111000，因此后 8 位中，前 5 位用于子网号，后 3 位用于主机号。RFC950 文档规定，对分类的 IPv4地址进行予网划分时，子网号不能为全 1 或全 0。但随着无分类域问路由选择 c1DR 的广泛使用，现在全 1 和
26、全 0 的子网号也可以使用了，但一定要谨慎使用，要弄清你的路由器所有的路由选择软件是否支持全 0 或全 1 的子网号这种用法。但不论是分类的 IPv4 地址还是无分类域问路由选择 cIDR，其子网中的主机号均不能为全 1 或全 0。因此该网络空间的最大子网个数为 25=32 个，每个子网内的最大可分配地址个数为 232=6 个。38 【正确答案】 D【试题解析】 考查网络设备与网络风暴。物理层设备中继器和集线器既不隔离冲突域也不隔离广播域；网桥可隔离冲突域，但不隔离广播域；网络层的路由器既隔离冲突域，也隔离广播域；VLAN 即虚拟局域网也可隔离广播域。对于不隔离广播域的设备，它们互连的不同网络
27、都属于同一个广播域，因此扩大了广播域的范围，更容易产生网络风暴。39 【正确答案】 A【试题解析】 考查 TCP 流量控制与拥塞控制。发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，于是此时发送方的发送窗口为min4000B，2000B)=2000B，由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为 2000B1000B=1000B。40 【正确答案】 A【试题解析】 考查 DNS 系统域名解析过程。当采用递归查询的方法解析域名时，如果主机所询问的本地域名服务器不知道被查询域名的 IP 地址，那么本地域名服务器就以 DNS 客户的身
28、份，向其他根域名服务器继续发出查询请求报文，这种方法用户主机和本地域名服务器发送的域名请求条数均为 1 条。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 由装载因子为 07，数据总数为 7，得一维数组大小为707=10 ，数组下标为 09。所构造的散列函数值见表 B-3。采用线性探测再散列法处理冲突，所构造的散列表见表 B-4。42 【正确答案】 查找成功时，是根据每个元素查找次数来计算平均长度的，在等概率的情况下，各关键字的查找次数见表 B-5。故，ASL 成功 =查找次数元素个数=(1+2+1 十 1+1+3+3)7=12 7。这里要特别防止惯性思维。查找失败时，是根据
29、查找失败位置计算平均次数，根据散列函数 MOD7，初始只可能在 06 的位置。等概率情况下，查找 06 位置查找失败的查找次数见表 B-6。 故，ASL 不成功 =查找次数散列后的地址个数=(3+2+1+2+1+5+4)7=187。43 【正确答案】 算法的基本设计思想：可以将这个问题看作是把数组 ab 转换成数组 ba(a 代表数组的前 P 个元素， b 代表数组中余下的 nP 个元素)，先将 a 逆置得到 8-1b ，再将 b 逆置得到 a-1b-1，最后将整个 a-1b-1 逆置得到(a -1b-1)-1=ha。设Reverse 函数执行将数组元素逆置的操作，对 abcdefgh 向左循
30、环移动 3(p=3)个位置的过程如下：Reverse(0 ， p-1)得到 cbadefgh；Reverse(p，n1)得到cbahgfed；Reverse(0 ，n 一 1)得到 defghabc。注：Reverse 中，两个参数分别表示数组中待转换元素的始末位置。44 【正确答案】 使用 C 语言描述算法如下：VOid Reverse(int R，int from，int tO)int i，temp，for(i=0；i(to-from+1)2；i+)temp=Rfrom+i；Rfrom+i=Rtoi；Rtoi=temp；) Reversevoid Converse(int R， int n
31、，int P)Reverse(R， 0，P 一 1)，Reverse(R， p，n 一 1)；Reverse(R， 0，n 一 1)；45 【正确答案】 上述算法中 3 个 Reverse 函数的时间复杂度分别为 O(p2)、O(np)2)和 O(n2)，故所设计的算法的时间复杂度为 O(n)，空间复杂度为O(1)。另解，借助辅助数组来实现。算法思想：创建大小为 P 的辅助数组 S，将 R中前 P 个整数依次暂存在 s 中，同时将 R 中后 nP 个整数左移，然后将 s 中暂存的 P 个数依次放回到 R 中的后续单元。时间复杂度为 O(n)，空间复杂度为 O(p)。46 【正确答案】 操作码占
32、 4 位，则该指令系统最多可有 24=16 条指令；操作数占6 位，寻址方式占 3 位，于是寄存器编号占 3 位，则该机最多有 23=8 个通用寄存器；主存容量为 128KB，按字编址，计算机字长为 16 位，划分为 128KB2B=2 16个存储单元，故 MDR 和 MAR 至少各需 16 位。47 【正确答案】 PC 和： Rn 可表示的地址范围均为 02 16 一 1，而主存地址空间为 216，故转移指令的目标地址范围为 0000HFFFFH(O2 161)。48 【正确答案】 汇编语句“add(R4)，(R5)+” ，对应的机器码为001000110001010lB=2315H。该指令
33、执行后，寄存器 R5 和存储单元 5678H 的内容会改变。执行后，R5 的内容从 5678H 变成 5679H。存储单元 5678H 中的内容变成该加法指令计算的结果 5678H+1234H=68ACH。49 【正确答案】 数据 Cache 有 8 个 Cache 行，每个 Cache 行大小为 64B，Cache中每个字块的 lag 字段的位数为 28-9=19 位，此外还需使用一个有效位，合计 20位。因此，数据 Cache 的总容量应为 8(64+208)B=532B。50 【正确答案】 数组 a 在主存的存放位置及其与 Cache 之间的映射关系如图 B-8所示。 数组按行优先方式存
34、放，首地址为 320，数组元素占 4 个字节。a031所在的主存块对应的 Cache 行号为(320+314)64=6 ；a11所在的主存块对应的 Cache 行号为(320+256x4+14) 648=5。51 【正确答案】 编译时 i、j、sum 均分配在寄存器中，故数据访问命中率仅考虑数组 a 的情况。 该程序的特点是数组中的每个元素仅被使用一次。数组 a 按行优先存放，数据 Cache 正好放下数组半行中的全部元素，即元素的存储顺序与使用次序高度的吻合，每个字块的 16 个 int 型元素中，除访问的第一个不会命中，接下来的 15 个都会命中。访问全部字块都符合这一规律，故命中率为 1
35、516，即程序 A 的数据访问命中率为 9375。程序 B 按照数组的列执行外层循环，在执行内层循环的过程中，将连续访问不同行的同一列的数据，不同行的同一列数组使用的是同一个 Cache 单元，每次都不会命中，故命中率为 0。由于从 Cache 读数据比从主存读数据快很多，所以程序 A 的执行比程序 B 快得多。52 【正确答案】 用位图表示磁盘的空闲状态。每位表示一个磁盘块的空闲状态，共需要 1638432=512 个字=5124 个字节=2KB，正好可放在系统提供的内存中。53 【正确答案】 采用 CSCAN 调度算法，访问磁道的顺序和移动的磁道数见表 B-7。 移动的磁道数为 20+90
36、+20+40=170，故总的移动磁道时间为 170ms。由于转速为6000r min，则平均旋转延迟为 5ms，总的旋转延迟时间=20ms。由于转速为6000r min，则读取一个磁道上一个扇区的平均读取时间为 01ms，总的读取扇区的时间为 04ms。综上，读取上述磁道上所有扇区所花的总时间为 1904ms。54 【正确答案】 采用 FCFs(先来先服务)调度策略更高效。因为 Flash 半导体存储器的物理结构不需要考虑寻道时间和旋转延迟，可直接按 IO 请求的先后顺序服务。55 【正确答案】 由于该计算机的逻辑地址空间和物理地址空间均为 64KB=216B，按字节编址，且页的大小为 lK=
37、2 加，故逻辑地址和物理地址的地址格式均为：17CAH=0001011111001010B，可知该逻辑地址的页号为 000101B=5。56 【正确答案】 根据 FIFO 算法，需要替换装入时间最早的页，故需要置换装入时间最早的 0 号页，即将 5 号页装入 7 号页框中，所以物理地址为0001111111001010B=1FCAH。57 【正确答案】 根据 CLOCK 算法，如果当前指针所指页框的使用位为 0，则替换该页：否则将使用位清零，并将指针指向下一个页框，继续查找。根据题设和示意图，将从 2 号页框开始，前 4 次查找页框号的顺序为 2479，并将对应页框的使用位清零。在第 5 次查
38、找中，指针指向 2 号页框，因 2 号页框的使用位为0，故淘汰 2 号页框对应的 2 号页，把 5 号页装入 2 号页框中，并将对应使用位设置为 1，所以对应的物理地址为 0000101111001010B=0BCAH。58 【正确答案】 当主机甲和主机乙同时向对方发送数据时，信号在信道中发生冲突后，冲突信号继续向两个方向传播。这种情况下两台主机均检测到冲突需要经过的时间最短，等于单程的传播时延 t0=2km200000km s=0 01ms。主机甲(或主机乙)先发送一个数据帧，当该数据帧即将到达主机乙(或主机甲)时，主机乙(或主机甲)也开始发送一个数据帧，这时，主机乙(或主机甲)将立刻检测到冲突，而主机甲(或主机乙 )要检测到冲突，冲突信号还需要从主机乙(或主机甲)传播到主机甲(或主机乙)，因此甲、乙两台主机均检测到冲突所需的最长时间等于双程的传播时延2t0=0 02ms。59 【正确答案】 主机甲发送一个数据帧的时间，即发送时延tl=15188bit(10Mbits)=12144ms 主机乙每成功收到一个数据帧后，向主机甲发送确认帧，确认帧的发送时延 t2=64x8bit10Mbits=00512ms：主机甲收到
