Questões de Ciência da Computação do ano 2010

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.

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

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

A estrutura de dados do tipo fila utiliza o critério LIFO (last in first out) para manipulação dos dados.

• C. Certo
• E. Errado

Com referência aos conceitos de estruturas de dados, julgue os itens a seguir.

Se, em uma árvore binária de pesquisa, existirem números entre 1 e 1.000, e for necessário pesquisar o número 502, a sequência correta dos nós examinados para encontrar o número será 723, 123, 207, 510, 315, 490, 503, 495, 499, 502.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra uma árvore binária, identificada por T, julgue os itens a seguintes.

O sucessor (T, c) é o nó i.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra uma árvore binária, identificada por T, julgue os itens a seguintes.

Ao se inserir as chaves 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 na árvore T, o conteúdo do nó d será 2 e o conteúdo do nó i será 9.

• C. Certo
• E. Errado

Último dado armazenado é o primeiro a ser recuperado caracteriza a estrutura de dados do tipo

• A. árvore.
• B. pilha.
• C. string.
• D. fila.
• E. boolean.