軟件編程實訓1指導書

1、軟件編程實訓1指導書優(yōu)集學院 制造業(yè)信息化系軟件編程實訓1指導書一、實訓目的1. 鞏固并加深學生對C+語言程序設計知識的理解；2. 培養(yǎng)學生面向?qū)ο蟮某绦蛟O計思想，使學生認識面向過程和面向?qū)ο髢煞N設計方法的區(qū)別；3. 進一步掌握和應用VC+ 6.0或Visual Studio 2005集成開發(fā)環(huán)境；提高程序調(diào)試的能力，能夠快速準確的排查程序錯誤并糾正，最終調(diào)試出可正確運行的程序；4. 提高運用C+語言解決實際問題的能力；5. 初步掌握開發(fā)小型實用軟件的基本方法，能獨立設計、實現(xiàn)基本功能的小系統(tǒng)；6. 掌握應用程序設計開發(fā)和文檔撰寫規(guī)范。二、實訓任務每位學生從所給定的題目里面選擇兩個感興趣的題目

2、作為實訓任務，另外也可自定題目，需經(jīng)指導老師同意后方可作為實訓任務。1、萬年歷程序設計程序功能及實現(xiàn)技術要求：. 程序主要實現(xiàn)3個功能：顯示某一年的每個月的日歷、顯示某一年某一個月的日 歷以及查詢某一天是星期幾。. 功能選擇用菜單實現(xiàn)。例如：1 顯示某一年的日歷2 顯示某年某一月的日歷3 顯示某一天是星期幾0 退出用戶通過輸入不同的數(shù)字進入不同的菜單。. 每一月以日歷表格的形式顯示，表格的第一行顯示星期，表格的內(nèi)容是每一天。 用戶可以很容易看到每一天是星期幾。. 利用輸入輸出函數(shù)和循環(huán)控制語句，實現(xiàn)一個簡單的人機交互界面。. 利用邏輯表達式，使用控制語句，判斷閏年，某年某月某日是星期幾。. 實

3、現(xiàn)對顯示結果進行控制。2、公司職員的信息管理程序設計程序功能及實現(xiàn)技術要求：. 本程序?qū)崿F(xiàn)的功能是增加職員信息、查找職員信息、瀏覽所有的職員信息、刪除職員信息。功能結構圖如下圖所示： . 功能選擇可以用菜單實現(xiàn)。用戶根據(jù)自己不同的選擇進入不同的菜單。. 程序可以用指針與數(shù)組或者鏈表實現(xiàn)，信息不要求保存到文件中。若用數(shù)組實現(xiàn)，程序開始時數(shù)組內(nèi)容為空，用戶需要先增加職員信息，之后才能實現(xiàn)查找、刪除等功能。. 職員信息的關鍵字是職員的員工號，加入時職員號重復的記錄不能加入。查找、刪除按照職員號進行操作。. 選做功能：將職員信息存儲到文件中。3、集合類程序設計集合的概念 在數(shù)學中,我們把具有某些共同特

4、征的元素構成的一個整體稱為集合。 一個集合就是由同一種有序類型的一組數(shù)據(jù)元素所組成的,這一種有序類型稱為該集合的基類型。設計一個集合類numSet，存放有序的整型數(shù)序，其中的元素按從小到大的順序排列并且不包含相同的元素。程序功能及實現(xiàn)技術要求：. 集合中的元素可用數(shù)組存放，也可用鏈表存放。 . 構造函數(shù)要求：能夠通過從鍵盤上輸入數(shù)據(jù)的形式，給集合中各元素賦值。 . 能夠?qū)⒓现每?、向集合中增加元素（過濾重復數(shù)據(jù)）并保持有序。 . 能從集合中查找數(shù)據(jù)元素是否在集合中。 . 能從集合中刪除某個指定元素。. 能顯示集合中元素個數(shù)、顯示集合中的全部元素。. 能將集合元素逆置。. 能實現(xiàn)兩個集合的+相并

