05_9ok.doc

05年9月全国计算机等级考试四级笔试试卷（考试时间180分钟，满分100分） 一、选择题（共70题，每题1分，满分70分。其中（1）（55）题为中文题，（56）（70）题为英文题）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列描述中正确的是A）断电后，ROM内保存的信息会丢失B）断电后，RAM内保存的信息会丢失C）ROM是辅助存储器，RAM是主存储器D）ROM是主存储器，RAM是辅助存储器答案：B分析：RAM作主存。ROM不能，因为ROM只能读不能写。我们常说的主存就是只内存。严格来说，作内存的是DRAM（动态随机存取存储器），动态刷新。而SRAM这个并不常用。 所以断电后DRAM这个里的内容要丢失。（2）操作数地址存放在寄存器中的寻址方式称为A）相对寻址方式 B）变址寄存器寻址方式C）寄存器寻址方式 D）寄存器间接寻址方式答案：D分析：A、操作数地址为程序计数器中的内容与位移量之和。 EA=(PC)+D B、操作数地址为变址寄存器的内容与位移量之和。 EA=(R)变+D C、操作数在寄存器中。 D、操作数的地址在寄存器中。 记住：凡是有间接的，都是以地址存储。 （3）指令译码器的输入信号来自于A）整条指令 B）指令的操作码字段C）指令的地址码字段 D）指令的操作数字段答案：B（4）对一棵二叉排序树进行某种遍历操作，可以得到该二叉树的所有结点按值有序排列的序列。该遍历操作是A）前序遍历 B）后序遍历 C）中序遍历 D）按层次遍历答案：C分析：对二叉排序树中序遍历可以得到递增数的序列。（5）若无向图采用邻接矩阵方法存储，则该邻接矩阵一定是A）一般矩阵 B）对角矩阵 C）对称矩阵 D）稀疏矩阵答案：C分析：无向图邻接矩阵方法存储的矩阵是对称矩阵。（6）已知散列函数为H(k)= k MOD 7，并且采用线性探测再散列方法处理冲突，依次将关键字15,10,45,20,27插入初始为空的散列表后，该散列表的状态是答案：D分析：15%7=1 10%7=3 45%7=3 20%7=6 27%7=6依次填入 0 123 4 5 6 遇到冲突填入下一个单元，到最末尾冲突填到第一个单元。（7）根据（大顶）堆的定义，若对原始序列(26,5,77,1,61,11,59,15,48,19)进行堆排序，则第三趟排序结束时序列的状态是A）(59,48,26,15,19,11,1,5,61,77) B）(5,48,26,15,19,11,1,59,61,77)C）(1,48,26,15,19,11,5,59,61,77) D）(5,48,1,15,19,11,26,59,61,77)答案：B分析：首先应该弄明白堆排序的思想：若以一维数组存储一个堆，则堆对应一棵完全二叉树，且所有非叶结点的值均不大于(或不小于)其子女的值，根结点的值是最小(或最大)的。设有n个元素，将其按关键码排序。首先将这n个元素按关键码建成堆，将堆顶元素输出，得到n个元素中关键码最小(或最大)的元素。然后，再对剩下的n-1个元素建成堆，输出堆顶元素，得到n个元素中关键码次小(或次大)的元素。如此反复，便得到一个按关键码有序的序列。称这个过程为堆排序。因此，实现堆排序需解决两个问题：1. 如何将n个元素的序列按关键码建成堆；2. 输出堆顶元素后，怎样调整剩余n-1个元素，使其按关键码成为一个新堆。首先，讨论输出堆顶元素后，对剩余元素重新建成堆的调整过程。调整方法：设有m个元素的堆，输出堆顶元素后，剩下m-1个元素。将堆底元素送入堆顶，堆被破坏，其原因仅是根结点不满足堆的性质。将根结点与左、右子女中较小(或小大)的进行交换。若与左子女交换，则左子树堆被破坏，且仅左子树的根结点不满足堆的性质；若与右子女交换，则右子树堆被破坏，且仅右子树的根结点不满足堆的性质。继续对不满足堆性质的子树进行上述交换操作，直到叶子结点，堆被建成。称这个自根结点到叶子结点的调整过程为筛选。再讨论对n个元素初始建堆的过程。建堆方法：对初始序列建堆的过程，就是一个反复进行筛选的过程。n个结点的完全子树成为堆，之后向前依次对各结点为根的子树进行筛选，使之成为堆，直到根结点。堆排序：对n个元素的序列进行堆排序，先将其建成堆，以根结点与第n个结点交换；调整前n-1个结点成为堆，再以根结点与第n-1个结点交换；重复上述操作，直到整个序列有序。首先根据序列(26,5,77,1,61,11,59,15,48,19)，建立完全二叉树。 大根堆的初始化void HeapAdjust(S_TBL *h，int s，int m)/*rsm中的记录关键码除rs外均满足堆的定义，本函数将对第s个结点为根的子树筛选，使其成为大顶堆*/rc=h-rs；for(j=2*s；j=m；j=j*2) /* 沿关键码较大的子女结点向下筛选 */ if(jrj.keyrj+1.key)j=j+1； /* 为关键码较大的元素下标*/if(rc.keyrj.key) break； /* rc应插入在位置s上*/h-rs=h-rj； s=j； /* 使s结点满足堆定义 */h-rs=rc； /* 插入 */ 然而，对堆排序采用如下算法：void HeapSort(S_TBL *h) for(i=h-length/2；i0；i-) /* 将r1.length建成堆 */HeapAdjust(h，i，h-length)；for(i=h-length；i1；i-) h-r1h-ri； /* 堆顶与堆低元素交换 */HeapAdjust(h，1，i-1)； /*将r1.i-1重新调整为堆*/第一趟排序如下： 77和5交换 （77排好输出77）第二趟排序如下： 1和61交换 （61排好输出61） 第三趟排序如下： 5和59交换 （59排好输出59）因此，第三趟排序状态是5,48,26,15,19,11,1,59,61,77（8）下面递归函数的功能是typedef struct node datatype data; struct node *link; *LinkList;int FUN(LinkList list) if(list=NULL) return 0; else return 1+ FUN(list-link);A）求一个链表的长度 B）在链表中删除一个结点C）删除并释放一个链表占用的空间 D）逆转一个链表的链接方向答案：A分析：采用递归调用计算链表的长度。（9）设解释I如下：个体域D=a,b，F(x,y)为二元谓词，且F(a,a)=F(b,b)=1，F(a,b)=F(b,a)=0。在解释I下，下面公式中为假的是答案：A分析：首先要明白这两个的意思 F(a,a)=F(b,b)=1，F(a,b)=F(b,a)=0 对于二元关系F(x,y)，x对应的是其前域，y对应的是其后域。 这个F(a,a)=F(b,b)=1，F(a,a)=1意思是对于二元关系，如果前域x是a，则后域y一定也是a；如果前域x是y，则后域y一定也是y，取值为1（真）。 F(a,b)=F(b,a)=0，意思是对于二元关系，如果前域x是a，则后域y一定也是b；如果前域x是b，则后域y一定也是a，取值为0（假）。 先看B， x yF(x,y)意思是：对于任何一个x，存在一个y使得F(x,y)，成立（为真），这个肯定是对的，比如对于任何一个x，取a，存在一个y，这时y可以取a，满足F(a,a) =1。所以B为真。同样可以分析C和D。D可以写成 x y ( F(x ,y)F(y , x) )，就好理解了。F(x ,y)=0，取非的话（F(x ,y)）=1，1和后面任意一个式子析取都为（为真）1。按这样方法可以得出A是错的。（10）设G为无向完全图Kn(n6)，下面命题中为假的是A）在同构意义下G中一定含有完全子图Km(mn)B）G一定为哈密顿图C）G中最长的圈的长度为nD）G的点连通度 (G)=n答案：D（11）设G为边数m=9，面数r=6的连通的平面图，则G的对偶图G*的面数r*为A）3 B）4 C）5 D）6答案：C（12）设X，Y，Z为任意的3个集合，下面推理中正确的为A）若YX=ZX，则 Y=ZB）若YX=ZX，则 Y=ZC）若X-Y=X-Z，则Y=ZD）若YX=ZX，则Y=Z，其中为对称差运算答案：D分析：这种题可以代入具体的值来判断。 对于X，Y，Z为任意的3个集合 A、如果Y取空集，空集和任何集合相交为空集，对于X也取空集，Z取其他的话，Y=Z，这个成立么？ 所以A错误。 B、一样的方法，X取全集I，Y和Z取其他的不同的，Y=Z都不成立。 C、取x=1,2,3 y=2,3,4 z=2,3,5，这时代入不满足条件。C也错 只剩下D，所以选D。（13）设集合S=a,b,c,d，S上的二元关系R=,，下面结论中正确的为A）R既是自反的，又是对称的，还是传递的B）R既是对称的，又是反对称的，还是传递的C）R既是反自反的，又是传递的D）R只具有自反性答案：B分析：画出图形最直观！每个节点有环，是自反关系。每个节点无环，是反自反关系。任何一对节点之间，要么有方向相反的两条边，要么无边，是对称关系。（注意用词！）任何一对节点之间，至多（最多）有一条边存在，是反对称关系。任何一对节点之间，至多有一条边存在，且无环，是斜对称关系。（不要求）任意三节点之间，若从x到y 有一条边存在，从y到z有一条边存在，则从x到z一定有边存在（如果没有，则都没有），是传递关系。 从上面的条件可以看出，本题选B。（14）设R为实数集，定义如下：ab=|a+b-ab| ，则满足A）结合律 B）交换律 C）有单位元 D）幂等律答案：B（15）允许在一台主机上同时连接多台终端，多个用户可以通过各自终端同时交互使用计算机的操作系统是A）网络操作系统 B）多道操作系统C）分时操作系统 D）实时操作系统答案：C分析：题中在一台主机上同时连接多台终端，就不能是网络操作系统，因为网络操作系统没有固定的主机。“多个用户可以通过各自终端同时交互使用”，多用户交互是分时操作系统的特点。（16）在操作系统中，死锁指的是A）计算机系统发生重大故障B）资源数目少于进程数目C）若干进程因竞争资源而无限等待其它进程释放已占有的资源D）进程同时申请的资源数目超过资源总数答案：C分析：死锁的定义。（17）在进程状态转换时，下列转换不可发生的是A）就绪态转为运行态 B）运行态转为就绪态C）运行态转为等待态 D）等待态转为运行态答案：D分析：看这个图就明白了。等待态阻塞态（18）采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是A）224 B）216 C）28 D）232答案：B分析： 段号 段 内 地 址 地址共24位，段号占了8位，所以段内地址是24-8=16（位），每段最大长度是216（19）在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址映射机构将逻辑地址0转换成的物理地址为 A）8192 B）4096 C）2048 D）1024答案：A分析： 页号 页 内 偏 移 12 11 0 4K=212 即每页偏移12位，逻辑地址0对应的虚页号为0，对应的绝对页号为2，可以从题目中看出。偏移地址也是0。由公式：实际地址=每页大小*实际页号+页内偏移 所以物理地址为：2*4K+0=8K=8192（20）在下列各种作业调度算法中，若所有作业同时到达，可以得到最短的作业平均周转时间的算法是A）先来先服务 B）优先数C）最高响应比作业优先 D）短作业优先答案：D分析：最短的作业平均周转时间的算法是一般是短作业优先。（21）文件按逻辑结构可分为流式文件和A）索引文件B）记录式文件C）字符文件D）读写文件答案：B分析：实记题。（22）CPU输入数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用A）并行技术B）虚存技术C）缓冲技术D）通道技术答案：C分析：解决设备间速度不匹配问题常设缓冲区、缓冲池。SPLooing技术。（23）磁带上的文件只能是A）顺序存取B）随机存取C）以双字为单位存取 D）直接存取答案：A分析：磁带的文件存取肯定是顺序的。（24）与“软件危机”表现无关的是A）软件需求定义不准确B）软件生产成本高，价格昂贵C）软件生产进度无法控制D）软件开发技术落后答案：D分析：A、B、C都是软件危机的表现，只有D不是。（25）开发软件系统的原型有多种形式和目的，以下说法中错误的是A）丢弃型原型开发后，已获取了更为清晰的需求信息，原型无需保留而废弃B）演示型原型开发仅以演示为目标C）样品型原型仅供研究用D）增长式演化型原型不可作为软件最终产品的组成部分答案：D分析：记下图！（26）数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据流、数据存储以及A）实体B）内部实体C）外部实体D）参与实体答案：C分析：应该是外部实体。数据流图中没有其他三项的说法。（27）在数据字典的数据流定义中，由简单数据元素（或称分量）组成更复杂数据的方式不包括A）顺序B）重复C）并行D）可选答案：C（28）下列说法中错误的是A）软件体系结构只是一种表示，它不是可运行的软件B）软件体系结构风格和模式可以被应用到其他系统的设计中C）软件体系结构包含软件构件、这些构件的对外可见的性质以及它们之间的关系D）软件体系结构中不应包含中间件答案：D分析：B）软件体系结构风格和模式可以被应用到其他系统的设计中，这种叫设计模式。软件体系结构中不应包含中间件，这个说法是错误的。（29）软件用户界面应具备的特性中不包括A）控制复杂性B）独特性C）可靠性D）灵活性答案：B分析：实记题！（30）下列说法中错误的是A）类是一组具有相同属性和相同操作的对象集合B）一般类是特殊类的父类（superclass），特殊类是一般类的子类（subclass）C）父类应包含其子类的所有属性和操作D）对类的属性的不同赋值即可得到该类的对象实例答案：C分析：父类应为一个抽象，它不可能包含子类的所有属性和操作。（31）大型软件测试的基本步骤是A）单元测试、集成测试、验收测试和安全测试B）单元测试、集成测试、确认测试和系统测试C）单元测试、集成测试、功能测试、性能测试和确认测试D）单元测试、集成测试、功能测试、性能测试和验收测试答案：B分析：这个是识记的。（32）进行风险评价的时候，应当建立一个三元组 ri，li，xi ，其中，ri是风险，li是风险出现的可能性（概率），而xi是A）风险的影响B）风险的表现C）风险的范围D）风险的时间答案：A分析：风险评定矩阵 ri，li，xi （33）数据库系统包括数据库、数据库管理系统、应用系统和数据库管理员等，其核心是A）数据库B）数据库管理系统C）应用系统D）数据库管理员答案：B分析：数据库系统核心是数据库管理系统。（34）在关系代数运算中，基本运算有并、差、笛卡儿积、选择、投影，其它运算可由这些运算表示。可表示连接运算的是A）并、选择 B）差、笛卡儿积、投影C）笛卡儿积、投影 D）笛卡儿积、选择答案：D分析：投影不能表示连接，只能是单表才能投影。 （35）设有学生关系S(SNO, SNAME, DEPT)和选课关系SC(SNO, CNO, GRADE)。能够正确执行的SQL语句是A）SELECT CNO, AVG(GRADE) FROM SC GROUP BY CNO;B）SELECT SNAME, DEPT FROM S, SC WHERE GRADE 80; C）SELECT SNAME FROM S WHERE IN ( SELECT SNO FROM SC WHERE GRADE = 90 ) ;D）SELECT CNO, COUNT(*) FROM SC WHERE COUNT(*) 50;答案：A分析：B）SELECT SNAME, DEPT FROM S, SC WHERE GRADE 80; 这个没有连接，应该是：S.SNO=SC.SNO AND GRADE 80 （36）设关系模式R(A, B, C, D, E)上的函数依赖集F=ABC, CE, DE。在模式R上，非主属性和主属性间A）只存在部分依赖B）只存在传递依赖C）存在部分依赖和传递依赖D）不存在部分依赖和传递依赖答案：C分析：ABC, CE, DE 对这个可以画出它的关系依赖图，考虑入度和出度则可以判断其主键以及之间的关系，如下：入度为0的一般为主键。 从图中可以知道其主键为AD。ABC, CE, DE这个可以画为AB，AC ，CE，DE；因为AC ，CE可以得出AE，存在传递依赖，所以不属于3NF；而又因为CE，DE，可以看成E分别依赖于C和D。所以不满足第2NF。因此存在部分和传递依赖。（37）设有事务T1和T2，执行的操作如下图所示。如控制不当，操作结果将导致A）丢失更新B）读“脏数据”C）不可重复读 D）结果正确答案：B（38）为保证并发事务调度的正确性，可采用的封锁协议是A）两段锁协议B）PSC协议C）PXC协议D）PSC或PXC协议答案：A分析：如果多个事务并发执行的结果与按串行执行的结果相同，叫可串行化调度。可串行化调度是并发事务正确性的准则。两段锁协议（2PL Two-Phase Locking）是保证并发调度可串行性的封锁协议。指必须分两个阶段对数据进行加锁和解锁，分扩阶段（申请加锁），第二阶段是收缩阶段（释放锁）。但2PL不能保证不发生死锁。（39）触发器可在表的插入、修改或删除操作时被触发执行特定的操作。触发器主要用于A）数据库恢复B）完整性控制C）并发控制D）安全性控制答案：B分析：触发器是一种特殊类型的存储过程，由一组SQL语句组成;它有助于更好地维护数据库的完整性。触发器是依存于表的数据库对象,在表执行修改操作(插入/更新/删除)时自动执行,即是通过事件进行触发而被执行的。 触发器功能：(1)级联修改数据库中相关的表。(2)执行比检查约束更为复杂的约束操作。(3)拒绝或回滚违反引用完整性的操作。(4)比较表修改前后数据之间的差别，并根据差别采取相应的操作。 （40）在数据库设计中，确定在表上是否建立索引属于A）需求分析阶段 B）概念设计阶段C）逻辑设计阶段 D）物理设计阶段答案：D分析：是否建立索引是属于物理设计阶段。41）在分布式数据库系统中，如果用户不必关心数据的多个副本存储在哪些结点，这一特性属于A）物理独立性B）分片透明性C）位置透明性D）局部映象透明性答案：C分析：注意透明性的定义！ （42）计算机体系结构是程序员所看到的计算机属性，即概念性结构与功能属性。该描述中所指的程序员是A）高级语言程序员B）机器语言程序员C）微程序程序员D）应用程序员答案：B（43）程序访存的局部性原理的实质是A）一个程序用10%的执行时间去执行占90%的程序代码B）加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中的重要性C）程序往往重复使用它刚刚使用过的数据和指令D）可执行的指令经常是有限的答案：C分析：体系结构中局部性的定义！（44）超标量流水线的调度策略中，不宜采用的策略是A）无序发射按序完成B）按序发射无序完成C）按序发射按序完成D）无序发射无序完成答案：A分析：没有这个无序发射按序完成。（45）在流水线处理机中，由转移指令引起的相关称为A）数据相关B）控制相关C）结构相关D）转移相关答案：B分析：转移指令引起的相关应该是控制相关。（46）在下列描述中，符合RISC处理机的特点是A）采用Load/Store指令访问存储器B）可以不使用流水线技术C）编译程序简单D）寻址方式丰富答案：A（47）向量处理机对数据处理所采用的指令是A）只有标量指令B）只有向量指令C）标量指令和向量指令D）纵横指令答案：C分析：向量处理机也可以兼用标量指令。（48）在下列对阵列处理机描述中，错误的是A）阵列机以单指令流多数据流方式工作B）阵列机是以某一类算法为背景的专用计算机C）阵列机的研究必须与并行算法的研究密切结合D）阵列机采用时间重叠方法引入并行因素答案：D分析：时间重叠流水线技术、非对称、异构型机。 资源重复对称、同构型、并列、阵列型机。 D应该是资源重复。（49）Internet的主要协议统称为A）TCP/IPB）ISO/OSIC）IBM/SNAD）TCP/UDP答案：A（50）连接端系统的中间交换设备通常称为A）程控交换机B）路由器C）数据终端D）多路复用器答案：B（51）编写网页的标准语言是A）CGIB）HTTPC）WWWD）HTML答案：D分析：CGI通用网关接口（52）利用FTP进行文件传送时，客户机和服务器之间一般需要建立A）一个控制连接B）一个数据连接C）一个控制连接和一个数据连接D）多个控制连接和多个数据连接答案：C分析：概念题。对应端口号分别是：20和21。（53）TCP和UDP具有多路复用功能。与此相关的协议头字段是A）源端口号和目的端口号B）目的IP地址和目的端口号C）源IP地址和源端口号D）源IP地址和目的IP地址答案：A分析：识记题。（54）流媒体传输采用的实时传输协议（RTP）基于A）TCPB）UDPC）IPD）ICMP答案：B分析：流媒体通常指的是网页中播放的视频类的，基于UDP传输，即遇到错误，丢弃，不给于报告。实现速度的提高。（55）下图所示网络中，假设各个路由器都运行链路状态路由算法。A到目的地C的最小成本路径和该路径的成本分别是A）（AC，5）B）（ABC，5）C）（ADC，4）D）（ADEC，3）答案：D分析：找出A到C路径权和最小的，这个仔细点。（56）The corresponding decimal value of the binary number 100101 isA）35B）36C）37D）38答案：C分析：二进制数100101对应的十进制为37。（57）A complete computer system containsA）arithmetic unit, control unit and memoryB）input/output devices and mainframeC）mainframe and programs of utilityD）hardware system and software system答案：D分析：完整的计算机系统包括：硬件系统和软件系统。（58）Which one of the following describes the similarity between the stack and the queue?A）logical characteristicsB）physical characteristicsC）operation methodD）element type答案：A 分析：下列哪一项描述了队列和堆栈的相似处：逻辑特点。（59）The search method processed only on sequential storage isA）sequential searchB）binary searchC）tree search D）hash search答案：B分析：只适用于顺序存储的查找方法是：对于顺序存储查找方法（比较好的）应该是，二分查找。（60）What refers to the page replacement algorithm which replaces the page that has not been used for the longest period of time?A） FIFOB）LRUC）OPTD）LFU答案：B 分析：以下哪一个是最近最久未使用页面置换算法？页面替换算法中耗费时间不是最长的是：LRU。可以理解为常用的是。OPT，一般不用。LFU，以次数衡量。而LRU以时间衡量。（61）The basic function of the file system is accessing files by names. The function can be realized byA）directory-managingB）boosting the speed of the file-accessingC）file-protecting D）improving the utilization of storage答案：A 分析：文件系统的基本功能是按名存取。这个功能可以通过以下哪个方法实现。文件系统中accessing files by names按名存取，是目录管理。（62）Which one of the following statements is wrong regarding software testing?A）When 100% statement coverage is achieved, 100% branch coverage is obtainedB）Decision coverage means branch coverageC）Condition coverage is more complex than decision coverageD）White box testing is not stricter than black box testing答案：A 分析：A中，当100%的状态都被覆盖时，100%的分支都被覆盖了，这种说法是错的！（63）In the ISO 9126, there are six key software quality properties, including functionality, reliability, usability, efficiency, maintainability, as well asA）correctnessB）securityC）portabilityD）stability答案：C 分析：ISO/IEC 9126 软件质量体系的质量属性六点，实记题，functionality（功能性）, reliability（可靠性）, usability（易使用性）, efficiency（效率）, maintainability（可维护性）还有个是portability（可移植性）。这个要求记！（64）Which one of the following expressions is equivalent to X BETWEEN 15 AND 25 ?A）X15 AND X25 AND X=15 AND X=25答案：D 分析：下面哪个选项描述了这个等式的X BETWEEN 15 AND 25？ BETWEENAND 是数和数之间的问题，它包括界限。选D。（65）Let the schema R(U, F), U=ABCD, F=ABC, CD . The schema R(U, F) is in the normal form ofA）1NFB）2NFC）3NFD）BCNF答案：B 分析：对于关系模式U=ABCD上的函数依赖集，F=ABC, CD ，它属于范式？可以根据36题画出函数依赖图，ABC, CD也可以这样写AB,AC,CD，这样可以得出A为主键，但AC,CD，可以有AD，存在传递依赖，不能达到第3范式，所以该关系仅为2NF。（66）The data hazard in pipeline does not includeA）RAWB）WAWC）WARD）RAR答案：D 分析：这个题不太明白。（67）The information can be written into both the block in the Cache and the block in the memory. This kind of technique used in the Cache is calledA）write throughB）copy backC）write bufferD）copy through答案：A 分析：数据信息同时写入Cache块和主存的这种技术被称为_. 同时写入叫做写直达法write through，另外还有个写回法Write back：将内容只写入Cache，当Cache数据被替换出去才写回主存。 通常情况下写直达法效率较高，通用。 （68）The operation of the Internet is closely monitored by the routers. When something unexpected occurs, the event will be reported by the protocolA）IGMPB）ICMPC）IPD）OSPF答案：B分析：在Internet上操作（发送信息）时常会被路由器做检测，当一些错误发生时，采用的协议应该是？ ICMP (Internet Control Message Protocol)，英特尔网络控制报文协议，ICMP用来发送关于IP数据报传输的控制和错误信息的TCP/IP协议。当一个IP数据报不能传送到目的地时,可能因为目的地的机器暂停服务或者信息交通阻塞,路由器可能使用ICMP将失败信息通知发送者。 注意： 还有个这个协议，IGMP（Internet Group Management Protocol，Internet群组管理协议） 这种TCP/IP协议允许Internet主机参加多点播送（multicasting）-一种向计算机群广播信息的有效手段。 OSPF开放最短路径优先协议，这个是一个寻径算法。（69）When a large packet wants to travel through a network whose MTU is too small, one solution is to allow routers to break up the packet into A）messagesB）f