语言的代码。
根据题干描述。空（1)所在的代码行判断皇后合法放置的约束条件，即不在同一行，这通过把第i个皇后放在第i行实现，条件“fabs(i-k)==fabs(pos[i]-pos[k])”判断的是当前摆放的皇后是否与之前摆放的皇后在同一对角线上。因此，空（1)判断的是当 前摆放的皇后是否和之前摆放的皇后在同一列上，即应填入“pos[i]==pos[k]”。
根据算法思想和主函数上下文，空（2)处应该考虑第1个皇后，即初始化j为1， 空（2)填写“j=1”。空（3)所在的行是判断放置第j个皇后的位置是否合适，“pos[j] <=N”表示在该行的合法列上，但还需要进一步判断是否与前面的皇后有冲突，根据满足条件后的语句，尝试放入下一列，因此空（3)处填入“!isplace(pos，j)”。根据前面的注释，空（4)所在的行是考虑下一个皇后，其条件是，当前皇后找到了合适的位置，而且还存在下一个皇后，因此空（4)处应填入“j < N”。根据下面的注释，若当前皇后没有找到合适的位置，则应回溯，即再次考虑上一个皇后的位置，因此空（5)处填入“j=j-1\。
答案4.2解析： （6）回溯法
解析：从上述题干的叙述和C代码很容易看出，从第一个皇后开始，对每个皇后总是从第个位置开始尝试，找到可以放置的合法位置；若某个皇后在对应的行上没有合法位置， 则回溯到上一个皇后，尝试将上一个皇后放置另外的位置。这是典型的深度优先的系统搜索方式，即回溯法的思想。
答案4.3解析： （7）
方案1：2 4 1 3； 方案2：3 1 4 2。
16
第 5 题阅读下列说明和C++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。 【说明】
某图书管理系统中管理着两种类型的文献：图书和论文。现在要求统计所有馆藏文献的总页码（假设图书馆中有一本540页的图书和两篇各25页的论文，那么馆藏文献的总页码就是590页）。采用Visitor（访问者）模式实现该要求，得到如图5-1所示的类图。
【C++代码】
class LibraryVisitor; class LibraryItemInterface{ public: (1) ： };
class Article : public LibraryItemInterface { private:
string m_title; //论文名 string m_author; //论文作者 int m_start_page; int m_end_page; public:
17
Article(string p_author, string p_title, int p_start_page,int p_end_page ); int getNumber()fPages();
void accept(Library Visitor* visitor); };
class Book : public LibraryItemInterface { private:
string m_title; //书名 string m_author; //作者 int m_pages; //页数 public:
Book(string p_author, string p_title, int p_pages); int getNumber()fPages();
void accept(LibraryVisitor* visitor); };
class LibraryVisitor { public: (2) ; ( 3) ;
virtual void printSum() = 0; };
class LibrarySumPrintVisitor : public LibraryVisitor { //打印总页数 private: int sum; public:
LibrarySumPrintVisitor(); void visit(Book* p_book); void visit(Article* p_article); void printSum(); };
// visitor.cpp
18
int Article: :getNumber()fPages(){ retum m_end_page - m_start_page; }
void Article::accept(LibraryVisitor* visitor) { (4) ;} Book: :Book(string p_author, string p_title, int p_pages ) { m_title = p_title; m_author = p_author; m_pages = p_pages; }
int Book::getNumberOfPages(){ return m_pages; } void Book::accept(LibraryVisitor* visitor){ (5) ; } //其余代码省略
问题：5.1 （15分）
阅读上述说明和C++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。
答案5.1解析：
（1）virtual void accept(LibraryVisitor*visitor)=0 （2）virtual void visit(Book* p_book)=0 （3）virtual void visit(Article* p_article)=0 （4）visitor->visit(this) （5）visitor->visit(this)
解析：本题考查Visitor (访问者）模式的基本概念和应用。
访问者模式是行为设计模式中的一种。行为模式不仅描述对象或类的模式，还描述它们之间的通信模式。这些模式刻画了在运行时难以跟踪的复杂的控制流。
访问者模式表示一个作用于某对象结构中的各元素的操作。它使在不改变各元素的类的前提下可以定义作用于这些元素的新操作。此模式的结构图如下图所示。
19
Visitor (访问者）为该对象结构中ConcreteElement的每一个类声明一个Visit操作。该操作的名字和特征标识了发送Visit请求给该访问者的哪个类。这使得访问者可以确定正被访问元素的具体的类。这样访问者就可以通过该元素的特定接口直接访问它。
Concrete Visitor (具体访问者）实现每个有Visitor声明的操作，每个操作实现本算法的一部分，而该算法片段乃是对应于结构中对象的类。ConcreteVisitor为该算法提供了上下文并存储它的局部状态。这一状态常常在遍历该结构的过程中累积结果。 Element (元素）定义以一个访问者为参数的Accept操作。
ConcreteElement (具体元素）实现以一个访问者为参数的Accept操作。
ObjectStructure (对象结构）能枚举它的元素；可以提供一个高层的接口以允许该访问者访问它的元素；可以是一个组合或者一个集合，如一个列表或一个无序集合。
本题中类Library对应着上图中的Client，Library Visitor对应着Visitor，LibrarySumPrintVisitor对应着Concrete Visitor。Libraryltemlnterface对应着上图中的元素部分。下面可以结合程序代码来完成程序填空了。
Libraryltemlnterface在本题中充当着Element的作用,其中应定义以一个访问者为参数的
20
2015上半年软件设计师考试真题及答案-下午卷
