Nome
                       
Cognome
                       
Matricola
          
Esame 24/09/2024
1

Spiegare a parole come possono venire memorizzati i seguenti dati. Scrivere le istruzioni C che lo fanno e che stampano poi il nome dello stato in cui si trova Roma. Scrivere sia le dichiazioni che le istruzioni che memorizzano e stampano.

+--------------+          
|    citta     |          +---------------+
+--------------+          |    stato      |
| nome  [Roma] |          +---------------+
| stato [  0-]-|--------> | nome [Italia] |
+--------------+          +---------------+

2

Scrivere i seguenti due numeri nella rappresentazione comune con la virgola.

  • primo numero: mantissa 300, esponente 2;
  • secondo numero: mantissa 500, esponente 1.

Sommarli nella rappresentazione normale, e poi usando solo le mantisse e gli esponenti.

3

Dire cos'è un multigrafo e cos'è un ipergrafo. Disegnare un esempio di multigrafo e un esempio di ipergrafo, entrambi non orientati.

4

Disegnare l'automa che accetta solo le strighe composte delle lettere nell'insieme {a,b,c} in cui il primo carattere della stringa non si trova anche nel resto della stringa. Anche la stringa vuota viene accettata.

5

Dire qual è il costo del seguente codice in notazione O-grande. L'input è la lista v.

somma = 0
for x in v:
    for y in v:
        if y > x:
            somma += y

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