Cognome:, Nome: Matricola:

Transcript

1 I Prova Intercorso Fondamenti di Informatica e Programmazione, A.A. 2017/18 Docente: R. Pizzolante 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. Un algoritmo può essere: a. A circuito chiuso o aperto b. Polisemico o polimorfico c. Deterministico o probabilistico d. Nessuna delle precedenti 2. Il linguaggio assembly rappresenta le istruzioni mediante: a. Codici decimali b. Codici binari c. Codici esadecimali d. Codici alfanumerici 3. Quanti bit sono necessari per rappresentare un oggetto che può assumere 44 stati? a. 6 bit b. 7 bit c. 12 bit d. 22 bit Pagina 1 di 9

2 4. Indicare quale fra i seguenti numeri rappresentati in sistema binario semplice corrisponde al numero 30 espresso in sistema decimale (30 10 ): 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 Quale delle seguenti componenti non fa parte della Macchina di Von Neumann: a. Memoria centrale b. Periferiche c. CPU d. Bus Pagina 2 di 9

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 yz + xy z + xyz + xyz 9. Indicare quale fra i seguenti circuiti logici rappresenta l espressione booleana ((a b) + c) (c d ) Circuito 1: Circuito 2: Circuito 3: Circuito 4: a. Circuito 1 b. Circuito 2 c. Circuito 3 d. Circuito 4 Pagina 3 di 9

4 10. Indicare quale espressione booleana è rappresenta dal seguente circuito logico: a. ((B C ) + A) D b. ((B C ) + A ) D c. ((B C ) + A) D d. ((B C ) + A) 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: c = 10 d = 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: r = 5 t = 6 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: k = f = Motivazione: Pagina 8 di 9

9 Pagina 9 di 9