设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)算法得到的最小生成树总不相同
假设有浮点数x= 2
—5
×0．0110011，y=2
3
×(—0．1110010)，阶码用4位补码表示，尾数（含符号位）用8位补码表示，则[x×y]
浮
为( )。
如下图所示，若低位地址(A0～A11)接在内存芯片地址引脚上，高位地址(A12～A19)进行片选译码(其中，A14和A16没有参加译码)，且片选信号低电平有效，则对下图所示的译码电路，不属于此译码空间的地址是()。
下列各部件中不属于控制器的部件是( )。
设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于( )。
下列说法正确的是( )。
在有向图G的拓扑序列中，若顶点V
i
在顶点V
j
之前，则下列情形不可能出现的是( )。