A) Ordinamento rapido B) Ordinamento per unione C) Ordinamento a mucchio D) Ordinamento a bolle
A) Pila B) Array C) Coda D) Albero binario
A) Algoritmo di Bellman-Ford B) Algoritmo di ricerca A* C) Algoritmo di Dijkstra D) Algoritmo di Prim
A) Una funzione che richiama se stessa in un processo di risoluzione dei problemi. B) Una funzione senza dichiarazione di ritorno. C) Una funzione che itera su un insieme di elementi. D) Una funzione che genera numeri casuali.
A) Algoritmo di Warshall B) Algoritmo di Tarjan C) Algoritmo di Kosaraju D) Algoritmo di Floyd
A) Il BFS è più facile da implementare. B) Il DFS utilizza meno spazio in memoria. C) BFS garantisce il percorso più breve verso l'obiettivo. D) DFS trova il percorso più rapidamente.
A) Selezione Ordinamento B) Algoritmo della sequenza comune più lunga C) Ordinamento a mucchio D) Ordinamento Radix
A) Per calcolare il flusso massimo in una rete di flusso. B) Determinare la componente connessa più grande in un grafo non diretto. C) Trovare i percorsi più brevi tra tutte le coppie di vertici di un grafo ponderato. D) Per ordinare gli elementi in ordine crescente.
A) Selezione Ordinamento B) Ordinamento a bolle C) Ordinamento per unione D) Ordinamento dell'inserimento
A) Efficienza B) Granularità C) Scalabilità D) Complessità
A) Pila B) Ammasso C) Elenco collegato D) Coda
A) Codifica Huffman B) Codifica della lunghezza di esecuzione C) Trasformazione di Burrows-Wheeler D) Codifica differenziale
A) Algoritmo Ford-Fulkerson B) Ordinamento a bolle C) Ricerca Depth-First D) Algoritmo di ricerca binaria
A) O(log n) B) O(n) C) O(n2) D) O(n log n)
A) Muḥammad ibn Mūsā al-Khwārizmī B) Giovanni di Siviglia C) Geoffrey Chaucer D) Adelardo di Bath
A) aritmos B) algoritmi C) augrym D) Algorismo
A) Questi sistemi si basano su euristiche, non su veri e propri algoritmi. B) Forniscono risultati corretti e ben definiti per tutti gli utenti. C) Utilizzano processi deterministici per generare raccomandazioni. D) Sono basati su sequenze finite di istruzioni.
A) Prevengono il ragionamento automatico. B) Garantiscono che l'algoritmo termini sempre. C) Eliminano la casualità dall'algoritmo. D) Queste istruzioni deviano l'esecuzione del codice attraverso percorsi diversi.
A) Generare output casuali senza input. B) Seguire una sequenza fissa di operazioni. C) Trarre conclusioni valide attraverso l'esecuzione del codice. D) Utilizzare euristiche per risolvere problemi.
A) Rappresentavano metodi euristici. B) Erano dei primi computer. C) Venivano utilizzate per i calcoli posizionali. D) Erano una forma di programmazione algoritmica.
A) Matematica egizia B) Matematica greca C) Matematica cinese D) Matematica babilonese
A) Dinastia accadica B) Dinastia di Hammurabi C) Dinastia neobabilonese D) Dinastia assira
A) Matematica egizia B) Matematica babilonese C) Matematica greca D) Matematica indiana
A) Nicomaco B) Al-Kindi C) Euclide D) Muḥammad ibn Mūsā al-Khwārizmī
A) Analisi della frequenza B) Cifra di sostituzione C) Cifra di Cesare D) Cifra di trasposizione
A) Algebra di Al-Khwarizmi B) Gli Elementi di Euclide C) Sulba Sutras D) Introduzione all'aritmetica di Nicomaco
A) Ada Lovelace B) Herman Hollerith C) Charles Babbage D) George Stibitz
A) Meccanismo di scappamento a verga B) Oscillatore al quarzo C) Meccanismo a rotore (o bilanciere) D) Meccanismo a pendolo
A) La macchina analitica di Babbage B) Lo Z3 C) L'ENIAC D) La macchina differenziale
A) Messaggistica testuale B) Trasmissione di dati C) Stampa di immagini D) Registrazione audio
A) Telegrafo B) Rete di commutazione telefonica C) Motore analitico D) Telaio Jacquard
A) John von Neumann B) Alan Turing C) George Stibitz D) Konrad Zuse
A) XVII secolo B) XIX secolo C) XV secolo D) XIII secolo
A) Macchina differenziale B) Telegrafo C) Relè elettromeccanici D) Schede perforate
A) Telefono B) Televisione C) Telegrafo D) Radio
A) Schede perforate B) Dischi rigidi C) Nastri magnetici D) Dischetti flessibili
A) Alan Turing B) Emil Post C) Alonzo Church D) David Hilbert
A) Funzioni ricorsive B) Calcolo lambda C) Formulazione 1 D) Macchine di Turing
A) Intelligenza artificiale basata su architetture Transformer B) Standard di crittografia NIST C) Programma SAINT D) Calcolo quantistico
A) Programma SAINT B) Calcolo lambda C) Macchine di Turing D) Standard di crittografia post-quantistica
A) Diagrammi Drakon B) Linguaggi naturali C) Diagrammi di flusso D) Pseudocodice
A) Tabelle di controllo B) Descrizione di alto livello C) Descrizione formale D) Descrizione dell'implementazione
A) Punti B) Rombi C) Frecce D) Rettangoli
A) Ricerca lineare B) Ordinamento a bolle C) Ricerca sequenziale D) Ricerca binaria
A) Flusso del programma B) Punto di decisione C) Annidamento di sottostrutture D) Output
A) Un codice ottimizzato per hardware specifico. B) Una rappresentazione semplice e generale. C) Una guida dettagliata all'implementazione. D) Un ausilio grafico, come un diagramma di flusso.
A) SEQUENZA B) RECURSIONE C) SE-ALORA-ALTRIMENTI D) MENTRE-FAI
A) Ricorsione B) Iterazione C) Esecuzione sequenziale D) Elaborazione parallela
A) Pattern del decoratore B) Divide et impera C) Pattern del metodo template D) Programmazione dinamica
A) Algoritmi parallelizzabili B) Algoritmi distribuiti C) Problemi intrinsecamente sequenziali D) Algoritmi non deterministici
A) Divide et impera B) Modello del decoratore C) Modello del metodo template D) Programmazione dinamica
A) Ricorsione con backtracking B) Riduzione della complessità C) Divide et impera D) Ricerca esaustiva o a forza bruta
A) Problema P contro NP B) Problema di Monte Carlo C) Problema di Las Vegas D) Problema della riduzione della complessità
A) P B) ZPP C) RP D) NP
A) Metodo euristico B) Programmazione lineare C) Programmazione dinamica D) Metodo greedy (o avido)
A) Ottimizzare funzioni lineari con vincoli. B) Risolvere problemi di programmazione intera. C) Simulare processi di ricottura. D) Trovare alberi di copertura minimi.
A) Ricerca tabù B) Algoritmo di Prim C) Ricottura simulata D) Algoritmo di Floyd-Warshall
A) Problemi con vincoli interi. B) Problemi di programmazione lineare. C) Grafi senza cicli negativi. D) Problemi di programmazione dinamica.
A) AlphaZero B) DeepMind C) AlphaEvolve D) AlphaDev
A) 2025 B) 2020 C) 2023 D) 2019
A) Valutatori automatizzati B) Apprendimento per rinforzo C) Programmatori umani D) Modelli linguistici
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 |