第一篇：中國地質(zhì)大學(xué)《生產(chǎn)實習(xí)報告》
生產(chǎn)實習(xí)目的測量學(xué)實習(xí)是測量學(xué)教學(xué)的重要組成部分，其目的使學(xué)生鞏固、擴大和加深從課堂學(xué)到的理論知識，獲得實際測量工作的初步經(jīng)驗和基本技能，進一步掌握測量儀器的操作方法，提高計算和繪圖能力，對測繪小區(qū)域大比例尺地形圖的全過程有一個全面和系統(tǒng)的認識，會認識地形圖，能夠根據(jù)給定的地形圖在實際中尋找到圖上所示的點，并在實習(xí)的過程中增強其獨立工作與團隊協(xié)作意識，為今后解決實際工作中的有關(guān)測量問題打下堅實的基礎(chǔ)。學(xué)生通過本次實習(xí)應(yīng)達到如下要求：
1.掌握經(jīng)緯儀、視距尺等測量儀器的操作方法;
2.掌握地形測圖的基本方法，能夠具有初步測繪小區(qū)域大比例尺地形圖的工作能力;
3.能夠根據(jù)給定的地形圖在實際中尋找到圖上所示的點;
4.各小組分工明確、通過合作完成測量任務(wù)，增強獨立工作能力與團隊協(xié)
生產(chǎn)實習(xí)時間及地點
1.地形圖測繪實習(xí)地點：中國地質(zhì)大學(xué)北區(qū)南望山 時間：2011年10月15日至2011年10月16日.2.地形圖識圖實習(xí)地點：九峰山 時間：2011年10月19日
實習(xí)小組信息
組別：地空學(xué)院061113班 測量3組
指導(dǎo)老師：XX
組員：XX、XX、XX、XX、XX組員分工：
選點與跑尺：XX
記錄與計算：XX/XX
描點與繪圖：XX
實習(xí)內(nèi)容
（一）大比例尺地形圖的測繪：
1.地點：中國地質(zhì)大學(xué)北區(qū)南望山
2.任務(wù)：通過兩天的地形圖測繪實習(xí)，每小組要取得200個左右的測點數(shù)據(jù)，并根據(jù)得到的數(shù)據(jù)完成一幅比例尺1：500，等高距1m的30cmx30cm的地形圖
3.內(nèi)容：（1）2011年10月14日下午，劉甜甜、魯凱跟老師去踩點.我和其他組員到學(xué)校出版社領(lǐng)儀器（經(jīng)緯儀），工具及用品的準備（包括測量記錄手簿、2H繪圖鉛筆、三棱尺、半圓儀、圖板、計算器、直尺等基本物品）；
（2）2011年10月14日晚上，我、XX/XX按照使測繪更加方便、有效、快捷的原則，根據(jù)測區(qū)位置，在圖板上布設(shè)控制點;我先按圖紙對角畫兩條對角線，然后等距量取四條對角邊，連線，各取每10cm每條邊取點連線得到30cmx30cm的圖根，然后XX按比例尺計算出控制點的位置，最后XX在圖上找出對應(yīng)坐標位置點出控制點，最后完成了全部展點工作。
（3）過程：
測區(qū)面積有150mx 150m，中間有一座小山丘，山丘上面有一個房子、畢業(yè)墻、一個圓柱體。控制點是已知高程(海拔)的點，我們需要在這些控制點上架設(shè)經(jīng)緯儀，以它們?yōu)榛鶞蕘頊y它與其他位置點的高差，進而推算位置點的高程(海拔)。因為控制點的個數(shù)有限，尤其是位置好的控制點更是稀少，所以我們必須要有搶占有利控制點的意識與沖動。只有如此，我們的測繪才會更加高效。實習(xí)的前一天，所有人都在搶占有利控制點上做了充分準備。2011年10月15早上因為運動會耽誤了一點時間所以到中午我們組才這全部到達南望山，因此有利的控制點基本被占領(lǐng)了！但是為期兩天的測量實習(xí)就這樣開始了！
第一天大家都沒有一點經(jīng)驗，我們找到了山上的房子旁邊的一個控制點——43號點，XX用
他新的對中、整平方法快速對中整平了可是他說要用直尺測量房子的邊長，我認為不妥！因為這就是和用經(jīng)緯儀測距違背了！我提出了疑義，我們?nèi)タ磿粩嗟拿?，最后提出一個到后面才知道是錯的方法！就是用兩個控制點定出一個點！一天到下午測不了幾個碎步點，分工也很亂！有時后我們隊員都不知道做什么，后來，我們換到離43號點較近的21號點，準備測量，可是從早上到現(xiàn)在我們的測量方法一直在變，一直有爭議，在這兩個點測到得數(shù)據(jù)也不懂怎么用！到這時天色準備暗下來了！
老師看到我們組的進度緩慢就叫一個測得快的組的一名組員來幫忙，聽著這名同學(xué)講解，我們明白了整個測量的基本過程：
1：將架設(shè)好的經(jīng)緯儀對準另一個控制點，調(diào)節(jié)水平度盤使讀數(shù)為零。
2：讓選點跑尺的組員選好碎步點，是山坡的，一般應(yīng)該在大概認為同一高度選出若干個碎步點，立尺。
3：讓觀察者將經(jīng)緯儀轉(zhuǎn)向標尺讀出上絲讀數(shù)、中絲讀數(shù)、下絲讀數(shù)、水平度盤讀數(shù)、豎直度盤讀數(shù)，讓記錄員記錄
4：計算者計算出上絲讀數(shù)減下絲讀數(shù)、用公式計算出實際距離、高程、根據(jù)比例尺算出圖上距離，填入手簿，同時告訴繪圖者角度、圖上距離和高程。
5：繪圖者根據(jù)所得到的數(shù)據(jù)用半圓儀、直尺、鉛筆繪出碎步點標出高程。
明白整個過程之后我們知道之前的數(shù)據(jù)都作廢了！太陽開始落山，我們趕快行動，天色真的已經(jīng)很黑了，連看度盤讀數(shù)都只能用手機照明才能看清!就這樣在天完全黑之后我們只完成兩個控制點的測量，我們托著疲憊的身體回來了，我們組設(shè)最后一組回來的，但是我們已經(jīng)完全清楚明天我們該做什么、該怎么做，相信我們明天一定能完成任務(wù)！
經(jīng)過昨天的教訓(xùn)2011年10月16日這天早上6點我們就起床，早早的到達了北區(qū)南望山，這一天我們是第一組到達的!我們有明確的分工，明確的測量步驟，明確的測量路。我們的效率很高，第一個地點是上山的路口階梯從6號點到22號點選擇拐點....。就這樣一片片山坡、山谷、低地....被我們選點、觀察、記錄、計算、繪圖描繪出來了。
就這樣到了兩點我們因為早上都只吃了一個餅而體力不支了！個個臉色慘白，又不能休息，因為我們還有很多點沒測。這時食堂只有面食了！我們只好輪流去吃，去了兩個組員，就在這時我們發(fā)現(xiàn)39號點的數(shù)據(jù)全部有誤，原來是所標的39號點本來就是有誤的！我們很氣憤，但是我們必須堅持，我們繼續(xù)測到35號點終于測完了！這時我們已經(jīng)累得趴在山坡上了！看看表離交儀器的時間還有一個小時,強忍著疲憊、饑餓、困意我們扛著感覺比以前重了很多的儀器到學(xué)校出版社交了，讓我們感到欣慰的是還有許多組還沒測完！
心得體會
1.經(jīng)過這次實習(xí)讓我感受到學(xué)會理論和實際的結(jié)合是很重要且是一個循序漸進的過程。要達到實踐貫通，把課本知識很好的運用到實際中是會受到許多挫折的，比如我們組在實習(xí)第一天基本沒什么收獲。我作為計算員我用到的公式有：....., 式中Hi是碎步點高程，Da1是測站至碎步點的水平距離，k 視距乘常數(shù)；t為（尺間距）上絲、下絲讀數(shù)之差；l為中絲讀數(shù)；i為儀器高；a為豎直角。可是在實際計算時不能死搬硬套公式，比如a角是豎直角當這角是90度是用計算器算時是輸入0度，當這角大于90度時用這角減去90度所得的角度加上負號在輸入，小于是用90度減去所得讀數(shù)直接輸入，還有一些簡便一點的計算方法也是實際操作后才慢慢摸索出來的，同樣繪圖員、記錄員、觀察員、跑尺選點員都會遇到不一樣的實際問題。所以說實習(xí)是把我們從課本學(xué)到的知識用到實際的一個過程。
2.通過這次實習(xí)也讓我感受到以前的艱苦條件下做一幅全國地形圖是多么的困難和來之不易?。∫矠槲覀冏鳛榈卮笕四転槿藗冏鞒龅呢暙I而感到自豪和敬佩！
(二)持圖實地跑點實習(xí)：
1.地點：九峰山
2.任務(wù)：到達圖上表示的指定地點中的至少5個，將實地編號標注到地圖上.3.內(nèi)容：
(1)全組成員集中分析地圖，確定初始路線;
(2)按照初始路線尋找指定點;
(3)過程：
2011年10月19日晨，我們從中國地質(zhì)大學(xué)出版社拿到的不再是經(jīng)緯儀、三角架和視距尺，而是一張九峰山地區(qū)的地圖。是一張已經(jīng)泛黃的，1973年繪成的地圖，上面采用的最接近成圖時間的數(shù)據(jù)是1969年的。圖上畫了許多個框框，它們標注的就是我們組今天要到的地方。雖然每個小組的地圖是一樣的，但上面被標注的點卻是不一樣的。也就是說，我們的目的地可能有重合，但不會是每個目的地都一樣。因此，各組之間幾乎獨立的，合作被限定在了組內(nèi)。老師告訴我們，圖上表示的一個池塘已經(jīng)填掉了，變成了農(nóng)田，有座橋已經(jīng)不存在了，圖上表示的湖北省林業(yè)科學(xué)研究所已經(jīng)更改了地址。這加重了我們對這張地圖的懷疑，其他的地方就沒有變化嗎?我們要找的點在實地被標注在電線桿、石板橋、池塘壁等地方，而且這些點上是有編號的，我們只有真正到過這些點才能知道它們的編號。按照要求，我們要把這些編號標注在地圖上，我們要至少找到5個。
今天我們從地大出版社坐車出發(fā)到一個加油站下，這里就是潛力村也就是出發(fā)點。組員們捧著這張地圖走向了一片未知區(qū)域。地圖成了我們不會迷路的唯一保障。跟著大部隊，我們翻過了第一座山，山的背后是公墓。很快我們到了第一個路口，我們要找的一個點在向東的方向，其他點在向西的方向，而且那個獨立的點要翻過一座高山才會到達。分析了利弊后，我們決定放棄它。放棄它就意味著放棄大部隊，我們組成了少數(shù)走向西道路的小組。對比了圖上池塘的位置，我們終于找到了它，地圖告訴我們，這里有地大的點。在一個田邊的電線桿上，我們看到了“地大78”。這是我們的第一個成果。但是這次我們又犯了一個錯誤：我們把圖上的點當作我們要找的點！費了很多時間在這附近找等到后來的一組來了問明之后才知道這本來就是我們要找的點！
沿著池塘邊的公路，我們繼續(xù)前行，過了1個比較大的村子。重新看了一遍地圖，對比了實地，我們還問了當?shù)氐睦相l(xiāng)，我們要找到一個祠堂然后找到一個村子，我們很快看到了遠方我們要找的祠堂和村子。為了抄近路，我們進了稻田。秋天的稻田已是十分空曠，但湖北多湖的特點注定這里是泥濘的。選擇了走農(nóng)田，那么可能出現(xiàn)的點就只能在電線桿上。直到走出稻田，我們也沒有發(fā)現(xiàn)要找的點。我們又經(jīng)過了一個村子來到這村后一座小山，用地形圖所給的正北方向結(jié)合剛升起不久的太陽代表的東邊找到了有一個點就在這座村子旁的另一個村子里，確定之后我們飛奔去哪里，在途中碰上了另一個小組，我們就和并成一個組，在這個村我們順利的找到了21號點，這點非常隱蔽而且也被破壞得很厲害.這時我們遇到一個艱難的選擇，該是北走去曹家村，還是向西走去下劉村？去了下劉村就過了幾個點，可是到了下劉村就接近目的地了！經(jīng)過討論我們決定還是去了下劉村，經(jīng)過下劉村是我們問水庫在哪里！老鄉(xiāng)說要經(jīng)過涵洞，我們就經(jīng)過了涵洞，到了一片山林，我們非常艱難的穿過這片充滿荊棘的山林又到了一片長滿雜草的田野，過了這片田野，我們每個人的衣服、鞋帶都插有許多不知名的刺！
我們到達水庫時所有的組員又累又餓，在這里即找不到點也為往哪里走而迷茫，本來一個點找不到十幾分鐘就應(yīng)該放棄，但是由于這個錯我們一直以問當?shù)氐睦相l(xiāng)為判斷所走的方向是否正確，當我們找到100號點時，已經(jīng)沒有時間停留了，我們奔跑在途中找到145號點，往前走就是上山的小路，這就是老師說的通往老林科所的捷徑！我們繼續(xù)奔跑！體力好的跑在前面但也帶著重物，同時不忘告訴后面的隊員往哪里走，就這樣看到一條馬路上標有地大CUG字符，向下走看到一只鎖著的狗一直在叫，最終看到了在老林科所等待的鄒蓉老師，能看到
她真的很高興！隨后隊員們?nèi)康烬R！然后跟隨老師到達土橋村的一個已經(jīng)廢棄的大加油站，在這里能看到其他組，在這里和他們交流，等了十幾分鐘等到學(xué)校派來的車，坐上車，大家都累了，已經(jīng)沒有剛來時在車上的喧鬧、許多人已經(jīng)在這回校的車上進入夢鄉(xiāng)！持圖實地跑點實習(xí)就這樣落下帷幕。
心得體會
1.經(jīng)過這次跑點實習(xí)，是我認識到要準確看懂一幅地形圖并能把它和實際地形正確符合起來確實是一件不容易的事
2.在跑點過程中隊員之間一定要團結(jié)協(xié)作，不能有爭執(zhí)
3.在這次實習(xí)中我們除了感到累，更重要的是我們同時也感受到了運用智慧的樂趣、團結(jié)協(xié)作的快樂、成功在規(guī)定時間之內(nèi)到達目的地歡喜。
誤我們組失去了許多時間，最后我們終于決定往螞蟻峰走，這時得到另一些組已經(jīng)到達使我們不免有一些喪氣，經(jīng)過一個十字路口時，往前就有一個點，可是這是一座挖空的山，我們想碰碰運氣可是終究找不到，回到十字路口，這時我們這個合并組分別往相反的方向走！當我們感覺我們走的方向是對的時，我們跑步前進，不，可以說是狂奔！過往的山中美景、田園風光都被我們忽略了，我們的目標只有一個——老林科所。
第二篇：數(shù)據(jù)結(jié)構(gòu)實習(xí)報告(中國地質(zhì)大學(xué))
1、需求規(guī)格說明
【問題描述】
利用哈夫曼編碼進行對已有文件進行重新編碼可以大大提高減小文件大小，減少存儲空間。但是，這要求在首先對一個現(xiàn)有文件進行編碼行成新的文件，也就是壓縮。在文件使用時，再對壓縮文件進行解壓縮，也就是譯碼，復(fù)原原有文件。試為完成此功能，寫一個壓縮解壓縮軟件。
【基本要求】
（1）壓縮準備。讀取指定被壓縮文件，對文件進行分析，建立哈夫曼樹，并給出分析結(jié)果（包括數(shù)據(jù)集大小，每個數(shù)據(jù)的權(quán)值，壓縮前后文件的大?。?，在屏幕上輸出。
（2）壓縮。利用已建好的哈夫曼樹，對文件進行編碼，并將哈夫曼編碼及文件編碼后的數(shù)據(jù)一起寫入文件中，形成壓縮文件。
（3）解壓縮。打開已有壓縮文件，讀取其中的哈夫曼編碼，構(gòu)建哈夫曼樹，讀取其中的數(shù)據(jù)，進行譯碼后，寫入文件，完成解壓縮。
2．總體分析與設(shè)計
【設(shè)計思想】
將一待壓縮的文件以二進制形式進行讀寫。壓縮過程中，將待壓縮文件一次性讀入內(nèi)存，隨后對其中出現(xiàn)的字符進行判斷和統(tǒng)計，將所得的字符頻率創(chuàng)建HuffMan樹，并對其進行編碼，將源文件的字符用其HuffMan編碼代替，組合成滿字節(jié)寫入壓縮文件?！驹敿氃O(shè)計表示】
變 量 數(shù)據(jù)類型 Maxsize int *Key input_char KeyNum int *Huffman_node huffmantree 成員函數(shù)說明： char_judge 功能：判斷字符出現(xiàn)的函數(shù)；
原型：bool char_judge(char c);//判斷字符出現(xiàn)的函數(shù)； 返回類型：bool型 參數(shù)：c char型 [in] char_add
功能：添加新出現(xiàn)字符的函數(shù)； 原型：void char_add(char c);返回類型：無
參數(shù)：c char型 [in] CreateHuffTree 功能：創(chuàng)建哈夫曼樹
原型：void CreateHuffTree();返回類型：無 參數(shù)：無
CreateHuffCode
功能：創(chuàng)建哈夫曼編碼
原型：void CreateHuffCode();返回類型：無 參數(shù)：無
其它函數(shù)說明： ArrayOpp 功能：將一個字符數(shù)組中的1 字符順序顛倒 原型：void ArrayOpp(char a[],int n)返回類型：無
參數(shù)：數(shù)組 a char型 [in&out] n int型
CompressFile 功能：壓縮文件
原型：void CompressFile(FILE *ifp,FILE *ofp);//壓縮 返回類型：無
參數(shù)：指針ifp FILE型 [in&out]
指針ofp FILE型 [in&out]
DecompressionFile 功能：解壓文件
原型：void DecompressionFile(FILE *ifp,FILE *ofp);//解壓 返回類型：無
參數(shù)：指針ifp FILE型 [in&out]
指針ofp FILE型 [in&out]
FindMax
功能：尋找數(shù)組中最大元素下標 原型：void FindMax(int index[],int n,int &flag);//尋找數(shù)組中最大元素下標 返回類型：無
參數(shù)：數(shù)組index int型 [in&out] n 數(shù)組長度 [in] flag int型 [in&out] 3． 編碼
【遇到的問題及解決方法】（1）選取合適的數(shù)據(jù)結(jié)構(gòu)
對于一個工程的實現(xiàn)，到底采用怎樣的數(shù)據(jù)結(jié)構(gòu)，應(yīng)該考慮到程序的性能和代碼的可讀性。由于起初對工程的不熟，對于用什么樣的數(shù)據(jù)結(jié)構(gòu)來存儲我一直都處在試探中，缺乏一種長久的考慮，這也使得后面的編碼過程效率不高。最終冷靜下來，自定義了一個文件類和兩個輔助結(jié)構(gòu)體，大體的實現(xiàn)框架在總體設(shè)計中已給出。
(2)哈夫曼樹該如何建立
首先，字符的頻率作為關(guān)鍵值，用一個循環(huán)，每次找出關(guān)鍵值最小的兩個字符，將其組合加入到哈夫曼樹中，同時將每個哈夫曼樹節(jié)點用結(jié)構(gòu)體huffman_node數(shù)組存放，每個節(jié)點都有其左右孩子和父節(jié)點的下標，這有便于后面的哈夫曼編碼。(3)哈夫曼編碼的具體實現(xiàn)
哈夫曼編碼的具體實現(xiàn)方法：由于哈夫曼樹的建立過程中為每個哈夫曼節(jié)點標明了左右孩子和父節(jié)點，可以從關(guān)鍵值開始，從下往上通過父節(jié)點與子節(jié)點的關(guān)系為子節(jié)點進行編碼，如果父節(jié)點的左孩子是當前子節(jié)點，則子節(jié)點（含關(guān)鍵值）的哈夫曼編碼標為0否則標為1，如此循環(huán)下去。這樣得到每個葉節(jié)點對應(yīng)的哈夫曼編碼的逆序表示，且存放在數(shù)組bits中。然后用一個函數(shù)ArrayOpp將其逆序過來，從而真正得到哈夫曼編碼。(4)文件的二進制形式讀寫操作及其壓縮的實現(xiàn)
最主要的還是怎樣實現(xiàn)文件的壓縮，由于壓縮文件中的字符是用其相應(yīng)的哈夫曼編碼代替的，如果只是把字符的哈夫曼編碼（也使字符型的數(shù)組存放的）寫入，將會適得其反，只有將相鄰字符的編碼組合成一個一個的字節(jié)數(shù)字寫入才能達到節(jié)省空間的效果，例如：某字符哈夫曼編碼為bits 1 1 1 1 1 1 1 這字符數(shù)組內(nèi)容通過移位可轉(zhuǎn)化為char型數(shù)128，如果滿一個字節(jié)就寫入，若未滿則繼續(xù)組合。
4．程序及算法分析
【壓縮】
1、先整體掃描文本，統(tǒng)計文本的字符個數(shù)，種類，以及頻率記錄下來。
2、根據(jù)字符的頻率生成相應(yīng)的huffman樹，生成huffman樹之后再根據(jù)樹的結(jié)構(gòu)生成huffman編碼。
3、生成壓縮文件，文件頭部分寫入待壓縮文件的字符個數(shù)，字符種類以及相應(yīng)的頻率，分別用int型，char型數(shù)組以及int型數(shù)組寫入。
4、寫入帶壓縮文件中每個字符對應(yīng)的huffman編碼，按位寫入。
按位寫入采用移位思想，滿8位一寫。如源文件中一段字符“ABC”,A的huffman編碼為001,B的huffman編碼為010，C的為11，剛好滿8位。則定義一個unsigned char型變量如c_out（初值為0），用移位將c_out賦值使其機器編碼為00101011，剛好8位，再將其作為一個字符寫入壓縮文件中，直至將帶壓縮文件的最后一個字符寫滿。要注意的是:若帶壓縮文件最后一個字符的huffman編碼賦值給c_out后c_out不滿8位，則將c_out的其余位都補0。
【解壓】
1、讀壓縮文件的頭部分，定義幾個變量記錄字符個數(shù)，種類以及對應(yīng)的頻率。
2、根據(jù)字符種類及頻率生成huffman樹。
3.繼續(xù)循環(huán)讀壓縮文件每次讀一個字符，每讀一個字符根據(jù)其8位機器碼來遍歷huffman樹，當遇到huffman樹的葉子節(jié)點時終止，將葉子節(jié)點的字符寫入解壓后的新文件中。當讀完最后一個字符后終止循環(huán)。
解壓正文時每讀一個字符，利用移位將該字符的8位機器碼取出存入鏈表中，方便huffman樹的遍歷?！痉治觥?/p>
主要的程序集中在兩個函數(shù)中：CompressFile和DecompressionFile考慮到程序的性能，在對文件的讀寫過程中，我選擇在內(nèi)存中對文件進行操作，在壓縮時，將待壓縮文件一次性讀入內(nèi)存，在解壓文件時，將待解壓文件一次性讀入內(nèi)存，而不是一個字節(jié)一個字節(jié)地讀寫文件。
5．小結(jié)
通過這次課題實驗的程序?qū)嵺`，我實在獲益匪淺！數(shù)據(jù)結(jié)構(gòu)是上個學(xué)期開展的一門學(xué)科，學(xué)習(xí)這門學(xué)科也是艱辛的，因為它比較難懂，但是這門學(xué)科是非常重要的，在以后的程序設(shè)計方面這門學(xué)科能給我們很大的幫助。
這次的程序設(shè)計對我來說無疑是一個具大的考驗，從接起課題后，我就一直為實現(xiàn)程序而努力，翻閱相關(guān)書籍、在網(wǎng)上查找資料。因為課本上的基礎(chǔ)知識掌握不好，過程中遇到了不少的阻礙，編寫程序的進度也比較慢。雖然如此，但是通過自己的努力與老師的指導(dǎo)，我對這次實驗的原理有了一定的理解，通過參照從網(wǎng)上找到的源程序，終于在其它源程序的基礎(chǔ)下寫出了本次實驗的核心算法，并使其能夠正常的運行。
近兩周的程序設(shè)計，讓我體會到了作為一個編程人員的艱難，一個算法到具體實現(xiàn)，再到應(yīng)用層面的開發(fā)是需要有一段較長的路要走的，不是一朝一夕就可以實現(xiàn)的，而且在編好程序后，編程人員還要花很多的時間去完善它，其中包含的心酸，外人是不會明白的。
這次課程設(shè)計涉及對大量數(shù)據(jù)的處理，要做到精益求精，不能忽略任何一處，否則結(jié)果將會有很大的不同，總之，最大的感受就是完美源于細節(jié)！編程不僅要有一定的理論基礎(chǔ)和實踐經(jīng)驗，還需要一定的毅力和關(guān)注細節(jié)的習(xí)慣。這次對文件的壓縮和解壓的實習(xí)，使我的調(diào)試有了進一步的提高。同時也使我在編程中對文件的存儲形式的采取有了一定的了解。希望在以后的實習(xí)中，我會有有進一步的提高。
6．附錄
【部分核心代碼】
void CompressFile(FILE *ifp,FILE *ofp){
if(!ifp){
cout<<“InPutFile cannot be
opened!”< fseek(ifp, 0, SEEK_END);//定位到文件結(jié)尾處 int orignflen = ftell(ifp);char *orignfile=new char [orignflen+1];fseek(ifp,0,SEEK_SET);//定位到文件起始處 fread(orignfile,1,orignflen,ifp);//將文件內(nèi)容一次性讀到內(nèi)存中 orignfile[orignflen]=0; C_file file(512);char c;for(int i=0;i c=orignfile[i]; if(!file.char_judge(c))//對原文件字符進行判斷和統(tǒng)計 file.char_add(c);} for(int i=1;i cout< } file.CreateHuffTree();//創(chuàng)建HuffMan樹 file.CreateHuffCode();//創(chuàng)建HuffMan編碼 //*******************************************************************// //寫入文件信息 fseek(ifp,0,SEEK_SET);fwrite(&orignflen,sizeof(int),1,ofp);fwrite(&file.MaxSize,sizeof(int),1,ofp);fwrite(&file.KeyNum,sizeof(int),1,ofp);for(int i=1;i fwrite(&file.Key[i].data,sizeof(char),1,ofp); fwrite(&file.Key[i].count,sizeof(int),1,ofp);} //*******************************************************************// unsigned char o_c=0;//o_c中存入二進制的位數(shù) int bitnum=0; char x; for(int k=0;k c=orignfile[k];//從內(nèi)存中取出源文件內(nèi)容 for(int i=1;i {//在文件類對象中檢索出相應(yīng)的關(guān)鍵碼 if (c!=file.Key[i].data)continue; else {//將哈夫曼編碼組合成char型數(shù)字 for(int j=0;j { if(bitnum==8) {//若滿8位則構(gòu)成一字節(jié)寫入 fwrite(&o_c,1,1,ofp); bitnum=0; o_c=0; } x=file.huffman_node[i].bits[j]; if(x=='1')o_c=(o_c<<1)+1; else o_c=o_c<<1; bitnum++; } break; } } } while(bitnum<8)//最后一個字節(jié)未寫滿則補 { o_c=o_c<<1; bitnum++;} fwrite(&o_c,1,1,ofp);//將最后一個字節(jié)寫入文件 fclose(ifp);fclose(ofp);cout<<“Already Compressed!”< } void FindMax(int index[],int n,int &flag){//找出數(shù)組中最大值的下標 由flag返回 for(int i=1;i<=n;i++){ if(index[i]>=index[i+1]) { flag=i; } else flag=i+1;} } void DecompressionFile(FILE *ifp,FILE *ofp){ unsigned char i_c=' ';char o_c=' '; //**************************************************************// //讀取壓縮文件信息 fseek(ifp,0,SEEK_SET);int orignflen=0;int MaxSize=0;int KeyNum=0; fread(&orignflen,sizeof(int),1,ifp); char *depressfile;depressfile=new char[orignflen+1]; fread(&MaxSize,sizeof(int),1,ifp); C_file file(MaxSize); fread(&file.KeyNum,sizeof(int),1,ifp); for(int i=1;i fread(&file.Key[i].data,sizeof(char),1,ifp); fread(&file.Key[i].count,sizeof(int),1,ifp);} //**************************************************************// //重構(gòu)HuffMan樹和編碼 file.CreateHuffTree();file.CreateHuffCode(); fseek(ifp, 12+((file.KeyNum-1)*5), SEEK_END); long flen = ftell(ifp);char *compressfile=new char [flen+1]; fseek(ifp,0,SEEK_SET);fseek(ifp, 12+((file.KeyNum-1)*5), SEEK_SET); char t_buff[255],z_buff[255];t_buff[0]=0;z_buff[0]=0; //獲取最長編碼的長度 int *index;index=new int [file.KeyNum-1];int flag=0;for(int i=1;i index[i]=file.huffman_node[i].count;} FindMax(index,file.KeyNum-1,flag); int p=file.huffman_node[flag].count;int curr_index=0;int l=0;while(true){ int i; while(strlen(z_buff) {//保證能夠取到最長編碼的全部內(nèi)容 fread(&i_c,1,1,ifp); itoa(i_c,t_buff,2);//將讀取的一個（字符型）字節(jié)的內(nèi)容轉(zhuǎn)換為char型字符數(shù)組 strcat(z_buff,t_buff); 【參考資料】 } for(i=1;i if(memcmp(file.huffman_nod e[i].bits,z_buff,file.huffman_node[i].count)==0) break; } strcpy(z_buff,z_buff+file.huffman_node[i].count); //獲得目標字符并存入目標數(shù)組 o_c=file.Key[i].data; depressfile[l++]=o_c; if(l==orignflen) { break; } } fseek(ofp,0,SEEK_SET); fwrite(depressfile,1,l,ofp);//將解壓后的文件一次性地寫入文件 fclose(ifp);fclose(ofp);cout<<“Already DeCompressed!”< } 《數(shù)據(jù)結(jié)構(gòu)(用面向?qū)ο蠓椒ㄅcC++語言描述)》 殷人昆 等編著，清華大學(xué)出版社 《數(shù)據(jù)結(jié)構(gòu)題集》嚴蔚敏，吳偉民 編著，清華大學(xué)出版社 《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法》嚴蔚敏，陳文博 編著，清華大學(xué)出版社 土木工程地質(zhì)實習(xí)報告 專業(yè)：_ _土木工程_________ 班級：__土木1005班______ 姓名：__蔡興學(xué)__________ 學(xué)號：__U201015175______ 日期：__2012年9月14日__ （一）.實習(xí)時間：2012年9月14日 （二）.實習(xí)地點：中國地質(zhì)大學(xué)逸夫博物館 （三）.實習(xí)目的：對自然地理學(xué)中所涉及的相關(guān)概念有真實的認識了解 （四）.實習(xí)安排：組隊達到博物館，在講解員的講解下進行參觀最后進行自由參觀 （五）.實習(xí)內(nèi)容及過程： 1． 地球的奧秘展廳 ①太陽系是我們現(xiàn)在所在的恒星系統(tǒng)。它是以太陽為中心，和所有受到太陽引力約束的天體的集合體：8顆行星、至少165顆已知的衛(wèi)星，和數(shù)以億計的太陽系小天體。這些小天體包括小行星、柯伊伯帶的天體、彗星和星際塵埃。廣義上，太陽系的領(lǐng)域包括太陽、4顆像地球的內(nèi)行星、由許多小巖石組成的小行星帶、4顆充滿氣體的巨大外行星、充滿冰凍小巖石、被稱為柯伊伯帶的第二個小天體區(qū)。在柯伊伯帶之外還有黃道離散盤面、太陽圈和依然屬于假設(shè)的奧爾特云。 ②太陽系八大星系位置：依照至太陽的距離，行星序是水星、金星、地球、火星、木星、土星、天王星、海王星。 ③地球內(nèi)部結(jié)構(gòu)：由內(nèi)到外：地核-地幔-地殼。地殼與地幔之間由莫霍面界開，地幔于地核之間由古登堡面界開。 ④六大板塊：全球巖石圈可分成六大板塊，即太平洋板塊、印度洋板塊、亞歐板塊、非洲板塊、美洲板塊和南極洲板塊，其中只有太平洋板塊幾乎完全在海洋，其余板塊均包括大陸和海洋，板塊與板塊之間的分界線是海嶺、海溝、大的褶皺山脈和大斷裂帶。 ⑤全球火山分布版圖：1）西太平洋火山活動區(qū)，主要與太平洋板塊向北西西方向的俯沖活動有關(guān)。環(huán)太平洋火山鏈集中了全球大部分火山，中國東部就被這條火山鏈包圍著（2）東太平洋火山活動區(qū)，主要與太平洋東面的小板塊（胡安德富卡板塊、科科斯、納斯卡板塊）向美洲板塊的俯沖有關(guān)（3）大西洋火山活動區(qū)，與大西洋和非洲的裂開，以及地中海帶的活動有關(guān)，⑥冰川地貌：由冰川作用塑造的地貌。屬于氣候地貌范疇。地球陸地表面有11％的面積為現(xiàn)代冰川覆蓋，主要分布在極地、中低緯的高山和高原地區(qū)。第四紀冰期，歐、亞、北美的大陸冰蓋連綿分布，曾波及比今日更為寬廣的地域，給地表留下了大量冰川遺跡。 ⑦喀斯特地貌：是具有溶蝕力的水對可溶性巖石進行溶蝕等作用所形成的地表和地下形態(tài)的總稱，又稱巖溶地貌。除溶蝕作用以外，還包括流水的沖蝕、潛蝕，以及坍陷等機械侵蝕過程?？λ固兀↘rast）一詞源自前南斯拉夫西北部伊斯特拉半島碳酸鹽巖高原的名稱，當?shù)胤Q為，意為巖石裸露的地方，“喀斯特地貌”因近代喀斯特研究發(fā)軔于該地而得名。 ⑧磁懸浮地球： 磁懸浮地球儀運用磁懸浮的科學(xué)原理，將地球儀在無任何支撐的及觸點電的空中自轉(zhuǎn),展示地球的真實狀態(tài)，具有獨特的視覺效果，給人以奇特新穎的感覺和精神享受。同時具有很高的欣賞和使用性，地球球面為標準的世界地圖，七大洲，四大洋，世界各國疆域，版圖及重要城市盡收眼底,寓教娛樂，融知識與趣味于一體感受高科技產(chǎn)品的神氣魅力。 2．生命起源與進化展廳 ①生命起源與進化：第一個過程是生命起源的化學(xué)進化過程（發(fā)生在地球形成后的十多億年之間），即由非生命物質(zhì)經(jīng)一系列復(fù)雜的變化，逐步變成原始生命的過程。第二個過程是生物進化過程（發(fā)生在三十億年以前原始生命產(chǎn)生到現(xiàn)在），即由原始生命繼續(xù)演化，從簡單到復(fù)雜，從低等到高等，從水生到陸生，經(jīng)過漫長的過程直到發(fā)展為現(xiàn)今豐富多彩的生物界，并且繼續(xù)發(fā)展變化的過程。 無機小分子物質(zhì)→有機小分子物質(zhì) →有機高分子物質(zhì)→多分子體系→原始生命 低等→高等 水生→陸生 雪球事件：新元古代是一個非常時代，大量的多細胞生物在此時產(chǎn)生，尤其是動物。人類的進化：早期猿人→晚期猿人→早期智人→晚期智人。進化主要表現(xiàn)下頜骨后退，腦容量上升。 ②地質(zhì)時代：可分為太古代、元古代、古生代、中生代和新生代5個時期。 太古代：在太古代的最初期，地球上尚無生命出現(xiàn)。生命元素，如C，H，O，N等在強烈的宇宙射線、雷電轟擊下首先形成簡單有機分子，后發(fā)展為復(fù)雜有機分子，再形成準生命的凝聚體，進而由凝聚體進化成原始生命。在距今約33億年前，形成了地球上最古老的沉積巖，大氣圈中已含有一定的二氧化碳，并出現(xiàn)了最早的、與生物活動相關(guān)的疊層石；到 31億年前，地球上開始出現(xiàn)比較原始的藻類和細菌。在29億年前，地球上出現(xiàn)了大量藍綠藻形成疊層石，這表明這一時期地球上已經(jīng)出現(xiàn)了游離氧以及行光合作用的原核生物。 藻類和細菌開始繁盛，到晚期無脊椎動物偶有發(fā)現(xiàn)。 元古代:早期火山活動仍相當頻繁，生物界仍處于緩慢，低水平進化階段，生物主要是疊層石以及其中分離得到的生物成因有機碳和球狀、絲狀藍藻化石，由于這些光合生物的發(fā)展，大氣圈已有更多的氧氣。 在19億年前，大陸地殼不斷增厚，開始發(fā)育有蓋層沉積，地球表面始終保持著一種十分有利于生命發(fā)展的環(huán)境。藍藻和細菌繼續(xù)發(fā)展，到距今13億年前，已有最低等的真核生物—綠藻出現(xiàn)。在元古代晚期，蓋層沉積繼續(xù)增厚，火山活動大為減弱，并出現(xiàn)廣泛的冰川，從此地球具有明顯的分帶性氣候環(huán)境，為生物發(fā)展的多樣性提供了自然條件，著名的后生動物群—澳大利亞埃迪卡拉動物群就出現(xiàn)這個時期。 古生代:約開始于5.7億年前，結(jié)束于2.45億年前。古生代共有6個紀(Period)，一般分為早、晚古生代。早古生代包括寒武紀(Cambrian 5.4億年前)、奧陶紀(Ordovician 5億年前)和志留紀(Silurian 4.35億年前)，晚古生代包括泥盆紀(Devonian 4.05億年前)、石炭紀(Carboniferous 3.55億年前)和二疊紀(Permian 2.95億年前)。 中生代:爬行動物（恐龍類、色龍類、翼龍類等）空前繁盛，故有爬行動物時代之稱，或稱恐龍時代。中生代時出現(xiàn)鳥類和哺乳類動物。海生無脊椎動物以菊石類繁盛為特征，故也稱菊石時代。淡水無脊椎動物，隨著陸地的不斷擴大，河湖遍布的有利條件，雙殼類、腹足類、葉肢介、介形蟲等大量發(fā)展，這些門類對陸相地層的劃分、對比非常重要。中生代植物，以真蕨類和裸子植物最繁盛。到中生代末，被子植物取代了裸子植物而居重要地位。中生代末發(fā)生著名的生物絕滅事件，特別是恐龍類絕滅，菊石類全部絕滅。有人認為生物絕滅事件與地外小天體撞擊地球有關(guān)，但真正原因有待進一步研究確定。 新生代（距今6500萬年～,Cenozoic Era)是地球歷史上最新的一個地質(zhì)時代，它從6400萬年前開始一直持續(xù)到今天。隨著恐龍的滅絕，中生代結(jié)束，新生代開始。新生代被分為三個紀：古近紀和新近紀和第四紀。總共包括七個世：古新世、始新世、漸新世、中新世、上新世、更新世和全新世。古近紀占了前三個世，古新世、始新世和漸新世。時間大約是6500萬年前~2300萬年前。新近紀占了中間兩個世，中新世和上新世。時間大約是2300萬年前~160萬年前。第四紀占了最后兩個世，更新世和全新世。時間大約是160萬年前~今天。所以，第四紀也叫做人類紀或靈生紀。這一時期形成的地層稱新生界。新生代以哺乳動物和被子植物的高度繁盛為特征，由于生物界逐漸呈現(xiàn)了現(xiàn)代的面貌，故名新生。 ③化石：由于自然作用在地層中保存下來的地史時期生物的遺體、遺跡，以及生物體分解后的有機物殘余等統(tǒng)稱為化石。分為實體化石、遺跡化石、模鑄化石、化學(xué)化石、分子化石等不同的保存類型。 ④梁氏關(guān)嶺魚龍化石：地大逸夫博物館的梁氏關(guān)嶺魚龍屬于大型魚龍，體長8米多，形似魚雷。該魚龍化石產(chǎn)于我國貴州關(guān)嶺，生活于2.2億年前的三疊紀晚期，其長度和完整程度在世界上位居第一。更為奇特的是，在這條魚龍化石上還發(fā)現(xiàn)了它的皮膚化石，這在世界上極其罕見。 ⑤黃果樹安順龍化石：黃果樹安順龍是海龍的一種，屬 于海洋爬行動物。該化石長5米左右，體態(tài)修長，當年的游泳姿勢一目了然。化石產(chǎn)于我國貴州關(guān)嶺，生活在2億年前的三疊紀晚期。從化石的長度和完整程度來說，該海龍化石在世界上位居第一。 ⑥海百合化石：海百合化石因其外形似“百合花”而得名，是棘皮動物大家庭中的一員?；a(chǎn)自貴州關(guān)嶺，距今2.3億年，特征清晰，保存完整，面積達15平方米，為世界之最。而且整個造型如花似畫，令人嘆為觀止。 ⑦黑龍江滿州龍化石：黑龍江滿州龍是一類大型的鴨嘴龍，體長10.50m,體高6.1m。該恐龍骨架產(chǎn)于黑龍江省嘉陰縣，生活在6500萬年前的白堊紀末期。因其含有50%的真化石，在世界恐龍化石中占有重要地位，構(gòu)成了地大逸夫博物館的顯著標志。 ⑧埃迪卡拉動物群：距今6億~5.43 億年期間廣泛分布于世界各地的一個獨特生物群，有關(guān)它們的分類位置爭議頗多。通常保存于砂巖中，其中包括有真正的動物化石。 3.珠寶玉石展廳 ①爭奇斗艷的名貴寶石——五皇一后：在絢麗的天然寶石家族中，最為婀娜多姿、光彩奪目的是鉆石、紅寶石、藍寶石、祖母綠、金綠寶石和珍珠，它們被譽為珠寶玉石界的“五皇一后”。在地大逸夫博物館的珠寶玉石展廳，以“五皇一后”為代表的名貴寶石陳列，在國內(nèi)處于一流水平，它們流光溢彩，爭奇斗艷，令人流連忘返。 ②巖石的基本概念及分類： 巖石是一定地質(zhì)條件下，天然產(chǎn)出的具有一定結(jié)構(gòu)、構(gòu)造的礦物集合體。根據(jù)其成因可分為巖漿巖（火成巖）、沉積巖、和變質(zhì)巖三大類。 1.巖漿巖 巖漿巖是巖漿在地下或地表冷凝后形成的巖石。巖漿巖占地殼總體積的89%。巖漿巖根據(jù)巖漿的產(chǎn)狀可分為侵入巖和噴出巖（火山巖）。侵入巖是巖漿在地下冷凝后形成的；在地下較淺處的侵入巖為淺成巖，如花崗斑巖；在地下較深處（一般指3km以下）的侵入巖為深成巖，如橄欖巖。 巖漿巖根據(jù)其化學(xué)成分，特別是SiO2含量可將巖漿巖分為四類：超基性(SiO2<45%)、基性巖(SiO2:45%~53%)、中性巖(SiO2:53%~66%)、酸性巖(SiO2>66%)。組成巖漿巖的主要礦物有：石英、正長石、斜長石、黑云母、角閃石、輝石和橄欖石。 2.沉積巖 沉積巖是在地表或接近地表條件下，由母巖(巖漿巖、變質(zhì)巖和早期形成的沉積巖)風化剝蝕的產(chǎn)物，經(jīng)外力地質(zhì)作用(搬運、沉積、淋濾等)以及成巖作用而形成的巖石。沉積巖占地表面積的75%，占地殼總體積的5%。 組成沉積巖的物質(zhì)成分主要有：礦物、各類巖屑、化學(xué)沉淀物、生物碎屑、有機質(zhì)、雜基和膠結(jié)物。 3.變質(zhì)巖 變質(zhì)巖是原巖(巖漿巖、沉積巖或早期形成的變質(zhì)巖)，在新的特定環(huán)境中，由于高溫、高壓和化學(xué)流體作用，在固態(tài)狀態(tài)下使原巖發(fā)生物理化學(xué)變化而形成的巖石。變質(zhì)巖占地殼總體積的6%，如大理巖、蛇紋巖均為變質(zhì)巖。 4.三大類巖石之間的轉(zhuǎn)化：三大類巖石具有不同的形成條件和環(huán)境，而巖石形成所需的環(huán)境條件又會隨著地質(zhì)作用的進行不斷地發(fā)生變化。沉積巖和巖漿巖可以通過變質(zhì)作用形成變質(zhì)巖。在地表常溫、常壓條件下，巖漿巖和變質(zhì)巖又可以通過母巖的風、剝蝕和一系列的沉積作用而形成沉積巖。變質(zhì)巖和沉積巖當進入地下深處后，在高溫高壓條件下又會發(fā)生熔融形成巖漿，經(jīng)結(jié)晶作用而變成巖漿巖。因此，在地球的巖石圈內(nèi)，三大巖類處于不斷演化過程之中。 ③礦物：礦物是地質(zhì)作用形成的單質(zhì)或化合物，它具有一定的化學(xué)成分、內(nèi)部結(jié)構(gòu)和物理性質(zhì)。 絕大多數(shù)礦物是固體，也有少數(shù)呈液態(tài)或氣體狀態(tài)，如石油、天然氣等。固體礦物按其內(nèi)部構(gòu)造可分為結(jié)晶質(zhì)礦物和非晶質(zhì)礦物。結(jié)晶質(zhì)礦物不僅具有一定的化學(xué)成分而且具有一定的結(jié)晶結(jié)構(gòu)和一定的幾何外形。如鉆石。非晶質(zhì)礦物沒有一定的結(jié)晶構(gòu)造和幾何外形，如歐泊。自然界中絕大多數(shù)礦物是結(jié)晶質(zhì)的。非晶質(zhì)隨著時間增長可自發(fā)轉(zhuǎn)變?yōu)榻Y(jié)晶質(zhì)。 ④ 輝銻礦晶簇;輝銻礦是一種金屬硫化物礦物，是提煉銻的最重要的礦物原料，造型美觀的輝銻礦晶簇可作觀賞石。在地大逸夫博物館的礦物巖石展廳，有一塊產(chǎn)自我國江西德輝銻礦晶簇標本，造型優(yōu)美，針狀或柱狀晶體長而完整，可謂神態(tài)天成，在世界上位居首位。 ⑤孔雀石:孔雀石是一種含銅的碳酸鹽礦物，翠綠色。大量產(chǎn)出時可煉銅，質(zhì)純色美者可作工藝雕刻品的材料及裝飾品，粉末可作綠色顏料。在地大逸夫博物館的地球奧秘展廳，有一塊產(chǎn)于我國廣東陽春石碌的珍貴的孔雀石標本，塊大色美，造型奇特，令人驚嘆不已，在我國排名第一。⑥變成礫巖: 在地大逸夫博物館的地球奧秘展廳，有一塊年齡達43億年的巖石，叫變成礫巖，產(chǎn)自澳大利亞，是目前世界上最古老的巖石。它保存了地球形成初期極為寶貴的信息，見證了地球幼年時期驚天動地的變化，因而非常珍貴。 ⑦硅化木：硅化了的植物次生木質(zhì)部，原物質(zhì)成分已被氧化硅交代，是最為常見的木化石類型。硅化木是真正的木化石，是幾百萬年或更早以前的樹木被迅速埋葬地下后，被地下水中的SiO2（二氧化硅）交代而成的樹木化石。它保留了樹木的木質(zhì)結(jié)構(gòu)和紋理。顏色為土黃、淡黃、黃褐、紅褐、灰白、灰黑等，拋光面可具玻璃光澤，不透明或微透明。 (七)實習(xí)感想 ①收獲 真切的看到了書本中提到的多種巖石； 通過立體模型的展示，大腦中對行星運動巖石轉(zhuǎn)化等有更深刻的印象； 見到許多另人驚嘆的東西，比如恐龍骨架，磁懸浮地球，水晶晶洞等。 ②不足之處 去之前沒有做足功課，很多的巖石看到了卻記不清； 參觀的時候光顧著自己照照片，沒有仔細聽講解員解說。 Practice Report for Data Structures and Algorithm Analysis Data Structures Course Report Candidate: Student Number: Major: Communication Engineering Supervisor: Wu rangzhong China University of Geosciences(Wuhan)Wuhan, Hubei 430074, P.R.China May 18, 2013 China University of Geosciences, Faculty of Mechanics and Electronic Information 刪除程序代碼 void DeletekTh(int position, pNode L){ pNode Tmp=L, TmpPre=NULL; int i=0; for(i=0;i { if(Tmp->next!=NULL) { TmpPre = Tmp; Tmp=Tmp->next; } else if(Tmp->next==NULL && i { printf(“The Deletion position is invalid!n”); return; } } TmpPre->next=Tmp->next; free(Tmp);} 這是程序主函數(shù)，以此來完成以上子函數(shù)的功能 #include int main(){ int i,x,position;pNode m; pNode LinkLists; { printf(“輸入元素來建立鏈表，0為結(jié)束輸入的標志”); LinkLists = CreateLinkLists(); printf(“鏈表為:”); PrintLists(LinkLists); } printf(“選擇你需要的操作，輸入序號：n”); printf(“ 1.建立一個鏈表 n”); printf(“ 2.輸出鏈表 n”); } 2.數(shù)組實現(xiàn)線性表 用數(shù)組實現(xiàn)的功能和用鏈表表示的相同 部分子函數(shù)如下 //初始化順序表：給出初始化長度 int initialArray(arrayList arrLst,int len) { arrLst->length=0; arrLst->size=len; arrLst->Array=(ElemType*)malloc(len*sizeof(ElemType)); if(arrlst->Array==NULL) return 0; else return 1; } //刪除順序表 void deleteArray(arrayList arrLst) { arrLst->length=0; arrLst->size=0; free(arrLst->Array); arrLst->Array=NULL; } //清空順序表 void clearArray(arrayList arrLst) { } printf(“n”); } //判斷某個元素的位置 int locateElem(arrayList arrLst,ElemType e) { int i; for(i=0;i { if(e==arrLst->Array[i]) return i; } return-1; } 堆棧 主要是實現(xiàn)元素的進棧、出棧、判斷棧中元素個數(shù) 堆棧的源函數(shù) #include STACK CreatStack(){ STACK S; S=(STACK)malloc(sizeof(struct Stack)); if(S==NULL) { printf(“無法建立堆棧!”); return 0; } S->top=-1; return S;} int IsFull(STACK S){ return(S->top==MAX-1);} int IsEmpty(STACK S){ int StackLen(STACK S){ if(!IsEmpty(S)) return S->top;else return 0;} 堆棧的主函數(shù) #include void main(){ STACK liliS; liliS=CreatStack(); Push(1,liliS); Push(2,liliS); Push(3,liliS); Pop(liliS); Pop(liliS); DisposeStack(liliS);} 設(shè)置斷點可以看到棧中的元素 主函數(shù) void main(){ STRING *Str, *Pat;int position=0;Str=(STRING *)malloc(sizeof(STRING));Pat=(STRING *)malloc(sizeof(STRING));char S_str[20]=“ababcabcacbab”;char P_str[20]=“abcac”; Str->p_str = S_str;Str->length = strlen(S_str);Pat->p_str = P_str;Pat->length = strlen(P_str); int *next=(int *)malloc(sizeof(int)*(Pat->length +1)); GetNext(Pat, next);position=IndexKMP(Str, Pat, next); printf(“%dn”,position);} 顯示兩個字符串是在第6個元素開匹配的。 } //插入新元素 M->data[p].i=row; M->data[p].j=col; M->data[p].e=e; M->tu++; return OK; } 稀疏矩陣的的轉(zhuǎn)置 Status TransposeSMatrix(const TSMatrix *M,TSMatrix *T){ int col,p,q; T->mu=M->nu; T->nu=M->mu;T->tu=M->tu; if(T->tu){ q=1; for(col=1;col<=M->mu;col++) for(p=1;p<=M->tu;p++) if(M->data[p].j==col){ T->data[q].i=M->data[p].j; T->data[q].j=M->data[p].i; T->data[q].e=M->data[p].e; q++; } } return OK; } 稀疏矩陣的乘法 Status MultSMatrix(const TSMatrix *M,const TSMatrix *T,TSMatrix *Q){ int i,j,k,p; ElemType m,t,s; if(M->nu!=T->mu){ printf(“Sorry,these two matrice can't multiply.n”); return ERROR; } Q->mu=M->mu; Q->nu=T->nu; Q->tu=0; p=1; for(i=1;i<=Q->mu;i++){ for(j=1;j<=Q->nu;j++){ s=0; for(k=1;k<=M->nu;k++){ if(FALSE==FindElem(M,i,k,&m)) 查找 采用的是快速查找法 源程序 #include int SequenceSearch(int array[],int n,int x){ int i=0; while(i i++; if(i==n) return-1; else return i;} 建立一個數(shù)組后查找元素，輸入元素后，返回元素所在數(shù)組的下標。 5用數(shù)組儲存數(shù)據(jù)，在用冒泡法排序后將排序好的數(shù)組輸出。 AVL樹 程序主要是在向二叉樹插入節(jié)點后，最終生成AVL樹 AVL樹中的單旋轉(zhuǎn) static Position SRL(Position K2) { Position K1 = NULL; K1 = K2->left; K2->left = K1->right; K1->right = K2; K2->height = MAX(Height(K2->left), Height(K2->right))+ 1; K1->height = MAX(Height(K1->left), Height(K2))+ 1; return K1;} static Position SRR(Position K2) { Position K1 = NULL; #else Position K1 = NULL; Position K2 = NULL; K1 = K3->right; K2 = K1->left; K1->left = K2->right; K2->right = K1; K3->right = K2->left; K2->left = K3; return K2; #endif } 主程序 #include void PrintTree(AvlTree T) { if(T!= NULL) { PrintTree(T->left); printf(“h=%d, e=%dn”, T->height, T->ele); PrintTree(T->right); } } int main(void) { AvlTree T = NULL; T = MakeEmpty(T); T = Insert(3, T); T = Insert(2, T); T = Insert(1, T); T = Insert(4, T); T = Insert(5, T); T = Insert(6, T); T = Insert(7, T); T = Insert(16, T); T = Insert(15, T); T = Insert(14, T); T = Insert(13, T); s->bottom=0; s->top=0; memset(s->printout,0,sizeof(int)*MAX_LEN);} void push(mstack *s,int m){ s->printout[s->top++]=m;} int pop(mstack *s){ return s->printout[--s->top];} void InitGraph(Graph *g,int n){ int i,j; for(i=1;i<=n;i++) for(j=1;j<=n;j++) { if(i==j)g->matrix[i][j]=0; else g->matrix[i][j]=INFINITE; } for(i=1;i<=n;i++) { in[i]=0; Len[i]=INFINITE; path[i]=0; } } 中國地質(zhì)大學(xué)博物館 參觀實習(xí)報告 姓名： 班級：土木 學(xué)號：U2 實習(xí)地點：中國地質(zhì)大學(xué)逸夫博物館 實習(xí)時間：2012年9月14日 一、實習(xí)目的： 結(jié)合實踐，進一步加深對土木工程地質(zhì)學(xué)課本知識的了解； 提高對地質(zhì)現(xiàn)象的觀察感知能力，增強對地質(zhì)學(xué)的敏銳性； 豐富知識，開拓眼界。 二、實習(xí)內(nèi)容： 9月14日周五下午，我們在老師的帶領(lǐng)下，對中國地質(zhì)大學(xué)逸夫博物館進行了參觀。 1.地球奧秘展廳 通過磁懸浮地球儀、人造地震平臺等現(xiàn)代展示手段，從獨特的行星、地球的物質(zhì)組成、大自然的精華——生物圈、不安穩(wěn)的大地、大自然的雕塑家以及人與地球等方面，反映地球46億年的滄桑和歷史。 地球內(nèi)部結(jié)構(gòu)是指地球內(nèi)部的分層結(jié)構(gòu)。根據(jù)地震波在地下不同深度傳播速度的變化，一般將地球內(nèi)部分為三個同心球?qū)樱旱睾恕⒌蒯：偷貧?。中心層是地核；中間是地幔；外層是地殼。地殼與地幔之間由莫霍面界開，地幔與地核之間由古登堡面界開。 六大板塊：勒皮雄在1968年將全球地殼劃分為六大板塊；太平洋板塊、亞歐板塊、非洲板塊、美洲板塊、印度洋板塊（包括大洋洲）和南極洲板塊。其中除太平洋板塊幾乎全為海洋外，其余五個板塊既包括大陸又包括海洋。 全球火山分布版圖——世界上有4個主要火山帶：①環(huán)太平洋火山帶，②地中海火山帶，③大西洋海嶺火山帶，④東非火山帶。 冰川地貌：由冰川作用塑造的地貌。屬于氣候地貌范疇。地球陸地表面有11％的面積為現(xiàn)代冰川覆蓋，主要分布在極地、中低緯的高山和高原地區(qū)。第四紀冰期，歐、亞、北美的大陸冰蓋連綿分布，曾波及比今日更為寬廣的地域，給地表留下了大量冰川遺跡。生命起源展廳 2.生命起源與進化展廳 從介紹生命起源始，依地質(zhì)歷史中的生物進化為主線排列，展示地球36億年的進化史，突出生物進化過程中的重大事件等內(nèi)容。其中以脊椎動物特別是恐龍的進化尤其引人注目。 3.珠寶展廳 介紹各類寶石、玉石等，有藍寶石、紅寶石、瑪瑙石等知識，包含寶石/玉石的流光溢彩、寶石/玉石的世界、寶石/玉石的奸商以及寶石/玉石的趣話等等。 4.礦物展廳 礦物巖石展廳采集了數(shù)以百計的種類齊全、特征典型、精美獨特的各類巖石標本，其中以恐龍化石珍品——黑龍江滿州龍、魚龍化石之王——梁氏關(guān)嶺魚龍、世界海龍之王——黃果樹安順龍等化石最為珍貴，讓我們真切去了解奇妙的礦物世界和巖石天地，讓歷史告訴未來。 礦產(chǎn)分類：金屬礦產(chǎn)分為：黑色金屬礦產(chǎn)、有色金屬礦產(chǎn)、貴重金屬礦產(chǎn)、稀有金屬礦產(chǎn)、稀土金屬礦產(chǎn)，以及分散元素金屬礦產(chǎn)等。 巖石的基本概念及分類：巖石是一定地質(zhì)條件下，天然產(chǎn)出的具有一定結(jié)構(gòu)、構(gòu)造的礦物集合體。根據(jù)其成因可分為巖漿巖（火成巖）、沉積巖、和變質(zhì)巖三大類： 巖漿巖 巖漿巖是巖漿在地下或地表冷凝后形成的巖石。巖漿巖占地殼總體積的89%。巖漿巖根據(jù)巖漿的產(chǎn)狀可分為侵入巖和噴出巖（火山巖）。侵入巖是巖漿在地下冷凝后形成的；在地下較淺處的侵入巖為淺成巖，如花崗斑巖；在地下較深處（一般指3km以下）的侵入巖為深成巖，如橄欖巖。巖漿巖根據(jù)其化學(xué)成分，特別是SiO2含量可將巖漿巖分為四類：超基性(SiO2<45%)、基性巖(SiO2:45%~53%)、中性巖(SiO2:53%~66%)、酸性巖(SiO2>66%)。 組成巖漿巖的主要礦物有：石英、正長石、斜長石、黑云母、角閃石、輝石和橄欖石。沉積巖 沉積巖是在地表或接近地表條件下，由母巖(巖漿巖、變質(zhì)巖和早期形成的沉積巖)風化剝蝕的產(chǎn)物，經(jīng)外力地質(zhì)作用(搬運、沉積、淋濾等)以及成巖作用而形成的巖石。沉積巖占地表面積的75%，占地殼總體積的5%。 組成沉積巖的物質(zhì)成分主要有：礦物、各類巖屑、化學(xué)沉淀物、生物碎屑、有機質(zhì)、雜基和膠結(jié)物。變質(zhì)巖 變質(zhì)巖是原巖(巖漿巖、沉積巖或早期形成的變質(zhì)巖)，在新的特定環(huán)境中，由于高溫、高壓和化學(xué)流體作用，在固態(tài)狀態(tài)下使原巖發(fā)生物理化學(xué)變化而形成的巖石。變質(zhì)巖占地殼總體積的6%，如大理巖、蛇紋巖均為變質(zhì)巖。 鎮(zhèn)館之寶： 自然界神奇的造化——輝銻礦晶簇 輝銻礦是一種金屬硫化物礦物，是提煉銻的最重要的礦物原料，造型美觀的輝銻礦晶簇可作觀賞石。在地大逸夫博物館的礦物巖石展廳，有一塊產(chǎn)自我國江西德輝銻礦晶簇標本，造型優(yōu)美，針狀或柱狀晶體長而完整，可謂神態(tài)天成，在世界上位居首位。 礦物世界的奇葩——孔雀石 孔雀石是一種含銅的碳酸鹽礦物，翠綠色。大量產(chǎn)出時可煉銅，質(zhì)純色美者可作工藝雕刻品的材料及裝飾品，粉末可作綠色顏料。在地大逸夫博物館的地球奧秘展廳，有一塊產(chǎn)于我國廣東陽春石碌的珍貴的孔雀石標本，塊大色美，造型奇特，令人驚嘆不已，在我國排名第一。 43億年高齡的巖石——變成礫巖 在地大逸夫博物館的地球奧秘展廳，有一塊年齡達43億年的巖石，叫變成礫巖，產(chǎn)自澳大利亞，是目前世界上最古老的巖石。它保存了地球形成初期極為寶貴的信息，見證了地球幼年時期驚天動地的變化，因而非常珍貴。 三、實習(xí)認識： 通過這次參觀，我感受到了地球46億年滄桑巨變，深深地沉浸在精美絕倫的珠寶玉石世界、五光十色的礦物巖石天地里，我感到在茫茫的歷史長河中自身的渺小，體會到了人類與大自然和諧協(xié)調(diào)發(fā)展的重要性，同時也感受到了地質(zhì)學(xué)對地球、環(huán)境以及全人類的重要作用。 學(xué)好土木工程地質(zhì)，未來設(shè)計、施工的順利進行，工程建筑安全運營就多了一分保證。 實習(xí)讓我們更好地理解了原來抽象的概念,使知識具體化,印象更深刻。實習(xí)豐富了我們的學(xué)習(xí)生活,為我們以后的工作和學(xué)習(xí)都有一定的幫助，同時實習(xí)的過程激發(fā)了我在將來學(xué)習(xí)的熱情。 我一定會好好學(xué)習(xí)每一門課，為將來打下堅實的基礎(chǔ)。第三篇：中國地質(zhì)大學(xué)博物館實習(xí)報告
第四篇：中國地質(zhì)大學(xué)數(shù)據(jù)結(jié)構(gòu)實習(xí)報告
第五篇：土木工程地質(zhì)實習(xí)報告 中國地質(zhì)大學(xué)博物館
點擊咨詢 