26ott10 - Dipartimento di Matematica e Informatica

Transcript

26ott10 - Dipartimento di Matematica e Informatica
Università di Udine - Facoltà di Lettere e Filosofia
Corso di Laurea in DAMS
Informatica Generale e Basi di Dati per Archivi Musicali
Prova scritta del 26 ottobre 2010
I parte (Informatica Generale e Siti Web, ex Informatica 1)
Esercizio 1
Dire se la seguente sequenza di istruzioni costituisce un algoritmo oppure
no, motivando la risposta:
1 : scegliere un numero naturale (0, 1, 2, . . .)
2 : sommare 2
3 : se il numero ottenuto non è divisibile per 3, tornare all’istruzione 2
altrimenti (il numero è divisibile per 3) continuare
4 : il numero ottenuto è il risultato
Esercizio 2
Si supponga di dover digitalizzare 7 tipi di informazioni diverse (ad esempio
le cifre decimali 0, 1, 2, 3, 4, 5, 6).
Quali sono il numero minimo e massimo di simboli di codifica da utilizzare,
se si vuole che la rappresentazione di ognuna delle informazioni di partenza
richieda di concatenare esattamente 2 simboli?
Esercizio 3
Calcolare la quantità di memoria (in bytes) necessaria a rappresentare una
sequenza video della durata di 3 secondi, tenendo conto di quanto segue:
• il modello di rappresentazione del colore è RGB;
• le immagini hanno risoluzione 16 × 9 pixels;
• il frame rate (numero di immagini al secondo) è pari a 30.
II parte (Progettazione e Usabilità dei Sist. Ip., ex Informatica 3)
Esercizio 1
Sia assegnato il seguente frammento di codice XHTML
<head><style type="text/css">______ {font-family : serif}
li#rod {___________ : _____}
</style><body><p>
<dl><dt>I figli dei Simpson></dt><dd>Sono ordinati per et&agrave;
<ol><li>Bart</li><li><strong>Lisa</strong></li>
<li>Maggie (la pi&ugrave; giovane)
<ul><li>non parla</li><li>usa il ciuccio</li></ul></li></ol></dd>
<dt>I figli dei Flanders</dt><dd>Sono due <em>gemelli</em>
<ul><li><a href="tod.gif">Tod</a></li><li>Rod</li></ul></dd>
<dt>I figli di Barney Gamble</dt><dd>Non sono noti</dd>
</dl></p></body>
a) Mostrare come il documento viene reso da un agente visuale (il browser).
b) Completare le regole di stile (linguaggio dei fogli di stile a cascata CSS,
tag style), eventualmente modificando il codice assegnato, per ottenere:
a) il font (proprietà font-family) delle caratteristiche che descrivono
Maggie sia con grazie (valore serif);
b) il testo (proprietà color) Rod sia di color rosso (valore red).
Quesito 2
Si spieghino il significato delle seguenti sottocaratteristiche del modello di
qualità per siti web di Roberto Polillo e la finalità della loro valutazione: localizzazione, disponibilità, reperibilità.
Quesito 3
Si definisca il concetto di indirizzo IP e si descriva il suo utilizzo.
III parte (Archiviazione dei Docum. Multim., ex Informatica 2)
Esercizio 1
Progettare uno schema Entità-Relazione per automatizzare la gestione del
passaggio di treni in stazioni ferroviarie, in modo che sia possibile ricostruire
l’intero percorso di ogni treno dalla stazione di origine a quella di destinazione.
Lo schema sia imperniato sulle entità Stazione e Treno; si tenga conto che
gli orari di arrivo in e ripartenza da una stessa stazione sono diversi.
Esercizio 2
Sia assegnato uno schema Entità-Relazione costituito dalle entità A (con
attributi A1 e A2 , che sono identificatore, A3 e A4 ) e B (con attributi B1 ,
identificatore, e B2 ) e dall’associazione R (con attributi R1 e R2 ), che lega le
due suddette entità e a cui A e B partecipano con cardinalità (0, N ) e (0, 1).
Si effettui la traduzione dello schema nel modello relazionale in tutti i modi
ritenuti possibili (non è necessario indicare i vincoli di integrità referenziale).
Esercizio 3
Sia assegnato il seguente schema logico di base di dati:
Corso(Codice, Denominazione, CreditiFormativi)
Studente(Matricola, Cognome, Nome, Curriculum)
PianoDiStudio(Studente, Esame, AnnoDiCorso)
Per ipotesi le tabelle contengano i seguenti dati:
Corso
Studente
PianoDiStudio
: h1, Archiviazione, 3i
: h100000, Rossi, Mario, Cinematografiai
: h100000, 1, 2i
a) Individuare i vincoli di integrità referenziale dello schema logico.
b) Dire se le seguenti operazioni causano la violazione dei vincoli di integrità
referenziale, motivando la risposta:
- inserimento della tupla h 2, Progettazione e Usabilità, 3 i in Corso;
- modifica del codice nella tupla di Corso: 1 diventa 3;
- cancellazione della tupla di PianoDiStudio.