revew/quiz - · pdf filepertemuan 15 revew/quiz. ... jawaban a dan b benar e. array multi...

PERTEMUAN 15

REVEW/QUIZ

QUIZ1. Tipe terstruktur yang terdiri dari sejumlah komponen yang

mempunyai tipe data yang sama disebut sebagai:a. Array Dimensi Satu d. Variabelb. Array Dimensi Dua e. Matrikc. Array

2. Diberikan matriks A sebagai berikut:

Perintah pokok yg digunakan pada pengisian matriks A adalah:a. A[I,J] = 0 jika I > J; A[I,J] = I jika I <= Jb. A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= Jc. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= Jd. A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= Je. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= -J

QUIZ2. Diberikan matriks A sebagai berikut:

Perintah pokok yg digunakan pada pengisian matriks A adalah:a. A[I,J] = 0 jika I > J; A[I,J] = I jika I <= Jb. A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= Jc. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= Jd. A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= Je. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= -J

3. Letak atau posisi dari elemen array ditunjukkan oleh:a. Index d. Katab. Huruf e. Imajinasic. Data

QUIZ

3. Letak atau posisi dari elemen array ditunjukkan oleh:a. Index d. Katab. Huruf e. Imajinasic. Data

4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali:a. Array dimensi satu b. Array dimensi duac. Array multi-dimensid. Jawaban a dan b benare. Array multi fungsi

QUIZ

4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali:a. Array dimensi satu b. Array dimensi duac. Array multi-dimensid. Jawaban a dan b benare. Array multi fungsi

5. Bentuk umum dari array dimensi dua adalah:a. Tipe_Data Nama_Variabel [index-1] [index-2] b. Tipe_Data Nama_Variabel [ukuran]c. Tipe_Data Nama_Variabel [index-1]d. Tipe_Data Nama_Variabel [tipe data]e. Tipe_Data Nama_Variabel [tipe array]

QUIZ

5. Bentuk umum dari array dimensi dua adalah:a. Tipe_Data Nama_Variabel [index-1] [index-2] b. Tipe_Data Nama_Variabel [ukuran]c. Tipe_Data Nama_Variabel [index-1]d. Tipe_Data Nama_Variabel [tipe data]e. Tipe_Data Nama_Variabel [tipe array]

6. Algoritma yang berprinsip memecahkan permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebihmudah untuk diselesaikan disebut:a. Sorting d. Logikab. Divide and Conquer e. Algoritmac. Partition exchange sort

QUIZ

6. Algoritma yang berprinsip memecahkan permasalahanyang terlalu besar menjadi beberapa bagian kecilsehingga lebih mudah untuk diselesaikan disebut:a. Sorting d. Logikab. Divide and Conquer e. Algoritmac. Partition exchange sort

7. Tehknik pengurutan dgn cara pemilihan elemen atauproses kerja dgn memilih elemen data terkecil yangkemudian dibandingkan & ditukarkan dgn elemen pd dataawal, dst s/d seluruh elemen shg akan menghasilkanpola data yg telah disort disebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

QUIZ

7. Tehknik pengurutan dgn cara pemilihan elemen atauproses kerja dgn memilih elemen data terkecil yangkemudian dibandingkan & ditukarkan dgn elemen pd dataawal, dst s/d seluruh elemen shg akan menghasilkanpola data yg telah disort disebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

8. Tehnik Sort yg bekerja dgn menggunakan prinsip gelembung (bubble) udara yg akan bergerak naik ke atas secara satuper satu di sebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

QUIZ

8. Tehnik Sort yg bekerja dgn menggunakan prinsip gelembung (bubble) udara yg akan bergerak naik ke atas secara satuper satu di sebut:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

9. Metode QuickSort sering disebut metode partition exchange sort, Diperkenalkan oleh:a. Ibnu Nafis d. Aristoteles b. C.A.R. Hoare e. James Watt c. Alexander Graham Bell

QUIZ

9. Metode QuickSort sering disebut metode partition exchange sort, Diperkenalkan oleh:a. Ibnu Nafis d. Aristoteles b. C.A.R. Hoare e. James Watt c. Alexander Graham Bell

10. 1. Kelompokan deret bilangan kedalam 2 bagian, 4 bagian,8 bagian, ......dst � (2n)

2. Urutkan secara langsung bilangan dalam kelompok tsb.3. Lakukan langkah diatas untuk kondisi bilangan yg lain

