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