UNIVERSITAS GUNADARMA 1

NASKAH UJIAN UTAMA

MATA UJIAN : SISTEM BERKAS
JENJANG/PROG. STUDI : STRATA SATU / TEKNIK INFORMATIKA
HARI/ TANGGAL : JUMAT / 2 JULI 2010
WAKTU : PK. 09.00 11.00 (120 MENIT)



01. Suatu objek yang dapat dibedakan dari lainnya :
A. File C. Field *
B. Atribut D. Record
02. Berkas yang dipakai untuk penyimpanan program aplikasi, atau program utilities
atau program lainnya disebut :
A. Dump File C. Program File
B. History File D. Library File *

03. Berkas yang berisi record yang akan mengupdate record yang ada pada master file :
A. Transaksi File * C. Library File
B. History File D. Dump File

04. Model akses file yang hanya dapat ditulis oleh sebuah program, disebut :
A. Output/Input File C. Input File
B. Output File * D. semua benar

05. Primary storage terdiri dari bagian.
A. 1 C. 2
B. 3 D. 4 *

06. Jenis memori yang dapat diprogram oleh user atau pemakai dan dapat dihapus
serta diprogram ulang :
A. EPROM * C. EEPROM
B. PROM D. semua salah

07. Tipe dari ROM chip yang dapat dihapus dan deprogram ulang secara elektrik tanpa
memindahkan chip dari circuit board adalah :
A. EPROM C. PROM
B. EEPROM * D. ROM
Untuk soal nomor 8 17, perhatikan perintah di bawah ini :
Jawaban adalah A, jika pernyataan 1 dan 2 benar
Jawaban adalah B, jika pernyataan 1 benar dan 2 salah
Jawaban adalah C, jika pernyataan 1 salah dan 2 benar
Jawaban adalah D, jika pernyataan 1 dan 2 salah

08.1. Dump file adalah berkas yang dipakai untuk penyimpanan program aplikasi
atau program utilities atau program lainnya
2. Program file adalah berkas yang dipakai untuk tujuan pengamanan (security),
mencatat tentang kegiatan pengupdate-an, sekumpulan program yang
mengalami kekeliruan (D)


UNIVERSITAS GUNADARMA 2


09.1. Volatile storage : Berkas data atau program tidak akan hilang jika listrik
dipadamkan
2. Non Volatile storage : Berkas data atau program akan hilang jika listrik
dipadamkan (D)

10.1. Kumpulan dari record-record yang saling berhubungan disebut file
2. Record adalah kumpulan field-field yang sejenis (B)

11.1. Magnetic tape merupakan model pertama dari secondary storage
2. Pole access pada magnetic tape adalah direct (B)

12.1. Jika track 1 8 berisi 10011111, bila kita memeriksa kesalahan dengan
menggunakan odd parity check, maka track ke-9 berisi 0
2. Jika track 1 8 berisi 10100010, bila kita memeriksa kesalahan dengan
menggunakan odd parity check, maka track ke-9 berisi 1 (D)

13.1. Semakin tinggi hit ratio, semakin baik bila menggunakan organisasi sekuential
2. Semakin tinggi ratio aktifitias file, semakin lama proses pengupdatean file induk (A)

14.1. Seek time adalah waktu yang dibutuhkan untuk menggerakan tangkai
penghubung ke posisi silinder yang tepat
2. Rotational delay adalah waktu yang dibutuhkan untuk menunggu piringan
berputar sehingga record-record bergerak dibawahnya (A)

15.1. Hasil dari sebuah struktur multi list adalah sebuah secondary key yang mempu-
nyai nilai unik
2. Suatu teknik organisasi file yang memberikan hubungan antara sebuah index
untuk setiap key dari recordnya pada sebuah file, disebut multi list file (A)

16.1. Jika menggunakan M input file maka file seluruhnya yang kita gunakan adalah
M+1 file, disebut Natural Merge
2. Natural Merge, Balance Merge, Polyphase Merge dan Cascade Merge
merupakan teknik dalam sort/merge file (A)

17.1. Saluran multiplexer lebih efektif bila menggunakan peralatan dengan kecepatan
tinggi
2. Teknik manajemen buffer dimana 2 buffer dialokasikan untuk
mengakomodasikan aktifitas input/output dari file, disebut double buffering (C)

18. Jika jumlah permukaan pada magnetic disk ada 50 buah, maka jumlah piringannya
adalah :
A. 26 buah * C. 50 buah
B. 25 buah D. 52 buah
19. Pada hashing by folding, jika nilai keynya 1982347 dan alamat relatifnya sebanyak
3 digit, maka nilai relatif sebenarnya adalah :
A. 822 C. 824
B. 823 D. 825 *
20. Satuan yang digunakan untuk density atau kepadatan pada tape adalah :
A. Bytes per Inch * C. Bit per Inch
B. Bait per inch D. Byte

UNIVERSITAS GUNADARMA 3



21. Data yang dibaca dari atau ditulis ke dalam suatu group karakter disebut :
A. Sektor C. Block *
B. Silinder D. Karakter

22. Waktu yang dibutuhkan untuk aktifitas transfer data dari primary storage ke track
pada disk atau dari track ke primary storage adalah :
A. Density time C. Head switching
B. Rotational delay D. Transfer time *

23. Yang menangani perubahan kode dari pengalamatan record, termasuk pemilihan
drive yang tepat dan perubahan kode dari posisi data yang dibutuhkan disk pack
pada drive adalah :
A. Rotational delay C. Head switching
B. Channel D. Disk Controler *

24. File yang merupakan tempat akumulasi dari hasil pemrosesan master file dan
transaction file adalah :
A. Work file C. History file *
B. Dump file D. Library file