5、。 . 能實現(xiàn)兩個集合的×相交。 . 能實現(xiàn)兩個集合的-差集。 . 在主函數(shù)中實現(xiàn)上述功能(創(chuàng)建對象，將集合置空、輸入集合中元素，顯示元素及個數(shù)，能增、刪元素，將集合中元素逆置，實現(xiàn)集合并、交、差)，另外創(chuàng)建一個拷貝構造函數(shù)，并使用一些數(shù)據(jù)進行測試。4、特殊計算器程序設計程序功能及實現(xiàn)技術要求：. 程序的功能是實現(xiàn)一個特殊的計算器，可以實現(xiàn)復數(shù)、有理數(shù)、矩陣和集合的特殊運算。其中，可以實現(xiàn)復數(shù)、有理數(shù)的加、減、乘、除，可以實現(xiàn)矩陣的加法、減法和乘法運算，也可以實現(xiàn)兩個集合的求交集、并集和判斷一個集合是否是另一個集合的子集的運算。 基本功能圖如下圖所示：. 功能選擇可以用菜單實現(xiàn)。例如

6、：1 復數(shù)計算2 有理數(shù)計算3 矩陣計算4 集合計算0 退出用戶通過輸入不同的數(shù)字進入不同的菜單。. 運行時給出明確的提示信息，比如，輸入一個什么類型的數(shù)據(jù)。根據(jù)用戶的輸入計算出結果。 . 使用運算符重載實現(xiàn)各種特殊的計算。三、系統(tǒng)設計與實現(xiàn)（一）詳細開發(fā)步驟及時間分配以一個課題的設計流程為例：序號內(nèi)容具體要求時間分配1選題根據(jù)自己的學習能力和參考資料選擇適當?shù)恼n題，并報課代表處統(tǒng)計。0.5天2需求分析明確系統(tǒng)需求，畫出功能結構圖，對系統(tǒng)功能進行詳細描述。0.5天3概要設計明確系統(tǒng)運行環(huán)境、開發(fā)環(huán)境；進行整體設計。0.5天4詳細設計類設計、界面設計，分析各部分實現(xiàn)方法。1天5編碼實現(xiàn)各類代碼編

7、寫。2天6集成調(diào)試系統(tǒng)各模塊集成調(diào)試0.5天（二）程序設計指導1、萬年歷程序設計公元計年從1年1月1日開始，這天是星期一（也可以以其它日期作為比照，如1900年1月1日是星期一）。平年一年365天，閏年366天，通過除以7取余數(shù)可以計算給定的某天推移到了星期幾。計算某年的日歷則要首先計算該年的元旦是星期幾，計算某月的日歷則要首先計算該月1號是星期幾，然后進行顯示控制，依次輸出日歷。運行結果圖參考：2、公司職員的信息管理程序設計. 定義員工類包含員工姓名、職工號、部門、工資、職位等基本信息，并完成帶參的構造函數(shù)。. 定義公司類，包含員工數(shù)、指向員工信息地址的指針數(shù)組、指向員工類的指針，并完成添加

8、員工、刪除員工、顯示員工、查找員工等成員函數(shù)。. 動態(tài)分配的空間要在析構或者其它合適的地方釋放空間。參考員工類和公司類的定義：class Staffpublic:Staff();Staff(char * name1,char *no1,char *dep,double salary1,char*work1);char name16;char no6;char department16;double salary;char work16;class Companypublic:Company(); Company();bool AddStaff(char *name,char * no,char

9、 *dep,double salary,char *work);bool DeleteStaff(char *no);bool FindStaff(char * no);void DisplayAll();private:int count;Staff *address30;Staff *Sta;運行結果圖參考：3、集合類程序設計. 集合的概念 在數(shù)學中,我們把具有某些共同特征的元素構成的一個整體稱為集合。 一個集合就是由同一種有序類型的一組數(shù)據(jù)元素所組成的,這一種有序類型稱為該集合的基類型。. 集合中的元素可用數(shù)組存放，也可用鏈表存放用數(shù)組存放時，集合中數(shù)據(jù)成員元素個數(shù)數(shù)組(定義時用最大值)

