Estrutura de Dados - Compilação de Todas as Questões Discursivas

Prévia do material em texto

Descreva como que uma função retorna valores e como definir o tipo a 
ser retornado 
Retorna através da funçã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 
for do tipo INTEIRA, os valores retornados são valores inteiros; se for do tipo 
CARACTERE, só pode retornar caracteres; do tipo VOID, não retorna nada. Os 
valores são retornados para a exata posição onde a função foi chamada. 
Explique o que é recursividade em programação. 
É quando, dentro do bloco de das rotinas a serem executadas dentro de uma 
determinada função, existe uma chamada a ela mesma. 
Cite dois tipos de ordenação de vetores. 
Ordenação por seleção e ordenação por inserção 
Descreva o que são registros em programação 
São novos tipos de variáveis criadas pelo programador, as quais podem conter 
outros tipos diferentes de variáveis. Exemplo, podemos criar uma variável 
registro que contenha campos "strings", "inteiros" e "vetores". 
Qual a diferença entre a utilização de estruturas de decisão do tipo "if" 
com relação a estruturas do tipo "switch"? 
Estruturas do tipo "if" executam uma determinada tarefa se condição lógica 
for verdadeira. As estruturas "switch" se coloca uma variável em evidência 
(switch(A))e pode ser verificados N valores para esta mesma variável e 
conforme o valor pode-se executar determinadas tarefas, neste caso não há 
limites. 
O que são listas duplamente encadeadas circulares 
São estruturas onde cada registro de 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. 
Em um programa, podemos substituir a utilização da estrutura de 
decisão "switch" pela estrutura "if"? Justifique sua resposta. 
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". 
O que são variáveis multidimensionais? Justifique sua resposta. 
São variáveis que possuem mais de uma dimensão, chamadas de vetores ou 
matrizes. Quando uma varável é declarada, ela só 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. 
Em linguagem de programação, o que são estruturas de decisão (ou 
seleção) 
São rotinas ou comandos que executam determinadas tarefas (rotinas de 
programação), mediante uma determinada condição. Ex.: Se a condição for 
verdadeira, executa a rotina, mas se for falsa, pode executar outra rotina. 
Diferencie estrutura pilha de estrutura fila 
Tanto pilha quanto fila são estruturas de armazenamento temporário de 
dados. A diferença está na metodologia de trabalho de cada uma. Na pilha, o 
último elemento que entra deve ser o primeiro a sair e na Fila o primeiro que 
entrou tem que ser o primeiro a sair. 
Por que devemos utilizar funções em programação? 
Para modularizar o programa, de modo a deixar o programa mais 
organizado. Sendo que o ideal é que cada função execute uma única tarefa. 
Explique 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 se está acima ou abaixo, repetimos o 
procedimento na metade inferior, se estiver abaixo, repetimos o procedimento 
na metade inferior do elemento central. A cada nova pesquisa se elimina 
metade do vetor, diminuindo o número de pesquisas. Repetimos esse processo 
até não ter mais como dividir as partes do vetor ou encontrar o elemento 
pesquisado. 
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. 
Struct Dados {char nome[45], endereço[70]; int idade; float peso, altura;} 
matriz[10][10]; 
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? 
1º alocar novo espaço na 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. 
Qual a principal diferença na passagem de parâmetros para as funções. 
A principal diferença está na forma da passagem dos parâmetros. Estes podem 
ser por valor, onde é passado apenas o valor de uma varável. E se esta 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. 
Para realizar pesquisas em Listas, utilizamos pesquisa binária ou 
sequencial? Justifique sua resposta. 
Pesquisa sequencial. Pois se 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. 
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. 
Variáveis globais podem ser utilizadas por todas as funções do programa. 
Dessa forma, se em alguma função seu conteúdo for alterado, isto vai 
influenciar todas as funções, pois por ser global, ela está em uma posição única 
de memória. Já a varável local somente existe dentro da função onde 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. Nas 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, fazendo com que, embora tenha o mesmo nome, seus conteúdos 
sejam distintos. 
Qual o principal problema da recursividade? 
A recursividade é o ato de a 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. Tem que ser definido o modo como 
a função vai parar de chamar ela mesma. 
Qual a diferença entre as estruturas de repetição "While" e "Do While"? 
Estrutura While: As rotinas a serem executadas ficam em loop enquanto a 
condição lógica de finalização seja verdadeira; 
Estrutura Do While: As rotinas ficam em loop até que a condição seja 
verdadeira. Outra diferença está no fato de que as rotinas da estrutura Do 
While serão executadas pelo menos uma vez. Na estrutura While, como a 
condição está no início, as rotinas da estrutura podem nem ser executadas.