设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。
假定一个高速缓存(M1)和存储器(M2)的层次结构有以下性能。M1:16KB，存取时间为50ns； M2:1MB，存取时间为400ns。高速缓存块为8B，组大小为256个字，采用组相联映射，高速缓存命中率h=0．95时的有效存储器存取时间是( )。
对于设计实时操作系统，不是其设计目标的是( )。
已知一台时钟频率为2GHz的计算机的CPI为1．2。某程序P在该计算机上的指令条数为4×109条。若在该计算机上，程序P从开始启动到执行结束所经历的时间是4s，则运行P所用CPU时间占整个CPU时间的百分比大约是( )o ，
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如下：转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义如下：请回答下列问题：
处理外部中断时，应该由操作系统保存的是_______。
下面是给出的一段IP数据包头所包含的数据，OO00305252400080062C23COA80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?(2)该IP包的总长度是多少?头部长度是多少?(3)该IP分组有分片吗?如果有分片它的分片偏移量是多少?(4)该IP包是由什么传输层协议发出的?
B综合应用题41-47小题。/B
下列关于UDP协议的叙述中，正确的是_______。Ⅰ．提供无连接服务Ⅱ．提供复用／分用服务Ⅲ．通过差错校验，保障可靠数据传输
某计算机的指令系统中共有101条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是( )。
用单链表保存m个整数，结点的结构为：[data][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如下：则删除结点后的head为：要求：
用某种排序方法对线性表{24．88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下：(1) 24， 88， 21， 48， 15， 27， 69， 35， 20(2) 20， 15， 21， 24， 48， 27， 69， 35， 88(3) 15， 20， 21， 24， 35， 27， 48， 69， 88(4) 15， 20， 21， 24， 27， 35， 48， 69， 88所采用的排序方法是：
虚拟存储器技术是基于程序的( )特性。
某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机器代码如下表所示。执行上述代码的计算机M采用32位定长指令字，其中分支指令bne采用如下格式：OP为操作码；Rs和Rd为寄存器编号；OFFSET为偏移量，用补码表示。请回答下列问题，并说明理由。
设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512字节，并依次存放在50，121，75，80，63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，则应访问( )号磁盘块。
以下说法正确的是( )。Ⅰ．带头结点的循环双链表L为空的条件是：L→priOF=L&&L→next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性表采用链式存储结构，要求内存中可用存储单元的地址必须不连续
第一次传输时，设TCP的拥塞窗口的慢启动门限初始值为8(单位为报文段)，当拥塞窗口上升到12时，网络发生超时，TCP开始慢启动和拥塞避免，那么第12次传输时拥塞窗口大小为( )。
对已知范围矩形中的坐标排序，数据量较大，要求先排横坐标，再排纵坐标，则应选( )。
在运算类的零地址指令中，它的操作数来自( )。
下列关于总线仲裁方式的说法中，正确的是( )。 Ⅰ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从0开始计，则设备号大的优先级高 Ⅱ．计数器定时查询方式下，有一根总线请求(BR)线和一根设备地址线，如果每次计数器从当前设备开始计，则设备号小的优先级高 Ⅲ．分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器