Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Quiz Berpikir Komputasi

Total questions: 52

Worksheet time: 26mins

Name
Class
Date
1.

Apa yang dimaksud dengan dekomposisi?

a)

Membuat pola yang seragam

b)

Mengabaikan informasi yang tidak penting

c)

Memecah masalah besar menjadi bagian-bagian yang lebih kecil

d)

Menentukan solusi yang paling efisien

e)

Menyortir data dalam array

2.

Ketika siswa menyelesaikan masalah 'penjadwalan waktu belajar' dengan membaginya menjadi submasalah seperti mata pelajaran, waktu, dan prioritas, ini adalah contoh dari...

a)

Pola

b)

Dekomposisi

c)

Algoritma

d)

Abstraksi

e)

Iterasi

3.

Mengabaikan detail yang tidak penting untuk membuat masalah lebih mudah dipecahkan adalah contoh dari...

a)

Pola

b)

Abstraksi

c)

Dekomposisi

d)

Iterasi

e)

Penyortiran

4.

Mindset untuk mencari kesamaan dalam berbagai masalah untuk solusi yang lebih cepat disebut...

a)

Pola

b)

Dekomposisi

c)

Algoritma

d)

Generalisasi

e)

Simulasi

5.

Serangkaian langkah logis dan sistematis untuk menyelesaikan masalah disebut...

a)

Abstraksi

b)

Algoritma

c)

Pola

d)

Pengulangan

e)

Pernyataan

6.

Berpikir komputasional dapat dikembangkan melalui kegiatan berikut, kecuali...

a)

Memainkan teka-teki logika

b)

Membuat algoritma sederhana

c)

Membuat diagram alir

d)

Menghafal tanpa pemahaman

e)

Pemrograman sederhana

7.

Dalam kehidupan sehari-hari, contoh algoritma adalah...

a)

Mengetik tanpa rencana

b)

Memasak mie instan dengan langkah-langkah teratur

c)

Membaca buku secara acak

d)

Menghafal puisi

e)

Menggambar secara bebas

8.

Penerapan pemikiran komputasional dalam biologi dapat berupa...

a)

Menghafal nama-nama Latin hewan

b)

Membuat klasifikasi makhluk hidup dengan kunci dikotomi

c)

Membaca artikel ilmiah

d)

menggambar ekosistem

e)

Menghafal rantai makanan

9.

Jika seseorang menyelesaikan masalah transportasi kota dengan membuat simulasi lalu lintas, maka mereka menerapkan...

a)

Abstraksi

b)

Algoritma

c)

Simulasi

d)

Pola

e)

Iterasi

10.

Aplikasi algoritma yang paling tepat dalam kehidupan nyata adalah...

a)

Menentukan lagu favorit

b)

Menyusun resep masakan

c)

Membeli barang tanpa daftar

d)

Berpikir tanpa strategi saat bermain game

e)

Mengecat dengan bebas

11.

Computational thinking can be used in history learning by...

a)

Menghafal tahun-tahun peristiwa

b)

Menyortir kronologi peristiwa

c)

Mengabaikan semua detail

d)

Menghapus peristiwa yang tidak penting

e)

menggambar ulang peristiwa

12.

Apa manfaat utama dari pemikiran komputasional dalam kehidupan modern?

a)

Menjadi lebih cepat dalam mengetik

b)

Memiliki kemampuan untuk menyelesaikan masalah kompleks secara sistematis

c)

Mengurangi ketergantungan pada komputer

d)

Menghafal kode dengan baik

e)

Meningkatkan kecepatan membaca

13.

Contoh nyata dari abstraksi adalah...

a)

Menghitung semua detail peta kota

b)

Membuat peta rute utama tanpa detail kecil

c)

Daftar semua merek kendaraan di jalan

d)

Menghafal semua nomor rumah

e)

Menulis semua warna bangunan

14.

Perbedaan antara pemikiran komputasional dan sekadar 'menghafal' adalah...

a)

Menghafal lebih cepat

b)

Pemikiran komputasional fokus pada solusi logis

c)

Menghafal itu kreatif

d)

Pemikiran komputasional hanya untuk komputer

e)

Menghafal tidak memerlukan pemahaman

15.

Apa itu pemikiran komputasional yang berfokus pada solusi logis?

a)

Menghafal lebih cepat

b)

Pemikiran komputasional berfokus pada solusi logis

c)

Menghafal itu kreatif

d)

Pemikiran komputasional hanya untuk komputer

e)

Menghafal tidak memerlukan pemahaman

16.

Manakah di antara berikut ini yang merupakan hasil dari pengembangan pemikiran komputasional?

a)

