Questões de Concursos Dados

Julgue as seguintes afirmações sobre a estrutura de dados básicas.

I. A implementação de listas lineares, utilizando ponteiros, oferece, geralmente, um mecanismo mais lento para acesso aos dados, se comparado com os vetores (arrays).

II. A implementação de listas lineares, utilizando vetores, oferece, geralmente, um mecanismo mais lento para remoção de dados, se comparado com os ponteiros.

III. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos ocorrem no outro extremo da lista. A contrário da pilha, que necessita de um vetor (array) para sua implementação, a fila é sempre implementada, utilizando listas encadeadas.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Qual a estrutura de dados baseada no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos?

Considere uma implementação de arrays redundantes de discos independentes (RAID) nível 5, para armazenamento de dados, na qual um bloco de paridade armazena a paridade para blocos no mesmo disco. Se ocorrer uma falha no disco, haverá

Em relação à abstração de dados, é correto afirmar que

Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a

Julgue os próximos itens em relação às estruturas de dados.

O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.

O modelo comportamental de um sistema, dentre os componentes detalhados que o compõe, contém os

O texto, a seguir, contém lacunas que devem ser preenchidas

O CVS é uma ferramenta que implementa um sistema para _____________ de um conjunto de arquivos fonte de um projeto, que são mantidos em um repositório. Após a edição de um ou mais arquivos, pode-se usar o comando _____________ para enviar o(s) arquivo(s) modificado(s) para o repositório do projeto. Já o comando _____________ do CVS recupera a(s) cópia(s) mais recente(s) do(s) arquivo(s) mantido(s) no repositório.

As lacunas são preenchidas, correta e respectivamente, por:

É considerado um diretório de assinantes, pode ser usado para consultar dados de usuários, além de poder utilizar um serviço X.500, aberto. Descrito inicialmente na RFC 2251, ele organiza as informações como uma árvore e permite pesquisas em diferentes componentes. Trata-se de:

A estrutura de dados baseada no princípio LIFO (last in, first out), onde os dados que foram inseridos por último serão os primeiros a serem removidos, denomina-se

Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.

O método de ordenamento denominado inserção funciona por meio do seguinte processo: encontra-se o menor elemento, que é posicionado na primeira posição, depois posiciona-se o segundo menor elemento na segunda posição, e assim sucessivamente.

Julgue os itens seguintes, acerca de fundamentos de administração de dados e normalização.

Quando a existência de uma entidade depende da existência de outra, diz-se que a entidade é dependente de identificador e não pode ser identificada inequivocadamente por seus próprios atributos.

Na arquitetura de árvore do MIB II, cada nó contém uma pequena descrição textual e o identificador de objetos (OID). Nessa árvore, o nó mibII(1) tem como seu identificador de objetos:

Julgue os itens que se seguem, acerca da estrutura de dados.

Um grafo é composto por um conjunto de nós que são interligados por meio de arestas.

Com relação aos conceitos de organização e gerenciamento de arquivos e pastas, julgue os itens subsequentes.

O sistema de arquivos é utilizado pelo sistema operacional para gerenciar a gravação e a recuperação de dados do dispositivo de armazenamento.

O caminhamento em árvores binárias consiste em percorrer todos os nós da árvore com o objetivo de consultar ou alterar a informação neles contida. O caminhamento que visita a raiz, percorre a subárvore da esquerda e depois percorre a subárvore da direita é o caminhamento

Com relação aos conceitos de organização e gerenciamento de arquivos e pastas, julgue os itens subsequentes.

Os nomes de caminhos relativos de uma pasta sempre começam com o diretório-raiz e cada nome é único.

A respeito de estrutura de dados, julgue os itens a seguir.

Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base.