Simulazione Prima Prova Intercorsocesposito/materiale/lezioni/S... · Quiz 2 Teoria Simulazione...
Transcript of Simulazione Prima Prova Intercorsocesposito/materiale/lezioni/S... · Quiz 2 Teoria Simulazione...
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