Questões sobre Dados

Árvore AVL balanceada em altura significa que, para cada nó da árvore, a diferença entre as alturas das suas subárvores (direita e esquerda) sempre será

• A.

  menor ou igual a 2.

• B.

  igual a 0 ou −1.

• C.

  maior que 1.

• D.

  igual a 1.

• E.

  igual a −1, 0 ou 1.

No espectro que representa os tipos possíveis de coesão entre tarefas que se relacionam em um módulo, a mais INDESEJÁVEL é a

• A.

  temporal.

• B.

  seqüencial.

• C.

  coincidental.

• D.

  funcional.

• E.

  comunicacional.

Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.

Cada elemento da lista encadeada - 4, 5, 2 e 3 - representa um bloco de disco alocado para o arquivo.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.

Na tabela de arquivos, é necessário o armazenamento do endereço do primeiro bloco em disco e dos ponteiros — a, b e c — dos blocos subseqüentes.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.

Com base no tipo de estrutura mostrada na figura, é correto afirmar que a implementação do acesso randômico apresenta uma baixa complexidade.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra o diagrama de bloco do espaço em disco alocado para um arquivo, julgue os itens que se seguem.

Para o caso da implementação de sistema de arquivos com lista encadeada e índice, há necessidade de manter uma estrutura similar a da figura, porém o ponteiro é também armazenado em uma tabela geral de blocos.

• C. Certo
• E. Errado

Com base nos conceitos de avaliação e otimização de desempenho de bancos de dados (BD), julgue os itens a seguir.

A árvore B propicia rápido acesso aos dados, pesquisando um valor-chave no índice e, pelo fato de ser balanceada, localiza registros exigindo aproximadamente o mesmo volume de recursos computacionais.

• C. Certo
• E. Errado

Com relação aos conceitos de linguagens de programação, de lógica de programação e de estruturas de dados, julgue os próximos itens.

Os ponteiros são endereços de memória e, dessa forma, ao se somar 1 a um ponteiro, se estará indo para o próximo endereço de memória do tipo de dado especificado.

• C. Certo
• E. Errado

Com base nos conceitos de avaliação e otimização de desempenho de bancos de dados (BD), julgue os itens a seguir.

Índices setorizados ou agrupados têm como base a árvore B e os índices não setorizados ou não agrupados trabalham com tabelas de hash.

• C. Certo
• E. Errado

Com relação aos conceitos de linguagens de programação, de lógica de programação e de estruturas de dados, julgue os próximos itens.

Uma árvore binária é uma árvore cujos nós têm 2 filhos e cada filho é designado como filho à esquerda ou filho à direita. Uma árvore binária é conhecida como completa se todos os nós em todos os níveis tiverem 2 filhos.

• C. Certo
• E. Errado