20190716

Page 1

16 luglio 2019 DESIGN AND IMPLEMENTATION OF MOBILE APPLICATIONS 24 / 09 / 2015 Cassani Valerio 817014 [email protected] Curci Matteo 823215 [email protected] Politecnico di Milano Anno accademico 2018-2019 Ingegneria del Software Cognome: LAUREANDO □ Nome: Matricola: Sezione (segnarne una): □ Cugola □ Margara □ San Pietro Istruzioni 1. La mancata indicazione dei dati anagrafici e della sezione comporta l’annullamento del compito. 2. Al termine, consegnare solo i fogli distribuiti utilizzando il retro delle pagine in caso di necessit `a. Non separare questi fogli. Eventuali fogli di brutta, ecc. non verranno in nessun caso presi in considerazione. `E possibile scrivere in matita. 3. `E possibile consultare liberamente libri, manuali o appunti. `E proibito l’uso di ogni dispositivo elettronico (quali calcolatrici tascabili, telefoni cellulari, smartwatch, ...). 4. Non `e possibile lasciare l’aula conservando il tema della prova in corso. 5. La consegna di un compito gravemente insufficiente comporta l’impossibilit`a a partecipare all’appello successivo. 6. Tempo a disposizione: 2h. Esercizio 1: Esercizio 2: Esercizio 3: Esercizio 4: Esercizio 1 Si consideri la seguente specifica della classeBinaryTree che modella un albero binario di elementi (non nulli) di tipo T. public class BinaryTree<T> { // Costruisce un albero binario con un solo elemento nella sua radice. public BinaryTree(T rootElem) ; // Ritorna l’elemento alla radice dell’albero public /*@ pure @*/ T getRoot() ; // Ritorna un Iterator che itera esattamente una volta su ogni elemento nell’albero. public /*@ pure @*/ Iterator<T> allElements() ; // Inserisce l’elemento elem come figlio sinistro del nodo che contiene l’elemento // father, purch`e tale figlio sinistro non esista gi`a, in tal…