2024-2024第2學(xué)期數(shù)據(jù)結(jié)構(gòu)大作業(yè)題目《數(shù)據(jù)結(jié)構(gòu)大作業(yè)》要求

一、作業(yè)目的

1、把握用數(shù)據(jù)結(jié)構(gòu)的學(xué)問(wèn)進(jìn)行C++程序設(shè)計(jì)。

2、應(yīng)用所學(xué)的數(shù)據(jù)結(jié)構(gòu)完成一個(gè)具有肯定實(shí)際意義的應(yīng)用程序的設(shè)計(jì)、編碼、調(diào)試，熬煉

實(shí)踐動(dòng)手力量，提高編程水平。

二、作業(yè)內(nèi)容

1、圖書(shū)管理系統(tǒng)

問(wèn)題描述：實(shí)現(xiàn)圖書(shū)管理系統(tǒng)，主要為圖書(shū)管理員和借閱者供應(yīng)管理和查詢服務(wù)。

基本功能要求：

程序必需采納鏈表數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。

圖書(shū)信息至少包括以下信息：書(shū)名，ISBN、、出版社、出版時(shí)間，入庫(kù)時(shí)間，庫(kù)存量（圖書(shū)館購(gòu)買此書(shū)的數(shù)目），借閱數(shù)（被借閱的本數(shù)）。

圖書(shū)管理員身份可以完成以下操作：

（1）錄入：增加一本圖書(shū)信息；

（2）刪除：刪除某一本圖書(shū)的信息；

（3）修改：修改某一本圖書(shū)的信息；

（4）查詢：依據(jù)書(shū)名或圖書(shū)ISBN等查詢圖書(shū)信息（可選擇：簡(jiǎn)潔條件查詢，組

合條件查詢等）。

（5）排序：依據(jù)書(shū)名或入庫(kù)時(shí)間等信息進(jìn)行排序，盡可能提高查找和維護(hù)性能；

（6）借書(shū)：借出一本書(shū)，該書(shū)的借閱量增加一本。

（7）還書(shū)：還回一本書(shū)，該書(shū)的借閱量削減一本。

（8）統(tǒng)計(jì)：統(tǒng)計(jì)全部的借出的圖書(shū)數(shù)目，即：全部圖書(shū)借閱量之和。

（9）輸出：輸出全部圖書(shū)的全部信息，要求格式清楚，便利查看。

擴(kuò)展功能要求：

（1）導(dǎo)入：把用戶信息從文件讀入程序；

（2）導(dǎo)出：把用戶信息導(dǎo)出到文件中保存；

2、同學(xué)管理系統(tǒng)

必需完成學(xué)籍登記表中的下面功能。

登記表中包括：學(xué)號(hào)、姓名、班級(jí)（如：14級(jí)軟件1班）、性別、手機(jī)號(hào)碼、選修課程等信息。

程序必需采納鏈表數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)；

（1）插入：將某同學(xué)的基本信息插入到登記表中；

（2）刪除：將滿意條件的基本信息刪除；

（3）修改：對(duì)基本信息的數(shù)據(jù)項(xiàng)進(jìn)行修改；

（4）查詢：查找滿意條件（學(xué)號(hào)或姓名等字段）的同學(xué)；

（5）排序：依據(jù)同學(xué)信息（例如：學(xué)號(hào)或電話號(hào)碼等）進(jìn)行排序，盡可能提高查找和維護(hù)性能；

（6）增加課程信息（如：課程名、課程編號(hào)、開(kāi)課學(xué)期等信息）管理（增加、刪除和查找和輸出，不限存儲(chǔ)結(jié)構(gòu)）；

（7）實(shí)現(xiàn)同學(xué)的選課功能（同學(xué)選擇一門(mén)課后，該課程信息會(huì)消失在該生“選修課程”）；

（8）輸出：將登記表中的全部同學(xué)的（或滿意條件）信息全部輸出，要求格式清楚，便利查看。

擴(kuò)展功能要求：

（1）導(dǎo)入：把用戶信息從文件讀入程序；

（2）導(dǎo)出：把用戶信息導(dǎo)出到文件中保存；

3、家譜管理系統(tǒng)

問(wèn)題描述：家譜用于記錄某家族歷代家族成員的狀況與關(guān)系。本系統(tǒng)要求能對(duì)家譜進(jìn)行存儲(chǔ)、更新、查詢、統(tǒng)計(jì)等操作。

基本功能要求：

程序必需采納樹(shù)形數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。

（1）錄入：錄入家庭成員信息，家庭成員的基本信息包括：（姓名，性別，誕生日期，死亡日期，職業(yè)等）。各家庭成員之間的關(guān)系，以樹(shù)形結(jié)構(gòu)存儲(chǔ)；

（2）修改：修改成員信息；

（3）刪除：刪除成員信息（刪除某成員必需把其子孫全部刪除）；

（4）輸出：將家譜以較友好的格式輸出（顯示）；

（5）查詢：按基本信息查詢成員。

