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