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



1、32、字符串“computer”中长度为3的子串有 ( 61 ) 个。
A、4
B、5
C、6
D、7

答案:C
答题解析:由串中任意长度的连续字符构成的序列称为子串。对于字符串“computer”，长度为 3的子串分别为“com”、“omp”、“mpu”、“put”、“ute”、“ter”。

2、在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（62）算法设计策略，以深度优先的方法是搜索解 空间，则采用（63） 算法设计策略。
A、分治
B、动态规划
C、 贪心
D、回溯

答案:B
答题解析:

动态规划算法总体思想：如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，就可以避免大量重复计算，从而得到多项式时间算法

从根开始计算，到找到位于某个节点的解，回溯法（深度优先搜索）作为最基本的搜索算法，其采用了一种“一只向下走，走不通就掉头”的思想（体会“回溯”二字），相当于采用了先根遍历的方法来构造搜索树。

3、在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（62）算法设计策略，以深度优先的方法是搜索解 空间，则采用（63） 算法设计策略。
A、动态规划
B、贪心
C、回溯
D、分治

答案:C
答题解析:

动态规划算法总体思想：如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，就可以避免大量重复计算，从而得到多项式时间算法

从根开始计算，到找到位于某个节点的解，回溯法（深度优先搜索）作为最基本的搜索算法，其采用了一种“一只向下走，走不通就掉头”的思想（体会“回溯”二字），相当于采用了先根遍历的方法来构造搜索树。

查看完整试题>>>