Ασκήσεις Κατακερματισμού 13 Ασκήσεις Κατακερματισμού Επεκτατός Κατακερματισμός Γραμμικός Κατακερματισμός

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Άσκηση 1: Εάν δεν υπήρξαν διαγραφές από τον κατάλογο, ποιοι κάδοι διασπάστηκαν τελευταία ;

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Απάντηση 1: Οι κάδοι Β, C και C, D δεν προέκυψαν από διάσπαση, γιατί το σύνολο των εγγραφών είναι 4 ενώ απαιτούνται 5 για διάσπαση. Οι κάδοι Β, D έχουν σύνολο 6 εγγραφών αλλά δεν προέκυψαν από διάσπαση γιατί θα έπρεπε το βάθος των κάδων να ήταν 3. Οι υπόλοιποι συνδυασμοί κάδων εκτός από τους Α, Α2 δεν έχουν ίδιο βάθος κάδου. Οι κάδοι Α, Α2 προέκυψαν από διάσπαση.

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Άσκηση 2: Να εισαχθούν τα κλειδιά 68 (01000100) και 12 (00001100).

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Απάντηση 2:

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Άσκηση 3: Να εισαχθούν τα κλειδιά 17 (10001)2 και 69 (1000101)2.

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Απάντηση 3

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Άσκηση 4: Να διαγραφεί το κλειδί 21 (010101).

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Απάντηση 4

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Άσκηση 5: Να διαγραφεί το 10 (1010)2.

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Απάντηση 5

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Γραμμικός κατακερματισμός Άσκηση 6: Να εισαχθεί το μετασχηματισμένο κλειδί 4.

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Γραμμικός κατακερματισμός Απάντηση 6

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Γραμμικός κατακερματισμός Άσκηση 7: Να εισαχθεί το μετασχηματισμένο κλειδί 15.

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Γραμμικός κατακερματισμός Απάντηση 7

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Γραμμικός κατακερματισμός Άσκηση 8: Να διαγραφούν τα μετασχηματισμένα κλειδιά 36 και 44.

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Γραμμικός κατακερματισμός Απάντηση 8

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Άσκηση 9: Δημιουργήστε για τα κλειδιά 8, 16, 24, 32, 40, 48, 56, 64, 128, 7, 15, 31, 63, 127, 1, 10, 4 τον κατάλογο με επεκτατό κατακερματισμό.

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Απάντηση 9 8 =(001000)2 16=(010000)2 24=(011000)2 32=(100000)2 40=(101000)2 48=(110000)2

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Γραμμικός κατακερματισμός Άσκηση 10: Δημιουργήστε για τα κλειδιά 8, 16, 24, 32, 40, 48, 56, 64, 128, 7, 15, 31, 63, 127, 1, 10, 4 τον κατάλογο με γραμμικό κατακερματισμό.

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Γραμμικός κατακερματισμός Απάντηση 10

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Γραμμικός κατακερματισμός Άσκηση 11: Ποια διαγραφή κλειδιού υποδιπλασιάζει τον κατάλογο;

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Γραμμικός κατακερματισμός Απάντηση 11: Η διαγραφή του 63.

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Άσκηση 12: Βρείτε 3 κλειδιά που η εισαγωγή τους θα προκαλέσει την διάσπαση 3 κάδων και η διαγραφή τους με την αντίθετη σειρά θα επαναφέρει τον κατάλογο στην αρχική κατάσταση.

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού Επεκτατός κατακερματισμός Απάντηση 12: Εισαγωγή των κλειδιών 4, 5, 7.