11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。A．92B．82C．81D．73

题目

11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。

A．92

B．82

C．81

D．73

相似考题

1.人类的文明史是()。A.从农村到城市B.从城市到农村C.从小城市到大城市D.从原始社会到现代社会

2.11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。A．92B．82C．81D．73

3.下图标明了6个城市(A～F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计(58)公里的公路，这种总公里数最少的改造方案共有(59)个。A．1000B．1300C．1600D．2000

4.11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。A．92B．82C．81D．73

更多“ 11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最”相关问题

  • 第1题：

    关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

    A．

    B．

    C．

    D．


    正确答案：C
    解析：本题考查关系代数运算和元组演算的基本知识。
      题干中的元组演算表达式所构成的关系为：从关系R中选择的元组t应满足该元组在C列上的分量大于关系S中的任意一个元组u在A列上的分量。
      关系R中的第一个元组(1，2，3)中的第三个分量t[3]=3，由于3不满足大于S关系的第一个元组u[1]=3以及S关系的第二个元组u[1]=4，故关系R中的第一个元组 (1，2，3)不在新构成的关系中；
      关系R中的第二个元组(4，5，6)中的第三个分量t[3]=6，由于6不满足大于S关系的第四个元组u[1]=6，故关系R中的第二个元组(4，5，6)不在新构成的关系中；
      关系R中的第三个元组(7，8，9)中的第三个分量t[3]=9，由于9大于S关系的任何一个元组，故关系R中的第三个元组(7，8，9)在新构成的关系中；
      关系R中的第四个元组(10，11，12)中的第三个分量t[3]=12，由于12大于S关系的任何一个元组，故关系R中的第四个元组(10，11，12)在新构成的关系中。
      根据上述分析可见，新构成的关系中有元组(7，8，9)和(10，11，12)，因此本题正确答案为C。

  • 第2题：

    对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto(A);2，IFL(s)<5THENGoto(B);3，IFL(s)<5THENGoto(C);4，IFL(s)<5THENGoto(D);5，IFL(s)<5THENGoto(E)。若当前状态s=(A)为初始状态，则可触发规则为_。

    A、(2)

    B、(2)(3)

    C、(2)(3)(4)

    D、(2)(3)(4)(5)


    正确答案:D

  • 第3题：

    n个城市由k条公路网连接(一条公路定义为两个城市间的一条道路，它们之间不能通过任何中间城市)，证明：如果有

    k＞l/2(n-1)(n-2)

    则人们总能通过连接城市的公路在任何两个城市之间旅行。


    正确答案：将城市作为结点将连接两个城市的公路作为边则该问题等价于证明一个具有n个结点k条边的简单无向图G是连通图。当n=2时结论显然成立以下证明n＞2时结论也成立。 假设G不连通则可将G中的结点集V分为两个子集V1和V2它们．满足V1∪V2=VV1∩V2≠并且V1中的任何结点与V2中的任何结点均不连通。设由V1生成的G的子图G1中有n1个结点k1条边由V2生成的G的子图G2中有n2个结点k2条边则n1+n2=nk1+k2＝k。由于G是简单无向图因此G1和G2也是简单无向图从而有 k1≤1/2 n1(n1-1)k2≤1/2 n2(n2-1) 于是 k=k1+k2≤1/2 n1(n1-1)+1/2 n2(n2-1) ① 又 k＞1/2(n-1)(n-2)=1/2(n1+n2-1)(n1+n2-2) ② 由于n＞2因此n1和n2至少有一个大于等于2不妨设n12．由②得 k＞1/2(n1+n2-1)(n1+n2-2)=1/2 n1(n1+n2-2)+1/2(n2-1)(n1+n2-2)1/2 n1(n1-1)+1/2 n2(n2-1) 这与①式矛盾故G是连通图。
    将城市作为结点，将连接两个城市的公路作为边，则该问题等价于证明一个具有n个结点k条边的简单无向图G是连通图。当n=2时，结论显然成立，以下证明n＞2时结论也成立。 假设G不连通，则可将G中的结点集V分为两个子集V1和V2，它们．满足V1∪V2=V，V1∩V2≠，并且V1中的任何结点与V2中的任何结点均不连通。设由V1生成的G的子图G1中有n1个结点k1条边，由V2生成的G的子图G2中有n2个结点k2条边，则n1+n2=n，k1+k2＝k。由于G是简单无向图，因此G1和G2也是简单无向图，从而有 k1≤1/2 n1(n1-1)，k2≤1/2 n2(n2-1) 于是 k=k1+k2≤1/2 n1(n1-1)+1/2 n2(n2-1) ① 又 k＞1/2(n-1)(n-2)=1/2(n1+n2-1)(n1+n2-2) ② 由于n＞2，因此n1和n2至少有一个大于等于2，不妨设n12．由②得 k＞1/2(n1+n2-1)(n1+n2-2)=1/2 n1(n1+n2-2)+1/2(n2-1)(n1+n2-2)1/2 n1(n1-1)+1/2 n2(n2-1) 这与①式矛盾，故G是连通图。

  • 第4题：

    设有关系R、S、T如下图所示，其中，关系T是(57)运算的结果。

    A．S∪R

    B．S-R

    C．S∩R

    D．S×R


    正确答案：B
    解析：该题考核的是关系代数运算。关系代数是一种抽象的查询语言，用于对关系的运算表达查询。SUR表示关系S和关系R的并，由属于S或者属于R的元组构成，若某个元组同时在S和R中出现，则在结果中只出现一次。S-R表示关系S与关系R的差，由属于S而不属于R的元组构成。S∩R表示关系S和关系R的交，由属于S且属于R的元组构成。SXR表示关系S和关系R的笛卡儿积，它的运算结果应该有3+3=6列，5*4=20行。由上述说明，可知答案B正确。

  • 第5题：

    图所示为一组团式布局的港口城市总体规划方案示意图。该城市规划人口规模为6 5万人。港口所在组团为西区（省道以南为新发展区），东、北两个组团为新建区。有两条省道与该城市联系，其中一条为过境高速公路，另一条省道系以该城市为起讫点的一级公路，通往省内其他地区。



    【问题】


    就该城市总体规划方案示意图评析其铁路、公路及组团间联系通道等主要交通设施布局存在的问题。




    答案：
    解析：

    (1)编组站位置不当。


    (2)铁路穿越西组团不合理。


    (3)高速公路和省道穿越市北、东组团不合理。


    (4)客运码头与火车站、公路客运站布局分散，不利于换乘；各组团交通联系道路不足。


    【解析】


    铁路：图中铁路与城市建设发生关系的部分主要在西组团，通向货运码头，并且在这里安排了火车站。实践表明，铁路、高速公路、过境公路等对城市发展有很大的分割和阻碍作用，往往形成天然的一道屏障。图中铁路由南北向纵贯西组团，将对这个组团的建设和发展产生重大的不利影响。


    公路：同样的道理，两条省道为高速公路和一级公路，分别穿越北、东两个城市组团，对这两个组团同样存在不利的影响。


    组团间联系道路：作为一个大城市的三个组团，从图上看发展规模差距不大，但组团间的联系道路明显缺少。东组团和西组团之间仅有一条城市主干道相连，另一条作为省道的一级公路是不能主要承担起组团间的联系功能的；西组团和北组团之间同样仅有一条城市主干道相连；北组团和东组团之间则没有直接相连的道路，是靠高速公路上的两座立交来组织的交通联系。


    干线铁路和通往码头的铁路构成了三角线，而组团间联系道路与铁路三角线之间多次交叉，这在工程上是很不合理的。


    分折了题面上点出来的三个方面问题后，我们再看看是否还有什么其他的“主要交通设施”。由图面上的内容看，还存在公路客运站、火车站、客运码头、港口编组站4种内容。这些内容都存在一定的问题，这些问题在题目中并没有直接提出，需要大家结合平日里的实践工作经验去分析、去发现，可以说是对“潜题”的解答。“潜题”是否存在，需要具体分析。而在本例中，公路客运站、火车站、客运码头、港口编组站等存在问题，就构成“潜题”。这是需要相当的功夫才能把握住的。所以历年的注册城市规划师考试中，总是“规划实务”的平均分最低。就此题看，还有如下问题需要发现：


    公路客运站、火车站、客运码头都是交通人流集中的位置，虽然都位于西组团，但是相距很远，人流疏散、换乘组织将会很困难。


    编组站是为货运列车服务的专业性车站，承担车辆解体、汇集、甩挂和改变的业务。编组站由到发场、出发场、编组场、驼峰、机务段和通过场组成，用地范围一般比较大，其位置要避免与城市相互干扰，同时也要考虑职工的生活。很明显，规划的新建港口编组站位置不合适，应离开城市一定的距离安排。


  • 第6题：

    从20世纪70年代到20世纪90年代，中国城市发展经历了( )的轨迹。

    A:从"消费城市"变为"生产城市"
    B:从"生产城市"变为"消费城市"
    C:从"消费城市"、"生产城市"变成"开放城市"
    D:从"消费城市"变成"生产城市"和"综合城市"

    答案：B
    解析：
    中国城市长期受封建社会的影响，20世纪上半叶又被从封闭的城市发展轨迹上推入西方产业革命带来的城市发展轨道中。从20世纪50至60年代，中国又照搬前苏联的城市规划和管理模式;直到20世纪70年代末，城市仍是工业生产的基地，为"生产城市"。自1978年改革开放以来，城市发展进入一个新的历史时期，逐渐形成"生产城市"、"消费城市"的综合体。

  • 第7题：

    下列对城市空间环境演进的基本规律中，不正确的是（　　）。

    A:从封闭的单中心到开放的多中心空间环境
    B:从平面空间环境到立体空间环境
    C:从生活性城市空间到生产性城市空间
    D:从分离的均质城市空间到连续的多样城市空间

    答案：C
    解析：

  • 第8题：

    人类的文明史是（）

    • A、从农村到城市
    • B、从城市到农村
    • C、从小城市到大城市
    • D、从原始社会到现代社会

    正确答案:A

  • 第9题：

    平度市在城市管理中使出“绣花”功夫，城市管理由“粗放”到“细微”，城市环境从“脏乱差”到“（）”，城市“气质”显著提升。


    正确答案:洁净美

  • 第10题：

    下列关于高速公路与城市关系的表述中，正确的是（）。

    • A、高速公路可与城市次干路相连
    • B、高速公路可与城市生活性道路相连
    • C、高速公路可与城市外围高速公路环路相连
    • D、高速公路可与城市快速路相连
    • E、高速公路不应引入大城市

    正确答案:C,D

  • 第11题：

    在城市、乡村和公路上，车辆左转弯时，除交通指挥人员允许以外，一律应采取（）的方法转弯。

    • A、大弯小转
    • B、小弯大转
    • C、大转弯
    • D、小转弯

    正确答案:C

  • 第12题：

    多选题
    下列关于高速公路与城市关系的表述中，正确的是（）。
    A

    高速公路可与城市次干路相连

    B

    高速公路可与城市生活性道路相连

    C

    高速公路可与城市外围高速公路环路相连

    D

    高速公路可与城市快速路相连

    E

    高速公路不应引入大城市


    正确答案： D,C
    解析： 城市各级各类道路的衔接关系：对于特大城市，高速公路可以直接引到城市中心城区的边缘，连接城市外围高速公路环路，再由高速公路环路与城市主要快速路、交通性主干路相连。高速公路不得直接与城市生活性道路和次干路相连。

  • 第13题：

    假如通过走离开小路的近道，一位徒步者可以从W到X走一条比仅仅走小路从 W到X的最短距离还要近的距离，下列哪一个一定正确?

    A．从F到X的最短距离要比从W到X的最短距离要短。

    B．F和X之间的最短序列是F和X之间的最短距离。

    C．通往R和T的不是一条直线。

    D．通往S和T的不是一条直线。


    正确答案：C
    解析：关于A，F、X之间的最短距离是直线距离，不一定比W、X的间距短，故A项排除；关于B项，F、X之间的最短距离是直线距离，但不一定是最短序列，故B项排除；关于D项，显然没有充分根据，故D项也排除；关于C项，假如R、T是直线，则W、X最短间距就是小路序列R、T，这与题干不符，因此R、T非直线，故正确答案为C。

  • 第14题：

    在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。

    给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。

    A．11

    B．12

    C．13

    D．55


    正确答案：A

  • 第15题：

    ● 关系 R、S 如下图所示，元组演算表达式{t| ( ?u)(R(t) ∧ S (u) ∧[3t] >[1u])} 的结果为 （47 ） 。


    正确答案：C

  • 第16题：

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

    （58）

    A. 1000

    B. 1300

    C. 1600

    D. 2000

    （59）

    A. 1

    B. 2

    C. 3

    D. 4


    正确答案：B,C

  • 第17题：

    图2-6-5所示为一组团式布局的港口城市总体规划方案示意图。该城市规划人口规模为65万人。港口所在组团为西区（省道以南为新发展区），东、北两个组团为新建区。有两条省道与该城市联系，其中一条为过境高速公路，另一条省道系以该城市为起讫点的一级公路，通
    往省内其他地区。

    就该城市总体规划方案示意图评析其铁路、公路及组团间联系通道等主要交通设施布局存在的问题。


    答案：
    解析：
    1.编组站位置不当。

    2.铁路穿越西组团不合理。

    3.高速公路和省道穿越城市北、东组团不合理。

    4.客运码头与火车站、公路客运站布局分散，不利于换乘；各组团交通联系道路不足。

  • 第18题：

    以下不属于城市空间环境演进的基本规律的是( )

    A.从生活性城市空间到生产性城市空间
    B.从平面空间环境到立体空间环境
    C.从封闭的单中心到开放的多中心空间环境
    D.从分离的均质城市空间到连续的多样城市空间

    答案：A
    解析：
    城市空间环境演进的基本规律包括：(1)从封闭的单中心到开放的多中心空间环境；(2)从平面空间环境到立体空间环境；(3)从生产性城市空间到生活性城市空间；(4)从分离的均质城市空间到连续的多样城市空间。

  • 第19题：

    城市空间环境演进的基本规律包括( )。

    A.从封闭的单中心到开放的多中心空间环境
    B.从平面空间环境到立体空间环境
    C.从生产性城市空间到生活性城市空间
    D.从分离的均质城市空间到连续的多样城市空间
    E.从单一的生产结构到全面的生产结构

    答案：A,B,C,D
    解析：
    城市空间环境演进的基本规律包括：①从封闭的单中心到开放的多中心空间环境；②从平面空间环境到立体空间环境；③从生产性城市空间到生活性城市空间；④从分离的均质城市空间到连续的多样城市空间。

  • 第20题：

    每一机场对国内航班之间的最短衔接时间查询指令为（）

    • A、SCM：城市
    • B、SGM：城市
    • C、ADM：城市
    • D、CO：T/城市

    正确答案:A

  • 第21题：

    G先生想独自驾驶汽车从城市A到城市B。从城市A到城市B的距离为d0公里。汽车油箱的容量为c公升。每公升汽油能行驶e公里。出发点每公升汽油的价格为p元。从城市A到城市B沿途有n个加油站。第i个加油站距出发点的距离为di，油价为每公升pi元。请设计一个算法使到G先生旅行的费用最省（这里的旅行费用指的是加油的总花费）。


    正确答案: 第一步：判断旅行家能否到达目的地
    假设在任一个加油站都加满油，能否到达终点
    第二步：预算最少费用
    采用贪心算法的思想求解
    汽车在到达目的地之前的每一时刻，都必须保证油箱中的汽油足够行驶到下一油站。
    如果以p（i）表示第i油站的汽油价格，x（i）表示在第i油站所加汽油的量，总费用为P＝∑p（i）*x（i）i=0，1，….，n。
    两个城市之间的距离是固定不变的，汽车从出发点到达目的地所需要的汽油总量（即∑x（i）i=0，1，….，n）自然也是固定不变的。
    根据使费用最少的求解目标，要使费用函数取得最优值（在此为最小值），必须使p（i）尽可能小：也就是汽车要尽可能在价格便宜的油站加油。
    汽车每到达一个油站i（包括出发点第0站，但不包括目的地第n+1站），都要检查是否需要加油。
    如果汽车在某个油站i需要加油，那么，就先将该油站的汽油价格p（i）与下一油站的汽油价格p（i+1）进行比较，若p（i）>=p（i+1），加油时，只需保证油箱中的汽油能够到达下一油站（第i+1站）即可；
    否则，继续将p（i）与第i+2站的汽油价格p（i+2）进行比较，……
    判断是否需要在第i站加油的条件可以确定为：在到达第i站时，汽车油箱中的剩余汽油（用变量rest表示剩余汽油的多少）是否足够行驶到下一更便宜的油站j，即rest*e是否大于或等于d（j）-d（i）。
    如果一直找不到比第i个油站更便宜的油站j，则在第i个油站加满油（如果不用加满就已经到了终点，则加油量应该满足刚好到达终点）。

  • 第22题：

    下列对城市空间环境演进的基本规律中，不正确的是（　）。

    • A、从封闭的单中心到开放的多中心空间环境
    • B、从平面空间环境到立体空间环境
    • C、从生活性城市空间到生产性城市空间
    • D、从分离的均质城市空问到连续的多样城市空间

    正确答案:C

  • 第23题：

    单选题
    人类的文明史是（）
    A

    从农村到城市

    B

    从城市到农村

    C

    从小城市到大城市

    D

    从原始社会到现代社会


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

相关内容