在具有n个顶点的图G中，若最小生成树不唯一，则( )。Ⅰ．G的边数一定大于n-1Ⅱ．G的权值最小的边一定有多条Ⅲ．G的最小生成树代价不一定相等
系统为某进程分配了4个页框，该进程己访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是_______。
已知一个长度为12的表{Jan，Feb，Mar，Apr，May，June，July，Aug， Sep，Oct，Nov，Dec}:
当系统发生抖动(thrashing)时，可以采取的有效措施是_______。Ⅰ．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
以下各项中，不是数据报服务特点的是( )。
在微程序控制的计算机中，若要修改指令系统，只要( )。
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-2所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5．2K的作业投入内存。试问：
以下IP地址中，路由器不进行转发的有( )。Ⅰ．10．1．32．7Ⅱ．192．168，32．2Ⅲ．172．30．1．3Ⅳ．172．35．32．244
指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t如下图所示。若该流水线顺序执行，50条指令共用153△t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。
下列叙述中，正确的是( )。
下列关于进程状态叙述正确的是( )。Ⅰ．一次I／O操作的结束，有可能导致一个进程由就绪变为运行Ⅱ．一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞Ⅲ．当系统中就绪进程队列非空时，也可能没有运行进程Ⅳ．某个进程由多个内核线程组成，其中的一个线程被调度进入运行，有的继续留在就绪队列，有的被阻塞，则此时进程的状态是运行状态
在不同网络节点的对等层之间通信需要的是( )。
8086的堆栈采取向下生长的方式，在压入时的操作是( )。
在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是_______。
无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( )个顶点。
下列关CSMA／CD协议的叙述中，错误的是_______。
下列关于ARP的说法中，错误的是( )。Ⅰ．ARP的请求报文是单播的Ⅱ．ARP的响应报文是单播的Ⅲ．如果局域网A的主机1想和局域网B的主机2通信，但是主机1不知道主机2的物理地址，主机1通过发送ARP报文就可以解决
下列叙述中正确的是( )。 Ⅰ．定点补码运算时，其符号位不参加运算 Ⅱ．浮点运算可由阶码运算和尾数运算两部分组成 Ⅲ．阶码部件在乘除运算时只进行加、减操作 Ⅳ．浮点数的正负由阶码的正负符号决定 Ⅴ．尾数部件只进行乘除运算
在一间酒吧里有3个音乐爱好者队列，第1队的音乐爱好者只有随身听，第2队只有音乐磁带，第3队只有电池。而要听音乐就必须随身听，音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后，酒吧老板才能再一次出售这3种物品中的任意两种。于是第2名音乐爱好者得到这3种物品，并开始听乐曲。全部买卖就这样进行下去。试用P，V操作正确解决这一买卖。
在有向图G的拓扑序列中，若顶点V
i
在顶点V
j
之前，则下列情形不可能出现的是( )。