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

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

Q3755425

Ano: 2025 Banca: FGV Órgão: CPRM Prova: FGV - 2025 - CPRM - Analista em Geociências - Análise e Desenvolvimento de Sistemas |

Q3755425 Algoritmos e Estrutura de Dados

A complexidade de caso médio representa o tempo de execução esperado de um algoritmo, considerando a distribuição típica das entradas possíveis para um conjunto de n elementos a serem ordenados. Considerando a análise assintótica, o algoritmo de ordenação que apresenta complexidade de tempo de execução de caso médio O(log (n)ⁿ), sendo O(.) a notação em Big-O, é o

A

bucket sort com insertion sort (assumindo distribuição uniforme dos elementos).

B

counting sort.

C

insertion sort.

D

merge sort.

E

radix 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

Q3753491

Ano: 2025 Banca: UFLA Órgão: UFLA Prova: UFLA - 2025 - UFLA - Analista em Tecnologia da Informação |

Q3753491 Algoritmos e Estrutura de Dados

A eficiência no manuseio das informações, muitas vezes, pode ser substancialmente aumentada se os dados forem dispostos de acordo com algum critério de ordenação. Nesse contexto, os métodos de ordenação ganham relevância.
Analise as seguintes proposições sobre métodos de ordenação:

I - A ordenação por seleção (Selection Sort) realiza sempre a mesma quantidade de comparações, independentemente de o conjunto estar previamente ordenado ou não.

II – A ordenação por inserção (Insertion Sort) é o método adequado quando o vetor está quase ordenado.

III – A ordenação por borbulhamento (Bubble Sort) é um método em que, quando o vetor já encontra-se ordenado, nenhuma comparação ou movimentação ocorre.

IV – A ordenação por inserção (Insertion Sort) é estável, isto é, ela preserva a ordem relativa dos itens com chaves iguais.

Assinale a alternativa CORRETA:

A

Apenas as proposições I, II e IV estão corretas.

B

Apenas as proposições I e II estão corretas.

C

Apenas as proposições I e III estão corretas.

D

Apenas as proposições II, III e IV estão corretas.

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

Q3753413

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

Q3753413 Algoritmos e Estrutura de Dados

Algoritmos são sequências finitas e bem definidas de instruções para resolver um problema ou executar uma tarefa. Antes mesmo de escrever um código em uma linguagem de programação, é crucial desenvolver o raciocínio lógico para estruturar o algoritmo que servirá de base para o programa. Um professor deseja que seus alunos desenvolvam um algoritmo para calcular a média de três notas e exibir se o aluno foi aprovado (média >= 7.0) ou reprovado. Marque a alternativa CORRETA que corresponde à sequência de passos que representa o algoritmo mais adequado e lógico para a execução dessa tarefa.

A

Ler as três notas, somá-las, verificar se a média é maior ou igual a 7, dividir a soma por 3 e então exibir o resultado.

B

Ler as três notas, verificar se cada uma delas é maior que 7 e, em caso afirmativo, exibir "Aprovado".

C

Exibir "Aprovado", ler as três notas, somá-las e depois dividir por 3.

D

Ler as três notas, somá-las, dividir a soma por 3 para obter a média, e então verificar se a média é maior ou igual a 7 para exibir "Aprovado" ou "Reprovado".

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

Q3753105

Ano: 2025 Banca: UFLA Órgão: UFLA Prova: UFLA - 2025 - UFLA - Técnico em Tecnologia da Informação |

Q3753105 Algoritmos e Estrutura de Dados

O objetivo de uma busca é encontrar uma ou mais ocorrências de registros com chaves iguais à chave de pesquisa. Quando o conjunto de registros a ser pesquisado é pequeno o suficiente para ser carregado todo de uma vez na memória principal (ou memória interna) do computador, métodos de busca interna podem ser utilizados.
Considerando um conjunto de registros previamente ordenado e sem repetições, analise as seguintes proposições sobre métodos de busca interna:

