1. File yang berisi record-record yangg terus menerus berubah dalam kurun waktu

tertentu atau berdasarkan suatu peristiwa transaksi, dapat diklasifikasikan ke

dalam …

a. Transaksi file b. Master file

c. Reference master file d. Dynamic master file

2. Di bawah ini merupakan contoh file yang diklasifikasikan ke dalam reference

master file, kecuali …

a. File stock barang b. File biodata mahasiswa

c. File pelanggan d. Salah semua

3. File yang merupakan alat untuk melewati data yang dibuat oleh sebuah program

ke program lain dan biasanya file ini dibuat pada waktu proses sortir …

a. Work file b. Report file

c. History file d. Library file

4. File yang berisi instruksi-instruksi untuk memproses data yang akan disimpan

pada file lain atau pada memori utama …

a. Text file b. Work file

c. Program file d. Data file

5. File yang hanya dapat ditulis oleh sebuah program atau file yang dibuat dengan

program

a. Input file b. Output file

c. Input/Output file d. Semua benar

6. Organisasi file sequential sebaiknya digunakan pada proses yang bersifat …

a. Interative b. Direct

c. Batch d. Serial

7. Menurut model penggunaannya, suatu file yang diproses secara berkelompok …

a. Batch processing b. Iterative processing

c. Double processing d. Single processing

8. Di bawah ini merupakan suatu kegiatan yang bukan maintenance, kecuali …

a. Restructuring b. Inquiry

c. Report generation d. Comprehensive

9. Untuk mendapatkan informasi dari semua record dalam sebuah file, merupakan

persyaratan retrieval yang bersifat …

a. Selective retrieval b. Comprehensive retrieval

c. Collective retrieval d. Semua benar

10. Pada primary storage, bagian yang digunakan untuk pemrosesan data adalah …

a. Input storage b. Program storage

c. Working storage d. Output storage

11. RAM mempunyai sifat …

a. Volatile b. Non volatile

c. Semi volatile d. Salah semua

12. Jenis memori yang dapat diprogram oleh user atau pemakai dan dapat dihapus

serta diprogram ulang …

a. PROM b. EPROM

c. EEPROM d. Benar semua

13. Di bawah ini merupakan jenis secondary storage yang mempunyai sifat DASD,

kecuali …

a. Magnetic disk b. Floppy disk

c. Mass storage d. Magnetic tape

14. Jika ditinjau dari cara pengaksesan suatu file, maka transaksi file termasuk jenis

…

a. Input file b. Output file

c. Input/output file d. Semua salah

15. Suatu teknik yang digunakan untuk mengontrol kesalahan pada magnetic tape

…

a. Check b. Parity

c. Block d. Semua benar

16. Jika data direkam dengan menggunakan ……… maka jumlah 1 bit yang

direpresentasikan suatu karakter adalah ganjil.

a. Even parity b. Odd parity

c. Sign parity d. Salah semua

17. Berapa banyak record yang tersimpan pada tape bila 1 block berisi 200 record

dan 1 record 360 character. Jika panjang tape yang dimiliki adalah 2400 feet,

dengan density 6250 bpi dan panjang gap 0,6 inch …

a. 2376 b. 31304

c. 626080 d. 475247

18. Berapa waktu yang diperlukan untuk membaca tape, jika banyak record yang

tersimpan pada tape bila 1 block berisi 100 record dan 1 record 200 character.

Jika panjang tape yang dimiliki adalah 2400 feet, dengan density 1600 bpi dan

panjang gap 0,5 inch. Kecepatan akses tape untuk membaca atau menulis

adalah 200 inch/sec dan waktu yang dibutuhkan untuk berhenti dan mulai pada

waktu terdapat gap adalah 0,5 second …

a. 259,2 b. 25900

c. 25,92 d. 2592

19. Waktu yang dibutuhkan untuk menggerakkan read/write head pada disk ke

posisi track yang tepat …

a. Track time b. Latency time

c. Seek time d. Head activation time

