wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Uji Pemahaman Berpikir Komputasi

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Apa itu algoritma sorting?

a)

Algoritma sorting digunakan untuk menghapus elemen dari koleksi.

b)

Algoritma sorting adalah metode untuk menggabungkan dua koleksi.

c)

Algoritma sorting adalah metode untuk mengurutkan elemen dalam koleksi.

d)

Algoritma sorting adalah cara untuk menghitung angka.

2.

Manakah dari berikut ini yang merupakan algoritma sorting?

a)

Binary Search

b)

Breadth First Search

c)

Depth First Search

d)

Bubble Sort, Quick Sort, Merge Sort

3.

Apa tujuan dari algoritma searching?

a)

Menemukan posisi atau keberadaan elemen dalam struktur data.

b)

Menyimpan elemen dalam struktur data.

c)

Menghapus elemen dari struktur data.

d)

Mengurutkan elemen dalam struktur data.

4.

Algoritma mana yang paling efisien untuk mencari data dalam array yang terurut?

a)

Binary Search

b)

Interpolation Search

c)

Jump Search

d)

Linear Search

5.

Apa yang dimaksud dengan Bubble Sort?

a)

Bubble Sort adalah algoritma pengurutan yang membandingkan dan menukar elemen bersebelahan.

b)

Bubble Sort adalah metode pencarian data.

c)

Bubble Sort adalah teknik kompresi file.

d)

Bubble Sort adalah algoritma enkripsi data.

6.

Manakah dari berikut ini yang bukan merupakan metode sorting?

a)

Indexing

b)

Grouping

c)

Filtering

d)

Searching

7.

Apa yang dimaksud dengan Binary Search?

a)

Binary Search adalah metode pencarian yang membagi data terurut menjadi dua bagian untuk menemukan elemen.

b)

Binary Search adalah metode untuk mengurutkan data secara acak.

c)

Binary Search adalah algoritma yang hanya dapat digunakan pada data numerik.

d)

Binary Search digunakan untuk mencari data dalam array yang tidak terurut.

8.

Dalam algoritma Quick Sort, apa yang menjadi pivot?

a)

Pivot adalah elemen yang diabaikan dalam proses pengurutan.

b)

Pivot adalah elemen yang digunakan untuk membagi array.

c)

Pivot adalah elemen yang digunakan untuk mengurutkan array secara langsung.

d)

Pivot adalah elemen yang selalu berada di tengah array.

9.

Apa keuntungan menggunakan algoritma Merge Sort?

a)

Merge Sort memiliki kompleksitas waktu O(n) yang lebih cepat.

b)

Merge Sort lebih mudah diimplementasikan dibandingkan algoritma lain.

c)

Merge Sort tidak stabil dan tidak cocok untuk dataset besar.

d)

Keuntungan menggunakan algoritma Merge Sort adalah efisiensi dalam waktu O(n log n), stabilitas, dan kemampuannya untuk menangani dataset besar.

10.

Apa yang terjadi jika kita menggunakan Linear Search pada data yang terurut?

a)

Linear Search tidak efisien pada data terurut karena tidak memanfaatkan urutan.

b)

Linear Search menggunakan lebih sedikit memori pada data terurut.

c)

Linear Search dapat menemukan elemen dengan pasti pada data terurut.

d)

Linear Search lebih cepat pada data terurut.

11.

Seorang anak mendapat tugas belanja mingguan dari orang tuanya. kemudian dia merincikan tugasnya menjadi beberapa bagian :

1. Tempat dia belanja,

2. Transportasi yang digunakan,

3. Apa saja yang akan dia beli

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

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

12.

Salah satu manfaat dari pemahaman konsep berpikir komputasional adalah, kecuali....

a)

Mampu menyelesaikan masalah sehari - hari dengan efektif dan efisien

b)

Panik dalam menghadapi masalah

c)

Memiliki logika dan kemampuan berpikir yang kritis

d)

Memiliki akhlak yang baik

13.

Kemampuan seseorang dalam memecahkan masalah dengan mengambil konsep/metode seperti seorang ahli teknologi informasi disebut....

a)

Computational Thinking

b)

Artificial Intellegent

c)

Augmented Reality

d)

Augmented Intellegent

14.

Mengembangkan petunjuk pemecahan masalah yang sama secara step by step, langkah demi langkah, tahapan demi tahapan disebut dengan....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

15.

Teknik memecah data, proses, atau masalah yang kompleks/rumit menjadi bagian-bagian yang lebih kecil atau menjadi tugas-tugas yang mudah dikelola disebut....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

16.

Bagaimana fungsi rekursif untuk menghitung barisan Fibonacci?

a)

Dengan memanggil fungsi itu sendiri untuk menghitung nilai sebelumnya.

b)

Dengan menggunakan perulangan for

c)

Dengan menggunakan fungsi trigonometri

d)

Dengan menggunakan metode iteratif

17.

Apa yang dimaksud dengan kasus dasar dalam rekursi?

a)

Kondisi awal atau base case yang menghentikan proses rekursi

b)

Langkah terakhir dalam proses rekursi

c)

Hasil akhir dari proses rekursi

d)

Sebuah kondisi yang menyebabkan rekursi tak terbatas

18.

Apa itu rekursi dalam pemrograman komputer?

a)

Teknik di mana sebuah fungsi memanggil dirinya sendiri

b)

Proses mengubah kode program menjadi bahasa mesin

c)

Teknik untuk menghindari penggunaan fungsi dalam pemrograman

d)

Metode untuk menggabungkan beberapa fungsi menjadi satu

19.

Apa peran berpikir komputasional dalam pengembangan teknologi?

a)

Berpikir komputasional hanya berperan dalam pengembangan teknologi yang tidak efektif.

b)

Berpikir komputasional hanya berperan dalam pengembangan teknologi yang tidak efisien.

c)

Berpikir komputasional tidak berperan dalam pengembangan teknologi.

d)

Berpikir komputasional memungkinkan pengembangan teknologi dengan solusi yang efisien dan efektif.

20.

Bagaimana berpikir komputasional dapat diterapkan dalam kehidupan sehari-hari?

a)

Computational thinking is only useful for computer scientists and programmers.

b)

Computational thinking is a waste of time and has no practical applications.

c)

Computational thinking is too complicated and difficult to understand for the average person.

d)

Computational thinking can be applied in everyday life by breaking down complex problems into smaller, manageable parts and using logical and algorithmic thinking to solve them.