重庆理工大学 计算机网络 期末试卷

重庆理工大学 数据结构 期末试卷

首先这个文档的最终评分是96分，说明很得老师认可（xcy打的分）然后呢内容极其详细，类图也都有了可以直接用就行，写的是智能图书管理系统。就是这样！

这是我在大学期间做的一个算法的课设，做的还算可以，有详细的答辩文档以及代码注释，对于难的地方都有标注二项式公式计算 绘制一个简单的分形树 牛童过河问题 农夫过河问题 九宫图问题 基因序列比较 区间调度问题 最长回文子序列问题 租金最少问题 三壶倒水问题 任务安排问题 写的还算可以吧，最后评定等级是优秀

皇家理工的机器学习论文作业，使用的是心脏病数据集进行研究，用到的方法有线性回归、决策树、支持向量机、神经网络、K近邻算法、SGDClassifier梯度下降分类以及XGBoost方法，完全可以满足课程要求，然后代码有注释，结果还算详细，文档写了8000+字

1. 账户类(满分50分) 版本1：满分10 分 设计Account1 类，包含： ■ 一个名为 id 的int 类型的私有数据域（默认值为 0），长度为 6 位。 ■ 一个名为 balance的double 类型的私有数据域（默认值为 0）。 ■ 一个名为 annualInterestRate 的double 类型的私有数据域存储当前利率（默认值为 0）。 假设所有的账户都有相同的利率。 ■ 一个名为 dateCreated 的Date 类型的私有数据域存储账户的开户日期。 ■ 一个能创建默认账户的无参构造方法。 ■ 一个能创建带特定 id 和初始余额的构造方法，初始余额不能为负数。 ■ id 、balance和annualInterestRate 的访问器和修改器。 ■ dateCreated 的访问器。 ■ 一个名为 getMonthlyInterestRate 的方法返回月利率。 ■ 一个名为 withDraw 的方法从账户提取特定金额。 ■ 一个名为 deposit 的方法向账户存人特定金额。 ■ double 类型的数据域保留 2 位小数。 ■ 成员方法和数据域应进行基本的合理性检查。 设计测试类 ATMMachine1： ■ 创建一个有 100 个账户的数组，其 id 为0,1,2，...99, 并初始化收支为 1000 美元。 ■ 主菜单如下（可参考教材中文版 P296或英文版 P367）： Main menu 1: check balance 2: withdraw 3: deposit 版本2：满分20 分 扩展Account1 类为Account2 类： ■ Account2 类继承 Account1 类。 ■ 为Account2 类新增一个名为 password 的String 类型的私有数据域存储账号密码。 password 只能为字母或数字，长度不能小于 6 且不能大于 10。密码显示时为*******。 ■ 为Account2 类新增一个名为 name的String 类型的私有数据域存储客户名字。 ■ 为Account2 类新增一个名为 transactions 的ArrayList 类型的新数据域，其为客户存 储交易记录。这要求新建一个名为 Transaction 的类，类的定义请参照教材中文版 P327或英 文版P404。每笔交易都是 Transaction 类的一个实例。 ■ 新增一个带初始余额的构造方法，其 id 随机产生，但不能与当前系统的 id 重复。 若初始余额的参数为负数，则抛出一个自定义异常并在当前构造方法中进行处理。 ■ 重写方法 withDraw ，要求支取的金额为 100 的整数倍，并且当日支取金额不能超过 5000，支取金额不允许透支。每进行一次操作应向 transactions 数组线性表添加一笔交易。 ■ 重写方法 deposit ，要求每进行一次操作应向 transactions 数组线性表添加一笔交易。 ■ 新增一个方法 changePassword ，只有旧密码正确，新密码符合要求，且两次输入相 同的情况下才可以成功修改密码 设计测试类 ATMMachine2，其主菜单如下（可参考教材中文版 P296或英文版 P367）： Main menu 0：create a account 1: check balance 2: withdraw 3: deposit 4：details of the transaction 5: change password 6：exit ■ 若用户选择新建一个账号，则应提示用户输入账号 password 、balance 和 annualInterestRate ，其中 id 随机产生。新产生的账户应序列化到名为 accounts.dat 的文件中。 所有账户只能通过这种方式产生。 ■ 所有用户操作结果应同步到 accounts.dat 文件中相应账户中。 ■ 所有用户操作应有友好、简介的提示语。 版本3：满分20 分 请参照银行的 AT M机界面，在 Account2 类的基础上开发一个 GUI 界面的AT M系统。 要求界面应模拟小键盘，并且账户信息读、写于文件 accounts.dat 。

这是Cqut的Jsp+Servlet的课堂派，包括答辩文档和数据库文件以及源代码，可以直接运行无需修改任何地方

