QUIZ UAS Logika & Algoritma (12.1C.07)

QUIZ PRA-UAS

LOGIKA DAN ALGORITMA SIFAT SIFA T: PILI P ILIHAN HAN GAN GANDA DA 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.

Misa Misall te terd rdap apat at 3 bu buah ah prog progra ram m (n= (n=3) 3) yang yang ma masi sing ng-m -mas asin ing g mempunyai panjang (L1, L2, L3) = (15, 20, 10). Tentukan urutan penyimpanan secara berurutan agar optimal dan  jumlah panjang program dari urutan optimal optimal tersebut. A. Urut Urutan an 2, 1, 3 den denga gan n Pan Panja jang ng = 100 100 B. Urut Urutan an 1, 3, 2 den denga gan n Pan Panja jang ng = 70 70 C. Urut Urutan an 3, 1, 2 de deng ngan an Panj Panjan ang g = 80 80 D. Urut Urutan an 3, 2, 1 de deng ngan an Panj Panjan ang g = 75 75

2.

Yang bukan bukan merupa merupakan kan not notasi asi pad pada a menara menara Han Hanoi oi ada adalah lah:: A. Me Mena nara ra (n, (n, Asal Asal,, Bant Bantu, u, Tujua ujuan) n) B. Me Mena nara ra (n, (n, B Ban antu tu,, Asal Asal,, Tuj Tujua uan) n) C. Me Mena nara ra (n-1 (n-1,, A Asa sal, l, Tuj Tujua uan, n, Bant Bantu) u) D. AsalTujuan

2.

