SCC0215012020 Exercícios de Sala de Aula (cdac)
Exercício dos dias 11/05 e 12/05 (5 exercícios) - data de entrega: 17/05 até as 23h59
Considere o slide 7 da matéria de índices. Faça os seguintes exercícios na sequencia, ou seja, o que foi feito em [1] deve ser considerado em [2]; o que foi feito em [2] deve ser considerado em [3]; e assim sucessivamente.
[1] Mostre como fica o arquivo de índice e o arquivo de dados após: Remova MER75016. Adote a remoção lógica baseada na abordagem estática.
[2] Mostre como fica o arquivo de índice e o arquivo de dados após: Remova DG19944. Adote a remoção lógica baseada na abordagem estática.
[3] Mostre como fica o arquivo de índice e o arquivo de dados após: Atualize Romeo and Juliet para Only Juliet.
[4] Mostre como fica o arquivo de índice e o arquivo de dados após: Atualize FF254 para FFA245.
[5] Mostre como fica o arquivo de índice e o arquivo de dados após: Insira TESTE 1105 Testão Testinho.
Template para resolver o exercício, em formato .pptx
Email para Envio dos Exercícios
[labbdciferri@gmail.com], com o seguinte cabeçalho:
[SCC0215Turma1] NUSP nomeCompleto
ou
[SCC0215Turma2] NUSP nomeCompleto
Exercício do dia 04/05 e 05/05 (1 exercício) - data de entrega: 10/05 até as 23h59
Considere a abordagem dinâmica para a remoção lógica de registros de tamanho variável (slides do arquivo "Compactação e Reuso de Espaço"). Nesses slides, tem-se a técnica best-fit. Uma forma de otimizar a técnica best-fit é manter a lista de registros removidos ordenada de forma crescente pelo tamanho do registro. Entretanto, os slides não consideram essa ordenação. Usando como ponto de partida o slide 32 e a lista ordenada, (1) remova os dados do segundo registro; (2) remova os dados do quarto registro; e (3) remova os dados do primeiro registro. Apenas o resultado final deve ser enviado como resposta. Ou seja, seria um slide "parecido" com o slide 35, porém considerando que a lista de registros logicamente removidos deve estar ordenada considerando o tamanho dos registros.
Template para resolver o exercício, em formato .docx, .doc, .ppt
Email para Envio dos Exercícios
[labbdciferri@gmail.com], com o seguinte cabeçalho:
[SCC0215Turma1] NUSP nomeCompleto
ou
[SCC0215Turma2] NUSP nomeCompleto
Exercício do dia 13/04 e 14/04 (1 exercício) - data de entrega: 19/04 até as 23h59
Considere registros de tamanho fixo e a abordagem dinâmica para a remoção de registros (exemplo: slide 26). Faça um algoritmo que liste todos os RRNs e seus respectivos byte offset dos registros removidos, na ordem da pilha.
Email para Envio dos Exercícios
[labbdciferri@gmail.com], com o seguinte cabeçalho:
[SCC0215Turma1] NUSP nomeCompleto
ou
[SCC0215Turma2] NUSP nomeCompleto
Exercícios dos dias 30/03 e 31/03 (2 exercícios) - data de entrega: 05/04 até as 23h59
Considere a organização híbrida de campos e registros. Foi visto em sala de aula que os campos de tamanho fixo e de tamanho variável podem ser organizados de duas formas: (a) primeiro todos os campos de tamanho fixo (no começo do registro) e depois todos os campos de tamanho variável e (b) primeiro todos os campos de tamanho variável e depois todos os campos de tamanho fixo (no final do registro)
Considere:
(i) registros de tamanho fixo de 30 bytes;
(ii) dois campos de tamanho fixo: estado (string de 2 bytes) e cep (string de 8 bytes);
(iii) dois campos de tamanho variável: nome cidade (string de tamanho variável) e nome país (string de tamanho variável);
(iv) o método indicador de tamanho para os campos de tamanho variável;
(v) um primeiro registro com valores: cep: 13333555, cidade: Sao Carlos, estado: SP, país: Brasil; (vi) um segundo registro com valores: cep: 17666999, cidade: Araraquara, estado: SP, país: Brasil.
Exercício 1. Insira os dois registros considerando a organização (a).
Exercício 2. Insira os dois registros considerando a organização (b).
Template para resolver os exercícios, em formato .docx, .doc, .ppt
Respostas às dúvidas dos alunos:
- Considerando a organização (a), ao inserir o primeiro registro, o número de bytes ultrapassa o limite. O que deve ser feito? Trunque os dados. Como não foi especificada a forma de truncamento, escolha uma opção e explique.
Email para Envio dos Exercícios
[labbdciferri@gmail.com], com o seguinte cabeçalho:
[SCC0215Turma1] NUSP nomeCompleto
ou
[SCC0215Turma2] NUSP nomeCompleto
Exercícios dos dias 24/03 e 26/03 (2 exercícios) - data de entrega: 30/03 até as 23h59
Exercícios de registros de tamanho fixo e campos de tamanho fixo
Respostas às dúvidas dos alunos:
- Os exercícios devem ser feitos usando um arquivo binário. Portanto, a leitura e a escrita devem ser feitas nesse arquivo binário.
- Os tamanhos dos campos devem ser definidos pelo aluno. Portanto, cada aluno pode escolher o tamanho do campo. Não precisa justificar a escolha.
- Abra o arquivo binário (.bin) no modo "w+b". Assim é possível ler e escrever nesse arquivo binário.
Exercícios dos dias 17/03 e 23/03 (3 exercícios) - data de entrega: 27/03 até as 23h59
nome: Rafael
endereco:
numero: 1
cidade: Campinas
nome: Samantha
endereco:
numero:
cidade: Matao
nome: Tatiana
endereco: Rua Trabalhador Sao-carlense
numero: 400
cidade: Sao Carlos
Inserir os campos acima:
1. Seguindo as instruções dos campos de tamanho fixo dos slides 5-6. O primeiro campo deve começar no byte offset 0.
2. Seguindo as instruções dos campos de tamanho variável dos slides 9-10. O primeiro campo deve começar no byte offset 0.
3. Seguindo as instruções dos campos de tamanho variável dos slides 12-13. O primeiro campo deve começar no byte offset 0.
Template para resolver os exercícios, em formato .docx, .doc, .ppt
Email para Envio dos Exercícios
[labbdciferri@gmail.com], com o seguinte cabeçalho:
[SCC0215Turma1] NUSP nomeCompleto
ou
[SCC0215Turma2] NUSP nomeCompleto
Exercícios dos dias 09/03 e 10/03 (3 exercícios)
1. Quando um arquivo é aberto, para qual página de disco lógica a posição corrente do arquivo está apontando?
2. Suponha páginas de disco de 4KB. Suponha que você acabou de abrir um arquivo de dados e leu 12.234 bytes. Para qual página de disco lógica a posição corrente do arquivo está apontando?
3. Por que o conceito de página de disco é importante?
Menu de Opções
SCC0215 - Organização de Arquivos - Profa. Dra. Cristina D. A. Ciferri
SCC0215012020 Descrição do Curso (cdac)
SCC0215012020 Calendário de Aulas (cdac)
SCC0215012020 Material Didático (cdac)
SCC0215012020 Listas de Exercícios (cdac)
SCC0215012020 Exercícios de Sala de Aula (cdac)
SCC0215012020 Trabalhos (cdac)
