11 07 17 2

Pagina 1

Appello 11 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 2015-2016 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 classe JavaDigrafo<T>. Essa descrive un ADT che rappresenta un grafo orientato, i cui nodi hanno un’etichetta del tipo generico T. Un nodo particolare, detto radice,`e distinto dagli altri. Tutti i nodi del grafo sono raggiungibili dalla radice tramite un cammino orientato I nodi del digrafo sono oggetti di una classe immutabile, detta Nodo<T>, non meglio precisata. Tale classe contiene solo l’etichetta del nodo, mentre non contiene riferimenti ai nodi ad esso collegati (che sono mantenuti separatamente in una opportuna struttura dati all’interno dalla classe Digrafo<T>). public class…