Logika & Algoritma: Tugas Akhir Semester 1

1.Diberikan Matriks A sbb:

2 2 2 2

0 2 2 2

0 0 2 2

0 0 0 2

Perintah pokok yang digunakan pada pengisian mattriks 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

Jawaban yang benar adalah: E

2. Diberikan Matriks A sbb:

1 2 3 4

2 2 3 4

3 3 3 4

4 4 4 4

Perintah pokok yang digunakan pada pengisian mattriks 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

Jawaban yang benar adalah: D

3. Diberikan Matriks A sbb:

1 1 1 1

2 2 2 2

3 3 3 3

4 4 4 4

Perintah pokok yang digunakan pada pengisian mattriks A adalah …

a. A[I,J] = i 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] = i jika i < j; A[I,J] = i jika i >= j

e. A[I,J] = 1 jika i > j; A[I,J] = i jika i <= j

Jawaban yang benar adalah: D

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…

1 1 1 1

1 2 2 2

1 3 3 3

1 2 3 4

1 1 1 1

2 2 2 2

3 3 3 3

4 4 4 4

1 2 3 4

1 1 1 1

1 2 2 2

1 2 3 3

1 2 3 4

2 2 3 4

3 3 3 4

4 4 4 4

Jawaban yang benar adalah: A

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…

1 2 3 4

2 2 3 4

3 3 3 4

1 2 3 4

2 2 3 4

3 3 3 4

4 4 4 4

1 2 3 4

2 2 3 4

3 3 3 3

4 4 4 4

1 1 1 1

2 2 2 2

3 3 3 3

4 4 4 4

1 2 3 4

Jawaban yang benar adalah: B

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…

1 2 3 4

2 2 2 4

3 3 3 4

1 2 3 4

2 2 3 4

3 3 3 4

1 1 1 1

2 2 2 2

3 3 3 3

4 4 4 4

1 2 3 4

2 2 3 4

3 3 3 4

4 4 4 4

Jawaban yang benar adalah: C

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…

4 1 2 3

1 4 2 3

1 2 4 3

1 2 3 4

2 3 4 5

2 2 4 5

2 3 2 5

2 3 4 5

4 3 4 5

2 4 4 5

2 3 4 5

2 3 4 4

2 3 4 5

3 4 5 6

4 5 6 7

5 6 7 8

4 2 3 4

2 4 4 5

3 4 4 6

4 5 6 4

Jawaban yang benar adalah: C

8.Diberikan perintah pokok sebagai berikut ;

A[I,J] = I jika I >= J; A[I,J] = 0 jika I < J

Matriks dari perintah pokok tersebut adalah…

1 2 3 4

0 2 3 4

0 0 3 4

0 0 0 4

1 1 1 1

2 2 2 2

3 3 3 3

4 4 4 4

1 0 0 0

1 2 0 0

1 2 3 0

1 2 3 4

0 2 2 2

0 0 3 3

0 0 0 4

1 0 0 0

2 2 0 0

3 3 3 0

4 4 4 4

Jawaban yang benar adalah: E

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

Jawaban yang benar adalah: C

10.Jika terjadi debug sebagai berikut :

error: “compound statement missing }”

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

Jawaban yang benar adalah: A

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

Jawaban yang benar adalah: C

12.Diberikan data sebagai berikut :

34 11 50 23 89 6 37 44

Hasil iterasi ke-6 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

Jawaban yang benar adalah SALAH SEMUA

Harusnya : 6 11 23 34 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=I+1) sampai didapatkan urutan yang optimal

e. Proses akan selesai jika data sudah terurutkan

Jawaban yang benar adalah: B

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

Jawaban yang benar adalah: C

15.Diberikan data sebagai berikut :

34 11 50 23 89 6 37 44

Hasili 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

Jawaban di atas salah semua yang benar dibawah

Harusnya : 6 34 11 23 37 44 50 89

16.Prinsip kerja Bubbe 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 optimal

e. Jika leih kecil maka pindahkan bilangan tersebut dengan bilangan yang ada di depannya satu persatu

Jawaban yang benar adalah: A

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

Jawaban yang benar adalah: B

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

Jawaban yang benar adalah: E

19.Prinsip kerja sorting dengan langkah seagai berikut

“Bandingkan data ke-I tersebut dengan data sebelumnya (I-1), jijka lebih kecil maka data tersebut dapat disisipkan ke data awal sesuai dengan posisi yang seharusnya”

Merupakan prinsip kerja dari :

a. Selectioin sort

b. Bubble sort

c. Quick sort

d. Insertion sort

e. Merge sort

Jawaban yang benar adalah: D

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-nn dengan data sebelumnya

d. Tentukan bilangan dengan index terkecil dari bilangan tersebut

e. Dengan cara mempartisi ke dalam dua kelompok

Jawaban yang benar adalah: A

21.Metode sorting manakah yang lebih cepat (disarankan) apabila menggunakan data yang cukup banyak (missal 100 data)…

a. Insertion sort

b. Selection sort

c. Quick sort

d. Bubble sort

e. Merge sort

Jawaban yang benar adalah: E

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 nilai X pada algoritma tersebut adalah…

a. 21

b. 67

c. 80

d. 20

e. 23

Jawaban yang benar adalah: E

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

Jawaban yang benar adalah: B

24.Terdapat deret angka sbb :

16 20 36 45 56 60 70 78 89 93 99

Untuk mencari data 78 maka teknik pencarian yang sesuai adalah…

a. Binary search

b. Linear search

c. Selection search

d. Sequential search

e. Quick search

Jawaban yang benar adalah: A

25.Terdapat deret angka sbb :

24 46 15 40 56 18 90

Dengan menggunakan teknik strait maxmin, berapakah 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

Jawaban yang benar adalah B

26.Terdapat 7 buah program (N = 7) yang masing-masing 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

Jawaban yang benar adalah: E

27.Tentukan waktu perjalanan seseorang salesman untuk mengunjungi lima tempat (missal: a,b,c,d, dan e) dengan Graph sbb :

Note : waktu tempuh dlam 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

Jawaban yang benar adalah: A

28.Permasalahan pada shortest path problem adalah untuk menghitung jalur terpendek dari sebuah graph berarah, kriteria untuk permasalahan ini adalah…

a. Setiap ruas pada graph tidak harus 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

Jawaban yang benar adalah: B

29.Pemasalahan pada Minimum Spanning Tree adalah untuk mencari biaya yang minimal, dengan kriterianya adalah…

a. Setiap ruas pada graph tidak terhubung (unconnected)

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 (connected)

e. Semua jawaban benar

Jawaban yang benar adalah: D

30.Pada pewarnaan (coloring) diberikan contoh arus perjalanan sbb :

Menurut anda pada fase 1 lampu lalu lintas dengan 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

Jawaban yang benar adalah: E

Logika & Algoritma

Selasa, 15 Januari 2019

Tugas Akhir Semester 1

Tidak ada komentar:

Posting Komentar