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