408每日一题

对于一个初始为空的栈s执行操作push(s,5)，push(s,2)，push(s,4)，pop(s,x)，getTop(s,x)后，x的值应是___（中国科学院大学 2016）设计实时操作系统时，

当结点数目一定时，具有最小深度的二叉树是 ___（北京航空航天大学 2005年）不是IP数据报操作特点的描述说法是___（中国科学院大学 2015）下列描述哪个论述是错误的：___（中国科学院大学 2

将两个长度分别为lenl和len2的升序链表，合并为一个长度为lenl+len2的降序列表，釆用归并算法，在最坏情况下，比较操作的次数与___最接近。（中国科学院大学 2015年）采用8种相位，每种

对包含n个元素的散列表进行检索，平均检索长度___(厦门大学 2010)无法隔离冲突域的网络互联设备是___（中国科学院大学 2015年）以下关于进程死顿的表述，错误的是___（中国科学院大学 201

流量控制实际上是对___的控制。(重庆邮电大学 2007年）生产者和消费者问题用于解决___。（中国科学院大学 2015年）决定局域网特性有三个主要技术，它们是___（中国科学院大学 2015年）某指

和顺序栈相比，链栈有一个比较明显的优势是___（北京理工大学 2006年）对于釆用虚拟内存的系统，下列哪种做法无法提高虚拟内存的平均访问性能？（中国科学院大学 2018年）流量控制是为防止___所需

入栈序列为1，2，3，4，5，则可能得到的出栈序列是___（上海交通大学 2005）IPv6 地址由___位二进制数值组成。（中国科学院大学2015年）若每个作业只能建立一个进程，为了照顾短作业用户，

判定一个长度为M的循环队列Q队满的条件是___（北京交通大学 2007年）电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，则该系统的最大数据传输速率为多少？（重庆邮电大学 2017）以下

循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是___（南京理工大学2001年） 使用比特填充的首尾标志法规定，发送端在两个标志字段F之间的比特

关于链路状态协议的描述，___是错误的。（中国传媒大学 2007年）对于循环队列，正确的是___（哈尔滨工业大学 2007年）以下哪种情况不会引起进程阻塞？（中国科学院大学2017年） 80386D

下列序列中，___是执行第一趟快速排序后所得的序列。（中国科学院大学2015年）在计算机网络中，能将异种网络互联起来，实现不同网络协议相互转换的网络互联设备是___ (中南大学 2007年)以下文件

对{05，46，13，55，94，17，42}进行基数排序，一趟排序的结果是___（中国科学院大学 2015年）假设寄存器R中的数值为600,地址为600和700的主存单元中存放的内容分别是700和

主存与cache同时访问，主存与Cache间采用全相联映射方式，Cache容量为4MB,分为4块，每块1MB,主存容量为128MB.若主存读/写时间为20ns, Cache的读/写时间为2ns,主存缓

无向图G=(V, E)，其中V={a, b, c, d, e, f}, E={(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)}, 对该图进

六个不同元素依次进栈，能得到___种不同的出栈序列。（北京邮电大学2007年）在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000k

有n(n>0)个分支结点的满二叉树的深度是___（中国科学院大学 2015年）在浮点机中，设尾数采用双符号位，当补码运算结果的尾数部分不是规格化的形式应进行规格化处理，当尾数符号位为___时，需要右规

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是___（中国科学院大学 2015年）某存储系统中，主存容量是Cache容量的4096倍，Cache被分为64个块，当主存地址与Cach

若6行5列的数组以行序为主序顺序存储，基地址为1000，每个元素占2个存储单元，则第3行第4列的元素（假定无第0行第0列）的地址是___（中国科学院大学2015年）某网络物理层规定：信号的电平用+5

在非空双向循环链表中q所指的结点后插入一个由p所指的链结点的过程依次为：rlink(p)<-rlink(q); rlink(q)<-p; llink(p)<-q; ____（中国科学院大学 2015年

假定用若干个8K*4位芯片组成一个基地址为0的地址连续的64K*8位存储器，则主存地址3020H所在芯片的最小地址是___（中国科学院大学2017年）下列数据结构中，___是非线性数据结构（中国科学