Escolar Documentos
Profissional Documentos
Cultura Documentos
Questões teóricas:
Questões práticas:
1) Considere um arquivo armazenado em uma fita de entrada, composto pelos registros com as chaves:
TEMOSTRESFORMASDECAMINHAMENTOEMUMAARVOREBINARIA
Os 25 registros devem ser ordenados de acordo com as chaves e colocados em uma fita de saída. Assume-se que:
a memória interna do computador a ser utilizado só tem espaço para 3 registros por vez, o número de unidades
de fitas magnéticas disponíveis para uso na ordenação é 6 fitas.
Aplique o método de ordenação externa por Intercalação Balanceada para ordenar os registros acima.
2) Com base nas árvores abaixo, verifique se as mesmas estão balanceadas ou não.
Se não estiverem, executar as rotações necessárias para torná-las balanceadas.
Após as rotações, refazer os cálculos dos fatores de balanceamento e apresentá-los junto aos nodos da árvore.
a) b)
c) d)
4) Considerando o método de acesso Seqüencial Indexado a dados, utilizado na pesquisa, construa as páginas
e o arquivo de índices gerado a partir das mesmas, para os dados abaixo.
Considere que cada página, em função de seu tamanho e do tamanho dos registros, suporta no máximo 5
registros.
Abaixo seguem os registros, representados apenas por suas chaves, a serem usados na construção das
páginas e do arquivo de índices:
2 4 6 8 9 12 14 15 17 18 21 25 27 29 31 34 36 40 45 49 53 59 67 75 87 90 96 100
Qual o motivo que torna esse tipo de implementação de acesso a dados pouco usual quando temos muitas
inserções ou remoções no arquivo de dados?
5) Com base na seguinte árvore B, faça as inserções de registros solicitadas abaixo, apresentando a árvore B
após a execução das inserções.
Ordem da árvore D=2
O ARQUIVO SEQUENCIAL INDEXADO DIVIDE OS DADOS DO ARQUIVO EM PÁGINAS E CRIA UM ARQUIVO DE ÍNDICES.
7) Com base no método de Huffman, aplicado à compressão de dados, foi gerado o arquivo de codificação,
contendo as equivalências (símbolo código) para compressão do texto abaixo.
Texto:
“para cada rosa rosa, uma rosa é uma rosa”
Símbolos do texto:
{“para”; “cada”; “rosa”; “, “; “uma”; “é”}
Freqüência de ocorrência dos termos:
{1, 1, 4, 1, 2, 1}
Arquivo de codificação/decodificação:
rosa 0
uma 10
para 1100
cada 1101
, 1110
é 1111