itgle.com

在清分算法模型中确定（）是关键，现在确定乘车路径的算法主要有（）和（）。A、乘车路径B、票价C、最短路径法D、多路径法E、双比例法

题目

在清分算法模型中确定（）是关键，现在确定乘车路径的算法主要有（）和（）。

  • A、乘车路径
  • B、票价
  • C、最短路径法
  • D、多路径法
  • E、双比例法
相似考题

1.某工厂需要往各车间铺设暖气通道,为使总长度最小,应选用()A. 最短路线计算法B. 最大流量计算法C. 最小支撑树计算法D. 关键路径法

2.RIP协议则采用的是()路由算法。A、扩散法B、链路状态路由算法C、距离矢量路由算法D、最短路径算法

3.OSPF采用的是()路由算法。A、扩散法B、链路状态路由算法C、距离矢量路由算法D、最短路径算法

4.关键路径法是在进度模型中通过估算项目最短工期进而确定逻辑网络路径的进度灵活性大小的一种方法。()此题为判断题(对，错)。

参考答案和解析
正确答案:A,C,D
更多“在清分算法模型中确定（）是关键，现在确定乘车路径的算法主要有（）和（）。A、乘车路径B、票价C、最短路径法D、多路径法E、双比例法”相关问题

  • 第1题：

    以下路由算法中会引起无穷计算问题的是()。

    A、扩散法

    B、链路状态路由算法

    C、距离矢量路由算法

    D、最短路径算法


    参考答案：C

  • 第2题：

    ospf协议使用的算法是()

    A.最短路径优先(ShortestPathFirst，SPF)算法

    B.Bellman-Ford算法

    C.路径向量(Path-Vector)算法

    D.最小生成树算法


    参考答案：A

  • 第3题：

    双代号网路计划中的关键路径是()。

    A、总时差为零的路径
    B、总的工作持续时间最短的路径
    C、一经确定，不会发生转移的路径
    D、持续时间最长的路径

    答案：D
    解析：
    网络图中从起点节点到终点节点的各条路径中，持续时间最长的路径称为关键路径。关键路径上的工作称为关键工作。

  • 第4题：

    最短路径算法中的最短是指实际距离最短。()


    答案：错
    解析：

  • 第5题：

    在清分算法模型中确定乘车路径是关键，现在确定乘车路径的算法主要有（）和（）。


    正确答案:最短路径法、多路径法

  • 第6题：

    OSPF协议使用的算法是（）

    • A、最短路径优先（Shortest Path First，SPF）算法
    • B、Bellman-Ford算法
    • C、路径向量（Path-Vector）算法
    • D、最小生成树算法

    正确答案:A

  • 第7题：

    为了确定最长的工期路径，项目团队同时考虑了任务的依赖关系和资源制约条件。项目经理使用的是下列哪一项进度安排方法？（）

    • A、关键链法
    • B、关键路径法
    • C、关键评审技术
    • D、图形路径法

    正确答案:A

  • 第8题：

    运输路线合理化的图上作业法以（）确定最优调运方案。

    • A、图上试算法
    • B、运距与运量乘积最小
    • C、图上流向路径最短
    • D、无迂回流向图

    正确答案:D

  • 第9题：

    车辆行驶路径确认的方法主要有（）。

    • A、最短路径法
    • B、调查统计法
    • C、路径标识站法
    • D、最大概率法

    正确答案:A,B,C

  • 第10题：

    多选题
    下列选项中，用来预测和优化项目历时的方法有（　　）。
    A

    网络图

    B

    甘特图

    C

    关键路径法

    D

    网络参数法

    E

    概率时间估算法


    正确答案： C,D,E
    解析：
    项目时间管理设计的主要过程包括规划进度管理、定义活动、活动排序、估算活动资源、估算活动持续时间、制定进度计划和控制进度。通常应用范围管理中形成的WBS为基础来定义活动，形成更确切细致的活动描述和辅助解释；以WBS和网络图形成的活动排序为基础，应用关键路径法、网络参数法、概率时间估算法等来预测和优化项目历时；应用甘特图编制进度计划。

  • 第11题：

    单选题
    以下几种算法中可以求解起讫点不同的单一路径规划（最短路径问题）的是（　　）。
    A

    扫描法    

    B

    表上作业法    

    C

    单纯形法    

    D

    Dijkstra算法


    正确答案： A
    解析：
    起讫点不同的单一路径规划（最短路线问题）这是线路优化模型理论中最为基础的问题之一。求解此类最短路径问题，主要有以下几种算法（可参考线性规划类书籍）：Dijkstra算法、逐次逼近法和Floyd算法。

  • 第12题：

    单选题
    下列不属于起讫点不同的单一路径规划（最短路线问题）中的算法的是（　　）。
    A

    Dijkstra算法    

    B

    逐次逼近法    

    C

    Floyd算法    

    D

    表上作业法


    正确答案： B
    解析：
    求解起讫点不同的单一路径规划（最短路线问题）主要有以下几种算法（可参考线性规划类书籍）：Dijkstra算法、逐次逼近法和Floyd算法。

  • 第13题：

    确定型进度计划方法有多种,他们是关键日期表和( )。

    A.期望平均值法

    B.关键路径法

    C.三点法

    D.横道图法

    E.公式计算法


    答案：BD

  • 第14题：

    ● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯


    正确答案：C
    试题61分析分治法：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。动态规划法：这种算法也用到了分治思想，它的做法是将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题。贪心算法：它是一种不追求最优解，只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择，而不考虑各种可能的整体情况，所以贪心算法不要回溯。回溯算法（试探法）：它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。其实现一般要用到递归和堆栈。针对单源最短路径问题，由Dijkstra提出了一种按路径长度递增的次序产生各顶点最短路径的算法。若按长度递增的次序生成从源点s到其他顶点的最短路径，则当前正在生成的最短路径上除终点以外，其余顶点的最短路径均已生成（将源点的最短路径看做是已生成的源点到其自身的长度为0的路径）。这是一种典型的贪心策略，就是每递增一次，经对所有可能的源点、目标点的路径都要计算，得出最优。带权图的最短路径问题即求两个顶点间长度最短的路径。其中：路径长度不是指路径上边数的总和，而是指路径上各边的权值总和。参考答案（61）C

  • 第15题：

    成本估算的主要技术包括()。

    A:类比估算法
    B:自下而上估算法
    C:自上而下估算法
    D:关键路径估算法
    E:参数模型估算法

    答案：A,B,E
    解析：
    本题考查项目费用管理及其方法。成本估算的主要技术包括类比估算法、自下而上估算法、参数模型估算法。

  • 第16题：

    某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）

    • A、最短路线计算法
    • B、最大流量计算法
    • C、最小支撑树计算法
    • D、关键路径法

    正确答案:C

  • 第17题：

    多路径法充分考虑影响乘客确定乘车路径的各要素后，确定一到多条的乘车路径进行清分，这既接近乘客乘车路线的实际选择，也符合运营公司的利益。


    正确答案:正确

  • 第18题：

    属于项目进度表编制的方法的一项是（）。

    • A、关键路径法
    • B、基本法
    • C、估算法
    • D、想象法

    正确答案:A

  • 第19题：

    求解此类最短路径问题，主要有（）几种算法。

    • A、Dijkstra算法
    • B、地图里程法
    • C、实地测量法
    • D、逐次逼近法
    • E、Floyd算法

    正确答案:A,D,E

  • 第20题：

    高速公路收费使用的最大概率法的特点是什么？（）

    • A、最大概率法直接将多路径车辆通行费分配给最大概率路径，最大概率在多路径的行驶概率相差较大时，精确也较高
    • B、在多路径的行驶概率较小时，误差较大
    • C、最大概率法直接将多路径车辆通行费分配给最大概率路径，最大概率在多路径的行驶概率相差较小时，精确也较高
    • D、多路径的行驶概率较大时，误差较大

    正确答案:A,B

  • 第21题：

    实际调查法的特点是（）。

    • A、实际调查法是通过定期对收费站车辆实际行驶的调查确定，多方认可的车辆行驶路径
    • B、实际调查法是通过定期对多路径路段车辆实际行驶路径的调查确定，多方认可的车辆行驶路径
    • C、实际调查法是通过定期对多调查断面车辆实际行驶的调查确定，多方认可的车辆行驶路径
    • D、实际调查法是通过定期对多路径路段车辆实际行驶路径的调查确定，小客车的车辆行驶路径

    正确答案:B

  • 第22题：

    多选题
    求解此类最短路径问题，主要有（）几种算法。
    A

    Dijkstra算法

    B

    地图里程法

    C

    实地测量法

    D

    逐次逼近法

    E

    Floyd算法


    正确答案： B,D
    解析： 暂无解析

  • 第23题：

    单选题
    为了确定最长的工期路径，项目团队同时考虑了任务的依赖关系和资源制约条件。项目经理使用的是下列哪一项进度安排方法？（）
    A

    关键链法

    B

    关键路径法

    C

    关键评审技术

    D

    图形路径法


    正确答案： A
    解析： 暂无解析

相关内容