計算機(jī)系統(tǒng)設(shè)計報告書模板

1、山東建筑大學(xué)數(shù)據(jù)結(jié)構(gòu)A課程設(shè)計成果報告題 目： 1. 2.課 程： 數(shù)據(jù)結(jié)構(gòu)A課程設(shè)計院 （部）： 管理工程學(xué)院專 業(yè)： 信息管理與信息系統(tǒng)班 級： 信管102學(xué)生姓名： 張鳳丹學(xué) 號： 2010021418指導(dǎo)教師： 陳 兆 柱完成日期： 2013年1月6日課程設(shè)計報告目錄 TOC o 1-2 h z u HYPERLINK l _Toc343758126 一、課程設(shè)計概述： PAGEREF _Toc343758126 h 3 HYPERLINK l _Toc343758127 二、課程設(shè)計題目一 PAGEREF _Toc343758127 h 3 HYPERLINK l _Toc34375

2、8128 問題描述 PAGEREF _Toc343758128 h 3 HYPERLINK l _Toc343758129 概要設(shè)計 PAGEREF _Toc343758129 h 3 HYPERLINK l _Toc343758130 存儲結(jié)構(gòu) PAGEREF _Toc343758130 h 4 HYPERLINK l _Toc343758131 流程圖 PAGEREF _Toc343758131 h 5 HYPERLINK l _Toc343758132 詳細(xì)設(shè)計 PAGEREF _Toc343758132 h 5 HYPERLINK l _Toc343758133 調(diào)試分析 PAGERE

3、F _Toc343758133 h 5 HYPERLINK l _Toc343758134 運(yùn)行結(jié)果及分析 PAGEREF _Toc343758134 h 6 HYPERLINK l _Toc343758135 三、課程設(shè)計題目二 PAGEREF _Toc343758135 h 6 HYPERLINK l _Toc343758136 問題描述 PAGEREF _Toc343758136 h 6 HYPERLINK l _Toc343758137 需求分析 PAGEREF _Toc343758137 h 6 HYPERLINK l _Toc343758138 概要設(shè)計 PAGEREF _Toc3

4、43758138 h 7 HYPERLINK l _Toc343758139 存儲結(jié)構(gòu) PAGEREF _Toc343758139 h 8 HYPERLINK l _Toc343758140 流程圖 PAGEREF _Toc343758140 h 8 HYPERLINK l _Toc343758141 詳細(xì)設(shè)計 PAGEREF _Toc343758141 h 9 HYPERLINK l _Toc343758142 調(diào)試分析 PAGEREF _Toc343758142 h 9 HYPERLINK l _Toc343758143 運(yùn)行結(jié)果及分析 PAGEREF _Toc343758143 h 9

5、HYPERLINK l _Toc343758144 四、參考文獻(xiàn)： PAGEREF _Toc343758144 h 9一、課程設(shè)計概述：本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計共完成三個題：一元稀疏矩陣多項式計算器、稀疏矩陣的操作、Josephu問題。使用語言：C編譯環(huán)境：vc6.0二、課程設(shè)計題目一成績分析文檔資料問題描述錄入、保存一個班級學(xué)生多門課程的成績，并對成績進(jìn)行分析。需求分析1.通過鍵盤輸入各學(xué)生的多門課程的成績，建立相應(yīng)的文件input.dat2.對文件input.dat中的數(shù)據(jù)進(jìn)行處理，要求具有如下功能：a.按各門課程成績排序，并生成相應(yīng)的文件輸出b.計算每人的平均成績，按平均成績排序，并生成文件

6、c.求出各門課程的平均成績、最高分、最低分、不及格人數(shù)、6069分人數(shù)、7079分人數(shù)、8089分人數(shù)、90分以上人數(shù)d.根據(jù)姓名或?qū)W號查詢某人的各門課成績，重名也要能處理3.界面美觀概要設(shè)計-=ADT=-Status CreateList(DataRecond* DR, int n);/創(chuàng)建成績表Status SortScore(DataRecond* DR,int n);/按各科成績排序并存于文件Status Partition(KeyWord* RL, int low, int high);/快速排序的第一趟Status QSort(KeyWord* RL, int low, int h

7、igh);/快速排序Status QuickSort(KeyWord* RL,int n);/快速排序Status EveryAvageScore(DataRecond* DR, int n);/計算每科平均成績Status CaluAverage(int *temp, int n);/計算平均成績Status ScoreProcess(DataRecond* DR);/成績處理Status MaxScore(int *temp, int n);/求最大分?jǐn)?shù)Status MinScore(int *temp, int n);/求最小分?jǐn)?shù)Status ScoreSegment(DataRecon

8、d* DR);/求分?jǐn)?shù)段Status Process(int *temp,int n);/主處理函數(shù)Status NameQuery(DataRecond* DR);/按名字查找Status NoQuery(DataRecond* DR);/按學(xué)號查找) 存儲結(jié)構(gòu)typedef struct Recond/記錄類型unsigned int No;/學(xué)號char name10; /姓名unsigned int Math; /數(shù)學(xué)成績unsigned int English;/英語成績unsigned int Computer;/計算機(jī)成績StuReco;typedef struct DataRe

9、cond/成績表類型StuReco *StuArray;unsigned int size;DataRecond;typedef struct KeyWord /關(guān)鍵字類型int cord;int score;KeyWord;流程圖int Partition(KeyWord* RL, int low, int high) /快速排序第一趟用第一個記錄做樞軸記錄；while (lowhigh)while(low=keypivot)-high;高端記錄下移；while (lowhigh & RLlow.score=keypivot)+low;低端記錄上移；將樞軸放到適當(dāng)位置return low;詳

