Mathematical Engineering - Informatica A

Second partial exam

Informatica A – Seconda Prova in Itinere Cognome ________________________________ Matricola _______________________ Nome ________________________________ _______ Istruzioni • Non separate questi fogli. Scrivete la soluzione solo su i fogli distribuiti , utilizzando il retro delle pagine in caso di necessità. Cancellate le parti di brutta (o ripudiate) con un tratto di penna . • Ogni parte non cancellata a penna sarà considerata parte integrante della soluzione. • È possibile scrivere a mat ita (e non ricalcare al momento della consegna!). • È vietato utilizzare calcolatrici o telefoni . Chi tenti di farlo vedrà annullata la sua prova. • È ammessa la consultazione di libri e appunti , purché con pacata discrezione e senza disturbare. • Qualsiasi tent ativo 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: 1h :00 m per recupero prima prova + 2h :15m per secon da prova RECUPERO PRIMA PROVA Esercizio 1.1 ( 8 punti ) __________ Esercizio 1.2 ( 6 punti ) __________ SECONDA PROVA Esercizio 2.1 ( 4 punti ) __________ Esercizio 2.2 ( 4 punt i ) __________ Esercizio 2.3 ( 6 punti ) __________ Esercizio 2.4 ( 4 punti ) __________ Voto finale: __________ Esercizio 1.1 ( 8 punti ) – RECUPERO PRIMA PROVA Un archivio di spettacoli teatrali è organizzato nel seguente modo: gli spettacoli sono dispost i in un array e sono ordinat i per codice. Le strutture dati utilizzate sono le seguenti: typedef struct d { int giorno, mese, a nno ; } Data ; typedef struct { char codice[N] , titolo [N] , descrizione[N] ; int costoBiglietto ; Data data; int valido; } Spettacolo ; typedef Spettacolo Spettacoli [1000 0]; Il campo “valid o” serve a dire se la casella dell’array contiene contenuto valido (nel caso l’attributo ha valore 1) o è da considerarsi vuota (nel caso l’attributo ha valore 0). Si codifichi in C l a seguent e funzion e: void spettacoli Economici (Spettacoli spe, Spettacoli speEconomici, Data oggi ) che riceve l’array spe che contiene tutti gli spettacoli e copia (senza lasciare buchi) nell’array speEconomici gli spettacoli con un costo del biglietto inferiore a 20 euro con data posteriore alla data di oggi (passata come para metro oggi ). Esercizio 1.2 ( 6 punti ) – RECUPERO PRIMA PROVA Si scriva una funzione che riceve in ingresso un a matrice di interi NxN (con N costante predefinita) e un array di caratteri . Ogni elemento dell ’array contiene solo i caratteri ‘0’, ‘1’ o ‘ \0’ e rappresenta una stringa che è la codifica binaria di un intero. La funzione restituisce 1 se il numero decimale corrispondente all’intero codificato in binario nell’array è uguale al la media degli interi co ntenuti n ella matrice , 0 altrimenti . Eserci zio 2. 1 ( 4 punti ) SECONDA PROVA Si considerino le tabelle: CATALOGO(ID, Titolo, NumPag, Formato, Data, Durata) CONTIENE(IDCAT,IDPROD, Foto, Descrizione, Sconto) PRODOTTO(ID, Nome, Categoria, CostoListino) Il catalogo descrive delle offerte di vendita con sconti sui prodotti. Lo sconto è espresso in percentuale. Esprimere in SQL l’interrogazione che estrae il catalogo più recente che offre uno sconto di almeno il 50% relativo al prodotto “Photoshop”. Esprimere in SQL l’interrogazione che estrae i c ataloghi che non contengono prodotti il cui costo scontato è inferiore a 1000 Euro. Esercizio 2. 2 ( 7 punti ) SECONDA PROVA Un archivio di spettacoli è organizzato nel seguente modo: gli spettacoli sono contenuti in una lista e sono ordinat i per codice. Le strutture dati utilizzate sono le seguenti: #define N 100 typedef struct d { int giorno, mese, anno ; } Data ; typedef struct spe { char codice[N], titolo [N], descrizione[N]; int costoBiglietto ; Data data; struct spe * next; } spettacolo ; typedef spettacolo * ListaSpettacoli ; Si codifichi in C l a seguent e funzion e: int spettacoloMigliore (Lista Spettacoli spettacoli , char titolo[] ) che restituisce il costo del biglietto meno caro tra gli spettacoli con titolo esattamente uguale a quello passato nel parametro titolo [3 punti] . Si codifichi in C l a seguent e funzion e: int elimina Spettacoli Vecchi (Lista Spettacoli spettacoli , Data oggi) che elimina gli spettacoli pre cedenti rispetto alla data passata nel parametro oggi [4 punti] . Esercizio 2.3 ( 4 punti ) – SECONDA PROVA Si consideri la seguente definizione di un albero binario: typedef struct EL { int dato; struct EL * left, * right; } node; typedef node * tree; Implementare una funzione che, ricevuti in ingresso due alberi binari TA e TB, restituisce 1 se TA contiene un in un nodo un valore uguale alla somma di tutti i nodi foglia di T B e se TB contiene un in un nodo un valore ugual e alla somma di tutti i nodi interni di T A. È consigliato implementare funzioni di supporto.