北郵《現(xiàn)代通信網(wǎng)》期末復(fù)習(xí)題(含答案)+階段作業(yè)匯總

1、北郵現(xiàn)代通信網(wǎng)期末復(fù)習(xí)題(含答案)+階段作業(yè)匯總現(xiàn)代通信網(wǎng)-綜合練習(xí)題一、填空題1. 所謂通信系統(tǒng)就是用電信號(或光信號)傳遞信息的系統(tǒng)，也叫電信系統(tǒng)。2. 通信網(wǎng)在硬件設(shè)備方面的構(gòu)成要素是終端設(shè)備、傳輸鏈路和交換設(shè)備。3. 若按服務(wù)范圍分，電話網(wǎng)通信網(wǎng)可分為本地網(wǎng)、長途網(wǎng)和國際網(wǎng)。4. 通信網(wǎng)的基本結(jié)構(gòu)主要有網(wǎng)形、星形、復(fù)合形、總線形、環(huán)形及線形、樹形。5. 未來的通信網(wǎng)正向著數(shù)字化、綜合化、智能化和個人化的方向發(fā)展6. 電話通信網(wǎng)通常由用戶終端（電話機）、傳輸信道和交換機等構(gòu)成。7. 我國電話通信網(wǎng)由長途電話網(wǎng)（長途網(wǎng)）和本地電話網(wǎng)（本地網(wǎng)）兩部分組成。8. 二級結(jié)構(gòu)的本地網(wǎng)，有分區(qū)匯接和

2、全覆蓋兩種結(jié)構(gòu)。9. 按組成路由的電路群的個數(shù)，路由可分為直達路由和匯接路由兩種。10. 路由選擇計劃有固定選路計劃和動態(tài)選路計劃兩種。11. 動態(tài)選路方法有時間相關(guān)選路（tdr）、狀態(tài)相關(guān)選路（sdr）和事件相關(guān)選路（edr）三種。12. b-isdn的業(yè)務(wù)分為兩大類，分別是交互型業(yè)務(wù)和分配型業(yè)務(wù)。13. b-isdn的信息傳遞方式采用異步轉(zhuǎn)移模式（atm）。14. atm交換包括vp交換和vc交換。15. atm協(xié)議參考模型的三個平面包括用戶平面、控制平面和管理平面。16. atm交換的緩沖排隊方式有輸入緩沖排隊方式、輸出緩沖排隊方式和中央緩沖排隊方式。ip協(xié)議是ip網(wǎng)絡(luò)的基礎(chǔ)與核心。18

3、. 寬帶ip城域網(wǎng)的結(jié)構(gòu)分為核心層、匯聚層和接入層三層。19. 路由器按位置劃分有核心路由器和接入路由器。20. 接入網(wǎng)由業(yè)務(wù)節(jié)點接口(sni)和用戶網(wǎng)絡(luò)接口(uni)之間的一系列傳送實體(如線路設(shè)施和傳輸設(shè)施)組成，為供給電信業(yè)務(wù)而提供所需傳送承載能力的實施系統(tǒng)。21. 接入網(wǎng)的業(yè)務(wù)節(jié)點接口主要有兩種，模擬接口（z接口）和數(shù)字接口（v5接口）。22. 根據(jù)傳輸設(shè)施中是否采用有源器件，光纖接入網(wǎng)分為有源光網(wǎng)絡(luò) (aon)和無源光網(wǎng)絡(luò) (pon)。23. 無源光網(wǎng)絡(luò)（pon）的拓?fù)浣Y(jié)構(gòu)一般采用星形、樹形和總線形。24. 無線接入網(wǎng)可分為固定無線接入網(wǎng)和移動無線接入網(wǎng)兩大類。25. 無線局域網(wǎng)（w

