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