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

Ano: 2025 Banca: INEP Órgão: PND Prova: INEP - 2025 - PND - COMPUTAÇÃO - Licenciatura |

Q3708903 Algoritmos e Estrutura de Dados

Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.

Para que o professor possa ensinar algoritmos de ordenação de forma interdisciplinar, integrando conceitos de funções matemáticas, a técnica de programação que favorece essa integração baseia-se na

A

modelagem do algoritmo a partir de objetos, organizando os dados a partir de atributos e relacionando os métodos como funções matemáticas, permitindo que se estabeleça a transformação sistematizada da entrada em uma saída ordenada.

B

utilização da modularização do código em conjunto com funções recursivas, estruturando o algoritmo em etapas reutilizáveis e bem definidas, de modo que cada função represente uma transformação parcial dos dados, refletindo diretamente a lógica de uma função matemática.

C

aplicação de conceitos do paradigma funcional, como funções anônimas e composição, permitindo dividir o processo em pequenas operações declarativas que podem facilitar a visualização de uma única função que represente a transformação completa dos dados.

D

elaboração de algoritmos como uma sequência de respostas a eventos, associando funções a interações específicas como as operações envolvidas na solução do problema de ordenação, permitindo a representação da lógica como uma função matemática.

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

Q3708901

Ano: 2025 Banca: INEP Órgão: PND Prova: INEP - 2025 - PND - COMPUTAÇÃO - Licenciatura |

Q3708901 Algoritmos e Estrutura de Dados

Texto associado

Um professor de Computação pretende ensinar algoritmos de ordenação e decide utilizar o Merge Sort, que consiste em dividir uma lista recursivamente até obter listas com um único elemento e combinar as listas ordenando os elementos até reconstruir a lista original. Por ser um exemplo clássico da técnica de divisão e conquista, seu objetivo é proporcionar aos estudantes uma experiência de aprendizagem em que percebam, de forma prática, como problemas complexos podem ser compreendidos e resolvidos por meio da reestruturação em tarefas mais simples. Além disso, o professor percebe que pode relacionar o conteúdo a conceitos matemáticos, estabelecendo conexões que favorecem o raciocínio lógico.

Uma abordagem que use a metodologia de programação por pares e permita promover a compreensão do conceito de divisão e conquista deve apresentar

A

o passo a passo do algoritmo; organizar os estudantes em pares e propor que investiguem como dividir o problema em partes menores; resolver cada uma separadamente e depois combinar os resultados compreendendo, na prática, a técnica de divisão e conquista.

B

o pseudocódigo do algoritmo; explicar detalhadamente sua lógica e a técnica de divisão e conquista; dividir os estudantes em pares e propor que eles implementem o algoritmo em uma linguagem de programação e simulem sua execução.

C

o roteiro com os passos da técnica de divisão e conquista; organizar os estudantes em pares e orientar que escrevam um pseudocódigo do algoritmo e simulem manualmente a execução com vetores pequenos e previamente definidos.

D

o mecanismo do algoritmo, utilizando como exemplo vetores simples previamente definidos; dividir os estudantes em pares e propor exercícios para que simulem a ordenação de vetores mais complexos, com elementos desorganizados.

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

Q3707202

Ano: 2025 Banca: FUNDATEC Órgão: UFRGS Prova: FUNDATEC - 2025 - UFRGS - Técnico em Tecnologia da Informação/Área: Infraestrutura |

Q3707202 Algoritmos e Estrutura de Dados

Algoritmos são escritos para realizar diversos cálculos em inúmeras áreas do conhecimento. Acerca do seguinte algoritmo, que efetua o cálculo percentual entre dois números, qual será o percentual impresso pela variável F?

algoritmo “cálculo percentual” declare F, N, X, Y real N ← 100 F ← Y * N / X escreva (F) fim-algoritmo

A

De N em relação a Y.

B

De X em relação a Y.

C

De Y em relação a X.

D

De X em relação a N.

E

De Y em relação a N.

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

Q3707201

Ano: 2025 Banca: FUNDATEC Órgão: UFRGS Prova: FUNDATEC - 2025 - UFRGS - Técnico em Tecnologia da Informação/Área: Infraestrutura |

Q3707201 Algoritmos e Estrutura de Dados

Algoritmos são sequências de comandos escritos para realizar determinadas operações. Entre esses comandos, há determinadas estruturas de repetição que são utilizadas para repetir instruções de acordo com as formas de critério de parada. Acerca do seguinte algoritmo, qual será a saída impressa pela variável Y?

