Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


Compiti di Matematica e Informatica: Calcoli binari, decimali e campionamento audio, Dispense di Complementi di matematica

Tre compiti riguardanti calcoli binari, decimali e campionamento audio. Il primo compito richiede la conversione di numeri binari e decimali in altre basi e l'esecuzione di operazioni aritmetiche. Il secondo compito riguarda il campionamento audio e la determinazione del periodo di campionamento e della dimensione del file digitale. Il terzo compito prevede la compressione di un file testo utilizzando una tecnica statistica e la determinazione della dimensione del file compresso e dei byte risparmiati.

Tipologia: Dispense

2021/2022

Caricato il 19/01/2022

davide_barbagallo
davide_barbagallo 🇮🇹

4.1

(7)

51 documenti

1 / 6

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
Compito 1
1) Nell’operazione di seguito riportata, convertire in decimale i numeri rappresentati nella basi
specificate, eseguire le operazioni in decimale e rappresentare il risultato
R
nella base indicata:
(
)
(
)
(
)
8 4 7
2106 1333 127
R= +
in base 5
R:
(
)
(
)
(
)
(
)
8 4 7 5
2106 1094 1333 127 127 70 1151 14101
R= = = = =
2) Convertire in decimale i numeri binari rappresentati nel modo indicato, eseguire le operazioni in
decimale e rappresentare il risultato
R
in binario nel modo indicato utilizzando un byte.
(
)
(
)
(
)
2 2
C MS
R= +
in base 2 a complemento a 2
R:
(
)
(
)
(
)
(
)
2 2 2
101101 19 01110 14 100 4 9 11110111
C MS C
R= = = = =
3) Un file audio di durata
20
t
=
min viene campionato a frequenza
10
F
=
KHz e successivamente
quantizzato a 10 bit. Determinare il periodo di campionamento
T
e la dimensione
N
in Byte del
file digitalizzato.
R:
0,1 ms 15.000.000B=14.648,44KB=14,305MB
T N= =
4) Un file di testo di 10000 caratteri appartenenti all’alfabeto
{
}
, , ,
A B C D
viene compresso con una
tecnica statistica. Supposto che A si presenti il 50% dei casi, B il 25% dei casi, C il 15% dei casi e
D il 10% dei casi e che si utilizzi la seguente codifica:
0, 10, 110, 111,
A B C D= = = =
Determinare la dimensione in Byte del file compresso e il numero di Byte che si risparmiano nel
caso che il file non venga compresso e ciascun carattere venga rappresentato con il numero minimo
di bit necessari.
R:
2.187,5B 312,5B
N R= =
5) Determinare l’output del diagramma di flusso riportato in figura avente il seguente input:
8 7 6 5 4 3 2 1
13, 13, 8, 0 0 0 0 0 0 0 0
pos
X N n C
= = = =
seguendo l’ordinamento indicato dalla variabile
pos
per l’accesso agli elementi del vettore
C
.
pf3
pf4
pf5

Anteprima parziale del testo

Scarica Compiti di Matematica e Informatica: Calcoli binari, decimali e campionamento audio e più Dispense in PDF di Complementi di matematica solo su Docsity!

Compito 1

  1. Nell’operazione di seguito riportata, convertire in decimale i numeri rappresentati nella basi specificate, eseguire le operazioni in decimale e rappresentare il risultato R nella base indicata:

• R = ( 2106 ) 8 + ( 1333 ) 4 − ( 127 ) 7 in base 5

R: ( 2106 ) 8 = 1094 ( 1333 ) 4 = 127 ( 127 ) 7 = 70 R = 1151 =( 14101 ) 5

  1. Convertire in decimale i numeri binari rappresentati nel modo indicato, eseguire le operazioni in decimale e rappresentare il risultato R in binario nel modo indicato utilizzando un byte.

• R = ( 101101 ) C 2 + ( 01110 ) MS − ( 100 ) 2 in base 2 a complemento a 2

R: ( 101101 ) C 2 = − 19 ( 01110 ) MS = 14 ( 100 ) 2 = 4 R = − 9 =( 11110111 ) C 2

  1. Un file audio di durata ∆ = t 20 min viene campionato a frequenza F = 10 KHz e successivamente quantizzato a 10 bit. Determinare il periodo di campionamento T e la dimensione N in Byte del file digitalizzato.

