“計算機程序設(shè)計”課程教學(xué)大綱

#理解并應(yīng)用“自頂向下，逐步求精”的結(jié)構(gòu)化程序設(shè)計方法來解決復(fù)雜問題。實驗內(nèi)容提要：輸入某小組5個人的姓名、性別、出生年份等信息，統(tǒng)計男女人數(shù)以及1988年以后(含1988年)出生的人數(shù)。定義一個名為Circle(圓)的結(jié)構(gòu)體，其數(shù)據(jù)成員是圓的外接矩形的左上角和右下角兩點的坐標(biāo)，計算該圓的面積。讀入5個用戶的姓名和電話號碼，按姓名的字典順序排列后，輸出每個用戶的姓名和電話號碼?？诖杏屑t、黃、藍、白、黑五種顏色的小球若干個。如果每次都從口袋中取出3個不同顏色的小球。問有多少種取法？要求使用枚舉類型來表示小球的顏色。用自頂向下、逐步求精的程序設(shè)計方法找出2~10000之內(nèi)的所有完全數(shù)。9．實驗項目名稱：類和對象(一)實驗?zāi)康模豪斫忸惡蛯ο蟮母拍?。掌握類的定義和使用。實驗內(nèi)容提要：(1)設(shè)計并測試Dog類。設(shè)計并測試Ellipse類。設(shè)計并測試Time類實驗?zāi)康模哼M一步理解類和對象的概念。掌握類的構(gòu)造函數(shù)和析構(gòu)函數(shù)的作用和使用方法。理解對象和指針的關(guān)系。實驗內(nèi)容提要：(1)設(shè)計帶構(gòu)造函數(shù)的Dog類。設(shè)計帶構(gòu)造函數(shù)的Ellipse類。設(shè)計帶構(gòu)造函數(shù)的Time類。為類Person增加構(gòu)造函數(shù)和析構(gòu)函數(shù)。11．實驗項目名稱：繼承實驗?zāi)康模赫莆詹煌^承方式下對基類的成員的訪問的控制。掌握通過繼承派生出新類的方法。實驗內(nèi)容提要：定義基類Person的派生類Teacher。從Student類和Teacher類多重派生Graduate類Line類繼承基類Point。從Date類和Time類派生一個DateAndTime類。12．實驗項目名稱：多態(tài)性和運算符重載實驗?zāi)康模赫莆帐褂锰摵瘮?shù)實現(xiàn)多態(tài)性；掌握運算符重載的方法。實驗內(nèi)容提要：虛函數(shù)的聲明和使用。定義一個類Base,該類含有虛函數(shù)display,然后定義它的兩個派生類FirstB和SecondB，這兩個派生類均含有公有成員函數(shù)display，在主程序中，定義指向基類Base的指針變量ptr,并分別定義Base、FirstB、Second的對象b1、f1、s1,讓ptr分別指向b1、f1、s1的起始地址，然后執(zhí)行這些對象的成員函數(shù)display?；怱hape含有一個虛函數(shù)Area，由它派生出一個類Point類。Point類有兩個數(shù)據(jù)成員x和y。正方形類從Point類派生，增加一個數(shù)據(jù)成員：邊長；圓類也由Point類派生，增加一個數(shù)據(jù)成員：半徑；圓柱體類從Circle類派生增加一個數(shù)據(jù)成員：高。編寫程序，輸出正方形的面積和圓柱體的體積。擴充實例編程中的日期類，為Date類增加一個成員函數(shù)，可以判斷一個日期是否是系統(tǒng)當(dāng)前日期。定義Point類，有坐標(biāo)x、y兩個成員變量；對Point類重載“++”(自增)“--”(自減)運算符，實現(xiàn)對坐標(biāo)值的改變。重載矩陣加法運算。13．實驗項目名稱：模板與異常處理實驗?zāi)康模豪斫夂瘮?shù)模板和類模板的概念。能夠編寫和使用函數(shù)模板和類模板。理解異常處理機制。編寫具有異常處理功能的程序。實驗內(nèi)容提要：(1)編寫一個求絕對值的函數(shù)模板，并測試。(2)請將的冒泡排序函數(shù)改寫成為模板函數(shù)并編寫一個程序進行測試。編寫同時帶有虛擬類型參數(shù)和常規(guī)參數(shù)的函數(shù)模板，其功能是求數(shù)組的前n個數(shù)的和，它有兩個參數(shù)：一個是數(shù)組，類型為T(模板類型參數(shù),虛參)；另一個參數(shù)是整型(常規(guī)參數(shù))，表示待求和元素的個數(shù)。函數(shù)的返回類型為T,返回值表示計算結(jié)果(和)在主函數(shù)中定義兩個數(shù)組，一個為整型，元素為：1,2,3,4,5,6,7,8,9,10；另一個為雙精度型元素為1.1,2.2,3.3,4.4,5.5,6.6,7.7,8.8,9.9,10.1，調(diào)用模板函數(shù)，根據(jù)用戶輸入，求它們的前n項和，在主函數(shù)中顯示結(jié)果。數(shù)組下標(biāo)超界的異常處理。編寫求階乘n!的函數(shù)，當(dāng)用戶的輸入太大時(如51)，會出現(xiàn)錯誤,使用異常處理機制來解決這一問題。編程并觀察當(dāng)庫函數(shù)sqrt()的參數(shù)為負數(shù)，log()的參數(shù)為0時，系統(tǒng)會出現(xiàn)什么情況，請解決之。14．實驗項目名稱：標(biāo)準(zhǔn)庫和輸入輸出流實驗?zāi)康模赫莆誄++的流和流類庫的使用方法。掌握C++的格式化輸入輸出方法。掌握文本文件的讀寫方法。實驗內(nèi)容提要：分別用不同的域?qū)掞@示整數(shù)和浮點數(shù)。打印出ASCII字符集中碼值為33~126的字符的ASCII碼表。編寫一個程序，可以讀入一個C++語言的源文件，每一行加上行號后保存到另一個后綴為.prn的同名文件中。（4）編寫程序，讀取第上題保存的有行號的文件，去掉行號后，寫入另一個文件。15．實驗項目名稱：線性表實驗?zāi)康模海?）理解線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。（2）掌握順序表和鏈表的基本操作和應(yīng)用。實驗內(nèi)容提要：（1）線性表采用順序表類來存儲，編寫程序，顛倒線性表中的數(shù)據(jù)元素的順序。（2）線性表采用帶頭結(jié)點鏈表類來存儲，編寫程序，顛倒線性表中的數(shù)據(jù)元素的順序。（3）設(shè)計一個算法，將一個帶頭結(jié)點的單鏈表A分解為兩個帶頭結(jié)點的單鏈表B和C,使得B表中含有A表中序號為奇數(shù)的元素，而C表中含有A表中序號為偶數(shù)的元素，且保持其相對順序。設(shè)單鏈表中的數(shù)據(jù)元素為英文單詞及詞義。（4）設(shè)有一個帶頭結(jié)點的鏈表，其數(shù)據(jù)元素值為整數(shù)，試編寫程序，反復(fù)查找鏈表中的最小元素并刪除該結(jié)點，直到鏈表為空。16．實驗項目名稱：綜合程序設(shè)計實驗?zāi)康模海?）掌握利用所學(xué)到的面向?qū)ο蟮某绦蛟O(shè)計方法，編制含有多個類的程序；（2）掌握根據(jù)實際問題和給定的算法，設(shè)計類結(jié)構(gòu)并編碼實現(xiàn)，解決小型問題。實驗內(nèi)容提要：（1）編寫一個電話簿管理程序，可以增加一個電話號碼，刪除電話號碼，按姓名和電話號碼排序，顯示電話列表，分別按姓名和電話號碼查詢等。請用類實現(xiàn)，電話簿能保存在文件中。（2）編寫程序，模擬手機的菜單功能。（3）編寫程序，模擬電視遙控器的功能，能存儲電視屏道，存儲?？措娨暺恋?。五、實驗成績的考核與評定辦法1．實驗考核每次依據(jù)預(yù)習(xí)、實驗完成情況、實驗報告等綜合給出實驗成績。未參加實驗者或?qū)嶒灣煽儾缓细裾?，本課程不予通過。2．實驗成績加作業(yè)成績占該課程總成績的20%。六、使用的主要儀器1．硬件環(huán)境：普通聯(lián)網(wǎng)的PC機2?軟件環(huán)境：VC++6.0或者Quincy2002七、實驗項目的設(shè)置及學(xué)時分配序號實驗項目學(xué)時實驗類型必修或選修備注1C++集成開發(fā)環(huán)境的使用2驗證必修選作22基本數(shù)據(jù)類型與表達式2驗證必修選作23控制結(jié)構(gòu)2驗證必修選作24數(shù)組與字符串2驗證必修選作25函數(shù)2綜合必修選作26指針2驗證必修選作27函數(shù)和指針2綜合必修選作28結(jié)構(gòu)化設(shè)