algoritmo “laço de repetição” declare Y numérico Y ← -1 faça Y ← Y + 1 enquanto (Y > 0) escreva (Y) fim-algoritmo

A

-1.

B

0.

C

1.

D

2.

E

Executa infinitamente.

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

Q3706680

Ano: 2025 Banca: FGV Órgão: SEDUC-SP Prova: FGV - 2025 - SEDUC-SP - Eixo IV - Tec da Informação (Cursos de Ciência de Dados e Desenvolvimento de Sistemas) |

Q3706680 Algoritmos e Estrutura de Dados

A BNCC e, consequentemente, o Currículo Paulista apresentam várias referências frente ao pensamento computacional, dentre as quais podem ser destacadas as capacidades de compreender, analisar, definir, modelar, resolver, comparar e automatizar problemas e suas soluções de forma metódica e sistemática, bem como a importância dos algoritmos e de seus fluxogramas para a sua aplicação.

Avalie se as afirmativas sobre pensamento computacional apresentadas a seguir são verdadeiras (V) ou falsas (F).

( ) O pensamento computacional responde às premissas de atomicidade, durabilidade, animação, interatividade e finitude.

( ) O pensamento computacional só se aplica a profissionais de ciência da computação, negócios e artes, não trazendo benefícios a outras áreas.

( ) Os quatro pilares do pensamento computacional são: a decomposição, o reconhecimento de padrões, a abstração e a criação de algoritmos.

( ) A abstração frente ao pensamento computacional consiste em acrescentar todos os detalhes possíveis ao modelo, de forma a serem evitadas quaisquer perdas de informação.

( ) Algoritmos são primordiais frente ao pensamento computacional e devem ser descritos com passos aleatórios que, em qualquer ordem, acabam por encontrar uma solução.

As afirmativas são, respectivamente,

A

F – V – V – F – F.

B

V – V – V – F – F.

C

F – F – V – F – F.

D

F – F – V – V – V.

E

F – F – 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

Q3704403

Ano: 2025 Banca: FUNDATEC Órgão: UFRGS Prova: FUNDATEC - 2025 - UFRGS - Analista de TI - Área: Infraestrutura |

Q3704403 Algoritmos e Estrutura de Dados

Uma estrutura de repetição de um algoritmo pode ser utilizada quando algum trecho de código precisa ser repetido diversas vezes, conforme determinada condição. Considerando o seguinte algoritmo, qual será o valor da variável X após rodá-lo?

algoritmo "estrutura de repetição" declare X numérico X ← 3 enquanto (X < 3) faça X ← X - 1 fim-enquanto escreva (X) fim-algoritmo

A

0.

B

1.

C

2.

D

3.

E

Executa infinitamente.

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

Q3704402

Ano: 2025 Banca: FUNDATEC Órgão: UFRGS Prova: FUNDATEC - 2025 - UFRGS - Analista de TI - Área: Infraestrutura |

Q3704402 Algoritmos e Estrutura de Dados

Um algoritmo é um conjunto finito de instruções executadas em determinada ordem que produzem algum resultado. Há diversos tipos de algoritmos quanto à estrutura lógica, à implementação e ao objetivo, entre outros. São tipos de algoritmos os abaixo citados, EXCETO:

A

Descrição narrativa.

B

Subjuntivo.

C

Fluxograma.

D

Portugol.

E

Pseudocódigo.

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

Q3692107

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Técnico de Tecnologia da Informação |

Q3692107 Algoritmos e Estrutura de Dados

Considere uma pilha inicialmente composta pelos valores 4, 7, 3, 9, onde 4 é o topo e 9 é a base da pilha (Topо → [4, 7, 3, 9] ← Base). Após executar a sequência de funções seguintes: empilhar(4), empilhar(12), empilhar(5), desempilhar(), empilhar(7), desempilhar(), empilhar(4), empilhar(1), desempilhar(), desempilhar(), a configuração final da pilha será

A

Topo → [4, 12, 4, 7, 3, 9] ← Base.

B

Тopo → [1, 4, 12, 4, 4, 7, 3, 9] ← Base.

C

Topo → [12, 4, 4, 7, 3, 9] ← Base.

D

Topo → [7, 12, 4, 4, 7, 3, 9] ← Base.

E

Topo → [5, 12, 4, 4, 7, 3, 9] ← Base.

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

Q3692064

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |

Q3692064 Algoritmos e Estrutura de Dados

