单选题将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。 Ⅰ．父子关系 Ⅱ．兄弟关系 Ⅲ．u的父结点与v的父结点是兄弟关系 A．只有Ⅱ B．Ⅰ和Ⅱ C．Ⅰ和Ⅱ D．Ⅰ、Ⅱ和Ⅲ
单选题下列通道中，以字节为单位进行数据传送的是( )。 A．字节多路通道 B．选择通道 C．数组多路通道 D．以上都是
单选题5 位二进制定点小数， 用补码表示时， 最小负数是（ ）
单选题(3117)
十
=(_________)
十六
。
单选题设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队头元素为B1。A，B均采用顺序结构，现要将栈中元素全部移入队列中，需______次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，A2，…，B10，A10。(不必考虑存储空间) A．100 B．1000 C．50 D．20
单选题分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数是( )。 A．成正比 B．成反比 C．无关系 D．固定值
单选题对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为______。
单选题CPU 在响应中断的过程中， 保护现场的工作由（ ）完成
单选题下列选项中，描述浮点数操作的速度指标的是( ) A．MIPS B．CPI C．IPC D．MELOPS
单选题原码两位乘中，符号位单独处理，参加操作的数是( )。 A．原码 B．补码 C．绝对值的原码 D．绝对值的补码
单选题某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是______。 A．5MB/s B．10MB/s C．20MB/s D．40MB/s
单选题一台域名服务器希望解析域名www.google.com，如果这台主机配置的DNS地址为a，Internet的根域名服务器为b，而存储域名www.google.com与其IP地址对应关系的域名服务器为c，那么这台主机通常先查询______。
单选题对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是______。A．3，1，2，4，5，6B．3，1，2，4，6，5C．3，1，4，2，5，6D．3，1，4，2，6，5
单选题下面关于设备属性的论述中，正确的是( )。
单选题下列关于超标量流水线特性的叙述中，正确的是
Ⅰ
单选题某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache地址长度为______。 A．11位 B．13位 C．18位 D．20位
单选题设矩阵 A[1． ． n][1． ． n]是一个对称矩阵， 为了节省空间， 其下三角部分按行序存放在一维数组 B[1． ． n（n－1） ／ 2]， 对任一下三角部分中任一元素 aij （ij）， 在一维数组 8 的下标位置的值为（ ）
单选题n个结点的完全有向图含有边的数目______。
单选题下面一系列编码中，不是哈夫曼编码的是______。 A．111，110，10，01，00 B．000，001，010，011，1 C．100，11，10，1，0 D．001，000，01，11，10
单选题在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值______。 A．一定都是同义词 B．一定都不是同义词 C．不一定都是同义词 D．都相同