Discursiva Estrutura de Dados

Questão 1/5 Quais são os passos necessários e na ordem correta para armazenar novos registros em uma Pilha e não perder a referência dos registros da Pilha? Nota: 20.0 1° alocar novo espaço de memória; 2° armazenar os dados no espaço alocado; 3° conectar o novo registro na Pilha; 4° atualizar as variáveis de controle da Pilha. Questão 2/5 Diferencie Estrutura Pilha de Estrutura Fila. Nota: 20.0 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 entra 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. Questão 3/5 Qual a principal diferença na passagem de parâmetros para as funções. Nota: 20.0 A principal diferença está na forma da passagem dos parâmetros. Estes podem ser por valor, onde é passado apenas o valor de uma variável. E se está variável que receber este valor na função for alterada, não altera o valor original. Se a passagem for por referência, é passado o endereço da variável de origem, neste caso se a variável que recebeu o endereço for alterada, também é alterado o valor da variável original. Questão baseada nos slides da aula 3 slides 10 e 11. Questão 4/5 Descreva como você faria a declaração de uma variável matriz com 10 linhas e 10 colunas de registros que possui os campos nome, endereço, idade, peso e altura. Nota: 20.0 Struct Dados { char nome[45], endereco[70]; int idade; float peso, altura; } matriz[10][10]; Questão baseada nos slides da aula 2, slide 15. Questão 5/5 Para realizar pesquisas em Listas, utilizamos pesquisa Binária ou Sequencial? Justifique sua resposta. Nota: 0.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. Questão 1/5 Descreva como que uma função retorna valores e como definir o tipo a ser retornado. Nota: 20.0 O comando utilizado para retornar valores de uma função, é o "return". Este comando pode retornar valores do mesmo tipo da função, ou seja, do tipo que a função foi declarada. Se a função foi declarada com o sendo do tipo "inteiro", o valor retornado será somente composto por valores inteiros, se a função for declarada com sendo do tipo "caractere", somente poderá retornar caracteres. Se a função for declarada do tipo 'void' (nada), ela não pode retornar nada. Sendo que os valores só serão vistos se relocados para a axa posição onde a função foi chamada. Questão baseada nos slides da aula 2, slide 9. Questão 2/5 Explique o que é recursividade em programação. Nota: 20.0 Ocorre a recursividade quando, dentro do bloco das rotinas a serem executadas centro de uma determinada função, existe uma chamada a ela mesma. Questão baseada nos slides da aula 2, slide 12. Questão 3/5 Cite dois tipos de ordenação de vetores. Nota: 20.0 Ordenação por seleção e ordenação por inserção. Questão baseada nos slides da aula 4, slide 5 a 11. Questão 4/5 Descreva o que são registros em programação. Nota: 20.0 São novos tipos de variáveis criados pelo programador, as quais podem conter outros tipos diferentes de variáveis. Ex.: Podemos criar uma variável registro que contenha campos "strings", "inteiros" e "vetores". Questão baseada nos slides da aula 2, slide 13. Questão 5/5 Qual a diferença entre a utilização de estruturas de decisão do tipo "if" com relação a estruturas tipo "switch"? Nota: 20.0 Estruturas tipo "if" executam uma determinada tarefa se a condição "lógica" for verdadeira: Ex.: if (A > B). No caso de estruturas "switch", é colocada uma variável em evidência (switch (A)), e pode ser verificado "N" valores para esta mesma variável, conforme o valor pode executar determinandas tarefas, neste caso não há limites. Questão baseada nos slides da aula 1, slides 12, 13 e 14. 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 com funções recursivas: 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 influencia 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 é criada 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. Questão 3/5 O que são Listas Duplamente Encadeadas Circulares. Nota: 20.0 São estruturas onde cada registro da estrutura possui o endereço de memória do 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. Questão 3/5 Explique a Pesquisa Binária. Nota: 20.0 A pesquisa binária consiste em dividir o vetor ao meio e pesquisar o elemento central para verificar se é o elemento que estamos procurando. Caso não seja, deve ser verificado o valor que buscamos está acima ou abaixo deste elemento central. Se estiver acima, repetimos o procedimento na metade superior, se estiver abaixo, repetimos o procedimento na metade inferior do elemento central. A cada nova pesquisa eliminamos metade do vetor, reduzindo assim significativamente o número de pesquisas. Repetimos este processo até não ter mais como dividir as partes do vetor ou encontrar o elemento pesquisado. Questão baseada nos slides da aula 4, slides 14 e 15.