Fondamenti di Informatica 2

Transcript

1 Fondamenti di Informatica 2 della prova scritta del 6 Aprile 2006 Esercizio 1 (4 punti) Date le seguenti variabili int A[] = 2,3,7,-2,5,8,-4; int N = 7; int x = -1; Scrivere la porzione di codice che inserisce il contenuto della variabile x nella prima posizione dell array A, spostando tutti gli elementi di una posizione, in modo che il contenuto finale dell array A sia il seguente -1,2,3,7,-2,5,8 for(i=n-1;i>0;i--) A[i] = A[i-1]; A[0]=x; Esercizio 2 (7 punti) Definire una struttura dati per rappresentare un elenco di Città, dove ciascuna città è rappresentata dagli attributi NomeCittà, Provincia, NumeroAbitanti. (2 punti) Si supponga che la struttura dati contenga già memorizzato un elenco di città. Scrivere una procedura che prende in ingresso l elenco di città e mostri a video la (o le) città con il minor numero di abitanti (5 punti) typedef char stringa[50]; stringa NomeCitta; stringa Provincia; int NumeroAbitanti; Citta; Citta C[100]: int NumCitta; Elenco; void MostraCittaPiccole(Elenco *E) int min = E->C[0].NumeroAbitanti; for(i=1;i<e->numcitta;i++) if(e->c[i].numeroabitanti<min) min = E->C[i].NumeroAbitanti; for(i=0;i<e->numcitta;i++) if(e->c[i]. NumeroAbitanti==min) printf( %s\n,e->c[i].nomecitta); Fondamenti di Informatica 2 Prova Scritta del 6 Aprile

2 Esercizio 3 (7 punti) Scrivere un programma che crea un elenco telefonico su un file di testo, nel formato Cognome, Nome, Numero di Telefono. Il programma chiede all utente il nome del file su cui scrivere l elenco telefonico. Dopo ogni inserimento di dati, il programma deve chiedere all utente se intende inserire altri dati o se ha finito. (5 punti) Modificare il programma in modo tale che, in caso di più numeri di telefono di una stessa persona, l utente non debba riscrivere il nome e il cognome, ma vengano riscritti sul file automaticamente dal programma. (2 punti) #include <stdio.h> #include <stdlib.h> typedef char Stringa[50]; main() Stringa Nome,Cognome,NumTelefono; Stringa nomefile; int terminato = 0; FILE *fp; printf("digitare il nome dei file "); gets(nomefile); fp = fopen(nomefile, w ); while(!terminato) printf( Inserisci Cognome, Nome e N. di Tel. ); scanf( %s%s%s,cognome,nome,numtelefono); fprintf(fp,"%s\t%s\t%s",cognome,nome,numtelefono); printf( Altro inserimento? (S/N) ); switch(getchar()) case N : case n : terminato = 1; break; fclose(fp); Per gestire più numeri di telefono di una stessa persona, il ciclo while può essere modificato come riportato nella pagina seguente, avendo dichiarato una variabile int altronumero = 0; while(!terminato) printf( Inserisci Cognome, Nome ); scanf( %s%s,cognome,nome); do printf( Inserisci il N: di telefono ); scanf( %s,numtelefono); fprintf(fp,"%s\t%s\t%s",cognome,nome,numtelefono); printf( Altro N. di telefono per la stessa persona? (S/N) ); switch(getchar()) case S : case s : altronumero = 1; break; while(altronumero); printf( Altro inserimento? (S/N) ); switch(getchar()) case N : case n : terminato = 1; break; Fondamenti di Informatica 2 Prova Scritta del 6 Aprile

3 Esercizio 4 (5 punti) Dire quale operazione è implementata dalla funzione mistero motivando adeguatamente la risposta. typedef char stringa[50]; stringa Nome; stringa Cognome; int categoria; float stipendio; Impiegato; Impiegato I500; int NumImpiegati; ElencoImpiegati; int mistero(elencoimpiegati *E, int cat, float p) int i,j,t=0; for(i=0; i < E->NumImpiegati; i++) if(e->i[i].categoria == cat) E->I [i].stipendio *= 1+p/100; t++; return t; La funzione mistero scandisce il contenuto dell elenco E passato come argomento e aumenta lo stipendio dei dipendenti di categoria cat di una percentuale pari a p. La variabile t conta il numero di Impiegati cui viene aumentato lo stipendio. Fondamenti di Informatica 2 Prova Scritta del 6 Aprile

4 Esercizio 5 (6 punti) Si vuole leggere un elenco di numeri in virgola mobile da un file di testo. Il numero di elementi presenti del file di testo non è noto a priori. Si vuole memorizzare il contenuto del file in un array di int. Non conoscendo a priori la dimensione dell array, la funzione che memorizza i dati è strutturata come segue: - inizialmente alloca dinamicamente lo spazio per l array di una dimensione prefissata DIM - se durante la lettura del file si verifica l eventuale superamento dello spazio allocato, si alloca uno spazio doppio rispetto a quello allocato in precedenza. Per aumentare la dimensione a disposizione, usare un puntatore di appoggio al quale allocare il nuovo spazio. Ricordatevi di liberare la memoria non più necessaria. #define DIM 100 int leggidati(char *nomefile) FILE *fp int i=0; int m=1; int *A,*B; fp = fopen(nomefile r ); A = (int *)malloc(dim * sizeof(int)); while(!feof(fp)) if(i >= m*dim) m++; B = (int *)malloc(m*dim*sizeof(int)); for(i=0;i<(m-1)*dim;i++) B[i] = A[i]; free(a); A = B; fscanf(fp, %d,&a[i]); i++; return i; Fondamenti di Informatica 2 Prova Scritta del 6 Aprile

5 Esercizio 6 (4 punti) Si consideri una lista collegata che contiene numeri interi. Scrivere la definizione del tipo lista (2 punti) e una procedura che stampa tutti gli elementi presenti nella lista (2 punti). typedef *CELL LIST; int element; LIST next; CELL; void Stampa(LIST L) while(l!= NULL) printf( %d\t,l->element); L = L->next; Fondamenti di Informatica 2 Prova Scritta del 6 Aprile