Melukis klasik

b)

Pemrograman komputer

c)

Puisi tradisional

d)

Olahraga tradisional

e)

Lagu daerah

17.

Bagaimana cara kerja algoritma pencarian linier?

a)

Memecah data menjadi dua

b)

Memeriksa data satu per satu

c)

Menyortir data terlebih dahulu

d)

Menghitung jumlah data

e)

Menghapus data duplikat

18.

Algoritma pencarian biner hanya dapat digunakan jika data terurut?

a)

Data acak

b)

Data terurut

c)

Data dalam bentuk teks

d)

Data hanya berupa angka

e)

Data dalam jumlah kecil

19.

Apa kompleksitas waktu dari pencarian linier?

a)

O(1)

b)

O(log n)

c)

O(n)

d)

O(n²)

e)

O(n log n)

20.

Jika data terurut sebanyak 20 elemen, berapa langkah pencarian maksimum yang diperlukan oleh pencarian biner?

a)

3

b)

4

c)

5

d)

6

e)

10

21.

Apa keuntungan dari pencarian linier?

a)

Cepat untuk data besar

b)

Tidak memerlukan data yang terurut

c)

Lebih efisien dalam penggunaan memori

d)

Dapat langsung menuju elemen tengah

e)

Kompleksitas rendah

22.

Pencarian biner pertama kali membandingkan nilai dengan?

a)

Data pertama

b)

Data terakhir

c)

Data tengah

d)

Data terkecil

e)

Data terbesar

23.

Apa kelemahan dari pencarian biner?

a)

Sulit untuk diprogram

b)

Tidak efisien untuk data kecil

c)

Memerlukan data yang terurut

d)

Menghabiskan memori

e)

Hanya untuk angka genap

24.

Jika data tidak terurut, algoritma pencarian mana yang paling tepat?

a)

Pencarian biner

b)

Pencarian linier

c)

Pengurutan gabungan

d)

Pengurutan gelembung

e)

Pengurutan cepat

25.

Untuk data yang sangat besar dan terurut, metode pencarian mana yang paling efisien?

a)

Pencarian linier

b)

Pencarian biner

c)

Pencarian sekuensial

d)

Pencarian acak

e)

Brute force

26.

Jika sebuah array memiliki 1000 data terurut, berapa banyak perbandingan yang dapat dilakukan pencarian biner pada maksimum?

a)

5

b)

8

c)

10

d)

20

e)

100

27.

Bagaimana cara kerja bubble sort?

a)

Memecah array menjadi dua bagian

b)

Membandingkan elemen yang berdekatan dan menukarnya

c)

Mencari elemen terkecil dan menempatkannya di awal

d)

Menggunakan pohon biner

e)

Memecah array dan kemudian menggabungkannya

28.

Selection sort chooses?

a)

Elemen terbesar/terkecil dan menempatkannya di posisi yang benar

b)

Dua elemen tengah

c)

Elemen acak

d)

Elemen dengan indeks ganjil

e)

Elemen dengan indeks genap

29.

Apa kompleksitas waktu terburuk dari bubble sort?

a)

O(1)

b)

O(log n)

c)

O(n)

d)

O(n²)

e)

O(n log n)

30.

Algoritma quick sort menggunakan strategi apa?

a)

Pembagian dan penaklukan

b)

Serakah

c)

Pemrograman dinamis

d)

Gaya paksa

e)

Pengacakan

31.

Merge sort memiliki kompleksitas waktu rata-rata sebesar?

a)

O(n)

b)

O(log n)

c)

O(n²)

d)

O(n log n)

e)

O(2n)

32.

Algoritma pengurutan manakah yang paling sederhana tetapi paling lambat?

a)

Pengurutan cepat

b)

Pengurutan gabungan

c)

Pengurutan gelembung

d)

Pengurutan tumpukan

e)

Pengurutan hitung

33.

Selection sort lebih efisien daripada bubble sort karena?

a)

Lebih efisien dalam penggunaan memori

b)

Mengurangi jumlah pertukaran

c)

Kompleksitas yang lebih rendah

d)

Hanya bekerja pada

34.

Selection sort lebih efisien daripada bubble sort karena...

a)

Lebih efisien dalam penggunaan memori

b)

Mengurangi jumlah pertukaran

c)

Kompleksitas yang lebih rendah

d)

Hanya bekerja pada data kecil

e)

Tidak perlu membandingkan

35.

Stable sorting means...

a)

Tidak mengubah posisi relatif elemen yang sama

b)

Selalu menghasilkan array menurun

c)

Memerlukan banyak memori

d)

Menghasilkan data acak

e)

