Questões de Algoritmos e Estrutura de Dados - Algoritmos para Concurso - Página 8

Q3814153

Ano: 2026 Banca: AMAUC Órgão: Prefeitura de Ipumirim - SC Prova: AMAUC - 2026 - Prefeitura de Ipumirim - SC - Agente de Tecnologia |

Q3814153 Algoritmos e Estrutura de Dados

O Pensamento Computacional é uma habilidade fundamental para a resolução de problemas na era digital, não se restringindo apenas à programação de computadores. Assinale a alternativa que apresenta os quatro pilares fundamentais que estruturam o Pensamento Computacional.

A

Digitação, Formatação, Edição e Impressão.

B

Decomposição, Reconhecimento de Padrões, Abstração e Algoritmos.

C

Pesquisa, Leitura, Escrita e Interpretação.

D

Soma, Subtração, Multiplicação e Divisão.

E

Hardware, Software, Internet e Banco de Dados.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3803003

Ano: 2026 Banca: IGEDUC Órgão: Prefeitura de Calçado - PE Prova: IGEDUC - 2026 - Prefeitura de Calçado - PE - Professor dos Anos Finais do Ensino Fundamental - Computação |

Q3803003 Algoritmos e Estrutura de Dados

O Pensamento Computacional não se limita ao uso de computadores, mas representa uma forma de pensar e resolver problemas que pode ser aplicada em diversas situações do cotidiano. Ao decompor um problema complexo, reconhecer padrões, abstrair detalhes e criar uma sequência de passos, os estudantes desenvolvem habilidades cognitivas transferíveis para outras áreas do conhecimento. Marque a alternativa CORRETA que corresponde ao pilar do Pensamento Computacional está relacionado à capacidade de focar nos aspectos essenciais de um problema, ignorando detalhes irrelevantes.

A

Algoritmos.

B

Reconhecimento de padrões.

C

Abstração.

D

Decomposição.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q4261885

Ano: 2025 Banca: Fundação FAPEC Órgão: UFGD Prova: Fundação FAPEC - 2025 - UFGD - Analista de Tecnologia da Informação / Área: Ciência de Dados |

Q4261885 Algoritmos e Estrutura de Dados

Vector stores são bancos de dados especializados no armazenamento e na consulta, utilizando vetores de alta dimensão. Esses vetores usualmente são utilizados para modelar uma representação de textos, imagens, vídeos e outros formatos de dados. Qual das alternativas apresenta um algoritmo padrão utilizado em vector stores?

A

Knn.

B

Simplex.

C

Simulated Annealing.

D

Ford-Fulkerson.

E

A*.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q4261004

Ano: 2025 Banca: Fundação FAPEC Órgão: UFGD Prova: Fundação FAPEC - 2025 - UFGD - Técnico em Tecnologia da Informação/Área: Desenvolvimento e Sustentação de Software |

Q4261004 Algoritmos e Estrutura de Dados

Em lógica de programação, é essencial compreender os conceitos de estruturas condicionais. Qual das alternativas descreve corretamente o funcionamento dessas estruturas?

A

Estruturas condicionais são usadas para repetir um bloco de código um número fixo de vezes, sem depender de condições.

B

Estruturas condicionais permitem que um programa tome decisões com base em condições, executando blocos de código diferentes, dependendo do resultado de uma expressão lógica.

C

Estruturas condicionais são responsáveis por armazenar dados temporariamente durante a execução de um programa.

D

Estruturas condicionais são utilizadas apenas para organizar visualmente o código, sem impactar sua execução lógica.

E

Estruturas condicionais são empregadas exclusivamente para manipular variáveis matemáticas em cálculos complexos.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q4159911

Ano: 2025 Banca: INSTITUTO AOCP Órgão: SEDUC-RS Prova: INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |

Q4159911 Algoritmos e Estrutura de Dados

