Informatica B Prof. Di Nitto e Morzenti Appello del 17 febbraio 2005 Cognome e Nome... Numero Matricola... (in stampatello)

Transcript

1 Informatica B Prof. Di Nitto e Morzenti Appello del 17 febbraio 2005 Cognome e Nome... Numero Matricola... (in stampatello) Risolvere i seguenti esercizi, scrivendo le risposte ed eventuali tracce di soluzione negli spazi disponibili. NON CONSEGNARE ALTRI FOGLI. (spazio per il docente) Esercizio 1 In presenza delle seguenti, usuali dichiarazioni di tipo che definiscono una lista dinamica di elementi collegati a puntatori: typedef struct EL int info; struct EL *prox; elemlista; typedef elemlista *listadielem; è definita la seguente funzione ricorsiva, che riceve come parametro una lista e restituisce un valore intero. int chefa (listadielem lis) return 0; ris = chefa (lis -> prox) + 1; a) Immaginando che tale funzione venga invocata passando come parametro attuale un puntatore al primo elemento della lista mostrata in figura si indichi il valore restituito da tale invocazione; per giustificare la risposta si rappresenti graficamente lo stato dell esecuzione della funzione quando l ultima invocazione è attiva. Si indichi, in generale, qual è la funzione matematica calcolata dall invocazione chefa(lista) quando l argomento della chiamata è una generica lista collegata a puntatori del tipo sopra descritto. La funzione calcola la lunghezza della lista passata come parametro b) Si indichi motivando la risposta (se utile, si faccia riferimento all esempio di lista mostrato sopra), qual è la funzione calcolata dalle seguenti due varianti della funzione chefa int chefa1 (listadielem lis) ris = chefa1(lis->prox)*lis->info; int chefa2 (listadielem lis) ris = chefa2(lis->prox)+chefa2(lis->prox);

