UJI KOMPETENSI INDIVIDU
1. Diberikan Matriks A sebagai Berikut:
2 2 2 2
0 2 2 2
0 0 2 2
0 0 0 2
Perintah pokok yang digunakan pada 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
2. Diberikan Matriks A sebagai Berikut:
1 2 3 4
2 2 3 4
3 3 3 4
4 4 4 4
Perintah pokok yang digunakan pada 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
3. Diberikan Matriks A sebagai Berikut:
1 1 1 1
2 2 2 2
3 3 3 3
4 4 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
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 1
1 2 2 2
1 3 3 3
1 2 3 4
b. 1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
c. 1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
d. 1 1 1 1
1 2 2 2
1 2 3 3
1 2 3 4
e. 1 2 3 4
2 2 3 4
3 3 3 4
4 4 4 4
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 2 3 4
1 2 3 4
2 2 3 4
3 3 3 4
b. 1 2 3 4
2 2 3 4
3 3 3 4
4 4 4 4
c. 1 2 3 4
2 2 3 4
3 3 3 3
4 4 4 4
d. 1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
e. 1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
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 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
b. 1 2 3 4
1 2 3 4
2 2 2 4
3 3 3 4
c. 1 2 3 4
1 2 3 4
2 2 3 4
3 3 3 4
d. 1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
e. 1 2 3 4
2 2 3 4
3 3 3 4
4 4 4 4
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 2 3
1 4 2 3
1 2 4 3
1 2 3 4
b. 2 3 4 5
2 2 4 5
2 3 2 5
2 3 4 5
c. 4 3 4 5
2 4 4 5
2 3 4 5
2 3 4 4
d. 2 3 4 5
3 4 5 6
4 5 6 7
5 6 7 8
e. 4 2 3 4
2 4 4 5
3 4 4 6
4 5 6 4
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 2 3 4
0 2 3 4
0 0 3 4
0 0 0 4
b. 1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
c. 1 0 0 0
1 2 0 0
1 2 3 0
1 2 3 4
d. 1 2 3 4
0 2 2 2
0 0 3 3
0 0 0 4
e. 1 0 0 0
2 2 0 0
3 3 3 0
4 4 4 4
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
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
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
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
13. Prinsip kerja teknik selection sort pada langkah ke-3 adalah:
a.Tentukan Bilang dengan index terkecil dari data bilangan tersebut
b. Tukar bilangan dengan index terkecil tersebut dengan 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 untuk bilangan berikutnya (I=1+1) sampai
didapatkan urutan yang optimal
e.Proses akan selesai jika data sudah terurutkan
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
15. Diberikan 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
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 dengan bilangan
yang ada didepannya satu persatu
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
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
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. Bubble sort
c. Quick sort
d. Insertion sort
e. Merge sort
20. Prinsip kerja merge sort yang benar adalah...
a. Kelompokkan deret bilangan ke dalan 2 bagian, 4 bagian, 8
bagian,…dst(2n)
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
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. Bubble Sort
e. Merge Sort
22. Diberikan Deret Angka sbb:
45, 100, 21, 67, 80, 20, 23, 29, 99, 46, 73
untuk mencari data 23 pada teknik linear/sequential search maka nilaiX
pada algoritma tersebut adalah
a. 21
b. 67
c. 80
d. 20
e. 23
23. Diberikan Deret Angka sbb:
45, 100, 21, 67, 80, 20, 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
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
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
26. Terdapat 7 buah program (N=7) yang masing2 mempunyai panjang
program sbb:
L1 = 8, L2 = 11, L3 = 4, L4 = 12, L5 = 6, L6 = 20, L7 = 10
Dengan metode Optimal Ontapes Storage Problem, tentukan Order yang
paling optimalnya...
a. 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
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
c. A-B-D-C-A
d. A-C-B-D-A
e. A-B-C-D-A
28. Permasalahan pada shortest path problem adalah untuk menghitung jalur
terpendek dari sebuah grap berarah, kriteria untuk 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
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
30. Pada Pewarnaan (Coloring) diberikan contoh arus perjalanan sebagai
berikut:
Menurut anda pada fase 1 lampu lalulintas dgn warna hijau adalah:
a. AC, AD, BD, BC, EB
b. AC, AD, AB, BC, EC
c. BD, EB, AB, BC, AC
d. BD, EB, EC, AC, AD
e. AC, AD, AB, BC, ED
NOTE :
Tulisan merah = Jawabannya
Yang tidak di jawab = tidak ada jawabannya ( salah semua )
2 2 2 2
0 2 2 2
0 0 2 2
0 0 0 2
Perintah pokok yang digunakan pada 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
2. Diberikan Matriks A sebagai Berikut:
1 2 3 4
2 2 3 4
3 3 3 4
4 4 4 4
Perintah pokok yang digunakan pada 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
3. Diberikan Matriks A sebagai Berikut:
1 1 1 1
2 2 2 2
3 3 3 3
4 4 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
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 1
1 2 2 2
1 3 3 3
1 2 3 4
b. 1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
c. 1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
d. 1 1 1 1
1 2 2 2
1 2 3 3
1 2 3 4
e. 1 2 3 4
2 2 3 4
3 3 3 4
4 4 4 4
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 2 3 4
1 2 3 4
2 2 3 4
3 3 3 4
b. 1 2 3 4
2 2 3 4
3 3 3 4
4 4 4 4
c. 1 2 3 4
2 2 3 4
3 3 3 3
4 4 4 4
d. 1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
e. 1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
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 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
b. 1 2 3 4
1 2 3 4
2 2 2 4
3 3 3 4
c. 1 2 3 4
1 2 3 4
2 2 3 4
3 3 3 4
d. 1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
e. 1 2 3 4
2 2 3 4
3 3 3 4
4 4 4 4
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 2 3
1 4 2 3
1 2 4 3
1 2 3 4
b. 2 3 4 5
2 2 4 5
2 3 2 5
2 3 4 5
c. 4 3 4 5
2 4 4 5
2 3 4 5
2 3 4 4
d. 2 3 4 5
3 4 5 6
4 5 6 7
5 6 7 8
e. 4 2 3 4
2 4 4 5
3 4 4 6
4 5 6 4
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 2 3 4
0 2 3 4
0 0 3 4
0 0 0 4
b. 1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
c. 1 0 0 0
1 2 0 0
1 2 3 0
1 2 3 4
d. 1 2 3 4
0 2 2 2
0 0 3 3
0 0 0 4
e. 1 0 0 0
2 2 0 0
3 3 3 0
4 4 4 4
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
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
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
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
13. Prinsip kerja teknik selection sort pada langkah ke-3 adalah:
a.Tentukan Bilang dengan index terkecil dari data bilangan tersebut
b. Tukar bilangan dengan index terkecil tersebut dengan 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 untuk bilangan berikutnya (I=1+1) sampai
didapatkan urutan yang optimal
e.Proses akan selesai jika data sudah terurutkan
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
15. Diberikan 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
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 dengan bilangan
yang ada didepannya satu persatu
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
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
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. Bubble sort
c. Quick sort
d. Insertion sort
e. Merge sort
20. Prinsip kerja merge sort yang benar adalah...
a. Kelompokkan deret bilangan ke dalan 2 bagian, 4 bagian, 8
bagian,…dst(2n)
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
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. Bubble Sort
e. Merge Sort
22. Diberikan Deret Angka sbb:
45, 100, 21, 67, 80, 20, 23, 29, 99, 46, 73
untuk mencari data 23 pada teknik linear/sequential search maka nilaiX
pada algoritma tersebut adalah
a. 21
b. 67
c. 80
d. 20
e. 23
23. Diberikan Deret Angka sbb:
45, 100, 21, 67, 80, 20, 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
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
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
26. Terdapat 7 buah program (N=7) yang masing2 mempunyai panjang
program sbb:
L1 = 8, L2 = 11, L3 = 4, L4 = 12, L5 = 6, L6 = 20, L7 = 10
Dengan metode Optimal Ontapes Storage Problem, tentukan Order yang
paling optimalnya...
a. 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
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
c. A-B-D-C-A
d. A-C-B-D-A
e. A-B-C-D-A
28. Permasalahan pada shortest path problem adalah untuk menghitung jalur
terpendek dari sebuah grap berarah, kriteria untuk 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
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
30. Pada Pewarnaan (Coloring) diberikan contoh arus perjalanan sebagai
berikut:
Menurut anda pada fase 1 lampu lalulintas dgn warna hijau adalah:
a. AC, AD, BD, BC, EB
b. AC, AD, AB, BC, EC
c. BD, EB, AB, BC, AC
d. BD, EB, EC, AC, AD
e. AC, AD, AB, BC, ED
NOTE :
Tulisan merah = Jawabannya
Yang tidak di jawab = tidak ada jawabannya ( salah semua )
Komentar
Posting Komentar