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!!!): Scelta: a Per favore, inserisci il numero intero positivo: -4 Devi inserire valori positivi Per favore, inserisci il numero intero positivo: 45

2 Scelta: a Per favore, inserisci il numero intero positivo: 56 Scelta: a Per favore, inserisci il numero intero positivo: 23 Scelta: a 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 <iostream> #include <fstream> using namespace std; struct studente int valore; studente* succ; ; typedef studente* lista; // Questa funzione chiede e legge dall'input standard un valore intero positivo void inserisci_dati(studente& s) do cout << "Per favore, inserisci il numero intero positivo: "; cin >> s.valore; if(s.valore < 0) cout << "Devi inserire valori positivi\n"; while(s.valore < 0); // Questa funzione calcola il totale dei valori presenti nella lista int somma_valori_totali(lista p0) lista p = p0; int totale = 0; if(p0 == 0) cout << "La lista e' vuota! \n"; return 0; while(p!= 0) totale += p->valore; p = p->succ; return totale;

5 /* 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) lista p = p0; int pari = 0; int dispari = 0; if(p0 == 0) cout << "la lista e' vuota! \n"; return; while(p!= 0) if(p->valore % 2 == 0) pari += p->valore; else dispari += p->valore; p = p->succ; if(flag == 1) cout << "La somma di tutti i valori pari presenti nella lista e': " << pari << "\n"; else cout << "La somma di tutti i valori dispari presenti nella lista e': " << dispari << "\n"; // Questa procedura inserisce nella lista in maniera ordinata (decrescente) i valori interi void inserisci_ordinatamente(lista& inizio, studente e) lista p = 0, q, r; for(q = inizio; q!= 0 && q->valore > e.valore; q = q->succ) p = q; r = new studente; *r = e; r->succ = q; if (q == inizio) else p->succ = r; inizio = r; // se si deve inserire in testa

6 // Questa procedura visualizza la lista a schermo. void stampalista(lista p0) lista p = p0; cout << "la lista e' "; if(p0 == 0) cout << "vuota! \n"; return; cout << "\n"; while(p!= 0) cout << "\n" << p->valore; p = p->succ; cout << "\n"; // Questa procedura salva su file il contenuto della lista void salva_file(lista p0, char nome[]) fstream output; output.open(nome,ios::out); lista p = p0; if(p0 == 0) cout << "La lista e' vuota! \n"; return; while(p!= 0) output << p->valore << " "; p = p->succ; output.close();

7 // 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; int val; lista elenco = 0; studente el; do do cout << "\n\n"; cout << "\n"; cout << "b) Calcola la somma di tutti i valori presenti nella "; cout << "lista\n"; cout << "c) Calcola la somma dei valori pari o dispari presenti"; cout << " nella lista\n"; cout << "\n"; cout << "\n"; cout << "\n"; cout << "Scelta: "; cin >> r; if(r!= 'a' && r!= 'b' && r!= 'c' && r!= 'd' && r!= 'e' && r!= 'f') cout << "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(el); inserisci_ordinatamente(elenco, el); case 'b': cout << "\nil totale dei valori presenti nella lista e': " << somma_valori_totali(elenco) << "\n"; case 'c': cout << "\ninserisci 1 se vuoi stampare il totale dei numeri pari,\n0 per il totale dei numeri "

8 << "dispari: "; cin >> val; somma_valori(elenco, val); case 'd': stampalista(elenco); case 'e': cout << "\ninserisci il nome del file su cui salvare il contenuto della lista: \n"; cin >> file; salva_file(elenco,file); cout << "\nvalori salvati sul file " << file <<"\n"; stampalista(elenco); while(r!= 'f'); system("pause"); return 0;