wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Quiz Berpikir Komputasional 9

Total questions: 80

Worksheet time: 40mins

Name
Class
Date
1.

Terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan adalah...

a)

graph

b)

tree

c)

stack

d)

queue

2.

Pernyataan yang tidak benar tentang struktur data graph adalah...

a)

struktur data yang susunan datanya tidak berdekatan satu sama lain

b)

terdiri dari kumpulan simpul untuk menyimpan data dan saling terhubung

c)

digunakan jaringan peer-to-peer untuk aplikasi jaringannya

d)

digunakan untuk pengembangan game

3.

Dari berikut ini yang tidak termasuk dalam komponen struktur data graph adalah...

a)

simpul

b)

tepi

c)

grafik batang

d)

berat

4.

Berikut ini gambaran yang merepresentasikan struktur data graf adalah...

a)

struktur organisasi karangtaruna

b)

jalur kereta kota A ke kota B

c)

daftar nama pengurus Partai

d)

tumpukan baju dalam lemari

5.

Berikut ini yang merupakan ciri dari struktur data tree adalah...

a)

dihubungkan oleh edge antar simpulnya

b)

child node hanya mempunyai satu parent node

c)

parent node menepati hirarki paling atas

d)

berbentuk simpul tak beraturan

6.

Simbol atau tanda yang digunakan untuk membandingkan, menggabungkan, atau memanipulasi nilai logika disebut...

a)

ekspresi logika

b)

operand logika

c)

operator logika

d)

artimatika logis

7.

Mengapa struktur data graph lebih cocok digunakan Google Maps untuk menemukan rute terpendek daripada struktur data tree? Jelaskan alasan utamanya.

a)

Karena graph hanya memiliki satu titik awal (root) yang mempermudah navigasi.

b)

Karena tree tidak dapat merepresentasikan persimpangan jalan yang banyak dan kompleks.

c)

Karena setiap simpul pada graph bisa terhubung ke banyak simpul lain, merefleksikan jaringan jalan yang saling silang.

d)

Karena tree lebih efisien dalam hal penyimpanan memori dibandingkan graph.

8.

Penghubung kedua simpul yang digambarkan dengan anak panah pada struktur data graf biasa disebut...

a)

edge

b)

parent node

c)

child node

d)

root

9.

Entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya disebut ....

a)

edge

b)

root

c)

node

d)

child node

10.

Simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai simpul daun dan external node. Simpul tersebut adalah ....

a)

internal node

b)

child node

c)

height of node

d)

leaf node

11.

Yang dimaksud dengan struktur data graf terarah adalah...

a)

setiap simpul terhubung dengan setiap simpul lainnya

b)

setiap sisi memiliki arah tertentu

c)

tidak memiliki siklus

d)

memiliki tepi berbobot

12.

Perhatikan gambar berikut! Gambar gerbang logika di atas adalah ....

a)

gerbang logika OR

b)

gerbang logika NOR

c)

gerbang logika NOT

d)

gerbang logika AND

13.

Yang dimaksud dengan operator logika NOT adalah...

a)

operator yang menggabungkan dua nilai logika

b)

operator yang mengubah nilai logika menjadi nilai yang berlawanan

c)

operator yang memeriksa apakah dua nilai logika sama

d)

operator yang menguji apakah satu nilai logika lebih besar dari yang lain

14.

Hasil dari operasi logika AND jika kedua operand memiliki nilai true adalah...

a)

true

b)

false

c)

tergantung pada operasi lain dalam ekspresi

d)

tidak dapat ditentukan

15.

Yang bukan merupakan representasi algoritma perulangan dalam aktivitas keseharian kalian adalah...

a)

Mengisi air ke dalam gelas hingga penuh.

b)

Mencuci piring satu per satu hingga semua piring bersih.

c)

Membaca buku dari halaman pertama sampai selesai.

d)

Menyiapkan sarapan dengan membuat nasi goreng.

16.

Algoritma perulangan yang melakukan perulangan sampai kondisi tertentu terpenuhi adalah...

a)

perulangan while

b)

perulangan for

c)

perulangan do-while

d)

perulangan if

17.

