Mathematical Engineering - Informatica A

Second partial exam

Informatica A Cognome ________________________________ Matricola _______________________ Nome ________________________________ Firma _______________________ Istruzioni • Non separate questi fogli. Scrive te la soluzione solo sui fogli d istribuiti , utilizzando il retro delle pagine in caso di necessità . Cancella te le parti di brutta (o ripudiate) con un tratto di penna . • Ogni parte non cancellata a penna sarà considerata parte integrante della sol uzione. • È possibile scrivere a matita (e no n ricalcare al momento della consegna!). • È vietato utilizzare calcolatrici o telefoni . Chi tenti di farlo ved rà annullata la sua prova. • È ammessa la consulta zion e di libri e appunti , purché con pacata discrezione e senza disturbare. • Qualsiasi tentativo di comunicare con altri studenti comporta l’espulsione dall’aula. • È possibile ritirarsi senza penalità . • Non è possibile lasciare l’aula conservando il tema della prova in corso. • Tempo a disposizione: 2 h 30 m Valore degli esercizi, voti parziali e voto finale : Esercizio 1 ( 2 punti ) __________ Esercizio 2 ( 4 punti ) __________ Esercizio 3 ( 4 punti ) __________ Esercizio 4 ( 6 punti ) __________ Esercizio 5 ( 7 punti ) __________ Esercizio 6 ( 4 punti ) __________ Totale: ( 29 punti ) _________ 2 Esercizio 1 - Algebra di Boole, Aritmetica Binaria, C odifica delle Informazioni (2 punti) (a) Si costruisca la tabella di verità della seguente espressione booleana, badando all a precedenz a tra gli operatori logici. (1 punto). ( A or ( B or (not A) ) ) or ( ( A and ( not B ) ) and C ) (b) Si s tabilisca il minimo numero di bit sufficiente a rappresentare in complemento a due i numeri A = 16dec e B = –11 dec , li si converta , se ne calcolino la somma (A+B) e la differenza (A –B) in complemento a due e si indichi se si genera riporto sul la colonna dei bit più significativi e se si verifica overflow (1 punto). 3 Esercizio 2 ( 4 punti ) Sia data la seguente base di dati, che descrive gli atleti e le loro prestazioni (posizione finale) a maratone a cui hanno partecipato. ATLETA ( No me , Nazionalità, RecordPersonale ) MARATONA ( Sigla , Citta, Data ) POSIZIONAMENTO ( SiglaMaratona , NomeAtleta , Posizione, Tempo ) Scrivere in SQL l'interrogazione che estrae per ogni atleta il numero di maratone vinte (il vincitore ha nel campo posizione il valore “1”). Select nomeAtleta, count(*) From Posizionamento P Where posizione=1 Group by nomeAtleta 4 Sia data la seguente base di dati, che descrive gli atleti e le loro prestazioni (posizione finale) a maratone a cui hanno partecipato. ATLETA ( Nom e, Nazionalità, RecordPersonale ) MARATONA ( Sigla , Citta, Data ) POSIZIONAMENTO ( SiglaMaratona, NomeAtleta , Posizione, Tempo ) Esprimere in SQL l’interrogazione che estrae il nome e la nazionalità degli atleti che hanno stabilito il loro record personal e in una gara che non hanno vinto (il vincitore ha nel campo posizione il valore “1”). Select A.nome, A,nazionalità From Atleta A join Posizionamento P on nome=nomeatleta Where Posizione>1 and tempo d.anno == data.anno) { risultato += 2; risultato += contaInvitati(iteratore ->L); } iteratore = iteratore ->next; } return risultato; } 9 10 Si codifichi una funzione che, ricevuta in ingresso una lista di invitati e il nome di un file, aggiunga alla lista (in fondo) gli invitati elencati nel file . Si supponga il file nel formato cognome nome età cognome nome età cognome nome età cognome nome età cognome nome età … Si supponga il file non contenga errori. ListaDiInvitati aggiungi(ListaDiInvitati invitati, char *filename) { FILE *file; ListaDiInvitati risultato = invitati, temp = NULL; char ri ga[400]; int lunghezza; int i; file = fopen(filename, "r"); if (file == NULL) { // errore return invitati; } while (!feof(file)) { fgets(riga, 399, file); temp = malloc(sizeof(Persona)); if (temp == NULL) { // errore fclose(file); return risultato; } lunghezza = 0; for (i = 0; riga[i] != ' \n' && riga[i] != ' \0'; i++) { if (riga[i] != ' ') { lunghezza++; } else { if (temp ->cognome == NULL) { temp ->cognome(malloc(lunghezza * sizeof(char))); // if tem p->cognome == NULL... strncpy(temp ->cognome, riga[i - lunghezza], lunghezza); } else if (temp ->nome == NULL) { temp ->nome(malloc(lunghezza * sizeof(char))); // if temp ->cognome == NULL... strncpy(temp ->nome, riga[i - lunghezza], lunghezza); } else { temp ->eta = atoi(riga[i - lunghezza]); } lunghezza = 0; } } if (risultato == NULL) { risultato = temp; } else { temp ->next = risultato; risultato = temp; } } fclose(file); return risultato ; } 11 12 Esercizio 6 ( 4 punti ) Si consideri la seguente definizione di un albero tern ario typedef struct EL { int dato; struct EL * left, * center, * right; } node; typedef node * tree; Si scriva una funzione che riceve in ingresso tre alberi T1, T2 e T3, verifica se tutti e tre gli alberi hanno la stessa struttura, in caso positivo copia nei nodi di T3 la somma degli elementi contenuti nei corrispondenti elementi di T1 e T2 e restituisce 1, in caso negativo assegna il valore 0 a tu tti i nodi di T3 e restituisce 0. 13 14