Avaliação Online 2_ ABR TADS 2 - Estrutura de Dados envio 1 everton

Prévia do material em texto

04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 1/13
Avaliação Online 2
Entrega 7 jun em 23:59 Pontos 20 Perguntas 10
Disponível 1 jun em 0:00 - 7 jun em 23:59 7 dias Limite de tempo 120 Minutos
Tentativas permitidas 2
Instruções
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 34 minutos 14 de 20
 As respostas corretas estarão disponíveis em 8 jun em 0:00.
Pontuação desta tentativa: 14 de 20
Enviado 4 jun em 10:36
Esta tentativa levou 34 minutos.
Leia com atenção as orientações abaixo antes de iniciar esta prova:
Serão permitidas duas tentativas para realizar esta avaliação, prevalecendo a
maior nota.
Programe-se para realizar suas avaliações com tranquilidade, pois você
terá 120 minutos cronometrados (por tentativa) para conclusão e envio das
respostas.
Ao iniciar a avaliação o cronômetro não para, independentemente da plataforma
t b t ã
Fazer o teste novamente
0 / 2 ptsPergunta 1IncorretaIncorreta
As funções para manipulação e navegação em uma lista possuem
características específicas que possibilitam a distinção entre elas e
mesmo a identificação de características da lista. Avalie o código
abaixo e responda a questão a seguir:
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706/history?version=1
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706/take?user_id=130
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 2/13
 
 
 nodo *novo=new nodo();
 novo->num=val;
 if(inicio==NULL)
 {
 inicio=novo;
 fim=novo;
 novo->proximo=NULL;
 novo->anterior=NULL;
 }else
 {
 novo->proximo=inicio;
 inicio->anterior=novo;
 novo->anterior=NULL;
 inicio=novo;
 }
 
O código é a lógica completa de uma das funções de uma lista.
Marque abaixo qual função é e de qual tipo de lista.
 
Função inserir elemento no início da lista duplamente encadeada não
ordenada.
 
Função inserir elemento no início da lista duplamente encadeada
ordenada.
 
Função retirar elemento da lista duplamente encadeada não ordenada. 
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 3/13
 
Função inserir elemento no fim da lista duplamente encadeada
ordenada.
 Função retirar elemento da lista duplamente encadeada ordenada. 
2 / 2 ptsPergunta 2
O encadeamento consiste na ligação entre os elementos da lista por
meio dos endereços envolvidos. No encadeamento, é possível
identificar a localização do nodo em relação aos demais. Considerando
a explicação anterior, temos a representação e explicação a seguir.
Avalie com atenção o que é mostrado e, na sequência, responda à
questão proposta:
A primeira imagem é a representação de uma lista encadeada não
ordenada; a segunda imagem é um novo nodo inserido na lista.
Marque a opção que responda onde está inserido esse novo nodo e
por que ele está inserido nessa posição.
 
O nodo está inserido no meio da lista, pois é visto assim no
alinhamento da imagem.
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 4/13
 
O nodo está na primeira posição da lista, pois os ponteiros próximo e
anterior dele demonstram isso.
 
O nodo está inserido na última posição da lista, pois 5 é maior que 4. 
 
O nodo está na última posição da lista, pois os ponteiros anterior e
próximo dele demonstram isso.
 Não é possível definir onde está o nodo na lista. 
O ponteiro próximo do novo nodo aponta para o endereço do
primeiro elemento da lista; já o ponteiro anterior aponta para
null, demonstrando que ele está na primeira posição.
0 / 2 ptsPergunta 3IncorretaIncorreta
A representação gráfica do nodo a seguir traz em fundo preto o
endereço de alocação em memória para essa estrutura; no primeiro
campo em branco, é mostrado um ponteiro apontando para null o
campo de dados preenchido com o valor 5 e o outro ponteiro
apontando também para null.
Observando o nodo demonstrado acima, é correto o que se afirma em:
 Representa o nodo de uma lista estática duplamente encadeada. 
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 5/13
 
Representa o nodo de uma lista dinâmica duplamente encadeada
homogênea.
 
Representa o nodo de uma lista dinâmica simplesmente encadeada
homogênea.
 Representa o nodo de uma lista estática simplesmente encadeada. 
 
Representa o nodo de uma lista dinâmica duplamente encadeada
heterogênea.
2 / 2 ptsPergunta 4
Listas são estruturas que armazenam vários valores, podendo ser
limitado o número de valores ou não limitado. Os valores também
podem ser de um ou de vários tipos, enquanto a navegação entre os
elementos pode ser só em um sentido ou nos dois sentidos. A inserção
de nodos pode ser feita em ordem ou fora de ordem. Essas
características que identificam o tipo de lista que se está utilizando.
As afirmativas a seguir apresentam algumas características de listas
com suas explicações. Avalie o que é exposto e responda à questão a
seguir:
I – Uma lista duplamente encadeada ordenada pode ser acessada nos
dois sentidos.
II – A lista que tem mais de um tipo em cada nodo é considerada
heterogênea. 
III – Uma lista simplesmente encadeada pode ser homogênea ou
heterogênea.
É correto o que se afirma em:
 I e II, apenas. 
 II e III, apenas. 
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 6/13
 I, apenas. 
 II, apenas. 
 I, II e III. 