4、lan）是無線通信技術(shù)和計算機網(wǎng)絡(luò)相結(jié)合的產(chǎn)物。26. 信令網(wǎng)由信令點（sp）、信令轉(zhuǎn)接點（stp）和信令鏈路組成。27. 三級信令網(wǎng)由高級信令轉(zhuǎn)接點（hstp）、低級信令轉(zhuǎn)接點（lstp）和信令點（sp）三級構(gòu)成。28. 我國信令網(wǎng)是由長途信令網(wǎng)和大、中城市本地信令網(wǎng)組成。29. 我國數(shù)字同步網(wǎng)的基準(zhǔn)時鐘有兩種：全國基準(zhǔn)時鐘（prc）和區(qū)域基準(zhǔn)時鐘（lpr）。30. tmn主要從三個方面界定電信網(wǎng)絡(luò)的管理：管理層次、管理功能和管理業(yè)務(wù)。31. 我國電信管理網(wǎng)的網(wǎng)絡(luò)結(jié)構(gòu)一般也分為三級，并且在各級網(wǎng)管機構(gòu)設(shè)置該級的網(wǎng)管中心，即全國網(wǎng)網(wǎng)管中心、省級網(wǎng)網(wǎng)管中心和本地網(wǎng)網(wǎng)管中心。32. 沒有自環(huán)和并行

5、邊的圖稱為簡單圖。33. 一般有兩種距離測度方法，即歐氏距離測度和矩形線距離測度。34. 具有n個點的樹共有 n-1 個樹枝。35. 排隊系統(tǒng)的基本參數(shù)包括：顧客到達率、服務(wù)員數(shù)目和服務(wù)員服務(wù)速率。36. 通信網(wǎng)絡(luò)規(guī)劃按時間跨度可分為長期規(guī)劃、中期規(guī)劃和近期規(guī)劃（滾動規(guī)劃）。37. 通信業(yè)務(wù)預(yù)測的內(nèi)容主要包括用戶預(yù)測、業(yè)務(wù)量預(yù)測和業(yè)務(wù)流量預(yù)測。38. 隨著網(wǎng)絡(luò)規(guī)模的不斷擴大，局所采用“大容量、少局點”的布局已顯得十分必要。39. 用戶環(huán)路的配線方式有直接配線、復(fù)接配線和交接配線。40. 兩交換局間中繼路由種類主要由費用比和局間話務(wù)量確定。二、單項選擇題1. 構(gòu)成通信網(wǎng)的核心要素是（c）c 交換

6、設(shè)備2. 通信網(wǎng)的下列基本結(jié)構(gòu)中可以采用自愈環(huán)的是（c）c 環(huán)形網(wǎng)3. 響度、清晰度和逼真度是用來衡量電話通信網(wǎng)的（b）b 傳輸質(zhì)量4. 我國電話網(wǎng)現(xiàn)在采用的等級結(jié)構(gòu)為（b）b 三級5. 我國在二級長途網(wǎng)上采用選路方式為d）動態(tài)無級6. 話務(wù)量不允許溢出的路由為（d）a 低呼損直達路由c 基干路由 d a和c7. 電子郵件屬于（b）b 消息型業(yè)務(wù)8. atm網(wǎng)中vc交換是（b）b vpi值、vci值均改變9. 下列關(guān)于atm的描述中，不正確的是（c）c atm網(wǎng)中，要進行逐段鏈路的差錯控制和流量控制10. 二層交換機的特點是（a）交換速度快，控制功能弱11. 路由器可以實現(xiàn)協(xié)議轉(zhuǎn)換的層次為（d

7、）d 物理層、鏈路層及網(wǎng)絡(luò)層12. 下面所列接入網(wǎng)接口中，不屬于用戶網(wǎng)絡(luò)接口的是（c）c 接口13. 目前以太網(wǎng)接入的實現(xiàn)方式為（a）a fttc和fttb14. 屬于移動無線接入的有（c）c 蜂窩移動通信系統(tǒng)15. 我國信令網(wǎng)的級數(shù)為（b）b 三級16. 若一個交換局的緩沖存儲器的讀出時鐘頻率大于寫入時鐘頻率時會出現(xiàn)（d）d 重讀17. 告警監(jiān)視功能屬于tmn的(b)故障（或維護）管理18. 可以采用晶體時鐘的同步節(jié)點有c）第二、三級節(jié)點19. 一個具有5個點、7條邊的圖，其所有點的度數(shù)之和為（c）c 1420. 具有6個點12條邊的連通圖中的連枝數(shù)為（d）d 722. 關(guān)于排隊系統(tǒng) ，下面

