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