20. Waktu yang menunjukkan kecepatan perputaran dan banyaknya data yang

ditransfer …

a. Seek time b. Latency time

c. Head time d. Transfer time

21. Keterangan di bawah ini merupakan keuntungan penggunaan magnetic disk,

kecuali …

a. Akses terhadap suatu record dapat dilakukan secara sequential atau direct

b. Waktu yang dibutuhkan untuk mengakses suatu record lebih cepat

c. Respontime cepat

d. Harga lebih murah

22. Banyaknya record pada master file yang di update dibagi dengan banyaknya

record pada master file …

a. Aktivity ratio b. Hit ratio

c. Inquery ratio d. Benar semua

23. Jika kita akan membuat suatu file yang terdiri dari 5000 record. Load factornya

adalah 0,7 maka maximum banyak record pada file tersebut adalah …

a. 5000 b. 7142

c. 6250 d. Benar semua

24. Alamat relatif dengan panjang 3 digit, jika kita menggunakan metode mid square

hashing dengan nilai key 3456234 adalah …

a. 460 b. 346

c. 534 d. 600

25. Alamat relatif dengan panjang 3 digit, jika kita menggunakan metode hashing by

folding dengan nilai key 3456234 …

a. 118 b. 188

c. 891 d. Salah semua

26. Sebuah berkas relatif mempunyai relatif address space dari 0 sampai M dan

sebuah bucket berukuran B record, address space akan terdiri dari B(M+1)

record. Jika file terdiri dari N record, maka factor muat adalah …

a. N/(B(M+1)) b. N/(M+1)

c. B/(N(M+1)) d. B/(M+1)

27. Sifat yang dimiliki oleh sebuah file relative adalah …

a. Terdapat hubungan antara key yang dipakai untuk mengidentifikasikan record

dalam penyimpanan sekunder

b. Metode aksesnya tidak perlu secara berurut

c. Record-record dapat diupdate langsung tanpa perlu merekam kembali semua

record

d. Semua benar

28. Teknik yang digunakan untuk menterjemahkan nilai record key menjadi address

disebut

a. Teknik pemetaan b. Teknik hashing

c. Teknik pemetaan langsung d. Teknik pemetaan tidak langsung

29. Pengalamatan relatif merupakan salah satu cara …

a. Pencarian tabel b. Kalkulasi

c. Pemetaan langsung d. Semua salah

30. Di bawah ini merupakan kelemahan dari pengalamatan mutlak, kecuali …

a. Fungsi pemetaan R sangat sederhana

b. Pemakai harus mengetahui dengan pasti record-record yang disimpan secara

fisik

c. Alamat mutlak adalah device dependent

d. Alamat mutlak adalah address space dependent

31. Berikut ini merupakan kelemahan dari pengalamatan relative, kecuali …

a. Alamat relatif adalah bukan device dependent

b. Alamat relatif adalah address space dependent

c. Terjadinya pemborosan ruangan

d. Fungsi pemetaan R sangat sederhana

32. Teknik untuk memetakan record ke storage dimana nilai keynya adalah alamat

record yang sebenarnya adalah secondary storage. Teknik ini dikenal sebagai …

a. Relative addressing b. Direct addressing

c. Absolute addressing d. Semua benar

33. Teknik untuk memetakan record ke storage dimana nilai key yang dipetakan ke

posisi ordinal record dalam file. Teknik pemetaan ini disebut :

a. Relative addressing b. Direct addressing

c. Absolute addressing d. Semua salah

34. Salah satu fungsi hash yang umum digunakan adalah …

a. Collision b. Folding

c. Directory look-up d. Semua salah

35. Suatu keadaan dimana 2 buah nilai key yang berbeda mempunyai alamat relatif

yang sama, disebut …

a. Collision b. Home address

c. Synonym d. Hashing

36. Salah satu teknik di bawah ini, yang bukan merupakan teknik kalkulasi alamat …

a. Hashing b. Mid square

c. Synonym d. Folding

37. Pernyataan di bawah ini mana yang benar …