sampai didapatkan urutan yg optimal .Perinsip kerja di atas dalam sorting data adalah untuk teknik:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

QUIZ10. 1. Kelompokan deret bilangan kedalam 2 bagian, 4 bagian,

8 bagian, ......dst � (2n)2. Urutkan secara langsung bilangan dalam kelompok tsb.3. Lakukan langkah diatas untuk kondisi bilangan yg lain

sampai didapatkan urutan yg optimal .Perinsip kerja di atas dalam sorting data adalah untuk teknik:a. Buble Sort d. Insertionb. Merge Sort e. Selection Sortc. Quick Sort

11. Dalam tehnik Searching yang termasuk tehnik pencarian tunggaladalah:a.Tehnik Sequential Search / Linier Search dan Tehnik Binary

Searchb. Tehnik StraitMAXMIN dan Tehnik D and Cc. Tehnik Best Cased. Tehnik Worst Casee. Tehnik Average Case

QUIZ11. Dalam tehnik Searching yang termasuk tehnik pencarian tunggal

adalah:a.Tehnik Sequential Search / Linier Search dan Tehnik Binary

Searchb. Tehnik StraitMAXMIN dan Tehnik D and Cc. Tehnik Best Cased. Tehnik Worst Casee. Tehnik Average Case

12. Proses yg dilaksanakan pertama kali pd bgn tengah dr elemen himpunan, jk data yg dicari ternyata < elemen bagian atasnya, maka pencarian dilakukan dr bagian tengah ke bawah. Merupakan dalam tehnik:a.Tehnik Sequential Search / Linier Searchb. Tehnik Binary Searchc. Tehnik StraitMAXMINd. Tehnik D and Ce. Tehnik Best Case

QUIZ

12. Proses yg dilaksanakan pertama kali pd bgn tengah dr elemen himpunan, jk data yg dicari ternyata < elemen bagian atasnya, maka pencarian dilakukan dr bagian tengah ke bawah. Merupakan dalam tehnik:a.Tehnik Sequential Search / Linier Searchb. Tehnik Binary Searchc. Tehnik StraitMAXMINd. Tehnik D and Ce. Tehnik Best Case

13. Rumus untuk menentukan Nilai Tengah (mid) adalah:a. ( Low + High ) Div 2b. ( Low + High ) - 2c. Mid –1d. Mid +1e. Mid *1

QUIZ

13. Rumus untuk menentukan Nilai Tengah (mid) adalah:a. ( Low + High ) Div 2b. ( Low + High ) - 2c. Mid –1d. Mid +1e. Mid *1

14. Terjadi jika elemen dalam himpunan disusun secara decreasing (menurun), Dengan Oprasi perbandingan sebanyak 2(n-1) kali satuan operasi di sebut:a. Worst Case b. Best Casec. Average Cased. StraitMAXMIN e. Binary Search

QUIZ14. Terjadi jika elemen dalam himpunan disusun secara

decreasing (menurun), Dengan Oprasi perbandingan sebanyak 2(n-1) kali satuan operasi di sebut:a. Worst Case b. Best Casec. Average Cased. StraitMAXMIN e. Binary Search

15. Pencarian yg dimulai dari record-1 diteruskan kerecordselanjutnya yaitu record-2, ke-3,..., sampai diperolehisi record sama dengan informasi yg dicari di sebut:a. StraitMAXMINb. Linear/Sequential Searchc. StraitMAXMINd. Average Casee. Best Case

QUIZ15. Pencarian yg dimulai dari record-1 diteruskan kerecord

selanjutnya yaitu record-2, ke-3,..., sampai diperolehisi record sama dengan informasi yg dicari di sebut:a. StraitMAXMINb. Linear/Sequential Searchc. StraitMAXMINd. Average Casee. Best Case

16.Solusi optimal dari permasalahan yg mempunyai duakriteria yaitu Fungsi Tujuan/Utama & nilai pembatas(constrain) disebut:a. Metode D dan Cb. Metode Greedyc. Metode Buble Sortd. Metode Quick Sorte. Metode Searching

QUIZ16.Solusi optimal dari permasalahan yg mempunyai dua

kriteria yaitu Fungsi Tujuan/Utama & nilai pembatas(constrain) disebut:a. Metode D dan Cb. Metode Greedyc. Metode Buble Sortd. Metode Quick Sorte. Metode Searching

