Prova aula 6.1

Prévia do material em texto

CCT0260_EX_A6_201107029791_V1
ESTRUTURA DE DADOS
6a aula
Lupa
Vídeo PPT MP3
Exercício: CCT0260_EX_A6_201107029791_V1 Matrícula: 201107029791
Aluno(a): JANUARIO JOSE DA SILVA PINTO Data: 06/06/2017 19:55:14 (Finalizada)
1a Questão (Ref.: 201107708417) Fórum de Dúvidas (0) Saiba (0)
Considere uma pilha sequencial de números reais representada por
struct Pilha {
int topo;
float v[10];
 };
onde temos Pilha p;
Marque a opção que corretamente inicializa a pilha :
Pilha.topo = -1;
Pilha.topo = 0;
p.topo = -1;
p->topo = 0;
topo.pilha = -1;
Gabarito Comentado
2a Questão (Ref.: 201107674450) 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().
Pode-se dizer que o interior da pilha apresenta-se:
Apenas com o dado A
Vazio
Apenas com o dado D
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num...
1 de 3 06/06/2017 20:04
Com os dados A e B
Com os dados A e D
3a Questão (Ref.: 201107127995) Fórum de Dúvidas (0) Saiba (0)
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro
elemento a ser retirado (LIFO) é:
árvore AVL.
árvore binária.
fila.
pilha.
lista circular.
Gabarito Comentado
4a Questão (Ref.: 201107630747) Fórum de Dúvidas (0) Saiba (0)
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.
Pilha Encadeada
Lista Encadeada
Pilha Sequencial
Lista Sequencial
Fila Sequencial
5a Questão (Ref.: 201107060860) Fórum de Dúvidas (0) Saiba (0)
Qual das alternativas a seguir pode definir uma estrutura de pilha?
Entrada e saída de dados pelo início.
Entrada e saída de dados em qualquer local.
Entrada e saída de dados pelo final.
Entrada de dados pelo final e saída pelo início.
Entrada de dados pelo início e saída pelo final.
Gabarito Comentado
6a Questão (Ref.: 201107599337) Fórum de Dúvidas (0) Saiba (0)
Sabe-se que Push() coloca um elemento na pilha, Pop() remove um elemento da pilha e Top() exibe o
elemento que se encontra no topo.
Assinale a opção que indica o número que aparecerá após a execução das funções abaixo.
Sequencia: Push() / Push()/ Pop()/ Push()/Pop()/ Top()
Números que deverão ser empilhados nessa ordem: 8/ 15/ 23/ 13 / 18
13
23
15
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num...
2 de 3 06/06/2017 20:04
18
8
Gabarito Comentado
7a Questão (Ref.: 201107298751) 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 ?
fila
árvore
lista
grafo
pilha
Gabarito Comentado
8a Questão (Ref.: 201107060879) Fórum de Dúvidas (0) Saiba (0)
Sistemas operacionais utilizam filas para gerenciar, tarefas, processos e recursos. Qual é a ordenação dos
elementos armazenados aleatoriamente em uma lista do tipo LIFO?
Ambas alteram o estado da Pilha
Somente a operação TOP altera o estado da Pilha
Somente a operação POP altera o estado da Pilha
Nenhuma das operações altera o estado da Pilha
A operação TOP remove um elemento e altera o estado da Pilha
BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?num...
3 de 3 06/06/2017 20:04