Collection of exams 2011

Pagina 1

Politecnico di Milano Anno accademico 2010-2011 Ingegneria del Software – Appello del 4 luglio 2011 Cognome: Nome: Matricola: Sezione (segnarne una): □ Baresi □ Ghezzi □ 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 elet- tronico (quali calcolatrici tascabili, telefoni cellulari, ecc.). 4. Non `e possibile lasciare l’aula conservando il tema della prova in corso. 5. Tempo a disposizione: 2h. Esercizio 1: Esercizio 2: Esercizio 3: Esercizio 4: Esercizio 1 Il back-end di un sistema per la vendita on-line di biglietti per concerti, rappresentazioni teatrali ed eventi sportivi definisce una classe Evento: public class Evento { ... public ArrayList<Posto> selezionaPosti(int num, int tipo) public boolean acquistaPosti(ArrayList<Posto> p) public int numFile() public Posto[] fila(int n) public int postiDisponibili() } 1 • selezionaPosti propone i migliori num posti disponibili per l’evento scelto. Per semplicit `a, si supponga che i posti siano divisi per tipo: 0 se il posto non `e numerato e 1 se lo `e. Per i posti di tipo 0 non c‘ `e alcun controllo. Per i posti di tipo 1, il sistema deve invece sempre restituire la soluzione migliore possibile. I posti sono tutti ordinati per file e p1 `e migliore di p2 se p1.fila() < p2.fila() (il metodo fila() `e definito per la classe Posto, come si vedr `a pi `u avanti). Il metodo (selezionaPosti) non solleva…