20110208 InfoA SecondaProvaItinere

Pagina 1

Informatica A – a.a. 10/11 – Seconda Prova in Itinere Cognome ________________________________ Matricola _______________________ Nome _______________________________________ Istruzioni • Non separate questi fogli. Scrivete la soluzione solo sui fogli distribuiti, utilizzando il retro delle pagine in caso di necessità. Cancellate le parti di brutta (o ripudiate) con un tratto di penna. • Ogni parte non cancellata a penna sarà considerata parte integrante della soluzione. • È possibile scrivere a matita (e non ricalcare al momento della consegna!). • È vietato utilizzare calcolatrici o telefoni. Chi tenti di farlo vedrà annullata la sua prova. • È ammessa la consultazione di libri e appunti, purché con pacata discrezione e senza disturbare. • Qualsiasi tentativo di comunicare con altri studenti comporta l’espulsione dall’aula. • È possibile ritirarsi senza penalità. • Non è possibile lasciare l’aula conservando il tema della prova in corso. • Tempo a disposizione: 1h:15m per recupero prima prova + 2 h per seconda prova RECUPERO PRIMA PROVA Esercizio 1.1 ( 6 punti ) __________ Esercizio 1.2 ( 6 punti ) __________ Esercizio 1.3 ( 2 punti ) __________ Totale: ( 14 punti ) __________ SECONDA PROVA Esercizio 2.1 ( 4 punti ) __________ Esercizio 2.2 ( 2 punti ) __________ Esercizio 2.3 ( 6 punti ) __________ Esercizio 2.4 ( 4 punti ) __________ Totale: ( 16 punti ) __________ Voto finale: __________ Esercizio 1.1 ( 6 punti ) – RECUPERO PRIMA PROVA Un archivio musicale è organizzato nel seguente modo: gli artisti sono disposti in un array e sono ordinati per nome; ogni artista ha associata un array di album organizzati per anno e a parità di anno per ordine alfabetico; ogni album contiene un array di canzoni ordinate per posizione all’interno dell’album. Le strutture dati…