国家二级(MS Office高级应用)机试模拟试卷86(题后含答案及解析).pdfVIP

国家二级（MSOffice高级应用）机试模拟试卷86(题后含答案及解

析)

题型有：1.选择题2.Word字处理软件的使用3.Excel电子表格软件的使

用4.PowerPoint演示文稿软件的使用

选择题

1．设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个

数是

A．0

B．1

C．249

D．不可能有这样的二叉树

正确答案：C

解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉

树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个结点；深度

为k的二叉树至多有2k．1个结点；对任何一棵二叉树T，如果其终端结点数为

n0，度为2的结点数为n2，则n0＝n2＋1。本题中，叶子结点有250个，度为2

的结点数为n2＝n0－1＝250－1＝249。

2．下列叙述中正确的是

A．带链栈的栈底指针是固定的

B．带链栈的栈底指针是随栈的操作而动态变化的

C．若带链队列的队头指针与队尾指针相同，则队列为空

D．若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

正确答案：B

解析：栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在

表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。

向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上

面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶

元素删除掉，使其相邻的元素成为新的栈顶元素。带链栈的栈底指针是随栈的操

作而动态变化的；若带链队列的队头指针与队尾指针相同，则队列可能为0也可

能为1。

3．带链队列空的条件是

A．front＝rear＝NULL

B．front＝rear＝－1

C．front＝NULL且rear＝－1

D．front＝1且rear＝NULL

正确答案：A

解析：带链队列空的条件有两个，一个是front＝rear，一个是它们都等于空。

4．设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树

中度为3的结点数为

A．1

B．2

C．3

D．不可能有这样的树

正确答案：D

解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为

3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，

如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。

因此这样的树是没有的。

5．软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发

阶段任务的是

A．测试

B．设计

C．编码

D．需求分析

正确答案：D

解析：开发阶段由三个阶段组成：设计、实现和测试。需求分析属于定义阶

段。

6．下面属于黑盒测试方法的是

A．判定覆盖

B．条件覆盖

C．错误推测法

D．基本路径测试

正确答案：C

解析：黑盒测试方法包括：等价类划分法、边界值分析法、错误推测法、因

果图法、判定表驱动法、正交试验设计法、功能图法、场景法等。

7．下面属于整数类I实例的是

A．－101

B．101

C．101E02

D．123．456

正确答案：A

解析：整数的全体构成整数集，整数集是一个数环。在整数系中，零和正整

数统称为自然数。－1、－2、－3、…、－n、…(n为非零自然数)为负整数。则

正整数、零与负整数构成整数系。整数不包括小数、分数。选项A是负数，属

于整数；选项B是字符串；选项C是科学计数法；选项D是小数。

8．数据库管理系统的基本功能不包括

A．数据库访问