Em estruturas de dados, diversos algoritmos de ordenação podem ser utilizados, cada um com características específicas quanto à eficiência e complexidade. Um desses algoritmos segue a estratégia “dividir para conquistar”, dividindo recursivamente o vetor em partes menores, ordenando essas partes e depois mesclando os resultados em uma sequência final ordenada. O enunciado refere-se ao algoritmo

A

Bubble Sort.

B

Selection Sort.

C

Insertion Sort.

D

Counting Sort.

E

Merge Sort.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q4097657

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097657 Algoritmos e Estrutura de Dados

A ordenação organiza os dados de uma coleção em uma ordem específica, geralmente crescente ou decrescente, buscando facilitar a busca e outras operações. Dessa forma, assinale a alternativa CORRETA.

A

O mapeamento de valores de tamanho fixo para dados de tamanho arbitrário caracteriza a ordenação via hashing.

B

Linear e binária são exemplos típicos de algoritmos de ordenação, sendo técnicas amplamente empregadas em sistemas de arquivos.

C

O esforço de processamento para os algoritmos Bubble Sort e Insertion Sort é o mesmo quando os elementos da lista já estão ordenados.

D

O esforço de processamento para os algoritmos Merge Sort e Insertion Sort é o mesmo quando os elementos da lista já estão ordenados.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q4097656

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097656 Algoritmos e Estrutura de Dados

Considere um funcionário em um mercantil que deseja organizar uma prateleira de produtos em ordem crescente de preço, da esquerda para a direita. Para isso, ele passa repetidamente pela prateleira do primeiro ao último produto, comparando pares adjacentes e trocando-os sempre que o produto da direita for mais barato que o da esquerda. A cada passagem completa, o produto de maior preço é movido até a última posição, e na vez seguinte ele só compara até a posição anterior, pois o final já está ordenado. O processo continua até que, em uma passagem, nenhuma troca seja necessária, garantindo que todos os produtos estejam organizados do mais barato para o mais caro. Nesse sentido, o nome do algoritmo de ordenação empregado pelo funcionário para organizar os produtos é:

A

Quick Sort.

B

Merge Sort.

C

Bubble Sort.

D

Insertion Sort.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q4032557

Ano: 2025 Banca: UNIVALI Órgão: Prefeitura de Luiz Alves - SC Prova: UNIVALI - 2025 - Prefeitura de Luiz Alves - SC - Técnico em Manutenção e Suporte de Informática - Edital nº 12 |

Q4032557 Algoritmos e Estrutura de Dados

Fluxogramas (ou diagramas de fluxo) são representações gráficas de algoritmos, utilizando símbolos padronizados para descrever a sequência de passos (ações) e as decisões lógicas necessárias para resolver um problema. Cada símbolo tem um significado específico, e as setas indicam o fluxo de controle. Acerca dos símbolos utilizados em fluxogramas, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)O símbolo de "Terminal" (um oval ou retângulo com cantos arredondados) é usado para indicar o início ou o fim do algoritmo.
(__)O símbolo de "Processamento" (um retângulo) é usado para representar operações de atribuição, cálculos matemáticos ou qualquer manipulação de dados.
(__)O símbolo de "Decisão" (um losango) é usado para representar um ponto onde o fluxo se divide com base em uma condição lógica (ex: Sim/Não, Verdadeiro/Falso).
(__)O símbolo de "Entrada/Saída" (um paralelogramo) é usado exclusivamente para indicar que os dados devem ser impressos em papel.

Assinale a alternativa que apresenta a sequência correta, de cima para baixo:

A

F, V, V, F.

B

V, F, F, V.

C

F, F, V, V.

D

V, V, V, F.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q4032548

Ano: 2025 Banca: UNIVALI Órgão: Prefeitura de Luiz Alves - SC Prova: UNIVALI - 2025 - Prefeitura de Luiz Alves - SC - Técnico em Manutenção e Suporte de Informática - Edital nº 12 |

Q4032548 Algoritmos e Estrutura de Dados

