设浮点数的阶码用移码表示，尾数用补码表示，阶码的底数为2，阶码用3位表示(包含一位符号位)，尾数用5位表示(包含1位符号位)，则它能表示的最小负数为( )。
某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区。分配指针现指地址起始点，继续运行还会有212KB、417KB、112KB和426KB的进程申请使用内存，那么，对内存充分利用的分配算法是( )。
栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。
用户在编写程序时计划读取某个数据文件中的50个数据块记录，他使用操作系统提供的接口是( )。
下列关于强连通图的说法中，正确的是( )。Ⅰ．n个顶点构成的强连通图至少有n条边Ⅱ．强连通图是任何顶点到其他所有顶点都有边Ⅲ.完全有向图一定是强连通图
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3， 2＜4，4＜0)。 (1)R是偏序关系吗? (2)证明你的结论。
设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是_______。
在下列各种情况中，最应采用异步传输方式的是( )。
某计算机指令系统采用定长操作码指令格式，操作码位数为8位，则其指令数最多为( )。
某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：
下列关于无向连通图特性的叙述中，正确的是_______。Ⅰ．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1
在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1，3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为3和4时，则在访问过程中所发生的缺页率分别为( )。
某虚拟存储系统采用页式存储管理，只有a、b和c三个页框，页面访问的顺序为： 0， 1， 2， 4， 2， 3， 0， 2， 1， 3， 2， 3， 0， 1， 4 若采用FIFO替换算法算法，则命中率为( )。
考虑一个有如下参数的磁盘：估计访问一个磁盘扇区的平均时间Taccess约为()。
在字长为8位的定点整数计算机中，无符号整数X=246，则[-X]补码为( )。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是_______。
若二进制定点小数真值是－0．1101，机器中表示为1．0010，则该数采用的编码方法是( )。
假设栈的容量为3，入栈的序列为1、2、3、4、5，则出栈的序列可能为( )。Ⅰ．5、4、3、2、1Ⅱ．1、5、4、3、2Ⅲ．3、2、1、5、4Ⅳ．4、3、2、1、5