Nome
                       
Cognome
                       
Matricola
          
Esame 12/06/2024
1

Fra i dati che si vuole memorizzare delle persone, c'è il loro introito annuo. I disoccupati non hanno nessun introito. Dato che le persone hanno gli stessi dati anagrafici dei disoccupati ma in più hanno anche l'introito annuo, ha senso realizzare la classe delle persone come Persona extends Disoccupato o no?

2

Mostrare un esempio di una sequenza di quattro bit che viene trasmessa con l'aggiunta di un bit di parità, viene ricevuta con un bit di errore che però viene rilevato.

Scegliere una sequenza specifica. Dire qual è il valore del bit di parità. Scegliere un bit che viene ricevuto errato. Mostrare in che modo l'errore viene rilevato.

3

Scrivere una funzione Python che verifica se un grafo è K3 o K4.

4

Disegnare l'automa che accetta stringhe di caratteri a, b e c che contengono da due a tre caratteri a.

5

Disegnare l'automa interno di una macchina di Turing che qualche volta non termina. Spiegare come procede, e perchè non termina.

NOTA: risposte prive di esauriente motivazione (es. i passaggi delle operazioni numeriche) verranno considerate nulle.