Questões sobre Dados

O objetivo de fazer uma busca rápida a partir de uma chave de pesquisa simples e obter o valor desejado é alcançado pela estrutura de dados especial denominada

• A.

  array.

• B.

  lista.

• C.

  vetor.

• D.

  árvore binária.

• E.

  tabela de hashing.

Quanto aos princípios de sistemas operacionais, julgue os itens de 73 a 75.

Há sistemas operacionais que armazenam, em blocos de índice, os endereços dos blocos alocados para os arquivos em disco. Em alguns desses sistemas operacionais, para possibilitar o armazenamento de arquivos que tenham grande tamanho, esses blocos são organizados em listas.

• C. Certo
• E. Errado

Acerca de lógica de programação e estruturas de dados, julgue os itens a seguir.

Em uma lista com alocação encadeada, ou dinâmica, a memória é alocada à medida que é necessária e os nós da lista ficam aleatoriamente dispostos na memória, podendo ser usado um campo em cada nó para armazenar o endereço do próximo nó.

• C. Certo
• E. Errado

Acerca de lógica de programação e estruturas de dados, julgue os itens a seguir.

É correto afirmar que esse algoritmo busca um elemento em uma lista ordenada duplamente encadeada.

• C. Certo
• E. Errado

Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.

Uma estrutura do tipo lista, em que é desejável percorrer o seu conteúdo nas duas direções indiferentemente, é denominado lista duplamente encadeada.

• C. Certo
• E. Errado

Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.

Uma lista estática seqüencial pode ser definida como um arranjo de registros sem regras de precedência entre seus elementos.

• C. Certo
• E. Errado

Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.

A estrutura linear em que a inserção é feita em uma extremidade e a eliminação, na outra, é denominada lista FIFO.

• C. Certo
• E. Errado

Com relação aos tipos de dados elementares e estruturados, julgue os itens de 71 a 75.

A inserção de um elemento na posição x(i) de uma lista causa o deslocamento para a direita dos elementos de x(i) até o último. Essa é uma característica de um array de ponteiros binários.

• C. Certo
• E. Errado

No referente à formatação de dados, julgue os seguintes itens.

Em cada documento XML pode haver elementos e atributos; os atributos fornecem informações que descrevem elementos; os elementos são identificados por tags; os nomes de tags estão inclusos entre sinais de menor e de maior; os elementos complexos são construídos hierarquicamente a partir de outros elementos; nomes de tags são definidos de modo a descrever o significado dos elementos de dados.

• C. Certo
• E. Errado

Em termos de Bancos de Dados, a indexação mais adequada para o acesso eficiente aos registros, em consultas que considerem intervalos, para um pequeno número de linhas, corresponde ao uso de índices

• A.

  de junção.

• B.

  de hashing.

• C.

  em árvores B.

• D.

  booleanos.

• E.

  funcionais.