程序設(shè)計實訓(xùn)

實訓(xùn)一圖書管理系統(tǒng)實訓(xùn)目的：掌握結(jié)構(gòu)化程序設(shè)計的基本思想；熟練掌握結(jié)構(gòu)以及指針的設(shè)計和應(yīng)用；熟練掌握文件的存取方法；了解綜合系統(tǒng)設(shè)計的基本原理；提高C語言程序設(shè)計的綜合應(yīng)用能力。實訓(xùn)任務(wù)：開發(fā)一個簡單的圖書管理系統(tǒng)，具體功能要求如下：圖書管理：增加圖書、修改圖書、刪除圖書、統(tǒng)計圖書；借閱管理：查找圖書、借閱圖書、歸還圖書、借閱圖書統(tǒng)計；讀者管理：申請讀者卡、刪除讀者卡、修改讀者卡；館員管理：添加管理員、修改管理員信息、刪除管理員。根據(jù)以上功能說明，設(shè)計館員信息、讀者信息、讀者卡信息、圖書信息的存儲結(jié)構(gòu)，數(shù)據(jù)存儲在文件中，界面要求有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示可以完成相關(guān)的功能要求。實訓(xùn)設(shè)計：基本數(shù)據(jù)結(jié)構(gòu)設(shè)計：2．系統(tǒng)結(jié)構(gòu)設(shè)計：系統(tǒng)結(jié)構(gòu)設(shè)計說明了整個系統(tǒng)的功能模塊結(jié)構(gòu)以及調(diào)用關(guān)系，本設(shè)計采用自頂向下的結(jié)構(gòu)化方法，將每個模塊自頂向下展開。3.模塊設(shè)計：主控模塊在該模塊中，提供系統(tǒng)的主菜單，通過主菜單用戶選擇圖書管理、借閱管理、讀者管理、館員管理和退出系統(tǒng)。

其它

實訓(xùn)二鏈表的基本操作一程序設(shè)計目的掌握結(jié)構(gòu)化程序設(shè)計的基本思想；熟練掌握結(jié)構(gòu)以及指針的設(shè)計和應(yīng)用；了解綜合系統(tǒng)設(shè)計的基本原理；掌握C語言程序的綜合應(yīng)用。 二程序設(shè)計任務(wù)內(nèi)容假設(shè)學(xué)生信息含有：學(xué)號、姓名、成績。用戶可以對學(xué)生記錄進行建立、插入、刪除、更新、查找和輸出等管理操作。要求用單鏈表表示一個班的學(xué)生信息，基本操作如下，用菜單形式實現(xiàn)這些功能（菜單要能重復(fù)使用）：1、建立單鏈表輸入N個學(xué)生的學(xué)號、姓名、成績，并建立成一個單鏈表。當(dāng)輸入學(xué)號為0時，結(jié)束。2、查找單鏈表輸入學(xué)號，查找該學(xué)號的學(xué)生的基本信息，若存在，輸出該學(xué)號的基本信息(學(xué)號、姓名、成績)，不存在，輸出查無此人的信息。3、插入單鏈表輸入要插入學(xué)生的基本信息（學(xué)號、姓名、成績），將其插入到單鏈表的末尾。4、刪除單鏈表輸入要刪除學(xué)生的學(xué)號，若鏈表中存在對應(yīng)記錄，將該結(jié)點刪除，若不存在該學(xué)號，則不作刪除操作。5、更新單鏈表輸入要更新的學(xué)生的學(xué)號，若鏈表不為空，并且若存在對應(yīng)學(xué)號，則用新的成績代替原來成績，若不存在該學(xué)號，則不作更新操作。6、逆置單鏈表將一個單鏈表按相反的順序重新排列。7、輸出單鏈表按單鏈表的順序輸出各學(xué)生的信息。0、退出系統(tǒng)算法結(jié)束

