![]()
A) Seleção de bolhas B) Ordenação em pilha C) Mesclar ordenação D) Seleção rápida
A) Fila de espera B) Árvore binária C) Matriz D) Pilha
A) Algoritmo de pesquisa A* B) Algoritmo de Prim C) Algoritmo de Bellman-Ford D) Algoritmo de Dijkstra
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.
A) Algoritmo de Kosaraju B) Algoritmo de Warshall C) Algoritmo de Floyd D) Algoritmo de Tarjan
A) O(n2) B) O(n log n) C) O(n) D) O(log n)
A) Lista ligada B) Pilha C) Pilha D) Fila de espera
A) Algoritmo de Ford-Fulkerson B) Pesquisa em profundidade primeiro C) Seleção de bolhas D) Algoritmo de pesquisa binária
A) Granularidade B) Complexidade C) Eficiência D) Escalabilidade
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.
A) Codificação Huffman B) Codificação de comprimento de execução C) Codificação diferencial D) Transformação de Burrows-Wheeler
A) Classificação Radix B) Algoritmo da mais longa sequência comum C) Ordenação em pilha D) Seleção Ordenar
A) Ordenação de inserção B) Seleção de bolhas C) Seleção Ordenar D) Mesclar ordenação
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) João de Sevilha B) Geoffrey Chaucer C) Adelardo de Bath D) Muḥammad ibn Mūsā al-Khwārizmī
A) Algorismo B) algoritmi C) augrym D) arithmos
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
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 eliminam a aleatoriedade do algoritmo. C) Elas garantem que o algoritmo sempre termine. D) Elas impedem o raciocínio automatizado.
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.
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.
A) Matemática grega B) Matemática chinesa C) Matemática egípcia D) Matemática babilônica
A) Dinastia neo-babilônica B) Dinastia assíria C) Dinastia de Hamurabi D) Dinastia acadiana
A) Matemática grega B) Matemática babilônica C) Matemática egípcia D) Matemática indiana
A) Euclides B) Al-Kindi C) Muḥammad ibn Mūsā al-Khwārizmī D) Nicômaco
A) Divisão e conquista B) Programação dinâmica C) Padrão de método de modelo D) Padrão Decorator
A) Aprendizado por reforço B) Programadores humanos C) Modelos de linguagem D) Avaliadores automatizados
A) AlphaDev B) AlphaEvolve C) DeepMind D) AlphaZero
A) Padrões de criptografia pós-quântica B) Programa SAINT C) Cálculo lambda D) Máquinas de Turing
A) Charles Babbage B) Ada Lovelace C) Herman Hollerith D) George Stibitz
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.
A) Impressão de imagens B) Gravação de áudio C) Mensagens de texto D) Transmissão de dados
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.
A) Alan Turing B) George Stibitz C) Konrad Zuse D) John von Neumann
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#
A) Problema de redução de complexidade B) Problema de Las Vegas C) Problema P versus NP D) Problema de Monte Carlo
A) Programa SAINT. B) Computação quântica. C) Padrões de criptografia do NIST. D) Inteligência artificial baseada em transformadores.
A) Ordenação por bolha B) Busca linear C) Busca binária D) Busca sequencial
A) Recozimento simulado B) Algoritmo de Floyd-Warshall C) Algoritmo de Prim D) Busca tabu
A) Cálculo lambda B) Formulação 1 C) Funções recursivas D) Máquinas de Turing
A) David Hilbert B) Alonzo Church C) Alan Turing D) Emil Post
A) Descrição de alto nível B) Descrição formal C) Descrição da implementação D) Tabelas de controle
A) Século XV B) Século XIII C) Século XIX D) Século XVII
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.
A) Cifra de substituição B) Cifra de César C) Análise de frequência D) Cifra de transposição
A) Dividir para conquistar B) Redução da complexidade C) Retrocesso (backtracking) D) Busca exaustiva ou por força bruta
A) Problemas inerentemente sequenciais B) Algoritmos não determinísticos C) Algoritmos que podem ser paralelizados D) Algoritmos distribuídos
A) Aninhamento de subestruturas B) Ponto de decisão C) Saída D) Fluxo do programa
A) Telégrafo B) Rádio C) Televisão D) Telefone
A) 2020 B) 2023 C) 2019 D) 2025
A) Relés eletromecânicos B) Cartões perfurados C) Telégrafo D) Máquina diferencial
A) A máquina analítica de Babbage B) A máquina de diferenças C) O ENIAC D) O Z3
A) Introdução à Aritmética de Nicômaco B) Álgebra de Al-Khwarizmi C) Sulba Sutras D) Os Elementos de Euclides
A) Máquina analítica B) Tear de Jacquard C) Telégrafo D) Rede de comutação telefônica
A) Método guloso (ou ganancioso) B) Programação dinâmica C) Método heurístico D) Programação linear
A) Mecanismo de pêndulo B) Mecanismo de roda de equilíbrio C) Mecanismo de escape de vergão D) Oscilador de quartzo
A) P B) RP C) NP D) ZPP
A) Cartões perfurados B) Discos rígidos C) Fitas magnéticas D) Disquetes
A) Iteração B) Processamento paralelo C) Execução sequencial D) Recursão
A) Linguagens naturais B) Diagramas Drakon C) Diagramas de fluxo D) Pseudocódigo
A) Pontos B) Retângulos C) Setas D) Losangos
A) Padrão do método template B) Programação dinâmica C) Padrão decorator D) Dividir para conquistar
A) RECURSÃO B) WHILE-DO C) SEQUÊNCIA D) IF-THEN-ELSE |