单选题无向图 G 是一个无向连通图， 有 9 条边， 则该图至少有（ ） 个结点
单选题以下描述中，哪个不是多线程系统的特长，______。
单选题输入受限的双端队列是指元素只能从队列的一端输入，但可从队列的两端输出。若有8，1，4，2依次进入输入受限的双端队列，则得不到的输出序列是______。 A．2814 B．1482 C．4218 D．2148
单选题中断向量表中保存的是（ ）
单选题十六进制小数 0. ACBEDF 的十进制表示为（ ）
单选题若将网络21.3.0.0/16划分为128个规模相同的子网，则每个子网可分配的最大IP地址个 数是
单选题用链接方式存储的队列，在进行删除运算时，下面正确的是( )。 A．仅修改头指针 B．仅修改尾指针 C．头、尾指针都要修改 D．头、尾指针可能都要修改
单选题下列关于加法器的说法错误的是( )。
单选题CPU程序和通道程序可以并行执行，并通过________实现彼此间的通信和同步。
单选题已知一棵有2011个结点的树，其叶子结点个数是116，该树对应的二叉树中无右孩结点个数是______。 A．115 B．116 C．1895 D．1896
单选题假设相对寻址的转移指令占两个字节，第一个字节是操作码，第二个字节是相对位移量，用补码表示。每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。若当前PC值为2000H，2000H处的指令为JMF*-9(*为相对寻址特征)，则执行完这条指令后，PC值为______。
单选题下列关于机器零的说法，正确的是______。
单选题下列关于二叉树的说法中，正确的是______。A．度为2的有序树就是二叉树B．含有n个结点的二叉树，其高度为C．完全二叉树中，若一个结点没有左孩子，则它必是叶子结点D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前原二叉排序树相同
单选题在系统总线中， 地址总线的位数（ ）
单选题已知有一维数组A[0..m*n—1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k A．i=k/n，j=k%m B．i=k/m，j=k%m C．i=k/n，j=k%n D．i=k/m，j=k%n
单选题下面关于OSPF协议的描述，错误的是______。 A．OSPF协议直接用IP分组传送OSPF报文 B．OSPF协议中，相邻路由器定期交换整个路由表信息 C．OSPF协议中，所有路由器最终都能建立一个全网的拓扑结构图 D．OSPF协议可以将一个自治系统划分成若干区域
单选题在浮点机中，判断补码规格化形式的原则是( )。
单选题按照 IEEE754 标准规定的 32 位浮点数（41A4C000）16 对应的十进制数是（ ）
单选题在原码不恢复余数除法(又称为原码加减交替法)算法中，______。
单选题如果主存块地址流为0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，主存内容一开始未装入Cache中，Cache的命中率为______。 A．27.88% B．19.45% C．26.67% D．32.33%