2021年《C 程序設(shè)計(jì)》期末考核選題

《C++程序設(shè)計(jì)》期末考核選題

考試規(guī)定：

1、規(guī)定運(yùn)用C++課程上學(xué)習(xí)基本編程技巧來(lái)完畢程序設(shè)計(jì)；在

設(shè)計(jì)過(guò)程中，要建立清晰類(lèi)并對(duì)的使用相應(yīng)數(shù)據(jù)類(lèi)型；在系統(tǒng)設(shè)計(jì)中

要分析類(lèi)與類(lèi)之間關(guān)系，將查找和排序算法獨(dú)立出來(lái)形成為單獨(dú)函

數(shù)。對(duì)的使用繼承、重載和多態(tài)等技巧。

2、如果有數(shù)據(jù)交互地方，規(guī)定對(duì)顧客輸入數(shù)據(jù)都進(jìn)行有效性驗(yàn)

證，以保證程序正常運(yùn)營(yíng)。

考試目：

1、加深對(duì)面向?qū)ο笤O(shè)計(jì)中基本理論和基本知識(shí)理解，培養(yǎng)學(xué)生

實(shí)踐能力，增進(jìn)理論與實(shí)踐結(jié)合。通過(guò)課程設(shè)計(jì)，讓學(xué)生可以純熟運(yùn)

用C++進(jìn)行面向?qū)ο缶幊蹋?duì)象模型，減少軟件復(fù)雜性，改進(jìn)軟

件重用性和維護(hù)性，提高軟件生產(chǎn)效率，全面掌握面向?qū)ο缶幊碳夹g(shù)。

2、通過(guò)程序設(shè)計(jì)，掌握面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言C++,培養(yǎng)調(diào)查

研究、查閱技術(shù)文獻(xiàn)、資料、手冊(cè)以及編寫(xiě)技術(shù)文獻(xiàn)能力指引等。

提交方式：

請(qǐng)人們自由選題，并運(yùn)用課余時(shí)間將程序?qū)懞谩?/p>

提交時(shí)間：本學(xué)期第16周星期三56節(jié)課（12月18日）S2-206

提交形式：向教師展示代碼，并回答教師提出2個(gè)問(wèn)題。

本次考核題目占期末考試30分，請(qǐng)人們謹(jǐn)慎對(duì)待！

選題1：銀行類(lèi)設(shè)計(jì)（20分）

設(shè)計(jì)一種Bank類(lèi)，協(xié)助實(shí)現(xiàn)銀行某賬號(hào)資金往來(lái)賬目管理，涉

及建賬號(hào)、存入、取出等。

Bank類(lèi)涉及五個(gè)私有數(shù)據(jù)成員：

Top（當(dāng)前賬指針），data（日期），money（金額），rest（余

額和sum（合計(jì)余額）。

除一種構(gòu)造函數(shù)外，尚有如下三個(gè)成員函數(shù)：

Voidbankin（chard[],intm）://解決存入賬

Voidbankout（chard[],intm）;〃解決取出賬

VoiddispO；//輸出明細(xì)賬

現(xiàn)程序已經(jīng)給出Bank（）成員函數(shù)實(shí)現(xiàn)，請(qǐng)補(bǔ)充完整Bank類(lèi)數(shù)

據(jù)和函數(shù)定義以及其她兩成員函數(shù)實(shí)現(xiàn)。

程序運(yùn)營(yíng)時(shí)成果如下：

日期存入取出余額

,6.530003000

,7.210004000

,8.16003400

,8.54003000

選題2：MyString類(lèi)設(shè)計(jì)（20分）

用C++語(yǔ)言定義MyString（涉及成員函數(shù)實(shí)當(dāng)代碼），使之能符

合下面程序及在注釋中描述運(yùn)營(yíng)成果規(guī)定：

intmain()

MyStringsi=s2(5),s3,s4(si);

si.display（）；//此時(shí)顯示出：〈>

s2.display（）；//此時(shí)顯示出（?之間是五個(gè)空格）：<>

s3.display()；//此時(shí)顯示出：?

s4.display()；//此時(shí)顯示出：<>

s3=si;

s3.display()；//此時(shí)顯示出：<>

