1. 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
A. 17 C. 32
B. 16 D. 31

2. Array Z(1:3, 1: 5, 1: 2), yang bukan anggota dari Z(*, 1, *) adalah : C

A. (1, 1, 1) C. (3, 1, 3)
B. (2, 1, 2) D. (2, 1, 1)

3. Bila array A dan B sama-sama Upper Triangular, dapat disimpan bersama dengan
melakukan ….. terhadap salah satu array tersebut. B
A. Cross Section C. Sparse Array
B. Transpose D. Penjumlahan

4. Berikut ini termasuk tipe data sederhana, kecuali : D

A. Real C. Karakter
B. Boolean D. String

5. Jenis data karakter merupakan elemen dari suatu himpunan yang terdiri dari : D
A. Simbol khusus C. Bilangan
B. Abjad D. Jawaban A, B dan C benar

6. Pernyataan berikut ini salah, kecuali : B

A. Operasi yang berlaku terhadap integer adalah and, or dan not
B. Operator yang bekerja terhadap dua buah operand disebut binary operator
C. Integer termasuk dalam tipe data majemuk
D. Negasi merupakan contoh dari binary operator

7. Pernyataan berikut ini salah, kecuali : D

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

8. Pernyataan berikut ini benar, kecuali : A

A. Concat, Substr, Length merupakan operasi yang ada pada integer
B. Concat adalah operasi yang bekerja pada dua string dan hasilnya merupakan
resultan dari kedua string tersebut
C. Substr adalah operasi mengambil beberapa karakter berurutan dari string
D. Hasil dari operasi Length berupa bilangan integer

9. Pernyataan berikut ini salah, kecuali : C (tidak pakai kecuali)

A. Pada queue, operasi penghapusan disebut Pop
B. Bila queue = [Q1, Q2, …, QT], maka Rear(Q) = T
C. Jika ada Noel elemen di dalam stack, maka elemen ke Noel merupakan
elemen puncak (Top)
D. Bila stack S = [S1, S2, …, ST], maka Top(S) = T

10. Pernyataan berikut ini benar, kecuali : A

A. Untuk setiap penghapusan elemen pada queue menyebabkan nilai Rear-1
B. Untuk setiap pemasukkan elemen pada queue menyebabkan nilai Rear +1
Halaman 1
 C. Untuk setiap penghapusan elemen pada stack menyebabkan Top(S) – 1
D. Untuk setiap pemasukkan elemen pada stack menyebabkan Top(S) + 1

11. Operasi yang bekerja terhadap dua string dan hasilnya merupakan resultan dari
kedua string tersebut adalah : D
A. Length C. Vocabulary
B. Substring D. Concat

12. Himpunan tak hingga dari string yang dibentuk dari alfabet disebut : A
A. Vocabulary
B. C. Substring
C. Null string D. Bit string

13. Operasi ini adalah operasi membentuk string baru, yang merupakan bagian dari
string yang diketahui : D
A. Concat C. Vocabulary
B. Null string D. Substring

Untuk Soal No. 14 s/d 22

Pandang Graf G di bawah ini

A B C D
   

   
E F G H

14. Barisan simpul E, A, B, F, G, B disebut : D

A. Jawaban A, B dan C benar C. Cycle
B. Path D. Trail

15. Banyaknya simpul genap adalah : D

A. 2 C. 8
B. 4 D. 6

16. Banyaknya simpul ganjil adalah : A

A. 2 C. 6
B. 4 D. 8

17. Derajat dari graf G adalah : C

A. 8 C. 20
B. 10 D. 16

18. Panjang walk dari graf G adalah :

A. 8 C. 16

Halaman 2
 B. 10 D. 20

19. Simpul di bawah ini adalah genap, kecuali : B

A. Simpul B C. Simpul G
B. Simpul C D. Simpul H

20. Nullity (G) , Rank (G) dan Diameter graf G adalah : B

A. 3, 7, 4 C. 7, 4, 3
B. 7, 3, 4 D. 4, 7, 3

21. Matriks Adjacency dari graf G di atas berukuran : B

A. 10 x 10 C. 8 x 10
B. 8 x 8 D. 10 x 8

22. Matriks Incidence dari graf G di atas berukuran : C

A. 10 x 10 C. 8 x 10
B. 10 x 8 D. 8 x 8

23. Pernyataan berikut ini benar, kecuali : D

A. Trail adalah walk dengan semua ruas dalam barisan berbeda
B. Banyaknya ruas disebut panjang walk
C. Suatu path pasti trail, sedangkan trail belum tentu path
D. Simpul yang berderajat satu disebut simpul terpencil

18. Pernyataan berikut ini benar, kecuali : C

A. Walk disebut tertutup jika simpul awal sama dengan simpul akhir
B. Cycle adalah suatu trail tertutup dengan derajat setiap simpul = 2
C. Suatu trail pasti path
D. Walk dapat ditulis lebih singkat dengan hanya menulis deretan ruas

Untuk Soal No. 25 s/d 32

Pandang Pohon Umum T berikut, dan ubah ke dalam bentuk Pohon Binar

