Programmazione ad oggetti Prova scritta 15 Gennaio 2013

Transcript

1 Programmazione ad oggetti Prova scritta 15 Gennaio 2013 Nome: Matricola: Istruzioni Scrivete il vostro nome sul primo foglio. Scrivete le soluzioni nello spazio riservato a ciascun esercizio. Studenti iscritti al corso di Programmazione ad Oggetti / 9 CFU Dovete svolgere tutti gli esercizi. Studenti iscritti al corso di Programmazione ad Oggetti / 12 CFU Chi non ha ottenuto un voto positivo alle prove intermedie, o vuole modifica il voto ricevuto deve svolgere tutti gli esercizi 1 7. In questo caso, la consegna annulla il voto delle prove intermedie. Chi ha ottenuto un voto positivo alle prove intermedie, e desidera mantenerlo, deve svolgere solo gli Esercizi 6 e 7 LASCIATE IN BIANCO: TOT

2 1 Esercizio Supponete di essere il compilatore Java, e di trovarvi a compilare le seguenti classi. Per ciascun comando del metodo main indicate se genera un errore di compilazione e, in caso non lo faccia, descrivete cosa stampa in esecuzione. Per la descrzione del comportamento in esecuzione, assumete che tutti gli statement che generano errori di compilazione vengano rimossi. class Foo protected void print(string s) System.out.println(s); public void test( int x ) print("foo.test(int)"); public void test( double d ) print("bar.test(dbl)"); class Bar extends Foo public void test( double x ) print("bar.test(double)"); class Quiz public static void main(string[] args) Foo a = new Foo( ); Foo b = new Bar( ); Bar c = new Bar( ); a.test( 1 ); a.test( 2.0 ); b.test( 3 ); b.test( 4.0 ); c.test( 5 ); c.test( 6.0 ); 1

3 2 Esercizio Siano date le seguenti definizioni: class A private List<A> la = new ArrayList<A>(); public boolean add(a a) return la.add(a); // completare class B extends A private List<B> lb = new ArrayList<B>(); public boolean add(b b) return lb.add(b); // completare Completate il codice delle classi A e B in modo da garantire il seguente comportamento: Dato x:a, l invocazione x.add(y) restituisce true ed aggiunge y alla lista x.la sse il tipo dinamico di y è A, o un qualunque sottotipo di A. Altrimenti restituisce false senza causare alcuna modifica. Dato x:b, l invocazione x.add(y) restituisce true ed aggiunge y alla lista di x.lb sse il tipo dinamico di y è B, o un qualunque sottotipo di B. Altrimenti restituisce false senza causare alcuna modifica. 2

4 3 Esercizio Una pagina web contiene una collezione di elementi testuali e grafici, alcuni dei quali attivi (in grado di reagire ad un click) che possono essere rappresentati graficamente (rendered) all interno di una finestra di un browser. Vogliamo dare una rappresentazione in Java degli elementi principali di una pagina. Per semplicità, ci limitiamo a pagine con contenuto testuale (senza immagini). Definite una gerarchia di classi per rappresentare gli elementi di una pagina. In particolare definite: A) Una classe PageElement: la classe è non istanziabile e contiene una campo immutabile di tipo String che rappresenta il contenuto dell elemento, e due interi anch essi immutabili che rappresentano la posizione dell elemento nella pagina. La classe deve definire il costruttore necessario a inizializzare i suoi campi, gli eventuali metodi per accedere i campi ed un metodo String render() che renderizza l elemento restituendo la stringa corrispondente al suo contenuto. B) Due sottoclassi concrete di PageElement: Paragraph: sovrascrive il metodo render() di PageElement (riusando quello della superclasse) per aggiungere due newlines alla stringa che rappresenta il proprio contenuto, rispettivamente all inizio ed alla fine di questa stringa; Link: ha un campo aggiuntivo campo di tipo WebPage che descrive l indirizzo della pagina web a cui punta. Eredita il metodo render() dalla superclasse e definisce un nuovo metodo visit() che restituisce la WebPage associata. C) Una classe WebPage che rappresenta una pagina web: la classe contiene un campo che ne descrive l indirizzo (una stringa), ed un campo che descrive il contenuto, una collezione di PageElements. La classe deve definire un costruttore per inizializare i propri campi, e due metodi che realizzino la seguente specifica: * Restituisce la concatenazione delle stringhe che derivano * dal rendering degli elementi della pagina public String render() * Verifica se tra i propri elementi ne esiste uno di tipo Link * alla posizione (x,y) e restituisce il rendering della pagina * web associata al link. Se non esiste alcun elemento di tipo * link alla posizione indicata lancia l eccezione public String click(int x, int y) throws NotALinkException 3