8、說法錯誤的是d當(dāng) 時,為混合制排隊系統(tǒng)（延時拒絕方式）23. 下面幾種說法中，錯誤的是（d）d 兩局間的距離對其間業(yè)務(wù)量的影響越來越大24. 當(dāng)交流設(shè)計和直流設(shè)計結(jié)果不同時，用戶電纜線徑應(yīng)選（d）d 電纜線徑小的5.屬于固定無線接入的有（b）系統(tǒng)6.構(gòu)成通信網(wǎng)的核心要素是（c）c.交換設(shè)備9.下面關(guān)于圖的說法中，錯誤的是（c）c.度數(shù)為偶數(shù)的點的數(shù)目必為偶數(shù)（或零）11.排隊系統(tǒng)常用符號表示，其中x表示（a）a.顧客到達間隔時間的分布12.下面的幾種說法中，錯誤的是（d）d.用戶線費用局所數(shù)目的增多而增大13趨勢外推法中使用的二次曲線方程為（b）b. 18.若一個交換局的緩沖存儲器的讀出時鐘頻

9、率小于寫入時鐘頻率時會出現(xiàn)（b）b.漏讀20.下面的排隊系統(tǒng)中，不穩(wěn)定的是（c）c.排隊強度 ，不拒絕方式22.兩對stp(hstp或lstp)間的信令鏈路為（b）鏈路23.具有6個點11條邊的連通圖中的連枝數(shù)為（d）624.開放業(yè)務(wù)、停開業(yè)務(wù)屬于tmn的（c）c.配置管理 間的直連信令鏈路為（d ）鏈路27.下面幾種說法中，錯誤的是（d）d.兩局間的距離對其間業(yè)務(wù)量的影響越來越大30.我國數(shù)字同步網(wǎng)采用的同步方式為（b）b.準(zhǔn)同步方式31.我國信令網(wǎng)中，hstp間采用的連接方式為（b）、b平面連接方式三、判斷題1. 復(fù)合形網(wǎng)具有網(wǎng)形網(wǎng)和星形網(wǎng)的優(yōu)點，是通信網(wǎng)中常采用的一種網(wǎng)絡(luò)結(jié)構(gòu) (正確)2

10、. 透明性是指在規(guī)定業(yè)務(wù)范圍內(nèi)的信息都可以在網(wǎng)內(nèi)傳輸，對用戶不加任何限制( 正確)3. 電話網(wǎng)的等級結(jié)構(gòu)的級數(shù)只取決于全網(wǎng)的經(jīng)濟性(錯誤)4. 全覆蓋的網(wǎng)絡(luò)結(jié)構(gòu)是在本地網(wǎng)內(nèi)設(shè)立若干個匯接局，匯接局間地位平等，均勻分擔(dān)話務(wù)負(fù)荷( 正確)5. 最終路由是任意兩個交換中心之間可以選擇的最后一種路由，由無溢呼的低呼損電路群組成(正確)6. 基干路由上的話務(wù)量一般不允許溢出(正確)7. 無級選路結(jié)構(gòu)是指選路時不考慮路由等級的關(guān)系(正確)8. b-isdn中不論是交換節(jié)點之間的中繼線，還是用戶和交換機之間的用戶環(huán)路，一律采用光纖傳輸(正確)9. atm網(wǎng)中采用逐段鏈路的差錯控制和流量控制(錯誤)10. a

11、tm交換必然改變vpi和vci值(錯誤)11. 傳統(tǒng)以太網(wǎng)屬于共享式局域網(wǎng)(正確)12. 對于規(guī)模不大的城域網(wǎng)，可視具體情況將接入層與匯聚層合并(正確)13. adsl在一對雙絞線上可同時傳輸高速數(shù)據(jù)和普通電話業(yè)務(wù)(正確)14. hfc的配線網(wǎng)中采用同軸電纜傳輸(正確)15. 無源光分路器obd是無源光網(wǎng)絡(luò)（pon）的重要組成部分(正確)16. 信令是一種數(shù)字式隨路信令方式(錯誤)17. stp間連接采用網(wǎng)狀連接方式時，信令網(wǎng)的可靠性要高于采用a、b平面的連接方式(正確)18. 主從同步方式工作時，交換節(jié)點總會出現(xiàn)滑動(錯誤)19. 信令網(wǎng)的冗余度越大越好(錯誤)20. 度數(shù)為奇數(shù)的點的數(shù)目必

