在使用信号量机制实现互斥和同步时，互斥信号量和同步信号量的初值分别为( )。
在补码加法运算时，产生溢出的情况是( )。 I．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同 Ⅱ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同 Ⅲ．运算时采用单符号位，结果的符号位和最高数位不同时产生进位 Ⅳ．运算时采用单符号位，结果的符号位和最高数位同时产生进位 V．运算时采用双符号位，运算结果的两个符号位相同 Ⅵ．运算时采用双符号位，运算结果的两个符号位不同
若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。
将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对于中缀表达式A—(B+C／D)×E，当扫描读到操作数E时，堆栈中保存的运算符依次是( )。
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
己知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是_______。
最好情况下的算法时间复杂度为O(n)的是( )。
某时刻，一台PC开始抓取数据报文，其中一个报文展开如下所示。IP：-----IP Header-----IP：IP：Version=4，header length=20 bytesIP：Type of service=00IP：000……=routineIP： …0……=normal delayIP： …0………=normal throughputIP： …0…=normal reliabilityIP： ……0…=ECT bit-transport protocolIP： ……0…=CE bit-no congestionIP：Total length =166 bytesIP：Identification =32897IP：Flags =0XIP： .0……=may fragmentIP： ..0……=last fragmentIP：Fragment offset=0 bytesIP：Time to 1ire =64 second／hopsIP： Protocol =17IP：Header checksum=7A58(correct)IP：Source address =[172．16．19．1]IP：Destination address=[172．16．20．76]IP：No optionsIP：试回答以下问题：
下列有关总线定时的叙述中，错误的是_______。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400 MHz和200 MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50％和20％。请问哪一部机器较快完成，快几倍?
—台8位微机的地址总线为16条，其RAM存储器容量为32KB，首地址为4000H，且地址是连续的，可用的最高地址为( )。
UNIX对已有文件建立物理链接与建立符号链接，以下叙述正确的是( )。
用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是_______。
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要_______。
设一个磁道访问请求序列为55，58，39，18，90，160，150，38，184，磁头的起始位置为100，若采用SSTF(最短寻道时间优先)算法，则磁头移动( )个磁道。
某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。
在基于TCP／IP模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应该重新排序；又由于不同类型的物理网络的MTU不同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组，下列说法正确的是( )。
B综合应用题41-47小题。/B
假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是( )。