Fondamenti di Informatica 2

Transcript

1 Fondamenti di Informatica 2 della prova scritta del 8 Febbraio 2008 Esercizio 1 (5 punti) Scrivere una funzione che prende in ingresso una matrice di numeri reali M di dimensione nxm e restituisce un array V di m elementi dove l elemento j-esimo è il valore massimo della colonna j di M. Allocate dinamicamente la memoria per l'array V e definite le strutture dati necessarie. float *V; int dim; Vettore; float **M; int righe; int colonne; Matrice; Vettore maxcolonna(matrice *mat) int i, j; float max; Vettore vet; vet.v = (float*) malloc(mat->colonne*sizeof(float)); for(i=0; i< mat->colonne; i++) max = mat->m[1][i]; for(j=0; j< mat->righe; j++) if(max < mat->m[j][i]) max = mat->m[j][i]; vet.v[i] = max; return vet; Fondamenti di Informatica 2 Prova Scritta del 08 Febbraio

2 Esercizio 2 (7 punti) Date le seguenti variabili int euro; int kw; Caratteristiche; Caratteristiche C; char modello[20]; char targa[5]; int annoimmatricolazione; Auto; Definite un elenco di elementi di tipo Auto e scrivete la porzione di codice che stampi a video la targa, il modello e il costo del bollo in euro per ciascuna auto. Il costo deve essere calcolato secondo la tabella seguente. classe Euro 0 Euro 1 Euro 2 Euro 3 Euro 4/5 <100 3,00 2,90 2,80 2,70 2,58 kw >100 4,50 4,35 4,20 4,05 3,87 Auto A[5]; int N; ElencoAuto; ElencoAuto ea; ea.n = 5; int i; for(i=0; i<ea.n; i++) switch(ea.a[i].c.euro) case 0: ea.a[i].modello, (ea.a[i].c.kw*3.00)); ea.a[i].modello, (ea.a[i].c.kw*4.50)); case 1: ea.a[i].modello, (ea.a[i].c.kw*2.90)); ea.a[i].modello, (ea.a[i].c.kw*4.35)); case 2: ea.a[i].modello, (ea.a[i].c.kw*2.80)); ea.a[i].modello, (ea.a[i].c.kw*4.20)); Fondamenti di Informatica 2 Prova Scritta del 08 Febbraio

3 case 3: ea.a[i].modello, (ea.a[i].c.kw*2.70)); ea.a[i].modello, (ea.a[i].c.kw*4.05)); case 4: ea.a[i].modello, (ea.a[i].c.kw*2.58)); ea.a[i].modello, (ea.a[i].c.kw*3.87)); case 5: ea.a[i].modello, (ea.a[i].c.kw*2.58)); ea.a[i].modello, (ea.a[i].c.kw*3.87)); default: printf("%s\t%s\terrore!\n", ea.a[i].targa, ea.a[i].modello); Esercizio 3 (7 punti) Definite una struttura dati per rappresentare un elenco di prodotti commercializzati da una certa catena, dove ciascun prodotto è rappresentato da un codice identificativo, un nome, un anno di produzione ed un negozio di destinazione. Definite inoltre una struttura dati che rappresenti un elenco di negozi appartenenti alla stessa catena. (4 punti) Scrivete una funzione che riceve in ingresso due parametri: l elenco dei prodotti e dei negozi come definiti sopra. La funzione deve stampare sul monitor l'elenco dei nomi dei negozi della catena e per ciascuno i prodotti che sono destinati loro. (3 punti) stringa codice; int annoproduzione; stringa negoziodestinazione; Prodotto; Prodotto P[100]; int numprodotti; ElencoProdotti; stringa nomenegozio[100]; int numnegozi; ElencoNegozi; Fondamenti di Informatica 2 Prova Scritta del 08 Febbraio

4 void trovanegozi(elencoprodotti *elprod, ElencoNegozi *elneg) int i, j; for(i=0; i<elneg->numnegozi; i++) printf( %s\n, elneg->nomenegozio[i]); for(j=0; j<elprod->numprodotti; j++) if(strcmp(elneg->nomenegozio[i], elprod->p[j].negoziodestinazione)==0) printf( \t%s\n, elprod->p[j].nome); Esercizio 4 (5 punti) Dire quale operazione è implementata dalla funzione mistero motivando adeguatamente la risposta. void mistero(char *s) int i; for(i=n-1; i>=0; i--) if(s[i]=='a' s[i]=='e' s[i]=='i' s[i]=='o' s[i]=='u' s[i]=='a' s[i]=='e' s[i]=='i' s[i]=='o' s[i]=='u') printf( %c\t, s[i]); La funzione mistero stampa sul monitor, in ordine inverso, le eventuali vocali maiuscole e minuscole presenti nel vettore s. Esercizio 5 (8 punti) Data la seguente struttura dati: stringa cognome; stringa citta; stringa via; int civico; int telefono; Abbonato; Si consideri un file di testo che contenga dei dati relativi ad un elenco telefonico. Per ciascun utente, in ogni riga, sono riportati nell ordine: Nome, Cognome, Città, Via, n civico e Telefono. Supponete che nel file l'elenco utenti sia preceduto da un numero intero che rappresenta il numero di utenti presenti nel file. Scrivere un programma che prenda in ingresso il Nome e il Cognome di un utente e restituisca in uscita il suo indirizzo e il numero di telefono. Se non si dovesse trovare nessun utente si dovrà mostrare a video un messaggio opportuno (7 punti) (L esercizio vale 8 punti se il nome del file, il nome e il cognome dell utente vengono passati come parametro sulla linea di comando) Fondamenti di Informatica 2 Prova Scritta del 08 Febbraio

5 #include<stdio.h> #include<stdlib.h> stringa cognome; stringa citta; stringa via; int civico; int telefono; Abbonato; main(int argc, char **argv) Abbonato abbonati; FILE *fp; int i, N; int count = 0; fp = fopen(argv[1], r ); if(fp!=null) fscanf(fp, %d, &N); for(i=0; i<n; i++) fscanf(fp, %s, abbonati.nome); fscanf(fp, %s, abbonati.cognome); fscanf(fp, %s, abbonati.citta); fscanf(fp, %s, abbonati.via); fscanf(fp, %d, &abbonati.civico); fscanf(fp, %d, &abbonati.telefono); fclose(fp); if(strcmp(abbonati.nome, argv[2]) == 0 && strcmp(abbonati.cognome, argv[3]) == 0) printf( \n%s\t%s\n%s\t%s\t%d\t%d, abbonati.nome, abbonati.cognome, abbonati.citta, abbonati.via, abbonati.civico, abbonati.telefono); count++; if(!count) printf( Nessun abbonato chiamato %s %s\n, argv[2], argv[3]); printf("\nimpossibile aprire il file"); Fondamenti di Informatica 2 Prova Scritta del 08 Febbraio