408每日一题

若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为___（武汉大学 2014年） MIDI数据与数字化波形声音数据___（中山大学 2015年） 文件目录是___的有序集合。（电子科技大学 2

由两个栈共享一个数组空间的好处是___。（武汉大学 2014年） 新标准IEEE 802.11n提供的最高数据速率可达到___（中山大学 2014年） 设计批处理多道系统时，首先要考虑的是___（电子

以下序列是堆的是___。（南京航空航天大学 2011年） 在局域网标准中，100Base-T规定从收发器到集线器的距离不超过___米（中山大学 2014年） 文件系统采用二级文件目录可以___（电子科

Floyd算法是用来求解___。（南京航空航天大学 2010年）IP分组必须考虑最大传送单元MTU（Maximum Transfer Unit）来决定是否对分组进行分片，这里的MTU指的是___层的最

若不带头结点的单链表中，头指针为head，则该链表为空的判定条件是___。（中山大学 2012年） 以太网交换机是按照___进行转发的。（中山大学 2013年） 在内存存储管理中，最佳适应算法要求对空

在下列关于“字符串”的陈述中，不正确的描述是___ 。（中山大学 2013年） 以下关于OSPF协议的描述中，最准确的是___。（中国科学技术大学 2015年） 信箱通信是一种___通信方式。 （南京

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。（厦门大学 2011年）作用范围最小的网络是___。（中国科学技术大学 2012年）位示图方法可用于___（

索引顺序表是将表分成若干子表（或称块），据此建立索引表，并要求关键字___。（南京航空航天大学 2011年）在下列协议中，客户端和服务器之间采用面向无连接的协议进行通信的是___。 （中国科学技术大学

数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是___。（南京航空航天大学 2014年）客户端软件与POP3服务器建立

常用的A类私网地址是___（中山大学 2015年）在下列算法中，求连通图的最小生成树算法是___（中山大学 2014年） 以下四种类型指令中，执行时间最长的是___（北京科技大学 2014年）在操作系

若具有n个顶点的连通图采用邻接矩阵表示，则该邻接矩阵中非零元素的个数至少是___（北京航空航天大学 2015年）某客户端采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的

归并排序算法的时间复杂度是___。（南京航空航天大学 2011年） 关于UDP的主要特点叙述，错误的是___（中国科学技术大学 2012年） 在操作系统提供的文件系统中，用户把信息组织成文件并对其操作

在一个无向图中，所有顶点的度之和等于边数的___倍。（南京航空航天大学 2011年） 采用海明码纠正一位差错，若信息位为4位，则冗余位至少应为___（中国科学技术大学 2012年） 存储管理中地址重定

m阶B-树任一个结点最多有___个关键字。（南京航空航天大学 2011年）IP地址现在由___组织进行分配。 （中国科学技术大学 2012年） 设计某一资源造成与时间有关的错误的原因，正确的是___（

根据使用频率为5个字符设计的哈夫曼编码不可能是___（南京航空航天大学 2011年） 某网络的IP地址空间为202.38.195.200/22，则该网络的网络地址为___（中国科学技术大学 2015年

假定主存地址为32位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是__

关于堆栈的不正确描述是___（中山大学 2013年）OSPF（开放最短路径优先）协议采用了___作为路由协议。（中国科学技术大学 2012年）P、V操作是在___上的操作。（南京理工大学 2010年）

对任意一棵二叉树T，H(T)表示树的高度。若树T含有n个结点，那么___（中山大学 2013年） TFTP使用___的服务。（中国科学技术大学 2012年）进程调度时，下列进程状态的变化过程哪一项是不

表达式(a-b-c)*d的后缀表达式为___。（厦门大学 2011年）即时通信系统一般采用___模式和P2P模式两种通信模式。（武汉大学 2012年）操作系统中调度算法是核心算法之一，下列关于调度算法

三叉树中，度为1的结点有5个，度为2的结点有3个，度为3的结点有2个，则该树有___个叶结点（浙江大学 2017年）在OSI七层协议体系中，物理层，数据链路层，网络层，传输层的协议数据单元（PDU）分