Questionario de fundamentos

Questionario de Fundamentos
FED - Questionário de Fundamentos e Estrutura de Dados

FED

1- O que é estrutura de dados modo particular de armazenamento para uso eficiente. diferentes estruturas têm diferentes aplicações.

2- Quais os tipos de dados
Homogêneos
Heterogêneos

3- Homogêneos - dados com o mesmo - têm só números - calendário, que é uma matriz ou vetor, do tipo numérica. (para armazenar o mesmo tipo de dados primitivo).
Na memória os endereços são sequenciais.
Velocidade de acesso - muito rápida, fixa e constante.
Desvantagem - só um tipo de dados, manutenção é custosa (eliminação de vazios), porque a estrutura é rígida e temos que arrastar todos os dados.
Recomendação: usar quando os dados não mudarão ou mudarão pouco ao longo do tempo.

4- Heterogêneo
Registro. Concatenação de tipos de dados diferentes

5- O que é controle de concorrência?
Perda de consistência
Acesso a dados inconsistentes
Perda de atualizações
Para resolver o problema
Bloqueio
Pré-ordenação – a transação é serrializável (sequencial e única)

6- O que é alocação de memória?
Em ciência da computação, consiste no processo de solicitar/utilizar memória durante o processo de execução de um programa de computador.

7- Quais são os grupos de alocação de memória?
Alocação Dinâmica e Estática.

8- Explique Alocação estática: os dados tem um tamanho fixo e estão organizados seqüencialmente na memória do computador. Um exemplo típico de alocação estática são as variáveis globais e arrays;
No caso de memória estática não é preciso alocar memória.
Alocação Dinâmica de Memória
Dinâmica se altera ao longo do tempo.
Blocos de memória são definidos em tempo de execução

9- Explique alocação Dinâmica:
Os dados não precisam ter um tamanho fixo, pois podemos definir para cada dado quanto de memória que desejamos usar. Sendo assim vamos alocar espaços de memória (blocos) que não