06 09 13

Page 1

Politecnico di Milano - Dipartimento di Elettronica e informazione Prof. Mauro Negri Fondamenti di Informatica III appello 6 settembre 2013 Matricola __________ Cognome _____________________ Nome _______________________ Durata prova: 1h 30’ Istruzioni LE RISPOSTE DEVONO ESSERE SCRITTE preferibilmente S U 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 (13 punti) ______________________________ Esercizio 2 (10 punti) ______________________________ Esercizio 3 (7 punti) ______________________________ Punteggio totale (30 punti) _____________________________ pp. 2 / 4 Esercizio 1. Scrivere una funzione C chiamata Sposta che riceve come parametro la lista LIST così definita struct elem {char str[21 ]; struct el em *next;}; struct elem *LIST =NULL; La lista conterrà un numero arbitrario non conosciu to di elementi e dopo l’esecuzione dovrà essere ritornata, eventualmente modificata, al programma chiamante come parametro. La funzione legge da terminale una stringa caratter e per carattere e termina la lettura quando legge i l carattere ‘\ n’; la stringa letta deve essere caricata n ella variabile char TEST[21] e se la dimensione del la stringa è superiore a quella della variabile essa deve essere troncata opportunamente. La funzione poi cerca tutti gli elementi della list a che hanno nel campo str il valore contenuto nella stringa TEST e li sposta in fondo alla lista. Infin e la funziona ritorna, sempre come parametro, il nu mero di elementi che sono stati spostati. #include <stdio.h> #include <string.h>…