NOTA SULLA CORREZIONE: Per ottenere un esito positivo è necessario svolgere un elaborato sufficiente in entrambe le parti.

Transcript

1 Parte 1 Tempo a disposizione: 40 min., Totale punti: 16 Materiale di ausilio utilizzabile durante l appello: Parte 1: Non è possibile consultare alcun materiale, né accedere al calcolatore. Parte 2: Tutto il materiale è a disposizione, inclusi libri, lucidi, appunti, esercizi svolti e siti Web ad accesso consentito in Lab06. L utilizzo di memorie USB per accedere a esercizi svolti in preparazione dell esame è possibile solo prima dell inizio della prova. Avvertenze prima di cominciare: Leggere accuratamente il testo di esercizio/domanda prima di lavorare sulla soluzione/risposta. Le soluzioni agli esercizi di programmazione della Parte 2 (tutti i file di codice sorgente) devono necessariamente essere caricati tramite le pagine Web nominare i file sorgente come indicato nel titolo dell esercizio; apporre all inizio di ogni file sorgente un commento con i propri dati (cognome, nome, numero di matricola). Se si consegna anche in forma cartacea (risposta a domande), indicare nome, cognome e numero di matricola su ogni foglio consegnato. Consiglio: salvare frequentemente i file realizzati sul computer locale e farne l upload di tanto in tanto per averne copia replicata sul server di consegna; inoltre, per verificare l assenza di warning, effettuare ogni tanto operazioni di Rebuild All sull intero progetto. NOTA SULLA CORREZIONE: Per ottenere un esito positivo è necessario svolgere un elaborato sufficiente in entrambe le parti. Esercizio 1 Domanda di teoria (13 punti) Il candidato illustri i metodi di interpolazione delle funzioni presentati nell ambito del corso. Esercizio 2 Record di attivazione (3 punti) Data la funzione: int fun(float f, int i) { int mul=f*3; i*=2; if (i<mul) return fun(f/i, i) - 1; return i*f; e la funzione chiamante: int main(){ int r = fun(12.8, 2); printf("%d\n",r); return 0; mostrare la sequenza dei record di attivazione. Che cosa viene stampato sullo standard output?

2 Es. 3 Memorizzazione dei salti migliori di alcuni atleti (file esercizio3.c e sport.h/.c - 16 punti) Alle recenti olimpiadi, nell ambito della disciplina del salto in alto, si è pensato di utilizzare un software per tenere traccia degli atleti e dei loro salti. In particolare, il software deve tenere traccia del miglior salto effettuato da ogni atleta. Per ogni salto effettuato il software permette l inserimento del nome dell atleta (una stringa di al più 127 caratteri senza spazi), e l altezza, in cm., del salto effettuato con successo (tramite un intero). Ovviamente, ogni atleta può effettuare più di un salto. Si deve realizzare un programma per permettere agli arbitri di pista l inserimento dei salti effettuati, e per determinare il miglior salto effettuato. Innanzitutto il candidato definisca una struttura dati Salto per memorizzare un singolo salto (nome atleta e altezza saltata) (file sport.h ). Si definisca poi una funzione inseriscisalto(), da definire opportunamente nel modulo sport.h/sport.c, che provveda a chiedere all arbitro di pista di inserire il nome di un atleta, e a seguire chieda di inserire l altezza saltata da quell atleta. All inserimento del nome, la funzione deve controllare che il nome inserito non contenga maiuscole: in caso contrario, la funzione deve continuare a richiedere l inserimento del nome, fino a quando non viene inserito un nome corretto. Una volta inserito un nome corretto, la funzione deve richiedere l inserimento dell altezza saltata, che deve essere maggiore di zero: in caso contrario, la funzione deve continuare a richiedere l inserimento dell altezza fino a quando non viene inserito un valore corretto. La funzione deve restituire una struttura dati di tipo Salto, opportunamente inizializzata coi valori inseriti. Il candidato realizzi poi un main che chieda agli arbitri di pista di specificare quanti atleti vi sono nella gara corrente. In base al numero di atleti indicato si allochi dinamicamente memoria per tenere traccia del miglior salto di ognuno degli atleti (tramite un array di strutture dati di tipo Salto). Il programma continui chiedendo agli arbitri di pista di inserire i salti mano a mano che questi vengono effettuati (usando la funzione di cui sopra). Ovviamente, può accadere che un atleta migliori un suo salto precedente: ad ogni inserimento quindi il programma deve verificare che non sia già stato memorizzato un salto relativamente a quell atleta. In tal caso, il programma dovrà verificare se il nuovo salto sia migliorativo di quello già registrato e, in caso positivo, aggiornare opportunamente il miglior risultato ottenuto da quell atleta. Ovviamente non è noto a priori quanti salti verranno effettuati. Gli arbitri di pista segnalano che non vi sono più salti da inserire indicando al programma un atleta dal nome speciale fine. Il programma infine stampi a video il nome dell atleta migliore, con l altezza saltata. Al termine, si abbia cura di de-allocare la memoria allocata dinamicamente.

3 Soluzione Esercizio 3 Contenuto del file sport.h : #ifndef _SPORT_H #define _SPORT_H #include <stdio.h> #include <string.h> #define DIM 128 typedef struct { char nome[dim]; int alt; Salto; Salto inseriscisalto(); int contienemaiuscole(char * s); #endif Contenuto del file sport.c : #include "sport.h" Salto inseriscisalto() { Salto result; printf("inserire il nome dell'atleta: "); scanf("%s", result.nome); while (contienemaiuscole(result.nome)) { printf("il nome inserito contiene caratteri maisucoli...\n"); printf("inserire il nome dell'atleta: "); scanf("%s", result.nome); printf("inserire l'altezza saltata da %s: ", result.nome); scanf("%d", &(result.alt)); while (result.alt <= 0) { printf("l'altezza inserita risulta essere minore o pari a zero...\n"); printf("inserire la'ltezza saltata da %s: ", result.nome); scanf("%d", &(result.alt)); return result; // restituisce true se il nome non contiene maiuscole int contienemaiuscole(char * s) { int dim; int i; int maiuscola; dim = strlen(s); maiuscola = 0; for (i=0; i<dim &&!maiuscola; i++) { if (s[i]>='a' && s[i]<='z') maiuscola = 1; return maiuscola;

4 Contenuto del file esercizio3.c : #include <stdio.h> #include <stdlib.h> #include <string.h> #include "sport.h" int main() { int dim; int i, j, trovato, migliore; Salto * store; Salto temp; printf("quanti atelti ci sono? "); scanf("%d", &dim); store = (Salto *) malloc(sizeof(salto) * dim); i=0; temp = inseriscisalto(); while (strcmp(temp.nome, "fine")!=0) { trovato = 0; j=0; while (j<i &&!trovato) { if (strcmp(temp.nome, store[j].nome) == 0) trovato = 1; j++; if (trovato && store[j].alt<temp.alt) { store[j] = temp; if (i<dim) { store[i] = temp; i++; { printf("tutti gli atleti sono stati gia' inseriti!\n"); temp = inseriscisalto(); migliore=0; for (j=1; j<i; j++) { if (store[migliore].alt<store[j].alt) migliore = j; printf("l'atleta migliore e' %s, che ha saltato %d cm.\n", store[migliore].nome, store[migliore].alt); system("pause"); free(store); return 0;

5 Esercizio 2 4 R A r = 4 Sullo standard output viene scritto il risultato della chiamata alla funzione fun(...), ovvero 4 f = 12.8 i = RA mul = 38.4 f = 3.2 i = RA mul = 9.6 f = 0.4 i = 8 16 mul = 1.2