12、為偶數(shù)(正確)21. 一個連通圖有不只一棵支撐樹(正確)22. 歐氏距離測度適用于廣播系統(tǒng)中發(fā)射點和蜂窩小區(qū)中基站位置的選擇(正確)23. 樹去掉任意一條邊則不連通(正確)24. 排隊系統(tǒng)中，即使 ，系統(tǒng)也能穩(wěn)定工作(錯誤)25. 時間序列分析法的基本原理是：承認(rèn)事物發(fā)展的延續(xù)性，不考慮事物發(fā)展的過程中的偶然因素(錯誤)26. 交接配線的通融性要好于復(fù)接配線(正確)2.低呼損直達路由上的話務(wù)量允許溢出至其他路由(b.錯誤)的職能主要是匯接所在省的省際長途來話、去話話務(wù)，以及所在本地網(wǎng)的長途終端話務(wù)(b.錯誤)以面向連接的方式工作(a.正確)5.微波存取全球互通（wimax）系統(tǒng)，既可以提供固定

13、無線接入，也可以提供移動無線接入(a.正確)6.信號傳輸?shù)耐该餍允侵冈谕ㄐ啪W(wǎng)中傳輸時不對信號做任何處理(b.錯誤)8.無級選路結(jié)構(gòu)即無級網(wǎng)(b.錯誤)的配線網(wǎng)中采用同軸電纜傳輸(a.正確)在一對雙絞線上可同時傳輸高速數(shù)據(jù)和普通電話業(yè)務(wù)(a.正確)11.歐式距離測度適用于固定電話，考慮到用戶線路沿著方格形街道鋪設(shè)的情況(b.錯誤)12.路徑既沒有重復(fù)的點也沒有重復(fù)的邊(a.正確)13.圖的幾何表示是唯一的(b.錯誤)14.最簡單流的時間間隔分布為負(fù)指數(shù)分布(a.正確)信令是一種數(shù)字式隨路信令方式(b.錯誤)17.信令網(wǎng)的冗余度越大越好(b.錯誤)18.樹去掉任意一條邊則不連通(a.正確)19.度

14、數(shù)為奇數(shù)的點的數(shù)目必為偶數(shù)(a.正確)20.排隊系統(tǒng)中，即使 ，系統(tǒng)也能穩(wěn)定工作(b.錯誤)21.主從同步方式工作時，交換節(jié)點總會出現(xiàn)滑動(b.錯誤)22.兩局間的話務(wù)流量與兩局的用戶數(shù)的乘積成正比，而與兩局間距離成反比(a.正確)23.網(wǎng)的總費用隨著局所數(shù)目的增多而增大(b.錯誤)24.綜合信令轉(zhuǎn)接點是具有用戶部分功能的信令轉(zhuǎn)接點(a.正確)25.只有連通圖才有支撐樹(a.正確)間連接采用網(wǎng)狀連接方式時，信令網(wǎng)的可靠性要高于采用a、b平面的連接方式(a.正確)27.電信管理網(wǎng)可以對其自身進行管理(a.正確)28.時間序列分析法是一種定量的預(yù)測方法，一般用于短期預(yù)測(a.正確)29.主從同步方

15、式各節(jié)點必須采用原子鐘作為時鐘源(b.錯誤)30.準(zhǔn)同步方式工作時，各局都具有獨立的時鐘，且互不控制(a.正確)31.歐氏距離測度適用于廣播系統(tǒng)中發(fā)射點和蜂窩小區(qū)中基站位置的選擇(a.正確)32.連通圖的最小支撐樹是唯一的(b.錯誤)四、簡答題1. 簡述現(xiàn)代通信網(wǎng)的發(fā)展趨勢。答案：現(xiàn)代通信網(wǎng)正向著通信技術(shù)數(shù)字化、通信業(yè)務(wù)綜合化、網(wǎng)絡(luò)互通融合化、通信網(wǎng)絡(luò)寬帶化、網(wǎng)絡(luò)控制智能化及通信服務(wù)個人化的方向發(fā)展。2. 什么是電話網(wǎng)的等級結(jié)構(gòu)？答案：等級結(jié)構(gòu)就是把全網(wǎng)的交換局劃分成若干個等級，最高等級的交換局間則直接互連，形成網(wǎng)形網(wǎng)。而低等級的交換局與管轄它的高等級的交換局相連、形成多級匯接輻射網(wǎng)即星形網(wǎng)。

