FondamentidiInformaticaS imulaz ionePr imaProva Intercorso

Prof. Chr i st ian Espos i toCorso d i Laurea in Ingegner ia Meccanica e Gest iona le (C lasse I )A .A . 2017/18

Esercizio1ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• Indicarequalenumerorappresentatonelsistemadecimalecorrispondealnumero101101 espressonelsistemabinariosemplicecome(1011012):

Esercizio1ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• Indicarequalenumerorappresentatonelsistemadecimalecorrispondealnumero101101 espressonelsistemabinariosemplicecome(1011012):◦ 4510

• Svolgimento:

1 x 25 + 0 x 24 + 1 x 23+ 1 x 22+ 0 x 21 + 1 x 20 = = 1 x 32 + 0 x 16 + 1 x 8 + 1 x 4 + 0 x 2 + 1 x 1 =

= 32 + 0 + 8 + 4 + 0 + 1 = 45

2Punti secorretto

Esercizio2ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• Indicarequalenumerorappresentatonelsistemabinariosemplicecorrispondealnumero126espressonelsistemadecimalecome(12610):

Esercizio2ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• Svolgimento:

126/2=63+restodi0

63/2=31+restodi1

31/2=15+restodi1

15/2=7+restodi1

7/2=3+restodi1

3/2=1+restodi1

1/2=0+restodi1

• Indicarequalenumerorappresentatonelsistemabinariosemplicecorrispondealnumero126espressonelsistemadecimalecome(12610):◦ 11111102

2Punti secorretto

Esercizio3ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• Indicarequalenumerorappresentatonelsistemadecimalecorrispondealnumero10101C2 espressoincomplementoaduesu5bit:

Esercizio3ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• Svolgimento:

1 x -24 + 0 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = = 1 x -16 + 0 x 8 + 1 x 4 + + 0 x 2 + 1 x 1 =

= -16 + 0 + 4 + 0 + 1 = -11oppureinvertireilnumeroottenendo010102 eaggiungere1,ottenendo010012econvertirlocomenegativo.

• Indicarequalenumerorappresentatonelsistemadecimalecorrispondealnumero10101C2 espressoincomplementoaduesu5bit:◦ -1110

2Punti secorretto

Esercizio4ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• UnnumerorealeèrappresentatoinvirgolamobilesecondolostandardIEEE754su32bitnelseguentemodo:• s =1• E=10000011• f = 11011000110000000000000

• Ricavareilcorrispondentevaloredecimale.

Esercizio4ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• Svolgimento:

e =100000112=13110.

N=(−1)s·2(e−127)·1.f==−1·2131-127·1.1101100011=−1·24·1.1101100011=−11101.1000112=−(24+23+22+20+2-1+2-5+2-6)10=−29,54687510

• UnnumerorealeèrappresentatoinvirgolamobilesecondolostandardIEEE754su32bitnelseguentemodo:• s =1• E=10000011• f =11011000110000000000000

• Ricavareilcorrispondentevaloredecimale.◦ - 29,54687510

3 Punti secorretto

Esercizio5ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• ConvertireilseguentenumerodecimaleinvirgolamobileinsingolaprecisionesecondolostandardIEEE754:• −347.6562510

Esercizio5ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• Svolgimento:

N =−347.6562510 =-34710 +0.6562510=-10101101112 +0.101012=

• ConvertireilseguentenumerodecimaleinvirgolamobileinsingolaprecisionesecondolostandardIEEE754:• −347.6562510◦ s=1◦ E=10000111◦ f=01011011101010000000000

Esercizio5ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• Svolgimento:

N =−347.6562510 =-(34710 +0.6562510)=-1010110112 +0.101012=

• ConvertireilseguentenumerodecimaleinvirgolamobileinsingolaprecisionesecondolostandardIEEE754:• −347.6562510◦ s=1◦ E=10000111◦ f=01011011101010000000000

0,65625x2=1,3125

0,3125x2=0,625

0,625x2=1,25

0,25x2=0,5

0,5x2=1

Esercizio5ConversionitraRappresentazioniNumeriche

SimulazionePrimaProvaIntercorso

• Svolgimento:

N =−347.6562510 =-34710 +0.6562510=-1010110112 +0.101012=

=-101011011.101012=-1.01011011101012*28

s=−=1,e=,er=8 +127=13510=100001112

m=1.0101101110101 =0101101110101 (con hidden bit).

• ConvertireilseguentenumerodecimaleinvirgolamobileinsingolaprecisionesecondolostandardIEEE754:• −347.6562510◦ s=1◦ E=10000111◦ f=01011011101010000000000

3 Punti secorretto

Esercizio6CircuitiLogici

SimulazionePrimaProvaIntercorso

• Siforniscaunarappresentazionegraficadelcircuitorelativoallaseguenteequazionelogica:

𝑍 = 𝐴 $ 𝐵 + (�̅� + 𝐶̅)

Esercizio6CircuitiLogici

SimulazionePrimaProvaIntercorso

• Siforniscaunarappresentazionegraficadelcircuitorelativoallaseguenteequazionelogica:

𝑍 = 𝐴 $ 𝐵 + (�̅� + 𝐶̅)

• Svolgimento:

Iprimi operatori davalutare sono

§ X1=A $ B

§ X2=�̅�

§ X3=𝐶̅

Alsecondo livello viene valutato Y =X2+X3.

Alterzo livello,sigiunge infine aZ=X1+Y.

2Punti secorretto

Esercizio7CircuitiLogici

