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.


21Q883544 | Algoritmos e Estrutura de Dados, Pilhas, 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. ✂️

22Q895491 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024

Na computação, várias disciplinas aplicam conceitos matemáticos avançados para resolver problemas complexos. Uma dessas disciplinas é a Teoria da Complexidade Computacional, que estuda a eficiência dos algoritmos e a dificuldade dos problemas. Considere os conceitos de classes de complexidade, problemas NP-completos e algoritmos aproximados. Qual das seguintes afirmações sobre essas disciplinas é a mais correta?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

23Q895496 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024

No campo da ciência da computação, as estruturas de dados são fundamentais para organizar e manipular dados de forma eficiente. Qual das seguintes alternativas sobre listas encadeadas é a mais certa?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

24Q908624 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Informática, IFSE, IV UFG, 2024

Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.


4 8 1 3 8 1 3 1 3 5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

26Q895492 | Algoritmos e Estrutura de Dados, Complexidade de Algoritmos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024

Na área de Análise de Algoritmos, a notação assintótica é fundamental para descrever a complexidade de algoritmos. Considere as seguintes definições e propriedades da notação assintótica: O-notation (O grande), Ω-notation (Ômega grande), e Θ-notation (Theta grande). Qual das afirmativas a seguir é a mais correta em relação à análise assintótica de algoritmos?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

27Q882155 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Técnico de Tecnologia da Informação, UFG, IV UFG, 2024

Considere um cenário onde é necessário armazenar e acessar rapidamente dados não ordenados, mas que podem conter chaves duplicadas. Qual estrutura de dados é adequada para esse propósito, permitindo acesso eficiente e suporte a chaves duplicadas?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

28Q901627 | Algoritmos e Estrutura de Dados, Hashing, Administração, IFES, IF ES, 2024

Sobre a Programação Dinâmica (PD) e seus princípios, considere as seguintes afirmativas:

I. A Programação Dinâmica resolve problemas complexos dividindo-os em subproblemas mais simples e solucionando esses subproblemas uma única vez, armazenando suas soluções.
II. O princípio da otimalidade de Bellman estabelece que uma solução ótima de um problema de PD pode ser obtida resolvendo-se subproblemas ótimos recursivamente.
III. A Programação Dinâmica só pode ser aplicada a problemas que envolvem decisões discretas.
IV. Em PD, a função de valor (ou função objetivo) é construída de forma recursiva, baseandose em estados e decisões anteriores.

Quais afirmativas estão CORRETAS?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

29Q887608 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Técnico em Tecnologia da Informação, Câmara de Apuí AM, Instituto Abaréeté, 2024

Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

30Q890043 | Algoritmos e Estrutura de Dados, Hashing, Especialidade: Programação, TST, CESPE CEBRASPE, 2024

Uma das finalidades da utilização das funções de hashing é
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

31Q901068 | Algoritmos e Estrutura de Dados, Conceitos Básicos e Algoritmos, Analista Técnico II – Cientista de Dados, SEBRAENACIONAL, CESPE CEBRASPE, 2024

Assinale a opção em que é apresentado exemplo no qual o uso prático do gaussian naive Bayes é mais apropriado.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

32Q895494 | Algoritmos e Estrutura de Dados, Grafos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024

A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em várias disciplinas de informática e gestão. Considere os conceitos de grafos, caminhos mínimos e algoritmos de otimização. Qual das seguintes afirmações é correta em relação ao uso da matemática em algoritmos de grafos?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

33Q883564 | Algoritmos e Estrutura de Dados, Conceitos Básicos e Algoritmos, Técnico em Processamento de Dados, Prefeitura de Caraguatatuba SP, FGV, 2024

Vamos imaginar uma empresa fictícia que está realizando uma oficina de treinamento para seus funcionários sobre processamento de dados. Durante a sessão é destacada a importância de compreender diferentes modelos de interação. O contexto envolve a implementação de sistemas assíncronos (offline/batch) para otimizar o processamento de grandes conjuntos de dados.
Na implementação de modelos de interação assíncrona (offline/batch) em processamento de dados, indique a característica principal que os distingue dos modelos síncronos.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

34Q904439 | Algoritmos e Estrutura de Dados, Especialização em Banco de Dados, Prefeitura de Rio Branco AC, IV UFG, 2024

A aplicação do algoritmo AdaBoost, utilizando classificadores SVM, permitiu a obtenção de um modelo classificador de sinais sonoros com excelente precisão. Entretanto, esse modelo possui requisitos computacionais além da capacidade da plataforma onde se deseja aplicá-lo. Considerando o problema acima descrito, a técnica a ser utilizada para contornar o problema é:
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

35Q902400 | Algoritmos e Estrutura de Dados, Fluxogramas, Engenharia de Produção, IFES, IF ES, 2024

Há muitas técnicas que podem ser usadas para documentar processos. Sobre processos de produto, considere as afirmativas abaixo:



I. Os diagramas de fluxo simples são usados para identificar os principais elementos de um processo.


II. As folhas de roteiro fornecem informações sobre as atividades envolvidas no processo, incluindo a descrição da atividade e as ferramentas e equipamentos necessários.


III. O fluxograma refere-se à representação gráfica da linha de montagem e é usualmente denominado manual.


IV. O fluxograma documenta o fluxo e as diversas atividades, usa diferentes símbolos para identificar os diferentes tipos de atividades.



É CORRETO o que se afirma em:

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

36Q973143 | Algoritmos e Estrutura de Dados, Pilhas, Análise de Sistemas, TJDFT, FGV, 2022

Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

38Q884808 | Algoritmos e Estrutura de Dados, Conceitos Básicos e Algoritmos, Técnico em Informática, Prefeitura de Rosário MA, FUNATEC, 2024

Qual é a finalidade principal da análise de algoritmos?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

39Q905549 | Algoritmos e Estrutura de Dados, Vetores, Tecnologia da Informação, SEDUC SP, FGV, 2024

Vetores, também conhecidos como arrays, arranjos ou coleções, oferecem uma maneira eficiente e organizada de armazenar e manipular coleções de dados. São comumente utilizados para representar dados visuais em gráficos, tabelas e interfaces de usuário, ordenar, filtrar, analisar e manipular diferentes conjuntos de informações como no caso de jogos com seus cenários, personagens, objetos e os próprios dados dos jogos. Dado tal contexto, fica claro que um vetor é uma lista
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

40Q910348 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Tecnologia da Informação Ciência de Dados, EPE, FGV, 2024

A análise de componentes principais (Principal Component Analysis - PCA) é uma técnica consagrada para a redução de dimensionalidade e para a identificação de padrões estruturais lineares em conjuntos de dados.

Com relação à análise de componentes principais, analise as afirmativas a seguir e assinale (V) para a verdadeiras e (F) para a falsa.


( ) Baseia-se na identificação dos autovetores da matriz de covariâncias dos dados, permitindo ao analista determinar direções de maiores variações nas instâncias de dados.

( ) Permite a seleção e a eliminação das dimensões referentes às direções de maiores variações nas instâncias de dados, que por sua vez contribuem com poucas informações úteis para a análise do conjunto de dados.

( ) É utilizada em compressão de dados, pois permite a representação dos dados em menos dimensões que são facilmente interpretáveis pelo analista, sem grandes perdas de informações.


As afirmativas são, respectivamente.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.