Questões da Prova CESPE - 2008 - MPE-RR - Analista de Sistemas

Um encapsulamento é uma organização lógica para um conjunto de computações relacionadas; em um encapsulamento, há subprogramas e dados por eles manipulados. Uma abstração é uma representação de uma entidade que inclui somente os atributos de importância em um contexto particular.

Uma variável é uma abstração de células na memória de um computador; o tempo de vida de uma variável é o tempo durante o qual ela está vinculada a uma localização na memória; variáveis estáticas são vinculadas às células após o início da execução do programa e assim permanecem até a execução encerrar-se.

Considerando-se que a memória disponível tenha M posições, que := represente atribuição, em uma estrutura de dados P do tipo pilha, os seguintes algoritmos descrevem corretamente as operações de inserção e remoção. Algoritmo para inserção na pilha P
se topo … M então
topo := topo – 1
P[topo] := novovalor
senão overflow
Algoritmo para remoção da pilha P s
e topo … 0 então
valorrecuperado := P[topo]
topo := topo – 1
senão underflow

A soma dos números binários 11001 e 10111 é o binário 110000; a soma dos números hexadecimais A2E e C1F é o hexadecimal 1A4D; e a soma dos números octais 376 e 427 é o octal 1025.

O sistema de arquivos de um sistema operacional é responsável por controlar o espaço de disco alocado e, para esse fim, pode usar técnicas como: a alocação contígua, a ligada e a indexada.