Hanya bekerja untuk angka

36.

Algoritma pengurutan yang cocok untuk data yang sangat besar adalah...

a)

Bubble sort

b)

Merge sort

c)

Selection sort

d)

Insertion sort

e)

Linear sort

37.

Algoritma pengurutan terbaik untuk data yang hampir terurut adalah...

a)

Pengurutan sisip

b)

Pengurutan cepat

c)

Pengurutan gabung

d)

Pengurutan gelembung

e)

Pengurutan tumpukan

38.

Stack uses the principle...

a)

FIFO (First In First Out)

b)

LIFO (Last In First Out)

c)

Akses Acak

d)

Akses Berurutan

e)

Akses Prioritas

39.

Operasi untuk menambahkan elemen ke dalam stack disebut...

a)

Pop

b)

Push

c)

Peek

d)

Insert

e)

Delete

40.

Operasi untuk menghapus elemen dari tumpukan disebut...

a)

Push

b)

Pop

c)

Peek

d)

Enqueue

e)

Dequeue

41.

Operasi untuk melihat elemen teratas dari tumpukan tanpa menghapusnya adalah...

a)

Push

b)

Pop

c)

Peek/Top

d)

Enqueue

e)

Delete

42.

Contoh penggunaan stack dalam kehidupan nyata adalah...

a)

Antrian di bioskop

b)

Stack piring di dapur

c)

Jalur kendaraan di jalan tol

d)

Proses pemungutan suara

e)

Kartu absensi karyawan

43.

Struktur data yang cocok untuk menerapkan fungsi 'undo' dalam aplikasi adalah...

a)

Antrian

b)

Stack

c)

Daftar terkait

d)

Pohon

e)

Graf

44.

Jika tumpukan kosong dan operasi pop dilakukan, maka...

a)

Overflow

b)

Underflow

c)

Kesalahan umum

d)

Poin nol

e)

Peringatan runtime

45.

Stack biasanya diimplementasikan menggunakan...

a)

Array atau Linked List

b)

Pohon

c)

Graf

d)

Tabel Hash

e)

Antrian

46.

Antrian menggunakan prinsip...

a)

LIFO

b)

FIFO

c)

Acak

d)

Prioritas

e)

Terakhir masuk, terakhir keluar

47.

Operasi untuk menambahkan data ke antrian adalah...

a)

Push

b)

Pop

c)

Enqueue

d)

Dequeue

e)

InsertLast

48.

Operasi untuk menghapus data dari antrean adalah...

a)

Push

b)

Pop

c)

Enqueue

d)

Dequeue

e)

DeleteLast

49.

Contoh nyata dari antrian adalah...

a)

Setumpuk buku di meja

b)

Antrian di kasir supermarket

c)

Undo di Microsoft Word

d)

Penyortiran kartu

e)

Struktur folder komputer

50.

Jika antrian penuh dan elemen baru ditambahkan, maka...

a)

Overflow

b)

Underflow

c)

Deadlock

d)

Kesalahan minor

e)

Null

51.

Circular queue is used to...

a)

Save memory by utilizing empty space at the beginning

b)

Create an unlimited queue

c)

Delete data randomly

d)

Store data in tree form

e)

Speed up the sorting process

52.

The appropriate data structure for a customer service queue system is...

a)

Stack

b)

Queue

c)

Graph

d)

Tree

e)

Array only

Similar Resources on Wayground

Ag Associate Pretest

50 questions

Ag Associate Pretest

quiz

Worksheet

•

9th - 12th Grade

Engineering Applications EOPA Review

50 questions

Engineering Applications EOPA Review

quiz

Worksheet

•

9th - 12th Grade

Entrepreneurship Exam

55 questions

Entrepreneurship Exam

quiz

Worksheet

•

9th - 12th Grade

Ferg Acctg Quiz 2 (9/20/19) 50 Q (BR 7, 9, 10, 11, 12)

50 questions

Ferg Acctg Quiz 2 (9/20/19) 50 Q (BR 7, 9, 10, 11, 12)

quiz

Worksheet

•

9th - 12th Grade

COMPUTER HARDWARE SERVICING

48 questions

COMPUTER HARDWARE SERVICING

quiz

Worksheet

•

9th - 12th Grade

National Health Science Assessment

47 questions

National Health Science Assessment

quiz

Worksheet

•

11th - 12th Grade

Latihan Soal Antropologi Biar Makin Mantap

50 questions

Latihan Soal Antropologi Biar Makin Mantap

quiz

Worksheet

•

12th Grade

Employability Skills Assessment

57 questions

Employability Skills Assessment

quiz

Worksheet

•

12th Grade