6/7/23, 9:24 AM informatika X - berpikir komputasional

NAMA  : 
KELAS  : 
informatika X - berpikir komputasional
20 Pertanyaan TANGGAL : 

1. Berpikir komputasional merupakan suatu metode menyelesaikan persoalan dengan

menerapkan teknik ilmu computer (informatika) atau berpikir seperti halnya sebuah
computer yang menggunakan logika atau …

A Abstraksi B Dekomposisi

C algoritma D Logaritma

E 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 ….

A Logaritma B Pengenalan pola

C algoritma D Dekomposisi

E 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 ….

A 1 dan 3 B 2 dan 4

C 2 dan 3 D 3 dan 4

E 1 dan 2

?
6/7/23, 9:24 AM informatika X - berpikir komputasional

4. Perhatikan gambar berikut :

Gambar di atas menunjukkan pengurutan (sorting) berdasarkan
….

A Tinggi badan B Warna baju

C jenis kelamin D berat badan

E usia

5. Pengurutan data dari terkecil hingga terbesar disebut ….

A Ascending B Descending

C Shellshort D top-down

E squence

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

A merge sort B Bubble sort

C insertion sort D Selection sort

E shell sort

7. Pengurutan algoritma sinking sort adalah nama lain dari ….

A Shell sort B Selection sort

C Merge sort D Insertion sort

E Bubble sort

8. Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen
satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang
terurut adalah ….

A merge sort B selection sort

C insertion sort D Bubble sort

E quick sort
6/7/23, 9:24 AM informatika X - berpikir komputasional

9. Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot
atau acuan adalah ….

A selection sort B insertion sort

C Bubble sort D quick sort

E merge sort

10. Algoritma merge sort dilakukan dengan prinsip divide and conquer yang memiliki arti ….

A Memecahkan dan menggabungkan B Menukarkan dan memecahkan

C menggabungkan dan memecahkan D Memecahkan dan menukarkan

E Menukarkan dan menggabungkan

11. Langkah pertama yang harus dilakukan delam pengurutan menggunakan algoritma
merge sort adalah ….

A Membagi data menjadi beberapa bagian B Mengurutkan data

C Mengubah urutan data D Menggabungkan data

E Memindahkan data

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

Algoritma yang mencari nilai data

Algoritma yang membagi daftar (list) terkecil atau terbesar dari daftar
A menjadi dua bagian menggunakan B bilangan yang belum terurut kemudian
sebuah pivot atau acuan meletakkanya pada daftar baru yang
terurut

Algoritma yang mngurutkan sebuah

Algoritma yang membandingkan data daftar elemen dengan cara menyisipkan
C yang berdekatan dan menukarnya jika D elemen satu persatu sesuai dengan
urutannya tidak benar besar kecilnya elemen data sehingga
menjadi daftar yang terurut

Algoritma yang memecah data menjadi

beberapa bagian yang akan
E
diklasifikasikan secara terpisah tiap
bagian
6/7/23, 9:24 AM informatika X - berpikir komputasional

13. Perhatikan langkah-langkah pengurutan suatu algoritma berikut …

1) Jika ditemukan data dengan nilai terkecil, maka tukar posisi data tersebut ke urutan
pertama 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 ….

A 1-2-3 B 1-3-2

C 3-1-2 D 2-3-1

E 2-1-3

14. Penambahan dan pengambilan suatu data atau objek yang hanya dilakukan pada
bagian atas disebut ...

A rear B stack

C front D queue

E pop

15. 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 ….

A 1 dan 2 B 2 dan 3

C 3 dan 4 D 1 dan 3

E 2 dan 4

16. Pada peristiwa tumpukan (stack), operasi memasukkan data atau objek ke dalam stack
dinamakan ….

A push B rear

C pop D dequeue

E enqueue
6/7/23, 9:24 AM informatika X - berpikir komputasional

17. Perhatikan gambar berikut.

Peristiwa di atas dinamakan operasi ….

A dequeue B enqueue

C rear D push

E pop

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

A pop B front

C rear D queue

E stack

19. Perhatikan ilustrasi antrean (queue) berikut ….

Misalkan ilustrasi di atas menggambarkan antrean (queue)
nasabah pada suatu bank, orang yang akan dilayani terlebih
dahulu adalah ….

A E B A

C B D C

E D

20. Pada peristiwa antrean (queue), operasi pengambilan data atau objek pada posisi front
dinamakan  ….

A dequeue B rear

C push D pop

E enqueue

Kunci jawaban

1.c 2.e 3.c 4.a

6/7/23, 9:24 AM informatika X - berpikir komputasional

5.a 6.e 7.e 8.c

9.d 10.a 11.a 12.b

13.c 14.b 15.a 16.a

17.e 18.d 19.b 20.a