Compito di Informatica Grafica 1 appello 15/06/2005

Transcript

1 Nome e Cognome Numero di Matricola Ing. Edile (Immatr. nell a.a. ) Ing. Edile-Architettura (Immatr. nell a.a. ) Esercizio 1 (12 punti) Sia data la base di dati il cui schema è rappresentato in figura. Tale base di dati mantiene informazioni riguardo all organizzazione di conferenze scientifiche, e descrive le seguenti entità: - Istituzioni: caratterizzate da un NomeIstituzione (e.g. Dipartimento di Ingegneria dell Informazione), hanno un indirizzo (e.g., Via Diotisalvi 2, Pisa) ed un paese (e.g., Italia). - Scienziati: individuati dal NomeScienziato (e.g. Pico De Paperis), hanno una qualifica (e.g. ricercatore, professore ordinario, etc.) e lavorano per un Istituzione. - Conferenze: caratterizzate dal NomeConferenza, (e.g. SIGCOMM 05) si tengono a partire da una certa DataInizio, per una durata espressa da un numero intero di giorni, ed hanno un NumeroPartecipanti non negativo. - Articoli: vengono presentati agli atti di una Conferenza. Un articolo ha un TitoloArticolo (e.g., How to spot copycats during classworks ), ed un NumeroPagine non negativo. - Un articolo è scritto da uno o più scienziati, che ne sono quindi Autori. Inoltre, uno stesso scienziato può scrivere più articoli. - Ogni articolo proposto dai suoi autori per una conferenza è giudicato da un certo numero di altri scienziati, che agiscono quindi da Revisori per quell articolo. Ogni revisore è tenuto a dare un giudizio da 0 a 10 riguardo al valore scientifico dell articolo. La selezione degli articoli da pubblicare agli atti della conferenza avviene sulla base del giudizio dei revisori. Si svolgano le seguenti query: 1) Si elenchino le conferenze che hanno avuto inizio nell anno 2003, ciascuna con il proprio numero di partecipanti. (2 punti) 2) Per una conferenza inserita nel database (il cui nome è passato come parametro), si scriva il numero di autori di articoli presentati agli atti, raggruppato per paese (3 punti) 3) Si elenchino le conferenze che hanno avuto inizio nei primi 3 mesi del 2004, riportando accanto al nome di ciascuna il numero di pagine totale del volume degli atti (somma della lunghezza degli articoli presentati) (3 punti) 4) Supponendo che gli articoli discussi in una conferenza siano equamente ripartiti nei giorni della sua durata, si indichino le conferenze nelle quali sono stati discussi meno di 10 articoli al giorno. (4 punti) Esercizio 2 (8 punti) Si consideri una scheda video dotata di una memoria video di 2Mbyte, con un tempo di accesso ta=20ns. Si assuma che la medesima sia connessa ad un monitor 4:3 sul quale è impostata una modalità grafica di 1024x768 pixel. 1) Si calcoli qual è il massimo numero di pixel che si possono visualizzare con la memoria video disponibile, nell ipotesi che si debbano visualizzare contemporaneamente tutti i colori visibili dall occhio umano (circa 10 milioni). (3 punti)

