计算机专业（基础综合）模拟试卷106 (题后含答案及解析)
题型有：1. 单项选择题 2. 综合应用题
单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1． 输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3-1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列( )。
A．2、8、1、4
B．1、4、8、2
C．4、2、1、8
D．2、1、4、8
正确答案：D
解析：A选项：首先，8、1、4、2都从左端入队，然后2从左端出队，8从右端出队，1从右端出队，4从左端出队，得到A的序列。 B选项：首先，8和1分别从左端输入，然后1从左端出队，4再从左端入队，4再从左端出队，2从左端入对，8从右端出队，2从左端出队，得到B的序列。 C选项：首先，8、1、4都从左端入队，4从左端出队，2再从左端入队，2从左端出队，1从左端出队，8从左端或者右端出队，得到C的序列。 D选项：首先，8、1、4、2都从左端入队，然后2从左端出队，队列的序列变成如图3-7所示，接着如果要让1出队列，必须4或8先出队列，所以D的序列不可能实现。
2． 若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向( )。
A．各自的头结点
B．各自的尾结点
C．各自的第一个元素结点
D．一个表的头结点，另一个表的尾结点
正确答案：B
解析：两个循环链表头尾相接，需要改变头结点和尾结点之间的指针，而这个指针是从尾结点指向头结点的，所以只有将两个指针分别指向自己循环链表的尾结点才能完成操作。 实现的代码如下：void connect(LNode *A，LNode *＆B)／／假设A、B为非空带头结点的循环链表的尾指针{ LNode *p=A-＞next； ／／保存A表的头结点 A-＞neXt=B-＞next-＞next； ／／B的开始结点链接到A表尾 free(B-＞next)； ／／释放B表的头结点 B-＞next=p； ／／将B表的尾结点链接到A表的头结点}
3． 下列说法正确的是( )。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
A．Ⅰ
B．Ⅰ、Ⅱ
C．Ⅱ
D．Ⅱ、Ⅲ
正确答案：C
解析：Ⅰ：队列以链表方式存储时，如果队列中只有一个元素，则出队操作需要修改队头、队尾指针；反之，只需要修改队头指针，所以Ⅰ错误。 Ⅱ：考查栈的基本应用，在二叉树遍历的非递归算法中可以得到认证，所以Ⅱ正确。 Ⅲ：队列具有先进先出的特性，在广度优先搜索算法中，访问完每一个结点，可将其子结点全部加入队列中，这样可实现结点的按层次优先的访问，故广度优先搜索使用了队列来实现，所以Ⅲ错误。
4． 下列关于二叉排序树的说法正确的是( )。Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度Ⅱ．二叉排序树一定是平衡二叉树Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树
A．Ⅰ、Ⅱ、Ⅳ
B．Ⅱ、Ⅲ、Ⅳ
C．Ⅰ、Ⅳ
D．全错
正确答案：D
解析：Ⅰ：根据二叉排序树插入操作的步骤可知，比较次数最坏情况下等于树的高度，所以Ⅰ错误。 Ⅱ：二叉排序树不一定是平衡二叉树。例如，降序的一个序列组建二叉排序树时，会出现没有右子树的二叉树，此时明显不是平衡二叉树，所以Ⅱ错误 Ⅲ：不一定可以得到以前的排序二叉树。例如，给出一个二叉排序树，如图3-8所示。此时删除结点3，二叉排序树变为图3-8b，再插入结点3，变为图3-8c。显然图3-8a和图3-8c不是同一个二叉排序树，所以Ⅲ错误。 Ⅳ：根据平衡二叉树的概念可知，该说法是错误的，应该改为：平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉排序树(出此选项的目的是让大家深刻记住平衡二叉树默认是二叉排序树)，所以Ⅳ错误。
5． 对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。
A．0．5(n+1)
B．0．25(n+1)
C．0．5(n-1)
D．0．75n+0．25
正确答案：D
解析：在查找成功的情况下，平均查找长度为(1+n)／2；在查找不成功时，每次都需要查找n次，即平均查找长度为n，而题目告诉我们查找成功与查找不成功各占一半，故平均查找长度为：(1+n)／2)／2+n／2=0．75n+0．25。
6． 一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为( )。
A．78，45，55，37，39，83
B．83，78，55，37，39，45
C．83，78，55，45，39，37
D．83，55，78，39，45，37
正确答案：B
解析：纵观四个选项可知，显然题目要求建立一个大顶堆。按照建堆的过程，先将序列构造成一棵完全二叉树，然后由最后一个非叶子结点开始，由下至上调整使得其满足堆的性质，构建过程如图3-9所示。 即堆排序初始时的堆的序列是83，78，55，37，39，45。
7． 设有无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面不正确的说法是( )。Ⅰ．G’为G的连通分量Ⅱ．G’是G的无环子图Ⅲ．G’为G的极小连通子图，且V’=V
A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．只有Ⅲ
D．只有Ⅰ
正确答案：D
解析：一个连通图的生成树是一个极小连通子图(既然是树就肯定无环)，它含有图中全部顶点，所以选项Ⅱ、Ⅲ均为生成树的特点，而选项Ⅰ为概念错误：极大连通子图称为连通分量，G’为连通图而非连通分量。
8． 下列说法正确的是( )。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
A．仅Ⅰ、Ⅱ
B．仅Ⅱ、Ⅲ
C．仅Ⅱ
D．仅Ⅰ、Ⅲ
正确答案：A
解析：Ⅰ：对于无权图，广度优先搜索总是按照距离源点由近到远来遍历图中每个顶点(这里的距离是指当前顶点到源点路径上顶点的个数)，如图3-10所示。图中各顶点分布在3个层上，同一层上的顶点距离源点的距离是相同的。广度优先搜索就是沿着从1～3的层次顺序来遍历各个顶点，并在遍历的过程中形成了一棵树，称之为广度优先搜索生成树，树的分支总是连接不同层上的点，如图3-10中粗线所连。由源点沿生成树分支到达其余顶点的距离都是最近的(可以用层号来描述其远近)。因此对于无权图，可用广度优先搜索遍历的方法来求最短路径。而对于有权图，当图中各个边的权值相同的时候，就可以类比为无权图(无权图可理解为各边权值为1)，因为各边没有了权的大小之分，则同样可以用广度优先搜索遍历的方式来求最短路径，所以Ⅰ正确。 Ⅱ：从图中的一个顶点进行广度优先搜索可以将与这个顶点连通的顶点全部遍历到，也就找到了该顶点所在的连通分量，因此广度优先遍历可以求出无向图的所有连通分量，所以Ⅱ正确。 Ⅲ：广度优先遍历算法应该是类似于树中的层次遍历算法，所以Ⅲ错误。 综上所述，Ⅰ、Ⅱ正确。
9． 关于Hash查找说法不正确的有( )个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象Ⅳ．再散列法不易产生聚集(堆积)
A．1
B．2
C．3
D．4
正确答案：B
解析：如果两个元素在同一链表中，查找时间肯定不相同，故Ⅰ不正确；插入规定在链首的话，插入操作不需要查找插入位置即可直接进行，因此插入任何一个元素的时间均相同，因此Ⅱ正确；所谓聚集(堆积)，即在Hash表的建立过程中，某些Hash地址是由冲突处理产生的，而不是直接由Hash函数直接产生的，这就可能造成原本Key1与Key2虽然不是同义词，但是最后却得出了相同的Hash地址，显然链地址法不会产生堆积现象，因为多个同义词只会占用表中的一个地址，因此Ⅲ不正确；再散列法即在同义词产生地址冲突时计算另一个散列函数地址，直到冲突不再发生，这种方法不易产生“聚集”，但增加了计算时间，因此Ⅳ正确。 综上，不正确的说法有2个，选B。
10． 一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。
A．15，25，35，50，20，40，80，85，36，70
B．15，25，35，50，80，20，85，40，70，36
C．15，25，50，35，80，85，20，36，40，70
D．15，25，35，50，80，20，36，40，70，85
正确答案：A
解析：根据归并算法的思想，对5个长度为2的有序表一趟归并后得到两个长度为4的有序表和一个长度为2的有序表，只有A满足。
11． 已知有31个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20(单位均为物理块)。在最佳5-路归并方案下，则总的读／写外存的次数为( )。
A．400
B．500
C．600
D．800
正确答案：D
解析：判断是否需要补充空归并段。如何判断?设度为0的结点有n0个，度为m的结点有nm个，则对严格m叉树有n0=(m-1)nm+1，由此可以得出nm=(n0-1)／m-1。 (1)如果(n0-1)mod(m-1)=0，则说明这n0个叶子结点(初始归并段)正好可以构造m叉归并树。此时，内结点有nm个。 (2)如果(n0-1)mod(m-1)=u≠0，则说明这n0个叶子结点，其中有u个结点多余，不能被包含在m叉归并树内。为了构造包含所有n0个初始归并段的m叉归并树，应在原有的nm个内结点中再增加一个内结点。它在归并树中代替了一个叶子结点的位置，被代替的叶子结点加上刚才多出的u个叶子结点，再加上m-u-1个空归并段，就可以建立归并树。 按照以上步骤：因为(31-1)mod(5-1)≠0，所以需要增设空归并段。需要增设5-2-1=2个空归并段。接下来就比较简单了，仿造赫夫曼树的构造方法，来构造5-路最佳归并树，如图3-11所示。 从图3-11中可以算出(带有方框的结点表示原数据结点)： WPL=(2×8+3×8+5×2)×3+(5×5+12×5+20×1)×2+20×2=400则总的读／写外存的次数为：400×2=800。
12． x=-0．875×21，y=0．625×22，设尾数为3位，符号位为1位，阶码为2位，阶符为1位，通过补码求出z=x-y的二进制浮点规格化的结果是( )。
A．1011011
B．0111011
C．1001011
D．0110111
正确答案：B
解析：浮点数x尾数的补码为：1．001；浮点数-y尾数的补码为1．011。因为x的阶数为1，y的阶数为2，所以要进行对阶，保留y的阶数2，把x的尾数右移一位，阶数变为2．(这里要注意，x是负数，右移的时候是补1，而不是补0)。于是，右移后的x的尾数为1．100。相加得到1．100+1．011=10．111，结果出现溢出，需要右规；将其结果右移一位，得到1．011，同时阶码加1得到11(对应真值为3)，最终得到二进制浮点规格化的结果是0111011。
13． 已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行时间需要12s。现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1．5倍。那么，机器B的时钟频率至少应为( )才能达到所希望的要求。
A．800MHz
B．1．2GHz
C．1．5GHz
D．1．8GHz
正确答案：D
解析：设计算机i的时钟频率为fi，时钟周期为Ti，时钟周期数(CPI)为Ni。 TA×NA=NA／fA=12s ① TB×NB=NB／fB=8s ② NB=1．5NA ③ fA=800MHz ④ 解得fB=1．8GHz。
14． 下列( )是动态半导体存储器的特点。 Ⅰ．在工作中存储器内容会产生变化 Ⅱ．每隔一定时间，需要根据原存内容重新写入一遍 Ⅲ．一次完整的刷新过程需要占用两个存储周期 Ⅳ．一次完整的刷新过程只需要占用一个存储周期
A．Ⅰ、Ⅲ
B．Ⅱ、Ⅲ
C．Ⅱ、Ⅳ
D．只有Ⅲ
正确答案：C
解析：动态半导体存储器是利用电容存储电荷的特性记录信息，由于电容会放电，所以必须在电荷流失前对电容充电，即刷新。方法是每隔一定时间，根据原存内容重新写入一遍，所以I错误，其他的选项请参考下面的补充知识点。
15． Cache常使用的写回策略有写直达法和写回法，则下面关于写直达法和写回法说法正确的是( )。 Ⅰ．写回法是一个Cache数据块在任何一次写操作数时都需要写回主存 Ⅱ．写直达法是一个Cache数据块仅在第一次写操作数时才需要写回主存 Ⅲ．写回法的每个Cache块需要设置一位状态位
A．仅Ⅰ、Ⅲ
B．仅Ⅱ
C．仅Ⅲ
D．Ⅰ、Ⅱ和Ⅲ
正确答案：C
解析：写直达法：是指每次写操作数时既写入Cache又写入主存，所以并不是仅在第一次才写回主存，所以Ⅱ错误。 写回法：是写Cache时不写入主存，而当Cache数据被替换出去时才写回主存，所以会造成写回法的Cache中的数据会与主存的不一致。为了识别Cache中的数据是否与主存中的一致，Cache中的每一块要增加一个记录信息位，写Cache时设置这个位，Cache数据写回主存时清除这个位。根据这个位的值，Cache中每一块都有两个状态：清(clean)和浊(dirty)，在写Cache时状态为“浊”，在数据写回主存时状态为“清”，所以Ⅰ错误，Ⅲ正确。
16． 在Cache和主存构成的两级存储器中，Cache的存储时间是100ns，主存的存储时间是1000ns，如果希望有效存储时间不超过115ns，则Cache的命中率至少为( )。
A．90％
B．98％
C．95％
D．99％
正确答案：D
解析：假设Cache的命中率为x，则可以得到一个不等式： 1000(1-x)+100x≤115 x≥0．983 所以，Cache命中率x至少为99％。
17． 某指令系统指令字长为8位，每一地址码长3位，采用扩展操作码技术。若指令系统具有两条二地址指令、10条零地址指令，则最多可有( )条一地址指令?
A．20
B．14
C．10
D．6
正确答案：B
解析：由于二地址指令操作码字段位数为2，最多可以有4条二地址指令，而只使用了两条，前两位剩下两条，即多余出1位留作扩展用，所以剩余空间为21+3+3=128，又因为其中包含了10条零地址指令，所以可用的空间还有118，在这个空间当中，由于一地址指令后三位为地址，故可设计出118／23，结果取整。 补充：以上的方法可能理解起来可能稍微有点困难，我们还可以试着这样去做：因为二地址指令的操作码剩余1位留到一地址指令操作码来扩展，则一地址指令最多可以有21+3=16条，还剩下3位用来表示零地址指令，则最多有8条，现在题目告诉我们有10条零地址指令，这样零地址指令需要向一地址指令中去“借”两条，因此此时一地址指令最多只有14条。
18． 指令流通常是( )。
A．从主存流向控制器
B．从控制器流向主存
C．从控制器流向控制器
D．从主存流向主存
正确答案：A
解析：指令是存放在主存中的，在主存中取出指令后送入控制器进行分析并发出相应的各种操作序列，所以指令流是从主存流向控制器，且是单向流动；而数据流是在CPU中的运算器和主存之间流动，且是双向流动。
19． 为了便于实现多级中断，保存现场信息最有效的办法是采用( )。
A．通用寄存器
B．堆栈
C．存储器
D．外存
正确答案：B
解析：CPU响应中断时，需要保存当前的一些寄存器中的现场信息，以便在中断结束后进行恢复从而继续执行完毕。在多级中断时，每一层的中断都需要保护中断时的现场信息，例如一个三级中断，依次需要保护第一、第二、第三级的现场信息，当产生第三级的中断处理程序结束后，首先恢复第三级的现场进行处理，结束后返回第二级……以此类推，这样正好符合堆栈的特性，即后进入堆栈的先出来。因此，采用堆栈存储较为有效。
20． 为确定下一条微指令的地址，通常采用断定方式，其基本思想是( )。
A．用程序计数器(PC)来产生后继微指令地址
B．用微程序计数器(μPC)来产生后继微指令地址
C．由微指令的下地址字段直接指出后续微指令地址
D．由专门的硬件电路或者外部直接向CMAR输入微指令地址
正确答案：C
解析：A：这种方法无法用来控制微程序的执行，因为PC的最小控制单位是一条指令，或者说是一个微程序(因为一个微程序解释一条指令)，而微指令是更小的单位。B：该方法为增量计数法。C：该方法是直接由下地址字段来指出，也称为断定方式。D：此方式为硬件方式。
21． 下列关于程序中断方式和DMA方式的叙述中，错误的是( )。Ⅰ．DMA的优先级比程序中断的优先级要高Ⅱ．程序中断方式需要保护现场，DMA方式不需要保护现场Ⅲ．程序中断方式的中断请求是为了报告CPU数据的传输结束，而DMA方式的中断请求完全是为了传送数据
A．仅Ⅱ
B．仅Ⅱ、Ⅲ
C．仅ⅢI
D．仅Ⅰ、Ⅲ
正确答案：C
解析：Ⅰ：DMA方式不需CPU干预传送操作，仅仅是开始和结尾借用CPU一点时间，其余不占用CPU任何资源，中断方式是程序切换，每次操作需要保护和恢复现场，所以DMA优先级高于中断请求，这样可以加快处理效率，故Ⅰ正确。 Ⅱ：从Ⅰ的分析可知，程序中断方式需要中断现行程序，故需保护现场，以便中断执行完之后还能回到原来的点去继续没有完成的工作；DMA方式不需要中断现行程序，无须保护现场，故Ⅱ正确。 Ⅲ：DMA方式中的中断请求不是为了传送信息(信息是通过主存和I／O间的直接数据通路传送的)，只是为了报告CPU一组数据传送结束，有待CPU做一些后处理工作，如测试传送过程中是否出错，决定是否继续使用DMA方式传送等。而程序中断方式的中断请求是为了传送数据，I／O和主机交换信息完全靠CPU响应中断后，转至中断服务程序完成的，故Ⅲ的说法错误。
22． 某计算机采用微程序控制，微指令中操作控制字段共12位，若采用直接控制，则此时一条微指令最多可同时启动( )个操作。若采用字段直接编码控制，并要求一条微指令需要同时启动3个微操作，则指令中的操作控制字段应分( )段，若每个字段的微指令数相同，这样的微指令格式最多可包含( )个微操作指令。
A．12；6；24
B．12；6；18
C．12；4；24
D．12；4；18
正确答案：B
解析：直接控制中每一位对应一个微操作，故能最多同时启动12个微操作；在字段直接编码控制中，每段的长度为N，则可表示的微操作的个数为2N，因为一条微指令需启动3个微操作，故至少需要两位，所以操作控制字段应分为12／2=6段；现在每个字段占2位，则最多能表示3条微指令(根据字段直接编码的要求要留出一位表示空操作)，则最多可以包含18个微操作指令。
23． 一台装有Linux系统的主机，只有两个账号root和guest，下面关于“Linux是一个多用户、多任务的操作系统”的理解中，正确的有( )。 Ⅰ．该主机允许root和guest同时登录，因为Linux系统支持多用户 Ⅱ．该主机不允许root和guest同时登录，因为Linux系统最多只能有一个活跃用户 Ⅲ．该主机允许多个客户端通过root账号登录，因为Linux系统支持多任务 Ⅳ．该主机不允许多个客户端通过同一账号登录，因为Linux用户只能有一个活跃客户端
A．Ⅰ和Ⅲ
B．Ⅰ和Ⅳ
C．Ⅱ和Ⅲ
D．Ⅱ和Ⅳ
正确答案：A
解析：这里的“账号”等价于“用户”。 Ⅰ正确很容易理解，支持多用户，肯定就是支持同时登录。 Ⅲ正确，多个客户端通过同一账号登录，这些个客户端其实运行的只是一个进程。Linux支持多任务的系统，所以肯定是可以的。
24． 下列关于进程通信的叙述正确的有( )。 Ⅰ．基于消息队列的通信方式中，复制发送比引用发送效率高 Ⅱ．从进程通信的角度设计PCB应包含的项目，需要有消息队列指针、描述消息队列中消息个数的资源信号量、进程调度信息 Ⅲ．进程可以通过共享各自的内存空间来直接共享信息 Ⅳ．并发进程之间进行通信时，一定共享某些资源
A．Ⅰ、Ⅳ
B．Ⅰ、Ⅲ
C．Ⅱ、Ⅲ
D．Ⅳ
正确答案：D
解析：Ⅰ错误，当发送方发送一个较小的数据包时，发送方将数据复制至消息队列，然后接收方从消息队列中拷走，这称为复制发送；如果数据包较大，发送方只是把指向数据包的指针和数据包大小发送给接收者，接收者通过指针访问数据包，这称为引用发送。显然引用发送比复制发送更复杂，但不需要复制数据，所以引用发送效率高。 Ⅱ错误，进程调度信息属于进程管理的内容，并非进程通信内容，这里还缺少一个实现消息队列互斥访问的互斥信号量。 Ⅲ错误，各个进程有自己的内存空间、数据栈等，所以只能使用进程间通信(Inter ProcessCommunications，IPC)，而不能直接共享信息。需要注意的是，这里的内存空间和进程通信中的共享的缓冲区是不一样。 Ⅳ正确，并发进程之间进行通信时，必定存在资源共享问题。进程通信归结为三大类： (1)共享存储器系统，很明显共享了存储器资源。 (2)消息传递系统，共享了消息文件。 (3)管道通信，共享了管道文件。
25． 有以下的进程需要调度执行，如表3-1所示。 分别采用非抢占的短进程优先调度算法和抢占的短进程优先调度算法，这5个进程的平均周转时间为( )。
A．8．62；6．34
B．8．62；6．8
C．10．62；6．34
D．10．62 6．8
正确答案：D
解析：非抢占式(见表3-5)：平均周转时间为(9+15．6+9+14．5+5)／5=10．62。抢占式(见表3-6)： 平均周转时间为(20+5+1+6+2)／5=6．8。
26． 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间取决于( )。
A．进程相应的程序段长度
B．进程总共需要运行时间多少
C．进程自身和进程调度策略
D．进程完成什么功能
正确答案：C
解析：在进程调度时，不同调度算法有不同调度依据，一般与程序段长度、完成什么功能无关，故A、D错误。若使用与运行时间相关的调度算法(如短进程优先算法，高响应比优先调度算法等)，那么进程什么时候占用处理器与预计运行时间相关，最后能占用多长时间还是要取决于调度策略和进程自身，因此本题选C是最准确的，B选项肯定错误，因为它都没提到进程调度策略。
27． 利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是( )。
A．图3-2a
B．图3-2b
C．图3-2a和图3-2b
D．都不处于死锁状态
正确答案：B
解析：在图3-2a中，系统中共有R1类资源2个，R2类资源3个，在当前状态下仅有一个R2类资源空闲。进程P2占有一个R1类资源及1个R2类资源，并申请1个R2类资源；进程P1占有1个R1类资源及1个R2类资源，并申请1个R1类资源及1个R2类资源。因此，进程P2是一个既不孤立又非阻塞的进程，消去进程P2的资源请求边和资源分配边，便形成了图3-12所示情况。 当进程P2释放资源后，系统中有2个R2类空闲资源，1个R1类空闲资源。因此，系统能满足进程P1的资源申请，使得进程P1成为一个既不孤立又非阻塞的进程，消去进程P1的资源请求边和资源分配边，便形成了图3-13所示情况。由死锁定理可知，图3-2a中的进程．资源图不会产生死锁。 在图3-2b中，系统中共有R1类资源1个、R2类资源2个、R3类资源2个、R4类资源1个。在当前状态下仅有1个R3资源空闲。进程P1占有1个R2资源，并申请1个R1资源；进程P2占有1个R1资源及1个R3资源，并申请1个R4资源；进程P3占有1个R4资源及1个R2类资源，并申请1个R3类资源及1个R2类资源。因此，该资源分配图中没有既不孤立又不阻塞的进程结点，即系统中的3个进程均无法向前推进，由死锁定理可知，图3-2b的进程-资源图会产生死锁。
28． 用户在段页式存储管理方式下运行一个进程，段表寄存器和段表如图3-3所示(页面大小为1KB)。该用户在调试过程中，设计了3个地址，试图获取数据，地址如表3-2所示。这三次获取数据的操作，分别访问内存次数为( )。
A．3、3、3
B．1、0、3
C．2、1、3
D．1、2、2
正确答案：B
解析：在段页式存储系统中，为了获取一条指令或数据，必须三次访问内存，第一次访问内存中的段表，从中取得页表地址；第二次访问内存中的页表，从中取得该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问根据第二次访问所得的地址，真正取出指令或数据(但这是在访问地址正确的情况下)。 为了防止越界，在段页式存储系统中，配置了一个段表寄存器，其中存放段表始址和段表长度。在进行地址变换时，首先利用段号，将它与段长进行比较。若段号超出段表长度，表示越界了。 同样段表中的，页表大小这项也是为了预防地址越界的情况。 一般情况下，段号页号都是从0开始编址，这点从题目所给的图中也可得知。 该用户访问的3个地址中，地址一，段号检查通过，页号越界，3不在页号0～2范围内，所以只访问内存1次。 地址二，段号检查未通过，8不在段号0～7范围内，越界，所以访问内存0次。 地址三，段号检查通过，且页号也无越界，成功访问到数据，所以访问内存3次。
29． 假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
A．8
B．7
C．6
D．5
正确答案：C
解析：CLOCK页面淘汰算法的缺页情况(见表3-7)。
30． 下列关于文件控制块的错误说法的个数为( )。Ⅰ．文件控制块就是文件目录项Ⅱ．文件控制块是在执行open(打开)系统调用时建立的Ⅲ．一个文件可以对应有多个文件控制块Ⅳ．文件控制块通常含有3类信息：基本信息、存取控制信息及使用信息
A．1
B．2
C．3
D．4
正确答案：B
解析：文件控制块与文件一一对应(Ⅲ错误)，创建文件时(create)建立对应的FCB，而不是打开文件时创建的(Ⅱ错误)。人们把文件控制块的有序集合称为文件目录，即一个文件控制块就是一个文件目录项(Ⅰ正确)。在文件控制块中，通常含有3类信息，即基本信息、存取控制信息及使用信息(Ⅳ正确)。 所以Ⅰ，Ⅳ正确，Ⅱ，Ⅲ错误。错误的个数为2，所以选B。
31． 如果当前读写磁头正在50号柱面上执行输入输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用( )调度算法时下一次读写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)Ⅲ．磁头移动方向朝着小磁道方向的电梯调度(SCAN)Ⅳ．磁头移动方向朝着大磁道方向的循环扫描算法(CSCAN)
A．Ⅲ
B．Ⅰ、Ⅲ
C．Ⅰ、Ⅱ、Ⅲ
D．全部都是
正确答案：C
解析：题目中暗含有时间顺序，“依次有4个等待着”，即最早来的等待着是要访问37号柱面的，所以Ⅰ正确。 考虑50号两个方向最近的柱面号请求，50-37=13和65-50=15，即拥有最短寻道时间的是37号柱面，所以Ⅱ也正确。 电梯调度算法，总是从磁头当前位置开始，沿磁头的移动方向(小磁道方向)去选择离当前磁头最近的那个柱面的请求，即37。 循环扫描算法是电梯算法的改进版，但也是按当前移动方向(大磁道方向)去选择离当前磁头最近的那个柱面的请求，即65。不同的是为了减少延迟，规定磁头单向移动，即只能有一个移动方向。
32． 下列技术中属于以空间换时间的是( )。Ⅰ．SPOOLing技术Ⅱ．虚拟存储技术Ⅲ．缓冲技术Ⅳ．通道技术
A．Ⅰ和Ⅱ
B．Ⅰ和Ⅲ
C．Ⅱ和Ⅲ
D．全部都是
正确答案：B
解析：这类题只要记住，时间换空间就是空间变大了，空间换时间就是时间缩短了，一般就不会做错了。总结如下： 时间换空间：虚拟存储技术、覆盖与交换技术等。 空间换时间：SPOOLing技术、缓冲技术等。 解释如下： 各种虚拟存储技术都是时间换空间的技术，包括请求分页、请求分段、请求段页式，这些都是让访问时间增加了，但是扩充了主存的逻辑容量，使得大于主存容量的程序也可以得到执行。 如果空间换时间，则各类的缓冲区、缓冲池都是，本来需要在速度很慢的设备上I／O的，但是自从划分了些存储区域做缓冲，那么就可以减少访问时间。SPOOLing技术需有高速大容量且可随机存取的外存支持，通过预输入及缓输出来减少CPU等待慢速设备的时间，这是典型的以空间换时间策略的实例。 所以本题选B。
33． 下列关于TCP／IP参考模型的说法正确的是( )。
A．明显地区分接口和协议的概念
B．网络层可以提供面向连接的服务
C．不区分物理层和数据链路层
D．TCP／IP参考模型共有5层
正确答案：C
解析：TCP／IP参考模型共有四层，分别是网络接口层、网络层、传输层、应用层。其中网络接口层包含物理层和数据链路层，所以TCP／IP参考模型并不区分物理层和数据链路层。另外，在TCP／IP模型中，并没有明确区分服务、接口和协议。其他选项请参照表3-8的总结。
34． 某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他正常工作的计算机的IP地址。该客户端的故障可能是( )。
A．TCP／IP协议不能正常工作
B．本机网卡不能正常工作
C．本机网络接口故障
D．DNS服务器地址设置错误
正确答案：D
解析：采用ping命令检测网络连接故障时，可以先输入ping 127．0．0．1，即本地循环地址，如果发现本地址ping通，就表明本地机TCP／IP协议正常工作。如果上面的操作成功，接下来可以ping本机IP，若通，则表明网络适配器(网卡或MODEM)工作正常。最后ping同网段中某计算机的IP，如果ping不通则表明网络线路出现故障。
35． 在平均往返时间RTT为20ms的快速以太网上运行TCP／IP协议，假设TCP的最大窗口尺寸为64KB，此时TCP协议所能支持的最大数据传输率是( )。
A．3．2Mbit／s
B．12．8Mbit／s
C．25．6Mbit／s
D．51．2Mbit／s
正确答案：C
解析：因为TCP／IP的最大窗口尺寸／数据传输率≥往返时间RTT，即64×8×103／C≥20×10-3，所以C≤(64×8×103)／(20×10-3)=25．6Mbit／s。
36． 在滑动窗口机制中，已知帧的序号为3bit时，若采用后退N帧协议传送数据，则发送窗口的最大尺寸为( )；若采用选择重传协议，并且发送窗口与接收窗口的尺寸相同时，发送窗口的最大尺寸为( )。
A．8；6
B．8：4
C．7；4
D．7；6
正确答案：C
解析：只有在发送窗口的大小Wt≤2m-1时(帧序号位数m)即发送窗口最大尺寸为7时，后退N帧协议才能正确运行；对于选择重传协议，若用m比特进行编号，则接收窗口的大小WR≤2m-1，即接收窗口最大尺寸为4。其理由是防止上一轮的帧号与下一轮的相同帧号同时出现而造成接收方误判。
37． 关于ICMP协议的说法正确的是( )。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制
A．仅Ⅰ
B．Ⅰ和Ⅱ
C．Ⅱ和Ⅲ
D．Ⅰ和Ⅲ
正确答案：C
解析：Ⅰ：由于IP层提供的是无连接不可靠的服务，所以ICMP消息的传输是不可靠的，故Ⅰ错误。 Ⅱ：ICMP报文整个被作为IP分组的数据部分，所以Ⅱ正确。 Ⅲ：主机在发送数据报时，经常会由于各种原因发送错误，比如路由器拥塞丢弃了或者传输过程中出现错误丢弃了，如果检测出错误的路由器或主机都能把这些错误报告通过一些控制消息告诉发送数据的主机那就好了，那么发送数据的主机就可根据ICMP报文确定发生错误的类型，并确定如何才能更好地重发失败的数据报。比如ICMP报文发过来的是改变路由，那么主机就不能继续按照这个路由线路发送了，需要用另外一条路由线路发送数据，所以Ⅲ正确。 注1：ICMP报文包含的不仅是出错类型，而且还要包含出错IP数据报的数据部分的前8个字节。因为前8个字节包含了TCP和UDP报文首部巾的TCP或UDP端口号，这样源主机可更好地和用户进程(用户进程需要IP地址和端口号才能唯一确定)联系起来，因为发送数据的是某个主机中的某个进程而不足主机本身，这样才算是真正找到了发送数据源。 注2：常用的ping命令使用了回送请求报文，以探测目标主机是否可达；如果在IP数据报传送过程中，发现生命周期字段为零，则路由器发出超时报文。
38． 经CIDR路由汇聚后的路由表如表3-3所示。如果该路由器接收到目的地址为172．16．59．37的分组，则路由器( )。
A．将接收到的分组直接传送给目的主机
B．将接收到的分组丢弃
C．将接收到的分组从SO接口转发
D．将接收到的分组从S 1接口转发
正确答案：D
解析：当路由器接收到目的地址为172．16．59．37的分组，那么路由器就需要在路由表中寻找一条最佳的匹配路由，即满足最长匹配原则。由于前两个字节172．16都是一样的，所以只需比较第三个字节即可。59=(0011 1011)2，0=(0000 0000)2，56=(0011 1000)2，63=(0011 1111)2，70=(0100 0110)2。经比较，目的地址172．16．59．37与172．16．56．0／22的地址前缀之间有22位是匹配的，查表3-3可知，该路由器到达目的网络172．16．56．0／22的输出接口是S1。因此，该路由器将接收到的目的地址为172．16．59．37的分组从S1接口转发。
39． 如果主机A要向处于同一子网段的主机B(IP地址为172．16．204．89／16)发送一个分组，那么主机A使用的“这个网络上的特定主机”的地址为( )。
A．172．16．255．255
B．172．16．204．255
C．0．0．255．255
D．0．0．204．89
正确答案：D
解析：当一台主机或一台路由器向本网络的某台特定的主机发送一个分组时，它需要使用“这个网络上的特定主机”地址。该分组被限制在本网内部，由主机号对应的主机接收。例如，主机A要向处于同一子网段的主机B(IP地址为172．16．204．89／16)发送一个分组，由于172．16．204．89／16是一个B类IP地址，“／16”是子网掩码255．255．0．的简写形式，该B类IP地址的网络号为“172．16”、主机号为“204．89”，所以主机A使用的“这个网络上的特定主机”的地址为0．0．204．89。
40． 使用WWW浏览器浏览网页，用户可用鼠标单击某个超链接，从协议的分析角度看，此浏览器首先要进行( )。
A．IP地址到MAC地址的解析
B．建立TCP连接
C．域名到IP地址的解析
D．建立会话连接，发出获取某个文件的命令
正确答案：C
解析：如果用户直接使用域名去访问一个WWW服务器，那么首先需要完成对该域名的解析任务。只有获得服务器的IP地址后，WWW浏览器才能与WWW服务器建立连接开始后续的交互。因此，从协议执行过程来说，访问WWW服务器的第一步是域名解析。 总结： 客户端的WWW浏览器获得WWW服务器的主页并显示在客户端的屏幕上的过程如下(假设访问天勤论坛，域名为www．csbiji．com)： (1)WWW浏览器直接使用名称www．csbiji．com访问该WWW服务器，首先需要完成对该服务器的域名解析，并最终获得天勤论坛服务器对应的IP地址116．255．187．175。 (2)WWW浏览器将通过TCP协议与服务器建立一条TCP连接。 (3)当TCP连接建立之后，WWW浏览器就向WWW服务器发送要求获取其主页的HTTP请求。 (4)WWW服务器在接收到浏览器的HTTP请求之后，将构建所请求的Web页面必需的各种信息，并将信息通过Internet传送给客户端的浏览器。 (5)浏览器将收到的信息进行解释，然后将Web页面显示在用户的屏幕上。
综合应用题41-47小题，共70分。
已知一个长度为12的表{Jan，Feb，Mar，Apt，May，June，July，Aug，Sep，Oct，NoV，Dec}：
41． 试按照表中元素的顺序依次插入一棵初始为空的二叉排序树(字符之间以字典序比较大小)，请画出最终对应的二叉排序树。
正确答案：二叉排序树的构建如图6-8所示。
42． 若对表中的元素先进行排序构成有序表(字典序)，试求在等概率情况下对此有序表进行检索时检索成功的平均检索长度。
正确答案：按字典序对表中元素进行排序，得：Apr，Aug，Dec，Feb，Jan，July，June，Mar，May，Nov，Oct，Sep，其查找成功的平均查找长度为：(5+7+7+4+3+10+7+4+6+8+7+6)／12=74／12=6．2。
43． 按表中元素的顺序构造一棵平衡二叉树，试求在等概率情况下检索成功的平均检索长度。
正确答案：平衡二叉树的形状如图6-9所示。 查找成功时的平均查找长度为：(6+5+7+6+4+9+7+3+6+6+5+4)／12=68／12=5．7。
设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。
44． 给出算法的基本设计思想。
正确答案：基本设计思想：我们知道可以利用弗洛伊德算法(floyd)来求得图中任意两点间的最短路径长度，这里的边权是正数，如果图中所有的边权均为负数，那我们根据弗洛伊德算法求出的便是任意两点间最小的负权路径长度，此时若把所有的边权取相反数，则刚才求得的最短路径长度的相反数一定是现在的最长路径长度；根据此思想，将图G的边权改为它的相反数，得到图G’，然后用floyd算法对G’求出每对顶点间的最短路径，那么图G’中最短路径的相反数即为原图G的最长路径长度。
45． 根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
正确答案：算法实现如下：int floyd(Graph G){ ／／构造一个新图 int dist[n][n]； ／／n是已经定义的常量，代表图中顶点的个数 for(int i=0；i＜G．VerticeNum( )；i++) { for(int j=0；j＜G．VerticeNum( )；j++) { dist[i][j]=-G．weight(i，j); ／／初始化新图的边权 } } ／／弗洛伊德算法 for (int k=0；k＜G．G．VerticeNum( )；k++) { for(int i=0；i＜G．G.VerticeNum( )；i++) for(int j=0；j＜G．G．VerticeNum( )；j++) if(dist[i][j]＞dist[i][k]+dist[k][j]) dist[i][j]=dist[i][k]+dist[k][j]； } ／／遍历新图，找出最大路径长度 int max=0； for(int i=0；i＜G．VerticeNum( )，i++) for(int j=0；j＜G．VerticeNum( )；j++) if(max＜-dist[i][j]) max=-dist[i][j]; return max；}
46． 给出算法的时间复杂度。
正确答案：时间复杂度分析：因为用到了floyd算法，而遍历新图用到的是两层循环(小于O(n3))，故时间复杂度为O(n3)(n代表节点的个数)。
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：
47． 主存有多少个块?分为多少个区?
正确答案：主存块大小与Cache中块大小相同，所以主存中的块个数=512KB／16B=215块，由于Cache的大小为8KB，所以主存分区个数=512KB／8KB=64个区。
48． 该Cache可容纳多少个块?Cache字地址有多少位?块号和块内地址各多少位?
正确答案：Cache中的块个数=8KB／16B=29=512块。Cache大小为8KB=213B，所以Cache地址为13位。由于块大小为16B，所以块内地址占4位，自然块号就占9位。
49． 主存字地址有多少位?区号、区内块号和块内地址各多少位?
正确答案：主存中有215个块，所以块号为15位，而块内地址占4位，所以主存地址为15+4=19位，区内块号占9位。由于主存有64个区，所以需要6位来标记区号，如图6-10所示。
50． 主存中的第i块映像到Cache中哪一个块?
正确答案：由于每个区有512块，所以主存中第j块映射到Cache中的第jmod512块中。
51． 将主存中的第513块调入Cache，则Cache的块号为多少?它的区号为多少?
正确答案：i=jmod29，j=513时，i=513mod29=1，即第1号块。其区号=[513／29]=1，即区号为1，如图6-10所示。
52． 在上一步的基础上，假设送出的主存地址为04011H，是否命中?
正确答案：主存地址为04011H=000 0100 0000 0001 0001B，按主存地址划分，其区号=000010B=2，而上一步从主存中读出的数据块在1号区，所以不命中。
下面是一段MIPS指令序列：1 add St1，$s1，$s0 #R[$t1]←R[$s1]+R[Sso]2 Sub$t2，Ss0，Stl #R[$t2]←R[$s0]-R[$t1]3 add$t3，$t3，$s2 #R[St1]←R[$t1]+R[$t2]4 1w $t4，100($s3) #[$t4]←M[R[$s3]+100] 在“取指、译码／取数、执行、访存、写回”的五段流水线处理器中执行上述指令序列，请回答下列问题：
53． 以上指令序列中，哪些指令之间会发生数据相关。
正确答案：因为第1条会更新第2条指令用到的寄存器的值，有可能导致第2条指令取操作数时得到的是更新前的数据，这样，第2条指令就不能正确执行，所以，第1条和第2条指令之间发生数据相关。
54． 若不采取“转发”技术的话，怎样调整这些指令的顺序才能使其性能最好，这时还需在何处，加入几条nop指令才能保证调整后的这段指令序列的执行避免数据冒险。此时，CPI为多少?
正确答案：因为第3条、第4条都没有用到第2条更新的值，且第3、4条也未使用第1条指令更新的值，故可以把顺序调整为：1 add St1，$s1，Ss0 #[$t1]←R[$si]+R[$s0]2 add$t3，$t3，$s2 #[$t1]←R[$t1]+R[St2]3 1w $t4，100($s3) #R[$t4]←M[R[$s3]+100]4 sub $t2，Ss0，St1 #[$t2]←R[$s0]-R[$t1]此时只有第1条指令把数据写回到寄存器$t1后，第4条指令才能从$t1取到正确的值。所以第1条指令的“写回”流水段后面才应该是第4条指令的“译码／取数”流水段，为此，在第3条和第4条指令之间必须插入1条nop指令，见表6-6。采用上述方法来执行上述4条指令，则需要的时钟周期数为9，故CPI为9／4=2．5。
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-2所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5．2K的作业投入内存。试问：
55． 为该作业分配内存后(分配内存时，首先分配低地址的内存空间)，请填写该作业的页表内容。
正确答案：位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况，其值为“0”时，表示对应盘块空闲；为“1”时，表示已分配，地址空间分页，每页为1K，则对应盘块大小也为1K，主存总容量为256KB，则可分成256个盘块，长5．2K的作业需要占用6页空间。假设页号与物理块号都是从0开始，则根据位示图，可得到页表内容。页表内容如表6-7所示。
56． 页式存储管理有无内存碎片存在，若有，会存在哪种内存碎片?为该作业分配内存后，会产生内存碎片吗?如果产生，大小为多少?
正确答案：页式存储管理中有内存碎片的存在，会存在内部碎片，为该作业分配内存后，会产生内存碎片，因为此作业大小为5．2K，占6页，前5页满，最后一页只占了0．2K的空间，则内存碎片的大小为1K-0．2K=0．8K。
57． 假设一个64MB内存容量的计算机，其操作系统采用页式存储管理(页面大小为4K)，内存分配采用位示图方式管理，请问位示图将占用多大的内存?
正确答案：64MB内存，一页大小为4K，则共可分成64KB×1K／4K=16K个物理盘块，在位示图中每一个盘块占1位，则共占16kbit空间，因为1B=8bit，所以此位示图共占2KB空间的内存。
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：
58． 若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
正确答案：系统采用二级目录结构即可满足需要，其示意图如图6-11所示。
59． 若学生S1，S2，S3都将自己的程序名起为P，则答案(1)中的目录结构能否满足要求?
正确答案：如图6-11所示的二级目录结构能够满足要求。此时用户目录中的P1、P2和P3均改为P即可，从图6-11可知，这3个P均指向各自不同的程序。
60． 对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?
正确答案：在学生存取程序和数据时，文件系统会先搜索主文件目录，找到该学生的用户目录后，即可在用户目录中查找指定的文件。比如对学生S1，由路径／S1／P找到的文件就是S1的程序文件，因为它和学生S2的程序文件／S2／P不是同一个文件，所以不会引起冲突。文件／S1／A和文件／S2／A是同一个文件，因此学生S1能够取到所需要的数据。当然，文件A可由3个学生同时打开执行读操作。
图6-3所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6-1。
61． 假设该局域网采用了以太网，需要达到100Mbit／s的数据传输率，那么线路的带宽最小为多少?如果信号在网络中的传播速度是200 000km／s，那么该网络的最大长度应该为多少?
正确答案：由于以太网是采用曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了到达100Mbit／s的数据传送率，所以需要线路的带宽达到200Mbit／s。 以太网帧的最小帧长是64B，那么发送一个最小帧需要的时间T1=64×8／(100×106)s；另外，假设网络的最大长度为L，那么信号沿网络传输的往返时延T2=2L／(200×106)s。要使得不出错，就必须满足T1≥T2，可以计算得到该网络的最大长度L=512m。
62． 一个IP数据包的源地址和目的地址分别是192．168．48．19和192．168．48．21，为了发送该IP包，源主机应该先发送什么帧?该分组的以太网帧的源地址、目的地址各是什么?
正确答案：在以太网中发送数据，首先要知道对方的以太网地址。所以主机A需要先广播一个ARP帧来获得主机C的物理地址。由于ARP要获取主机C的物理地址是采用广播的方式，所以需要使用全“1”的地址作为目的MAC地址，即FF．FF．FF．：FF．FF．FF，源地址为主机A的MAC地址，即EE．24．D3．D1．B4．A4。
63． 假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下： 条件一：测试的：RTT平均值为150ms，一个gif对象的平均发送时延为35ms。 条件二：一个Web页面中有10个gif图片，Web页面的基本HTML文件、HTTP请求报文、TCP握手报文大小忽略不计。 条件三：TCP三次握手的第三步中捎带一个HTTP请求。 条件四：使用非流水线方式。 试计算使用非持久连接模式和持久连接模式分别需要多少时间?
正确答案：非持久连接模式：首先，因为Web页面的基本HTML文件、HTTP请求报文、TCP握手报文大小忽略不计，所以就无需计算其发送时延。TCP前两次握手消耗一个RTT=150ms，接着第三次握手的时候捎带一个HTTP请求，消耗RTT／2，传送htm1文件消耗RTT／2，所以第一次建立TCP连接并传送html文件所需的时间为150ms+150ms=300ms。而后面传送10个gif图片时，需要再建立10次TCP连接。传送1个gif图片需要的时间为(150+150+35)ms=335ms，也就是传送10个gif图片需要3350ms。可以算得总时间为300ms+3350ms=3650ms。
《计算机专业(基础综合)模拟试卷106(题后含答案及解析)》相关文档：
计算机专业实习报告范文(5篇)09-13
计算机专业毕业实习报告7篇09-13
计算机专业实习报告7篇09-13
计算机专业实习报告范文1500字09-14
计算机专业实习总结3000字范文09-14
计算机专业实习报告范文3000字09-14
计算机专业社会实习报告范文(7篇)09-14
计算机专业应用实习报告（通用10篇）09-14
计算机专业校友邦实习报告精选【10篇】09-14
计算机专业实习心得体会优秀范文5篇09-15