2 chefa1 calcola la produttoria dei numeri interi contenuti negli elementi della lista chefa2 calcola il valore 2 lun, dove lun è la lunghezza (numero degli elementi) della lista ricevuta come parametro Esercizio 2 Si intende progettare un sistema informatico a supporto della gestione della spiaggia di una località balneare. Sulla spiaggia gli ombrelloni sono disposti lungo 12 file, parallele alla direzione del litorale (la prima fila è quella degli ombrelloni che si affacciano sul bagnasciuga, la dodicesima fila è quella degli ombrelloni più lontani dalla riva) e ogni fila è composta da 50 ombrelloni. La situazione della spiaggia è quindi rappresentabile con una matrice in cui, per esempio, l elemento (0, 3) rappresenta l ombrellone posto nella fila 0 (la prima dal bagnasciuga) e nella colonna 3. Ogni ombrellone può essere noleggiato, eventualmente insieme a una o due sdraio. Tale situazione è modellata in C dai seguenti tipi: typedef struct int giorno; int mese; int anno; data; typedef struct int noleggiato; /* 0 se attualmente libero, 1 se noleggiato */ int numerosdraionoleggiate; /*compreso tra 0 e 2*/ data inizionoleggio; /* data di inizio noleggio*/ ombrellone; typedef ombrellone spiaggia [12[50; /* dati di tutti gli ombrelloni della spiaggia*/ a) Si implementi la funzione: int esisteombrellonelibero(spiaggia sp, int *fila, int *colonna); Essa riceve i dati relativi alla spiaggia; se esiste un ombrellone libero (non noleggiato), restituisce 1 come risultato della chiamata e, tramite i due parametri passati per indirizzo, la posizione di tale ombrellone (o di uno qualsiasi di quelli liberi, se ne esiste più di uno); se non esiste un ombrellone libero, la funzione restituisce il valore 0 come risultato della chiamata e non modifica i parametri relativi alla posizione. b) Si scriva un invocazione di esisteombrellonelibero che utilizzi le seguenti variabili: int f, c; /* fila e colonna */ int esistelibero; spiaggia spg; /* contiene i dati della spiaggia */ a) int esisteombrellonelibero(spiaggia sp, int *fila, int *colonna) int f, c; for (f=0; f<12; f++) for (c=0; c<50; c++) if (sp[f[c.noleggiato == 0) *fila = f; *colonna = c;

3 return 0; b) esistelibero = esisteombrellonelibero(spg, &f, &c); Esercizio 3 Facendo riferimento alle definizioni di tipo dell esercizio 2, si codifichi la seguente funzione: float fatturaombrellone(spiaggia sp, int fila, int colonna, int tariffe[); utilizzata per calcolare l importo da pagare al termine del noleggio di un ombrellone. La funzione riceve come parametri: i dati relativi alla spiaggia (sp), la fila e la colonna dell ombrellone di cui si vuole calcolare l importo (fila e colonna) e un array (tariffe) contenente le tariffe giornaliere di affitto degli ombrelloni. Tali tariffe dipendono dalla fila di appartenenza dell ombrellone. Essendo 12 il numero di file di ombrelloni, si sa a priori che tariffe è un array di 12 elementi. La funzione calcola l importo da pagare applicando la seguente formula: durata del noleggio * (tariffa giornaliera ombrellone * numero di sdraio noleggiate) L importo così ottenuto viene restituito al chiamante. Per il calcolo della durata del noleggio si usano le seguenti funzioni (da NON implementare): /* restituisce la data corrente. Disponibile, da NON implementare */ data dataodierna(); /* restituisce il valore assoluto della distanza in giorni tra le due date. Disponibile, da NON implementare */ int distanzatradate(data prima, data seconda); float fatturaombrellone(spiaggia sp, int fila, int colonna, int tariffe[) int ngiorni; data oggi; oggi = dataodierna(); ngiorni = distanzatradate(sp[fila[colonna.inizionoleggio, oggi); return ngiorni * (tariffe[fila + sp[fila[colonna.numerosdraionoleggiate * 1.5); Esercizio 4 Facendo riferimento alle definizioni di tipo dell esercizio 2, si implementi la seguente funzione: void salvaspiaggiasufile (spiaggia sp, char nomefile[); che salva i dati relativi a tutti gli ombrelloni della spiaggia rappresentata dal parametro sp su un file binario il cui nome è passato come secondo parametro; si assuma che il file in questione NON esista e debba essere creato allo scopo. Nella codifica della funzione si possono ignorare gli aspetti relativi alla gestione degli errori generati dalle operazioni di manipolazione di file.

4 void salvaspiaggiasufile (spiaggia sp, char nomefile[) FILE *fp; fp = fopen (nomefile, wb ); fwrite(sp, sizeof(spiaggia), 1, fp); fclose(fp); Esercizio 5 1. Si rappresenti il numero 73,6875 con codifica binaria in virgola fissa, supponendo di avere a disposizione tre cifre binarie per la parte decimale e di non avere alcuna limitazione per le cifre binarie dedicate alla parte intera (NB: riportare tutti i calcoli eseguiti). Si indichi la presenza o meno di un errore di approssimazione. [Sol: Codifica parte intera 73 : 2 = : 2 = : 2 = : 2 = : 2 = : 2 = : 2 = 0 1 ris: Codifica parte decimale (su tre cifre) 0,6875 * 2 = 1, ,3750 * 2 = 0, ,7500 * 2 = 1, 5000 ris: (si commette un errore di approssimazione) ris. finale: Si rappresenti il numero precedente anche in virgola mobile, con precisione singola. Si ricorda che in precisione singola: 1 bit è dedicato al segno della mantissa (S), 8 bit sono dedicati alla rappresentazione dell esponente (E, con notazione a eccesso K ) e i restanti 23 alla rappresentazione della mantissa in forma normalizzata (M). (NB: riportare tutti i calcoli eseguiti). [ Sol: Codifica parte intera: Codifica parte decimale: 0,6875 * 2 = 1, ,3750 * 2 = 0, ,7500 * 2 = 1, ,5000 * 2 = 1, 0000 ris: (nessun errore di approssimazione) quindi, 73,6875 = = * 2 6 => esp = 6;

5 sapendo che l esponente è rappresentato con notazione a eccesso K: k = numero di bit per rappr. l esponente = 8 bit => K = 2 (k-1) 1 = 127 S = 0 (il numero è positivo) E (su k bit) = esp + K => E = = 133 = M (su 23 bit) = Considerando la rappresentazione di un numero reale in virgola mobile con precisione singola, qual è il valore massimo (in valore assoluto) rappresentabile? (NB: non è necessario indicare i valori esatti, basta fornirne l ordine di grandezza. Riportare il ragionamento seguito.) [L ordine di grandezza di un numero reale, in prima approssimazione, dipende dall esponente e non dalla mantissa. Dunque, per trovare il valore massimo dell esponente, si ricorre alla formula già usata al punto 2: E = esp + K => esp = E - K.=> il valore di esp è max quando E assume valore max. Il valore massimo di E, considerando k = 8 bit, è pari a 2 k = 255. Dunque esp max = Emax K, dove K è pari a 127 => esp max = = 128, cioè 2 7. Considerando la formula che dà il valore di un numero reale X = (-1) s * 2 esp * 1.F, quando l esponente assume valore pari a esp max => Xmax è dell ordine di grandezza di 2 espmax =