Test Informatica Avanzata - Simulazione test online • Trovalost.it

Aggiornato il: 22-11-2022 12:30

Segui il canale TECNOCRAZIA su Telegram!

Verifica le tue conoscenze con le domande a risposta chiusa da fare online. Test fac simile per i TEST DI INFORMATICA AVANZATA per concorsi e simili. Ogni volta che rifai il test da zero, ti proporremo ogni volta 30 domande nuove, scelte a caso. Buon lavoro!

Creato il Aprile 05, 2022 Da

Salvatore

Quiz di informatica avanzata

1 / 10

Che cos'è una superchiave nel modello E/R?

Un insieme di attributi senza ripetizioni

Un insieme di attributi senza ulteriori specificazioni

Un insieme di attributi che consente di distinguere un'entità

2 / 10

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

SÃ¬, dall'hardware

SÃ¬, dal software

3 / 10

Nella teoria della normalizzazione tra tabelle, cosa possiamo dire sulla 1FN (Prima Forma Normale)?

Una relazione è in 1FN se esiste una chiave primaria e ogni attributo è chiave primaria

Una relazione è in 1FN se esiste una chiave primaria e ogni attributo È atomico (non composto e non multiplo)

Una relazione è in 1FN se esiste una chiave primaria e ogni attributo NON è atomico

4 / 10

QualÂ Ã¨ la complessitÃ nel caso peggiore dell'algoritmo di Quick Sort?

O(n^2)

O(n^3)

O(n * log(n))

5 / 10

Nella teoria della normalizzazione tra tabelle, cosa possiamo dire sulla 2FN (Seconda Forma Normale)?

È in 1FN e ogni attributo non chiave dipende funzionalmente e completamente dalla superchiave

È in 1FN e ogni attributo non chiave dipende funzionalmente e completamente dalla chiave esterna

È in 1FN e ogni attributo non chiave dipende funzionalmente e completamente dalla chiave primaria

6 / 10

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)

Algoritmo di ricerca binaria, ricorsivo, strategia divide et impera

Algoritmo di ricerca ternaria, sequenziale, strategia divide et impera

Algoritmo di ricerca binaria, sequenziale, strategia divide et impera

7 / 10

A cosa serve il seguente algoritmo?

function fa(x){  if x==1 return 1;  else return x * fa(x-1);}

calcolo della potenza di x, algoritmo sequenziale

calcolo della potenza di x, algoritmo ricorsivo

calcolo del fattoriale di x, algoritmo ricorsivo

calcolo del fattoriale di x, algoritmo sequenziale

8 / 10

Parliamo di classi di complessitÃ : gli algoritmi catalogati sotto la classe TIME(f(n)) ...

Ã¨ l'insieme dei problemi che ammettono una macchina di Turing non deterministica che li risolve e che opera in spazio O (f(n))

Ã¨ l'insieme dei problemi che ammettono una macchina di Turing non deterministica che li risolve e che opera in tempo O(f(n))

Ã¨ l'insieme dei problemi che ammettono una macchina di Turing che li risolve e che opera in spazio O(f(n))

l'insieme dei problemi che ammettono una macchina di Turing che li risolve e che opera in tempo O(f(n))

9 / 10

Completa la sequenza:

6 & 2 = 14
3 & 1 = 4
5 & 4 = 41
2 & 3 = X

X= 18

X = 16

X = 20

X = 22

10 / 10

QualÂ Ã¨ la complessitÃ nel caso peggiore dell'algoritmo di Shell Sort?

O(n^1.5)

O(n * log(n))

O(n^2)

Il tuo punteggio è

The average score is 42%

Questo blog pubblica contenuti ed offre servizi free da 11 anni. – Leggi un altro articolo a caso – Per informazioni contattaci 4.5/5 (2)

Test Informatica Avanzata – Simulazione test online

Max Headroom

Tutorial, approfondimenti tematici e notizie in ambito tecnologico. Questo articolo non riporta necessariamente pareri o endorsement da parte del proprietario del sito stesso. Per contatti clicca qui

Ti sembra utile o interessante? Vota e fammelo sapere.

Articoli più votati

Ti sembra utile o interessante? Vota e fammelo sapere.

Ti potrebbero interessare: