1. Dalam menyusun suatu program, langkah pertamayang harus dilakukan adalah :a.Membuat programb. Membuat Algoritmac. Membeli komputerd. Prosese. Mempelajari program

2. Sebuah prosedur langkah demi langkah yang pastiuntuk menyelesaikan sebuah masalah disebut :a. Prosesb. Programc. Algoritmad. Prosesore. Step

3. Pseudocode yang digunakan pada penulisanalgoritma dapat berupa :a. Bahasa Inggrisb. Bahasa Puitisc. Bahasa pemrogramand. Bahasa Asinge. Sembarang bahasa asal terstruktur

4. Pada pembuatan program komputer, algoritmadibuat :a. Sebelum pembuatan programb. Pada saat program dibuatc. Sesudah pembuatan programd. Pada saat verifikasi programe. Saat Program di eksekusi

5. Tahapan dalam menyelesaikan suatu masalah adalah :a. Masalah – Pseudocode – Flowchart – Program –

Eksekusi – Hasilb. Masalah – Algoritma – Flowchart – Program –

Eksekusi – Hasilc. Masalah – Model – Algoritma – Eksekusi – Hasild. Masalah – Model – Algoritma – Program – Eksekusi

– Hasile. Algoritma – Program – Model – Eksekusi - Hasil

1. Dalam menyusun suatu program, langkah pertama yangharus dilakukan adalah :a. Membuat program d. Prosesb. Membuat Algoritma e. Mempelajari programc. Membeli komputer

1. Diketahui bahwa kantong P kosong, kantong Q berisi 10buah kelereng dan kantong R berisi 15 kelereng. Apabilayang terbawa hanya sebuah kantong dan dikatakan BUKANKantong P yang terbawa, maka jumlah kelereng yangterbawa adalah :a.10 d. 10 dan 15b. 15 e. Kosongc.10 atau 15

2. Diberikan algoritma : Apabila warna merah maka jadi hijau.Apabila warna hijau maka jadi putih, selain warna merahdan hijau maka jadi ungu. Jika kondisi input warna adalahhitam, maka warna jadi :a. Merah d. Putihb. Ungu e. Abu-abuc. Hijau

3. Instruksi P=Q akan mengakibatkan nilai P = nilai Q, dannilai Q menjadi :a. Menjadi Sembarang Nilaib. Menjadi hampac. Q tetapd. Menjadi 0e. P tetap

4. Apabila a=5, b = 10, maka jika diberikan instruksi a=b;b=a akan mengakibatkan :a. a=0 , b=5 e. a=bb. a=10, b=5 d. a=10, b=10c. a=10 , b=0

5. Diberikan algoritma P=10; P=P+5; Q=P. Nilai P dan Qmasing-masing adalah:a. 15 dan 0 e. 0 dan 10b. 0 dan 15 d. 10 dan 15c. 15 dan 15

1. Diketahui bahwa kantong P kosong, kantong Q berisi 10 buahkelereng dan kantong R berisi 15 kelereng. Apabila yang terbawahanya sebuah kantong dan dikatakan BUKAN Kantong P yangterbawa, maka jumlah kelereng yang terbawa adalah :a. 10 d. 10 dan 15b. 15 e. kosongc. 10 atau 15

1. Type data yang hanya mengenal kondisi True atau Falsepada Bahasa pemrograman C++ , adalah :a. string d. Charb. Bool e. long intc. Int

2. Dalam bahasa C++ terdapat suatu tipe data yang nilainyatidak boleh memiliki nilai desimal, yaitu :a. float d. Charb. Bool e. long intc. Int

3. Program C++ dirancang pertama kali oleh :a. Al Khawarizmi d. Dennis Ritchieb.Blaise Pascal e. Al khalamiznic. Prof. Niklaus Wirth

4. Tipe data yang digunakan untuk menampung sebuahkarakter adalah :a. stringb. intc. chard. boole. Long Int

5. Pada Tipe data Boolean, berlaku operator-operator :a. IFb. AND, OR, NOTc. True, Falsed. CASEe. Number

1. Type data yang hanya mengenal kondisi True atau Falsepada bahasa pemrograman C++ , adalah :

