Compito di Informatica Grafica 1 appello 08/06/2004. Nome e Cognome Numero di Matricola Corso di Laurea Anno

Transcript

1 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 "informatici", cioè quelli il cui nome contiene la parola "Informatica", ed i rispettivi docenti (3 punti) 2) Si elenchino i corsi per i quali la capienza di almeno un aula è troppo bassa rispetto al numero degli studenti. (3 punti) 3) Per ogni qualifica di docente, elencare il numero totale di studenti (3 punti) 4) Per ogni corso in cui gli studenti vengono portati almeno un ora alla settimana nei laboratori informatici, elencare il numero medio di studenti per PC durante le ore trascorse nei laboratori informatici (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 sia quello descritto nella figura.

2 100 LOAD R ADD R1 R1 102 JC LOAD R JMP LOAD R STORE R caso 1 caso ) Si calcoli cosa viene scritto nella cella di indirizzo in entrambi i casi (3 punti) 2) Si scriva la disuguaglianza che deve essere verificata affinché la cella contenga il valore 0 (3 punti) 3) Nell ipotesi in cui il tempo di accesso alla memoria sia ta = ns, ed il tempo di esecuzione delle istruzioni di elaborazione e di controllo sia trascurabile rispetto a t a, 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) In Excel, se la cella A1 contiene la formula =$C1+D$2+$E$3+F4, copiando la formula nella cella B1 si ottiene: =$C2+D$2+$E$3+F5 =$D1+E$2+$F$3+G4 =$C1+E$2+$E$3+G4 2) La copia di un file aperto sulla quale si e- seguono le modifiche si trova Sul disco In memoria RAM Nei registri della CPU 3) Un immagine salvata in formato JPEG Ha un numero di colori che dipende dal livello di compressione impostato Ha un numero di colori che dipende dalla sua risoluzione Tipicamente ha 16 o 256 colori 4) Sono modalità di generazione di solidi i comandi: Snap e ortosnap Smussa ed estendi Estrusione e rivoluzione Sono direttamente proporzionali Non sono proporzionali Sono inversamente proporzionali 6) In un disco, l unico tempo non variabile è La latenza Il tempo di accesso Il tempo di trasferimento 7) In un sistema operativo, l operazione che blocca un programma in esecuzione e ne fa andare in esecuzione un altro si chiama Time slice Turno di esecuzione Cambio di contesto 8) Un immagine memorizzata in modo vettoriale Non può essere scalata senza perdere qualità Può essere scalata verso l alto o verso il basso senza perdita di qualità Può essere scalata soltanto verso il basso senza perdita di qualità 5) In un monitor, il dot pitch e la risoluzione

3 Esercizio 1 Soluzione

4 Esercizio LOAD R ADD R1 R1 102 JC LOAD R JMP LOAD R STORE R caso 1 caso ) Si calcoli cosa viene scritto nella cella di indirizzo in entrambi i casi (3 punti) 2) Si scriva la disuguaglianza che deve essere verificata affinché la cella contenga il valore 0 (3 punti) 3) Nell ipotesi in cui il tempo di accesso alla memoria sia ta = ns, ed il tempo di esecuzione delle istruzioni di elaborazione e di controllo sia trascurabile rispetto a t a, 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 16 superiori a 2 1 = ) Nella cella viene scritto 0 o 1 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: = Il numero naturale 1242 è rappresentabile su 16 bit. Quindi non c è riporto, ed il contenuto della cella è pari ad 1. Caso 2: = Il numero naturale non è rappresentabile su 16 bit. Quindi la somma ha generato un riporto. In questo caso, il contenuto della cella sarà pari a 0. 2) Da quanto detto, emerge chiaramente che il contenuto della cella sarà 0 ogni volta che la somma genera riporto, cioè ogni volta che detto x il contenuto della cella 47 sarà: cioè x 16 + x > 2 1, 15 x 2 3) Nel caso 1 vengono eseguite le 6 istruzioni , 106, ognuna delle quali deve essere caricata in memoria. Inoltre, le istruzioni 100, 103, 106 sono di trasferimento, e quindi richiedono un ulteriore accesso alla memoria. In totale, abbiamo 9 accessi alla memoria, per un totale di 4ns. Nel caso 2, vengono eseguite le 5 istruzioni , Le istruzioni 100, 105, 106 richiedono un ulteriore accesso in memoria. In totale, abbiamo 8 accessi alla memoria, per un totale di 400ns.

5 Esercizio 3 (8 punti) 1) In Excel, se la cella A1 contiene la formula =$C1+D$2+$E$3+F4, copiando la formula nella cella B1 si ottiene: =$C2+D$2+$E$3+F5 =$D1+E$2+$F$3+G4 =$C1+E$2+$E$3+G4 Può essere scalata verso l alto o verso il basso senza perdita di qualità Può essere scalata soltanto verso il basso senza perdita di qualità 2) La copia di un file aperto sulla quale si e- seguono le modifiche si trova Sul disco In memoria RAM Nei registri della CPU 3) Un immagine salvata in formato JPEG Ha un numero di colori che dipende dal livello di compressione impostato Ha un numero di colori che dipende dalla sua risoluzione Tipicamente ha 16 o 256 colori 4) Sono modalità di generazione di solidi i comandi: Snap e ortosnap Smussa ed estendi Estrusione e rivoluzione 5) In un monitor, il dot pitch e la risoluzione Sono direttamente proporzionali Non sono proporzionali Sono inversamente proporzionali 6) In un disco, l unico tempo non variabile è La latenza Il tempo di accesso Il tempo di trasferimento 7) In un sistema operativo, l operazione che blocca un programma in esecuzione e ne fa andare in esecuzione un altro si chiama Time slice Turno di esecuzione Cambio di contesto 8) Un immagine memorizzata in modo vettoriale Non può essere scalata senza perdere qualità