11[单选题] 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

　　A.外模式B.内模式C.概念模式D.逻辑模式

　　参考答案：B

　　参考解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B。

　　12[单选题] 深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( ).

　　A.62B.63C.64D.65

　　参考答案：B

　　参考解析：在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度.完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点.深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点;分别挂在第6层的左边62个结点上，加上第6层的最后l个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确.

　　13[单选题] 程序调试的任务是(　　)。

　　A.设计测试用例

　　B.验证程序的正确性

　　C.发现程序中的错误

　　D.诊断和改正程序中的错误

　　参考答案：D

　　参考解析：程序调试的任务是诊断和改正程序中的错误。

　　14[单选题] 设二叉树如下：

　　则后序序列为( ).

　　A.ABDEGCFHB.DBGEAFHCC.DGEBHFCAD.ABCDEFGH

　　参考答案：C

　　参考解析：二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后).本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确.

　　15[单选题] 有三个关系R、S和T如下：

　　则由关系R和S得到关系T的操作是(　　).

　　A.自然连接B.交C.投影D.并

　　参考答案：A

　　参考解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T中元组可以判断R和s做的是自然连接操作。

　　16[单选题] 当电源关闭后，下列关于存储器的说法中，正确的是(　　)。

　　A.存储在RAM中的数据不会丢失

　　B.存储在ROM中的数据不会丢失

　　C.存储在u盘中的数据会全部丢失

　　D.存储在硬盘中的数据会丢失

　　参考答案：B

　　参考解析：电源关闭后，存储在RAM中的数据会丢失，存储在ROM中的数据不会丢失;U盘与硬盘都是外存储器，断电后数据不会丢失。

　　17[单选题] CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和

　　A.控制器B.存储器C.CacheD.编辑器

　　参考答案：A

　　18[单选题] 下列关于指令系统的描述，正确的是(　　)。

　　A.指令由操作码和控制码两部分组成

　　B.指令的地址码部分可能是操作数，也可能是操作数的内存单元地址

　　C.指令的地址码部分是不可缺少的

　　D.指令的操作码部分描述了完成指令所需要的操作数类型

　　参考答案：B

　　参考解析：指令通常由操作码和操作数组成;指令的地址码部分可能是操作数，也可能是操作数的内存单元地址。

　　19[单选题] 数据库设计过程不包括(　　)。

　　A.概念设计B.逻辑设计C.物理设计D.算法设计

　　参考答案：D

　　参考解析：数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为D选项。

　　20[单选题] 若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为(　　).

　　A.总线型拓扑B.星型拓扑C.树型拓扑D.环型拓扑

　　参考答案：D

　　参考解析：环型拓扑结构是指各个节点通过中继器连接到一个闭合的环路上，环中的数据沿着一个方向传输，有目的节点就收。

　　相关推荐：

　　各地2016年全国计算机等级考试报名时间汇总

　　2016计算机二级MsOffice高级应用章节练习题汇总

　　2016计算机等级考试各级别考试科目常见问题解答