下面关于串的叙述中，( )是不正确的。
求字符串T在字符串S中首次出现的位置的操作称为( )。
下列协议中，不会发生碰撞的是( )。Ⅰ．TDMⅡ．ALOHAⅢ．CSMAⅣ．CDMA
设记录的关键字(key)集合：k={24，15，39，26，18，31，05，22}，请回答： 依次取K中各值，构造一棵二叉排序树(不要求平衡)，并写出该树的前序、中序和后序遍历序列。 设Hash表表长m=16，Hash函数H(key)=(key)％13，处理冲突方法为“二次探测法”，请依次取K中各值，构造出满足所给条件的Hash表；并求出等概率条件下查找成功时的平均查找长度。 将给定的K调整成一个堆顶元素取最大值的堆(即大根堆)。
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是_______。
设二叉排序树用二叉链表表示，结点结构为(lchild，data，rchild)，其中，data为整形，指针lchild和rchild分别指向左右孩子。
信道速率为4kbps，采用停止一等待协议。设传播时延t=20ms，确认帧长度和处理时间均可忽略。若信道的利用率达到至少50％，则帧长至少为( )。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
作业管理的主要任务包括作业输入、作业处理和作业输出。其中，作业处理的工作是( )。Ⅰ．作业调度；Ⅱ．作业控制Ⅲ．作业后备
某计算机系统中的软盘驱动器以中断方式与处理机进行I／O通信，通信以16bit为传输单位，传输率为50KB／s。每次传输的开销(包括中断)为100个节拍，处理器的主频为50Mt{z，则磁盘使用时占用处理器时间的比例为( )。
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有( )个叶子结点。
假设系统有5个进程，A、B、C三类资源。某时刻进程和资源状态如下：下面叙述正确的是()。
一棵折半查找树(BST)有7个结点，存放的数据分别为A B C D E F G，( )不是查找序列。
某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为( )。
已知待排数据基本有序，则以下四种排序方法中比较合适的选择应为( )。
下列关于设备驱动程序的叙述中，正确的是( )。Ⅰ．与设备相关的中断处理过程是由设备驱动程序完成的Ⅱ．由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写Ⅲ．磁盘的调度程序是在设备驱动程序中运行的Ⅳ．一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序
设有以下4条路由：172．18．129．0／24，172．18．130．0／24，172．18．132．0／24，172．18．133．0／24，如果进行路由聚合，能覆盖这4条路由地址的是( )。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(ji>0时，Hi=(H(key)+di)％m当dii=(H(key)+di+m)％m散列表如下表所示，试回答下面的问题：
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
已知[X]
补
=C6H，计算机的机器字长为8位二进制数编码，则[X/4]
补
为( )。