Nome
                       
Cognome
                       
Matricola
          
Soluzione preappello 31/05/2024
1

Dire qual è la differenza fra le seguenti due istruzioni, in generale e in un caso di esempio.

  b = a;
  b = &a;
2

Convertire i numeri decimali 37 e 15 in binario, senza segno. Sommarli in binario e convertire il risultato in esadecimale.

3

Scrivere la rappresentazione del grafo in figura mediante insiemi di successori.

[grafo.fig]

4

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

5

Fornire la definizione di NP-hard, e di due problemi NP-hard.

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