Cognome:, Nome: Matricola:

Transcript

1 I Prova Intercorso Fondamenti di Informatica e Programmazione, A.A. 2017/18 Docente: R. Pizzolante Traccia C 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. Il traduttore crea una corrispondenza tra codice sorgente e codice eseguibile che è di tipo: a. Uno a molti b. Molti a uno c. Uno a uno d. Molti a molti 2. Indicare quale fra i seguenti numeri rappresentati in sistema decimale corrisponde al numero espresso in sistema binario semplice ( ): a b c d La CPU è un dispositivo: a. Ibrido b. Sincrono c. Asincrono d. Nessuna delle precedenti Pagina 1 di 9

2 4. Indicare quale fra i seguenti numeri rappresentati in sistema binario semplice corrisponde al numero 28 espresso in sistema decimale (28 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 69 stati? a. 3 bit b. 4 bit c. 7 bit d. 5 bit Pagina 2 di 9

3 7. I linguaggi naturali non sono adatti all uso da parte di un calcolatore perché: a. Hanno frasi troppo lunghe b. Possono essere codificati solo in esadecimale c. Possono generare ambiguità d. Sono troppo onerosi per essere gestiti dalla memoria centrale 8. Indicare quale espressione booleana rappresenta la seguente tavola di verità: x y z F(x, y, z) a. xyz + xy z + x yz + xy z + xyz b. x y z + x yz + xy z + xy z + xy z c. xyz + x yz + xyz + x yz + xy z d. x y z + xyz + xyz + x yz + xy z Pagina 3 di 9

4 9. Indicare quale espressione booleana è rappresenta dal seguente circuito logico: a. ((a b) + ((b )) + c) d b. ((a b) + ((b )) + c) d c. ((a b) + ((b ) + c d)) d. ((a b ) + ((b )) + c) d 10. 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 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: t = 0 j = 9 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: m = 10 n = 11 o = 20 p = 7 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: x1 = 5 x2 = 4 y1 = 3 y2 = 2 Al termine della simulazione d esecuzione, indicare quale sarà il contenuto delle seguenti variabili, motivando la risposta: z1 = z2 = Motivazione: Pagina 8 di 9

9 Pagina 9 di 9