Quiz Logika & Algoritma

Kelas : 11.1b.27

1. Untuk membuat Program Matrik, menggunakan variabel bertipe?

a. Array dimensi duab. Array dimensi satuc. Array dimensi tigad. Record2. Tipe data yang memiliki banyak elemen dan bertipe

berbeda-beda, dalam C++?e. Arrayf. Larikg. Floath. Struct / record

3. Untuk melakukan looping / perulangan dalam C++ kita dapat menggunakan perintah, kecuali ...

a. Whileb. Do whilec. Repeat d. For4. Fungsi Rekursi/ Rekursif dalam pemrograman

digunakan untukd. Perulangane. Percabanganf. Memanggil dirinya sendirig. Pembuatan program faktorial

5. Teknik Coloring dapat digunakan untuk kecuali ...a. Pewarnaan pada petab. Penjadwalan c. Meminimalkan biaya pembuatan jaland. Penentuan Pola Lalu Lintas dengan fase minimal

6. Berikut ini merupakan teknik Sorting, kecuali ...a. Quickb. Bubblec. Binary / Teknik Bagi Duad. Merge

7. Terdapat suatu array :15 10 7 22 17 5 12

dengan menggunakan bubblesort, iterasi ke 3 hasilnya adalah:

a. 5 7 10 15 12 17 22b. 5 7 15 10 12 22 17c. 5 7 10 12 15 17 22d. 5 7 10 12 15 17 228. MST (Minimum Spanning Tree) membentuk suatu graph?e. Tertutupf. Terbukag. Merentangh. Sirkuit

9. MST digunakan untuk ?a. Menentukan jarak minimal untuk menghubungkan

semua simpulb. Mencari Waktu tempuh tercepat menuju semua

simpulc. Mencari Jalur Terpendek menuju kesemua simpuld. Salah Semua.10. Sorthest Path Problem, memiliki kriteria, kecualie. Setiap ruas pada graph harus mempunyai nilaif. Setiap ruas pada graph tdk harus terhubungg. Setiap ruas pada graph harus mempunyai arahh. Graph yang terbentuk, berbentuk graph tertutup

11. Berikut ini merupakan Kriteria Greddy dalam Knapsack Problem, kecuali ...

a. Pilih obyek (barang) dengan nilai Pi maximalb. Pilih obyek (barang) dengan berat Wi minimalc. Pilih obyek (barang) dengan nilai Pi minimald. Pilih obyek (barang) dgn perbandingan nilai &berat yaitu Pi/Wi yang terbesar.12. fungsi ygbertujuan untuk memberikan batas maks. dr setiap

obyek untuk dapat dimuat dalam ransel sehingga kapasitasnya tdk melebihi dr jumlah maks.daya tampung ransel

a. Fungsi subyektifb. Fungsi Obyektifc. Fungsi Rekursifd. Fungsi Tujuan

13. Berikut ini merupakan fungsi tujuan pada knapsack problem:

a. PiXi maksb. PiXI minc. PiWI MAKSd. PiWi Min14. Pada Algoritma Strait Max Min, terbagi atas 3 solusi

pencarian, yaitu Best Case, Average cast, Worst Case. Solusi Worst case terjadi jika

e. Data terurut naikf. Data terurut turung. Data tidak teruruth. Data terurut naik dan turun

15. Banyaknya operasi perbandingan untuk algoritma strait max min, sehingga mendapatkan solusi average case?

a. N-1b. 2(n-1)c. 3n/2-1d. 2n-116. Algoritma Pencarian yang hanya bisa digunakan untuk

pencarian pada data yang sudah urut?e. Binary Searchf. D&C Searchg. Strait Maxminh. Squential Search

17. Yang merupakan variabel array di mensi dua?a. float A[1][1]b. Int B[2]c. Float C[1][2][3]d. Int D[2]18. Terdapat array:

perintah pokok untuk membentuk array tsb, kecuali ...

e. A[i,j] = 1, jika i <=j f. A[i,j] = 0, jika i > jg. A[i,j] = j, jika i <=j h. A[i,j] = 0, jika i < j

19. Terdapat perintah pokok pengisian matrik A:A[i,j] = 0, jika i <j , A[i,j] = i, jika i >= j. Maka elemen

A[4,3,] bernilaia. 1b. 2c. 3d. 420. hasil dari algoritma ini adalahe. 1f. 3g. 5h. 7

Cout <<a[3]

1.A2.D3.C4. A5. C6. C7. A8. B9. A10. D11. C12. A13. A14. B15. B16 A17. A18. A19. D20. C