Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.143 questões

Q2511221 Algoritmos e Estrutura de Dados
Qual é a finalidade principal da análise de algoritmos?
Alternativas
Q2510347 Algoritmos e Estrutura de Dados
Os algoritmos de roteamento usam algum padrão de medida, chamado de métrica, a fim de determinar a melhor rota para um dado destino. Para ajudar no processo de determinação de rotas, os algoritmos de roteamento inicializam e mantêm tabelas de roteamento, que contém informações de rotas. Sendo assim, analise a figura a seguir.
  Imagem associada para resolução da questão

De acordo com a imagem, é correto afirmar: 
Alternativas
Q2510164 Algoritmos e Estrutura de Dados
Considere as assertivas abaixo sobre criptografia e funções do tipo hash:

I. O MD5 não é propriamente um modelo criptográfico, existindo limitações até mesmo de segurança. Seu hash é constituído por uma estrutura hexadecimal de 32 caracteres.
II. O AES (Advanced Encryption Standard) é um algoritmo de criptografia, porém é unidirecional, não permitindo a descriptografia.
III. O RSA (Rivest-Shamir-Adleman) é um algoritmo de criptografia assimétrica bidirecional.

Conforme as assertivas, responda a alternativa verdadeira:
Alternativas
Q2498263 Algoritmos e Estrutura de Dados
Julgue as sentenças abaixo como VERDADEIRAS ou FALSAS.

1. (__) Vetores (arrays bidimensionais) e matrizes (arrays unidimensionais) são estruturas de dados que permitem armazenar e manipular coleções de dados de forma eficiente.
2. (__) Fluxogramas são representações gráficas de algoritmos, utilizando símbolos padronizados para denotar diferentes tipos de instruções ou operações (como processos, decisões, entrada/saída de dados, entre outros).
3. (__) Ao utilizar uma sintaxe simplificada e próxima da língua nativa do aprendiz, o Portugol permite uma compreensão mais intuitiva dos conceitos fundamentais de programação, como variáveis, estruturas de controle e lógica de programação.

A sequência CORRETA é:
Alternativas
Q2498259 Algoritmos e Estrutura de Dados
Qual das seguintes opções melhor descreve o conceito de uma estrutura de sequência em programação?
Alternativas
Q2498248 Algoritmos e Estrutura de Dados
Um analista de sistemas está projetando um sistema que requer a implementação de uma estrutura de dados para representar um conjunto de elementos, onde a busca por um elemento específico deve ser realizada de forma eficiente. Qual estrutura de dados é mais apropriada para essa situação?
Alternativas
Q2495477 Algoritmos e Estrutura de Dados
Considere as seguintes características, encontradas em alguns algoritmos de ordenação:

I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.

Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:
Alternativas
Q2495476 Algoritmos e Estrutura de Dados

A Figura a seguir exibe uma árvore binária.




Imagem associada para resolução da questão




Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.

Um dos possíveis somatórios do 2º , do 3º e do 4º valores exibidos por essa função é

Alternativas
Q2493634 Algoritmos e Estrutura de Dados
Marcos, um analista do TJ contratado para otimizar o desempenho de um servidor de alta capacidade, enfrenta desafios com lentidão durante períodos de alta demanda. Uma investigação minuciosa revelou que a raiz do problema reside na gestão ineficaz da memória cache. Para abordar isso, Marcos sugere a adoção de um algoritmo de substituição de cache mais eficiente.

Considerando os algoritmos de substituição de cache mais comuns, Marcos resolverá o problema de desempenho do servidor com o algoritmo:
Alternativas
Q2493237 Algoritmos e Estrutura de Dados
Bárbara implementa um algoritmo de ordenação estável cuja complexidade temporal média OT pertence a O(n.logn) e cuja complexidade espacial OE pertence a O(n), sendo n o tamanho do vetor a ser ordenado.

O algoritmo implementado é o:
Alternativas
Q2493236 Algoritmos e Estrutura de Dados
Os seguintes números serão inseridos, nessa ordem, em uma árvore AVL: 3, 13, 17, 23, 7, 9, 21, 25, 2.

