wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Quiz 1: Berpikir Komputasional X

Total questions: 15

Worksheet time: 9mins

Name
Class
Date
1.

Langkah pertama yang dilakukan untuk menyusun sebuah program adalah :

a)

Membuat program

b)

Membuat Algoritma

c)

Membeli komputer

d)

Proses

e)

Memproses Listing Algoritma

2.

Disaat hendak berangkat sekolah, seorang siswi mengurutkan tahapannya dari membuat sarapan, kemudian menyiapkan botol minum, mengecek buku pelajaran dan alat tulis, hingga akhirnya semua termuat dalam Tas dan siap untuk berangkat sekolah

Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

3.

Algoritma pencarian yang melakukan pencarian data dari tengah kumpulan data adalah...

a)

insertion

b)

sequential

c)

selection

d)

binary

4.

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

a)

Selection sort

b)

Insertion Sort

c)

Binary Sort

d)

Bubble Sort

5.

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)

Pengenalan Pola

b)

Algoritma

c)

Dekomposisi

d)

Abstraksi

6.

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 2

b)

2 dan 3

c)

3 dan 4

d)

1 dan 3

7.

Perhatikan gambar berikut :

Gambar di atas menunjukkan pengurutan (sorting) berdasarkan ….

a)

Tinggi Badan

b)

Jenis Kelamin

c)

Usia

d)

Berat Badan

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)

Selection Sort

b)

Insertion Sort

c)

Bubble Sort

d)

Merge Sort

9.

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

a)

Insertion Sort

b)

Merge Sort

c)

Quick Sort

d)

Selection Sort

10.

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


a)

Algoritma yang mngurutkan sebuah daftar  elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut

b)

Algoritma yang memecah data menjadi beberapa bagian yang akan diklasifikasikan secara terpisah tiap bagian

c)

Algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar

d)

Algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut kemudian meletakkanya pada daftar baru yang terurut

11.

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)

2-1-3

c)

3-1-2

d)

2-3-1

12.

Pengurutan data dari terkecil hingga terbesar disebut ….

a)


Ascending

b)

top-down

c)

Shellshort

d)

Descending

13.

Sayuran

Telur

Nasi

Sosis

Hal tersebut merupakan

a)

Bahan membuat nasi soreng

b)

Bumbu membuat nasi goreng

c)

Alat membuat nasi goreng

d)

cara membuat nasi goreng

14.

Perhatikan urutan bilangan berikut: 3, 6, 10, 15, 18, 22, 27. Bilangan selanjutnya dari urutan tersebut adalah . . .

a)

30

b)

32

c)

38

d)

40

e)

42

15.

Dibawah ini 4 prinsip dalam berpikir komputasi yang tepat adalah

a)

Dekomposisi

b)

Pengenalan pola

c)

Abtraksi

d)

Algoritma

e)

Semua jawaban benar