单选题两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为
单选题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是______。 A．单链表 B．带有头指针的单循环链表 C．双链表 D．带有尾指针的单循环链表
单选题前序遍历和中序遍历结果相同的二叉树为______。
Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树
Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树
单选题在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是
Ⅰ．若v是T1的叶结点，则T1与T3不同
Ⅱ．若v是T1的叶结点，则T1与T3相同
Ⅲ．若v不是T1的叶结点，则T1与T3不同
Ⅳ．若v不是T1的叶结点，则T1与T3相同
单选题以下四种类型指令中， 执行时间最长的是（ ）
单选题内存按字节编址， 地址从 90000H 到 CFFFFH， 若用存储容量为 16K8bit 芯片构成该内存， 至少需要的芯片数是（ ）
单选题设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为______。 A．3 B．2.5 C．2.4 D．2
单选题某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()
单选题下列函数的时间复杂度是
单选题IP 地址中的主机号有什么作用？（ ）
单选题在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是______。 A．d＜12n/(k-n) B．d＞12n/(k-n) C．d＜12n/(k+n) D．d＞12n/(k+n)
单选题数据序列F=2，1，4，9，8，10，6，20只能是下列排序算法中______的两趟排序后的结果。 A．快速排序 B．胃泡排序 C．选择排序 D．插入排序
单选题系统抖动现象的发生是由（ ） 引起的
单选题TCP是互联网中的传输层协议，TCP协议进行流量控制的方式是______。
单选题字长16位的补码定点小数的表示范围是( )。 A．0～1-2-15 B．-(1-2-15)～1-2-15 C．-1～1-2-15 D．-1～1
单选题假设物理存储介质的容量是无限的，那么下列文件系统中，限制文件大小的关键参数是______。 A．文件系统结构 B．扇区大小 C．文件格式 D．缓存大小
单选题设图的邻接矩阵A如下所示。各顶点的度依次是______。A．1，2，1，2B．2，2，1，1C．3，4，2，3D．4，4，2，2
单选题________对于实现程序浮动提供了较好的支持。
单选题假设具有 5 个进程的进程集合 P＝{P0， P1， P2， P3， P4}
单选题下列I/O方式中，由软件和硬件相结合的方式实现的是______。
Ⅰ．程序查询 Ⅱ．程序中断 Ⅲ．DMA Ⅳ．通道