Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Berpikir Komputasional

Total questions: 35

Worksheet time: 44mins

Name
Class
Date
1.

Mengapa kita perlu berpikir secara komputasional?

a)

Untuk membantu kita untuk mempelajari tentang komputer dengan lebih mudah

b)

Untuk membantu kita untuk mempelajari hal-hal yang berkaitan dengan informatika

c)

Untuk membantu kita menyelesaikan masalah yang kompleks dengan lebih mudah

d)

Untuk membantu kita memecahkan masalah dengan melibatkan komputer

2.

Penyelesaian masalah yang dilakukan dengan cara membagi masalah menjadi bagian-bagian kecil ...

a)

Abstraksi

b)

Algoritma

c)

Dekomposisi

d)

Pengenalan Pola

3.

Kemampuan menuliskan otomasi solusi melalui berpikir algoritmik (langkah-langkah yang terurut) untuk mencapai suatu tujuan (solusi) ...

a)

Abstraksi

b)

Algoritma

c)

Dekomposisi

d)

Pengenalan Pola

4.

Pada mapel matematika dengan pokok bahasan geometri. Maka siswa harus  memahami pola bangun datar dari ciri-cirinya sehingga siswa dapat menggunakan rumus yang tepat untuk menyelesaikan soal yang diberikan.

Pemahaman siswa mengenai pola bangun datar dari ciri-cirinya tersebut di dalam pola pikir komputasi terdapat pada tahap proses … .

a)

dekomposisi

b)

pengenalan pola

c)

abstraksi

d)

algoritma

5.

Dalam sebuah pabrik, pembuatan sebuah mobil dibagi kedalam beberapa divisi, diantaranya adalah divisi dalam bidang pengerjaan rangka, divisi bidang cat, divisi bidang kelistrikan, dsb. hal tersebut merupakan penerapan metode berpikir komputasional pada tahap

a)

dekomposisi

b)

pengenalan pola

c)

abstraksi

d)

algoritma

6.

Berikut ini yang termasuk jenis pengurutan, kecuali ...

a)

bubble sort

b)

insertion sort

c)

simple sort

d)

merge sort

e)

quick sort

7.

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

a)

bubble sort

b)

insertion sort

c)

quick sort

d)

merge sort

e)

selection sort

8.

Proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu disebut:

a)

Searching

b)

Sorting

c)

Coding

d)

Queue

9.

Dekomposisi memungkinkan seluruh tugas diselesaikan secara

a)

Tim

b)

Cepat

c)

Inovatif

d)

Sistematis

e)

Rendah resiko

10.

Penghilangan informasi yang tidak penting dan fokus pada istilah yang penting dalam penyelesaian masalah merupakan pendekatan….

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Berpikir Algoritma

11.

Angka yang diurutkan menggunakan Bubble Sort akan mulai terurut data dari posisi…

a)

Awal

b)

Tengah-tengah

c)

Akhir

d)

Awal dan Akhir

12.

Algoritma Pencarian yang memulai pencarian dari tengah

a)

Sequential Search

b)

Jump Search

c)

Binary Search

d)

Linear Search

13.

Pengurutan yang memulai penukaran jika indeks 1 lebih kecil daripada indeks 0

a)
Bubble Sort
b)
Insertion Sort
c)
Selection Sort
d)
Quick Sort
14.

Langkah paling pertama dalam metode pengurutan merge sort adalah dengan cara

a)
Menggabungkan semua elemen
b)
Membagi array menjadi dua bagian
c)

Mengurutkan berdasarkan ruang

d)
Mengurutkan array secara berurutan
e)

Membagi array menjadi 1 item

15.

Pengecekan pertama kali pengurutan bubble sort adalah dengan cara

a)

Membandingkan elemen yang dipilih dengan elemen setelahnya

b)

Membandingkan elemen yang dipilih dengan elemen sebelumnya

c)
Mengurutkan semua elemen secara acak
d)

Menukarkan elemen terkecil dengan elemen setelahnya

16.

Dibawah ini yang bukan merupakan landasan berpikir komputasional adalah ....

a)

Dekomposisi

b)

Coding

c)

Abstraksi

d)

Algoritma

e)

Acending

17.

Yang dimaksud dengan insertion sort adalah ...

a)

mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

b)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

