Opinione calcolamedia( ) Opinione inverti( )

Transcript

1 Materiale di ausilio utilizzabile durante l appello: tutto il materiale è a disposizione, inclusi libri, lucidi, appunti, esercizi svolti e siti Web ad accesso consentito in Lab06. L utilizzo di memorie USB per accedere a esercizi svolti in preparazione dell esame è possibile solo prima dell inizio della prova. Avvertenze prima di cominciare: Leggere accuratamente il testo di esercizio/domanda prima di lavorare sulla soluzione/risposta. Le soluzioni agli esercizi di programmazione (tutti i file di codice sorgente) devono necessariamente essere caricati tramite le pagine Web nominare i file sorgente come indicato nel titolo dell esercizio; apporre all inizio di ogni file sorgente un commento con i propri dati (cognome, nome, numero di matricola). Se si consegna anche in forma cartacea (risposta a domande), indicare nome, cognome e numero di matricola su ogni foglio consegnato. Nota 1: NON SARANNO CORRETTI gli elaborati che presenteranno un numero non affrontabile di errori di compilazione. Consiglio: salvare frequentemente i file realizzati sul computer locale e farne l upload di tanto in tanto per averne copia replicata sul server di consegna; inoltre, per verificare l assenza di warning, effettuare ogni tanto operazioni di Rebuild All sull intero progetto. Esercizio 1 Libri e voti (file esercizio1.c e libro.h/libro.c - 15 punti) Un bibliotecario deve decidere quali nuovi libri acquistare, e a tal scopo ha chiesto a ogni utente della biblioteca di indicare uno o più libri, e di dare un voto ad ogni libro. Una volta raccolti tutti i voti, il bibliotecario vuole sapere la media dei voti di ogni libro indicato, per poi procedere con gli acquisti. A tal scopo, ha preparato un programma dove è possibile specificare ogni voto raccolto, in termini del titolo del libro (una stringa di al più 255 caratteri, senza spazi) e il voto (un intero compreso tra 0 e 10). Innanzitutto, il candidato definisca una struttura dati denominata Opinione, al fine di memorizzare il titolo del libro e il voto assegnato. In seguito, il candidato realizzi una funzione calcolamedia( ) da definire opportunamente che, ricevuti in ingresso un array di strutture dati di tipo Opinione e la dimensione di tale array, e una stringa contenente un titolo di libro, restituisca la media dei voti ricevuti dal titolo specificato, in forma di un numero reale. Qualora non ci siano voti per il libro specificato, la funzione deve restituire il valore 0.0. Infine, il candidato realizzi un main in cui chieda all utente di specificare quante opinioni/voti vuole inserire e, dopo aver allocato memoria dinamicamente, provveda a chiedere all utente l inserimento di tutte le coppie titolo/voto. Il candidato abbia cura di verificare che ogni titolo inserito abbia un voto compreso tra zero e dieci: qualora tale condizione non fosse verificata, il programma deve continuare a richiedere l inserimento del voto fino a quando il criterio non è soddisfatto. Una volta inseriti tutti i titoli ed i corrispettivi voti, il main deve stampare a video l elenco dei titoli inseriti (senza ripetizioni) e, per ogni titolo inserito, la media dei voti. Al termine, si abbia cura di de-allocare la memoria allocata dinamicamente. Esercizio 2 Funzione ricorsiva (file esercizio2.c - 10 punti) Si realizzi una funzione ricorsiva inverti( ) che, ricevuti in ingresso un array di interi (da intendersi come sorgente ) e la dimensione di tale array, e un altro array di interi (da intendersi come destinazione ) della stessa dimensione di quello sorgente, copi nell array destinazione tutti gli elementi che compaiono nell array sorgente, in ordine inverso. La funzione deve restituire infine il numero di valori copiati nell array destinazione. Si realizzi poi un main dove si chieda all utente di specificare quanti elementi si vogliono inserire, si allochi dinamicamente la memoria per due vettori di interi ( sorgente e destinazione ), si proceda con la lettura da standard input dei valori da salvare in sorgente (tutti i valori vanno bene), si copino gli elementi in ordine invertito tramite la funzione di cui sopra (da sorgente a destinazione ), e si stampi tale elenco invertito a video. Al termine, il candidato abbia cura di de-allocare la memoria.

2 Esercizio 3 Analisi di codice e record di attivazione (soluzione su carta 4 punti) Data la seguente funzione ricorsiva: float prova(int a, int b){ if ((a/b)%b == 0) return a; else { a = a-b; ++b; return b + prova(a,b); Si dica qual è il valore restituito dalla funzione e si disegnino i record di attivazione nel caso in cui la funzione sia chiamata con i seguenti parametri attuali: prova(34,2). Esercizio 4 Rappresentazione Numeri Interi (soluzione su carta -3 punti) Un elaboratore rappresenta i numeri interi su 8 bit tramite la notazione in complemento a 2 vista a lezione. Indicare come viene svolta la seguente operazione aritmetica, calcolandone il risultato secondo la rappresentazione binaria in complemento a 2 (si trasli anche il risultato in decimale per verificare la correttezza dell'operazione):

3 Esercizio 1 Soluzione Contenuto del file libro.h : #ifndef _LIBRO_H #define _LIBRO_H #include <string.h> typedef struct { char titolo[256]; int voto; Opinione; float calcolamedia(opinione v[], int dim, char * search); #endif Contenuto del file libro.c : #include "libro.h" float calcolamedia(opinione v[], int dim, char * search) { float result = 0.0f; int i; int num = 0; if (strcmp(search, v[i].titolo) == 0) { result = result + v[i].voto; num++; if (num>0) return result/num; else return result; Contenuto del file esercizio1.c : #include <stdio.h> #include <stdlib.h> #include <string.h> #include "libro.h" int main(void) { Opinione * v; int dim; int ok; int i, j; int trovato; printf("quanti voti vuoi inserire? "); do { ok = scanf("%d", &dim); while(ok!=1 dim<0); v = (Opinione *) malloc(dim * sizeof(opinione));

4 printf("titolo: "); scanf("%s", v[i].titolo); do { printf("voto: "); ok = scanf("%d", &(v[i].voto)); while (ok!=1 v[i].voto<0 v[i].voto>10); trovato = 0; for (j=0; j<i &&!trovato; j++) if (strcmp(v[i].titolo, v[j].titolo) == 0) trovato = 1; if (!trovato) printf("la media del titolo %s e': %2.2f\n", v[i].titolo, calcolamedia(v, dim, v[i].titolo)); free(v); system("pause"); Esercizio 2 #include <stdio.h> #include <stdlib.h> int inverti(int * source, int dim, int * dest) { if (dim == 0) else { *dest = source[dim-1]; dest ++; dim --; return 1 + inverti(source, dim, dest); int main() { int dim; int i; int * source; int * dest; printf("quanti elementi vuoi inserire? "); scanf("%d", &dim); source = (int *) malloc(sizeof(int) * dim); dest = (int *) malloc(sizeof(int) * dim); for (i=0; i<dim; i++) scanf("%d", &source[i]); inverti(source, dim, dest); for (i=0; i<dim; i++) printf("%d ", dest[i]); printf("\n"); free(source); free(dest); system("pause");

5 Esercizio 3 Il risultato ottenuto è a= b= 2 3 a= b= 3 4 a= b= 4 5 a= 25 b= 5