I. A aplicação de busca sequencial sobre esse conjunto exigirá a verificação de todos os registros do conjunto para o melhor caso.
II. A aplicação de busca sequencial com sentinela sobre esse conjunto reduz o número de comparações, pois elimina a necessidade de testar a cada passo se o final do conjunto foi alcançado.
III. A busca binária pode ser aplicada sobre esse conjunto de registros.

Assinale a alternativa CORRETA:

A

Apenas as proposições II e III estão corretas.

B

Apenas a proposição II está correta.

C

Apenas a proposição III está correta.

D

Apenas as proposições I e III estão corretas.

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

Q3753104

Ano: 2025 Banca: UFLA Órgão: UFLA Prova: UFLA - 2025 - UFLA - Técnico em Tecnologia da Informação |

Q3753104 Algoritmos e Estrutura de Dados

Segundo Ziviani (2012, p. 111), “ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente”. A Ordenação por Borbulhamento (Bubble Sort) é um dos métodos de ordenação baseados em comparação de chaves, que se dá por meio de sucessivas comparações e movimentações feitas com base nas chaves dos elementos do conjunto.

ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.

Considere o vetor v = [5, 2, 9, 1, 6] e a aplicação do algoritmo de Bubble Sort para ordená-lo em ordem crescente. Após a primeira passagem (primeiro ciclo) do algoritmo, o estado do vetor é:

A

[2, 5, 6, 1, 9]

B

[5, 2, 1, 6, 9]

C

[1, 2, 9, 5, 6]

D

[2, 5, 1, 6, 9]

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

Q3723326

Ano: 2025 Banca: IDECAN Órgão: IF-PA Prova: IDECAN - 2025 - IF-PA - Professor - Informática |

Q3723326 Algoritmos e Estrutura de Dados

Durante o desenvolvimento de um sistema de planejamento de rotas para transporte público urbano, um professor do EBTT orientou seus alunos a analisar diferentes algoritmos clássicos de grafos com base em sua aplicabilidade e eficiência computacional. O sistema considera, além da distância, outros fatores como custo, tempo de deslocamento e subsídios tarifários, o que pode resultar em pesos negativos nas arestas do grafo. No entanto, não se admite a existência de ciclos com peso negativo, pois eles inviabilizariam o cálculo de rotas válidas. O sistema calcula as melhores rotas a partir de um ponto de origem único. Considerando esse contexto e o comportamento dos algoritmos em grafos ponderados, o melhor algoritmo para a aplicação é:

A

o algoritmo de Bellman-Ford é capaz de lidar com pesos negativos e detectar ciclos negativos em grafos direcionados.

B

o algoritmo de Dijkstra é eficiente em grafos ponderados com pesos não negativos para encontrar o caminho mínimo entre dois vértices.

C

o algoritmo de Prim encontra o caminho mínimo entre dois vértices em um grafo ponderado e conexo.

D

o algoritmo de Floyd-Warshall é utilizado para encontrar a árvore geradora mínima de um grafo não direcionado e ponderado.

E

o algoritmo de Kruskal é preferido em grafos direcionados para detecção de ciclos negativos.

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

Q3723301

Ano: 2025 Banca: IDECAN Órgão: IF-PA Prova: IDECAN - 2025 - IF-PA - Professor - Informática |

Q3723301 Algoritmos e Estrutura de Dados

Durante uma aula sobre algoritmos de ordenação, um professor propôs a análise do impacto do particionamento nos algoritmos recursivos baseados em divisão e conquista. Considerando o comportamento no pior caso, quando os dados estão previamente ordenados de forma crescente, o algoritmo que apresenta o maior número de comparações e divisões desbalanceadas, com consequente piora da complexidade assintótica, é:

A

Shellsort com sequência de incrementos de Hibbard.

B

Quicksort com pivô fixo na primeira posição.

C

Mergesort com intercalação estável entre subvetores.

D

