Study material for Fondamenti di Informatica, shared by the Studwiz community and reviewed by moderators.
Study material for Fondamenti di Informatica, shared by the Studwiz community and reviewed by moderators.
Import quality: text was extracted directly from the original document.
Representative passages recognised in different parts of the material. The full extracted text remains available to search, while this compact preview makes the page easier to read.
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…
First page of the document.
