Java小假期第一次作业

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编码和解码函数。可以为该类添加其他数据成员和函数成员。

public class Array {

	// 作业要求
	// 判断数据data是否在array数组中，如果在数组中，则函数返回第一次出现在数组中的位置
	// 如果不在数组中，则返回-1 不用考虑array引用变量为null的情况
	// 请实现该函数，禁止修改其它函数代码或者其它类的代码
	public static int indexOf（int data int[] array） {
		int i=0;
	  for（i=0;i	  {
		  if（array[i]==data）break;
	  }
	  if（i		  return i;
	  else
		  return -1;
	}

	// 该程序运行结果应该是输出1和-1
	public static void main（String[] args） {
		int[] array = { 1 3 -1 9 7 3 };
		System.out.println（indexOf（3 array））;
		System.out.println（indexOf（5 array））;
	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         301  2017-06-21 16:36  .classpath
     文件         378  2017-06-21 16:36  .project
     目录           0  2017-06-21 16:36  .settings\
     文件         598  2017-06-21 16:36  .settings\org.eclipse.jdt.core.prefs
     目录           0  2017-06-28 08:01  bin\
     文件         772  2017-06-28 08:01  bin\Array.class
     文件        2872  2017-06-28 19:54  bin\base64.class
     文件        2204  2017-06-28 08:01  bin\BinarySortTree.class
     文件         296  2017-06-28 08:01  bin\BstNode.class
     文件        1307  2017-06-28 16:20  bin\Catalan.class
     文件        1993  2017-06-28 15:47  bin\Deque.class
     文件        1514  2017-06-28 08:01  bin\EightQueens.class
     文件         952  2017-06-28 08:01  bin\Fibo.class
     文件         684  2017-06-28 09:36  bin\FractionalDigit.class
     文件        1306  2017-06-28 08:01  bin\InsertionSort.class
     文件         271  2017-06-28 08:01  bin\Node.class
     文件        4701  2017-06-28 08:01  bin\SinglelinkedList.class
     文件        1555  2017-06-28 08:01  bin\Stack.class
     文件        1693  2017-06-28 08:01  bin\Student.class
     目录           0  2017-06-28 10:13  src\
     文件         665  2017-06-26 18:07  src\Array.java
     文件        2758  2017-06-28 19:54  src\base64.java
     文件        2122  2017-06-26 19:45  src\BinarySortTree.java
     文件         122  2017-06-25 19:20  src\BstNode.java
     文件        1013  2017-06-28 16:20  src\Catalan.java
     文件        1258  2017-06-28 15:47  src\Deque.java
     文件        1437  2017-06-26 19:25  src\EightQueens.java
     文件         751  2017-06-26 18:02  src\Fibo.java
     文件         271  2017-06-28 09:36  src\FractionalDigit.java
     文件         902  2017-06-26 11:49  src\InsertionSort.java
     文件          88  2013-03-26 18:40  src\Node.java
............此处省略4个文件信息