Ujian Tengah Semester | Sistem Berkas

 

Nama   :           Cahiman

Nim     :           171051004

Jurusan:           Informatika

Fakultas:          Teknologi Industri

Hari / Tanggal : Rabu/6 Mei 2020

---

JAWABAN 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));

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

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

b. 171051004, Cahiman, 05, L, 1

Jawab:

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       

• Jumlah Record = 5.000 record 
• Panjang Record = 200 byte 
• IRG = IBG = 0,5 inchi 
• Data Dencity = 2000 bpi 
• Laju Pita = 100 inch/detik 
• Blocking Factor = 50

Ditanyakan: Hitunglah panjang pita, lama akses, dan transfer rate jika,

a.       Data disimpan dengan metode blocking

b.      Data disimpan dengan metode non blocking

Jawab:

a.       Metode Blocking

·         Panjang Pita:
       = ∑block * Panjang setiap block

             = (∑record / Blocking Factor) * (Panjang 1 block+IBG)

=(Jumlah record / Blocking Factor) * ((Blocking Factor * Panjang   Record / Data Dencity) + IBG)

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

= 100 * (5 + 0,5)

= 100 * 5,5

= 550 inch

·         Lama Akses:

= Panjang Pita / Laju Pita

= 550 inchi / 100 inchi/detik

= 5,5 detik

·         Transfer Rate:

= ∑byte / lama akses

      ∑byte  = Jumlah Record * Panjang Record

                           = 5000 * 200

                           = 1.000000 byte

       Jadi Transfer Rate = 1000000 byte / 5,5 detik

        = 181818,18 byte/detik

b.      Metode Non Blocking

·         Panjang Pita:

= jumlah record * (panjang 1 record + IRG)

= jumlah record * (( panjang record / data dencity) + IRG)

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

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

= 5000 * 0,6

= 3000 inch

·         Lama Akses:

= panjang pita / laju pita

= 3000 inchi / 100 inchi/detik

= 30 detik

·         Transfer Rate:

= ∑byte / lama akses

      ∑byte  = Jumlah Record * Panjang Record

                  = 5000 *200

                  = 1.000000 byte

      Transfer Rate= 1000000 byte / 30 detik

                              = 33333,33 byte/detik

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

Kunci dicari : 27 30 46 48 49 56

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

a. Menggunakan metode binary search

b. Menggunakan metode interpolasi

Jawab:

   a. Metode Binary Search

• 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

• 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.

•  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

• Kunci 27:

                                    Diketahui:  Kunci = 27                         

             Awal = 1

             Akhir = 7

             Record awal = 27

             Record akhir = 55

                                Ditanya: jelaskan langkah proses pencariannya ?                              

                                Jawab:      

                                NEXT  = 1 + ((kunci – record awal) / (record akhir – record awal)) * (akhir –

                                                awal)

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

         = 1 + (0 / 28) * 6

         = 1 + 0

         = 1

• Kunci 30

                                Diketahui:  Kunci = 30

            Awal = 1

            Akhir = 7

            Record awal = 27

            Record akhir = 55

                                Ditanya: jelaskan langkah proses pencariannya ?                              

                                Jawab: 

                                NEXT  = 1 + ((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

• Kunci 50

               Diketahui:  Kunci = 50
                                Awal = 1

                               Akhir = 7

                               Record awal = 27

                               Record akhir = 55

Ditanya: jelaskan langkah proses pencariannya ?

Dijawab :

NEXT  = 1 + ((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

JAWABAN SOAL BAGIAN KEDUA:

1.     Sistem pelaporan desa berbasis mobile dan Web. pada saat kondisi pandemi seperti ini sebuah desa sangat membutuhkan sistem pelaporan agar pemerintah mengetahui seperti apa keadaan masyarakatnya khususnya pemerintah desa dan juga sistem ini sebagai tempat untuk memberi saran atas kekurangan pemerintah desa . Sistem ini nantinya bisa untuk segala pelaporan misalnya pelaporan orang yang baru mudik, pelaporan keresahan warga, pelaporan tentang kesehatan, pelaporan jika ada bantuan dari pemdes yang tidak tepat sasaran, dll. Sistem ini terhubung langsung dengan pemerintah kabupaten.

     2.      Aktivitas yang  dilakukan diantaranya:

• Beristirahat dan berdiam dirumah.
• Menjaga kebersihan di lingkungan rumah dan menjaga kesehatan diri.
• Tidak Keluar Rumah atau berpergian jauh kecuali sangat penting
• Belajar pemrograman WEB dengan menonton tutorial di Youtube.
• Belajar pemrograman WEB dengan Mengikuti program belajar Dari Dicoding. 
•  Belajar dirumah, mengerjakan tugas kuliah dan mengikuti Kuliah Online.

 

File UTS Sistem Berkas bisa di unduh pada tombol Download dibawah ini:

Read More