Pertemuan 1

1. Data adalah
a. Bahan yang telah diolah
b. Bahan yang telah memiliki arti bagi yang menerima
c. Bahan yang akan diolah menjadi informasi
d. Informasi yang berguna

Jawaban : c

2. Data berasal dari bahasa latin, yaitu

a. Datum b. autum
c. Data d. Date

Jawaban : a

3. Dibawah ini adalah elemen data, kecuali

a. File b. Field
c. Record d. Filling

Jawaban : d

4. Himpunan langkah-langkah instruksi untuk melaksanakan suatu pekerjaan

tertentu disebut
a. Data b. Prosedur
c. Algoritma d. Program

Jawaban : c

5. Dibawah ini adalah kriteria algoritma, kecuali

a. Efektif dan efisien
b. Terstruktur
c. Jumlah langkahnya tak berhingga
d. ada output

Jawaban : c

6. Di bawah ini adalah penulisan algoritma, kecuali

a. Flowchart b. Pseudocode
c. Program d. Prosedur

Jawaban : d

7. Suatu kelompok data yang dapat dikarakteristikan oleh organisasi serta

operasi yang didefinisikan terhadapnya disebut
a. Prosedur b. Struktur data
c. Algoritma d. Data
Jawaban : b

8. Di bawah ini merupakan tipe data sederhana Tunggal, kecuali

a. Integer b. String
c. Boolean d. Real

Jawaban : b

9. Struktur data majemuk terdiri atas, kecuali

a. Linier b. Non Linier
c. Stack d. String

Jawaban : d

10. Pada operasi tipe data integer tingkatan paling tinggi adalah
a. Perkalian b. Penjumlahan
c. Pemangkatan d. Pembagian

Jawaban : c

11. Penulisan bilangan real 43.00 dengan menggunakan rumus radix yang
benar M * RE adalah
a. 43 * 100 b. 4.3 * 101
c. 0.43 * 102 d. Salah semua

Jawaban : c

Diketahui String S1=MULTIMEDIA

S2=K O M P U T E R

12. Operasi string LENGTH(S2) adalah

a. 8 b. 15
c. 14 d. tidak ada yang benar

Jawaban : b

13. LENGTH(INSERT(S1,S2,6,3))
a. 15 b. 13
c. 14 d. 12

Jawaban : b

14. CONCAT(RIGHT(S2,9),SUBSTR(S1,8,3))
a. P U T E R D I A b. PUTER DIA
c. P U T E RDIA d. PUTERDIA

Jawaban : c
15. DELETE(CONCAT(LEFT(S1,3),SUBSTR(S2,9,3)),2,4)
a. M U L U T b. M T
c. MT d. MULUT

Jawaban : b

16. Di bawah ini pernyataan logika yang salah

a. AND bernilai benar jika kedua operand bernilai benar
b. OR bernilai benar jika salah satu atau kedua operand bernilai benar
c. AND bernilai salah jika kedua operand bernilai salah
d. OR bernilai salah jika kedua operand bernilai salah

Jawaban : c

Pertemuan 2

17. Karakteristik Array, kecuali

a. Bersifat statis b. Type data sama
c. Dapat diakses secara acak d. Type data heterogen

Jawaban : d

18. Vektor merupakan array dengan dimensi

a. satu b. dua
c. tiga d. multi

Jawaban : a

19. Penulisan Array berdimensi multi adalah

a. Var A : Array [1..N,1..M,1..P,] of type data
b. Var A : Array [1..N,1..M] of type data
c. Var A : Array [1..N] of type data
d. Salah semua

Jawaban : a

20. Jika diketahui Var A : Array [a..b] of type data, maka banyaknya elemen
atau rentang/range adalah
a. b b. (a-b)+1
c. a-b d. (b-a)+1

Jawaban : d

21. Diketahui Var A : Array [1..7] of Integer dengan posisi awal array adalah
12BCH maka alamat memori untuk A[5] adalah
a. 12BC8H b. 12C4H
 c. 214CH d. 12B8CH

Jawaban : b

22. Diketahui Var A : Array [1..3, 1..5] of integer dengan base location 12BC H
maka alamat memori untuk A[2,4] dengan CMO adalah
a. 12BCH b. 12CDH
c. BC12H d. 1B2CH

Jawaban : b

23. Seluruh elemen di bawah diagonal utama = 0 adalah Array dengan type
a. UPPER TRINGULAR b. LOWER TRINGULAR
c. MIDDLE TRINGULAR d. TRINGULAR

Jawaban : a

24. Array yang sangat banyak elemen nolnya adalah

