Listagem de Questões sobre Dados
Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.
Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semântica, as operações que podem ser realizadas; na segunda, os objetos e as operações são representados por meio de representação, operação e inicialização.
Cada servidor de arquivos é baseado em algum modelo conceitual do que é um arquivo. Os três principais modelos tratam de arquivos como sendo uma grande massa de dados não estruturada, como arquivos simples (sequência ordenada) ou como arquivos hierárquicos (árvore). Assinale a alternativa incorreta em relação ao tema.
No modelo que trata o arquivo como uma grande massa não estruturada de dados sem qualquer subestrutura conhecida para o servidor de arquivos, não é possível realizar quaisquer operações sobre partes de arquivos. Em geral, a únicas operações possíveis nesse modelo são a leitura ou a escrita de arquivos inteiros.
No modelo onde o arquivo é simples, é feita uma sequência ordenada de registros e as operações são realizadas com ajuda de labels (chaves) associadas a estes registros.
No modelo mais geral, o arquivo é hierárquico, organizado em forma de uma árvore, onde cada nó da árvore pode ter um label, um registro de dados, ambos ou nenhum dos dois. É frequentemente útil ter-se uma ordenação padronizada para todos os nós, não apenas para permitir que os nós não rotulados sejam endereçados por sua posição para operações de eliminação e substituição, mas também para transferência de arquivos completos.
Uma restrição do modelo de arquivos simples (sequência ordenada), é que todos os registros do arquivo devem ser do mesmo tamanho e do mesmo tipo.
No armazenamento de dados pelo método FIFO (first in – first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.
A respeito das estruturas de dados e objetos, julgue os itens seguintes.
Uma lista linear é composta de nós, os quais podem conter, cada um deles, apenas dados primitivos.
Na estrutura de dados em árvore, o caminhamento prefixado é realizado na seguinte sequência: visita a raiz; percorre a subárvore da esquerda; percorre a subárvore da direita.
Navegue em mais matérias e assuntos
{TITLE}
{CONTENT}
