阅读以下说明和c++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】c++标准模板库中提供了map模板类，该模板类可以表示多个“键一值”对的集合，其中键的作用与普通数组中的索引相当，而值用作待存储和检索的数据。此外，c++模板库还提供了pair模板类，该类可以表示一个“键-值”对。pair对象包含两个属性：first和second，其中first表示“键-值”中的“键”，而Second表示“键-值”中的“值”。map类提供了insert方法和find方法，用于插入和查找信息。应用时，将一个p

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。

【说明】

已知头指针分别为La和lb的有序单链表，其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc，使得Lc中的元素按值非递减排列。程序流程图如下所示：

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

[说明] 以下函数完成求表达式

的值，请填空使之完成此功能。

float sum ( float x )

{ float s=0.0;

int sign = 1;

(1);

for(inti=1;(2); i+ +)

{

t=t*x;

s=s+(3);

sign = - sign;

(4);

}

阅读以下说明和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)

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。

[说明]

下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。

[流程图]

试题三（共 15 分）

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

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

【说明】

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有的以外部形式存储的文档，如一个文件，一旦从该文件中读出信息后，它就由一个Document对象表示。

当开发一个具体的应用程序时，开发者需要分别创建自己的Application和Document子类，例如上图中的类MyApplication和类MyDocument，并分别实现Application和 Document类中的某些方法。

已知Application类中的openDocument方法采用了模板方法(Template Method)设计模式，该方法定义了打开文档的每一个主要步骤，如下所示：

1．首先检查文档是否能够被打开，若不能打开，则给出出错信息并返回；

2．创建文档对象；

3．通过文档对象打开文档；

4．通过文档对象读取文档信息；

5．将文档对象加入到Application的文档对象集合中。

【C++代码】

include＜iostream＞

include＜vector＞

using namespace std；

class Document{

public：

void save(){/*存储文档数据，此处代码省略*/)

void open(string docName){ /*打开文档，此处代码省略*/)

void close(){ /*关闭文档，此处代码省略*/)

virtual void read(string docName) ＝0；

}；

class Appplication{

private：

vector＜(1)＞ docs； /*文档对象集合*/

public：

bool canOpenDocument(string docName){

/*判断是否可以打开指定文档，返回真值时表示可以打开，

返回假值表示不可打开，此处代码省略*/

}

void addDocument(Document * aDocument){

/*将文档对象添加到文档对象集合中*/

docs.push_back((2))；

}

virtual Document * doCreateDocument()＝0；/*创建一个文档对象*/

void openDocument(string docName){/*打开文档*/

if ((3)){

cout＜＜“文档无法打开!”＜＜endl；

return；

}

(4) adoc＝(5)；

(6)；

(7)；

(8)；

}

}；

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

【说明】

Java.util包中提供了HashMap模板类，该模板类可以表示多个“键一值”对的集合，其中“键”的作用与普通数组中的索引相当，而“值”用作待存储和检索的数据。HashMap实现了Map接口。在Map接口中定义了put和get方法，put方法表示Map对象中加入一个“键-值”对，get方法则通过“键”来获取其对应的“值”。

下面的Java代码中使用了HashMap模板类，将编号为1001、1002、1003的员工信息插入到HashMap对象中，然后输入一个指定的员工编号，通过员工编号来获取员工的基本信息。员工编号为整型编码，而员工的基本信息定义为类employee。HashMap对象与员工对象之间的关系及存储结构如图5—2所示。

【Java代码】

import Java.util．*；

class employee{

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

this．name=name；

thi s．phoneNumber=phoneNumber ；

this．address=address；

}

String name；

String phoneNumber；

String address；

}；

