| 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.