b993c soal susulan uts sisber klsb genap 2016 2017 bu dinny

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER

STMIK PPKIA PRADNYA PARAMITA
Kampus : Jl. Laksda Adi Sucipto No. 249-A Malang - 65141
Telp. (0341) 412699, Fax. (0341) 412782
Official Website : www.stimata.ac.id

SOAL SUSULAN UTS SEMESTER GENAP 2016/2017
Matakuliah/sks

:

SISTEM BERKAS/2

Program Studi/Kelas

:

S1 – SI dan TI/B

Hari/Tanggal

:

SELASA/09 Mei 2017

Waktu

:

90 menit

Dosen

:

Dinny Wahyu Widarti, S.Kom., MMSI

Sifat Ujian

:

Buku Terbuka

Boleh menggunakan kalkulator (bukan gadget/smartphone)

Soal:
1. Diketahui rekaman-rekaman dengan kunci 34, 44, 51, 56, 69, 89, 106, 128, 135, dan 139.
Berapa probe yang diperlukan untuk mencari rekaman dengan kunci 128 bila pencarian
menggunakan metode biner! [poin 25]
2. Diketahui rekaman-rekaman dengan kunci 34, 44, 51, 56, 69, 89, 106, 128, 135, dan 139.
Berapa probe yang diperlukan untuk mencari rekaman dengan kunci 40 bila pencarian
menggunakan metode interpolasi! [poin 25]
3. Berapakah home-address dari rekaman yang berupa nomor induk mahasiswa (NIM)
Anda masing-masing sebagai kunci, bila diketahui berkas memiliki ukuran 15 rekaman
(N=15)? Gunakan rumus metode hashing kunci modulus P! Dan NIM tanpa tanda titik,
8 digit! [poin 25]
4. Jawab soal nomor 3 dengan menggunakan rumus metode konversi radix basis 13!
[poin 25]

==Selamat Mengerjakan==