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