QUIZ PRA-UAS

LOGIKA DAN ALGORITMA

SIFAT: PILIHAN GANDA
OPEN BOOK
1 Soal = 1 Menit 45 Detik
Jumlah Soal = 30
 TULIS DATA DIRI ANDA

N.I.M : TTD
Nama :
Kelas : 12.1C.07
No Absen : ( )
1. Misal terdapat 3 buah program (n=3) yang masing-masing
mempunyai panjang (L1, L2, L3) = (15, 20, 10). Tentukan
urutan penyimpanan secara berurutan agar optimal dan
jumlah panjang program dari urutan optimal tersebut.
A. Urutan 2, 1, 3 dengan Panjang = 100
B. Urutan 1, 3, 2 dengan Panjang = 70
C. Urutan 3, 1, 2 dengan Panjang = 80
D. Urutan 3, 2, 1 dengan Panjang = 75

2. Yang bukan merupakan notasi pada menara Hanoi adalah:

A. Menara (n, Asal, Bantu, Tujuan)
B. Menara (n, Bantu, Asal, Tujuan)
C. Menara (n-1, Asal, Tujuan, Bantu)
D. AsalTujuan
2. Yang bukan merupakan notasi pada menara Hanoi adalah:
A. Menara (n, Asal, Bantu, Tujuan)
B. Menara (n, Bantu, Asal, Tujuan)
C. Menara (n-1, Asal, Tujuan, Bantu)
D. AsalTujuan
3. Dari urutan data berikut:
-3, -1, 5, 9, 12, 14, 17, 21, 23
berapa operasi perbandingankah yang dilakukan untuk
mengetahui hasil MAX dan MIN ?
A. 8
B. 16
C. 9
D. 18
3. Dari urutan data berikut:
-3, -1, 5, 9, 12, 14, 17, 21, 23
berapa operasi perbandingankah yang dilakukan untuk
mengetahui hasil MAX dan MIN ?
A. 8 C. 9
B. 16 D. 18

4. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondisi

A[I,J] = -J , Jika I <= J, A[I,J] = J, Jika I>J.
Dari pernyataan diatas nilai dari A[3,2] adalah :
A. 2 C. -2
B. 3 D. Salah Semua
4. Pada Array 2 Dimensi dengan Ordo 4x4, dengan kondisi
A[I,J] = -J , Jika I <= J, A[I,J] = J, Jika I>J
Dari pernyataan diatas nilai dari A[3,2] adalah :
A. 2 C. -2
B. 3 D. Salah Semua
5. Diberikan penggalan algoritma:
while (x<7) do {
cout <<x;
x--;
}
Apabila nilai awal X adalah 10, maka nilai yang ditampilkan
berturut-turut adalah:
A. 10, 9, 8, 7 C. 10, 9, 8, 6
B. 10, 9, 8 D. Salah semua
5. Diberikan penggalan algoritma:
while (x<7) do {
cout <<x;
x--; }
Apabila nilai awal X adalah 10, maka nilai yang ditampilkan
berturut-turut adalah:
A. 10, 9, 8, 7 C. 10, 9, 8, 6
B. 10, 9, 8 D. Salah semua

6. Bila terdapat deret data atau angka sebanyak 1050 buah dan
kita akan melakukan pencarian data pada deret tersebut
dengan teknik linier search, maka akan membutuhkan waktu
maksimal :
A. 950 kali C. 1050 kali
B. 525 kali D. 1049 kali
6. Bila terdapat deret data atau angka sebanyak 1050 buah dan
kita akan melakukan pencarian data pada deret tersebut
dengan teknik linier search, maka akan membutuhkan waktu
maksimal :
A. 950 kali C. 1050 kali
B. 525 kali D. 1049 kali
4
10 14
A B E
12
19 6 8 13
4
18
C D F
20 16
7. Panjang Jalur terpendek dari simpul A ke F adalah:
A. 38 C. 35
B. 37 D. 34
 4
10 14
A B E
12
19 6 8 13
4
18
C D F
20 16
7. Panjang Jalur terpendek dari simpul A ke F adalah:
A. 38 C. 35
B. 37 D. 34
8. Dari urutan data berikut:
15, 12, 7, 5, 3, -1, -5
berapa operasi perbandingankah yang dilakukan untuk
mengetahui hasil MAX dan MIN ?
A. 6 C. 9
B. 12 D. 14
8. Dari urutan data berikut:
15, 12, 7, 5, 3, -1, -5
berapa operasi perbandingankah yang dilakukan untuk
mengetahui hasil MAX dan MIN ?
A. 6 C. 9
B. 12 D. 14

