第一篇：華中科技大學(xué)大學(xué)生科技創(chuàng)新基地設(shè)計(jì)報(bào)告格式及要求
華中科技大學(xué)大學(xué)生科技創(chuàng)新基地設(shè)計(jì)報(bào)告格式及要求
一 設(shè)計(jì)報(bào)告格式
題目：×××××××××(居中 三號(hào)黑體)
署名：×××、×××、×××(居中 五號(hào)宋體)
摘要：??（左頂格 小四宋體）
關(guān)鍵詞：? ；? ；?（3～5個(gè)）
正文（關(guān)鍵詞與正文之間應(yīng)空兩行小四宋體）
???
???
???
參考文獻(xiàn)：（左頂格，四號(hào)宋體）
或
[參考文獻(xiàn)]（居中）
[1](序號(hào)左頂格，用阿拉伯?dāng)?shù)字加方括號(hào)標(biāo)示；每一條目的最后均以實(shí)心點(diǎn)結(jié)束；8個(gè)以內(nèi)；五號(hào)宋體)
???
???
二 設(shè)計(jì)報(bào)告內(nèi)容摘要部分的撰寫：摘要是概括地總結(jié)論文的內(nèi)容。一般寫摘要應(yīng)考慮必須自成系統(tǒng)，并盡量提供更多的信息。摘要應(yīng)包括下列內(nèi)容：
A.簡明扼要地說明課題研究的主要意義和目的；
B.作者做了哪些工作；
C.如何做的(采用的方案)；
D.主要結(jié)果和結(jié)果的意義。
摘要應(yīng)避免寫成正文小標(biāo)題的羅列，應(yīng)具有獨(dú)立性和自含性,并采用第三人稱表述,一般以300字內(nèi)為宜。關(guān)鍵詞部分的撰寫：關(guān)鍵詞是反映文章主題內(nèi)容的名詞和術(shù)語，應(yīng)盡量從漢語主題詞表中選取，第一關(guān)鍵詞應(yīng)能體現(xiàn)出文章的學(xué)科分類。正文部分的撰寫：正文可自擬分標(biāo)題，但應(yīng)按要求含以下內(nèi)容：⑴ 方案設(shè)計(jì)與論證（考慮過的各方案框圖、簡要原理和優(yōu)缺點(diǎn)以及所選方案之理由等）。
⑵ 理論計(jì)算（單元電路的設(shè)計(jì)，元器件的選擇，指標(biāo)參數(shù)計(jì)算）。
⑶ 電路圖及設(shè)計(jì)文件[電路原理圖（一般不必給出全圖，應(yīng)以有特色的電路部分為主）、算法、軟件流程圖（設(shè)計(jì)中使用單片機(jī)的）]。
⑷ 測試方法與數(shù)據(jù)（系統(tǒng)功能或指標(biāo)的測試方法、測量儀器型號(hào)、測試數(shù)據(jù)和波形）。
⑸ 結(jié)果分析（指標(biāo)闡述、誤差分析、所設(shè)計(jì)電路的特點(diǎn)以及改進(jìn)意見）。⑹ 收獲、體會(huì)和建議。
三 報(bào)告要求正文
⑴ 文內(nèi)標(biāo)題力求簡短、明確，各層標(biāo)題均單獨(dú)占行書寫，第一級(jí)標(biāo)題和第二級(jí)標(biāo)題序數(shù)頂格書寫，空一格接寫標(biāo)題，末尾不加標(biāo)點(diǎn)。第三級(jí)標(biāo)題空兩格書寫序數(shù)，空一格書寫標(biāo)題。建議標(biāo)題的編號(hào)：一，二，?；1，2，?；(1)，(2)，?，四級(jí)以后的標(biāo)題不作要求。
⑵ 用字應(yīng)符合現(xiàn)代漢語規(guī)范，除某些古籍整理和古漢語方面的文章外避免使用舊體字、異體字和繁體字。簡化字應(yīng)執(zhí)行新聞出版署和國家語言文字工作委員會(huì)以1992年7月7日發(fā)布的《出版物漢字使用管理規(guī)定》，以1986年10月10日重新發(fā)表的《簡化字總表》為準(zhǔn)。
⑶ 標(biāo)點(diǎn)符號(hào)使用要遵守GB/T15834-1995《標(biāo)點(diǎn)符號(hào)用法》的規(guī)定（參考文獻(xiàn)著錄中的標(biāo)點(diǎn)作為標(biāo)識(shí)的用法另據(jù)后文規(guī)定），除前引號(hào)、前括號(hào)、破折號(hào)、省略號(hào)外，其余都應(yīng)緊接文字后面，不能排在行首。夾注及表格內(nèi)的文句末尾不用句號(hào)。著作、文章、文件、刊物、報(bào)紙等均用書名號(hào)。用數(shù)字簡稱的會(huì)議或事件，只在數(shù)字上加引號(hào)；用地名簡稱的，不加引號(hào)。外文的標(biāo)點(diǎn)符號(hào)應(yīng)遵循外文的習(xí)慣用法。
⑷ 數(shù)字使用執(zhí)行GB/T15835-1995《出版物上數(shù)字用法的規(guī)定》，凡公歷世紀(jì)、年代、年、月、日、時(shí)刻和各種記數(shù)與計(jì)量（包括正負(fù)數(shù)、分?jǐn)?shù)、小數(shù)、百分比、約數(shù)），均采用阿拉伯?dāng)?shù)字。年份不能簡寫。星期幾一律用漢字。非公歷紀(jì)年用漢字，并加圓括號(hào)注明公元紀(jì)年。多位的阿拉伯?dāng)?shù)字不能移行。4位以上數(shù)字采用3位分節(jié)法，即節(jié)與節(jié)之間空1/4字距。5位以上的數(shù)字尾數(shù)零多的，可以“萬”、“億”作單位。數(shù)字作為語素構(gòu)成定型的詞、詞組、慣用詞、縮略語，應(yīng)使用漢字。鄰近兩個(gè)數(shù)字并列連用所表示的概數(shù)均使用漢字?jǐn)?shù)字。
⑸ 插圖和照片應(yīng)比例適當(dāng)，清楚美觀；圖中文字與符號(hào)一律植字。插圖應(yīng)標(biāo)明圖序和圖題，序號(hào)和圖題之間空1字；圖序以阿拉伯?dāng)?shù)字連續(xù)編號(hào)，僅有1圖者于圖題處標(biāo)明“圖1”；圖題一般居中排于圖的下方。圖一般隨文編排，圖較
多時(shí)也可集中排在文末或其他適當(dāng)位置。插圖的橫向尺寸不超過版面2/3者，圖旁應(yīng)串文。圖需臥排時(shí)，應(yīng)頂左底右。插頁圖版可另編頁碼，并在圖版上方標(biāo)識(shí)文章篇名和所在頁碼。建議圖和文字作在同一個(gè)文本框里面，便于修改排序。
⑹ 表格應(yīng)結(jié)構(gòu)簡潔，具有自明性。盡可能采用三線表，必要時(shí)可加輔助線。表格應(yīng)有表序和表題。序號(hào)和表題居中排于表格上方，兩者之間空1字。表序以阿拉伯?dāng)?shù)字連續(xù)編號(hào)，僅有1表者，于表題處標(biāo)明“表1”。表內(nèi)數(shù)據(jù)一律采用阿拉伯?dāng)?shù)字，個(gè)位數(shù)、小數(shù)點(diǎn)位置應(yīng)上下對(duì)齊。相鄰行格內(nèi)的數(shù)字或文字相同時(shí)，應(yīng)重復(fù)填寫。表一般隨文編排，先見文字后見表。表格的橫向尺寸不超過版面2/3者，表旁應(yīng)串文。表需臥排時(shí)，應(yīng)頂左底右；需跨頁時(shí)，一般排為雙面跨單面；需轉(zhuǎn)頁時(shí)，應(yīng)在續(xù)表上方居中注明“續(xù)表×”，表頭重復(fù)排出。
⑺ 文稿中的計(jì)量單位應(yīng)嚴(yán)格執(zhí)行GB 3100-3102-93《量和單位》的規(guī)定。⑻ 文稿中的數(shù)學(xué)公式應(yīng)簡明、準(zhǔn)確地表達(dá)各個(gè)量之間的關(guān)系，一般另行編排，主輔線須區(qū)分清楚。在不引起誤解的前提下，某些公式也可夾在文句中間。數(shù)學(xué)公式的編排，應(yīng)遵循量、符號(hào)的書寫規(guī)則。
⑼ 每篇文章應(yīng)盡可能排在連續(xù)頁碼上。確需轉(zhuǎn)頁時(shí)應(yīng)在當(dāng)頁最末一行標(biāo)點(diǎn)停頓處注明“下轉(zhuǎn)第×頁”；在接轉(zhuǎn)部分之前注明“上接第×頁”，字體與正文區(qū)別，加圓括號(hào)。轉(zhuǎn)頁應(yīng)盡可能少，并不可逆轉(zhuǎn)。
⑽ 分期連載的長文，應(yīng)在每期篇名之后加注連載序號(hào)，文末加注“待續(xù)”，最末一期加注“續(xù)完”。參考文獻(xiàn)
⑴ 參考文獻(xiàn)的著錄應(yīng)執(zhí)行GB7714-87《文后參考文獻(xiàn)著錄規(guī)則》及《中國學(xué)術(shù)期刊（光盤版）檢索與評(píng)價(jià)數(shù)據(jù)規(guī)范》規(guī)定，采用順序編碼制，在引文處按論文中引用文獻(xiàn)出現(xiàn)的先后以阿拉伯?dāng)?shù)字連續(xù)編碼，序號(hào)置于方括號(hào)內(nèi)。一種文獻(xiàn)在同一文中被反復(fù)引用者，用同一序號(hào)標(biāo)示，需表明引文具體出處的，可在序號(hào)后加圓括號(hào)注明頁碼或章、節(jié)、篇名，采用小于正文的字號(hào)編排。
⑵ 文后參考文獻(xiàn)的著錄項(xiàng)目要齊全，其排列順序以在正文中出現(xiàn)的先后為準(zhǔn)；參考文獻(xiàn)列表時(shí)應(yīng)以“參考文獻(xiàn)：”（左頂格）或“[參考文獻(xiàn)]”（居中）作為標(biāo)識(shí)；序號(hào)左頂格，用阿拉伯?dāng)?shù)字加方括號(hào)標(biāo)示；每一條目的最后均以實(shí)心點(diǎn)結(jié)束。
⑶ 各種參考文獻(xiàn)的類型，根據(jù)GB3469-83《文獻(xiàn)類型與文獻(xiàn)載體代碼》規(guī)定，以單字母方式標(biāo)識(shí)：M-專著，C-論文集，N-報(bào)紙文章，J-期刊文章，D-學(xué)位論文，R-研究報(bào)告，S-標(biāo)準(zhǔn)，P-專利；對(duì)于專著、論文集中的析出文獻(xiàn)采用字母
“A”標(biāo)識(shí)，對(duì)于其他未說明的文獻(xiàn)類型，采用單字母“Z”標(biāo)識(shí)。對(duì)于數(shù)據(jù)庫、計(jì)算機(jī)程序及電子公告等電子文獻(xiàn)類型，以雙字母作為標(biāo)識(shí)：DB-數(shù)據(jù)庫，CP-計(jì)算機(jī)程序，EB-電子公告。對(duì)于非紙張型載體電子文獻(xiàn)，需在參考文獻(xiàn)標(biāo)識(shí)中同時(shí)標(biāo)明其載體類型，建議采用雙字母表示：MT-磁帶，DK-磁盤，CD-光盤，OL-聯(lián)機(jī)網(wǎng)絡(luò)，并以下列格式表示包括了文獻(xiàn)載體類型的參考文獻(xiàn)類型標(biāo)識(shí)：DB/OL 聯(lián)機(jī)網(wǎng)上數(shù)據(jù)庫，DB/MT 磁帶數(shù)據(jù)庫，M/CD 光盤圖書，CP/OL磁盤軟件，J/OL 網(wǎng)上期刊，EB/OL 網(wǎng)上電子公告。以紙張為載體的傳統(tǒng)文獻(xiàn)在引作參考文獻(xiàn)時(shí)不注其載體類型。
⑷ 參考文獻(xiàn)著錄的條目以小于正文的字號(hào)編排在文末。其格式為：
期刊：[序號(hào)] 作者姓名．文題．刊名，年，卷（期）：起頁～止頁（任選）． 圖書：[序號(hào)] 作者姓名．書名．出版地：出版社，年．
其中，作者姓名3人以內(nèi)寫全，3人以外加“等”或“，et al”；析出文獻(xiàn)請(qǐng)注明源文獻(xiàn)。
示例：
[1] 周振甫．周易譯注[M]．北京：中華書局，1991．
[2] 陳崧．五四前后東西方文化問題論戰(zhàn)文選[C]．北京：中國社會(huì)科學(xué)出版社，1985．
[3] 陳桐生．中國史官文化與《史記》[D]．西安：陜西師范大學(xué)文學(xué)研究所，1992．
[4] 白永秀，劉敢，任保平．西安金融、人才、技術(shù)三大要素市場培育與發(fā)展研究[R]．西安：
陜西師范大
學(xué)西北經(jīng)濟(jì)發(fā)展研究中心，1998．
期刊文章
[序號(hào)] 主要責(zé)任者．文獻(xiàn)題名[J]．刊名，年，卷（期）：起止頁碼．
示例：
[5] 何齡修．讀顧誠《南明史》[J]．中國史研究所，1998，5（3）：167～173．
論文集中的析出文獻(xiàn)
[序號(hào)] 析出文獻(xiàn)主要責(zé)任者．析出文獻(xiàn)題名[A]．原文獻(xiàn)主要責(zé)任者（任選）．原文獻(xiàn)題名
[C]．出版地：出版年．析出文獻(xiàn)起止頁碼．
示例：
[6] 瞿秋白．現(xiàn)代文明的問題與社會(huì)主義[A]．羅榮渠．從西化到現(xiàn)代化[C]．北京：北京大
學(xué)出版社，1990．121-133．
報(bào)紙文章
[序號(hào)] 主要責(zé)任者，文獻(xiàn)題名[N]．報(bào)紙名，出版日期（版次）．
示例：
[7] 謝希德．創(chuàng)造學(xué)習(xí)的新思路[N]．人民日?qǐng)?bào)，1998-12-25（10）．
國際標(biāo)準(zhǔn)、國家標(biāo)準(zhǔn) [序號(hào)] 標(biāo)準(zhǔn)編號(hào)，標(biāo)準(zhǔn)名稱[S]．
示例：
[8] GB/T 16159-1996，漢語拼音正詞法基本規(guī)則[S]．
電子文獻(xiàn)
[序號(hào)] 主要責(zé)任者．電子文獻(xiàn)題名[電子文獻(xiàn)及載體類型標(biāo)識(shí)]．電子文獻(xiàn)的出處或可獲得地址，發(fā)表或更
新日期/引用日期（任選）．
示例：
[9] 王明亮．關(guān)于中國學(xué)術(shù)期刊標(biāo)準(zhǔn)化數(shù)據(jù)庫系統(tǒng)工程的進(jìn)展
[EB/01]．，1998-08-16/1998-10-04．
[10] 萬錦坤．中國大學(xué)學(xué)報(bào)論文文摘（1983-1993）．英文版[DB/CD]．北京：中國大百科全書出版社，1996．
各種未定類型的文獻(xiàn)
[序號(hào)] 主要責(zé)任者．文獻(xiàn)題名[Z]．出版地：出版者，出版年．
示例：
[11] 張永祿．唐代長安詞典[Z]．西安：陜西人民出版社，1980．
⑸ 注釋集中排在文末時(shí)，參考文獻(xiàn)排在注釋之后。
三、打印及裝訂要求：
一級(jí)標(biāo)題：三號(hào)黑體；居中
二級(jí)標(biāo)題：四號(hào)宋體，左對(duì)齊。
三級(jí)標(biāo)題以及正文：小四號(hào)宋體；均縮進(jìn)2 字符（全角）。
行間距采用1.25 倍行距。
圖號(hào)、圖名、表號(hào)、表名：五號(hào)宋體，居圖或表中央。
頁碼在頁面下方，居中。
紙型：A4
頁邊距：上：2.54cm，下：2.54cm，左：3.17cm，右3.17cm
第二篇：2011華中科技大學(xué)電工基地寒假作業(yè)
2011級(jí)招新寒假作業(yè)
1準(zhǔn)備筆試
考核方式：筆試。
考核內(nèi)容：C語言基礎(chǔ)知識(shí)、模擬電路基礎(chǔ)知識(shí)、大眾科普、人文素養(yǎng)、快速學(xué)習(xí)能力等。要求：
（1）【必做】C語言主要考查指針前的內(nèi)容理解（含指針）以及編寫算法實(shí)際解決問題的能力。參考書籍：《標(biāo)準(zhǔn)C語言程序設(shè)計(jì)及應(yīng)用》周純杰主編。
（2）【必做】模擬電路知識(shí)主要考察模擬電路的一些基本概念，基本晶體管的特性以及運(yùn)算放大器相關(guān)知識(shí)等。參考書籍：《電子技術(shù)基礎(chǔ)—模擬部分》（第五版）康華光主編（4.5節(jié)之前，包括4.5節(jié)）。
（3）【選做】寒假閱讀一本國學(xué)、哲學(xué)或人物傳記、勵(lì)志方面的經(jīng)典書籍。推薦書籍：《沉思錄》馬可·奧勒留著；《蘇菲的世界》喬斯坦·賈德著；《富蘭克林自傳》本杰明·富蘭克林著；世紀(jì)人文系列書籍?？梢蚤喿x的書目不限于此，基地深信足夠優(yōu)秀的同學(xué)應(yīng)該都具有快速鑒別一本書的能力。
（4）【選做】寒假每天學(xué)習(xí)一則附錄提供的國學(xué)文段（寒假推薦句子30句），要求能借助工具書理解其含義并作自己的思考。
2做好進(jìn)入基地的準(zhǔn)備
考核方式：在筆試中有所體現(xiàn)?？己藘?nèi)容：同學(xué)們對(duì)基地的了解程度。要求：
【必做】同學(xué)們離進(jìn)入基地只有一步之遙了。在基地里，你就是主人，但是你是否充分做好了成為基地的主人的準(zhǔn)備了呢？請(qǐng)利用寒假或寒假前后時(shí)間，通過登錄中心網(wǎng)站或其他網(wǎng)站、采訪學(xué)長、調(diào)查、實(shí)地參觀等任何你能想到的手段了解進(jìn)入基地以后的學(xué)習(xí)、生活、文化，以及將來可能參加的比賽、基地同學(xué)可能會(huì)涉足的領(lǐng)域、基地歷屆杰出的學(xué)長、基地可以提供給自己的資源平臺(tái)，并思考自己的未來與基地的關(guān)系——如將來自己想往哪方面發(fā)展等問題，做好充分的進(jìn)入基地的準(zhǔn)備。創(chuàng)意項(xiàng)目
考核方式：提交文檔，文檔成績按一定比例計(jì)入最終錄取成績
考核內(nèi)容：在我們生活中，經(jīng)常會(huì)遇到一些不夠便捷或者還可以改善、提高的地方，而科技恰好可以改變它們。請(qǐng)以“科技讓生活更美好”為主題設(shè)計(jì)一個(gè)創(chuàng)新項(xiàng)目。要求：
【必做】我們非常鼓勵(lì)同學(xué)們的發(fā)散思維，但是發(fā)散也應(yīng)該有個(gè)“度”。我們要求同學(xué)們提出的項(xiàng)目要符合當(dāng)今社會(huì)實(shí)際情況，最好不要提諸如探索某星球之類的在當(dāng)今或者未來幾年內(nèi)不可能做到的項(xiàng)目。有項(xiàng)目背景和可行性分析，能提出具體實(shí)施方案更好。
提交的文檔要求為紙質(zhì)打印檔。其目的在于讓同學(xué)們借此機(jī)會(huì)學(xué)習(xí)文檔的排版的相關(guān)知識(shí)。附件中提供了《華中科技大學(xué)大學(xué)生科技創(chuàng)新基地設(shè)計(jì)報(bào)告格式及要求》，可以作為文檔格式以及排版的參考。文檔格式以及排版占本次創(chuàng)意項(xiàng)目總成績的30%。
注：
1.作品被評(píng)選為“十佳作品”的同學(xué)可以根據(jù)自己意愿或與本院系負(fù)責(zé)人協(xié)商決定在寒假期間完成寒假作業(yè)還是完善作品。若選擇完成完善作品，則需在寒假開始之前向本院系負(fù)責(zé)人提出需要完善的部分的內(nèi)容及指標(biāo)，經(jīng)院系負(fù)責(zé)人同意后于2月18日之前向本院系負(fù)責(zé)人提交寒假期間積累的作品文檔以及完善后的作品；若選擇完成寒假作業(yè)，則需同樣參加筆試。
2.為鼓勵(lì)提出優(yōu)秀的可行性較強(qiáng)的創(chuàng)意的同學(xué)，中心將會(huì)從所有參加驗(yàn)收的創(chuàng)意項(xiàng)目中評(píng)選出“十佳創(chuàng)意”。評(píng)選為“十佳創(chuàng)意”的同學(xué)，若無其他特殊情況，同樣也會(huì)被中心直接錄取為2011級(jí)正式成員，并在11級(jí)基地新生動(dòng)員大會(huì)上與“十佳作品”一同予以獎(jiǎng)勵(lì)。
3.創(chuàng)意項(xiàng)目文檔請(qǐng)直接提交給本院負(fù)責(zé)人。提交的截止時(shí)間為2012年2月17日23：59。筆試時(shí)間初步定在2012年2月26日晚。地點(diǎn)以及考場分配待定。
4.每個(gè)想加入基地的學(xué)生看到如此繁重的寒假作業(yè)之后會(huì)有何感想？如果遇到這樣的考驗(yàn)就有了放棄的念頭，那么心中的遠(yuǎn)大理想、遠(yuǎn)大抱負(fù)也只能是空想。5.對(duì)寒假作業(yè)有任何疑問請(qǐng)咨詢院系負(fù)責(zé)人。
6.基地原則上不對(duì)個(gè)人因參加基地招新過程而產(chǎn)生的各種支出負(fù)責(zé)?；貙?duì)招新過程中各項(xiàng)事宜有最終解釋權(quán)。
祝大家寒假愉快并且有個(gè)美好的大學(xué)生活。
第三篇：大學(xué)生科技創(chuàng)新基地紀(jì)律管理?xiàng)l例
大學(xué)生科技創(chuàng)新基地紀(jì)律管理?xiàng)l例
1.對(duì)于大聲喧嘩的成員或社團(tuán)給予制止并警告。
2.周一至周六，檢查人員若發(fā)現(xiàn)有成員聊QQ，把電腦號(hào)記下來，累計(jì)一天超
過5次者,扣除該社團(tuán)量化分2分。
3.在周一至周六發(fā)現(xiàn)有看視頻（學(xué)習(xí)教程除外）的成員，檢查人員責(zé)令其關(guān)閉，并記下電腦號(hào)，扣除該社團(tuán)量化分3分，兩周內(nèi)累計(jì)發(fā)現(xiàn)兩次立即清出創(chuàng)新基地。
4.檢查人員發(fā)現(xiàn)打游戲的成員，把電腦號(hào)記下來，并及時(shí)通知該社團(tuán)負(fù)責(zé)人。
打游戲者一經(jīng)發(fā)現(xiàn)立即清出社團(tuán)，并扣社團(tuán)量化5分。
5.進(jìn)創(chuàng)新基地必須佩帶證件，忘帶證件的成員，累計(jì)每周8次以上，扣除社團(tuán)
量化分3分（以登記的人數(shù)為準(zhǔn)）；對(duì)于不帶證件且不登記的成員發(fā)現(xiàn)即扣除社團(tuán)量化分1分，并要求社長給予口頭解釋；對(duì)于轉(zhuǎn)借證件的成員發(fā)現(xiàn)即扣除社團(tuán)量化分2分，并要求社長上交檢查一份，外部人員不服從管理交于分團(tuán)委處理。
6.檢查人員在工作時(shí)候若有出現(xiàn)不配合，不尊重檢查人員的成員或社團(tuán)交給管
委會(huì)負(fù)責(zé)人處理。管委會(huì)負(fù)責(zé)人根據(jù)具體情節(jié)經(jīng)過協(xié)商后對(duì)當(dāng)事人或社團(tuán)做出相應(yīng)處分。對(duì)于有語言沖突甚至肢體沖突的成員或整個(gè)社團(tuán)，可立即登記，并由管委會(huì)負(fù)責(zé)人直接交分團(tuán)委處理。
7.如果有社團(tuán)不積極配合管委會(huì)工作（包括每周的打水，每月的會(huì)費(fèi)等等），管委會(huì)將在大廳貼出通報(bào)批評(píng)，并扣除社團(tuán)量化分0.5—2分，打水不積極的，加罰一周。
8.創(chuàng)新基地成員若對(duì)管委會(huì)工作人員的工作有異議，可以向管委會(huì)分管負(fù)責(zé)人
提出異議，管委會(huì)將會(huì)同其社團(tuán)會(huì)長進(jìn)行協(xié)商處理。
大學(xué)生科技創(chuàng)新基地管理委員會(huì)
2011-10
第四篇：科技創(chuàng)新要求
關(guān)于2013大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃立項(xiàng)的預(yù)通知
為了貫徹落實(shí)《中國石油大學(xué)（北京）大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃工作方案》、《中國石油大學(xué)（北京）大學(xué)生科技創(chuàng)新行動(dòng)計(jì)劃》（中石大京校〔2005〕38號(hào)）精神，組織開展好2013國家級(jí)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃立項(xiàng)申請(qǐng)工作、2013年北京市支持中央在京高校共建項(xiàng)目工作、我校第十三批大學(xué)生科研訓(xùn)練計(jì)劃工作，現(xiàn)組織開展立項(xiàng)申請(qǐng)工作，具體要求如下：
一、項(xiàng)目內(nèi)容
此次立項(xiàng)內(nèi)容包括創(chuàng)新訓(xùn)練項(xiàng)目、創(chuàng)業(yè)訓(xùn)練項(xiàng)目和創(chuàng)業(yè)實(shí)踐項(xiàng)目三類。創(chuàng)新訓(xùn)練項(xiàng)目是在校本科生個(gè)人或團(tuán)隊(duì)，在導(dǎo)師指導(dǎo)下，自主完成創(chuàng)新性研究項(xiàng)目設(shè)計(jì)、研究條件準(zhǔn)備和項(xiàng)目實(shí)施、數(shù)據(jù)處理與分析、研究報(bào)告撰寫、成果（學(xué)術(shù)）交流等工作。創(chuàng)新訓(xùn)練項(xiàng)目包含三種類型，分為自主立項(xiàng)項(xiàng)目、雙向選擇項(xiàng)目和競標(biāo)項(xiàng)目（雙向選擇項(xiàng)目及競標(biāo)項(xiàng)目題目見附件）。學(xué)生可根據(jù)自己的實(shí)際情況申請(qǐng)或競標(biāo)。項(xiàng)目又分為國家級(jí)、北京市級(jí)、校級(jí)三個(gè)等級(jí)。
創(chuàng)業(yè)訓(xùn)練項(xiàng)目及創(chuàng)業(yè)實(shí)踐項(xiàng)目只包含國家級(jí)項(xiàng)目。
創(chuàng)業(yè)訓(xùn)練項(xiàng)目是本科生團(tuán)隊(duì)，在導(dǎo)師指導(dǎo)下，團(tuán)隊(duì)中每個(gè)學(xué)生在項(xiàng)目實(shí)施過程中扮演一個(gè)或多個(gè)具體的角色，通過編制商業(yè)計(jì)劃書、開展可行性研究、模擬企業(yè)運(yùn)行、參加企業(yè)實(shí)踐、撰寫創(chuàng)業(yè)報(bào)告等工作。
創(chuàng)業(yè)實(shí)踐項(xiàng)目是本科生團(tuán)隊(duì)，在學(xué)校導(dǎo)師和企業(yè)導(dǎo)師的共同指導(dǎo)下，采用前期創(chuàng)新訓(xùn)練項(xiàng)目（或創(chuàng)新性實(shí)驗(yàn)）的成果，提出一項(xiàng)具有市場前景的創(chuàng)新性產(chǎn)品或者服務(wù)，以此為基礎(chǔ)開展創(chuàng)業(yè)實(shí)踐活動(dòng)。
二、申報(bào)時(shí)間
本申請(qǐng)項(xiàng)目時(shí)間為：2013年3月1日至3月15日。
三、審批時(shí)間
1．學(xué)院指導(dǎo)專家組初評(píng)時(shí)間：2013年3月16日至3月30日。
2．學(xué)校指導(dǎo)專家組評(píng)審時(shí)間：2013年3月31日至4月15日。
四、申報(bào)程序
1．選定好自己所要申報(bào)的項(xiàng)目類別，項(xiàng)目內(nèi)容及名稱。
2．本次申報(bào)訓(xùn)練計(jì)劃項(xiàng)目分為三大類：“創(chuàng)新訓(xùn)練項(xiàng)目”、“創(chuàng)業(yè)訓(xùn)練項(xiàng)目”和“創(chuàng)業(yè)實(shí)踐項(xiàng)目”。學(xué)生可選擇自己喜歡的項(xiàng)目類型，創(chuàng)新訓(xùn)練項(xiàng)目學(xué)生可以申請(qǐng)校級(jí)項(xiàng)目，或者直接進(jìn)入學(xué)校的立項(xiàng)等級(jí)評(píng)審（通過開題答辯形式最終確定國家級(jí)、北京市級(jí)或校級(jí)）；創(chuàng)業(yè)訓(xùn)練項(xiàng)目及創(chuàng)業(yè)實(shí)踐項(xiàng)目立項(xiàng)即為國家級(jí)。
3．學(xué)生在校園網(wǎng)下載申請(qǐng)書。申請(qǐng)書一式三份，使用A4紙打印。4．根據(jù)申請(qǐng)書表格設(shè)置，填寫相關(guān)內(nèi)容，同時(shí)請(qǐng)一名專業(yè)教師作為本項(xiàng)目的指導(dǎo)教師并填寫推薦意見。
5．申請(qǐng)書由學(xué)生自行上交至項(xiàng)目掛靠單位(所在學(xué)院團(tuán)委、團(tuán)總支或機(jī)關(guān))。
6.登錄教務(wù)處網(wǎng)頁的實(shí)踐教學(xué)選課系統(tǒng)創(chuàng)新創(chuàng)業(yè)板塊進(jìn)行相關(guān)申報(bào)。
7．創(chuàng)新和創(chuàng)業(yè)訓(xùn)練項(xiàng)目允許已完成項(xiàng)目繼續(xù)拓展研究，程序如上。
五、掛靠單位
所有項(xiàng)目立項(xiàng)都必須有一個(gè)掛靠單位，掛靠單位一般為項(xiàng)目負(fù)責(zé)人所在學(xué)院團(tuán)委、團(tuán)總支或者項(xiàng)目提供單位，負(fù)責(zé)項(xiàng)目實(shí)施的日常管理、進(jìn)度監(jiān)控、研究條件的保障和立項(xiàng)經(jīng)費(fèi)的使用審批等。所有項(xiàng)目立項(xiàng)都必須有指導(dǎo)教師，學(xué)生可以主動(dòng)聯(lián)系確定，也可以由掛靠單位指派，最終由掛靠單位審批。
六、項(xiàng)目研究人員申請(qǐng)條件
1.原則上面向本科生申報(bào)，在校各年級(jí)的本科學(xué)生均可參與。創(chuàng)新訓(xùn)練項(xiàng)目的申請(qǐng)者需是本科生個(gè)人或團(tuán)隊(duì)（研究生可申報(bào)科技創(chuàng)新項(xiàng)目中的校級(jí)項(xiàng)目）；創(chuàng)業(yè)訓(xùn)練項(xiàng)目的申請(qǐng)者需是本科生團(tuán)隊(duì)。創(chuàng)業(yè)實(shí)踐項(xiàng)目的申請(qǐng)者需是本科生團(tuán)隊(duì)，其中可包括本科畢業(yè)后已成為研究生的相關(guān)前期創(chuàng)新訓(xùn)練項(xiàng)目（或創(chuàng)新性實(shí)驗(yàn)）的負(fù)責(zé)人或主要成員。項(xiàng)目負(fù)責(zé)人畢業(yè)后可根據(jù)情況更換負(fù)責(zé)人，在能繼續(xù)履行項(xiàng)目負(fù)責(zé)人責(zé)任的情況下，允許項(xiàng)目負(fù)責(zé)人畢業(yè)后以大學(xué)生自主創(chuàng)業(yè)者的身份繼續(xù)擔(dān)任該創(chuàng)業(yè)實(shí)踐項(xiàng)目負(fù)責(zé)人。
2.項(xiàng)目由本科生個(gè)人或團(tuán)隊(duì)向?qū)W校提出申請(qǐng)。創(chuàng)新訓(xùn)練類項(xiàng)目團(tuán)隊(duì)人數(shù)一般不超過3人；創(chuàng)業(yè)訓(xùn)練類和創(chuàng)業(yè)實(shí)踐類項(xiàng)目團(tuán)隊(duì)人數(shù)根據(jù)項(xiàng)目需要確定；原則上每個(gè)學(xué)生不能同時(shí)參與兩個(gè)及以上“訓(xùn)練計(jì)劃”項(xiàng)目。
七、指導(dǎo)教師遴選條件
指導(dǎo)教師一般由校內(nèi)教師擔(dān)任，也可由校外專家擔(dān)任。
1．治學(xué)嚴(yán)謹(jǐn)、為人師表、責(zé)任心強(qiáng)、關(guān)心大學(xué)生、富有奉獻(xiàn)精神。
2．有一定的學(xué)術(shù)水平，較好的教學(xué)、科研與實(shí)驗(yàn)室工作背景。
3．每名教師和校外專家指導(dǎo)的項(xiàng)目一般不超過2項(xiàng)。
八、審批程序
1．本所有申請(qǐng)項(xiàng)目申報(bào)截止后，由項(xiàng)目掛靠學(xué)院指導(dǎo)專家組進(jìn)行初評(píng)評(píng)審，給出初評(píng)結(jié)果及排序。
2．經(jīng)學(xué)院指導(dǎo)專家組初評(píng)評(píng)審?fù)饬㈨?xiàng)的項(xiàng)目，由掛靠單位（學(xué)院團(tuán)委、團(tuán)總支）統(tǒng)一整理后上報(bào)學(xué)?！坝?xùn)練計(jì)劃”工作小組，同時(shí)上報(bào)《中國石油大學(xué)（北京）大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃建議立項(xiàng)項(xiàng)目統(tǒng)計(jì)表》一份及同意推薦立項(xiàng)項(xiàng)目的《中國石油大學(xué)(北京)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃申請(qǐng)書》一式三份。上報(bào)時(shí)間截至2013年3月30日。
九、立項(xiàng)程序
1．由學(xué)?！坝?xùn)練計(jì)劃”工作小組下發(fā)正式通知，確立本的所有立項(xiàng)項(xiàng)目、級(jí)別及項(xiàng)目經(jīng)費(fèi)資助最高額度。
2．通知形式有：校園網(wǎng)站、通知公告欄、正式文件等。3．凡正式通過立項(xiàng)項(xiàng)目，需確定項(xiàng)目完成時(shí)間。后期如有項(xiàng)目負(fù)責(zé)人，成員，完成時(shí)間更改等情況都需按要求下載《中國石油大學(xué)(北京)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃項(xiàng)目變更申請(qǐng)書》按程序更改。
十、中期檢查時(shí)間
1．學(xué)校每學(xué)期對(duì)立項(xiàng)項(xiàng)目的進(jìn)展情況進(jìn)行一次檢查；未能按進(jìn)度要求完成項(xiàng)目階段任務(wù)的項(xiàng)目，按規(guī)定進(jìn)行整改、終止或撤銷。
2.本立項(xiàng)項(xiàng)目中期檢查時(shí)間：2013年10月20日前完成。項(xiàng)目中期檢查按掛靠單位要求進(jìn)行，將相關(guān)審核材料上交至掛靠單位。
3．由掛靠單位（所在學(xué)院團(tuán)委、團(tuán)總支）對(duì)項(xiàng)目進(jìn)行檢查評(píng)閱，統(tǒng)一整理后填寫《中國石油大學(xué)（北京）大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃項(xiàng)目中期檢查統(tǒng)計(jì)表》，將此表于2013年10月31日前上報(bào)學(xué)?！坝?xùn)練計(jì)劃”工作小組。同時(shí)將原始材料備案，以備檢查。
十一、結(jié)題時(shí)間
1．創(chuàng)新、創(chuàng)業(yè)項(xiàng)目完成時(shí)間原則上不超過兩年。學(xué)生必須在本科畢業(yè)前完成項(xiàng)目。創(chuàng)業(yè)實(shí)踐項(xiàng)目不超過三年。學(xué)生申請(qǐng)項(xiàng)目時(shí)需按需填寫項(xiàng)目周期，按周期結(jié)題。學(xué)校每年春季組織一次結(jié)題評(píng)審，除創(chuàng)業(yè)實(shí)踐項(xiàng)目，其他項(xiàng)目必須在學(xué)生畢業(yè)前完成。
2．按預(yù)期完成時(shí)間無法結(jié)題的項(xiàng)目，項(xiàng)目負(fù)責(zé)人需提前一個(gè)月提交延期申請(qǐng)報(bào)告，經(jīng)指導(dǎo)教師、掛靠單位（所在學(xué)院團(tuán)委、團(tuán)總支或機(jī)關(guān)）、工作小組審批通過后，一式四份上交學(xué)校、掛靠單位（所在學(xué)院團(tuán)委、團(tuán)總支）及指導(dǎo)教師各一份，項(xiàng)目負(fù)責(zé)人保留一份。確系無
法完成的項(xiàng)目，項(xiàng)目負(fù)責(zé)人必須提交一份說明，并視情況全部退回或部分退回前期支付的50%經(jīng)費(fèi)。3．所有申請(qǐng)立項(xiàng)項(xiàng)目結(jié)題報(bào)告、論文統(tǒng)一為A4打印稿，不接收手寫稿，結(jié)題報(bào)告一式三份?？萍及l(fā)明制作需上交一定的實(shí)物、光盤、模型、圖片、圖紙等，若設(shè)備不易移動(dòng)，需說明現(xiàn)場演示。所有科技發(fā)明制作必須全部附詳細(xì)的說明文字或結(jié)題報(bào)告。
十二、交流評(píng)獎(jiǎng)
1.所有項(xiàng)目將分等級(jí)評(píng)獎(jiǎng)，具體評(píng)獎(jiǎng)細(xì)則需按當(dāng)年規(guī)定執(zhí)行。2.項(xiàng)目可申請(qǐng)參與評(píng)獎(jiǎng)，由掛靠單位初審并推薦參與校級(jí)交流評(píng)獎(jiǎng)，學(xué)校大學(xué)生創(chuàng)新行動(dòng)計(jì)劃管理辦公室將統(tǒng)一組織答辯、展示并評(píng)選“中國石油大學(xué)（北京）大學(xué)生科研訓(xùn)練計(jì)劃成果獎(jiǎng)”。獲獎(jiǎng)等級(jí)分一等獎(jiǎng)、二等獎(jiǎng)、三等獎(jiǎng)。
3、學(xué)校大學(xué)生科技創(chuàng)新行動(dòng)計(jì)劃管理辦公室統(tǒng)一公布獲獎(jiǎng)項(xiàng)目名單。
4、獲獎(jiǎng)證書由項(xiàng)目掛靠單位大學(xué)生科技創(chuàng)新行動(dòng)計(jì)劃管理辦公室（團(tuán)委、團(tuán)總支）到學(xué)?？萍紕?chuàng)新行動(dòng)計(jì)劃管理辦公室統(tǒng)一辦理。
5、推薦相關(guān)項(xiàng)目參加“挑戰(zhàn)杯”等比賽。
關(guān)于2012年國家級(jí)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃立項(xiàng)項(xiàng)目結(jié)題驗(yàn)收工作的預(yù)通知：
一、結(jié)題要求 1．創(chuàng)新、創(chuàng)業(yè)項(xiàng)目完成時(shí)間原則上不超過兩年。學(xué)生必須在本科畢業(yè)前完成項(xiàng)目。創(chuàng)業(yè)實(shí)踐項(xiàng)目不超過三年。學(xué)校每年組織一次結(jié)題評(píng)審，學(xué)生可根據(jù)項(xiàng)目完成情況申請(qǐng)結(jié)題評(píng)審，2012年國家級(jí)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃立項(xiàng)項(xiàng)目第一次結(jié)題評(píng)審時(shí)間定于2013年3月。2．按預(yù)期完成時(shí)間無法結(jié)題的項(xiàng)目，項(xiàng)目負(fù)責(zé)人需提前一個(gè)月提交延期申請(qǐng)報(bào)告，下載延期申請(qǐng)報(bào)告，填寫一式四份上交學(xué)校、學(xué)院管理辦公室、指導(dǎo)教師各一份，自己保留一份。確系無法完成的項(xiàng)目，項(xiàng)目負(fù)責(zé)人必須提交一份說明，并視情況全部退回或部分退回前期支付的50%經(jīng)費(fèi)。
3、所有申請(qǐng)立項(xiàng)項(xiàng)目結(jié)題報(bào)告、論文統(tǒng)一為A4打印稿，不接收手寫稿，結(jié)題報(bào)告一式三份?？萍及l(fā)明制作需上交一定的實(shí)物、光盤、模型、圖片、圖紙等，若設(shè)備不易移動(dòng)，需說明現(xiàn)場演示。所有科技發(fā)明制作必須附詳細(xì)的說明文字或結(jié)題報(bào)告。
4、結(jié)題通過的項(xiàng)目須提交電子版《中國石油大學(xué)（北京）大學(xué)生國家級(jí)創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃結(jié)題報(bào)告》
二、結(jié)題程序：
1、2013年3月1日-3月31日學(xué)生向掛靠單位（負(fù)責(zé)人所在學(xué)院團(tuán)委）提出結(jié)題申請(qǐng)。上交結(jié)題報(bào)告、論文及實(shí)物等。
2、2013年4月1日-4月15日，掛靠單位對(duì)監(jiān)管的國家級(jí)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃申請(qǐng)結(jié)題項(xiàng)目進(jìn)行驗(yàn)收答辯，考核學(xué)生是否完成預(yù)期的任務(wù)并達(dá)到預(yù)期研究目標(biāo)，考核結(jié)果分為不合格、合格?？己私Y(jié)果在學(xué)院存檔的基礎(chǔ)上上報(bào)學(xué)校大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃管理辦公室審核和備案。同時(shí)上報(bào)《中國石油大學(xué)（北京）大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃結(jié)題項(xiàng)目統(tǒng)計(jì)表》。3、2013年4月16日-4月30日，學(xué)校大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃管理委員會(huì)委托專家組對(duì)項(xiàng)目進(jìn)行結(jié)題驗(yàn)收。
4、學(xué)校大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃管理辦公室統(tǒng)一公布通過結(jié)題的立項(xiàng)項(xiàng)目。對(duì)通過結(jié)題的項(xiàng)目兌現(xiàn)經(jīng)費(fèi)，由項(xiàng)目掛靠學(xué)院大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃管理辦公室（團(tuán)委、團(tuán)總支）到學(xué)校大學(xué)生科技創(chuàng)新行動(dòng)計(jì)劃管理辦公室統(tǒng)一辦理。
教務(wù)處
校團(tuán)委
2013年1月24日
第五篇：華中科技大學(xué)軟件課程設(shè)計(jì)報(bào)告
軟件課程設(shè)計(jì)報(bào)告
班 級(jí)：姓 名：學(xué) 號(hào)：
光 信0 8 0 4 廖 娟
U 2 0 0 8 1 3 1 9 7 光信0804廖娟
U200813197
目 錄 軟件設(shè)計(jì)............................................4
1.1 設(shè)計(jì)題目及目的.................................4 1.2 設(shè)計(jì)思想.......................................4 1.3 背景知識(shí).......................................4(1).定義：.....................................4(2).存儲(chǔ)結(jié)構(gòu):.................................5(3).遍歷二叉樹：...............................6 1.4 程序結(jié)構(gòu)及功能劃分.............................7(1).廖娟#注釋.cpp..............................7(2).廖娟#軟件課程設(shè)計(jì).cpp......................8 1.5 程序流程......................................10 2 軟件測試...........................................14
2.1 測試環(huán)境......................................14 2.2 廖娟#注釋.cpp 的測試過程.......................14 2.3 廖娟#軟件課程設(shè)計(jì).cpp 的測試過程...............15(1).程序運(yùn)行前的初始界面.......................15(2).輸入數(shù)據(jù)及二叉樹打印的畫面.................16(3).選擇操作的提示畫面.........................16(4).程序測試時(shí)的畫面..........................17 3 算法改進(jìn)...........................................19
3.1問題發(fā)現(xiàn)......................................19 軟件課程設(shè)計(jì)
2010年1月
(1).問題一：..................................20(2).問題二：.................................21 3.2解決方案......................................21(1).問題一改進(jìn)方案：.........................21(2).問題二改進(jìn)方案：.........................22 4 開發(fā)體會(huì)...........................................23 附錄：源代碼清單......................................25
廖娟#注釋.cpp.....................................25 廖娟#軟件課程設(shè)計(jì).cpp.............................29 參考文獻(xiàn).............................................35 光信0804廖娟
U200813197軟件設(shè)計(jì)
1.1 設(shè)計(jì)題目及目的
設(shè)計(jì)題目：二叉樹的查找--用鏈表結(jié)構(gòu)實(shí)現(xiàn)二叉樹建立、查詢、打印的源程序。
設(shè)計(jì)目的：基于C語言的基礎(chǔ)，熟練運(yùn)用結(jié)構(gòu)體等擴(kuò)展數(shù)據(jù)手段，定義應(yīng)用數(shù)據(jù)、并進(jìn)行運(yùn)用。本題要求掌握數(shù)據(jù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，并編程實(shí)踐它們的實(shí)現(xiàn)、應(yīng)用方法。
1.2 設(shè)計(jì)思想
利用結(jié)構(gòu)體，鏈表等數(shù)據(jù)結(jié)構(gòu)，以及折半查找、選擇排序等基本算法，結(jié)合指針，文件等相關(guān)知識(shí)，利用C語言編寫鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)二叉樹的建立、打印、查詢、先序遍歷、中序遍歷、后序遍歷等基本功能，并將這些功能用獨(dú)立的子函數(shù)實(shí)現(xiàn)，通過主函數(shù)的調(diào)用實(shí)現(xiàn)相應(yīng)的功能。
1.3 背景知識(shí)
(1).定義：
二叉樹是由n(n>=0)個(gè)結(jié)點(diǎn)的有限集合構(gòu)成，此集合或者為空集，或者由一個(gè)根結(jié)點(diǎn)及兩棵互不相交的左右子樹組成，并且左右子樹都是二叉樹。
這也是一個(gè)遞歸定義。二叉樹可以是空集合，二叉樹結(jié)點(diǎn)的子樹 軟件課程設(shè)計(jì)
2010年1月
要區(qū)分左子樹和右子樹，即使只有一棵子樹也要進(jìn)行區(qū)分，說明它是左子樹，還是右子樹。二叉樹的定義方法:
Struct tree { char info;struct tree *left, *right;
}(2).存儲(chǔ)結(jié)構(gòu):
存儲(chǔ)結(jié)構(gòu)分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
a.順序存儲(chǔ)結(jié)構(gòu)：從樹根起，自上層至下層，每層自左至右的給所有結(jié)點(diǎn)編號(hào)缺點(diǎn)是有可能對(duì)存儲(chǔ)空間造成極大的浪費(fèi)，在最壞的情況下，一個(gè)深度為H且只有H個(gè)結(jié)點(diǎn)的右單支樹確需要2h-1個(gè)結(jié)點(diǎn)存儲(chǔ)空間。而且，若經(jīng)常需要插入與刪除樹中結(jié)點(diǎn)時(shí)，順序存儲(chǔ)方式不是很好！光信0804廖娟
U200813197
b.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：
存儲(chǔ)二叉樹經(jīng)常用二叉鏈表法
(3).遍歷二叉樹：
假如以L、D、R分別表示遍歷左子樹、遍歷根結(jié)點(diǎn)和遍歷右子樹，遍歷整個(gè)二叉樹則有DLR、LDR、LRD、DRL、RDL、RLD六種遍歷方案。若規(guī)定先左后右，則只有前三種情況，分別規(guī)定為：
DLR——先（根）序遍歷，LDR——中（根）序遍歷，軟件課程設(shè)計(jì)
2010年1月
LRD——后（根）序遍歷。①．先序遍歷二叉樹的操作定義為： 若二叉樹為空，則空操作；否則 A.訪問根結(jié)點(diǎn)； B.先序遍歷左子樹； C.先序遍歷右子樹。
②．中序遍歷二叉樹的操作定義為： 若二叉樹為空，則空操作；否則 A.中序遍歷左子樹； B.訪問根結(jié)點(diǎn)； C.中序遍歷右子樹。
③．后序遍歷二叉樹的操作定義為： 若二叉樹為空，則空操作；否則 A.后序遍歷左子樹； B.后序遍歷右子樹； C.訪問根結(jié)點(diǎn)。
1.4 程序結(jié)構(gòu)及功能劃分
(1).廖娟#注釋.cpp
主要分為主函數(shù)、創(chuàng)建二叉樹子函數(shù)、二叉樹查詢子函數(shù)、二叉樹打印子函數(shù)四個(gè)部分。其基本功能分塊，如下圖所示： 光信0804廖娟
U200813197
(2).廖娟#軟件課程設(shè)計(jì).cpp 在 廖娟#注釋.cpp 的基礎(chǔ)上進(jìn)行了一些算法改進(jìn)，進(jìn)行了簡單的界面設(shè)計(jì)，能夠?qū)崿F(xiàn)友好的交互，系統(tǒng)用戶進(jìn)入界面控制后，對(duì)不同的功能操作提示不同，此外加入了二叉排序樹的前序遍歷程序、中序遍歷程序和后序遍歷程序。
①．先序遍歷源代碼：
void PreorderTraversal(struct tree *root){ if(root==0)return;printf(“%c”,root->info);軟件課程設(shè)計(jì)
2010年1月
PreorderTraversal(root->left);PreorderTraversal(root->right);} ②．中序遍歷源代碼：
void InorderTraversal(struct tree *root){ if(!root)return;InorderTraversal(root->left);printf(“%c”,root->info);InorderTraversal(root->right);} ③．后序遍歷源代碼：
void PostorderTraversal(struct tree *root){ if(!root)return;PostorderTraversal(root->left);PostorderTraversal(root->right);printf(“%c”,root->info);} 光信0804廖娟
U200813197
1.5 程序流程
廖娟#注釋.cpp的主程序的流程圖如下： 軟件課程設(shè)計(jì)
2010年1月
創(chuàng)建二叉樹的流程圖如下： 光信0804廖娟
U200813197
二叉樹查詢的流程圖如下: 軟件課程設(shè)計(jì)
2010年1月
二叉樹打印的流程圖如下: 光信0804廖娟
U200813197軟件測試
2.1 測試環(huán)境
Microsoft Visual C++
2.2 廖娟#注釋.cpp 的測試過程
但是在測試的過程中也發(fā)現(xiàn)了一些問題，設(shè)計(jì)示例給出的源代碼中存在幾個(gè)問題在下圖所示操作中暴露出來了：軟件課程設(shè)計(jì)
2010年1月
具體的解決方案見算法改進(jìn)。
2.3 廖娟#軟件課程設(shè)計(jì).cpp 的測試過程
輸入50個(gè)數(shù)字(或字母)，對(duì) 廖娟#軟件課程設(shè)計(jì).cpp 進(jìn)行測試。(1).程序運(yùn)行前的初始界面 光信0804廖娟
U200813197
(2).輸入數(shù)據(jù)及二叉樹打印的畫面
(3).選擇操作的提示畫面 軟件課程設(shè)計(jì)
2010年1月
(4).程序測試時(shí)的畫面
①．選擇1，進(jìn)行先序遍歷； ②．選擇2，進(jìn)行中序遍歷； ③．選擇3，進(jìn)行后序遍歷；
④．選擇4，進(jìn)行查詢結(jié)點(diǎn)，再輸入要查詢的結(jié)點(diǎn)e，找到了，輸出：
Successful search！!key=e
繼續(xù)輸入w，同樣查詢成功； ⑤．輸入m，沒找到，輸出結(jié)果：
Search Failure！!光信0804廖娟
U200813197
⑥．再次選擇3，進(jìn)行后序遍歷，與③輸出相同；
再次選擇2，進(jìn)行中序遍歷，與②輸出相同； ⑦．再次選擇4，進(jìn)行查詢結(jié)點(diǎn)，運(yùn)行結(jié)果正常； ⑧．再次選擇1，進(jìn)行先序遍歷，與①輸出相同； ⑨．選擇8，輸入錯(cuò)誤，沒有對(duì)應(yīng)的操作，輸出：
您 的 輸 入 有 誤，請(qǐng) 重 新 輸 入！!⑩．選擇5，進(jìn)行退出操作，輸出：
光 信 0 8 0 4 ———— 廖 娟0 1 0 年 1 月軟件課程設(shè)計(jì)
2010年1月算法改進(jìn)
3.1問題發(fā)現(xiàn)
在完成第4項(xiàng)選做項(xiàng)目時(shí)，程序前面部分的創(chuàng)建、查詢、打印二叉樹的算法仍采用已給出的設(shè)計(jì)示例中的算法，但是在測試過程中發(fā)現(xiàn)存在問題。光信0804廖娟
U200813197
(1).問題一：
第一次先序遍歷的輸出結(jié)果為：edaf
第二次先序遍歷的輸出結(jié)果為：f 經(jīng)過觀察及調(diào)試發(fā)現(xiàn)問題在于查詢二叉樹子函數(shù)，其中root是根結(jié)點(diǎn)，運(yùn)行查詢后root就被移動(dòng)了，所以再次要求先序遍歷的結(jié)果就與第一次先序遍歷的結(jié)果不同。
未改動(dòng)前源代碼如下： 軟件課程設(shè)計(jì)
2010年1月
(2).問題二：
設(shè)計(jì)示例中給出的函數(shù)運(yùn)行后，沒有退出的方式，即沒有出口，程序無法正常退出。
3.2解決方案
(1).問題一改進(jìn)方案：
函數(shù)內(nèi)部定義一個(gè)指針tree *t，用 *t指向根結(jié)點(diǎn)，這樣進(jìn)行查詢操作后根結(jié)點(diǎn)就不會(huì)移動(dòng)了。
改動(dòng)后源代碼如下： 光信0804廖娟
U200813197
(2).問題二改進(jìn)方案：
在switch語句中增加：
case 5:
printf(“
光 信 0 8 0 4 ———— 廖 娟nn”);printf(“ 0 1 0 年 1 月nn”);return;來實(shí)現(xiàn)退出程序的操作，具體解決方案見
廖娟#軟件課程設(shè)計(jì).cpp 的源代碼。軟件課程設(shè)計(jì)
2010年1月開發(fā)體會(huì)
剛剛拿到軟件課程設(shè)計(jì)的題目時(shí)，我震驚了，二叉樹？這是什么東西，上學(xué)期學(xué)習(xí)C語言的時(shí)候好像沒學(xué)到二叉樹啊。聽了老師的介紹才知道做這個(gè)題目的軟件課程設(shè)計(jì)還要先學(xué)習(xí)一下數(shù)據(jù)結(jié)構(gòu)中關(guān)于二叉樹部分的知識(shí)，當(dāng)時(shí)我真的是有些不知所措，本就不怎么好的C語言加上完全不會(huì)的數(shù)據(jù)結(jié)構(gòu)二叉樹使我開始懷疑：三個(gè)星期后我可以完成這份關(guān)于二叉樹的查找的軟件課程設(shè)計(jì)嗎？
最初的幾天也確實(shí)很沒有頭緒，只是想著想把老師給的資料都看了，看完了之后走一步算一步吧，可是看完了之后發(fā)現(xiàn)仍然沒有很大的收獲，連怎么二叉樹到底有什么用都不知道，對(duì)于這個(gè)題目依然是十分陌生?？墒菚r(shí)間緊迫啊，于是找了位學(xué)習(xí)過數(shù)據(jù)結(jié)構(gòu)的同學(xué)借了本數(shù)據(jù)結(jié)構(gòu)的書，研究了一番，在加上在網(wǎng)上搜索了一番終于有些頭緒了，知道這份課設(shè)到底要我們做什么了！
接下來的幾天，隨著了解的加深，自己開始慢慢的做課設(shè)了，當(dāng)然從和同學(xué)的交流中，我也學(xué)到了很多。這之后我一步步的完成了對(duì)設(shè)計(jì)示例的注釋，對(duì)遞歸算法的理解，以及先序遍歷、中序遍歷、后序遍歷程序的書寫，最終完成了程序的開發(fā)。程序開發(fā)中我記憶最深刻的就是編寫選擇操作的提示界面和初始界面的時(shí)候，為了使界面更加友好，加入了一些人性化的語句，以及為了出現(xiàn)歡迎界面進(jìn)行的許多次試驗(yàn)，慢慢的我覺得這個(gè)過程十分有趣，看著自己編排的界面出現(xiàn)在面前心中還是有些許成就感的。當(dāng)然除了這些還有很令我頭疼的 光信0804廖娟
U200813197
程序調(diào)試過程：在程序的調(diào)試階段，發(fā)現(xiàn)程序中有許多問題，有的根本不知道從哪入手解決問題，甚至不知道為什么會(huì)出現(xiàn)錯(cuò)誤，也因此耗費(fèi)了很多時(shí)間，讓我苦悶了很久。
在這段時(shí)間里，因?yàn)橛熊浖n程設(shè)計(jì)，讓我學(xué)到了很多知識(shí)，收獲了很多我，自我感覺自己解決問題的能力提高了，并且掌握了軟件開發(fā)的一些基本的方法和技巧。還記得寫課設(shè)報(bào)告的時(shí)候，花了一天的時(shí)間把報(bào)告里面的所有圖都畫完了，從剛開始的不會(huì)用畫圖軟件，到后來慢慢摸索最后熟練運(yùn)用，畫圖的速度是越來越快了，讓我后來甚是欣慰。
經(jīng)過了這一次的軟件課程設(shè)計(jì)，我感受到了C語言的魅力，也深切的體會(huì)到了“學(xué)海無涯”這四個(gè)字的分量。在以后的日子里，我所需要學(xué)習(xí)的東西還有很多很多，應(yīng)了那句“書山有路勤為徑，學(xué)海無涯苦作舟。” 軟件課程設(shè)計(jì)
2010年1月
附錄：源代碼清單
廖娟#注釋.cpp #include
*/ #include
/* 定義二叉樹結(jié)構(gòu)
*/ struct tree
{
char info;
// 定義char型變量，存放數(shù)據(jù)
struct tree *left,*right;
// 左子樹指針，右子樹指針
};/* 定義結(jié)構(gòu)指針變量，作用創(chuàng)建二叉樹
*/ struct tree *create_btree(struct tree *root,struct tree *r,char info);/* 定義結(jié)構(gòu)指針變量，作用查詢數(shù)據(jù)
*/ struct tree *search_btree(struct tree *root,char key);/* 定義子函數(shù)，作用打印二叉樹
*/ void print_btree(struct tree *r,int l);
/* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 主函數(shù)
*/ void main(){
char s[100],c,key=' ';
struct tree *root=0;
// 定義結(jié)構(gòu)指針根結(jié)點(diǎn)，初始化為0
/* 讀入二叉樹的各個(gè)結(jié)點(diǎn)的值，并將其插入到二叉樹中
*/
do {
printf(“Enter a letter:”);
gets(s);
// 數(shù)據(jù)輸入過程
if(!root)
root=create_btree(root,root,*s);
// 如果二叉樹還未建立，則建立根結(jié)點(diǎn)并保存數(shù)據(jù)
else
create_btree(root,root,*s);// 如果二叉樹已建立，則建立新的子樹
}
while(*s);
// 直到s字符串為空，停止輸入
print_btree(root,0);光信0804廖娟
U200813197
/* 查找具有指定值的結(jié)點(diǎn)
*/ key='1';while(key){
printf(“Enter a key to find:”);
scanf(“%s”,&c);
root=search_btree(root,c);
printf(“press to continuen”);} }
/* Btree.C 結(jié)束
*/
/* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 創(chuàng)建二叉樹
*/ struct tree *create_btree(struct tree *root,struct tree *r,char info)/* struct tree *root:根結(jié)點(diǎn)
struct tree *r:要增加的結(jié)點(diǎn)
char info:要保存的數(shù)據(jù)
*/ {
if(r==0)
// 如果當(dāng)前位置無結(jié)點(diǎn)，則將新結(jié)點(diǎn)插入此處
{
r=new(struct tree);
// same as function: malloc(sizeof())
if(r == 0)
{
printf(“Out of memoryn”);
return 0;
}
r->left= 0;
r->right=0;
r->info=info;
// root為空，則插入后保存至根結(jié)點(diǎn)處
if(root)
// 如果二叉樹存在,則將新建結(jié)點(diǎn)與二叉樹連接起來
{
if(info
root-> left=r;
else
root-> right=r;
// 按左結(jié)點(diǎn)<父結(jié)點(diǎn)<=右結(jié)點(diǎn),保存數(shù)據(jù)
}
else
// 如果根結(jié)點(diǎn)不存在，即二叉樹不存在，則將新建一個(gè)二叉樹
{
r->right=0;
r->left=0;軟件課程設(shè)計(jì)
2010年1月
}
return r;}
/* if = = 0 接下頁
*/
/* 判斷要插入的節(jié)點(diǎn)應(yīng)該在當(dāng)前節(jié)點(diǎn)的左子樹或右子樹，遞歸插入
*/ if(info < r->info)
create_btree(r,r->left,info);if(info>=r->info)
create_btree(r,r->right,info);}
/* create_btree(root,r,info)*/
/* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 查詢數(shù)據(jù)
*/ struct tree *search_btree(struct tree *root,char key)/* struct tree *root:要查詢的二叉樹首地址
char key:要查詢的數(shù)據(jù)
*/ {
if(!root)
// 如果二叉樹指針為空，輸出Empty btree {
printf(“Empty btreen”);
return root;
}
while(root->info!=key)
{
if(key
// 按照“左結(jié)點(diǎn)<父結(jié)點(diǎn)<=右結(jié)點(diǎn)”查找
root=root->left;
else
root=root->right;
if(root==0)
// 如果指針為空，則退出查找
{
printf(“Search Failuren”);
break;
} } /* while(root->info!=key)*/ if(root!=0)
// 如果二叉樹指針不為空，即查找成功給出信息，返回
printf(“Successful searchn key=%cn”,root->info);return root;} /* *search_btree(root,key)*/
/* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ 光信0804廖娟
U200813197
/* 打印二叉樹
*/ void print_btree(struct tree *r,int l)/* struct tree *r:二叉樹首地址
int l:當(dāng)前結(jié)點(diǎn)的高度，根結(jié)點(diǎn)為0
輸出的二叉樹為正常樹逆旋轉(zhuǎn)90°后成鏡像的結(jié)果
*/ {
int i;if(r == 0)
return;
//如果傳入指針為0，則返回
print_btree(r->left,l+1);
//打印左結(jié)點(diǎn)
for(i=0;i printf(“ ”); //打印空格，用來排版控制格式 printf(“%cn”,r->info); //打印根結(jié)點(diǎn) print_btree(r->right,l+1); //打印右結(jié)點(diǎn) } /* *print_btree(root,0) */ 軟件課程設(shè)計(jì) 2010年1月 廖娟#軟件課程設(shè)計(jì).cpp #include */ #include /* 定義二叉樹結(jié)構(gòu) */ struct tree { char info; // 定義char型變量，存放數(shù)據(jù) struct tree *left,*right; // 左子樹指針，右子樹指針 };/* 定義結(jié)構(gòu)指針變量，作用創(chuàng)建二叉樹 */ struct tree *create_btree(struct tree *root,struct tree *r,char info);/* 定義結(jié)構(gòu)指針變量，作用查詢數(shù)據(jù) */ struct tree *search_btree(struct tree *root,char key);/* 定義子函數(shù)，作用打印二叉樹 */ void print_btree(struct tree *r,int l);/* 定義子函數(shù)，作用先序遍歷 */ void PreorderTraversal(struct tree *root);/* 定義子函數(shù)，作用中序遍歷 */ void InorderTraversal(struct tree *root);/* 定義子函數(shù)，作用后序遍歷 */ void PostorderTraversal(struct tree *root); /* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 主函數(shù) */ void main(){ char s[100],c; int n;struct tree *root=0; // 定義結(jié)構(gòu)指針根結(jié)點(diǎn)，初始化為0 printf(“ ###”);printf(“## ##”);printf(“## 軟件課程設(shè)計(jì): 二叉樹的查找 ##”);printf(“## ##”);printf(“## 班 級(jí): 光 信0 8 0 4 ##”);光信0804廖娟 U200813197 printf(“## ##”);printf(“## 姓 名: 廖 娟 ##”);printf(“## ##”);printf(“## 學(xué) 號(hào): U 2 0 0 8 1 3 1 9 7 ##”);printf(“## ##”);printf(“ ###”);printf(“n”);printf(“ 程 序 運(yùn) 行 開 始 啦！!nn”); /* 讀入二叉樹的各個(gè)結(jié)點(diǎn)的值，并將其插入到二叉樹中 */ do { printf(“ 請(qǐng) 輸 入 一 個(gè) 字 符:”); gets(s); // 數(shù)據(jù)輸入過程 printf(“n”); if(!root) root=create_btree(root,root,*s); // 如果二叉樹還未建立，則建立根結(jié)點(diǎn)并保存數(shù)據(jù) else create_btree(root,root,*s); // 如果二叉樹已建立，則建立新的子樹 } while(*s); // 直到s字符串為空，停止輸入 printf(“ 打 印 的 二 叉 樹 如 下:n”);print_btree(root,0); printf(“ ###”); printf(“## ##”); printf(“## ★★★★★★★★★ 請(qǐng)輸入您想要執(zhí)行的操作!: ★★★★★★★★★ ##”); printf(“## ##”); printf(“## 選擇1—————————————進(jìn)行先序遍歷 ##”); printf(“## ##”);軟件課程設(shè)計(jì) 2010年1月 printf(“## 選擇2—————————————進(jìn)行中序遍歷 ##”); printf(“## ##”); printf(“## 選擇3—————————————進(jìn)行后序遍歷 ##”); printf(“## ##”); printf(“## 選擇4—————————————進(jìn)行查詢結(jié)點(diǎn) ##”); printf(“## ##”); printf(“## 選擇5—————————————進(jìn)行退出操作 ##”); printf(“## ##”); printf(“## ★★★★★★★★★ 溫馨提示:請(qǐng)選擇數(shù)字鍵0～5 ★★★★★★★★★ ##”); printf(“## ##”); printf(“ ###”);while(1){ scanf(“%d”,&n); switch(n) { case 1: printf(“ 先 序 遍 歷 為:n”); PreorderTraversal(root); printf(“nn”); break; case 2: printf(“ 中 序 遍 歷 為:n”); InorderTraversal(root); printf(“nn”); break; case 3: printf(“ 后 序 遍 歷 為:n”); PostorderTraversal(root); printf(“nn”); break; case 4: 光信0804廖娟 U200813197 printf(“ 請(qǐng) 輸 入 您 要 查 詢 的 結(jié) 點(diǎn):n”); scanf(“%s”,&c); printf(“ 您 要 查 詢 的 結(jié) 點(diǎn) 為:n”); root=search_btree(root,c); printf(“n”); break; case 5: printf(“ 光 信 0 8 0 4 ———— 廖 娟nn”); printf(“ 0 1 0 年 1 月nn”); return; default: printf(“ 您 的 輸 入 有 誤，請(qǐng) 重 新 輸 入！!n”); break; } } } /* Btree.C 結(jié)束 */ /* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ struct tree *create_btree(struct tree *root,struct tree *r,char info)/* struct tree *root:根結(jié)點(diǎn) struct tree *r:要增加的結(jié)點(diǎn) char info:要保存的數(shù)據(jù) */ { if(r==0) // 如果當(dāng)前位置無結(jié)點(diǎn)，則將新結(jié)點(diǎn)插入此處 { r=new(struct tree); // same as function: malloc(sizeof()) if(r == 0) { printf(“ Out of memoryn”); return 0; } r->left= 0; r->right=0; r->info=info; // root為空，則插入后保存至根結(jié)點(diǎn)處 if(root) // 如果二叉樹存在,則將新建結(jié)點(diǎn)與二叉樹連接起來 軟件課程設(shè)計(jì) 2010年1月 { if(info root-> left=r; else root-> right=r; // 按左結(jié)點(diǎn)<父結(jié)點(diǎn)<=右結(jié)點(diǎn),保存數(shù)據(jù) } else // 如果根結(jié)點(diǎn)不存在，即二叉樹不存在，則將新建一個(gè)二叉樹 { r->right=0; r->left=0; } return r;} /* if = = 0 接下頁 */ /* 判斷要插入的節(jié)點(diǎn)應(yīng)該在當(dāng)前節(jié)點(diǎn)的左子樹或右子樹，遞歸插入 */ if(info < r->info) create_btree(r,r->left,info);if(info>=r->info) create_btree(r,r->right,info);} /* *create_btree(root,r,info)*/ /* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 查詢數(shù)據(jù) */ struct tree *search_btree(struct tree *root,char key)/* struct tree *root:要查詢的二叉樹首地址 char key:要查詢的數(shù)據(jù) */ { tree *t;t=root;if(!t) // 如果二叉樹指針為空，輸出Empty btree { printf(“ Empty btree！!n”); return root; } while(t->info!=key) { if(key // 按照“左結(jié)點(diǎn)<父結(jié)點(diǎn)<=右結(jié)點(diǎn)”查找 t=t->left; else t=t->right; if(t==0) // 如果指針為空，則退出查找 光信0804廖娟 U200813197 { printf(“ Search Failure！!n”); break; } } /* while(root->info!=key)*/ if(t!=0) // 如果二叉樹指針不為空，即查找成功給出信息，返回 printf(“ Successful search！!n key=%cn”,t->info);return root;} /* *search_btree(root,key)*/ /* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 打印二叉樹 */ void print_btree(struct tree *r,int l)/* struct tree *r:二叉樹首地址 int l:當(dāng)前結(jié)點(diǎn)的高度，根結(jié)點(diǎn)為0 輸出的二叉樹為正常樹逆旋轉(zhuǎn)90°后成鏡像的結(jié)果 */ { int i;if(r == 0) return; //如果傳入指針為0，則返回 print_btree(r->left,l+1); //打印左結(jié)點(diǎn) for(i=0;i printf(“ ”); //打印空格，用來排版控制格式 printf(“%cn”,r->info); //打印根結(jié)點(diǎn) print_btree(r->right,l+1); //打印右結(jié)點(diǎn) } /* *print_btree(root,0) */ /* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 先序遍歷 */ void PreorderTraversal(struct tree *root){ if(root==0) return;printf(“%c”,root->info);PreorderTraversal(root->left);PreorderTraversal(root->right);} 軟件課程設(shè)計(jì) 2010年1月 /* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 中序遍歷 */ void InorderTraversal(struct tree *root){ if(!root) return;InorderTraversal(root->left);printf(“%c”,root->info);InorderTraversal(root->right);} /* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 后序遍歷 */ void PostorderTraversal(struct tree *root){ if(!root) return;PostorderTraversal(root->left);PostorderTraversal(root->right);printf(“%c”,root->info);} 參考文獻(xiàn) 《數(shù)據(jù)結(jié)構(gòu)》（c語言版）嚴(yán)蔚敏 吳偉民 編著 清華大學(xué)出版社 《C語言程序設(shè)計(jì)》 譚浩強(qiáng) 編著 清華大學(xué)出版社 《C程序上機(jī)指導(dǎo)》 譚浩強(qiáng) 編著 清華大學(xué)出版社 《標(biāo)準(zhǔn)c語言程序設(shè)計(jì)及應(yīng)用》 周純杰 編著 華中科技大學(xué)出版社
點(diǎn)擊咨詢 