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