Informatica Generale e Basi di Dati per Archivi Audiovisivi

Informatica Generale e Basi di Dati per Archivi Audiovisivi
Prova scritta/Compitino (Basi di Dati) del 12 giugno 2012
I parte (anche esame mutuato Informatica Generale e Siti Web)
Esercizio 1 (Algoritmi)
Dire se la seguente sequenza di istruzioni costituisce un algoritmo oppure
no, motivando la risposta (si noti che le proprietà degli algoritmi devono essere
soddisfatte da tutti i possibili dati di input):
1
2
3
4
5
: scegliere un numero naturale divisibile per 3 (cioé 0, 3, 6, . . .)
: sommare 3
: sommare 3
: se il numero ottenuto non è divisibile per 6, tornare all’istruzione 2
: il numero ottenuto è il risultato
Esercizio 2 (Digitalizzazione)
L’algoritmo di compressione RLE (Run Length Encoding) utilizza il principio di rappresentare una successione di n simboli uguali indicando il simbolo
che si ripete ed il numero di ripetizioni n, anziché memorizzare i singoli simboli
separatamente (ad esempio “aaabbbbbaaaa” si rappresenta “a3b5a4”).
Data la sottostante immagine RGB 4 × 3 (ove B ed N rappresentano, rispettivamente, un pixel di colore bianco e di colore nero), applicare l’algoritmo RLE
come segue: comprimere l’immagine procedendo da sinistra a destra e dall’alto
verso il basso; usare gruppi di 4 bits per indicare il colore (primo bit) e il numero
di pixels consecutivi di quel colore in notazione binaria (3 bits rimanenti):
B
B
B
N
B
N
N
B
N
B
B
N
Esercizio 3 (Linguaggi di marcatura)
Si scriva codice XHTML e CSS che, reso da un agente visuale (il browser),
risulti simile a quanto segue, soddisfacendo le successive richieste:
————————————————————————————————–
• Seconda sinfonia, op. 27
1. Largo, Allegro moderato, Allegro molto
2. Adagio, Allegro vivace
• Primavera, op. 20
op. 28
Prima sonata per pianoforte
op. 30
Terzo concerto per pianoforte e orchestra
————————————————————————————————–
• Utilizzare i tags body, dd, dl, dt, em, head, li, ol, style, ul.
• Il colore (proprietà color) di “sonata” e “concerto” sia rosso (valore red).
• La famiglia dei font (proprietà font-family) del secondo elemento dell’elenco numerato sia “con grazie” (valore serif).
Informatica Generale e Basi di Dati per Archivi Audiovisivi
Prova scritta/Compitino (Basi di Dati) del 12 giugno 2012
II parte (anche esame mutuato Archiviazione dei Docum. Multim.)
Esercizio 1 (Progettazione concettuale)
Progettare uno schema Entità-Relazione che permetta di automatizzare la
gestione dell’impiego di musicisti in orchestre e formazioni cameristiche.
In particolare si modelli il fatto che ogni musicista possa collaborare contemporaneamente al massimo con un’orchestra e con un gruppo da camera, potendo
però suonare strumenti diversi nell’ambito dello stesso rapporto di lavoro.
Esercizio 2 (Progettazione logica)
Sia assegnato uno schema Entità-Relazione costituito dalle entità Boniﬁco
(con attributi Data e Numero, che costituiscono l’identiﬁcatore, e Importo) e
ContoCorrente (con attributi Codice, identiﬁcatore, e Saldo) e dall’associazione
Transazione (con attributo EntrataUscita), che lega le due entità e a cui Boniﬁco
e ContoCorrente partecipano, rispettivamente, con cardinalità (1, 1) e (0, N ).
a) Eﬀettuare la traduzione dello schema nel modello relazionale, ottenendo
due tabelle (non è necessario indicare i vincoli di integrità referenziale).
b) Secondo tale traduzione, come vengono rappresentati i conti correnti dai
quali non viene eﬀettuato alcun boniﬁco?
Esercizio 3 (Modello relazionale)
Sia assegnato il seguente schema logico di base di dati:
Studente(Cognome, Nome, DataNascita, Curriculum)
Corso(Codice, Nome, NumeroOre, CreditiFormativi)
PianoStudio(CognomeStudente, NomeStudente, Esame, AnnoCorso)
Per ipotesi le tabelle contengano i seguenti dati:
Studente
Corso
PianoStudio
: ⟨Rossi, Mario, 26gen90, Cinematograﬁa⟩
⟨Bianchi, Maria, 30mar91, Musicologia⟩
: ⟨1, Informatica, 40, 6⟩
⟨2, Teatro, 60, 9⟩
: ⟨Rossi, Mario, 1, 3⟩
⟨Bianchi, Maria, 1, 2⟩
a) Individuare la chiave primaria mancante ed i vincoli di integrità referenziale dello schema logico.
b) Dire se le seguenti operazioni causano la violazione dei vincoli di integrità
referenziale, partendo sempre dai dati ipotizzati sopra e motivando la risposta:
- inserimento della tupla ⟨Bianchi, Maria, 2, 2⟩ in PianoStudio;
- cancellazione della seconda tupla di Corso;
- modiﬁca della prima tupla di Corso: Informatica diventa Basi di Dati.