Asesmen informatika

Manakah dari berikut ini yang bukan merupakan langkah dasar dalam berpikir komputasional?

• Dekomposisi

• Pattern Recognition

• Abstraksi

• Algoritma

• Intuisi

Apa yang dimaksud dengan dekomposisi dalam berpikir komputasional?

• Menggabungkan beberapa masalah kecil menjadi satu masalah besar

• Mengidentifikasi pola berulang dalam data

• Menyederhanakan masalah kompleks menjadi bagian-bagian yang lebih kecil

• Membuat model abstrak dari suatu masalah

• Membuat langkah-langkah terperinci untuk menyelesaikan masalah

Manakah dari contoh berikut yang paling tepat menggambarkan abstraksi dalam berpikir komputasional?

• Mengurutkan daftar nama berdasarkan abjad

• Membuat diagram alur untuk menyelesaikan masalah

• Mengabaikan detail yang tidak relevan untuk fokus pada konsep utama

• Menuliskan kode program dalam bahasa tertentu

• Melakukan perhitungan matematika

Diberikan sebuah stack S yang berisi elemen {A, B, C}. Setelah dilakukan operasi push(D) dan pop(), elemen apa yang berada di puncak stack sekarang?

• Kosong

• A

• B

• C

• D

Manakah aplikasi berikut yang paling cocok menggunakan struktur data queue?

• Manajemen panggilan telepon

• Evaluasi ekspresi aritmatika

• Menyimpan riwayat pencarian

• Mengelola undo/redo dalam editor teks

• Implementasi recursive function

Simbol yang tepat untuk mewakili proses dalam flowchart adalah:

• Oval

• Persegi Panjang

• Ketupat

• Lingkaran

• Segi Enam

Manakah dari pernyataan berikut yang benar tentang flowchart?

• Flowchart hanya digunakan untuk menggambarkan algoritma sederhana

• Flowchart tidak dapat digunakan untuk menggambarkan proses yang kompleks

• Flowchart tidak memiliki standar yang baku

• Flowchart hanya digunakan oleh programmer

• Flowchart membantu memvisualisasikan langkah-langkah dalam suatu algoritma

Apa fungsi dari simbol konektor dalam flowchart?

• Menunjukkan awal dan akhir dari suatu algoritma

• Menghubungkan bagian-bagian flowchart yang terpisah

• Melakukan perhitungan matematis

• Membaca data dari input

• Menampilkan hasil output

Simbol yang tepat untuk digunakan pada flowchart ....

• 
• 
• 
• 
• 

Algoritma sorting mana yang paling cocok digunakan untuk mengurutkan data yang hampir terurut?

• Insertion sort

• Quick Sort

• Merge Sort

• Selection Short

• Bubble Sort