s3=3+s3;

s3.display()；//此時(shí)顯示出：<9>

s2=si[2];

s2.display()；//此時(shí)顯示出:<23456789>

si.display()；//此時(shí)顯示出：?

s3=s2++;

s2.display()；//此時(shí)顯示出：<3456789>

s3.display()；//此時(shí)顯示出：<23456789>

return0;

選題3：職工信息管理系統(tǒng)設(shè)計(jì)（30分）

職工信息涉及職工號(hào)、姓名、性別、出生年月、學(xué)歷、職務(wù)、工

資、住址、電話等（職工號(hào)不重復(fù)）。試設(shè)計(jì)一職工信息管理系統(tǒng),

使之能提供如下功能：

1、職工信息錄入功能（職工信息用文獻(xiàn)保存）

2、職工信息瀏覽功能

3、查詢或排序功能：（至少一種查詢方式）

A、按工資查詢

B、按學(xué)歷查詢等

4、職工信息刪除、修改功能

選題4：學(xué)員成績(jī)管理系統(tǒng)（30分）

定義主類(lèi)，規(guī)定可以完畢下列功能，并在主函數(shù)中給出主菜單，

供顧客調(diào)用和實(shí)現(xiàn)：

1、輸入：函數(shù)input把N學(xué)生學(xué)號(hào)、姓名、性別、年齡、3科

成績(jī)以及平均成績(jī)和總成績(jī)放在一種構(gòu)造體數(shù)組中，學(xué)生學(xué)號(hào)、姓名、

3科成績(jī)由鍵盤(pán)輸入，然后計(jì)算出平均成績(jī)和總成績(jī)放在構(gòu)造體相應(yīng)

域中。

2、插入：insert函數(shù)輸入一種學(xué)生記錄，按學(xué)號(hào)先后順序插入

該學(xué)生所有內(nèi)容。

3、排序：sort函數(shù)對(duì)所有學(xué)生按規(guī)定排序（1.學(xué)號(hào)2.總成績(jī)）,

并輸出。

4、查找：find函數(shù)輸入一種學(xué)生學(xué)號(hào)或姓名，找到該學(xué)生并輸

出該學(xué)生所有內(nèi)容。規(guī)定能查詢多次。

5、刪除：delete函數(shù)輸入一種學(xué)生學(xué)號(hào)或姓名，找到該學(xué)生并

刪除該學(xué)生所有內(nèi)容。

6、輸出：函數(shù)output輸出所有學(xué)生記錄。

選題5：黑白棋游戲（30分）

黑白棋，又叫反棋（Reversi）、奧賽羅棋（Othello）。

黑白棋規(guī)則：

1）兩人對(duì)奕，以輪流方式持黑子與白子。

2）開(kāi)辟新局者持白子，加入者持黑子，之后以輪流方式將棋子

置于棋盤(pán)格子中。若無(wú)地方可下子，則跳過(guò)一回，由對(duì)方下子。

3）在提示格子中，選取一種格子下子，當(dāng)下子位置與離近來(lái)同

色旗子中，若有其她棋子則中間棋子變?yōu)榕c我方同樣顏色。

4）當(dāng)下滿64個(gè)棋子，棋子多者為勝。

選題6：圖書(shū)館管理系統(tǒng)（30分）

設(shè)計(jì)規(guī)定：該系統(tǒng)規(guī)定可以具備圖書(shū)管理和會(huì)員管理功能，并且

可以具備增長(zhǎng)圖書(shū)、查詢圖書(shū)、刪除圖書(shū)、圖書(shū)借閱一一借書(shū)、還書(shū)

功能，還可以具備增長(zhǎng)會(huì)員、查詢會(huì)員、刪除會(huì)員、查詢借書(shū)信息等

功能。

設(shè)計(jì)環(huán)節(jié)：

（1）創(chuàng)立圖書(shū)和會(huì)員兩個(gè)類(lèi)。

（2）通過(guò)屏幕菜單方式選取詳細(xì)操作方式。

（3）完畢相應(yīng)操作，并可以顯示操作成果。

