20190914

Pagina 1

14 settembre 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 classe PriorityQueue che modella una coda con priorit `a di elementi (non nulli). class PriorityQueue<T> { // Aggiunge in coda l’elemento element con priorit`a priority. // Solleva una DuplicateException se l’elemento `e gi`a presente nella coda. public void push(T element, int priority) throws DuplicateException; // Ritorna l’elemento pi`u vecchio tra quelli a priorit`a massima presenti // nella coda, senza rimuoverlo dalla coda. // Solleva una EmptyException se la coda `e vuota. public T /* pure */ peek() throws EmptyException; // Ritorna e rimuove l’elemento pi`u…