R: T = 0,1 ms N =15.000.000B=14.648,44KB=14,305MB

4) Un file di testo di 10000 caratteri appartenenti all’alfabeto { A B C D , , , } viene compresso con una

tecnica statistica. Supposto che A si presenti il 50% dei casi, B il 25% dei casi, C il 15% dei casi e D il 10% dei casi e che si utilizzi la seguente codifica:

A = 0, B = 10, C = 110, D =111,

Determinare la dimensione in Byte del file compresso e il numero di Byte che si risparmiano nel caso che il file non venga compresso e ciascun carattere venga rappresentato con il numero minimo di bit necessari.

R: N = 2.187,5B R =312,5B

  1. Determinare l’output del diagramma di flusso riportato in figura avente il seguente input:

X 13, N 13, n 8, C (^) pos (^08 07 06 05 04 03 02 ) = − = = = ^   

seguendo l’ordinamento indicato dalla variabile pos per l’accesso agli elementi del vettore C.

R: C^ =[ 1 0 0 0 1 1 0 1 ]

  1. Determinare per il foglio di calcolo riportato in figura i risultati delle operazioni indicate:

A1=CONTA.SE(B3:D8;"<0") A2=SE(G3>0;"G3";"-G3") B$

trascinamento di un posto A3= A4=MEDIANA(B7:I7) verso sotto della cella A A5=MODA(B7:I7) A6=VAR(B3:I3)

R: A1 = 4 A2 = 1 A3 = 3 A4 = 0,5 A5 = 1 A6 =3, 43

R: X = 5 C =[ 1 1 1 0 1 1 0 1 ]

  1. Determinare per il foglio di calcolo riportato in figura i risultati delle operazioni indicate:

A1=SOMMA.SE(B3:D9;">0") A2=MEDIANA(B5:H5) E

trascinamento di un posto B2= A3=MODA(F3:F9) verso destra della cella A A4=MEDIA(B4:I4) A5=VAR(B8:I8)

R A1 = 26 A2 = 1 B2 = 2 A3 = 1 A4 = 1,5 A5 = 2

Compito 3

  1. Nell’operazione di seguito riportata, convertire in decimale i numeri rappresentati nella basi specificate, eseguire le operazioni in decimale e rappresentare il risultato R nella base indicata:

• R = ( 11 F ) 16 : 11( ) 7 + ( 243 ) 5 in base 9

R: ( 11 F ) 16 = 288 ( 11 ) 7 = 8 ( 243 ) 5 = 73 R = 109 =( 131 ) 9

  1. Convertire in decimale i numeri binari rappresentati nel modo indicato, eseguire le operazioni in decimale e rappresentare il risultato R in binario nel modo indicato utilizzando un Byte.

• R = ( 100110 ) C 2 + ( 101011 ) MS + ( 1111 ) 2 in base 2 a complemento a 2

R: ( 100110 ) C 2 = − 26 ( 101011 ) MS = − 11 ( 1111 ) 2 = 15 R = − 22 =( 11101010 ) C 2

  1. Un file audio di durata ∆ = t 1 h viene campionato e si ottengono 3.600.000 campioni ciascuno quantizzato a 16 bit. Determinare il periodo di campionamento T , la frequenza di campionamento F e la dimensione N in Byte del file digitalizzato.

R: F = 1KHz T = 1ms N = 7.200.000B = 7.031, 25KB =6,866MB

4) Un file di testo di 20000 caratteri appartenenti all’alfabeto { A B C D , , , } viene compresso con una

tecnica statistica. Supposto che A si presenti il 45% dei casi, B il 15% dei casi, C il 10% dei casi e D il 30% dei casi e che si utilizzi la seguente codifica:

A = 0, B = 110, C = 111, D =10,

Determinare la dimensione N in Byte del file compresso e il numero R di Byte che si risparmiano nel caso che il file non venga compresso e ciascun carattere venga rappresentato con il numero minimo di bit necessari.

R: (^) N = 4.500B R =500B

  1. Determinare l’output del diagramma di flusso riportato in figura avente il seguente input:

C (^) pos (^08 07 16 05 14 03 02 ) = ^   

seguendo l’ordinamento indicato dalla variabile pos per l’accesso agli elementi del vettore C.