Em lógica de programação, um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, projetada para resolver um problema específico. Para que um algoritmo seja considerado correto e eficiente, ele deve processar dados de entrada e produzir uma saída desejada. No contexto de estruturas de dados, os algoritmos de ordenação são usados para organizar uma coleção de itens em uma ordem específica. Qual é a principal característica do algoritmo de ordenação conhecido como "Bubble Sort" (Ordenação por Bolha)?

A

Escolher um elemento como pivô e particionar a lista de forma que todos os elementos menores que o pivô venham antes dele, e todos os elementos maiores venham depois, aplicando o processo recursivamente.

B

Comparar repetidamente pares de elementos adjacentes na lista e trocá-los de posição se estiverem na ordem errada, fazendo com que os maiores elementos "flutuem" para o final da lista a cada passagem.

C

Dividir a lista em duas metades, ordenar recursivamente cada metade e, em seguida, mesclar (merge) as duas metades ordenadas para produzir a lista final.

D

Selecionar o menor elemento da porção não ordenada da lista e trocá-lo com o primeiro elemento dessa porção, reduzindo iterativamente a parte não ordenada.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3986715

Ano: 2025 Banca: INSTITUTO AOCP Órgão: Prefeitura de Joinville - SC Prova: INSTITUTO AOCP - 2025 - Prefeitura de Joinville - SC - Analista de Tecnologia da Informação |

Q3986715 Algoritmos e Estrutura de Dados

A complexidade de algoritmos é uma métrica fundamental para avaliar a eficiência de programas, permitindo estimar o tempo de execução e o consumo de recursos em função do tamanho da entrada. Diversas notações são utilizadas para descrever o comportamento de algoritmos em diferentes cenários, como melhor caso, pior caso e casos médios, assim como a complexidade de tempo, que indica o crescimento do tempo de execução conforme a quantidade de dados aumenta. Sobre complexidade de algoritmos, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) A notação empregada para representar o melhor caso de um determinado algoritmo é Ω (Omega).
( ) A notação empregada para representar o pior caso em casos gerais de um determinado algoritmo é Θ (Theta).
( ) O(1) – tempo de execução constante, que não varia conforme o tamanho da entrada do algoritmo.
( ) Quanto à complexidade de tempo, O(n) – tempo quadrático, cresce proporcionalmente ao tamanho da entrada.

A

V – F – V – F.

B

F – V – V – F.

C

F – V – F – V.

D

V – V – F – F.

E

V – F – F – V.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3903015

Ano: 2025 Banca: TJ-PI Órgão: TJ-PI Prova: TJ-PI - 2025 - TJ-PI - Residente Tecnológico |

Q3903015 Algoritmos e Estrutura de Dados

O diretor de uma vara judicial do TJPI busca otimizar a organização da pauta de audiências para minimizar o tempo total de espera de advogados, partes e testemunhas. As restrições do problema incluem: a disponibilidade de salas de audiência, a agenda do juiz e do promotor, e a duração estimada de cada audiência. Algumas audiências envolvem os mesmos advogados, que prefeririam ter seus casos agendados em sequência. Trata-se de um problema complexo de otimização combinatória. Qual abordagem de lA é a mais indicada para encontrar uma solução de agendamento de alta qualidade para este problema?

A

Um modelo de regressão linear para prever o tempo de espera médio e ajustar a pauta manualmente com base nessa previsão.

B

Um sistema de recomendação que sugere horários para os advogados com base em suas preferências históricas.

C

Um algoritmo de clusterização para agrupar audiências por tipo de processo e, em seguida, agendá-las em blocos.

D

Um algoritmo genético ou outra meta-heurística de busca, que explore o vasto espaço de possíveis pautas, avaliando cada uma com uma função de custo que penaliza o tempo de espera e a violação de restrições, evoluindo iterativamente em direção a uma solução ótima ou próxima da ótima.

E

Uma rede neural recorrente (RNN) treinada com pautas de audiências passadas para prever a sequência ideal de audiências futuras.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3842132