Todas estão corretas. A característica principal da lista
duplamente encadeada é o fato de poder ser acessada nos dois
sentidos. Qualquer estrutura de dados que tenha mais de um
tipo de dados diferente é heterogênea, e as listas simplesmente
encadeadas também podem ser homogêneas ou heterogêneas.
2 / 2 ptsPergunta 5
Em uma pilha, as características de acesso aos dados são
fundamentais para sua caracterização como uma estrutura de dados
com disciplina de acesso. Com base na informação apresentada,
avalie as afirmações a seguir a respeito das características relativas às
pilhas.
I. Em uma pilha, o único elemento que pode ser retirado é o que está
no topo.
II. As pilhas implementam a estratégia de acesso FILO.
III. Qualquer vetor é uma pilha.
É correto o que se afirma em:
 I e II, apenas. 
 I e III, apenas. 
 I, II e III. 
 II, apenas. 
 I, apenas. 
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 7/13
A alternativa E está correta, pois a pilha utiliza a estratégia FILO
(first in last out), onde o primeiro a entrar é o último a sair, e o
primeiro que sai é o último que entrou (o que está no topo) –
isso torna as alternativas I e II corretas. A III é falsa, pois o vetor
só é considerado uma pilha quando implementa a disciplina de
acesso FILO.
2 / 2 ptsPergunta 6
Uma empresa de atendimento ao cliente deseja criar um software para
o controle da fila de espera. O software deve ser capaz de receber
novas pessoas que chegam para serem atendidas e de controlar quem
chegou antes e que, por isso, devem ser atendidas primeiro.
Considerando o problema a ser resolvido pelo programa, a pilha seria
uma estrutura de dados ideal para resolvê-lo?
 
Marque a alternativa que apresenta a resposta correta.
 
Não, pois a disciplina de acesso da pilha não permite que ela funcione
da forma como o programa precisa.
 Sim, mas teria que ser utilizada sem a estratégia de acesso.Sim, pois faria o controle da fila de acordo com a estratégia FIFO. 
 Sim, pois faria o controle da fila de acordo com a estratégia FILO. 
 
Não, pois, embora a pilha funcione da maneira correta para controlar a
fila por ordem de chegada, ela não deve ser utilizada para isso.
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 8/13
Na pilha, a regra de acesso FILO deve ser respeitada, ou seja,
o último que chegou deve ser o primeiro a sair, ao contrário de
uma fila onde o primeiro a chegar deve ser o primeiro a ser
atendido.
0 / 2 ptsPergunta 7IncorretaIncorreta
Analise o código a seguir:
 
 int pos;
 printf("Digite a posição do elemento que deseja
tirar da Pilha:");
 scanf("%i",&pos);
 for(int i=pos;i<=topo-1;i++)
 {
 pilha[i]=pilha[i+1];
 
 }
 topo=topo-1;
 
Existe algum problema neste código se ele for utilizado em uma pilha
estática?
Marque a alternativa que tenha resposta e justificativa corretas:
 
Sim, há problema, porque vetores não podem ser utilizados em pilhas
estáticas.
 Sim, há problema, pois ele não obedece à disciplina de acesso. 
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 9/13
 
Sim, há problema, pois a estrutura de repetição não está correta para a
pilha.
 Não há problema, pois, ao retirar o elemento, a pilha é rearranjada. 
 Não há problema, pois ele utiliza um vetor de nome pilha. 
2 / 2 ptsPergunta 8
Analise o código abaixo:
 
 if(final==-1)
 {
 printf("A fila está vazia!"); 
 }else
 {
 for(int i=comeco;i<=final;i++)
 {
 printf(" %i |",fila[i]);
 }
 }
Considerando que o código se trata de todos os dados (campos) de
uma fila, qual operação é realizada e qual tipo de fila está sendo
implementado?
 
É a operação para retirar valores da fila, em uma fila estática e
heterogênea.
 
É a operação para mostrar a fila de uma fila estática e heterogênea. 
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 10/13
 É a operação para mostrar a fila de uma fila estática e homogênea. 
 
É a operação para mostrar a fila de uma fila dinâmica e heterogênea. 
 
É a operação para esvaziar a fila, em uma fila estática e homogênea. 
A operação é de mostrar a fila, pois a única coisa feita é a
impressão de valores. A fila é estática, pois utiliza vetor, e
homogênea, porque o enunciado disse que estão sendo
tratados todos os dados da fila, sendo utilizada apenas a
informação de um tipo.
2 / 2 ptsPergunta 9
Analise o esquema abaixo:
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 11/13
Considerando que em cada linha é feito um passo da operação,
ordenado de cima para baixo, e que o valor em vermelho é o fim da
fila, qual tipo de lista está sendo utilizado no esquema e qual operação
está sendo realizada?
 Fila dinâmica – operação de esvaziar fila. 
 Fila dinâmica – operação de enfileirar. 
 Fila estática – operação de enfileirar. 
 Fila estática – operação de desenfileirar. 
 Fila dinâmica – operação de desenfileirar. 
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 12/13
A fila é estática, pois é representada por um vetor, e o processo
é de enfileiramento, pois os valores estão sendo inseridos no
fim da fila.
2 / 2 ptsPergunta 10
Analise o esquema abaixo:
Considerando cada linha do esquema como um passo e a sequência
feita de cima para baixo, qual operação está sendo realizada e qual é
o tipo de fila?
 Desenfileirar em uma fila estática. 
 Desenfileirar em uma fila dinâmica. 
 Enfileirar em uma fila dinâmica. 
04/06/2020 Avaliação Online 2: ABR.TADS.2 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/6519/quizzes/13706 13/13
 Enfileirar em uma fila estática. 
 Mostrar a fila em uma fila dinâmica. 
O esquema mostra vários nodos ligados por ponteiros, o que
indica que a fila é dinâmica. O processo apresentado na
sequência é o de desenfileirar, pois mostra a retirada de valores
no início da fila, conforme explicações do capítulo 1 (O que são
filas?) do livro-texto referente à unidade 6.
Pontuação do teste: 14 de 20