16、所以等級結(jié)構(gòu)的電話網(wǎng)一般是復(fù)合形網(wǎng)。3. 簡述本地網(wǎng)的交換中心及職能。答案：本地網(wǎng)內(nèi)可設(shè)置端局和匯接局。 （1）端局的職能 端局通過用戶線與用戶相連，它的職能是負(fù)責(zé)疏通本局用戶的去話和來話話務(wù)。 （2）匯接局的職能 匯接局與所管轄的端局相連，以疏通這些端局間的話務(wù)； 匯接局還與其他匯接局相連，疏通不同匯接區(qū)間端局的話務(wù)； 根據(jù)需要匯接局還可與長途交換中心相連，用來疏通本匯接區(qū)的長途轉(zhuǎn)話話務(wù)4. 簡述基干路由、低呼損直達路由及高效直達路由的特點。答案：（1）基干路由的特點： 基干路由上的電路群的呼損率應(yīng)小于或等于1； 基干路由上的話務(wù)量不允許溢出至其他路由。 （2）低呼損直達路由的特點： 電路群

17、的呼損率小于或等于1； 話務(wù)量不允許溢出至其他路由上。 （3）高效直達路由的特點： 高效直達路由上的電路群沒有呼損率指標(biāo)的要求； 話務(wù)量允許溢出至規(guī)定的迂回路由上。5. atm的概念是什么？答案：atm是一種轉(zhuǎn)移模式（即傳遞方式），在這一模式中信息被組織成固定長度信元，來自某用戶一段信息的信元并不需要周期性出現(xiàn)，從這個意義上來看，這種轉(zhuǎn)移模式是異步的。6. atm的特點有哪些？ （1）atm以面向連接的方式工作。 （2）atm采用異步時分復(fù)用。 （3）atm網(wǎng)中沒有逐段鏈路的差錯控制和流量控制。 （4）信頭的功能被簡化。 （5）atm采用固定長度的信元，信息段的長度較小。7. atm網(wǎng)中公用u

18、ni與專用uni的區(qū)別主要體現(xiàn)在哪幾個方面？答案：公用uni與專用uni的區(qū)別主要體現(xiàn)在以下三個方面： （1）接口位置不同公用uni是公用atm網(wǎng)與用戶終端設(shè)備或與專用atm網(wǎng)的接口；而專用uni是專用atm網(wǎng)與用戶終端設(shè)備之間的接口。 （2）鏈路類型不同公用uni的傳輸距離較長，主要采用光纖作為傳輸線路；而專用uni的傳輸距離較短，傳輸線路可以是utp、stp、同軸電纜，也可以使用光纖。 （3）接口標(biāo)準(zhǔn)的規(guī)定組織不同公用uni標(biāo)準(zhǔn)由itu-t規(guī)定；而專用uni標(biāo)準(zhǔn)由atm論壇規(guī)定。8. 名詞解釋：adsl。答案：adsl，即不對稱數(shù)字用戶線，是一種利用現(xiàn)有的傳統(tǒng)電話線路高速傳輸數(shù)字信息的技術(shù)

19、，以上、下行的傳輸速率不相等的dsl技術(shù)而得名。adsl下行傳輸速率接近8mbit/s，上行傳輸速率接近640kbit/s，并且在同一對雙絞線上可以同時傳輸上、下行數(shù)據(jù)信號和傳統(tǒng)的模擬話音信號等。9. 簡述以太網(wǎng)接入的優(yōu)缺點。 （1）高速傳輸 （2）網(wǎng)絡(luò)可靠、穩(wěn)定 （3）用戶投資少價格便宜 （4）安裝方便 （5）技術(shù)成熟 （6）應(yīng)用廣泛 以太網(wǎng)接入的缺點有 （1）五類線布線問題 （2）故障定位困難 （3）用戶隔離方法較為煩瑣且廣播包較多。10. 信令網(wǎng)級數(shù)選擇的決定因素有哪些？答案：信令網(wǎng)級數(shù)的選擇主要取決于以下幾個因素： （1）信令網(wǎng)要包含的信令點的數(shù)量 （2）信令轉(zhuǎn)接點設(shè)備的容量 （3）信