O quinto elemento da árvore a ser visitado, quando é realizada uma busca em pré-ordem, é o número:
Alternativas
Q2491631 Algoritmos e Estrutura de Dados

Em relação a sistemas de gerenciamento de banco de dados não relacionais NoSQL, julgue o item que se segue.


Hashes Redis são coleções não ordenadas de strings exclusivas que agem como os conjuntos de uma linguagem de programação; como tal, os hashes Redis assemelham-se aos dicionários Python, Java HashMaps e Ruby hashes.

Alternativas
Q2490847 Algoritmos e Estrutura de Dados
Micael, atuando como analista no desenvolvimento de um sistema de gerenciamento de biblioteca, enfrenta o desafio de selecionar uma estrutura de dados que otimize o armazenamento de informações sobre os livros. O sistema requer uma solução que combine a eficiência em realizar buscas rápidas por título, a capacidade de adicionar novos títulos frequentemente e a preservação da ordem alfabética para melhorar a experiência de navegação.

Levando em conta os critérios de acesso, busca, inserção e ordenação nas estruturas de dados, Micael identifica que a melhor opção para cumprir esses requisitos é a(o):
Alternativas
Q2490846 Algoritmos e Estrutura de Dados
No decorrer do desenvolvimento de um software, Gabriel, analista de sistemas, depara-se com a necessidade de incorporar uma funcionalidade que demanda o uso de uma estrutura de dados capaz de armazenar e acessar informações seguindo uma ordem específica. Essencialmente, a funcionalidade exige que o último item adicionado seja o primeiro a ser extraído e processado. Além disso, é crucial que o sistema possua a habilidade de adicionar e remover elementos de maneira extremamente eficaz.

Levando em consideração esses requisitos, Gabriel identifica que a estrutura adequada para cumprir tais exigências é a:
Alternativas
Q2489584 Algoritmos e Estrutura de Dados
Existem dois tipos de algoritmos para cifra com chave simétrica, são eles:
Alternativas
Q2489579 Algoritmos e Estrutura de Dados
Todo o processo de memória virtual passa a ser o gerenciamento de operações de swapping, procurando obter o melhor resultado possível a partir do princípio da localidade. Existem diversos algoritmos propostos para fazer essa escolha, são eles EXCETO:
Alternativas
Q2486328 Algoritmos e Estrutura de Dados
[Questão inédita] Acerca de métodos e algoritmos de ordenação, selecione a alternativa que descreve melhor o trecho abaixo:
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.
Alternativas
Q2483476 Algoritmos e Estrutura de Dados
Qual das alternativas abaixo corresponde ao número decimal 21 representado, respectivamente, em números binário e hexadecimal?
Alternativas
Q2480613 Algoritmos e Estrutura de Dados

Relacione os algoritmos populares listados a seguir, às suas respectivas definições.


1. Algoritmos de classificação

2. Algoritmos de clustering

3. Algoritmos de gradient boosting

4. Algoritmos de regressão linear

( ) Usam cálculos preditivos para atribuir dados a categorias predefinidas.

( ) mostram ou preveem a relação entre duas variáveis ou dois fatores ajustando uma linha reta contínua aos dados.

( ) Produzem um modelo de previsão que agrupa modelos de previsão fracos por meio de um processo de ensembling que aprimora o desempenho geral do modelo

( ) Dividem os dados em vários grupos determinando o nível de similaridade entre os pontos de dados.


Assinale a opção que indica a relação correta, segundo a ordem apresentada.

Alternativas
Q2480612 Algoritmos e Estrutura de Dados
A sequência de Fibonacci tem aplicação, dentre outras, em algoritmos de busca, classificação e criptografia. Trata-se de uma lista infinita de números, em que cada um de seus valores é o resultado da soma dos dois anteriores. Matematicamente, esta relação de recorrência é representada por:

Imagem associada para resolução da questão

Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).
CODIGO-01 Imagem associada para resolução da questão


CODIGO-02 Imagem associada para resolução da questão


Quanto às implementações, assinale a afirmativa correta. 
Alternativas
Respostas
221: B
222: B
223: C
224: B
225: C
226: E
227: A
228: B
229: A
230: B
231: B
232: E
233: E
234: C
235: D
236: D
237: A
238: C
239: C
240: A