已选分类
工学计算机科学与技术
在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～( )之间选择一个随机数。
宽度为27，高度为4的满N叉树总共有( )个结点。
下列说法中，正确的是( )。
某时刻进程的资源使用情况如下表所示。此时的安全序列是_______。
请回答下列问题：
某网络允许的最大报文段的长度为128B，序号用8bit表示，报文段在网络中的寿命为30s，则每一条TCP连接所能达到的最高数据率为( )。
假设系统有5个进程，A、B、C三类资源。某时刻进程和资源状态如表4-1所示。下面叙述正确的是()。
一个典型的文本打印页面有50行，每行80个字符，假定一台标准的打印机每分钟能打印6页，向打印机的输出寄存器中写1个字符的时间很短，可忽略不计。如果每打印1个字符都需要花费50gs的中断处理时间(包括所有服务)，使用中断驱动I／O方式运行这台打印机，中断的系统开销占CPU的百分比为( )。
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。Ⅰ．线性表的顺序存储结构优于其链式存储结构Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储
指令流水线将一条指令的执行过程分为4步，其中第1、2和4步的执行时间为△t，如图4-2所示。若该流水线顺序执行50条指令共用了203△t(无需考虑相关问题)，则该流水线的第3步的执行时间是( )。
在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了( )次。（注：指令均为单字长指令，且按字寻址）
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
在计数器定时查询方式下，若每次计数从[n/2]开始，则( )。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
下列各类存储器中，不采用随机存取方式的是_______。
现有一64K×2bit的存储器芯片，欲设计具有同样存储容量的存储器，有( )种方法可以合理地安排地址线和数据线引脚的数目，且使两者之和最小。
文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括( )。Ⅰ．首块地址Ⅱ．文件长度Ⅲ．索引表地址
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是_______。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。