ThatQuiz Elenco di test Affronta questo test adesso
Algoritmi - Quiz
Con il contributo di: Offredi
  • 1. Gli algoritmi sono procedure o formule passo-passo per la risoluzione di problemi. Sono un insieme di istruzioni che descrivono come eseguire un compito o risolvere un problema in modo efficace. Gli algoritmi sono utilizzati in vari campi come l'informatica, la matematica, l'ingegneria e altri ancora. Aiutano a organizzare i dati, a prendere decisioni e ad automatizzare i processi. Progettando algoritmi efficienti, possiamo ottimizzare l'uso delle risorse, migliorare le prestazioni e risolvere problemi complessi in modo sistematico.

    Quale algoritmo di ordinamento ha una complessità temporale nel caso peggiore di O(n2)?
A) Ordinamento a mucchio
B) Ordinamento rapido
C) Ordinamento a bolle
D) Ordinamento per unione
  • 2. Quale struttura di dati viene tipicamente utilizzata in un algoritmo di Depth-First Search (DFS)?
A) Albero binario
B) Pila
C) Coda
D) Array
  • 3. Quale algoritmo viene comunemente utilizzato per trovare il percorso più breve in un grafo con pesi dei bordi non negativi?
A) Algoritmo di Prim
B) Algoritmo di Bellman-Ford
C) Algoritmo di ricerca A*
D) Algoritmo di Dijkstra
  • 4. Che cosa significa "ricorsione" nel contesto degli algoritmi?
A) Una funzione che richiama se stessa in un processo di risoluzione dei problemi.
B) Una funzione che genera numeri casuali.
C) Una funzione che itera su un insieme di elementi.
D) Una funzione senza dichiarazione di ritorno.
  • 5. Quale algoritmo viene utilizzato per trovare la chiusura transitiva di un grafo diretto?
A) Algoritmo di Warshall
B) Algoritmo di Kosaraju
C) Algoritmo di Floyd
D) Algoritmo di Tarjan
  • 6. Qual è il principale vantaggio dell'algoritmo breadth-first search (BFS) rispetto al depth-first search (DFS)?
A) Il BFS è più facile da implementare.
B) Il DFS utilizza meno spazio in memoria.
C) DFS trova il percorso più rapidamente.
D) BFS garantisce il percorso più breve verso l'obiettivo.
  • 7. Quale algoritmo viene utilizzato per trovare la sottosequenza comune più lunga tra due sequenze?
A) Algoritmo della sequenza comune più lunga
B) Selezione Ordinamento
C) Ordinamento Radix
D) Ordinamento a mucchio
  • 8. Qual è l'obiettivo principale dell'algoritmo di Floyd-Warshall?
A) Determinare la componente connessa più grande in un grafo non diretto.
B) Per calcolare il flusso massimo in una rete di flusso.
C) Trovare i percorsi più brevi tra tutte le coppie di vertici di un grafo ponderato.
D) Per ordinare gli elementi in ordine crescente.
  • 9. Quale dei seguenti è un algoritmo divide et impera?
A) Selezione Ordinamento
B) Ordinamento a bolle
C) Ordinamento dell'inserimento
D) Ordinamento per unione
  • 10. Qual è il termine che indica la misura del livello di dettaglio delle istruzioni di un algoritmo?
A) Complessità
B) Scalabilità
C) Efficienza
D) Granularità
  • 11. Quale struttura di dati viene tipicamente utilizzata in un algoritmo di Breadth-First Search?
A) Ammasso
B) Pila
C) Coda
D) Elenco collegato
  • 12. Come si chiama il processo che accorcia una sequenza ripetitiva utilizzando le occorrenze precedenti?
A) Codifica differenziale
B) Trasformazione di Burrows-Wheeler
C) Codifica Huffman
D) Codifica della lunghezza di esecuzione
  • 13. Quale algoritmo può essere utilizzato per trovare il flusso massimo in una rete di flussi?
