QUIZ PERTEMUAN 15 QUIZ 1 Diberikan Matriks A

QUIZ PERTEMUAN 15

QUIZ 1. Diberikan Matriks A sebagai Berikut: 2 2 0 2 2 2 0 0 0 2 Perintah pokok yang digunakan pd pengisian matriks A adalah a. A[I, J] = 0 jika I > J; A[I, J] = 2 jika I = J b. A[I, J] = 0 jika I > J; A[I, J] = 2 jika I > J c. A[I, J] = 0 jika I > J; A[I, J] = 2 jika I < J d. A[I, J] = 0 jika I > J; A[I, J]= 2 jika I >= J e. A[I, J] = 0 jika I > J; A[I, J] = 2 jika I <= J

QUIZ 2. Diberikan Matriks A sebagai Berikut: 1 2 3 4 2 2 3 4 3 3 3 4 4 4 Perintah pokok yang digunakan pd pengisian matriks A adalah a. A[I, J] = j jika i > j; A[I, J] = i jika i = j b. A[I, J] = j jika i > j; A[I, J] = i jika i > j c. A[I, J] = j jika i > j; A[I, J] = i jika i < j d. A[I, J] = j jika i < j; A[I, J]= i jika i >= j e. A[I, J] = j jika i = j; A[I, J] = i jika i <= j

QUIZ 3. Diberikan Matriks A sebagai Berikut: 1 1 2 2 3 3 4 4 Perintah pokok yang digunakan pd pengisian matriks A adalah a. A[I, J] = i jika i > j; A[I, J] = j jika i <= j b. A[I, J] = j jika i > j; A[I, J] = i jika i <= j c. A[I, J] = j jika i < j; A[I, J] = j jika i >= j d. A[I, J] = i jika i < j; A[I, J]= i jika i >= j e. A[I, J] = 1 jika i > j; A[I, J]= 1 jika i <= j

QUIZ 4. Diberikan Perintah Pokok sebagai Berikut: A[i, j] = j jika I > J; A[I, J] = i, Jika I <= J Matriks dari perintah pokok tersebut adalah a. 1 1 1 2 3 2 1 2 3 3 1 2 3 4 bb. 1 2 3 4 c. 1 1 2 2 3 3 4 4 d. 1 1 1 2 2 2 1 2 3 3 e. 1 2 3 4 2 2 3 4 3 3 3 4 4 4 1 2 3 4

QUIZ 5. Diberikan Perintah Pokok sebagai Berikut: A[i, j] = j jika I <= J; A[I, J] = i, Jika I > J Matriks dari perintah pokok tersebut adalah a. 1 1 2 3 2 2 2 3 3 3 d. 1 1 2 2 3 3 4 4 1 2 3 4 b. 1 2 3 4 2 2 3 4 3 3 3 4 4 4 e. 1 1 2 2 3 3 4 4 c. 1 2 3 4 2 2 3 4 3 3 3 4 4 4 3 4

QUIZ 6. Diberikan Perintah Pokok sebagai Berikut: A[i, j] = i -1 jika I > J; A[I, J] = j, Jika I <= J Matriks dari perintah pokok tersebut adalah a. 1 1 2 2 d. 1 2 3 4 3 4 3 4 1 2 3 4 b. 1 1 2 3 2 2 2 3 3 3 2 3 4 4 e. 1 2 3 4 2 3 3 3 4 4 4 c. 1 1 2 3 2 2 2 3 3 4 3 4

QUIZ 7. Diberikan perintah pokok sebagai berikut: : A[i, j] = 4 jika I = J; A[I, J] = j+1, Jika I <> J Matriks dari perintah pokok tersebut adalah a. 4 1 1 2 3 4 2 3 2 4 3 2 3 4 b. 2 3 4 2 2 4 2 3 2 2 3 4 d. 2 3 4 5 6 e. 4 2 3 4 4 5 6 7 8 2 4 4 5 3 4 4 5 4 6 6 4 5 5 c. 4 2 2 2 3 4 3 3 4 4 5 5 5 4

QUIZ 8. Diberikan Matriks A sebagai Berikut: A[i, j] = i jika I >= J; A[I, J] = 0, Jika I < J Matriks dari perintah pokok tersebut adalah a. 1 0 0 0 d. 1 0 0 0 2 2 0 0 3 2 3 0 3 4 3 4 0 4 b. 1 2 3 4 4 2 3 4 e. 1 2 3 4 0 2 3 4 1 2 3 4 0 0 0 4 c. 1 0 0 1 2 3 0 0 0 4

