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