java 考试试题001

预备知识一：

      生产者-消费者模式。在通信软件开发中，经常涉及到消息的处理，实现时会采用生产者-消费者模式：在同一个进程地址空间内执行的两个线程。生产者线程产生消息，然后将消息放置在一个缓冲区中供消费者线程处理。消费者线程从缓冲区中读取消息进行处理。当生产者线程产生消息时，如果缓冲区满，那么生产者线程必须等待消费者线程处理完消息以释放缓冲区。当消费者线程在读取消息进行处理时，如果缓冲区中没有消息，那么消费者线程将被阻塞，直到有消息被生产出来。

 -------

预备知识二：平时的开发过程中，经常涉及到xml文件的解析，实现xml文件到java bean的转换。当前有个xml文件，在不允许使用第三方jar的情况下解析xml文件，并根据member节点建立member对象。文件格式如下：
<?xml version="1.0" encoding="UTF-8"?>
<root><member><name></name><age></age><grade></grade></member>……
</root>

-------

题目内容：在输入文件中（文件类型为xml文件），存放话务员的基本信息。该文件中的话务员信息是乱序并且有可能重复的，现在需要输出每位话务员的信息，对于重复的信息只能输出一次。要求如下：

1、需要把话务员信息使用集合类缓存起来，并且集合中的信息必须唯一（姓名＋年龄唯一）。

2、输出话务员信息，输出格式为：姓名（年龄）：成绩|姓名（年龄）：成绩，依次按照成绩、姓名、年龄升序排列。

3、启动两个线程分别做如下处理： 线程一：对于话务员年龄小于(包含)18岁的，成绩统一加10分。并把话务员信息依次按照成绩、姓名、年龄升序的方式输出到一个队列中。队列的大小不能超过10个。线程二： 现有两个分公司（A,B）依次选择话务员，如：A选择第一个话务员后，B再选择一个，依次类推，直到话务员被选完。最后，分别输出A，B两个分公司所选择的话务员信息，输出格式为：姓名（年龄）：成绩|姓名（年龄）：成绩，依次按照成绩、姓名、年龄升序排列。

--------

职能图见附件；

--------

文件格式（参见随试题一起提供的附件文件input.xml）：
<?xml version="1.0" encoding="UTF-8"?>
<root><member><name>Jack1</name><age>18</age><grade>70</grade></member>
<member><name>Appl2</name><age>20</age><grade>70</grade></member><membe

r><name>Appl2</name><age>20</age><grade>70</grade></member><member> 

<name>Appl2</name><age>20</age><grade>72</grade></member><member> 

<name>Adpl2</name><age>20</age><grade>73</grade></member><member> 

<name>ccpl2</name><age>20</age><grade>75</grade></member><member> 

<name>bppl2</name><age>20</age><grade>75</grade></member></root>

--------

java MemberMain 文件名
“MemberMain”参数是需要实现的主程序类名，该类有main方法public static void main(String[] args)，是程序的入口；
“文件名”参数就是包含话务员信息的文件，例如input.xml，文件位于与运行程序相同目录下，无需考虑文件路径的问题。  
控制台输出：
１、 输出话务员信息，输出格式为：姓名（年龄）：成绩|姓名（年龄）：成绩，依次按照成绩、姓名、年龄升序排列。
２、 输出分公司A选择的话务员信息，输出格式为：姓名（年龄）：成绩|姓名（年龄）：成绩，依次按照成绩、姓名、年龄升序排列。
３、 输出分公司B选择的话务员信息，，输出格式为：姓名（年龄）：成绩|姓名（年龄）：成绩，依次按照成绩、姓名、年龄升序排列。
上面输出的结果为：
Appl2(20):70|Jack1(18):70|Adpl2(20):73|bppl2(20):75|ccpl2(20):75
Appl2(20):70|bppl2(20):75|Jack1(18):80
Adpl2(20):73|ccpl2(20):75

涉及到的考点：
１、XML文件解析

２、Java 集合类使用，排序

３、线程处理

４、Java对象处理，涉及对象clone
提示：XML读取实例
  Document document;
  DocumentBuilderFactory dbf = DocumentBuilderFactory.newInstance();
  DocumentBuilder db = dbf.newDocumentBuilder();
  file = new FileInputStream(path);
  document = db.parse(file);
  Element root = document.getDocumentElement();
  NodeList list = root.getChildNodes()