9. Yang bukan struktur dari flowchart adalah:

A. Branching
B. Recursive
C. Looping
D. Sederhana
 9. Yang bukan struktur dari flowchart adalah:
A. Branching C. Looping
B. Recursive D. Sederhana
(Untuk Nomor 10 s/d 12)
Diketahui bahwa kapasitas M=40 Kg,
dengan jumlah barang n=5.
Berat Wi masing-masing barang =
(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)
Nilai Pi masing-masing barang =
(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24)

10. Pola urutan data yang baru untuk Wi adalah:

A. 10, 12, 14, 16, 20 C. 10, 20, 12, 14, 16
B. 12, 14, 10, 20, 16 D. 14, 10, 12, 16, 20
(Untuk Nomor 10 s/d 12)
Diketahui bahwa kapasitas M=40 Kg,
dengan jumlah barang n=5.
Berat Wi masing-masing barang =
(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)
Nilai Pi masing-masing barang =
(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24)

10. Pola urutan data yang baru untuk Wi adalah:

A. 10, 12, 14, 16, 20 C. 10, 20, 12, 14, 16
B. 12, 14, 10, 20, 16 D. 14, 10, 12, 16, 20

11. Pola urutan data yang baru untuk Pi adalah:

A. 28, 70, 36, 40, 24 C. 24, 28, 36, 40, 70
B. 40, 70, 28, 36, 24 D. 40, 70, 36, 28, 24
(Untuk Nomor 10 s/d 12)
Diketahui bahwa kapasitas M=40 Kg,
dengan jumlah barang n=5.
Berat Wi masing-masing barang =
(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)
Nilai Pi masing-masing barang =
(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24)

11. Pola urutan data yang baru untuk Pi adalah:

A. 28, 70, 36, 40, 24 C. 24, 28, 36, 40, 70
B. 40, 70, 28, 36, 24 D. 40, 70, 36, 28, 24

12. Profit nilai yang didapat adalah:

A. 140
B. 150
C. 160
D. 124
(Untuk Nomor 10 s/d 12)
Diketahui bahwa kapasitas M=40 Kg,
dengan jumlah barang n=5.
Berat Wi masing-masing barang =
(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)
Nilai Pi masing-masing barang =
(P1,P2,P3,P4,P5) = (28, 40, 70, 36, 24)

12. Profit nilai yang didapat adalah:

A. 140 C. 160
B. 150 D. 124

13. Yang bukan kriteria pemilihan algoritma adalah:

A. Efektif dan efisien
B. Ada input
C. Jumlah langkahnya berhingga
D. Berakhir
 13. Yang bukan kriteria pemilihan algoritma adalah:
A. Efektif dan efisien
B. Ada input
C. Jumlah langkahnya berhingga
D. Berakhir
C
D

B
E
14. Pada model graph diatas, simpul yang selalu berwarna hijau
adalah:
A. AC, BA, DE C. AC, BA, DE, EA
B. CE, DA, BC, EC D. BC, BE, BA
 C
D

B
E
14. Pada model graph diatas, simpul yang selalu berwarna hijau
adalah:
A. AC, BA, DE C. AC, BA, DE, EA
B. CE, DA, BC, EC D. BC, BE, BA

15. Berikut ini adalah metode yang digunakan pada teknik sorting,
kecuali :
A. Buble C. Greedy
B. Heap D. Insertion
15. Berikut ini adalah metode yang digunakan pada teknik sorting,
kecuali :
A. Buble C. Greedy
B. Heap D. Insertion

16. Diberikan matriks A sebagai berikut:

-1 -2 -3 -4
0 -2 -3 -4
0 0 -3 -4
0 0 0 -4
Perintah pokok yang 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
16. Diberikan matriks A sebagai berikut:
-1 -2 -3 -4
0 -2 -3 -4
0 0 -3 -4
0 0 0 -4
Perintah pokok yang 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

17. Dalam masalah pewarnaan, Warna yang berbeda akan

