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



1、采用邻接表存储的图的深度优先遍历算法类似于二叉树的  ( )  。
A、 中序遍历
B、 前序遍历
C、 后序遍历
D、 按层遍历

答案:B
答题解析:

图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。

2、某项目有 A~H 八个作业，各作业所需时间(单位:周)以及紧前作业如下表:该项目的工期为（请作答此空）周。如果作业 C 拖延 3 周完成，则该项目的工期（ ）。
A、 12
B、 13
C、 14
D、 15

答案:B
答题解析:

画出网络图可知，ADFH为关键路径，工期为1+5+6+1=13。若C拖延3周，关键路径变为ACEH，工期为1+6+7+1=15，总体拖延2周。

3、某项目有 A~H 八个作业，各作业所需时间(单位:周)以及紧前作业如下表:该项目的工期为（1）周。如果作业 C 拖延 3 周完成，则该项目的工期（ 2）。
A、 不变 （问题2）
B、 拖延 1 周 （问题2）
C、 拖延 2 周 （问题2）
D、 拖延 3 周 （问题2）

答案:C
答题解析:

画出网络图可知，ADFH为关键路径，工期为1+5+6+1=13。若C拖延3周，关键路径变为ACEH，工期为1+6+7+1=15，总体拖延2周。

查看完整试题>>>