摘要：对于【软件评测师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2022年11月软件评测师模拟试题二 上午】部分试题的详解，一起来看看吧~



1、对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。以下选项中不合法的出栈序列为（  ）。
A、 a b c d
B、 d c b a
C、 a c d b
D、 c d a b

答案:D
答题解析:

本题考查栈的基础知识。

D选项中c和d在前面出栈，证明a和b入栈后还没有出栈，既然入栈顺序是a、b，那么此时b肯定先于a出栈，所以该选项不合法。

2、若有字符串“Windows10”，则其长度为4的子串的个数为（  ）。
A、 9
B、 6
C、 3
D、 1

答案:B
答题解析:

本题考查串的基础知识。

字符串简称串，是一种特殊的线性表，其数据元素为字符。字符串是仅由字符构成的有限序列，是取值范围受限的线性表。子串长度为4，字符串“Windows10”一共有9个字符，所以在本题中“Wind”是第一个满足要求的字串，“ws10”是最后一个满足要求的字串，子串个数的计算公式为：字符串字符个数-子串字符个数+1=9-4+1=6，所以长度为4的子串一共有6个。

3、以下有关树和二叉树的叙述中，不正确的是（  ）。
A、 树中结点的子树要区分左子树和右子树。
B、 二叉树中结点的最大度为2，而树中不限制结点的度数。
C、 叶子结点也称为终端结点，指度为零的结点。
D、 对树中的某个结点，它最多只和上一层的一个结点有直接关系，而与其下一层的多个结点有直接关系。

答案:A
答题解析:

本题考查树和二叉树的基础知识。

二叉树中结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。尽管树和二叉树的概念之间有许多联系，但它们是两个不同的概念。

查看完整试题>>>