a. IFb. Booleanc. Integerd. Charactere. Long Int

1. Simbol flowchart yang digunakan sebagai awal dan akhirsuatu proses adalah….a. Terminal d. Inputb. Preparation e. Outputc. Decision

2. Apabila terjadi dua kondisi (benar atau salah), padapembuatan flowchart menggunakan simbol….

a. d.

b. e.

c ..

3. Simbol Flowcahart yang digunakan untuk penghubungdalam satu halaman yang sama adalah …...

a. d.

b. e.

c .

4. Urutan instruksi-instruksi atau langkah-langkah yangmenggunakan bahasa awam disebut :a. Algoritma d. Flowchartb. Pseudocode e. Programc. prosedur

5. Simbol Flowchart yang dapat digunakan untukmencetak keluaran adalah….

a. d.

b. e.

c

1. Simbol flowchart yang digunakan sebagai awal dan akhirsuatu proses adalah….

a. Terminal d. Inputb. Preparation e. outputc. Decision

1. Struktur pernyataan yang BUKAN berupa perulangan(looping) adalah :a. Forb. Do…Whilec. Whiled. Ife. else

2. Suatu proses pengulangan kembali alur kerja disebut…a. Branchingb. Loopingc. Rekursifd. Iteratife. searching

3. Diberikan penggalan algoritma : while (x>7)x- - ;cout<<x ;

Apabila nilai awal x adalah 9, maka nilai yangditampilkan berturut-turut adalah

a. 9, 8, 7 b. 9, 8 c. 9 d. 8, 7 e. 8

4. Diberikan penggalan algoritma : docout<<x ; x--while (x>7)

Apabila nilai awal x adalah 9, maka nilai yangditampilkan berturut-turut adalah

a. 9, 8, 7,6 b. 9, 8 ,7 c. 9 d. 8, 7 e. 7

5. Diberikan penggalan algoritma : dox- - ; cout<<x ;while (x>7)

Apabila nilai awal x adalah 9, maka nilai yangditampilkan berturut-turut adalah

a. 9, 8, 7 b. 9, 8 c. 8 d. 8, 7 e. 9

1. Struktur pernyataan yang BUKAN berupa perulangan(looping) adalah :a. Forb. Do…Whilec. Whiled. Ife. Else

1. Konsep Menara Hanoi merupakan salah satu daricontoh proses :a. Iteratifb. Transitifc. Rekursifd. Branchinge. Sorting

2. Suatu Proses yang memanggil dirinya sendiri , disebutproses :a. Iteratifb. Transitifc. Rekursif d. Branchinge. Searching

3. Rekursif adalah :a. Suatu prosedur yang dapat dipanggilb. Suatu proses yang bisa memanggil dirinya sendiric. Suatu proses yang dipanggil melalui suatu prosedurd. Suatu prosedur Loopinge. Suatu proses Searching

4. Pada Menara Hanoi banyaknya pemindahan untuk Nbuah piringan ke menara tujuannya adalah :a. 2n +1b. 2n -1c. 2n+1d. 2n-1e. 2n

5. Untuk menyelesaikan masalah menara Hanoi denganbanyaknya piringan ialah 6 buah , maka diperlukanpemindahan sebanyak :a. 19 kalib. 63 kalic. 31 kalid. 32 kalie. 33 kali

1. KonsepMenara Hanoimerupakan salah satu dari contohproses :

a. Iteratifb. Transitifc. Rekursifd. Branchinge. Sorting

1. Kumpulan Elemen – Elemen yang terurut dan memilikitipe data yang sama disebut:a. Rekursifb. Recordc. Arrayd. Filee. Direktori

2. int nilai [6];Variabel nilai dalam statement diatas merupakan :a. tipe datab. nama arrayc. jumlah barisd. jenis arraye. Jenis Data

3. Sebuah matriks dideklarasikan sbb:Int nilai [3] [4] ;

Jumlah elemen dari matriks tsb adalah :a. 7b. 4c. 3d. 12e. 8

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

Jika I>J Dari pernyataan diatas nilai dari A[3,2] adalah :a. 1 d. 4b. 2 e.6c. 3

