Cognome:, Nome: Matricola:

Transcript

1 I Prova Intercorso Fondamenti di Informatica, A.A. 2017/18 Docente: A. Castiglione Traccia D Cognome:, Nome: Matricola: Spazio riservato alla commissione esaminatrice Totale 2 pt 2 pt 2 pt 2 pt 2 pt 2 pt 2 pt 2 pt 2 pt 2 pt 3 pt 3 pt 4 pt 30 pt 1. L Unità di Controllo (CU) si occupa di: a. Controllare l accesso al BUS b. Effettuare il Load & Store dei dati c. Coordinare le varie parti del calcolatore d. Nessuna delle precedenti 2. Un compilatore: a. Prende in input l intero programma e restituisce in output la codifica in linguaggio macchina di tale programma b. Traduce un istruzione alla volta del programma sorgente e la esegue c. Traduce un programma in linguaggio di programmazione assemblativo in un altro programma in linguaggio macchina d. Traduce le istruzioni del software di sistema e le esegue 3. Quanti bit sono necessari per rappresentare un oggetto che può assumere 45 stati? a. 6 bit b. 7 bit c. 12 bit d. 22 bit Pagina 1 di 7

2 4. Indicare quale fra i seguenti numeri rappresentati in sistema binario semplice corrisponde al numero 36 espresso in sistema decimale (3610): a b c d Indicare quale fra i seguenti numeri rappresentati in sistema decimale corrisponde al numero espresso in sistema binario semplice ( ): a b c d Indicare quale fra i seguenti numeri rappresentati in sistema decimale corrisponde al numero C2 espresso in complemento a due su 7 bit: a b c d La RAM è anche detta: a. Memoria ad Accesso Misto b. Memoria ad Accesso Sequenziale c. Memoria ad Accesso Diretto d. Memoria ad Accesso Casuale Pagina 2 di 7

3 8. Indicare quale espressione booleana rappresenta la seguente tavola di verità: x y z F(x, y, z) a. xyz + x yz + x y*z + x y*z b. x y*z + x y*z + x yz + xy*z c. x y*z + x yz + x yz + xy*z d. x y*z + x y*z + x yz + xy*z 9. Indicare quale fra i seguenti circuiti logici rappresenta la seguente espressione booleana (x *******) + y,(y *************** *******) z + k. Circuito 1: Circuito 2: Circuito 3: Circuito 4: a. Circuito 1 b. Circuito 2 c. Circuito 3 d. Circuito 4 Pagina 3 di 7

4 10. Indicare quale espressione booleana è rappresenta dal seguente circuito logico: a.,a ************************ + (B C ). D3 b.,a ************************ + (B C ). D c.,a ************************ + (B C ). D d.,a ************************ + (B C ). D3 Pagina 4 di 7

5 11. Si supponga di simulare l esecuzione dell algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input: a = 11, b = 13, c = 7, d = 5 Al termine della simulazione d esecuzione, indicare quale sarà l output prodotto dall algoritmo, motivando la risposta: OUTPUT: Motivazione: Pagina 5 di 7

6 12. Si supponga di simulare l esecuzione dell algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input: a = 20 b = 20 Al termine della simulazione d esecuzione, indicare quale sarà l output prodotto dall algoritmo, motivando la risposta: OUTPUT: Motivazione: Pagina 6 di 7

7 13. Si supponga di simulare l esecuzione dell algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, fornendo il seguente input: N = 6 a[0] = 3 a[1] = 6 a[2] = 3 a[3] = 9 a[4] = 6 a[5] = 9 Al termine della simulazione d esecuzione, indicare quale sarà il contenuto dell array a (elencandone i suoi valori): a = Motivazione: Pagina 7 di 7