Transcript quiz_bsi - Tugas Mhs 851

Quiz Logika & Algoritma
Kelas : 11.1b.27
1. Untuk membuat Program Matrik, menggunakan
variabel bertipe?
a. Array dimensi dua
b. Array dimensi satu
c. Array dimensi tiga
d. Record
2. Tipe data yang memiliki banyak elemen dan
bertipe berbeda-beda, dalam C++?
a. Array
b. Larik
c. Float
d. Struct / record
3. Untuk melakukan looping / perulangan dalam
C++ kita dapat menggunakan perintah, kecuali ...
a. While
b. Do while
c. Repeat
d. For
4. Fungsi Rekursi/ Rekursif dalam pemrograman
digunakan untuk
a. Perulangan
b. Percabangan
c. Memanggil dirinya sendiri
d. Pembuatan program faktorial
5. Teknik Coloring dapat digunakan untuk kecuali ...
a. Pewarnaan pada peta
b. Penjadwalan
c. Meminimalkan biaya pembuatan jalan
d. Penentuan Pola Lalu Lintas dengan fase
minimal
6. Berikut ini merupakan teknik Sorting, kecuali ...
a. Quick
b. Bubble
c. Binary / Teknik Bagi Dua
d. 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 22
b. 5 7 15 10 12 22 17
c. 5 7 10 12 15 17 22
d. 5 7 10 12 15 17 22
8. MST (Minimum Spanning Tree) membentuk suatu
graph?
a. Tertutup
b. Terbuka
c. Merentang
d. Sirkuit
9. MST digunakan untuk ?
a. Menentukan jarak minimal untuk
menghubungkan semua simpul
b. Mencari Waktu tempuh tercepat menuju semua
simpul
c. Mencari Jalur Terpendek menuju kesemua
simpul
d. Salah Semua.
10. Sorthest Path Problem, memiliki kriteria, kecuali
a. Setiap ruas pada graph harus mempunyai nilai
b. Setiap ruas pada graph tdk harus terhubung
c. Setiap ruas pada graph harus mempunyai arah
d. Graph yang terbentuk, berbentuk graph tertutup
11. Berikut ini merupakan Kriteria Greddy dalam Knapsack
Problem, kecuali ...
a. Pilih obyek (barang) dengan nilai Pi maximal
b. Pilih obyek (barang) dengan berat Wi minimal
c. Pilih obyek (barang) dengan nilai Pi minimal
d. 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 subyektif
b. Fungsi Obyektif
c. Fungsi Rekursif
d. Fungsi Tujuan
13. Berikut ini merupakan fungsi tujuan pada
knapsack problem:
a. PiXi maks
b. PiXI min
c. PiWI MAKS
d. PiWi Min
14. Pada Algoritma Strait Max Min, terbagi atas 3
solusi pencarian, yaitu Best Case, Average cast,
Worst Case. Solusi Worst case terjadi jika
a. Data terurut naik
b. Data terurut turun
c. Data tidak terurut
d. Data terurut naik dan turun
15. Banyaknya operasi perbandingan untuk
algoritma strait max min, sehingga mendapatkan
solusi average case?
a. N-1
b. 2(n-1)
c. 3n/2-1
d. 2n-1
16. Algoritma Pencarian yang hanya bisa digunakan
untuk pencarian pada data yang sudah urut?
a. Binary Search
b. D&C Search
c. Strait Maxmin
d. 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 ...
a. A[i,j] = 1, jika i <=j
b. A[i,j] = 0, jika i > j
c. A[i,j] = j, jika i <=j
d. 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,] bernilai
a. 1
b. 2
c. 3
d. 4
20. hasil dari algoritma ini adalah
a. 1
b. 3
c. 5
d. 7
Cout <<a[3]
1.A
2.D
3.C
4. A
5. C
6. C
7. A
8. B
9. A
10. D
11. C
12. A
13. A
14. B
15. B
16 A
17. A
18. A
19. D
20. C