1.

Pohon atau tree salah satu bentuk graph terhubung yang tidak mengandung a. ruas b. simpul c. root d. sirkuit

2. Graph yang tidak mengandung self loop atau ruas sejajar disebut a. graph sederhana b. multigraph c. digraph d. graph topoligik 3. Banyaknya ruas pada graph disebut : a. order c. vertex

b. size d. edge

4. Kerugian matrik ruas yang digunakan untuk menyatakan suatu graph adalah a. matrik ruas tidak dapat menunjukkan adanya self loop b. matrik ruas tidak dapat menunjukkan adanya ruas sejajar c. matrik ruas tidak dapat menunjukkan adanya simpiul terpencil d. semua jawaban salah 5. Suatu struktur data dapat digolongkan dalam bentuk linier ataupun non linier. Pernyataan mana yang paling benar a. Array merupakan struktur data yang digolongkan berbentuk non linier b. Tree merupakan struktur data yang digolongkan berbentuk linier c. Stack dan queue merupakan struktur data yang digolongkan berbentuk linier d. Graph merupakan struktur data yang digolongkan berbentuk linier. 11. Dalam integer, operator yang bekerja pada satu operand saja disebut : a. unary operator c. negasi operator b. binary operator d. semua salah 12. Bilangan real dimasukkan ke dalam memori komputer memakai sistem: a a. fixed point c. relational ponit b. natural point d. floating point 14. Bila pemetaan integer ke storage dengan ketentuan R = 2N - 1, maka pemetaan tersebut dikatakan dalam bentuk a. sign and magnitude c. ones complement b. twos complement d. complement 15. Kode 8 bit yang dikembangkan IBM adalah a. ASCII b. BCD

c. EBCDIC d. huffman

16. Operator OR akan menghasilkan nilai true jika : a. salah satu operand bernilai true c. salah satu atau kedua operand bernilai true b. Kedua operand bernilai true d. kedua operand bernilai false

17. Hasil operasi LENGTH yang bekerja pada satu operand string adalah : a. boolean c. string b. integer d. karakter 18. Dua buah string S1 = AAABBBCCC dan S2 = DDDFFF. Jika diberikan operasi CONCAT (S1,S2), maka hasilnya adalah: a. AAABBBCCCDDDFFF c. AABBCCDDFF b. AAABBBCCDDDFFF d. AAAABBBCCCDDD 19. Bila S1 = pendekar dan S2=sakti, maka hasil dari Concat(Substr(S1,4,2),Substr(S2,1,2)) adalah a. eksa c. desa b. deak d. salah semua 20. Pada bahasa COBOL, divisi khusus yang menyatakan tipe dari data adalah a. environment division c. identificatioan division b. data division d. procedure division 21. Jumlah total elemen array b(L1:U1, L2:U2) adalah a. (U2-L2+1) (U1-L1+1) c. (U2-U1-1) (L1-L2-1) b. (U1-L2+1) (U2-L1+1) d. (U2-L2-1) (U1-L1-1) 22. 01 Tabel 03 Tabel_kol occurs 10 times 05 Tabel_bar occurs 5 times 07 Tabel_depth occurs 15 times pic 9(10) Berapa jumlah elemen yang dapat disimpan pada tabel? a. 625 c. 825 b. 750 d. 525 23. Jika B adalah starting address dari array A(2:6, 1:8) dan S adalah ruang yang digunakan untuk masing-masing elemennya, maka starting address dari A (I,J) a. B + (I-1) * (8-2-1) * S + (J-I) * S c. B + (J-1) * 3 * S + (I - 2) * S b b. B + (J-1) * 4 * S + (I-2) * S d. B + (I-1) * (8-1+1) * S + (J-1) * S 24. Suatu array dimana elemen-elemen dibawah diagonal utama adalah nol disebut: a. upper triangular c. lower triangular b. strictly triangular d. array triangular 25. Jika terdapat array segitiga bawah berukuran 8 x 8 , maka jumlah maksimum elemen array yang tidak sama dengan nol sampai baris ke 4 adalah a. 5 c. 7 b. 6 d. 8 26. Sparse array adalah a. array yang tidak ada elemen nol b. array yang semua elemennya nol

