Test Informatica Avanzata – Simulazione test online

Che cos’è una “chiave” nel modello E/R?

A che cosa serve questa funzione?

int find25(i,j){    if (i<j) return i;    else return j;}

Indicare lo scopo del seguente algoritmo in pseudo-codice:

function binarySearch(list, x, low, high)  if low > high    return False   else    mid = (low + high) / 2   if x == list[mid]    return mid  else if x > list[mid]     return binarySearch(list, x, mid + 1, high)  else     return binarySearch(list, x, low, mid - 1)

Qual  è la complessità nel caso peggiore dell’algoritmo di Shell Sort?

Che cosa indica l’algoritmo noto in letteratura come “stupid sort”?

La complessità computazione di un algoritmo dipende dall’hardware e dal software che esegue lo stesso?

Nella progettazione logica, come viene definito il sottoinsieme del prodotto cartesiano tra insiemi T1, T2, …, Tn?

Da cosa è caratterizzato un attributo nel modello E/R?

A cosa serve il seguente algoritmo?

int po(x, n){    int m;    if (n == 0) return 1;    if (n % 2 == 0) {        m = po(x, n / 2);        return m * m;    }     else return x * po(x, n - 1);}

Parliamo di classi di complessità: gli algoritmi catalogati sotto la classe SPACE(f(n)) …