Fondamenti di Informatica 2

Transcript

1 Fondamenti di Informatica 2 della prova scritta del 27 Giugno 2006 Esercizio 1 (4 punti) Date le seguenti variabili int A[] = 2,3,7,-2,5,8,-4; int N = 7; int i; Scrivere la porzione di codice che sostituisca ciascun elemento dell array, eccetto il primo, con la differenza dell elemento stesso con il precedente, in modo tale che dopo tale operazione il contenuto dell array A sia il seguente. (Fate attenzione all ordine con cui eseguite le operazioni) 2,1,4,-9,9,3,-12 for(i=n-1;i>0;i--) A[i] = A[i]-A[i-1]; Esercizio 2 (7 punti) Definire una struttura dati per rappresentare un elenco di Persone, dove ciascuna persona è rappresentata dagli attributi Nome, Cognome, DataDiNascita. Per rappresentare la DataDiNascita usare una struttura (2 punti) Si supponga che la struttura dati contenga già memorizzato un elenco di persone. Scrivere una procedura che prende in ingresso l elenco di persone e mostri a video il nome e il cognome della (o delle) persona nate in un certo anno, che deve essere passato come parametro in ingresso. La procedura deve inoltre dare un messaggio a video nel caso non vi sia nessuna persona nell elenco nata in quell anno (5 punti). typedef char stringa[50]; int giorno; int mese: int anno; Data; stringa Nome; stringa Cognomr; Data DataDiNascita; Perosna; Persona P[100]: int NumPersone; Elenco; void MostraNatiAnno(Elenco *E, int anno) int i; int flag = 0; for(i=1;i<e->numpersone;i++) if(e->p[i].datadinascita.anno == anno) printf( %s\t%s\n,e->p[i].nome, E->P[i].Cognome); flag = 1; if(!flag) printf( Nessun nato nel %d\n,anno); Fondamenti di Informatica 2 Prova Scritta del 27 Giugno

2 Esercizio 3 (6 punti) Scrivere un programma che crea una matrice di dimensione N x M in cui l elemento di posizione (i,j) ha valore (i - j). La matrice deve essere scritta su un file di testo, separando gli elementi di una stessa riga da spazi o da un carattere di tabulazione, e le righe della matrice devono essere su righe diverse del file. Le dimensioni della matrice e il nome del file devono essere fornite dall utente (a riga di comando o interattivamente da tastiera. #include <stdio.h> #include <stdlib.h> main() int i,j; int Righe,Colonne; char nomefile[50]; FILE *fp; printf("digitare il nome dei file "); gets(nomefile); printf( Inserire le dimensioni della matrice (righe e colonne): ); scanf( %d%d,&righe,&colonne); fp = fopen(nomefile, w ); for(i=0; i< Righe; i++) for(j=0; j<colonne; j++) fprintf(fp, %d\t,i-j); fprintf(fp, \n ); fclose(fp); Fondamenti di Informatica 2 Prova Scritta del 27 Giugno

3 Esercizio 4 (5 punti) Dire quale operazione è implementata dalla funzione mistero motivando adeguatamente la risposta. typedef char stringa[50]; int mistero(stringa key, stringa *A, int n) int left=0, right=n-1; while (left<=right) int mid=(left+right)/2; if (strcmp(a[mid,] key) == 0) return mid; if (strcmp(a[mid], key) > 0) right=mid-1; else left=mid+1; return -1; La funzione mistero ricerca la stringa key all interno dell array di stringhe A supposto ordinato. La ricerca viene effettuata usando l algoritmo della ricerca binaria (ad ogni passo si escludono dalla ricerca la metà degli elementi di A). Fondamenti di Informatica 2 Prova Scritta del 27 Giugno

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 double. 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, e nel quale dovete ricopiare gli elementi già letti e memorizzati nell array la cui dimensione è insufficiente. 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 27 Giugno

5 Esercizio 6 (5 punti) Scrivere la definizione di un tipo lista per memorizzare numeri interi, usando la rappresentazione collegata (2 punti). Scrivere inoltre una procedura che inserisce un nuovo elemento alla fine di una lista esistente, ipotizzando che tale lista contenga almeno un elemento (3 punti). void Inserisci(LIST L, int x) typedef *CELL LIST; int element; LIST next; CELL; void Inserisci(LIST *pl, int x) while(*pl!= NULL) pl = &((*pl)->next); *pl = (LIST)malloc(sizeof(CELL)); (*pl)->element = x; (*pl)->next = NULL; Fondamenti di Informatica 2 Prova Scritta del 27 Giugno