Scrivere un programma C che contiene tre variabili a, b e c. I valori di a e b sono entrambi uno. La variabile c contiene l'indirizzo di b.

Disegnare la memoria sia come uno scaffale numerato che con rettangoli e frecce, assumendo che gli indirizzi delle tre variabili siano 1, 5 e 7.

Convertire il numero decimale 12 e il numero esadecimale 1A in binario. Sommare i due numeri binari così ottenuti e convertire il risultato in ottale.

Disegnare due grafi non orientati di cinque nodi e quattro archi ognuno. Uno dei due deve essere connesso, l'altro no. Fare in modo che entrambi abbiano una copertura di tre nodi. Oltre al disegno, scrivere l'espressione matematica dei grafi e delle loro coperture.

Mostrare una stringa che collima con l'espressione regolare a[bc]a|a e cinque che non collimano.

Fornire un esempio di problema non decidibile. Scrivere un programma Python che lo risolve, oppure spiegare perché nessun programma Python lo può risolvere.