Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.857 questões

Q4312211 Algoritmos e Estrutura de Dados
Um Agente Técnico em Informática foi encarregado de otimizar o modulo de gerenciamento de processos de um sistema corporativo. Durante a análise dos requisitos, verificou que a estrutura de dados utilizada deverá permitir inserções e remoções frequentes de registros em diferentes posições da sequência, mantendo referências entre os elementos para reduzir o custo dessas operações. Além disso, o sistema deverá possibilitar a navegação bidirecional, permitindo o deslocamento para o elemento anterior e para o elemento seguinte, sem a necessidade de reorganizar todos os registros armazenados. Diante disso, qual alternativa apresenta a estrutura de dados que atende à necessidade do Agente? 
Alternativas
Q4310953 Algoritmos e Estrutura de Dados
Considere o seguinte pseudocódigo: para i de 1 até n faça; j = 1; enquanto j < n faça; j = 2*j. Qual é a ordem de crescimento assintótico do tempo de execução? 
Alternativas
Q4299198 Algoritmos e Estrutura de Dados
Na construção de algoritmos, os comandos podem ser organizados por diferentes estruturas de controle estudadas na lógica de programação. A estrutura _______ executa os comandos um após o outro, na ordem em que são escritos. A estrutura _______ avalia uma condição e decide qual caminho o algoritmo deve seguir. A estrutura _______ permite repetir um conjunto de comandos enquanto uma condição for satisfeita. Assinale a alternativa que preenche corretamente as lacunas, na ordem em que aparecem: 
Alternativas
Q4293839 Algoritmos e Estrutura de Dados
Uma rede social tem dezenas de milhões de usuários, onde cada usuário pode seguir outros usuários. Um desenvolvedor quer implementar a funcionalidade Imagem associada para resolução da questão em um sistema monolítico com dados armazenados em memória RAM que precisa:

- Encontrar usuários com muitos amigos em comum com o usuário atual;
- Iterar pelos relacionamentos de amizade/seguidores com rapidez;
- Suportar atualizações constantes (novas amizades, remoções etc);
- Escalar bem em memória, já que a maioria dos usuários não está conectada à maioria dos outros.

A estrutura de dados principal mais adequada para modelar esses relacionamentos em memória, de forma a permitir algoritmos eficientes de análise de conexões (como descobrir amigos em comum, caminhos curtos etc) é: 
Alternativas
Q4293837 Algoritmos e Estrutura de Dados
Uma analista está participando do desenvolvimento de um sistema de fórum em JavaScript onde cada comentário pode ter uma lista de respostas (subcomentários). Cada comentário é representado por um objeto com as propriedades autor, texto e respostas (esta última sendo um array de outros comentários). Para exibir a árvore de comentários no console com indentação proporcional ao nível de profundidade, foi criada a função recursiva abaixo.

Imagem associada para resolução da questão

Para que a função percorra todos os comentários e suas respectivas respostas, aumentando a indentação a cada nível, a lacuna I deve ser corretamente preenchida com
Alternativas
Q4282190 Algoritmos e Estrutura de Dados
Dada a função X definida a seguir:
function X (n,m : INTEGER) : INTEGER;
         BEGIN                 IF (n = m) or (m=0)                        thenX: =1                        elseX:=X(n-1,m+Xn-1m-1)   END;

Qual o valor de X(5,3)? 
Alternativas
Q4282189 Algoritmos e Estrutura de Dados
Sobre os comandos de repetição em algoritmos, assinale a alternativa incorreta.  
Alternativas
Q4278628 Algoritmos e Estrutura de Dados

Sobre estruturas de dados, analise a sentença abaixo:


Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequência única (1ª parte). Uma estrutura de pilha (stack) opera sob a política LIFO (Last In, First Out – Último a Entrar, Primeiro a Sair) (2ª parte) enquanto uma estrutura de fila opera sob a política FIFO (First In, First Out – Primeiro a Entrar, Primeiro a Sair) (3ª parte).   


Quais partes estão corretas?

Alternativas
Q4278532 Algoritmos e Estrutura de Dados
No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais das estruturas de dados lineares e hierárquicas, assinale a alternativa correta. 
Alternativas
Q4278531 Algoritmos e Estrutura de Dados

No VisuAlg 2.0, a estrutura condicional que seleciona um entre vários caminhos, conforme o valor de uma expressão, é a estrutura ______. A estrutura de repetição que executa o bloco enquanto uma condição permanecer verdadeira é ______.


Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.  

Alternativas
Q4278394 Algoritmos e Estrutura de Dados
Os fluxogramas utilizam símbolos padronizados para representar as etapas de um algoritmo. Sobre o significado desses símbolos, analise as afirmativas a seguir:

