二级MS Office高级应用(新大纲)选择题题目、解析及答案（8）
1.世界上公认的第一台电子计算机诞生的年代是（ ）。 A) 20世纪30年代 B) 20世纪40年代 C) 20世纪80年代 D) 20世纪90年代 参考答案：B
2.在微机中，西文字符所采用的编码是（ ）。 A) EBCDIC码 B) BCD码 C) 国标码 D) ASCII码 参考答案：D
3.度量计算机运算速度常用的单位是（ ）。 A) MIPS B) MHz C) MB/s D) Mbps 参考答案：A
解析：MIPS：百万条指令数/秒 4.20GB的硬盘表示容量约为（ ）。 A) 20亿个字节 B) 20亿个二进制位 C) 200亿个字节 D) 200亿个二进制位 参考答案：C
解析：通常硬盘厂商以1000作为进位而不是1024。
则1GB=1000MB=1000×1000KB=1000×1000×1000B=1×109B，20GB=200*108B=200亿B。
5.下列设备组中，完全属于计算机输出设备的一组是（ ）。 A) 喷墨打印机，显示器，键盘 B) 激光打印机，键盘，鼠标器 C) 键盘，鼠标器，扫描仪 D) 打印机，绘图仪，显示器 参考答案：D
6.在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的（ ）。 A) 4倍 B) 2倍 C) 1/2倍 D) 1/4倍 参考答案：B
解析：非零无符号二进制整数后加一个0，相当于乘2操作；减一个0，相当于除2操作。
7.计算机操作系统的主要功能是（ ）。
A) 管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境
B) 把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接执行的目标程序，为用户提供良好的软件开发环境
C) 对各类计算机文件进行有效的管理，并提交计算机硬件高效处理 D) 为用户提供方便地操作和使用计算机 参考答案：A
8.下列选项中，不是面向对象主要特征的是（ ）。 A) 抽象 B) 继承 C) 复用
D) 封装 参考答案：C
解析：面向对象主要特征有抽象、封装、继承、多态。 9.计算机安全是指计算机资产安全，即（ ）。
A) 计算机信息系统资源不受自然有害因素的威胁和危害 B) 信息资源不受自然和人为有害因素的威胁和危害 C) 计算机硬件系统不受人为有害因素的威胁和危害
D) 计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害 参考答案：D
10.下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
A) 在顺序存储的线性表中寻找最大项 B) 在顺序存储的线性表中进行顺序查找 C) 在顺序存储的有序表中进行对分查找 D) 在链式存储的有序表中进行查找 参考答案：A
解析：在顺序存储的线性表中寻找最大项,不论最大值在什么位置，均要比较完所有元素才能确定，所以最坏情况和最好情况时间复杂度一样，均为O(n)。 11.在具有2n个结点的完全二叉树中，叶子结点个数为（ ）。 A) n/2 B) n-1 C) n D) n+1 参考答案：C 解析：
满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。示例见下图：
完全二叉树：设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。示例见下图：
非完全二叉树，示例见下图：
此处，依据完全二叉树的定义，设n=1，画出2n=2个结点的完全二叉树如下图所示：
通过观察可知，叶子结点个数为1，即n个。
12.某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（ ）。 A) CBADE B) CBEDA C) EDABC
D) EDCBA 参考答案：C
解析：前序遍历：访问根结点->遍历左子树->遍历右子树。 中序遍历：遍历左子树->访问根结点->遍历右子树。 后序遍历：遍历左子树->遍历右子树->访问根结点。 后序遍历确定根结点，中序遍历确定左右子树。则： 1.后序遍历序列为 CBADE，根结点为E。
2.中序遍历序列为 CBADE，有左子树（CBAD）->根（E）->右子树（空）。 2.1左子树（CBAD）的后序遍历为：CBAD，根结点为D。
2.2左子树（CBAD）的中序遍历为CBAD：有左子树（CBA）->根（D）->右子树（空）。 2.2.1左子树（CBA）的后序遍历为：CBA, 根结点为A。
2.2.2左子树（CBA）的中序遍历为CBA：有左子树（CB）->根（A）->右子树（空）。 2.2.2.1左子树（CB）的后序遍历为：CB, 根结点为B。
2.2.2.2左子树（CB）的中序遍历为CB：有左子树（C）->根（B）->右子树（空）。 则此二叉树如下图所示：
前序遍历：1.访问根结点E->2.遍历左子树{2.1访问根结点D->2.2遍历左子树｛2.2.1访问根结点A->2.2.2遍历左子树｛2.2.2.1访问根结点B->2.2.2.2遍历左子树｛2.2.2.2.1访问根结点C->2.2.2.2.2遍历左子树(空)->2.2.2.2.3遍历右子树（空）｝->2.2.2.3遍历右子树（空）｝->2.2.3遍历右子树（空）｝->2.3遍历右子树(空)}->3.遍历右子树(空)。 13.下列叙述中正确的是（ ）。
A) 在栈中，栈顶指针的动态变化决定栈中元素的个数
二级MS Office高级应用(新大纲)选择题题目、解析及答案(8)