diberikan bila :
A. Simpul tidak berdampingan
B. Simpul berdampingan
C. Simpul tidak tehubung oleh Ruas
D. Simpul terhubung oleh Ruas
17. Dalam masalah pewarnaan, Warna yang berbeda akan
diberikan bila :
A. Simpul tidak berdampingan
B. Simpul berdampingan
C. Simpul tidak tehubung oleh Ruas
D. Simpul terhubung oleh Ruas

5
6 1 14 2
20 9
15 5 13
18 16
4 3
12
18. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5
simpul?
A. 45 C. 52
B. 54 D. 50
 5
6 1 14 2
20 9
15 5 13
18 16
4 3
12
18. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5
simpul?
A. 45 C. 52
B. 54 D. 50

19. Dalam masalah PEWARNAAN, banyaknya warna yang

dipergunakan sebaiknya:
A. se MAXIMAL mungkin
B. se OPTIMAL mungkin
C. se MINIMAL mungkin
D. Tidak ditentukan
 19. Dalam masalah PEWARNAAN, banyaknya warna yang
dipergunakan sebaiknya:
A. se MAXIMAL mungkin
B. se OPTIMAL mungkin
C. se MINIMAL mungkin
D. Tidak ditentukan
20. Berapa minimum cost dari
20
model graph disamping ini 1 2
dengan menggunakan 40
55
Minimum Spanning Tree ? 50
40
A. 170 45 3
70 5
4
B. 165
65
C. 180 25
30
D. 160 6
20. Berapa minimum cost dari
20
model graph disamping ini 1 2
dengan menggunakan 40
55
Minimum Spanning Tree ? 50
40
A. 170 45 3
70 5
4
B. 165
65
C. 180 25
30
D. 160 6

21. Graph yang nantinya dihasilkan dalam masalah TRAVELLING

SALESMAN adalah :
A. Graph terbuka C. Graph semi tertutup
B. Graph sederhana D. Graph tertutup
21. Graph yang nantinya dihasilkan dalam masalah TRAVELLING
SALESMAN adalah :
A. Graph terbuka C. Graph semi tertutup
B. Graph sederhana D. Graph tertutup

40
22. Panjang Jalur terpendek dari A
10
B 10 E
simpul A ke E adalah: 28
A. 40 14 4 8 13
4
B. 28
C. 20 18
C D F
D. 37 20 22
22. Panjang Jalur terpendek dari 40
simpul A ke E adalah: 10
A B 10 E
A. 40 28
B. 28 13
4 14 4 8
C. 20
D. 37 18
C D F
20 22
23. Diberikan larik B[1..n] dengan algoritma sbb:
for (J=1;J<=n;J++)
{
B[ J ] = 4 * J – 4;
cout<<B[J];
}
Jika n=3, maka algoritma tersebut akan mengisi array B[ J ]
dengan nilai :
A. 12 C. 4, 8, 12
B. 0, 4, 8 D. 0, 4, 8, 12
23. Diberikan larik B[1..n] dengan algoritma sbb:
for (J=1;J<=n;J++)
{
B[ J ] = 4 * J – 4;
cout<<B[J];
}
Jika n=3, maka algoritma tersebut akan mengisi array B[ J ] dengan
nilai :
A. 12 C. 4, 8, 12
B. 0, 4, 8 D. 0, 4, 8, 12

24. Diberikan suatu array A[1..4] dan B[1..4], dengan nilai

A = 3, 6, 9, 12 dan B = 2, 4, 6, 8. Suatu Algoritma:
Jumlah =0;
for(I=1;I<=4;I++)
Jumlah = Jumlah + A[ I ] – B [ I ];
cout<<Jumlah;
Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel Jumlah
adalah:
A. 1, 2, 3, 4 C. 10
B. - 10 D. -1, -2, -3, -4
24. Diberikan suatu array A[1..4] dan B[1..4], dengan nilai
A = 3, 6, 9, 12 dan B = 2, 4, 6, 8. Suatu Algoritma:
Jumlah =0;
for(I=1;I<=4;I++)
Jumlah = Jumlah + A[ I ] – B [ I ];
cout<<Jumlah;
Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel
Jumlah adalah:
A. 1, 2, 3, 4 C. 10
B. - 10 D. -1, -2, -3, -4

25. 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 C. Knapsack Problem
B. Shortest Path Problem D. Minimum Spanning Tree
25. 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 C. Knapsack Problem
B. Shortest Path Problem D. Minimum Spanning Tree

26. Perintah pokok yang digunakan pada matriks B adalah:

