UJIAN TERDIRI ATAS 50 SOAL PILIHAN GANDA TULIS NIM, NAMA, KELAS, DAN MATERI UJIAN PADA LEMBAR JAWABAN PILIH HANYA SATU JAWABAN LEMBAR JAWABAN TIDAK BOLEH BERISI CORETAN DAN HAPUSAN 1.      Algoritma diperkenalkan oleh ahli matematika bernama a. Blasé Pascal b. Phitagoras c. Abu Jafar Ibnu Musa Al Khawarizmi * d. Al Blasé Goritm   2.      Definisi Algoritma adalah a.      Langkah-langkah yang dilakukan agar solusi masalah dapat diperoleh b.      Suatu Prosedur yang merupakan urutan langkah-langkah yang berintegrasi c.      Suatu metode khusus untuk menyelesaikan suatu masalah d.      Semua jawaban benar *

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 2. Data berasal dari bahasa latin, yaitu a. Datum b. autum c. Data d. Date

3.  Dibawah ini adalah elemen data, kecuali a. File b. Field c. Record d. Filling    4.  Himpunan langkah-langkah instruksi untuk melaksanakan suatu pekerjaan tertentu disebut a. Data b. Prosedur c. Algoritma d. Program

5. Dibawah ini adalah kriteria algoritma, kecuali a. Efektif dan efisien b.  Terstruktur c.  Jumlah langkahnya tak berhingga d.  ada output   6. Di bawah ini adalah penulisan algoritma, kecuali a. Flowchart b. Pseudocode c. Program d. Prosedur

7. Suatu kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya disebut a. Prosedur b. Struktur data c. Algoritma d. Data 8. Di bawah ini merupakan tipe data sederhana Tunggal, kecuali a. Integer b. String c. Boolean d. Real

9. Struktur data majemuk terdiri atas, kecuali a. Linier b. Non Linier c. Stack d. String   10. Pada operasi tipe data integer tingkatan paling tinggi adalah a. Perkalian b. Penjumlahan c. Pemangkatan d. Pembagian

11. Type data yang hanya memiliki 2 bentuk keluaran adalah a. Boolean b. Integer c. Real d. Character 12. Operator AND bernilai true a.  Jika salah satu operand true b.  Jika kedua operand true c.  Jika kedua operand false d. Jika kedua operand atau salah satu operand true

13. Di bawah ini yang merupakan operator unar adalah a. AND b. OR c. NOT d. NAND 14. Operator Boolean di bawah ini yang memiliki nilai prioritas tertinggi adalah a. AND b. OR

15. Penulisan bilangan real 43 15. 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 Diketahui String S1 = ’MULTIMEDIA’ S2 = ’K O M P U T E R’ 16. Operasi string LENGTH(S2) adalah a. 8 b. 15 c. 14 d. tidak ada yang benar

15. Penulisan bilangan real 43 15. 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 Diketahui String S1 = ’MULTIMEDIA’ S2 = ’K O M P U T E R’ 16. Operasi string LENGTH(S2) adalah a. 8 b. 15 c. 14 d. tidak ada yang benar

Diketahui String S1 = ’MULTIMEDIA’ S2 = ’K O M P U T E R’ No 17 – 18 perhatikan string S1 dan S2 17. LENGTH(INSERT(S1,S2,6,3)) a. 15 b. 13 c. 14 d. 12 18. 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

Diketahui String S1 = ’MULTIMEDIA’ S2 = ’K O M P U T E R’ No 17 – 18 perhatikan string S1 dan S2 17. LENGTH(INSERT(S1,S2,6,3)) a. 15 b. 13 c. 14 d. 12 18. 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

Diketahui String S1 = ’MULTIMEDIA’ S2 = ’K O M P U T E R’ 19. DELETE(CONCAT(LEFT(S1,3),SUBSTR(S2,9,3)),2,4) a. M U L U T b. M T c. MT d. MULUT 20. 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

Diketahui String S1 = ’MULTIMEDIA’ S2 = ’K O M P U T E R’ 19. DELETE(CONCAT(LEFT(S1,3),SUBSTR(S2,9,3)),2,4) a. M U L U T b. M T c. MT d. MULUT 20. 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

21. Karakteristik Array, kecuali a. Bersifat statis b. Type data sama c. Dapat diakses secara acak d. Type data heterogen 22. Vektor merupakan array dengan dimensi a. satu b. dua c. tiga d. multi

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

