UJIAN TERDIRI ATAS 50 SOAL

Presentasi berjudul: "UJIAN TERDIRI ATAS 50 SOAL"— Transcript presentasi:

1 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 *

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

4 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

5 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

6 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

7 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

8 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

9 15. Penulisan bilangan real 43
15. Penulisan bilangan real dengan menggunakan rumus radix yang benar M * RE adalah a. 43 * b. 4.3 * 101 c * 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 d. tidak ada yang benar

10 15. Penulisan bilangan real 43
15. Penulisan bilangan real dengan menggunakan rumus radix yang benar M * RE adalah a. 43 * b. 4.3 * 101 c * 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 d. tidak ada yang benar

11 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 b. 13 c 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

12 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 b. 13 c 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

13 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

14 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

15 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

16 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

17 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

18 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

19 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

20 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

21 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

22 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

23 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

24 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

25 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

26 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

27 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

28 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. { }

29 43. NOEL(CREATE(S)) adalah
a b. [ ] c 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

30 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

31 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

32 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

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

34 SELESAI