单项选择题11. 设四位数P=0110和Q=1010,则

按位逻辑运算的等价运算及其结果为______。
A.P
⊕Q=1100
B.

C.

D.P
⊕Q=0011
A B C D
C
[解析] 本题考查逻辑与、或、非及异或运算。
计算本题时,先将

化简,

PQ。下面计算值,首先要对Q与P进行逻辑与运算,其结果为0010。然后,对Q与P进行逻辑非运算后再进行逻辑与运算,结果为0001,最后将这两个结果进行逻辑或运算,得到结果为0011。则可以排除选项A与B,而D项的左边与右边不是等价运算。
21. 下面有关各种范式之间的包含关系的描述中,正确的是______。
A.

B.

C.

D.

A B C D
B
[解析] 本题考查各类范式的关系。
从范式的定义可以知道,所有其他范式都是1NF,很明显BCNF是3NF,而3NF又必是2NF,因此结果为

。
27. 已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为______。
A.

B.

C.

D.

A B C D
C
[解析] 本题考查数据结构基础知识。
对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历--左子树,最后先序遍历右子树。因此,在二叉树的先序遍历序列中,第一个元素是根结点。
对二叉树进行中序遍历的过程是:若二叉树非空,则首先中序遍历左子树,然后访问根结点,最后中序遍历右子树。因此,若在中序遍历序列中已找出二叉树的根结点,则根结点左边为左子树的中序遍历序列,右边是右子树的中序遍历序列。
由此,根据先序序列确定根结点,根据中序序列划分左、右子树,反复应用此原则,就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。
本题中,先序序列为ABDCE,因此A是树根结点,中序序列为BDAEC,因此BD是左子树上的结点,EC是右子树上的结点。接下来根据先序遍历序列,可知B是左子树的根结点,C是右子树的根结点。在中序遍历序列BDAEC中,D在B之后,因此D是B的右孩子。同理,在中序遍历序列BDAEC中,E在C之前,因此E是C的左孩子。即该二叉树如下图所示。
如果杀毒软件报告一系列的Word文档被病毒感染,则可以推断病毒类型是______,如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误,表明磁盘可能被______病毒感染。 称一种语言为低级程序语言是由于它______,而高级程序语言______。