5. Dibawah ini merupakan hal-hal yg harus dikemukakandalam mendeklarasikan suatubentuk Array , kecuali :a. tipe array d. nama arrayb. tipe data e. ukuran Datac. ukuran array

1. Kumpulan Elemen – Elemen yang terurut dan memilikitipe data yang sama disebut:a. Rekursif d. Fileb. Record e. Direktoric. Array

1. Hal yang mempengaruhi kecepatan algoritma sortadalah :a. Jumlah Operasi perbandingan dan jumlah operasi

pemindahan datab. Jumlah Operasi pembagian dan jumlah operasi

pemindahan datac. Jumlah Operasi perhitungand. Jumlah Operatore. Jumlah Operasi

2. Teknik Devide and Conguer digunakan dalammemecahkan masalah antara lain :a. Array d. Sorting & Searchingb. Max & Min e. Branchingc. Matrix

3. Membagi n input menjadi k subset input yang berbeda( 1 < k < n ) . Dari k subset yang berbeda akan terdapat ksubproblem dan setiap subproblem mempunyai solusinyamasing-masing . Hal ini merupakan prinsip dasar dari :

a. D and Cb. Searchingc. Sortingd. Rekursife, Branching

4. Usaha untuk mengurutkan kumpulan –kumpulan datadalam suatu array disebut :a. Searcing d. Concuerb. Sorting e. D and Cc. Divide

5. Berikut ini adalah metode yang digunakan pada tekniksorting, kecuali :a. Bubble d. Insertionb. Heap e. Selectionc. Fibonacci

1. Hal yang mempengaruhi kecepatan algoritma sortadalah :a. Jumlah Operasi perbandingan dan jumlah operasi

pemindahan datab. Jumlah Operasi pembagian dan jumlah operasi

pemindahan datac. Jumlah Operasi perhitungand. Jumlah Operatore. Jumlah Operasi

1. Tehnik dalam memilih dan menyeleksi sebuahelemen dari beberapa elemen yang ada disebut :a. Searchingb. Sortingc. Divided. Conquere. Rekursif

2. Algoritma pencarian elemen Maximal dan Minimaldengan Linier/Sequential Search disebut :a. StraitMaxMinb. Binary Searchc. D AND Cd. Knapsacke. Graph

3. Pencarian data dengan meneliti data satu persatu dariposisi awal dikenal dengan istilah :a. Binary Searchingb. Random Searchingc. Sequential Searchingd.Binary Searchinge. Binary

4. Bila terdapat deret data atau angka sebanyak 950 buahdan kita akan melakukan pencarian data pada derettersebut dengan teknik linier search, maka akanmembutuhkan waktu maksimal :a. 400 kali d. 950 kalib. 95 kali e. 947 kalic. 470 kali

5. Teknik yang digunakan untuk mencari suatu data padahimpunan data yang tersusun secara urut dengan caramembagi urutan himpunan menjadi 2 bagian adalah :a. Sequential Serch d. D and C Searchb. Fibonacci Search e. Searchingc. Binary Search

1. Tehnik dalam memilih dan menyeleksi sebuah elemendari beberapa elemen yang ada disebut :a. Searcingb. Sortingc. Divided. Conquere. Rekursif

1. Metode Greedy dapat digunakan untuk menyelesaikanmasalah dibawah ini , kecuali :a. Knapsack Problem d. Minimum Spanning treeb. Shortest Path Problem e. Searchingc. Faktorial

2. Permasalahan bagaimana mengoptimalisasi storage /memory dalam computer agar data yang disimpandapat termuat dengan optimal , merupakan bentukpermasalahan dari :a. Knapsack problemb. Shortest Path Problemc. Minimum Spanning Treee. Searching

3. Misal terdapat 3 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 d. I4, I1, I2, I5, I1b. I2, I5, I3,I1, I4 e. Salah Semuac. I2, I4, I3,I1, I5

4. Penyelesaian knapsack dengan Kriteria Greedy adalahdengan konsep dibawah ini , kecuali :a. Pilih obyek dengan nilai Pi maximalb. Pilih obyek dengan berat Wi minimalc. Pilih obyek dengan Pi/Wi maximald. Pilih obyek dengan berat Wi maximale. Pilih obyek dengan Pi minimal

