全国计算机二级MSoffice选择题及答案2019浙江省公务员考试公告
全国计算机二级MS office选择题及答案
计算机二级一般指计算机二级考试。计算机二级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的一个等级，由教育部考试中心主办。下面是店铺带来的全国计算机二级MS office选择题及答案，希望对你有帮助。
1. 下列叙述中错误的是______。
B 数据结构中的数据元素可以是另一数据结构
C 空数据结构可以是线性结构也可以是非线性结构
D 非空数据结构可以没有根结点
该问题分值: 1
答案:A
[解析] 数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构的数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构被认为是线性结构，不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非线性结构“图”就没有根结点。故选A。
2. 为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指______。
A 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C 执行算法时不使用额外空间
D 执行算法时不使用任何存储空间一级建造师报考条件及专业要求
该问题分值: 1
答案:A
[解析] 算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。故选A。
3. 某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的人队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为______。
A m-1
B m
C 1
D 0
北京人事考试信息网该问题分值: 1
答案:A
[解析] 循环队列长度为m，由初始状态为front=rear=m，可知此时循环队列为空。入队运算时，首先队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。特别地，当队尾指针rear=m+1时置rear=1。退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front=m+1时置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear-front>0，则队列中的元素个数为rear-front个;如果rear-front<0，则队列中的元素个数为rear-front+m。本题中m-1
4. 某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为______。
A 15
重庆市人事人才培训网B 16
C 17
D 不存在这样的树
该问题分值: 1
江苏省2022公务员考试时间答案:C
[解析] 树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由于只有度为3的结点和叶子结点，可知最后1层都为叶子结点，倒数第2层一部分结点度为3，一部分为叶子结点，其余结点的度均为3。计算度为3的结点总数(3 3-1 -1)/2<84-1-1)/2可知，树共有4层，前两层有度为3的结点(3 3-1 -1)/2=4个，第3层有3 2 =9个结点，其中4个是度为3的结点，5个是叶子结点，所以该树中的叶子结点数为4×3+5=17。故选C。
5. 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为______。
A 29
B 30
C 249
D 251
该问题分值: 1
答案:A
[解析] 对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。二叉树结点总数为530，度为2的结点有250个，则度为O的结点有251个，那么度为1的结点个数为530-250-251=29。故选A。
6. 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树的.遍历序列中有序的是______。
A 前序序列
B 中序序列
C 后序序列
D 以上说法均可以
该问题分值: 1
答案:B
[解析] 二叉树的遍历有三种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，那么只要遍历时访问根结点在访问左子树和右子树之间，则遍历序列有序，即中序序列有序。故选B。
7. 将C语言的整数设为整数类I，则下面属于类I实例的是______。
A -103
B 10E3
二建考试时间2021C 10.3
D "0103"
该问题分值: 1
答案:A
[解析] 整数类实例包括：十进制常量，用0～9表示，不能以0开头;八进制常量，用0～7表示，必须用0开头;十六进制常量，用0～9和A～F(a～f)表示，必须以0x或0X开头。本题中，选项B中是科学计数法表示的浮点数实例，选项C中是浮点数实例，选项D中是字符串实例。故选A。
8. 下列叙述中正确的是______。
A 软件是程序、数据和文档
B 软件是程序和数据
C 软件是算法和数据结构
D 软件是算法和程序
该问题分值: 1
答案:A
[解析] 计算机软件由两部分组成：一是机器可执行的程序和数据;二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。故选A。
9. 软件生命周期是指______。
A 软件的定义和开发阶段
B 软件的需求分析、设计与实现阶段
发布评论