25. Hasil dari sebuah struktur multi list adalah sebuah . Yang mempunyai nilai unik.
A. Primary key C. Jawaban A & B benar
B. Secondary key * D. Jawaban A & B salah

26. Teknik manajemen buffer dimana 2 buffer dialokasikan untuk mengakomodasikan
aktivitas input/output dari file, ini disebut :
A. Double buffer * C. Share buffer
B. Single buffer D. Jawaban A, B dan C salah

27. Saluran yang dapat mengatur aliran data, antara memori utama dengan beberapa
peralatan, disebut :
A. Saluran selektor C. Saluran blok
B. Saluran multiplexer * D. Jawaban A, B dan C benar

28. Alat yang mendukung pengaksesan yang terjadi bersamaan oleh banyak user
adalah :
A. Direct device C. Shared device *
B. Serial device D. Dedicated device
29. Alat yang mengontrol operasi input/output pada satu atau lebih alat, disebut :
A. Port C. Controller *
B. Channel D. Jawaban A, B dan C salah

30. Syarat-syarat untuk memilih media penyimpanan adalah :
A. Waktu access C. Kapasitas
B. Harga D. Jawaban A, B dan C benar *

31. Suatu teknik organisasi file yang memberikan hubungan antara sebuah index untuk
setiap key dari recordnya pada sebuah file, disebut :
A. Multi list file * C. List file
B. Inversion file D. Single list file

UNIVERSITAS GUNADARMA 4



32. Struktur file yang mempunyai index inversi untuk setiap data field, disebut :
A. Completely inverted * C. Index inverted
B. Uncompletely inverted D. Partially inverted

33. Didalam sistem disk, waktu yang diperlukan untuk mengakses satu record
bergantung kepada :
A. Rotational delay dan panjang record
B. Panjang record dan seek time *
C. Data transfer time dan seek time
D. Rotational delay time dan data transfer time

34. Pada media penyimpanan data, tape yang mempunyai 9 track, maka tiap karakter
akan direkam dalam :
A. 9 track C. 8 track dan 1 track untuk parity check *
B. 1 track D. 8 track

35. Secondary memory disebut juga sebagai :
A. Memory tambahan * C. Primary memory
B. Main memory D. Main storage

36. Dari teknik hashing di bawah ini, mana yang tidak termasuk dalam teknik hashing :
A. Dynamic hashing C. Extendible hashing
B. Statis hashing * D. Virtual hashing

37. Metode pencarian binary search, hanya dapat diterapkan pada :
A. Direct file C. Index file *
B. Sequential file D. Multi ring

38. Organisasi file pada list key yang dihubungkan dengan alamat penyimpanan adalah
secara :
A. Indexed * C. List
B. Keyed D. Addressed

39. Suatu pendekatan untuk mengatasi collision dimana semua record tidak dapat
disimpan pada home address, tetapi disimpan dalam overflow area, disebut :
A. linear probing C. Close addressing
B. Open addressing D. Separate overflow *

40. Teknik kalkulasi alamat dimana nilai key dibagi dengan jumlah yang mungkin, dan
sisanya digunakan sebagai alamat relative record. Teknik ini dikenal sebagai :
A. Hashing C. Mid square
B. Folding D. Division remainder *
41. Eksternal sorting mempunyai 3 phase, yaitu :
A. Phase eksternal
B. Phase internal sort, phase merge dan phase output *
C. Phase internal sort, phase output dan phase merge
D. Phase merge, phase internal sort dan phase output
42. Dengan menggunakan metode natural merge kita lihat bahwa, jika kita gunakan M
input file, maka file seluruhnya yang kita gunakan adalah file.

UNIVERSITAS GUNADARMA 5


A. M file C. M - 1 file
B. M + 1 file * D. 2M file

43. Pernyataan di bawah ini, mana yang termasuk faktor-faktor yang mempengaruhi
metode eksternal sort :
A. Jumlah record yang akan disortir C. Kapasitas internal memory
B. Ukuran record D. Jawaban A, B dan C benar *

44. Jika kita menggunakan 2 way polyphase merge, berarti 17 run tersebut harus
didistribusikan ke dalam .. input file.
A. 3 input file * C. 4 input file
B. 2 input file D. 5 input file

45. Pada balance merge, jika kita menggunakan M input file, maka file seluruhnya yang
dipakai adalah :
A. M file C. 2M file *
B. M + 1 file D. M - 1 file

46. Jika kita menggunakan 2 way polyphase merge, berarti 17 run tersebut harus
didistribusikan ke dalam beberapa input file. Input file 3 berisi run
A. 7 run C. 6 run
B. 4 run * D. 5 run

47. Jika kita menggunakan 2 way polyphase merge, berarti 17 run tersebut harus
didistribusikan ke dalam beberapa input file. Input file 2 berisi run
A. 7 run C. 5 run
B. 4 run D. 6 run *

48. Hasil dari sebuah struktur multi list adalah :
A. Sebuah primary key yang mempunyai nilai unik
B. Sebuah primary key yang mempunyai nilai ganda
C. Sebuah secondary key yang mempunyai nilai unik *
D. Sebuah secondary key yang mempunyai nilai ganda

49. Apakah perbedaan inverted file dengan multi-list file
A. Indexnya mempunyai key dan pointer
B. Index pada inverted file penunjuknya ke setiap data record bagi setiap keynya *
C. Index pada multi-list file penunjuknya ke setiap data record bagi setiap keynya
D. Index pada inverted file penunjuknya ke data record pertama bagi setiap key
50. Pada Natural Merge, input file :
A. Harus sama dengan output file C. Sesuai dengan output yang dibutuhkan
B. Sesuai dengan degreenya * D. Harus sama dengan satu output file