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