11giu10 - 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’11 giugno 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 dispari (1, 3, 5, . . .)
2 : sommare 2
3 : se il numero ottenuto è pari, continuare dall’istruzione 4
altrimenti (cioé se il numero ottenuto è dispari) tornare all’istruzione 2
4 : il numero ottenuto è il risultato
Esercizio 2
Si consideri l’alfabeto minuscolo della lingua italiana {a, b, . . . , z} e si supponga di doverlo rappresentare mediante cinque simboli (ad esempio 0, 1, 2, 3, 4).
a) Quanti simboli è necessario concatenare (cioé quanto lunghe devono essere
le parole di sequenze di simboli) per rappresentare l’intero alfabeto?
b) Scegliere una possibile rappresentazione dell’alfabeto (sotto forma di tabella di coppie hsequenza di simboli, carattere rappresentatoi).
Esercizio 3
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 volte della ripetizione, anziché memorizzare i singoli
simboli separatamente (ad esempio “aaabbbbbaaaa” si rappresenta “a3b5a4”).
Applicare l’algoritmo alla sequenza di bit 07 15 06 usando gruppi di quattro
bit nel seguente modo: il primo bit indica il simbolo che si ripete, i successivi
tre il numero di ripetizioni (in notazione binaria).
II parte (Progettazione e Usabilità dei Sist. Ip., ex Informatica 3)
Esercizio 1
Si scriva codice XHTML che, reso da un agente visuale (il browser), risulti
simile a quanto segue, utilizzando i tag table, caption, tr, td:
Inoltre si scrivano le opportune regole di stile (linguaggio dei fogli di stile a
cascata, tag style) per ottenere quanto segue:
- lo sfondo (background-color) della tabella sia di color verde (green);
- il testo della seconda colonna sia allineato (text-align) a destra (right);
- il font (font-family) della seconda riga sia della famiglia sans-serif.
Esercizio 2
Si consideri la caratteristica “Accessibilità” del modello di qualità per siti
web di Roberto Polillo. Per ognuna delle relative sottocaratteristiche (tempi
di accesso, reperibilità, indipendenza dal browser, accessibilità per i disabili) si
fornisca un esempio concreto positivo ed uno negativo.
Quesito 3
Si consideri il servizio DNS (Domain Name System) delle reti di calcolatori.
Spiegare il funzionamento di tale servizio, utilizzando come esempio il dominio
www.uniud.it, supponendo che il suo indirizzo IP sia 158.110.144.100.
III parte (Archiviazione dei Docum. Multim., ex Informatica 2)
Esercizio 1
Progettare uno schema Entità-Relazione che permetta di automatizzare la
gestione delle proiezioni di un cinema multisala, in modo tale che sia mappata
interamente la vendita dei biglietti (che sono numerati) per i vari spettacoli.
Esercizio 2
Sia assegnato uno schema Entità-Relazione costituito dalle entità Utente
(con attributi CodiceFiscale, Cognome, Nome, DataNascita, di cui il primo è
l’identificatore) e BigliettoLotteria (con attributi Sigla, Numero, che costituiscono l’identificatore, DataStampa) e dall’associazione Vendita (con attributo
DataVendita), che lega le due suddette entità e a cui Utente partecipa con
cardinalità (1,1), Biglietto con cardinalità (0,1).
a) I biglietti invenduti sono rappresentati dallo schema? Motivare la risposta.
b) Si effettui la traduzione dello schema nel modello relazionale, nel modo più
conveniente (non è necessario indicare i vincoli di integrità referenziale).
Esercizio 3
Sia assegnato il seguente schema logico di base di dati:
Stadio(Nome, Città, Capienza, DataInaugurazione)
Nazione(Nome, Continente, Allenatore, TitoliVinti)
Incontro(NomeStadio, Data, Squadra1, Squadra2)
Per ipotesi le tabelle contengano i seguenti dati:
: hBianco, Rio de Janeiro, 30.000, 01gen1960i
hGiallo, Rio de Janeiro, 50.000, 01lug1985i
Nazione
: hMozambico, Africa, Smith, 2i
hVietnam, Asia, Deng, 1i
Incontro : hBianco, 12giu10, Vietnam, Mozambicoi
Stadio
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:
- cancellazione della prima tupla dalla tabella Stadio;
- inserimento di hGiallo, 15giu10, Mozambico, Canadai in Incontro.