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