Teste de conhecimento

Prévia do material em texto

14/06/2021 EPS
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3732620311&cod_hist_prova=187206398&pag_voltar=otacka 1/4
Teste de
Conhecimento
 
 
 avalie sua aprendizagem
 ESTRUTURA DE DADOS
6a aula
 Lupa 
 
Exercício: CCT0826_EX_A6_201903013887_V1 18/04/2020
Aluno(a): RAPHAEL DE SOUZA LORENCINI 2021.1
Disciplina: CCT0826 - ESTRUTURA DE DADOS 201903013887
 
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que possibilita a
otimização do uso destes dados. Porém, as estruturas guardam características especiais na manipulação destes dados,
assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicação. Portanto marque a opção
que representa a melhor estrutura, quando se tem como requisitos principais a ordem reversa dos de armazenamento de
dados e alocação destes de forma contínua na memória.
Fila Sequencial
Pilha Encadeada
 Pilha Sequencial
Lista Sequencial
Lista Encadeada
Respondido em 18/04/2020 08:16:21
 
 
Pilhas são estruturas de dados que se utilizam do algoritmo LIFO, last in
first out, ou melhor, o último a entrar é o primeiro a sair. Desta forma pode-
se abstrair que existe apenas um local para a saída e a entrada de dados,
ou seja o topo da pilha.
Supondo que uma pilha seja implementada por um vetor de inteiros de
tamanho 10 e que exista uma variável global chamada topo para indexar
esta posição de entrada e saída de dados e ainda quando esta variável
assume o valor -1 indica que a pilha está vazia. Marque a opção que
melhor ilustra a função de exclusão de um dado do vetor pilha, supondo
ainda que o vetor tenha sido declarado inicialmente de forma global.
void pop(){ if(topo != -1) pilha[topo-1];}
void pop(){ if(pilha != -1) pilha[topo-1];}
 void pop(){ if(topo != -1) topo--;}
void pop(){ if(pilha != -1) pilha[topo];}
 Questão1
 Questão2
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
14/06/2021 EPS
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3732620311&cod_hist_prova=187206398&pag_voltar=otacka 2/4
void pop(){ if(topo != -1) topo++;}
Respondido em 18/04/2020 08:16:25
Gabarito
Comentado
 
 
Considere dados sendo manipulados em uma pilha sequencial em que as
operações possíveis são: inserção - push(novo valor) ou remoção - pop().
Se realizarmos a seguinte sequencia de operações:
push(A),push(B),push(C),pop(),pop(),push(D),pop(),pop(),pop().
Pode-se dizer que interior da pilha apresenta-se:
Com os dados A e D
Apenas com o dado D
 Vazio
Com os dados A e B
Apenas com o dado A
Respondido em 18/04/2020 08:16:30
Gabarito
Comentado
 
 
Ling Tang, estudante de computação, precisou implementar parte de um jogo de cartões com figuras de animais. Alguns jogadores teriam que jogar os
cartões na mesa, enquanto outros deveriam devolver os cartões na sequência inversa à jogada. Ling Tang estudou o mecanismo do jogo e decidiu usar
a melhor estrutura de dados na sua implementação. Qual a estrutura escolhida ?
 grafo
 pilha
 árvore
lista
fila 
Respondido em 18/04/2020 08:16:35
 
 
Explicação:
Pelas características do problema temos uma estrutura linear. Como menciona-se que deve-se devolver os cartões na
ordem inversa à jogada, temos caracterizada a estrutura de dados pilha. Na pilha o último elemento a entrar será o
primeiro a sair.
 
 
 
 
Marque a opção que representa uma característica CORRETA a respeito da estrutura de dados pilha.
 O último item inserido é o primeiro item a ser retirado.
O primeiro item inserido é o primeiro a ser retirado.
Não é possível criar uma pilha utilizando vetores.
 Questão3
 Questão4
 Questão5
14/06/2021 EPS
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3732620311&cod_hist_prova=187206398&pag_voltar=otacka 3/4
Os acessos aos itens ocorrem de forma aleatória.
O último item inserido é o último item a ser retirado.
Respondido em 18/04/2020 08:16:25
 
 
Explicação:
A estrutura de dados Pilha faz uso da lógica LIFO (last-in first-out), isto é, o último elemento a
entrar é o primeiro a sair.
Essa estrutura pode ser usada com alocação estática (com vetor) e com alocação dinâmica (listas
encadeadas).
Sempre que pedir para explicar essa estrutura, não deixe de falar sobre a lógica usada.
Gabarito
Comentado
 
 
Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um
conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados
do(a)________ da pilha, por meio das operações________ e _________, respectivamente. Assinale a alternativa que
completa corretamente as lacunas.
ordenado - topo - topo - pop ou desempilhar - push ou empilhar 
desordenado - base - topo - down - up
desordenado - topo - base - push ou empilhar - pop ou desempilhar 
ordenado - final - início - up - down
 ordenado - topo - topo - empilhar ou push - desempilhar ou pop
Respondido em 18/04/2020 08:16:31
 
 
Explicação:
Por definição, pilha é uma estrutura de dados ordenada em que as inserções e remoções seguem a lógica LIFO, em que o
útimo a entrar na pilha será o primeiro a sair da mesma. Insere-se no topo (empilhar ou push) e retira-se do topo
(desempilhar ou pop) . 
 
 
As estruturas de dados devem ser especificadas de modo que estas
auxiliem as aplicações em sua principal tarefa ou funcionalidade. Sendo
assim, pode-se desenvolver uma aplicação capaz de fazer a conversão
de números da base 10, para a base binária, octal ou hexadecimal a partir
de um algoritmo de divisões sucessivas. Este algoritmo baseia na divisão
de um número decimal pela base que se deseja a transformação,
armazenando o resto da divisão em uma estrutura de dados, efetuando
nova divisão no resultado obtido da divisão prévia, novamente
armazenando o resto desta operação na estrutura de dados e assim por
diante até que o resultado da divisão seja zero. Neste momento, a
estrutura possui exatamente, na ordem reversa, os algarismos
correspondentes ao número convertido para a nova base. Analisando esta
estratégia poder-se-ia dizer que a estrutura de dados mais propícia para
tal tarefa é :
Árvore
 Pilha
 Questão6
 Questão7
14/06/2021 EPS
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3732620311&cod_hist_prova=187206398&pag_voltar=otacka 4/4
Grafo
Lista
Fila
Respondido em 18/04/2020 08:16:48
Gabarito
Comentado
 
 
Ao remover um elemento armazenado em uma pilha é necessário a atualização da variável (Topo) indicadora de posição.
Qual das alternativas abaixo está correta?
Antes a operação de remoção decrementa a variável indicadora de posição.
Após a operação de remoção incrementa a variável indicadora de posição.
 Após a operação de remoção decrementa a variável indicadora de posição.
Após a operação de remoção incrementa a variável indicadora de inicio.
Antes da operação de remoção incrementa a variável indicadora de posição.
Respondido em 18/04/2020 08:16:53
Gabarito
Comentado
 
 
 
 Questão8
javascript:abre_colabore('38403','187206398','3732620311');