Algoritmos - Teste
  • 1. Os algoritmos são procedimentos passo-a-passo ou fórmulas para resolver problemas. São um conjunto de instruções que descrevem como executar uma tarefa ou resolver um problema de forma eficaz. Os algoritmos são utilizados em vários domínios, como a informática, a matemática, a engenharia e outros. Ajudam a organizar dados, a tomar decisões e a automatizar processos. Ao conceber algoritmos eficientes, podemos otimizar a utilização de recursos, melhorar o desempenho e resolver problemas complexos de uma forma sistemática.

    Que algoritmo de ordenação tem uma complexidade temporal de O(n2) no pior caso?
A) Seleção de bolhas
B) Ordenação em pilha
C) Mesclar ordenação
D) Seleção rápida
  • 2. Que estrutura de dados é normalmente utilizada num algoritmo de pesquisa em profundidade (DFS)?
A) Fila de espera
B) Árvore binária
C) Matriz
D) Pilha
  • 3. Que algoritmo é normalmente utilizado para encontrar o caminho mais curto num grafo com pesos de aresta não negativos?
A) Algoritmo de pesquisa A*
B) Algoritmo de Prim
C) Algoritmo de Bellman-Ford
D) Algoritmo de Dijkstra
  • 4. O que significa "recursão" no contexto dos algoritmos?
A) Uma função que gera números aleatórios.
B) Uma função que não tem declaração de retorno.
C) Uma função que itera sobre uma coleção de elementos.
D) Uma função que se chama a si própria num processo de resolução de problemas.
  • 5. Que algoritmo é utilizado para encontrar o fecho transitivo de um grafo direcionado?
A) Algoritmo de Kosaraju
B) Algoritmo de Warshall
C) Algoritmo de Floyd
D) Algoritmo de Tarjan
  • 6. Qual é a complexidade temporal do pior caso do algoritmo Quick Sort?
A) O(n2)
B) O(n log n)
C) O(n)
D) O(log n)
  • 7. Que estrutura de dados é normalmente utilizada num algoritmo Breadth-First Search?
A) Lista ligada
B) Pilha
C) Pilha
D) Fila de espera
  • 8. Que algoritmo pode ser utilizado para encontrar o fluxo máximo numa rede de fluxos?
A) Algoritmo de Ford-Fulkerson
B) Pesquisa em profundidade primeiro
C) Seleção de bolhas
D) Algoritmo de pesquisa binária
  • 9. Qual é o termo para a medida do grau de pormenor das instruções num algoritmo?
A) Granularidade
B) Complexidade
C) Eficiência
D) Escalabilidade
  • 10. Qual é o principal objetivo do algoritmo de Floyd-Warshall?
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) Para calcular o caudal máximo numa rede de fluxo.
D) Determinar o maior componente ligado num grafo não direcionado.
  • 11. Como se chama o processo de encurtar uma sequência repetitiva utilizando ocorrências anteriores?
A) Codificação Huffman
B) Codificação de comprimento de execução
C) Codificação diferencial
D) Transformação de Burrows-Wheeler
  • 12. Que algoritmo é utilizado para encontrar a maior sequência comum entre duas sequências?
A) Classificação Radix
B) Algoritmo da mais longa sequência comum
C) Ordenação em pilha
D) Seleção Ordenar
  • 13. Qual dos seguintes é um algoritmo de divisão e conquista?
A) Ordenação de inserção
B) Seleção de bolhas
C) Seleção Ordenar
D) Mesclar ordenação
  • 14. Qual é a principal vantagem do algoritmo BFS (breadth-first search) em relação ao DFS (depth-first search)?
A) O DFS utiliza menos espaço de memória.
B) O BFS garante o caminho mais curto para o objetivo.
C) O BFS é mais fácil de implementar.
D) O DFS encontra o caminho mais rapidamente.
  • 15. Quem foi o cientista e erudito persa que escreveu sobre algoritmos no ano 825 d.C.?
A) João de Sevilha
B) Geoffrey Chaucer
C) Adelardo de Bath
D) Muḥammad ibn Mūsā al-Khwārizmī
  • 16. Qual é a forma latinizada do nome de Al-Khwarizmi utilizada nas primeiras traduções?
A) Algorismo
B) algoritmi
C) augrym
D) arithmos
  • 17. Qual obra de al-Khwārizmī é conhecida como 'Livro da Computação Indiana'?
A) Liber Algoritmi de numero Indorum
B) Liber Alghoarismi de practica arismetrice
C) kitāb al-ḥisāb al-hindī
D) Os Contos de Canterbury
  • 18. Em que contexto os sistemas de recomendação de mídia social são frequentemente chamados, incorretamente, de 'algoritmos'?
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.
  • 19. Qual é o papel das condicionais em algoritmos avançados?
