Matriz Discursiva de Estrutura de Dados Nov 2016

Prévia do material em texto

10/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102211/novo/1 1/3
Matriz Discursiva – UTA C FASE I – 17/10 ATE 04/11
PROTOCOLO: 201611041371473D2E2F7JOSÉLIO ROQUE DIAS BATISTA - RU: 1371473 Nota: 86
Disciplina(s):
Estrutura de Dados
Data de início: 04/11/2016 19:45
Prazo máximo entrega: 04/11/2016 21:15
Data de entrega: 04/11/2016 21:08
Questão 1/5 - Estrutura de Dados
Quais são os tipos de Estruturas Listas?
Nota: 6.0
Resposta:
Pilha ­ é uma lista linear do tipo LIFO ­ Last In First Out, o ultimo elemento que entrou, é o primeiro a sair. Ela possui 
apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela. Exemplo pilha de livros. 
Fila ­ é uma lista linear do tipo FIFO ­ First In First Out, o primeiro elemento que entrou será o primeiro elemento a sair, 
na FILA os elementos entram por um lado (por trás) e saem por outro lado (pela frente). Exemplo fila de bancos
Questão 2/5 - Estrutura de Dados
Qual a diferença entre as estruturas de repetição “While” e “Do While”?
Nota: 20.0
Lista encadeada; Lista duplamente encadeada; Lista encadeada circular; Lista duplamente encadeada circular.
 
Questão baseada nos slides da aula 6, slide 2.

10/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102211/novo/1 2/3
Resposta:
While ­ Esta instrução é usada quando não sabemos quantas vezes um determinado bloco de instrução precisa ser 
repetido. Com ele, a execução da instruções vai continuar até que uma condição seja verdadeira. A condição a ser 
analisada para a execução do laço de repetição deverá retornar um valor booleano. 
Do While ­ tem quase o mesmo funcionamento do While, a diferença é que com o uso dele teremos os comandos 
executados ao menos uma única vez. 
Questão 3/5 - Estrutura de Dados
Explique Estrutura Pilha.
Nota: 20.0
Resposta:
Estrutura Pilha ­ é uma estrutura de dados que admite remoção de elementos e inserção de novos objetos, mais 
especificamente, uma estrutura pilha é sujeita a seguinte regras de operação:  
Sempre que houver uma remoção, o elemento removido é o que está na estrutura a menos tempo; em outras 
palavras, o primeiro elemento da pilha sempre será o ultimo a ser excluído, já o ultimo elemento da pilha sempre será 
o primeiro a ser removido. Está operação é conhecida como desempilhamento. 
Questão 4/5 - Estrutura de Dados
O que são ponteiros?
Nota: 20.0
Na estrutura “while” as rotinas a serem executadas ficam em loop “enquanto” a condição lógica de finalização seja “verdadeira”.
Já no caso da estrutura “Do While”, as rotinas ficam em loop “até” que a condição lógica seja verdadeira. Outra diferença está
no fato que as rotinas da estrutura “Do While” serão executadas pelo menos uma vez, pelo fato da verificação da condição de
repetição ser ao final da estrutura. Já no caso da estrutura “while”, como a condição está no início, as rotinas da estrutura
podem nem serem executadas.
 
Questão baseada nos slides da aula 1, slides 15 e 16.

Pilhas são estruturas que utilização alocação dinâmica de memória e variáveis ponteiros para o armazenamento temporário de
dados. Os dados são empilhados de forma a ordenar de acordo com a entradas de dados na Pilha, onde o último elemento que
entrou na Pilha deve ser o primeiro a sair.
 
Questão baseada nos slides da aula 5, slides 5 a 9.

10/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102211/novo/1 3/3
Resposta:
Ponteiros ­ são variáveis que podem ser declaradas de qualquer tipo a diferença e que este tipo de variável somente 
armazenará endereços de memória de outras variáveis. 
Para que um ponteiro aponte para um endereço de memória devemos fazer uma operação de associação do ponteiro 
para a variável que ele deverá apontar   
Questão 5/5 - Estrutura de Dados
Qual a vantagem de utilizarmos a estrutura de repetição “for” em comparação a estrutura “while”?
Nota: 20.0
Resposta:
A estrutura de repetição FOR cria iterações (repetições) e tem o mesmo problema do WHILE, mas diminui o risco de 
looping infinito porque o FOR controla toda variável desde seu valor inicial até seu valor final; diferentemente do 
WHILE que temos que declarar a variável já contendo um valor (v = 1) e dentro do bloco de execução incrementar esta 
variável (v++); o FOR já faz tudo.  
São variáveis que armazenam endereços de memória de outras variáveis do mesmo tipo. Ex.: se uma variável ponteiro é do
tipo inteiro, ela somente pode receber endereços de memória de outras variáveis ponteiro.
 
Questão baseada nos slides da aula 5, slides 12 e 13.

Para que as rotinas dentro de uma estrutura “while” sejam executadas, a condição  lógica deve ser verdadeira. Com isso as
variáveis da condição devem ser  inicializadas antes do comando “while” e dentro da estrutura deve haver uma condição de
alteração desta variável de controle. Já na estrutura “for”, na mesma linha de comando do “for” está a inicialização da variável
de controle, a condição de finalização do loop e o incremento desta variável de controle.
Questão baseada nos slides da aula 1, slides 15 e 16.
