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