Questões sobre Dados

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Denomina-se árvore binária a que possui apenas dois nós.

• C. Certo
• E. Errado

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, incluindo-se os nós do primeiro filho.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

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.

• C. Certo
• E. Errado

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.

• A.

  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.

• B.

  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.

• C.

  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.

• D.

  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.

Qual das seguintes redes NÃO pode ser utilizada nessa modelagem

• A.
• B.
• C.
• D.
• E.

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.

• C. Certo
• E. Errado

A respeito das estruturas de dados e objetos, julgue os itens seguintes.

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.

• C. Certo
• E. Errado

A respeito das estruturas de dados e objetos, julgue os itens seguintes.

Um objeto é uma entidade do mundo real que tem uma identidade. Dois objetos com exatamente as mesmas características, mas cada um com uma identidade, não são necessariamente distintos.

• C. Certo
• E. Errado

A respeito das estruturas de dados e objetos, julgue os itens seguintes.

O uso de encapsulamento permite que a implementação de um objeto possa ser modificada sem afetar as aplicações que usam esse objeto.

• C. Certo
• E. Errado