C++代码使用#include来引入其它的模块的头文件，头文件的包含顺序应为:C库–＞C++库–＞其他库的.h–＞本项目内的.h（）

试题五（共15分）

阅读下列说明和C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。

【说明】

某公司的组织结构图如图5-1所示，现采用组合（Composition）设计模式来构造该公司的组织结构，得到如图5-2所示的类图。

其中 Company 为抽象类，定义了在组织结构图上添加（Add）和删除（Delete）分公司/办事处或者部门的方法接口。类ConcreteCompany表示具体的分公司或者办事处，分公司或办事处下可以设置不同的部门。类HRDepartment和 FinanceDepartment分别表示人力资源部和财务部。

【C++代码】

include ＜iostream＞

include ＜list＞

include ＜string＞

using namespace std;

class Company { // 抽象类

protected:

string name;

public:

Company(string name) { （1） = name; }

（2） ; // 增加子公司、办事处或部门

（3） ; // 删除子公司、办事处或部门

};

class ConcreteCompany : public Company {

private:

list＜ （4） ＞ children; // 存储子公司、办事处或部门

public:

ConcreteCompany(string name) : Company(name) { }

void Add(Company* c) { （5） .push_back(c); }

void Delete(Company* c) { （6） .remove(c); }

};

class HRDepartment : public Company {

public:

HRDepartment(string name) : Company(name) {} // 其它代码省略

};

class FinanceDepartment : public Company {

public:

FinanceDepartment(string name) : Company(name) {} // 其它代码省略

};

void main() {

ConcreteCompany *root = new ComcreteCompany("北京总公司");

root-＞Add(new HRDepartment("总公司人力资源部"));

root-＞Add(new FinanceDepartment("总公司财务部"));

ConcreteCompany *comp = new ConcreteCompany("上海分公司");

comp-＞Add(new HRDepartment("上海分公司人力资源部"));

comp-＞Add(new FinanceDepartment("上海分公司财务部"));

（7） ;

ConcreteCompany *comp1 = new ConcreteCompany("南京办事处");

comp1-＞Add(new HRDepartment("南京办事处人力资源部"));

comp1-＞Add(new FinanceDepartment("南京办事处财务部"));

（8） ; //其它代码省略

}

使用VC6打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码，补充空出的代码。函数sum(intn)返回1，2，3，…，n的和。其中n大于0。

程序要求使用递归实现上述功能。

注意：不能修改程序的其他部分，只能补充sum函数。

试题程序：

#include

#include

intsum(intn)

{

}

voidmain()

{

cout＜＜"1+2+3+…+100="＜

endl;

return;

}

阅读以下说明和C++代码。

[说明]

类Stock的定义中有三处错误，分别在代码的第04、06、10行。请补齐下述代码中的空缺(1)，修改错误并给出修改后该行的完整代码，最后完善程序运行后的输出结果。

[C++代码]

01 include ＜iostream＞

02 using namespace std;

03 class Stock{

04 protected:

05 Stock(){shares=0;share_val=0.0；Output();}

06 Stock(int n=0,double pr=3.5): (1) {//初始化shares值为n

07 share_val=pr;

08 Output();

09 };

10 void Stock(){};

11 void Output(){cout＜＜shares ＜＜':'＜＜share_val＜＜end1;}

12 public:

13 //成员函数

14 private:

15 //成员变量

16 int shares;

17 double share_val;

18 };

19

20 void main(){ //构造三个Stock对象a,b,c

21 Stock a(1);

22 Stock b;

23 Stock c=Stock();

24 //其它代码省略，且代码五输出

25 }

程序运行后的输出结果为：

1:3.5

(2)

(3)

阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。

【说明】

C++标准模板库中提供了vector模板类，可作为动态数组使用，并可容纳任意数据类型，其所属的命名空间为std。vector模板类的部分方法说明如下表所示：

【C++代码】

include ＜iostream＞

include ＜vector＞

using namespace (1);

typedef vector＜ (2) ＞ INTVECTOR;

const int ARRAY_SIZE = 6;

void ShowVector (INTVECTOR &theVector);

int main() {

INTVECTOR theVector;

// 初始化 theVector, 将theVector的元素依次设置为0至5

for (int cEachItem = 0; cEachItem ＜ ARRAY_SIZE; cEachItem++}

theVector.push_back((3));

ShowVector(theVector); // 依次输出theVector中的元素

theVector.erase (theVector.begin () + 3};

ShowVector(theVector);

}

void ShowVector (INTVECTOR &theVector) {

if (theVector.empty ()) {

cout ＜＜ "theVector is empty." ＜＜ endl; return;

}

INTVECTOR::iterator (4);

for (theIterator=theVector.begin(); theIterator !=theVector.end(); theIterator++) {

cout ＜＜ *theIterator;

if (theIterator != theVector.end()-1) cout ＜＜ ", ";

}

cout ＜＜ end1;

}

该程序运行后的输出结果为：

0，1，2，3，4，5

(5)

阅读下列说明和c++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。

【说明】

现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—7所示：

【c++代码】

include＜1ist＞

include

include

using namespace std；

