“面向?qū)ο蟪绦蛟O(shè)計”北大上機(jī)考試題匯總 -自考串講筆記

　　一、（20％）定義復(fù)數(shù)的類Complex并測試其功能：

　　1. 復(fù)數(shù)由實部、虛部兩個部分組成，在類的定義中應(yīng)包含保存這兩部分信息的內(nèi)容。

　　2. 在類中定義構(gòu)造函數(shù)，使用戶能夠在構(gòu)造對象的同時為對象賦初值。

　　3. 在類中定義復(fù)數(shù)的加法、減法、乘法三個二元操作符來完成復(fù)數(shù)間的加、減、乘的功能。

　　4. 通過重載“<<”，使得Complex類的對象能夠顯示其自身信息。

　　5. 通過顯示定義一個成員函數(shù)完成對象的賦值操作，使用戶能夠?qū)omplex類的對象進(jìn)行賦值。

　　6. 編寫一段主程序（main函數(shù)），使用戶能夠通過這段主程序輸入復(fù)數(shù)并進(jìn)行復(fù)數(shù)的計算。

　　二、（30%）二維直角坐標(biāo)系中圖形信息的描述和顯示：

　　1. 定義一個類Point來表示坐標(biāo)系中點的位置信息。

　　2. 定義一個基類Shape，在其中定義虛函數(shù)show（）來顯示具體圖形信息。

　　3. 分別定義類來表示坐標(biāo)系中矩形、圓和三角形的位置信息。在這幾個類中通過分層原則利用類Point；利用多態(tài)性來實現(xiàn)對各種圖形信息的統(tǒng)一輸出方式。

　　4. 編寫一段主程序來測試上面定義的類。

　　三、（50％）棧模板及其實例的使用：

　　1. 利用類模板實現(xiàn)一個通用的棧模板。要求這個棧模板能夠完成一般棧的基本操作（棧元素為基本數(shù)據(jù)類型，不包括指針、數(shù)組以及對象）：向棧中壓入一個元素（push）、取棧頂元素的值（top）、彈出棧頂元素（pop）、清空棧（empty）、判斷棧是否為空（isEmpty）。

　　2. 編寫一段主程序，要求主程序中生成整型、浮點型、字符型的棧實例各一個并分別測試其功能。

　　說明：這是北京大學(xué)計算機(jī)應(yīng)用專業(yè)的系統(tǒng)班（業(yè)余）2001年10月份的上機(jī)考試題，該上機(jī)考題只適用于北大系統(tǒng)班的的學(xué)生！其他考生可以參考！

　　（三）

　　1、定一個基類Mygraph，要求有一個純虛函數(shù)double Area（）=0，

　　2、從基類派生一個圓類Mycircle和一個矩形類Rangleter，并給出Area（）實現(xiàn)；重載“>>” ，實現(xiàn)對圖形信息的輸入；

　　3、計算圓形的面積和矩形的面積，并顯示輸出。

　　（四）

　　建立一個簡單的學(xué)校人員管理系統(tǒng)，包括對學(xué)生、員工和在職學(xué)生（既是員工又是學(xué)生）的管理。需要完成如下功能：

　　1、建立一個SCHOOL類，在其中定義按照姓名增加人員的APPEND函數(shù)，刪除人員的DELETE的函數(shù)和SEARCH的查詢函數(shù)（以姓名為為準(zhǔn)）。

　　2、建立一個基類PERSON類，要具有姓名和性別的屬性，并把輸出函數(shù)SHOWME（）定義為純虛函數(shù)；

　　3、建立一個員工STAFF類和一個學(xué)生類，均由PERSON繼承而來。要求可以輸出員工類（學(xué)生類）對象的屬性（姓名、性別和工作證號碼（或?qū)W生學(xué)號），分別寫出對SHOWME（）函數(shù)的具體實現(xiàn)。

　　4、建立一個在職學(xué)生類STAFF_STUDENT類，由員工類和學(xué)生類繼承而來。寫出對SHOWME（）函數(shù)的具體實現(xiàn)，可以輸出對象屬性，。

　　5、重載，實現(xiàn)用CIN為員工類、學(xué)生類和在職學(xué)生類對象賦值。

　　6、編寫MAIN（）主函數(shù)，測試上述功能，并以菜單方式實現(xiàn)對各種人員的增加、刪除和查詢（以姓名為線索）。

　　（五）

　　從鍵盤讀入兩個字符串，每個串<50個字符

　　1、    輸入輸出都要求有提示信息，且提示信息獨占一行！

　　2、    比較兩個字符串是否相等，如果輸入字符個數(shù)相等且相對應(yīng)位置的字符也相同則輸出Yes，否輸出NO

　　3、    如果兩個字符串的英文小寫字母個數(shù)相同，則輸出Yes，否輸出NO

　　4、    比較兩個字符串長度，十進(jìn)制輸出較大者的長度

　　5、    生成文件m7.asm，可執(zhí)行文件為m7.exe

　?。?，2，5及格。完成1，2，3，5良。完成1，2，3，4，5優(yōu)。）

　　（六）

　　實現(xiàn)一個圖形棧，棧的元素為圖形（可以是圓形，也可以是矩形）。根據(jù)對菜單的選擇實現(xiàn)具體圖形信息的顯示及棧的相關(guān)操作。

　　1、定義一個棧類Stack，它具有棧的大小屬性Size（即棧最多可容納的元素個數(shù)），具有對圖形元素（可以是圓形，也可以是矩形）的push，pop，top（顯示棧頂元素信息）操作。

　　2、定義一個Element基類，其至少包含一個純虛函數(shù)ShowMe（）以顯示圖形信息（可以是圓形，也可以是矩形的信息），圓形信息為圓心，半徑；矩形信息為左上角點，右下角點。

　　3、定義Element的派生類MyCircle（圓形類）和MyRectangle（矩形類），以實現(xiàn)圖形信息的顯示。

　　4、重載輸入運算符，使用戶能一次性輸入圖形信息（可以是圓形，也可以是矩形信息）。

　　5、編一測試程序進(jìn)行測試。

　　提示：

　　class Element

　　public：

　　virtual void ShowMe（） = 0；

　　（七）

　　北大面向?qū)ο蟪绦蛟O(shè)計上機(jī)考試題（9月20日）

　　文章類型：自學(xué)考試

　　實現(xiàn)一個圖形棧，棧的元素為圖形（可以是圓形，也可以是矩形）。根據(jù)對菜單的選擇實現(xiàn)具體圖形信息的顯示及棧的相關(guān)操作。

　　1、定義一個棧類Stack，它具有棧的大小屬性Size（即棧最多可容納的元素個數(shù)），具有對圖形元素（可以是圓形，也可以是矩形）的push，pop，top（顯示棧頂元素信息）操作。

　　2、定義一個Element基類，其至少包含一個純虛函數(shù)ShowMe（）以顯示圖形信息（可以是圓形，也可以是矩形的信息），圓形信息為圓心，半徑；矩形信息為左上角點，右下角點。

　　3、定義Element的派生類MyCircle（圓形類）和MyRectangle（矩形類），以實現(xiàn)圖形信息的顯示。

　　4、重載輸入運算符，使用戶能一次性輸入圖形信息（可以是圓形，也可以是矩形信息）。

　　5、編一測試程序進(jìn)行測試。

　　提示：

　　class Element

　　public：

　　virtual void ShowMe（） = 0；

北京自考熱線