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.

201Q903645 | Algoritmos e Estrutura de Dados, Analista de Tecnologia da Informação: Infraestrutura, UFPI, COPESE, 2024

Julgue cada afirmativa abaixo sobre listas ordenadas, listas encadeadas, pilhas e filas como verdadeira (V) ou falsa (F). Em seguida, assinale a opção que corresponde à sequência CORRETA:

( ) Em uma lista encadeada simples, a inserção de um novo elemento no final da lista sempre requer tempo constante O(1).
( ) Em uma pilha, a operação de remoção de um elemento segue o princípio FIFO (First In, First Out).
( ) Em uma fila, a operação de inserção e remoção de elementos pode ser realizada em qualquer posição da estrutura, desde que seja mantida a ordenação.
( ) Em uma lista ordenada, a inserção de um novo elemento sempre ocorre em tempo O(1), independentemente de sua posição.
( ) Em uma fila, a operação de inserção ocorre no final da estrutura, enquanto a remoção ocorre no início, seguindo o princípio FIFO.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

202Q998843 | Algoritmos e Estrutura de Dados, Informática, RECIPREV PE, IBFC, 2024

Considere o trecho de código abaixo:

String[][] matriz = {{"A", "B"}, {"C", "D", "E"}, {"F", "G"}};

System.out.println(matriz[2][1]);

Assinale a alternativa que apresenta o valor ao termino da execução.

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

203Q998845 | Algoritmos e Estrutura de Dados, Informática, RECIPREV PE, IBFC, 2024

Considere o trecho de código abaixo:

int[] numeros = {1, 2, 3, 4, 5};

System.out.println(numeros[2]);

O valor que será apresentado ao termino da execução é:

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

204Q1047741 | 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. ✂️

206Q1064108 | Algoritmos e Estrutura de Dados, Algoritmos, Desenvolvedor de Sistemas, INPE, FGV, 2024

Algoritmos de estimação aplicados a assimilação de dados requerem a solução de um problema de otimização.

Assinale a opção que indica o método que pode ser considerado híbrido.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

207Q1064109 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Desenvolvedor de Sistemas, INPE, FGV, 2024

Pesquisadores da área de sistema de assimilação de dados nas componentes do sistema terrestre resolveram utilizar um método de minimização variacional utilizando o algoritmo 3D-VAR para encontrar a solução de um problema de otimização.

Sobre as propriedades numéricas do método utilizado, assinale a afirmativa correta.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

208Q1052858 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Administrador de Banco de Dados, HEMOBRÁS, CESPE CEBRASPE

Texto associado.
Com base nos conceitos de avaliação e otimização de
desempenho de bancos de dados (BD), julgue os itens a seguir.

A árvore B propicia rápido acesso aos dados, pesquisando um valor-chave no índice e, pelo fato de ser balanceada, localiza registros exigindo aproximadamente o mesmo volume de recursos computacionais.
  1. ✂️
  2. ✂️

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. ✂️

210Q1064111 | 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. ✂️

211Q1064138 | 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. ✂️

213Q1042888 | 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. ✂️

216Q1064112 | 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. ✂️

217Q1043911 | 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. ✂️

218Q1035986 | 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. ✂️

219Q1035988 | 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. ✂️

220Q1087217 | Algoritmos e Estrutura de Dados, Algoritmos, Análise de Sistemas, TJ RJ, FCC

O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.