fiori - Scuola di Ingegneria

Compito di Informatica Grafica – 1° appello – 08/06/2004
♣
Nome e Cognome _______________________________ Numero di Matricola ______________
Corso di Laurea ______________________________________
Anno _______
Esercizio 1 (13 punti)
Sia data la base di dati il cui schema è rappresentato in figura. Tale base di dati mantiene informazioni riguardo ai corsi tenuti nell’ambito di una facoltà di Ingegneria, e descrive le seguenti entità:
- Aule: caratterizzate da un codice (e.g. B21), hanno una capienza (numero non negativo); le aule
caratterizzate da un numero di PC o di tavoli da disegno maggiore di zero sono dette rispettivamente laboratori informatici e laboratori da disegno.
- Corsi: individuati dal loro nome, sono tenuti da docenti. Un docente può tenere un corso essendone titolare, supplente o affidatario, cosa che viene memorizzata nel campo TipoAffidamento.
Un corso è seguito da un certo numero di studenti.
- Docenti: un docente è individuato dal proprio nome. Un docente ha una qualifica (e.g. ricercatore, professore ordinario, etc.), ed un settore disciplinare nel quale esercita la docenza.
- Orari di lezione: per ogni giorno della settimana (dal lunedì al sabato), le 10 ore in cui è possibile fare lezione sono numerate da 1 a 10. In ciascuna di tali ore, un’aula può essere occupata da
un dato corso, nel qual caso la tabella orario conterrà il record con le suddette informazioni.
Si svolgano le seguenti query:
1) Elencare i corsi non "informatici", cioè quelli il cui nome non contiene la parola "Informatica",
ed i rispettivi docenti (3 punti)
2) Per ogni settore disciplinare di docente, elencare il numero totale di studenti (3 punti)
3) Si elenchino i corsi per i quali la capienza di almeno un’aula è troppo bassa rispetto al numero
degli studenti. (3 punti)
4) Per ogni corso in cui gli studenti vengono portati almeno un’ora alla settimana nei laboratori da
disegno, elencare il numero medio di studenti per tavolo durante le ore trascorse nei laboratori
da disegno (4 punti)
Esercizio 2 (9 punti)
Si faccia riferimento al processore d’esempio studiato a lezione, inserito in un sistema in cui è presente una memoria a 256 celle di 16 bit, e si consideri il seguente frammento di programma, supponendolo memorizzato nelle celle il cui indirizzo è scritto nella colonna sinistra. Si supponga che
questo programma venga eseguito due volte (caso 1 e caso 2), e che in ciascuno dei due casi il contenuto delle celle di memoria di indirizzo 47-49 sia quello descritto nella figura.
Compito di Informatica Grafica – 1° appello – 08/06/2004
♣
100
101
102
103
104
105
106
107
LOAD R0 47
ADD R0 R0
JC 105
LOAD R1 48
JMP 106
LOAD R1 49
STORE R1 50
……………
caso 1
47 42124
48 0
49 1
50
caso 2
47 255
48 0
49 1
50
1) Si calcoli cosa viene scritto nella cella di indirizzo 50 in entrambi i casi (3 punti)
2) Si scriva la disuguaglianza che deve essere verificata affinché la cella 50 contenga il valore 1 (3
punti)
3) Nell’ipotesi in cui il tempo di accesso alla memoria sia ta = 45ns , ed il tempo di esecuzione
delle istruzioni di elaborazione e di controllo sia trascurabile rispetto a ta , calcolare la durata
totale dell’elaborazione compiuta dal frammento di programma sopra scritto in entrambi i casi.
(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) Sono modalità di generazione di solidi i
comandi:
Smussa ed estendi
Estrusione e rivoluzione
Snap e ortosnap
5) Le istruzioni di elaborazione elaborano dati
che si trovano
Nei registri della CPU
In memoria RAM
Sul disco
2) In un disco, il tempo di accesso
Dipende esclusivamente dalla velocità di
rotazione
Dipende parzialmente dalla velocità di rotazione
Non dipende dalla velocità di rotazione
6) La frequenza orizzontale di un monitor
E’ pari al refresh rate per il numero di righe dello schermo
E’ pari alla banda video per il numero di
righe dello schermo
E’ uguale al refresh rate
3) Un’immagine memorizzata in modo raster
Può essere scalata verso l’alto o verso il
basso senza perdita di qualità
Non può essere scalata senza perdere qualità
Può essere scalata soltanto verso il basso
senza perdita di qualità
7) Un’immagine salvata in formato GIF
Tipicamente ha 16 o 256 colori
Ha un numero di colori che dipende dalla
sua risoluzione
Ha un numero di colori che dipende dal
livello di compressione impostato
4) In Excel, se la cella A1 contiene la formula
=$C1+D$2+$E$3+F4, copiando la formula
nella cella A2 si ottiene:
=$C1+E$2+$E$3+G4
=$D1+E$2+$F$3+G4
=$C2+D$2+$E$3+F5
8) In un sistema operativo, il tempo per il
quale un programma resta in esecuzione senza
essere interrotto si chiama
Tempo di accesso
Time slice
Turno di esecuzione
Compito di Informatica Grafica – 1° appello – 08/06/2004
♣
Soluzione
Esercizio 1
Compito di Informatica Grafica – 1° appello – 08/06/2004
♣
Esercizio 2
100
101
102
103
104
105
106
107
LOAD R0 47
ADD R0 R0
JC 105
LOAD R1 48
JMP 106
LOAD R1 49
STORE R1 50
……………
caso 1
47 42124
48 0
49 1
50
caso 2
47 255
48 0
49 1
50
1) Si calcoli cosa viene scritto nella cella di indirizzo 50 in entrambi i casi (3 punti)
2) Si scriva la disuguaglianza che deve essere verificata affinché la cella 50 contenga il valore 1 (3
punti)
3) Nell’ipotesi in cui il tempo di accesso alla memoria sia ta = 45ns , ed il tempo di esecuzione
delle istruzioni di elaborazione e di controllo sia trascurabile rispetto a ta , calcolare la durata
totale dell’elaborazione compiuta dal frammento di programma sopra scritto in entrambi i casi.
(3 punti)
Le celle di memoria sono larghe 16 bit. Pertanto si possono rappresentare tutti i numeri naturali non
superiori a 216 − 1 = 65535 .
1) Nella cella 50 viene scritto “1” o “0” a seconda che l’operazione di somma di cui all’indirizzo
101 produca o meno un riporto. Un riporto viene prodotto (in questo caso) se una somma produce
un risultato non rappresentabile su 16 bit. Visto che la somma è la somma del contenuto della cella
47 con se stesso, abbiamo i seguenti due casi:
Caso 1: 42124 + 42124= 84248. Il numero naturale 84248 non è rappresentabile su 16 bit. Quindi
c’è riporto, ed il contenuto della cella 50 è pari ad 1.
Caso 2: 255+255=510. Il numero naturale 510 è rappresentabile su 16 bit. Quindi la somma non ha
generato un riporto. In questo caso, il contenuto della cella 50 sarà pari a 0.
2) Da quanto detto, emerge chiaramente che il contenuto della cella 50 sarà 1 ogni volta che la
somma genera riporto, cioè ogni volta che – detto x il contenuto della cella 47 – sarà:
x + x > 216 − 1 ,
cioè
x ≥ 215
3) Nel caso 1 vengono eseguite le 5 istruzioni 100-102, 105-106, ognuna delle quali deve essere caricata in memoria. Inoltre, le istruzioni 100, 105, 106 sono di trasferimento, e quindi richiedono un
ulteriore accesso alla memoria. In totale, abbiamo 8 accessi alla memoria, per un totale di 360ns.
Nel caso 2, vengono eseguite le 6 istruzioni 100-104, 106. Le istruzioni 100, 103, 106 richiedono un
ulteriore accesso in memoria. In totale, abbiamo 9 accessi alla memoria, per un totale di 405ns.
Compito di Informatica Grafica – 1° appello – 08/06/2004
♣
Esercizio 3 (8 punti)
1) Sono modalità di generazione di solidi i
comandi:
Smussa ed estendi
Estrusione e rivoluzione
Snap e ortosnap
2) In un disco, il tempo di accesso
Dipende esclusivamente dalla velocità di
rotazione
Dipende parzialmente dalla velocità di
rotazione
Non dipende dalla velocità di rotazione
3) Un’immagine memorizzata in modo raster
Può essere scalata verso l’alto o verso il
basso senza perdita di qualità
Non può essere scalata senza perdere
qualità
Può essere scalata soltanto verso il basso
senza perdita di qualità
4) In Excel, se la cella A1 contiene la formula
=$C1+D$2+$E$3+F4, copiando la formula
nella cella A2 si ottiene:
=$C1+E$2+$E$3+G4
=$D1+E$2+$F$3+G4
=$C2+D$2+$E$3+F5
5) Le istruzioni di elaborazione elaborano dati
che si trovano
Nei registri della CPU
In memoria RAM
Sul disco
6) La frequenza orizzontale di un monitor
E’ pari al refresh rate per il numero di
righe dello schermo
E’ pari alla banda video per il numero di
righe dello schermo
E’ uguale al refresh rate
7) Un’immagine salvata in formato GIF
Tipicamente ha 16 o 256 colori
Ha un numero di colori che dipende dalla
sua risoluzione
Ha un numero di colori che dipende dal
livello di compressione impostato
8) In un sistema operativo, il tempo per il
quale un programma resta in esecuzione senza
essere interrotto si chiama
Tempo di accesso
Time slice
Turno di esecuzione