QUIZ UAS Logika & Algoritma (12.1C.07)

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 :

Nama :

Kelas : 12.1C.07

No Absen :

TTD

( )

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

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

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, -1, 5, 9, 12, 14, 17, 21, 23



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

7. Panjang Jalur terpendek dari simpul A ke F adalah:

A. 38 C. 35

B. 37 D. 34

A

C

B

D

E

F

4

4

20

18

19

10

12 14

13 6 8

16


15, 12, 7, 5, 3, -1, -5



A. 6 C. 9

B. 12 D. 14

7. Panjang Jalur terpendek dari simpul A ke F adalah:

A. 38 C. 35

B. 37 D. 34

A

C

B

D

E

F

4

4

20

18

19

10

12 14

13 6 8

16


15, 12, 7, 5, 3, -1, -5



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





(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)


(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





(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)


(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





(W1,W2,W3,W4,W5) = (14, 10, 20, 12, 16)


(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

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

A

B

C

E

D

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

A

B

C

E

D

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

18. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul?

A. 45 C. 52

B. 54 D. 50

1

4

5

2

3

15

12

16 18

14

13 9

6 20

5

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

1

4

5

2

3

15

12

16 18

14

13 9

6 20

5

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 model graph disamping ini dengan menggunakan Minimum Spanning Tree ?

A. 170

B. 165

C. 180

D. 160

1

4

2

6

3 5

40

30

70

25

55

20

50 40

65

45

20. Berapa minimum cost dari model graph disamping ini dengan menggunakan Minimum Spanning Tree ?

A. 170

B. 165

C. 180

D. 160

1

4

2

6

3 5

40

30

70

25

55

20

50 40

65

45

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

22. Panjang Jalur terpendek dari simpul A ke E adalah:

A. 40

B. 28

C. 20

D. 37

40

22

A

C

B

D

E

F

4

20

18

14

10

28

10

13 4 8

22. Panjang Jalur terpendek dari simpul A ke E adalah:

A. 40

B. 28

C. 20

D. 37

40

22

A

C

B

D

E

F

4

20

18

14

10

28

10

13 4 8

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

Documents

QUIZ UAS Logika & Algoritma (12.1C.07)