Curso: Sistema de Informação

Disciplina: Organização de Arquivos

Turma: 01
Professor: Romulo Andrade Lessa
Aluno:

2.ª Avaliação
1. Em relação a árvores B, responda:

a. Quais são as vantagens e desvantagens de sua utilização em comparação a

árvores binárias. (0,5 ponto)
b. Cite as propriedades de uma árvore B. (0,5 ponto)

2. Considere a árvore B da figura abaixo, de grau 5, e responda as questões seguintes

de acordo com os algoritmos de inserção de exclusão estudados.

a. Aplique o algoritmo de inserção para os valores 16, 29, 34, 25, 47, 1, 8 e 19 na
árvore da figura acima e encontre a árvore resultante. (1,0 ponto)
b. Aplique o algoritmo de exclusão para os valores: 16, 47, 8, 15, 1 e 34 na árvore
B resultante após as inserções da letra a e encontre a árvore B resultante. (1,0
ponto)

3. Explique como funciona a técnica de HASHING? Cite um exemplo prático da sua

utilização. (1,0 ponto)

4. Quais as vantagens e desvantagens da técnica HASHING? Quais condições devem

ser satisfeitas para que se torne resistente a colisões? (1,0 ponto)
5. Em relação aos sistemas de arquivos, responda as questões seguintes:

a. O que é um sistema de arquivos e o que os diferencia? (0,5 ponto)

b. Descreva a estrutura de um sistema de arquivos e atributos dos arquivos. (0,5
ponto)
c. O que são os metadados (i-nodes)? Para que são utilizados no sistema de
arquivos? (0,5 ponto)

6. Assinale as alternativas a seguir com V (Verdadeiro) ou F (Falso). (1,0 ponto)

( ) A migração entre os formatos EXT2 e EXT3 é complexa, devido as características

implementadas ao EXT3 que alterou completamente sua estrutura.
( ) Um vantagem do sistema FAT em relação ao NTFS é em relação a segurança. Pois,
na FAT temos a possibilidade de criar ACL’s.
( ) Em um sistema FAT32 o tamanho máximo dos arquivos não pode ultrapassar 4 GB
menos 1 byte.
( ) Para pendrives é preferível utilizar os sistema FAT, pois minimiza o overhead de
controle e deixa mais espaço disponível para os dados.
( ) Os sistemas FAT16 e FAT32 possuem nomes de ficheiros de até 256 caracteres.

7. Qual a função do Journal no sistema de arquivos EXT3, cite os níveis existentes e

explique-os. (1,5 pontos)

8. Quais são as principais características do NTFS? (1,0 ponto)