Mathematical Engineering - Informatica A

Full exam

Politecnico di Milano Dipartimento di Elettronica e Informazione Informatica A – a.a. 0 7/0 8 – 10 /9/200 8 Cognome ________________________________ Matricola _______________________ Nome ________________________________ Firma _______________________ Istruzioni • Non separate questi fogli. Scrive te la s oluzione solo sui fogli distribuiti , 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. • È possibil e scrivere a matita (e non 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, vo ti parziali e voto finale: Esercizio 1 ( 2 punti ) __________ Esercizio 2 ( 5 punti ) __________ Esercizio 3 ( 4 punti ) __________ Esercizio 4 ( 10 punti ) __________ Esercizio 5 ( 5 punti ) __________ Esercizio 6 ( 3 punti ) __________ Totale: ( 29 punti ) _________ 2 Esercizio 1 - Algebra di Bo ole, Aritmetica Binaria, Codifica delle Informazioni (2 punti) (a) Si costruisca la tabella di verità della seguente espressione booleana in quattro variabili , badando all a precedenz a tra gli operatori logici. Eventualmente si aggiungano le parentesi (1 punto) . ( not A or ( B or C ) ) and ( ( A and ( not C ) ) or B ) (b) Si stabilisca il minimo numero di bit sufficiente a rappresentare in complemento a due i numeri A = 40dec e B = –10 6dec , 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 sulla colonna dei bit più significativi e se si verifica overflow (1 punto). 3 Esercizio 2 ( 5 punti ) Il seguente schema rappresenta le informazioni riguardo un’ed izione delle Olimpiadi : ATLETA ( CodiceFiscale , Cognome , Nome , Nazionalità ) MEDAGLIE ( CodiceFiscale , Specialità, Data, Metallo ) 1. Scrivere in tutti e tre i linguaggi formali e in SQL l’interrogazione che estrae l’atleta che ha vinto medaglie d’oro . 2. Scr ivere in SQL l’interrogazione che estrae la lista degli atleti che non hanno vinto nessuna medaglia . 4 5 Esercizio 3 ( 4 punti ) Si implementi una funzione che riceve in input una matrice NxM di float. Definito “p ozzo ” un numero circondato in tutte le otto posizioni intorno solo da numeri superiori al su o doppio , la funzione conta il numero di “p ozzi ” della matrice (attenzione a gestire correttamente gli elementi ai bordi della matrice , anche per loro bisogna controllare se sono pozzi ). 6 Esercizio 4 ( 10 pu nti ) Si progetti e codifichi una funzione C che riceve in ingresso un a list a definit a typedef struct Node { int numero; struct Node * next; } Nodo; typedef Nodo * Lista; La funzione deve verificare se l’andamento della lista è monot ono crescente , cioè se ogni elemento è strettamente superiore al suo predecessore .