| 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.