PROVA SCRITTA DEL CORSO DI CORSO DI LAUREA IN INGEGNERIA BIOMEDICA ED ELETTRICA 17/2/2009

Transcript

1 PROVA SCRITTA DEL CORSO DI CORSO DI LAUREA IN INGEGNERIA BIOMEDICA ED ELETTRICA 7/2/2009 MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI ESERCIZIO (5 punti) Esprimere in complemento a due il valore a cinque bit 000. Verificare che il valore ed il relativo complemento corrispondano l uno all opposto dell altro. ESERCIZIO 2 (5 punti) Date due variabili booleane A e B Indicare a quali funzioni booleane corrispondono le seguenti funzioni espresse attraverso tabelle di verità: A B F(A,B) F2(A,B) F3(A,B) ESERCIZIO 3 (5 punti) Spiegare in modo chiaro e sintetico in cosa consiste il protocollo TCP/IP. ESERCIZIO 4 (8 punti) (3 punti) Scrivere un programma in linguaggio C che legga da un file input.txt una sequenza di interi compresi tra 0 e 9, scriva, su un file output.txt, il numero di valori letti, il valore più frequente, ed il numero di occorrenze di tale valore. Restituisce se le operazioni sono andate a buon fine, 0 altrimenti. Esempio: File input.txt Con l esempio di sopra il file output.txt va scritto come segue: File output.txt 8 3

2 Nello scrivere il programma si implementino ed utilizzino le seguenti strutture dati e funzioni: ( punto) Tipo di dato tipo_occorrenze costituito da un vettore statico di 0 interi. (2 punti) Tipo di dato strutturato tipo_dati costituito da: una variabile v di tipo tipo_occorrenze; una variabile max_occorrenza di tipo intero corrispondente all indice di v contenente il massimo valore; una variabile num_valori di tipo intero corrispondente alla somma dei valori presenti in v. (2 punti) Funzione inizializza con: * tipo in ingresso: void * tipo in uscita: tipo_dati Restituisce una variabile di tipo tipo_dati con tutte le componenti dello slot v a 0 e lo slot num_valori a 0. (2 punti) Funzione aggiorna_occorrenza con: * tipo in ingresso: una varibabile v di tipo tipo_occorrenze ed un intero i; * tipo in uscita: void Incrementa di una unità la componente i di v. (4 punti) Funziona trova_max con * tipo in ingresso: una variabile v di tipo tipo_occorrenze; * tipo in uscita: intero, corrispondente alla posizione in v del massimo valore Restituisce l indice di v corrispondente al suo massimo valore. (4 punti) Funzione scrivi_dati * tipi in ingresso: una variabile di tipo tipo_dati, una stringa nomefile * tipo in uscita: intero Scrive su file, di nome nomefile, in sequenza e separati dal carattere a capo, gli slot num_valori, max_occorrenza, ed il valore corrispondente a max_occorrenza in v. Restituisce se la scrittura è andata a buon fine, 0 altrimenti. Nota: Scrivere il programma unitamente ai soli prototipi delle funzioni assegnate (senza implementarle), e la definizione del tipo di dato proposto, dimostrando di sapere utilizzare l uno e le altre in un programma C, comporta l assegnazione di un massimo di 0 punti. Si raccomanda pertanto agli studenti di scrivere almeno i prototipi delle funzioni assegnate, e di utilizzarle coerentemente nel programma. Fondamenti di Informatica 7 Febbraio

3 Soluzione dell esercizio Il valore dato è 000, che in decimale corrisponde a 9. Ora invertiamo ciascun bit: 00. Infine, sommiamo : 0. Per verificare la correttezza del risultato, considerando che i valori vanno espressi a 5 bit: (0) = = = -9 Un altro modo per verificare che l uno è l opposto dell altro è usare la definizione di complemento a due: = Il bit più significativo in neretto va scartato, e la rappresentazione rimasta è quella dello zero. Soluzione dell esercizio 2 Le funzioni presentano le seguenti tabelle di verità: A B F(A,B) F2(A,B) F3(A,B) Dall analisi delle stesse si ottiene F(A,B) = (A * B) F2(A,B) = (A + B) F3(A,B)= A B (XOR) Soluzione dell esercizio 3. Vedi dispense, Cap. 2, pagg Fondamenti di Informatica 7 Febbraio

4 Soluzione dell esercizio 4. Definizione del tipo di dato richiesto: typedef int tipo_occorrenze[0]; typedef struct tipo_occorrenze v; int max_occorrenza; int num_valori; tipo_dati; Prototipi delle funzioni assegnate: void aggiorna_occorrenza(tipo_occorrenze v, int i); int trova_max(tipo_occorrenze v); int scrivi_dati(tipo_dati d, char* nomefile); Implementazione del programma: /*Programma per l analisi di vettori*/ #include <stdio.h> #define N 0 /*0 dimensione del tipo_occorrenze*/ /*Definizione del tipo*/ /*Prototipi delle funzioni*/ int main() FILE *fp; tipo_dati d; int valore; d=inizializza(); fp=fopen( input.txt, r ); if(fp==null) return 0; while(!feof(fp)) fscanf(fp, %d,&valore); aggiorna_occorrenze(d.v,valore); d.num_valori++; fclose(fp); if(d.num_valori==0) return 0; d.max_occorrenza=trova_max(d.v); return scrivi_dati(d, output.txt ); Fondamenti di Informatica 7 Febbraio

5 Implementazione delle singole funzioni: tipo_dati inizializza(void) tipo_dati d; int i; d.num_valori=0; for(i=0; i<n; i++) d.v[i]=0; return d; void aggiorna_occorrenze(tipo_occorrenze v, int i) v[i]++; int trova_max(tipo_occorrenze v) int i, imax; imax=0; for(i=; i<n; i++) if(v[i]>v[imax]) imax=i; return imax; int scrivi_dati(tipo_dati d, char* nomefile) FILE *fp; fp=fopen(nomefile, w ); if(fp==null) return 0; fprintf(fp, %d\n%d\n%d\n,d.num_valori,d.max_occorrenze,d.v[d.max_occorrenze]); fclose(fp); return ; Fondamenti di Informatica 7 Febbraio