wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Evaluasi Berpikir Komputasional

Total questions: 15

Worksheet time: 54mins

Name
Class
Date
1.

Penyelesaian masalah (problem solving), untuk menemukan solusi yang efisien, efektif, dan optimal sehingga solusinya bisa dijalankan oleh manusia maupun mesin merupakan kegiatan utama dari ....

a)

Berpikir Komputasional

b)

Pencarian (Searching)

c)

Pengurutan (Sorting)

d)

Tumpukan (Stack)

e)

Antrean (Queue)

2.

Menemukan “sesuatu” yang bisa berupa benda, angka, konsep, informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian merupakan pengertian dari ...

a)

Berpikir Komputasional

b)

Pencarian (Searching)

c)

Pengurutan (Sorting)

d)

Tumpukan (Stack)

e)

Antrean (Queue)

3.

Permasalahan klasik pada komputasi yang dilakukan untuk mengatur agar suatu kelompok benda, objek, atau entitas diletakkan mengikuti aturan tertentu merupakan pengertian dari ....

a)

Berpikir Komputasional

b)

Pencarian (Searching)

c)

Pengurutan (Sorting)

d)

Tumpukan (Stack)

e)

Antrean (Queue)

4.

Terdapat dua langkah penting dalam proses pengurutan atau sorting, yaitu .... dan ....

a)

Membandingkan

b)

Mencari

c)

Mengurutkan

d)

Menempatkan

5.

Mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut adalah pengertian dari (a)  

6.

Menyeleksi atau memilih bilangan terkecil/terbesar dari daftar bilangan yang belum terurut dan meletakkannya pada daftar bilangan baru yang dijaga keterurutannya adalah pengertian dari (a)  

7.

Terdapat dua buah konsep cara penyimpanan data/objek dalam sebuah struktur yang akan menentukan urutan pemrosesan data/objek tersebut, yaitu .... dan ....

a)

Pencarian (Searching)

b)

Tumpukan (Stack)

c)

Antrean (Queue)

d)

Pengurutan (Sorting)

8.

Apa yang kalian ketahui tentang Antrean (Queue)?

4 lines
9.

Apa yang kalian ketahui tentang Tumpukan (Stack)?

4 lines
10.

Mesin printer bertugas untuk mencetak dokumen yang dikirimkan dari

sebuah komputer. Satu buah printer dapat terhubung ke beberapa buah

komputer sekaligus, dan semuanya dapat mengirim perintah kepada

printer tersebut untuk mencetak dokumen yang berbeda-beda. Printer

tersebut tentunya hanya bisa mencetak satu buah dokumen dalam satu

waktu tertentu, dan mungkin membutuhkan beberapa detik/menit untuk

menyelesaikan proses cetak satu dokumen. Oleh karena itu, ketika printer

sedang sibuk mencetak sebuah dokumen dari sebuah komputer, kemudian

datang permintaan mencetak dari beberapa komputer yang lain (yang

berbeda). Printer tersebut harus menyimpan dokumen-dokumen yang

baru datang tersebut agar nanti dapat dicetak ketika proses pencetakan

yang sedang berjalan saat ini sudah selesai. Manakah yang lebih tepat

digunakan, stack atau queue untuk penyimpanan dokumen-dokumen

yang sedang “menunggu giliran” untuk dicetak tadi?

(a)  

11.

Proses penyusunan kembali data yang sebelumnya telah disusun dengan suatu pola tertentu sehingga tersusun secara teratur menurut aturan tertentu. Pernyataan tersebut merupakan deskripsi dari ....

a)

Pencarian

b)

Pengurutan

c)

Antrean

d)

Stack

12.

Menata buku dari urutan terbesar hingga terkecil merupakan salah satu contoh proses (a)  

13.

Berikut ini yang bukan merupakan teknik pengurutan adalah ....

a)

Insertion Sort

b)

Selection Sort

c)

Merge Sort

14.

Perhatikan beberapa pernyataan berikut !

1) mencari pakaian di sebuah lemari

2) mencari pakaian batik di sebuah

lemari

3) mencari dokumen tahun 2020

diantara tumpukan dokumen

4) mengumpulkan data dari sebuah

website

Yang merupakan pencarian (searching)

adalah ….

a)

1 dan 2

b)

2 dan 3

c)

2 dan 4

d)

3 dan 4

15.

Perhatikan beberapa peristiwa berikut.

1) Tumpukan gelas

2) Tumpukan buku

3) Antrean masuk kereta

4) Antrean masuk rumah sakit

Peraturan diatas memiliki aturan Last In

First Out (LIFO) adalah …..

a)

1 dan 2

b)

1 dan 3

c)

2 dan 3

d)

2 dan 4