软考在线-最专业的一站式软考复习平台

章/节：图论应用


题目数量： 13 道	考试要求：	难度系数：

下载本试题列表

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

   2022年上半年
   系统分析师
   上午试卷综合知识

第56题
选择题

某乡有7个小山村A~G，村与村之间原有小路可加宽修建公路的线路如下图所示（路边的数字表示路长的公里数）。为实现村村通公路，修建公路总长至少（55）公里。若在（56）村新建一所中学，则可以使人们从离它最远的村到该校所走的优化路程最短。

57%

   2022年上半年
   系统分析师
   上午试卷综合知识

第55题
选择题

29%

   2020年下半年
   系统分析师
   上午试卷综合知识

第55题
选择题

某乡8个小村（编号为1?8)之间的距离如下表（单位：km)。1号村离水库最近，为5km,从水库开始铺设水管将各村连接起来，最少需要铺设（55)长的水管（为便于管理和维修，水管分叉必须设在各村处)。

53%

   2019年上半年
   系统分析师
   上午试卷综合知识

第56题
选择题

下表记录了六个结点A、B、C、D、E、F之间的路径方向和距离。从A到F的最短距离是（）。

58%

   2018年上半年
   系统分析师
   上午试卷综合知识

第59题
选择题

某小区有七栋楼房①~⑦（见下图），各楼房之间可修燃气管道路线的长度（单位：百米）已标记在连线旁。为修建连通各个楼房的燃气管道，该小区内部煤气管道的总长度至少为（）百米。

61%

   2018年上半年
   系统分析师
   上午试卷综合知识

第58题
选择题

下表记录了六个结点A、B、C、D、E、F之间的路径方向和距离。从A到F的最短距离是（）。

59%

   2017年上半年
   系统分析师
   上午试卷综合知识

第59题
选择题

X、Y、Z 是某企业的三个分厂，每个分厂每天需要同一种原料20吨，下图给出了邻近供应厂A、B、C的供应运输路线图，每一段路线上标明了每天最多能运输这种原料的吨数。根据该图可以算出，从A、B、C三厂每天最多能给该企业运来这种原料共（）吨。

58%

   2017年上半年
   系统分析师
   上午试卷综合知识

第58题
选择题

已知八口海上油井(编号从1#到8#) 相互之间的距离(单位：海里)如下表所示，其中1#油井离海岸最近为5海里。现从海岸开始铺设输油管道，经1#油井将这些油井都连接起来，管道的总长度至少为( ) 海里(为便于计量和维修，管道只能在油井处分叉)。

62%

   2013年上半年
   系统分析师
   上午试卷综合知识

第58题
选择题

已知有6个村A〜F，相互间的道路距离（单位:里）如下图所示。计划在其中某村建一所学校。据统计，各村希望来上学的学生人数分别为50、40、60、20、70、90。为使全体学生上学所走的总距离最短，学校应建在（58)村。

62%

   2013年上半年
   系统分析师
   上午试卷综合知识

第56题
选择题

某乡规划了村村通公路网建设方案连接其所属6个村，每两个村之间至多只有一条公路相连，各条公路互不重叠。因此，各村所连接的公路条数形成一个6数序列。以下4个序列中，除(56)外都是不可能的。

72%

   2012年上半年
   系统分析师
   上午试卷综合知识

第59题
选择题

开发商需要在某小区9栋楼房之间敷设自来水管道，使各楼都能连通，又能使总成本最低。经勘察，各楼房之间敷设管道的路径和成本（单位：千元）如下图所示。

该项目的总成本至少需要（59）千元。

47%

   2012年上半年
   系统分析师
   上午试卷综合知识

第55题
选择题

已知A、B、……、I 九人比赛结果排名（没有并列名次）的部分情况如下图：

图中的箭头表示“排名前于”，例如D—A表示D排名前于A。
根据上图中表示的部分排名情况，可以推断，第3名可能是（55）。

58%

   2011年上半年
   系统分析师
   上午试卷综合知识

第57题
选择题

已知某山区六个乡镇C1，C2,…，C6之间的公路距离（公里数）如下表:

其中符号“表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为（57)公里。

52%

   2011年上半年
   系统分析师
   上午试卷综合知识

第56题
选择题

已知某项工程的作业明细表如下：

为了抢工期，.根据上表，该工程最快能完成的周数及其所需的项目总费用为（56)

76%

   2010年上半年
   系统分析师
   上午试卷综合知识

第57题
选择题

某学校运动会准备安排8个项目（命名为A，B，…，H)的决赛，16个团队（编号为1，2，…，16)参加决赛的项目如下表（*表示相应的团队将参加相应的决赛)：

运动会组委会希望妥善安排这8个项目决赛顺序的方案，使每个团队不会连续参加两场决赛。针对上表情况，这样的方案（57)。(提示：可在平面上将每个项目用一个点表示，在两个项目之间，只要有同一团队都参加，则在相应点之间用线连接）

79%

下载本试题列表

示例说明：

选择

案例

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |