Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões

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
Q2486316 Algoritmos e Estrutura de Dados

[Questão inédita] Considerando-se a seguinte estrutura de dados, pode-se dizer que: 



Imagem associada para resolução da questão

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
Q2475446 Algoritmos e Estrutura de Dados
Certa empresa atua na construção de soluções tecnológicas para o ramo contábil. A empresa trabalha com um modelo de desenvolvimento ágil que busca uma entrega efetiva de valor para os seus clientes a cada sprint. O time principal dessa equipe é composto de diversos programadores, QA’s e outros atores necessários para o funcionamento adequado da metodologia utilizada. Um determinado desenvolvedor desse time recebeu uma demanda de construção de uma rotina simples de cálculo que será adicionada no sistema como um utilitário; o recurso simplesmente recebe um valor bruto e um percentual de desconto a ser aplicado como entrada de dados do usuário e, após o processamento, deverá ser exibido o valor líquido. Para auxiliar o desenvolvedor na construção dessa demanda, foi anexado um modelo de código na linguagem Python (versão 3) com a seguinte estrutura: 


Imagem associada para resolução da questão



Considerando o exemplo recebido, o desenvolvedor deve registrar na sua documentação técnica que o mesmo estava em uma estrutura de controle básica do tipo: 

Alternativas
Q2475445 Algoritmos e Estrutura de Dados
No desenvolvimento de uma aplicação, uma etapa fundamental e primordial durante todo o processo é a construção de algoritmos. O algoritmo é uma sequência de raciocínios, instruções e operações que trabalham conjuntamente para alcançar um objetivo. Um sistema é constituído de diversos algoritmos que recebem múltiplas entradas de dados, manipulando-as através de processamento, para que sejam geradas saídas com informações úteis e relevantes para os usuários. Sobre essas estruturas, marque V para as afirmativas verdadeiras e F para as falsas.

( ) A propriedade finitude afirma que um algoritmo deve ter um número finito de instruções, garantindo que ele termine sua execução em algum momento.
( ) A propriedade do determinismo afirma que um algoritmo deve produzir o mesmo resultado sempre que for executado com determinados dados de entrada, produzindo sempre um resultado correto.
( ) Um algoritmo de ordenação pode ser utilizado para organizar uma lista de elementos em ordem crescente ou decrescente.
( ) Um algoritmo guloso pode ser utilizado para resolver um problema dividindo-o em problemas menores para resolvê-los recursivamente.

A sequência está correta em 
Alternativas
Q2475443 Algoritmos e Estrutura de Dados
Para elaborar um software bem estruturado é fundamental que a equipe técnica dedique um tempo para estudo, análise e aplicação de uma estrutura de dados compatível com o projeto, para que as informações geradas pela aplicação possam ser acessadas, processadas e persistidas com agilidade e eficiência. A aplicação dessas estruturas permite que os programadores representem e manipulem os dados de forma eficaz dentro da aplicação desenvolvida. Considere que dentro de determinado software foi desenvolvido o seguinte código em Python (versão 3):



Imagem associada para resolução da questão




O algoritmo apresenta uma estrutura de dados do tipo: 
Alternativas
Respostas
741: C
742: E
743: A
744: B
745: A
746: B
747: B
748: E
749: E
750: C
751: D
752: D
753: A
754: C
755: C
756: C
757: A
758: C
759: B
760: D