A) Elas direcionam a execução do código por diferentes caminhos.
B) Elas eliminam a aleatoriedade do algoritmo.
C) Elas garantem que o algoritmo sempre termine.
D) Elas impedem o raciocínio automatizado.
  • 20. A que se refere o termo 'raciocínio automatizado' no contexto de algoritmos?
A) Seguir uma sequência fixa de operações.
B) Gerar resultados aleatórios sem entrada de dados.
C) Inferir conclusões válidas através da execução de código.
D) Utilizar heurísticas para resolver problemas.
  • 21. Qual a importância das 'pedras augrym' mencionadas por Geoffrey Chaucer?
A) Eram uma forma de programação algorítmica.
B) Eram os primeiros computadores.
C) Elas representavam métodos heurísticos.
D) Elas eram usadas para cálculos de valor posicional.
  • 22. Em qual civilização antiga os primeiros algoritmos de divisão foram registrados?
A) Matemática grega
B) Matemática chinesa
C) Matemática egípcia
D) Matemática babilônica
  • 23. Qual dinastia está associada às tábuas de argila babilônicas que descrevem algoritmos para o cálculo de fórmulas?
A) Dinastia neo-babilônica
B) Dinastia assíria
C) Dinastia de Hamurabi
D) Dinastia acadiana
  • 24. O Papiro Matemático de Rhind está associado a qual civilização antiga?
A) Matemática grega
B) Matemática babilônica
C) Matemática egípcia
D) Matemática indiana
  • 25. Quem desenvolveu o primeiro algoritmo criptográfico para decifrar códigos criptografados?
A) Euclides
B) Al-Kindi
C) Muḥammad ibn Mūsā al-Khwārizmī
D) Nicômaco
  • 26. Qual abordagem de projeto envolve a divisão de um problema em subproblemas menores?
A) Divisão e conquista
B) Programação dinâmica
C) Padrão de método de modelo
D) Padrão Decorator
  • 27. O que o AlphaEvolve utiliza para propor alterações no código?
A) Aprendizado por reforço
B) Programadores humanos
C) Modelos de linguagem
D) Avaliadores automatizados
  • 28. Qual sistema de inteligência artificial descobriu algoritmos de ordenação e indexação aprimorados?
A) AlphaDev
B) AlphaEvolve
C) DeepMind
D) AlphaZero
  • 29. Quais foram as atualizações realizadas pelo NIST em 2024 relacionadas à computação quântica?
A) Padrões de criptografia pós-quântica
B) Programa SAINT
C) Cálculo lambda
D) Máquinas de Turing
  • 30. Quem é creditado por ter projetado o primeiro algoritmo destinado a um computador?
A) Charles Babbage
B) Ada Lovelace
C) Herman Hollerith
D) George Stibitz
  • 31. O que o pseudocódigo geralmente representa na análise de algoritmos?
A) Uma representação simples e geral.
B) Uma ferramenta visual, como um fluxograma.
C) Um guia detalhado de implementação.
D) Um código otimizado para hardware específico.
  • 32. Qual era o principal uso da fita de ticker desenvolvida na década de 1870?
A) Impressão de imagens
B) Gravação de áudio
C) Mensagens de texto
D) Transmissão de dados
  • 33. Quais tipos de problemas podem ser resolvidos utilizando o método guloso para encontrar árvores geradoras mínimas?
A) Problemas com restrições de números inteiros.
B) Problemas de programação dinâmica.
C) Problemas de programação linear.
D) Grafos sem ciclos negativos.
  • 34. Quem inventou o dispositivo digital de adição em 1937?
A) Alan Turing
B) George Stibitz
C) Konrad Zuse
D) John von Neumann
  • 35. Qual biblioteca integrou os pequenos algoritmos de ordenação descobertos pelo AlphaDev?
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#
  • 36. Qual é a questão em aberto que envolve a possibilidade de que algoritmos aleatórios com complexidade de tempo polinomial possam ser os mais rápidos para certos problemas?
A) Problema de redução de complexidade
B) Problema de Las Vegas
C) Problema P versus NP
D) Problema de Monte Carlo
  • 37. Qual desenvolvimento em inteligência artificial inverteu a sequência tradicional de evolução dos algoritmos, passando de heurísticas para algoritmos formais?
A) Programa SAINT.
B) Computação quântica.
C) Padrões de criptografia do NIST.
D) Inteligência artificial baseada em transformadores.
  • 38. Qual algoritmo de busca é mais eficiente para listas ordenadas em termos de complexidade de tempo?
A) Ordenação por bolha
B) Busca linear
C) Busca binária
D) Busca sequencial
  • 39. Qual algoritmo heurístico é não determinístico?
A) Recozimento simulado
B) Algoritmo de Floyd-Warshall
C) Algoritmo de Prim
D) Busca tabu
  • 40. Qual formalização está associada a Alonzo Church e foi introduzida em 1936?
