文件名称：Java小假期第一次作业
文件大小：28KB
文件格式：ZIP
更新时间：2020-07-18 13:43:45
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编码和解码函数。可以为该类添加其他数据成员和函数成员。
【文件预览】：
.project
作业要求
src
----EightQueens.java(1KB)
----BinarySortTree.java(2KB)
----Catalan.java(1013B)
----Stack.java(999B)
----Node.java(88B)
----Deque.java(1KB)
----Fibo.java(751B)
----InsertionSort.java(902B)
----Base64.java(3KB)
----FractionalDigit.java(271B)
----SingleLinkedList.java(7KB)
----BstNode.java(122B)
----Array.java(665B)
----Student.java(1KB)
.settings
----org.eclipse.jdt.core.prefs(598B)
.classpath
bin
----Catalan.class(1KB)
----Base64.class(3KB)
----InsertionSort.class(1KB)
----BinarySortTree.class(2KB)
----FractionalDigit.class(684B)
----Student.class(2KB)
----EightQueens.class(1KB)
----SingleLinkedList.class(5KB)
----Stack.class(2KB)
----Node.class(271B)
----Deque.class(2KB)
----Fibo.class(952B)
----Array.class(772B)
----BstNode.class(296B)