Baixe o app para aproveitar ainda mais
Prévia do material em texto
28/11/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=15745996728 1/4 ESTRUTURA DE DADOS Lupa Exercício: CCT0260_EX_A6_201509121749 Matrícula: 201509121749 Aluno(a): ALEX MIRANDA DA SILVA Data: 09/11/2016 16:21:31 (Finalizada) 1a Questão (Ref.: 201509401898) Fórum de Dúvidas (0) Saiba (0) 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 podese 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(pilha != 1) pilha[topo];} void pop(){ if(pilha != 1) pilha[topo1];} void pop(){ if(topo != 1) pilha[topo1];} void pop(){ if(topo != 1) topo;} void pop(){ if(topo != 1) topo++;} Gabarito Comentado 2a Questão (Ref.: 201509229159) Fórum de Dúvidas (0) Saiba (0) A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio: De dividir para conquistar. Da indiferença. Da localidade de referência. First In First Out (FIFO). Last In First Out (LIFO). 28/11/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=15745996728 2/4 Gabarito Comentado 3a Questão (Ref.: 201509229163) Fórum de Dúvidas (0) Saiba (0) Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como: HEAP e POP; PUSH e POP. PULL e POP; PUSH e PULL; Base e Topo; Gabarito Comentado 4a Questão (Ref.: 201509399904) Fórum de Dúvidas (0) Saiba (0) Tei Ping, estudante de computação, precisou implementar parte de um jogo que trabalhava com cartas especiais. Cada carta possui um número e uma letra. Alguns jogadores teriam que jogar as cartas na mesa, enquanto outros deveriam devolver as cartas na sequência inversa à jogada. Tei Ping estudou o mecanismo do jogo e decidiu usar a melhor estrutura de dados na sua implementação. Qual a estrutura escolhida ? árvore grafo lista pilha fila Gabarito Comentado 5a Questão (Ref.: 201509364313) Fórum de Dúvidas (0) Saiba (0) As pilhas sequenciais são estruturas que guardam a ordem reversa dos dados nelas armazenados, e isto em muitas ocasiões é muito vantajoso. A operação usada para inserir um elemento X numa pilha é conhecida na literatura como PUSH (X). Para remover um elemento de uma pilha a operação é o POP( ). Assim estas duas funções devem implentar o algoritmo LIFO (Last In First Out ) ou o último a entrar é o primeiro a sair. Sendo assim se aplicarmos as seguintes operações em uma PILHA vazia: PUSH(10),PUSH(5),POP(),PUSH(7),POP(),PUSH(2),POP(),POP( ). Quais valores restarão na pilha? Nenhum, a pilha estará vazia. Apenas o 10 7 e 2 Apenas o 2 10 e 2 Gabarito Comentado 28/11/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=15745996728 3/4 6a Questão (Ref.: 201509401886) Fórum de Dúvidas (0) Saiba (0) 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(). Podese dizer que interior da pilha apresentase: Com os dados A e B Apenas com o dado A Apenas com o dado D Vazio Com os dados A e D Gabarito Comentado 7a Questão (Ref.: 201509162018) Fórum de Dúvidas (0) Saiba (0) 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? Após a operação de remoção incrementa a variável indicadora de inicio. Após a operação de remoção decrementa a variável indicadora de posição. 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. Antes da operação de remoção incrementa a variável indicadora de posição. Gabarito Comentado 8a Questão (Ref.: 201509401895) Fórum de Dúvidas (0) Saiba (0) 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 poderseia dizer que a estrutura de dados mais propícia para tal tarefa é : Árvore 28/11/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=15745996728 4/4 Pilha Grafo Fila Lista Gabarito Comentado Fechar
Compartilhar