单选题对于长度为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．都相同
单选题向一个栈顶指针为 h 的带头结点链栈中插入指针 s 所指的结点时， 应执行的语句序列是（ ）
单选题执行系统调用的过程包括如下主要操作：
①返回用户态 ②执行陷入(trap)指令
③传递系统调用参数 ④执行相应的服务程序
正确的执行顺序是
单选题页面置换算法______可能会产生Belady异常现象。 A．先进先出算法FIFO B．最近最少使用算法LRU C．利用reference bit的近似的LRU D．最优算法optimal
单选题堆栈(软堆栈)寻址的寻址方式可看作是( )。
单选题若二进制定点小数真值是-0.1101， 机器中表示为1.0010， 则该数采用的编码方法是（ ）
单选题总线的从设备指的是（ ）