Pre dan Post Test BK

1.Apa definisi algoritma dalam berpikir komputasional?

• a. Proses membagi permasalahan menjadi bagian yang lebih kecil

• b. Langkah-langkah terurut untuk mencapai solusi

• c. Pengenalan pola persoalan

• d. Pengambilan keputusan berdasarkan data

2. Manakah dari berikut ini yang merupakan prinsip kerja stack?

• a. Masuk Pertama Keluar Pertama (FIFO)

• b. Masuk Terakhir Pertama Keluar (LIFO)

• c. Acak

• d. Hierarki terbalik

3. Apa perbedaan utama antara stack dan queue?

• a. Stack menggunakan FIFO, sedangkan queue menggunakan LIFO

• b. Antrian menggunakan FIFO, sedangkan stack menggunakan LIFO

• c. Stack hanya menyimpan angka, sedangkan antrian menyimpan huruf

• d. Stack dan queue tidak memiliki perbedaan

4. 4. Pada algoritma insertion sort, langkah pertama adalah....

• a. Mengurutkan elemen terakhir dengan elemen pertama

• b. Membandingkan elemen saat ini dengan elemen sebelumnya

• c. Menghapus elemen yang tidak terurut

• d. Menukar semua elemen sekaligus

5. Dekomposisi dalam berpikir komputasional bertujuan untuk?

• a. Mengidentifikasi pola pada masalah

• b. Memecah masalah menjadi bagian-bagian kecil yang lebih mudah

• c. Menyusun langkah algoritma

• d. Menyelesaikan masalah tanpa komputer

6. Seorang siswa ingin mengurutkan angka {3, 7, 2, 5} menggunakan pengurutan seleksi. Apa langkah pertama yang dilakukan?

• a. Membandingkan semua angka sekaligus

• b. Menukar angka 3 dan 2c

• c. Mencari angka terkecil dan menempatkannya pada posisi pertama

• d. Menyusun angka secara acak

7. 7. Jika kita ingin mencari data dalam array yang sangat besar, metode pencarian yang paling efisien adalah.....

• a. Pencarian Linier

• b. Pencarian Biner

• c. Pencarian Acak

• d. Exhaustive Search

8. 8. Apa yang terjadi jika algoritma bubble sort digunakan pada array yang sudah terurut?

• a. Tidak ada langkah yang dilakukan

• b. Algoritma tetap berjalan untuk membandingkan semua elemen

• c. Algoritma akan mencari elemen yang tidak terurut

• d. Algoritma akan gagal

9. Dalam pengurutan algoritma, mengapa pembandingan elemen diperlukan?

• A. Untuk mengidentifikasi elemen mana yang harus dihapus

• b. Untuk menentukan urutan elemen

• c. Untuk menghitung jumlah elemen dalam array

• d. Untuk menukar elemen secara acak

10. Bagaimana cara menerapkan abstraksi dalam masalah sehari-hari, seperti mengelola anggaran bulanan?

• a. Dengan mencatat semua pengeluaran secara acak

• b. Dengan mengabaikan rincian yang tidak penting dan fokus pada

• c. Dengan memeriksa seluruh pengeluaran tanpa batas waktu

• d. Dengan membuat pola pengeluaran dari data acak