Nome
                       
Cognome
                       
Matricola
          
Esame gg/mm/aaaa
1

Disegnare la memoria vista come ripiani numerati dopo aver eseguito queste istruzioni, sapendo che viene stampato 2 4 5.

   int a;
   int *b;
   b = &a;
   print("%d %d %d\n", a, &a, &b);

(linguaggi di programmazione)

2

Convertire i numeri 10, 3 e 9 in binario; sommare il primo con il secondo, al risultato sottrarre il terzo. Queste operazioni vanno effettuate in binario.

(rappresentazioni numeriche o logica applicata)

3

Scrivere un programma Python che verifica se un grafo ha una clique di grandezza n. Non è necessario il codice della classe Grafo.

(grafi)

4

Scrivere l'espressione regolare che collima con le stringhe di lettere minuscole che contengono almeno una a e almeno una b.

(linguaggi formali)

5

Fornire un esempio di problema nella classe di complessità P, uno nella classe NP e uno NP-hard.

(calcolabilità e complessità)

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