2016年5月软件设计师考试上午+下午真题及答案(5)

根据题干说明和以上C代码，算法采用了（4）算法设计策略。

函数maxNum和constructSet的时间复杂度分别为（5）和（6）（用O表示）。 【问题3】（3分）

若连接排列为{8,7,4,2,5,1,9,3,10,6}，即如图4-1所示，则最大不相交连接数为（7），包含的连线为（8）（用(i,π(i))的形式给出）。 试题五（共15分）

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

某软件系统中，已设计并实现了用于显示地址信息的类Address（如图5-1所示），现要求提供基于Dutch语言的地址信息显示接口。为了实现该要求并考虑到以后可能还会出现新的语言的接口，决定采用适配器（Adapter）模式实现该要求，得到如图5-1所示的类图。

【C++代码】 #include using namespace std; class Address{ public:

void stree(){/*实现代码省略*/} void zip(){/*实现代码省略*/} void city(){/*实现代码省略*/} ∥其他成员省略 };

class DutchAddress{

public:

virtual void straat()=0; virtual void postcode()=0; virtual void plaats()=0; //其他成员省略 };

class DutchAddressAdapter:public DutchAddress{ private: （1）; public:

DutchAddressAdapter(Address*addr){ address=addr; }

void straat(){ （2）; }

void postcode(){ （3）; }

void plaat(){ （4）; }

//其他成员省略 };

void testDutch(DutchAddress *addr){ addr->straat(); addr->postcode(); addr->plaats(); }

int main(){

Address *addr=new Address(); （5）;

Cout<<\ testDutch(addrAdapter); return 0; }