實訓(xùn)三通信錄管理實驗要求1．核心數(shù)據(jù)結(jié)構(gòu)用到的結(jié)構(gòu)體要采用動態(tài)內(nèi)存分配和鏈表結(jié)構(gòu)。家庭住址也要求存儲在動態(tài)分配的內(nèi)存中，以節(jié)約內(nèi)存。內(nèi)存的起始地址存儲在結(jié)構(gòu)體的成員指針addr中。2．使用文件進行存儲和管理。程序啟動時可從文件中讀取通信信息，或從鍵盤輸入通信信息；運行過程中如添加或刪除記錄時也可對文件進行存取；退出前可選擇將通信信息保存到文件中。3．不同的功能使用不同的函數(shù)實現(xiàn)（模塊化），對每個函數(shù)的功能和調(diào)用接口要注釋清楚。對程序其它部分也進行必要的注釋。4．對系統(tǒng)進行功能模塊分析、畫出總流程圖和各模塊流程圖。5．用戶界面要求使用方便、簡潔明了、美觀大方、格式統(tǒng)一。所有功能可以反復(fù)使用，最好使用菜單。6．通過命令行相應(yīng)選項能直接進入某個相應(yīng)菜單選項的功能模塊。程序設(shè)計任務(wù)內(nèi)容該程序具有以下基本功能：◆添加：增加一個或幾個人的記錄，并可選擇繼續(xù)輸入或退出。◆查詢：可按姓名查找某人記錄，也可查找某個組別的所有記錄。若找到，則顯示所有人的記錄，否則提示未找到，無論查找成功否，應(yīng)還可選擇繼續(xù)查找或退出?！魟h除：刪除已輸入的記錄。輸入姓名查找要刪除的記錄，若找到，提示是否確定刪除，若選擇是，則刪除該人信息，若選擇否，則取消；若沒找到，提示無此人信息?！粜薷模盒薷哪橙说挠涗?。輸入姓名并查找，若找到，顯示該人的所有信息，并可進行修改；否則提示無此人信息◆排序：可分別按分組、編號或姓名進行排序。添加功能：◆登錄模塊：該模塊在進入主界面之前先執(zhí)行，用于對進入系統(tǒng)的用戶進行身份驗證，若用戶輸入正確的用戶名及用戶密碼，則進入主界面，否則輸入超過3次錯誤則退出程序?！粝到y(tǒng)幫助：顯示開發(fā)者姓名、班級、開發(fā)完成日期、版本號和指導(dǎo)老師等信息。詳細(xì)設(shè)計說明明確實驗內(nèi)容，進行需求分析后，開始著手設(shè)計系統(tǒng)用戶數(shù)據(jù)結(jié)構(gòu)和功能實現(xiàn)模塊。系統(tǒng)用戶數(shù)據(jù)結(jié)構(gòu)：1、記錄聯(lián)系人通信信息的數(shù)據(jù)結(jié)構(gòu)，包含編號、分組、姓名、固話、手機號、QQ號碼、E-mail、家庭住址等信息typedefstructk{ longnum;/*編號*/ chargroup[16];/*分組*/ charname[16];/*姓名*/ charhphone[8];/*固話home_phone*/ charmphone[12];/*手機號mobile_phone*/ charqq[12];/*QQ號碼*/ charemail[20];/*e-mail地址*/ intlen;/*家庭住址或通信地址長度*/ address*addr;/*家庭住址或通信地址*/ structk*pre;/*前向鏈表指針*/ structk*next;/*后向鏈表指針*/}contact;與常用數(shù)據(jù)結(jié)構(gòu)的不同之處在于：◆家庭住址在此結(jié)構(gòu)體中采用的存儲方式并非直接使用字符數(shù)組，取而代之的是字符型指針。并且同時多了一項附加內(nèi)容，通信地址長度intlen。該長度可用函數(shù)strlen()求出，但是作為一結(jié)構(gòu)體的成員應(yīng)有其用意?？紤]到聯(lián)系人內(nèi)容需及時修改和保存，涉及文件操作，其中fread(),fwrite()二進制讀寫函數(shù)參數(shù)均包含字符個數(shù)要求，len置于指針addr前用意可由此得出?！艉诵臄?shù)據(jù)結(jié)構(gòu)用到的結(jié)構(gòu)體要求采用動態(tài)內(nèi)存分配和鏈表結(jié)構(gòu)，題中采用的是雙向鏈表。我們知道進行鏈表刪除操作必須知道該元素的前驅(qū)，單向鏈表需重新聲明一指針，雙向鏈表可省掉該操作直接通過current->pre實現(xiàn)。其便利之處具體體現(xiàn)在聯(lián)系人的刪除操作。2、登錄用戶，包含姓名，密碼等信息typedefstructkk//用戶結(jié)構(gòu)體定義，以鏈表存儲結(jié)構(gòu)存儲{charName[20];//用戶名稱charps[8];//用戶密碼structkk*next;}user;系統(tǒng)模塊結(jié)構(gòu)圖：通信錄管理系統(tǒng)通信錄管理系統(tǒng)新增聯(lián)系人查詢修改排序刪除系統(tǒng)幫助退出系統(tǒng)流程描述管理系統(tǒng)功能選擇管理系統(tǒng)功能選擇新增聯(lián)系人查詢修改排序刪除系統(tǒng)幫助退出結(jié)束據(jù)姓名據(jù)組別據(jù)姓名據(jù)組別據(jù)編號開始登錄名密碼相符重新登錄YNNY

