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

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

首先这个文档的最终评分是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的课堂派，包括答辩文档和数据库文件以及源代码，可以直接运行无需修改任何地方

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))); …. } }

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用于重新开始；一个 标签用于描述当前进行的玩家、赢家或者平局，运行示例：

6. 模拟风扇(满分50分) 版本1：满分 15 分 模拟实现电风扇，可以调 3 档速度（慢速、中速、快速）；开关按钮；定时吹风；描述 风扇的扇叶大小、颜色等。 设计Fan 类，属性包括：3 个常量 SLOW （1）、MEDIUM（2）、FA ST（3）代表风扇的 速度；1 个int 属性speed 指定速度，默认值为 SLOW ；1 个boolean属性 on 指定开关机，默 认值false ；1 个double 属性 radius 指定风扇扇叶大小；1 个String 属性 color指定扇叶颜色， 默认值为 blue 。方法包括这些属性的访问器、构造函数、重写 Object 类的 toString() 和equals() 方法等。运行测试代码： public static void main(String[] args) { Fan1 fan1 = new Fan1(); fan1.setSpeed(Fan1.FAST); fan1.setRadius(10); fan1.setColor("yellow" ); fan1.setOn( true); System.out .println(fan1.toString()); } 版本2：满分 15 分 修改版本 1 中Fan 类，让其继承 JPanel 类，并且把 color属性设置为 Color类型，默认 属性为 red。随机产生 radius ，取值范围为 1-5；随机产生颜色，取值范围为 red、blue 、yellow 、 green、orange ；根据 color、radius 属性值绘制风扇。运行如下图： 版本3：满分 20 分 让版本 2 中的风扇转起来。创建一个 FanControl 类包含以下内容：Start 、Stop 、Reverse 按钮，用于开启、关闭、反转控制；一个滚动条控制速度。运行示例如下：