1.  阅读下列函数说明和C++代码，将应填入  （n）  处的字句写在相应处。
    【说明】
    对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShelf)上并依次输出书名。这样就要涉及到遍历整个书架的过程。使用迭代器Iterator实现。下图显示了各个类间的关系。以下是C++语言实现，能够正确编译通过。
   
    【C++代码】
    template＜class   （1）  ＞
    class Iterator {
    public:
    virtual bool hasNext()=0;
      （2）  Object* next()=0;
    };
    class Book{
    //省略具体方法和属性
    };
    class BookShelf{
    private:
    vector＜Book＞ books;
    public:
    BookShelf(){
    }
    Book* getBookAt (int index){
    return &books [index];
    }
    int getLength(){
    return books.size();
    }
    };
    template ＜class Object＞
    class BookShelfIterator: public   （3）  {
    private:
    BookShelf *bookShelf;
    int index;
    public:
    BookShelfIterator (BookShelf *bookShelf){
    this-＞bookShelf=bookShelf;
    index=0;
    }
    bool hasNext()(//判断是否还有下一个元素
    if (index＜bookShelf-＞getLength()){
    return true;
    }else{
    return false;
    }
    }
    Object* next(){//取得下一个元素
    return bookShelf-＞getBookAt (index++);
    }
    };
    int main()
    {
    BookShelf bookShelf;
    //将书籍上架, 省略代码
    Book *book;
    Iterator ＜Book＞ *it=new BookShelfIterator ＜Book＞(  （4）  );
    while(  （5）  )(//遍历书架,输出书名
    book=(Book*)it-＞next();
    /*访问元素*/
    }
    return 0;
    }

1.  阅读以下说明和程序流程图，将应填入  （n）  处的字句写在对应栏内。
    【说明】
    当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。
    为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且各节点按指数递减顺序存储。例如：多项式8x⁵-2x²+7的存储结构为：
       
    流程图(下图)用于将pC(Node结构体指针)节点按指数降序插入到多项式C(多项式POLY指针)中。流程图中使用的符号说明如下：
    (1)数据结构定义如下：
    #define EPSI 1e-6
    struct Node{ /*多项式中的一项*/
    double c; /*系数*/
    int e; /*指数*/
    struct Node *next;
    };
    typedef struct{/*多项式头节点*/
    int n; /*多项式不为零的项数*/
    struct Node *head;
    }POLY;
    (2)Del(POLY*C, struct Node *p)函数，若p是空指针则删除头节点，否则删除p节点的后继。
    (3)fabs(double c)函数返回实数c的绝对值。
   

1.  阅读以下函数说明和Java代码，填入横线处的字句。
    [说明]
    现要编写一个画矩形的程序，目前有两个画图程序DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y1，y2)画一条直线。当实例化矩形时，确定使用DP1还是DP2。
    为了适应变化，需要设计“不同类型的形状”和“不同类型的画图程序”，将抽象部分与实现部分分离，使它们可以独立地变化。这里，“抽象部分”对应“形状”，“实现部分”对应“画图”，与一般的接口(抽象方法)与具体实现不同。这种应用称为Bridge(桥接)模式。下图显示了各个类间的关系。
   
    这样，系统始终只处理3个对象：Shape对象、Drawing对象、DP1或DP2对象。以下是Java语言实现，能够正确编译通过。
    [Java程序]
    //DP1. java 文件
    public class DP1 {
    static public void draw_a_line (double x1, double y1,
    double x2 double y2) {
    //省略具体实现
    }
    }
    //DP2. java 文件
    public class DP2 {
    static public void drawline (double x1, double y1,
    double x2, double y2) {
    //省略具体实现
    }
    }
    //Drawing. java 文件
    ______ public class Drawing {
    abstract public void drawLine (double x1, double y1, double x2, double
    y2);
    }
    //V1Drawing. java 文件
    public class V1Drawing extends Drawing {
    public void drawLine (double x1, double y1, double x2, double y2) {
    DP1. draw_a_line (x1, y1, x2, y2);
    }
    }
    //V2Drawing. java 文件
    public class V2Drawing extends Drawing {
    public void drawLine (double x1, double y1,
    double x2, double y2) {//画一条直线
    ______;
    }
    }
    //Shape. java 文件
    abstract public class Shape {
    abstract public void draw( );
    private ______ dp;
    Shape (Drawing dp) {
    dp = dp;
    }
    protected void drawLine (double x1, double y1,
    double x2, double y2) {
    ______;
    }
    //Rectangle. java 文件
    public class Rectangle extends Shape {
    private double _x1, _x2, _y1, _y2;
    public Rectangle (Drawing dp,
    double x1, double y1,
    double x2, double y2) {
    ______;
    _x1 = x1; _x2 = x2;
    _y1 = y1; _y2 = y2;
    }
    public void draw( ) {
    //省略具体实现
    }
    }