設(shè)計(jì)辦法：可應(yīng)用所學(xué)類(lèi)和鏈表基本知識(shí)實(shí)現(xiàn)設(shè)計(jì)規(guī)定。

選題7：圖書(shū)信息管理系統(tǒng)設(shè)計(jì)（30分）

圖書(shū)信息涉及：登錄號(hào)、書(shū)名、作者名、分類(lèi)號(hào)、出版單位、出

版時(shí)間、價(jià)格等。試設(shè)計(jì)一圖書(shū)信息管理系統(tǒng)，使之能提供如下功能:

1、圖書(shū)信息錄入功能（圖書(shū)信息用文獻(xiàn)保存）

2、圖書(shū)信息瀏覽功能

3、查詢或排序功能：（至少一種查詢方式）

A、按書(shū)名查詢

B、按作者名查詢

4、圖書(shū)信息刪除與修改

選題8：學(xué)生選修課程系統(tǒng)設(shè)計(jì)（30分）

假定有n門(mén)課程，每門(mén)課程有課程編號(hào)，課程名稱，課程性質(zhì)，

總學(xué)時(shí)，授課學(xué)時(shí)，實(shí)驗(yàn)或上機(jī)學(xué)時(shí)，學(xué)分，開(kāi)課學(xué)期等信息，學(xué)生

可按規(guī)定（如總學(xué)分不得少于60）自由選課。試設(shè)計(jì)一選修課程系

統(tǒng)，使之能提供如下功能：

1、課程信息錄入功能（課程信息用文獻(xiàn)保存）

2、課程信息瀏覽功能

3、查詢功能：（至少一種查詢方式）

A、按學(xué)分查詢

B、按課程性質(zhì)查詢

4、學(xué)生選修課程

選題9：飛機(jī)訂票系統(tǒng)設(shè)計(jì)（30分）

假定民航機(jī)場(chǎng)共有n個(gè)航班，每個(gè)航班有一航班號(hào)、擬定航線（起

始站、終點(diǎn)站）、擬定飛行時(shí)間（星期幾）和一定成員訂額。試設(shè)計(jì)

一民航訂票系統(tǒng)，使之能提供下列服務(wù)：

1、航班信息錄入功能（航班信息用文獻(xiàn)保存）

2、航班信息瀏覽功能

3、查詢航線：（至少一種查詢方式）

A、按航班號(hào)查詢

B、按終點(diǎn)站查詢

4、承辦訂票和退票業(yè)務(wù)

選題10：年歷系統(tǒng)（30分）

功能規(guī)定：

1）輸入任一年將顯示出該年所有月份日期，相應(yīng)星期

2）注意閏年?duì)顩r

其顯示格式規(guī)定如下：

1）月份：中文英文都可以，

2）下一行顯示星期，從周日到周六，中英文都可以

3）下一行開(kāi)始顯示日期從1號(hào)開(kāi)始，并按其是周幾實(shí)際狀況與

上面星期數(shù)垂直對(duì)齊

當(dāng)輸入顯示如下：

Inputtheyear:

Inputthefilename:a

Thecalendaroftheyear.

Jannray1Februaxy2

SunMonTueWedThuFriSatSunMonTueWedThuFriSat

1231234567

45678910891011121314

1112131415161715161718192021

1819202122232422232425262728

2526272829303129

March.3April,4

SunMon”rue1tfed.FhuISatSunMonTueWedThuFriSat

123456123

7891011121345678910

1415161718192011121314151617

2122232425262718192021222324

28293031252627282930

選題11：大學(xué)模仿管理系統(tǒng)（25分）

為了簡(jiǎn)化設(shè)計(jì)，假設(shè)大學(xué)中只有3種人：教師、學(xué)生和在職學(xué)生,

且只實(shí)現(xiàn)信息輸入和顯示，不涉及其她功能。其中：

教師信息涉及：身份證號(hào)、姓名、職稱、所在系、工資；

學(xué)生信息：身份證號(hào)、學(xué)號(hào)、姓名、專業(yè)、入學(xué)時(shí)間；

在職學(xué)生：身份證號(hào)、學(xué)號(hào)、姓名、專業(yè)、入學(xué)時(shí)間、職稱、所

在系、工資；

