UJIAN TERDIRI ATAS 50 SOAL PILIHAN GANDA 1

1. Data adalah a. Bahan yang telah diolah b. Bahan yang telah memiliki arti

3. Dibawah ini adalah elemen data, kecuali a. File b. Field c. Record d.

5. Dibawah ini adalah kriteria algoritma, kecuali a. Efektif dan efisien b. Terstruktur

7. Suatu kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan

9. Struktur data majemuk terdiri atas, kecuali a. Linier b. Non Linier c.

11. Type data yang hanya memiliki 2 bentuk keluaran adalah a. Boolean b. Integer

13. Di bawah ini yang merupakan operator unar adalah a. AND b. OR c.

15. Penulisan bilangan real 43. 00 dengan menggunakan rumus radix yang benar M *

Diketahui String S 1 = ’MULTIMEDIA’ S 2 = ’K O M P U

21. Karakteristik Array, kecuali a. Bersifat statis b. Type data sama c. Dapat diakses

23. Penulisan Array berdimensi multi adalah a. Var A : Array [1. . N,

25. Diketahui Var A : Array [1. . 7] of Integer dengan posisi awal

27. Seluruh elemen di bawah diagonal utama = 0 adalah Array dengan type a.

29. Record memiliki type data yang a. Homogen b. Integer c. Array d. Heterogen

31. Perubah dinamis disebut juga dengan a. Indeks b. Pointer c. Terbilang d. Enumarated

33. Prinsip/sifat dari Stack adalah a. FIFO b. LIFO c. FOFI d. FILO 34.

35. Operator POP yang digunakan pada operasi stack adalah a. Perintah untuk pemasukan dan

37. Jika diketahui stack S = [S 1, … St] maka puncak atau Top

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.

Diketahui Stack S B A No 41 – 42 saling berhubungan 41. Dilakukan perintah

43. NOEL(CREATE(S)) adalah a. 1 b. [ ] c. 0 d. Tidak ada jawaban

A B Q 45. Dari antrean di atas dilakukan perintah INSERT(C, Q) dan INSERT(D,

47. Diketahui Antrean Circular Q = [1… 4] maka a. FRONT(Q) = 1, REAR(Q)

48. Soal di atas ditambahkan perintah Insert A dan B a. FRONT(Q) = 1,

50. Perintah yang dapat dilakukan untuk mengembalikan antrian linier kedalam kondisi awal adalah a.

Slides: 34

Download presentation

UJIAN TERDIRI ATAS 50 SOAL PILIHAN GANDA 1. TULIS NIM, NAMA, KELAS, DAN MATERI UJIAN PADA LEMBAR JAWABAN 2. PILIH HANYA SATU JAWABAN 3. LEMBAR JAWABAN TIDAK BOLEH BERISI CORETAN DAN HAPUSAN

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 c. NOT d. NAND

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 S 1 = ’MULTIMEDIA’ S 2 = ’K O M P U T E R’ 16. Operasi string LENGTH(S 2) adalah a. 8 b. 15 c. 14 d. tidak ada yang benar

Diketahui String S 1 = ’MULTIMEDIA’ S 2 = ’K O M P U T E R’ No 17 – 18 perhatikan string S 1 dan S 2 17. LENGTH(INSERT(S 1, S 2, 6, 3)) a. 15 b. 13 c. 14 d. 12 18. CONCAT(RIGHT(S 2, 9), SUBSTR(S 1, 8, 3)) a. P U T E R D I A b. PUTER DIA c. P U T E RDIA d. PUTERDIA

Diketahui String S 1 = ’MULTIMEDIA’ S 2 = ’K O M P U T E R’ 19. DELETE(CONCAT(LEFT(S 1, 3), SUBSTR(S 2, 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. . 7] of Integer dengan posisi awal array adalah 12 BCH maka alamat memori untuk A[5] adalah a. 12 BC 8 H b. 12 C 4 H c. 214 CH d. 12 B 8 CH 26. Diketahui Var A : Array [1. . 3, 1. . 5] of integer dengan base location 12 BCH maka alamat memori untuk A[2, 4] dengan CMO adalah a. 12 BCH b. 12 CDH c. BC 12 H d. 1 B 2 CH

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 = [S 1, … St] maka puncak atau Top dari stack/TOP(S) a. S 1 b. St c. S 2 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 penghapusan dilakukan pada posisi belakang d. Penyisipan dilakukan pada posisi awal dan penghapusan dilakukan pada posisi depan

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 = [Q 1, Q 2, …, Qn] maka a. NOEL(Q) = 0, FRONT(Q) = Q 1, REAR(Q) = Qn b. NOEL(Q) = n, FRONT(Q) = Qn, REAR(Q) = Q 1 c. NOEL(Q) = n, FRONT(Q) = Q 1, 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