小程序软考吧微信小程序 公众号软考吧微信公众号 注册/登录
用看的、听的学真题

study by eyes and ears.

2026中级数据库系统工程师培训报名 2026高级系统分析师培训报名
  1. 首页
  2. 系统分析师
  3. 2008年05月系统分析师考试上午真题【基础知识】
  4. 真题详解

2008年05月系统分析师考试上午真题【基础知识】（第58-59题） 收藏

【58-59】 下图标明了六个城市（A～F）之间的公路（每条公路旁标注了其长度公里数）。为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计（58）公里的公路，这种总公里数最少的改造方案共有（59）个。
 选学

【58】选项 （1.0分）

  • A1000
  • B1300
  • C1600
  • D2000
参考答案
答案解析
关联章节
第2章 数学与工程基础 → 2.2 图论应用 → 2.2.1 最小生成树
知识点
最小生成树

【59】选项 （1.0分）

  • A1
  • B2
  • C3
  • D4
参考答案
答案解析
关联章节
第2章 数学与工程基础 → 2.2 图论应用 → 2.2.1 最小生成树
知识点
最小生成树
上一题 下一题
培训报名