Untuk soal no.

01 sampai dengan 05

Jika diketahui S1 = “UJIAN”, S2 = “TENGAH”, S3 = “SEMESTER”

1. Length(S1) + Length(S3) adalah : D

A. “UJIAN SEMESTER” C. “UJIANSEMESTER”
B. “UJIAN” + “SEMESTER” D. 13

2. Length(Concat(S2,S1)) adalah : B
A. “TENGAHUJIAN” C. “TENGAH UJIAN”
B. 11 D. 12

3. Substr(Concat(S2,S3), Length(S1) - 1, Length(S2)+1) adalah : C

A. S1 C. “GAHSEME”
B. S2 D. “AHSEMES”

4. Insert(S3,Delete(S2,3,3),3) adalah : B
A. “SEMTEHESTER” C. “TEHSEMESTER”
B. “SETEHMESTER” D. “TESEMESTERH”

5. Insert(S1,Substr(S3,3,3), 4) adalah : C
A. “UJIAMESN” C. “UJIMESAN”
B. “MESUJIAN” D. “UJIANMES”

6. Berikut ini termasuk tipe data sederhana, kecuali : C

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

7. 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

8. Pernyataan berikut ini salah, kecuali : A

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

9. 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

10. Pernyataan berikut ini benar, kecuali : B

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

11. Pernyataan berikut ini salah, kecuali : A

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

12. 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
C. Untuk setiap penghapusan elemen pada stack menyebabkan Top(S) – 1
D. Untuk setiap pemasukkan elemen pada stack menyebabkan Top(S) + 1

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

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

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

16. 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

17. Hasil dari Pop(Create(S)) adalah : B

A. 0 C. S
B. Underflow D. Overflow

18. Hasil dari Pop(Push(E,S)) adalah : C (e)

A. 0 C. S
B. Underflow D. Overflow

19. Noel(S) dari Create(S) adalah : A

A. 0 C. S
B. Underflow D. Overflow

20. Top(S) dari Push(E,S) adalah : D (s)

A. Tidak Terdefinisi C. S
B. 0 D. E

21. Operator yang mendapat prioritas pertama adalah : A

A. Not C. Or
Halaman 2
 B. And D. And dan Or

22. Diketahui : Insert (E,Q) maka : A

A. Rear (Q) = E C. Front (Q) = E
B. Noel (Q) = E D. Front (Q) dan Rear (Q) = E

23. Front (Q) & Rear (Q) dari Create(Q) adalah : D

A. 0 C. Q
B. Underflow D. Tidak terdefinisi

24. Isempty (Insert (E,Q)) adalah : B

A. True C. E
B. False D. Q

25. Remove (Create (Q)) adalah : B

A. 0 C. Q
B. Underflow D. Tidak terdefinisi

26. Dalam sistem desimal, 345000 = 0, 345 * 106, di sini 0,345 disebut : C
A. Radix C. Mantissa
B. Desimal D. Eksponen

27. Array Z(1:3, 1: 5, 1: 2), yang bukan anggota dari Z(*, 1, *) adalah : B
A. (2, 1, 1) C. (1, 1, 1)
B. (3, 1, 3) D. (2, 1, 2)
28. Keuntungan dari sparse array adalah : D
A. Menyimpan elemen <> 0 saja C. Tripel disimpan dalam bentuk vektor
B. Disimpan dalam bentuk tripel D. Jawaban A, B dan C benar

29. 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

30. Diberikan string S = “Ujian Tengah Semester”. Bila direpresentasikan dalam 4

karakter/word dalam bentuk packed, maka jumlah word yang dibutuhkan adalah :B
A. 5 C. 18
B. 6 D. 21

31. Untuk Skema One’s Complement dengan N = 4, jika x = 3 maka x’ adalah : C

A. 1101 C. 1100
B. 0011 D. – 0011

32. Bila array AA(-2: 9). hitunglah alamat awal dari AA(5) : B
A. B + 5 * S C. B + 6 * S
B. B + 7 * S D. B + 9 * S

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

diubah menjadi notasi postfix dengan menggunakan stack, maka :

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

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

34. Setelah simbol ke-8 diamati, TOP(S) adalah : B

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

35. Setelah simbol ke-10 diamati, NOEL(S) adalah : C

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

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

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

Halaman 4