Scrivere le dichiarazioni C che permettono di realizzare una lista di numeri interi. Scrivere le istruzioni per creare la lista (2,14).

Scrivere la tabella della funzione booleana che vale 1 quando la maggioranza dei suoi tre ingressi a,b,c vale 1. Scrivere una formula che la realizza.

Disegnare un grafo orientato connesso di quattro nodi che non ha un ciclo hamiltoniano ma ha un sottografo indotto di tre nodi che ce l'ha.

Dire quali delle seguenti stringhe collima con l'espressione regolare a*b*a+. Spiegare a quale parte dell'espressione corrisponde ogni parte della stringa.

bbbbbaaaa
aaab
aaa
bbbbbbba
ab
a

Dire cosa significa O(n²). Mostrare un esempio di programma che ha questo tempo di esecuzione.