wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

3D tpsit

Total questions: 26

Worksheet time: 29mins

Name
Class
Date
1.

Nella piramide della conoscenza, i livelli sui cui ci concentriamo per lo sviluppo di applicazioni sono

a)

Tutti

b)

Dati e informazioni

c)

Informazioni e conoscenza

d)

Conoscenza e saggezza

2.

Nel sistema di comunicazione descritto da Shannon, quale "blocco" si occupa di generare l'informazione?

a)

Trasmettitore

b)

L'informazione non si genera

c)

Mezzo di comunicazione

d)

Sorgente

3.

Nel sistema di comunicazione descritto da Shannon, come possiamo definire il "mezzo di comunicazione"

a)

Il codice utilizzato per la trasmissione

b)

Il canale attraverso il quale l'informazione viene trasmessa

c)

Il destinatario dell'informazione

d)

Il messaggio che viene ricevuto

4.

Per protocollo di comunicazione intendiamo un insieme di...

(a)  

5.

Completare la fase mancante in un protocollo di comunicazione:

  1. 1. Autenticazione

  2. 2. Inizio comunicazione

  3. 3. ???

  4. 4. Fine comunicazione



(a)  

6.

Quali tra le seguenti motivazioni ci impongono di codificare un messaggio da far interpretare ad un computer?

a)

Ambiguità del linguaggio parlato

b)

Necessità di avere una rappresentazione binaria (0/1)

c)

Il fatto che un computer lavora fisicamente con livelli di tensione elettrica

7.

Quando parliamo di codifica, con alfabeto ci riferiamo a...

a)
una sequenza di suoni per comunicare
b)
insieme di simboli o caratteri utilizzati per rappresentare informazioni
c)
un insieme di numeri utilizzati per calcolare
d)

un insieme di parole

8.

Cosa intendiamo con il termine codifica?

a)
La codifica è la creazione di nuovi dati.
b)
La codifica è un processo di eliminazione delle informazioni.
c)
La codifica è un metodo di archiviazione dei dati.
d)

La codifica è la trasformazione di informazioni in un formato specifico, usando un insieme specifico di simboli

9.

Nell'ambito della codifica delle informazioni, cosa intendiamo con codice?

a)
Un codice è un documento legale per la registrazione delle informazioni.
b)
Un codice è un tipo di linguaggio parlato.
c)
Un codice è un insieme di numeri casuali.
d)

Un codice è un insieme di parole codice

10.

Quando realizziamo una codifica è fondamentale che sia una relazione...

(a)  

11.

Una codifica a lunghezza fissa è caratterizzata da parole codice di lunghezza

(a)  

12.

Oltre alla codifica a lunghezza fissa esiste la codifica a lunghezza...

(a)  

13.

La codifica a lunghezza variabile sceglie la lunghezza delle parole codice in base alla ??? degli elementi da codificare

(a)  

14.

Dato un alfabeto sorgente AC=k\left|A_C\right|=k e una lunghezza costante delle parole codice mm , quante parole codice diverse possiamo avere?

a)

mkm^k

b)

kmk^m

c)

mkm\cdot k

d)

kk

15.

Abbiamo calcolato la lunghezza mm di una codifica a lunghezza fissa. Il risultato è m=3,89m=3,89 , quale deve essere la lunghezza fissa che andiamo a scegliere per la nostra codifica?

(a)  

16.

Cosa intendiamo quando parliamo di cardinalità di un insieme?

a)
La cardinalità è il tipo di elementi presenti in un insieme.
b)
La cardinalità di un insieme è il numero di elementi che contiene.
c)

La cardinalità indica la variabilità degli elementi di un insieme.

d)
La cardinalità è la somma degli elementi di un insieme.
17.

Abbiamo 24 parole da codificare con codifica esadecimale, quanto vale la cardinalità dell'alfabeto codice AC\left|A_C\right| ?

(a)  

18.

Dati:

nn -> numero di parole da codificare nell'insieme del linguaggio sorgente

AC\left|A_C\right| -> il numero di elementi presenti nell'alfabeto codice

Qual è la formula per il calcolo della lunghezza costante mm ?

a)

m = nACm\ =\ \frac{n}{\left|A_C\right|}

b)

m=logACnm=\log_{\left|A_C\right|}n

c)

n=logACmn=\log_{\left|A_C\right|}m

d)

m=lognACm=\log_n\left|A_C\right|

19.

Quale tra le seguenti è una codifica a lunghezza fissa?

a)

ASCII

b)

UNICODE

c)

Huffmann

d)

Morse

20.

Quando la nostra codifica è strutturata in modo che il numero di parole di codificare è minore del numero di parole codice a disposizione diciamo che il codice prodotto è...

(a)  

21.

Formalmente, quando un codice è ridondante?

(Considerate mm , nn e AC\left|A_C\right| come abbiamo sempre fatto in classe)

a)

n < logACmn\ <\ \log_{\left|A_C\right|}m

b)

n < ACmn\ <\ \left|A_C\right|^m

c)

n  ACmn\ \le\ \left|A_C\right|^m

d)

m < logACnm\ <\ \log_{\left|A_C\right|}n

22.

Nella procedura descritta da Huffmann per realizzare una codifica a lunghezza variabile, cosa dobbiamo fare dopo aver calcolato le frequenze di ciascun simbolo del messaggio da codificare?

a)

Ordinare i simboli in base alla loro frequenza

b)

Ordinare i simboli in base alle loro occorrenze

c)

Ordinare i simboli in ordine alfabetico

d)

Ordinare i simboli in ordine alfabetico inverso

23.

La codifica di Huffmann è una codifica separabile

a)

VERO

b)

FALSO

24.

La codifica di Morse è una codifica separabile

a)

VERO

b)

FALSO

25.

Le codifiche a lunghezza fissa sono SEMPRE separabili

a)

VERO

b)

FALSO

26.

Esercizio: vogliamo realizzare una codifica che usi un alfabeto codice AC=7\left|A_C\right|=7 . Dobbiamo progettare la codifica in modo che sia possibile codificare n=46n=46 oggetti. Quanto deve valere mm ?

Aiuto: vi vengono dati i seguenti valori:

log2(46)=5.52\log_2\left(46\right)=5.52

log46(2)=0.18\log_{46}\left(2\right)=0.18

log7(46)=1.97\log_7\left(46\right)=1.97

log2(7)=2.81\log_2\left(7\right)=2.81

Riportate qui sotto tutti i passaggi che vi servono per ottenere il risultato

4 lines