17. Manakah dibawah ini masalah yang bisa diselesaikandengan Metode GREEDY adalah:a. Optimal On Tape Storage Problemb. Searching datac. Devide dan Conquerd. Sorting Datae. StartMaxMin

QUIZ17.Manakah dibawah ini masalah yang bisa diselesaikan

dengan Metode GREEDY adalah:a. Optimal On Tape Storage Problemb. Searching datac. Devide dan Conquerd. Sorting Datae. StartMaxMin

18. Misal terdapat 3 buah program ( n= 4 ) yang masing-masingmempunyai panjang program ( p1,p2,p3,p4)=(5,10, 2,1) Tentukan Urutan penyimpanannya :a. p2, p3, p1, p4 d. P4, p3, p1, p2 b. P3, p2, p1, p4 e. p1, p2, p3, p4 c. p4, p2, p3, p1

QUIZ

18. Misal terdapat 3 buah program ( n= 4 ) yang masing-masingmempunyai panjang program ( p1,p2,p3,p4)=(5,10, 2,1) Tentukan Urutan penyimpanannya :a. p2, p3, p1, p4 d. P4, p3, p1, p2 b. P3, p2, p1, p4 e. p1, p2, p3, p4 c. p4, p2, p3, p1

19. Penyelesaian knapsack dengan Kriteria Greedy adalahdengan konsep dibawah ini , kecuali :a. Pilih obyek dengan nilai Pi maximalb. Pilih obyek dengan berat Wi minimalc. Pilih obyek dengan Pi/Wi maximald. Pilih obyek dengan berat Wi maximal e. Pilih obyek dengan berat Pi x Xi

QUIZ

19. Penyelesaian knapsack dengan Kriteria Greedy adalahdengan konsep dibawah ini , kecuali :a. Pilih obyek dengan nilai Pi maximalb. Pilih obyek dengan berat Wi minimalc. Pilih obyek dengan Pi/Wi maximald. Pilih obyek dengan berat Wi maximal e. Pilih obyek dengan berat Pi x Xi

20. Diketahui bahwa kapasitas M=40 Kg,dengan jumlahbarang n=5. Berat Wi barang=(W1,W2,W3,W4,W5)=(14, 10, 20, 12, 16). Nilai Pi barang=(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24) Profit nilai yang didapat adalah:a.140 d.124 b.150 e. 104c.160

QUIZ

20. Diketahui bahwa kapasitas M=40 Kg,dengan jumlahbarang n=5. Berat Wi barang=(W1,W2,W3,W4,W5)=(14, 10, 20, 12, 16). Nilai Pi barang=(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24) Profit nilai yang didapat adalah:a.140 d.124 b.150 e. 104c.160

21. Diketahui bahwa kapasitas M=40 Kg, dengan jumlahbarang n=5. Berat Wi barang = (W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16) Nilai Pi barang = (P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24). Pola urutan data yang baru untuk Wiadalah:a.10, 12, 14, 16, 20 d. 14, 10, 12, 16, 20 b.12, 14, 10, 20, 16 e. 10, 16, 12, 20, 14c. 10, 20, 12, 14, 16

QUIZ

21. Diketahui bahwa kapasitas M=40 Kg, dengan jumlahbarang n=5. Berat Wi barang = (W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16) Nilai Pi barang = (P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24). Pola urutan data yang baru untuk Wiadalah:a.10, 12, 14, 16, 20 d. 14, 10, 12, 16, 20 b.12, 14, 10, 20, 16 e. 10, 16, 12, 20, 14c. 10, 20, 12, 14, 16

22. Menggunakan soal No. 20Pola urutan data yang baru untuk Pi adalah:a. 28, 70, 36, 40, 24 d. 40, 70, 36, 28, 24 b.40, 70, 28, 36, 24 e. 40, 70, 24, 28, 36c. 24, 28, 36, 40, 70

QUIZ

22. Menggunakan soal No. 20Pola urutan data yang baru untuk Pi adalah:a. 28, 70, 36, 40, 24 d. 40, 70, 36, 28, 24 b.40, 70, 28, 36, 24 e. 40, 70, 24, 28, 36c. 24, 28, 36, 40, 70

23. Menghitung jarak satu persatu sesuai dengan arah darigraph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukanterhadap ruas dari graph yang memiliki jalur awal dan jalurakhir adalah proses untuk mendapatkan solusi optimal daripermasalahan :a. Knapsack d. Minimum Spanning Tree b. Shortest Path Problem e. Searching c. Knapsack Problem

