408每日一题

用V操作唤醒一个等待进程时，被唤醒进程的状态变为____。(武汉理工大学 2005年)无向图G=(V,E)，其中：V={a,b,c,d,e,f}，E={(a,e)，(a,c)，(b,e)，(c,f)

将两个长度分别为lenl和len2的升序链表，合并为一个长度为lenl+len2的降序链表，釆用归并算法，在最坏情况下，比较操作的次数与___最接近。（中国科学院大学 2015年）日志文件系统相对于传

稀疏矩阵一般的压缩方法有___两种。（中国科学院大学 2016）原语是___。（兰州大学 2004年）滑动窗口流控机制工作原理中，可直接传输并不需要确认的是___（中国科学院大学 2016） 下列描述

构造一棵具有n个结点的二叉排序树，最理想情况下的深度为___ 。（华中科技大学 2007年）下面关于独立冗余磁盘阵列(RAID)的说法，正确的是____。（中国科学院大学 2018）以下有关交换技术的

假定系统进程所请求的一次I/O完成后，将使进程状态从 ___ 。（福州大学 2005年）串的两种基本的存储方式是___（中国科学院大学2016）如果主机所询问的本地域名服务器不知道被查询域名的IP地

设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列是___。（北京交通大学 2005年）已知某计算机系统虚存系统釆用硬件支持

已知一个线性序列{38，25，74，63，52，48}，假定用散列函数Hash(key)=key%7计算散列地址，散列存储在表A[10]中。如果采用线性探测法解决冲突，且各元素的查找概率相等，则在该散

对于二叉排序树，下面的说法 ___是正确的。（华南理工大学 2006年）设备驱动程序在读写磁盘数据时一般釆用下列哪种I/O方式？（中国科学院大学 2018） 下列___交换技术是独占信道工作方式。（中

在二叉排序树中进行查找的效率与___有关。（北京航空航天大学 2004年）下列选项中，____可以执行特权指令。（中国科学院大学 2018）下列说法正确的是___。(重庆大学 2004年) CPU

分布式操作系统与网络操作系统本质上的不同之处在于___（南京理工大学） 在指令的相对寻址方式中，其相对的基准地址是___。（西安电子科技大学 2007年） IP数据包的最大长度为____（中国科学院大

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是___。（北京交通大学 2005年） 关于分页和分段系统的对比，以下哪个描述是正确的？（中国科学院大学 2016） 对于某带宽为4000Hz的低

用快速排序对下列4个序列做升序排列，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列是___（中国科学院大学 2016） 操作系统中，___ 指的是一种硬件技术。（

树的后根遍历序列等同于该树对应的二叉树的___ 。(湖南大学 2008年) 某处理器具有36位虚拟地址空间，页面大小为4KB。该处理器才用了多级页表，每级页表包含12位页号，那么该处理器具有：___

当采用邻接表方式存储带权连通图时，求最小生成树的Prim算法的时间复杂度为___设图有n个顶点和e条边。（中国科学院大学 2016） 以下说法中___是正确的。（华南理工大学 2006年） 以太网媒

依赖硬件的数据传送方式是___ 。（中国科学院大学 2015） OSI参考模型中物理层负责下列哪一项功能？（华东理工大学 2004年）当计算机的物理内存容量小于程序运行所需的存储空间时，___（中国科

有n个结点，并且高度为n的二叉树的数目为___ 。（华中科技大学 2007年） 以下哪个因素不会影响任务切换的实时性：___（中国科学院大学 2016） ___代表以双绞线为传输媒介的快速以太网。

设T是哈夫曼二叉树，具有5个叶节点，树T的高度最高可以是___（中国科学院大学 2016） 在下列操作系统的各个功能组成部分中，___不需要硬件的支持。（武汉理工大学 2004年） 采用8种相位，

有n个结点的二叉树的深度最小值是____（华中科技大学 2006年） 多线程之间效率最高的通信方式是下列哪种方式？（中国科学院大学 2016）在OSI参考模型中，负责提供可靠的端到端数据传输的是__

将一个n×n的对称矩阵A的下三角部分按行存放在一个一维数组B中，A[0][0]存放在B[0]中，那么第i行的对角元素A[i][i]在B中的存放位置是___（中国科学院大学 2016）如果分时系统的时

一棵深度为4的完全二叉树，最少有___个结点。（华南理工大学 2005年）对属于同一个进程的多个线程，下列哪个对象是线程私有的？（中国科学院大学 2016）采用8个相位的调相传输码元，传输速率为20