As estruturas de dados são fundamentais na programação, e as listas em Python oferecem flexibilidade e métodos poderosos para manipulação de dados. Compreender como otimizar operações com listas é essenciall para desenvolver algoritmos eficientes.

Analise o seguinte código Python que manipula uma estrutura de dados complexa:

Q50.png (540×340)

Com base na análise realizada, é correto afirmar que a saída do código é

A

B

C

D

E

[ ]

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

Q3692059

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |

Q3692059 Algoritmos e Estrutura de Dados

Os navegadores web utilizam estruturas de dados tipo pilha (stack) para gerenciar o histórico de navegação e implementar as funcionalidades dos botões "Voltar" e "Avançar". Quando um usuário visita uma nova página, a atual é empilhada no histórico. O botão "Voltar" remove páginas da pilha atual, enquanto o botão "Avançar" utiliza uma pilha auxiliar de páginas acessadas antes de pressionar o botão "Voltar".

Cenário de navegação:
Um usuário realizou a seguinte sequência complexa de ações:

visitou: home.com;
navegou para: noticias.com;
navegou para: esportes.com;
navegou para: tecnologia.com;
clicou "Voltar" (retornou para esportes.com);
clicou "Voltar" (retornou para noticias.com); e
navegou para uma nova página: educacao.com.

Considerando o comportamento das pilhas de histórico, a situação atual do navegador é

A

usuário está em educacao.com e, ao clicar no botão "Avançar", vai para tecnologia.com

B

usuário está em noticias.com e, ao clicar no botão "Avançar", vai para educacao.com

C

usuário está em educacao.com e, ao clicar no botão "Avançar", vai para esportes.com

D

usuário está em tecnologia.com e, ao clicar no botão "Avançar", vai para educacao.com

E

usuário está em educacao.com e o botão "Avançar" está desabilitado

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

Q3692057

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |

Q3692057 Algoritmos e Estrutura de Dados

As redes sociais modernas utilizam estruturas de dados baseadas em grafos para modelar as conexões entre usuários. Em um grafo de rede social, cada pessoa é representada por um vértice e cada amizade por uma aresta. Para identificar usuários influentes, os algoritmos frequentemente analisam métricas de centralidade. Imagine que você deseja identificar qual dos seus amigos, em uma plataforma de rede social, é o mais influente, considerando que a influência é medida pelo número direto de conexões (amigos) que cada pessoa possui. Nesse sentido, a métrica mais adequada para obter essa informação consiste em

A

aplicar o algoritmo de busca em profundidade para encontrar o caminho mais longo a partir de cada usuário.

B

calcular o grau de centralidade de cada vértice que conta o número de arestas conectadas diretamente a cada vértice.

C

utilizar o algoritmo de menor caminho para calcular as menores distâncias entre todos os pares de usuários.

D

implementar o algoritmo de ordenação topológica para hierarquizar os usuários por ordem de importância.

E

executar o algoritmo de detecção de ciclos para identificar grupos fechados de amigos mais ativos.Im

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

Q3689616

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Analista de Tecnologia da Informação - Área Desenvolvimento |

Q3689616 Algoritmos e Estrutura de Dados

A distinção entre a dificuldade de encontrar uma solução e a facilidade de verificá-la, é um pilar da teoria da complexidade. Um problema que exibe a característica de ter uma verificação de solução computacionalmente rápida (tempo polinomial), em contraste com um processo de busca da solução que pode ser extremamente lento (tempo exponencial), se enquadra na definição da classe de complexidade

A

P.

B

NP.

C

EXPTIME.

D

NP-Difícil.

E

NP-Completo.

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

Q3689614

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Analista de Tecnologia da Informação - Área Desenvolvimento |

Q3689614 Algoritmos e Estrutura de Dados

Em um grafo ponderado, não-direcionado, conexo com n vértices, a árvore geradora mínima (MST) possui sempre

A

as n arestas de menor peso do grafo que não formam ciclo.

B

n+1 arestas e o menor caminho entre qualquer par de vértices na árvore.

C

a garantia de excluir a aresta de maior peso do grafo original, independentemente da quantidade de arestas.

D

o mesmo número de arestas que o grafo original, com a garantia de menor caminho entre qualquer par de vértices na árvore.

E

n-1 arestas, cuja soma dos pesos das arestas é a menor possível.

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

Q3684241

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: TCE-RS Prova: CESPE / CEBRASPE - 2025 - TCE-RS - Auditor de Controle Externo (ACE )- Especialidade: Tecnologia da Informação |

