Início

Questões de Concursos Algoritmos e Estrutura de Dados

Resolva questões de Algoritmos e Estrutura de Dados comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática.


201Q1062319 | Algoritmos e Estrutura de Dados, Algoritmos, Área 3 Informática Forense, Polícia Federal, CESPE CEBRASPE, 2025

No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos.
Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um algoritmo com complexidade de tempo O(n log n), uma vez que o crescimento linear é mais acentuado que o crescimento logarítmico.
  1. ✂️
  2. ✂️

202Q1064138 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Tarde, CVM, FGV, 2024

Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é conectado, G' não contém nenhum ciclo e G' contém todos os nós originais em G.

Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

203Q901067 | Algoritmos e Estrutura de Dados, Analista Técnico II – Cientista de Dados, SEBRAENACIONAL, CESPE CEBRASPE, 2024

A respeito dos diferentes tipos de algoritmos naive Bayes, assinale a opção correta.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

204Q1089254 | Algoritmos e Estrutura de Dados, Algoritmos, Técnico em Tecnologia da Informação Área Infraestrutura, UFRGS, FUNDATEC, 2025

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
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

205Q1060004 | Algoritmos e Estrutura de Dados, Estrutura de Dados, manhã, MF, FGV, 2024

No contexto de uma Árvore B, estrutura comumente utilizada na indexação de tabelas relacionais, considere as seguintes propriedades numa Árvore B de grau g.

1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).

Estão corretas as afirmativas
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

206Q1082280 | Algoritmos e Estrutura de Dados, Algoritmos, Área Desenvolvimento, IF PE, FUNCERN, 2025

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
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

207Q1047741 | Algoritmos e Estrutura de Dados, Algoritmos, Tecnologia da Informação Ciência de Dados, EPE, FGV, 2024

Algoritmos de agrupamento são fundamentais para a área de aprendizado de máquina não supervisionado. Em geral, esses algoritmos determinam clusters de instâncias de dados que possuem algum traço de similaridade entre si.

Relacione os métodos de agrupamento hierárquico e o K-means às suas principais características.

1. Agrupamento Hierárquico 2. K-means


( ) Seus resultados são altamente sensíveis ao número de clusters que deve ser pré-definido pelo usuário do algoritmo.

( ) Baseia-se em abordagens top-down ou bottom-up, isto é, com a divisão ou com a união sucessiva de clusters.

( ) Seus resultados costumam ser graficamente visualizados por dendrogramas, que podem ser seccionados de acordo com o número de clusters determinado pelo usuário do algoritmo.

( ) Avalia distâncias entre as instâncias de dados e os centroides dos clusters e atualiza a posição dos centroides dos clusters sucessivamente, até a convergência.


Assinale a opção que indica a relação correta, na ordem apresentada.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

209Q1038588 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Desenvolvimento, BANESE, CESGRANRIO, 2025

Um importante problema de segurança para os sistemas operacionais é a autenticação, um processo de segurança que visa comprovar a identidade de um usuário. O sistema de proteção deve identificar os usuários para prover a correta autorização de acesso aos recursos do sistema. Um processo de autenticação amplamente utilizado pelos sistemas é a validação de credenciais de acesso formadas por nome e senha. Para proteger as senhas armazenadas no banco de dados, é comum temperar a senha (password salting) e usar um algoritmo de HASH.
As técnicas de salting e HASH são adotadas simultaneamente nos esquemas
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

211Q1064111 | Algoritmos e Estrutura de Dados, Algoritmos, Desenvolvedor de Sistemas, INPE, FGV, 2024

Assimilação de dados profunda (Deep Data Assimilation - DDA) é uma técnica recente que integra aprendizado profundo e assimilação.

Utiliza-se uma rede neural recorrente para aprender o processo de assimilação, que por sua vez é treinada a partir dos estados de um sistema dinâmico e de seus resultados de assimilação correspondentes. Tais redes neurais recorrentes são implementadas com o uso de funções de ativação, que introduzem não linearidades às saídas dos neurônios das redes.

Assinale a opção que menos se adequa às características esperadas para funções de ativação.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

212Q1042888 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Infraestrutura de Tecnologia da Informação, TJ RR, FGV, 2024

Árvores são um importante tipo de estrutura de dados. Sobre as árvores, no contexto de estrutura de dados, analise as afirmativas a seguir.
I. Árvores são estruturas de dados lineares. II. Em uma árvore cada nó pode ter no máximo dois filhos. III. Nós que não possuem filhos são chamados de Folhas.
Está correto o que se afirma em
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

213Q1035986 | Algoritmos e Estrutura de Dados, Algoritmos, Suporte à Plataforma Mainframe, BANRISUL, CESPE CEBRASPE, 2022

Julgue o próximo item, a respeito de lógica de programação.

O fluxograma é uma das formas de se representarem as instruções de um programa, utilizando-se de alguns comandos genéricos ou primitivos para a interpretação do algoritmo.

  1. ✂️
  2. ✂️

214Q1035988 | Algoritmos e Estrutura de Dados, Algoritmos, Suporte à Plataforma Mainframe, BANRISUL, CESPE CEBRASPE, 2022

Julgue o próximo item, a respeito de lógica de programação.

As estruturas se e senão são estruturas de repetição utilizadas nas situações em que, caso determinada condição seja alcançada, um comando é realizado, caso contrário, outro comando é executado.

  1. ✂️
  2. ✂️

215Q1089255 | Algoritmos e Estrutura de Dados, Algoritmos, Técnico em Tecnologia da Informação Área Infraestrutura, UFRGS, FUNDATEC, 2025

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
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

216Q892758 | Algoritmos e Estrutura de Dados, Técnico em Informática, Prefeitura de Capivari do Sul RS, FUNDATEC, 2024

Analise o algoritmo abaixo, escrito no software VisuAlg 3.0.

01algoritmo "descubra"

02 var

03cont: inteiro

04 __________ teste(var v: inteiro)

05 inicio

06escreval(v)

07fim__________

08inicio

09para cont de 1 ate 9 faca

10teste(cont)

11fimpara

12fimalgoritmo


Para que o algoritmo acima funcione corretamente, as lacunas nas linhas 04 e 07 devem ser preenchidas com a palavra:

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

218Q1064112 | Algoritmos e Estrutura de Dados, Algoritmos, Desenvolvedor de Sistemas, INPE, FGV, 2024

Algoritmos para assimilação de dados podem ser implementados de maneira eficiente e otimizada por meio de paralelização de processos.

O Parallel Data Assimilation Framework (PDAF) é um pacote de software que simplifica a implementação de métodos de assimilação, provendo versões totalmente paralelizadas de algoritmos, como por exemplo, diferentes versões dos Filtros de Kalman por conjunto (EnKF). Um dos requisitos de funcionamento do PDAF é o uso de um protocolo padronizado de comunicação para computação paralela.

O principal padrão de comunicação entre os processos paralelos executados em um sistema de memória distribuída, é denominado
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

219Q1043911 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Técnico em Processamento de Dados, Prefeitura de Caraguatatuba SP, FGV, 2024

Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo

se topo ≠ λ então

pt := topo

topo := topo ↑.prox

valor- recuperado := pt ↑.info

desocupar(pt)

senão underflow

O algoritmo descreve a operação de

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

220Q1064098 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Desenvolvedor de Sistemas, INPE, FGV, 2024

Podemos dizer que a Assimilação de Dados é um conjunto de técnicas empregadas para realizar adequadamente a inserção de dados de observação num sistema operacional de previsão, cujo propósito é
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.