20200116

Pagina 1

16 gennaio 2020 DESIGN AND IMPLEMENTATION OF MOBILE APPLICATIONS 24 / 09 / 2015 Cassani Valerio 817014 [email protected] Curci Matteo 823215 [email protected] Politecnico di Milano Anno accademico 2019-2020 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 di un dizionario: una struttura dati adatta a memorizzare un insieme finito di parole costruite a partire da un alfabeto. p u b l i c i n t e r f a c e D i c t i o n a r y { / / \ r e s u l t ==t r u e s s e word `e i n t h i s p u b l i c /∗@ pure @ ∗ / b o o l e a n c o n t a i n s ( S t r i n g word ) ; / / a g g i u n g e word a l d i z i o n a r i o p u b l i c v o i d add ( S t r i n g word ) throws N u l l P o i n t e r E x c e p t i o n ; / / \ r e s u l t ==t r u e s e `e p r e s e n t e n e l d i z i o n a r i o una p a r o l a x d e l l a s t e s s a / / l u n g h…