wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Berpikir Komputasional

Total questions: 20

Worksheet time: 20mins

Name
Class
Date
1.

Fondasi berpikir komputasional yang mencari bagian terpenting dari suatu masalah dan mengabaikan hal kurang penting adalah …

a)

Abstraksi

b)

Algoritma

c)

Dekomposisi

d)

Formulasi

e)

Pengenalan pola

2.

Dalam menyelesaikan permasalahan diperlukan langkah-langkah sistematis untuk mendapatkan solusi sehingga menumbuhkan cara berpikir secara algoritmik. Hal tersebut merupakan fondasi berpikir komputasional yang terkait dengan …

a)

Abstraksi

b)

Algoritma

c)

Dekomposisi

d)

Formulasi

e)

Pengenalan pola

3.

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

4.

Berikut aktivitas dalam kehidupan yang terkait dengan searching adalah …

a)

Pak Dani mengumpulkan hasil ulangan para siswa dan dimasukkan ke dalam folder

b)

Herman mencari seragam OSIS di lemari

c)

Pak Polisi melakukan investigasi untuk mengungkap penyebab kecelakaan mobil di jalan tol.

d)

Seorang pedagang menghitung dan mencatat hasil penjualan setiap hari

e)

Seorang siswa mencatat hasil percobaanya ke dalam table percobaan

5.

Seorang petugas posyandu sedang mengukur tinggi badan para pengunjung yang akan memeriksakan kesehatannya. Agar mudah terbaca data hasil pengukuran tinggi badan, petugas tersebut harus melakukan …

a)

Searching

b)

Loading

c)

Stack

d)

Queue

e)

Sorting

6.

Pengurutan data yang dilakukan secara ascending adalah …

a)

Urut kanan

b)

Urut kiri

c)

Urut naik

d)

Urut turun

e)

Urut datar

7.

Sistem pengurutan data yang menggunakan metode rekursi sampai habis adalah …

a)

Bubble sort

b)

Quick sort

c)

Insert sort

d)

Merge sort

e)

Selection sort

8.

Bagian merge sort yang membagi masalah, menjadi sub-submasalah adalah …

a)

Insert

b)

Stack

c)

Combine

d)

Divide

e)

Conquer

9.

Karakteristik dari stack adalah …

a)

LUFO

b)

LIFO

c)

LIOF

d)

FIFA

e)

FIFO

10.

Sekumpulan data di mana penambahan elemen hanya bisa dilakukan pada suatu ujung yang disebut sisi belakang (rear) dan penghapusan (pengambilan elemen) dilakukan lewat ujung lain adalah …

a)

Queue

b)

Stack

c)

Searching

d)

Merge

e)

Insert

11.

Generalisasi dan mentransfer proses penyelesaian persoalan ke persoalan lain yang sejenis termasuk pondasi berpikir komputasional …

a)

Abstraksi

b)

Algoritma

c)

Dekomposisi

d)

Formulasi

e)

Pengenalan pola

12.

Descending merupakan pengurutan data secara …

a)

Urut kanan

b)

Urut kiri

c)

Urut naik

d)

Urut turun

e)

Urut datar

13.

Metode pengurutan dengan menyisipkan elemen pada posisi yang tepat dengan cara menyisirnya adalah …

a)

Bubble sort

b)

Quick sort

c)

Insert sort

d)

Merge sort

e)

Selection sort

14.

Metode sorting di mana elemen - elemen dibandingkan satu per satu sampai pada elemen terakhir adalah …

a)

Bubble sort

b)

Quick sort

c)

Insert sort

d)

Merge sort

e)

Selection sort

15.

Operasi stack yang digunakan untuk menambah elemen pada posisi teratas adalah …

a)

Push

b)

Pop

c)

Clear

d)

isEmpty

e)

isFull

16.

prinsip kerja dari queue adalah …

a)

LIFO

b)

FILO

c)

LOFI

d)

FOLI

e)

FIFO

17.

Operasi stack yang digunakan untuk menghapus elemen paling atas adalah …

a)

Push

b)

Pop

c)

Clear

d)

isEmpty

e)

isFull

18.

Operasi yang digunakan untuk menambahkan elemen ke dalam queue di posisi belakang adalah …

a)

Enqueue

b)

Dequeue

c)

Clear

d)

isEmpty

e)

isFull

19.

Operasi yang digunakan untuk menghapus elemen dari posisi paling depan dalam queue adalah …

a)

Enqueue

b)

Dequeue

c)

Clear

d)

isEmpty

e)

isFull

20.

jika sebuah stack kosong dan operasi pop dilakukan, kondisi yang akan terjadi adalah …

a)

overflow

b)

underflow

c)

elemen akan tetap dihapus

d)

menyimpan elemen terakhir

e)

menambahkan elemen baru