06 07 15 2

Pagina 1

Politecnico di Milano - Dipartimento di Elettronica, informazione e Bioingegneria Prof. Mauro Negri Fondamenti di Informatica II appello 6 luglio 2015 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 ( 9 punti) ______________________________ Esercizio 2 ( 2 punti) ______________________________ Esercizio 3 ( 3 punti) ______________________________ Esercizio 4 ( 5 punti) ______________________________ Esercizio 5 ( 6 punti) ______________________________ Esercizio 6 ( 5 punti) ______________________________ Punteggio totale ______________________________ pp. 2 / 3 Esercizi 1, 2, 3, 4 Si supponga di avere la seguente struttura dati #include<stdio.h> #include<string.h> #include<stdlib.h> #define maxc 10 #define maxh 100 struct coppia { int chiave; char valore[maxc]; struct coppia *prossimo;}; struct coppia *HashMap[maxh]; Ogni posizione della HashMap rappresenta la testa di una lista monodirezionale. Esercizio 1. Scrivere una funzione Insert che riceve come parametri un valore (stringa) e una chiave (intero) e la struttura dati Hahmap ed esegue le seguenti operazioni: - Controlla che il valore sia una stringa di lun ghezza < (maxc -2) e in caso negativo ritorna -1, altrimenti estende la stringa aggiungendo il carattere ‘C’ come prefisso (cioè come primo carattere della stringa). - Genera un elemento dinamico contenente…