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