Scrivere le istruzioni C per inserire nella variabile b l'indirizzo della variabile a e nella variabile c il valore della variabie a. Assumendo che gli indirizzi di a, b e c siano 9, 3, e 4 e che il valore di a sia 5, disegnare lo stato della memoria con un diagramma a scaffale.

Convertire il numero esadecimale 11 e il numero decimale -12 in binario, complemento a due a sei bit. Effettuare la somma dei due numeri binari in complemento a due e convertire il risultato in esadecimale.

Scrivere il codice Python che verifica se ognuno dei nodi di un grafo diretto è collegato ad almeno altri due, non importa il verso dell'arco. Disegnare un esempio di grafo di quattro nodi e quattro archi che soddisfa questa condizione e di uno che non la soddisfa.

Scrivere l'espressione regolare che collima con le stringhe che iniziano con due, quattro o cinque a seguite da un carattere diverso da a, e il resto della stringa contiene caratteri qualsiasi.

Il problema di verificare se un grafo contiene un nodo collegato a tutti gli altri è nella classe di complessità P? È nella classe NP? Spiegare il perché.