- Un algoritmo definito "euristico":   fornisce un'alternativa quando la risoluzione del problema ottimo può essere impossibile

- Un compilatore è:   un particolare programma per la conversione di un programma scritto in un linguaggio ad alto livello al linguaggio macchina

- Un controllo delle modifiche informale (informal change control) è accettabile solo:   prima che i moduli software entrino a far parte di una "baseline"

- Un dato che può assumere n configurazioni equiprobabili quanta informazione contiene ?   log n

- Un file batch di MS-DOS è un algoritmo?   Sì

- Un interprete può risultare più efficiente di un compilatore quando:   si vuole favorire la facilità di sviluppo

- Un problema è "indecidibile" quando:   non può essere risolto in un tempo finito da alcun algoritmo

- Un problema per cui esiste un algoritmo risolutivo, ma il cui costo in termini di spazio o di tempo non è sostenibile in pratica si dice:   intrattabile

- Un processo passa dallo stato di pronto allo stato di esecuzione quando:   lo schedulatore sceglie questo processo

- Un programma in linguaggio C è un algoritmo ?   Sì

- Una chiave primaria viene scelta tra le chiavi:   candidate

- Una libreria software è:   un insieme di programmi

- Una relazione può essere considerata una:   tabella bidimensionale