06 09 12

Pagina 1

Politecnico di Milano - Dipartimento di Elettronica e informazione Prof. Mauro Negri Fondamenti di Informatica III appello 6 settembre 2012 Matricola____________ Cognome ____________________ ___ Nome _________________________ Durata prova: 1 ora 30 minuti Istruzioni LE RISPOSTE DEVONO ESSERE SCRITTE SU QUESTO PLICO ( anche sul retro) Non separare questi fogli. L’uso di cellulari, libri, eserciziari, appunti o c alcolatrici durante lo svolgimento della prova comporta l’annullamento della prova. Non è possibile uscire dall’aula durante la prova tranne in casi eccezionali. Si può utilizzare la matita e pertanto sono penalizzati compiti illeggibili o pasticciati. Esercizio 1 (14 punti) ___________________________ ___ Esercizio 2 (4 punti) ____________________________ __ Esercizio 3 (12 punti) ___________________________ ___ Punteggio totale (30 punti) _____________________________ pp. 2 / 6 Esercizio 1. a) Scrivere una funzione C (sul retro della precedente pagina) di nome DOPPIE che legge da terminale una sequenza di caratteri di lunghezza ar bitraria e terminata dal carattere newline ‘\n’; l a funzione supponga di ricevere in ingresso solo lett ere minuscole dalla ‘a’ alla ‘z’ (alfabeto italiano ) e spazi bianchi oltre al carattere terminatore. La fu nzione identifica le doppie presenti nella sequenza (coppie di lettere uguali adiacenti) e per ogni co ppia conta quante volte essa sia presente nella sequenza; la funzione supponga che non esistano mai nella sequenza più di due lettere uguali adiacenti (una tripla “dittta” ad esempio non apparirà mai nella sequenza). La funzione restituisce come parametro un vettore c he memorizza nei suoi elementi le doppie trovate nella sequenza e la loro frequenza. Ad esempio, la stringa “il gatto di pezza gioca con la bella donzella”…