单选题下面关于图的遍历说法不正确的是( )。
单选题通道又称I/O处理机，它用于实现______之间的信息传输。 A．主存和外设 B．CPU与外设 C．主存与外设 D．CPU与外存
单选题一个正处于得不到所申请的资源而暂时停止下来的进程由于终端用户的请求被挂起，这时，它所申请的资源得到满足，则它的状态应转变为______状态。
单选题下列说法中错误的是( )。 Ⅰ程序中断过程是由硬件和中断服务程序共同完成的 Ⅱ在每条指令的执行过程中，每个总线周期要检查一次有无中断请求 Ⅲ检测有无DMA请求，一般安排在一条指令执行过程的末尾 Ⅳ中断服务程序的最后指令是无条件转移指令 A．Ⅲ、Ⅳ B．Ⅱ、Ⅲ、Ⅳ C．Ⅱ、Ⅳ D．Ⅰ、Ⅱ、Ⅲ、Ⅳ
单选题若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是______。 A．i-j-1 B．i-j C．j-i+1 D．不确定
单选题网桥是用来连接同介质局域网的关键网络设备， 无须用户设置的网桥称为透明网桥形成环路时， 则（ ）
单选题以太网中， 在第 5 次碰撞之后， 一个结点选择的 K 值为 4 的概率是（ ）
单选题某文件占100个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200μs，将缓冲区的数据传送到用户区的时间是100μs，CPU对一块数据进行分析的时问为100μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是( )。 A．30000μs、20000μs B．30100μs、20200μs C．30100μs、30100μs D．20200μs、20200μs
单选题原码两位乘中， 符号位单独处理， 参加操作的数是（ ）
单选题大部分计算机内的减法是用________实现。
单选题设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。 A．2，252．401，398，330，344，397，363 B．924，220，911，244，898，258，362，363 C．925，202，911，240，912，245，363 D．2，399，387，219，266，382，381，278，363
单选题假定1km长的CSMA/CD网络的传输速率为1Gbps。设信号在网络上的传播速率为200000km/s，则能够使用此协议的最短帧长是______。
单选题-131的1字节、2字节补码分别是( )。 A．83H，0083H B．7DH，FF83H C．溢出，FF83H D．溢出，FF7DH
单选题在5个功能段的指令流水线中，假设每段的执行时间分别是10ns、8ns、10ns、10ns和7ns。对于完成12条指令的流水线而言，其实际吞吐率和加速比为______。
单选题I/O指令实现的数据传送通常发生在
单选题对汇编语言程序员来说，以下部件中不透明的是______。 Ⅰ指令缓冲器 Ⅱ移位器 Ⅲ通用寄存器 Ⅳ中断字寄存器 Ⅴ乘法器 Ⅵ先行进位链 A．Ⅰ、Ⅱ和Ⅲ B．Ⅳ、Ⅴ和Ⅵ C．Ⅲ和Ⅳ D．Ⅰ、Ⅱ、Ⅴ、Ⅵ
单选题正确描述网络体系结构中的分层概念的是( )。 A．保持网络灵活且易于修改 B．所有的网络体系结构都使用相同的层次名称和功能 C．把相关的网络功能组合在一层中 D．A和C
单选题文件共享可以有多种方式，下列不是文件共享的方式是( )。 A．绕道法 B．链接法 C．文件映射法 D．基本文件目录表法
单选题下列关于图的叙述中正确的是( ) Ⅰ．回路是简单路径 Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间 Ⅲ．若有向图中存在拓扑序列，则该图不存在回路 A．仅Ⅰ B．仅Ⅰ，Ⅱ C．仅Ⅲ D．仅Ⅰ，Ⅲ
单选题对输入输出系统产生决定性影响的基本要求是______。 Ⅰ．异步性 Ⅱ．同步性 Ⅲ．分时性 Ⅳ．实时性 Ⅴ．设备相关性 Ⅵ．设备无关性 A．Ⅱ，Ⅲ，Ⅴ B．Ⅰ，Ⅳ，Ⅵ C．Ⅱ，Ⅳ，Ⅵ D．Ⅰ，Ⅲ，Ⅴ