1.

Kumpulan Elemen Elemen yang terurut dan memiliki

sama disebut:
a. Rekursif

c. Record

b. Array
2.

tipe data yang

d. File

int nilai [6];

Variabel nilai dalam statement diatas merupakan :
a. tipe data

c. nama array

b. jumlah baris
3.

d. jenis array

Sebuah matriks dideklarasikan sbb:

Int nilai [3] [4] ;
Jumlah elemen dari matriks tsb adalah :
a. 7

c. 4

b. 3

d. 12

4.
Pada Array 2 Dimensi dengan Ordo 4x4, dengan
<= J, A[I,J] = J,

kondidsi A[I,J] = I , Jika I

Jika I>J Dari pernyataan diatas nilai dari A[3,2] adalah :

a. 1

c. 2

b. 3

d. 4

5.
Dibawah ini merupakan hal-hal yg harus dikemukakan
mendeklarasikan suatu

dalam

bentuk Array, kecuali :

6.

a. tipe array

c. tipe data

b. ukuran array

d. nama array

Hal yang mempengaruhi kecepatan algoritma sort adalah :

a. Jumlah Operasi perbandingan dan jumlah operasi

pemindahan data
b. Jumlah Operasi pembagian dan jumlah operasi
pemindahan data

c. Jumlah Operasi perhitungan

d. Jumlah Operator
7.
Teknik Devide and Conguer digunakan dalam memecahkan masalah
antara lain :
a. Array

c. Max & Min

b. Matrix

d. Sorting & Searching

8.
Membagi n input menjadi k subset input yang berbeda
k < n ) . Dari k subset yang berbeda akan terdapat k
subproblem dan setiap subproblem mempunyai solusinya
masing-masing . Hal ini merupakan prinsip dasar dari
:

9.

a. D and C

c. Searching

b. Sorting

d. Rekursif

Usaha untuk mengurutkan kumpulan kumpulan data

dalam suatu array disebut :
a. Searcing

c. Sorting

b. Divide

d. Concuer

10.
Berikut ini adalah metode yang digunakan pada teknik
kecuali :
a. Bubble
b. Fibonacci
11.

sorting,

c. Merge
d. Insertion

Tehnik dalam memilih dan menyeleksi sebuah

elemen dari beberapa elemen yang ada disebut :
a. Searching
b. Divide

12.