20、令網(wǎng)的冗余度11. 什么是主從同步方式？答案：主從同步方式是在網(wǎng)內(nèi)某一主交換局設(shè)置高精度和高穩(wěn)定度的時鐘源，并以其作為主基準(zhǔn)時鐘的頻率控制其他各局從時鐘的頻率，也就是數(shù)字網(wǎng)中的同步節(jié)點和數(shù)字傳輸設(shè)備的時鐘都受控于主基準(zhǔn)同步信息。12. 名詞解釋：電信管理網(wǎng)。答案：電信管理網(wǎng)（tmn）是提供一個有組織的網(wǎng)絡(luò)結(jié)構(gòu)，以取得各種類型的操作系統(tǒng)之間、操作系統(tǒng)與電信設(shè)備之間的互連，其目的是通過一致的具有標(biāo)準(zhǔn)協(xié)議和信息的接口來交換管理信息。13. 樹的性質(zhì)有哪些？答案：（1）具有n個點的樹共有n-1個樹枝。 （2）樹中任意兩個點之間只存在一條路徑。 （3）樹是連通的，但去掉任一條邊便不連通，即樹是最小連通圖

21、。 （4）樹無回路，但增加一條邊便可得到一個回路。 （5）任一棵樹至少有兩片樹葉，也就是說樹至少有兩個端的度數(shù)為1。14. 簡述通信網(wǎng)絡(luò)規(guī)劃的特點。答案：通信網(wǎng)絡(luò)規(guī)劃的特點如下： （1）前瞻性：著眼于事業(yè)的長遠(yuǎn)發(fā)展，業(yè)務(wù)增長和新業(yè)務(wù)開發(fā)要適度超前于社會經(jīng)濟發(fā)展。 （2）指導(dǎo)性：規(guī)劃要在規(guī)劃期內(nèi)對計劃制定、工程設(shè)計及項目建設(shè)等有綜合的指導(dǎo)意義。 （3）系統(tǒng)性：要用大系統(tǒng)的角度對通信網(wǎng)進行整體規(guī)劃，從運營組織結(jié)構(gòu)上考慮，要協(xié)調(diào)、平衡及銜接各個分部；從全程全網(wǎng)上考慮，要保證網(wǎng)絡(luò)及設(shè)備的互連互通。 （4）可持續(xù)性：技術(shù)及設(shè)備的更新及選擇應(yīng)考慮到網(wǎng)絡(luò)的可持續(xù)發(fā)展。 （5）總體經(jīng)濟性：要在網(wǎng)絡(luò)最優(yōu)化、技術(shù)

22、先進性和費用等方面做綜合的考慮，保證總體經(jīng)濟性。15. 數(shù)字中繼路由選擇進行的模量化對中繼路由會產(chǎn)生什么影響？答案：參考答案：模量化可采用增加電路數(shù)和減少電路數(shù)的方式。 （1）對基干路由的影響 由于基干路由為最終路由，在模量化過程中，為保證全網(wǎng)呼損要求，只能采用增加電路的方式以達到30路的整倍數(shù)。 （2）對高效直達路由的影響 對高效電路進行模量化，采用減少電路數(shù)的方式，可能使路由類型由h變?yōu)閠或不變；采用增加電路數(shù)的方式可能使路由類型由h變?yōu)閐或不變。 （3）對低呼損直達路由的影響 對低呼損電路進行模量化，采用減少電路數(shù)的方式，路由類型由d變?yōu)閔；采用增加電路數(shù)的方式，路由類型不變。五、畫圖題

23、1. 某本地網(wǎng)的結(jié)構(gòu)如下圖所示，設(shè)a和b為端局，c和d為匯接局。寫出ab的幾種路由。 答案：ab的路由： （1）ab （2）adb （3）acb2. 試畫出uni處atm信元的信頭結(jié)構(gòu)。 3. 試畫出b-isdn用戶-網(wǎng)絡(luò)接口的參考配置圖。4. 試畫出atm協(xié)議參考模型圖。5. 試畫出adsl的系統(tǒng)結(jié)構(gòu)示意圖。 6. 寫出下圖中的一條鏈路、一條路徑和一個回路（用點集表示）。 答案： 鏈路：v2，v1，v4，v3，v1 路徑： v2，v1，v4，v3 回路： v2，v1，v3，v4，v27. 畫出下圖的任意兩個支撐樹。 答案： 8. 試畫出排隊系統(tǒng)模型。六、計算題1. 用k方法求下圖的最小支撐樹，畫出圖并求出其長度。 答案 （1）將權(quán)值按由小到大的順序排列： （2）選邊（v1，v2），權(quán)值為