假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量（用补码表示）。取指令时，每次CPU从存储器取出一个字节，并自动完成PC+1的操作。假设执行到某转移指令时（即取指令前），PC的内容为200CH，该指令的转移目标地址为1FBOH，则该指令第二字节的内容应为( )。
下列关于m阶B+树的说法中，正确的是( )。Ⅰ．具有n个关键字的结点至少含有n+1棵子树Ⅱ．所有叶子结点包含全部关键字Ⅲ．B+树支持随机索引Ⅳ．B+树可用于文件的索引结构
假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。
对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。
十进制数一5基于单精度浮点数IEEE 754标准的编码是( )。（注：单精度浮点数IEEE 754格式为符号位1位、尾数23位、阶码8位，且阶码用移码表示）
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。y=0； while(n＞=(y+1)*(y+1)) y++；
采用段式存储管理时，一个程序分段的时机是( )。
若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向( )。
某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息＜net1，16＞，则能得出的结论是_______。
一个主修动物行为学、辅修计算机科学的学生参加了一个课题，调查花果山的猴子是否能被教会理解死锁。他找到一处峡谷，横跨峡谷拉了一根绳索(假设为南北方向)，这样猴子就可以攀着绳索越过峡谷。只要它们朝着相同的方向，同一时刻可以有多只猴子通过。但是如果在相反的方向上同时有猴子通过则会发生死锁(这些猴子将被卡在绳索中间，假设这些猴子无法在绳索上从另一只猴子身上翻过去)。如果一只猴子想越过峡谷，它必须看当前是否有别的猴子在逆向通过。请用P、V操作来解决该问题。
操作控制器的功能是( )。
关于在I／O设备与主机间交换数据的叙述中，错误的是( )。
用P—V操作实现写优先读者一写者问题。
假设某网络最远的两个站点长度为10km，数据传输率为10Mbit／s的CSMA／CS以太网，信号传播速度为200m／μs。那么该网络的最小帧长为( )。
下面关于虚拟存储器的论述中，正确的是( )。
在一棵具有15个关键字的4阶B树中，含关键字的结点个数最多是()。
下列选项中，不可能在用户态发生的事件是_______。
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是_______。
假设二叉树采用二叉链存储结构存储，设计一个算法，求出根结点到给定某结点之间的路径，要求：
对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1-3所示，要求：