Fondamenti di Informatica A.A. 2017/18

Transcript

1 Fondamenti di Informatica S i m u l a z i o n e P r i m a P rova Inte rco rs o P ro f. C h r i st i a n E s p o s i to C o rs o d i L a u re a i n I n g e g n e r i a M e c ca n i ca e G e st i o n a l e ( C l a s s e I ) A.A. 2017/18

2 Esercizio 1 Conversioni tra Rappresentazioni Numeriche Indicare quale numero rappresentato nel sistema decimale corrisponde al numero espresso nel sistema binario semplice come ( ):

3 2 Punti se corretto Esercizio 1 Conversioni tra Rappresentazioni Numeriche Indicare quale numero rappresentato nel sistema decimale corrisponde al numero espresso nel sistema binario semplice come ( ): Svolgimento: 1 x x x x x x 2 0 = = 1 x x x x x x 1 = = = 45

4 Esercizio 2 Conversioni tra Rappresentazioni Numeriche Indicare quale numero rappresentato nel sistema binario semplice corrisponde al numero 126 espresso nel sistema decimale come ( ):

5 2 Punti se corretto Esercizio 2 Conversioni tra Rappresentazioni Numeriche Indicare quale numero rappresentato nel sistema binario semplice corrisponde al numero 126 espresso nel sistema decimale come ( ): Svolgimento: 126 / 2 = 63 + resto di 0 63 / 2 = 31 + resto di 1 31 / 2 = 15 + resto di 1 15 / 2 = 7 + resto di 1 7 / 2 = 3 + resto di 1 3 / 2 = 1 + resto di 1 1 / 2 = 0 + resto di 1

6 Esercizio 3 Conversioni tra Rappresentazioni Numeriche Indicare quale numero rappresentato nel sistema decimale corrisponde al numero C2 espresso in complemento a due su 5 bit:

7 2 Punti se corretto Esercizio 3 Conversioni tra Rappresentazioni Numeriche Indicare quale numero rappresentato nel sistema decimale corrisponde al numero C2 espresso in complemento a due su 5 bit: Svolgimento: 1 x x x x x 2 0 = = 1 x x x x x 1 = = = -11 oppure invertire il numero ottenendo e aggiungere 1, ottenendo e convertirlo come negativo.

8 Esercizio 4 Conversioni tra Rappresentazioni Numeriche Un numero reale è rappresentato in virgola mobile secondo lo standard IEEE 754 su 32 bit nel seguente modo: s = 1 E = f = Ricavare il corrispondente valore decimale.

9 3 Punti se corretto Esercizio 4 Conversioni tra Rappresentazioni Numeriche Un numero reale è rappresentato in virgola mobile secondo lo standard IEEE 754 su 32 bit nel seguente modo: s = 1 E = f = Ricavare il corrispondente valore decimale. - 29, Svolgimento: e = = N=( 1)s 2 (e 127) 1.f= = = = = ( ) 10 = 29,

10 Esercizio 5 Conversioni tra Rappresentazioni Numeriche Convertire il seguente numero decimale in virgola mobile in singola precisione secondo lo standard IEEE 754:

11 Esercizio 5 Conversioni tra Rappresentazioni Numeriche Convertire il seguente numero decimale in virgola mobile in singola precisione secondo lo standard IEEE 754: s = 1 E = f = Svolgimento: N = = = =

12 Esercizio 5 Conversioni tra Rappresentazioni Numeriche Convertire il seguente numero decimale in virgola mobile in singola precisione secondo lo standard IEEE 754: 0,65625 x 2 = 1, s = 1 E = f = ,3125 x 2 = 0,625 0,625 x 2 = 1,25 0,25 x 2 = 0,5 Svolgimento: 0,5 x 2 = 1 N = =-( )= =

13 3 Punti se corretto Esercizio 5 Conversioni tra Rappresentazioni Numeriche Convertire il seguente numero decimale in virgola mobile in singola precisione secondo lo standard IEEE 754: s = 1 E = f = Svolgimento: N = = = = = = *2 8 s= =1, e=, e r = = = m= = (con hidden bit).