I. O losango representa uma decisão, indicando um desvio no fluxo conforme a condição avaliada seja verdadeira ou falsa.
II. O retângulo representa o início e o fim do algoritmo, delimitando os pontos de entrada e de saída do processo.
III. O paralelogramo é utilizado para representar uma operação de cálculo ou o processamento interno de dados.

Está CORRETO o que se afirma em: 
Alternativas
Q4278385 Algoritmos e Estrutura de Dados
A lógica de programação organiza a solução de problemas por meio de construções que controlam o fluxo de execução de um algoritmo. Sobre essas estruturas, analise as afirmativas a seguir:

I. A estrutura de seleção (condicional) executa um bloco de comandos conforme o resultado, verdadeiro ou falso, de uma condição avaliada.
II. A estrutura de repetição (laço) permite executar um mesmo conjunto de comandos várias vezes enquanto uma condição for satisfeita.
III. A estrutura sequencial altera a ordem de execução dos comandos conforme o valor das variáveis, desviando o fluxo para diferentes trechos do algoritmo.

Está CORRETO o que se afirma em:
Alternativas
Q4274308 Algoritmos e Estrutura de Dados
Em um algoritmo executado no VisuAlg 3.0, a estrutura de repetição condicional que garante que o bloco de instruções interno seja executado pelo menos uma vez antes da checagem da condição de parada é:
Alternativas
Q4262940 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária:
I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor procurado ou atingir o final da lista.
II- A busca binária exige que os elementos estejam previamente ordenados para funcionar corretamente.
III- A busca binária reduz o espaço de busca pela metade a cada comparação realizada.
IV- A busca sequencial apresenta melhor desempenho que a busca binária em listas ordenadas e com grande quantidade de elementos.
Está CORRETO o que se afirma em 
Alternativas
Q4262938 Algoritmos e Estrutura de Dados

As estruturas de dados são utilizadas para organizar informações de forma eficiente, permitindo operações como inserção, remoção, busca e ordenação. Entre as estruturas lineares mais conhecidas estão as listas, pilhas e filas, cada uma com características próprias de acesso aos elementos.


Assinale a alternativa CORRETA sobre esse assunto.

Alternativas
Q4260148 Algoritmos e Estrutura de Dados
Uma empresa de tecnologia necessita classificar automaticamente avaliações de clientes em categorias positivas ou negativas com base em atributos numéricos extraídos do texto. O cientista de dados implementa um algoritmo de aprendizado supervisionado responsável por construir um hiperplano de separação em um espaço multidimensional para dividir as classes, maximizando a margem de distância até os pontos de dados mais próximos de cada categoria. Assinale a alternativa correspondente a esse algoritmo.
Alternativas
Q4260132 Algoritmos e Estrutura de Dados
Um sistema de impressão corporativa utiliza um buffer de tamanho fixo para gerenciar documentos enviados por múltiplos usuários. O desenvolvedor implementa a estrutura de dados em Python conforme o trecho a seguir.

Q48.png (681×747)

Assinale a alternativa correspondente à estrutura de dados implementada.
Alternativas
Q4260131 Algoritmos e Estrutura de Dados
Um desenvolvedor implementa o seguinte trecho de código Python para ordenar uma lista de registros de transações financeiras antes de processá-los em lote:

Q47.png (507×762)

O algoritmo apresentado divide recursivamente a lista em sublistas menores até que cada uma contenha um único elemento, combinando-as posteriormente de forma ordenada. Assinale a alternativa correspondente ao algoritmo de ordenação implementado.
Alternativas
Q4260130 Algoritmos e Estrutura de Dados
Um sistema de agenda corporativa armazena milhões de contatos ordenados alfabeticamente e exige que as operações de inserção, remoção e consulta mantenham tempo de execução logarítmico mesmo após sucessivas modificações, utilizando uma árvore binária de busca autoajustável cujas propriedades garantem o balanceamento através da coloração dos nós em duas cores distintas e da rotação de subárvores. Assinale a alternativa correspondente a essa estrutura de dados.
Alternativas
Q4256852 Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código na linguagem C que manipula uma Pilha (Stack) e uma Fila (Queue) de inteiros, inicialmente vazias. As funções empilha/desempilha referem-se à Pilha e insere/remove à Fila.

Imagem associada para resolução da questão

Após a execução dessas instruções, quais são os elementos presentes na Pilha (da base para o topo) e na Fila (do início para o fim), respectivamente?
Alternativas
Respostas
1: D
2: C
3: D
4: D
5: D
6: D
7: D
8: C
9: D
10: A
11: C
12: E
13: A
14: A
15: D
16: B
17: B
18: A
19: A
20: D