14 02 14

Pagina 1

Politecnico di Milano - Dipartimento di Elettronica, informazione e Bioingegneria Prof. Mauro Negri Fondamenti di Informatica II prova in itinere 14 febbraio 2014 Matricola ____________ Cognome ___________________ ____ Nome _________________________ Durata prova: 2 ore Istruzioni LE RISPOSTE DEVONO ESSERE SCRITTE SU QUESTO PLICO ( anche sul retro dei fogli) Non separare questi fogli. Si può utilizzare la matita. L’uso di cellulari, libri, eserciziari, appunti o calcolatrici durante lo svolgimento della prova comp orta l’annullamento della prova. Non è possibile uscire dall’aula durante la prova tranne in casi eccezionali. Esercizio 1 (7,5 punti) __________________________ ____ Esercizio 2 (7,5 punti) __________________________ ____ Esercizio 3 (8 punti) ____________________________ __ Esercizio 4 (7 punti) ____________________________ __ Punteggio totale ______________________________ pp. 2 / 5 Esercizio 1. Siano date le seguenti definizioni (la definizione 3. dovrà essere inserite nella funzione main): 1. #define max_string 50 2. struct el { int count; char valore[max_string]; struct el * next;}; 3. struct el *head; 1.a Si scriva una funzione chiamata INS che riceve la lista, un intero, una stringa e prov vede a creare un elemento dinamico della lista head nel quale inseri re in count il numero ricevuto e in valore la strin ga ricevuta. L’elemento creato deve essere inserito ne lla lista in modo che gli elementi all’interno dell a lista siano ordinati in base a valori crescenti del campo count (se esiste già un elemento nella lista con valore di count uguale a quello dell’elemento da in serire allora quest’ultimo va inserito dopo). Se l’operazione è riuscita la funzione ritorna 1 e la lista conterrà il nuovo elemento inserito. In caso contrario la lista non è…