24 07 17

Page 1

Appello 24 luglio 2017 DESIGN AND IMPLEMENTATION OF MOBILE APPLICATIONS 24 / 09 / 2015 Cassani Valerio 817014 [email protected] Curci Matteo 823215 [email protected] Politecnico di Milano Anno accademico 2016-2017 Ingegneria del Software Cognome: LAUREANDO □ Nome: Matricola: Sezione (segnarne una): □ Cugola □ Mottola □ 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 elettro- nico (quali calcolatrici tascabili, telefoni cellulari, ecc.). 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 di un’interfaccia Deque. Una Deque `e una sequenza di elementi che consente inserimento ed eliminazione sia all’inizio che alla fine della sequenza. La specifica dell’interfaccia e’ data nel seguito attraverso semplici commenti testuali. public interface Deque<E> extends Collection<E>{ /*OVERVIEW: Collezione mutabile di oggetti, di tipo E, * organizzati in una sequenza x1, x2, ... xn * Rimozione e inserimento di elementi possono avvenire * solo in prima o ultima posizione. */ //inizializza this alla Deque vuota; public Deque() //osservatori: //restituisce il numero di elementi…