在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～( )之间选择一个随机数。
现有一64K×2bit的存储器芯片，欲设计具有同样存储容量的存储器，有( )种方法可以合理地安排地址线和数据线引脚的数目，且使两者之和最小。
下列说法中，正确的是( )。
在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了( )次。（注：指令均为单字长指令，且按字寻址）
文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括( )。Ⅰ．首块地址Ⅱ．文件长度Ⅲ．索引表地址
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是_______。
某时刻进程的资源使用情况如下表所示。此时的安全序列是_______。
请回答下列问题：
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
某网络允许的最大报文段的长度为128B，序号用8bit表示，报文段在网络中的寿命为30s，则每一条TCP连接所能达到的最高数据率为( )。
宽度为27，高度为4的满N叉树总共有( )个结点。
在计数器定时查询方式下，若每次计数从[n/2]开始，则( )。
指令( )从主存中读出。
假设某计算机的指令长度为20位，具有双操作数、单操作数和无操作数三种指令形式，每个操作数地址规定用6位表示，若操作码字段不固定，现已给出m条双操作数指令，n条无操作数指令。在此情况下，这台计算机最多可以设计出( )条单操作数指令。
下列调度算法中，不可能导致饥饿现象的是_______。
设正在处理器上执行一个进程的页表如表8—3所示。表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时间未被访问。
下述排序方法中，比较次数与待排序记录的初始状态无关的是( )。
设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对( )个字符编码。