A) Seleção de bolhas B) Mesclar ordenação C) Ordenação em pilha D) Seleção rápida
A) Pilha B) Árvore binária C) Matriz D) Fila de espera
A) Algoritmo de Bellman-Ford B) Algoritmo de Prim C) Algoritmo de Dijkstra D) Algoritmo de pesquisa A*
A) Uma função que se chama a si própria num processo de resolução de problemas. B) Uma função que não tem declaração de retorno. C) Uma função que itera sobre uma coleção de elementos. D) Uma função que gera números aleatórios.
A) Algoritmo de Kosaraju B) Algoritmo de Warshall C) Algoritmo de Tarjan D) Algoritmo de Floyd
A) O(n2) B) O(n) C) O(log n) D) O(n log n)
A) Fila de espera B) Pilha C) Lista ligada D) Pilha
A) Seleção de bolhas B) Pesquisa em profundidade primeiro C) Algoritmo de pesquisa binária D) Algoritmo de Ford-Fulkerson
A) Granularidade B) Complexidade C) Eficiência D) Escalabilidade
A) Encontrar os caminhos mais curtos entre todos os pares de vértices de um grafo ponderado. B) Para ordenar os elementos por ordem ascendente. C) Para calcular o caudal máximo numa rede de fluxo. D) Determinar o maior componente ligado num grafo não direcionado.
A) Codificação de comprimento de execução B) Transformação de Burrows-Wheeler C) Codificação diferencial D) Codificação Huffman
A) Seleção Ordenar B) Classificação Radix C) Algoritmo da mais longa sequência comum D) Ordenação em pilha
A) Mesclar ordenação B) Ordenação de inserção C) Seleção Ordenar D) Seleção de bolhas
A) O BFS garante o caminho mais curto para o objetivo. B) O DFS encontra o caminho mais rapidamente. C) O DFS utiliza menos espaço de memória. D) O BFS é mais fácil de implementar.
A) João de Sevilha B) Adelardo de Bath C) Geoffrey Chaucer D) Muḥammad ibn Mūsā al-Khwārizmī
A) algoritmi B) augrym C) arithmos D) Algorismo
A) kitāb al-ḥisāb al-hindī B) Liber Algoritmi de numero Indorum C) Liber Alghoarismi de practica arismetrice D) Os Contos de Canterbury
A) Eles fornecem resultados corretos e bem definidos para todos os usuários. B) Eles são baseados em sequências finitas de instruções. C) Eles utilizam processos determinísticos para gerar recomendações. D) Eles se baseiam em heurísticas, e não em algoritmos propriamente ditos.
A) Elas direcionam a execução do código por diferentes caminhos. B) Elas eliminam a aleatoriedade do algoritmo. C) Elas garantem que o algoritmo sempre termine. D) Elas impedem o raciocínio automatizado.
A) Seguir uma sequência fixa de operações. B) Inferir conclusões válidas através da execução de código. C) Gerar resultados aleatórios sem entrada de dados. D) Utilizar heurísticas para resolver problemas.
A) Eram os primeiros computadores. B) Eram uma forma de programação algorítmica. C) Elas representavam métodos heurísticos. D) Elas eram usadas para cálculos de valor posicional.
A) Matemática grega B) Matemática egípcia C) Matemática chinesa D) Matemática babilônica
A) Dinastia de Hamurabi B) Dinastia acadiana C) Dinastia assíria D) Dinastia neo-babilônica
A) Matemática babilônica B) Matemática grega C) Matemática egípcia D) Matemática indiana
A) Euclides B) Muḥammad ibn Mūsā al-Khwārizmī C) Nicômaco D) Al-Kindi
A) Divisão e conquista B) Programação dinâmica C) Padrão Decorator D) Padrão de método de modelo
A) Programadores humanos B) Avaliadores automatizados C) Modelos de linguagem D) Aprendizado por reforço
A) AlphaEvolve B) AlphaZero C) DeepMind D) AlphaDev
A) Cálculo lambda B) Programa SAINT C) Padrões de criptografia pós-quântica D) Máquinas de Turing
A) Charles Babbage B) Herman Hollerith C) Ada Lovelace D) George Stibitz
A) Um código otimizado para hardware específico. B) Um guia detalhado de implementação. C) Uma ferramenta visual, como um fluxograma. D) Uma representação simples e geral.
A) Transmissão de dados B) Impressão de imagens C) Gravação de áudio D) Mensagens de texto
A) Problemas de programação linear. B) Problemas de programação dinâmica. C) Problemas com restrições de números inteiros. D) Grafos sem ciclos negativos.
A) John von Neumann B) George Stibitz C) Konrad Zuse D) Alan Turing
A) Função de ordenação integrada do Python B) Framework de Coleções Java C) Biblioteca padrão de ordenação C++ do LLVM D) System.Linq do C#
A) Problema de Monte Carlo B) Problema de Las Vegas C) Problema de redução de complexidade D) Problema P versus NP
A) Inteligência artificial baseada em transformadores. B) Programa SAINT. C) Computação quântica. D) Padrões de criptografia do NIST.
A) Busca sequencial B) Busca linear C) Busca binária D) Ordenação por bolha
A) Recozimento simulado B) Algoritmo de Floyd-Warshall C) Busca tabu D) Algoritmo de Prim
A) Máquinas de Turing B) Funções recursivas C) Formulação 1 D) Cálculo lambda
A) Emil Post B) Alonzo Church C) David Hilbert D) Alan Turing
A) Tabelas de controle B) Descrição da implementação C) Descrição formal D) Descrição de alto nível
A) Século XVII B) Século XIX C) Século XIII D) Século XV
A) Simular processos de recozimento (simulated annealing). B) Encontrar árvores geradoras mínimas. C) Otimizar funções lineares com restrições. D) Resolver problemas de programação inteira.
A) Análise de frequência B) Cifra de César C) Cifra de substituição D) Cifra de transposição
A) Retrocesso (backtracking) B) Redução da complexidade C) Dividir para conquistar D) Busca exaustiva ou por força bruta
A) Problemas inerentemente sequenciais B) Algoritmos que podem ser paralelizados C) Algoritmos distribuídos D) Algoritmos não determinísticos
A) Aninhamento de subestruturas B) Saída C) Fluxo do programa D) Ponto de decisão
A) Rádio B) Televisão C) Telefone D) Telégrafo
A) 2020 B) 2025 C) 2019 D) 2023
A) Relés eletromecânicos B) Máquina diferencial C) Telégrafo D) Cartões perfurados
A) O ENIAC B) A máquina de diferenças C) A máquina analítica de Babbage D) O Z3
A) Os Elementos de Euclides B) Introdução à Aritmética de Nicômaco C) Sulba Sutras D) Álgebra de Al-Khwarizmi
A) Telégrafo B) Tear de Jacquard C) Máquina analítica D) Rede de comutação telefônica
A) Método heurístico B) Programação linear C) Programação dinâmica D) Método guloso (ou ganancioso)
A) Mecanismo de escape de vergão B) Oscilador de quartzo C) Mecanismo de roda de equilíbrio D) Mecanismo de pêndulo
A) NP B) ZPP C) P D) RP
A) Fitas magnéticas B) Discos rígidos C) Cartões perfurados D) Disquetes
A) Recursão B) Execução sequencial C) Processamento paralelo D) Iteração
A) Pseudocódigo B) Diagramas de fluxo C) Diagramas Drakon D) Linguagens naturais
A) Setas B) Retângulos C) Losangos D) Pontos
A) Padrão decorator B) Padrão do método template C) Dividir para conquistar D) Programação dinâmica
A) IF-THEN-ELSE B) RECURSÃO C) SEQUÊNCIA D) WHILE-DO |