1.

Yang termasuk dalam Sequential Access Storage Device,kecuali:

A. Magnetic disk B. Punched card
C. Magnetic tape D. Punched paper tape
2. Keuntungan dari penggunaan magnetic tape adalah,kecuali:
A. Kecepatan transfer tinggi B. Panjang record tidak terbatas
C. Proses harus sekuensial D. Density data tinggiA
3. Bila jumlah bit 1 harus ganjil, maka data yang direkam menggunakan cara:
A. Parity Check B. Error Parity
C. Odd Parity D. Even Parity
4. Sisi dari piringan yang tidak digunakan untuk menyimpan data adalah:
A. Sisi yang paling atas saja B. Sisi yang paling bawah saja
C. Sisi yang paling atas dan paling bawah D. Sisi yang paling tengah saja
5. Pengalamatan data pada metode sektor berdasarkan:
A. Nomor sektor, nomor permukaan, nomor track
B. Nomor sektor, nomor track, nomor permukaan
C. Nomor sektor, nomor track, nomor record
D. Nomor sektor, nomor permukaan, nomor record
6. Pernyataan di bawah ini benar,kecuali
A. Organisasi berkas sekuensial dapat terdiri dari record yang berbeda jenis
B. Record pada berkas sekuensial memerlukan format dan ukuran yang sama
C. Pada organisasi berkas sekuensial, saat record dibuat, record direkam secara berurutan
D. Record dalam organisasi berkas sekuensial harus diakses secara berurutan
7. Pernyataan di bawah ini benar mengenai berkas sekuensial adalah, kecuali:
A. Dapat mengakses langsung record yang diinginkan
B. Penambahan record baru akan terletak pada akhir berkas
C. Kemampuan untuk mengakses record berikutnya lebih cepat
D. Lebih sering menggunakan batch processing
8. Berikut ini termasuk dalam pembuatan berkas laporan sekuensial, kecuali:
A. Header record B. Footer record
C. Detail record D. Create record
9. Banyaknya record pada master file yang di update dibagi dengan banyaknya record pada
master file disebut:
A. Access time B. File activity ratio
C. Hit Ratio D. Access ratio
10. Frekuensi di mana sebuah master file harus di update bergantung pada faktor sebagai
berikut,kecuali:
A. File Activity Ratio B. Hit Ratio
C. Tingkat perubahan data D. Ukuran master file
11. Organisasi berkas yang paling dasar untuk mengorganisasikan kumpulan record:
 A. Sekuensial B. Relatif
C. Indeks Sekuensial D. Multi key
12. Banyaknya record dalam berkas dibagi max banyak record dalam berkas disebut:
A. Hit Ratio B. File Activity Ratio
C. Load Factor D. Hashing
13. Jika kita ingin membuat berkas yang terdiri dari 3500 record. Load factor = 0.7, maka
bilangan pembagi-nya adalah:
A. 5900 B. 5005
C. 5009 D. 5007
14. Diketahui sebuah file relatif berisi 1000 record. Load factor = 0.7 maka maksimal jumlah
record file adalah:
A. 1430 B. 700
C. 14300 D. 10430
15. Untuk key value = 345567894 dengan menggunakan hashing by folding, maka relative
address-nya adalah:
A. 1254 B. 2541
C. 2543 D. 2453
16. Untuk key value = 100064183 dengan menggunakan divisor 5003, maka relative address-
nya adalah:
A.4184 B.4814
C.4418 D.4814
17. Pernyataan di bawah ini benar, kecuali:
A. Berkas relatif harus disimpan dalam media SASD.
B. Organisasi berkas relatif paling sering digunakan dalam proses interactive.
C. Record dari berkas relatif dapat di update langsung tanpa perlu merekam kembali semua
record.
D. Keuntungan dari berkas relatif adalah kemampuan mengakses record secara langsung.
18. Yang merupakan alat untuk melewatkan data yang dibuat oleh sebuah program ke program
lain:
A. Master file B. Work file
C. Reference file D. Dynamic Master file
19. Pernyataan di bawah ini benar, kecuali:
A. Data pribadi mahasiswa termasuk klasifikasi kelompok data tak tetap
B. Master file berisi data yang relatif tetap
C. Pada berkas akses, penyimpanan data dilakukan secara fisik
D. Sebuah file mempunyai lebih dari satu fungsi jika digunakan oleh lebih dari satu
program
20. Dalam pelaksanaan update, dapat ditemukan beberapa kesalahan:
A. Menghapus record yang ada B. Memodifikasi record yang ada
C. Menginsert record yang sudah ada D. ANSWER A, B dan C benar
21. Pengaksesan sebuah file dengan tujuan untuk mendapatkan informasi:
A. Input File B. Report Generation
C. Retrieval D. Report File
22. Diketahui nilai key = 727700. alamat relatif nilai key tersebut jika diinginkan 3 digit alamat
relatif dengan menggunakan folding adalah:
A. 727 B. 700
 C. 277 D. 734