Heapsort com reconstrução descendente da árvore.

E

Quicksort com escolha aleatória de pivô.

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

Q3711572

Ano: 2025 Banca: FUNTEF - PR Órgão: UTFPR Prova: FUNTEF - PR - 2025 - UTFPR - Técnico de Laboratório/Informática |

Q3711572 Algoritmos e Estrutura de Dados

Em programação, um algoritmo pode ser definido como:

A

Um conjunto desordenado de instruções que executam múltiplas tarefas simultaneamente.

B

Uma sequência ordenada, finita e não ambígua de instruções para solucionar um problema específico ou realizar uma tarefa.

C

Um código-fonte compilado que não pode ser alterado durante a execução do programa.

D

Um conjunto de dados fixos utilizados para alimentar um programa.

E

Um ambiente de desenvolvimento integrado (IDE) usado para criar software.

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

Q3711308

Ano: 2025 Banca: INEP Órgão: PND Prova: INEP - 2025 - PND - MATEMÁTICA - Licenciatura |

Q3711308 Algoritmos e Estrutura de Dados

Nos sistemas de geolocalização utilizados por aplicativos que usam algoritmos computacionais, são aplicados modelos matemáticos para calcular a melhor rota entre dois pontos. Esses modelos consideram variáveis como o tempo estimado, a distância, o fluxo em tempo real e as condições da via. A seleção da melhor rota pode variar de acordo com os critérios utilizados: menor distância, menor tempo, menor consumo de combustível ou até mesmo menor emissão de poluentes. Assim, diferentes modelos matemáticos são utilizados, dependendo do objetivo social ou econômico priorizado.
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?

A

Modelo I: Estatístico de crescimento exponencial — calcula o aumento de usuários ativos no aplicativo ao longo do tempo.

B

Modelo II: Algoritmo de Dijkstra — determina a menor distância entre dois pontos de um grafo, desconsiderando o tempo de percurso.

C

Modelo III: Probabilístico de regressão linear — estima o consumo de combustível com base na velocidade média e na topografia do percurso.

D

Modelo IV: Algoritmo A* (A estrela) — busca a rota mais rápida entre dois pontos, considerando as distâncias e o tempo previsto com base em heurísticas.

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

Q3710922

Ano: 2025 Banca: FURB Órgão: Prefeitura de Blumenau - SC Prova: FURB - 2025 - Prefeitura de Blumenau - SC - Professor de Informática |

Q3710922 Algoritmos e Estrutura de Dados

Um professor de informática do Ensino Fundamental está ensinando seus alunos a desenvolverem algoritmos para auxiliar na organização da biblioteca da escola. A proposta é criar um programa que registre quantos livros cada turma leu durante uma semana, exibindo a quantidade a cada dia. Sabendo-se que a repetição deve ocorrer exatamente 7 vezes (uma para cada dia da semana), qual estrutura de pseudocódigo é a mais apropriada para repetir uma ação um número fixo conhecido de vezes? Assinale a alternativa correta:

A

para ... de ... até ... faça ... fim_para

B

repita ... até

C

se ... então ... senão ... fim_se

D

enquanto ... faça ... fim_enquanto

E

faça ... enquanto

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

Q3710921

Ano: 2025 Banca: FURB Órgão: Prefeitura de Blumenau - SC Prova: FURB - 2025 - Prefeitura de Blumenau - SC - Professor de Informática |

Q3710921 Algoritmos e Estrutura de Dados

Um algoritmo é uma sequência finita de passos destinada à resolução de um problema ou execução de uma tarefa. Ele pode ser representado graficamente por um fluxograma, que mostra o fluxo de execução, decisões e interações entre etapas de forma clara e organizada. O símbolo utilizado em fluxogramas para representar operações de entrada e saída de dados é:

A

Oval.

B

Hexágono.

C

Trapézio.

D

Círculo.

E

Paralelogramo.

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

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

Foram encontradas 1.518 questões