L'interfaccia grafica di un programma Java contiene un singolo pulsante, alla pressione del quale viene stampata (con una semplice println) la stringa "ok".

Dire quante e quali classi sono necessarie, quanti e quali metodi, e quale metodo di quale classe contiene l'istruzione di stampa.

Scrivere la tabella di verità di un circuito che realizza la seguente funzione: vale uno se un numero compreso fra zero e sette è divisibile per tre.

Mostrare le tre rappresentazioni del seguente grafo: insieme di archi, insiemi di successori, matrice di adiacenza.

Scrivere l'espressione regolare che accetta tutte e sole le stringhe di caratteri a,b,c che contengono in prima e in ultima posizione un carattere uguale, e che non contengono nessuna a in nessuna altra posizione.

Spiegare la differenza fra problemi indecidibili e intrattabili. Fornire un esempio di problema indecidibile ma trattabile e di uno decidibile ma intrattabile, oppure dire perchè non esiste.