当前位置:高级系统架构师题库>应用数学题库

问题:

[单选,共用题干题]

图9-12标明了6个城市(A~F)之间的公路(每条公路旁标注了其长度千米数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(1)千米的公路,这种总千米数最少的改造方案共有(2)个。

空白(1)处应选择()

A . A.1000
B . 1300
C . 1600
D . 2000

某软件企业2004年初计划投资1000万元开发一套中间件产品,预计从2005年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作了如表9-11所示的产品销售现金流量。根据表中的数据,该产品的动态投资回收期是(1)年,投资收益率是(2)。空白(2)处应选择() A.42%。 44%。 50%。 100%。 某软件企业2004年初计划投资1000万元开发一套中间件产品,预计从2005年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作了如表9-11所示的产品销售现金流量。根据表中的数据,该产品的动态投资回收期是(1)年,投资收益率是(2)。空白(1)处应选择() A.1。 2。 2.27。 2.73。 图9-12标明了6个城市(A~F)之间的公路(每条公路旁标注了其长度千米数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(1)千米的公路,这种总千米数最少的改造方案共有(2)个。空白(2)处应选择() A.1。 2。 3。 4。 在军事演习中,张司令希望将部队尽快从A地通过公路网(如图9-17所示)运送到F地:图中标出了各路段上的最大运量(单位:千人/小时)。根据该图可以算出,从A地到F地的最大运量是()千人/小时。 20。 21。 22。 23。 对实际应用问题建立数学模型并求得结果后,还需要根据建模的目的和要求,利用相关知识,结合研究对象的特点,进行模型分析。模型分析工作一般不包括() 模型的合理性分析。 模型的误差分析。 模型的先进性分析。 参数的灵敏性分析。

图9-12标明了6个城市(A~F)之间的公路(每条公路旁标注了其长度千米数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(1)千米的公路,这种总千米数最少的改造方案共有(2)个。

空白(1)处应选择()
参考答案:

  参考解析

这是一道求图的最小生成树问题,我们使用克鲁斯卡尔算法来解答,如图9-13所示。到了第5步,就有了多种选择,既可以选择AF,也可以选择BF,因为其路程都是300。我们给出的第6步是选择AF的结果。还有一种结果,就是在第4步时,不是选择AB,而是选择AF或者BF,则结果如图9-14所示。从第6步的结果可以计算出,至少要改造的公路长度为200×2+300×3=1300千米。

相关题目:

在线 客服