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à <ol><li>Bart</li><li><strong>Lisa</strong></li> <li>Maggie (la più 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.