Java参考题目--编程大题Java参考题目--编程大题.doc

Java参考题目--编程大题 编程大题--模拟数据库功能 数据库中有“表”的概念。“表”由若干“行”组成，每“行”由许多“列”组成。一般的数据库都提供了对SQL的支持。 我们可以模拟一个最简单版的SQL，只能实现简单的排序，简单的选择条件，列的显示顺序等功能。 参看我们给出原型文件。 运行方法： 设置好环境变量 path = JDK位置，确认版本JDK1.5或以上。 在控制台窗口中，进入含有aaa.jar 的目录 或者： 输入help会打印出帮助信息。 根据帮助试着执行若干命令。 可以使用下列命令序列测试它： load data.txt sort weight sort power select * select name length power select * where price50 select name length where price50 select * where price50 price100 注意：在输入 where 后边的条件语句的时候，只能用大于或小于号，并且：单个的条件不含空格， 多个条件间用空格分隔！ 我们给出了一个不完整的源代码，要求参赛选手完成缺少的部分，实现出与原型同样的功能。 附件： 原型效果：目录中含有 data.txt, aaa.jar 两个文件 完整的程序 My.java 残缺代码的程序 My.java 注意：运行时需要data.txt文件在当前目录。 编程大题—自动识别文章抄袭 程序描述： 随着电子与信息技术的飞速发展，写文章变得越来越容易（因为可以拷贝粘贴）。为了防止文章中过度的抄袭现象，发扬原创精神，本程序意在能发现A文章（a.txt中）是否抄袭了B文章（b.txt中）。 我们规定：有20个连续相同的字符，就有抄袭的嫌疑。 程序对a.txt, b.txt的内容进行比对，发现a.txt中貌似抄袭的所有位置。要求列出疑似抄袭的内容、该内容在a.txt中的位置（第几个字符）、该内容在b.txt中位置。 注意：如果A文把B文中的同一句话在A文中多次使用，只要找到第一个位置即可。 当雷同内容超过20个字符，只列出最开始的20个字符，并不计算为多处。 本程序只适用于文章不是很大的情况，对于长达几百兆的文章则需要更复杂的处理技巧，不是本程序的需求范围。 可以通过【原型】文件夹中的原型程序来看要求的效果（可以通过修改a.txt, b.txt来测试它对各种情况的反应）。 我们给出了一个不完整的源代码，要求参赛选手完成缺少的部分，实现出与原型同样的功能。 程序解答参考： mport java.io.*; import java.util.*; public class FindSame { public static boolean toFind(String s1, String s2) { boolean tag = false; int p1 = -2; int p2 = -2; for(int i=0; is2.length()-20+1; i++) { String s = s2.substring(i,i+20); int n = s1.indexOf(s); if(n=0) { if(!(i==p2+1 (n==p1+1 || n==p1))) { System.out.println(貌似抄袭： + s + + n + + i); tag = true; } p1 = n; p2 = i; } } return tag; } public static void main(String[] args) throws Exception { String s1 = ; String s2 = ; BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream(a.txt))); for(;;) { String s = br.readLine(); if(s==null) break; s1 += s; } br.close(); br = new BufferedReader(new InputStreamReader(new FileInputStream(b.txt))); for(;;) { String s = br.readLine(); if(s==null) break; s2