c)

mengurutkan sebuah list dengan cara menghilangkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

d)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan menghilangkannya dari daftar bilangan baru yang dijaga keterurutannya.

e)

Mengurutkan data dari kecil ke besar lalu membuang data tersebut

18.

Dibawah ini adalah Algoritma sorting, kecuali ...

a)

Bubble sort

b)

Insertion sort

c)

Quick sort

d)

Elink sort

e)

Selection sort

19.

Proses mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai urutan besar kecilnya disebut .....

a)

Bubble sort

b)

Insertion sort

c)

Quick sort

d)

Merge sort

e)

Selection sort

20.

Apakah itu berpikir komputasional?

a)

berpikir menggunakan komputer

b)

proses berpikir untuk menyelesaikan suatu masalah secara efektif dan efisien

c)

berpikir secara algoritma

d)

pemberian perintah seperti komputer

21.

Mengapa kita harus berpikir secara komputasional?

a)

Agar dapat menyelesaikan masalah dengan efektif dan efisien

b)

Agar dapat berpikir seperti komputer

c)

Agar terhindar dari masalah

d)

Agar dapat mencari solusi masalah

22.

Teknik berpikir komputasional dimana kita harus mencari kesamaan pola atau bagian-bagian yang sudah dipecah, disebut ....

a)

Dekomposisi

b)

Abstraksi

c)

Pengenalan Pola

d)

Algoritma

23.

Objek-objek disimpan dalam metode penyimpanan sehingga objek yang lebih dulu datang, juga akan lebih cepat keluar atau selesai yang mana hal ini disebut…..

a)

Stack

b)

Queue

c)

Bubble Sort

d)

Tumpukan

e)

inst sort

24.

Struktur data Queue memiliki sifat?

a)

FIFO

b)

LIFO

c)

Round Robbin

d)

Priority Scheduling

e)

Shortest Job First

25.

Dalam sebuah bus yang sesak, orang yang masuk terakhir harus keluar dulu agar seseorang dapat yang pertama datang dan terpojok di ujung akan bisa keluar.
Berdasarkan berpikir komputasi, proses ini disebut .....

a)

Sorting

b)

Searching

c)

Stack

d)

Push

e)

Queue

26.

Ketika seseorang mengabaikan detail yang tidak relevan agar fokus pada inti masalah, ia menggunakan konsep…

a)

Abstraksi

b)

Pola

c)

Generalisasi

d)

Iterasi

e)

Algoritma

27.

Anda akan mencari beberapa informasi mengenai lowongan pekerjaan. Informasi tersebut dapat ditemukan di berbagai media. Dalam informatika, proses pencarian tersebut dikenal dengan istilah …

a)

Browsing

b)

Loading

c)

Booting

d)

Searching

e)

Looping

28.

Pengurutan data yang dilakukan secara ascending adalah …

a)

Urut kanan

b)

Urut kiri

c)

Urut naik

d)

Urut turun

e)

Urut datar

29.

Pengurutan data dari terkecil hingga terbesar disebut ….

a)


Ascending

b)

top-down

c)

Shellshort

d)

Descending

30.

Mengurutkan data dari yang terbesar ke yang terkecil disebut...

a)

ascending

b)

descending

c)

top-down

d)

sorting

e)

merge sort

31.

Nama lain dari stack adalah....

a)

acak

b)

Penggunaan

c)

data

d)

pengalihan

e)

tumpukan

32.

Algoritma merge sort dirumuskan dalam tiga langkah berpola yang dikenal istilah...

a)

shell dan isertion

b)

merge and radix

c)

devide and conquer

d)

heap dan comb

e)

bucket dan bubble

33.

jika tidak ada perubahan data pada penggunaan bubble sort, artinya data....

a)

tidak valid

b)

tertukar

c)

sudah berurut

d)

kosong

e)

error

34.

Salah satu syarat agar pencarian biner dapat dilakukan yaitu data sudah dalam keadaan...

a)

acak

b)

rapi

c)

terkumpul

d)

tersimpan

e)

urut

35.

Elemen pertama dibandingkan dengan elemen kedua, merupakan tahap pertama dalam algoritma sorting yang mana ?

a)

Bubble Sort

b)

Selection Sort

c)

Insertion Sort

d)

Quick Sort