pretest berpikir komputasional

Anda diminta untuk merancang sebuah aplikasi yang dapat menghitung rata-rata nilai siswa di kelas. Proses ini melibatkan pengumpulan nilai, penjumlahan nilai, dan pembagian jumlah nilai dengan jumlah siswa. Langkah pertama dalam berpikir komputasional adalah dekomposisi. Apa yang dimaksud dengan dekomposisi dalam konteks ini?

• Membuat program langsung untuk menghitung rata-rata.

• Membagi masalah besar menjadi sub-masalah yang lebih kecil.

• Menghitung jumlah nilai terlebih dahulu.

• Menyusun algoritma untuk menyelesaikan masalah

Anda sedang mempelajari pola dari serangkaian bilangan berikut: 2, 4, 8, 16, 32, …. Manakah dari berikut ini yang merupakan langkah dalam berpikir komputasional untuk mengenali pola tersebut?

• Menghafal urutan bilangan.

• Menemukan hubungan antara setiap bilangan dan bilangan sebelumnya.

• Mengabaikan bilangan yang tidak teratur.

• Mengurutkan bilangan secara acak.

Anda ingin membuat aplikasi kalender yang memungkinkan pengguna untuk menambahkan acara harian. Bagaimana Anda menerapkan abstraksi dalam proses pengembangan aplikasi ini?

• Dengan merinci setiap elemen acara secara mendetail sebelum membuat fitur.

• Dengan fokus pada fitur-fitur utama yang dibutuhkan pengguna dan mengabaikan detail yang tidak relevan.

• Dengan memulai pengkodean langsung tanpa merancang fitur.

• Dengan menambahkan semua fitur yang memungkinkan ke dalam aplikasi.

Dalam kehidupan sehari-hari, Anda sering kali harus menyusun rencana perjalanan. Berikut adalah langkah-langkah yang Anda ambil: 1) Menentukan tujuan perjalanan, 2) Memilih moda transportasi, 3) Menentukan waktu keberangkatan, 4) Membeli tiket. Langkah ini merupakan contoh dari:

• Dekompisi.

• Pengenalan Pola.

• Abstraksi.

• Algoritma.

Pengurutan data dari terkecil hingga terbesar disebut.........

• ascending

• dscending

• shellsort

• top-down

Berikut ini yang termasuk algoritma pengurutan, kecuali......

• Bubble sort

• insertion sort

• shell sort

• merge sort

Penambahan data atau objek yang hanya dapat dilakukan pada suatu ujung dan pengambilan data atau objek dilakukan pada ujung lainnya disebut....

• Pop

• Stack

• Queue

• Front

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

• algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut.

• algoritma yang membagi daftar (list ) menjadi dua bagian menggunakan sebuah pivot atau acuan

• algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut, kemudian meletakkannya pada daftar baru yang terurut

• algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar

Perhatikan beberapa peristiwa berikut.

1) Tumpukan gelas

2) Tumpukan Buku

3) Antrean masuk kereta

4) antrean pasien dirumah sakit

Peristiwa di ats yang memiliki aturan last in First out ( LIFO) adalah...

• 1 dan 2

• 1 dan 3

• 2 dan 3

• 2 dan 4

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

• mengurutkan data

• membagi data menjadi beberapa bagian

• memindahkan data

• mengubah urutan data