a. Metode mid square pada fungsi hash lebih baik dari metode division

remainder

b. Nilai fungsi hash akan memperkecil jangkauan nilai key

c. Persoalan collision dapat dipecahkan dengan metode division remainder

d. Fungsi hash dapat digunakan untuk nilai key yang non numerik

38. Rumus umum menentukan alamat relatif pada metode division remainder …

a. Address = nilai key

b. Address = nilai modul nilai key, n = bilangan prima

c. Address = nilai key modul n, n = pembagi

d. Semua salah

39. Linier probing merupakan teknik …

a. Separate overflow b. Open addressing

c. Close addressing d. Linier probing

40. Suatu pendekatan untuk mengatasi collision dimana semua record tidak dapat

disimpan pada home address, tapi disimpan dalam overflow area, disebut …

a. Linier probing b. Open addressing

c. Close addressing d. Separate overflow

41. Dari ketiga fungsi hash, yang paling sedikit terdapat collision adalah …

a. Foldingb. Division remainder

c. Mid square d. Semua salah

42. Teknik yang digunakan untuk mengatasi collision …

a. Linier probing b. Synonym chaining

c. Double hashing d. Semua salah

43. Pendekatan pemecahan collision yang mengakses synonim dengan

menggunakan link list untuk recordnya dalam kelas ekivalen, disebut …

a. Linier probing b. Double hashing

c. Synonym chaining d. Home address

44. Teknik yang digunakan untuk memetakan fungsi R; dimana R (nilai key)

address adalah

a. Direct mapping b. Calculation

c. Directory look-up d. Semua benar

45. Dari teknik hashing di bawah ini, mana yang tidak termasuk dalam teknik

hashing …

a. Statis hashing b. Extendible hashing

c. Dynamic hashing d. Virtual hashing

46. Metode pencarian binary search hanya dapat diterapkan pada …

a. Direct file b. Index file

c. Sequential file d. Multi ring

47. Pernyataan di bawah ini semua benar, kecuali …

a. Ukuran block tidak mempengaruhi jumlah data/record yang dapat disimpan

dalam tape

b. Suatu block adalah jumlah terkecil dari data yang dapat ditransfer antara

secondary memory dan primary memory pada saat akses

c. Data yang dibaca dari atau ditulis ke tape dalam suatu grup karakter disebut

block

d. Interblock gap adalah suatu ruang yang berada di antara 2 buah block

48. Pernyataan di bawah ini semuanya benar, kecuali …

a. Bytes per inch ekivalen dengan characters per inch

b. Parity check merupakan suatu teknik yang digunakan untuk memeriksa

kesalahan pada magnetic tape

c. Density merupakan fungsi dari media tape dan drive yang digunakan untuk

merekam data ke suatu media

d. Satuan yang digunakan density adalah bit

49. Teknik untuk mendapatkan alamat relatif dengan menggunakan nilai key

dikuadratkan, kemudian diambil beberapa digit adalah …

a. Mid square hashing b. Hashing by folding

c. Division remainder d. Salah semua

50. Pernyataan di bawah ini semuanya benar, kecuali …

a. Teknik division remainder memberikan penampilan terbaik secara

keseluruhan

b. Teknik mid square dapat dipakai untuk file dengan load factor cukup rendah

akan menghasilkan penampilan baik namun kadang dapat menghasilkan

penampilan buruk

c. Teknik folding adalah teknik yang paling mudah dalam perhitungan tetapi

dapat memberikan hasil yang salah, kecuali panjang nilai key = panjang

address

d. Linier probing merupakan sebuah proses pencarian secara non linier dari

home address sampai lokasi yang kosong

51. Salah satu cara menemukan lokasi record yang tak dapat disimpan di home

addressnya adalah dengan menggunakan …

a. Linier probing b. Synonym chaining

c. Synonym probing d. Salah semua

52. File yang mempunyai indek inversi untuk setiap data field disebut …

a. Completely inverted b. Partialy inverted

c. Uncompletely inverted d. Indirect addressing

