在一个文件被用户进程首次打开的过程中，操作系统需做的是_______。
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为( )。
某机主存容量64KB，按字节编址。主存地址0100H处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是( )。
—棵二叉树的前序遍历序列为1234567，则它的中序遍历序列不可能是( )。Ⅰ．3124567Ⅱ．1234567Ⅲ．4135627Ⅳ．1436572
下面对计算机网络体系结构中协议所做的描述，错误的是( )。
某网络中的路由器运行OSPF路由协议，表5-1是路由器R1维护的主要链路状态信息(LSI)，图5-3是根据表5-1及R1的接口名构造出来的网络拓扑。请回答下列问题：
设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； } }
在实现文件系统时，为加快文件目录的检索速度，可利用文件控制块分解法。假设目录文件存放在磁盘上，每个盘块512B。文件控制块占64B，其中文件名占8B。通常将文件控制块分解成两部分，第一部分占10B(包括文件名和文件内部号)，第二部分占56B(包括文件内部号和文件其他描述信息)。
下列关于外部排序说法正确的是( )。
下列关于二叉树的说法中，错误的是( )。
如果当前读写磁头正在50号柱面上执行输入输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用( )调度算法时下一次读写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)Ⅲ．磁头移动方向朝着小磁道方向的电梯调度(SCAN)Ⅳ．磁头移动方向朝着大磁道方向的循环扫描算法（CSCAN）
TCP是一个面向连接的协议，它提供连接的功能是( )的。
以下( )不是产生死锁的原因。
—个主机有两个IP地址，一个地址是192．168．11．25，另一个地址可能是( )。Ⅰ．192．168．11．2Ⅱ．192．168．12．25Ⅲ．192．168．13．25Ⅳ．192．168．14．25
使用WWW浏览器浏览网页，用户可用鼠标单击某个超链接，从协议的分析角度看，此浏览器首先要进行( )。
考虑某路由器具有下列路由表项：
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
某系统有4个页框，某个进程页面使用情况如表2—1所示。请问采用FIFO置换算法将会替换的页的页号为()。采用LRU置换算法将会替换的页的页号为()。采用简单CLOCK置换算法将会替换的页的页号为()。采用改进型CLOCK置换算法将会替换的页的页号为()。
一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是( )。
下列关于最小生成树的叙述中，正确的是_______。Ⅰ．最小生成树的代价唯一Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kmskal)算法得到的最小生成树总不相同