c. array yang sangat jarang elemen nol d. array yang sangat banyak elemen nol

27. Banyaknya elemen pada tiap baris pada array A(2:5, 3:7) adalah a. 2 c. 5 b. 7 d. 3 28. Yang bukan merupakan ciri array adalah a. homogen b. heterogen

c. terurut d. berhingga

29. 20.Diketahui array A(1:M, 1:N), maka himpunan {A(1,4), A(2,4), A(3,4),....A(M,4) dapat dinotasikan dengan a. A(4,*) c. A(I,J) b. A(I,4) d.A(*.4) 30. Stack atau tumpukan adalah bentuk khusus dari linier list, karena pemasukan elemen hanya pada a. posisi sembarang c. pada posisi top b. pada satu posisi d. pada posisi depan dan belakang 31. Jika kita Push sebuah elemen ke dalam stack, maka yang akan bertambah satu adalah a. top c. null b. create d. isempty 32. Jika Isempty(Creates(S)) = true, maka Top(S) a. tdk terdefinisi b. true

c. false d. 0

33. Jika Noel(Creates(S)) = 0, jika dilakukan operasi Pop, maka akan terjadi a. underflow c. tdk terdefinisi b. overflow d. false 34. Sebuah stack S = (S1, S2, S3, ...ST). Jika ST = Noel(S), maka jika dilakukan operasi Push, akan terjadi a. underflow c. tdk terdefinisi b. overflow d. false 35. Jika simbol adalah operator, maka jika Top stack adalah operator dengan level lebih tinggi, maka a. elemen Top kita Pop c. operator (yang di-scan) kita Push b. langsung merupakan output d. tidak terjadi operasi stack 36. Diberikan Stack S(x,y,z), kemudian dilakukan operasi-operasi berikut Push(p,S) Push(q,S) Pop(S) Bila setelah itu diberikan operasi(Top(Pop(Push(a,S)))), maka hasilnya adalah a. p c. a b. q d. S

37. Untuk Stack(u,v,w), hasil operasi Top(Push(X,Pop(S))) adalah a. w c. x b. u d. semua salah 38. Pada Stack, operasi insert dan pop suatu node dapat dilakukan hanya pada bagian Top, sedangkan array bisa dilakukan pada posisi a. rear c. end b. front d. semua salah 39. Bentuk postfix dari notasi infix ( A - B) / (D + E) * F adalah a. AB-DE+F*/ c. AB-DEF+* b.ABDEF+* d. AB-DEF*/+ 40. Sebuah notasi postfix MP+Q/RSTW/+* memiliki bentuk infix a. (M+P)/Q-R*(S+T/W); c. (M-P)/Q+R/S(R*T/W); b. (M/P+Q)-R+(S*T/W); d. semua salah 41. Jika simbol adalah ) (kurung tutup), maka yang dilakukan adalah a. push ) c. pop sampai pertama kali ditemukan simbol( b. pop ) d. langsung keluar sebagai input 42. Struktur data queue termasuk bentuk khusus dari linier list, karena a. operasi penyisipan hanya dilakukan pada satu sisi (front) b. operasi penghapusan hanya dilakukan pada satu sisi saja (rear) c. operasi penyisipan hanaya dilakukan pada satu sisi (rear) d. operasi penghapusan dilakukan pada kedua sisi 43. Jika dilakukan operasi remove, maka yang akan bertambah satu adalah a. front c. queue b. rear d. right 44. Jika Noel(Q) = 0, maka front (Q) adalah a. 0 c. 2 b. tidak terdefinisi d. 1 45. Jika Noel(Q) = 0, kemudian dilakukan Insert (Q) = A, maka Front (Q) dan Rear (Q) bernilai a. A dan 1 c. A b. 1 dan 1 d. 1 46. Struktur data queue menggunakan konsep a. CIFO c. FIFO b. LIFO d. FCFS 47. Jika Isempty(Creat(Q)) = true, maka Front (Q) adalah a. hampa c. 1 b. 0 d. tidak terdefinisi 48. Remove (Create(Q)). Kondisi ini akan memberikan nilai a. false c. underflow b. tidak terdefinisi d. true

