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



1、 若串S=“software”,则其子串的数目是（49）其中空串和S串本身这两个字符串也算作S的子串。
A、8
B、9
C、36
D、37

答案:D
答题解析:

设待求串长度为n，则：

长度为0的子串，1个，即空串。

长度为n的子串，1个，即S本身。

长度为1的子串，n-(1-1)=n个

长度为2的子串，n-(2-1)=n-1个

….

长度为n-1的子串，n-(n-1-1)=2个

因此，所有子串个数为1+1+2+3+…n-2+n-1+n=n(n-1)/2+1

2、 一棵高度为4的完全二叉树至少有（50）各结点。
A、7
B、8
C、15
D、16

答案:B
答题解析:

根据完全二叉树的特点，其前三层是一个满二叉树，共7个结点，而第4层至少有一个结点，所以至少有8个结点。

3、 一棵二叉树的先序遍历序列是A,B,C,D,E,F,中序比那里序列为C,B,A,E,D,F,则后序遍历序列为（51）。
A、 C,B,E,F,D,A
B、 F,E,D,C,B,A
C、 C,B,E,D,F,A
D、 不确定

答案:A
答题解析:

根据题目中的两个遍历序列确定二叉树的过程如下：

1. 先序遍历第一个结点即为整个树的根结点，在中序遍历中，根结点的左边为左子树上的结点。右边为右子树上的结点。

2. 对于左子树中的结点C，B，由先序序列可知，B是根节点，由中序序列可知，C是B的左子树根节点。对于右子树中的结点E、D、F，由现需序列可知，D是根结点；由中序序列可知，E是左子树根结点，F是其右子树根结点。由此可得到如下图的树，后序遍历序列为C,B,E,F,D,A，因此选A。

查看完整试题>>>