UTS SISTEM BERKAS

UTS SISTEM BERKAS

 

A.    SOAL BAGIAN PERTAMA

 

1.      Diketahui struktur relasi sbb: mahasiswa: (nim char[8], nama char[12],prodi char[2], jenis_kelamin char[1], jumlah_saudara int[1], Foreign Key (prodi) References program_studi, Primary Key (nim));

 

Gambarkan bagaimana penyimpanan record dalam pita magnetik 9 track menggunakan  odd parity untuk data berikut:

Jawaban

 

a.       181052049, Dina M, 05, P, 2

1	8	1	0	5	2	0	4	D	i	n	a	sp	M	sp	sp	sp	sp	sp	sp	0	5	P	2
0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0
1	1	1	1	1	1	1	1	0	1	1	1	1	0	1	1	1	1	1	1	1	1	0	1
1	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1
0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0
0	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0
0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1
1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0
0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0

b.      171051004, Cahiman, 05, L, 1

1	7	1	0	5	1	0	0	C	a	h	i	m	a	n	sp	sp	sp	sp	sp	0	5	L	1
0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0
1	1	1	1	1	1	1	1	0	1	1	1	1	1	1	1	1	1	1	1	1	1	0	1
1	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1
0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0
0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0
0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
1	1	1	0	1	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1
0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0

 

2.      Diketahui berkas memuat 5.000 record, panjang setiap record 200 byte, IRG = IBG = 0,5 inchi, data dencity 2000 BPI, laju pita 100 inch/detik. Hitunglah panjang pita, lama akses, dan transfer rate jika,

a. Data disimpan dengan metode blocking 

b. Data disimpan dengan metode non blocking dengan blocking factor = 50

Jawaban

Diketahui :

o   Jumlah record = 5000

o   Panjang setiap record = 200 byte

o   IRG = IBG = 0,5 inchi

o   Data dencity = 2000 bpi

o   Laju pita = 100 inchi/detik

o   Factor blocking = 50

 

a.       Dengan metode blocking:

a)      Panjang pita = (∑record/factor blocking)*(panjang 1 record+IBG)

= (∑record/factor blocking)*((factor blocking*panjang setiap record/data dencity)+IBG)

= (5000/50)*((50*200 byte/2000 bpi)+0.5)         

= 100*(5+0,5)

= 100*5,5

= 550 inchi

b)      Lama akses  = panjang pita/laju pita

= 550 inchi / 100 inchi/detik

= 5,5 detik

c)      Transfer rate = ∑byte/lama akses

 = (∑record*Panjang setiap record)/lama akses

 = (5000*200 byte)/5,5 detik

 = 1000000 byte / 5,5 detik

 = 181818,18 byte/detik

 

b.       Dengan metode tanpa blocking

a)      Panjang pita = ∑record*(panjang 1 record+IRG)

= ∑record*(( panjang setiap record/data dencity)+IRG)

= 5000*((200 byte/2000 bpi)+0.5)                      

= 5000*(0,1+0,5)

= 5000*0,6

= 3000 inchi

b)      Lama akses  = panjang pita/laju pita

= 3000 inchi / 100 inchi/detik

= 30 detik

c)      Transfer rate = ∑byte/lama akses

 = (∑record*Panjang setiap record)/lama akses

 = (5000*200 byte)/30 detik

 = 1000000 byte / 30 detik

 = 33333,33 byte/detik

 

3.      Diketahui nilai-nilai kunci primer sbb: 27    30    32    46    48    49    55

Kunci dicari  : 27    30    46    48    49    56

Jelaskan langkah proses pencarian nilai kunci 27, 30, dan 50, jika:

a. Menggunakan metode binary search

b. Menggunakan metode interpolasi

 

Jawaban

 

Nilai kunci primer: 27 30 32 46 48 49 55

Kunci dicari : 27 30 46 48 49 56

Menentukan nilai kunci 27, 30, dan 50 yaitu:

a)     Metode binary search

a.       Kunci = 27

Langkah ke-	Bawah	Atas	Tengah	K[Tengah]
1	1	7	4	46
2	1	3	2	30
3	1	1	1	27

Jadi, kunci 27 ditemukan pada langkah ke-3 di posisi record urutan ke-1.

b.      Kunci = 30

Langkah ke-	Bawah	Atas	Tengah	K[Tengah]
1	1	7	4	46
2	1	3	2	30

Jadi, kunci 30 ditemukan pada langkah ke-2 di posisi record urutan ke-2.

c.       Kunci = 50

Langkah ke-	Bawah	Atas	Tengah	K[Tengah]
1	1	7	4	46
2	2	7	4	46

Jadi, kunci 50 tidak ditemukan karena record tengah yang diperoleh selalu sama.

 

b)     Metode interpolasi

a.       Diketahui :

Awal = 1

Akhir = 7

Record awal = 27

Record akhir = 55

Record kunci = 27

Dijawab :

Next   = 1 + ((record kunci-record awal)/(record akhir-record awal))*(akhir-awal)

= 1 + ((27-27)/(55-27))*(7-1)

= 1 + (0/28)*6

= 1 + 0

= 1

b.      Diketahui :

Awal = 1

Akhir = 7

Record awal = 27

Record akhir = 55

Record kunci = 30

Dijawab :

Next   = 1 + ((record kunci-record awal)/(record akhir-record awal))*(akhir-awal)

= 1 + ((30-27)/(55-27))*(7-1)

= 1 + (3/28)*6

= 1 + 0,6428

= 1,6428

c.       Diketahui :

Awal = 1

Akhir = 7

Record awal = 27

Record akhir = 55

Record kunci = 50

Dijawab :

Next   = 1 + ((record kunci-record awal)/(record akhir-record awal))*(akhir-awal)

= 1 + ((50-27)/(55-27))*(7-1)

= 1 + (23/28)*6

= 1 + 4,9285

= 5,9285

SOAL BAGIAN KEDUA:

1.      Terkait kondisi Pandemi COVID-19, tuliskan ide Anda, sistem seperti apa yang semestinya dibutuhkan namun belum tersedia saat ini.

Hal yang saat ini di bUtuhkan namun belum tersedia

-Vaksin dari Covid-19

-Baju yang memiliki ketahanan mirip APD Namun lebih mudah di gunakan dan tidak menyiksa dokter

-cara mensurvey yang benar untuk pembagian bantuan covid-19 karena banyak yang berhak   malah tidak dapat

2.      Terkait kondisi Pandemi COVID-19, tuliskan kegiatan/aktivitas/peran apa saja yang telah Anda lakukan.

-Saat Keluar mengenakan masker

-membawa handsanitizer ketika di luar

-saat kembali ke rumah langsung memasukan pakaian yang di gunakan ke mesin cuci dan memisahkan dari cucian lain ,serta mencuci barang yang di beli misal sayur buah dengan sabun yang aman untuk makanan