QUIZ 9. Diberikan algoritma sebagai berikut: int i, a[4]; for (i=0; i<=3; i++) { a[i] = 2 * i+1 cout << a[i] } Hasil nilai a yang tercetak adalah: a. 0 2 4 6 b. 3 5 7 9 c. 1 3 5 7 d. 1 3 5 7 9 e. 2 4 6 8

QUIZ 10. Jika terjadi debug sebagai berikut: error: “compound statement mising } ” maksud pesan error tersebut adalah: a. Kurang tanda titik koma ; dan kurung kurawal } program b. Kurang tanda kurung kurawal { di awal program c. kurang tanda kurung kurawal } penutup program d. Logika program yang salah e. Tidak ada main() pada program utama

QUIZ 11. Diberikan data sebagai berikut: 34 11 50 23 89 6 37 44 Hasil Iterasi ke-4 dari Selection Sort tersebut adalah: a. 6 11 23 34 89 50 37 44 b. 6 11 23 50 89 34 37 44 c. 6 11 23 34 37 50 89 44 d. 6 11 23 24 37 44 89 50 e. 6 11 23 24 37 44 50 89

QUIZ 12. Diberikan Data sebagai berikut 34 11 50 23 89 6 37 44 Hasil iterasi ke 6 pada selection sort adalah: a. 6 11 23 34 89 50 37 44 b. 6 11 23 50 89 34 37 44 c. 6 11 23 34 37 50 89 44 d. 6 11 23 24 37 44 89 50 e. 6 11 23 24 37 44 50 89

QUIZ 13. Prinsip kerja teknik selection sort pada langkah ke-3 adalah: a. Tentukan Bilang dengan index terkecil dari data bilangan tersebut b. Tukar bilangan dgn index terkecil tersebut dgn bilangan pertama (I=1) dari data bilangan tersebut. c. Pengecekan dimulai dari data ke-1 sampai data ke-n d. Lakukan langkah 2 dan 3 utk bilangan berikutnya (I=I+1) sampai didapatkan urutan yang optimal e. Proses akan selesai jika data sudah terurutkan

QUIZ 14. Diberikan data sebagai berikut: 34 11 50 23 89 6 37 44 Hasil Iterasi ke-3 pada bubble sort adalah a. 6 34 11 50 23 89 37 44 b. 6 34 11 50 23 37 89 44 c. 6 34 11 50 23 37 44 89 d. 6 34 11 23 50 37 44 89 e. 6 11 23 34 37 44 50 89

QUIZ 15. Diberikand data sebagai berikut 34 11 50 23 89 6 37 44 Hasil iterasi ke- 6 dari bubble sort adalah a. 6 11 34 23 37 50 44 89 b. 6 34 11 23 50 37 44 89 c. 6 11 23 34 37 44 50 89 d. 6 11 34 23 37 44 50 89 e. 6 34 11 50 23 37 44 89

QUIZ 16. Prinsip kerja bubble sort pada langkah ke -2 adalah: a. Bandingkan data ke-n dengan data sebelumnya b. Pengecekan mulai dari data ke-1 sampai data ke-n c. Jika lebih besar maka tidak terjadi pemindahan d. Ulangi langkah 2 dan 3 s/d sort optimal e. Jika lebih kecil maka pindahkan bilangan tersebut dgn bilangan yang ada didepannya satu persatu.

QUIZ 17. Diberikan data sebagai Berikut: 34 11 50 23 89 6 37 44 Hasil iterasi ke 2 dari insertion sort adalah a. 11 34 50 23 89 6 37 44 b. 11 23 34 50 89 6 37 44 c. 6 11 23 34 50 89 37 44 d. 6 11 23 34 37 44 50 89 e. 6 11 23 89 50 6 37 44

QUIZ 18. Diberikan data sebagai Berikut: 34 11 50 23 89 6 37 44 Hasil iterasi ke-5 dari insertion sort adalah a. 11 23 34 50 89 6 37 44 b. 6 11 23 34 50 89 37 44 c. 6 11 23 34 37 89 50 44 d. 6 11 23 34 37 44 89 50 e. 6 11 23 34 37 44 50 89

QUIZ 19. Prinsip kerja sorting dengan langkah sebagai berikut “Bandingkan data ke-I tersebut dengan data sebelumnya (I-1), jika lebih kecil maka data tersebut dapat disisipkan ke data awal sesuai dengan posisi yang seharusnya” Merupakan prinsip kerja dari : a. Selection sort b. Buble sort c. Quick sort d. Insertion sort e. Merge sort

