Nome
                       
Cognome
                       
Matricola
          
esame gg/mm/aaaa
1

Assumendo che la classe Java "Cane" contenga nome e puntatore a una struttura "Razza" che contiene nome ed età media, creare gli oggetti per un cane lupo "Pedro" e la sua razza, vita media 15 anni.

(linguaggi di programmazione)

2

Il numero 11001101 è in binario, complemento a due a otto cifre. Calcolare quanto vale il suo valore assoluto, sempre nella stessa rappresentazione.

(rappresentazioni numeriche o logica applicata)

3

Disegnare il grafo K3 e le scrivere le istruzioni che lo creano in Python.

(grafi)

4

Disegnare l'automa che accetta tutte le stringhe composte solo da caratteri a,b,c e che iniziano oppure terminano con a. Dire se l'automa è deterministico o meno.

(linguaggi formali)

5

Fornire due esempi di problemi che non si possono risolvere con una macchina di Turing.

(calcolabilità e complessità)

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