![]()
A) Ordinamento a bolle B) Ordinamento per unione C) Ordinamento a mucchio D) Ordinamento rapido
A) Coda B) Pila C) Array D) Albero binario
A) Algoritmo di ricerca A* B) Algoritmo di Prim C) Algoritmo di Bellman-Ford D) Algoritmo di Dijkstra
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.
A) Algoritmo di Warshall B) Algoritmo di Floyd C) Algoritmo di Kosaraju D) Algoritmo di Tarjan
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.
A) Ordinamento Radix B) Ordinamento a mucchio C) Algoritmo della sequenza comune più lunga D) Selezione Ordinamento
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.
A) Selezione Ordinamento B) Ordinamento per unione C) Ordinamento dell'inserimento D) Ordinamento a bolle
A) Efficienza B) Complessità C) Scalabilità D) Granularità
A) Elenco collegato B) Coda C) Pila D) Ammasso
A) Codifica Huffman B) Codifica della lunghezza di esecuzione C) Codifica differenziale D) Trasformazione di Burrows-Wheeler
A) Algoritmo di ricerca binaria B) Ricerca Depth-First C) Algoritmo Ford-Fulkerson D) Ordinamento a bolle
A) O(n) B) O(log n) C) O(n log n) D) O(n2)
A) Muḥammad ibn Mūsā al-Khwārizmī B) Giovanni di Siviglia C) Geoffrey Chaucer D) Adelardo di Bath
A) augrym B) aritmos C) algoritmi D) Algorismo
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.
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.
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.
A) Erano dei primi computer. B) Venivano utilizzate per i calcoli posizionali. C) Erano una forma di programmazione algoritmica. D) Rappresentavano metodi euristici.
A) Matematica babilonese B) Matematica cinese C) Matematica greca D) Matematica egizia
A) Dinastia assira B) Dinastia accadica C) Dinastia neobabilonese D) Dinastia di Hammurabi
A) Matematica babilonese B) Matematica greca C) Matematica indiana D) Matematica egizia
A) Euclide B) Muḥammad ibn Mūsā al-Khwārizmī C) Al-Kindi D) Nicomaco
A) Valutatori automatizzati B) Programmatori umani C) Modelli linguistici D) Apprendimento per rinforzo
A) Algoritmi non deterministici B) Algoritmi parallelizzabili C) Problemi intrinsecamente sequenziali D) Algoritmi distribuiti
A) Ricorsione B) Iterazione C) Esecuzione sequenziale D) Elaborazione parallela
A) Registrazione audio B) Trasmissione di dati C) Stampa di immagini D) Messaggistica testuale
A) George Stibitz B) Alan Turing C) John von Neumann D) Konrad Zuse
A) Problemi di programmazione dinamica. B) Problemi con vincoli interi. C) Problemi di programmazione lineare. D) Grafi senza cicli negativi.
A) 2025 B) 2023 C) 2019 D) 2020
A) Problema di Monte Carlo B) Problema P contro NP C) Problema di Las Vegas D) Problema della riduzione della complessità
A) Alan Turing B) Emil Post C) Alonzo Church D) David Hilbert
A) Radio B) Telefono C) Telegrafo D) Televisione
A) Algebra di Al-Khwarizmi B) Introduzione all'aritmetica di Nicomaco C) Sulba Sutras D) Gli Elementi di Euclide
A) Standard di crittografia NIST B) Calcolo quantistico C) Intelligenza artificiale basata su architetture Transformer D) Programma SAINT
A) Cifra di Cesare B) Cifra di trasposizione C) Cifra di sostituzione D) Analisi della frequenza
A) Ada Lovelace B) George Stibitz C) Herman Hollerith D) Charles Babbage
A) Pseudocodice B) Diagrammi Drakon C) Linguaggi naturali D) Diagrammi di flusso
A) Metodo greedy (o avido) B) Programmazione lineare C) Metodo euristico D) Programmazione dinamica
A) SEQUENZA B) MENTRE-FAI C) SE-ALORA-ALTRIMENTI D) RECURSIONE
A) Formulazione 1 B) Calcolo lambda C) Macchine di Turing D) Funzioni ricorsive
A) Riduzione della complessità B) Divide et impera C) Ricerca esaustiva o a forza bruta D) Ricorsione con backtracking
A) Ricerca lineare B) Ricerca binaria C) Ordinamento a bolle D) Ricerca sequenziale
A) Telegrafo B) Motore analitico C) Telaio Jacquard D) Rete di commutazione telefonica
A) Schede perforate B) Dischi rigidi C) Dischetti flessibili D) Nastri magnetici
A) Trovare alberi di copertura minimi. B) Simulare processi di ricottura. C) Risolvere problemi di programmazione intera. D) Ottimizzare funzioni lineari con vincoli.
A) Descrizione formale B) Descrizione di alto livello C) Descrizione dell'implementazione D) Tabelle di controllo
A) La macchina differenziale B) La macchina analitica di Babbage C) Lo Z3 D) L'ENIAC
A) Annidamento di sottostrutture B) Flusso del programma C) Output D) Punto di decisione
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.
A) Pattern del metodo template B) Pattern del decoratore C) Programmazione dinamica D) Divide et impera
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
A) Calcolo lambda B) Standard di crittografia post-quantistica C) Programma SAINT D) Macchine di Turing
A) Relè elettromeccanici B) Schede perforate C) Telegrafo D) Macchina differenziale
A) Ricottura simulata B) Algoritmo di Floyd-Warshall C) Algoritmo di Prim D) Ricerca tabù
A) AlphaZero B) AlphaDev C) AlphaEvolve D) DeepMind
A) P B) NP C) RP D) ZPP
A) Punti B) Rombi C) Rettangoli D) Frecce
A) XIII secolo B) XV secolo C) XVII secolo D) XIX secolo
A) Programmazione dinamica B) Modello del decoratore C) Modello del metodo template D) Divide et impera
A) Oscillatore al quarzo B) Meccanismo a pendolo C) Meccanismo a rotore (o bilanciere) D) Meccanismo di scappamento a verga |