20190125

Pagina 1

Appello del 25 Gennaio 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 il seguente tipo di dato astratto che definisce una MultiList<T>. Una MultiList<T> `e un atomo (ovvero un elemento di un generico tipo T) oppure una lista di MultiList<T>. Per esempio, (1 (2) 3 4 ((5 6) 7)) `e una rappresentazione testuale di unaMultiList<Integer>, il cui pri- mo elemento (first) `e l’atomo 1 e il cui resto (rest) `e la MultiList ((2) 3 4 ((5 6) 7)) , ovvero la MultiList privata del suo primo elemento. Altri esempi di MultiList<Integer> sono l’atomo 3 e la MultiList (3) . Si noti che queste due MultiList<Integer> sono diverse: la prima `e una MultiList “atomica”, mentre…