Prova Scritta del 20/09/10

Transcript

1 Avvertenze Usare ESCLUSIVAMENTE penne ad inchiostro nero o blu (NO MATITE). Consegnare solo fogli formato A4 scritti da solo da un lato se si vogliono avere le fotocopie del compito. In testa a ciascun foglio scrivere: cognome, nome, numero progressivo di pagina rispetto al totale, tipo di compito (C)/(C++); esempio per il secondo foglio di 3 consegnati: Giuseppe Russo 2/3 Mantenere sul banco il libretto o altro documento di riconoscimento fino a controllo avvenuto Nient altro deve trovarsi sul banco: non è consentito consultare libri, dispense, appunti, ecc. La correzione di riferimento per l autovalutazione verrà fornita sul sito internet del Corso Prova Scritta del 20/09/10 Il programma dovrà, attraverso un Menù, leggere da tastiera se l'utente vuole: a) inserire in maniera ordinata decrescente un numero intero nella lista di elementi definita come da esempio. Tale lettura si dovrà ripetere finché il valore inserito è negativo; b) calcolare la somma di tutti i valori presenti nella lista e stampare a video tale valore; c) scegliere se calcolare la somma dei soli numeri pari o dispari presenti nella lista e stamparla a video. Per scegliere tra pari e dispari si deve utilizzare una variabile FLAG: se in tale variabile, si inserisce da tastiera il numero 1 allora si vuole la somma dei soli numeri pari se in tale variabile, si inserisce da tastiera il numero 0 allora si vuole la somma dei soli numeri dispari d) stampare a video tutti i numeri interi contenuti nella lista; e) scrivere su di un file di testo l'intero contenuto della lista. Leggere da tastiera il nome del file su cui si vuole scrivere; f) uscire dal programma. Nel caso si inserisca una lettera diversa da: a,b,c,d,e,f il programma dovrà scrivere un messaggio di errore e richiedere nuovamente il Menù. Una possibile esecuzione potrebbe essere (in grassetto sono indicati i valori forniti da tastiera!!!): Per favore, inserisci il numero intero positivo: -4 Devi inserire valori positivi Per favore, inserisci il numero intero positivo: 45

2 Per favore, inserisci il numero intero positivo: 56 Per favore, inserisci il numero intero positivo: 23 Per favore, inserisci il numero intero positivo: 53 Scelta: d La lista è Scelta: b Il totale dei valori presenti nella lista e': 177

3 Scelta: c Inserisci 1 se vuoi stampare il totale dei numeri pari, 0 per il totale dei numeri dispari: 0 La somma di tutti i valori dispari presenti nella lista e': 121 Scelta: c Inserisci 1 se vuoi stampare il totale dei numeri pari, 0 per il totale dei numeri dispari: 1 La somma di tutti i valori pari presenti nella lista e': 56 Scelta: e Inserisci il nome del file su cui salvare il contenuto della lista: test.txt Valori salvati sul file: test.txt La lista e': Scelta: f (* Fine dell'esempio *)

4 #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct elemento int valore; struct elemento *succ; studente; typedef studente *lista; // Questa procedura chiede e legge dall'input standard un valore intero positivo void inserisci_dati(studente *s) do printf("per favore, inserisci il numero intero positivo:"); scanf("%d", &s->valore); if(s->valore < 0) printf("devi inserire valori positivi\n"); while(s->valore < 0); s->succ = 0; // Questa funzione calcola il totale dei valori presenti nella lista int somma_valori_totali(lista p0) int totale = 0; printf("la lista e' vuota! \n"); return 0; totale += p->valore; return totale; /* Questa procedura calcola il totale dei valori pari se il flag è 1 o il totale dei valori dispari se il flag è 0, li stampa poi a video */ void somma_valori(lista p0, int flag) int pari = 0; int dispari = 0; printf("la lista e' vuota! \n");

5 if(p->valore % 2 == 0) pari += p->valore; else dispari += p->valore; if(flag == 1) else printf("la somma di tutti i valori pari presenti nella lista e': %d\n", pari); printf("la somma di tutti i valori dispari presenti nella lista e': %d\n", dispari); // Questa procedura inserisce nella lista in maniera ordinata (decrescente) i valori interi void inserisci_ordinatamente(lista *inizio, studente e) lista s, r; if(*inizio == 0) /* la lista non contiene elementi */ *inizio = malloc(sizeof(lista)); (*inizio)->valore = e.valore; (*inizio)->succ = 0; if((*inizio)->valore < e.valore) /* l'elemento va inserito in prima posizione */ s = *inizio; *inizio = malloc(sizeof(lista)); (*inizio)->valore = e.valore; (*inizio)->succ = s; s = *inizio; /* la lista ha piu' di un elemento */ while(s->succ!= NULL) if(s->succ->valore < e.valore) r = s->succ; s->succ = malloc(sizeof(lista)); s->succ->valore = e.valore; s->succ->succ = r; s = s->succ; s->succ = malloc(sizeof(lista)); /* se arrivo qui, l'elemento va inserito in fondo */ s->succ->valore = e.valore; s->succ->succ = 0;

6 // Questa procedura visualizza la lista a schermo. void stampalista(lista p0) printf("\nla lista e'"); printf(" vuota! \n"); printf("\n"); printf("\n %d", p->valore); printf("\n"); // Questa procedura salva su file il contenuto della lista void salva_file(lista p0, char nome[]) char num[15]; FILE *output; output = fopen(nome,"w"); printf(" La lista e' vuota! \n"); sprintf(num, "%d", p->valore); putc(num,output); putc(' ',output); fclose(output); // Questo è il programma principale che produce l'output riportato di seguito int main() char file[15]; // contiene il nome del file su cui scrivere char r, e; int val; lista elenco = 0; studente el, *a; a = &el; do do

7 printf("\n\n"); printf("\n"); printf("\n"); printf("\n"); printf("\n"); printf("\n"); printf("\n"); printf("scelta: "); scanf("%c", &r); if(r!= 'a' && r!= 'b' && r!= 'c' && r!= 'd' && r!= 'e' && r!= 'f') printf("usa solo le lettere indicate nel Menu'\n"); while(r!= 'a' && r!= 'b' && r!= 'c' && r!= 'd' && r!= 'e' && r!= 'f'); switch(r) case 'a': inserisci_dati(a); inserisci_ordinatamente(&elenco, el); case 'b': printf("\nil totale dei valori presenti nella lista e': %d\n", somma_valori_totali(elenco)); case 'c': printf("\ninserisci 1 se vuoi stampare il totale dei numeri pari,\n0 per il totale dei numeri "); printf("dispari: "); scanf("%d", &val); somma_valori(elenco, val); case 'd': stampalista(elenco); case 'e': printf("\ninserisci il nome del file su cui salvare il contenuto della lista: \n"); scanf("%s", &file); salva_file(elenco,file); printf("\nvalori salvati sul file:\n"); stampalista(elenco); /* serve per togliere il ritorno a capo ed impedire che il menù venga proposto due volte */ scanf("%c", &e); while(r!= 'f'); system("pause"); return 0;