🌴数据结构
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为______（中国科学院大学2012）
A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 复制代码
答案及解析
答案：D
🔊 折半查找的基本思想是：
- 首先以整个查找表作为查找范围，用查找条件中给定值k与中间位置结点的关键字比较，若相等，则查找成功。否则转2。
- 根据比较结果缩小查找范围，如果k的值小于关键字的值，根据查找表的有序性可知查找的数据元素只有可能在表的前半部分，即在左半部分子表中，所以继续对左子表进行折半查找，否则转3。
- 若k的值大于中间结点的关键字值，则可以判定查找的数据元素只有可能在表的后半部分，即在右半部分子表中，所以应该继续对右子表进行折半查找。
- 每进行一次折半查找，要么查找成功，结束查找，要么将查找范围缩小一半，如此重复，直到查找成功或查找范围缩小为空即查找失败为止。
既然是有序列第一个元素放A[1]中，现进行二分查找 1+182=9 \frac{1+18}{2} = 921+18=9，第一次为A[9]，继续1+82=4 \frac{1+8}{2} =421+8=4，所以再查A[4]；继续 1+32=2\frac{1+3}{2} = 221+3=2，查A[2]，最后查找到A[3]。
顺序为9，4，2，3，故选D。
🌾计算机网络
下列哪个协议是采用了链路状态（LinkState）路由算法-___（北京邮电大学2011）
A. RIP B. HTTP C. OSPF D. BGP 复制代码
答案及解析
答案：C
🔊 看图：
🌿操作系统
进程和程序的一个本质区别是__（中国科学院大学2012）
A. 前者分时使用CPU，后者独占CPU B. 前者存储在内存，后者存储在外存 C. 前者在一个文件中，后者在多个文件中 D. 前者为动态的，后者为静态的 复制代码
答案及解析
答案：D
🔊 进程是动态的，程序是静态的，这是进程和程序的一个本质区别。
直来直去的概念题，说实话不知道该咋解析，就这样吧，有个印象就行🙊
🍀计算机组成原理
某计算机的控制器采用微程序控制方式，微指令中操作控制字段采用分段直接编码法，共有26个微指令，构成4个互斥类，分别包含3、5、12和6个微命令，则操作控制字段至少有___位（北京科技大学2014）
A. 4 B. 12 C. 15 D. 26 复制代码
答案及解析
答案：B
🔊 字段直接编码：把微命令多个段，段的数目等于互斥类的数目。所以这里分为4个段，每段里要留一个表示自己没命令的状态。
所以3个微命令对应2位，5个微命令对应3位，12个微命令对应4位，6个微命令对应3位，一共12位。
