文件名称：大工软院大二姜国海小学期-第一次作业要求.zip
文件大小：55KB
文件格式：ZIP
更新时间：2022-07-23 07:44:17
java jgh a1
1. 发现错误并改错。给出一个实现插入排序的程序，文件名为InsertionSort.java，该文件中有代码错误，请单步调试，发现错误， 并改正错误，提示：只有一行程序有错误，所以只能修改代码中的某一行程序。要求演示在eclipse开发环境下 单步调试程序，如果没有eclipse开发环境，也可以使用其它集成开发环境，但是必须演示调试能力。 2. 请编写程序输出13/17小数点后第100位的数字是几？考察循环和除法运算以及模运算（求余数运算）。 请补齐FractionalDigit.java文件中的代码 3. 请编写程序，分别使用循环和递归两种方法计算斐波那契数列第项是几？ 斐波那契数列的第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编码和解码函数。可以为该类添加其他数据成员和函数成员。
【文件预览】：
第一次作业要求
----a1()
--------bin()
--------作业要求(2KB)
--------.settings()
--------src()
--------.project(378B)
--------.classpath(301B)