實訓(xùn)四：電子投票平臺軟件需求分析：

電子投票平臺軟件為用戶提供一個在Windows系統(tǒng)上運行的電子投票、票數(shù)統(tǒng)計的軟件平臺。該軟件的使用者分為兩類，一類為管理員，可以對候選人信息進初始化和修改，還可瀏覽候選人信息介紹。對于候選人所得票數(shù)，管理員可以進行排序，以便得出最終投票結(jié)果，當(dāng)投票流程結(jié)束后還可以清空候選人所得票數(shù)。除了投票業(yè)務(wù)流程的功能外，管理員還可以對使用該系統(tǒng)的用戶進行管理，具體對投票系統(tǒng)使用者的管理操作有創(chuàng)建用戶信息文件，使用者必須知曉自己的用戶名和密碼，并正確登錄，以此來保證安全性。還可以對用戶信息進行增加、刪除、修改和查詢操作。另一類為使用——普通投票者，這類用戶需要用管理分配的用戶名和密碼正確登錄系統(tǒng)，該類用戶能夠進行的操作有瀏覽候選人介紹、查詢候選人介紹、投票。其中的投票操作用戶只要輸入想要投票的候選人編號即可完成投票，保證了系統(tǒng)的簡單易用。投票人主要功能如下：①投票人的投票方式：輸入要選舉的候選人的編號，即可完成投票。

②投票人了解候選人的方式：瀏覽候選人列表，輸入序號查詢候選人介紹。管理人員的主要功能如下：

①初始化候選人信息：在系統(tǒng)投入使用前需要先將需要投票選舉的候選人信息錄入系統(tǒng)中，以便投票和查看。這個功能由管理員完成。管理員的初始化工作就是將候選人的序號、姓名和簡介錄入系統(tǒng)。②瀏覽候選人簡介：為隨時掌握候選人的信息，以便進行修改，管理員有權(quán)瀏覽候選人簡介。瀏覽的順序按照候選人序號即可。③修改候選人簡介：當(dāng)系統(tǒng)更新或候選人信息有所變化時，輸入候選人序號，對信息進行修改。④查詢投票情況：管理員有權(quán)查詢當(dāng)前各個候選人得票情況，以便得出最終被選中的候選人信息。⑤清除投票信息：當(dāng)投票過程結(jié)束后，管理員選擇清除投票信息既可清除系統(tǒng)中所有候選人的票數(shù)，使之歸零。⑥安全管理：管理員可以對投票人信息進行管理，投票人只有用管理員規(guī)定的用戶名和密碼才能進入系統(tǒng)進行投票。管理員還可以更改用戶名、密碼和權(quán)限，并對投票人信息進行增加、刪除、查詢、排序和初始化等操作。實驗?zāi)康模?．掌握結(jié)構(gòu)化程序設(shè)計的基本思想；2．熟練掌握結(jié)構(gòu)以及指針的設(shè)計和應(yīng)用；3．熟練掌握文件的存取方法；4．了解綜合系統(tǒng)設(shè)計的基本原理；5．掌握C語言程序的綜合應(yīng)用?；緮?shù)據(jù)結(jié)構(gòu)的設(shè)計

