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



1、通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（58）的特点。 
A、 顺序存储
B、 链表存储
C、 索引存储
D、 哈希存储

答案:A
答题解析:

线性表的存储结构分为顺序存储和链式存储。顺序存储是用一组连续的存储单元依次 存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。这种存 储方式下，元素间的逻辑关系无需占用额外的空间来存储。

而链式存储是用通过指针链起来的节点来存储数据元素，这种存储结构下，进行插入 或删除，实质是对相关指针的修改。

2、在线性表 L 中进行二分查找，要求 L(59)。 
A、 顺序存储，元素随机排列
B、 双向链表存储，元素随机排列
C、 顺序存储，元素有序排列
D、 双向链表存储，元素有序排列

答案:C
答题解析:

线性表的二分查找也叫折半查找，它要求查找表必须是顺序存储并且按关键字有序排 列。因此，当需要对表进行插入或删除操作时，需要移动大量的元素，所以，折半查找适 用于表不宜变动且又经常进行查找的情况。

3、某有向图如下所示，从顶点 v1 出发对其进行深度优先遍历，可能能得到的遍历序列是 （60）；从顶点 v1 出发对其进行广度优先遍历，可能得到的遍历序列是（61）。①v1 v2 v3 v4 v5 ②v1 v3 v4 v5 v2 ③v1 v3 v2 v4 v5 ④v1 v2 v4 v5 v3
A、①②③
B、①③④
C、①②④
D、②③④

答案:D
答题解析:

图的深度优先遍历我们可以把他看成树的前序遍历，广度优先遍历可以看成树的层次 遍历。由此，我们得出他的深度优先遍历序列是②v1 v3 v4 v5 v2 ③v1 v3 v2 v4 v5 ④ v1 v2 v4 v5 v3 广度优先遍历序列是①v1 v2 v3 v4 v5③v1 v3 v2 v4 v5

因此，60,61 的答案分别是 D 和 B

查看完整试题>>>