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”). 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 ( Nome , Nazionalità, RecordPersonale ) MARATONA ( Sigla , Citta, Data ) POSIZIONAMENTO ( SiglaM aratona, NomeAtleta , Posizione, Tempo ) Esprimere in SQL l’interrogazione che estrae il nome e la nazionalità degli atleti che hanno stabilito il loro record personale in una gara che non hanno vinto (il vincitore ha nel campo posizione il valore “1”). 5 Esercizio 3 ( 4 punti ) Si dica cosa stampa il seguente codice #define N 4 #include #include int f(int a, int b); int main(){ int i,v[N]={1,2,3,4}; for(i=0; i R1), 0 altrimenti. 7 8 Esercizio 5 ( 7 punti ) Si consideri la seguente struttura dati usata da una società di catering per gestire dei matrimoni : typedef struct Date { int giorno; int mese; int anno; } Data; typedef struct { char * cognome, * nome; int eta; /* età della persona */ } Persona; typedef struct Item { Persona p ; char * gradoParentela; struct Item * next } Invitato ; typedef Invitato * ListaDi Invitati ; typedef struct Node { Data d ; Persona sposo,sposa; ListaDiInvitati L; struct Node * next; } Matrimonio ; typedef Matrimonio * Lista Di Matrimoni ; Si codifichi una funzione che, ricevuta in ingresso una lista di matrimoni e una data , restituisca il numero di coperti che la società di catering deve preparare a quella da ta calcolato come il numero di persone di più di tre anni che parteciperanno ai matrimoni gestiti quel giorno (contando anche gli sposi) . 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. 11 12 Esercizio 6 ( 4 punti ) Si consideri la seguent e 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 a lberi 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 tutti i nodi di T3 e restituisce 0. 13 14