已选分类
工学计算机科学与技术
某网络中的路由器运行OSPF路由协议，表5-1是路由器R1维护的主要链路状态信息(LSI)，图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。请回答下列问题：
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。
CPU的CPI与下列哪个因素无关?( )。Ⅰ．时钟频率 Ⅱ．系统结构Ⅲ．指令集
在一个文件被用户进程首次打开的过程中，操作系统需做的是_______。
在实现文件系统时，为加快文件目录的检索速度，可利用文件控制块分解法。假设目录文件存放在磁盘上，每个盘块512B。文件控制块占64B，其中文件名占8B。通常将文件控制块分解成两部分，第一部分占10B(包括文件名和文件内部号)，第二部分占56B(包括文件内部号和文件其他描述信息)。
以下( )不是产生死锁的原因。
如下图所示的AOE网，求：
某机主存容量64KB，按字节编址。主存地址0100H处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。
下面对计算机网络体系结构中协议所做的描述，错误的是( )。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 void fun(int n){ int i，k； for(i＝1；i<＝n；i＋＋) for(j＝1；j<＝n；j＋＋){ k＝1： while(k<＝n)k＝5*k； } }
下列关于外部排序说法正确的是( )。
下列关于二叉树的说法中，错误的是( )。
如果当前读写磁头正在50号柱面上执行输入输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用( )调度算法时下一次读写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)Ⅲ．磁头移动方向朝着小磁道方向的电梯调度(SCAN)Ⅳ．磁头移动方向朝着大磁道方向的循环扫描算法（CSCAN）
TCP是一个面向连接的协议，它提供连接的功能是( )的。
计算机中常采用下列几种编码表示数据，其中，±0编码相同的是( )。 Ⅰ．原码 Ⅱ．反码 Ⅲ．补码 Ⅳ．移码
下面的地址中，属于单播地址的是( )。
指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的执行时间为△t，如图4—2所示。若该流水线顺序执行50条指令共用了203At（无需考虑相关问题），则该流水线的第3步的执行时间是()。
己知有向图G=(V，A)，其中V={a,b,c,d,e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
—棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能是( )。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572
—个主机有两个IP地址，一个地址是192．168．11．25，另一个地址可能是( )。Ⅰ．192．168．11．2Ⅱ．192．168．12．25Ⅲ．192．168．13．25Ⅳ．192．168．14．25