Di antara pilihan di bawah ini, yang paling cocok digunakan ketika jumlah perulangan sudah diketahui sebelumnya adalah...

a)

perulangan while

b)

perulangan for

c)

perulangan do-while

d)

perulangan if

18.

Berikut ini pernyataan yang benar mengenai kondisi yang terjadi dalam perulangan while salah sejak awal adalah...

a)

blok kode dalam perulangan tidak akan dieksekusi

b)

blok kode dalam perulangan akan dieksekusi sekali

c)

blok kode dalam perulangan akan terus dieksekusi tanpa henti

d)

tidak dapat ditentukan

19.

Algoritma yang digunakan untuk mencari jalur terpendek antara dua simpul dalam struktur data graph adalah...

a)

algoritma BFS (Breadth-First Search)

b)

algoritma DFS (Depth-First Search)

c)

algoritma Dijkstra

d)

semua jawaban a, b, dan c benar

20.

Operasi untuk menambahkan sisi (edge) anatar dua simpul (node) dalam sebuah struktur data graf disebut...

a)

insertion

b)

deletion

c)

traversal

d)

connection

21.

Yang bukan merupakan representasi perulangan while dalam kehidupan adalah...

a)

menunggu lampu lalu lintas sampai berubah menjadi hijau

b)

memasak pancake hingga semua adonan habis

c)

membaca buku di perpustakaan hingga buku yang dipinjam habis

d)

mencetak daftar nama peserta lomba

22.

Operasi yang menghapus sebuah node dan semua anak-anaknya (child node) dari struktur data tree disebut...

a)

insertion

b)

deletion

c)

traversal

d)

connection

23.

Tabel di atas merupakan tabel kebenaran dari gerbang logika AND. Jika dimasukkan dua buah pernyataan di mana: Pernyataan 1 adalah 7+8 = 16 Pernyataan 2 adalah 9 x 6 = 36 Dengan gerbang logika AND dan tabel kebenaran tersebut maka antar pernyataan dan hasil pernyataannya adalah ....

a)

pernyataan 1 true, pernyataan 2 false, hasilnya false

b)

pernyataan 1 false, pernyataan 2 true, hasilnya true

c)

pernyataan 1 false, pernyataan 2 true, hasilnya false

d)

pernyataan 1 false, pernyataan 2 false, hasilnya false

24.

Jika data diibaratkan sebagai "informasi mentah yang belum diolah", maka struktur data dapat dianalogikan sebagai...

a)

Komputer yang mengolah informasi tersebut

b)

Rak dan sistem katalog di perpustakaan untuk menyusun informasi

c)

Buku-buku yang berisi informasi mentah itu sendiri

d)

Hasil akhir dari informasi yang sudah diolah menjadi laporan

25.

Manakah dari skenario berikut yang paling tepat menggambarkan kegagalan dalam menerapkan struktur data yang baik?

a)

Sebuah program game yang grafisnya sangat detail

b)

Sebuah aplikasi e-commerce yang membutuhkan waktu 5 menit untuk mencari sebuah produk

c)

Sebuah database yang ukurannya membesar seiring waktu

d)

Sebuah program yang kodenya mudah dimodifikasi oleh pengembang baru

26.

Dalam sebuah struktur organisasi perusahaan, CEO berada di puncak, diikuti oleh para direktur, manajer, dan staf. Jika struktur ini dimodelkan sebagai data tree, siapakah yang paling tepat merepresentasikan Root?

a)

Manajer

b)

Staf

c)

CEO

d)

Direktur

27.

Pada model struktur organisasi perusahaan yang sama, staf yang tidak memiliki bawahan lagi dapat dianalogikan sebagai...

a)

Child Node

b)

Edge

c)

Root

d)

Leaf Node

28.

Sebuah sistem file pada komputer (misalnya, C: -> Program Files -> Microsoft Office) adalah contoh penerapan struktur data Tree. Apa yang direpresentasikan oleh Edge dalam konteks ini?

a)

Nama file (misalnya, "Word.exe")

b)

Folder yang tidak punya sub-folder lagi

c)

Drive C: itu sendiri

d)

Hubungan antara sebuah folder dan sub-foldernya

29.

Manakah dari berikut ini yang TIDAK bisa dimodelkan secara efektif menggunakan struktur data Tree?

a)

Silsilah keluarga

b)

Struktur direktori file di komputer

c)

Bagan turnamen sistem gugur

d)

Jaringan pertemanan di media sosial

30.

Sebuah Decision Tree digunakan untuk analisis keputusan. Jika pilihan awal adalah "Apakah cuaca cerah?", ini akan menjadi Root. Jika jawabannya "Ya", maka akan ada cabang ke "Bermain di luar". "Bermain di luar" yang merupakan keputusan akhir tanpa cabang lagi disebut sebagai...

a)

Root

b)

Leaf Node

c)

Edge

d)

Child Node

31.

Google Maps menggunakan struktur data untuk merepresentasikan jaringan jalan. Apa yang diwakili oleh node dan edge dalam konteks ini?

a)

Node adalah mobil, edge adalah bensin

b)

Node adalah persimpangan atau lokasi penting, edge adalah jalan yang menghubungkannya

c)

Node adalah jalan, edge adalah persimpangan

d)

Node adalah peta, edge adalah kota

32.

Mengapa struktur data Graph lebih cocok daripada Tree untuk memodelkan jaringan komputer?

a)

Karena jaringan komputer memiliki satu server pusat sebagai root

b)

Karena data dalam jaringan komputer bergerak dalam satu jalur lurus

c)

Karena komputer dalam jaringan dapat terhubung satu sama lain secara bebas

d)

Karena jaringan komputer tidak memerlukan efisiensi proses

33.

Berdasarkan perbandingan pada sumber, manakah karakteristik yang HANYA dimiliki oleh Graph dan tidak mungkin ada pada Tree?

a)

Memiliki Node dan Edge

b)

Merupakan struktur data non-linier

c)

Kemampuan untuk memiliki siklus

d)

Digunakan untuk merepresentasikan hubungan antar objek

34.

Bayangkan sebuah jejaring pertemanan di Instagram. Jika Anda adalah sebuah node, maka edge merepresentasikan...

a)

Jumlah followers Anda

b)

Postingan yang Anda sukai

c)

Hubungan "following" atau "followed by" dengan pengguna lain

d)

Akun Anda sendiri

35.

Dalam ekspresi aritmatika 5 * (3 + 2), manakah yang disebut sebagai operator?

a)

Hanya angka 5, 3, dan 2

b)

Hanya tanda kurung ()

c)

Simbol * dan +

d)

Hasil dari ekspresi, yaitu 25

36.

Jika hari ini tidak hujan DAN saya punya payung, maka saya akan pergi keluar. Agar pernyataan "saya akan pergi keluar" bernilai true, kondisi apa yang harus terpenuhi?

a)

Cukup salah satu kondisi benar (tidak hujan atau punya payung)

b)

Kedua kondisi harus benar (hari ini tidak hujan DAN saya punya payung)

c)

Cukup kondisi "saya punya payung" yang benar

d)

Cukup kondisi "hari ini tidak hujan" yang benar

37.

Sebuah lampu akan menyala jika Saklar A ATAU Saklar B dalam posisi ON. Jika Saklar A OFF dan Saklar B ON, apa yang akan terjadi pada lampu?

a)

Lampu akan mati karena salah satu saklar OFF

b)

Lampu akan menyala karena cukup salah satu saklar ON

c)

Lampu akan berkedip karena kondisinya tidak pasti

d)

Lampu akan meledak karena inputnya berbeda

38.

Manakah dari kegiatan berikut yang paling TIDAK bisa dianggap sebagai sebuah algoritma?

a)

Petunjuk langkah-demi-langkah untuk merakit sebuah meja

b)

Melamun dan memikirkan ide-ide acak tanpa urutan

c)

Mengikuti rute dari Google Maps untuk sampai ke tujuan

d)

Prosedur mengambil uang di mesin ATM

39.

Seorang siswa menuliskan langkah-langkah untuk mengerjakan soal matematika dalam bentuk narasi paragraf. Metode penyajian algoritma apakah yang ia gunakan?

a)

Flowchart

b)

Pseudocode

c)

Deskriptif

d)

Diagram Tree

40.

Mengapa algoritma penting dalam otomatisasi tugas?

a)

Karena algoritma hanya bisa dijalankan oleh manusia

b)

Karena komputer dapat mengikuti serangkaian instruksi yang jelas dan terstruktur

c)

Karena algoritma selalu menghasilkan jawaban yang kreatif

d)

Karena otomatisasi membuat tugas menjadi lebih lambat tetapi lebih akurat

41.

Sebuah sistem rekomendasi film ingin menyarankan film berdasarkan genre yang disukai pengguna. Jika data film disimpan dalam struktur Tree dengan genre sebagai node induk (misal: Aksi, Komedi), maka film-film itu sendiri akan menjadi...

a)

Root

b)

Edge

c)

Child Node

d)

Graph

42.

Diberikan ekspresi: (5 > 3) AND (10 < 8). Berdasarkan operasi logika, apa hasil akhir dari ekspresi ini?

a)

True, karena 5 > 3 adalah benar

b)

False, karena 10 < 8 adalah salah

c)

Error, karena membandingkan dua ekspresi logika yang berbeda

d)

True, karena ini adalah ekspresi aritmatika

43.

Sebuah algoritma login memiliki langkah: "Jika username DAN password benar, maka lanjutkan ke halaman utama". Ini adalah penerapan dari...

a)

Struktur data Graph untuk menghubungkan pengguna

b)

Operasi logika AND dalam sebuah titik keputusan pada algoritma

c)

Tipe data boolean yang selalu bernilai true

d)

Struktur data Tree untuk verifikasi

44.

Manakah yang merupakan perbedaan paling fundamental antara cara Graph memodelkan Google Maps dan cara Tree memodelkan silsilah keluarga?

a)

Google Maps menggunakan data digital, silsilah keluarga tidak

b)

Google Maps bisa siklus dan sementara silsilah keluarga tidak

c)

Silsilah keluarga memiliki root, sedangkan Google Maps tidak memiliki titik awal

d)

Graph hanya untuk data geografis, Tree untuk data personal

45.

Dalam flowchart login Instagram, langkah "ulangi langkah (step) 4" jika password salah menciptakan sebuah...

a)

Leaf Node

b)

Operasi NOT

c)

Siklus atau loop

d)

Root baru

46.

Diberikan ekspresi logika: NOT ((5 + 2 > 6) OR (3 * 2 = 5)). Mari kita evaluasi langkah demi langkah:

o 5 + 2 > 6 adalah 7 > 6, yang hasilnya True.

o 3 * 2 = 5 adalah 6 = 5, yang hasilnya False.

o True OR False hasilnya adalah True.

o NOT (True) hasilnya adalah...

a)

True

b)

False

c)

0

d)

1

47.

Pernyataan "Program lebih mudah diperbaiki dan dikembangkan" adalah manfaat dari struktur data yang baik dalam aspek...

a)

Efisiensi Proses

b)

Penghematan Memori

c)

Skalabilitas Sistem

d)

Kemudahan Pemeliharaan

48.

Dalam sebuah jaringan pertemanan di Facebook, Andi terhubung dengan Budi, Caca, dan Dedi. Budi hanya terhubung dengan Andi. Caca terhubung dengan Andi dan Sinta. Dedi terhubung dengan Andi dan Rina. Siapa yang paling tepat dianggap sebagai "titik pusat" informasi dalam kelompok pertemanan tersebut?

a)

Budi, karena ia hanya punya satu teman.

b)

Caca, karena ia menghubungkan Andi ke Sinta.

c)

Andi, karena ia memiliki koneksi terbanyak

d)

Sinta dan Rina, karena mereka adalah titik terluar.

49.

Manakah perbedaan mendasar dalam cara merepresentasikan hubungan pertemanan di Facebook (di mana pertemanan bersifat dua arah) dibandingkan dengan hubungan "mengikuti" di Twitter (bersifat satu arah)?

a)

Facebook menggunakan weighted graph sedangkan Twitter menggunakan unweighted graph.

b)

