摘要：对于【系统分析师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2023年5月系统分析师 模拟二 上午】部分试题的详解，一起来看看吧~
1、某小区有七栋楼房①~⑦(见下图)，各楼房之间可修燃气管道路线的长度(单位:百米)已标 记在连线旁。为修建连通各个楼房的燃气管道，该小区内部煤气管道的总长度至少为（ ） 百米。
A、 23
B、 25
C、 27
D、 29
答案:A
答题解析:
2、X、Y、Z是某企业的三个分厂，每个分厂每天需要同一种原料20吨，下图给出了邻近供应厂A、B、C的供应运输路线图，每一段路线上标明了每天最多能运输这种原料的吨数。根据该图可以算出，从A、B、C三厂每天最多能给该企业运来这种原料共 （65） 吨。
A、45
B、50
C、55
D、60
答案:B
答题解析:
3、线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解，称为最优解。以下关于可行解区和最优解的叙述中，不正确的是 （66） 。
A、 线性规划问题的可行解区不一定存在
B、 即使可行解区存在，也可能无界
C、 如果可行解区存在但无界，则一定不存在最优解
D、 如果最优解存在，则一定会在可行解区的某个顶点处达到
答案:C
答题解析:
1、某小区有七栋楼房①~⑦(见下图)，各楼房之间可修燃气管道路线的长度(单位:百米)已标 记在连线旁。为修建连通各个楼房的燃气管道，该小区内部煤气管道的总长度至少为（ ） 百米。
A、 23
B、 25
C、 27
D、 29
答案:A
答题解析:
普里姆算法是求连通带权无向图的最小生成树的常用算法。图1给出了普里姆算法求生成树的过程。
2、X、Y、Z是某企业的三个分厂，每个分厂每天需要同一种原料20吨，下图给出了邻近供应厂A、B、C的供应运输路线图，每一段路线上标明了每天最多能运输这种原料的吨数。根据该图可以算出，从A、B、C三厂每天最多能给该企业运来这种原料共 （65） 吨。
A、45
B、50
C、55
D、60
答案:B
答题解析:
① AMX线路，最大流量为10，随后AM=15-10=5，MX=10-10=0，将MX标记为断开。
② AMY线路，最大流量为5，随后AM=5-5=0，MY=10-5=5，将AM标记为断开。
③ BMY线路，最大流量为5，随后BM=10-5=5，MY=5-5=0，将MY标记为断开。
④ BNY线路，最大流量为10，随后BN=10-10=0，NY=30-10=20，将BN标记为断开。
⑤ CNY线路，最大流量为20，随后CN=20-20=0，NY=20-20=0，将CN、NY标记为断开。
综上可得，所有线路的最大输气能力可达10+5+5+10+20=50。
3、线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解，称为最优解。以下关于可行解区和最优解的叙述中，不正确的是 （66） 。
A、 线性规划问题的可行解区不一定存在
B、 即使可行解区存在，也可能无界
C、 如果可行解区存在但无界，则一定不存在最优解
D、 如果最优解存在，则一定会在可行解区的某个顶点处达到
答案:C
答题解析:
线性规划问题的求解结果可能出现以下几种情况：得到的最优解是唯一的，无穷多最优解（多重解），无界解（无最优解），无可行解。当求解结果出现后两种情况时，一般说明线性规划问题的数学模型有错误。无界解源于缺乏必要的约束条件，无可行解源于矛盾的约束条件。当线性规划问题的可行域非空时，它是有界或无界凸多边形。若线性规划问题存在最优解，它一定在可行域的某个顶点得到；若在两个顶点同时得到最优解，则它们连线上的任意一点都是最优解，即有无穷多最优解。
查看完整试题>>>