A) Ordinamento a bolle
B) Algoritmo Ford-Fulkerson
C) Algoritmo di ricerca binaria
D) Ricerca Depth-First
  • 14. Qual è la complessità temporale del caso peggiore dell'algoritmo Quick Sort?
A) O(n2)
B) O(n)
C) O(log n)
D) O(n log n)
  • 15. Chi era lo scienziato e intellettuale persiano che scrisse sugli algoritmi nell'825 d.C.?
A) Geoffrey Chaucer
B) Giovanni di Siviglia
C) Muḥammad ibn Mūsā al-Khwārizmī
D) Adelardo di Bath
  • 16. Qual è la forma latinizzata del nome di Al-Khwarizmi utilizzata nelle prime traduzioni?
A) algoritmi
B) augrym
C) Algorismo
D) aritmos
  • 17. In quale contesto i sistemi di raccomandazione dei social media vengono spesso erroneamente chiamati 'algoritmi'?
A) Utilizzano processi deterministici per generare raccomandazioni.
B) Sono basati su sequenze finite di istruzioni.
C) Questi sistemi si basano su euristiche, non su veri e propri algoritmi.
D) Forniscono risultati corretti e ben definiti per tutti gli utenti.
  • 18. Qual è il ruolo delle istruzioni condizionali negli algoritmi avanzati?
A) Prevengono il ragionamento automatico.
B) Queste istruzioni deviano l'esecuzione del codice attraverso percorsi diversi.
C) Garantiscono che l'algoritmo termini sempre.
D) Eliminano la casualità dall'algoritmo.
  • 19. Cosa si intende per "ragionamento automatico" nel contesto degli algoritmi?
A) Utilizzare euristiche per risolvere problemi.
B) Seguire una sequenza fissa di operazioni.
C) Trarre conclusioni valide attraverso l'esecuzione del codice.
D) Generare output casuali senza input.
  • 20. Qual è il significato delle 'pietre augrym' menzionate da Geoffrey Chaucer?
A) Venivano utilizzate per i calcoli posizionali.
B) Erano una forma di programmazione algoritmica.
C) Rappresentavano metodi euristici.
D) Erano dei primi computer.
  • 21. In quale antica civiltà sono stati documentati i primi algoritmi di divisione?
A) Matematica babilonese
B) Matematica egizia
C) Matematica cinese
D) Matematica greca
  • 22. A quale dinastia sono associate le tavolette di argilla babilonesi che descrivono algoritmi per il calcolo di formule?
A) Dinastia di Hammurabi
B) Dinastia assira
C) Dinastia accadica
D) Dinastia neobabilonese
  • 23. A quale antica civiltà è associato il papiro matematico di Rhind?
A) Matematica greca
B) Matematica egizia
C) Matematica indiana
D) Matematica babilonese
  • 24. Chi ha sviluppato il primo algoritmo crittografico per decifrare codici cifrati?
A) Nicomaco
B) Euclide
C) Al-Kindi
D) Muḥammad ibn Mūsā al-Khwārizmī
  • 25. Con cosa utilizza AlphaEvolve per proporre modifiche al codice?
A) Programmatori umani
B) Apprendimento per rinforzo
C) Valutatori automatizzati
D) Modelli linguistici
  • 26. Quali tipi di algoritmi sono intrinsecamente sequenziali e non possono essere parallelizzati?
A) Algoritmi distribuiti
B) Algoritmi non deterministici
C) Problemi intrinsecamente sequenziali
D) Algoritmi parallelizzabili
  • 27. Quale tecnica di risoluzione dei problemi prevede di richiamare se stessa ripetutamente?
A) Esecuzione sequenziale
B) Iterazione
C) Elaborazione parallela
D) Ricorsione
  • 28. Qual era l'uso principale della carta a nastro sviluppata negli anni '70 dell'Ottocento?
A) Registrazione audio
B) Stampa di immagini
C) Messaggistica testuale
D) Trasmissione di dati
  • 29. Chi ha inventato il dispositivo digitale di calcolo nel 1937?