23. nilai key 125 memiliki alat relatif 562. nilai key 126 memiliki alamat relatif 612. Maka
nilai 137 memiliki alamat relatif
A. 678 B. 876
C. 622 D. 662
24. Diketahui nilai key 200120473. Didapat alamat relatif 5752. Metode Hashing yang dipakai
adalah:
A. Hashing Folding B. Scatter Diagram
C. Dision Remainder D. Mid square
25. Suatu Teknik yang digunakan untuk mengontrol kesalahan pada magnetic tape disebut:
A. Check B. Blok
C. Parity D. ANSWER A, B dan C salah semua
26. File yang digunakan untuk tujuan pengamanan (security), mencatat tentang kegiatan peng-
update-an,sekumpulan transaksi yang telah diproses atau sebuah program yang mengalami
kekeliruan disebut:
A. Work File B. Transaction File
C. Program File D. Dump File
27. File yang hanya dapat ditulis oleh sebuah program:
A. Input File B. Output File
C. Input / Output File D. Report File
28. Bagian dari CPU adalah:
A. Control Unit Section B. Primary Storage Section
C. Arithmetic Logical Unit Section D. ANSWER A, B dan C benar
29. Data Rencana Studi Mahasiswa termasuk dalam klasifikasi data:
A.Kelompok data tak tetap
B.Kelompok data yang bertambah menurut waktu
C.Kelompok data tetap
D.ANSWER A, B dan C salah
30. Perubahan yang dibuat terhadap file dengan tujuan memperbaiki penampilan program
dalam mengakses file tersebut:
A. Maintenance B. Report Generation
C. Selective Retreival D. Update
31. Berkas stock barang dan berkas pemesanan tempat duduk dapat dikategorikan sebagai:
A. Reference File B. Transaction File
C. Work File D. Dynamic Master File
32. Berkas data atau program tidak akan hilang sekalipun listrik dipadamkan disebut:
A. Volatile Storage B. Random Access Memory
C. Non Volatile Storage D. jawaban A, B dan C salah
33. Faktor-faktor yang mempengaruhi dalam proses pemilihan organisasi file adalah sebagai
berikut, Kecuali:
A. Karakteristik dari media penyimpanan yang digunakan
B. Volume dan frekuensi dari transaksi yang diproses
C. Respontime yang diperlukan
D. Jawaban A, B dan C salah semua
34. Organisasi berkas yang membutuhkan akses record dengan cepat:
A. Sekuensial B. Relatif
 C. Indeks Sekuensial D. Multi key