一、設(shè)計(jì)規(guī)定

（1）各類(lèi)之間不容許有重復(fù)屬性，即教師、學(xué)生、在職生中不

能同步浮現(xiàn)身份證號(hào)，姓名等屬性（提示：由類(lèi)繼承來(lái)實(shí)現(xiàn)）。

（2）類(lèi)內(nèi)部也不能同步具有一種屬性兩個(gè)版本（提示：由虛基

類(lèi)來(lái)實(shí)現(xiàn)）。

（3）每個(gè)類(lèi)中必要有完備構(gòu)造函數(shù)和析構(gòu)函數(shù)。

(4)必要按照下面給出類(lèi)繼承層次:

(5)派生類(lèi)和基類(lèi)之間不能存在相似代碼(提示：調(diào)用基類(lèi)函

數(shù)成員)o

(6)要給出完整程序，應(yīng)能看到程序輸入和成果。

選題12：班級(jí)通訊錄程序(30分)

設(shè)計(jì)一種實(shí)用小型通信錄程序，具備查詢和刪除功能，并且能打

開(kāi)或修改指定文獻(xiàn)。它完全使用類(lèi)來(lái)實(shí)現(xiàn)，充分體現(xiàn)面向?qū)ο蟪绦蛟O(shè)

計(jì)特點(diǎn)。

功能設(shè)計(jì)規(guī)定：

1、建立文獻(xiàn)

(1)存儲(chǔ)文獻(xiàn)可以使用默認(rèn)文獻(xiàn)名或指定文獻(xiàn)名.

(2)可以不保存輸入記錄，但需要確認(rèn)與否保存輸入記錄。

2、文獻(xiàn)存取和顯示

(1)可以單獨(dú)存取文獻(xiàn)。

(2)可以隨時(shí)顯示內(nèi)存中記錄所有內(nèi)容。

(3)可以直接存取默認(rèn)文獻(xiàn)或指定文獻(xiàn)。

3、刪除記錄

(1)可以按“姓名”方式刪除記錄并更新內(nèi)存內(nèi)容。

(2)能給出被刪除記錄信息。

(3)如果沒(méi)有要?jiǎng)h除信息，輸出沒(méi)有找到信息。

4、查詢記錄

(1)可以按“姓名”方式查詢記錄。

(2)能給出查詢記錄信息。

(3)如果查詢信息不存在，輸出“沒(méi)有找到”信息。

可使用C++原則庫(kù)提供list來(lái)實(shí)現(xiàn)雙向鏈表用以保存數(shù)據(jù)。選

題13：職工信息管理系統(tǒng)(30分)

設(shè)計(jì)規(guī)定實(shí)現(xiàn)如下功能：

(1)建立職工信息數(shù)據(jù)，涉及職工編號(hào)、姓名、性別、工資、

出生時(shí)間、參加工作時(shí)間和年齡(必要計(jì)算得到)。

(2)依照職工信息表，建立只具有姓名和年齡職工信息簡(jiǎn)表。

(可選功能)

(3)使用繼承辦法構(gòu)造3個(gè)類(lèi)，(即雇員類(lèi)一一虛基類(lèi)，教師類(lèi)

和工人類(lèi)一一派生類(lèi))使用相應(yīng)對(duì)象放置10個(gè)職工信息。

(4)編寫(xiě)同名display。成員函數(shù)，用來(lái)輸出數(shù)組內(nèi)容。

(5)規(guī)定對(duì)“VV”和“>>”運(yùn)算符進(jìn)行重載?？紤]到輸人

職工編號(hào)時(shí)，也會(huì)因不小心引入空格，并且名字中也需要有空格，因

此重載'運(yùn)算符時(shí)，需要滿足這個(gè)規(guī)定。

(6)抽取并計(jì)算職工平均年齡。

(7)檢索(查找)指定信息。(如按姓名檢索、按年齡檢索)

（8）參照界面如下:

1、增長(zhǎng)一位教師記錄■

2、增長(zhǎng)一位工人記錄.

5、計(jì)算工人平均年齡.

8、按姓名檢索所有信息

選題14：類(lèi)多態(tài)（30分）

