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