Compito di Informatica Grafica 7 appello 15/02/2006 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 contiene le informazioni della Lemuel Airlines, compagnia aerea che effettua voli giornalieri tra diversi aeroporti. Le informazioni sono contenute nelle seguenti tabelle: - DatiAeroplano: Ogni aeroplano della compagnia ha un proprio CodiceAeroplano, una Capienza (numero massimo di passeggeri a bordo), ed è costruito da un Costruttore. - Personale: I membri del personale di volo della compagnia (che possono avere qualifica di Pilota oppure di ServiziDiBordo) sono identificati da una Matricola, hanno un Nome ed una DataNascita. - OrarioGiornalieroVoli: Ogni volo giornaliero è contraddistinto da una SiglaVoloGiornaliero (e.g. AZ451), ha un orario di partenza e di arrivo, e va da un aeroporto ad un altro. Si suppone per semplicità che nessun volo attraversi la mezzanotte. - Volo: Un volo è identificato da un CodiceVolo, e corrisponde all istanza di un dato volo giornaliero in un dato giorno (e.g.: il volo AZ451 del 21/12/2005 ha codice ABC43SD, il volo AZ451 del 22/12/2005 ha codice ABC125F). Un volo è effettuato su un aeroplano. Su un volo sono trasportati un certo Numero- Passeggeri. Il volo può subire ritardi in partenza o in arrivo rispetto all orario previsto nella precedente tabella, e quindi sono previsti due campi OraEffettivaPartenza ed OraEffettivaArrivo. - Equipaggio: Su un volo sono imbarcati diversi membri dell equipaggio. Coloro che hanno qualifica di Pilota possono rivestire a bordo il ruolo di Comandante o SecondoPilota, mentre coloro che hanno qualifica ServiziDiBordo possono essere CapoServizi oppure Assistente. Si svolgano le seguenti query: 1) Elencare il numero passeggeri di tutti i voli giornalieri AK471 tenutisi tra il 1 o ed il 10 gennaio del 2005, ciascuno con la rispettiva data. (2 punti) 2) Calcolare la capienza totale ed il numero di aerei della flotta della Lemuel Airlines. (3 punti) 3) Si calcoli qual è il massimo tempo di volo previsto di aerei in partenza dall'aeroporto di Balnibarbi. (3 punti) 4) Calcolare il numero minimo, medio e massimo di personale di equipaggio sul totale dei voli effettuati. (4 punti) Esercizio 2 (8 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 ese-
Compito di Informatica Grafica 7 appello 15/02/2006 guito due volte (caso 1 e caso 2), e che in ciascuno dei due casi il contenuto delle celle di memoria di indirizzo 46-48 sia quello descritto nella figura. 100 LOAD R0 46 101 LOAD R1 47 102 SUB R0 R1 103 JC 106 104 STORE 48 R0 105 JMP 107 106 STORE 48 R1 107 46 145 47 123 48 49 caso 1 caso 2 46 350 47 435 48 49 1) Si calcoli cosa viene scritto nella cella di indirizzo 48 in entrambi i casi (4 punti) 2) Nell ipotesi in cui il tempo di accesso alla memoria sia ta = 40ns, 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. (4 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) I file aperti si trovano In RAM Sul disco, nella FAT Sul disco, in un settore qualunque 2) un hard disk è Circa 1 milione di volte più lento della RAM Circa 100 volte più lento della RAM Veloce quanto la RAM 3) In un monitor CRT, i pixel sono illuminati da: Un fascio di elettroni sparato su dei fosfori Una griglia di elementi che emettono calore Un fascio di fosfori sparato su dei piatti di deflessione 4) Il contatore di programma all interno della CPU deve essere grande quanto: una cella di memoria il log 2 del numero di celle di memoria il numero di fili del bus 5) 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 6) In Excel, un riferimento misto Contiene esclusivamente un riferimento ad una riga oppure un riferimento ad una colonna Può essere copiato indifferentemente in riga o in colonna, senza che venga modificato Riferisce una riga in modo assoluto ed una colonna in modo relativo, o viceversa 7) Un operazione di salto condizionato azzera il contatore di programma salta o meno a seconda del risultato di una precedente elaborazione comporta una commutazione di contesto 8) L aspect ratio dei comuni monitor è di: 4/3 16/9 4x4 9) In una tabella in cui la chiave primaria è {j,k}, l attributo k: Può anche assumere lo stesso valore in più record Deve avere un valore diverso in ogni record L uno o l altro, dipende dai vincoli di integrità referenziale 10) Una commutazione di contesto avviene ad ogni istruzione JMP Quando un programma termina una time-slice All accensione del calcolatore
Esercizio 1 Compito di Informatica Grafica 7 appello 15/02/2005 Soluzione
Compito di Informatica Grafica 7 appello 15/02/2005 Esercizio 2 1) Nella cella 48 viene scritta la differenza tra il contenuto delle celle 46 e 47, o il contenuto della cella 47, a seconda che la differenza di cui all indirizzo 102 produca o meno un prestito. Un prestito viene prodotto (in questo caso) se la differenza non è un numero naturale. Caso 1: 145-123 = 22. Il numero 22 è naturale, quindi non c è riporto, ed il contenuto della cella 48 è pari a 22. Caso 2: 350-435 = -85. Il numero -85 non è naturale. Quindi la differenza genera un prestito. In questo caso, il contenuto della cella 48 sarà pari al contenuto di R1, cioè 435. 2) Nel caso 1 vengono eseguite le 6 istruzioni 100-105, ognuna delle quali deve essere caricata in memoria. Inoltre, le istruzioni 100, 101, 104 sono di trasferimento, e quindi richiedono un ulteriore accesso alla memoria. In totale, abbiamo 9 accessi alla memoria, per un totale di 360ns. Nel caso 2, vengono eseguite le 5 istruzioni 100-103, 106. Le istruzioni 100, 101, 106 richiedono un ulteriore accesso in memoria. In totale, abbiamo 8 accessi alla memoria, per un totale di 320ns.
Compito di Informatica Grafica 7 appello 15/02/2005 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) I file aperti si trovano In RAM Sul disco, nella FAT (Tabella di Allocazione dei File) Sul disco, in un settore qualunque 2) un hard disk è Circa 1 milione di volte più veloce della RAM Circa 100 di volte più veloce della RAM Veloce quanto la RAM 3) In un monitor CRT, i pixel sono illuminati da: Un fascio di elettroni sparato su dei fosfori Una griglia di elementi che emettono calore Un fascio di fosfori sparato su dei piatti di deflessione 4) Il contatore di programma all interno della CPU deve essere grande quanto: una cella di memoria il log 2 del numero di celle di memoria il numero di fili del bus 5) 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 6) In Excel, un riferimento misto Contiene esclusivamente un riferimento ad una riga oppure un riferimento ad una colonna Può essere copiato indifferentemente in riga o in colonna, senza che venga modificato Riferisce una riga in modo assoluto ed una colonna in modo relativo, o viceversa 7) Un operazione di salto condizionato azzera il contatore di programma salta o meno a seconda del risultato di una precedente elaborazione comporta una commutazione di contesto 8) L aspect ratio dei comuni monitor è di: 4/3 16/9 4x4 9) In una tabella in cui la chiave primaria è {j,k}, l attributo k: Può anche assumere lo stesso valore in più record Deve avere un valore diverso in ogni record L uno o l altro, dipende dai vincoli di integrità referenziale 10) Una commutazione di contesto avviene ad ogni istruzione JMP Quando un programma termina una timeslice All accensione del calcolatore