Fondamenti di Informatica 2

Transcript

1 Fondamenti di Informatica 2 Soluzione della prova scritta del 4 Marzo 2005 Esercizio 1 (2 punti) Semplificare la seguente funzione booleana, mostrando il procedimento utilizzato per ottenere il risultato. ab + ac + bc Soluzione ab + ac + bc = ab + ac + abc + abc = ab(1+ c) + ac(1+ b) = ab + ac Esercizio 2 (2 punti) Illustrare in modo chiaro e sintetico la differenza fra traduzione e compilazione di un linguaggio di programmazione con riferimento ai linguaggi cosiddetti di alto livello. Appunti del corso Esercizio 3 (9 punti) 1. Si consideri la seguente definizione di tipo: float min; float max; float avg; statistiche; Scrivere una funzione di prototipo statistiche Stat(float *A, int d) che calcoli il valore minimo (min), massimo (max) e medio (avg) dei primi d elementi del vettore A. (3 punti) 2. Dato il seguente frammento di codice int *P; int Q[]=3;-2;5;0;7; P = &Q[1]; for(;*p;p++) *(P-1) = *(P+1)/2; for(i=0;i<5;i++) printf( %d, Q[i]); dire quale output viene prodotto, motivando la risposta. (3 punti) 3. Dato il seguente frammento di codice, typedef enum boolean false, true; char stringa[50]; int l,i=0; boolean flag=true; /* altro codice */ l=strlen(stringa); while(stringa [i] == stringa[l-1-i] && i<l/2) i++; if(i < l/2) flag = false; spiegare quale condizione deve essere verificata dal contenuto della variabile stringa affinché il valore finale di flag sia true.. (3 punti) Fondamenti di Informatica 2 Prova Scritta del 4 Marzo

2 Soluzione Esercizio 3 1. statistiche Stat(float *A, int d) statistiche S; S.min = A[0]; S.max = A[0]; S.avg = A[0]; for(i=0;i<d;i++) if(a[i] < S.min) S.min = A[i]; if(a[i] > S.max) S.max = A[i]; S.avg+=A[i]; S.avg/=d; return S; (l istruzione P = &Q[1]; fa si che l operazione su *P agisca su Q[1]). Ad ogni incremento di P ci si sposta di una posizione nell array Q. vengono modificati i valori di Q di indice 0,1,2. Infatti quando P punta all elemento di Q indice 4, il ciclo termina perché vi è contenuto il valore Il codice esamina la stringa al fine di individuare se si tratta di una stringa palindroma (può essere cioè letta indifferentemente da destra verso sinistra e viceversa). In caso affermativo la variabile flag assume il valore true, altrimenti assume il valore false. Esercizio 4 (5 punti) Dire quale operazione è implementata dal seguente codice C motivando adeguatamente la risposta. #include <stdio.h> #define MAXDIM 100 int *p; int m; dati; dati mistero1(char *nomefile) dati A; int dim = 1; A.p = (int *)malloc(maxdim*sizeof(int)); fp=fopen(nomefile, r ); while(!feof(fp)) fscanf( %d,a.p[i]); if(i++ == dim*maxdim) A.p = mistero2(a.p,++dim); A.m = i; return A; (int *) mistero2(int *p,int d) int *temp; temp = (int *)malloc(d*maxdim*sizeof(int)); for(i=0;i<(d-1)*maxdim;i++) temp[i] = p[i]; free(p); return temp; Fondamenti di Informatica 2 Prova Scritta del 4 Marzo

3 Soluzione Esercizio 4 La funzione legge numeri interi da un file e li inserisce in un array, la cui dimensione iniziale è pari a 100 elementi. Se lo spazio non dovesse essere sufficiente, la funzione mistero2 riserva uno spazio doppio, copiando all interno i valori già letti. Lo spazio inizialmente allocato viene liberato. Esercizio 5 (9 punti) 1. Definire una struttura dati che, per un dato studente, memorizzi la lista dei voti ottenuti negli esami sostenuti con relativo numero di crediti. (2 punti) 2. Definire una struttura dati che per ciascuno studente memorizzi i seguenti dati: Numero di matricola, Nome, Cognome, Lista degli esami. (2 punti) 3. Definire infine una struttura che contenga un elenco di studenti (1 punto). 4. Scrivere una funzione che calcoli la media pesata dei voti per ciascuno studente e stampi a video il risultato (numero di matricola e media). (4 punti) Soluzione int voto; int crediti; esame; esame lista[100]; int n; listaesami; int Matricola; char *Nome; char *Cognome; listaesami A; Studente; Studente Elenco1000; int n; ElencoStudenti void CalcolaMedia(ElencoStudenti *S) int i,j: float media; int totcrediti; for(i=0;i<s->n;i++) media = 0; totcrediti=0; for(j=0;j<s->elenco[i.a.n;j++) media += S->Elenco[i].A.lista[j].voto * S->Elenco[i].A.lista[j].crediti; totcrediti += S->Elenco[i].A.lista[j].crediti; media/=totcrediti; printf( %d %f\n,s->elenco[i].a.matricola,media); Fondamenti di Informatica 2 Prova Scritta del 4 Marzo

4 Esercizio 6 (6 punti) Si considerino le seguenti definizioni di tipo char Nome[30]; char Cognome[30]; int eta; DatiAnagrafici; typedef struct DatiAnagrafici *A; int NumDati ElencoAnagrafico; 1. Scrivere una funzione che legga da un file un elenco di dati anagrafici e li memorizzi in una variabile ti tipo ElencoAnagrafico. Il file contiene un certo numero di righe. In ciascuna riga sono riportati nell ordine il nome, il cognome e l età di una persona. La funzione abbia prototipo void leggi(char *nomefile,elencoanagrafico *Elenco); (3 punti) 2. Dire quale funzione è implementata dal codice riportato sotto. Motivare la risposta (3 punti) void mistero(elencoanagrafico *Elenco); int i,j,flag; int C,N; DatiAnagrafici *temp; for(i=0;i < (Elenco->NumDati 1);i++) flag=0; for (j = Elenco->NumeroDati -1;j>i;j--) C = strcmp(elenco->a[j].cognome, Elenco->A[j-1]->Cognome); N = strcmp(elenco->a[j].nome, Elenco->A[j-1]->Nome); E = Elenco->A[j].eta - Elenco->A[j-1]->eta; if (C < 0 (C == 0) && (N < 0) (C == 0) && (N == 0) && (E > 0)) temp=elenco->a[j]; Elenco->A[j]=Elenco->A[j-1]; Elenco->A[j-1]=temp flag=1; if(!flag) break; Fondamenti di Informatica 2 Prova Scritta del 4 Marzo

5 Soluzione Esercizio 6 void leggi(char *nomefile, ElencoAnagrafico *Elenco) FILE *fp; int i=0; fp = fopen( dati.txt, r ); while(!feof(fp)) fscanf(fp, %s,elenco->a[i].nome); fscanf(fp, %s,elenco->a[i].cognome); fscanf(fp, %d,&elenco->a[i].eta); i++; Elenco->NumDati = i; fclose(fp); Il codice riportato ordina l Elenco utilizzando l algoritmo di ordinamento bubblesort. In particolare, l elenco é ordinato in ordine alfabetico sec ondo il Cognome. In caso di cognome uguale è ordinato secondo il nome. Infine, in caso di nome e cognome uguali, è ordinato per età decrescente. Fondamenti di Informatica 2 Prova Scritta del 4 Marzo