国家二级（MSOffice高级应用）机试模拟试卷3（共313题） .pdfVIP

家二级M（SOffice高级应用）机试模

拟试卷3共（9套）

共（313题）

国家二级M（SOffice高级应用）机试模

拟试卷第1套

一、选择题本（题共20题，每题1.0分，共20分。）

1、设二叉树共有00个结点，其中叶子结点有20个。则度为2的结点个数是

A、0

B、1

C、249

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

标准答案：C

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

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

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

度为2的结点数为nz，则no=n2+l。本题中，叶子结点有20个，度为2的结点

数为n2=no—1=20—1=249。

2、下列叙述中正确的是

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

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

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

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

标准答案：B

知识点解析：栈s（lack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在

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

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

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

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

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

lo

3、带链队列空的条件是

A、front=rear=NULL

B、front=rear=-1

C、front=NULL且real=­l

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、下面属于整数类【实例的是

A、-101

B、101

C、101E02

D、123.456

标准答案：A

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

数统称为自然数。一1、一2、-3-n、…（n为非零自然数）为负整数。则正

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

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

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

A、数据库访问

B、数据库定义

C、数据库的建立和维护

D、数据库和网络中其他系统的通信

标准答案：D

知识露析：数据库管理系统的主要功能包括：数据库定义，数据操作，数据库的

运行管理，数据组织、存储与管理，数据库的保护，数据库的维护和通信。数据库

不能和