下列关于AOE网的叙述中，错误的是( )。
在MAC子层中，数据传输的基本单元是( )。
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为( )。
考虑以下C语言代码：vc short si=—8196；unsingned short usi=si；执行上述程序段后，usi的值为( )。
某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(BestFit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是_______。
相对于单向链表，使用双向链表存储线性表，其优点是( )。Ⅰ．提高查找速度Ⅱ．节约存储空间Ⅲ．数据的插入和删除更快速
一个传输数字信号的模拟信道的信号功率是0．62W，噪声功率是0．02W，频率范围为3．5～3．9MHz，该信道的最高数据传输速率是( )。
用直接插入排序方法对下列4个表进行(由小到大)的排序，比较次数最少的是( )。
设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是( )。
某计算机有30个通用寄存器，采用32位定长指令字，操作码字段（不含寻址方式）为8位，Add指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Add指令中偏移量的取值范围是( )。
主机甲通过128kbps星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为1000字节。不考虑确认帧的开销，为使链路利用率不小于80％，帧序号的比特数至少是_______。
下列程序设计技术和数据结构中，适合虚拟页式存储系统的有( )。Ⅰ．堆栈 Ⅱ．Hash函数索引的符号表Ⅲ．顺序搜索Ⅳ．二分法查找Ⅴ．纯代码Ⅵ．矢量操作Ⅶ．间接寻址Ⅶ．矩阵操作
一个有n个顶点和n条边的无向图一定是( )。
在下列地址中，属于子网86．32．0．0/12的地址是( )。Ⅰ．86．33．224．123Ⅱ．86．79．65．126Ⅲ．86．68．65．216
下列关于ROM和RAM的说法中，错误的是( )。 Ⅰ．CD—ROM是ROM的一种，因此只能写入一次 Ⅱ．Flash快闪存储器属于随机存取存储器，具有随机存取的功能 Ⅲ．RAM的读出方式是破坏性读出，因此读后需要再生 Ⅳ．SRAM读后不需要刷新，而DRAM读后需要刷新
无向图G有16条边，有3个度为4的顶点，4个度为3的顶点，其余顶点的度均小于3，则G至少有( )个顶点。
某计算机系统，它的FCB占64B，一个磁盘块的大小为．1KB，采用1级目录，假定文件目录中有3200个目录项，则查找一个文件平均启动盘块的次数是( )。
在PC—DOS中，某磁盘文件A与B，它们所占用的磁盘空间如下所示。试问A、B文件在磁盘上各占()簇。
由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。
已知定点小数x的补码为1．x
1
x
2
x
3
，且x≤－0．75，则必有( )。