Web阶段附加

Java Web阶段附加

题目1

自己实现一个功能类似于ArrayList的容器MyArrayList，MyArrayList要实现MyList接口中描述的所有方法。

public interface MyList {

    /**
     * 向容器中添加一个元素
     * @param element
     */
    public void add(E element);
    
    /**
     * 向容器中添加一组元素
     * @param arrayOfElements 元素的数组
     */
    public void add(E[] arrayOfElements);
    
    /**
     * 删除指定的元素（首次出现的位置）
     * @param e 待删除的元素
     * @return 如果元素存在返回true否则返回false
     */
    public boolean remove(E e);
    
    /**
     * 删除指定的元素
     * @param e 元素
     * @param allOccurence 如果为true则删除所有位置上的该元素否则只删除首次出现的位置
     * @return 如果元素存在返回true否则返回false
     */
    public boolean remove(E e, boolean allOccurence);
    
    /**
     * 删除指定位置的元素
     * @param index 元素的位置（索引）
     * @return 被删除的元素
     */
    public E removeAtIndex(int index);
    
    /**
     * 修改指定位置的元素
     * @param index 元素的位置（索引）
     * @param element 新元素
     * @return 被修改的旧元素
     */
    public E set(int index, E element);
    
    /**
     * 查找元素在容器中首次出现的位置
     * @param element 元素
     * @return 找到了返回元素首次出现的位置（索引）否则返回-1
     */
    public int indexOf(E element);
    
    /**
     * 获取指定位置的元素
     * @param index 元素的位置（索引）
     * @return 元素
     */
    public E get(int index);
    
    /**
     * 用指定的位置获取当前容器的子容器
     * @param fromIndex 起始位置（包含）
     * @param toIndex 终止位置（不包含）
     * @return 子容器
     */
    public MyList subList(int fromIndex, int toIndex);
    
    /**
     * 是不是空容器
     * @return 容器没有元素返回true否则返回false
     */
    public boolean isEmpty();
    
    /**
     * 清空容器
     */
    public void clear();
    
    /**
     * 容器的大小
     * @return 容器中元素的个数
     */
    public int size();
}

自己

public class MyListImpl implements MyList {
    private static final int DEFAULT_SIZE = 10;
    private int list_index = -1;
    private E[] list;
    
    public MyListImpl() {
        list = (E[]) new Object[DEFAULT_SIZE];
    }
    
    
    @Override
    public void add(E element) {
        if (list_index >= list.length - 1) {
            E[] listTemp = (E[]) new  Object[list.length + DEFAULT_SIZE];
            for (int i = 0; i < list.length; i++) {
                listTemp[i] = list[i];
            }
            list = listTemp;
        }
        list_index += 1;
        list[list_index] = element;
    }

    @Override
    public void add(E[] arrayOfElements) {
        for (int i = 0; i < arrayOfElements.length; i++) {
            add(arrayOfElements[i]);
        }
    }

    @Override
    public boolean remove(E e) {
        int eIndex = indexOf(e);
        if (eIndex != -1) {
            for (int i = eIndex; i <= list_index; i++) {
                list[i] = list[i + 1];
            }
            list[list_index] = null;
            list_index--;
            return true;
        }
        return false;
    }

    @Override
    public boolean remove(E e, boolean allOccurence) {
        if (allOccurence) {
            boolean flag = true;
            do {
                flag = remove(e);
            } while (flag);
            return true;
        }
        else {
            return remove(e);
        }
    }

    @Override
    public E removeAtIndex(int index) {
        E e = null;
        if (index <= list_index) {
            e = list[index];
        }
        for (int i = index; i <= list_index; i++) {
            list[i] = list[i + 1];
        }
        list[list_index] = null;
        list_index--;
        return e;
    }

    @Override
    public E set(int index, E element) {
        E e = null;
        if (index <= list_index) {
            e = list[index];
            list[index] = element;
        }
        return e;
    }

老师

题目2

编写一个保龄球计分程序。

保龄球的规则：

1. 一局比赛共有 10 个计分格。选手在每一格里有 2 次机会击倒所有 10 个球瓶。如果球手在一个计分格里，第一投便击倒全部 10 个球瓶，则记为一次“全中”，无需进行第二投。如果球手在一个计分格里，两次投球才将全部 10 个球瓶击倒，则记为一次“补中”。例如，球手可能第一投击倒 7 个球瓶，第二投击倒余下 3 个。如果球手第一投没有击倒任何球瓶，但第二投击倒所有 10 支球瓶，鉴于球手两次投球才击倒所有球瓶，仍记为一次“补中”而非“全中”。球手两次投球后仍未能击倒所有 10 支球瓶，则记为一次“失误”。
2. 失误的计分方法。对于失误的计分，只需将两次投球分别击倒的瓶数相加，即可得出本格最终分数。例如：如果球手第一轮第一投击倒 3 支球瓶，第二投击倒 2 支球瓶，则第一格计 5 分。如果球手第二轮共击倒 7 支球瓶，则第二格计 12（5+7） 分。
3. 补中后的计分方法。如果球员补中，那么计分卡第一格记录球员第一投击倒的球瓶数，第二格画一条反斜线。补中分数为“10 分加上球手下一格第一投击倒的瓶数”。例如：如果球员在第一格补中，第二格第一投击倒 7 支球瓶，则第一格最终分数为 17。
4. 全中后的计分方法。若球手打出全中，则在当格第一行记一个“X”。全中分数为“10 分加上球手之后两次投球击倒瓶数”。例如，如果球手在第一格打出全中，而后在第二格第一球击倒 5 瓶，第二球击倒 4 瓶，则第一格最终分数为 19。如果球手接连打出两个全中，则之后一投的分数仍然记入第一格内。例如，如果球手在前三格均打出全中，则第一格最终分数为 30。
5. 第 10 格如果打出“全中”，则追加两次投球机会；如果打出“补中”，则追加一次投球机会。

要求：通过键盘输入每一格第一次和第二次击中的球瓶数量，如果“全中”，当前格只输入一次。第 10 格根据第 5 条规则可能会追加一次或两次输入，输入完成后显示当前局的得分。

---

题目3

简要回答以下问题。

1. JSP和Servlet之间是一种怎样的关系？
2. 举例说明JSP中的四种作用域（page、request、session、application）的意义以及如何使用。
3. 实现用户会话跟踪有哪些技术？
4. 跳转和重定向有哪些区别？
5. 如果要选择一个Web框架来开发Web应用，你的选择标准是什么？