14 Esercizio 6 Circuiti Logici Si fornisca una rappresentazione grafica del circuito relativo alla seguente equazione logica: Z = A $ B + (A + C )

15 2 Punti se corretto Esercizio 6 Circuiti Logici Si fornisca una rappresentazione grafica del circuito relativo alla seguente equazione logica: Z = A $ B + (A + C ) Svolgimento: I primi operatori da valutare sono X1 = A $ B X2 = A X3 = C Al secondo livello viene valutato Y = X2 + X3. Al terzo livello, si giunge infine a Z = X1 + Y.

16 Esercizio 7 Circuiti Logici Indicare quale espressione booleana è rappresenta dal seguente circuito logico:

17 2 Punti se corretto Esercizio 7 Circuiti Logici Indicare quale espressione booleana è rappresenta dal seguente circuito logico: Svolgimento: Al primo livello abbiamo x = A $ B Al secondo livello abbiamo Y = X B = X $ B + X- $ B- Al terzo livello abbiamo Z = A + Y Il risultato è Z = A + (B A $ B )

18 Esercizio 8 Funzioni Booleane Indicare quale espressione booleana rappresenta la seguente tavola di verità: x y z F(x, y, z)

19 Esercizio 8 Funzioni Booleane Indicare quale espressione booleana rappresenta la seguente tavola di verità: x y z F(x, y, z) Svolgimento: Identificare le righe per cui la funzione assume il valore 1.

20 2 Punti se corretto Esercizio 8 Funzioni Booleane Indicare quale espressione booleana rappresenta la seguente tavola di verità: x y z F(x, y, z) Svolgimento: Identificare le righe per cui la funzione assume il valore 1. Utilizzo la forma normale come somma dei prodotti: F x, y, z = x $ y- $ z + x $ y $ z + x $ y- $ z + x $ y- $ z

21 Esercizio 9 Funzioni Booleane Indicare quale espressione booleana minima rappresenta la seguente tavola di verità impiegando le mappe di Karnaugh: x y z F(x, y, z)

22 3 Punti se corretto Esercizio 9 Funzioni Booleane Indicare quale espressione booleana minima rappresenta la seguente tavola di verità impiegando le mappe di Karnaugh: x y z F(x, y, z) yz Svolgimento: Tracciare la mappa di Karnaugh a tre ingressi ed identificare le celle adiancenti x 1 F x, y, z = x $ z + x $ y

23 Esercizio 10 Algoritmi Scrivere il diagramma di flusso per la ricerca delle occorrenze di un dato numero in un array di N interi forniti dall utente.

24 3 Punti se corretto Esercizio 10 Algoritmi Scrivere il diagramma di flusso per la ricerca delle occorrenze di un dato numero in un array di N interi forniti dall utente.

25 Esercizio 11 Algoritmi Scrivere il diagramma di flusso per la ricerca di lettere accentate in una stringa fornita dall utente.

26 3 Punti se corretto Esercizio 11 Algoritmi Scrivere il diagramma di flusso per la ricerca di lettere accentate in una stringa fornita dall utente.

27 Quiz 1 Teoria Indicare quale componente non è parte del modello di Von Neumann. A. CPU B. Memoria Centrale C. Sistema Operativo D. Interfaccia I/O

28 1 Punto se corretto Quiz 1 Teoria Indicare quale componente non è parte del modello di Von Neumann. C. Sistema Operativo

29 Quiz 2 Teoria Indicare a quale livello dello stack ISO/OSI si trova TCP. A. Rete B. Trasporto C. Presentazione D. Applicazione

30 1 Punto se corretto Quiz 2 Teoria Indicare a quale livello dello stack ISO/OSI si trova TCP. B. Trasporto

31 Quiz 3 Teoria Indicare quale componente costituisce il sistema operativo. A. Interfaccia di rete B. Calcolatrice C. Editore di testi D. Browser

32 1 Punto se corretto Quiz 3 Teoria Indicare quale componente costituisce il sistema operativo. A. Interfaccia di rete

33 Riassunto Esercizio 1, 2, 3 2 * 3 Esercizio 4, 5 3 * 2 Esercizio 6, 7, 8 2 * 3 Esercizio 9, 10, 11 3 * 3 Quiz 1, 2, 3 1 *