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