《CC++程序設計》任務書

《C/C++程序設計課程設計》任務書指導教師:張芳芳沈云琴崔雪冰課程名稱：C/C++程序設計班級：0832151/2河南城建學院計算機科學與工程學院2015年12月課程設計是學習掌握高級語言知識的重要實踐環(huán)節(jié)，是在課程實驗基礎上進行的綜合性實踐教學活動。一、課程設計目的課程設計圍繞課程的整體教學目標進行，課程設計的題目具有一定的綜合性和應用性，只靠個別單元的知識一般不能實現(xiàn)課程設計的目標，需要對課程知識進行綜合運用。要完成好課程設計，就要對課程知識進行系統(tǒng)學習、復習、總結、應用，達到在實踐中學習知識、掌握知識、應用知識和培養(yǎng)能力的目的。通過課程設計，進一步熟悉掌握以下知識：數(shù)據(jù)類型、分支控制、循環(huán)控制、函數(shù)的定義及調(diào)用、結構體及數(shù)組、指針、文件操作、編譯預處理等。通過課程設計，達到系統(tǒng)理解、綜合運用課程知識的學習目標。通過課程設計，學會用高級語言程序解決實際問題的方法。通過課程設計，掌握程序的局部測試、調(diào)試方法，建立程序系統(tǒng)調(diào)試、測試的基本概念和思想，學會較大程序的系統(tǒng)測試和調(diào)試方法。二、課程設計的基本過程高級語言課程設計一般包括6個步驟，即程序的功能設計、程序的數(shù)據(jù)設計、程序的函數(shù)設計、函數(shù)編碼及調(diào)試、程序整體調(diào)試和課程設計總結等，各個步驟都有其特定的任務。1．程序的功能設計功能設計是課程設計的第一個環(huán)節(jié)，其任務是根據(jù)課程設計題目的描述和要求，確定程序要實現(xiàn)的功能，并把這些功能劃分為不同的層次，確定各層功能的上下級關系，然后繪制出分級描述的程序功能框圖，必要時對所列功能進行說明。2．程序的數(shù)據(jù)設計程序的數(shù)據(jù)設計主要包括對以下各類數(shù)據(jù)進行設計：對程序中用到的主要數(shù)據(jù)確定數(shù)據(jù)類型。對程序中用到的結構體數(shù)據(jù)定義其結構體類型。定義程序中使用的全局變量、外部變量等。定義程序中通用的符號常量。確定文件的數(shù)據(jù)類型，如二進制文件、文本文件等。3．程序的函數(shù)設計一個綜合性的程序，需要設計若干個函數(shù)。各個函數(shù)功能各異，使用的層次也不盡相同。為了使總體設計協(xié)調(diào)有序地進行，需要在程序編碼之前，對主要的函數(shù)做出預先設計，即所謂的函數(shù)設計。程序的函數(shù)設計包括函數(shù)的功能設計和函數(shù)調(diào)用設計兩個方面。函數(shù)的功能設計。對應程序功能框圖，確定各項功能要使用的主要函數(shù)，并進行明確描述，包括：函數(shù)名稱、函數(shù)功能、函數(shù)參數(shù)、函數(shù)返回值類型等。函數(shù)調(diào)用設計。對函數(shù)的調(diào)用關系進行描述，明確說明在實現(xiàn)程序功能時，函數(shù)之間將發(fā)生的調(diào)用和被調(diào)用關系。4．函數(shù)編程及調(diào)試函數(shù)編程及調(diào)試是實現(xiàn)程序功能的核心階段，需要注意以下問題：課程設計具有一定的綜合性，其程序通常由多個函數(shù)構成，每個函數(shù)都有獨立的功能，實現(xiàn)特定的操作。但程序中的所有函數(shù)是一個有機的整體，都圍繞實現(xiàn)程序的功能進行設計。有些函數(shù)之間有調(diào)用和被調(diào)用關系，在進行函數(shù)設計時需要注意順序問題，有的函數(shù)先設計，有的函數(shù)后設計，而沒有調(diào)用關系的函數(shù)可以并列設計。當多人合作進行一個課程設計時，可以并列設計的函數(shù)即可由不同的設計人員承擔。程序設計是一個循序漸進的過程。有的函數(shù)在程序設計前的函數(shù)設計階段就被考慮到了，而有的函數(shù)是在程序設計過程中因需要才產(chǎn)生的。但無論哪一個函數(shù)，都會經(jīng)歷由簡單，到功能完善定型的過程。函數(shù)設計一般以功能實現(xiàn)為主線，圍繞程序的一個功能進行函數(shù)設計。每一個函數(shù)完成之后，都要立即進行函數(shù)功能測試，直到確認函數(shù)能實現(xiàn)其功能為止。有時在測試一個主調(diào)函數(shù)時，其被調(diào)用的函數(shù)還沒有完成設計，這時最簡便的方法，就是把被調(diào)用函數(shù)先設計為只有一個空的“return；”語句的函數(shù)，然后進行主調(diào)函數(shù)的基本測試。當被調(diào)用函數(shù)設計完成之后，再進行詳細的測試。不同功能的函數(shù)，對磁盤文件可能有不同的使用要求，因此在進行文件操作時，打開文件的方式就可能不同。5．整體調(diào)試整體調(diào)試是程序設計的必要階段，是在前期程序設計調(diào)試基礎上進行的基本過程。需要設計準備一個較大規(guī)模的數(shù)據(jù)集，按照課程設計題目的功能要求，對組裝完成的程序逐項進行功能測試和調(diào)試，直至確認程序達到了設計目標為止。6．設計總結設計總結是課程設計的最終階段，通過對課程設計的各個過程進行系統(tǒng)全面地總結，按照指導教師的具體要求，形成課程設計報告。三、課程設計題目以下14個題目1、建立n階方陣，任選一題完成打?。?1)螺旋方陣，如下圖：12341213145111615610987(2)蛇形方陣，如下圖：126735813491214101115162、已知2000年1月1日為星期六,請輸入任一年的年份后,打印該年的年歷；3、長整數(shù)的處理。假定用一個整型數(shù)組表示一個長整數(shù)，數(shù)組的每個元素存儲長整數(shù)的一位數(shù)字，則實際的長整數(shù)m表示為：m=a[k]X10k-i+a[k_1]X10k-2+….+a[2]X10+a[l]其中a[0]保存該長整數(shù)的位數(shù)。求：長整數(shù)加長整數(shù)或長整數(shù)減長整數(shù)。4、 字符串處理：用一個字符數(shù)組保存著一個英文句子，要求：刪除該英文句子的前導空格、后導空格。并刪除句子中多余的空格(單詞之間只留一個空格)；統(tǒng)計該句子中，單詞出現(xiàn)的頻率；查找并替換某個單詞。5、 文件處理：統(tǒng)計各字母在文本文件中出現(xiàn)的頻度(忽略大小寫)；查找并替換正文中的字符串，并存入另一個文件中。6、 皇后問題：在國際象棋中，能否在空棋盤上擺放八個皇后，并使其中任意兩個皇后不能在同一行或同一列或同一對角線上，并編寫完整的擺放八皇后問題的程序。要求：第一個皇后的起始位置由鍵盤輸入，國際象棋的棋盤為8*8的方格。7、 迷宮問題，用數(shù)組方式實現(xiàn)一個迷宮。8、 小學生數(shù)學測試軟件的編寫，要求：可選擇題型(+,-,*)；可選擇每次答題的個數(shù)；隨機生成兩個數(shù)進行運算；每次在輸入答案后應判斷對錯，若答案錯誤，應給出正確答案；最后給出做對題目的總個數(shù)。注意：產(chǎn)生隨機數(shù)的方法：使用隨機數(shù)函數(shù)在使用隨機數(shù)函數(shù)random()之前，應包含文件#in高級lude<stdlib.h>然后使用下述函數(shù)初始化：randomize();/*inittherandomnumbergenerator*/以后就可以直接使用random()函數(shù)來產(chǎn)生需要的數(shù)據(jù)：如果需要產(chǎn)生10以內(nèi)的數(shù)，使用random(10)就可以了；產(chǎn)生100以內(nèi)的數(shù)，使用random(100)就可以了。9、 設計一個彩色的電子表，要求必須有電子表彩色邊框圖形，圖形中間顯示系統(tǒng)時間，以及年月日。10、 學生成績管理系統(tǒng)實現(xiàn)功能：錄入模塊通過鍵盤錄入某門課程全班同學的成績。顯示模塊顯示所有錄入的成績。查詢模塊查詢相關同學的成績。統(tǒng)計模塊統(tǒng)計各個等級的人數(shù)及百分比。按學號排序，按成績排序。11、職工信息管理系統(tǒng)設計職工信息包括職工號、姓名、性別、年齡、學歷、工資、住址、電話等(職工號不重復)。設計一職工信息管理系統(tǒng)，使之能提供以下功能：職工信息錄入功能（職工信息用文件保存）職工信息瀏覽功能查詢功能：（至少一種查詢方式） （1）按工資查詢（2）按學歷查詢等職工信息刪除、修改功能（任選項）12、圖書管理系統(tǒng)功能描述：（1）新進圖書基本信息的輸入。（2） 圖書基本信息的查詢。（3） 對撤消圖書信息的刪除。（4）為借書人辦理注冊。（5）辦理借書手續(xù)（非注冊會員不能借書）。（6）辦理還書手續(xù)信息描述：有關該系統(tǒng)基本信息的描述，如：圖書名稱、圖書編號、單價、作者、存在狀態(tài)、借書人姓名、性別、學號等13、停車場管理系統(tǒng)實現(xiàn)功能：每進入一輛汽車，必須登記汽車型號（小型車，中型車，大型車）、進入時間、停車編號，停車車位。當汽車離開時，記錄離開時間，計算停車費用（小型車1元/小時，中型車2元/小時，大型車3/小時）?？梢噪S時查詢某輛車的停車情況。14、電話本管理系統(tǒng)實現(xiàn)功能：存入位置號、姓名、手機號；可以按姓名或位置號查詢；可以顯示所有記錄；可以按輸入的姓名或位置號刪除記錄；也可自選題目，但須經(jīng)指導老師同意。要求：1、用高級語言實現(xiàn)系統(tǒng)；2、利用數(shù)組或結構體實現(xiàn)上述題目的數(shù)據(jù)結構設計；3、系統(tǒng)具有增加，查詢，修改，刪除，排序等基本功能；4、進行簡單界面設計，能夠實現(xiàn)友好的交互；5、具有清晰的程序流程圖和數(shù)據(jù)結構的詳細定義；6、系統(tǒng)的各個功能模塊要求用函數(shù)的形式實現(xiàn)；7、完成設計任務并書寫課程設計報告四、課程設計任務1、任務：在一周內(nèi)正確地完成上述的一道題目。2、學生完成實驗后，找老師檢查，檢查的方法為：（1）檢查文檔；（2）檢查運行結果。五、課程設計考核方式課程設計成績評定的依據(jù)有設計文檔資料、具體實現(xiàn)設計方案的程序及課程設計考勤登記表，其中平時成績占總成績的20%。分如下五個等次：優(yōu)：按要求完成設計題目，有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確，其中有總體設計思想的論述，有正確的流程圖，程序完全實現(xiàn)設計方案，設計方案先進，軟件可靠性好；良：完成設計題目，有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確；有完全實現(xiàn)設計方案的軟件，設計方案較先進；中：完成設計題目，有完整的符合標準的文檔，有基本實現(xiàn)設計方案的軟件，設計方案正確；及格：完成設計題目，有完整的符合標準的文檔，有基本實現(xiàn)設計方案的軟件，設計方案基本正確；不及格：沒有完成設計題目，沒有完整的符合標準的文檔，軟件沒有基本實現(xiàn)設計方案，設計方案不正確。六、提交的資料1、軟件軟件需提供源程序，并能正常運行。注：(1)對于程序中未能實現(xiàn)的部分需要加以說明。(2)對于程序中所參考的部分代碼需要加以聲明，并說明出處。2、文檔(設計報告)(1)課程設計題目(2)設計要求數(shù)據(jù)結構設計描述各變量的定義和作用系統(tǒng)各模塊(函數(shù))的組成，功能，參數(shù)說明，相互調(diào)用關系各功能模塊的算法處理流程圖及相關說明程序設計過程中遇到的問題及解決過程課程設計心得及體會(9)附源程序(10)參考文獻C++程序設計分組組長組員組員組員組員學號09111820姓名劉越彭譯楊寶珠張凱學號31483641姓名李恒張弛路翔王鑫學號33381534姓名李堯平捷王舒涵劉翔宇學號