計(jì)算機(jī)軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書.doc

《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)書.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、《軟件技術(shù)基礎(chǔ)》實(shí)驗(yàn)指導(dǎo)書班級實(shí)驗(yàn)一、二叉樹遍歷的程序編制二叉樹是一種典型、應(yīng)用非常廣泛的數(shù)據(jù)結(jié)構(gòu)。設(shè)置木實(shí)驗(yàn)可以使學(xué)生進(jìn)一步加強(qiáng)對二叉樹遍歷算法的理解。一、實(shí)驗(yàn)FI的：1.理解二叉樹在計(jì)算機(jī)屮存儲的物理結(jié)構(gòu)。2.掌握二叉樹遍歷算法。二、實(shí)驗(yàn)要求任意輸入一棵二叉樹，根據(jù)二叉樹前序、屮序和后遍歷算法，分別輸出遍歷結(jié)果。三、實(shí)驗(yàn)設(shè)備1.計(jì)算機(jī)系統(tǒng)2.安裝TurboC或其他C語言集成開發(fā)工具四、實(shí)驗(yàn)原理1、前序遍歷原理:先訪問根，再訪問左子樹，最后訪問右子樹,依次遞歸遍歷樹的所有節(jié)點(diǎn)。2、中序遍歷原理:先訪問左子樹，再訪

2、問根,最后訪問右子樹,依次遞歸遍歷樹的所有節(jié)點(diǎn)。3、中序遍歷原理:先訪問右子樹，再訪問根,最后訪問左子樹,依次遞歸遍歷樹的所有節(jié)點(diǎn)。4、例子前序遍歷:中序遍歷:后序遍歷:ABDEGHCFDBGEHACFDGHEBFCA4、編程基木要領(lǐng)1)前序遍歷voidpreorder(t)bitree*t;{printf(64t%c,,,t->data);preorder(t->lchild);preorder(t->rlchild);}}2)中序遍歷voidinorder(t)bitree*t;{inorder(t->l

3、child);printfCt%c,,,t->data);inorder(t->rchild);}2)后序遍歷voidpostorder(t)bitree*t;{if(t){postorder(t->lchild);postorder(t->rchild);printf(ut%c,,,t->data);}}五、實(shí)驗(yàn)步驟1、在C語言集成開發(fā)工具的編輯器屮輸入源程序2、利用編譯器編譯源程序3、連接生成執(zhí)行文件4、執(zhí)行程序?qū)嶒?yàn)二、單向鏈表插入與刪除的程序編制單向鏈表是一種典型、應(yīng)用非常廣泛的數(shù)據(jù)結(jié)構(gòu)，對其插入

4、與刪除算法較為復(fù)雜。設(shè)置本實(shí)驗(yàn)可以使學(xué)生進(jìn)一步加強(qiáng)對單向鏈表插入與刪除算法的理解。一、實(shí)驗(yàn)H的：1、理解單向鏈表在計(jì)算機(jī)屮存儲的物理結(jié)構(gòu)。2、掌握單向鏈表插入與刪除算法。二、實(shí)驗(yàn)要求任意輸入單向鏈表，根據(jù)單向鏈表插入與刪除算法，輸出插入與刪除后的結(jié)果。三、實(shí)驗(yàn)設(shè)備1.計(jì)算機(jī)系統(tǒng)2.安裝TurboC或其他C語言集成開發(fā)工具四、實(shí)驗(yàn)原理1、前插原理2、刪除原理headr=p?>nextp->next=r->nextfree(r)六、實(shí)驗(yàn)步驟1、在C語言集成開發(fā)工具的編輯器屮輸入源程序2、利用編譯器編譯源程序3、連接生成

5、執(zhí)行文件4、執(zhí)行程序?qū)嶒?yàn)三數(shù)據(jù)庫管理系統(tǒng)綜合應(yīng)用——零件交易屮心管理系統(tǒng)一、實(shí)驗(yàn)?zāi)康模和ㄟ^完成從用戶需求分析、數(shù)據(jù)庫設(shè)計(jì)到上機(jī)編程、調(diào)試和應(yīng)用等全過程,進(jìn)一步了解和掌握數(shù)據(jù)庫這一章所講解的內(nèi)容。二、實(shí)驗(yàn)簡述：零件交易管理系統(tǒng)主要提供顧客和供應(yīng)商之間完成零件交易的功能，其屮色括供應(yīng)商信息、顧客信息以及零件信息。供應(yīng)商信息包括供應(yīng)商號、供應(yīng)商名、地址、電話、簡介；顧客信息包括顧客號、顧客名、地址、電話；零件信息包括零件號、零件名、重量、顏色、簡介等。此系統(tǒng)可以讓供應(yīng)商增加、刪除和修改所提供的零件產(chǎn)品，還可以讓顧客增加、

6、刪除和修改所需求的零件。交易可以利用顧客提出的需求信息和供應(yīng)商提出的供應(yīng)信息來提出交易的建議，由供應(yīng)商和顧客進(jìn)行確認(rèn)后即完成這筆交易。三、實(shí)驗(yàn)設(shè)備1、安裝SQLServer的服務(wù)器系統(tǒng)2、安裝了SQLServer客戶端的計(jì)算機(jī)系統(tǒng)3、由服務(wù)器與客戶端的計(jì)算機(jī)系統(tǒng)所構(gòu)成的計(jì)算機(jī)網(wǎng)絡(luò)三、實(shí)驗(yàn)要求：完成該系統(tǒng)的數(shù)據(jù)庫設(shè)計(jì)；用SQL實(shí)現(xiàn)數(shù)據(jù)庫的設(shè)計(jì)，并在SQLServer上調(diào)試通過。四、實(shí)驗(yàn)步驟與參考答案：1、需求分析1.1供應(yīng)商供應(yīng)商的操作流程圖如圖A」所示。圖A.1供應(yīng)曲操作分類衣1.2顧客顧客的地位和供應(yīng)商兒乎是對稱

7、的，所以功能分類上也很相似。顧客的操作流程圖如圖A.2所示。圖A.2顧客操作分類衣1.3交易員交易員的工作就是提出交易和完成交易。這里需要仔細(xì)考慮的問題是：一個(gè)交易如何產(chǎn)生，并如何達(dá)成，可以用圖A.3來說明這個(gè)問題。割A(yù).3交易流程我們在處理交易的吋候可能面臨如下問題：（1）―，個(gè)交易只能在交易雙方都同意的情況下才可以進(jìn)行，所以數(shù)據(jù)庫屮的供求信息只能作為達(dá)成某個(gè)交易的基礎(chǔ)；（2）交易的雙方可能不同吋使用這個(gè)系統(tǒng)，因此需要系統(tǒng)提供一個(gè)雙方交換信息的方式；（3）系統(tǒng)需要提供一種方便系統(tǒng)（交易員）向用戶提出建議來促成交易

8、的途徑，并在保證數(shù)據(jù)庫完整性的情況下達(dá)成交易。2、概念模型設(shè)計(jì)數(shù)據(jù)庫需要表述的信息有以下幾種：（1）零件信息（2）供應(yīng)商信息（3）顧客信息（4）供應(yīng)商和零件之間的聯(lián)系（供應(yīng)）（5）顧客和零件之間的聯(lián)系（求購）（6）交易（三元聯(lián)系）可以用E—R模型表述該模型的設(shè)計(jì)，E—R圖如圖A.4所示。割八?4LR換住3、邏輯設(shè)計(jì)通過E-R模型到關(guān)系模型的轉(zhuǎn)化，可以得到如下