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