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