04 03 14

Pagina 1

Politecnico di Milano - Dipartimento di Elettronica, informazione e Bioingegneria Prof. Mauro Negri Fondamenti di Informatica I appello 4 marzo 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. 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 comport erà in base alla gravità l’annullamento o la valutazione riprovato dei compiti coinvolti Esercizio 1.a (10 punti) _________________________ _____ Esercizio 1.b (10 punti) _________________________ _____ Esercizio 2 (5 punti) ____________________________ __ Esercizio 4 (5 punti) ____________________________ __ Punteggio totale ______________________________ pp. 2 / 5 Esercizio 1 (sul retro primo foglio) Siano date le seguenti definizioni globali: 1. #define maxel 100 2. typedef struct elem { int desc1; char desc2[10];} tipoel; 3. struct eldin { tipoel dato; struct eldin * next;}; e la seguente definizione che si supponga essere inserita nel main che non deve essere implementato. 4. struct eldin *lista; parte 1.a Si definisca un vettore di al massimo maxel elementi di tipo “tipoel”. Poi si scriva una funzione chiamata carica che riceve come parametro il vettore appena defini to, due numeri interi A e B e il nome di un file. La funzio ne legge dal file (a partire dall’inizio del file) i record uno alla volta con la funzione che ritenete più opportuna; il file contiene una sequenza (di dimensione non nota) di record di tipo “tipoel” ord inati per valori crescenti del campo “desc1”…