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

（一）

1.實現(xiàn)描述超市的的類Suppermacket類，記錄系統(tǒng)中現(xiàn)有商品（用指針實現(xiàn)），定義增加商品的函數(shù)Append，刪除商品的函數(shù)Delete，查詢商品的函數(shù)Query，并顯示查詢結(jié)果；

2.定義商品類Goods，具有商品名稱Name，商品價格Price，商品數(shù)量number等屬性，操作Sale（銷售商品，余額不足時給予提示）、Add（商品上架操作）和ShowMe（顯示商品信息）。重載輸入“ ”操作符。

3.編寫main函數(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

（1，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；

北京自考熱線