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