B[I,J] = J * 2 jika I > J
B[I,J] = 0 jika I = J
B[I,J] = - J jika I < J
Matriks B yang akan dihasilkan adalah:
A. 0 -2 -3 -4 C. 0 4 6 8
2 0 -3 -4 -2 0 6 8
2 4 0 -4 -3 -3 0 8
2 4 6 0 -4 -4 -4 0
B. -1 -1 -1 -1 D. 0 -2 -3 -4
2 -2 -2 -2 4 0 -3 -4
2 4 -3 -3 6 6 0 -4
2 4 6 -4 8 8 8 0
26. Perintah pokok yang digunakan pada matriks B adalah:
B[I,J] = J * 2 jika I > J
B[I,J] = 0 jika I = J
B[I,J] = - J jika I < J
Matriks B yang akan dihasilkan adalah:
A. 0 -2 -3 -4 C. 0 4 6 8
2 0 -3 -4 -2 0 6 8
2 4 0 -4 -3 -3 0 8
2 4 6 0 -4 -4 -4 0
B. -1 -1 -1 -1 D. 0 -2 -3 -4
2 -2 -2 -2 4 0 -3 -4
2 4 -3 -3 6 6 0 -4
2 4 6 -4 8 8 8 0

27. Membagi n input menjadi k subset input yang berbeda (1<k<n).

Dari k subset yang berbeda akan terdapat k subproblem dan
setiap subproblem mempunyai solusinya masing-masing. Hal ini
merupakan prinsip dasar dari :
A. D and C C. Searching
B. Sorting D. Rekursif
27. Membagi n input menjadi k subset input yang berbeda (1<k<n).
Dari k subset yang berbeda akan terdapat k subproblem dan
setiap subproblem mempunyai solusinya masing-masing. Hal ini
merupakan prinsip dasar dari :
A. D and C C. Searching
B. Sorting D. Rekursif
28. Data:
-3 10 15 4 9 -2 16 13 17 11
Bagaimanakah hasil setelah iterasi ke-2 dengan
menggunakan Merge Sort:

A. -3 4 10 15 -2 9 13 16 11 17
B. -3 -2 4 9 10 13 15 16 11 17
C. -2 -3 4 9 10 13 15 16 11 17
D. -3 10 4 15 -2 9 13 16 11 17
28. Data:
-3 10 15 4 9 -2 16 13 17 11
Bagaimanakah hasil setelah iterasi ke-2 dengan menggunakan
Merge Sort:
A. -3 4 10 15 -2 9 13 16 11 17
B. -3 -2 4 9 10 13 15 16 11 17
C. -2 -3 4 9 10 13 15 16 11 17
D. -3 10 4 15 -2 9 13 16 11 17
29. Diberikan suatu array A[1..4] dan B[1..4], Jumlah[1..4] dengan nilai
A = 3, 6, 9, 12 dan B = 2, 4, 6, 8.
Suatu Algoritma:
for (I=1;I<=4;I++)
{
Jumlah[ I ] = (A[ I ] + B [ I ]) / 5;
cout<<Jumlah[ I ];
}
Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel
Jumlah adalah:
A. 1, 2, 3, 4 C. -1, -2, -3, -4
B. - 10 D. 5
 29. Diberikan suatu array A[1..4] dan B[1..4], Jumlah[1..4] dengan nilai
A = 3, 6, 9, 12 dan B = 2, 4, 6, 8.
Suatu Algoritma:
for (I=1;I<=4;I++)
{
Jumlah[ I ] = (A[ I ] + B [ I ]) / 5;
cout<<Jumlah[ I ];
}
Bila algoritma dengan n=4 dikerjakan, maka nilai dari variabel
Jumlah adalah:
A. 1, 2, 3, 4 C. -1, -2, -3, -4
B. - 10 D. 5

30.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
30.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

1. Misal terdapat 3 buah program (n=3) yang masing-masing

mempunyai panjang (L1, L2, L3) = (15, 20, 10). Tentukan
urutan penyimpanan secara berurutan agar optimal dan jumlah
panjang program dari urutan optimal tersebut.
A. Urutan 2, 1, 3 dengan Panjang = 100
B. Urutan 1, 3, 2 dengan Panjang = 70
C. Urutan 3, 1, 2 dengan Panjang = 80
D. Urutan 3, 2, 1 dengan Panjang = 75
SELESAI