A) Konrad Zuse
B) John von Neumann
C) Alan Turing
D) George Stibitz
  • 30. Quali tipi di problemi possono essere risolti utilizzando il metodo greedy per gli alberi di copertura minimi?
A) Problemi con vincoli interi.
B) Problemi di programmazione lineare.
C) Grafi senza cicli negativi.
D) Problemi di programmazione dinamica.
  • 31. In quale anno Google DeepMind ha introdotto AlphaDev?
A) 2023
B) 2019
C) 2025
D) 2020
  • 32. Qual è la questione aperta, nota anche come, che riguarda se gli algoritmi probabilistici con complessità temporale polinomiale possono essere i più veloci per alcuni problemi?
A) Problema di Monte Carlo
B) Problema P contro NP
C) Problema di Las Vegas
D) Problema della riduzione della complessità
  • 33. Chi ha iniziato i tentativi di risolvere il problema di Entscheidungsproblem di David Hilbert nel 1928?
A) Alan Turing
B) Alonzo Church
C) Emil Post
D) David Hilbert
  • 34. Quale invenzione era utilizzata a livello mondiale a metà del XIX secolo?
A) Radio
B) Telefono
C) Telegrafo
D) Televisione
  • 35. In quale antico testo è stato descritto per la prima volta l'algoritmo euclideo?
A) Gli Elementi di Euclide
B) Algebra di Al-Khwarizmi
C) Sulba Sutras
D) Introduzione all'aritmetica di Nicomaco
  • 36. Quale sviluppo nell'intelligenza artificiale ha invertito la sequenza tradizionale dell'evoluzione degli algoritmi, passando dalle euristiche agli algoritmi formali?
A) Intelligenza artificiale basata su architetture Transformer
B) Standard di crittografia NIST
C) Programma SAINT
D) Calcolo quantistico
  • 37. Quale metodo ha descritto Al-Kindi per la crittanalisi?
A) Cifra di Cesare
B) Analisi della frequenza
C) Cifra di trasposizione
D) Cifra di sostituzione
  • 38. A chi è attribuito il merito di aver progettato il primo algoritmo destinato a un computer?
A) Ada Lovelace
B) Herman Hollerith
C) George Stibitz
D) Charles Babbage
  • 39. Quale delle seguenti opzioni non è una rappresentazione strutturata di algoritmi che evita le ambiguità comuni del linguaggio naturale?
A) Diagrammi Drakon
B) Pseudocodice
C) Diagrammi di flusso
D) Linguaggi naturali
  • 40. Quale tipo di programmazione prevede la ricerca di soluzioni ottimali per una funzione lineare soggetta a vincoli?
A) Programmazione dinamica
B) Metodo greedy (o avido)
C) Metodo euristico
D) Programmazione lineare
  • 41. Quale di queste NON è una struttura standard estesa da Tausworthe?
A) SEQUENZA
B) RECURSIONE
C) MENTRE-FAI
D) SE-ALORA-ALTRIMENTI
  • 42. Quale formalizzazione è associata ad Alonzo Church ed è stata introdotta nel 1936?
A) Calcolo lambda
B) Formulazione 1
C) Funzioni ricorsive
D) Macchine di Turing
  • 43. Quale approccio prevede la creazione di soluzioni multiple in modo incrementale e l'abbandono di quelle che non possono portare a una soluzione completa valida?
A) Ricerca esaustiva o a forza bruta
B) Divide et impera
C) Riduzione della complessità
D) Ricorsione con backtracking
  • 44. Quale algoritmo di ricerca è più efficiente per le liste ordinate in termini di complessità temporale?
A) Ricerca lineare
B) Ricerca binaria
C) Ricerca sequenziale
D) Ordinamento a bolle
  • 45. Quale invenzione ha portato allo sviluppo delle schede perforate?
A) Rete di commutazione telefonica
B) Telegrafo
C) Motore analitico
D) Telaio Jacquard
  • 46. Qual è stato un importante sviluppo nell'ambito dell'archiviazione e della trasmissione dei dati intorno al 1890?