25. Diketahui Var A : Array [1 25. 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 26. Diketahui Var A : Array [1..3, 1..5] of integer dengan base location 12BCH maka alamat memori untuk A[2,4] dengan CMO adalah a. 12BCH b. 12CDH c. BC12H d. 1B2CH

25. Diketahui Var A : Array [1 25. 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 26. Diketahui Var A : Array [1..3, 1..5] of integer dengan base location 12BCH maka alamat memori untuk A[2,4] dengan CMO adalah a. 12BCH b. 12CDH c. BC12H d. 1B2CH

25. Diketahui Var A : Array [1 25. 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 26. Diketahui Var A : Array [1..3, 1..5] of integer dengan base location 12BCH maka alamat memori untuk A[2,4] dengan CMO adalah a. 12BCH b. 12CDH c. BC12H d. 1B2CH

27. Seluruh elemen di bawah diagonal utama = 0 adalah Array dengan type a. UPPER TRINGULAR b. LOWER TRINGULAR c. MIDDLE TRINGULAR d. TRINGULAR 28. Array yang sangat banyak elemen nolnya adalah a. TRINGULAR b. UPPER TRINGULAR c. SPARSE ARRAY d. NOL ARRAY  

29. Record memiliki type data yang a. Homogen b. Integer c. Array d. Heterogen   30. 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

31. Perubah dinamis disebut juga dengan a. Indeks b. Pointer c. Terbilang d. Enumarated 32. 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

33. Prinsip/sifat dari Stack adalah a. FIFO b. LIFO c. FOFI d. FILO 34.  Banyaknya elemen pada stack disebut a. NULL b. POP c. NOL d. NOEL

35. 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 36. Operasi pada STACK, kecuali a. INPUT b. CRAETE c. PUSH d. POP

37. Jika diketahui stack S = [S1, S1,… St] maka puncak atau Top dari stack/TOP(S) a. S1 b. St c. S2 d. Seluruh elemen 38. 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 d. Penyisipan dilakukan pada posisi awal dan

39. 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+*/+^/ 40. Perintah penghapusan pada QUEUE adalah a. POP b. DELETE c. REMOVE d. Tidak ada jawaban

39. 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+*/+^/ 40. Perintah penghapusan pada QUEUE adalah a. POP b. DELETE c. REMOVE d. Tidak ada jawaban

Diketahui Stack S B A No 41 – 42 saling berhubungan 41. Dilakukan perintah NOEL(POP(S)) a. 2 b. 1 c. 3 d. { } 42. Dilakukan perintah TOP(PUSH(B,S)) a. B b. A,B c. A d. { }

43. NOEL(CREATE(S)) adalah a. 1 b. [ ] c. 0 d. Tidak ada jawaban 44. 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

A B Q 45. 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 46. 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

47. Diketahui Antrean Circular Q = [1…4] maka a.  FRONT(Q) = 1, REAR(Q) = 4 b.  FRONT(Q) = 0, REAR(Q) = 4 c.  FRONT(Q) = 4, REAR(Q) = 4 d. FRONT(Q) = 0, REAR(Q) = 0 48. Soal di atas ditambahkan perintah Insert A dan B a. FRONT(Q) = 1, REAR(Q) = 2 b. FRONT(Q) = 0, REAR(Q) = 2 c. FRONT(Q) = 4, REAR(Q) = 2 d. FRONT(Q) = 2, REAR(Q) = 2

48. Soal di atas ditambahkan perintah Insert A dan B a. FRONT(Q) = 1, REAR(Q) = 2 b. FRONT(Q) = 0, REAR(Q) = 2 c. FRONT(Q) = 4, REAR(Q) = 2 d. FRONT(Q) = 2, REAR(Q) = 2 49. Soal di atas dilakukan perintah Remove yang dilanjutkan Insert C, D dan E a. FRONT(Q) = 0, REAR(Q) = 4 b. FRONT(Q) = 1, REAR(Q) = 4 c. FRONT(Q) = 1, REAR(Q) = 1 d. FRONT(Q) = 2, REAR(Q) = 3

50. Perintah yang dapat dilakukan untuk mengembalikan antrian linier kedalam kondisi awal adalah a. INSERT b. CREATE c. RESET d. REMOVE

SELESAI