35. File yang berisi instruksi untuk memproses data yang akan disimpan pada file lain/memori
utama:
A. Work File B. Transaction File
C. Program File D. Text File
36. Waktu yang dibutuhkan untuk aktifitas transfer data dari primary storage ke track pada
disk atau dari track ke primary storage disebut:
A. Seek time B. Head switching
C. Data Transfer D. Rotational Delay
37. Himpunan tak hingga dari string yang dibentuk dari alfabet disebut
A.Substring B.Vocabulary
C.Null String D.Bit String
38. EBCDIC (Extended Binary Coded Decimal Interchane Code) merupakan pengkodean
sebanyak
A.5 Bit B.6 Bit
C.7 Bit D.8 Bit
39. Berapa nilai minimum R yang dibutuhkan untuk merepresentasikan ke dalam two’s
complement dari -10 dan + 10?
A.4 atau R = 22 B.8 atau R = 23
C.16 atau R = 24 D.32 atau R = 25
40. Bila array A dan B sama-sama Upper Triangular, dapat disimpan bersama dengan
melakukan...terhadap salah satu array tersebut.
A. Pejumlahan B.Sparse Array
C.Traspose D.Cross Section
41. Diketahui array TEST (1 : 10, 1 : 5) disimpan dalam memory secara kolom. Jika base
location B = 1 dan size S = 1, maka alamat awal dari TEST (7, 2) adalah:
A.16 B.17
C.31 D.32
42. Array yang memiliki sangat banyak nilai nol nya disebut:
A.Sparse Array B.Cross Section
C.Triangular Array D.Array dua dimensi
43. Yang bukan merupakan Ciri dari Array adalah:
A. Heterogen B.Himpunan hingga Elemen
C.Homogen D.Terurut
44. Pernyataan berikut ini salah,kecuali:
A. Delete adalah operator penghapusan elemen pada stack
B.Penghapusan elemen pada queue menyebabkan rear bertambah 1
C.Pop adalah operator penghapusan elemen pada queue
D.Suatu Overflow dapat terjadi bila memasukkan elemen pada queue yang sudah penuh
45. Pernyataan berikut ini benar,kecuali:
A. Untuk setiap pemasukan elemen pada queue menyebabkan nilai rear + 1
B.Untuk setiap penghapusan elemen pada queue menyebabkan nilai rear – 1
C.Untuk setiap penghapusan elemen pada stack menyebabkan Top(S) - 1
D. Untuk setiap pemasukan elemen pada stack menyebabkan Top(S) + 1
46. Jika Q adalah queue kosong, maka ISEMPTY(INSERT(E,Q)) = ……
A.False B.Error Condition
 C.True D.Jawaban diatas salah semua
47. Jika NOEL(CREATE(Q)) adalah 0, maka FRONT(CREATE(Q)) adalah:
A.Nol B.Undefined
C.Satu D.Jawaban diatas salah semua
48. Yang dimaksud dengan Order adalah:
A. Banyaknya Ruas B.Banyaknya Simpul
C.Banyaknya garis D.Jawaban diatas salah semua
49. Yang dimaksud dengan Jumlah derajat semua simpul suatu graf (derajat) adalah sama
dengan:
A. Dua kali banyaknya ruas graf B.Tiga kali banyaknya ruas graf
C.Dua kali banyaknya simpul graf D.Tiga kali banyaknya simpul graf
50. Suatu Pohon memiliki berat atau bobot/weight yaitu:
A. Level tertinggi + 1 B.Banyaknya daun dalam Tree
C.Level teryinggi – 1 D.Banyaknya daun dalam Graph

51. Dari keempat nilai pecahan berikut ini, yang menempati memory space terkecil
A. 1/3 B. 25/100 C. 10/20 D. 5/25

52. Hasil dari ABS(-97/3) adalah:

A. 32 B. 32,33... C. -32 D. -32,33…
53. Hasil logika (boolean) dari (false or true) or (true and false) adalah:
A. False B. True C. False Dan False D. True Dan True
54. Untuk prosesor dengan memori sebesar 8 bit, maka nilai angka yang bisa disimpan adalah:
A. -31 Sampai +31 B. -32 Sampai +32 C. -63 Sampai +63 D. -64 Sampai +64

55. Hasil dari perintah: insert(substring(A,13,9),substring(B,22,5),5) adalah:

A. “Gunadandarma” C. “Gunadarmadan”
B. “Guna□Dan□Darma” D. “Gunadarma□Dan”