class AbstractFile{

protected：

string name；／／文件或目录名称

public：

void printName(){cout＜*getChildren()=0； ／／获得一个目录的子目录或文件

}；

class File：public AbstractFile{

public：

File(string name){ (1) =name；)

void addChild(AbstractFile*file){return ；)

void removeChiid(AbstractFile*file){return；}(2) getChildren(){return (3 ) ；}

}；

class Folder：public AbstractFile{

private：

listchildList； ／／存储子目录或文件

public：

Folder(string name){ (4) =name；}

void addChild(AbstractFile*file){childList．push back(file)；}

void removeChiid(AbstractFile*file)(chiidList．remove(file)；}

list*getChildren(){return (5) ；)

}；

voidmain(){

／／构造一个树形的文件／目录结构

AbstractFile*rootFolder=new Folder(“C：＼＼”)；

AbstractFile*compositeFolder=flew Folder(”composite”)；

AbstractFile*windowsFolder=new Folder(”windows”)；

AbstractFile*file=new File(”TestComposite．java”)；

rootFolder-＞addChild(compositeFolder)；

rootFolder-＞addChild (windowsFolder)；

compositeFolder-＞addChiid(file)；

)

阅读以下说明和C++代码，填入(n)处。

[说明]

以下C++代码使用虚函数实现了同一基类shape派生出来的Class rectangle、Class triangle、Class circle实现了计算矩形、圆形面积的计算。仔细阅读以下代码，将(n)处语句补充完整。

[代码5-1]

include＜iostream.h＞

define PI 3.14159

class shape {//基类

protected：

(1)；

public：

(2)；

(3)；

}；

[代码5-2]

class rectangle: public shape {

public:

rectangle (int x2,int y2,int r2): (4) {};

double area () {return x*y; };

};

class circle: public shape {

public:

circle (int x3,int y3,int r3):(5){};

double area () {return r*r*PI; };

};

[代码5-3]

void main ()

{

rectangle r (10,20,0);

circle c (0,0,30);

shape (6)；

cout＜＜"长方形面积="＜＜s1-＞area () ＜＜endl；

cout＜＜"圆形面积="＜＜s2-＞area () ＜＜endl；

}

[运行结果]

长方形面积=200

圆形面积=2827.43

阅读下列说明和C++代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 以下C++代码实现一个简单客户关系管理系统（CrM）中通过工厂（Customerfactory）对象来创建客户（Customer）对象的功能。客户分为创建成功的客户（realCustomer）和空客户（NullCustomer）。空客户对象是当不满足特定条件时创建或获取的对象。类间关系如图6-1所示。图6-1

【C++代码】 include＜iostream＞ include＜string＞ using namespace std; class Customer｛ protected: string name; public: （1 ） boll isNil()=0; （2 ） string getName()=0; ﹜; class RealCustomer (3 )｛ Public: realCustomer(string name)｛this-＞name=name;﹜ bool isNil()｛ return false; ﹜ string getName()｛ return name; ﹜ ﹜; class NullCustomer (4 ) ｛ public: bool isNil()｛ return true; ﹜ string getName()｛ return 〝Not Available in Customer Database〞; ﹜ ﹜; class Customerfactory｛ public: string names［3］=｛〝rob〞, 〝Joe〞,〝Julie〞﹜; public: Customer*getCustomer(string name)｛ for （int i=0;i＜3;i++)｛ if （names[i].(5 ) )｛ return new realCustomer(name); ﹜ ﹜ return (6 ); ﹜ ﹜; class CRM｛ public: void getCustomer()｛ Customerfactory*(7 ); Customer*customer1=cf-＞getCustomer(〝Rob〞); Customer*customer2=cf-＞getCustomer(〝Bob〞); Customer*customer3=cf-＞getCustomer(〝Julie〞); Customer*customer4=cf-＞getCustomer(〝Laura〞); cout＜＜〝Customers〞＜＜endl; cout＜＜Customer1-＞getName()＜＜endl; delete customer1; cout＜＜Customer2-＞getName()＜＜endl; delete customer2; cout＜＜Customer3-＞getName()＜＜endl; delete customer3; cout＜＜Customer4-＞getName()＜＜endl; delete customer4; delete cf; ﹜ ﹜; int main()｛ CRM*crs=new CRM(); crs-＞getCustomer(); delete crs; return 0; ﹜ /*程序输出为： Customers rob Not Available in Customer Database Julie Not Available in Customer Database */

试题六（共 15 分）

阅读以下说明和 C++代码，将应填入 （n） 处的字句写在答题纸的对应栏内。

[说明]

C++标准模板库中提供了 vector 模板类，可作为动态数组使用，并可容纳任意数据类型，其所属的命名空间为 std。vector模板类的部分方法说明如下表所示：

[C++代码]

include ＜iostream＞

include ＜vector＞

using namespace （1） ;

typedef vector＜ （2） ＞ INTVECTOR;

const int ARRAY_SIZE = 6;

void ShowVector(INTVECTOR &theVector);

