当前位置:文档之家› 华为JAVA的考试题

华为JAVA的考试题

预备知识1:生产者-消费者模式。在通信软件开发中,经常涉及到消息的处理,实现时会采用生产者-消费者模式:在同一个进程地址空间内执行的两个线程。生产者线程产生消息,然后将消息放置在一个缓冲区中供消费者线程处理。消费者线程从缓冲区中读取消息进行处理。当生产者线程产生消息时,如果缓冲区满,那么生产者线程必须等待消费者线程处理完消息以释放缓冲区。当消费者线程在读取消息进行处理时,如果缓冲区中没有消息,那么消费者线程将被阻塞,直到有消息被生产出来。
预备知识2:二叉树是一种特殊的树型结构,它的特点是每个结点至多只有二棵子树,并且,二叉树的子树有左右之分,其次序不能任意颠倒。中序遍历的顺序:(1)中序遍历左子树;(2)访问根结点;(3)中序遍历右子树。

题目内容:生产者从输入文件(文件名通过命令行给定,参见下述的“命令行使用接口”的“文件名”参数)中读取字符串结点信息并放入缓冲区,消费者从缓冲区中获取结点信息、创建二叉树、中序遍历生成的二叉树并在控制台打印出遍历的结点字符串(以逗号分隔)。
详细说明:
(1) 要读入的文件格式参见以下例子(参见随试题一起提供的附件文件source.txt):
12a,445,dd4,ddf,ddfg,33
以英文逗号“,”作为结点间分隔符,文件以回车换行符结束,中间无回车换行符,结点数目不定。注意所有字符仅包含字母和数字,不含中文字符、不含全角字符。
(2) 生产者线程从文件中读取字符串结点并存入缓冲区,缓冲区(Buffer)中允许的最大结点数为5。
(3) 消费者线程从缓冲区中读取结点信息,并创建二叉树。生成的二叉树应符合以下要求:中序遍历的结果与各结点字符串按ASCII字典顺序排序的结果一致。最后请在控制台打印出中序遍历的结果并结束线程。例如以上例子的中序遍历结果为:12a,33,445,dd4,ddf,ddfg

命令行使用接口:
Java BinaryTreeSort 文件名
“BinaryTreeSort”参数是你将要实现的主程序类名,该类有main方法public static void main(String[] args),是程序的入口;
“文件名”参数就是包含结点字符串的文件,例如source.txt,文件位于与运行程序相同目录下,无需考虑文件路径的问题。

控制台输出:
请输出中序遍历结果,以下是例子,结点间以英文逗号“,”分隔,中间无空格或其它字符。
12a,33,445,dd4,ddf,ddfg

参考提示1:比较字符串,可使用String的方法public int compareTo(String anotherString)
参考提示2:读入行请参考以下示例:
BufferedReader buffer = new BufferedReader(new FileReader(
" source.txt"));
String line = buffer.readLi

ne();
……

相关主题
文本预览
相关文档 最新文档