53. Jenis peralatan untuk keperluan manajemen pada komputer adalah …

a. Dedicated device b. Direct device

c. Shared device d. a dan c benar

54. Saluran multiplexer lebih efektif bila menggunakan …… dibandingkan dengan

saluran selektor.

a. Peralatan dengan kecepatan rendah b. Peralatan dengan kecepatan sedang

c. Peralatan dengan kecepatan tinggi d. Peralatan dgn kecepatan sangat

tinggi

55. Saluran yang dapat mengatur aliran data, antara memori utama dengan

beberapa peralatan disebut …

a. Saluran selector b. Saluran multiplexer

c. Saluran box multiplexer d. Semua salah

56. Teknik manajemen buffer dimana 2 buffer dialokasikan untuk

mengakomodasikan aktivitas input/output dari file, disebut …

a. Double buffering b. Anticipatory buffering

c. Single buffering d. Demand buffering

57. Alat yang mendukung pengaksesan yang terjadi bersamaan oleh banyak user

adalah …

a. Direct device b. Shared device

c. Serial device d. Dedicated device

58. Alat yang menghubungi unit proses dan main memory dengan unit input/output

control disebut …

a. Controller b. Channel

c. Port d. Semua salah

59. Kegiatan input/output yang melibatkan pemindahan data antara main memory

dan SSD, disebut …

a. Kontrol peralatan b. Komunikasi data

c. Transfer data d. Semua benar

60. Tugas yang dikerjakan oleh input/output control adalah …

a. Memelihara direktori file dan lokasi informasi

b. Menentukan jalan bagi aliran data antara memori printer dengan alat

penyimpanan sekunder

c. Menyiapkan file untuk penggunaan input atau output

d. Semua benar

61. Suatu teknik organisasi file yang memberikan hubungan antara sebuah index

untuk setiap key dari recordnya pada sebuah file, disebut …

a. Multi list file b. List file

c. Inversion file d. Semua salah

62. Suatu teknik organisasi file yang mendukung direct access record dengan dua

cara atau lebih key field, disebut …

a. Organisasi file multi list b. Organisasi file key list

c. Organisasi file multi key d. Organisasi file multi key list

63. Struktur file yang mempunyai satu atau lebih index inversi pada field recordnya,

disebut …

a. Uncompletely inverted b. Index inverted

c. Completely inverted d. Partially inverted

64. Suatu pendekatan dasar untuk memberikan hubungan antara sebuah index dan

data record dari sebuah file, disebut …

a. Inversi b. List

c. Secondary key d. Index key

65. Salah satu karakteristik dari pita magnetic adalah densitas pada saat data

direkam. Yang dimaksud dengan densitas adalah …

a. Binary digit

b. Karakter

c. Fungsi dari pita dan drive yang digunakan untuk merekam data ke media

tersebut

d. Semua salah

66. Pada fixed disk yang menggunakan head pada tiap tracknya, maka …

a. Random access time sama dengan nol

b. Seek time sama dengan nol

c. Seek time sama dengan rotational delay time

d. Rotational delay time sama dengan nol

67. Di dalam sistem disk, waktu yang diperlukan untuk mengakses satu record

bergantung pada …

a. Rotational delay, data transfer time dan panjang record

b. Panjang record, data transfer time dan seek time

c. Panjang record dan seek time

d. Rotational delay time dan data transfer time

68. Media yang hanya dapat mengakses record-recordnya secara sequential …

a. Cassette b. Magnetic tape

c. Punched card d. Semua benar

69. Data yang diorganisasi oleh sekumpulan track disebut …

a. Block b. Sector

c. Cylinder d. Head

70. Teknik merge yang menggunakan input file yang sama dengan output file

disebut teknik :

a. Cascade merge b. Polyphase merge

c. Balanced merge d. Natural merge

71. Proses sort dan merge dari beberapa file akan melewati tahap merge yang

bukan merupakan cara atau pendekatan dari tahap tersebut adalah …

a. Natural merge b. Polyphase merge

c. Balanced merge d. Natural merge

