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