Rabu, Juni 10, 2015
coretan asti
KUIS
02
Disusun
Oleh:
Nama : ASTI WIDYANINGSIH
NIM :
121051032
JURUSAN
TEKNIK INFORMATIKA
FAKULTAS
TEKNOLOGI INDUSTRI
INSTITUT
SAINS & TEKNOLOGI AKPRIND
YOGYAKARTA
2015
JAWABAN
NOMOR 1
Diketahui:
1. Jumlah Record :
1000.000 record
2. Panjang Record : 250
Byte
3. Data Dencity : 2000
Bpi
4. Laju Pita : 10
inci/detik
5. IRG : 0.5 inchi
Ditanya:
Lama waktu untuk mengakses 250.000
record dengan metode tanpa blocking.
Jumlah record yang bisa dibaca dalam waktu 20 detik.
Jawab:
Jawaban 1A.
Panjang pita = jml rec x (pjg 1 rec
+ IRG)
=
250.000 x (250 byte/2000 bpi+0,5)
=
250.000 x (0,625)
=
156.250 inchi
Lama akses = pjg pita/laju pita
=
156.250/10
=
15.625 detik
Jadi untuk mengkases 250.000 record
membutuhkan waktu 15.625 detik.
Jawaban 1B.
Pjg pita = lama
akses x laju pita
= 20 x 10
= 200 inchi
Jumlah record = pjg pita/(pjg
1 rec + IRG)
= 200/0,625
= 320 record
Jadi jumlah record dalam
waktu 20 detik adalah 320 record.JAWABAN NOMOR 2
Diketahui nilai kunci :
2432, 2440, 2444, 2445, 2535, 2536, 2639, 2640, 2645, 2646
Jawaban
2A
Menggunakan Metode Binary
Search untuk mencari kunci 2536. Cara tersebut dapat dilihat dalam tabel
berikut ini.
Langkah
|
Bawah
|
Atas
|
Tengah
|
K(Tengah)
|
Keterangan
|
1
|
1
|
10
|
5
|
2535
|
False
|
2
|
6
|
10
|
8
|
2640
|
False
|
3
|
6
|
7
|
6
|
2536
|
True
|
Jawaban 2B
Menggunakan Metode
Interpolation untuk mencari kunci 2536. Cara ini hanya sampai langkah ke 6,
karena jika dilanjutkan nilainya akan semakin kecil menjauhi nilai indeks yang
dicari.
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)JAWABAN NOMOR 3
JAWABAN
NOMOR 3
Diketahui nilai-nilai kunci
: 2427, 2433, 2435, 2436, 2439 (alamat indeks 2 digit).
Jawaban
3A 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
|
Jawaban
3B 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
|
Jawaban
3C 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
|
Jawaban
3D 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
= 17
Penempatan nilai kunci
Record
|
Kunci
|
0
|
|
...
|
|
17
|
2433
|
...
|
|
57
|
2435
|
...
|
|
77
|
2436
|
...
|
|
87
|
2439
|
...
|
|
96
|
2427
|
...
|
|
99
|
JAWABAN NOMOR 4
Diketahui nilai kunci : 27, 18, 29, 28,
39, 13, 16, 42, 17
N = 9
P= 11
Jawaban
4A 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
Penempatannya dapat dilihat pada tabel berikut ini.
Jawaban
4B 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
Penempatannya dapat dilihat pada tabel berikut
ini.
Posted in
0 komentar :
Posting Komentar