Usulan Soal-soal Algoritma & Pemrogramam 2C

LATIHAN ALGORITMA & PEMROGRAMAN 2C 1.

Berikut ini merupakan definisi dari Algoritma, kecuali: a. Urutan langkah-langkah berhingga untuk memecahkan masalah logika atau matematika b. Urutan langkah-langkah tak berhingga untuk memecahkan masalah logika atau matematika c. Logika, metode dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan d. Urutan logis pengambilan keputusan untuk pemecahan masalah

2. Teknik pemecahan masalah yang paling umum digunakan dimana suatu

masalah yang kompleks dibagi-bagi ke dalam beberapa kelompok masalah yang lebih kecil, disebut: a. Teknik Top-Down c. Teknik Algoritma b. Teknik Bottom-Up d. Teknik Pemrograman

3. Proses dari masalah hingga terbentuk suatu algoritma disebut tahap:

a. Penganalisaan masalah b. Pemecahan masalah c. Pembuatan program d. Implementasi

4. Setiap algoritma akan selalu terdiri dari:

a. b. c. d.

Judul, sub judul dan deskripsi algoritma Judul, sub judul dan deklarasi algoritma Judul, deklarasi dan deskripsi algoritma Deklarasi, prosedur dan deskripsi algoritma

5. Kata, ekspresi, pernyataan atau kombinasinya yang disusun dan

dirangkai menjadi satu kesatuan prosedur yang berupa urutan langkahlangkah untuk menyelesaikan masalah yang diimplementasikan dengan menggunakan bahasa pemrograman sehingga dapat dieksekusi oleh komputer, merupakan definisi dari: a. Program c. Bahasa pemrograman b. Pemrograman d. Jawaban a, b dan c benar 6. Yang menterjemahkan instruksi per instruksi merupakan tugas dari : a. Compiler c. Assembler b. Interpreter d. Machine language

7. Pendefinisian suatu variabel tergantung pada bahasa pemrograman

yang dipakai. Pendefinisian variabel yang dapat diletakkan dimana saja contohnya pada bahasa pemrograman: a. Pascal, Cobol dan RPG c. Pascal, Cobol dan Fortran b. Basic, C++ dan Dbase d. Basic dan Visual Basic

8. (A + B) merupakan operasi logika: a. NOR b. NAND 9. (A . B) merupakan operasi logika:

c. EXOR d. EXNOR

Septi Andryana, ATA 2007-2008 Page 1 of 3

Soal-soal Algoritma & Pemrogramam 2C (Bab I VII)

a. NOR b. NAND 10.A + A . B + A . B = ..................... a. A + B b. A . B 11.(A . B) . B = ................. a. A + B b. A . B

c. EXOR d. EXNOR c. A . B d. A . B

c. A . B d. A . B

12.Jika kita menyusun/menumpuk TV, DVD dan Speaker secara berurutan, maka yang akan diambil pertama kali adalah: a. TV c. Speaker b. DVD d. TV dan Speaker

13. Operasi PUSH pada Stack berfungsi sebagai:

a. b. c. d. Menghapus stack Mengambil stack paling atas Menambah item paling atas Mengecek kondisi stack

14. Yang merupakan operasi pada Queue yaitu:

a. Push b. Create

c. Pop d. Head

15. Elemen(node) dari suatu Linked List terdiri dari dua bagian, yaitu:
a. Array dan Record b. Info dan Next c. Remove dan Insert d. Next dan Null

16. Untuk menyisipkan node dalam Linked List digunakan prosedur:

a. Remove b. Getnode c. Freenode d. New

17.Elemen(node) yang berisi tentang bersangkutan disebut dengan: a. Next b. Info

informasi c. Link d. Null

elemen

data

yang

18. Divide berarti:

a. Membagi masalah menjadi beberapa masalah yang memiliki perbedaan dengan masalah semula dan berukuran lebih besar b. Membagi masalah menjadi beberapa masalah yang memiliki perbedaan dengan masalah semula dan berukuran lebih kecil c. Membagi masalah menjadi beberapa masalah yang memiliki kemiripan alah semula dan berukuran lebih besar d. Membagi masalah menjadi beberapa masalah yang memiliki kemiripan alah semula dan berukuran lebih kecil

19. Conquer berarti:

a. Memecahkan masing-masing masalah secara rekursif b. Memecahkan masing-masing masalah secara terurut

Septi Andryana, ATA 2007-2008 Page 2 of 3

Soal-soal Algoritma & Pemrogramam 2C (Bab I VII)

20.

c. Memecahkan masing-masing masalah secara teratur d. Jawaban a, b dan c benar Selain dengan Divide and Conquer, suatu permasalahan juga dapat dipecahkan dengan Algoritma: a. Biasa c. Brute Force b. Brute Ford d. Bruce Force

Septi Andryana, ATA 2007-2008 Page 3 of 3