56. Hasil dari perintah: length(concate(substring(A,5,14),substring(B,4,10))) adalah:

A. “ersitas□Gunadagkareng,□K” C. 25
B. “rsitas□Gunadarkareng,□Ka” D. 24

57. Jika pada linear array satu dimesi, setiap elemen datanya menempati lebar data (width)
sebesar 4 byte, dan elemen data ke 31 disimpan mulai di alamat 420, di manakah alamat
awal (base address) untuk elemen pertamanya?
A. 100 B. 200 C. 300 D. 400

58. Jika pada linear array satu dimesi, alamat awal (base address) untuk elemen data pertama
disimpan di alamat 100 dan setiap elemen data menempati lebar data (width) sebesar 4
byte, di manakan alamat awal dari elemen ke-71?
A. 471 B. 384 C. 380 D. 7104

59. Pada array 2 dimensi dalam matriks A (5:10 , 7:20), jika elemen pertama A(5 , 7) disimpan
di alamat 100 dan setiap elemen memiliki lebar data (width) = 4 byte, mulai di alamat
 berapakah elemen A(8,16) disimpan jika dihitung berdasarkan penyimpanan kolom
(colomn major order)?
A. 324 B. 328
C. 332 D. 336

60. Melalui operasi pada stack, notasi infix: (A+B*C)/D akan diubah menjadi notasi postfix:
A. ABC+*D/ B. AB*C+D/ C. ABC*+D/ D. AB+C*D/

Soal nomor 61 sampai dengan 65 : Perhatikan linear linked list (one way list) berikut ini.

Gunakan linear linked list di atas untuk menjawab soal nomor 61 sampai dengan 65. Setiap soal
berdiri sendiri (tidak berlanjut dari soal-soal sebelumnya).

61. Jika dihapus address 9 (“Arifudin”), maka selain R-LINK milik “Arifudin”, R-LINK milik
siapa yang berubah
A. Raniza B. Dilla
C. Erika D. Taufik

62. Siapa yang memiliki teman paling sedikit?

A. Raniza B. Dilla
C. Erika D. Taufik

63. Siapa yang berteman dengan “Renatta” ?

A. Rina B. Dilla
 C. Erika D. Taufik

64. L-LINK untuk address 10, 11, dan 12 berturut-turut adalah

A. 13, 15, 11 B. 16, 11, 0 C. 14, 0, 0 D. 0, 12, 2
65. Siapa yang memiliki teman yang lebih banyak berjenis “W” ?
A. Rina B. Erika
C. Anandya D. Taufik

Perhatikan pohon binar berikut ini, lalu jawab soal nomor 66 sampai 68:

66. Kunjungan (traversal) pre-order akan menghasilkan keluaran:

A. A-B-D-G-H-C-E-I-F C. G-H-D-B-I-E-F-C-A
B. A-B-G-H-D-E-I-C-F D. G-D-H-B-A-E-I-C-F

67. Kunjungan (traversal) post-order akan menghasilkan keluaran:

A. A-B-D-G-H-C-E-I-F C. G-H-D-B-I-E-F-C-A
B. A-B-G-H-D-E-I-C-F D. G-D-H-B-A-E-I-C-F
68. Kunjungan (traversal) in-order akan menghasilkan keluaran:
A. A-B-D-G-H-E-C-I-F C. G-H-D-B-I-E-F-C-A
B. A-B-G-H-D-E-I-C-F D. G-D-H-B-A-E-I-C-F

69. Dua pohon binar dikatakan “similar” bila:

A. Keduanya memiliki strukur pohon yang sama, namun nama simpulnya berbeda
B. Keduanya memiliki strukur pohon yang berbeda, namun nama-nama simpulnya sama
C. Keduanya memiliki strukur pohon yang berbeda, namun nama simpulnya berbeda
D. Keduanya memiliki strukur pohon yang sama, dan nama simpulnya sama

70. Dua pohon binar dikatakan “copies” bila:

