2019秋石大遠(yuǎn)程在線考試——《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》

1、中國(guó)石油大學(xué)（北京）遠(yuǎn)程教育學(xué)院期末考試《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》學(xué)習(xí)中心：學(xué)習(xí)中心：______________姓名：姓名：________________學(xué)號(hào)：學(xué)號(hào)：______________關(guān)于課程考試違規(guī)作弊的說明關(guān)于課程考試違規(guī)作弊的說明1、提交文件中涉嫌抄襲內(nèi)容（包括抄襲網(wǎng)上、書籍、報(bào)刊雜志及其他已有論文），帶有明顯外校標(biāo)記，不符合學(xué)院要求或?qū)W生本人情況，或存在查明出處的內(nèi)容或其他可疑字樣者，判為抄襲，成績(jī)?yōu)?/p>

2、“0”。2、兩人或兩人以上答題內(nèi)容或用語有50%以上相同者判為雷同，成績(jī)?yōu)椤?”。3、所提交試卷或材料沒有對(duì)老師題目進(jìn)行作答或提交內(nèi)容與該課程要求完全不相干者，認(rèn)定為“白卷”或“錯(cuò)卷”，成績(jī)?yōu)椤?”?！稊?shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》一.課程設(shè)計(jì)題目課程設(shè)計(jì)題目選題說明：選題說明：學(xué)號(hào)尾號(hào)為學(xué)號(hào)尾號(hào)為0、1、2的學(xué)生完成第的學(xué)生完成第1題學(xué)號(hào)尾號(hào)為學(xué)號(hào)尾號(hào)為3、4、5的學(xué)生完成第的學(xué)生完成第2題學(xué)號(hào)尾號(hào)為學(xué)號(hào)尾號(hào)為6、7的學(xué)生完成

3、第的學(xué)生完成第3題學(xué)號(hào)尾號(hào)為學(xué)號(hào)尾號(hào)為8、9的學(xué)生完成第的學(xué)生完成第4題1.任意長(zhǎng)的整數(shù)加減法運(yùn)算任意長(zhǎng)的整數(shù)加減法運(yùn)算設(shè)計(jì)算法，實(shí)現(xiàn)一個(gè)任意長(zhǎng)的整數(shù)進(jìn)行加法、減法運(yùn)算的演示程序。例如：1234，5123，4512，3451，2345與1111，1111，1111，1111，1111的加法結(jié)果為：0123，（1）A表（30，41，15，12，56，80）B表（23，56，78，23，12，33，79，90，55）（2）A表（30，41，

4、15，12，56，80，23，12，34）B表（23，56，78，23，12）4.二叉樹的建立與遍歷二叉樹的建立與遍歷[問題描述]建立一棵二叉樹，并對(duì)其進(jìn)行遍歷（先序、中序、后序），打印輸出遍歷結(jié)果。[基本要求]從鍵盤接受輸入（先序），以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立二叉樹（以先序來建立），并采用遞歸算法對(duì)其進(jìn)行遍歷（先序、中序、后序），將遍歷結(jié)果打印輸出。[測(cè)試數(shù)據(jù)]ABCффDEфGффFффф（其中ф表示空格字符）則輸出結(jié)果為先序：A

5、BCDEGF中序：CBEGDFA后序：CGBFDBA二.課程設(shè)計(jì)要求課程設(shè)計(jì)要求（1）要求利用結(jié)構(gòu)和程序設(shè)計(jì)語言C語言或C完成上述題目。（2）課程設(shè)計(jì)要獨(dú)立思考，獨(dú)立完成。課程設(shè)計(jì)報(bào)告雷同超過60%，不論什么原因，一律0分處理。（3）算法設(shè)計(jì)及實(shí)現(xiàn)中，只能采用線性表、樹和圖結(jié)構(gòu)完成，不得用數(shù)據(jù)庫。（4）最后提交的內(nèi)容：源程序與課程設(shè)計(jì)報(bào)告）最后提交的內(nèi)容：源程序與課程設(shè)計(jì)報(bào)告wd文檔。提交文檔。提交wd文檔，將源程序粘貼在課程設(shè)計(jì)報(bào)告最