PERTEMUAN 15

REVEW/QUIZ

QUIZ
1. Tipe terstruktur yang terdiri dari sejumlah komponen yang
mempunyai tipe data yang sama disebut sebagai:
a. Array Dimensi Satu
d. Variabel
b. Array Dimensi Dua
e. Matrik
c. 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 <= J
b. A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= J
c. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= J
d. A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= J
e. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= -J

QUIZ
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 <= J
b. A[I,J] = -I jika I > J; A[I,J] = 0 jika I <= J
c. A[I,J] = 0 jika I > J; A[I,J] = -I jika I <= J
d. A[I,J] = 0 jika I > J; A[I,J]= -J jika I <= J
e. 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. Kata
b. Huruf
e. Imajinasi
c. Data

QUIZ
3. Letak atau posisi dari elemen array ditunjukkan oleh:
a. Index
d. Kata
b. Huruf
e. Imajinasi
c. Data
4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali:
a. Array dimensi satu
b. Array dimensi dua
c. Array multi-dimensi
d. Jawaban a dan b benar
e. Array multi fungsi

QUIZ
4. Dilihat dari dimensinya array dapat dibagi menjadi, kecuali:
a. Array dimensi satu
b. Array dimensi dua
c. Array multi-dimensi
d. Jawaban a dan b benar
e. 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 lebih
mudah untuk diselesaikan disebut:
a. Sorting
d. Logika
b. Divide and Conquer
e. Algoritma
c. Partition exchange sort

QUIZ
6. Algoritma yang berprinsip memecahkan permasalahan
yang terlalu besar menjadi beberapa bagian kecil
sehingga lebih mudah untuk diselesaikan disebut:
a. Sorting
d. Logika
b. Divide and Conquer
e. Algoritma
c. Partition exchange sort
7. Tehknik pengurutan dgn cara pemilihan elemen atau
proses kerja dgn memilih elemen data terkecil yang
kemudian dibandingkan & ditukarkan dgn elemen pd data
awal, dst s/d seluruh elemen shg akan menghasilkan
pola data yg telah disort disebut:
a. Buble Sort
d. Insertion
b. Merge Sort
e. Selection Sort
c. Quick Sort

QUIZ
7. Tehknik pengurutan dgn cara pemilihan elemen atau
proses kerja dgn memilih elemen data terkecil yang
kemudian dibandingkan & ditukarkan dgn elemen pd data
awal, dst s/d seluruh elemen shg akan menghasilkan
pola data yg telah disort disebut:
a. Buble Sort
d. Insertion
b. Merge Sort
e. Selection Sort
c. 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. Insertion
b. Merge Sort
e. Selection Sort
c. 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. Insertion
b. Merge Sort
e. Selection Sort
c. 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. Insertion
b. Merge Sort
e. Selection Sort
c. Quick Sort

QUIZ
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. Insertion
b. Merge Sort
e. Selection Sort
c. Quick Sort
11. Dalam tehnik Searching yang termasuk tehnik pencarian tunggal
adalah:
a.Tehnik Sequential Search / Linier Search dan Tehnik Binary
Search
b. Tehnik StraitMAXMIN dan Tehnik D and C
c. Tehnik Best Case
d. Tehnik Worst Case
e. Tehnik Average Case

QUIZ
11. Dalam tehnik Searching yang termasuk tehnik pencarian tunggal
adalah:
a.Tehnik Sequential Search / Linier Search dan Tehnik Binary
Search
b. Tehnik StraitMAXMIN dan Tehnik D and C
c. Tehnik Best Case
d. Tehnik Worst Case
e. 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 Search
b. Tehnik Binary Search
c. Tehnik StraitMAXMIN
d. Tehnik D and C
e. 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 Search
b. Tehnik Binary Search
c. Tehnik StraitMAXMIN
d. Tehnik D and C
e. Tehnik Best Case

13. Rumus untuk menentukan Nilai Tengah (mid) adalah:

a. ( Low + High ) Div 2
b. ( Low + High ) - 2
c. Mid 1
d. Mid +1
e. Mid *1

QUIZ
13. Rumus untuk menentukan Nilai Tengah (mid) adalah:
a. ( Low + High ) Div 2
b. ( Low + High ) - 2
c. Mid 1
d. Mid +1
e. 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 Case
c. Average Case
d. StraitMAXMIN
e. Binary Search

QUIZ
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 Case
c. Average Case
d. StraitMAXMIN
e. Binary Search
15. Pencarian yg dimulai dari record-1 diteruskan kerecord
selanjutnya yaitu record-2, ke-3,..., sampai diperoleh
isi record sama dengan informasi yg dicari di sebut:
a. StraitMAXMIN
b. Linear/Sequential Search
c. StraitMAXMIN
d. Average Case
e. Best Case

QUIZ
15. Pencarian yg dimulai dari record-1 diteruskan kerecord
selanjutnya yaitu record-2, ke-3,..., sampai diperoleh
isi record sama dengan informasi yg dicari di sebut:
a. StraitMAXMIN
b. Linear/Sequential Search
c. StraitMAXMIN
d. Average Case
e. Best Case
16. Solusi optimal dari permasalahan yg mempunyai dua
kriteria yaitu Fungsi Tujuan/Utama & nilai pembatas
(constrain) disebut:
a. Metode D dan C
b. Metode Greedy
c. Metode Buble Sort
d. Metode Quick Sort
e. Metode Searching

