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



1、要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用______来实现。
A、分治法
B、动态规划法
C、贪心法
D、回溯法

答案:D
答题解析:N-皇后问题是一个经典的计算问题，该问题基于一些约束条件来求问题的可行解。该问题不易划分为子问题求解，因此分治法不适用；由于不是要求最优解，因此不具备最优子结构性质，也不宜用动态规划法和贪心法求解。而系统搜索法——回溯法可以有效地求解该问题。

2、在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多 (59) 个。
A、-1
B、0
C、1
D、2

答案:C
答题解析:任意画一个非空二叉树，如图。可以看出叶子结点有4个，度为2的结点有3个。


3、若线性表采用链式存储结构，则适用的查找方法为 (60) 。
A、 随机查找
B、 散列查找
C、 二分查找
D、 顺序查找

答案:D
答题解析:

链式存储结构无法随机查找元素。

以散列方式存储和查找元素时，元素的存储位置与其关键字相关。

二分查找只能在有序顺序表中进行。

查看完整试题>>>