Colaborar - Av1 - Algoritmos e Estrutura de Dados

Prévia do material em texto

1) Na área da computação é comum que criemos analogias entre os conceitos e situações cotidianas, afim de facilitar o entendimento dos mesmos.
Com base nisso associe a COLUNA-A, que apresenta alguns elementos de programação, com a COLUNA-B, que apresenta alguns exemplos aplicáveis:
COLUNA-A
I. Vetor
COLUNA-B
A. Uma música em uma playlist criada pelo usuário.
II. Índice do Vetor
B. Edifício com 10 apartamentos.
III. Lista ligada
IV - Elemento de uma lista
C. Brincadeira do amigo – secreto.
D. O número de uma casa em uma rua.
A seguir assinale a alternativa que apresenta a associação correta.
Alternativas:
a) I - B; II - D; III - C; IV - A.
b) I - B; II - C; III - D; IV - A.
c) I - B; II - A; III - C; IV - D.
d) I - C; II - D; III - B; IV - A.
e) I - C; II - A; III - B; IV - D.
Alternativa assinalada
2) Uma lista ligada ou lista encadeada é uma forma de estruturar dados para o seu armazenamento, ou seja, é determinar a forma de inseri-los ou remove-los, sendo necessário organizá-los em células e inserir um ponteiro que aponte para o primeiro elemento e outro que aponte para o seu fim.
Tendo como referência a estruturação de listas ligadas, avalie a proposta de lista apresentada na Figura-1
Figura-1 - Elementos de uma Lista.
Fonte: Rovai, 2017
Sabe-se que o ponteiro denominado Primeiro é um ponteiro, sendo assim, assinale a alternativa correta sobre o que a Figura-1 representa:
Alternativas:
a)
02/11/2023 18:15
Colaborar - Av1 - Algoritmos e Estrutura de Dados
https://www.colaboraread.com.br/aluno/avaliacao/index/3671177301?atividadeDisciplinaId=15057422
1/4
A Figura-1 ilustra uma lista ligada de um elemento.
b) A Figura-1 ilustra uma lista ligada vazia.
c) A lista da Figura-1 tem um elemento chamado Primeiro, que aponta para um próximo nó vazio.
d) A Figura-1 denota uma lista que não pode ter elementos inseridos.
e) Na Figura-1 o elemento NULL está sendo referenciado pelo elemento Primeiro.
Alternativa assinalada
3) As listas encadeadas são estruturas de dados semelhantes à vetores, exceto que o acesso a um elemento não é feito por índice mas através de um ponteiro. As listas encadeadas podem ser usadas quando várias operações de inserção/remoção de elementos se fazem necessárias.
Sobre este tema, avalie as asserções a seguir e a relação proposta entre elas:
I – Quando o propósito é retirar um elemento da lista e o parâmetro passado à função de remoção é o valor do elemento, o processo sendo no início ou fim de lista não difere na implementação, apenas se for uma função para remoção no meio de lista ela é implementada de maneira diferente.
PORQUE
II – A função para remoção no meio da lista precisará percorrer elemento a elemento, e isto pode ser feito por meio de um comando while. Já a função para remoção no início ou fim pode ser feita apenas passando o valor que deve ser removido.
A seguir assinale a alternativa correta.
Alternativas:
a) As asserções I e II são verdadeiras, mas a II não é uma justificativa da I.
b) As asserções I e II são verdadeiras, e a II é uma justificativa da I.
c) A asserção I é falsa e a II é verdadeira.
d) A asserção I é verdadeira e a II é falsa.
e) As asserções I e II são falsas.
Alternativa assinalada
4) É possível implementar soluções para diversos tipos de problemas utilizando pilhas como Torre de Hanói, empilhamento de caixas em um estoque ou até mesmo para a solução de montagem de produtos pelo método de empilhamento.
Imagine agora uma pilha vazia e que receberá alguns comandos do usuário push e pop como é demonstrado na Figura-1 a seguir:
Comandos do usuário representados na imagem: push 42, push 27, push 31, push 06, pop.
Com base na pilha e nos comandos apresentados, analise as afirmações abaixo:
	I - ) A aplicação do código abaixo para uma pilha inicialmente vazia e depois resultado dos comandos apresentados retorna 1.
int pilha_vazia (struct Pilha *p ){ if( p -> topo == -1 )
return 1; /*Sendo o topo igual a -1, a função retorna verdadeiro*/ else
return 0; /*Caso contrário, a função retorna verdadeiro*/
}
	II - Uma Pilha não possuirá nenhum elemento em sua inicialização, assim, não é possível executar o primeiro POP inserido pelo usuário.
	III - O retorno dos comandos do exemplo dado é uma pilha com os elementos 27, 31 e 06.
	IV - É interessante neste programa tratar um método que verifique se a pilha está vazia para o sistema informar ao usuário que a remoção do elemento não é possível e que a Pilha está vazia
Agora, assinale a alternativa que apresenta a resposta correta:
Alternativas:
a) Apenas as afirmações II e IV estão corretas.Alternativa assinalada
b) Apenas as afirmações I e III estão corretas.
c) Apenas as afirmações II, III e IV estão corretas.
d) Apenas as alternativas I e IV estão corretas.
e) Apenas as afirmações I, II, III e IV estão corretas.
5) Uma pilha é uma estrutura de dados do tipo LIFO (Last in, First out), ou seja, na qual o último elemento a entrar é o primeiro a sair. Assim, nos elementos que ainda permanecem, o que está no topo da pilha será o primeiro a ser removido.
Neste contexto, julgue as afirmações que se seguem.
I. Uma estrutura de pilha, devem ser implementadas duas operações básicas: empilhar um novo elemento e desempilhar um elemento.
II. A operação de empilhar um novo elemento tem a função de inserir um elemento na pilha, sendo definida na programação em C++ como push_pilha( ).
III. A operação de desempilhar tem a função de remover um elemento do topo da pilha, sendo utilizada na programação em C++ como pop_pilha( ).
É correto apenas o que se afirma em:
Alternativas:
a) I.
b) II.
c) III.
d) I e II.
e) I, II e III.
Alternativa assinalada