DISCURSIVA ESTRUTURA DE DADOS

Prévia do material em texto

22/10/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84637/novo/1 1/3
Matriz Discursiva UTA B FASE II – 22/08 até 16/09
Disciplina(s):
Estrutura de Dados
Data de início: 08/09/2016 19:46
Prazo máximo entrega: 08/09/2016 21:16
Data de entrega: 08/09/2016 20:10
Questão 1/5
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
Resposta:
LOCAIS: SÃO VARIÁVEIS DE USO LOCAL, NORMALMENTE DECLARADAS E UTILIZADAS DENTRO  DE UMA 
FUNÇÃO. DECLARADA DENTRO DE UMA FUNÇÃO, SERÁ VISUALIZADA E UTILIZADA APENAS DENTRO 
DAQUELA FUNÇÃO.
GLOBAIS: SÃO VARIÁVEIS QUE PODEM SER UTILIZADAS E VISUALIZADAS  EM QUALQUER LUGAR DO 
CÓDIGO, DESDE QUE SEJA CHAMADA  APÓS SUA DECLARAÇÃO. 
Questão 2/5
Em  um  programa,  podemos  substituir  a  utilização  da  estrutura  de  decisão  “switch”  pela  estrutura  “if”?  Justifique  sua
resposta.
Nota: 16.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.

22/10/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84637/novo/1 2/3
Resposta:
SIM, POIS AMBAS POSSUEM CONDIÇÃO. 
O SWITCH É INDICADO PARA AQUELES CASOS EM QUE HÁ NECESSIDADE REPETIÇÃO.
NESTE CASO DEVERÁ SER INSERIDO UMA "CONDIÇÃO" NO FIM DO CÓDIGO PARA QUE ESTE SEJA 
ENCERRADO OU CONTINUADO, DE ACORDO COM O QUE O USUÁRIO DIGITAR. 
Questão 3/5
O que são Listas Duplamente Encadeadas Circulares.
Nota: 20.0
Resposta:
É UMA LISTA ORDENADA DUAS VEZES, DE FORMA CIRCULAR, SEGUINDO DETERMINADOS PARÂMETROS. 
Questão 4/5
Diferencie Estrutura Pilha de Estrutura Fila.
Nota: 20.0
Resposta:
PILHA: O PRIMEIRO REGISTRO SERÁ O ÚLTIMO A SAIR, O ÚLTIMO REGISTRO ALOCADO SERÁ O PRIMEIRO A 
SAIR. EXEMPLO: UMA PILHA DE PRATOS, O ÚLTIMO QUE CHEGOU SERÁ O PRIMEIRO A SAIR. LIPO
FILA: O PRIMEIRO REGISTRO SERÁ O PRIMEIRO A SAIR, O ÚLTIMO REGISTRO ALOCADO SERÁ O ÚLTIMO A 
SAIR. EXEMPLO: A FILA DE UM BANCO, O PRIMEIRO CLIENTE DA FILA SERÁ O PRIMEIRO A SER ATENDIDO.  
FIFO
Sim. Pois podemos utilizar o conceito de “ifs aninhados“ onde cada “case” do “switch” será substituído por um “if” dentro de
outro com a utilização da condição “else” do “if”.
 
Questão baseada nos slides da aula 1, slides 8 e 12.

São estruturas onde cada registro da estrutura possui o endereço de memória de próximo registro e do registro anterior,
caracterizando assim lista duplamente encadeada. Sendo que o último registro possui o endereço de memória do primeiro
registro da lista e o primeiro registro da lista possui o endereço do último registro da lista, caracterizando assim a lista circular.
 
Questão baseada nos slides da aula 6, slide 9.

Tanto Pilha quanto Fila são estruturas de armazenamento temporário de dados. A diferença está na metodologia de trabalho de
cada uma, enquanto na Pilha o último elemento que entre deve ser o primeiro a sair, na Fila o primeiro que entrou tem que ser o
primeiro a sair.
 
Questão baseada nos slides da aula 5, slides 5 a 9.

22/10/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/84637/novo/1 3/3
Questão 5/5
Cite dois tipos de ordenação de vetores.
Nota: 20.0
Resposta:
SELEÇÃO E INSERÇÃO
Ordenação por seleção e ordenação por inserção.
 
Questão baseada nos slides da aula 4, slide 5 a 11.