Q3684241 Algoritmos e Estrutura de Dados

Julgue o próximo item, a respeito de computação e estrutura de dados.

Ao se utilizar o método de ordenação por seleção, sempre serão necessárias 10 comparações para ordenar um conjunto com cinco elementos.

Certo

Errado

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

Q3684240

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: TCE-RS Prova: CESPE / CEBRASPE - 2025 - TCE-RS - Auditor de Controle Externo (ACE )- Especialidade: Tecnologia da Informação |

Q3684240 Algoritmos e Estrutura de Dados

Julgue o próximo item, a respeito de computação e estrutura de dados.

Se os elementos A, B, C e D forem inseridos em uma pilha, nessa ordem, eles serão excluídos na ordem A, B, C e D, um elemento de cada vez.

Certo

Errado

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

Q3674863

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Professor EBTT - Redes |

Q3674863 Algoritmos e Estrutura de Dados

Considere o pseudocódigo a seguir, que utiliza uma função recursiva para manipular uma variável global.

Imagem associada para resolução da questão

Após a execução completa da chamada Calcular(3), o valor final da variável global X será

A

8.

B

9.

C

14.

D

12.

E

15.

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

Q3666098

Ano: 2025 Banca: NUCEPE Órgão: SEDUC-PI Prova: NUCEPE - 2025 - SEDUC-PI - Professor para o Curso Técnico em Programação de Jogos Digitais |

Q3666098 Algoritmos e Estrutura de Dados

0s algoritmos são sequências de instruções que determinam como um jogo digital funciona. Com fundamentação nessa afirmativa, qual das alternativas abaixo descreve a relação entre jogos digitais e algoritmos, com maior exatidão?

A

Os algoritmos são usados unicamente para criar jogos digitais de estratégia e simulação.

B

Algoritmos definem as regras, comportamentos dos personagens e a progressão do jogo, sendo a base de sua lógica interna.

C

Os algoritmos são usados apenas para criar gráficos e efeitos visuais em jogos digitais.

D

Jogos digitais não utilizam algoritmos, pois parecem depender apenas da sorte e acaso.

E

Os algoritmos não são utilizados em jogos digitais.

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

Q3661865

Ano: 2025 Banca: NUCEPE Órgão: SEDUC-PI Prova: NUCEPE - 2025 - SEDUC-PI - Professor de Informática |

Q3661865 Algoritmos e Estrutura de Dados

Texto associado

FIGURA 2

Com base no algoritmo ilustrado na Figura 2, avalie as seguintes afirmações:

I. Uma repetição infinita não é possível nesse tipo de estrutura. II. Se a condição de repetição for executada 10 vezes, o bloco de instruções será executado 10 vezes. III. O bloco de inicialização só é executado uma única vez pela estrutura. IV. O bloco de incremento / decremento pode realizar incrementos multiplicativos.

Assinale a alternativa que contenha APENAS as afirmações corretas.

A

I e II.

B

II e III.

C

III e IV.

D

I e III.

E

II e IV.

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

Q3661864

Ano: 2025 Banca: NUCEPE Órgão: SEDUC-PI Prova: NUCEPE - 2025 - SEDUC-PI - Professor de Informática |

Q3661864 Algoritmos e Estrutura de Dados

Texto associado

FIGURA 2

No contexto de algoritmos e lógica de programação, um diagrama de fluxo (ou fluxograma) é uma representação gráfica que ilustra a sequência de operações ou decisões de um algoritmo.
É correto afirmar que o diagrama de fluxo ilustrado na Figura 2 representa uma estrutura de controle de fluxo conhecida como

A

instrução condicional “se” ou “if”.

B

laço de repetição “para” ou “for loop”.

C

laço de repetição “enquanto” ou “while loop”

D

laço de repetição “faça enquanto” ou “do while”.

E

estrutura de seleção “escolha caso” ou “switch case”.

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

Q3658548

Ano: 2025 Banca: NUCEPE Órgão: SEDUC-PI Prova: NUCEPE - 2025 - SEDUC-PI - Professor para o Curso Técnico em Desenvolvimento de Sistemas |

Q3658548 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:

Imagem associada para resolução da questão

O resultado da execução do algoritmo é

A

5 7 11 13 17 19

B

5 9 11 17 19

C

7 11 17

D

11 13 17

E

6 8 12 14 16 18 20

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

🎯 Saiba o que estudar

🎯 Saiba o que estudar

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.832 questões