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