A
`

B F J

C D E G H K L M N

P Q

19. Bobot, Tingkatan dan Ketinggian dari Pohon Binar adalah : D

A. 4, 9 dan 10 C. 3, 9 dan 10 10, 3, 4
B. 5, 8 dan 9 D. 4, 8 dan 9

20. Simpul berikut ini merupakan daun, kecuali :A (isinya)

Halaman 3
 A. D C. N
B. H D. Q
21. Berikut ini merupakan subpohon kanan dari simpul B, kecuali : A
A. D C. F
B. K D. H

22. Traversal secara in-order-nya adalah : A

A. C, D, E, B, G, H, F, K, L, P, Q, M, N, J, A
B. A, B, C, D, E, F, G, H, J, K, L, M, P, Q, N
C. E, D, C, H, G, Q, P, N, M, L, K, J, F, B, A
D. A, B, C, D, E, F, G, H, J, K, L, M, N, P, Q

23. Traversal secara pre-order-nya adalah : C

A. C, D, E, B, G, H, F, K, L, P, Q, M, N, J, A
B. E, D, C, H, G, Q, P, N, M, L, K, J, F, B, A
C. A, B, C, D, E, F, G, H, J, K, L, M, P, Q, N
D. A, B, C, D, E, F, G, H, J, K, L, M, N, P, Q

24. Ketinggian Minimum dan Maximum Pohon Binar tersebut adalah : C

A. 9 dan 15 C. 4 dan 15
B. 5 dan 15 D. 4 dan 9

25. Barisan ruas berikut ini adalah cabang, kecuali : D

A. AB, BC, CD, DE C. AB, BF, FJ, JK, KL, LM, MN
B. AB, BF, FG, GH D. AB, BF, FJ, JK

26. Pada penyajian sequential dari pohon binar di atas, maka simpul K tersimpan pada
tree ke : D
A. 10 C. 21
B. 11 D. 22

27. Berikut ini adalah Pohon Cari Binar, kecuali : D

A. Anita C. Any

Angga Any Anita

Ana Ana

Angga

B. Angga D. Ana

Ana Any Anita Any

Anita Angga

Halaman 4
Untuk Soal No. 34 s/d 39
Pandang Linked List di bawah ini secara Alfabetik

INFO LINK
1. Jones 4
2. Fox 7
3. 13
4. Murphy 12
START 5. Samuels 86
11 6. Thomas yuni 0
7. Green 1
8. 9
9. 10
AVAIL 10. 3
58 11. Conroy 2
12. Parker 15
13. 14
14. 0
15. Rosen 65

28. Link dari Murphy, Thomas dan Green berturut-turut adalah : A

A. 12, 0 dan 1 C. 7, 6 dan 4
B. 4, 6 dan 7 D. 12, 1 dan 0

29. Link dari Parker dan Rosen berturut-turut adalah : D

A. 12 dan 15 C. 15 dan 12
B. 6 dan 15 D. 15 dan 6

30. Awal dari list adalah … dan link-nya adalah….C

A. Jones, 4 C. Conroy, 2
B. Jones, 2 D. Conroy, 4

31. Akhir dari list adalah : D

A. Rosen C. Parker
B. Murphy D. Thomas

32. Pernyataan di bawah ini benar, kecuali : C

A. Start = 11, Info(11) = Conroy C. Link(2) = 1, Info(1) = Jones
B. Link(11) = 2, Info(2) = Fox D. Avail = 5, Next(Avail) = 8

33. Jika Samuels dimasukkan ke dalam linked list tersebut maka : D

A. Info(5) = Samuels, Link(5) = 8 C. Info(5) = Samuels, Link(5) = 0
B. Info(8) = Samuels, Link(8) = 0 D. Info(5) = Samuels, Link(5) = 6

Untuk soal no. 40 sampai no. 43 Diketahui notasi infix : A / B ^ C + D * E – F, Jika

diubah menjadi notasi postfix dengan menggunakan stack, maka :

34. Setelah simbol ke-8 diamati, NOEL(S) adalah : C

Halaman 5
 A. + C. 2s
B. * D. 3

35. Setelah simbol ke-8 diamati, TOP(S) adalah : C

A. + C. *
B. 2 D. 3

36. Setelah simbol ke-10 diamati, NOEL(S) adalah : D

A. - C. 2
B. * D. 1

37. Setelah simbol ke-10 diamati, TOP(S) adalah : A

A. - C. 1
B. / D. 2

38. Pada traversal post-order dilakukan berturut-turut : C

A. Kunjungi simpul akar, telusuri subpohon kiri, telusuri subpohon kanan
B. Telusuri subpohon kiri, kunjungi simpul akar, telusuri subpohon kanan
C. Telusuri subpohon kiri, telusuri subpohon kanan, kunjungi akar
D. Telusuri subpohon kanan, telusuri subpohon kiri, kunjungi simpul akar

39. Pada traversal in-order dilakukan berturut-turut : B

a. Kunjungi simpul akar, telusuri subpohon kiri, telusuri subpohon kanan
B. Telusuri subpohon kiri, kunjungi simpul akar, telusuri subpohon kanan
C. Telusuri subpohon kanan, telusuri subpohon kiri, kunjungi simpul akar
D. Telusuri subpohon kiri, telusuri subpohon kanan, kunjungi akar

40. Pada traversal pre-order dilakukan berturut-turut : C

A. Telusuri subpohon kanan, telusuri subpohon kiri, kunjungi simpul akar
B. Telusuri subpohon kiri, kunjungi simpul akar, telusuri subpohon kanan
C Kunjungi simpul akar, telusuri subpohon kiri, telusuri subpohon kanan
D. Telusuri subpohon kiri, telusuri subpohon kanan, kunjungi akar

Untuk Soal No. 47 s/d 50

Pohon Binar T

B C

D E G H

F J K

L
Halaman 6
41. Bila menggunakan penyajian sequential, simpul J menempati tree ke : D
A. 7 C. 28
B. 9 D. 14

42. Ketinggian pohon binar tersebut adalah : A

A. 5 C. 3
B. 4 D. 6

43. Bobot dari pohon binar tersebut adalah : A

A. 5 C. 3
B. 6 D. 4

44. Jika dilihat dari simpul A, maka banyaknya cabang adalah : A

A. 5 C. 3
B. 6 D. 4

Halaman 7