49. Sebuah queue sirkular Q = A, __, __, __,B. Front = 5 rear = 1. Jika diinsert C, D, maka front dan rearnya menjadi adalah a. 5 dan 3 c. 3 dan 3 b. 3 dan 5 d. 5 dan 4 50. Jika front = 1 dan rear = N, atau jika front = rear + 1 , maka Write overflow, return Jika front = null, maka front = 1 Algoritma diatas adalah algoritma a. index c. push b. remove d. insert 51. Pernyataan di bawah ini adalah operasi dasar stack, kecuali a. remove (stack ) c. push (stack) b. create (stack) d. isempty (stack) 52. Jika pada queue Q dilakukan operasi remove(Q) pada kondisi Noel(Q)=0 maka akan terjadi a. queue bertambah satu c. kondisi error overflow b. kondisi error underflow d. queue berkurang satu 53. Sebuah queue Q = __, __, __, D, E front = 4 dan rear = 5. Jika dilakukan operasi insert F maka front dan rearnya menjadi a. 4 dan 1 c. 4 dan 5 b. 3 dan 5 d. 1 dan 5 54. Y = (M, N, O, P, Q ) . Hasil dari operasi remove(remove(insert(A,Y))) adalah a. M, N, O, P, A c. N, O, P, Q, A b. O, P, Q, A d. M, N, O, P 55. Manakah pernyataan di bawah ini yang benar : a. Bilangan real dapat berupa bilangan integer b. Bilangan integer adalah bilangan bulat dan pecahan c. Bilangan real adalah bilangan bulat d. Bilangan integer dapat berupa bilangan real 56. Dalam tipe data boolean, urutan prioritas yang benar adalah : a. and, or, not c. or, not, and b. not, and, or d. and, not, or 57. Manakah pernyataan di bawah ini yang benar : a. Semakin besar storage yang digunakan, maka arus lalu lisntas data semakin cepat b. Semakin sedikit storage yang digunakan, maka arus lalu lintas data semakin cepat c. Semakin sedikit storage yang digunakan, maka arus lalu lintas data semakin lama d. Jawaban A, B, dan C salah 58. Metode penelusuran binary tree yang memenuhi syarat pre-order adalah : a. Subtree kiri, subtree kanan, root b. Subtree kanan, subtree kiri, root c. Root, subtree kiri, subtree kanan d. Root, subtree kanan, subtree kiri

59. Jika ada suatu ekspresi ( A + B ) * C + D / ( E + F * H ),ekspresi tersebut jika diubah dengan menggunakan aritmatika pre-order adalah: a. + * + A B C / D + E * F H c. + + * A B C / D + E F H b. + A B * + C D / + E F * H d. * + A B + C D / + E F H 60. Jika terdapat ekspresi ( ( A + B ) * C ) / ( D E ), ekspresi tersebut jika diubah dengan menggunakan aritmatika post-order adalah: a. A B + C * / D E c. A B + C * D E - / b. A B + C D * / E d. Jawaban A, B dan C salah Merupakan himpunan vertex-vertex yang terdiri 2 subtree yang disjoint yaitu subtree kiri dan subtree kanan : a. Forest c. Binary tree b. Similar d. Ekuivalen 61. Jumlah leaf dalam suatu tree adalah : a. High c. Level b. Forest d. Weight 62. Contoh dari teknik exchange sort adalah: a. Shell sort c. Tournament sort b. Bubble sort d. Selection sort 63. Yang bukan exchange sort adalah: a. Bubble sort c. Quick sort b. Tournament d. Heap sort 64. Sort yang menggunakan algoritma model divide & conquer: a. Selection sort c. Insertion sort b. Heap sort d. Quick sort 65. Operasi yang tidak dapat dilakukan pada struktur data Queue dan Stack, adalah: a. Penghapusan (delete) satu elemen pada satu sisi b. Penyisipan elemen (insert) di tengah c. Penyisipan elemen (insert) pada satu sisi d. Penghapusan semua elemen 66. Jumlah edge yang masuk ke dalam suatu simpul / vertex, dinamakan sebagai: a. Total degree c. In-degree b. Order d. Out-degree