(1<

c. Sorting
d. Conquer

Algoritma pencarian elemen Maximal dan Minimal

dengan
Linier/Sequential Search disebut :
a. StraitMaxMin
b. D AND C

c. Binary Search
d. Knapsack

13.
Pencarian data dengan meneliti data satu persatu dari
dikenal dengan istilah :

posisi awal

a. Binary Searching

c. Random Searching

b. Sequential Searching

d. Binary Searching

14.
Bila terdapat deret data atau angka sebanyak 950 buah dan kita
akan melakukan pencarian data pada deret
tersebut dengan teknik
linier search, maka akan
membutuhkan waktu maksimal :
a. 400 kali

c. 95 kali

b. 470 kali

d. 950 kali

15.
Teknik yang digunakan untuk mencari suatu data pada
himpunan
data yang tersusun secara urut dengan cara membagi urutan himpunan
menjadi 2 bagian adalah :
a. Sequential Serch
b. Binary Search

c. Fibonacci Search
d. D and C Search

16.
Metode Greedy dapat digunakan untuk menyelesaikan
dibawah ini, kecuali :
a. Knapsack Problem

masalah

c. Faktorial

b. Shortest Path Problem

d. Minimum Spanning tree

17.
Permasalahan bagaimana mengoptimalisasi storage /
memory
dalam computer agar data yang disimpan
dapat termuat dengan
optimal , merupakan bentuk
permasalahan dari :
a. Knapsack problem
b. Shortest Path Problem
c. Minimum Spanning Tree
d. Optimal On Tape Storage Problem

18.
Misal terdapat 5 buah program ( n= 5 ) yang masing-masing
mempunyai panjang program (I1,I2,I3,I4,I5)=(15,8,10,22,9) Tentukan
Urutan penyimpanannya :
a. I4, I1, I3, I5, I2

c. I2, I4, I3,I1, I5

b. I2, I5, I3,I1, I4

d. I4, I1, I2, I5, I1

19.
Penyelesaian knapsack dengan Kriteria Greedy adalah
konsep dibawah ini , kecuali :

dengan

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
20.
Dalam kasus menentukan obyek yang akan dimuat dalam suatu
kantong, masing-masing
Obyek dari n
obyek tersebut harus
mempunyai :
a. Berat dan Profit

c. Profit dan Panjang

b. Berat dan Panjang d. Panjang dan Lebar

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

22.

Shortest Path Problem digunakan untuk mencari jalur.

a. Terpanjang

b. Terpendek

c. Terlama
d. Terdepan

23. Penyelesaian kasus knapsack problem, yang paling optimal, efektif

dan efisien adalah dengan cara :
a. Matematika
b. Analisa Greedy

c. Kriteria Greedy
d. Pemrograman Greedy

24. Graph yang nantinya dihasilkan dalam masalah TRAVELLING

SALESMAN adalah :
a. Graph terbuka

c. Graph semi tertutup

b. Graph sederhana

d. Graph tertutup

25. Fungsi utama / tujuan dari masalah Knapsack adalah :

a. Maksimum PiXi
b. Maksimum PiWi
c. Minimum

PiXi

d. Minimum

PiWi

26.
Arti dari simpul yang tidak dihubungkan dengan suatu ruas
apapun, Dalam Menentukan pola lalu lintas dengan jumlah Fase
minimal, adalah :
a. Simpul tersebut selalu berlaku lampu merah
b. Simpul tersebut selalu berlaku lampu merah/ hijau
c. Simpul tersebut selalu berlaku lampu kunig
d. Simpul tersebut selalu berlaku lampu hijau

27.

Dalam masalah PEWARNAAN, banyaknya warna yang

dipergunakan sebaiknya:
a. se MINIMAL mungkin
b. se OPTIMAL mungkin
c. se MAXIMAL mungkin
d. Tidak ditentukan

28.

Dalam masalah pewarnaan, Warna yang sama akan diberikan bila :

a. Simpul tidak berdampingan
b. Simpul tidak tehubung oleh Ruas

c. Simpul berdampingan
d. Simpul tehubung oleh Ruas

29. Dalam masalah pewarnaan, Warna yang berbeda

bila :

akan diberikan

a. Simpul tidak berdampingan

b. Simpul berdampingan
c. Simpul tidak tehubung oleh Ruas
d. Simpul tehubung oleh Ruas

30. Untuk menentukan Pola lalu lintas dengan jumlah

merupakan contoh kasus dari problem

Fase minimal,

a. Minimum Spanning Tree

b. Sort Path Problem
c. Colloring
d. Travelling Salesman
31. Tehnik dalam Pencarian sebuah elemen dari beberapa elemen yang
ada disebut :
a. Searcing
b. Sorting

c. Divide
d. Concuer

32. Algoritma pencarian elemen Maximal dan Minimal

dengan teknik pembagian dan penggabungan data
disebut :
a. StraitMaxMin

c. D and C

b. Binary Search

d. Knapsack

33. Proses pencarian data pada data urut akan lebih efektif jika
menggunakan teknik :
a. Linear search
b. Merger Search

c. Binary Search
d. Heap Search

34. Keadaan yang hanya akan tercapai jika elemen-elemen

dalam himpunan yang disusun secara descreasing
(menurun), adalah :
a. Best case

c. Average case

b. Worst case

d. Binary case

35. Himpunan yang disusun secara sort Incresing akan

mengalami Keadaan time complexity :
a. Average Case

c. Best Case

b. Bad Case

d. Worst Case

36. Kasus dengan mencari nilai minimum biaya ( Cost )

tree dari setiap ruas graph yng membentuk pohon
adalah kasus yang dapat dipecahkan dengan :
a. StrathMaxMin
b. Minimum Spanning Tree
c. ShortPath Problem
d. Optimal On Tape
37. Kriteria untuk permasalahan jalur terpendek adalah
kecuali :
a. Setiap ruas harus terhubung

b. Setiap ruas harus mempunyai nilai

c. Setiap ruas tidak harus terhubung
d. Setiap ruas harus mempunyai arah

38. Salah satu cara penyelesaian untuk mendapatkan

ordering yang optimal dari penyimpanan program
adalah dengan menggunakan perhitungan :
a. Faktorial
b. Knapsack Problem
c. Binary Search
d. Minimum Spanning tree

39. Pada metode greedy solusi feasible didapat apabila

setiap inputnya memenuhi :
a. Fungsi feasible
b. Fungsi Dasar

c. Fungsi tujuan
d. Fungsi pembatas

40. Diketahui array {65,35,13,7,11,4} jika menggunakan

teknik bubble sort, pada iterasi-2 akan terdapat
deretan elemen :
a. 4,65,7,35,13,11
b. 4,65,35,7,13,11
c. 4,7,65,35,13,11
d. 4,7,11,65,35,13

41. Diketahui array {35,17,21,10,15,1} jika menggunakan

teknik merge sort, pada iterasi-1 akan terdapat deretan
elemen :
a. 1,10,15,17,21,35

c. 10,17,21,35,1,15

b. 17,35,10,21,1,15

d. 17,35,10,21,15,1

42. Diberikan matriks A sebagai berikut :

1

Perintah pokok yang digunakan pada pengisian

matriks A adalah:
a. A[i,j]=i, jika i>=j;A[i,j]=0, jika i<j
b. A[i,j]=0, jika i>j;A[i,j]=j, jika i<=j
c. A[i,j]=j, jika i>j;A[i,j]=0, jika i<j
d. A[i,j]=j, jika I<j;A[i,j]=0, jika I>j

43. Prinsip dasar Sort yang caranya biasa digunakan oleh

pemain kartu pada saat mereka sedang menyusun kartu
yang mereka pegang, adalah merupakan prinsip kerja
dari teknik.
a. Bubble
b. Insertion

c. Selection
d. Quick

44. Bila diketahui himpunan C berisi { 12, -8, 9,11 }, maka

average case untuk jumlah operasi perbandingan
yang dilakukan adalah :

a. 4

c. 6

b. 5

d. 7

45. Benda yang dimasukkan ke dalam ransel dengan

kapasitas max . 30 kg dengan profit dan berat yaitu :
(W1,W2,W3) = (20,15,25)
(P1,P2,P3)

= (50,40,60)

menghasilkan solusi optimal adalah :

a. (1/4, 0, 1)

c. (1, 0, 1/4)

b. (3/4, 1, 0)

d. (0, 1, 3/4)

46. Diketahui array {55,30,18,5,10,3} , jika menggunakan

teknik selection sort, maka iterasi 4 adalah :
a. 3,5,10,30,18,55
b. 3,5,10,18,30,55

c. 3,5,18,30,10,55
d. 3,10,5,30,18,55

47. Untuk data yang penyajiannya sudah dalam bentuk urut, maka teknik
pencarian yang paling baik dan cepat adalah ...
a. Linear Serch

c. Best Case

b. Binary Search

d. A dan B nebar

48. Tehnik pengurutan dengan pemilihan elemen atau

proses kerja dengan memilih data terkecil, kemudian
dibandingkan dan ditukarkan dengan elemen pada
data awal adalah :
a. Insertion

c. Bubble

b. Selection

d. Merge

49. Untuk membandingkan data yang dicari dengan

data posisi MIDDLE adalah :
a. Jika data dicari > data middle , maka nilai
low = middle -1
b. Jika data dicari < data middle , maka nilai
High = middle -1
c. Jika data dicari <= data midle , maka pencarian
sukses
d. Jika data dicari >= data midle , maka nilai
low = middle + 1
50. Diketahui array {45,15,19,2,7,1} jika menggunakan
teknik Insertion sort, pada iterasi-4 akan terdapat
deretan elemen :
a. 1,2,7,15,19,45

c. 2,7,15,19,45,1

b. 45,19,15,2,7,1

d. 15,45,19,2,7,1

51. Diberikan Matriks A Sbb :

3

Perintah Pokok yang digunakan dalam pengisian

matriks A :
1. A[i,j]=3 , jika i > j , A[i,j]=0 ,jika i < j

2. A[i,j]=0 , jika i > j , A[i,j]=3 ,jika i = j

3. A[i,j]=3 , jika i < j , A[i,j]=0 ,jika i > j
52. Metode Searching dibawah ini adalah :
1. Linier
2. Benary
3. Buble
53. Tehnik pengurutan data dengan merge sort untuk
deret 22 10 15 3 8 adalah :
1. Posisi data terurut pada itersai ke 3
2. Pada itersai I pasangan terurut adalah
10 22 3 15 8
3. Pada itersai II pasangan terurut adalah
3

8 15 22 10

54. Dalam teknik searching untuk mencapai keadaan

terbaik (Best Case) bila ;
1. Elemen himpunan disusun secara Decreasing
2. Elemen himpunan disusun secara Non Decreasing
3. Elemen himpunan disusun secara Increasing
55. Prosedur kerja metoda Greedy untuk menyelesaikan
suatu masalah yang terdiri dari :
1. Beberapa Fungsi Pembatas
2. Satu Fungsi tujuan
3. Beberapa fungsi tujuan
56. Kantong P kosong, kantong Q berisi 10 kelereng , jika isi kantong Q
dituang ke kantong P, maka.
(1) Kantong P berisi 10 kelereng.
(2) Kantong Q berisi 10 kelereng

(3) Kantong Q kosong.

57. Var tabel: array [1..5,1..3] of byte;
Statement tersebut mempunyai arti:
(1) data yang masuk ke dalam tabel tersebut
maksimal bernilai 255.
(2) tabel tersebut memiliki tiga kolom
(3) tabel tsb merupakan contoh array 2 dimensi.
58. Teknik Devide dan Conquer yang bisa digunakan untuk memecahkan
masalah
(1) Linear
(2) Buble.
(3) Insertion.
59. Perhatikan langkah Sorting berikut ini :
(A) pengecekan dimulai dari data ke-1 sampai data ke-n
(B) Pilih data dengan nilai terkecil
(C ) Tukar data tersebut dengan elemen yang pertama
(D) Ulangi lankah B dan C

Prinsip kerja tsb merupakan teknik sort:

(1) Buble sort
(2) Selection sort.
(3) Pengurutan dengan Pemilihan.
60. Time Complexity untuk algoritma straitmaxmin terhadap 4 elemen
yang disusun secara increasing
{ 6,8,10,12} dengan operasi perbandingan sebanyak, Kecuali.
(1) 5 kali.
(2) 3 kali

(3) n + 1.
61. Time Complexity untuk algoritma straitmaxmin
terhadap 4 elemen yang disusun secara Decreasing
{ 45,16,8,1} dengan operasi perbandingan sebanyak
(1) 2(n-1) kali.
(2) 6 kali.
(3) 2n-1 kali
62. Permasalahan yang bisa diselesaikan dengan menggunakan metode
Greedy
(1) fungsi utama.
(2) indeks
(3) constrain.
63. Suatu fungsi yang bertujuan untuk memberikan batas maksimum dari
setiap objek untuk dapat dimuat dalam tempat sehingga kapasitasnya
tidak melebihi dari jumlah maksimum daya tampung tempat tsb disebut
(1) fungsi linear
(2) fungsi subjektif.
(3) fungsi pembatas.
64. Terdadapat 3 buah barang yang akan dimuat ke dalam ransel yang
mempunyai kapasiatas daya muat maksimum 23 kg. masing-masing
barang tersebut mempunyai berat W1=10 kg, W2=6 kg, W3=10 kg dan
selain itu masing-masing barang juga memiliki nilai P1= 40, P2= 18, P3=
50.
Tentukan urutan-urutan barang yang akan masuk ke dalam ransel
sehingga nilai barang yg termuat dalam ransel adalah maksimum:
(1) W3=10 kg, W1=10 kg, W2= 6 kg.
(2) P1 = 40, P2= 18, P3= 50.
(3) P3= 50, P1= 40, P2= 18.

65. Jika X (.) Nil. Tengah Maka High = Mid-1, operator

yang tepat untuk mengisi ( ) adalah, kecuali:
1. <
2. >
3. =
66. Int nilai [3] [4] ; , Statement ini merupakan contoh dari Array Dimensi
2.
Sebab
Array tersebut terdiri dari Baris dan Kolom.
67. Proses pencarian x= 70 pada Array [ 20, 90, 30 , 70 ,
80, 65 ] dapat diselesaikan pada iterasi ke. 3.
Sebab
Proses pencarian dilakukan dengan teknik Binary
Search.
68. Diketahui terdapat 3 buah program dengan panjang
program masing-masing adalah L1, L2, L3 adalah
5,10 dan 3, Denagn teknik Optimal On Tape Storage
maka yang paling optimal dalam menempati Tape
Storage adalah Urutan program L3, L1, L2.
Sebab
Jumlah Storage adalah 29.

69. Si Badu hendak melakukan perjalanan ke 4 kota

( A, B, C, D ) , Jika jarak Masing masing kota diketahui
adalah A - B = 10 Km , B C = 50 Km , C D=30 Km,
A- D = 45 Km dan B D = 20 Km , maka dengan
menggunakan teknik Minimum Spanning Tree
selesaikan soal berikut ini :
Dengan Minimum Spanning Tree maka 2 kota yang
akan dikunjungi oleh si Badu adalah ruas/ Edge dari :
A B adalah kota pertama dikunjungi.
Sebab
A B memiliki jarak yang paling dekat.
70. Untuk menentukan Pola lalu lintas di butuhkan suatu
teknik Pewarnaan ( Coloring ).
Sebab
Dalam pembentukannya setiap simpul akan
diberikan warna warna.