全部知识点
将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过 ( ) 次比较。完成从小到大的 排序。
设 A=B=D=ture，C=false ，以下逻辑运算表达式值为真的有 ( ) 。
(2010) 16+(32) 8 的结果是 ( ) 。
设栈 S的初始状态为空，元素 a,b,c,d,e 依次入栈，以下出栈序列不可能出现的有 ( ) 。
已知 6 个结点的二叉树的先根 +遍历是 1 2 3 4 5 6( 数字为结点的编号，以下同 ) ，后根遍历是 3 2 5 6 4 1 ，则该二叉树的可能的中根遍历是 ( ) 。
在以下各项中（ ）不是 CPU 的组成部分。
BIOS（基本输入输出系统）是一组固化在计算机内（ ）上一 个 ROM 芯片上的程序。
在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（ ）。
在编程时使用任一种高级语言，（不一定是 C），如果需要从磁盘文件中输入一个很大 的二维数组（例 如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（ ）。
在 C 语言中，表达式 21^2 的值是（ ）
在 C 语言中，判断 a 不等于 0 且 b 不等于 0 的正确的条件表达式是 （ ）
某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车 站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进， 进，出, 出”。假设车辆入站的 顺序为 1，2，3，……，则车辆出站的顺序为（ ）
高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度 为 n-1 的满二叉树。 在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共 有 2381 个结点， 则该树的树高为（ ）。
与十进制数 1770.625 对应的八进制数是（ ）。
将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过（ ） 次比较，完成从小到大的排序。
设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有 （ ）。
(2010) 16 + (32) 8的结果是（ ）。
设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（ ）。
已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6（数字为结点的编号， 以下同），后根遍历是 3 2 5 6 4 1，则该二叉树的可能的中根遍历是（ ）
在下列各数据库系统软件中，以关系型数据库为主体结构的是（ ）。
