Question 1

Cosa significa la parola 'algoritmo' in informatica?

Accepted Answer

Un insieme di regole o procedure per risolvere un problema

Answer

Un tipo di linguaggio di programmazione

Answer

Il codice segreto di un computer

Answer

Una formula matematica complessa

Question 2

Quale tra i seguenti non è un tipo di algoritmo di ordinamento?

Accepted Answer

Python

Answer

Bubble sort

Answer

Insertion sort

Answer

Quick sort

Question 3

Qual è il concetto principale dietro un algoritmo ricorsivo?

Accepted Answer

La chiamata a se stesso

Answer

La creazione di file di testo

Answer

L'uso di loop e cicli

Answer

L'utilizzo di librerie esterne

Question 4

Cosa fa l'algoritmo di ricerca binaria?

Accepted Answer

Divide ripetutamente in metà l'elenco di elementi di ricerca

Answer

Confronta ogni elemento con tutti gli altri

Answer

Inverte l'ordine degli elementi

Answer

Cerca soltanto il primo e l'ultimo elemento della lista

Question 5

Che cosa viene utilizzato per misurare l'efficienza di un algoritmo?

Accepted Answer

La complessità del tempo

Answer

Il numero di variabili utilizzate

Answer

Il linguaggio di programmazione

Answer

Il numero di linee di codice

Question 6

Qual è l'uso dell'algoritmo 'Bubble Sort'?

Accepted Answer

Per ordinare gli elementi di una lista

Answer

Per trovare un elemento specifico in una lista

Answer

Per dividere una lista di elementi in due

Answer

Per sommare gli elementi di una lista

Question 7

Che cos'è un algoritmo di ricerca lineare?

Accepted Answer

Un algoritmo che controlla ogni elemento uno per uno

Answer

Un algoritmo che ordina gli elementi

Answer

Un algoritmo che divide la lista a metà per cercare

Answer

Un algoritmo che conta il numero di elementi

Question 8

In quale ordine viene eseguito un 'algoritmo breadth-first'?

Accepted Answer

Esamina tutti i vertici adiacenti prima di passare al livello successivo

Answer

Esamina prima il vertice più lontano

Answer

Visita i vertici in ordine casuale

Answer

Visita prima l'ultimo vertice

Question 9

Cosa indica l'efficienza di un algoritmo?

Accepted Answer

Quanto rapidamente risolve un problema

Answer

Il linguaggio di programmazione utilizzato

Answer

Il numero di loop nell'algoritmo

Answer

La lunghezza del codice sorgente

Question 10

Qual è il compito dell'algoritmo 'Merge Sort'?

Accepted Answer

Divide la lista in due parti uguali e poi le unisce in ordine

Answer

Cerca un elemento specifico nella lista

Answer

Inverte l'ordine degli elementi in una lista

Answer

Conta il numero di elementi in una lista

Related quizzes

Related quizzes