prova discursiva 100 corrigida estrutura de dados

Prévia do material em texto

28/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: 201610281327048CF7002NELBIO DOS SANTOS JUNIOR - RU: 1327048 Nota: 100
Disciplina(s):
Estrutura de Dados
Data de início: 28/10/2016 20:33
Prazo máximo entrega: 28/10/2016 22:03
Data de entrega: 28/10/2016 20:47
Questão 1/5 - Estrutura de Dados
Para realizar pesquisas em Listas, utilizamos pesquisa Binária ou Sequencial? Justifique sua resposta.
Nota: 20.0
Resposta:
Utilizamos pesquisa sequencial pois não podemos saber previamente se os dados estão ordenados ou não e nem o 
tamanho da lista.
Questão 2/5 - Estrutura de Dados
Qual o principal problema de recursividade?
Nota: 20.0
Resposta:
O grande problema de recursividade é estabelecer uma variável de controle para não entrarmos em loop infinito.
Questão 3/5 - Estrutura de Dados
Explique o conceito de variáveis “locais” e “globais” utilizadas em funções comuns, assim como a utilização de variáveis 
em funções recursivas.
Nota: 20.0
Pesquisa Sequencial. Pois como não temos como saber previamente o tamanho da lista e como os dados podem não estar
armazenados em sequência, não temos como fazer a pesquisa Binária.
 
Questão baseada nos slides da aula 6, slide 23.

Como a recursividade é o ato da função chamar ela mesma, para evitar que o sistema fique em loop eterno, tem que ser
criadas estruturas ou formas de finalização da chamada da própria função. Ou seja, tem que ser definido o modo como a
função vai parar de chamar ela mesma.
 
Questão baseada nos slides da aula 3, slide 12.

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102211/novo/1 2/3
Resposta:
As variáveis locais são variáveis declaradas dentro de uma determinada função onde só pode ser utilizada e 
visualizada nela mesma , variáveis globais são variáveis que podem ser visualizadas e utilizadas em qualquer local do 
código desde que já tenha sido inicializada anteriormente e as variáveis em funções recursivas devem ser do tipo 
ponteiro pois irão receber valores temporários durante a execução do código.
Questão 4/5 - Estrutura de Dados
O que são variáveis multidimensionais? Justifique sua resposta.
Nota: 20.0
Resposta:
Variáveis multidimensionais são matrizes que podem armazenar dados de 2 ou mais dimensões onde podem ter 
apenas os eixos "x" e "y" ou podem ter um numero maior de acordo com a necessidade do programa.
Questão 5/5 - Estrutura de Dados
Qual a diferença entre as estruturas de repetição “While” e “Do While”?
Nota: 20.0
Quando uma variável é declarada como “global”, é pode ser utilizada por todas as funções do programa. Deste modo se ~em
alguma função seu conteúdo for alterado, isto influência todas as funções, pois por ser “global”, ela está em uma posição única
de memória. Já uma variável “local”, ela somente existe dentro da função que foi declarada, ou seja, se foi criada dentro da
função “A”, as demais funções não têm acesso ao seu conteúdo. No caso de funções recursivas, onde as variáveis possuem o
mesmo nome, como em cada chamada da função é criada uma nova instância da função, também é criado uma nova variável
em um novo espaço de memória. Deste modo, embora tenham o mesmo nome seus conteúdos são distintos.
 
Questão baseada nos slides da aula 3, slides 16, 17, 18 e 19.

São variáveis que possuem mais de uma dimensão: os vetores ou matrizes. Quando é declarada uma variável, esta somente
pode receber um único conteúdo. Quando declaramos um vetor ou uma matriz, estas são consideradas variáveis
multidimensionais, ou seja, pode receber mais de um valor simultaneamente, estando limitado ao tamanho e ao tipo que foi
definido na declaração.
 
Questão baseada nos slides da aula 2, slides 4 e 5.

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102211/novo/1 3/3
Resposta:
No "While" se faz a validação da função no inicio da rotina verificando se a executa ou não e no "do while" ocorre o 
contrario se executa pelo menos uma vez a rotina e no final que se valida a função verificando se repeti ou se sai da 
mesma.
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.
