Test Informatica Avanzata - Simulazione test online • Trovalost.it

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 Per

Salvatore

Quiz di informatica avanzata

1 / 10

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

O(n * log(n))

O(n^2)

O(n^1.5)

2 / 10

Da che cosa è influenzata la scelta di un algoritmo per la risoluzione di un problema?

Dalle tempistiche di consegna

Dalla struttura del codice

Dall'organizzazione dei dati

3 / 10

Quali sono i tre costrutti tipici del modello E/R (Entità-Relazione)?

entità, relazione, attributo

nomi, cose, città

entità, fisicità, associazione

attributi semplici, entità, attributi composti

4 / 10

Come si definisce formalmente una chiave primaria (primary key)?

Una superchiave con il numero minimo di attributi

Una superchiave con almeno due attributi

Una superchiave stringa o numerica

Una superchiave numerica

5 / 10

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

Se è in 2FN e ogni attributo che non sia chiave non dipende dalla chiave

Se è in 2FN e ogni attributo che non sia chiave dipende dalla chiave

Se è in 2FN e ogni attributo che non sia chiave dipende dalla chiave nella maggioranza dei casi

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 ternaria, sequenziale, strategia divide et impera

Algoritmo di ricerca binaria, sequenziale, strategia divide et impera

Algoritmo di ricerca binaria, ricorsivo, strategia divide et impera

7 / 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 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 tempo O(f(n))

8 / 10

Che cosa indica l'algoritmo noto in letteratura come "stupid sort"?

Il miglior metodo di ordinamento possibile per 65 insieme di elementi

Il miglior metodo di ordinamento possibile per qualsiasi insieme di elementi

Il peggior metodo di ordinamento possibile per qualsiasi insieme di elementi

9 / 10

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

nome, tipo, valore, opzionalità

nome, cardinalità, valore, tipo

nome, valore

10 / 10

Cos'è il grado all'interno del modello E/R?

Il numero di attributi che sono coinvolti in un'entità

Il numero di entità che sono coinvolte in una relazione

Il numero di relazioni che sono coinvolte in una entità

Your score is

The average score is 40%

Risparmia sulle bollette, senza burocrazia: scopri Switcho

Da non perdere 👇👇👇

🔒 Conosci meglio privacy e diritti digitali
👩‍💻 Impara a programmare in Python, C++, PHP
💻 Configura hosting e domini
📊 Tutto sui database
🛠️ Approfondisci le nuove tecnologie
🎮 Esplora la sezione retrogame
👀 Guarda i migliori servizi in offerta
🏁 Usa al meglio Excel
💬 Il nostro canale Telegram: iscriviti
🤩 Come capire se un IP è un cavallo
🤩 Registrazione domini con estensione: .bj
🤩 Cat coughing meme: cos’è e cosa significa

Questo sito web esiste da 4446 giorni (12 anni), e contiene ad oggi 4669 articoli (circa 3.735.200 parole in tutto) e 13 servizi online gratuiti. – Leggi un altro articolo a caso 4.5/5 (2)

Test Informatica Avanzata – Simulazione test online

Da non perdere 👇👇👇

Ti sembra utile o interessante? Vota e fammelo sapere.

Test Informatica Avanzata – Simulazione test online

Da non perdere 👇👇👇

Ti sembra utile o interessante? Vota e fammelo sapere.

Leggi anche: