Orientação a Objetos e Java 
Exame Escrito 2


Paulo Borba
Departamento de Informática
Universidade Federal de Pernambuco
8 de Outubro de 1996



Questão 1 Defina em Java uma classe Árvore de árvores binárias de inteiros, tendo métodos para realizar as seguintes operações: Já que o número de elementos em uma árvore não é limitado, não use arrays para resolver esta questão. Também não use nenhuma classe pré-definida de Java.

Questão 2 Considerando as seguintes classes de Java
class Biblioteca {
    private Livro[] livros;
    private int indice;
    void cadastra (Livro livro) {...}
    void empresta(int codigo) {...}
    boolean emprestado (int codigo) {...}
    ...
}		 class Livro {
    ...
    int codigo(){...}
    String titulo() {...}
    String autor() {...}
    boolean emprestado() {...}
    void empresta() {...}
}
responda as questões abaixo:
Questão 3 Pode-se considerar Pacotes e Classes de Java como sendo mecanismos de modularização? Justifique. Explique as diferenças entre os dois mecanismos, em termos do propósito de cada um e dos recursos oferecidos pelos mesmos.