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