KUIS II SISTEM BERKAS

SOAL NOMOR 1

Diketahui :

1.       Jumlah Record :  1.000.000 record

2.      Panjang Record : 250 Byte

3.      Data Dencity : 2000 Bpi

4.      Laju Pita : 10 inci/detik

5.      IRG : 0.5 inchi

Ditanya :

A. Lama waktu untuk mengakses 250.000 record? (tanpa blocking)

B. Jumlah record yang bisa dibaca dalam waktu 20 detik?

Penyelesaian :

A.    Lama waktu untuk mengakses 250.000 record? (tanpa blocking)

Panjang pita  = jml rec x (pjg 1 rec + IRG)

                        = 1000.000 x (250 byte/2000 bpi+0,5)

                        = 1000.000 x (0,625)

                        = 625.000 inchi

Lama akses   = pjg pita/laju pita

                        = 625.000/10

                        = 62.500 detik

Tiap detik dapat mengakses : 1000.000/62.500 = 16 record

Jadi untuk mengkases 250.000 record membutuhkan waktu :

250.000/16 = 15.625 detik.

B.    Jumlah record yang bisa dibaca dalam waktu 20 detik?

Lama akses   = pjg pita/laju pita

                 20   = pjg pita/10

        Pjg pita   = 200 inchi

Panjang pita  = jml rec x (pjg 1 rec + IRG)

              200   = jml rec x (250 byte/2000 bpi+0,5)

                        = juml rec x (0,625)

                        = 320 record

Jadi dalam wktu 20 detik bisa mengakses 320 record.

SOAL NOMOR 2

Diketahui nilai kunci : 2432, 2440, 2444, 2445, 2535, 2536, 2639, 2640, 2645, 2646

Ditanya :

A.     Menemukan record untuk NIM 2536 menggunakan metode binary search

B.    Menemukan record untuk NIM 2536 menggunakan metode interpolation

Penyelesaian :

A.    Menemukan record untuk NIM 2536 menggunakan metode binary search

Langkah	Bawah	Atas	Tengah	Kunci	Ket
1	1	10	5	2535	False
2	6	10	8	2640	False
3	6	7	6	2536	True

Jadi NIM 2536 ditemukan pada langkah ke 3, posisi record ke 6.

B.     Menemukan record untuk NIM 2536 menggunakan metode interpolation

Langkah 1

Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)

Next = 1 + (2536-2432)/(2646-2432)*(10-1)

Next = 1 + 4,37

Next = 5,37 (False)

Langkah 2

Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)

Next = 1 + (2536-2440)/(2646-2444)*(10-2)

Next = 1 + 3,72

Next = 4,72 (False)

Langkah 3

Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)

Next = 1 + (2536-2444)/(2646-2444)*(10-3)

Next = 1 + 3,18

Next = 4,18 (False)

Langkah 4

Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)

Next = 1 + (2536-2445)/(2646-2445)*(10-4)

Next = 1 + 2,71

Next = 3,71 (False)

Langkah 5

Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)

Next = 1 + (2536-2535)/(2646-2535)*(10-5)

Next = 1 + 0,04

Next = 1,04 (False)

Langkah 6

Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)

Next = 1 + (2536-2536)/(2646-2536)*(10-6)

Next = 1 + 0

Next = 1 (False)

Langkah 7

Next = 1 + (Kunci-RecAwalSelanjutnya)/(Rec[Akhir]-RecAwalSelanjutnya)*(Akhir-AwalSelanjutnya)

Next = 1 + (2536-2639)/(2646-2639)*(10-7)

Next = 1 + (-44,14)

Next = -43,14 (False)

Jika dilanjutkan hingga langkah ke 10, maka hasilnya tetap minus.

Jadi NIM 2536 tidak dapat ditemukan menggunakan metode interpolation.

SOAL NOMOR 3

Diketahui nilai-nilai kunci : 2427, 2433, 2435, 2436, 2439 (alamat indeks 2 digit)

Ditanya :

A.     Penempatan kunci dengan K MOD M + 1

B.     Penempatan kunci dengan MIDSQUARING

C.     Penempatan kunci dengan MULTIPLICATION

D.    Penempatan kunci dengan FOLDING BY BOUNDARY SECARA NON CARRY

Penyelesaian :

A : K MOD M + 1

N = 100

M = 97

H(K) = K MOD M+1

Indeks = 1 s/d 97

2427 mod 97 + 1 = 3

2433 mod 97 + 1 = 9

2435 mod 97 + 1 = 11

2436 mod 97 + 1 = 12

2439 mod 97 + 1 = 15

Penempatan nilai kunci :

Record	Kunci
1
2
3	2427
...
9	2433
...
11	2435
12	2436
...
15	2439
...
97

B : MIDSQUARING

 (2427)^{2                      =} 05890329

(2433)^{2                     =} 05919489

(2435)^{2                      =} 05929225

(2436)^{2                     =} 05934096

(2439)^{2                     =} 05948721

Penempatan nilai kunci

Record	Kunci
0
...
19	2433
...
29	2435
...
34	2436
...
48	2439
...
90	2427
...
99

C : MULTIPLICATION

2427   = 24 | 27 = 648

2433   = 24 | 33 = 792

2435   = 24 | 35 = 840

2436   = 24 | 36 = 864

2439   = 24 | 39 = 936

Penempatan nilai kunci

Record	Kunci
0
...
36	2439
...
40	2435
...
48	2427
...
64	2436
...
92	2433
...
99

D : FOLDING BY BOUNDARY SECARA NON CARRY

2427   = 24 | 27 = 24 + 72 = 96

2433   = 24 | 33 = 24 + 33 = 57

2435   = 24 | 35 = 24 + 53 = 77

2436   = 24 | 36 = 24 + 63 = 87

2439   = 24 | 39 = 24 + 93 = 117

Penempatan nilai kunci

Record	Kunci
0
...
17	2433
...
57	2435
...
77	2436
...
87	2439
...
96	2427
...
99

SOAL NOMOR 4

Diketahui nilai kunci : 27, 18, 29, 28, 39, 13, 16, 42, 17

N = 9

P= 11

Ditanya:

A.     Penempatan kunci dengan LISCH

B.     Penempatan kunci dengan EISCH

Penyelesaian:

A : LISCH

27 mod 11 = 5

18 mod 11 = 7

29 mod 11 = 7 (collision)

28 mod 11 = 6

39 mod 11 = 6 (collision)

13 mod 11 = 2

16 mod 11 = 5 (collision)

42 mod 11 = 9 (collision)

17 mod 11 = 6 (collision)

Penempatan nilai kunci :

Record	Kunci	Link
0
1
2	13
3	17
4	42	3
5	27	8
6	28	9
7	18	10
8	16
9	39	4
10	29

B : EISCH

27 mod 11 = 5

18 mod 11 = 7

29 mod 11 = 7 (collision)

28 mod 11 = 6

39 mod 11 = 6 (collision)

13 mod 11 = 2

16 mod 11 = 5 (collision)

42 mod 11 = 9 (collision)

17 mod 11 = 6 (collision)

Penempatan nilai kunci :

Record	Kunci	Link
0
1
2	13
3	17	9
4	42
5	27	8
6	28	3
7	18	10
8	16
9	39	4
10	29