1．常量定義電子投票系統(tǒng)要有眾多投票人使用進行投票，管理員對投票人的管理要涉及到對大量數(shù)據(jù)的操作，本實驗定義投票人數(shù)組的長度為100，系統(tǒng)可以分配100個用戶進行管理或投票。

2．系統(tǒng)用戶數(shù)據(jù)結(jié)構(gòu)

描述系統(tǒng)用戶的編號、用戶名、密碼和權(quán)限信息，作為一整條記錄存放在文件中。

typedef

struct

{

long

Number;//用戶序號

char

Name[20];//

用戶名稱

char

ps[8];//

用戶密碼

int

power;//

用戶權(quán)限

}user;

3．候選人信息數(shù)據(jù)結(jié)構(gòu)

描述候選人的編號、姓名、簡介和得票數(shù)量信息，作為候選人信息記錄存在文件中。

typedef

struct

{

long

Number;//

Field

of

number

char

Name[20];//

Field

of

name

char

intro[500];//

field

of

introduction

int

votenum;

}candidate;系統(tǒng)結(jié)構(gòu)設(shè)計：1．總體設(shè)計

在對電子投票平臺進行合理的需求分析之后，對整個系統(tǒng)進行總體設(shè)計。首先確定開發(fā)與設(shè)計的總體思想，在此基礎(chǔ)上，用圖表的方式給出系統(tǒng)總體的設(shè)計架構(gòu)，繪制系統(tǒng)模型結(jié)構(gòu)圖，并且通過模塊功能樹圖對每個模塊進行總體設(shè)計。此外，總體設(shè)計還包括對系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫設(shè)計，以及界面設(shè)計等，從而對后續(xù)的詳細(xì)設(shè)計起到指導(dǎo)的作用。

電子投票平臺是一個簡易投票管理系統(tǒng)。開發(fā)設(shè)計的重點在于每個投票者對候選人投票后系統(tǒng)都要及時更新并統(tǒng)計候選人所得票數(shù)，不可出現(xiàn)遺漏情況。解決這個問題的方法是將投票的過程單獨寫成一個完整的函數(shù)，每次投票動作都必須調(diào)用該函數(shù)，將得票統(tǒng)計的文件中對應(yīng)的候選人得票信息加1。

對于投票系統(tǒng)的安全問題，系統(tǒng)采用區(qū)分權(quán)限的方法加以解決。投票者只能進行投票，使候選人票數(shù)加1，無法對候選人票數(shù)進行其修改。投票人可以根據(jù)候選人信息決定投票，因此對候選項人信息有瀏覽和查詢的功能，但不可以修改。對系統(tǒng)關(guān)鍵信息的修改功能由管理員完成。

對權(quán)限的判斷要用到程序設(shè)計思想中的選擇結(jié)構(gòu)，對大量數(shù)據(jù)的處理要用到循環(huán)和文件處理等基本技術(shù)。系統(tǒng)采用結(jié)構(gòu)化的設(shè)計方法進行設(shè)計，采用C語言進行開發(fā)。2．系統(tǒng)模塊結(jié)構(gòu)圖

依據(jù)需求分析結(jié)果，電子投票平臺可分為6個模塊：功能選擇、身份驗證、投票人管理、候選人管理、投票區(qū)和得票區(qū)結(jié)果管理。系統(tǒng)模塊結(jié)構(gòu)如圖1所示：圖1系統(tǒng)模塊結(jié)構(gòu)圖3．系統(tǒng)流程描述

系統(tǒng)的主體處理流程如圖2所示：圖2系統(tǒng)主體處理流程圖