定義一種具備多態(tài)性基類(lèi)Shape,繼承如下某些類(lèi)：圓Circle類(lèi)

（坐標(biāo)點(diǎn)和半徑構(gòu)成），長(zhǎng)方形Rectangle類(lèi)（兩個(gè)不重疊坐標(biāo)點(diǎn)構(gòu)成）,

三角形Triangle類(lèi)（三個(gè)互不相重疊坐標(biāo)點(diǎn)構(gòu)成）.定義某些操作,特

別是定義求面積操作.

編制應(yīng)用程序,按文獻(xiàn)內(nèi)容創(chuàng)立各類(lèi)對(duì)象,放在Shape指針向量

中.

循環(huán)解決向量中每個(gè)元素,求其面積.若為圓，則還要輸出其半徑

（輸出半徑不是求面積職能,應(yīng)另設(shè)get成員實(shí)現(xiàn)之,它不是虛函數(shù)）.

shape,txt文獻(xiàn)內(nèi)容如下：

C12355000

T13150603

C66130

R6881000

C2312.3

X

若第一種字符為'C',則背面為圓數(shù)據(jù):X坐標(biāo),y坐標(biāo),圓半徑三

個(gè)實(shí)數(shù).

若第一種字符為'R',則背面為長(zhǎng)方形數(shù)據(jù)：X1,yl,x2,y2坐標(biāo).

若第一種字符為'T',則背面為三角形數(shù)據(jù):xl,yl,x2,y2,x3,y3

坐標(biāo).

若第一種字符為'X',則表達(dá)輸入結(jié)束.

選題15：學(xué)生成績(jī)記錄管理（30分）

重要功能：

1、輸入一種班級(jí)學(xué)生基本信息（涉及學(xué)好，姓名，性別，5門(mén)

課程成績(jī)）。

2、按姓名或者學(xué)號(hào)查找、修改、刪除和保存各個(gè)學(xué)生信息。

3、計(jì)算每個(gè)學(xué)生各門(mén)功課總分和平均分，按學(xué)號(hào)或總分排序輸

出每個(gè)學(xué)生基本信息及總分、平均分和名次。

4、計(jì)算全班各門(mén)功課平均分，顯示每門(mén)課程中低于平均分每一

種學(xué)生學(xué)號(hào)，姓名，性別，科目，成績(jī)。

5、顯示每門(mén)科目中，成績(jī)?cè)?0分以上學(xué)生信息，以及每門(mén)科目

中不及格學(xué)生信息。

6、設(shè)立系統(tǒng)登陸密碼，只有對(duì)的輸入密碼方可進(jìn)入管理系統(tǒng)。課更改和保

存登陸密碼。

選題16：宿舍電話查詢系統(tǒng)（30分）

設(shè)計(jì)一種宿舍電話查詢系統(tǒng)，規(guī)定：

（1）顧客輸入顧客名及口令，然后在已有顧客名及口令中檢查

與否合法，合法進(jìn)入查詢界面；對(duì)于不合法顧客或口令最多余錯(cuò)3次,

超過(guò)3次后自動(dòng)退出程序；

（2）進(jìn)入系統(tǒng)顧客可以瀏覽所有顧客電話號(hào)碼及有關(guān)資料；

（3）參照所給出程序，自行設(shè)定數(shù)據(jù)庫(kù)（規(guī)定至少涉及：宿舍

號(hào)、班級(jí)、電話號(hào)碼三個(gè)字段，其他字段可選），系統(tǒng)菜單及其未闡

明功能可自行添加設(shè)計(jì)。

規(guī)定用SQLSERVER+C++完畢。

選題17：矩陣類(lèi)（30分）

用面向?qū)ο蟪绦蛟O(shè)計(jì)（OOP）辦法實(shí)現(xiàn)一種基本矩陣類(lèi)，具備如下功能:

1）矩陣輸入、輸出

2）矩陣轉(zhuǎn)置

3）矩陣加法、減法、乘法運(yùn)算

4）求矩陣秩、方陣求逆

動(dòng)態(tài)一維數(shù)組儲(chǔ)存數(shù)據(jù)

通過(guò)重載操作符實(shí)現(xiàn)：加法，減