10、 用鏈表存放時，集合中數(shù)據(jù)成員元素個數(shù)指針(定義時指向結點類型). 集合類的定義：可以使用數(shù)組或其它形式存放集合的元素，設定集合元素個數(shù)的最大值并有一個存放當前集合元素個數(shù)的變量，也可以對集合的元素動態(tài)分配空間。部分數(shù)據(jù)成員： int count; /數(shù)序中元素的個數(shù) int aMAX; /存放數(shù)序的數(shù)組部分成員函數(shù)： void addnum(int n); /向有序數(shù)組中添加元素 void delenum(int n); /從有序數(shù)組中查找元素并刪除 numSet( ) count=0; /構造函數(shù) void disp ( ); /輸出有序數(shù)組 4、特殊計算器程序設計. 復數(shù)的運算法則:加法

11、：(a+bi)+(c+di)=(a+c)+(b+d)i減法：(a+bi)-(c+di)=(a-c)+(b-d)i乘法：(a+bi)*(c+di)=(ac-bd)+(ad+bc)i除法：(a+bi)/(c+di)=(a+bi)*(c-di)/(c*c+d*d)=(ac+bd)+(bc-ad)i)/(c*c+d*d). 矩陣：矩陣類的定義：所要做矩陣的加、減、乘運算對矩陣行數(shù)與列數(shù)的要求不同，矩陣的行數(shù)與列數(shù)應該是動態(tài)確定的，這時就需要在構造函數(shù)里根據(jù)給定的行數(shù)和列數(shù)參數(shù)用new動態(tài)分配空間，析構函數(shù)里用delete刪除分配的空間，并要重新定義拷貝構造函數(shù)和對賦值運算符=進行重載，以避免分配的資源

12、不能拷貝造成程序錯誤。 對如何給矩陣元素動態(tài)分配空間有兩種方法，采用第一種方法在動態(tài)分配空間相對第一種略顯復雜，但在進行矩陣類運算的重載時不需要轉(zhuǎn)換行與列到一維數(shù)組，采用第二種方法動態(tài)分配空間簡單些，但進行運算符重載時要進行行數(shù)與列數(shù)的對應轉(zhuǎn)換，亦可采用其它方法。第一種：double *data; /定義二維矩陣數(shù)據(jù)數(shù)組指針 int rows,cols;/矩陣的行數(shù)，列數(shù) /下面是如何在構造函數(shù)中分配空間data = new double*rowsfor (i=0;i<rows;i+) datai=new doublecols; for(i=0;i<rows;i+)/行for(j=

13、0;j<n;j+)/列dataij=0; /每個元素都初始化為零，也可保持隨機值。/在析構函數(shù)中刪除動態(tài)分配的空間時：Matrix()/析構函數(shù) int i;for(i=0;i<rows;i+)delete datai;cout<<"析構函數(shù)被調(diào)用!"<<endl; */第二種：對二維數(shù)組中的數(shù)據(jù)可以通過下標的轉(zhuǎn)換變成對一維數(shù)組的處理，如二維數(shù)組arowscols和一維數(shù)組brows*cols可以通過如下進行對應：aij對應b(i-1)*cols+(j-1)矩陣的運算法則：矩陣相加減就是兩個行數(shù)和列數(shù)相同的二維數(shù)組相加減；兩個矩陣相乘，其

14、實就是兩個二維數(shù)組，其中一個的行數(shù)等于另一個的列數(shù)，按矩陣相乘的法則進行運算。. 有理數(shù)：有理數(shù)的概念：任何一個有理數(shù)都可以寫成分數(shù)m/n（m，n都是整數(shù)，且n0）的形式。在構造有理數(shù)對象時，若分子分母是可以約分的，應該進行約分的簡化運算，同為負數(shù)的應該將結果轉(zhuǎn)為正數(shù)，同時要注意處理分子為零的情況。有理數(shù)運算法則：加法：a/b+c/d=(a*d+b*c)/(b*d)減法：a/b-c/d=(a*d-b*c)/(b*d)乘法： (a/b)*(c/d)=(a*c)/(b*d)除法：(a/b)/(c/d)=(a*d)/(b*c). 集合：集合的概念：在數(shù)學中,我們把具有某些共同特征的元素構成的一個整體稱為集合