Todas as perguntas prova discursiva estrutura de dados 02/11/17

Prévia do material em texto

Descreva como que uma função retorna valores e como definir o tipo a ser retornado.
R: 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 como sendo do tipo“Inteira”,os valores retornados somente podem ser valores inteiros,se a função for declarada com sendo do tipo“caracter”,somente pode retornar caracteres.Se a função for declarada do tipo“void”(nada),ela não pode retornar nada.Sendo que os valores são retornados para a exata posição onde a função foi chamada.
Explique o que é recursividade em programação.
R: A recursividade,é um recurso em programação utilizado com funções, onde uma função declarada, chama ela mesma umaou varias vezes durante a execução do código. 
Cite dois tipos de ordenação de vetores.
R: Ordenação por seleção e ordenação por inserção.
Descreva o que são registros em programação.
R: São novos tipos de variáveis criados pelo programador, na qual podemos agrupar diferentes tipos de variáveis em uma única variável.
Qual a diferença entre a utilização de estruturas de decisão do tipo “if” com relação a estruturas tipo “switch”?
R: Estruturas tipo “if ” executam uma determinada tarefa se a condição “lógica” for verdadeira caso seja falsa nada será executado já as estruturas do tipo switch, utiliza o conteúdo de uma única variável para determinar a tarefa que o programa irá executar dentre as opções definidas dentro do código da estrutura. 
O que são Listas Duplamente Encadeadas Circulares.
R: Numa lista Duplamente encadeada Circular cada elemento possui um registro que contem o endereço do seu sucessor e do seu antecessor, 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.
R: 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.
R: São variáveis que possuem mais de uma dimensão, exemplo vetores e matrizes estas variáveis podem 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)? 
R: São estruturas que executam determinadas tarefas, mediante uma determinada condição.
Ex: se a condição for verdadeira executa uma rotina, mas se for falsa, pode executar uma outra rotina.
Diferencie Estrutura Pilha de Estrutura Fila. 
R: 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.
Porquedevemosutilizarfunçõesemprogramação?
Resposta:
Asfunçõessãoutilizadasparamodularizarosprogramas,fazendoquecadafunçãorealizeumaoperaçãoespecífica,
facilitandooreaproveitamentodoscódigoseamanutençãodeles.
Estruturas tipo“if”ex ecutam um adeterminadatarefaseacondiç ão“lógic a”forv erdadeira.Ex.:if(A>B).Nocasodeestruturas
“sw itc h”,écolocadaumavariávelem evidênc ia(switch(A)),epodeserv erificado“N”v aloresparaestam esm avariável,
c onform eovalorpodeex ecutardeterminadastarefas ,nes tec asonãohálimites.

Ques tãobaseadanoss lides daaula1,s lides 12,13e14.
Paramodulariz aroprogram a,demodosadeixaroprogramam ais organiz ado.Sendoqueoidealéquecadafunç ãoex ecute
umaúnicatarefa
Porque devemos utilizar funções em programação?
R: Para modularizar o programa e deixa-lo mais organizado. Sendo que o ideal seja que cada função execute uma única tarefa.
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.
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.
R: struct Dados { 
char nome[50], endereço[50]; int idade; float peso, altura; } 
struct Dados matriz[10][10];
 Explique o conceito de variáveis “locais” e “globais” utilizadas em funções comuns, assim como a utilização de variáveis.
R: Quando uma variável é declarada como “global” ela pode ser utilizada por todas as funções do programa já uma variável quando é declarada “local”, pode ser usada dentro da função que foi declarada.
Para realizar pesquisas em Listas, utilizamos pesquisa Binária ou Sequencial? Justifique sua resposta. 
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.
Quais são os tipos de Estruturas Listas?
R: Lista encadeada; Lista duplamente encadeada; Lista encadeada circular; Lista duplamente encadeada circular.
Qual a diferença entre as estruturas de repetição “While” e “Do While”?
R: 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. 
Explique Estrutura Pilha.
R:Pilhas são estruturas que utilização alocação dinâmica de memória e variáveis ponteiros para o armazenamento temporário de dados. Os dados são em pilhados de forma a ordenar de acordo com a entradas de dados na Pilha, onde o último elemento que entrou na Pilha deve ser o primeiro a sair.
O que são ponterios.
R: São variáveis que armazenam endereços de memória de outras variáveis do mesmo tipo.ou seja se uma variável ponteiro é do tipo inteiro, ela somente pode receber endereços de memória de outras variáveis ponteiro.
Qual a vantagem de utilizarmos a estrutura de repetição “for” em comparação a estrutura “while”?
R: Para que as rotinas dentro de uma estrutura “while” sejam executadas, a condição lógica deve ser verdadeira. Com isso as variáveis da condição devem ser inicializadas antes do comando “while” e dentro da estrutura deve haver uma condição de alteração desta variável de controle. Já na estrutura “for”, na mesma linha de comando do “for” está a inicialização da variável de controle, a condição de finalização do loop e o incremento desta variável de controle.
Qual o principal problema de recursividade?
R: O grande problema de recursividade é estabelecer uma variável de controle para não entrarmos em loop infinito.
Quais são os passos necessários e na ordem correta para armazenar novos registros em uma Pil ha 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 variá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 d a variável original.
Quais são os passos para tirar uma variável de uma lista duplamente encadeada sem perder o encaminhamento da lista.
1º localizar o elemento a ser eliminado ; 2º lista o conteúdo do registo localizado ; 3º desconectar o registro da fila; 4º reconectar os elemento que ficaram na lista; 5º liberar espaço de meoria do registro a ser excluído; 6º atualizar as variáveis de controle se for eliminado o primeiro ou ultimo registro.
Quais são os passos necessários e na ordem correta para armazenar 
novos regis tros em uma Pil ha e não perder a refer ência dos registros 
da Pilha?