Anda di halaman 1dari 33

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

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.

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

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
A 4 C 10 12 19 B 6 D 16 8 14 13 18 20 F E

7.

Panjang Jalur terpendek dari simpul A ke F adalah: A. 38 C. 35 B. 37 D. 34

4
A 4 C 10 12 19 B 6 D 16 8 14 13 18 20 F E

7.

Panjang Jalur terpendek dari simpul A ke F adalah: A. 38 C. 35 B. 37 D. 34 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.

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
A

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 A

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
6 15 4 1 14 20 18 9 2 16

5
12

13
3

18. Berapa waktu minimal yang dibutuhkan untuk mencapai ke 5 simpul? A. 45 C. 52 B. 54 D. 50

6 15

14
20 18 5 12 9 16

2 13 3

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 model graph disamping ini dengan menggunakan Minimum Spanning Tree ? A. 170 B. 165 C. 180 D. 160
1 40 4 70 65 30 6 20 55 2 50 5

40

45
25

20. Berapa minimum cost dari model graph disamping ini dengan menggunakan Minimum Spanning Tree ? A. 170 B. 165 C. 180 D. 160

1 40

20

2 50

55 4
70

40 5 45 25 3

65

30

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 simpul A ke E adalah: A. 40 B. 28 C. 20 D. 37

A 4 C

10 28

10

14

4
D

13 18

20

F 22

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

40 A 4 C

10
28 14 4

B 8 D

10 13

18
20 F 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 dengan nilai : A. 12 C. 4, 8, 12 B. 0, 4, 8 D. 0, 4, 8, 12

B[ J ]

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 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;

B[ J ] dengan

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 2 2 -1 2 2 2 -2 0 4 4 -1 -2 4 4 -3 -4 -3 -4 0 -4 6 0 -1 -1 -2 -2 -3 -3 6 -4 C. 0 -2 -3 -4 0 4 6 8 4 6 0 6 -3 0 -4 -4 -2 -3 0 -3 6 0 8 8 8 8 8 0 -4 -4 -4 0

B.

D.

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 2 2 -2 0 4 4 -3 -4 -3 -4 0 -4 6 0 C. 0 -2 -3 -4 4 6 0 6 -3 0 -4 -4 8 8 8 0

B.

-1 2 2 2

-1 -2 4 4

-1 -1 -2 -2 -3 -3 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<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. B. C. D. -3 4 -3 -2 -2 -3 -3 10 10 15 4 9 4 9 4 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 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