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