QUIZ23. Menghitung jarak satu persatu sesuai dengan arah dari

graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukanterhadap ruas dari graph yang memiliki jalur awal dan jalurakhir adalah proses untuk mendapatkan solusi optimal daripermasalahan :a. Knapsack d. Minimum Spanning Tree b. Shortest Path Problem e. Searching c. Knapsack Problem

24. Pada gambar diatas. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul? a. 45 c. 52 e. 25b. 54 d. 50

QUIZ

24. Pada gambar diatas. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul? a. 45 c. 52 e. 25b. 54 d. 50

25. Dibawah ini yang termasuk kriteria2 dari spanning treeadalah, kecuali :a. Setiap ruas pada graph harus terhubung (conected)b. Setiap ruas pd graph hrs mpy nilai (label graph)c. Setiap ruas pd graph tdk mpy arah (graph tdk berarah)d. Setiap ruas pd graph tsb hrs mpy arah (graph berarah)e. Salah semua

QUIZ25. Dibawah ini yang termasuk kriteria2 dari spanning tree

adalah, kecuali :a. Setiap ruas pada graph harus terhubung (conected)b. Setiap ruas pd graph hrs mpy nilai (label graph)c. Setiap ruas pd graph tdk mpy arah (graph tdk berarah)d. Setiap ruas pd graph tsb hrs mpy arah (graph berarah)e. Salah semua

26.Problem pemberian warna pada semua simpul sehingga 2 simpul yang berdampingan (ada ruas yang menghubungkan kedua simpul tersebut) mempunyaiwarna yang berbeda disebut ?a. Coloring d. Searchingb. Devide dan Conquer e. Sortingc. Filtering

QUIZ

26.Problem pemberian warna pada semua simpul sehingga 2 simpul yang berdampingan (ada ruas yang menghubungkan kedua simpul tersebut) mempunyaiwarna yang berbeda disebut ?a. Coloring d. Searchingb. Devide dan Conquer e. Sortingc. Filtering

27. Salah satu contoh penerapan coloring graph adalah : a. Menentukan pola lalu lintas dengan fase minimal b. Untuk peletakan simpulnya bebas c. Perjalanan yg saling melintasd. Tidak pernah melintas perjalanan-perjalanan lain e. Simpul tersebut selalu berlaku lampu hijau

QUIZ27. Salah satu contoh penerapan coloring graph adalah :

a. Menentukan pola lalu lintas dengan fase minimal b. Untuk peletakan simpulnya bebas c. Perjalanan yg saling melintasd. Tidak pernah melintas perjalanan-perjalanan lain e. Simpul tersebut selalu berlaku lampu hijau

28. Pada model graph diatas, simpul yang selalu berwarnahijau adalah:a. AC, BA, DE d. AC, BA, DE, EAb. CE, DA, BC, EC e. AC, DE, EA, BA c. BC, BE, BA

QUIZ

28. Pada model graph diatas, simpul yang selalu berwarnahijau adalah:a. AC, BA, DE d. AC, BA, DE, EAb. CE, DA, BC, EC e. AC, DE, EA, BA c. BC, BE, BA

29. Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya:a. Se minimal mungkin d. Tidak ditentukanb. Se Optimal mungkin e. Tidak adac. Se Maximal mungkin

QUIZ

29. Dalam masalah pewarnaan, banyaknya warna yang dipergunakan sebaiknya:a. Se minimal mungkin d. Tidak ditentukanb. Se Optimal mungkin e. Tidak adac. Se Maximal mungkin

30. Dalam masalah pewarnaan, Warna yang sama akandiberikan bila :a. Simpul tidak berdampinganb. Simpul berdampinganc. Simpul tidak tehubung oleh Ruasd. Simpul tehubung oleh Ruase. simpul tidak beruas

QUIZ

30. Dalam masalah pewarnaan, Warna yang sama akandiberikan bila :a. Simpul tidak berdampinganb. Simpul berdampinganc. Simpul tidak tehubung oleh Ruasd. Simpul tehubung oleh Ruase. simpul tidak beruas

1. Tipe terstruktur yang terdiri dari sejumlah komponen yang mempunyai tipe data yang sama disebut sebagai:a. Array Dimensi Satu d. Variabelb. Array Dimensi Dua e. Matrikc. Array