5. 井字游戏(满分50分) 版本1：满分20分 井字游戏是一种在3*3格子上进行的连珠游戏，和五子棋比较类似。由分别代表O和X 的两个游戏者轮流在格子里留下标记（一般来说先手者为X）。最先在任意一条直线上（水平、垂直或者对角线）成功连接三个标记的一方获胜。当所有格子都被填满，双方都未获胜 时，为平局。 提示两个用户轮流输入X和O。当一个标记设置后，程序在控制台重新显示，并判断 游戏状态（赢家、平局、继续）。控制台程序运行示例： 版本2：满分10分 创建自定义面板Cell类用来显示X、O或者不显示。当绘制面板时，随机决定显示内 容。提示：使用Math.random()方法产生整数0、1或者2，对应于显示X、O或者不显示。 创建一个框架包含9个自定义面板，产生井字游戏界面。运行示例： 版本3：满分20分 创建可以用户交互的井字游戏。修改（2）中Cell类：初始时，所有格子为空；第一个 玩家使用X标记，第二个玩家使用O标记。当一个用户在格子上点击鼠标时，如果该格子 为空，就使用X或O填充；如果格子已经填充，则忽略用户操作。主程序面板TicTacToe 类包括9个Cell对象，可以创建对象数组Cell[3][3]存储；一个Button用于重新开始；一个 标签用于描述当前进行的玩家、赢家或者平局，运行示例：

7. 字符数统计(满分50分) 版本1：满分15分 Write a method that counts the number of letters in a string using the following header: public static int countLetters (String s) Write a test program that prompts the user to enter a string and displays the number of occurrences of letters in the string. 版本2：满分20分 Write a class that displays the number of occurrences of each letter in a string using histogram. The class header should be: public class Histogram extends JPanel { … } Write a test program that prompts the user to enter a string and displays a histogram of the number of occurrences of each letter in the string using Histogram class. The display is as shown as following figure: 版本3：满分20分 Write a program that prompts the user to enter the name of an ASCII text file and display the frequency of the letters in the file using following design: public class ShowFrequency { public static void main(String[] args) throws Exception { …. BufferedInputStream fileInput = new BufferedInputStream( new FileInputStream(new File(filename))); …. } }

3. 几何图形(满分50分) 版本1：满分 10 分 设计抽象类 GeometricObject 及其子类 Triangle 和Circle。 GeometricObject 类设计要求如下： ■ 一个名为 color 的Color类型的私有数据域，表示对象的颜色 ■ 一个名为 filled 的Boolean类型的私有数据域，表示对象是否 ■ 一个名为 dateCreated 的Date 类型的私有数据域，表示对象的 ■ 一个无参构造方法。 ■ 一个能创建特定 color 和filled 的有参构造方法。 ■ 相关数据域的访问器和修改器。 ■ 两个个名为 draw 和erase的抽象方法。 ■ 一个名为 getArea的抽象方法。 ■ 一个名为 getPerimeter的抽象方法。 ■ 重写 toString 方法。 Triangle 类设计要求如下： ■ 三个名为 side1、side2和 side3 的double 类型的私有数据域表 们的默认值是 1.0。要求三个数据域保留 2 位小数。 ■ 一个无参的构造方法创建默认三角形。 ■ 一个能创建带指定 side1、side2和 side3 的有参构造方法。 ■ 所有三个数据域的访问器和修改器方法。 ■ 父类抽象方法的实现。 ■ 重写 toString 方法。 Circle 类设计要求如下： ■ 一个名为 radius 的double 类型的私有数据域，表示圆的半径，数据域保留2 位小数。 ■ 一个名为 PI 的静态常量，其值为 3.14 ■ 一个无参的构造方法创建默认三角形。 ■ 一个能创建带指定 radius 的有参构造方法。 ■ radius 数据域的访问器和修改器方法。 ■ 父类抽象方法的实现。 ■ 重写 toString 方法。 测试类 TestGeometricObject1 设计要求如下： ■ 一个能随机生成 Circle 类和Triangle 类对象的静态方法 GeometricObject[] RandomCreateGeometricObject() ■ 以随机生成的数组为参数，输出数组中每个对象的基本信息、周长和面积。 ■ 类中其它方法的测试 版本2：满分 20 分 将上面的抽象类GeometricObject 改为接口，接口只保留其中四个抽象方法，声明类 Circle、Triangle 实现该接口，类的基本要求如上，同时为每个类增加一个将当前对象序列化 到指定文件的方法 writeToFile(File f)。 测试类 TestGeometricObject2 设计要求如下： ■ 一个能随机生成 Circle 类和Triangle 类对象的静态方法，该方法将随机生成的象序列 化到指定的文件 GeometricObjects.dat 中,序列化成功返回真，否则返回假。 Boolean RandomCreateGeometricObject() ■ 将GeometricObjects.dat 文件中对象全部读出，存储到 GeometricObject 对象数组中， 然后以此数组为参数，输出数组中每个对象的基本信息、周长和面积。 ■ 类中其它方法的测试。 新增一个类Rectangle ，也实现接口 GeometricObject ，同时修改测试类 TestGeometricObject2 ，体会开-闭原则。 版本3：满分 20 分 在第2 步的基础上设计实现一个具有 GUI 界面的几何图形绘制系统系统，要求实现根 据选择的几何图形类型来绘制和删除相应的图形，其中相关参数应通过界面输入，并可计算 图形的周长和面积。