Facebook lebih cocok direpresentasikan dengan undirected graph, sementara Twitter dengan directed graph.

c)

Facebook menggunakan simpul (vertex) untuk pengguna, sementara Twitter menggunakan sisi (edge).

d)

Facebook tidak bisa direpresentasikan dengan graph, sementara Twitter bisa.

50.

Jika struktur organisasi sebuah sekolah dimodelkan sebagai tree, di mana kepala sekolah adalah simpul paling atas, maka posisi kepala sekolah paling tepat disebut sebagai...

a)

Leaf node.

b)

Child node.

c)

Internal node.

d)

Root.

51.

Sebuah lampu pintar akan menyala jika sensor gerak mendeteksi adanya orang ATAU jika sensor cahaya mendeteksi bahwa ruangan sangat gelap. Gerbang logika apa yang merepresentasikan aturan kerja lampu ini?

a)

OR, karena lampu akan menyala jika salah satu atau kedua kondisi terpenuhi.

b)

AND, karena gerak dan gelap harus terjadi bersamaan.

c)

NOT, karena kondisi gelap adalah kebalikan dari terang.

d)

NAND (Informasi ini di luar sumber, namun berfungsi sebagai pengecoh yang valid).

52.

Operator logika NOT sering juga disebut sebagai inverter atau pembalik. Manakah contoh di bawah ini yang paling baik menjelaskan fungsi inverter dalam kehidupan sehari-hari?

a)

Menekan dua saklar untuk menyalakan satu lampu.

b)

Menyalakan TV dengan remote atau tombol di TV.

c)

Sebuah saklar lampu: saat saklar ditekan ke posisi ON (true), lampu menyala. Posisi OFF (false) adalah kebalikannya.

d)

Sebuah bel yang hanya berbunyi jika tombolnya ditekan.

53.

Operasi logika AND antara dua pernyataan akan bernilai benar hanya jika...

a)

Salah satu pernyataan bernilai benar

b)

Kedua pernyataan bernilai salah

c)

Kedua pernyataan bernilai benar

d)

Salah satu pernyataan bernilai salah

54.

Operator logika yang mengubah nilai logika menjadi nilai yang berlawanan adalah...

a)

OR

b)

NOT

c)

AND

d)

XOR

55.

Representasi dari pernyataan logika menggunakan simbol-simbol logika disebut...

a)

Ekspresi logika

b)

Ekspresi angka

c)

Proposisi

d)

Tabel kebenaran

56.

Proses melakukan kunjungan pada setiap node pada suatu binary tree dalam struktur data tree disebut...

a)

Searching

b)

Sorting

c)

Traversal

d)

Hashing

57.

Simbol yang digunakan untuk menunjukkan implikasi IF-THEN dalam logika proporsional adalah...

a)

b)

c)

d)

58.

Metode traversal yang mengunjungi node terlebih dahulu sebelum mengunjungi anak-anaknya (child node) disebut...

a)

Pre-order traversal

b)

In-order traversal

c)

Post-order traversal

d)

Level-order traversal

59.

Saat mendata peserta lomba dalam sebuah cetakan nama peserta lomba, algoritma perulangan yang paling tepat untuk digunakan adalah...

a)

Perulangan tak terbatas

b)

Nested Perulangan

c)

For Perulangan

d)

While Perulangan

60.

Yang dimaksud dengan simpul (node) dalam sebuah graph adalah...

a)

Garis yang menghubungkan dua titik

b)

Titik atau objek dalam graph

c)

Lintasan dari satu titik ke titik lain

d)

Jumlah sisi yang terhubung ke satu titik

61.

Blok kode dieksekusi setidaknya sekali bahkan jika kondisi awal salah merupakan jenis perulangan...

a)

For

b)

Do-while

c)

While

d)

For-each

62.

Jumlah maksimal sisi (edge) yang dapat terhubung dengan sebuah simpul (node) dalam sebuah graph sederhana yaitu...

a)

N

b)

Tak Terbatas

c)

2N

d)

N(N-1)/2

63.

Dalam struktur data graf, terdapat sekumpulan simpul (node) yang terhubung oleh sisi (edge) disebut...

a)

Pohon (Tree)

