Analise e desenvolvimento de sistemas

1 – Sobre as listas lineares defina os conceitos de FIFO, LIFO, seus apontadores, suas ordens para inclusão, exclusão e pesquisa, inserido exemplos do cotidiano e da informática sobre listas lineares. Defina também os conceitos de alocação simplesmente encadeada, alocação duplamente encadeada, represente graficamente as duas alocações de encadeamento e responda qual delas tem maiores vantagens e o motivo.

Resposta

FIFO significa First In, First Out, que significa primeiro a entrar e primeiro a sair, é uma estrutura de dados do tipo fila, nessa estrutura os dados são colocados na fila ou retirados por ordem de chegada a ideia fundamental do FIFO é que só podemos inserir um elemento no final e o mesmo só pode ser retirado no inicio.

Roteadores e Switches que são usados em redes de computadores usam FIFO´S para manter os pacotes de dados em rota até seu destino final

LIFO Significa Last In First Out

2 – Com relação a Banco de Dados, definha os conceitos das propriedades ACID de uma transação.

Resposta:

As propriedades ACID dizem respeito a uma série características que um Banco de Dados deve ter a fim de garantir a confiabilidade nas transações, haja vista que muitas podem ocorrer simultaneamente.

Atomicidade: A atomicidade é uma das propriedades que garante ao Banco de Dados que todas as transações sejam indivisíveis, ou seja, a transação tem que ser efetuada totalmente, se não for efetuada totalmente a transação não será executada, quando todas as ações são realizadas com sucesso então a transação é efetivada.··.

Consistência: Consistência indica que a base de dados deve estar consistente desde seu inicio até seu término, as regras de negócio e as restrições devem ser obedecidas a fim de garantir a confiabilidade de que os dados contidos no Banco estejam consistentes, sem alterações que podem comprometer a consistência do Banco de Dados.

Isolamento: O isolamento diz respeito que todas as operações são partes de uma transação, o