10、細(xì)設(shè)計 源程序清單調(diào)試分析本程序主要的操作對象是記錄數(shù)組，使用的存儲結(jié)構(gòu)是結(jié)構(gòu)體數(shù)組。另外還有對C語言中關(guān)于文件的操作，這是本程序中的一個重點也是難點，是此程序出現(xiàn)問題的主要原因之一：問題一：現(xiàn)象：輸出的成績不是正確的數(shù)字，而是一些類似于地址值的數(shù)字。原因：程序中對各數(shù)組的下標(biāo)操作不統(tǒng)一。因為程序要分別對三個科目的成績進(jìn)行統(tǒng)計，所以程序中就要有一個臨時數(shù)組來存放成績值，然而在將學(xué)科成績存放在臨時數(shù)組的過程中如果出現(xiàn)了下標(biāo)不統(tǒng)一的情況，即在原記錄數(shù)組中是1n號元素存放數(shù)據(jù),在臨時數(shù)組中卻是0n-1號元素存放數(shù)據(jù)。就會引起程序的錯誤。解決的方法是將整個程序中相互有關(guān)的數(shù)組使用統(tǒng)一的下標(biāo)存放數(shù)據(jù)，就

11、可以避免這種問題。問題二：現(xiàn)象：這是一個關(guān)于文件操作的問題。在將記錄存入文件以后再從文件中讀取時就出現(xiàn)錯誤。原因：在使用fwrite和fread命令的時候函數(shù)的參數(shù)沒有寫正確。fwrite和fread 命令的第一個參數(shù)是存儲數(shù)據(jù)的首地址，如果沒有地址沒有正確，那么就不能正常地將數(shù)據(jù)存到文件中也不能正常地讀取。運(yùn)行結(jié)果及分析從屏幕上截圖，說明運(yùn)行結(jié)果，并分析是否正確，正確的原因三、課程設(shè)計題目二成績分析文檔資料問題描述錄入、保存一個班級學(xué)生多門課程的成績，并對成績進(jìn)行分析。需求分析1.通過鍵盤輸入各學(xué)生的多門課程的成績，建立相應(yīng)的文件input.dat2.對文件input.dat中的數(shù)據(jù)進(jìn)行處理

12、，要求具有如下功能：a.按各門課程成績排序，并生成相應(yīng)的文件輸出b.計算每人的平均成績，按平均成績排序，并生成文件c.求出各門課程的平均成績、最高分、最低分、不及格人數(shù)、6069分人數(shù)、7079分人數(shù)、8089分人數(shù)、90分以上人數(shù)d.根據(jù)姓名或?qū)W號查詢某人的各門課成績，重名也要能處理3.界面美觀概要設(shè)計-=ADT=-Status CreateList(DataRecond* DR, int n);/創(chuàng)建成績表Status SortScore(DataRecond* DR,int n);/按各科成績排序并存于文件Status Partition(KeyWord* RL, int low, in

13、t high);/快速排序的第一趟Status QSort(KeyWord* RL, int low, int high);/快速排序Status QuickSort(KeyWord* RL,int n);/快速排序Status EveryAvageScore(DataRecond* DR, int n);/計算每科平均成績Status CaluAverage(int *temp, int n);/計算平均成績Status ScoreProcess(DataRecond* DR);/成績處理Status MaxScore(int *temp, int n);/求最大分?jǐn)?shù)Status MinSc

14、ore(int *temp, int n);/求最小分?jǐn)?shù)Status ScoreSegment(DataRecond* DR);/求分?jǐn)?shù)段Status Process(int *temp,int n);/主處理函數(shù)Status NameQuery(DataRecond* DR);/按名字查找Status NoQuery(DataRecond* DR);/按學(xué)號查找) 存儲結(jié)構(gòu)typedef struct Recond/記錄類型unsigned int No;/學(xué)號char name10; /姓名unsigned int Math; /數(shù)學(xué)成績unsigned int English;/英語成績

15、unsigned int Computer;/計算機(jī)成績StuReco;typedef struct DataRecond/成績表類型StuReco *StuArray;unsigned int size;DataRecond;typedef struct KeyWord /關(guān)鍵字類型int cord;int score;KeyWord;流程圖int Partition(KeyWord* RL, int low, int high) /快速排序第一趟用第一個記錄做樞軸記錄；while (lowhigh)while(low=keypivot)-high;高端記錄下移；while (lowhigh

16、 & RLlow.score=keypivot)+low;低端記錄上移；將樞軸放到適當(dāng)位置return low;詳細(xì)設(shè)計 源程序清單調(diào)試分析本程序主要的操作對象是記錄數(shù)組，使用的存儲結(jié)構(gòu)是結(jié)構(gòu)體數(shù)組。另外還有對C語言中關(guān)于文件的操作，這是本程序中的一個重點也是難點，是此程序出現(xiàn)問題的主要原因之一：問題一：現(xiàn)象：輸出的成績不是正確的數(shù)字，而是一些類似于地址值的數(shù)字。原因：程序中對各數(shù)組的下標(biāo)操作不統(tǒng)一。因為程序要分別對三個科目的成績進(jìn)行統(tǒng)計，所以程序中就要有一個臨時數(shù)組來存放成績值，然而在將學(xué)科成績存放在臨時數(shù)組的過程中如果出現(xiàn)了下標(biāo)不統(tǒng)一的情況，即在原記錄數(shù)組中是1n號元素存放數(shù)據(jù),在臨時數(shù)組中卻是0n-1號元素存放數(shù)據(jù)。就會引起程序的錯誤。解決的方法是將整個程序中相互有關(guān)的數(shù)組使用統(tǒng)一的下標(biāo)存放數(shù)據(jù)，就可以避免這種問題。問題二：現(xiàn)象：這是一個關(guān)于文件操作的問題。在將記錄存入文件以后再從文件