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]