Fondamenti di Informatica 2

Transcript

1 Fondamenti di Informatica 2 della prova scritta del 14 Febbraio 2006 Esercizio 1 (4 punti) Formulare la seguente istruzione del linguaggio C utilizzando il costrutto while: for(i=0,j=n-1; i<n/2;i++) temp = A[i]; A[i] = A[j-i]; A[j-i] = temp; i=0; j= N-1; while(i<n/2) temp = A[i]; A[i] = A[j-i]; A[j-i] = temp; i++; Esercizio 2 (7 punti) Si consideri un file di testo che contenga dati relativi ad un elenco di farmaci. Per ciascun farmaco sono riportati, nell ordine: Nome del farmaco, Casa farmaceutica, Prezzo massimo di vendita Scrivere un programma che legge tutto il file fino alla fine, mostrando a video solo i dati dei farmaci il cui prezzo è inferiore o uguale ad una cifra fornita dall utente. Il programma deve richiedere all utente il nome del file e il prezzo massimo dei farmaci da visualizzare. (5 punti) Modificare il programma in modo tale che il nome del file e il prezzo massimo vengano forniti come argomenti sulla linea di comando. (2 punti) #include <stdio.h> #include <stdlib.h> typedef char Stringa[50]; main() Stringa Nome; Stringa Casa; Stringa Nomefile; float Prezzo,PrezzoMassimo; printf("digitare il nome dei file "); gets(nomefile); printf("digitare il valore del prezzo massimo "); scanf( %f, &PrezzoMassimo); fp = fopen(nomefile, r ); while(!feof(fp)) fscanf(fp,"%s %s %d",nome,casa,&prezzo); if(prezzo <= PrezzoMassimo) printf( %s\t%s\t%d, Nome,Casa,Prezzo); main(int argc, char **argv) Stringa Nome; Stringa Casa; float Prezzo,PrezzoMassimo; PrezzoMassimo = atof(argv[2]); fp = fopen(argv[1], r ); while(!feof(fp)) fscanf(fp,"%s %s %d",nome,casa,&prezzo); if(prezzo <= PrezzoMassimo) printf( %s\t%s\t%d, Nome,Casa,Prezzo); fclose(fp); fclose(fp); Fondamenti di Informatica 2 Prova Scritta del 14 Febbraio

2 Esercizio 3 (7 punti) Definire una struttura dati per rappresentare un elenco di Farmaci, dove ciascun farmaco è rappresentato dagli attributi Nome, Casa, Prezzo, definiti nell esercizio precedente. (3 punti) Si supponga che la struttura dati contenga già memorizzato un elenco di farmaci. Scrivere una funzione che prende in ingresso l elenco di farmaci e restituisce il valore del prezzo medio dei farmaci nell elenco (4 punti) typedef char stringa[50]; typedef struct stringa Nome; stringa Casa; float Prezzo; Farmaco; typedef struct Farmaco A[100]: int NumFarmaci; Elenco; float CalcoloMediaPrezzi(Elenco *E) int i; float avg = E->A[0].Prezzo; for(i=1;i<e->numfarmaci;i++) avg += E->A[i].Prezzo; return avg/=e->numfarmaci; Fondamenti di Informatica 2 Prova Scritta del 14 Febbraio

3 Esercizio 4 (5 punti) Dire quale operazione è implementata dalla funzione mistero. Ipotizzare che il file, il cui nome viene passato come argomento alla funzione mistero, contenga una matrice di interi. Le dimensioni della matrice sono rappresentate dai primi due valori memorizzati nel file. Successivamente il file contiene tutti gli elementi della matrice. typedef struct int valore; int riga; int colonna; elemento; typedef struct elemento A[100]; int NumeroElementi; Struttura; Struttura mistero(char *nomefile) FILE *fp int i,j; int NumeroRighe, NumeroColonne; int valore; int t=0; Struttura S; fp = fopen(nomefile r ); fscanf(fp, %d %d,&numerorighe,&numerocolonne); for(i=0; i < NumeroRighe; i++) for(j=0; j < NumeroColonne; j++) fscanf(fp, %d,&valore) if(valore!= 0) S.A[t].valore = valore; S.A[t].riga = i; S.A[t].colonna = j; t++; S.NumeroElementi = t; return S; La funzione mistero legge dal file una matrice di interi e memorizza nella struttura Struttura solo i valori della matrice diversi da zero, memorizzando insieme a ciascun valore, l indice di riga e di colonna. Fondamenti di Informatica 2 Prova Scritta del 14 Febbraio

4 Esercizio 5 (6 punti) Si vuole memorizzare un elenco di parole lette da un file di testo. Per memorizzare le parole si utilizza una struttura definita come segue typedef struct char *parola[1000]; int NumeroElementi; ElencoParole; dove parola è un array di puntatori a char. Per ciascuna parola letta si vuole infatti allocare dinamicamente la memoria. A tal fine, si calcola la lunghezza della parola letta usando la funzione di libreria strlen e si alloca dinamicamente la parola (ricordatevi di allocare lo spazio per il carattere aggiuntivo di fine stringa \0) Scrivere la funzione che legge da un file l elenco delle parole e le memorizza su una variabile di tipo ElencoParole, allocando dinamicamente la memoria come specificato. ElencoParole MemorizzaParole(char *nomefile) char temp[1000]; int i = 0; ElencoParole E; fp = fopen(nomefile, r ); while(!feof(fp)) fscanf( %s,temp); E.parola[i] = (char *)malloc(strlen(temp)+1); strcpy(e.parola[i],temp); i++; E.NumeroElementi = i; return E; Fondamenti di Informatica 2 Prova Scritta del 14 Febbraio

5 Esercizio 6 (4 punti) Data la seguente definizione di elemento di una lista collegata, typedef *CELL LIST; typedef struct int element; LIST next; CELL; scrivere una funzione che, dato un valore x e una lista L, restituisca il puntatore alla prima cella che contiene il valore x. Se nessuna cella contiene il valore x la funzione deve restituire NULL LIST Ricerca(int x, LIST L) if(l == NULL) return NULL; if(x == L->element) return L; return Ricerca(x,L->next); Fondamenti di Informatica 2 Prova Scritta del 14 Febbraio