scrivere le istruzioni C per stampare valore e indirizzo di una variabile
scrivere le istruzioni C che memorizzano l'indirizzo di una variabile a in
una variabile b e che stampano poi il valore di b
dopo aver eseguito queste istruzioni C, la variabile a ha valore
indefinito? e la variabile b?
int a;
int *b;
b=&a;
strutture
disegnare una rappresentazione grafica di due strutture che puntano
entrambe a una terza
scrivere la dichiarazione di una struttura "Cane" che contiene nome e
razza, scrivere anche la dichiarazione della struttura "Razza", che contiene
nome e vita media in anni
disegnare una rappresentazione grafica della lista di tre interi 4,12,2 in
C
tipi
mostrare un esempio in cui un programma Java dà errore in
compilazione, ma non lo darebbe se Java avesse la tipizzazione ad anatra
quali sono i vantaggi e gli svantaggi dei due modi di riconoscere i tipi?
rappresentazione dei dati
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.
quanti bit servono per rappresentare la somma di quattro numeri senza
segno, ognuno rappresentabile con tre bit?
grafi
come si rappresenta in Python il grafo K3?
disegnare la rappresentazione del grafo in figura mediante insiemi di
successori
spiegare la differenza tra grafo e multigrafo; disegnare un esempio di
entrambi
espressioni regolari
scrivere l'espressione regolare che collima con le stringhe che contenegono
almeno una cifra fra uno e cinque seguita da quel numero di a; Una stringa di
questo genere è per esempio arfg3aaabndf, dato che 3 è seguito da
tre a; i caratteri possibili sono cifre e lettere minuscole.
data l'espressione regolare ab+, scrivere l'espressione che collima con le
stesse stringhe tranne abb
automi
disegnare l'automa che accetta tutte e sole le stringhe di lunghezza due, e
tutte quelle che iniziano con a che sono lunghe quattro
disegnare due automi diversi che accettano esattamente le stesse stringhe
(ossia ogni stringa accettata dal primo è accettata dal secondo e
viceversa)
grammatiche
dire quali stringhe sono generate dalla seguente grammatica
(X è il simbolo iniziale, le maiuscole indicano i simboli non terminali)
X -> Y
X -> Z
Y -> X
Z -> ab
Z -> a
dare la definizione di grammatica ambigua; fornire un esempio di grammatica
ambigua e una non ambigua
scrivere la grammatica che genera tutte e sole le stringhe nella forma
abbbbba, dove il numero di b è arbitrario
complessità e calcolabilità
fornire la definizione di insieme contabile; dimostrare che l'insieme dei
numeri pari è contabile
disegnare una macchina di Turing, e spiegare in poche righe come funziona