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