實訓(xùn)五：分欄程序?qū)嶒炓蠓謾诔绦蚴菍χ付ǖ脑次募謾凇⒓有刑栵@示在屏幕上，并保存為新文件。請綜合運用C語言的基本知識，開發(fā)該程序，要求實現(xiàn)如下基本功能：輸入(源文件名、目標(biāo)文件名)；程序中設(shè)定分欄數(shù)、欄寬、每頁行數(shù)等；分欄、編號(讀出源文件對文件進行分欄、編號排版顯示在屏幕上）；保存（將新分欄排版后的文檔用目標(biāo)文件名保存）。完成上述基本功能后，將程序中分欄數(shù)、欄寬、每頁行數(shù)等常數(shù)改為如下兩種形式輸入：以菜單形式提示每頁欄數(shù)、每行、每欄橫向字符數(shù)、每頁行數(shù)及每頁上下留空行數(shù)等數(shù)據(jù)的輸入，以鍵盤接收的信息作為參數(shù)。從命令行給出參數(shù)，比如命令行的形式為：執(zhí)行程序分欄文件名欄數(shù)頁寬欄寬行數(shù)頁上下留空數(shù)，其余參數(shù)可缺省，若缺省，則以預(yù)定的信息為參數(shù)。在編譯、連接與運行程序的過程中，應(yīng)充分利用調(diào)試方法與工具，同時不斷總結(jié)編寫和調(diào)試較大型程序的經(jīng)驗與體會，按設(shè)計的要求寫出設(shè)計報告。實驗?zāi)康恼莆战Y(jié)構(gòu)化程序設(shè)計的基本思想；掌握宏定義的使用；熟練掌握數(shù)組、文件指針的設(shè)計和應(yīng)用；熟練掌握文件的存取方法；掌握C語言程序的綜合應(yīng)用。基本數(shù)據(jù)結(jié)構(gòu)設(shè)計：設(shè)定每行字符寬度，每欄字符數(shù)，每欄左右分別留的空格數(shù)。用一個三維數(shù)組來存放每頁的字符，其數(shù)組大小為欄數(shù)＊每欄行數(shù)＊每行字符數(shù)。將分欄編號排版后的文檔作新的文件方式保存。程序結(jié)構(gòu)設(shè)計：程序設(shè)計采用自頂向下的結(jié)構(gòu)化方法，將每個模塊自頂向下展開，根據(jù)功能要求設(shè)計功能模塊結(jié)構(gòu)如下：模塊設(shè)計：1．分欄主程序模塊在這個模塊中定義了基本的數(shù)據(jù)結(jié)構(gòu)和全局變量，使各個模塊之間有機的聯(lián)系起來。主程序開始階段需要打開源文件，源文件名、目標(biāo)文件名通過鍵盤輸入給出，調(diào)用processfile()函數(shù)對源文件進行處理。處理源文件模塊讀入源文件放入文件緩沖區(qū)，判斷文件是否結(jié)束，文件沒有結(jié)束，用一個二維數(shù)組（一維表示欄，一維表示行）存放行號；如果字符不是換行符且也不是文件結(jié)束符，將字符放入一三維數(shù)組（欄、行、序號）中，如果欄行字符數(shù)滿了，二維數(shù)中放一個整數(shù)零。輸出、保存分欄文件模塊如果處理的字符滿一頁，就進行輸出，先輸出頁眉，然后初始化存放分欄數(shù)據(jù)的一維數(shù)組，將兩維數(shù)組中的整型數(shù)行號轉(zhuǎn)為字符放入一維數(shù)組，再將字符逐一放入一維數(shù)組，輸出一維數(shù)組，最后輸出頁腳，同時將字符逐一寫入目標(biāo)文件。逐頁輸出，每頁先輸出頁眉空行，然后輸出分欄后文檔，并寫入目標(biāo)文件中，最后輸出頁腳空行。

