一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为( )。
IEEE的802委员会已经标准化了很多种类的LAN，其中无线LAN标准是( )。
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2—2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。要求：
对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。
Ⅰ．n=h+m
Ⅱ．h+m=2
n
Ⅲ．m=2
h—1
Ⅳ．n=2
h
—1
已知小写英文字母“a”的ASCII码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行( )次元素间的比较。
下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是_______。
在IPv6协议中，一个数据流可以由( )进行标识。
局域网中访问冲突的根源是( )。
下列关于RISC的叙述中，错误的是____。
B综合应用题41-47小题。/B
与本指令的地址有关的寻址方式是( )。
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是( )。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列( )。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈S至少应容纳( )个元素。
下列的说法中，正确的是( )。 Ⅰ．双端口存储器可以同时访问同一区间、同一单元 Ⅱ．双端口存储器当两个端口的地址码相同时，必然会发生冲突 Ⅲ．高位多体交叉存储器的设计依据了程序的局部性原理 Ⅳ．高位四体交叉存储器可能在一个存储周期内连续访问四个模块
下列关于Belady现象和工作集的说法正确的是( )。 Ⅰ．先进先出(FIFO)页面置换算法会产生Belady现象 Ⅱ．最近最少使用(LRU)页面置换算法会产生Belady现象 Ⅲ．为了保证进程高效的运行，它的工作集页面需要都在虚拟存储器内，否则会出现频繁的页面调入／调出现象 Ⅳ．为了保证进程高效的运行，它的工作集页面需要都在主存储器内，否则会出现频繁的页面调入／调出现象
数据链路层采用选择重传协议(SR)传输数据，发送方己发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是_______。