publ ic class jaVaMain{

public static void main(String[]args){

MapemployeeMap=new HashMap(Integer，employee>()；

for(Integer employIndex=1001；employIndex<=1003；employIndex++){

String tmp=employlndex． (1 ) ()；

employeeMap． (2) (employIndex， (3) (”employee-”+

tmp，“85523927-”

+tmp，”addresS-”

+tmp)

)；／／将员工编号和员工信息插入到employeeMap对

象中

)

int employeeNo=0；

System．out．print(”请输入员工编号：”)；

Scanner S=new Scanner(System．in)；

employeeNo=．s．nextInt()； ／／从标准输入获得员工编号

employee result=employeeMap． (4)(employeeNo)；

if( (5) ==null)(

System．out．println(”该员工编号不存在!”)；

return；

System．out．println(“你所查询的员工编号为：”+employeeNo)；

System．out．printld(“该员工姓名：”+result．name)；

System．out．println(“该员工电话：”+result．phoneNumber)；

System．out．println(“该员工地址：“+result．address)；

}

}

A.标准类模板

B.标准类

C.标准对象

D.标准函数

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

【说明】

某软件公司现欲开发一款飞机飞行模拟系统，该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表5-l所示。

为支持将来模拟更多种类的飞机，采用策略设计模式(Strategy)设计的类图如图5—1所示。

图5-l中，AirCraft为抽象类，描述了抽象的飞机，而类Helicopter、AirPlane、Fighter和Harrier分别描述具体的飞机种类，方法fly( )和takeOff( )分别表示不同飞机都具有飞行特征和起飞特征；类FlyBehavior与TakeOffBehavior为抽象类，分别用于表示抽象的飞行行为与起飞行为；类SubSonicFly与SuperSonicFly分别捕述亚音速飞行和超音速飞行的行为；类Verti calTakeOff与LongDistanceTakeoff分别描述垂直起飞与长距离起飞的行为。

【C++代码】

include

using namespace std；

class FlyBehavior{

public：virtual void fly( )=0；

}；

class SubSonicFly：public FlyBehavior{

public： void fly( ){cout<<"亚音速飞行! "<

阅读下列程序说明和C++程序，把应填入其中(n)处的字句，写在对应栏内。

【说明】

阅读下面几段C++程序回答相应问题。

比较下面两段程序的优缺点。

①for (i=0; i＜N; i++ )

{

if (condition)

//DoSomething

…

else

//DoOtherthing

…

}

②if (condition) {

for (i =0; i＜N; i++ )

//DoSomething

}else {

for (i=0; i ＜N; i++ )

//DoOtherthing

…

}

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

【说明】

某灯具厂商欲生产一个灯具遥控器，该遥控器具有7个可编程的插槽，每个插槽都

有开关按钮，对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌

灯具的开关，现采用Command（命令）模式实现该遥控器的软件部分。Command模式

的类图如图5-1所示。

【c++代码】

}

试题六（共 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）

阅读以下关于某订单管理系统的技术说明、部分UML类图及C++代码，将C++程序中(1)～(5)空缺处的语句填写完整。

[说明]

某订单管理系统的部分UML类图如图5-15所示。

图5-15中，Product表示产品，ProductList表示产品目录，Order表示产品订单，Orderltem表示产品订单中的一个条目，OrderList表示订单列表，SalesSystem提供订单管理系统的操作接口。

请完善类Order的成员函数getOrderedAmount()和类SalesSystem的statistic()方法，各个类的属性及部分方法定义参见下面的C++代码。

[C++代码]

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

【说明】

在下面的C++代码中，类SalesTicket能够完成打印票据正文的功能，类HeadDec- orator与FootDecorator分别能够完成打印票据的台头和脚注的功能。

已知该程序运行后的输出结果如下所示，请填补该程序代码中的空缺。

这是票据的台头!

这是票据正文!

这是票据的脚注!

---------------

这是票据的台头!

这是票据的脚注!

【C++程序代码】

#include

using namespace std;

class SalesTicket {

public:

(1) printTicket() { cout << " 是票据正文!" << endl;}

class Decorator : public SalesTicket{

SalesTicket *ticket;

public:

Decorator(SalesTicket *t){ ticket = t; }

void printTicket(){

if(ticket != NULL)

ticket-＞printTicket();

}

};

class HeadDecorator : public Decorator{

public:

HeadDecorator(SalesTicket *t): (2) { }

void printTicket() {

sour << "这是票据的台头!" << endl;

Decorator::printTicket();

}

};

class FootDecorator :public Decorator{

public:

FootDecorator(SalesTicket *t): (3)

void printTicket() {

Decorator::printTicket();

cout << "这是票据的脚注!" << endl;

}

};

void main(void) {

SalesTicket t;

FootDecorator f(&t);

HeadDecorator h( (4) );

h.printTicket();

cout << "-------------------------"<< endl;

FootDecorator a(NULL);

HeadDecorator b( (5) );

b.printTicket();

}