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…
a.
1 1 1 1
1 2 2 2
1 3 3 3
1 2 3 4
b.
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
c.
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
d.
1 1 1 1
1 2 2 2
1 2 3 3
1 2 3 4
e.
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…
a.
1 2 3 4
1 2 3 4
2 2 3 4
3 3 3 4
b.
1 2 3 4
2 2 3 4
3 3 3 4
4 4 4 4
c.
1 2 3 4
2 2 3 4
3 3 3 3
4 4 4 4
d.
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
e.
1 2 3 4
1 2 3 4
1 2 3 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…
a.
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
b.
1 2 3 4
1 2 3 4
2 2 2 4
3 3 3 4
c.
1 2 3 4
1 2 3 4
2 2 3 4
3 3 3 4
d.
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
e.
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…
a.
4 1 2 3
1 4 2 3
1 2 4 3
1 2 3 4
b.
2 3 4 5
2 2 4 5
2 3 2 5
2 3 4 5
c.
4 3 4 5
2 4 4 5
2 3 4 5
2 3 4 4
d.
2 3 4 5
3 4 5 6
4 5 6 7
5 6 7 8
e.
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…
a.
1 2 3 4
0 2 3 4
0 0 3 4
0 0 0 4
b.
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
c.
1 0 0 0
1 2 0 0
1 2 3 0
1 2 3 4
d.
1 2 3 4
0 2 2 2
0 0 3 3
0 0 0 4
e.
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