SimulazionePrimaProvaIntercorso

• Indicarequaleespressionebooleanaèrappresentadalseguentecircuitologico:

Esercizio7CircuitiLogici

SimulazionePrimaProvaIntercorso

• Indicarequaleespressionebooleanaèrappresentadalseguentecircuitologico:

• Svolgimento:

Alprimolivelloabbiamox=A$B

AlsecondolivelloabbiamoY=𝑋⨂𝐵=X$B+𝑋- $ 𝐵-

AlterzolivelloabbiamoZ=A+Y

Ilrisultatoè𝑍 = 𝐴 + (𝐵⨂ 𝐴 $ 𝐵 )

2Punti secorretto

Esercizio8FunzioniBooleane

SimulazionePrimaProvaIntercorso

• Indicarequaleespressionebooleanarappresentalaseguentetavoladiverità:

𝑥 𝑦 𝑧 𝐹(𝑥, 𝑦, 𝑧)0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 01 1 1 0

Esercizio8FunzioniBooleane

SimulazionePrimaProvaIntercorso

• Indicarequaleespressionebooleanarappresentalaseguentetavoladiverità:

𝑥 𝑦 𝑧 𝐹(𝑥, 𝑦, 𝑧)0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 01 1 1 0

• Svolgimento:

Identificare le righe percuilafunzione assume il valore 1.

Esercizio8FunzioniBooleane

SimulazionePrimaProvaIntercorso

• Indicarequaleespressionebooleanarappresentalaseguentetavoladiverità:

𝑥 𝑦 𝑧 𝐹(𝑥, 𝑦, 𝑧)0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 01 1 1 0

• Svolgimento:

Identificare le righe percuilafunzione assume il valore 1.

Utilizzo laformanormale come somma deiprodotti:

𝐹 𝑥, 𝑦, 𝑧 = �̅� $ 𝑦- $ 𝑧 + �̅� $ 𝑦 $ 𝑧 + 𝑥 $ 𝑦- $ 𝑧̅ + 𝑥 $ 𝑦- $ 𝑧

2Punti secorretto

Esercizio9FunzioniBooleane

SimulazionePrimaProvaIntercorso

• IndicarequaleespressionebooleanaminimarappresentalaseguentetavoladiveritàimpiegandolemappediKarnaugh:

𝑥 𝑦 𝑧 𝐹(𝑥, 𝑦, 𝑧)0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 01 1 1 0

Esercizio9FunzioniBooleane

SimulazionePrimaProvaIntercorso

• IndicarequaleespressionebooleanaminimarappresentalaseguentetavoladiveritàimpiegandolemappediKarnaugh:

𝑥 𝑦 𝑧 𝐹(𝑥, 𝑦, 𝑧)0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 01 1 1 0

• Svolgimento:Tracciare lamappa diKarnaugh atreingressiedidentifi-care le celle adiancenti. 1 1

1 1

00 01 11 10

0

1

x

yz

𝐹 𝑥, 𝑦, 𝑧 = �̅� $ 𝑧 + 𝑥 $ 𝑦-

3 Punti secorretto

Esercizio10Algoritmi

SimulazionePrimaProvaIntercorso

• ScrivereildiagrammadiflussoperlaricercadelleoccorrenzediundatonumeroinunarraydiN interifornitidall’utente.

Esercizio10Algoritmi

SimulazionePrimaProvaIntercorso

• Scrivere il diagramma di flusso per la ricercadelle occorrenze di un dato numero in unarray di N interi forniti dall’utente.

3 Punti secorretto

Esercizio11Algoritmi

SimulazionePrimaProvaIntercorso

• Scrivereildiagrammadiflussoperlaricercadilettereaccentateinunastringafornitadall’utente.

Esercizio11Algoritmi

SimulazionePrimaProvaIntercorso

• Scrivere il diagramma di flussoper la ricerca di lettere accen-tate in una stringa fornitadall’utente.

3 Punti secorretto

Quiz1Teoria

SimulazionePrimaProvaIntercorso

• IndicarequalecomponentenonèpartedelmodellodiVonNeumann.A. CPUB. MemoriaCentraleC. SistemaOperativoD. InterfacciaI/O

Quiz1Teoria

SimulazionePrimaProvaIntercorso

1Puntosecorretto

• IndicarequalecomponentenonèpartedelmodellodiVonNeumann.C. SistemaOperativo

Quiz2Teoria

SimulazionePrimaProvaIntercorso

• Indicareaqualelivellodellostack ISO/OSIsitrovaTCP.A. ReteB. TrasportoC. PresentazioneD. Applicazione

Quiz2Teoria

SimulazionePrimaProvaIntercorso

1Puntosecorretto

• Indicareaqualelivellodellostack ISO/OSIsitrovaTCP.B. Trasporto

Quiz3Teoria

SimulazionePrimaProvaIntercorso

• Indicarequalecomponentecostituisceilsistemaoperativo.A. InterfacciadireteB. CalcolatriceC. EditoreditestiD. Browser

Quiz3Teoria

SimulazionePrimaProvaIntercorso

1Puntosecorretto

• Indicarequalecomponentecostituisceilsistemaoperativo.A. Interfacciadirete

Riassunto

SimulazionePrimaProvaIntercorso

• Esercizio1,2,3 2*3• Esercizio4,5 3*2• Esercizio6,7,8 2*3• Esercizio9,10,11 3*3• Quiz1,2,3 1*3

---------------

30