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