1. 發現錯誤并改錯。給出一個實現插入排序的程序，文件名為InsertionSort.java，該文件中有代碼錯誤，請單步調試，發現錯誤， 并改正錯誤，提示：只有一行程序有錯誤，所以只能修改代碼中的某一行程序。要求演示在eclipse開發環境下 單步調試程序，如果沒有eclipse開發環境，也可以使用其它集成開發環境，但是必須演示調試能力。 2. 請編寫程序輸出13/17小數點后第100位的數字是幾？考察循環和除法運算以及模運算（求余數運算）。 請補齊FractionalDigit.java文件中的代碼 3. 請編寫程序，分別使用循環和遞歸兩種方法計算斐波那契數列第9項是幾？ 斐波那契數列的第1項為1，第2項為1，后續任意項的值為其前兩項的和。 請補齊Fibo.java文件中的代碼 4. 實現Array類中的indexOf函數； 閱讀Node.java和SingleLinkedList.java兩個關于單鏈表的類， 實現SingleLinkedList類中的indexOf函數； 5. 閱讀Node.java和SingleLinkedList.java類，利用它們來實現棧和雙向隊列功能，請閱讀Stack.java 和Deque.java（雙向隊列），請實現Stack類中的pop函數，請實現Deque.java中的removeLast函數。 6. 利用前面的Stack.java和Deque.java類，實現下面問題的求解： 隊列中有從1到7（由小到大排列）的7個整數，問經過一個整數棧后，出棧的所有排列數有多少？ 如果整數棧的容量是4（棧最多能容納4個整數），那么出棧的排列數又是多少？（百度查詢 卡特蘭數） 請補齊Catalan.java文件中的代碼 7. 八皇后問題。在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、 同一列或同一斜線上，問有多少種擺法。該程序代碼在EightQueens.java文件中，請將void place(int n)函數 中未完成的代碼補齊，并寫出運行結果。 禁止修改其他代碼。 8. 學生排序。給出4名同學，請按照學生的年齡排序，然后輸出學生的學號和姓名。具體代碼見Student.java文件， 請實現sort函數。并運行該程序。 9. 二叉排序樹檢索。BstNode.java和BinarySortTree.java是關于二叉排序樹的程序文件，請閱讀這兩個程序 文件，請實現contains函數，并運行該程序。 10. BASE64編碼轉換問題。請百度百科查詢base64編碼，實現將二進制字節數據編碼轉換為base64的字符串數據，以及 將base64字符串轉換回二進制字節數據。禁止使用JDK自帶的Base64轉換程序以及Apache開源網站上的程序， 必須自己編寫代碼來實現BASE64編碼和解碼函數。可以為該類添加其他數據成員和函數成員。