QUIZ
16. Solusi optimal dari permasalahan yg mempunyai dua
kriteria yaitu Fungsi Tujuan/Utama & nilai pembatas
(constrain) disebut:
a. Metode D dan C
b. Metode Greedy
c. Metode Buble Sort
d. Metode Quick Sort
e. Metode Searching
17. Manakah dibawah ini masalah yang bisa diselesaikan
dengan Metode GREEDY adalah:
a. Optimal On Tape Storage Problem
b. Searching data
c. Devide dan Conquer
d. Sorting Data
e. StartMaxMin

QUIZ
17. Manakah dibawah ini masalah yang bisa diselesaikan
dengan Metode GREEDY adalah:
a. Optimal On Tape Storage Problem
b. Searching data
c. Devide dan Conquer
d. Sorting Data
e. StartMaxMin
18. Misal terdapat 3 buah program ( n= 4 ) yang masing-masing
mempunyai 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-masing
mempunyai 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 adalah
dengan konsep dibawah ini , kecuali :
a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek dengan berat Wi maximal
e. Pilih obyek dengan berat Pi x Xi

QUIZ
19. Penyelesaian knapsack dengan Kriteria Greedy adalah
dengan konsep dibawah ini , kecuali :
a. Pilih obyek dengan nilai Pi maximal
b. Pilih obyek dengan berat Wi minimal
c. Pilih obyek dengan Pi/Wi maximal
d. Pilih obyek dengan berat Wi maximal
e. Pilih obyek dengan berat Pi x Xi
20. Diketahui bahwa kapasitas M=40 Kg,dengan jumlah
barang 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. 104
c.160

QUIZ
20. Diketahui bahwa kapasitas M=40 Kg,dengan jumlah
barang 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. 104
c.160
21. Diketahui bahwa kapasitas M=40 Kg, dengan jumlah
barang 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 Wi
adalah:
a.10, 12, 14, 16, 20
d. 14, 10, 12, 16, 20
b.12, 14, 10, 20, 16
e. 10, 16, 12, 20, 14
c. 10, 20, 12, 14, 16

QUIZ
21. Diketahui bahwa kapasitas M=40 Kg, dengan jumlah
barang 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 Wi
adalah:
a.10, 12, 14, 16, 20
d. 14, 10, 12, 16, 20
b.12, 14, 10, 20, 16
e. 10, 16, 12, 20, 14
c. 10, 20, 12, 14, 16
22. Menggunakan soal No. 20
Pola 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, 36
c. 24, 28, 36, 40, 70

QUIZ
22. Menggunakan soal No. 20
Pola 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, 36
c. 24, 28, 36, 40, 70
23. Menghitung jarak satu persatu sesuai dengan arah dari
graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan
terhadap ruas dari graph yang memiliki jalur awal dan jalur
akhir adalah proses untuk mendapatkan solusi optimal dari
permasalahan :
a. Knapsack
d. Minimum Spanning Tree
b. Shortest Path Problem
e. Searching
c. Knapsack Problem

QUIZ
23. Menghitung jarak satu persatu sesuai dengan arah dari
graph yang ditunjuk oleh tiap-tiap ruas/edge dan dilakukan
terhadap ruas dari graph yang memiliki jalur awal dan jalur
akhir adalah proses untuk mendapatkan solusi optimal dari
permasalahan :
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. 25
b. 54
d. 50

QUIZ

24. Pada gambar diatas. Berapa waktu minimal yang

dibutuhkan untuk mencapai ke 5 simpul?
a. 45
c. 52
e. 25
b. 54
d. 50
25. 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

QUIZ
25. 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) mempunyai
warna yang berbeda disebut ?
a. Coloring
d. Searching
b. Devide dan Conquer
e. Sorting
c. Filtering

QUIZ
26. Problem pemberian warna pada semua simpul sehingga 2
simpul yang berdampingan (ada ruas yang
menghubungkan kedua simpul tersebut) mempunyai
warna yang berbeda disebut ?
a. Coloring
d. Searching
b. Devide dan Conquer
e. Sorting
c. 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 melintas
d. Tidak pernah melintas perjalanan-perjalanan lain
e. Simpul tersebut selalu berlaku lampu hijau

QUIZ
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 melintas
d. Tidak pernah melintas perjalanan-perjalanan lain
e. Simpul tersebut selalu berlaku lampu hijau

28. Pada model graph diatas, simpul yang selalu berwarna

hijau adalah:
a. AC, BA, DE
d. AC, BA, DE, EA
b. CE, DA, BC, EC
e. AC, DE, EA, BA
c. BC, BE, BA

QUIZ

28. Pada model graph diatas, simpul yang selalu berwarna

hijau adalah:
a. AC, BA, DE
d. AC, BA, DE, EA
b. 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 ditentukan
b. Se Optimal mungkin
e. Tidak ada
c. Se Maximal mungkin

QUIZ
29. Dalam masalah pewarnaan, banyaknya warna yang
dipergunakan sebaiknya:
a. Se minimal mungkin
d. Tidak ditentukan
b. Se Optimal mungkin
e. Tidak ada
c. Se Maximal mungkin
30. Dalam masalah pewarnaan, Warna yang sama akan
diberikan bila :
a. Simpul tidak berdampingan
b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas
e. simpul tidak beruas

QUIZ
30. Dalam masalah pewarnaan, Warna yang sama akan
diberikan bila :
a. Simpul tidak berdampingan
b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas
e. simpul tidak beruas
1. Tipe terstruktur yang terdiri dari sejumlah komponen yang
mempunyai tipe data yang sama disebut sebagai:
a. Array Dimensi Satu
d. Variabel
b. Array Dimensi Dua
e. Matrik
c. Array