Ano: 2025 Banca: IDCAP Órgão: PPSA Prova: IDCAP - 2025 - PPSA - Especialista em Petróleo e Gás - Gestão de Projetos e Contratos em Óleo e Gás |

Q3842132 Algoritmos e Estrutura de Dados

Texto associado

O texto seguinte servirá de base para responder à questão.

Analise o seguinte algoritmo.

inicio

inteiro num

escreva ("Digite um número:")

leia (num) inteiro cont = 0

inteiro ant = 1

inteiro atual = 1

enquanto (cont < num)

{

inteiro prox = ant + atual

ant = atual

atual = prox cont =

cont + 1

}

fim

Fonte: Menendez, 2023

Supondo que você digitou 1 e o algoritmo iniciou, o valor de "cont", "prox" e "atual" quando o algoritmo terminar são, respectivamente:

A

1, 2 e 1

B

2, 2 e 2

C

2, 2 e 3

D

1, 2 e 2

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3806421

Ano: 2025 Banca: Instituto Ágata Órgão: Prefeitura de Juruti - PA Prova: Instituto Ágata - 2025 - Prefeitura de Juruti - PA - Técnico em Informática |

Q3806421 Algoritmos e Estrutura de Dados

Sobre a estrutura de repetição no contexto de algoritmos, é correto afirmar que:

A

As instruções no escopo da estrutura de repetição são executadas no mínimo uma vez.

B

São utilizadas para construir algoritmos recursivos.

C

Sua utilização implica em algoritmos com loop infinito.

D

As instruções após a estrutura de repetição sempre são executadas.

E

Permite a construção de algoritmos com fluxo não linear.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3805755

Ano: 2025 Banca: Instituto Ágata Órgão: Prefeitura de Juruti - PA Prova: Instituto Ágata - 2025 - Prefeitura de Juruti - PA - Analista de Sistemas |

Q3805755 Algoritmos e Estrutura de Dados

Informe o algoritmo de ordenação que por padrão é implementado de forma recursiva.

A

Bubble Sort

B

Shell Sort

C

Merge Sort

D

Insertion Sort

E

Selection Sort

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3792646

Ano: 2025 Banca: FUNATEC Órgão: Prefeitura de Piracuruca - PI Prova: FUNATEC - 2025 - Prefeitura de Piracuruca - PI - Professor de Cultura Digital |

Q3792646 Algoritmos e Estrutura de Dados

São habilidades desenvolvidas pelo pensamento computacional, exceto:

A

Decomposição de problemas

B

Abstração

C

Reconhecimento de padrões

D

Obstrução de algoritmo

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3784618

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Bandeirante - SC Prova: AMEOSC - 2025 - Prefeitura de Bandeirante - SC - Professor para Educação Básica - Informática - PSS |

Q3784618 Algoritmos e Estrutura de Dados

Um algoritmo é uma sequência finita de instruções bem definidas, utilizada para resolver problemas específicos, sejam eles matemáticos, computacionais ou cotidianos. A estrutura de controle que permite a um algoritmo repetir um conjunto de instruções enquanto uma condição for verdadeira é fundamental para a automação de tarefas. Assinale a alternativa que identifica corretamente a estrutura de controle responsável por permitir a repetição de instruções em um algoritmo.

A

Estrutura de seleção simples (como o comando if), que executa um bloco de código apenas uma vez se a condição for

B

Estrutura sequencial, onde as instruções são executadas uma após a outra, sem desvios ou repetições.

C

Declaração de variáveis, que reserva espaço na memória para os dados, mas não controla o fluxo de execução das instruções.

D

Estrutura de repetição ou laço (como o comando while), que testa uma condição antes ou depois de executar o bloco de instruções.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3783363

Ano: 2025 Banca: FEPESE Órgão: Prefeitura de Joaçaba - SC Prova: FEPESE - 2025 - Prefeitura de Joaçaba - SC - Professor de Informática - Edital nº 2 |

Q3783363 Algoritmos e Estrutura de Dados

