ASESMEN INFORMATIKA - SMKN 2 BUNGURAN TIMUR

1. Berpikir Komputasional merupakan suatu metode menyelesaikan persoalan dengan menerapkan teknik ilmu komputer (Informatika) atau berpikir seperti halnya sebuah komputer yang menggunakan logika atau …

• Abstraksi
• Logaritma
• Dekomposisi
• algoritma
• Pengenalan pola

2. Mengabaikan bagian yang tidak penting dan tidak relevan dan hanya focus pada bagian penting dari masalah. Pernyataa tersebut adalah pengertian dari prinsip dalam berpikir komputasional yang disebut ….

• algoritma
• Pengenalan pola
• Logaritma
• Dekomposisi
• Abstraksi

3. Perhatikan beberapa pernyataan berikut : 1. Mencari pakaian di sebuah lemari 2. Mencari pakaian batik di sebuah lemari 3. Mencari dokumen tahun 2020 di antara tumpukan semua dokumen 4. Mengumpulkan data dari sebuah website Yang merupakan pencarian (searching) adalah ….

• 1 dan 2
• 3 dan 4
• 1 dan 3
• 2 dan 4
• 2 dan 3

4. Perhatikan gambar berikut : Gambar di atas menunjukkan pengurutan (sorting) berdasarkan….

• Warna baju
• Jenis kelamin
• Tinggi badan
• Berat badan
• Usia

5. Pengurutan data dari terkecil hingga terbesar disebut ….

• Descending
• Shellshort
• top-down
• squence
• Ascending

6. Langkah pertama yang harus dilakukan dalam pengurutan menggunakan algoritma merge sort adalah …

• Mengubah urutan data
• Menggabungkan data
• Mengurutkan data
• Membagi data menjadi beberapa bagian
• Memindahkan data

7. Pernyataan berikut yang merupakan pengertian dari algoritma selection sort adalah …

• Algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar
• Algoritma yang mngurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut
• Algoritma yang memecah data menjadi beberapa bagian yang akan diklasifikasikan secara terpisah tiap bagian
• Algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut kemudian meletakkannya pada daftar baru yang terurut
• Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan

8. Perhatikan langkah-langkah pengurutan suatu algoritma berikut … 1) Jika ditemukan data dengan nilai terkecil, maka tukar posisi data tersebut ke urutanpertama pada data yang belum terurut 2) Ulangi langkah tersebut secara berulang hingga data yang belum terurut habis. 3) Carilah data dengan nilai terkecil Urutan langkah-langkah pengurutan menggunakan selection sort adalah ….

• 2-1-3
• 1-2-3
• 2-3-1
• 3-1-2
• 1-3-2

9. Perhatikan beberapa peristiwa berikut 1. Tumpukan gelas 2. Tumpukan buku 3. Antrean masuk kereta 4. Anteran pasien di rumah sakit Peristiwa di atas yang memiliki aturan Last in First Out (LIFO) adalah ….

• 1 dan 3
• 3 dan 4
• 1 dan 2
• 2 dan 4
• 2 dan 3

10. Perhatikan gambar berikut. Peristiwa di atas dinamakan operasi ….

• rear
• dequeue
• push
• pop
• enqueue