5. Dalam kasus menentukan obyek yang akan dimuatdalam suatu kantong , masing-masing Obyek dari nobyek tersebut harus mempunyai :a. Berat dan Profit d. Panjang dan Lebarb. Berat dan Panjang e. Profit dan beratc. Profit dan Panjang

1. Metode Greedy dapat digunakan untuk menyelesaikanmasalah dibawah ini , kecuali :a. Knapsack Problemb. Shortest Path Problemc. Faktoriald. Minimum Spanning treee. Searching

1. Menghitung jarak satu persatu sesuai dengan arah darigraph yang ditunjuk oleh tiap-tiap ruas/edge dandilakukan terhadap ruas dari graph yang memiliki jalurawal dan jalur akhir adalah proses untuk mendapatkansolusi optimal dari permasalahan :a. Knapsackb. Shortest Path Problemc. Knapsack Problemd. Minimum Spanning Treee. Salah Semua

2. Short Path Problem digunakan untuk mencari jalur ……a. Terpanjang d. Terdepanb. Terpendek e. Salah Semuac. Terlama

3. Penyelesaian kasus knapsack problem, yang palingoptimal, efektif dan efisien adalah dengan Cara :a. Matematika d. Pemrograman Greedyb. Algoritma Greedy e. Salah Semuac. Kriteria Greedy

4. Graph yang nantinya dihasilkan dalam masalahTRAVELLING SALESMAN adalah :a. Graph terbuka d. Graph tertutupb. Graph sederhana e. Salah Semuac. Graph semi tertutup

5. Fungsi utama / tujuan dari masalah Knapsack adalah :a. Maksimum PiXib. Maksimum PiWic. Minimum PiXid. Minimum PiWie. Salah Semua

1. Menghitung jarak satu persatu sesuai dengan arah darigraph yang ditunjuk oleh tiap-tiap ruas/edge dandilakukan terhadap ruas dari graph yang memiliki jalurawal dan jalur akhir adalah proses untuk mendapatkansolusi optimal dari permasalahan :a. Knapsack d. Minimum Spanning Treeb. Shortest Path Problem e. Salah Semuac. Knapsack Problem

1. Arti dari simpul yang tidak dihubungkan dengan suaturuas apapun, Dalam Menentukan pola lalu lintasdengan jumlah Fase minimal, adalah :a. Simpul tersebut selalu berlaku lampu merahb. Simpul tersebut selalu berlaku lampu merah/ hijauc. Simpul tersebut selalu berlaku lampu kunigd. Simpul tersebut selalu berlaku lampu hijaue. Simpul tersebut selalu berlaku lampu hijau & kuning

2. Dalam masalah PEWARNAAN, banyaknya warna yangdipergunakan sebaiknya:a. se MINIMAL mungkinb. se OPTIMAL mungkinc. se MAXIMAL mungkind. Tidak ditentukane Tidak Ada

3. Dalam masalah pewarnaan, Warna yang sama akandiberikan bila :a. Simpul tidak berdampinganb. Simpul tidak tehubung oleh Ruasc. Simpul berdampingand. Simpul tehubung oleh Ruase. simpul tidak beruas

4. Dalam masalah pewarnaan, Warna yang berbeda akandiberikan bila :a. Simpul tidak berdampinganb. Simpul berdampinganc. Simpul tidak tehubung oleh Ruasd. Simpul tehubung oleh Ruase. Simpul tidak beruas

5. Untuk menentukan Pola lalu lintas denga jumlahFase minimal, merupakan contoh kasus dari problema. Minimum Spanning Treec. Sort Path Problemb. Colloringd. Travelling Salesmane. Marketing

1. Arti dari simpul yang tidak dihubungkan dengan suaturuas apapun, Dalam Menentukan pola lalu lintasdengan jumlah Fase minimal, adalah :a. Simpul tersebut selalu berlaku lampu merahb. Simpul tersebut selalu berlaku lampu merah/ hijauc. Simpul tersebut selalu berlaku lampu kuningd. Simpul tersebut selalu berlaku lampu hijaue. Simpul tersebut selalu berlaku lampu hijau & kuning