O raciocínio computacional desenvolve habilidades para formular problemas e soluções de forma que possam ser processadas por computadores.
Qual das habilidades a seguir integra o raciocínio computacional?

A

Memorização de comandos de programação.

B

Instalação de sistemas operacionais.

C

Configuração de redes sem fio.

D

Criação de apresentações visuais.

E

Decomposição de problemas complexos em partes menores.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3783362

Ano: 2025 Banca: FEPESE Órgão: Prefeitura de Joaçaba - SC Prova: FEPESE - 2025 - Prefeitura de Joaçaba - SC - Professor de Informática - Edital nº 2 |

Q3783362 Algoritmos e Estrutura de Dados

Um algoritmo é uma sequência finita de passos bem definidos para resolver um problema.
Qual elemento é essencial na construção de um algoritmo eficiente?

A

Uso exclusivo de linguagens de alto nível.

B

Dependência de hardware específico.

C

Clareza e precisão nas instruções.

D

Execução simultânea de múltiplas tarefas.

E

Ausência de testes intermediários.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3773954

Ano: 2025 Banca: IDCAP Órgão: HEMOBA Prova: IDCAP - 2025 - HEMOBA - Analista Técnico - Área de Atuação: Análise de Sistemas |

Q3773954 Algoritmos e Estrutura de Dados

Uma empresa de logística precisa processar diariamente um arquivo de 100 GB contendo registros de entregas que precisam ser ordenados por data e hora para gerar um relatório consolidado. O servidor responsável pelo processamento possui apenas 8 GB de memória RAM disponível para a aplicação. A escolha do algoritmo de ordenação é crítica para que a tarefa seja executada eficientemente sem exceder a capacidade de memória. Considerando as restrições de memória, o algoritmo de ordenação adequado para esta situação é:

A

O Heapsort, pois ele garante uma complexidade de tempo de pior caso de O(nlogn) e opera "in-place", modificando o próprio array sem necessitar de memória adicional significativa.

B

O Bubble Sort, porque sua implementação é simples e, embora sua complexidade seja O(n2), seu consumo de memória é constante, O(1), o que o torna ideal para ambientes com memória restrita.

C

O Quicksort, pois possui uma complexidade de tempo média de O(nlogn), sendo um dos algoritmos de ordenação internos mais rápidos na prática para conjuntos de dados de grande porte.

D

O Insertion Sort, porque ele é eficiente para conjuntos de dados que já estão parcialmente ordenados e seu baixo overhead o torna mais rápido que algoritmos mais complexos para blocos de dados menores.

E

O External Merge Sort, pois ele é projetado para lidar com volumes de dados maiores que a memória principal, dividindo o arquivo em blocos que cabem na memória, ordenando esses blocos individualmente e, em seguida, mesclando-os de volta em um único arquivo ordenado.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3765797

Ano: 2025 Banca: IBADE Órgão: Prefeitura de Castelo - ES Prova: IBADE - 2025 - Prefeitura de Castelo - ES - Analista de Sistemas |

Q3765797 Algoritmos e Estrutura de Dados

Em algoritmos para grafos direcionados com pesos, a escolha do método afeta corretude e custo. Assinale a alternativa que casa cenário e algoritmo de forma apropriada para caminhos mínimos de uma origem.

A

Empregar Dijkstra com fila de prioridade em grafo com pesos negativos e muitos ciclos, garantindo relaxamentos corretos em todo o espaço de busca.

B

Aplicar busca em largura com camadas em grafo ponderado denso, explorando estrutura uniforme de pesos para alcançar ótimo geral.

C

Utilizar Bellman-Ford com relaxamentos por arestas repetidos por |V|−1 iterações, detectando ciclos com soma negativa por checagem adicional.

D

Rodar Floyd-Warshall para origem única esparsa de grande escala, priorizando simplicidade e cubo de tempo como estratégia base.

E

Executar Dantzig com emparelhamentos perfeitos para obter caminhos mínimos, explorando propriedades de custo marginal em cada passo.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.554 questões