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