int main(){

INTVECTOR theVector;

// 初始化 theVector，将 theVector的元素依次设置为 0 至 5

for (int cEachItem = 0; cEachItem ＜ ARRAY_SIZE; cEachItem++)

theVector.push_back(（3） );

ShowVector(theVector); // 依次输出 theVector中的元素

theVector.erase(theVector.begin() + 3);

ShowVector(theVector);

}

void ShowVector(INTVECTOR &theVector) {

if (theVector.empty()) {

cout ＜＜ "theVector is empty." ＜＜ endl; return;

}

INTVECTOR::iterator （4） ;

for (theIterator = theVector.begin(); theIterator != theVector.end(); theIterator++){

cout ＜＜ *theIterator;

if (theIterator != theVector.end()-1) cout ＜＜ ", ";

}

cout ＜＜ endl;

}

该程序运行后的输出结果为：

0, 1, 2, 3, 4, 5

（5）

阅读下列说明、c++代码和运行结果，填补代码中的空缺(1)～(6)，将解答填入

答题纸的对应栏内。

【说明】

很多依托扑克牌进行的游戏都要先洗牌。下面的c++程序运行时先生成一副扑克牌，

洗牌后再按顺序打印每张牌的点数和花色。

【c++代码】

inciude ＜iostream＞

4Finclude ＜stdlib. h＞

include ＜ctime＞

inciude ＜aigorithm＞

include ＜string＞

Using namespace std

Const string Rank[13]={”A”,”2”,”3”,”4“,“5”,”6，”’“7”8“,9”,”10,”J”，

”Q”，”K”}j／／扑克牌点数

阅读以下说明和c++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。

【说明】

c++标准模板库中提供了map模板类，该模板类可以表示多个“键一值”对的集合，其中键的作用与普通数组中的索引相当，而值用作待存储和检索的数据。此外，c++模板库还提供了pair模板类，该类可以表示一个“键-值”对。pair对象包含两个属性：first和second，其中first表示“键-值”中的“键”，而Second表示“键-值”中的“值”。map类提供了insert方法和find方法，用于插入和查找信息。应用时，将一个pair。对象插入(insert)到map对象后，根据“键”在map对象中进行查找(find)，即可获得一个指向pair对象的迭代器。下面的c++代码中使用了map和pair模板类，将编号为1001、1002、1003的员工信息插入到map对象中，然后输入一个指定的员工编号，通过员工编号来获取员工的基本信息。员工编号为整型编码，员工的基本信息定义为类employee。map对象与员工对象之间的关系及存储结构如图5—1所示。

【c++代码】

include

include

include

using namespace std；

class employee {(1) ：

employee(string name，string phoneNumber，string address){

this-＞name=name；

this-＞phoneNumber=phoneNumber ；

this-＞address=address；

}

string name；

string phoneNumber；

string address；

)；

int main()

{

mapemployeeMap；

typedef pair＞employeeNo； ／／从标准输入获得员工编号

map：：const_iterator it；

it= (5) ．find(employeeNo)； ／／根据员工编号查找员工信息

if(it==employeeMap．end()){

cout＜first＜second一＞nafae(phoneNumber＜second-＞address＜

阅读下列说明和C++代码，将应填入 (n)处的字句写在答题纸的对应栏内. 【说明】 某实验室欲建立一个实验室环境监测系统，能够显示实验室的温度、湿度以及洁净度等环境数据。当获取到最新的环境测量数据时，显示的环境数据能够更新。 现在采用观察者(Observer)模式来开发该系统。观察者模式的类图如图5-1所示。

【C++代码】 include ＜iostream＞ include ＜vector＞ using namespace std; class Observer { public: virtual void update(float temp, float humidity, float cleanness)=0; }; class Subject { public: virtual void registerObserver(Observer* o) = 0; //注册对主题感兴趣的观察者 virtual void removeObserver(Observer* o) = 0; //删除观察者 virtual void notifyObservers() = 0;//当主题发生变化时通知观察者 }; class EnvironmentData : public （1） { private: vector＜Observer*＞ observers; float temperature, humidity, cleanness; public: void registerObserver(Observer* o) { observers.push_back(o); } void removeObserver(Observer* o) { /* 代码省略 */ } void notifyObservers() { for(vector＜Observer*＞::const_iterator it = observers.begin(); it != observers.end(); it++) { （2） ; } } Void measurementsChanged() { （3） ; } void setMeasurements(float temperature, float humidity, float cleanness) { this-＞temperature = temperature; this-＞humidity = humidity; this-＞cleanness = cleanness; （4） ; } }; class CurrentConditionsDisplay : public （5） { private: float temperature, humidity, cleanness; Subject* envData; public: CurrentConditionsDisplay(Subject* envData) { this-＞envData = envData; （6） ; } void update(float temperature, float humidity, float cleanness) {this-＞temperature = temperature; this-＞humidity = humidity; this-＞cleanness = cleanness; display(); } void display() { /* 代码省略 */ } }; int main() { EnvironmentData* envData = new EnvironmentData(); CurrentConditionsDisplay* currentDisplay = new CurrentConditionsDisplay(envData); envData-＞setMeasurements(80, 65, 30.4f); return 0; }