a. TRINGULAR b. UPPER TRINGULAR
c. SPARSE ARRAY d. NOL ARRAY

Jawaban : c

Pertemuan 3

25. Record memiliki type data yang

a. Homogen b. Integer
c. Array d. Heterogen

Jawaban : d

26. Linklist adalah

a. Suatu kumpulan komponen yang tersusun secara homogen
b. Suatu kumpulan komponen yang disusun secara berurutan dengan
bantuan ponter
c. Suatu kumpulan komponen yang disusun secara berurutan dengan
bantuan array
d. Suatu daftar urutan

Jawaban : b

27. Perubah dinamis disebut juga dengan

a. indeks b. Pointer
c. a dan b benar d. a dan b salah

Jawaban : b
Pertemuan 5

28. Proses penghapusan dan pemasukan elemen pada stack dapat dilakukan
a. Pada posisi akhir b. Diposisi manapun
c. Pada posisi awal dan akhir d. Pada posisi awal

Jawaban : a

29. Jika diketahui stack S = [S1, S1, St] maka puncak atau Top dari
stack/TOP(S)
a. S1 b. St
c. S2 d. Seluruh elemen

Jawaban : b

26.Operator POP yang digunakan pada operasi stack adalah

a. Perintah untuk pemasukan dan perintah untuk penghapusan elemen
b. Perintah untuk pembuatan stack
c. Perintah untuk pemasukan elemen
d. Perintah untuk penghapusan elemen

Jawaban : d

27. Banyaknya elemen pada stack disebut

a. NELL b. POP
c. NEOL d. NOEL

Jawaban : d

30. Prinsip/sifat dari Stack adalah

a. FIFO b. LIFO
c. FOFI d. FILO

Jawaban : b

31. Operasi pada STACK, kecuali

a. INPUT b. CRAETE
c. PUSH d. POP

Jawaban : a

Pertemuan 6

32. Kriteria dari QUEUE adalah

a. Penyisipan dilakukan pada posisi belakang dan penghapusan dilakukan
pada posisi depan
b. Penyisipan dilakukan pada posisi depan dan penghapusan dilakukan
pada posisi belakang
 c. Penambahan dilakukan pada posisi belakang dan penghapusan
dilakukan pada posisi belakang
d. Penyisipan dilakukan pada posisi awal dan penghapusan dilakukan
pada posisi depan

Jawaban : a

28. Diketahui infix, ((A+B)*C/D+E^F)/G maka nilai posfixnya

a. +*/+^/ABCDEFG b. +AB*/CD^+EFG/
c. AB+C*D/EF^+G/ d. ABCDEFG+*/+^/

Jawaban : c

29. Perintah penghapusan pada QUEUE adalah

a. POP b. DELETE
c. REMOVE d. Tidak ada jawaban

Jawaban : c

Diketahui Stack
B S
A

Dilakukan perintah POP elemen B

30. NOEL(S) sekarang

a. 2 b. 1
c. 3 d. { }

Jawaban : b

31. TOP(S) sekarang

a. B b. A,B
c. A d. { }

Jawaban : c

32. NOEL(CREATE(S)) adalah

a. 1 b. [ ]
c. 0 d. Tidak ada jawaban

Jawaban : c

33. Diketahui Antrean Q = [Q1,Q2,,Qn] maka

a. NOEL(Q) = 0, FRONT(Q) = Q1, REAR(Q) = Qn
b. NOEL(Q) = n, FRONT(Q) = Qn, REAR(Q) = Q1
c. NOEL(Q) = n, FRONT(Q) = Q1, REAR(Q) = Qn
d. NOEL(Q) = 0, FRONT(Q) = Qn, REAR(Q) = Qn
Jawaban : c

A B

34. Dari antrean di atas dilakukan perintah INSERT(C,Q) dan INSERT(D,Q)

a. NOEL(Q) = 2, FRONT(Q)=A, REAR(Q)=B
b. NOEL(Q) = 4, FRONT(Q)=A, REAR(Q)=D
c. NOEL(Q) = 2, FRONT(Q)=A, REAR(Q)=D
d. NOEL(Q) = 4, FRONT(Q)=A, REAR(Q)=B

Jawaban : b

35. Setelah perintah di atas dilakukan perintah REMOVE(Q) maka

a. NOEL(Q)=4, FRONT(Q)=A, REAR(Q)=D
b. NOEL(Q)=3, FRONT(Q)=B, REAR(Q)=D
c. NOEL(Q)=4, FRONT(Q)=B, REAR(Q)=D
d. NOEL(Q)=3, FRONT(Q)=A, REAR(Q)=C

Jawaban : b