b)

List

c)

Graph

d)

Queue

64.

Operasi yang menghapus sebuah node dan semua anak-anaknya (child node) dari struktur data tree disebut...

a)

Pruning

b)

Cutting

c)

Deletion

d)

Removal

65.

Ketika mengamati beberapa masalah serupa dan menemukan solusi yang sama dapat diterapkan, elemen berpikir komputasional yang mana yang digunakan?

a)

Dekomposisi

b)

Abstraksi

c)

Pengenalan Pola (Pattern Recognition)

d)

Algoritma

66.

Jenis loop yang mengecek kondisi di awal setiap iterasi adalah...

a)

Do-while loop

b)

For loop

c)

While loop

d)

For-each loop

67.

Perulangan yang menggunakan variabel counter untuk mengendalikan iterasi adalah...

a)

For loop

b)

Do-while loop

c)

While loop

d)

Infinite loop

68.

Struktur data yang mengikuti prinsip Last-In, First-Out (LIFO) adalah...

a)

Queue

b)

Stack

c)

List

d)

Array

69.

Yang bukan merupakan representasi perulangan while dalam kehidupan adalah...

a)

Mengisi ember sampai penuh

b)

Membaca buku sampai halaman terakhir

c)

Berjalan sampai tiba di tujuan

d)

Menghitung jumlah kelereng dalam wadah

70.

Notasi P adalah 8+8=19 dan Q adalah 9 x 7 = 45, maka hasil dari P OR Q adalah...

a)

True

b)

False

c)

Tidak dapat ditentukan

d)

Error

71.

Hasil dari operasi logika AND jika kedua operand memiliki nilai true adalah...

a)

False

b)

True

c)

Tidak dapat ditentukan

d)

Error

72.

Operasi logika AND antara dua pernyataan akan bernilai benar hanya jika...

a)

a. salah satu dari pernyataan tersebut benar

b)

b. kedua pernyataan tersebut benar

c)

c. setidaknya satu dari pernyataan tersebut salah

d)

d. kedua pernyataan tersebut salah

73.

Representasi dari pernyataan logika menggunakan simbol-simbol logika disebut...

a)

a. proporsional logika

b)

b. ekspresi logika

c)

c. operasi logika

d)

d. kesesuaian logika

74.

Dalam struktur data graf, terdapat sekumpulan simpul (node) yang terhubung oleh sisi (edge) disebut...

a)

a. lintasan (path)

b)

b. garis (line)

c)

c. jembatan (dummy)

d)

d. lintasan (race)

75.

Operasi yang menghapus sebuah node dan semua anak-anaknya (child node) dari struktur data tree disebut...

a)

a. insertion

b)

b. deletion

c)

c. traversal

d)

d. connection

76.

Ketika mengamati beberapa masalah serupa dan menemukan solusi yang sama dapat diterapkan, elemen berpikir komputasional yang mana yang digunakan?

a)

a. abstraksi

b)

b. pengenalan pola

c)

c. algoritma

d)

d. dekomposisi

77.

Yang bukan merupakan representasi perulangan while dalam kehidupan adalah...

a)

a. menunggu lampu lalu lintas sampai berubah menjadi hijau

b)

b. memasak pancake hingga semua adonan habis

c)

c. membaca buku di perpustakaan hingga buku yang dipinjam habis

d)

d. mencetak daftar nama peserta lomba

78.

Hasil dari operasi logika AND jika kedua operand memiliki nilai false adalah...

a)

a. true

b)

b. false

c)

c. tergantung pada operasi lain dalam ekspresi

d)

d. tidak dapat ditentukan

79.

Notasi P adalah 8+8=16 dan Q adalah 9×8=63, maka hasil dari P OR Q adalah...

a)

benar (true)

b)

salah (false)

c)

tergantung pada konteks

d)

tidak dapat ditentukan

80.

Perhatikan Kondisi berikut :

X dan Y berwarna sama akan menghasilkan sel berwarna hitam untuk kondisi sebaliknya, akan menghasilkan sel berwarna putih,

Berpakah kotak hitam yang dihasilkan pada Z ?

a)

2

b)

4

c)

6

d)

8