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