前言：中文期刊網精心挑選了數據結構習題范文供你參考和學習，希望我們的參考范文能激發你的文章創作靈感，歡迎閱讀。
數據結構習題范文1
隨著信息化技術的不斷發展，云計算以及虛擬化技術的運用越來越廣泛，在這些新興運用模式下，數據中心網絡也發生了重大的變化，無論是在組成、結構還是在功能規模層面都不斷發生著變革，傳統層次結構的數據中心網絡已經明顯不能適應新的運用模塊，在規模、成本以及拓展性等方面都存在著很多不足，變革之后的數據中心網絡應該低成本的基礎上滿足節能、低配置開銷、高拓展性等新的要求。
【關鍵詞】數據中心 網絡 體系結構
數據中心是數據傳輸、計算以及存儲的中心，是各種軟件資源與硬件資源以及關鍵業務系統的集中，例如人們熟悉的網絡游戲、在線購物以及搜索引擎等大規模的集群計算等，而傳統的數據中心網絡一般采用的是樹形網絡，總寬帶受到了限制，根節點更是成為了系統在性能上的最大障礙，并且其規模比較小，資源也不夠集中，導致其已經不適應新興運用模式的需求。
1 傳統數據中心網絡體系結構及存在不足
傳統的數據中心網絡是通過層次網絡上來實現的，在同一個數據中心內存在著很多種運用的同時運行，并且每一種運用都需要在特定的服務器或者虛擬服務器上運行，同時需要和因特網可路由的IP地址綁定，這樣可以方便接收因特網的客戶端訪問。隨著云計算以及虛擬化技術的運用越來越廣泛，新型計算機的數據中心呈現出許多新的特點，這些新的特點也正體現了傳統數據中心網絡體系結構的不足。
首先就是規模越來越大，需要支持的服務數量級已經達到了比較高的量級，并且數據中心的內部流量也在不斷的增加，占總流量的比重也比較大，所以導致網絡寬帶變成了一種比較缺少的資源。由于數據規模的不斷增大，網絡設備的要求也越來越高，但通常都是一個橫向擴展，并未來節約成本，并沒有使用性能比較高同時價格也比較高的先進設備來進行一個縱向的拓展。新型數據中心網絡的結構沒有受到傳統結構的限制，結構比較多樣，例如多根樹、立方體和隨機圖等，這些網絡結構都哦可以輔助設計出更加高效的路由算法。隨著信息技術的不斷發展，虛擬化技術已經成為了數據中心不可缺少的理念，所以這就要求數據中心可以支持任何一個遷移的部署，并且還不能影響已經存在的運用層的狀態。隨著環保理念的不斷深入，數據中心網絡可以采用低成本的低端設備，容易導致很多事故的發生。此外，傳統的數據中心的自動化程度不高，如果服務需要在服務器之間進行重新分配的話，數據中心網絡的地址的空間就會導致人工操作出錯的概率增高，只有提高自動化程度，才可以控制操作人員和服務器成本的比值，降低人工操作的失誤概率，避免由此導致的風險，使得整個網絡系統可以更加健康穩定運行。
2 數據中心網絡體系結構設計的依據
由于新型計算模式的不斷普及，新興應用模塊使用越來越廣泛，對新型的數據中心網絡提出了新的要求。首先就是服務器和虛擬機的便捷配置和遷移，所以在數據中心的任何地方的任何服務器都可以是一種VIP服務器池的一部分，這樣服務器池就不再是固定的，而是可以自由動態縮減或者擴展，虛擬機也可以隨意的遷移，并且在這個過程中不需要改變虛擬機的IP地址，已經存在的應用層狀態也不會被打斷。由于服務器間的高傳輸寬帶，服務器間的流量比較大，所以新型的中心網絡體系結構應該對服務器提供更大的寬帶。數據中心網絡需要支持數量非常巨大的服務器，數據庫中心需要更多的服務器，所以在數據庫中心可以設置允許增量的部署或者擴展。另外，還要求數據中心網絡低成本且高擴展，這是因為數據中心網絡的物理結構可擴展需要比較小的成本物理連接器，不需要依賴比較高端的交換機老縱向擴展，采用普通的商業化的組間就可以實現橫向擴展，而且，通過增加服務器的數量從結構上來實現增量的擴展，即使添加新的服務器，已經正在運行的服務器也是不會受到影響的。數據中心網絡還應該具備健壯性，也就是針對各種各樣的失效，例如機架失效、服務器失效等都能夠進行有效的處理。低配置的開銷是指在中心網絡的構建過程中不應該采用太多的人工配置開銷。另外，由于能源緊缺問題越來越受到人們的重視，在新的數據網絡結構構建中還應該將能源的效率問題考慮進來，提高能源的使用效率，降低制冷開銷以及流量的傳輸。
3 現代數據中心網絡的結構特征
3.1 基于商業交換機構建
傳統的數據中心網絡一般采用的是樹形網絡，總寬帶受到了限制，根節點更是成為了系統在性能上的最大障礙，如果采用三層樹形結構來設計的話，所有的層都使用普通的48端換機，那么核心層可以使用的寬帶就只有所有的服務器出口總寬帶的千分之四，這個比例是非常小的。如果交換器的端口數量不斷增加，網絡層數也不斷增加，那么在核心層可用的寬帶所占的比例還會進一步減少。為了提高整個系統的性能，需要采用更加高端的交換設備來進行構建但是樹形結構的問題卻還是存在的，使用更加高端的設備就會帶來非常大的成本開銷，和普通交換機相比，成本提高了非常多。所以，為了降低成本，現代數據中心一般會采用普通的商業交換機，例如微軟數據中心和Google數據中心，這也是現代數據中心結構設計的出發點，可以使數據中心網絡符合現代數據中心需要具備的特征。
3.2 節點之間多路徑連接
采用商業交換機是一種可行的設計，但是單條路徑的傳輸能力卻受到了非常大的限制，所以就需要在服務節點之間增加多條路徑，這樣才能滿足服務器間數據傳輸的高速要求。例如Portland等就是采用Clos構架的一種特殊形式作為物理網絡的一種有效連接方式，向服務器間提供多條路徑的訪問。Clos架構是在貝爾實驗室中設計的一種多級交換結構，最開始的時候是運用在電話網絡中，Clos架構支持多級交換，可以通過每一個交換單元都能夠連接到下一級的所有交換單元上，并且在不同的交換單元中也可以建立多條交換路徑。
3.3 從機架式向集裝箱式轉變
在傳統的數據中心機架的構建中，需要很復雜的手工聯線，會占用大量的基礎設施，開發部署的周期也比較長。集裝箱式數據中心是將服務器、空調系統以及網絡封裝在一個集裝箱內，一個數據中心就可以包含上千臺的服務器，開發周期較短，體積比較小，不需要占用大量的空間，并且能源消耗的密度也比較高，移動部署非常方便，正是因為其擁有這么多的優點，很多大型的IT公司都推出了自己的集裝箱式數據中心，國內IT公司也加緊搶占集裝箱式數據中心市場，學術界也對集裝箱式數據中心提出了更高的重視。
4 結語
數據中心網絡是一種正在發展中的技術，結構特征也多種多樣，隨著人們需求的不斷改變和信息技術的不斷發展，現代數據中心網絡運營模式慢慢向著公共云服務轉變，更多的新型數據中心網絡會不斷被提出，在未來的技術研究中，數據網絡中心將會向著更加科學自動的方向發展，在設計中更多的運用節能機制，實現我國的可持續發展。
參考文獻
[1]張太華，何二寶，孫超，基于知識的云制造的研究現狀[J].現代機械，2012，56（05）：145-146.
[2]徐小龍，楊庚，李玲娟，王汝傳，面向綠色云計算數據中心的動態數據聚集算法[J].系統工程與電子技術，2012，45（09）：89-92.
[3]李方軍，韓旭衫，張馳，電網企業運營監控中心展示平臺研究與設計[J].電力信息化，2012，44（65）：56-59.
[4]鄧罡，龔正虎，王宏.現代數據中心網絡特征研究[J].計算機研究與發展，2014，51（02）：395-407.
[5]魏祥麟，陳鳴，范建華，等.數據中心網絡的體系結構[J].軟件學報，2013，55（21）：132-139.
數據結構習題范文2
關鍵詞：分布式計算；數據服務；體系結構
中圖分類號：TP393 文獻標識碼：A 文章編號：1674-7712 （2013） 10-0062-02
一、引言
自上世紀九十年代開始，分布式計算服務技術在互聯網中得到廣泛的推廣和應用。在傳統的計算機服務體系結構中，數據存儲中心的主要應用是通過有序組織服務器和客戶機的分布形成有機的組織結構，由數據服務器來存放大量數據并實時提供針對客戶機的數據交換服務。但隨著互聯網技術的不斷更新和發展，全球計算體系結構開始朝著構建大型數據服務中心的形式靠攏，導致目前行業中盛行的新聞服務中心、網絡證券服務中心和資訊服務中心開始逐漸受到網民的關注。特別是分布式服務技術得到突破以來，基于互聯網式的數據分布服務體系進去發展的黃金時代。
二、分布式技術概述
在當前的分布式技術服務體系中，互聯網應用是直接針對使用者提供常見的服務，以此來代替先前通過客戶機的數據傳輸來完成單一的數據通信。而數據中心作為互聯網服務的重要基礎設備負責提供大量的數據資源。分布式計算服務所能夠提供的服務類型以及服務內容也逐漸擴充起來，資源內容開始朝著系統化、復雜化以及精密化方向發展。在這種發展趨勢下，就需要保證分布式數據服務體系結構必須不斷滿足當今市場的需求。在新的運行理念的干擾下，確保數據信息的高效、高質傳輸成為最基本的要求。完善數據高速轉發、提升數據管理體制等方面就要求不斷優化和改革。
三、數據分布服務體系能力研究
數據分布服務體系結構是分布式數據服務中心的重要組成部分，其結構必須按照計算機數據通信的架構形式進行要求。
（一）拓展能力
數據分布服務體系結構需要具有較強的拓展能力，主要包括網絡服務系統和數據交換系統兩方面內容，在網絡服務系統方面，必須保證系統能夠根據當前數據應用的實際需求來維護應用程序的使用，當客戶機發起的數據有效連接不斷增多時，系統能夠表現出一定的承載力并及時完成數據分流。能夠通過負載均衡的機制保證服務器的安全運行。在數據交換系統方面，則需要保證兩方面的擴展能力，一方面需要保證已有數據的安全傳輸和存儲，另一方面則要保證用戶在使用的過程中不斷加入新數據，即保證數據的實時傳輸、更新和存儲。要隨時確保數據類信息的任意修改過程的安全。
（二）安全能力
計算機服務體系中的數據安全問題一直是信息體系應用研究中重要研究課題之一，分布式數據服務體系結構中也一樣重視其安全性設計。安全能力的強弱直接關系到數據分布服務體系的穩定效果，兩者之間必須相互輔佐才能確保安全運行，因此，良好的安全能力對于服務體系結構而言具有深遠的指導意義。
（三）穩定能力
當今數據服務的流量和容量要求都非常大，分布式數據服務中心又必須保證高效、長時間的運營能力，甚至需要在滿載的情況下完成數據存儲和信息交換的工作，這就要求數據分布服務體系結構要重視數據的穩定能力。穩定能力能否成功直接關系到整個服務體系的質量情況，合理的穩定均衡設計不僅能夠提升分布數據服務的整體質量，而且能夠在一定程度上提高數據服務中心的數據轉發能力。
（四）傳輸能力
分布式數據服務的主旨是完成數據的大量計算以及處理工作，這就需要保證數據分布服務體系結構在設計過程中重視傳輸類型的優化，在一定程度上能夠滿足服務體系的數據處理能力和處理速度，當同時存在大量的數據需要處理和傳輸時，高速的數據服務傳輸結構能夠提升計算機服務體系的整體運載能力。
（五）增容能力
高效的數據分布服務體系建設必須遵守當前數據傳輸系統結構的統一標準，包括計算機機房的建設標準、電氣傳輸保障標準及互聯網數據傳輸標準等，要對未來的數據傳輸服務發展具有一定的先見能力，滿足日后服務體系結構在更新的過程中能夠適應發展需求，為后期的設備增容、換代提供保障基礎。
四、虛擬網絡運營機制在分布式服務體系中的應用
在分布式數據服務體系中，數據存儲中心往往采用在一臺中心服務器中同時啟動多個虛擬服務的形式來向不同用戶提供不同的服務類型，虛擬網絡運營機制也因此得到了廣泛的應用，它在一定程度上能夠提升整個數據服務中心的數據處理能力和傳輸能力，在進行數據分布服務體系結構的設計過程中，如果發現服務器的硬件能力不能滿足實際數據的傳輸需求，可以采用虛擬網絡運營的方式節省硬件消耗成本，將某些正在進行計算的服務內容轉移到一些存在負載能力的服務器上完成相應工作。虛擬網絡運營機制的系統構建可以改變原有的服務器硬件網絡分布模式，當虛擬服務需要進行分布式數據傳輸時能夠完成相應的應用和服務。另外，分布式虛擬網絡運營機制還可以為影虎提供一套靈活多變的網絡傳輸管理方案。它能夠達到靈活分配網絡服務資源、并發處理用戶請求的效果，經過運維實際效果發現，這種虛擬網絡運營機制還具有合理分配網絡帶寬、平衡引導工作機制的優勢，能夠在一定程度上針對實時數據訪問量的波動對分布式服務器進行工作調整。這種虛擬運營機制也逐漸成為構建下一代智能化高效數據分布服務體系的重要技術保障力之一。
五、數據分布體系網絡結構設計
在分布式數據服務體系中，數據中心得網絡結構設計必須保證數據傳輸的高可靠性和高安全性，盡量減少和避免不必要的過失是非常重要的。本文通過對數據分布服務體系結構的研究，旨在尋求一種能夠保證低廉造價并實現高效數據傳輸的分布式數據服務架構。網絡拓撲結構的應用和研究能夠有效聚合網絡實際吞吐能力，并形成完善、合理的分布式結構層次。并且可以有效整合網絡應用資源，提供一套完善、靈活、便捷的可執行方案。在應用綜合成本的考慮下，利用低價位的綜合交換機和普通的數據傳輸服務器來構建數據分布服務體系結構能夠降低支出成本。而一般的商業級應用服務器只具有兩個網絡傳輸結構，如何充分利用這兩個接口獲取網絡吞吐率也成為體系結構具有良好性價比的重要佐證之一，這種低廉的網絡服務體系結構的拓撲構建方式大致具有以下幾方面的優勢。首先，傳統意義上的網絡拓撲結構常用樹狀結構來完成構架，而樹狀結構需要應用大量的交換接，節點設備還需要匯集大量造價高昂的交換機設備，這種體系結構能夠降低投資成本。其次，網絡中的任意服務器不在拘泥于單一的一條訪問路徑，可以通過多條傳輸路徑來進行數據的實時通信。另外，能夠充分利用服務器的兩個傳輸接口，提升了數據在網絡中的傳輸效率。最后，較于傳統形式的樹狀網絡拓撲結構而言，這種拓撲結構具有較強的容錯性。
六、總結
二十一世紀是信息技術飛速發展的年代，以數據中心為載體的分布式服務體系結構在行業中起到越來越重要的作用。目前，信息化產業以開始逐漸向其靠攏，分布式技術為核心的數據服務中心將在未來得到更加廣泛的應用和發展。數據分布服務體系結構是值得我們去研究的。本文從分布式技術入手，講述目前行業中新興的這種具有高性能型和高連通性的分布式服務體系結構，旨在能夠為同行提供技術領域的指導和參考，具有一定的實用意義。
參考文獻：
[1]李文軍.分布式對象技術[M].北京：機械工業出版社，2006.
[2]申晉祥.BP神經網絡在無損檢測中的應用[J].山西大同大學學報，2009，（2）：16-17.
[3]黃承忠，郭中.基于移動技術的分布并行計算環境[J].計算機工程，2005，4：99-100.
[4]鄒明亮，程小輝，劉亞榮.嵌入式移動數據庫中的移動Agent問題探討[J].微計算機信息，2006，12：61-62.
數據結構習題范文3
一、綜合數據平臺體系結構
建立電力調度綜合數據平臺,其目的是為了保證電力系統的安全運行,及時應對突況,確保用戶用電需要。如遠程監控變壓器、斷路器、電流互感器等的運行情況,監測電能量、電壓量、網損報表等。通過這些數據的收集、分析,從海量數據中挖掘出深層次的關聯,從而輔助決策。
目前,我國電力行業電力調度數據網的各項業務是按照國家電力調度通信中心對于電力調度系統數據整合要求和電力二級系統安全防護的規定來劃分的。國家電力調度通信中心對于電力調度系統數據整合的要求是:動態安全預警系統、電力市場運營系統、生產報表系統三者融合,其中數據整合的基礎是電力二次系統安全防護,電力系統控制區域與調度數據專用網絡、管理信息區域與企業綜合信息網絡實現縱向認證,電力系統控制區域與管理信息區域實行橫向隔離,進行安全區分。也就是綜合數據平臺系統結構上應分為控制區和非控制區兩部分,分別對應生產控制區域和管理信息區域。橫向進行數據傳輸,縱向上進行數據交換。
二、主要技術
數據結構習題范文4
關鍵詞；成都東客站; 柔索結構; 玻璃幕墻; 工程技術
Abstracts: The newly-built Chengdu East Railway Station, incorporating transfer function including high speed railway, railway, subway, coach, city bus, public vehicle, is an oversized integrated traffic terminal. The station consists of three floors, two floors are on the ground and one is underground, from bottom to the top they are station exit floor, platform floor and elevated waiting room floor. The elevated waiting room floor utilizes glass curtain walls with flexible cable structure, which can let in abundant light and make the floor quite spacious. This paper focuses on the characteristics of glass curtain walls with flexible cable structure, it introduces the construction technology and the quality control key points of this project.
Keywords: Chengdu East Railway Station; flexible cable structure; glass curtain wall; project technology
中圖分類號：TU74文獻標識碼：A文章編號：2095-2104(2013)
1、工程概況
成都東客站是集高速鐵路、普速鐵路、地鐵、長途公交、城市公交、公眾車輛為一體的大型綜合交通樞紐。站房地上兩層地下一層，從下到上依次為出站層、站臺層、高架候車層。日均客車作業能力400對，日均旅客發送量可達24.7萬人，最高聚集人數2.5萬人。
柔索結構體系夾具玻璃幕墻是一種新興的幕墻形式，具有通透性好、保溫節能、室內空間可充分利用等優點，總體效果清新、簡約、通透；幕墻支撐體系由預應力鋼索承擔。成都東客站站房外立面采用了大面積的柔索結構體系夾具式玻璃幕墻。
2、柔索結構體系夾具式玻璃幕墻特點
2.1幕墻支撐結構采用預應力鋼索；該施工工藝與傳統施工工藝有較大不同；施工速度快；需要鋼材少，節能環保；
2.2考慮到車站高速列車產生的動荷載對外幕墻的影響；降低拉索變形以及玻璃的顫動幅度，在拉索幕墻邊部增加阻尼器（如下圖所示）從而減小和控制幕墻邊部的拉索位移，以控制在玻璃變形安全范圍內。
阻尼器與玻璃、立柱連接示意圖
玻璃在U形槽內變形
阻尼器裝置
3、施工工藝原理
單索結構體系夾具式拉索幕墻采用單根預應力拉索作為幕墻支撐結構；拉索錨頭上部與主結構箱形鋼梁連接，下部與埋設于主結構砼結構內的預埋件相連，索長度為20 m；橫索兩端通過基座與轉角位置的三角鋼架進行連接。于單元兩側臨近主結構砼柱處各設置四組彈簧阻尼器，每組彈簧阻尼器由一根彈簧桿及一根拉桿組成；幕墻玻璃水平分格為2100mm，高度分格為1490mm。玻璃采用不銹鋼夾具進行連接。
4、工藝流程及施工操作要點4.1測量放線
測量控制網的建立可以采用內控制法進行。建筑樓層控制線的引測，采用激光鉛垂儀由首層的控制線點向樓層內反。幕墻水平標高及幕墻分格線的由首層用水平儀、經緯儀、電子全站儀和50m鋼卷尺向各樓層的分格處進行引測。幕墻標高、軸線、控制網及索結構安裝的分格線采用外控線法，用經緯儀、電子全站儀進行檢查、復測。
4.2施工過程的模擬計算
索網結構中索的初始預張力對結構的剛度影響很大，隨著風載等作用下索網變形的發生，索網的剛度會隨之變化，計算中需要考慮預張力、幾何非線性以及邊界條件的影響。整個索網結構也必須在拉索中建立足夠的預張力后，方能滿足承載和變形的需要。為了實現施工張拉過程的有效控制，計算出調整過程中索內力的變化情況，根據有限元模型，對索網的整個張拉過程的進行模擬計算分析；將所有拉索進行編號，采用倒拆法計算，即和實際施工順序正好相反，先運用程序調整到我們所期望的最終狀態，然后進行倒拆（逐步放松索），可以得到我們所期望的施工過程中每個階段的計算結果。采用有限元分析計算軟件為ANSY。
4.3阻尼裝置選用設計計算
1、邊部索網撓度設計控制變形量：178mm，阻尼裝置 1 所受最大荷載值：F1=19.76kN， 阻尼裝置 2 所受最大荷載值：F2=18.66kN（以上參數均取計算書上的最大值）；根據方案圖得知：阻尼裝置 1 長 2075mm，阻尼裝置 2 長 1950mm，根據 風壓變形量模擬得知：ΔL1=53mm；ΔL2=6mm,具體見下圖所示：
阻尼裝置工作示意圖
因此當彈簧工作荷載值為：19760N時每片彈簧壓縮 1.152mm,當整個彈簧裝置要 求壓縮 53mm 時應選用 46 片碟簧（彈簧采用對合組合）。彈簧裝置自由高度為：HZ=iHo=46×5.6=257.6mm， 當彈簧受荷 19760N 時彈簧高度：H1=HZ-fZ1=204.6mm。
2、彈簧外導管采用φ80×4 的鋼管屈服強度 205 N/mm2，鋼管端頭采用 M75×2 的內螺紋，有效截面積 A 為：608.68 mm2，當彈簧承受最大工作荷載 19760N 時鋼管所受應力值為：σ=19760/608.68=32.4 N/mm2＜205 N/mm2，因此滿足設計要求。
3、根據壓桿穩定要求設λ=150，μ=1，l=(2075-700)/2=687.5mm，i2=I/A 根據以上公式反推得出碟簧導桿的直徑為：φ18.33mm；因此選取導桿直徑采用：φ35mm 是可以滿足壓桿穩定要求的。
4.4鋼結構安裝
豎索上端通過耳板與鋼橫梁連接平板連接，豎索下端通過地腳螺栓與板式預埋件連接。橫索兩端通過基座與轉角位置的三角鋼架進行連接。為了整個幕墻系統的穩定性和安全性，必須嚴格保證焊縫的質量。所有焊縫都采用二氧化碳保護焊進行焊接，選用高級焊工進行操作。焊接后對所有焊縫進行射線檢測，確保焊接質量達到規范要求。
拉索和鋼結構的連接節點見下列圖示：
豎索調節端（張拉端）與下耳板的連接
豎索上端（固定端）與鋼結構的連接
橫索與鋼桁架的連接
耳板
不銹鋼索固定端
不銹鋼索張拉端
4.5鋼索張拉
4.5.1工廠預張拉
保證鋼索穩定工作性能，對每條鋼索在使用前都必須進行預張拉，處理目的是消除索內非彈性變形因素，使其在工作狀態中應力與應變呈線性關系，在彈性變形狀態下工作，消除鋼絲繩在使用受力時產生的結構伸長。預張拉的拉力取用鋼索破斷力的50%，采用液壓張拉儀經3次反復張拉歷時1.5h。鋼拉索的制作、拉索頭的壓制和預張拉在加工廠內完成。加工完成后，做好標識，用防潮紙包裝里層，外層用編織袋包裝后運送到現場。
鋼索預張拉曲線圖
4.5.2鋼索下料
下料前對鋼索施加一定的軸向拉應力使鋼索拉直后進行切割，下料時必須注意經預張拉處理后的索才可以按圖紙尺寸要求長度下料，同時注意在同一工程使用的同一直徑索在進行拉應力狀態下料時，拉力應保持一致。
4.5.3拉索的就位
鋼索垂直拉升到安裝位置安裝固定在鋼梁上，并按設計要求初步施加20%的張拉力，張拉力的施加采用帶壓力表的液壓機進行，豎向拉索定位后，接著將玻璃的水平分格線用水平儀引到豎向拉索上并作標識，并結合橫索的水平高度位置，兩線相交準確定位出安裝夾具的位置。
4.5.4張拉
用帶壓力表的液壓機在底部對豎向拉索施加張拉力，鋼拉索的張拉分三個階段進行。第一階段分4次施加至設計值的80%，持荷1小時，第二階段施加至設計值的103%，以消除摩擦力和非彈性變形對預應力的損失，第三階段施微調至設計值的100%，滿足設計要求。索力達到每一階段值后要停留3分鐘，以便拉索張力的傳遞；且要把每一階段的數據記錄下來，最后誤差控制在3%的范圍內。拉索的張拉一定要在鋼結構調試完畢、全部固定后才能進行；每次索力施加達到一個階段值以后須用內力檢測儀進行檢測，并檢查鋼索、鋼結構、油泵、千斤頂等情況，沒有異常后，才能進行下一步的操作。
施加預應力曲線圖
張拉完成后索網的預應力分布圖如下圖所示：（預應力及結構自重，不含玻璃重量，橫向拉索為Φ30，豎向拉索為Φ32）。
4.5.5在豎向索和橫向索相交位置上安裝不銹鋼連接件和不銹鋼夾具，并鎖緊內面的螺絲，使其固定在兩根拉索上（如圖）。
不銹鋼連接件及夾具安裝
4.5.6校對不銹鋼連接件和不銹鋼夾具的位置，并用分離式液壓千斤頂對夾具進行（X、Y、Z）三維空間位置的調整，并再一次調整與拉索的張拉力。
4.5.7用水平儀及經緯儀對豎拉索的夾具進行調整，拿掉臨時墊片，并用扭力扳手鎖緊螺絲。
4.5.8因考慮到拉索張拉力釋放所產生的蠕變，在拉索安裝完成七天后，要對拉索的張拉力及控制點進行再一次的復測、調整后方可實行玻璃的安裝。如遇到趕工期間，拉索安裝完成后按3天的蠕變值進行測試，看是否控制在蠕變曲線范圍內，便于玻璃能盡快安裝。
4.6玻璃板塊的安裝
玻璃安裝的質量直接關系到幕墻建成后的外觀效果。所以，玻璃安裝也是點連接式玻璃幕墻施工過程中最重要的一步；鋼索調整和檢測合格以后，就可以開始玻璃的安裝。下圖為玻璃和夾具連接三維示意圖：
每層的玻璃安裝完成后，應進行板塊調整，玻璃調整的標準為“橫平、豎直、面平” ，即橫向膠縫應水平、豎向膠縫應垂直、各玻璃處于同一平面上；另外應檢查膠縫大小是否一致，如不一致，應進行調整，玻璃板塊調整完成后，應馬上進行固定安裝夾具四周的密封膠墊，每層玻璃調整后，誤差控制在±3mm內，并不使其積累在各層中控制、分配、消化掉。
4.7嵌縫注膠
打膠前應用 “二甲苯”擦凈玻璃及鋼槽需打膠的部位。玻璃與鋼槽之間的縫隙用泡沫棒塞緊，注意平直，留出凈高 6mm的打膠厚度。所有需打膠部位應粘貼美紋保護膠紙，注意膠紙與膠縫平行。操作順序一般是：豎向膠縫，由上向下。
5、材料與設備
5.1 玻璃
5.1.1 材料：玻璃采用符合國家標準和GB11614 中一等品的浮法玻璃： TCE84-10T+12A(結)+CLR-10T鋼化中空玻璃，玻璃參數：VT75.5；。RG11.25；U1.725；SC0.591。
5.1.2 玻璃在鋼化前應完成切裁、磨邊、鉆孔等加工工序。
5.1.3 外觀質量、平面鋼化玻璃的彎曲度、玻璃的周邊經過精磨邊機加工、鋼化玻璃的自爆率、夾層玻璃最大迭差、尺寸允許偏差、隔音降噪性能、LOW-E 鋼化中空玻璃顏色、傳熱系數、可見光透過率、可見光射率、太陽得熱因子等性能指標都要符合要求。
5.2不銹鋼拉索：南北面直徑Φ22。東立面：橫向拉索Φ30，豎向拉索Φ32；西立面：橫向拉索Φ30，豎向拉索Φ36均采用表面亞光316不銹鋼。
夾具：南北面185*127，東西面270*140 角部導圓弧，316材質表面亞光。
5.3嵌縫：泡沫棒、黑色中性耐候硅酮密封膠
5.4 施工機具：配電箱、外墻腳手架、吊籃、電錘鉆、電氣焊設備等。
6、質量要求
玻璃邊長的允許偏差（單位：mm）
玻璃厚度的允許偏差（單位：mm）
索網幕墻安裝精度控制
參考文獻
[1]徐慷,王元清,王德勤,等.隱式單索夾持式玻璃幕墻承載性能的有限元分析[J].建筑科學,2008(1):4-8.
[2]王德勤.單層索結構在建筑幕墻中的應用[J].建筑技術,2004(9):33-34.
[3]李冰.玻璃幕墻的施工關鍵技術探析[J].江西科學,2011(6):99-101.
[4]張錚.高層建筑構件式玻璃幕墻安裝施工工藝研究[J].科技資訊,2012(16):94.
數據結構習題范文5
關鍵詞：數據結構；教學方法；實踐教學
計算機碩士研究生入學考試2009年開始改革，采取全國統考的方式，數據結構是考試的必考科目。數據結構是計算機程序設計的重要理論和技術基礎，它所涉及的內容和方法，無論是對學習計算機領域的其他課程，還是對從事軟件項目的開發都有著重要的作用。學習數據結構要達到的目標是：學會從問題入手，分析和研究計算機加工的數據結構的特性，以便為應用所涉及的數據選擇適當的邏輯結構、存儲結構及其相應的操作方法，并初步掌握算法的時間復雜度和空間復雜度概念。根據21世紀對人才培養的要求，教學應重在學生能力、素質的培養，尤其是思維能力、創新能力、實踐能力的培養。因此，這些年我們致力于數據結構課程的建設，把課程建設作為一項系統工程來抓，從教材選擇、課程體系建設、師資隊伍、課程教學、實踐教學、教學管理等各個環節不斷實踐和探索，特別是在課程教學方面，加強教學研究和教學方法、教學手段的改革，從提高學生的學習興趣和加強實踐環節教學方面入手，取得了良好的效果。
1教材選擇
計算機軟件開發方法是不斷發展的，數據結構的課程內容也應隨著軟件開發方法的不斷發展而發展。目前面向對象的軟件分析與設計技術已發展成為軟件開發的主流方法。因此，用面向對象的思想組織數據結構課程的內容，用面向對象的程序設計語言描述數據結構問題，就成為數據結構課程內容改革的必然。
國外在20世紀90年代已將數據結構教材改為用C++或Java描述，這主要是適應軟件開發技術發展的需要。國內大學雖然在這門課程的教學內容和教材建設方面起步較晚，但目前國內用C++或Java描述的數據結構教材已經出現，那么關于教材選擇問題應該適應軟件開發技術發展的需要。
2基于問題的教學方法
對于數據結構教學過程中的許多抽象的概念、算法和思想，以教師為中心的教學模式起不到很好的效果。那么授課教師在教學過程中采用什么教學方法，對學生學習興趣的培養至關重要。在教學過程中，采用以學生為主體、以問題為中心的模式，激發學生的學習興趣，充分調動學生的求知欲，提高他們的積極性和主動性。在教學過程中，自始至終都圍繞問題而展開教學活動，引導學生不斷發現問題、提出問題、分析問題并最終解決問題，培養學生的創造性思維。
第一，概述講解中，可引入如下問題：1、[樹]人機對弈問題中，如何實現對弈？各格局之間是什么關系？2、[表結構]學校學生基本信息管理中的表，各表項之間是什么關系？3、[圖]教學計劃編排問題中，如何表示課程之間的先修關系？ 4、[圖的最短路徑]假如你想去大理、昆明、麗江旅游，如何安排路線時間最省？通過這些學生非常熟悉的案例引入數據結構的概念，生動直接，讓學生輕輕松松理解了數據結構的概念及其實用，能夠提高學生的學習興趣。
第二，在講述每種線性結構和非線性結構之前，我們應該提出一個應用的實例。通過實例進行課前導學，讓學生明白為什么要學習它，它有什么用處。譬如，在講述隊列結構前通過火車的進站出站這個形象例子引出隊列理論；在講述樹形結構前，可以引出在網站和信息系統中經常見到的“樹形目錄結構”的實例、操作系統中文件目錄結構的實例，給出應該怎樣實現和操作樹形的目錄，通過實例逐步引出理論。在講述圖結構前，可以先講述“哥德斯堡七橋問題”，通過這個經典問題引導出圖的理論。否則會出現這樣的現象：很多學生學習了數據結構之后，不知道所學習的這些數據結構有什么用，或者干脆就認為數據結構這門課程就沒有用。為了避免這些怪現象的出現，覺得數據結構課程的講解務必要通過充分的實例讓學生真正理解這些常用結構的實用之處，讓學生在分析解決具體問題的時候能夠很自然地想到去用自己所學的數據結構。
第三，在講每一種算法的過程中，我們可以采用提出問題、分析問題、解決問題和討論問題的方式講解。譬如順序表的插入算法，我們首先提出問題：想要在一個順序表的第i個元素前插入一個新的元素，該怎么做？然后通過動畫演示分析問題的思路：(1)判斷線性表的存儲空間是否已滿，若已滿，則進行“溢出”處理；(2)檢查i值是否超出所允許的范圍，若超出，則做“超出”處理；(3)將線性表的第i個元素和它后面的所有元素均后移一個位置；(4)將新的元素寫入到空出的第i個元素位置上；(5)線性表的長度加1。其次，怎樣用一門高級語言實現算法。最后，進行算法分析。在教學中，不斷的引導學生分析問題，采取合作互動的方法，學生“畫龍”，老師“點睛”，讓課堂活躍起來。逐漸培養學生分析問題和解決問題的能力。
3充分利用各種現代教學資源
首先，在教學中通過合理使用現代化教學手段使教學效果更加直觀，編寫多媒體教學課件和演示程序，可以讓本來抽象的內容變得很容易理解，既消除了學生的畏難情緒，也提高了學生的學習興趣，強化了教學效果。譬如：棧和隊列的入和出的動態表現；排序和查找過程的動態演示；動態鏈表的基本操作和遞歸的模擬演示等；這些都可以利用Flash制作出過程演示動畫，在講課的適當時候，給學生演示。而如果僅僅在黑板上畫圖，不僅浪費上課的寶貴時間而且學生還不容易聽懂。比如我們對快速冒泡排序的講述，簡單講述概念之后，演示課前用Flash制作好的一組數值的冒泡排序過程動畫，然后根據演示過程提出快速冒泡排序需要解決的關鍵問題，再帶著提出的問題回放演示動畫，從而給出所提出的問題的解決方法。這樣形象地講述，教學效果非常好。
其次，充分利用網絡為學生提供各種信息資源，用于支持學生的自主學習和協作式探索。譬如：為數據結構課程建立一個學習網站，包括如下內容：(1)各種教學輔助材料：教學大綱、實驗大綱、電子教案、教學錄像、算法演示程序、典型問題示例程序等等；(2)進階學習指導：在內容上分層次，將每一章節的內容分為基礎篇和提高篇?；A部分是大綱上要求的，每位同學必須掌握；提高部分可以供學習好的同學選學；(3)測試系統：用于學生自己考核自己的學習效果；(4)答疑解惑：為學生和教師之間的交流提供一個平臺，便于學生及時不懂的問題、教師及時解決學生的疑問。我們自己的數據結構教學網站已經在校園網上，而且一直處于完善中，起到的作用非常明顯，特別是答疑解惑部分，學生基本都能利用這個平臺及時將不懂得問題提交給老師。目前，我們準備再添加關于學生數據結構考研輔導的內容。
4加強實踐教學環節
上機實踐是對學生全面綜合素質進行訓練的一種基本方法，是課堂教學的一種延伸，是必不可少的一個教學環節。編程中的問題往往比平時的習題要復雜的多，也更接近實際。編程能使學生所學到的書本知識“活”起來，起到深化理解和靈活掌握教學內容的目的，同時，編程也是對學生軟件設計綜合能力的訓練。
精心選擇上機習題，著眼于基本知識的理解和基本編程能力的培養。類是一種實現設計復用和代碼復用的有力工具，在程序設計習題選擇時采取循序漸進、逐步積累的方式，引導學生自己建立可復用的構件，并在以后的練習中直接使用，提高編程的工程能力和思考能力。譬如：關于順序表、隊列、堆棧、樹和二叉樹等基本的數據結構，可以要求學生實現相應的類，在實際的應用習題中拿過來就用。比如關于樹結構部分可以設計如下上機習題：(1)二叉樹的建立和遍歷。這個題目是基于學生對二叉樹的基本理解；(2)給定一顆二叉樹，打印指定結點的雙親和所有的孩子結點。學生在完成這個題目前需完成題目(1)，直接利用(1)中所建立的二叉樹類和結點類來繼續進行此題目的編程；(3)利用Java、C++或C#中提供的樹結構API完成一個簡單資源管理器的實現。這個題目難度相對較大，但這個題目的完成應該能讓學生真正理解樹結構的實用之處。
5結束語
從2009年開始，計算機專業碩士研究生入學考試改革，所考的科目都統考，數據結構是必考的四門專業課程之一。數據結構是計算機專業的核心課程，是計算機程序設計的重要理論技術基礎。因此，開好這門課程對學生來說是至關重要的。所以對于該課程的教學不僅要從理論上進行探討，還要從教材選擇、教學方法、教學輔助資源、實踐環節等方面進行研究，以真正提高該課程的教學效果。
參 考 文 獻
[1] 殷人昆. 數據結構(用面向對象方法與C++語言描述)[M]. 北京：清華大學出版社，2007.
[2] 朱戰立. 數據結構—Java語言描述[M]. 北京：清華大學出版社，2005.
[3] 王紅梅等. 數據結構(C++版)[M]. 北京：清華大學出版社，2005.
數據結構習題范文6
關鍵詞：數據結構；學習方法；算法；實踐
中圖分類號：TP311.12-4 文獻標識碼：A 文章編號：1007-9599 (2011) 21-0000-01
Analysis of the Data Structure Learning Methods
Zhang Junnan,Wang Xin
(Jilin Vocational College of Industry and Technology,Jilin 132012,China)
Abstract:"Data Structures"course is a computer and related disciplines,an important professional basic courses,it is not only the general program design based and design and implementation of compilers,operating systems,database systems and other system processes and large-scale applications an important foundation.Exercise program is a practical course designed capacity.Data structure course learning courses not only provide the necessary follow-up basics,more importantly,through this course of study,can further improve the software design and programming capabilities.However,students generally indicated that this course is difficult to learn,strong theoretical,practical operational difficulties,so how better to learn from the article"Data Structures"course perspective to explore the data structures that exist in the course of study and learning important and difficult method.
Keywords:Data structures;Learning methods;Algorithm;Practice
一、明確學習數據結構課程的意義及重要性
《數據結構》課程在計算機及相關學科專業學習中起著承上啟下的作用。一方面通過《數據結構》課程的學習可以提高學生的程序設計能力和邏輯思維能力，鞏固和理解之前所學習的計算機程序設計語言等專業知識，另一方面也為學習操作系統、數據庫原理、計算機網絡等計算機專業課程奠定了基礎，也為更深層次學習計算機專業知識奠定了基礎；同時《數據結構》也是計算機專業幾乎各種認證考試的必考科目。因此學好《數據結構》課程知識對于提高計算機專業學生的專業能力和專業素養、增強學生就業競爭力具有十分重要的意義。
二、掌握數據結構的知識體系構成
《數據結構》是研究非數值計算的程序設計問題中計算機操作對象（數據），以及它們之間的關系（結構）和操作（算法）等的一門科學。數據結構分為：線性結構和非線性結構。線性結構分為：棧、隊列、串、數組、廣義表等；棧和隊列是操作受限的線性表，串的數據對象約束為字符集，數組和廣義表是對線性表的擴展：表中的數據元素本身也是一個數據結構。除了線性表以外，棧是重點，因為棧和遞歸緊密相連，遞歸是程序設計中很重要的一種工具。非線性結構分為：圖和樹。圖分為：強連通圖、連通圖；樹分為：二叉樹、二叉排序樹、平衡二叉樹、重點是哈弗曼樹（最優二叉樹）；對于二叉樹的很多操作都是基于對二叉樹的遍歷，掌握了如何遍歷，很多問題也就迎刃而解了，比如對二叉樹結點的查找訪問、統計二叉樹中葉子結點的數目、求二叉樹的深度等。哈弗曼編碼也有著很廣泛的應用。對于圖狀結構，主要學習圖的存儲結構及圖的遍歷。查找分為：靜態查找和動態查找。哈希表、哈希函數、散列地址。排序分為：內部排序和外部排序。內部排序有：直接插入排序、選擇排序、希爾排序、快速排序、堆排序等；外部排序：基數排序等。學習的過程中，要理解概念術語，掌握操作的邏輯聯系。
三、掌握算法才能更好地學習數據結構
廣義上講，算法是某一系列運算步驟，它表達解決某一類計算問題的一般方法，對這類方法的任何一個輸入，它可以按步驟一步一步計算，最終產生一個輸出。但是對于所有的計算問題，都離不開要計算的對象或者要處理的信息，而如何高效的把它們組織起來，就是數據結構研究的問題。所以算法是離不開數據結構的。C語言程序設計是數據結構的前導課程之一，數據結構教學過程中主要運用指針、函數、數組作為函數參數，以及結構體類型來分析、解決問題。所以掌握好數組、指針、函數和結構體的相關知識尤為重要。
古人云：故書不厭百回讀，熟讀深思子自知。正是學習算法的妙處所在。對于算法的學習，要有耐心。算法的學習是學習數據結構的關鍵。首先要做到看懂算法。看懂之后，反復琢磨，要把算法理解的背寫出來。然后找些和算法相關的習題練習，揣摩算法的真諦。直至熟練掌握算法解決數據結構中需要實現的問題?？傊?，不能脫離算法討論數據結構，也不能脫離數據結構研究算法。
四、堅持理論聯系實際應認識到學習的目的全在于應用
在實際應用中，數據結構總是要由某些語言來實現的。計算機科學是一門應用科學，我們掌握的理論知識，只有應用到實際中才能體現出價值，數據結構也是這樣。在數據結構的學習過程中，學生比較困難的是理論不能和實踐相結合，提高學生解決實際問題的能力，是學好數據結構的根本所在。學習并掌握數據結構中的框架、原理和思想，目的是為應用打好扎實的理論基礎。只有動手實踐才能驗證我們的想法是否正確。只有動手實踐，才能知道我們對算法的學習是否已經達到了能夠解決數據結構中遇見的實際問題的能力。那么如何鍛煉自己的動手能力呢。我們需要不斷地通過用程序實現我們的想法來驗證我們的想法的正確性，做大量的練習題。開始的時候，可以先做一些比較簡單的算法實現問題。例如：棧的應用、編譯器中表達式的處理、練習打字游戲、表達式求值、萬年歷、二叉樹遍、約瑟夫環、二分法查找演示。
業精于勤荒于嬉。培養良好的學習心態和興趣，運用適合的方法，在不斷地實踐中，一定能夠深刻領悟到數據結構課程學習中存在的重點與難點及學習方法。
參考文獻：
[1]耿國華.數據結構―C語言描述[M].北京:高等教育出版社,2007
[2]嚴蔚敏,吳偉民.數據結構[M].北京:清華大學出版社,2007