Yang bukan bukan merupa merupakan kan not notasi asi pad pada a menara menara Han Hanoi oi ada adalah lah:: A. Me Mena nara ra (n, (n, Asal Asal,, Bant Bantu, u, Tujua ujuan) n) B. Me Mena nara ra (n, (n, B Ban antu tu,, Asal Asal,, Tuj Tujua uan) n) C. Me Mena nara ra (n-1 (n-1,, A Asa sal, l, Tuj Tujua uan, n, Bant Bantu) u) 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 Pada Arra Array y 2 Dime Dimens nsii deng dengan an Ord Ordo o 4x4, 4x4, den denga gan n kond kondis isii 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 Pada Arra Array y 2 Dime Dimens nsii deng dengan an Ord Ordo o 4x4, 4x4, den denga gan n kond kondis isii 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. Diber iberik ikan an p pen eng gga gallan a alg lgor orit itm ma: while (x<7) do { cout <
5.

6.

Diber iberik ikan an p pen eng gga gallan a alg lgor orit itm ma: while (x<7) do { cout <
6.

Bila Bila te terd rdap apat at de dere rett dat data a ata atau u ang angka ka seba sebany nyak ak 10 1050 50 bu buah ah da dan n 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 A

10 12 19

4

14

B 6

8

E

13 18

C

20

7.

D

F 16

Panj Panjan ang g Jalu Jalurr terp terpen ende dek k dari dari sim simpu pull A ke F ad adal alah ah:: A . 38 C. 35 B . 37 D. 34

4 A

10 12 19

4

14

B 6

8

E

13 18

C

20

D

F 16

7.

Panj Panjan ang g Jalu Jalurr terp terpen ende dek k dari dari sim simpu pull A ke F adal adalah ah:: 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.

9.

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 Yan ang g buk bukan an stru strukt ktur ur da dari ri flow flowch char artt ada adala lah: h: A. Branching B. Recursive C. Looping D. Sederhana

9.

Yan ang g buk bukan an stru struktu kturr dar darii flo flowc wcha hart rt ad adal alah ah:: 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 Pola urut urutan an d data ata yang yang baru baru unt untuk uk Wi ada adalah lah:: A. 10 10,, 12 12,, 14 14,, 16 16,, 20 C. 10 10,, 20 20,, 12 12,, 14 14,, 16 B. 12 12,, 14 14,, 10 10,, 20 20,, 16 D. 14 14,, 10 10,, 12 12,, 16 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 Pola urut urutan an d data ata yang yang ba baru ru untu untuk k Wi Wi adal adalah: ah: A. 10 10,, 12 12,, 14 14,, 16 16,, 20 C. 10 10,, 20 20,, 12 12,, 14 14,, 16 B. 12 12,, 14 14,, 10 10,, 20 20,, 16 D. 14, 14, 10 10,, 12 12,, 16 16,, 20 11. Pola Pola urut urutan an d data ata yang yang ba baru ru untu untuk k Pi Pi adal adalah: ah: A. 28 28,, 70 70,, 36 36,, 40 40,, 24 C. 24 24,, 28 28,, 36 36,, 40 40,, 70 B. 40 40,, 70 70,, 28 28,, 36 36,, 24 D. 40, 40, 70 70,, 36 36,, 28 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 Pola urut urutan an d data ata yang yang ba baru ru untu untuk k Pi Pi adal adalah: ah: A. 28 28,, 70 70,, 36 36,, 40 40,, 24 C. 24 24,, 28 28,, 36 36,, 40 40,, 70 B. 40 40,, 70 70,, 28 28,, 36 36,, 24 D. 40, 40, 70 70,, 36 36,, 28 28,, 24 12.. Prof 12 Profit it nil nilai ai yang yang d did idap apat at ada adala lah: h: 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.. Prof 12 Profit it nil nilai ai yang yang d did idap apat at ada adala lah: h: A . 14 0 C. 160 B . 15 0 D. 124 13. Yang bukan bukan kriteria kriteria pemil pemilihan ihan algori algoritma tma adalah: adalah: A. Efektif da dan ef efisien B. Ada input C. Juml Jumlah ah lang langka kahn hnya ya be berh rhin ingg gga a D. Berakhir

13. Yang bukan bukan kriteria kriteria pemil pemilihan ihan algori algoritma tma adalah: adalah: A. Efektif dan e effisien B. Ada input C. Juml Jumlah ah lang langka kahn hnya ya be berh rhin ingg gga a D. Berakhir C D A

B

E

14. Pada Pada model model graph graph d diat iatas, as, simp simpul ul yang yang selal selalu u berwar berwarna na hijau hijau adalah: A. AC AC,, BA, BA, DE C. AC, BA, BA, DE DE,, EA B. CE CE,, DA, BC BC,, EC D. BC BC,, BE, BA

C D A

B

E

14. Pada Pada model model graph graph d diat iatas, as, simp simpul ul yang yang selal selalu u berwa berwarna rna hijau hijau adalah: A. AC AC,, BA, BA, DE C. AC AC,, BA, DE DE,, EA B. CE CE,, DA, BC BC,, EC D. BC 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 metode yang digunakan digunakan pada teknik sorting, kecuali : A. Buble C. Greedy B. Heap D. Insertion 16.. Dibe 16 Diberi rika kan n matri matriks ks A seba sebaga gaii berik berikut ut:: -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[ A[I, I,J] J] = 0 jika jika I > J; A[ A[I, I,J] J] = I jika jika I < <= =J B. A[ A[I, I,J] J] = -I jik jika a I > J; J; A[ A[I,J I,J]] = 0 jik jika a I <= J C. A[ A[I, I,J] J] = 0 jik jika a I > J; A[ A[I, I,J] J] = -I jik jika a I <= J D. A[ A[I, I,J] J] = 0 jika jika I > J; J; A[ A[I, I,J]= J]= -J jik jika a I <= <= J

16.. Dibe 16 Diberi rika kan n matri matriks ks A seba sebaga gaii berik berikut ut:: -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[ A[I, I,J] J] = 0 jika jika I > J; A[ A[I, I,J] J] = I jika jika I < <= =J B. A[ A[I, I,J] J] = -I jik jika a I > J; J; A[ A[I,J I,J]] = 0 jik jika a I <= J C. A[ A[I, I,J] J] = 0 jik jika a I > J; A[ A[I, I,J] J] = -I jik jika a I <= J D. A[ A[I, I,J] J] = 0 jika jika I > J; J; A[ A[I, I,J]= J]= -J jik jika a I <= <= J 17. Dalam masalah masalah pewarnaan, pewarnaan, Warna 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 masalah pewarnaan, pewarnaan, Warna Warna yang berbeda akan diberikan bila : A. Simpul tidak berdampingan B. Simpul berdampingan C. Simpul tidak tehubung oleh Ruas D. Simpul terhubung oleh Ruas 6

1

15

5

14 20 18

2 9

5

4

12

16

13 3

18. Berapa Berapa w wakt aktu u minima minimall yang yang dibutu dibutuhka hkan n unt untuk uk menca mencapai pai ke ke 5 simpul? A . 45 C. 52 B . 54 D. 50

6

1

15

5

14 20 18

2 9

5

4

12

16

13 3

18. Berapa Berapa wakt waktu u minima minimall yang yang dibutu dibutuhka hkan n untuk untuk menca mencapai pai ke ke 5 simpul? A . 45 C. 52 B . 54 D. 50 19. Dalam masalah PEWARNAAN, PEWARNAAN, banyaknya warna yang yang dipergunakan sebaiknya: A. se MAX MAXIM IMAL AL mun ungk gkin in B. se OPTIM PTIMA AL mun ungk gkiin C. se MI MIN NIM IMA AL m mun ungk gkiin D. Tidak idak diten itentu tuka kan n

19. Dalam masalah PEWARNAAN, PEWARNAAN, banyaknya warna yang yang dipergunakan sebaiknya: A. se MAX MAXIM IMAL AL mu mun ngkin gkin B. se OPTIM PTIMA AL mun ungk gkiin C. se MI MINI NIMA MAL L mu mung ngki kin n D. Tidak idak diten itentu tuka kan n 20.. Bera 20 Berapa pa mini minimu mum m cos costt dar darii model graph disamping ini dengan menggunakan Minimum Spanning Tree ? A . 170 B . 165 C. 180 D. 160

20

1

55

40

50

40 4

2

70

5 65

30

6

45 25

3

20.. Bera 20 Berapa pa mini minimu mum m cos costt dar darii model graph disamping ini dengan menggunakan Minimum Spanning Tree ? A . 170 B . 165 C. 180 D. 160

20

1

55

40

50

40 4

2

70

5 65

30

45 25

6

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

3

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

22. Panjang Panjang Jalur Jalur terpende terpendek k dari simpul A ke E adalah: A . 40 B . 28 C. 20 D. 37

A

10

E

28 14

4

10

B 4

8

13 18

D

C

20

F 22

22. Panjang Panjang Jalur Jalur terpend terpendek ek dari simpul A ke E adalah: A . 40 B . 28 C. 20 D. 37

40 A

10

E

28 14

4

10

B 4

8

13 18

D

C

20

23. Diberi Diberikan kan larik larik B[1.. B[1..n] n] deng dengan an algori algoritma tma sbb: sbb: for (J=1;J<=n;J++) { B[ J ] = 4 * J  – 4; cout<
F 22

B[ J ]

23.. Dibe 23 Diberi rika kan n lari larik k B[1. B[1..n .n]] deng dengan an alg algor orit itma ma sbb sbb:: for (J=1;J<=n;J++) { B[ J ] = 4 * J  – 4; cout<
B[ J ] dengan

24. Diberi Diberikan kan suatu suatu arra array y A[1..4 A[1..4]] dan dan B[1..4 B[1..4], ], deng dengan an nila nilaii 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<
24. Diberi Diberikan kan suat suatu u array array A[1..4] A[1..4] d dan an B[1.. B[1..4], 4], de denga ngan n nilai 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<
25. Menghitung Menghitung jarak jarak satu persatu persatu sesuai sesuai dengan dengan arah dari graph 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. Perint Perintah ah pokok pokok yang yang digu digunak nakan an pad pada a matr matriks iks B adal adalah: ah: 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 2 2

-2 0 4 4

-3 -3 0 6

-4 -4 -4 0

C.

0 -2 -3 -4

4 6 0 6 -3 0 -4 -4

8 8 8 0

B.

-1 2 2 2

-1 -1 - 1 -2 -2 -2 4 -3 -3 4 6 -4

D.

0 4 6 8

-2 -3 0 -3 6 0 8 8

-4 -4 -4 0

26. Perint Perintah ah pokok pokok yang yang digun digunaka akan n pad pada a matr matriks iks B adal adalah: ah: 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 2 2

-2 0 4 4

-3 -3 0 6

-4 -4 -4 0

C.

0 -2 -3 -4

4 6 0 6 -3 0 -4 -4

8 8 8 0

B.

-1 2 2 2

-1 -1 - 1 -2 -2 -2 4 -3 -3 4 6 -4

D.

0 4 6 8

-2 -3 0 -3 6 0 8 8

-4 -4 -4 0

27.Membagi n input menjadi k subset input yang berbeda (1
27.Membagi n input menjadi k subset input yang berbeda (1
-3 4 -3 -2 -2 -3 -3 10

10 4 4 4

15 9 9 15

-2 10 10 -2

9 13 13 9

13 15 15 13

16 16 16 16

11 11 11 11

17 17 17 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 11 17 B. -3 -2 4 9 10 13 15 16 11 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. Diberi Diberikan kan suatu suatu a arra rray y A[1..4 A[1..4]] dan B[1.. B[1..4], 4], Juml Jumlah[ ah[1.. 1..4] 4] denga dengan n nilai 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<
29. Diberi Diberikan kan suatu suatu a arra rray y A[1..4 A[1..4]] dan B[1.. B[1..4], 4], Jumla Jumlah[1 h[1..4 ..4]] dengan dengan nilai 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<
30.Penyelesaian knapsack dengan Kriteria Greedy adalah dengan konsep dibawah ini , kecuali : a. Pilih obyek dengan dengan nilai 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 dengan nilai 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.

Misa Misall te terd rdap apat at 3 bu buah ah prog progra ram m (n= (n=3) 3) yang yang ma masi singng-ma masi sing ng mempunyai panjang (L1, L2, L3) = (15, 20, 10). Tentukan urutan penyimpanan secara berurutan agar optimal dan jumlah panjang program dari urutan optimal tersebut. A. Urut Urutan an 2, 1, 3 den denga gan n Pan Panja jang ng = 100 100 B. Urut Urutan an 1, 3, 2 den denga gan n Pan Panja jang ng = 70 70 C. Urut Urutan an 3, 1, 2 den denga gan n Pan Panja jang ng = 80 80 D. Urut Urutan an 3, 2, 1 den denga gan n Pan Panja jang ng = 75 75

SELESAI