Quiz sugli Algoritmi e Diagrammi di Flusso

Cosa rappresenta un algoritmo?

• Un insieme di dati casuali

• Un procedimento per risolvere un problema

• Un linguaggio di programmazione

• Una formula matematica

Quale caratteristica fondamentale deve avere un algoritmo?

• Essere scritto in inglese

• Essere preciso e finito

• Contenere almeno un ciclo

• Essere composto da più di 10 passaggi

Quale di questi NON è un tipo di istruzione in un algoritmo?

• Sequenza

• Iterazione

• Selezione

• Compilazione

Cosa si intende per "iterazione" in un algoritmo?

• L'uso di condizioni logiche

• La ripetizione di un blocco di istruzioni

• La fine dell'algoritmo

• La scelta tra due percorsi

Quale di questi è un linguaggio per descrivere algoritmi?

• Pseudocodice

• HTML

• SQL

• CSS

Qual è l'output dell'algoritmo seguente? Ingresso: x = 3 Se x > 2 allora Stampa "Grande" Altrimenti Stampa "Piccolo"

• Grande

• Piccolo

• Errore

• Nessuno

Cosa si intende per "complessità temporale" di un algoritmo?

• Il numero di righe di codice

• La quantità di memoria richiesta

• Il tempo necessario per completarlo

• La velocità della CPU utilizzata

Quale struttura dati è spesso usata per implementare un algoritmo di ricerca binaria?

• Lista ordinata

• Lista non ordinata

• Grafico

• Coda

Un algoritmo ricorsivo è un algoritmo che:

• Si ripete in un ciclo indefinito

• Chiama sé stesso

• Funziona solo su numeri interi

• Non termina mai

Quale dei seguenti è un algoritmo di ordinamento?

• Bubble Sort

• Stack Overflow

• Dijkstra

• Prim