Tema2013-04

Appello Straordinario di
FONDAMENTI DI INFORMATICA, ordinamento didattico DM 270
(Proff. G. Danese e T. Facchinetti)
8 aprile 2013
CANDIDATO:
n. matricola:
1)
La tecnica di paginazione della memoria permette di far coesistere in un calcolatore la
memoria centrale e la memoria di massa: si illustri la tecnica evidenziando vantaggi e
svantaggi. Se l’indirizzo necessario a gestire la memoria virtuale è costituito da 44 bit, quello
necessario a gestire la memoria fisica da 26 e la dimensione della pagina è pari a 8K, si dica
quale sarà il numero delle pagine virtuali e fisiche e la dimensione della tabella di conversione
degli indirizzi (numero di righe e numero di bit per riga), commentando la risposta..
2)
Si descriva l’architettura di una generica CPU evidenziando in particolare le funzioni che
vengono svolte dal Program Counter e dallo Stack Pointer. Si commenti il coinvolgimento
delle risorse della CPU durante la fase di decodifica dell’istruzione.
3)
Nelle conversioni di base per numeri interi si può utilizzare la tecnica della divisione. Si
descriva il metodo, si dimostri la sua efficacia e se ne discutano i limiti di applicabilità.
4)
Si elenchino gli elementi usati dall’algebra di Boole, gli operatori e le proprietà note. Si
definisca il funzionamento dell’operatore Exor e si citino sue applicazioni.
5)
Ipotizzando che i numeri riportati in tabella in base sedici siano rappresentati in virgola
mobile con 32 bit, di cui 8 dedicati all’esponente, si identifichino i numeri corrispondenti
(mantissa rappresentata in binario, esponente in decimale) sia nella convenzione che
rappresenta l’esponente in complemento a due, sia secondo lo standard IEEE 754,
commentando adeguatamente le risposte.
Numero in virgola mobile,
espresso in base sedici
21A5C0F7
Numero corrispondente
D9A67E51
6)
Si elenchino le fasi che vengono svolte durante la compilazione di un programma; si
descrivano in particolare le funzioni dell’analisi lessicale e dell’ottimizzazione.
Appello Straordinario di
FONDAMENTI DI INFORMATICA, ordinamento didattico DM 509
(Prof. G. Danese)
8 aprile 2013
CANDIDATO:
n. matricola:
1. La tecnica di paginazione della memoria permette di far coesistere in un calcolatore la
memoria centrale e la memoria di massa: si illustri la tecnica evidenziando vantaggi e
svantaggi. Se l’indirizzo necessario a gestire la memoria virtuale è costituito da 44 bit,
quello necessario a gestire la memoria fisica da 26 e la dimensione della pagina è pari a 8K,
si dica quale sarà il numero delle pagine virtuali e fisiche e la dimensione della tabella di
conversione degli indirizzi (numero di righe e numero di bit per riga), commentando la
risposta.
2. Si descriva l’architettura di una generica CPU evidenziando in particolare le funzioni che
vengono svolte dal Program Counter e dallo Stack Pointer. Si commenti il coinvolgimento
delle risorse della CPU durante la fase di decodifica dell’istruzione.
3. Ipotizzando che i numeri riportati in tabella in base sedici siano rappresentati in virgola
mobile con 32 bit, di cui 8 dedicati all’esponente, si identifichino i numeri corrispondenti
(mantissa rappresentata in binario, esponente in decimale) sia nella convenzione che
rappresenta l’esponente in complemento a due, sia secondo lo standard IEEE 754,
commentando adeguatamente le risposte.
Numero in virgola mobile,
espresso in base sedici
21A5C0F7
Numero corrispondente
D9A67E51
4. Nelle conversioni di base per numeri interi si può utilizzare la tecnica della divisione. Si
descriva il metodo, si dimostri la sua efficacia e se ne discutano i limiti di applicabilità.
5. Si elenchino gli elementi usati dall’algebra di Boole, gli operatori e le proprietà note. Si
definisca il funzionamento dell’operatore Exor e si citino sue applicazioni.
6. Si elenchino le fasi che vengono svolte durante la compilazione di un programma; si
descrivano in particolare le funzioni dell’analisi lessicale e dell’ottimizzazione.
7. Si elenchino i tipi di istruzioni presenti tipicamente in una CPU descrivendo in particolare le
funzioni svolte dalle istruzioni di controllo macchina (CPU Control).
8. Si converta l’albero ordinato sotto riportato nell’albero binario corrispondente,
commentando la conversione effettuata. Si definiscano le modalità di visita in ordine
anticipato, differito e simmetrico e si applichino le visite in ordine anticipato e differito
all’albero ordinato e in ordine simmetrico all’albero binario..
Appello Straordinario di
FONDAMENTI DI INFORMATICA (Prof. G. Danese)
Studenti della Facoltà di Economia
8 aprile 2013
CANDIDATO:
n. matricola:
1)
La tecnica di paginazione della memoria permette di far coesistere in un calcolatore la
memoria centrale e la memoria di massa: si illustri la tecnica evidenziando vantaggi e
svantaggi.
2)
Si descriva l’architettura di una generica CPU evidenziando in particolare le funzioni che
vengono svolte dal Program Counter e dallo Stack Pointer. Si commenti il coinvolgimento
delle risorse della CPU durante la fase di decodifica dell’istruzione.
3)
Si elenchino gli elementi usati dall’algebra di Boole, gli operatori e le proprietà note. Si
definisca il funzionamento dell’operatore Exor e si citino sue applicazioni.
4)
Si elenchino le fasi che vengono svolte durante la compilazione di un programma; si
descrivano in particolare le funzioni dell’analisi lessicale e dell’ottimizzazione.
5)
Si converta l’albero ordinato sotto riportato nell’albero binario corrispondente, commentando
la conversione effettuata. Si definiscano le modalità di visita in ordine anticipato, differito e
simmetrico e si applichino le visite in ordine anticipato e differito all’albero ordinato e in
ordine simmetrico all’albero binario.
6)
Ipotizzando che i numeri riportati in tabella in base sedici siano rappresentati in virgola
mobile con 32 bit, di cui 8 dedicati all’esponente, si identifichino i numeri corrispondenti
(mantissa rappresentata in binario, esponente in decimale) sia nella convenzione che
rappresenta l’esponente in complemento a due, sia secondo lo standard IEEE 754,
commentando adeguatamente le risposte.
Numero in virgola mobile,
espresso in base sedici
21A5C0F7
D9A67E51
Numero corrispondente