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

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

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

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

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

　　4. 通過(guò)重載“<<”，使得Complex類(lèi)的對(duì)象能夠顯示其自身信息。

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

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

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

　　1. 定義一個(gè)類(lèi)Point來(lái)表示坐標(biāo)系中點(diǎn)的位置信息。

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

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

　　4. 編寫(xiě)一段主程序來(lái)測(cè)試上面定義的類(lèi)。

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

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

　　2. 編寫(xiě)一段主程序，要求主程序中生成整型、浮點(diǎn)型、字符型的棧實(shí)例各一個(gè)并分別測(cè)試其功能。

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

　　（三）

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

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

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

　　（四）

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

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

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

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

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

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

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

　　（五）

　　從鍵盤(pán)讀入兩個(gè)字符串，每個(gè)串<50個(gè)字符

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

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

　　3、    如果兩個(gè)字符串的英文小寫(xiě)字母?jìng)€(gè)數(shù)相同，則輸出Yes，否輸出NO

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

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

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

　　（六）

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

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

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

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

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

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

　　提示：

　　class Element

　　public：

　　virtual void ShowMe（） = 0；

　　（七）

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

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

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

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

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

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

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

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

　　提示：

　　class Element

　　public：

　　virtual void ShowMe（） = 0；

北京自考熱線