Algoritmes - Qüestionari
A) Ordenació per munt B) Ordenació per bombolla C) Ordenació ràpida D) Ordenació per fusió
A) Arbre binari (Binary Tree) B) Pila (Stack) C) Fila (Queue) D) Arregle (Array)
A) Algorisme de Prim B) Algorisme de Bellman-Ford C) Algorisme de cerca A* D) Algorisme de Dijkstra
A) Una funció que no té una instrucció de retorn. B) Una funció que es crida a si mateixa durant un procés de resolució de problemes. C) Una funció que itera sobre una col·lecció d'elements. D) Una funció que genera números aleatòries.
A) Algorisme de Floyd B) Algorisme de Tarjan C) Algorisme de Warshall D) Algorisme de Kosaraju
A) Granularitat B) Complexitat C) Eficiència D) Escalabilitat
A) Ordenació per selecció (Selection Sort) B) Ordenació per fusió (Merge Sort) C) Ordenació per bombolla (Bubble Sort) D) Ordenació per inserció (Insertion Sort)
A) Codificació de Huffman B) Transformada de Burrows-Wheeler C) Codificació diferencial D) Codificació per longitud d'execució
A) Llista enllaçada (Linked List) B) Pila (Stack) C) Heap D) Fila (Queue)
A) Algorisme de classificació per bombolla B) Algorisme de cerca binària C) Algorisme de cerca en profunditat D) Algorisme de Ford-Fulkerson
A) O(n log n) B) O(n2) C) O(log n) D) O(n)
A) DFS troba el camí més ràpidament. B) BFS és més fàcil d'implementar. C) BFS garanteix el camí més curt cap a l'objectiu. D) DFS utilitza menys espai de memòria.
A) Trobar els camins més curts entre totes les parelles de vèrtexs en un graf ponderat. B) Calcular el flux màxim en una xarxa de flux. C) Ordenar els elements en ordre ascendent. D) Determinar el component connectat més gran en un graf no dirigit.
A) Algorisme de la subseqüència comuna més llarga B) Ordre per selecció C) Ordre per radix D) Ordre per munt
A) Joan de Sevilla B) Adelard de Bath C) Muḥammad ibn Mūsā al-Khwārizmī D) Geoffrey Chaucer
A) augrym B) Algorisme C) algoritmi D) aritmòs
A) Liber Alghoarismi de practica arismetrice B) Liber Algoritmi de numero Indorum C) Els contes de Canterbury D) kitāb al-ḥisāb al-hindī
A) Utilitzen processos deterministes per generar recomanacions. B) Proporcionen resultats correctes i ben definits per a tots els usuaris. C) Aquests sistemes es basen en heurístiques, i no en algoritmes reals. D) Estan basats en seqüències finites d'instruccions.
A) Impedeixen el raonament automatitzat. B) Asseguren que l'algoritme sempre finalitza. C) Eliminen la aleatorietat de l'algoritme. D) Desvien l'execució del codi a través de diverses vies.
A) Generar sortides aleatòries sense entrada. B) Seguir una seqüència fixa d'operacions. C) Dues conclusions vàlides mitjançant l'execució de codi. D) Utilitzar heurístiques per resoldre problemes.
A) Eren una forma de programació algorítmica. B) Representaven mètodes heurístics. C) Eren primeres màquines de càlcul. D) Es feien servir per al càlcul posicional.
A) Matemàtiques egípcies B) Matemàtiques babilòniques C) Matemàtiques gregues D) Matemàtiques xineses
A) Dinastia acadiana B) Dinastia assíria C) Dinastia neo-babilònica D) Dinastia de Hammurabi
A) Matemàtiques egípcies B) Matemàtiques babilòniques C) Matemàtiques gregues D) Matemàtiques índies
A) Nicòmac B) Muḥammad ibn Mūsà al-Khwārizmī C) Euclides D) Al-Kindi
A) Cifrat de substitució B) Anàlisi de freqüències C) Cifrat de transposició D) Cifrat de Cèsar
A) Els Elements d'Euclides B) Introducció a l'aritmètica de Nicomàc C) Àlgebra d'Al-Khwarizmi D) Sulba Sutras
A) Ada Lovelace B) George Stibitz C) Charles Babbage D) Herman Hollerith
A) Mecanisme de pèndol B) Oscil·lador de cristall de quatz C) Mecanisme d'escapament de palanca D) Mecanisme de roda de biax
A) La màquina de diferències B) L'ENIAC C) El Z3 D) La màquina analítica de Babbage
A) Impressió d'imatges B) Transmissió de dades C) Gravació d'àudio D) Missatgeria de text
A) Xarxa de commutació telefònica B) Màquina analítica C) Telègraf D) Telas de Jacquard
A) John von Neumann B) Alan Turing C) Konrad Zuse D) George Stibitz
A) Segle XIII B) Segle XV C) Segle XVII D) Segle XIX
A) Tarjetas perforades B) Telègraf C) Màquina diferencial D) Relés electromecànics
A) Ràdio B) Telèfon C) Televisió D) Telègraf
A) Discos durs B) Targetes perforades C) Disquets flexibles D) Cintes magnètiques
A) David Hilbert B) Alan Turing C) Emil Post D) Alonzo Church
A) Màquines de Turing B) Càlcul lambda C) Funcions recursives D) Formulació 1
A) Intel·ligència artificial basada en arquitectures Transformer. B) Computació quàntica. C) Estàndards de xifrat de la NIST (Institut Nacional de Tecnologia Estandardització i Tecnologia dels Estats Units). D) Programa SAINT.
A) Màquines de Turing B) Estàndards de xifrat post-quàntic C) Càlcul lambda D) Programa SAINT
A) Pseudocodi B) Llenguatges naturals C) Diagrames Drakon D) Diagrames de flux
A) Descripció formal B) Descripció de l'implementació C) Descripció de nivell alt D) Taules de control
A) Punts B) Fletxes C) Diamants D) Rectangles
A) Cerca seqüencial B) Cerca lineal C) Ordre de bombolla D) Cerca binària
A) Sortida B) Punt de decisió C) Anidament de sub-estructures D) Flux del programa
A) Una representació senzilla i general. B) Una guia d'implementació detallada. C) Un recurs visual com un diagrama de flux. D) Un codi optimitzat per a un maquinari específic.
A) SEQÜÈNCIA B) RECURSIÓ C) SI-LLAVORS-SINÓ D) MENTRE-FACI
A) Processament paral·lel B) Iteració C) Execució en sèrie D) Recursió
A) Programació dinàmica B) Divideix i conquista C) Patró de decorador D) Patró de mètode de plantilla
A) Algorismes distribuïts B) Problemes inherentment serials C) Algorismes no deterministes D) Algorismes paral·litzables
A) Patró de decorador B) Programació dinàmica C) Patró de mètode de plantilla D) Divideix i conquista
A) Reducció de la complexitat B) Retroces C) Divisió i conquesta D) Recerca exhaustiva o per força bruta
A) Problema de Monte Carlo B) Problema P contra NP C) Problema de reducció de complexitat D) Problema de Las Vegas
A) RP B) NP C) ZPP D) P
A) Programació lineal B) Mètode heurístic C) Mètode voraci D) Programació dinàmica
A) Resoldre problemes d'optimització entera. B) Trobar arbres d'abast mínim. C) Optimitzar funcions lineals amb restriccions. D) Simular processos de recuit simulació.
A) Algorisme de Prim B) Recerca tabú C) Recuit simul·lat D) Algorisme de Floyd-Warshall
A) Grafs sense cicles negatius. B) Problemes de programació dinàmica. C) Problemes de programació lineal. D) Problemes amb restriccions d'enters.
A) AlphaZero B) DeepMind C) AlphaEvolve D) AlphaDev
A) 2020 B) 2023 C) 2019 D) 2025
A) Models de llenguatge B) Programadors humans C) Avaluadors automatitzats D) Aprenentatge per reforç
A) Biblioteca estàndard de C++ de LLVM B) Framework de col·leccions de Java C) Funció de classificació integrada de Python D) C# System.Linq |
Prova creada amb That Quiz —
on es fan proves de matemàtiques i altres matèries.