温州轨道交通客运部票务中心知识
在清分算法模型中确定（）是关键，现在确定乘车路径的算法主要有（）和（）。A、乘车路径B、票价C、最短路径法D、多路径法E、双比例法
题目
在清分算法模型中确定（）是关键，现在确定乘车路径的算法主要有（）和（）。
- A、乘车路径
- B、票价
- C、最短路径法
- D、多路径法
- E、双比例法
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
RIP协议则采用的是()路由算法。
A、扩散法
B、链路状态路由算法
C、距离矢量路由算法
D、最短路径算法
参考答案：C
第2题：
以下路由算法中会引起无穷计算问题的是()。
A、扩散法
B、链路状态路由算法
C、距离矢量路由算法
D、最短路径算法
参考答案：C
第3题：
某工厂需要往各车间铺设暖气通道,为使总长度最小,应选用()
A. 最短路线计算法
B. 最大流量计算法
C. 最小支撑树计算法
D. 关键路径法
参考答案：C
第4题：
双代号网路计划中的关键路径是()。
A、总时差为零的路径
B、总的工作持续时间最短的路径
C、一经确定，不会发生转移的路径
D、持续时间最长的路径
B、总的工作持续时间最短的路径
C、一经确定，不会发生转移的路径
D、持续时间最长的路径
答案：D
解析：
网络图中从起点节点到终点节点的各条路径中，持续时间最长的路径称为关键路径。关键路径上的工作称为关键工作。
第5题：
ospf协议使用的算法是()
A.最短路径优先(ShortestPathFirst，SPF)算法
B.Bellman-Ford算法
C.路径向量(Path-Vector)算法
D.最小生成树算法
参考答案：A
第6题：
OSPF采用的是()路由算法。
A、扩散法
B、链路状态路由算法
C、距离矢量路由算法
D、最短路径算法
参考答案：B
第7题：
确定型进度计划方法有多种,他们是关键日期表和( )。
A.期望平均值法
B.关键路径法
C.三点法
D.横道图法
E.公式计算法
答案：BD
第8题：
关键路径法是在进度模型中通过估算项目最短工期进而确定逻辑网络路径的进度灵活性大小的一种方法。()
此题为判断题(对，错)。
答案：正确
第9题：
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
正确答案：C
试题61分析分治法：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。动态规划法：这种算法也用到了分治思想，它的做法是将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题。贪心算法：它是一种不追求最优解，只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择，而不考虑各种可能的整体情况，所以贪心算法不要回溯。回溯算法（试探法）：它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。其实现一般要用到递归和堆栈。针对单源最短路径问题，由Dijkstra提出了一种按路径长度递增的次序产生各顶点最短路径的算法。若按长度递增的次序生成从源点s到其他顶点的最短路径，则当前正在生成的最短路径上除终点以外，其余顶点的最短路径均已生成（将源点的最短路径看做是已生成的源点到其自身的长度为0的路径）。这是一种典型的贪心策略，就是每递增一次，经对所有可能的源点、目标点的路径都要计算，得出最优。带权图的最短路径问题即求两个顶点间长度最短的路径。其中：路径长度不是指路径上边数的总和，而是指路径上各边的权值总和。参考答案（61）C
试题61分析分治法：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决；否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。动态规划法：这种算法也用到了分治思想，它的做法是将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题。贪心算法：它是一种不追求最优解，只希望得到较为满意解的方法。贪心算法一般可以快速得到满意的解，因为它省去了为找到最优解而穷尽所有可能所必须耗费的大量时间。贪心算法常以当前情况为基础做最优选择，而不考虑各种可能的整体情况，所以贪心算法不要回溯。回溯算法（试探法）：它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。其实现一般要用到递归和堆栈。针对单源最短路径问题，由Dijkstra提出了一种按路径长度递增的次序产生各顶点最短路径的算法。若按长度递增的次序生成从源点s到其他顶点的最短路径，则当前正在生成的最短路径上除终点以外，其余顶点的最短路径均已生成（将源点的最短路径看做是已生成的源点到其自身的长度为0的路径）。这是一种典型的贪心策略，就是每递增一次，经对所有可能的源点、目标点的路径都要计算，得出最优。带权图的最短路径问题即求两个顶点间长度最短的路径。其中：路径长度不是指路径上边数的总和，而是指路径上各边的权值总和。参考答案（61）C
第10题：
成本估算的主要技术包括()。
A:类比估算法
B:自下而上估算法
C:自上而下估算法
D:关键路径估算法
E:参数模型估算法
B:自下而上估算法
C:自上而下估算法
D:关键路径估算法
E:参数模型估算法
答案：A,B,E
解析：
本题考查项目费用管理及其方法。成本估算的主要技术包括类比估算法、自下而上估算法、参数模型估算法。