5 4 Esercizio Vogliamo definire una nuova classe WebPageNavigator che che permetta di navigare pagine web, implementando le seguenti funzionalità: renderizza le pagine al proprio interno, e gestisce una page history offrendo la possibilità di muoversi tra le pagine visitate in modo simile ai pulsanti back e forward disponibili sui browsers più comuni. Definite la classe WebPageNavigator come sottoclasse della classe WebPage, seguendo la specifica qui di seguito, e completando l implementazione con la definizione dei campi, costruttori e metodi che ritenete utili. class WebPageNavigator extends WebPage * renderizza la pagina precedente a quella corrente nella history. * La nuova pagina renderizzata diventa la pagina corrente della * history, senza che la history venga modificata. String back() * renderizza la pagina successiva a quella corrente nella history. * La nuova pagina renderizzata diventa la pagina corrente della * history, senza modifiche alla history. String forward() * invoca il metodo della superclasse: se ha successo, restituisce * il rendering della pagina ottenuta. La nuova pagina diventa l ultima * pagina della history, e tutti gli elementi che seguivano la pagina * corrente della history prima del click vengono eliminati. * Se il metodo della superclasse non ha successo, restituisce * il risultato del rendering della pagina corrente String click(int x, int y) // CAMPI, COSTRUTTORI e ULTERIORI METODI 4

6 5 Esercizio Definite la classe WebPageNavigator come classe wrapper di classe WebPage, seguendo la specifica qui di seguito, e completando l implementazione con la definizione dei campi, costruttori e metodi che ritenete utili / necessari. class WebPageNavigator * renderizza la pagina precedente a quella corrente nella history. * La nuova pagina renderizzata diventa la pagina corrente della * history e la webpage corrente di this, senza che la history venga * modificata. String back() * renderizza la pagina successiva a quella corrente nella history. * La nuova pagina renderizzata diventa la pagina corrente della * history, e la webpage corrente di this, senza modifiche alla history. String forward() * invoca il metodo della webpage corrente: se ha successo, restituisce il rendering * della pagina ottenuta che diventa la pagina corrente di this. La nuova pagina * diventa anche l ultima pagina della history, e tutti gli elementi che seguivano * la pagina corrente della history prima del click vengono eliminati. * Se il metodo della webpage corrente non ha successo, restituisce * il risultato del rendering della pagina corrente senza causare modifiche String click(int x, int y) * renderizza la WebPage corrente cui gestisce la navigazione public String render() * webpage corrente private WebPage wp; // CAMPI, COSTRUTTORI e ULTERIORI METODI 5

7 6 Esercizio Completate l implementazione della classe Rational definita qui di seguito per rappresentare i numeri razionali come il rapporto di due interi. Assicuratevi che la vostra implementazione rispetti i contratti e gli invarianti definiti nei commenti. class Rational * RAPPRESENTAZIONE denominator > 0 && mcd(denominator, numerator) == 1 private int numerator, denominator; * COSTRUTTORE: Costruisce il razionale corrispondente a num/den den!= 0 public Rational(int num, int den) throws BadRationalException // COMPLETARE * Restituisce un nuovo razionale che rappresenta this + r r!= null nochange public Rational plus(rational r) // COMPLETARE <=> r e this rappresentano lo stesso valore di tipo Rational nochange public boolean equals(object r) // COMPLETARE public boolean equals(rational r) // COMPLETARE <==> massimo comun divisore di a e b a >= 0, b > 0 private static int MCD(int a, int b) int r; while (b!= 0) r = a % b; a = b; b = r; return a; 6

8 7 Esercizio Sia data la classe definita qui di seguito: interface Evento public Date getdate(); Completate la definizione del metodo qui di seguito, realizzandone la specifica: * restituisce un iteratore che enumera in sequenza gli Eventi della * lista l la cui data di svolgimento e compresa nell intervallo * definito dalle date i ed f. public static Iterator<Evento> enum(date i, Date f, final List<Evento> l) return new Iterator<Evento>() public void remove() throw new UnsupportedOperationException(); ; Assumete che Date sia il tipo java.util.date e ricordate che La classe java.util.date implementa l interfaccia Comparable<Date>, istanza della definizione seguente: interface Comparable<E> * confronta this con e restituendo un intero minore, uguale o maggiore * di zero se, rispettivamente, this e minore, uguale o maggiode di e public int compareto(e e) 7