2 2) Si dica se tale numero è sufficiente a visualizzare il numero di pixel richiesto dalla modalità grafica impostata sullo schermo. Nel caso che non lo sia, si dica quale deve essere la dimensione della memoria affinché ciò sia possibile. (2 punti) 3) Si calcoli qual è il massimo refresh rate che può essere impostato con la suddetta modalità grafica, dato il tempo di accesso alla memoria video. (3 punti) Esercizio 3 (10 punti) Si risponda alle seguenti domande con una sola crocetta per domanda. NB: risposta corretta: +1 punto. Risposta errata: 1 punto. Nessuna risposta: 0 punti. 1) Una scheda video AGP è connessa al processore tramite Il bus di sistema Il bus di espansione PCI Il bus AGP 2) Il tempo di accesso ad una memoria RAM È costante Varia da cella a cella 3) L interpretazione del contenuto di un file È stabilita dalla CPU Varia a seconda della versione del sistema o- perativo È associata all estensione del file 4) All accensione, la CPU esegue le istruzioni che si trovano Nel BIOS In RAM Sull hard disk 5) La proprietà richiesto di un attributo di una tabella Access Va indicata solo per la chiave Non viene presa in considerazione per la chiave 6) Se metto in relazione l attributo i della tabella A con l attributo j della tabella B, la relazione è 1- a-1: Se entrambi sono chiave delle rispettive tabelle Se entrambi non sono chiave delle rispettive tabelle Se soltanto i è chiave della propria tabella 7) Un immagine bitmap a 256 colori di 100x100 pixel occupa sul disco: byte 5048 byte 5384 byte 8) La dimensione sul disco di un immagine bitmap dipende dal numero di colori impostato, dal numero di pixel e dal contenuto dal numero di colori impostato e dal numero e di pixel, ma non dal contenuto soltanto dal numero di colori impostato 9) Il numero {13} b8 corrisponde al seguente numero in base ) La variazione di una linea del bus viene compresa da un qualunque dispositivo che insiste sul bus: immediatamente dopo un tempo pari a quello necessario alla luce a propagarsi lungo il bus al successivo istante in cui il filo di clock assume valore pari ad 1

3 Esercizio 1 Soluzione

4 NB: una soluzione del tutto equivalente per la query 4 è: Esercizio 2 1) dovendo essere visualizzati contemporaneamente 10 milioni di colori, è necessario che ciascuna cella sia grande almeno k = log2 ( 10M) = 24bit. Visto che ogni cella di memoria video deve essere di 3 byte, il numero massimo di pixel visualizzabili in totale è pari ad un terzo della dimensione della memoria stessa, cioè circa 670mila di pixel. 2) La modalità grafica impostata sullo schermo richiede la visualizzazione di 768Kpixel, che sono in numero maggiore di quelli visualizzabili con 2Mbyte di memoria (670mila). Servono quindi almeno 4Mbyte. 3) Il numero di celle che possono essere lette in un secondo è pari a 1 ta. Il massimo refresh rate che è possibile impostare sullo schermo è quel numero f per cui la lettura di 768K f celle è i- dentico a 1 ta. Pertanto: 1 f = 65Hz 768K ta

5 Esercizio 3 (10 punti) 1) Una scheda video AGP è connessa al processore tramite Il bus di sistema Il bus di espansione PCI Il bus AGP 2) Il tempo di accesso ad una memoria RAM È costante Varia da cella a cella 3) L interpretazione del contenuto di un file È stabilita dalla CPU Varia a seconda della versione del sistema o- perativo È associata all estensione del file 4) All accensione, la CPU esegue le istruzioni che si trovano Nel BIOS In RAM Sull hard disk 5) La proprietà richiesto di un attributo di una tabella Access Va indicata solo per la chiave Non viene presa in considerazione per la chiave 7) Un immagine bitmap a 16 colori di 100x100 pixel occupa sul disco: byte 5048 byte 5384 byte 8) La dimensione sul disco di un immagine bitmap dipende dal numero di colori impostato, dal numero di pixel e dal contenuto dal numero di colori impostato e dal numero e di pixel, ma non dal contenuto soltanto dal numero di colori impostato 9) Il numero {13} b8 corrisponde al seguente numero in base ) La variazione di una linea del bus viene compresa da un qualunque dispositivo che insiste sul bus: immediatamente dopo un tempo pari a quello necessario alla luce a propagarsi lungo il bus al successivo istante in cui il filo di clock assume valore pari ad 1 6) Se metto in relazione l attributo i della tabella A con l attributo j della tabella B, la relazione è 1- a-1: Se entrambi sono chiave delle rispettive tabelle Se entrambi non sono chiave delle rispettive tabelle Se soltanto i è chiave della propria tabella