Ciência da Computação
Ano: 2010
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2010
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2010
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2010
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2010
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2010
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2010
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2010
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

Ciência da Computação
Ano: 2010
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

10 Q122913
Ciência da Computação
Ano: 2010
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.

A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.

Caso o arquivo seja ordenado pelo número de matrícula, para a localização da nota de um aluno a partir do nome desse aluno, a pesquisa binária será a mais eficiente.