實訓(xùn)六程序設(shè)計任務(wù)內(nèi)容家庭財務(wù)管理系統(tǒng)給用戶提供了一個在Windows操作系統(tǒng)上運行的管理平臺，用戶可以對其成員編號、姓名以及收入、支出構(gòu)成進行增加、刪除、修改等管理操作。同時還提供了系統(tǒng)用戶管理功能，根據(jù)用戶的分類，其擁有的權(quán)限不同，系統(tǒng)可以判斷登錄用戶功能，根據(jù)用戶的分類，其擁有的權(quán)限也不同，系統(tǒng)可以判斷登錄用戶的用戶名和密碼，從而判斷其是否可以使用該系統(tǒng)。系統(tǒng)亦可獲取登錄用戶的權(quán)限信息，從而判斷該用戶能夠使用該系統(tǒng)的哪些特定功能，不同級別的用戶不能夠越權(quán)使用系統(tǒng)功能。用戶分為家長和普通用戶兩類。家庭財務(wù)管理系統(tǒng)軟件是為用戶進行家庭成員的收支構(gòu)成及信息管理進行輔助的應(yīng)用軟件、功能描述如下。1．用戶登錄：系統(tǒng)獲取的用戶名和密碼判斷該用戶能否成功登錄系統(tǒng)，當(dāng)用戶登錄后根據(jù)權(quán)限判斷該用戶是家長還是普通用戶，可以使用哪些對應(yīng)的功能。2．給用戶提供功能選擇界面:家長和普通用戶對應(yīng)的功能選擇界面是不同的。功能選擇界面包括輸入功能選項、調(diào)用相應(yīng)程序兩大需求。

3．創(chuàng)建收支信息文件：家長根據(jù)提示輸入家庭成員的序號、姓名、各項財務(wù)信息，如收入、支出。可一次性輸入多條家庭成員的收支信息記錄。系統(tǒng)將家庭成員收支信息記錄存儲在系統(tǒng)磁盤的文件中，以便進行管理、查找和備份。4．增加家庭成員收支信息：可在原有收支信息文件的基礎(chǔ)上增加新的家庭成員財務(wù)信息記錄，并繼續(xù)保存至磁盤，并且將增加后的文件存儲狀況顯示給用戶。在增加新家庭成員收支記錄的過程中，系統(tǒng)提示用戶輸入收、支出兩個財務(wù)構(gòu)成項，最終合計，要求系統(tǒng)主動計算獲得，并同樣作為財務(wù)構(gòu)成項存入文件中對應(yīng)的記錄中。5．刪除家庭成員收支信息：提示家長輸入要進行刪除操作的家庭成員序號，如果在文件中有該家庭成員的收支信息存在，則將該序號所對應(yīng)的姓名、序號、各種收入構(gòu)成等在對應(yīng)文件中加以刪除。由系統(tǒng)提示是否繼續(xù)進行刪除操作，讓家長可多次進行刪除操作。6．修改家庭成員收支信息：提示家長輸入要進行修改操作的家庭成員序號，如果在文件中有該家庭成員的收支信息存在，則提示家長輸入該序號對應(yīng)的家庭成姓名、收入和支出構(gòu)成等需要修改的選項，并將修改結(jié)果存儲于文件。該部分需求也需要提示家長選擇是否繼續(xù)進行修改操作。修改操作中的合計部分，也需要系統(tǒng)根據(jù)修改后的收入、支出自動計算修改后的合計財務(wù)數(shù)額，并連同家長輸入的其他修改項一起存入磁盤文件中。7．查詢家庭成員財務(wù)情況：分為根據(jù)姓名查詢和根據(jù)序號查詢兩個具體需求，分別提示用戶輸入要查詢家庭成信息的序號或姓名，如果在磁盤文件中有對應(yīng)的家庭成員財務(wù)信息，則提示用戶已找到，并逐項列出對應(yīng)家庭成員的收支狀況。在該功能中，也需提示用戶是否需要繼續(xù)查找，如不再繼續(xù)查找，則返回主界面。8．家庭成員收支排行瀏覽：該項需求要求根據(jù)家庭成員的合計項進行排行，以便用戶對家庭成員收狀況有較為直觀的了解。

9．用戶管理：家長對普通用戶的管理也需要進行用戶的創(chuàng)建、增加、刪除、修改和瀏覽。家長創(chuàng)建的用戶記錄存儲在名為yonghu.txt的文件中，每當(dāng)有用戶登錄系統(tǒng)時，系統(tǒng)都會根據(jù)該文件中的用戶名和密碼進行核實判斷，匹配時用戶才能夠順利登錄。家長還具有增加新用戶