A) Cálculo lambda
B) Formulação 1
C) Funções recursivas
D) Máquinas de Turing
  • 41. Quem iniciou as tentativas de resolver o problema de Entscheidung de David Hilbert em 1928?
A) David Hilbert
B) Alonzo Church
C) Alan Turing
D) Emil Post
  • 42. Qual representação fornece a tabela de estados exata e a lista de transições para uma máquina de Turing?
A) Descrição de alto nível
B) Descrição formal
C) Descrição da implementação
D) Tabelas de controle
  • 43. Em qual século o uso de máquinas automáticas precisas levou ao desenvolvimento de autômatos mecânicos?
A) Século XV
B) Século XIII
C) Século XIX
D) Século XVII
  • 44. Qual é uma aplicação comum de algoritmos vorazes na teoria dos grafos?
A) Resolver problemas de programação inteira.
B) Simular processos de recozimento (simulated annealing).
C) Encontrar árvores geradoras mínimas.
D) Otimizar funções lineares com restrições.
  • 45. Qual método Al-Kindi descreveu para a criptoanálise?
A) Cifra de substituição
B) Cifra de César
C) Análise de frequência
D) Cifra de transposição
  • 46. Qual abordagem envolve a construção de múltiplas soluções de forma incremental e a sua desconsideração caso não possam levar a uma solução completa válida?
A) Dividir para conquistar
B) Redução da complexidade
C) Retrocesso (backtracking)
D) Busca exaustiva ou por força bruta
  • 47. Quais tipos de algoritmos são inerentemente sequenciais e não podem ser paralelizados?
A) Problemas inerentemente sequenciais
B) Algoritmos não determinísticos
C) Algoritmos que podem ser paralelizados
D) Algoritmos distribuídos
  • 48. Em uma representação por fluxograma, o que simboliza uma seta?
A) Aninhamento de subestruturas
B) Ponto de decisão
C) Saída
D) Fluxo do programa
  • 49. Qual invenção foi utilizada em todo o mundo em meados do século XIX?
A) Telégrafo
B) Rádio
C) Televisão
D) Telefone
  • 50. Em que ano o AlphaDev foi lançado pela Google DeepMind?
A) 2020
B) 2023
C) 2019
D) 2025
  • 51. Qual invenção, em 1835, contribuiu para o desenvolvimento de redes de comutação telefônica?
A) Relés eletromecânicos
B) Cartões perfurados
C) Telégrafo
D) Máquina diferencial
  • 52. Qual dispositivo é considerado o primeiro computador verdadeiramente capaz de executar qualquer algoritmo?
A) A máquina analítica de Babbage
B) A máquina de diferenças
C) O ENIAC
D) O Z3
  • 53. Em qual texto antigo o algoritmo euclidiano foi descrito pela primeira vez?
A) Introdução à Aritmética de Nicômaco
B) Álgebra de Al-Khwarizmi
C) Sulba Sutras
D) Os Elementos de Euclides
  • 54. Qual invenção levou ao desenvolvimento dos cartões perfurados?
A) Máquina analítica
B) Tear de Jacquard
C) Telégrafo
D) Rede de comutação telefônica
  • 55. Qual tipo de programação envolve a busca por soluções ótimas para uma função linear com restrições?
A) Método guloso (ou ganancioso)
B) Programação dinâmica
C) Método heurístico
D) Programação linear
  • 56. Qual foi o mecanismo fundamental para a invenção dos relógios movidos a peso na Idade Média?
A) Mecanismo de pêndulo
B) Mecanismo de roda de equilíbrio
C) Mecanismo de escape de vergão
D) Oscilador de quartzo
  • 57. Qual é a subclasse dos algoritmos de Monte Carlo que executa em tempo polinomial?
A) P
B) RP
C) NP
D) ZPP
  • 58. Qual foi um desenvolvimento significativo no armazenamento e transmissão de dados por volta de 1890?
A) Cartões perfurados
B) Discos rígidos
C) Fitas magnéticas
D) Disquetes
  • 59. Qual técnica de resolução de problemas envolve a chamada repetida de si mesma?
A) Iteração
B) Processamento paralelo
C) Execução sequencial
D) Recursão
  • 60. Qual das seguintes opções não é uma representação estruturada de algoritmos que evita as ambiguidades comuns da linguagem natural?
A) Linguagens naturais
B) Diagramas Drakon
C) Diagramas de fluxo
D) Pseudocódigo
  • 61. Qual é o símbolo principal em um fluxograma que representa decisões?
A) Pontos
B) Retângulos
C) Setas
D) Losangos
  • 62. Qual padrão de projeto de algoritmos envolve a definição de uma estrutura básica de um algoritmo em um método?
A) Padrão do método template
B) Programação dinâmica
C) Padrão decorator
D) Dividir para conquistar
  • 63. Qual das seguintes opções NÃO é uma estrutura canônica expandida por Tausworthe?
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.