上傳人：s***

認(rèn)證信息

認(rèn)證類型：個(gè)人認(rèn)證

認(rèn)證主體：胡**（實(shí)名認(rèn)證）

IP屬地：天津

IP屬地：天津 上傳時(shí)間：2023-02-03 格式：DOCX 頁(yè)數(shù)：5 大小：53.42KB 積分：12 舉報(bào) 版權(quán)申訴

課程設(shè)計(jì)任務(wù)書1、 題目：學(xué)生信息管理系統(tǒng)2、 設(shè)計(jì)內(nèi)容及要求：內(nèi)容：完成簡(jiǎn)單的學(xué)生信息管理系統(tǒng)要求：學(xué)生信息包括：學(xué)號(hào)、姓名、平時(shí)成績(jī)、期末考試成績(jī)；用單鏈表存放學(xué)生信息；實(shí)現(xiàn)簡(jiǎn)單的菜單調(diào)用；程序的功能包括：學(xué)生信息鏈表的建立；學(xué)生信息的插入；學(xué)生信息的查詢；學(xué)生信息的修改；學(xué)生信息的刪除；學(xué)生信息的輸出。編寫算法，編碼實(shí)現(xiàn)基本要求。3、 設(shè)計(jì)時(shí)間：6月27日一7月1號(hào)TOC\o"1-5"\h\z\o"CurrentDocument"一、 需求分析 3\o"CurrentDocument"二、 概要設(shè)計(jì) 4三、 詳細(xì)設(shè) 6五、用戶使用說(shuō)明 12大、測(cè)試結(jié)果 14七、附錄 16一.需求分析分析課程設(shè)計(jì)任務(wù)書，本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的任務(wù)是利用數(shù)據(jù)結(jié)構(gòu)中所學(xué)的相關(guān)知識(shí)編程設(shè)計(jì)實(shí)現(xiàn)一個(gè)學(xué)生信息管理系統(tǒng)，使該系統(tǒng)可以方便的查詢學(xué)生的各項(xiàng)信息和方便管理。根據(jù)任務(wù)書中的第五條要求，為來(lái)使用者方便使用。需給出輸入、插入、查詢、修改、顯示等功能。根據(jù)上面的需求分析，畫出程序的功能模塊圖大致如下：二、系統(tǒng)設(shè)計(jì)流程圖二、概要設(shè)計(jì)根據(jù)上面所述的需求分析，結(jié)合我們學(xué)過(guò)的數(shù)據(jù)結(jié)構(gòu)知識(shí)，要想在計(jì)算機(jī)中儲(chǔ)存學(xué)生的信息，可以使用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種數(shù)據(jù)類型下面給出本程序用到抽象數(shù)據(jù)類型定義：ADTList{數(shù)據(jù)對(duì)象：D={ai|ai￡ElemSet,i=1,2，…，n,n30}數(shù)據(jù)關(guān)系：R1={<ai-1,ai>|ai-1,ai￡D,i=2,…，n}基本操作P：InitList(&L)；操作結(jié)果：構(gòu)造一個(gè)空的線性表L。DestroList(&L)；初始條件：線性表L已存在。操作結(jié)果：銷毀線性表L。ClearList(L)；初始條件：線性表L已存在。操作結(jié)果：將L重置為空。ListEmpty(L)；初始條件：線性表已存在。操作結(jié)果：若L為空表，則返回TURE，否則返回FALSE0ListLength(L)；初始條件：線性表L已存在。操作結(jié)果：返回L中數(shù)據(jù)元素的個(gè)數(shù)。GetElem(L,I,&e)；初始條件：線性表L已存在，1WiWListLength(L)。操作結(jié)果：用e返回中第i個(gè)數(shù)據(jù)元素的值。LocateElem(L,e,compare())；初始條件：線性表L已存在,compare()是數(shù)據(jù)元素判定函數(shù)。操作結(jié)果：返回中第1個(gè)與滿足關(guān)系的數(shù)據(jù)元素的位序。若這樣的數(shù)據(jù)元素不存在，則返回值為0。PriorElem(L,cur_e,&pre_e)初始條件：線性表L已存在。操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是第一個(gè)，則用pre_e返回它的前驅(qū)，否則操作失敗，pre_e無(wú)定義。NextElem(L,cur_e,&next_e)初始條件：線性表L已存在。操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是最后一個(gè)，則用pre_e返回它的后繼，否則操作失敗，next_e無(wú)定義。ListInsert()初始條件：操作結(jié)果：ListDelete()初始條件：操作結(jié)果：ListTraverse()初始條件：操作結(jié)果：}ADTList除了上述定義的一些基本操作外，為了實(shí)現(xiàn)任務(wù)書中的相應(yīng)功能，還要設(shè)計(jì)如下一些函數(shù)：Loadfile(MGraph&G)；//讀取文件中的數(shù)據(jù)到圖G。Savefile(MGraph&G)；//把圖G的數(shù)據(jù)存儲(chǔ)到文件。Printviews(MGraphG)；//輸出圖G中的景點(diǎn)列表。PrintGraph()；//打印輸出圖的鄰接矩陣表示。Allpath(MGraphG,intn,intm)；//計(jì)算最兩點(diǎn)間所有路徑，采用深度優(yōu)先搜索的改進(jìn)算法。PrintAllpath()；//打印輸出兩點(diǎn)間所有路徑。ShortestPath(MGraphG,PMatrix&P,DMatrix&D)；〃計(jì)算兩點(diǎn)間最短路徑，采用FLOYD算法。PrintShortestPath()；//打印輸出最短路徑。PrintShortestPath2(MGraphG,PMatrixP,inti,intj)；//遞歸求最短路徑序列。main_menu()；menu1()；...//繪制菜單函數(shù)。其中Loadfile、Savefile和Printviews為公共調(diào)用函數(shù)，如抽象數(shù)據(jù)類型中的基本操作函數(shù)和上述的一些功能