A) Nastri magnetici
B) Schede perforate
C) Dischetti flessibili
D) Dischi rigidi
  • 47. Qual è un'applicazione comune degli algoritmi greedy nella teoria dei grafi?
A) Trovare alberi di copertura minimi.
B) Ottimizzare funzioni lineari con vincoli.
C) Simulare processi di ricottura.
D) Risolvere problemi di programmazione intera.
  • 48. Quale rappresentazione fornisce la tabella degli stati esatta e l'elenco delle transizioni per una macchina di Turing?
A) Descrizione dell'implementazione
B) Descrizione di alto livello
C) Descrizione formale
D) Tabelle di controllo
  • 49. Quale dispositivo è considerato il primo vero computer in grado di eseguire qualsiasi algoritmo?
A) La macchina analitica di Babbage
B) Lo Z3
C) L'ENIAC
D) La macchina differenziale
  • 50. Nella rappresentazione a diagramma di flusso, cosa simboleggia una freccia?
A) Output
B) Flusso del programma
C) Annidamento di sottostrutture
D) Punto di decisione
  • 51. Cosa rappresenta tipicamente il pseudocodice nell'analisi degli algoritmi?
A) Un codice ottimizzato per hardware specifico.
B) Un ausilio grafico, come un diagramma di flusso.
C) Una guida dettagliata all'implementazione.
D) Una rappresentazione semplice e generale.
  • 52. Quale approccio di progettazione prevede la suddivisione di un problema in sottoproblemi più piccoli?
A) Divide et impera
B) Programmazione dinamica
C) Pattern del decoratore
D) Pattern del metodo template
  • 53. Quale libreria ha integrato i piccoli algoritmi di ordinamento sviluppati da AlphaDev?
A) System.Linq in C#
B) Libreria standard C++ per l'ordinamento (LLVM)
C) Funzione di ordinamento integrata in Python
D) Framework di collezioni di Java
  • 54. Quali aggiornamenti ha apportato il NIST nel 2024 in relazione al calcolo quantistico?
A) Standard di crittografia post-quantistica
B) Programma SAINT
C) Macchine di Turing
D) Calcolo lambda
  • 55. Quale invenzione del 1835 ha portato allo sviluppo delle reti di commutazione telefonica?
A) Relè elettromeccanici
B) Macchina differenziale
C) Schede perforate
D) Telegrafo
  • 56. Quale algoritmo euristico è non deterministico?
A) Ricottura simulata
B) Ricerca tabù
C) Algoritmo di Floyd-Warshall
D) Algoritmo di Prim
  • 57. Quale sistema di intelligenza artificiale ha scoperto algoritmi di ordinamento e hashing migliorati?
A) AlphaEvolve
B) AlphaZero
C) DeepMind
D) AlphaDev
  • 58. Qual è la sottoclasse degli algoritmi di Monte Carlo che ha una complessità temporale polinomiale?
A) P
B) RP
C) ZPP
D) NP
  • 59. Quale simbolo principale in un diagramma di flusso rappresenta le decisioni?
A) Rombi
B) Frecce
C) Rettangoli
D) Punti
  • 60. In quale secolo si è iniziato a utilizzare macchinari automatici precisi, portando allo sviluppo di automi meccanici?
A) XIX secolo
B) XVII secolo
C) XIII secolo
D) XV secolo
  • 61. Quale modello di progettazione algoritmica prevede la definizione di una struttura di base per un algoritmo all'interno di un metodo?
A) Programmazione dinamica
B) Modello del decoratore
C) Divide et impera
D) Modello del metodo template
  • 62. Quale meccanismo è stato fondamentale per l'invenzione degli orologi a pendolo nel Medioevo?
A) Meccanismo a rotore (o bilanciere)
B) Meccanismo a pendolo
C) Meccanismo di scappamento a verga
D) Oscillatore al quarzo
Creato con That Quiz — un sito di test di matematica per studenti di tutti i livelli.