72. Pada balance merge, jika kita menggunakan M input file, maka file seluruhnya

yang dipakai adalah …

a. M file b. M – 1 file

c. M + 1 file d. 2M file

73. Dengan menggunakan metode natural merge kita lihat bahwa, jika kita

menggunakan m input file, maka file seluruhnya yang kita gunakan adalah ……

file.

a. M file b. M – 1 file

c. M + 1 file d. 2M file

74. 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 b. 6 run

c. 4 run d. 5 run

75. Jika kita menggunakan 2 way polyphase merge, berarti 17 run tersebut harus

didistribusikan ke dalam …… input file.

a. 3 input file b. 4 input file

c. 2 input file d. 5 input file

76. Berikut ini merupakan sifat dari multi list, kecuali …

a. Adanya pemakaian secondary key dan primary key dari indirect addressing

b. Indeks dapat berupa fixed length

c. Secondary key yang mempunyai nilai unik

d. Mampu mengakses dari dua jenis file yang berbeda

77. Perintah yang digunakan untuk menentukan jalur yang menuju peralatan sedang

sibuk adalah …

a. Start I/O b. Test I/O

c. Halt I/O d. Semua salah

78. Dalam polyphase merge digunakan …

a. M input file dan M output file b. 3 dan 2 input file

c. M input file dan 1 output file d. 2M – 1 input file dan 1 output file

79. Hasil dari sebuah struktur multi list adalah …

a. Sebuah secondary key yang mempunyai nilai unik

b. Sebuah primary key yang mempunyai nilai ganda

c. Sebuah primary key yang mempunyai nilai unik

d. Sebuah secondary key yang mempunyai nilai ganda

80. Struktur index adalah …

a. Tabel dengan direct addressing dan mempunyai hubungan data record yang

disusun secara ascending

b. Tabel dengan direct addressing dan mempunyai hubungan data record yang

disusun secara desscending

c. Tabel dengan indirect addressing dan mempunyai hubungan data record yang

disusun secara ascending

d. Tabel dengan indirect addressing dan mempunyai hubungan data record yang

disusun secara descending

81. Di bawah ini merupakan tugas dari sistem kontrol I/O, kecuali …

a. Menentukan jalan (pathway) bagi aliran data

b. Mengkoordinasikan komunikasi data antara CPU dan alat penyimpanan

sekunder

c. Menyiapkan/mengatur file penggunaan input atau output

d. Mengatur directory dari file

82. Selector channel adalah …

a. Saluran/channel yang dapat mengatur aliran data antara memori utama

dengan sebuah peralatan pada saat tersebut

b. Saluran/channel yang dapat mengatur aliran data antara memori utama

dengan beberapa peralatan

c. Saluran/channel yang dapat mengatur aliran data ke berbagai peralatan

d. Semuanya salah

83. Saluran/channel yang mengatur aliran data ke berbagai peralatan adalah …

a. Selector channel b. Block multiplexer channel

c. Multiplexer d. Semua salah

84. Di bawah ini merupakan faktor yang mempengaruhi metode sort eksternal,

kecuali …

a. Jumlah/ukuran record yang akan di sortir

b. Jumlah storage yang digunakan

c. Distribusi nilai key dalam input file

d. Kapasitas eksternal memori

85. Di bawah ini merupakan teknik dalam sort/merge file, kecuali …

a. Internal merge b. Natural merge

c. Balanced merge d. Cascade merge

86. Semua record yang akan diproses tidak dapat semuanya dimuat ke dalam

memori komputer. Proses yang demikian dikenal sebagai metode …

a. Sort internal b. Sort eksternal

c. Sort disternal d. Semua salah

87. bagian-bagian file yang telah disortir disebut …

a. Sorted b. Sorted list

c. Sorted sublist d. Semua benar

88. Semua record yang akan diproses dimuat ke dalam memori komputer, lalu

dilakukan proses sort. Proses yang demikian dikenal sebagai metode …

a. Sorted b. Sort eksternal

c. Sort disternal d. Sort internal