NEW
Font size
WorksheetsQuiz Berpikir Komputasional 9
Total questions: 80
Worksheet time: 40mins
Terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan adalah...
graph
tree
stack
queue
Pernyataan yang tidak benar tentang struktur data graph adalah...
struktur data yang susunan datanya tidak berdekatan satu sama lain
terdiri dari kumpulan simpul untuk menyimpan data dan saling terhubung
digunakan jaringan peer-to-peer untuk aplikasi jaringannya
digunakan untuk pengembangan game
Dari berikut ini yang tidak termasuk dalam komponen struktur data graph adalah...
simpul
tepi
grafik batang
berat
Berikut ini gambaran yang merepresentasikan struktur data graf adalah...
struktur organisasi karangtaruna
jalur kereta kota A ke kota B
daftar nama pengurus Partai
tumpukan baju dalam lemari
Berikut ini yang merupakan ciri dari struktur data tree adalah...
dihubungkan oleh edge antar simpulnya
child node hanya mempunyai satu parent node
parent node menepati hirarki paling atas
berbentuk simpul tak beraturan
Simbol atau tanda yang digunakan untuk membandingkan, menggabungkan, atau memanipulasi nilai logika disebut...
ekspresi logika
operand logika
operator logika
artimatika logis
Mengapa struktur data graph lebih cocok digunakan Google Maps untuk menemukan rute terpendek daripada struktur data tree? Jelaskan alasan utamanya.
Karena graph hanya memiliki satu titik awal (root) yang mempermudah navigasi.
Karena tree tidak dapat merepresentasikan persimpangan jalan yang banyak dan kompleks.
Karena setiap simpul pada graph bisa terhubung ke banyak simpul lain, merefleksikan jaringan jalan yang saling silang.
Karena tree lebih efisien dalam hal penyimpanan memori dibandingkan graph.
Penghubung kedua simpul yang digambarkan dengan anak panah pada struktur data graf biasa disebut...
edge
parent node
child node
root
Entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya disebut ....
edge
root
node
child node
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 ....
internal node
child node
height of node
leaf node
Yang dimaksud dengan struktur data graf terarah adalah...
setiap simpul terhubung dengan setiap simpul lainnya
setiap sisi memiliki arah tertentu
tidak memiliki siklus
memiliki tepi berbobot
Perhatikan gambar berikut! Gambar gerbang logika di atas adalah ....
gerbang logika OR
gerbang logika NOR
gerbang logika NOT
gerbang logika AND
Yang dimaksud dengan operator logika NOT adalah...
operator yang menggabungkan dua nilai logika
operator yang mengubah nilai logika menjadi nilai yang berlawanan
operator yang memeriksa apakah dua nilai logika sama
operator yang menguji apakah satu nilai logika lebih besar dari yang lain
Hasil dari operasi logika AND jika kedua operand memiliki nilai true adalah...
true
false
tergantung pada operasi lain dalam ekspresi
tidak dapat ditentukan
Yang bukan merupakan representasi algoritma perulangan dalam aktivitas keseharian kalian adalah...
Mengisi air ke dalam gelas hingga penuh.
Mencuci piring satu per satu hingga semua piring bersih.
Membaca buku dari halaman pertama sampai selesai.
Menyiapkan sarapan dengan membuat nasi goreng.
Algoritma perulangan yang melakukan perulangan sampai kondisi tertentu terpenuhi adalah...
perulangan while
perulangan for
perulangan do-while
perulangan if
Di antara pilihan di bawah ini, yang paling cocok digunakan ketika jumlah perulangan sudah diketahui sebelumnya adalah...
perulangan while
perulangan for
perulangan do-while
perulangan if
Berikut ini pernyataan yang benar mengenai kondisi yang terjadi dalam perulangan while salah sejak awal adalah...
blok kode dalam perulangan tidak akan dieksekusi
blok kode dalam perulangan akan dieksekusi sekali
blok kode dalam perulangan akan terus dieksekusi tanpa henti
tidak dapat ditentukan
Algoritma yang digunakan untuk mencari jalur terpendek antara dua simpul dalam struktur data graph adalah...
algoritma BFS (Breadth-First Search)
algoritma DFS (Depth-First Search)
algoritma Dijkstra
semua jawaban a, b, dan c benar
Operasi untuk menambahkan sisi (edge) anatar dua simpul (node) dalam sebuah struktur data graf disebut...
insertion
deletion
traversal
connection
Yang bukan merupakan representasi perulangan while dalam kehidupan adalah...
menunggu lampu lalu lintas sampai berubah menjadi hijau
memasak pancake hingga semua adonan habis
membaca buku di perpustakaan hingga buku yang dipinjam habis
mencetak daftar nama peserta lomba
Operasi yang menghapus sebuah node dan semua anak-anaknya (child node) dari struktur data tree disebut...
insertion
deletion
traversal
connection
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 ....
pernyataan 1 true, pernyataan 2 false, hasilnya false
pernyataan 1 false, pernyataan 2 true, hasilnya true
pernyataan 1 false, pernyataan 2 true, hasilnya false
pernyataan 1 false, pernyataan 2 false, hasilnya false
Jika data diibaratkan sebagai "informasi mentah yang belum diolah", maka struktur data dapat dianalogikan sebagai...
Komputer yang mengolah informasi tersebut
Rak dan sistem katalog di perpustakaan untuk menyusun informasi
Buku-buku yang berisi informasi mentah itu sendiri
Hasil akhir dari informasi yang sudah diolah menjadi laporan
Manakah dari skenario berikut yang paling tepat menggambarkan kegagalan dalam menerapkan struktur data yang baik?
Sebuah program game yang grafisnya sangat detail
Sebuah aplikasi e-commerce yang membutuhkan waktu 5 menit untuk mencari sebuah produk
Sebuah database yang ukurannya membesar seiring waktu
Sebuah program yang kodenya mudah dimodifikasi oleh pengembang baru
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?
Manajer
Staf
CEO
Direktur
Pada model struktur organisasi perusahaan yang sama, staf yang tidak memiliki bawahan lagi dapat dianalogikan sebagai...
Child Node
Edge
Root
Leaf Node
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?
Nama file (misalnya, "Word.exe")
Folder yang tidak punya sub-folder lagi
Drive C: itu sendiri
Hubungan antara sebuah folder dan sub-foldernya
Manakah dari berikut ini yang TIDAK bisa dimodelkan secara efektif menggunakan struktur data Tree?
Silsilah keluarga
Struktur direktori file di komputer
Bagan turnamen sistem gugur
Jaringan pertemanan di media sosial
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...
Root
Leaf Node
Edge
Child Node
Google Maps menggunakan struktur data untuk merepresentasikan jaringan jalan. Apa yang diwakili oleh node dan edge dalam konteks ini?
Node adalah mobil, edge adalah bensin
Node adalah persimpangan atau lokasi penting, edge adalah jalan yang menghubungkannya
Node adalah jalan, edge adalah persimpangan
Node adalah peta, edge adalah kota
Mengapa struktur data Graph lebih cocok daripada Tree untuk memodelkan jaringan komputer?
Karena jaringan komputer memiliki satu server pusat sebagai root
Karena data dalam jaringan komputer bergerak dalam satu jalur lurus
Karena komputer dalam jaringan dapat terhubung satu sama lain secara bebas
Karena jaringan komputer tidak memerlukan efisiensi proses
Berdasarkan perbandingan pada sumber, manakah karakteristik yang HANYA dimiliki oleh Graph dan tidak mungkin ada pada Tree?
Memiliki Node dan Edge
Merupakan struktur data non-linier
Kemampuan untuk memiliki siklus
Digunakan untuk merepresentasikan hubungan antar objek
Bayangkan sebuah jejaring pertemanan di Instagram. Jika Anda adalah sebuah node, maka edge merepresentasikan...
Jumlah followers Anda
Postingan yang Anda sukai
Hubungan "following" atau "followed by" dengan pengguna lain
Akun Anda sendiri
Dalam ekspresi aritmatika 5 * (3 + 2), manakah yang disebut sebagai operator?
Hanya angka 5, 3, dan 2
Hanya tanda kurung ()
Simbol * dan +
Hasil dari ekspresi, yaitu 25
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?
Cukup salah satu kondisi benar (tidak hujan atau punya payung)
Kedua kondisi harus benar (hari ini tidak hujan DAN saya punya payung)
Cukup kondisi "saya punya payung" yang benar
Cukup kondisi "hari ini tidak hujan" yang benar
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?
Lampu akan mati karena salah satu saklar OFF
Lampu akan menyala karena cukup salah satu saklar ON
Lampu akan berkedip karena kondisinya tidak pasti
Lampu akan meledak karena inputnya berbeda
Manakah dari kegiatan berikut yang paling TIDAK bisa dianggap sebagai sebuah algoritma?
Petunjuk langkah-demi-langkah untuk merakit sebuah meja
Melamun dan memikirkan ide-ide acak tanpa urutan
Mengikuti rute dari Google Maps untuk sampai ke tujuan
Prosedur mengambil uang di mesin ATM
Seorang siswa menuliskan langkah-langkah untuk mengerjakan soal matematika dalam bentuk narasi paragraf. Metode penyajian algoritma apakah yang ia gunakan?
Flowchart
Pseudocode
Deskriptif
Diagram Tree
Mengapa algoritma penting dalam otomatisasi tugas?
Karena algoritma hanya bisa dijalankan oleh manusia
Karena komputer dapat mengikuti serangkaian instruksi yang jelas dan terstruktur
Karena algoritma selalu menghasilkan jawaban yang kreatif
Karena otomatisasi membuat tugas menjadi lebih lambat tetapi lebih akurat
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...
Root
Edge
Child Node
Graph
Diberikan ekspresi: (5 > 3) AND (10 < 8). Berdasarkan operasi logika, apa hasil akhir dari ekspresi ini?
True, karena 5 > 3 adalah benar
False, karena 10 < 8 adalah salah
Error, karena membandingkan dua ekspresi logika yang berbeda
True, karena ini adalah ekspresi aritmatika
Sebuah algoritma login memiliki langkah: "Jika username DAN password benar, maka lanjutkan ke halaman utama". Ini adalah penerapan dari...
Struktur data Graph untuk menghubungkan pengguna
Operasi logika AND dalam sebuah titik keputusan pada algoritma
Tipe data boolean yang selalu bernilai true
Struktur data Tree untuk verifikasi
Manakah yang merupakan perbedaan paling fundamental antara cara Graph memodelkan Google Maps dan cara Tree memodelkan silsilah keluarga?
Google Maps menggunakan data digital, silsilah keluarga tidak
Google Maps bisa siklus dan sementara silsilah keluarga tidak
Silsilah keluarga memiliki root, sedangkan Google Maps tidak memiliki titik awal
Graph hanya untuk data geografis, Tree untuk data personal
Dalam flowchart login Instagram, langkah "ulangi langkah (step) 4" jika password salah menciptakan sebuah...
Leaf Node
Operasi NOT
Siklus atau loop
Root baru
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...
True
False
0
1
Pernyataan "Program lebih mudah diperbaiki dan dikembangkan" adalah manfaat dari struktur data yang baik dalam aspek...
Efisiensi Proses
Penghematan Memori
Skalabilitas Sistem
Kemudahan Pemeliharaan
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?
Budi, karena ia hanya punya satu teman.
Caca, karena ia menghubungkan Andi ke Sinta.
Andi, karena ia memiliki koneksi terbanyak
Sinta dan Rina, karena mereka adalah titik terluar.
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)?
Facebook menggunakan weighted graph sedangkan Twitter menggunakan unweighted graph.
Facebook lebih cocok direpresentasikan dengan undirected graph, sementara Twitter dengan directed graph.
Facebook menggunakan simpul (vertex) untuk pengguna, sementara Twitter menggunakan sisi (edge).
Facebook tidak bisa direpresentasikan dengan graph, sementara Twitter bisa.
Jika struktur organisasi sebuah sekolah dimodelkan sebagai tree, di mana kepala sekolah adalah simpul paling atas, maka posisi kepala sekolah paling tepat disebut sebagai...
Leaf node.
Child node.
Internal node.
Root.
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?
OR, karena lampu akan menyala jika salah satu atau kedua kondisi terpenuhi.
AND, karena gerak dan gelap harus terjadi bersamaan.
NOT, karena kondisi gelap adalah kebalikan dari terang.
NAND (Informasi ini di luar sumber, namun berfungsi sebagai pengecoh yang valid).
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?
Menekan dua saklar untuk menyalakan satu lampu.
Menyalakan TV dengan remote atau tombol di TV.
Sebuah saklar lampu: saat saklar ditekan ke posisi ON (true), lampu menyala. Posisi OFF (false) adalah kebalikannya.
Sebuah bel yang hanya berbunyi jika tombolnya ditekan.
Operasi logika AND antara dua pernyataan akan bernilai benar hanya jika...
Salah satu pernyataan bernilai benar
Kedua pernyataan bernilai salah
Kedua pernyataan bernilai benar
Salah satu pernyataan bernilai salah
Operator logika yang mengubah nilai logika menjadi nilai yang berlawanan adalah...
OR
NOT
AND
XOR
Representasi dari pernyataan logika menggunakan simbol-simbol logika disebut...
Ekspresi logika
Ekspresi angka
Proposisi
Tabel kebenaran
Proses melakukan kunjungan pada setiap node pada suatu binary tree dalam struktur data tree disebut...
Searching
Sorting
Traversal
Hashing
Simbol yang digunakan untuk menunjukkan implikasi IF-THEN dalam logika proporsional adalah...
∧
∨
⟹
⟺
Metode traversal yang mengunjungi node terlebih dahulu sebelum mengunjungi anak-anaknya (child node) disebut...
Pre-order traversal
In-order traversal
Post-order traversal
Level-order traversal
Saat mendata peserta lomba dalam sebuah cetakan nama peserta lomba, algoritma perulangan yang paling tepat untuk digunakan adalah...
Perulangan tak terbatas
Nested Perulangan
For Perulangan
While Perulangan
Yang dimaksud dengan simpul (node) dalam sebuah graph adalah...
Garis yang menghubungkan dua titik
Titik atau objek dalam graph
Lintasan dari satu titik ke titik lain
Jumlah sisi yang terhubung ke satu titik
Blok kode dieksekusi setidaknya sekali bahkan jika kondisi awal salah merupakan jenis perulangan...
For
Do-while
While
For-each
Jumlah maksimal sisi (edge) yang dapat terhubung dengan sebuah simpul (node) dalam sebuah graph sederhana yaitu...
N
Tak Terbatas
2N
N(N-1)/2
Dalam struktur data graf, terdapat sekumpulan simpul (node) yang terhubung oleh sisi (edge) disebut...
Pohon (Tree)
List
Graph
Queue
Operasi yang menghapus sebuah node dan semua anak-anaknya (child node) dari struktur data tree disebut...
Pruning
Cutting
Deletion
Removal
Ketika mengamati beberapa masalah serupa dan menemukan solusi yang sama dapat diterapkan, elemen berpikir komputasional yang mana yang digunakan?
Dekomposisi
Abstraksi
Pengenalan Pola (Pattern Recognition)
Algoritma
Jenis loop yang mengecek kondisi di awal setiap iterasi adalah...
Do-while loop
For loop
While loop
For-each loop
Perulangan yang menggunakan variabel counter untuk mengendalikan iterasi adalah...
For loop
Do-while loop
While loop
Infinite loop
Struktur data yang mengikuti prinsip Last-In, First-Out (LIFO) adalah...
Queue
Stack
List
Array
Yang bukan merupakan representasi perulangan while dalam kehidupan adalah...
Mengisi ember sampai penuh
Membaca buku sampai halaman terakhir
Berjalan sampai tiba di tujuan
Menghitung jumlah kelereng dalam wadah
Notasi P adalah 8+8=19 dan Q adalah 9 x 7 = 45, maka hasil dari P OR Q adalah...
True
False
Tidak dapat ditentukan
Error
Hasil dari operasi logika AND jika kedua operand memiliki nilai true adalah...
False
True
Tidak dapat ditentukan
Error
Operasi logika AND antara dua pernyataan akan bernilai benar hanya jika...
a. salah satu dari pernyataan tersebut benar
b. kedua pernyataan tersebut benar
c. setidaknya satu dari pernyataan tersebut salah
d. kedua pernyataan tersebut salah
Representasi dari pernyataan logika menggunakan simbol-simbol logika disebut...
a. proporsional logika
b. ekspresi logika
c. operasi logika
d. kesesuaian logika
Dalam struktur data graf, terdapat sekumpulan simpul (node) yang terhubung oleh sisi (edge) disebut...
a. lintasan (path)
b. garis (line)
c. jembatan (dummy)
d. lintasan (race)
Operasi yang menghapus sebuah node dan semua anak-anaknya (child node) dari struktur data tree disebut...
a. insertion
b. deletion
c. traversal
d. connection
Ketika mengamati beberapa masalah serupa dan menemukan solusi yang sama dapat diterapkan, elemen berpikir komputasional yang mana yang digunakan?
a. abstraksi
b. pengenalan pola
c. algoritma
d. dekomposisi
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
Hasil dari operasi logika AND jika kedua operand memiliki nilai false adalah...
a. true
b. false
c. tergantung pada operasi lain dalam ekspresi
d. tidak dapat ditentukan
Notasi P adalah 8+8=16 dan Q adalah 9×8=63, maka hasil dari P OR Q adalah...
benar (true)
salah (false)
tergantung pada konteks
tidak dapat ditentukan
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 ?
2
4
6
8
