Cognome:, Nome: Matricola:

Transcript

1 I Prova Intercorso Fondamenti di Informatica e Programmazione, A.A. 2017/18 Docente: R. Pizzolante Traccia B 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 operatore booleano XOR: a. Restituisce 1 se entrambi gli input sono veri b. Restituisce 1 se entrambi gli input sono falsi c. Restituisce 1 se gli input sono diversi d. Nessuna delle precedenti 2. Indicare quale fra i seguenti numeri rappresentati in sistema decimale corrisponde al numero espresso in sistema binario semplice ( ): a b c d Lo stato della CPU è rappresentato dalle informazioni memorizzate: a. Nel CD-ROM b. Nella memoria di massa c. Nei registri d. Nella memoria centrale Pagina 1 di 9

2 4. Indicare quale fra i seguenti numeri rappresentati in sistema binario semplice corrisponde al numero 21 espresso in sistema decimale (21 10 ): a b c d Indicare quale fra i seguenti circuiti logici rappresenta l espressione booleana (x y) + (x y) Circuito 1: Circuito 2: Circuito 3: Circuito 4: a. Circuito 1 b. Circuito 2 c. Circuito 3 d. Circuito 4 6. Quanti bit sono necessari per rappresentare un oggetto che può assumere 94 stati? a. 3 bit b. 4 bit c. 7 bit d. 5 bit Pagina 2 di 9

3 7. Un traduttore si occupa di: a. Tradurre un indirizzo della memoria centrale in un indirizzo della CPU b. Tradurre un indirizzo della CPU in un indirizzo della memoria centrale c. Tradurre da linguaggio macchina a linguaggio di alto livello d. Tradurre da linguaggio di alto livello a linguaggio macchina 8. Indicare quale espressione booleana rappresenta la seguente tavola di verità: x y z F(x, y, z) a. xyz + x y z b. x y z + x yz c. xyz + x yz d. x y z + xyz Pagina 3 di 9

4 9. Indicare quale espressione booleana è rappresenta dal seguente circuito logico: a. (x + y) (x y) b. (x + y ) (x y) c. (x + y) (x + y) d. (x + y ) (x + y) 10. Indicare quale fra i seguenti numeri rappresentati in sistema decimale corrisponde al numero C2 espresso in complemento a due su 5 bit: a b c d Pagina 4 di 9

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: a1 = 10 b1 = 9 a2 = 8 b2 = 7 Al termine della simulazione d esecuzione, indicare quale sarà l output prodotto dall algoritmo, motivando la risposta: OUTPUT: Motivazione: Pagina 5 di 9

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 = 15 b = 15 c = 20 Al termine della simulazione d esecuzione, indicare quale sarà l output prodotto dall algoritmo, motivando la risposta: OUTPUT: Pagina 6 di 9

7 Motivazione: Pagina 7 di 9

8 13. Si supponga di simulare l esecuzione dell algoritmo in figura, rappresentato mediante diagramma di flusso realizzato con AlgoBuild, e fornire il seguente input (durante l esecuzione del primo ciclo for): a[0] = 20 a[1] = 29 a[2] = 1 a[3] = 10 a[4] = 26 a[5] = 77 a[6] = 44 a[7] = 9 a[8] = 5 a[9] = 7 Al termine della simulazione d esecuzione, indicare quale sarà il contenuto delle seguenti variabili, motivando la risposta: f = Motivazione: Pagina 8 di 9

9 Pagina 9 di 9