prova discursiva Estrutura de Dados nota 100

Prévia do material em texto

O que são Listas Duplamente Encadeadas Circulares.
Resposta:
Numa lista Duplamente encadeada Circular cada elemento possui um registro que contem o endereço do seu 
sucessor e do seu antecessor, assim o ultimo elemento vai apontar para o primeiro e o primeiro vai conter o endereço 
do ultimo elemento.
Em um programa, podemos substituir a utilização da estrutura de decisão “switch” pela estrutura “if”? Justifique sua 
resposta.
Resposta:
Sim, mas ao invés de colocar uma variável em evidencia como na estrutura "switch" e verificar "n" valores para esta 
variavel, na estrutura "if" para cada tarefa que se deseja executar deve ser feita uma operação lógica.
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.
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.
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
1 de 3 15/12/2016 21:06
O que são variáveis multidimensionais? Justifique sua resposta.
Resposta:
São as matrizes, que diferente de vetores, possuem várias dimensões. Mesmo contendo mais de uma dimensão uma 
matriz é homogênea, se ela for declarada como inteiro, toda a matriz vai conter apenas inteiros, se for declara como 
caracter só vai aceitar caracteres.
Em linguagem de programação, o que são estruturas de decisão (ou seleção)?
Resposta:
São estruturas que fazem o programa executar determinada tarefa mediante uma condição lógica. Ex: se (x>y) 
executar tarefa a,b,c.
Diferencie Estrutura Pilha de Estrutura Fila.
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.
São estruturas (rotinas ou comandos) que executam determinadas tarefas (rotinas de programação), mediante uma
determinada condição. Ex.: se a condição for verdadeira executa uma rotina, mas se for falsa, pode executar uma outra
rotina.
Questão baseada nos slides da aula 1, slide 11.
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
2 de 3 15/12/2016 21:06
Resposta:
Tanto fila quanto pilha são estruturas de armazenamento temporário de dados, a diferença esta na metodologia. 
Enquanto na pilha o ultimo elemento que entrou deve ser o primeiro a sair, na fila o primeiro que entrou é 
obrigatoriamente o primeiro a sair. 
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.
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
3 de 3 15/12/2016 21:06