（6）統(tǒng)計(jì)：統(tǒng)計(jì)并顯示結(jié)果，統(tǒng)計(jì)的項(xiàng)目可以包括（平均壽命、男女比例等）；

擴(kuò)展功能要求：

（1）導(dǎo)入：把用戶信息從文件讀入程序；

（2）導(dǎo)出：把用戶信息導(dǎo)出到文件中保存；

三、作業(yè)要求

1、選題：從3個(gè)題目中任選其一，獨(dú)立完成。選做第2和3個(gè)題目的將得到較高的分?jǐn)?shù)。

2、程序代碼要求：程序要求能夠正常運(yùn)行，基本功能必需全部實(shí)現(xiàn)。完成可選做的擴(kuò)展功

能將得到較高的分?jǐn)?shù)。容錯(cuò)性強(qiáng)和功能細(xì)節(jié)考慮更完全也將得到較高的分?jǐn)?shù)。

3、開(kāi)發(fā)語(yǔ)言：C++;開(kāi)發(fā)平臺(tái)：vc++6.0或Visualstudio。

四、提交要求

1、每位同學(xué)必需把源程序和設(shè)計(jì)說(shuō)明書(shū)電子版提交到：

每位同學(xué)的作業(yè)放在一個(gè)文件夾中提交，文件夾按以下格式命名：“班內(nèi)序號(hào)+姓名”

14軟件1班：提交到王方麗老師（辦公室：B1-310）的“/上傳/數(shù)據(jù)結(jié)構(gòu)大作業(yè)”

文件夾中。

用戶名：wang密碼：wang

數(shù)據(jù)結(jié)構(gòu)大作業(yè)提交截止日期：:學(xué)委聯(lián)系指導(dǎo)老師。

14軟件2班：提交到張偉娜老師（辦公室：B1-311，辦公電話：36903374）的“/

上傳/數(shù)據(jù)結(jié)構(gòu)大作業(yè)”文件夾中。

用戶名：zhangweina密碼：zhangweina

數(shù)據(jù)結(jié)構(gòu)大作業(yè)提交截止日期：開(kāi)學(xué)后第六周周五之前

14信息1班：提交到李妍老師（辦公室：B1-312，辦公電話：36903372）的“/

上傳/數(shù)據(jù)結(jié)構(gòu)大作業(yè)-14信息1班”文件夾中。

用戶名：li密碼：li

數(shù)據(jù)結(jié)構(gòu)大作業(yè)提交截止日期：開(kāi)學(xué)后第六周周五之前

每位同學(xué)必需提交數(shù)據(jù)結(jié)構(gòu)大作業(yè)設(shè)計(jì)說(shuō)明書(shū)打印版（不少于3000字）。（學(xué)習(xí)委員收齊后按序號(hào)排好序交到指導(dǎo)老師辦公室）

2、獨(dú)立完成，不得抄襲，凡是發(fā)覺(jué)抄襲的（無(wú)論抄與被抄者），均不及格。

3、大作業(yè)提交后依據(jù)程序和說(shuō)明書(shū)狀況進(jìn)行答辯，答辯名單和答辯時(shí)間另行通知。

五、評(píng)分標(biāo)準(zhǔn)：

程序50%，程序設(shè)計(jì)說(shuō)明書(shū)50%（程序說(shuō)明書(shū)不能說(shuō)明問(wèn)題的參考答辯狀況）。

六、數(shù)據(jù)結(jié)構(gòu)大作業(yè)設(shè)計(jì)說(shuō)明書(shū)內(nèi)容要求：

1.封面：要求寫(xiě)明課程、題目名稱、學(xué)院、專業(yè)班級(jí)、班級(jí)、姓名、學(xué)號(hào)、班內(nèi)序號(hào)（見(jiàn)

下頁(yè)）。

2.概述：開(kāi)發(fā)環(huán)境、用到的基本原理或技術(shù)、需求說(shuō)明等。

3.程序概要設(shè)計(jì)：各種功能完成的具體狀況（已經(jīng)實(shí)現(xiàn)了哪些功能，哪些功能未實(shí)現(xiàn)或有

什么bug）、程序流程是什么（流程圖）等。

4.程序具體設(shè)計(jì)：各種功能的實(shí)現(xiàn)方法描述、關(guān)鍵代碼分析（要用文字描述，描述過(guò)程中

可以在文字中穿插少量代碼，但不要貼大段的代碼）。

5.使用狀況：展現(xiàn)各種功能的運(yùn)行狀況（必需有截圖說(shuō)明）。

6.總結(jié)：分析程序的優(yōu)點(diǎn)和不足、開(kāi)發(fā)時(shí)遇到的困難及解決的問(wèn)題、總結(jié)。

7.

1.標(biāo)題中除了“、”和“.”之外不允許消失其他標(biāo)點(diǎn)符號(hào)；

2.每段段首縮進(jìn)兩個(gè)字符；

3.文檔可以不要名目，假如有名目肯定是自動(dòng)生成的名目；

4.假如有圖，圖標(biāo)題放在