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