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编码和解码函数。可以为该类添加其他数据成员和函数成员。
2019-12-21 20:40:42
28KB
Java
1