单选题利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。 A．4 B．5 C．6 D．7
单选题在下图的网络配置中，总共有______个广播域、______个冲突域。
单选题某页式存储管理系统中，主存为128KB，分成32块，块号为0、1、2、3、…、31；某作业有5块，其页号为0、1、2、3、4，被分别装入主存的3、8、4、6、9块中。有一逻辑地址为[3，70](其中方括号中的第一个元素为页号，第二个元素为页内地址，均为十进制)，则其对应的物理地址为______。
单选题位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的盘空间，当字长为32位时，第i个第j位对应的块号是( )。 A．32i+j B．32i+j-1 C．32i+j-32 D．32i+j-32-1
单选题串"acaba"的next数组值为______。
单选题按数据传送格式划分， 常将总线分为（ ）
单选题在OSI参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是______。
单选题下列情形中，不能引起进程退出的现象是______。 A．用户从服务器注销 B．进程运算中出现被0除 C．进程运行中出现死锁 D．杀毒程序查杀活动的病毒
单选题系统将数据从磁盘读到内存的过程包括以下操作：
①DMA控制器发出中断请求
②初始化DMA控制器并启动磁盘
③从磁盘传输一块数据到内存缓冲区
④执行DMA结束中断服务程序 正确的执行顺序是
单选题设存储器容量为 32 字， 字长 64 位， 模块数 m＝4， 存储周期 T＝200ns， 数据总线宽度为 64 位， 总线传送周期 ＝50ns
单选题物理文件的组织方式是由______确定的。
单选题关于OSI参考模型和TCP/IP模型在网络层提供的服务，正确的说法是______。 A．OSI模型在网络层仅提供面向连接服务 B．TCP/IP模型在网络层提供无连接服务 C．OSI模型在网络层仅提供无连接服务 D．TCP/IP模型在网络层提供无连接和面向连接服务
单选题关于FTP的工作过程，下面那种说法错误的是( )。 A．在传输数据前，FTP服务器用TCP 21端口与客户端建立连接 B．建立连接后，FTP服务器用TCP 20端口传输数据 C．数据传输结束后，FTP服务器同时释放21和20端口 D．FTP客户端的端口是动态分配的
单选题利用海明码纠正2比特的错误，那么海明距为______。 A．2 B．3 C．4 D．5
单选题关于临界区问题(critical section problem)是一个算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法______。 repeat retry:if(turn≠-1)turn:=i; if(turn≠i) go to retry; turn:=-1; critical section(临界区) turn=0; remainder section(其他区域) until false; A．不能保证进程互斥进入临界区，且会出现“饥饿” B．不能保证进程互斥进入临界区，但不会出现“饥饿” C．保证进程能互斥进入临界区，但会出现“饥饿” D．保证进程互斥进入临界区，不会出现“饥饿”
单选题下列选项中，在I/O总线的数据线上传输的信息包括
Ⅰ．I/O接口中的命令字 Ⅱ．I/O接口中的状态字 Ⅲ．中断类型号
单选题在32位总线系统中，若时钟频率为500MHz，传送一个32位字需要5个时钟周期，则该总线系统的数据传送速率是______。 A．200MB/s B．400MB/s C．600MB/s D．800MB/s
单选题在IP分组传输的过程中(不包括NAT隋况)，以下IP分组头中的域保持不变的是______。
单选题磁盘驱动器向盘片磁层记录时采用( )方式写入。
单选题在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为______。