单选题设指令中的地址码为A，变址寄存器为X，程序计数器为PC，则变址间址寻址方式的操作数有效地址EA是( )。 A．((PC)+A) B．((X)+A) C．(X)+(A) D．(X)+A
单选题下列应用层协议中， （ ） 协议是基于 UDP 传输的
单选题一台主机的IP地址为11.1.1.100，子网掩码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网掩码： Ⅰ IP地址：11.1.1.1，子网掩码：255.0.0.0 Ⅱ IP地址：11.1.2.1，子网掩码：255.0.0.0 Ⅲ IP地址：12.1.1.1，子网掩码：255.0.0.0 Ⅳ IP地址：13.1.2.1，子网掩码：255.0.0.0 请问IP地址和子网掩码可能是该主机的默认路由的是______。 A．Ⅰ和Ⅱ B．Ⅰ和Ⅲ C．Ⅰ、Ⅲ和Ⅳ D．Ⅲ和Ⅳ
单选题如果一棵完全二叉树共有26个结点，则必定有( )个结点的度为1。
单选题在Cache和主存构成的两级存储系统中，Cache的存取时间为100ns，主存的存取时间为1μs，Cache访问失败后CPU才开始访存。如果希望Cache—主存系统的平均存取时间不超过Cache存取时间的15%，则Cache的命中率至少应为( )。 A．95% B．98% C．98.5% D．99.5%
单选题在下列二叉树中，______的所有非叶结点的度均为2。
Ⅰ．完全二叉树 Ⅱ．满二叉树 Ⅲ．平衡二叉树 Ⅳ．哈夫曼树 ∨．二叉排序树
单选题某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是( )。
单选题PC 的键盘常常采用单片机作为键盘控制器， 它通过一条 5 芯电缆向主机提供闭合键的（ ）
单选题在CSMA/CD协议中，下列指标与冲突时间没有关系的是______。 A．检测一次冲突所需的最长时间 B．最小帧长度 C．最大帧长度 D．最大帧碎片长度
单选题某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为( )。 A．3 B．5 C．16 D．无法确定
单选题如果具有n个顶点的图是一个环，则它有______棵生成树。
单选题关于基址寻址和变址寻址，下列说法中错误的是______。 A．两者都可扩大指令的寻址范围 B．两者在取操作数之前都需要对有效地址进行计算 C．在程序执行过程中，基址寄存器的内容不可变，变址寄存器中的内容可变 D．基址寄存器和变址寄存器的内容都由用户确定
单选题若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是______。
单选题如果一棵完全二叉树共有26个结点，度为1的结点个数为______。 A．0 B．1 C．3 D．13
单选题下面关于BGP-4的描述不正确的是______。
单选题假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是( )。
单选题下列有关I/O编址方式的描述中，正确的是______。 A．统一编址是将I/O地址看做是存储器地址的一部分，可用专门的I/O指令对设备进行访问 B．独立编址是指I/O地址和存储器地址是分开的，所以对I/O访问必须有专门的I/O指令 C．统一编址是指I/O地址和存储器地址是分开的，所以可用访存指令实现CPU对设备的访问 D．独立编址是将I/O地址看做是存储器地址的一部分，所以对I/O访问必须有专门的I/O指令
单选题假定系统拥有某类资源10个。在该系统上运行的所有作业，其对该类资源的需求量不会超过2个。为了提高资源利用率，我们打算对这种资源采用动态分配，但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最大作业数应是( )。
单选题下面说法正确的是（ ）
单选题下列程序段的时间复杂度是______。 int i,j; for(i=m+1;i＜=m+n;i++) A[0]=A[i]; for(j=i-1;A[j]＞A[i];j--) A[j+1]=A[j]; A．O(m2) B．O(n2) C．D(m*n) D．O(m+n)