下面关于索引文件的叙述中，正确的是( )。
在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做( )型调整。
如果X为负数，则已知[X]
补
，求[-X]
补
的方法是( )。
由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。
在线索化二叉树中，t所指结点没有左子树的充要条件是( )。
在磁盘文件系统中，对于下列文件物理结构，( )不具有直接读写文件任意一个记录的能力。
目前的计算机，从原理上讲( )。
若循环队列以数组Q[0..m～1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。
A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据（TCP的数据部分），并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送( )数据。
假设主机1使用的1234的UDP端口与DNS服务器通信，使用的1235的TCP端口与Web服务器通信，请写出主机1发给DNS服务器和Web服务器的UDP报文和TCP报文中的源端口号和目的端口号、IP报文中的源IP地址和目的IP地址以及在3个物理网络中发送的MAC帧中的源MAC地址和目的MAC地址。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验（假设最高位作为校验位），则该存储单元中存放的十六进制数是( )。
在页式存储管理中，每个页表的表项实际上是用于实现( )。
下面( )不是数据报服务的特点。
在文件系统中，下列关于当前目录（工作目录）的叙述中不正确的是( )。
若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是_______。Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。
分区分配内存管理方式的主要保护措施是____。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。
抽象数据类型(ADT)不包括( )。
设某浮点机采用规格化浮点数表示，阶码用移码表示（最高位代表符号位），尾数用补码表示。下列规格化浮点数中哪个数最大( )。