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.


181Q903923 | Algoritmos e Estrutura de Dados, Especialidade: Tecnologia da Informação, TRF 1a, FGV, 2024

Iago trabalha em um banco e pretende encaminhar uma mensagem a Joyce, que trabalha na mesma rede, mas está fisicamente distante. Iago e Joyce compartilham um valor secreto comum que deve ser utilizado no trâmite da mensagem para assegurar sua autenticidade e confidencialidade.
Para garantir os critérios da comunicação, Iago deverá aplicar uma:
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

182Q963226 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Tecnologia da Informação, TRF 4ª REGIÃO, FCC, 2019

O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.

A estrutura de dados utilizada nesse tipo de escalonamento é:

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

183Q897014 | Algoritmos e Estrutura de Dados, Algoritmos, Analista de Sistemas, Prefeitura de Cacoal RO, Consulplan, 2024

Heapsort é um algoritmo de ordenação baseado na estrutura de dados heap. Sobre as características desse algoritmo de ordenação, assinale, a afirmativa correta.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️

184Q1044413 | Algoritmos e Estrutura de Dados, Algoritmos, Tecnologia da Informação Tarde, Prefeitura de Cuiabá MT, FGV, 2024

O algoritmo k-vizinhos mais próximo (k-NN) é utilizado em tarefas de análise preditiva. Analise as afirmativas a seguir relativas ao algoritmo k-NN.

I O algoritmo k-NN classifica os pontos com base nas distâncias entre eles e seus k vizinhos mais próximos.

II O valor de k deve ser escolhido aleatoriamente e não tem impacto no desempenho do modelo k-NN.

III O algoritmo k-NN é sensível à escala das variáveis de entrada e geralmente requer normalização dos dados antes de ser aplicado.

É correto o que se afirma em
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

185Q1089927 | Algoritmos e Estrutura de Dados, Algoritmos, Área 7, DEPEN, CESPE CEBRASPE

No que diz respeito a linguagens de programação e banco de dados, julgue o item a seguir.


O resultado final do algoritmo em português estruturado apresentado abaixo é 13524.


X[1]:=4
X[2]:=2
X[3]:=5
X[4]:=3
X[5]:=1
PARA J:=5 ATE 1 PASSO -1 FACA
PARA I:=1 ATE J-1 FACA
SE (X[I] > X[I+1]) ENTAO
AUX:= X[I]
X[I]:=X[I+1]
X[I+1]:=AUX
FIMSE
FIMPARA
FIMPARA

PARA I:=1 ATE 5 FACA
ESCREVA((X[I])
FIMPARA

  1. ✂️
  2. ✂️

186Q1037975 | Algoritmos e Estrutura de Dados, Algoritmos, Tecnologia da Informação Tarde, Prefeitura de Cuiabá MT, FGV, 2024

Uma das etapas fundamentais da Ciência de Dados é o tratamento dos dados, que podem com frequência apresentar incorreções, pela maneira como foram adquiridos em suas fontes. O tratamento de dados é, então, essencial para aprimorar a sua qualidade e corrigir possíveis desvios.
Dessa maneira, relacione os principais problemas que podem ser solucionados pelo tratamento de dados com as suas respectivas definições.

1. Enviesamento 2. Ruídos 3. Inconsistência 4. Redundância

( ) Ocorre quando existem alguns desvios dos valores verdadeiros, em geral por imprecisões existentes nos dispositivos que realizam a coleta dos dados.

( ) Ocorre quando dados repetem informações já presentes no conjunto obtido.

( ) Ocorre quando os dados não reproduzem bem a situação a ser analisada e produzem um modelo frequentemente preconceituoso.

( ) Ocorre quando atributos de dados são preenchidos de maneira incorreta, seja por engano ou com intenções fraudulentas, por exemplo.


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

187Q1037977 | Algoritmos e Estrutura de Dados, Algoritmos, Tecnologia da Informação Tarde, Prefeitura de Cuiabá MT, FGV, 2024

Descobrir regras de associação consiste em analisar as relações entre os atributos de uma base de dados transacional para tentar correlacioná-los.

Sobre regras de associação, assinale a afirmativa correta.
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

190Q1064156 | Algoritmos e Estrutura de Dados, Estrutura de Dados, Processamento de Alto Desempenho PAD HPC, INPE, FGV, 2024

Considere uma função f(x) contínua no intervalo [a, b] e que f(a)f(b) < 0. Considere, ainda, a utilização do método da bissecção, para obtenção do zero real desta função, sabendo que o valor de xK, em cada iteração K, é dado por (aK + bK)/2.
Se na primeira iteração for constatado que

f(a0) < 0, f(b0) > 0 e f(x0) > 0

e na segunda iteração

f(a1) < 0, f(b1) > 0 e f(x1) < 0,

na aplicação deste método, devem ser feitas as seguintes atribuições para os novos limites dos intervalos:

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

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

Considere as seguintes afirmativas sobre vetores e matrizes, assinale V para a afirmativa verdadeira e F para a falsa.

( ) Um vetor é uma estrutura de dados composta, unidimensional, que pode armazenar dados de diferentes tipos.
( ) Uma matriz é uma estrutura de dados composta, bidimensional, que pode armazenar dados de diferentes tipos.
( ) O acesso aos dados armazenados em vetores ocorre sempre em ordem sequencial.

As afirmativas são, respectivamente,
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

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

Considere as seguintes afirmativas sobre árvores binárias, árvores binárias ordenadas e árvores binárias ordenadas balanceadas (AVL), assinale V para a afirmativa verdadeira e F para a falsa.

( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.
( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.
( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.

As afirmativas são, respectivamente,
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

193Q1050009 | Algoritmos e Estrutura de Dados, Algoritmos, Tecnologia da Informação, TCE GO, FGV, 2024

O algoritmo Naive Bayes é amplamente utilizado em problemas de classificação, especialmente em aplicações de processamento de linguagem natural e análise de texto.


O princípio fundamental do algoritmo Naive Bayes

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

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

Em relação aos conceitos do algoritmo k-means, julgue os itens a seguir.


I É importante continuar as iterações do algoritmo k-means até que a mudança na posição dos centroides entre as iterações seja menor que um limite predefinido.


II No coeficiente de silhueta, quanto mais próximo o coeficiente estiver de 1, menor a distância entre os clusters; 0 indica que os dados podem estar no cluster errado; valores negativos sugerem que o ponto está na borda.


III Apesar de um maior número clusters sempre reduzir o SSE (sum of squared errors), isso não significa que mais clusters sempre sejam melhores, pois um número muito grande de clusters pode levar a overfitting do modelo.


Assinale a opção correta.

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

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

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

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

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

200Q1064109 | 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. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.