QUIZ 20. Prinsip kerja merge sort yang benar adalah a. Kelompokkan deret bilangan ke dalam 2 bagian, 4 bagian, 8 bagian, . . . dst (2 n) b. Pengecekan mulai dari data ke-1 sampai data ke-n c. Bandingkan data ke-n dengan data sebelumnya d. Tentukan bilangan dengan index terkecil dari data bilangan tersebut e. Dengan cara mempartisi kedalam dua kelompok

QUIZ 21. Metode sorting manakah yang lebih cepat (disarankan) apabila menggunakan data yang cukup banyak (misal 100 data). a. Insertion Sort b. Selection Sort c. Quick Sort d. Buble Sort e. Merge Sort

QUIZ 22. Diberikan Deret Angka sbb: 45, 100, 21, 67, 80, 23, 29, 99, 46, 73 untuk mencari data 23 pada teknik linear/sequential search maka nilai X pada algoritma tersebut adalah a. 21 b. 67 c. 80 d. 20 e. 23

QUIZ 23. Diberikan Deret Angka sbb: 45, 100, 21, 67, 80, 23, 29, 99, 46, 73 Dengan menggunakan teknik linear search, untuk mencari data 23 akan ditemukan pada langkah I yang ke a. 6 b. 7 c. 8 d. 9 e. 11

QUIZ 24. Terdapat deret angka sebagai berikut: 16, 20, 36, 45, 56, 60, 67, 70, 78, 89, 93, 99 untuk mencari data 78 maka teknik pencarian yang disesuai adalah: a. Binary Search b. Linear search c. Selection search d. Sequential search e. Quick search

QUIZ 25. Terdapat deret angka sebagai Berikut: 24, 46, 15, 40, 56, 18, 90 Dengan menggunakan teknik strait maxmin, brapakah nilai Max dan MIN untuk A{4}? a. Max = 40; Min = 15 b. Max = 46; Min = 15 c. Max = 90; Min = 15 d. Max = 56; Min = 15 e. Max = 40; Min = 18

QUIZ 26. Terdapat 7 buah program (N=7) yang masing 2 mempunyai panjang program sbb: L 1 = 8, L 2 = 11, L 3 = 4, L 4 = 12, L 5 = 6, L 6 = 20, L 7 = 10 Dengan metode Optimal Ontapes Storage Problem, tentukan Order yang paling optimalnya. . . a. Ordering 1, 2, 3, 4, 5, 6, 7 b. 6, 4, 2, 7, 5, 3, 1 c. 1, 2, 5, 6, 7, 3, 4 d. 1, 2, 3, 7, 6, 4, 5 e. 3, 5, 1, 7, 2, 4, 6,

QUIZ 27. Tentukanlah Waktu perjalanan Seorang salesman untuk mengunjungi lima tempat (mis: a, b, c, d, dan e) dengan Graph sebagai berikut: Note: Waktu tempuh dlm jam tempat (A – B): 7 Jam Buatlah Rute Perjalanannya a. A-D-C-B-A b. A-C-D-B-A d. A-C-B-D-A e. A-B-C-D-A c. A-B-D-C-A

QUIZ 28. Permasalahan pada shortest path problem adalah untuk menghitung jalur terpendek dari sebuah grap berarah, kriteria utk permasalaan ini adalah: a. Setiap ruas pada graph tidak mempunyai nilai b. Setiap ruas pada graph harus terhubung (connected) c. Setiap ruas pada graph tidak mempunyai arah d. Setiap ruas pada graph tidak harus terhubung e. Semua jawaban benar

QUIZ 29. Permasalahan pada Minimum Spanning Tree adalah untuk mencari biaya yang minimal, dengan kriterianya adalah: a. Setiap ruas pada graph tidak terhubung (unconected) b. Setiap ruas pada graph tidak harus mempunyai nilai (label graph) c. Setiap ruas pada graph harus mempunyai arah (graph berarah) d. Setiap ruas pada graph harus terhubung (Conected) e. Semua jawaban benar

QUIZ 30. Pada Pewarnaan (Coloring) diberikan contoh arus perjalanan sebagai berikut: Menurut anda pada fase 1 lampu C lalulintas dgn warna hijau adalah: a. AC, AD, BC, EB b. AC, AD, AB, BC, EC B c. BD, EB, AB, BC, AC d. BD, EB, EC, AD e. AC, AD, AB, BC, ED A D E