A. Keduanya memiliki strukur pohon yang sama, namun nama simpulnya berbeda
B. Keduanya memiliki strukur pohon yang berbeda, namun nama-nama simpulnya sama
C. Keduanya memiliki strukur pohon yang berbeda, namun nama simpulnya berbeda
D. Keduanya memiliki strukur pohon yang sama, dan nama simpulnya sama

71. Pada pohon binar lengkap dengan 255 simpul yang simpulnya diberi nomor urut per level
dari kiri ke kanan mulai dari 1 sampai 255, maka ayah (father) dari simpul nomor 239
adalah:
 A. 116 B. 117 C. 118 D. 119
72. Pada pohon binar lengkap dengan 255 simpul yang simpulnya diberi nomor urut per level
dari kiri ke kanan mulai dari 1 sampai 255, maka simpul dengan nomor urut 77 ada di level:
A. 5 B. 6 C. 7 D. 8

Perhatikan pohon binar berikut ini, lalu jawab soal nomor 73 sampai 75:

73. Notasi infix dari pohon tersebut adalah:

A. A + B / C * D ^ E C. (A + B) / (C * D) ^ E
B. (A + B) / C * D ^ E D. A + B / (C * D ^ E)
74. Notasi prefix dari pohon tersebut adalah:
A. * / + A B C D ^ E C. * / + A B C ^ D E
B. * / C + A B ^ D E D. * / + C A B ^ D E
75. Notasi postfix dari pohon tersebut adalah:
A. A B + C / D E ^ * C. A B C D E + / ^ *
B. A B C + / D E ^ * D. A B C + / D E ^ *
76. Operasi-operasi yang ada antrean (queue) adalah:
A. Noel, insert, pop, delete B. Remove, insert, noel, isempty
C. Isempty, insert, push, noel D. Overflow, noel, remove, insert
77. Jumlah cabang pohon (branch) dari pohon binar adalah
A. Sama dengan banyaknya simpul pohon (nodes)
B. Sama dengan banyaknya ruas pohon (edges)
C. Sama dengan banyaknya daun (leaf)
D. Sama dengan ketinggian atau kedalaman pohon (heigh atau depth)
78. Teknik sorting yang memanfaatkan pohon binar adalah:
A. Exchange Sort B. Quick Sort C. Shell Sort D. Heap Sort
79. Pohon binar (binary tree) adalah pohon yang:
A. pohon yang di setiap simpulnya pasti memiliki 2 cabang
B. pohon yang ada cabang di simpul yang menghubungi dirinya sendiri (self loop)
C. pohon yang jumlah cabang di setiap simpulnya bisa berapapun
D. pohon yang jumlah cabang di setiap simpulnya maksimal 2 cabang
80. Pohon umum (general tree) adalah pohon yang:
A. pohon yang di setiap simpulnya pasti memiliki 2 cabang
B. pohon yang ada cabang di simpul yang menghubungi dirinya sendiri (self loop)
C. pohon yang jumlah cabang di setiap simpulnya maksimal 2 cabang
D. pohon yang jumlah cabang di setiap simpulnya bisa berapapun
NO JAWA NO JAWA NO JAWA NO JAWA NO JAWA
BAN BAN BAN BAN BAN
1 A 11 A 21 C 31 D 41 B
2 C 12 C 22 D 32 C 42 A
3 C 13 C 23 B 33 A 43 A
4 C 14 A 24 A 34 B 44 D
5 B 15 C 25 C 35 C 45 B
6 B 16 A 26 D 36 C 46 A
7 A 17 A 27 A 37 B 47 B
8 D 18 B 28 D 38 D 48 B
9 B 19 A 29 A 39 D 49 A
10 B 20 C 30 A 40 C 50 B

NO JAWA NO JAWA NO JAWA

BAN BAN BAN
51 D 61 A 71 D
52 B 62 B 72 C
53 B 63 C 73 B
54 B 64 A 74 C
55 B 65 A 75 A
56 D 66 A 76 B
57 C 67 C 77 C
58 C 68 D 78 D
59 D 69 A 79 D
60 C 70 D 80 D