03 09 14

Pagina 1

Politecnico di Milano - Dipartimento di Elettronica, informazione e Bioingegneria Prof. Mauro Negri Fondamenti di Informatica III appello 3 settembre 2014 Matricola/codice persona_____________Cognome___________________________Nome_________________ Durata prova: 1 ora 30 minuti Istruzioni LE RISPOSTE DEVONO ESSERE SCRITTE SU QUESTO PLICO (anche sul retro dei fogli) Si può utilizzare la matita. Vietato l’uso di cellulari, libri, eserciziari, appunti o calcolatrici. Non è possibile uscire dall’aula durante la prova tranne in casi eccezionali. La copiatura accertata di parti del compito può comportare la valutazione riprovato dei compiti coinvolti Esercizio 1 (8 punti) ______________________________ Esercizio 2 (8 punti) ______________________________ Esercizio 3 (8 punti) ______________________________ Esercizio 4 (6 punti) ______________________________ Punteggio totale ______________________________ pp. 2 / 4 Esercizio 1. (retro prima pagina) Siano date le seguenti definizioni globali: #define MAX 100 int dati[MAX]; int *order[MAX]; int ultimo=-1; dove: - il vettore DATI contiene numeri interi anche duplicati memorizzati a partire dall’inizio senza preservare nessun ordine. - Il vettore ORDER contiene in ogni elemento utile l’indirizzo di un elemento del vettore DATI. La scansione sequenziale del vettore ORDER, a partire dall’inizio e sino alla posizione indicata dalla variabile ultimo, permette di ottenere gli elementi di DATI in modo ordinato (per valori crescenti) come mostrato nella seguente figura: i=0 1 2 3 4 5 6 7 DATI 31 10 40 10 42 ORDER Ultimo Realizzare una funzione SCRIVI che riceve, come parametri, il ve ttore ORDER e il nome di un file e provvede a scrivere nel file i valori di DATI ordinati in modo cresce nte, scandendo ORDER (dopo l’esecuzione della…