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