1、计算机专业（基础综合）模拟试卷 33 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。（A）单链表 （B）带有头指针的单循环链表（C）双链表 （D）带有尾指针的单循环链表2 循环队列用数组 A0m1存放其元素值，已知其头尾指针分别为 front 和rear，则当前元素个数为 ( )。（A）(rearfront m)MOD m （B） rearfront1（C） rearfront1 （D） rea
2、r front3 二维数组 A 的每个元素是由 6 个字符组成的串，其行下标 i0，1，8，列下标 j1，2，10。设每个字符占一个字节。若 A 按行先存储，元素A8，5的起始地址与当 A 按列先存储时起始地址相同的元素是( )。（A）A8 ，5 （B） A3，10 （C） A5，8 （D）A0 ，94 已知某二叉树的中序、层序序列为 DBAFCE、FDEBCA，则该二叉树的后序序列为( )。（A）BCDEAF （B） ABDCEF （C） DBACEF （D）DABECF5 在平衡二叉树中，下面叙述正确的是( )。（A）任意结点的左、右子树结点数目相同（B）任意结点的左、右子树高度相同（C）
3、任意结点的左、右子树高度之差的绝对值不大于 l（D）不存在度为 1 的结点6 在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有 n 个结点，采用三叉链表存储时，每个结点的数据域需要 d 个字节，每个指针域占用 4 个字节，若采用顺序存储，则最后一个结点下标为 k(起始下标为 1)，采用顺序存储更节省空间的情况是( ) 。（A）d12n(k n)（C） d12n(kn)7 二叉树若用顺序方法存储，则下列 4 种算法中运算时间复杂度最小的是( )。（A）先序遍历二叉树（B）判断两个指定位置的结点是否在同一层上（C）
4、层次遍历二叉树（D）根据结点的值查找其存储位置8 判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。（A）求关键路径的方法 （B）求最短路径的迪杰斯特拉方法（C）深度优先遍历算法 （D）广度优先遍历算法9 有一个有序表为1，3， 9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为 82 的结点时，查找成功的比较次数是( )。（A）1（B） 2（C） 4（D）810 下面关于 B树和 B树的叙述中，不正确的是( )。（A）B树和 B树都是平衡的多分树（B） B树和 B树都可用于文件的索引结构（C） B树和 B树都能有效地支持随机检索（D）B树
5、和 B树都能有效地支持顺序检索11 最好情况下的算法时间复杂度为 O(n)的是( ) 。（A）插入排序 （B）归并排序 （C）快速排序 （D）堆排序12 对汇编语言程序员来说，以下部件中不透明的是( )。I指令缓冲器； 移位器； 通用寄存器；中断字寄存器； V乘法器； 先行进位链；（A）I、和 （B） 、V 和 （C） 和 （D）I、V、13 已知定点小数 x 的补码为 1x 1x2x3，且 x075，则必有( )。（A）x 11，x 20，x 31 （B） x11（C） x10，且 x2，x 3 不全为 1 （D）x 10，x 20，x 3014 已知 X08752 1， Y06252 2，
6、设浮点数格式为阶符 1 位，阶码 2 位，数符 1 位，尾数 3 位，通过补码求出 ZXY 的二进制浮点数规格化结果是( )。（A）1011011（B） 0111011 （C） 100101l （D）以上都不是15 地址总线为 A15(高位)A0(低位) ，若用 1K4 的存储芯片组成 4K 字节存储器，并且以地址总线的高位做片选，则加在各存储芯片上的地址线是( )。（A）A15A0 （B） A11A0 （C） A9A0 （D）A8A016 设机器字长为 32 位，一个容量为 16MB 的存储器，CPU 按半字寻址，其可寻址的单元数是( ) 。（A）2 24 （B） 223 （C） 222 （
7、D）2 2117 8086 的堆栈采取向下生长的方式，在压入时的操作是( )。（A）SP 先减，再压入数据 （B）先压入数据，SP 再减（C） SP 先加，再压入数据 （D）先压入数据，SP 再加18 若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是( )。（A）直接寻址 （B）立即寻址 （C）寄存器寻址 （D）间接寻址19 以下叙述中，不符合 RISC 指令系统特点的是( )。（A）指令长度固定，指令种类少（B）寻址方式种类丰富，指令功能尽量增强（C）设置大量通用寄存器，访问存储器指令简单（D）选取使用频率较高的一些简单指令20 某数在计算机中用 8421 码表示为 01111
8、0001001，其真值是( )。（A）789（B） 789H （C） 1929（D）11110001001B21 传输一幅分辨率为 640480，65 万色的照片(图像)，假设采用数据传输速度为 56kbs，大约需要的时间是( )。（A）3482s （B） 4286s （C） 8571s （D）8777s22 对输入输出系统产生决定性影响的基本要求是( )。 I异步性；同步性；分时性；实时性；V设备相关性；设备无关性；（A），V （B） I， （C） ， （D）I，V23 操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是( ) 。（A）编译程序 （B）内外存分配 （C
9、）处理中断 （D）使用处理机24 进程处于下列哪个等待状态时，它是处于非阻塞状态( )。（A）等待从键盘输入数据（B）等待协作进程的一个信号（C）等待操作系统分配 CPU 时间（D）等待网络数据进入内存25 有两个并发进程如下面所示，对于这段程序的运行，正确的说法是( )。PARBEGINVar x：integer；process P1 process P2var y，z： integer； var t，u：integer；BEGIN BEGINx：1； x：0；y：0； t：0；if x1 then y：y 十 l； if x。 (1) 计算该机的 MIPS 速率。 (2)计算操作码的平均码
10、长。 (3)设计该机的两种指令格式，标出各字段位数并给出操作码编码。 (4)该机允许使用多少个可编址的通用寄存器，多少个变址寄存器? (5)如何计算存储器有效地址?45 假设有 8 个记录 A、B，C、D、E、F、G、H 存放在磁盘里，每个磁道有 8 个扇区，正好可以存放 8 个记录。假设磁盘旋转速度为 20msr，处理程序每读出一个记录后，用 2ms 的时间进行处理，请问：(1)当记录 A、B 、C、D、E、F、G、H 按顺序放在磁道上时，顺序处理这 5 个记录花费的总时间是多少?假设启动时的位置正好在 A 扇区的起点。(2)如何采取优化方法，使处理这些记录所花费的总时间最短?求出该最短时间
11、。46 在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要 100ns，但若发生了缺页中断就需要 1ms。一个程序运行了 60s，期间发生了 1500 次缺页中断，如果该程序的可用内存增加到原来的 2 倍，那么，请计算，此时这个程序运行需要多少时间?47 下面是给出的一段 IP 数据包头所包含的数据， OO 00 30 52 52 40 00 80 06 2C 23CO A8 01 01 D8 03 E2 15，请根据 IPv4 头部格式回答如下问题： (1
12、) 该 IP 包的发送主机和接收主机的地址分别是什么? (2) 该 IP 包的总长度是多少?头部长度是多少?(3)该 IP 分组有分片吗? 如果有分片它的分片偏移量是多少? (4)该 IP 包是由什么传输层协议发出的?计算机专业（基础综合）模拟试卷 33 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、带有头指针的单循环链表、双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是 O(1)，所以
13、，答案是 D。2 【正确答案】 A【试题解析】 少用一个元素的空间以区分队空和队满，求循环队列中元素的个数的方法是(rearfront m)MOD m。3 【正确答案】 B【试题解析】 元素 A8，5的起始地址与当 A 按列先存储时的 Ai，j元素的起始地址相同，即 81051(j1)9i，将四个备选答案代入，可得正确答案。4 【正确答案】 B【试题解析】 按照遍历左子树要在遍历右子树之前进行的原则，根据访问根结点位置的不同，可得到二叉树的先序、中序和后序 3 种遍历方法。层序遍历时从根结点(第 1 层)出发，首先访问第 1 层的树根结点，然后从左到右依次访问第 2 层上的结点，其次是第 3
14、层上的结点，依次类推，自上而下、自左向右逐层访问各层上的结点。由层序序列可得：F 是树根结点，D、E 是第 2 层结点；结合中序序列 DBA 构成F 的左子树，CE 构成 F 的右子树，进一步有 C 是 E 的左结点、E 无右结点；这样A 是第 4 层结点，据 DBA 序列有 B 是 D 的右结点，A 是 B 的右结点。易知后序序列为：ABDCEF。5 【正确答案】 C【试题解析】 平衡二叉树又称 AVL。它或者是一棵空树，或者是具有下列性质的二又树：(1)左子树和右子树都是平衡二叉树；(2)左子树和右子树的深度之差的绝对值不超过 1。二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右
15、子树的深度。可见，平衡二叉树上所有结点的平衡因子只可能是1，0，1。只要二叉树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。6 【正确答案】 A【试题解析】 顺序存储所需空间为：kd ，三叉链表每个结点需要 3 个指针空间和1 个数据空间，即存储所需空问为：n(d4*3)，当 kd 时，顺序存储更节省空间。对完全二叉树，k 等于 n，显然不论 d 值多大多小，顺序存储更省空间。7 【正确答案】 B【试题解析】 选项 A、C、D 运算的时间复杂度都是 O(n)，而选项 B 的运算的时间复杂度为 O(1)，因为对于指定位置 p 和 q 的两个结点，判断是否在同一层上，只需判断两者
16、10g 2plog 2q是否成立。8 【正确答案】 C【试题解析】 当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出 DFSTraverse 算法)即为逆向的拓扑序列。9 【正确答案】 C【试题解析】 构造相应的判定树如下图所示，先找中间结点 45。再找 77，95，最后找到 82，经过 4 次比较。10 【正确答案】 D【试题解析】 因为 B树所有的叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索，但是 B树不具有这种结构特性，所以只支持从根结点的随机检
17、索，而不支持直接从叶子结点开始的顺序检索。11 【正确答案】 A【试题解析】 直接插入排序在最好情况下，即待排序列已按关键码有序，每趟操作只需 1 次比较，不需移动。总比较次数n1 次。所以时间复杂度为 O(n)。 归并排序和堆排序在平均情况和最好情况下的时间复杂度为 O(nlogn)。 快速排序在平均情况下的时间复杂度为 O(nlogn)，最坏情况下的时间复杂度为 O(n2。)。12 【正确答案】 C【试题解析】 汇编语言程序员在编程时，不需要考虑指令缓冲器、移位器、乘法器和先行进位链等部件，所以它们是“透明”的。归纳总结 在计算机中，客观存在的事物或属性从某个角度看不到，就称之为“透明”。
18、这与日常生活中的“透明”的含义正好相反。日常生活中的“透明”是要公开，让大家看得到，而计算机中的“透明”，则是指看不到的意思。所谓透明实际上就是指那些不属于自己管的部分(不会出现和不需要了解的部分)。通常，在一个计算机系统中，下层机器级的概念性结构和功能特性，对上层机器语言的程序员来说就是透明的。例如，浮点数表示、乘法指令，对高级语言程序员、应用程序员透明，而对汇编语言程序员、机器语言程序员则不透明；再例如，数据总线宽度、微程序对汇编语言程序员、机器语言程序员透明，而对硬件设计者、计算机维修人员则不透明。13 【正确答案】 C【试题解析】 对于定点小数而言，当 x075，意味着1x075。归纳
19、总结x 0750110，其补码表示为 1010 写出相应定点小数的补码表示形式： 发现规律为：x 10，且 x2，x 3 不全为 1。14 【正确答案】 B【试题解析】 将 X08752 2 和 Y06252 2 写成 7 位浮点数形式，有X0011001 和 Y0100101，对阶之后，X0101100，对阶后尾数做减法，结果需要进行右规，最终结果 Z0111011。 归纳总结浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。对阶就是使两数的阶码相等，对阶原则是小阶向大阶看齐，即阶码小的数的尾数右移，每右移一位，阶码加 1，直到两数的阶码相等为止。 解题技巧假设 7 位浮点
20、数中最高位为阶符，只有选项 B的阶符为 O，即阶码为正，所以马上可以选中正确的答案。15 【正确答案】 C【试题解析】 1K4 芯片说明每个芯片地址数为 1024 个，2 101024，则每个芯片需要地址线 10 根。地址线的低 10 位接到各存储芯片上，即 A9A0 。 归纳总结CPU 要实现对存储单元的访问，首先要选择存储芯片，即进行片选；然后再从选中的芯片中依地址码选择出相应的存储单元，以进行数据的存取，这称为字选。片内的字选是由 CPU 送出的 N 条低位地址线完成的，地址线直接接到所有存储芯片的地址输入端(N 由片内存储容量 2N 决定)。而存储芯片的片选信号则大多是通过高位地址译码
21、或直接连接产生的。 解题技巧在本题中，题干中的 4K 字节存储器对答案没有影响。16 【正确答案】 B【试题解析】 16MB2 24，由于字长为 32 位，现在按半字 (16 位)寻址，相当于有8M 个存储单元， 8Mw2 23。每个存储单元中存放 16 位二进制数。 归纳总结指令的地址码位数是与主存容量和最小寻址单位(即编址单位)有关联的。编址单位有字编址和字节编址之分。字编址是实现起来最容易的一种编址方式，这是因为每个编址单位与访问单位相一致，即每个编址单位所包含的信息量(二进制位数)与访问一次寄存器、主存所获得的信息量相同。字节编址方式使编址单位与信息的基本单位(一个字节 )相一致，但主
22、存的访问单位是编址单位的若干倍。目前使用最普遍的编址方式是字节编址，这是为了适应非数值应用的需要。 主存容量越大，访问全部存储空间所需的地址码位数就越长。对于相同的存储容量来说，如果以字节为编址单位，所需的地址码的位数就需要长些，但是可以方便地对每一个字符进行处理；如果以字为编址单位(假定字长为 16 位或更长)，所需的地址码的位数可以减少，但对字符操作比较困难。17 【正确答案】 A【试题解析】 8086 微处理器中所谓的向下生长堆栈就是在模拟试题三第 17 题中所述的自底向上生成的堆栈(即栈底地址大于栈顶地址)，栈指针始终指向栈顶的满单元。解题技巧 需要注意入栈操作时栈指针修改和数据压入的
23、先后次序。18 【正确答案】 A【试题解析】 若指令中包含着操作数的有效地址，则指令的寻址方式就是直接寻址。归纳总结 直接寻址时指令中地址码字段给出的地址 A 就是操作数的有效地址，即形式地址等于有效地址：EAA。由于这样给出的操作数地址是不能修改的，与程序本身所在的位置无关，所以又叫做绝对寻址方式。而间接寻址指令中给出的地址 A 不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址，EA(A)。19 【正确答案】 B【试题解析】 RISC 即精简指令系统计算机，选项 B 显然不符合 RISC 的特点。归纳总结RISC 的中心思想是要求指令系统简化，尽量使用寄存器一寄存器
24、操作指令，指令格式力求一致，大部分 RISC 具有下列特点：(1)指令总数较少 (一般不超过 100 条) ；(2)基本寻址方式种类少(一般限制在 23 种) ；(3)指令格式少 (一般限制在 23 种) ，而且长度一致；(4)除取数和存数指令 (LoadStore) 外，大部分指令在单周期内完成；(5)只有取数和存数指令能够访问存储器，其余指令的操作只限于在寄存器之间进行；(6)CPU 中通用寄存器的数目应相当多 (32 个以上，有的可达上千个)；(7)为提高指令执行速度，绝大多数采用硬连线控制实现，不用或少用微程序控制实现；(8)采用优化的编译技术，力求以简单的方式支持高级语言。20 【正
25、确答案】 A【试题解析】 8421 码由 4 位二进制表示一位十进制数，应把它看作 4 位一组。B选项将结果写成十六进制了，D 选项误把 8421 码当成二进制数了， C 选项则是将D 选项所表示的二进制数转化成十进制数了。归纳总结二进制是计算机最适合的数据表示方法，把十进制数的各位数字变成一组对应的二进制代码，用 4 位二进制数来表示一位十进制数，称为二进制编码的十进制数(BCD 码)。4 位二进制数可以组合出 16 种代码，能表示 16 种不同的状态，只需要使用其中的 10 种状态，就可以表示十进制数的 09 十个数码，而其他的 6 种状态为冗余状态。由于可以取任意的 10 种代码来表示
26、10 个数码，所以就可能产生多种 BCD 编码。BCD 编码既具有二进制数的形式，又保持了十进制数的特点，可以作为入机联系的一种中间表示，也可以用它直接进行运算。下表列出了几种常见的 BCD 码。21 【正确答案】 C【试题解析】 照片(图像)的颜色数为 65536 色，意味着颜色深度为 16 位，则一幅图占据的存储空间为 640480164915200 位。又因为用数据传输速度为56Kbs，则有传输时间 491 5200(561024)8571s 归纳总结图片存储的内容就是一幅像点信息，在单色显示时，每个点只用一位二进制代码来表示，在彩色显示时，每个点需要由若干位代码来表示。颜色深度与颜色数
27、的对应关系为： 颜色深度log 2 颜色数 所以图片的容量不仅与分辨率有关，还与颜色数有关。分辨率越高，颜色数越多，图片所占的容量就越大。 解题技巧首先计算出每幅图的存储空间，然后除以数据传输率，就可以得出传输一幅图的时间。22 【正确答案】 B【试题解析】 输入输出系统的特点集中反映在异步性、实时性和设备无关性三项基本要求上，它们对输入输出系统的组织产生决定性的影响。归纳总结 计算机的输入输出系统是整个计算机系统中最具有多样性和复杂性的部分，它的特点集中反映在异步性、实时性和设备无关性上。异步性是指输入输出设备的工作很大程度上独立于处理机之外，通常不使用统一的中央时钟，各个设备按照自己的时钟
28、工作，但又要在某些时刻接受处理机的控制。不论是一般外部设备的输入输出，还是实时控制计算机系统，以及处理机本身的硬件或软件错误，都需要处理机及时处理，这就是实时性。与设备无关性是指由于外设的类型、规格、特性多种多样，需要有独立于具体设备的标准接口。解题技巧 只要了解输入输出系统的特点，就可以容易地得出结论。23 【正确答案】 C【试题解析】 中断是现代操作系统的基础，是所有操作系统必须提供的功能。编译程序并不是操作系统的功能，内外存的分配和处理机的使用确实是操作系统的功能，但是它们均受到操作系统的管理，只有中断不是操作系统管理的范围。24 【正确答案】 C【试题解析】 进程有三个基本状态，处于阻
29、塞状态的进程是由于某个事件不满足需求而等待的。这样的事件一般是 IO 操作，例如键盘，磁盘等，或者是因互斥或同步数据引起的等待，例如等待信号或等待进入互斥临界区代码段等，等待网络数据进入内存是为了进程同步。而等待 CPU 调度的进程是处于就绪态，只有它是非阻塞状态。25 【正确答案】 C【试题解析】 本题考查进程的并发执行。本题中二个进程不能正确地工作，运行结果有多种可能性，请见下面说明。1) x： 1； 5) x：0；2) y： 0； 6) t：0；3) if x1 then y：y1； 7) if xichild)EnQueue(Q，r nodeichild ，r1ayer 十 1)；if
30、(rnode rchild)EnQueue(O，r noderchild，r1ayer 1)；hr 1ayer； 最后一个队列元素所在层就是树的高度for(maxncountE0，i1；counti ；i)ifcountimaxn)maxncounti； 求层最大结点数return h*maxn：【试题解析】 要用层次遍历以及队列来处理，可增设一个宽度计数器，在统计完每一层的结点个数之后，再从计数器中挑出最大值。43 【正确答案】 对于 640480 分辨率，行频为：48050Hz8030kHz ，水平扫描周期为：130kHz33s，每一像素的读出时间为：33s8064042ns ，视频带宽为
31、：64030kHz80 24MHz。对于 1024768 分辨率，行频为：76860Hz80 576kHz ，水平扫描周期为：1576kHz174s ，每一像素的读出时间为：174s801024136ns ，视频带宽为：102457 6kHz807373MHz。归纳总结 显示器的性能指标有行频、场频和视频带宽等。行频又称水平扫描频率，是每秒在屏幕上扫描过的水平线条数，以 kHz 为单位。场频又称垂直扫描频率，是每秒钟屏幕重复绘制显示画面的次数，以 Hz 为单位。视频带宽指每秒钟扫描图像点的个数，即单位时间内每条扫描线上显示点的总数。与行频相比，视频带宽更具有综合性，也更能直接反映显示器的性能。
32、其计算公式可以表示为：视频带宽一行数列数刷新频率常数其中常数约为 14 左右，表示扫描时水平方向上的像素点数与垂直方向上的像素点数均应当高于理论值，这样才能避免信号在扫描边缘衰减，使图像四周同样清晰。视频带宽越大表明显示器显示控制能力越强，显示效果越佳。在同样分辨率下，视频带宽高的显示器不仅可以提供更高的刷新频率，而且在画面细节的表现方面往往更加准确清晰。【试题解析】 要考虑回扫时间对扫描周期的影响。视频带宽也可以由每一像素的读出时间的倒数求得，稍有一些误差。44 【正确答案】 (1)根据各条指令的 CPI，求出平均 CPI。平均CPI035102520202 0102005100320012
33、 16 速率主频平均 CPI25MHz16156MIPS(2)操作码的平均长度2(03502502) 4(0 10 十 005003002)24 位(3)该机的指令格式如下图所示。 7 条指令的操作码分别为 11：00 12：01 13：10 14：1100 15：1101 16：1110 17：11ll(4)根据指令格式，8 位 RR 型指令，操作码占 2 位，两个通用寄存器编号字段各占 3 位，允许 8 个通用寄存器。16 位 RM 型指令，操作码占 4 位，地址码字段占 8 位，一个通用寄存器编号字段占 3 位，变址寄存器编号仅 1 位，允许 2 个变址寄存器。(5)存储器有效地址 EA
34、(X) A，有效地址的位数取决于变址寄存器的长度。归纳总结此题涉及的知识点较多，包括指令的 CPI、计算机的运算速度等计算机的性能指标以及指令系统中扩展操作码的编码、操作码的平均码长、指令格式等概念。 CPI是指每条指令执行所用的时钟周期数。平均 操作码的平均码长 ，其中 Pi 是指令使用频率，li 是操作码的位数。【试题解析】 该模型机采用 24 扩展操作码，即操作码分为 2 位和 4 位两种，其中 8 位字长的 RR 型指令采用短码，16 位字长的 RM 型指令采用长码。45 【正确答案】 (1)磁盘旋转速度是 20msr，共分成 8 个扇区，因此，每个扇区所花费的读写时间为 20ms82
35、5ms。若按顺序编号，每读出一个扇区后用2ms 的时间进行处理，此时，磁盘仍在转动，处理完 A 扇区后，磁头己经过了大部分的 B 扇区，即将到达 C 扇区，因此，要等磁盘再转一圈后才可读扇区 B，见下左图，依此类推，顺序处理 8 个扇区的时间花费是(其中 H 是最后一个，因此，处理有别于其他扇区)：AG 扇区读取时间：25ms；AG 扇区处理时间：2ms 等待下一个扇区到达时间：20ms2ms18ms H 扇区读取时间： 25ms；H 扇区处理时间：2ms 总消耗时间为：(25ms2ms18ms)725ms2ms162ms (2)采用的优化方法是扇区交替编号，使得A 扇区在处理完以后可以在最短
36、时间内定位 B 扇区，排列方式如上右图。花费时间是： AD 扇区读取时间：25ms；AD 扇区处理时间：2ms AC 等待下一个扇区到达时间：25ms2ms05ms D 等待 E 扇区到达时间：05ms 25ms 3ms EH 扇区读取时间：25ms；E H 扇区处理时间：2ms EG 等待下一个扇区到达时间：25ms2ms05ms 总消耗时间为： (25ms2ms)4 05ms33ms(25ms2ms)405ms342ms【试题解析】 本题考的是如何减少读写磁盘的时间、寻找时间、延迟时间和传输时间。46 【正确答案】 内存增加以后，原来运行 60s 的程序变为：(15002)1ms58500
37、0000100ns5925s【试题解析】 本题的形式较少见，计算的不是缺页中断的次数，而是根据缺页中断的次数计算程序运行时间。首先应算出该程序一共运行了多少条指令，一条普通指令需要 100ns，但发生缺页中断就要花费 1ms，也即处理页故障时间是 1000000ns，由此可算出该程序一共有指令数为：(60s 一 15001ms)100ns585000000(条)扩容后，处理缺页中断的总时间为：(15002)1ms750ms(内存是原来的两倍，缺页中断数降低为原来的 12)。那么，该程序的运行时间是：750ms585000000条100ns条5925s。47 【正确答案】 (1)该 IP 包的发送主机和接收主机的地址分别是 19216811和 216322621。(2)该 IP 包的总长度是 48，头部长度是 20。(3)该 IP 分组没有分片。(4)该 IP 包是由 TCP 协议发出的。
