cuori

Transcript

cuori
Compito di Informatica Grafica – 4° appello – 21/09/2004
♥
Nome e Cognome _______________________________ Numero di Matricola ______________
Corso di Laurea ______________________________________
Progetto CAD consegnato a:
Ing. P. Fiamma
Anno _______
Ing. F. Cardella
Esercizio 1 (13 punti)
Sia data la base di dati il cui schema è rappresentato in figura. Tale base di dati mantiene informazioni riguardo a riviste scientifiche, e descrive le seguenti entità:
- una Rivista è descritta da un nome (e.g. “IEEE Transactions on Computers”), da un numero atteso di edizioni annuali (e.g. 12, quindi mensile), e dalla disciplina scientifica (e.g. “Informatica”) della quale si occupa.
- ogni Edizione di ciascuna rivista è numerata progressivamente all’interno dell’anno. Ad esempio, per una rivista mensile il numero 3 è il numero di marzo, cioè il terzo dell’anno. Ogni edizione è caratterizzata da un codice univoco.
- Ogni edizione della rivista contiene un certo numero di Articoli, individuati in modo univoco da
un titolo (e.g. “L’informatica fa bene al cervello”) . Ogni articolo è scritto su un certo numero di
pagine (e.g. 12).
- Un articolo è scritto da Scienziati. Ciascuno scienziato ha un nome (si assume che non esistano
2 scienziati con lo stesso nome), lavora presso un dipartimento, ed ha un indirizzo ed un numero
di telefono. Ovviamente, uno scienziato può scrivere più articoli, ed uno stesso articolo può essere scritto da più scienziati. Ciò giustifica la presenza della tabella ponte Autore.
Si svolgano le seguenti query (si faccia eventualmente riferimento alla griglia in basso):
1) Elencare il nome di tutte le riviste che si occupano di Informatica (3 punti)
2) Calcolare il numero totale di pagine dell’edizione numero 4 dell’anno 2004 della rivista
“Computer Networks” (3 punti)
3) Calcolare quante edizioni sono già uscite quest’anno della rivista “Performance Evaluation”
(3 punti)
4) Trovare tutti gli scienziati che hanno scritto un articolo per entrambe le riviste “Computer
Networks” e “IEEE Microelectronics” nel corso del 2002 (4 punti)
Esercizio 2 (9 punti)
Si consideri uno schermo CRT 21”, con aspect ratio di 4/3, capace di una modalità grafica
1024x768 a 65536 colori. Si calcolino:
1) La risoluzione (3 punti)
2) Il numero di celle di memoria video necessarie a supportare tale modalità grafica, e loro dimensione. (3 punti)
Compito di Informatica Grafica – 4° appello – 21/09/2004
♥
3) Il tempo di accesso alla memoria tale da consentire una frequenza di aggiornamento pari a
50 Hz. (3 punti)
Esercizio 3 (8 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) Un hard disk è un dispositivo di memorizzazione
‰ Molto più lento di una memoria RAM, ma
molto più capiente
‰ Che differisce dalla memoria RAM in quanto ci si può leggere e scrivere.
‰ Veloce quanto una memoria RAM, ma molto più capiente
2) La modellazione solida permette di ottenere
‰ Superfici
‰ Solidi pieni
‰ Polilinee 3D
3) Il rapporto di forma di un raster è il rapporto:
‰ delle risoluzioni sui due lati del raster
‰ dei lati del raster
‰ dei lati dei pixel
4) Se il contatore di programma contiene il valore 234, la prossima istruzione:
‰ Verrà eseguita 234 volte
‰ Sarà un salto incondizionato (JMP) alla cella di memoria di indirizzo 234
‰ Verrà prelevata dalla cella di memoria di
indirizzo 234
5) In un sistema multiutente
‰ Più utenti possono usare le risorse del sistema contemporaneamente
‰ Più utenti possono usare le risorse del sistema, ma ciascuno in tempi diversi
‰ Un singolo utente ha associate più
password.
6) L’operazione di deframmentazione fa sì che
– nei limiti del possibile – ogni file venga memorizzato
‰ in settori lontani del disco
‰ in settori contigui del disco
‰ in un settore grande abbastanza da contenere il file per intero
7) Un operazione di salto condizionato
‰ azzera il contatore di programma
‰ viene eseguita a seconda del risultato di una
precedente elaborazione
‰ comporta una commutazione di contesto
8) Una “memoria ad accesso sequenziale”
‰ È una memoria in cui bisogna prima scrivere e poi leggere
‰ È una memoria in cui si può accedere alla
cella N-sima soltanto dopo che si è acceduto
alla cella (N-1)-sima
‰ È una memoria in cui, ad ogni istante, si
può leggere o scrivere dato in qualunque
cella
Compito di Informatica Grafica – 4° appello – 21/09/2004
♥
Soluzione
Esercizio 1
Esercizio 2
1) La diagonale netta dello schermo è di 20” (uno meno della diagonale lorda). Quindi, il lato più
lungo dello schermo è di 20*4/5= 16”. Pertanto, la risoluzione è 1024/16= 64 dpi.
2) Il numero di pixel fisici dello schermo è 1024*768=1024*[1024*3/4]=220*3/4. Servono pertanto
un numero di pixel logici in memoria video non inferiore a 220*3/4, cioè 220 celle di memoria. Ciascuna cella di memoria video dovrà contenere 65536 valori diversi di colore, e dovrà quindi essere
di almeno 16 bit (2 byte). In totale, servono 2*220 byte, cioè 2 Mbyte di memoria video
Compito di Informatica Grafica – 4° appello – 21/09/2004
♥
3) Affinché sia possibile una tale frequenza di aggiornamento, è necessario poter leggere 50 volte al
secondo un numero di celle pari al numero dei pixel fisici, cioè 220*3/4. Pertanto, il tempo di accesso alla memoria video non può essere inferiore a 1/[50*220*3/4]=26.7 ns
Esercizio 3 (8 punti)
1) Un hard disk è un dispositivo di memorizzazione
‰ Molto più lento di una memoria RAM,
ma molto più capiente
‰ Che differisce dalla memoria RAM in quanto ci si può leggere e scrivere.
‰ Veloce quanto una memoria RAM, ma molto più capiente
2) La modellazione solida permette di ottenere
‰ Superfici
‰ Solidi pieni
‰ Polilinee 3D
3) Il rapporto di forma di un raster è il rapporto:
‰ delle risoluzioni sui due lati del raster
‰ dei lati del raster
‰ dei lati dei pixel
4) Se il contatore di programma contiene il valore 234, la prossima istruzione:
‰ Verrà eseguita 234 volte
‰ Sarà un salto incondizionato (JMP) alla cella di memoria di indirizzo 234
‰ Verrà prelevata dalla cella di memoria di
indirizzo 234
5) In un sistema multiutente
‰ Più utenti possono usare le risorse del sistema contemporaneamente
‰ Più utenti possono usare le risorse del sistema, ma ciascuno in tempi diversi
‰ Un singolo utente ha associate più
password.
6) L’operazione di deframmentazione fa sì che
– nei limiti del possibile – ogni file venga memorizzato
‰ in settori lontani del disco
‰ in settori contigui del disco
‰ in un settore grande abbastanza da contenere il file per intero
7) Un’operazione di salto condizionato
‰ azzera il contatore di programma
‰ viene eseguita a seconda del risultato di
una precedente elaborazione
‰ comporta una commutazione di contesto
8) Una “memoria ad accesso sequenziale”
‰ È una memoria in cui bisogna prima scrivere e poi leggere
‰ È una memoria in cui si può accedere alla cella N-sima soltanto dopo che si è acceduto alla cella (N-1)-sima
‰ È una memoria in cui, ad ogni istante, si
può leggere o scrivere dato in qualunque
cella