Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.704 questões

Q4379693 Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo pilha, em um determinado instante, encontra-se com os seguintes dados armazenados, conforme ilustrado na figura, em que SP é o Stack Pointer atual da pilha.
Imagem associada para resolução da questão

Considere as operações padrão PUSH e POP associadas a essa estrutura de dados, e assuma x, y e z como variáveis. As operações a seguir, na ordem apresentadas, foram executadas sobre essa estrutura de dados.
Imagem associada para resolução da questão

Ao final dessa execução, os valores presentes nas variáveis x, y e z, respectivamente, serão:
Alternativas
Q4379692 Algoritmos e Estrutura de Dados

Deseja-se executar o seguinte programa, elaborado na forma de uma pseudolinguagem (português estruturado).


Imagem associada para resolução da questão


Ao final da execução desse programa, a soma de todos os valores dos vetores M e N será igual a:

Alternativas
Q4352257 Algoritmos e Estrutura de Dados
Um professor pede aos alunos que criem um algoritmo para “organizar uma biblioteca escolar”.
Qual representação demonstra corretamente o uso de abstração? 
Alternativas
Q4348404 Algoritmos e Estrutura de Dados
Considere que uma árvore binária possui chaves distintas e apresenta os seguintes percursos:

Pré-ordem: 42 – 88 – 9 – 19 – 63 – 51 – 25
Em-ordem: 9 – 88 – 42 – 63 – 51 – 19 – 25

Assinale a alternativa que representa corretamente essa árvore. 
Alternativas
Q4348403 Algoritmos e Estrutura de Dados
Considere uma lista simplesmente encadeada, não circular, referenciada pelo ponteiro head, em que cada nó possui os campos valor e prox. Acessar qualquer campo de um ponteiro nulo resulta em erro de execução (violação de acesso). Os operadores lógicos são avaliados em curto-circuito, da esquerda para a direita: se o primeiro operando de uma conjunção for falso, o segundo não é avaliado.

A função a seguir pretende remover, de uma lista com pelo menos um nó, o primeiro nó cujo valor seja igual a x. O ponteiro head não é modificado em nenhum ponto da função. 

Q42.png (495×252)

Sobre o comportamento dessa função, assinale a alternativa correta. 
Alternativas
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
Q4298897 Algoritmos e Estrutura de Dados
Durante a especificação de um novo módulo para controle de solicitações internas, a equipe de análise decidiu documentar a lógica antes da implementação. Para facilitar a comunicação entre analistas e desenvolvedores, foram utilizados recursos de representação algorítmica capazes de descrever o processamento das informações, a organização dos dados e a reutilização de trechos do programa. Seguindo o cenário apresentado, complete corretamente a frase a seguir:
Na documentação da solução proposta, o __________ foi utilizado para representar graficamente o fluxo de execução do algoritmo; o __________ descreveu a lógica de forma estruturada; a estrutura de __________ foi empregada para armazenar um conjunto homogêneo de elementos indexados; os __________ foram empregados para agrupar informações de naturezas distintas em uma única estrutura; __________ foram utilizados para encapsular rotinas reutilizáveis sem retorno de valor; e as __________ permitiram retornar um valor ao ponto de chamada.

Assinale a alternativa que preenche corretamente as lacunas:
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
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
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
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
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
Q4250840 Algoritmos e Estrutura de Dados
Durante uma formação sobre pensamento computacional, professores foram convidados a compreender conceitos básicos de algoritmos e lógica de programação para analisar o funcionamento de recursos presentes em plataformas educacionais. O formador destacou que o objetivo da atividade não era ensinar programação avançada, mas desenvolver a capacidade de compreender sequências lógicas utilizadas em diferentes soluções digitais adotadas pela escola. Com base nesse contexto, analise as afirmativas a seguir.

I.Um algoritmo pode ser entendido como uma sequência organizada de instruções destinada à realização de uma tarefa ou à resolução de um problema.

II.A lógica de programação contribui para estruturar o raciocínio necessário à elaboração de soluções, mesmo quando a atividade não envolve escrever código em uma linguagem de programação.

III.Estruturas de dados básicas, como listas, são utilizadas exclusivamente em programas de grande porte, não fazendo parte de aplicações simples ou educacionais.

IV.Ferramentas para desenvolvimento de softwares educacionais exigem, em qualquer situação, conhecimento aprofundado de programação para a criação de atividades digitais.

V.As linguagens de programação têm como finalidade principal substituir o sistema operacional durante a execução dos programas desenvolvidos.


Assinale a alternativa correta:
Alternativas
Q4232612 Algoritmos e Estrutura de Dados
Trata-se de uma árvore binária em que todos os níveis estão completamente preenchidos, com exceção, possivelmente, do último nível, que deve estar preenchido da esquerda para a direita sem deixar lacunas. A árvore descrita denomina-se: 
Alternativas
Q4224662 Algoritmos e Estrutura de Dados
Analise o código abaixo escrito na linguagem de programação Java: 

Q44.png (437×202)

Considerando o funcionamento da pilha de execução (call stack) e o conceito de recursividade, qual será a saída do programa ao ser executado? 
Alternativas
Q4193142 Algoritmos e Estrutura de Dados
A organização dos dados na memória do computador impacta o desempenho dos algoritmos e a complexidade do gerenciamento das informações. Acerca das características das estruturas de dados lineares e não lineares, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo: 
Alternativas
Q4186038 Algoritmos e Estrutura de Dados
Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.
Alternativas
Respostas
1: B
2: D
3: D
4: A
5: E
6: D
7: B
8: D
9: D
10: C
11: D
12: D
13: B
14: A
15: D
16: B
17: B
18: A
19: D
20: D