LEIC-A / MEIC-A 2007/2008 (1º

Transcrição

1 1/11 LEIC-A / MEIC-A 2007/2008 (1º Semestre) Teste (versão A) 08 de Janeiro de 2008, 09:00 (120 minutos) Nome: Primeira Parte (5 valores) PERGUNTA RESPOSTA Segunda Parte (15 valores) PERGUNTA NOTA ª PARTE certas 0.5 / erradas / ausentes 0 2ª PARTE TOTAL A primeira parte do teste (5 valores) contém 10 (dez) perguntas de resposta múltipla (cinco respostas possíveis), havendo apenas uma resposta correcta para cada pergunta. Só se considerarão para avaliação as respostas assinaladas na tabela esquerda da página 1/11. Em caso de engano, riscar a resposta errada e escrever à frente a nova resposta. Mais de uma resposta a uma pergunta, mesmo que uma delas seja a correcta, considerar-se-á ausência de resposta. A segunda parte do teste (15 valores) contém 10 (dez) perguntas abertas. Sugere-se limitar a dimensão da resposta ao espaço providenciado: só se avaliam as ideias expressas na resposta e não a quantidade de palavras.

2 2/ Considere o diagrama UML da figura 1 (à direita). Qual das seguintes afirmações está correcta? (a) só pode existir uma única instância das classes A e B (b) cada objecto da classe A pode estar associado a vários da classe B (c) o método dothis só pode ser invocado sobre instâncias de R (d) o método dothat pode ser invocado sobre objectos do tipo I (e) B é uma classe derivada de I 1.2. Como se designa a propriedade das linguagens de programação com objectos que possibilita o desenvolvimento incremental? (a) encapsulamento (d) serialização (b) controlo de acesso (e) sobrecarregar (c) polimorfismo 1.3. Em Java, qual das seguintes frases está incorrecta? (a) todas as classes herdam da classe Object (b) é possível definir classes dentro de métodos (c) pode-se definir mais do que uma classe no mesmo ficheiro (d) uma classe apenas pode concretizar no máximo uma interface (e) é obrigatório definir pelo menos um construtor dentro de uma classe Figura A definição de uma classe como extensão de outra classe é designada como: (a) polimorfismo (d) herança (b) abstracção (e) extensão (c) sobrecarregar 1.5. Em Java, a operação de downcast... (a) é equivalente à operação de sobrecarregar (overloading) (b) não pode ser utilizada em excepções (c) pode lançar uma excepção (d) permite transformar os objectos de uma árvore (e) apenas tem significado para as classes da hierarquia das colecções 1.6. Em Java, o padrão de desenho Decorator... (a) não pode ser utilizado (b) é utilizado na programação associada a canais de entrada e saída de dados (I/O) (c) é utilizado pelas colecções para parametrizar algoritmos de ordenação (d) é utilizado pela máquina virtual para implementar herança múltipla (e) permite criar instâncias de uma classe abstracta sem recorrer a subclasses 1.7. Relativamente à classe java.lang.class, qual das seguintes frases está correcta? (a) permite obter a lista de métodos definidos por uma dada classe, mas não dos construtores (b) existe uma instância desta classe por cada classe carregada na aplicação (c) não pode ser directamente utilizada pelas aplicações Java (d) não tem instâncias se não forem criados objectos da classe descrita (e) as respostas anteriores estão erradas 1.8. O objectivo do padrão de desenho Visitor é... (a) permitir mudar o comportamento de um objecto quando o seu estado muda (b) adicionar responsabilidades a objectos individuais em tempo de execução (c) representar uma operação a ser realizada sobre os elementos de uma estrutura de objectos (d) permitir gerir as dependências de outros objectos relativamente ao estado de um objecto (e) alterar a interface de um objecto como se ele mudasse de classe 1.9. O padrão de desenho Template Method... (a) torna os programas mais difíceis de manter (b) não pode ser aplicado em conjunto com padrão Visitor (c) torna as aplicações mais pesadas porque são criados menos objectos (d) permite adaptar uma interface para novos usos (e) permite estabelecer o esqueleto de um algoritmo O padrão de desenho Adapter... (a) representa uma operação a ser realizada sobre os elementos de uma estrutura de objectos (b) não pode ser aplicado em conjunto com padrão Decorator (c) permite mudar o comportamento de um objecto quando o seu estado muda (d) só pode ser utilizado em conjunto com o padrão Strategy (e) permite adaptar uma interface para novos usos

3 3/ (1.5 val.) Os padrões Stategy e Visitor permitem a separação de algoritmos dos objectos que deles são clientes. Através do uso destes padrões é possível a uma classe não definir completamente o seu comportamento e parametrizá-lo através de objectos configurados em tempo de execução. Em que diferem o padrão Strategy e o padrão Visitor na forma como fornecem o comportamento adicional à classe e que capacidades de parametrização podem ser conseguidas? Quais são os inconvenientes ou deficiências de um e outro? 2.2. (1.0 val.) O padrão State permite a um objecto abstrair completamente o seu comportamento no que respeita à dependência de um conjunto de estados possíveis. Considere agora as características das enumerações definidas pela linguagem Java. Em que medida podem ser utilizadas como implementações nativas do padrão State? Quais são as limitações?

4 4/ (1.5 val.) O encapsulamento é uma regra de boa programação que deve ser seguida pelos programadores. Porquê? Justifique brevemente. Indique como é que o encapsulamento é conseguido em Java? 2.4. (1.5 val.) Suponha que pretende construir uma aplicação para gestão de aulas. As aulas têm professores associados às matérias leccionadas, estão localizadas em salas que dependem do tipo de aula e são frequentadas pelos alunos inscritos. A aplicação irá ser utilizada por uma escola que dispõe de uma grande variedade de cursos e matérias. No entanto, deseja-se uma solução que permita uniformizar, tanto quanto possível, a gestão das várias entidades envolvidas. Que padrão (ou padrões) de desenho utilizaria na solução deste problema, por forma a possibilitar à escola a adição de novas matérias de forma incremental? Descreva sucintamente a aplicação do(s) padrão(ões) escolhido(s) neste contexto.

5 5/ Considere o seguinte programa em Java: abstract class Employee { public void execute(work work) { System.out.println("Done: " + this); abstract public void leave(work work); class Secretary extends Employee { public void leave(work work) { work.setemployee(new Guard()); public String tostring() { return "Secretary"; class Guard extends Employee { public void leave(work work) { work.setemployee(new Secretary()); public String tostring() { return "Guard"; class Work { public Employee _employee = new Secretary(); public void setemployee(employee e) { _employee = e; public void shift() { _employee.leave(this); public void show() { System.out.println("Employee: " + _employee); public class Factory { public static void main(string args[]) { Work work = new Work(); work.show(); work.shift(); work.show(); work.shift(); //!2.7 work.show(); //! (1.0 val.) Qual o resultado que se obtém quando se executa o programa? (represente mudanças de linha com \n) (0.5 val.) Que padrão de desenho é usado no programa?

6 6/ (2.5 val.) Desenhe o diagrama de classes UML correspondente ao seguinte problema: Uma universidade é constituída por alunos, funcionários e um ou mais edifícios. Um edifício tem uma morada e zero ou mais salas. Cada sala é identificada pelo seu nome. Os funcionários têm nome e data de nascimento. Existem dois tipos de funcionários, os docentes e os não docentes. Cada docente está associado a uma ou mais disciplinas, e é responsável por ensinar, realizar exames e atribuir notas. Os funcionários não docentes estão associados a um dado edifício e realizam trabalho administrativo nesse edifício. Os alunos têm nome e a data de entrada na universidade. Cada aluno mantém as disciplinas que já realizou e aquelas a que está inscrito. Os alunos estudam, divertem-se, realizam exames e podem ainda inscrever-se numa dada disciplina. Uma disciplina tem um nome, um professor responsável, nome e ano do curso a que pertence. Dada uma disciplina, é possível saber o seu programa e bibliografia. Cada disciplina tem um dado conjunto de avaliações que devem ser realizados pelos alunos. Existem 3 tipos de avaliação: exame, teste e projecto. Represente unicamente as classes pelos seus nomes, métodos e atributos. Relativamente aos métodos e atributos, é ainda necessário indicar o seu tipo de controlo de acesso. Indique também as relações de herança, associação e agregação.

7 7/ (espaço adicional)

8 8/ (1.5 val.) Desenhe o diagrama de sequência UML correspondente à execução do programa da pergunta 2.5 (excepto as duas linhas marcadas com os comentários //!2.7), incluindo as etapas de criação dos objectos. O diagrama de sequência deve conter os nomes das mensagens trocadas (não é necessário representar os argumentos dessas mensagens nem as correspondentes ao retorno).

9 9/ (2.0 val.) Considere o seguinte problema. Uma empresa produz livros e revistas. Cada publicação é identificada pelo seu nome e número de registo. Os livros têm ainda o registo dos autores. As revistas, além de terem autores identificados por artigo, têm ainda a indicação dos editores. Além de produzir as publicações, a empresa vende-as, aceitando o registo de assinaturas para as revistas. Concretize este problema em Java, definindo as classes que achar necessárias, considerando que a empresa pode vir a produzir outros tipos de publicações.

10 10/ (2.0 val.) Complete a classe A por forma a implementar a funcionalidade desejada: ordenar a lista de gatos por idade (a implementação por omissão, para Animal, ordena por peso). Não é aceitável a alteração da classe Animal ou da classe Cat. Pode ser necessário criar classes auxiliares. import java.util.*; class Animal implements Comparable<Animal> { private Double _weight; public Animal(double weight) { _weight = weight; public Double getweight() { return _weight; public int compareto(animal a) { return _weight.compareto(a.getweight()); public String tostring() { return "Peso " + _weight; class Cat extends Animal { private Integer _age; public Cat(int age, double weight) { super(weight); _age = age; public Integer getage() { return _age; public String tostring() { return super.tostring() + " e idade " + _age; public class A { public static void main(string args[]) { List<Cat> cats = new ArrayList<Cat>(); cats.add(new Cat(1, 8)); cats.add(new Cat(2, 7)); cats.add(new Cat(3, 6)); Collections.sort(cats); // ordenação por peso (_weight) for (Cat c: cats) System.out.println(c); //... código em falta... // ordenação por idade (_age) for (Cat c: cats) System.out.println(c);

11 11/ (espaço adicional)