340 likes | 810 Views
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 . Data adalah a. Bahan yang telah diolah b. Bahan yang telah memiliki arti bagi yang menerima
E N D
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.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 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.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..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..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..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 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
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
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