WorksheetsLatihan Soal Berpikir Komputasional
Total questions: 50
Worksheet time: 50mins
Ciri utama dari struktur data pohon adalah …
Setiap anak memiliki lebih dari satu orang tua
Setiap anak hanya memiliki satu orang tua
Setiap orang tua hanya memiliki satu anak
Semua simpul terhubung dua arah
Pada struktur data pohon, anak yang memiliki orang tua yang sama disebut …
Cabang
Saudara
Daun
Simpul
Struktur data yang digunakan untuk merepresentasikan hubungan jalan antara kota disebut …
List
Stack
Graph
Queue
Dalam graf tak berarah, hubungan antar simpul digambarkan dengan …
Garis dengan arah panah
Garis tanpa arah panah
Tabel dua dimensi
Diagram batang
Jika sebuah graf memiliki hubungan satu arah, maka digambarkan dengan …
Garis tebal
Anak panah yang berarah
Simbol lingkaran
Kotak berwarna
Contoh penerapan graf dalam kehidupan sehari-hari adalah …
Struktur organisasi sekolah
Jalur kereta api antar kota
Daftar belanja di supermarket
Langkah membuat kue
Dalam struktur pohon, simpul yang tidak memiliki anak disebut …
Daun (leaf)
Akar (root)
Cabang
Saudara
Simpul paling atas dalam struktur pohon disebut …
Saudara
Cabang
Akar
Daun
Hubungan antar simpul dalam graf disebut …
Node
Edge
Branch
Leaf
Pada graf berbobot, angka yang tertera pada edge menunjukkan …
Nomor urut simpul
Bobot atau jarak antar simpul
Jumlah anak pada simpul
Tinggi pohon
Dalam contoh struktur data pohon, "wakil ketua" berada pada level … dari "ketua".
Sama
Satu tingkat di bawah
Dua tingkat di bawah
Paling bawah
Representasi hubungan kota A ke kota C yang hanya satu arah digambarkan dengan …
Garis lurus tanpa panah
Garis dengan panah dari A ke C
Dua panah bolak-balik
Kotak dengan huruf A dan C
Contoh struktur data yang memiliki hierarki jelas adalah …
Pohon keluarga
Jalur bis antar kota
Daftar antrian bank
Tumpukan piring
Pada graf, simpul yang tidak terhubung langsung masih bisa diakses jika …
Tidak ada jalur sama sekali
Ada jalur tidak langsung melalui simpul lain
Menghapus simpul lain
Semua bobot diubah menjadi nol
Salah satu keuntungan menggunakan graf dalam pemodelan data adalah …
Menghindari pengulangan data
Mempercepat koneksi internet
Mencegah kerusakan perangkat keras
Menghapus file duplikat
Pengenalan pola dalam berpikir komputasional digunakan untuk …
Mengingat semua data
Menemukan kesamaan dan perbedaan pada data
Menambah jumlah data
Menghapus pola lama
Contoh pengenalan pola adalah …
Menyusun langkah memasak mie instan
Menentukan bentuk geometri dari kumpulan gambar
Menghitung jumlah kursi di kelas
Menyalin teks dari papan tulis
Dalam mengantar paket, memilih jalur dengan bobot terkecil adalah penerapan …
Pengenalan pola
Pencarian data
Perhitungan aritmatika
Perulangan
Manfaat mengenali pola adalah …
Menambah jumlah langkah pemecahan masalah
Memudahkan membuat solusi yang lebih efisien
Membuat masalah lebih sulit
Menghapus semua data yang tidak relevan
Pengenalan pola sering digunakan pada …
Analisis data cuaca
Penghapusan virus komputer
Instalasi perangkat lunak
Penyambungan kabel listrik
Ekspresi aritmatika terdiri dari …
Operator dan operand
Hanya angka
Simbol dan warna
Gambar dan teks
Nilai pada tipe data boolean hanya dapat berupa …
Angka positif atau negatif
Benar atau salah
Huruf kapital atau kecil
Gambar atau suara
Dalam logika boolean, "true" sering direpresentasikan dengan angka …
0
1
2
-1
Operasi logika AND akan menghasilkan true jika …
Salah satu operand bernilai true
Kedua operand bernilai true
Salah satu operand bernilai false
Semua operand bernilai false
Operasi logika OR akan menghasilkan false jika …
Salah satu operand bernilai true
Kedua operand bernilai false
Kedua operand bernilai true
Salah satu operand bernilai false
Operasi NOT akan …
Membalik nilai boolean
Menjumlahkan nilai boolean
Mengalikan nilai boolean
Menghapus nilai boolean
Dalam bentuk biner, nilai "false" direpresentasikan sebagai …
0
1
10
11
Jika A = true dan B = false, maka A AND B adalah …
True
False
0
1
Jika A = false dan B = false, maka A OR B adalah …
True
False
0
1
Algoritma adalah …
Bahasa pemrograman tertentu
Urutan langkah untuk menyelesaikan masalah
Daftar nama variabel
Bentuk struktur data
Contoh kegiatan sehari-hari yang menggunakan perulangan adalah …
Menulis satu kata di papan tulis
Makan dengan beberapa kali suapan
Membaca satu kalimat
Membeli tiket bioskop
Dalam soal "Jalan Keluar", tanda panah digunakan untuk …
Menghitung bobot graf
Menentukan arah pergerakan bola
Menentukan jumlah simpul pohon
Menghapus simpul pada graf
Dalam algoritma pencarian jalur terpendek, yang dicari adalah …
Jalur dengan bobot terbesar
Jalur dengan bobot terkecil
Jalur tanpa simpul
Jalur tanpa arah
Jalur dengan bobot terbesar adalah ....
Jalur dengan bobot terbesar
Jalur dengan bobot terkecil
Jalur tanpa simpul
Jalur tanpa arah
Perulangan pada algoritma digunakan untuk …
Mengulang langkah tertentu hingga kondisi terpenuhi
Menghapus semua data
Menambah bobot graf
Menghentikan program
Simbol lingkaran dalam diagram alir biasanya menunjukkan …
Keputusan
Mulai/akhir
Proses
Input/output
Simbol belah ketupat dalam diagram alir digunakan untuk …
Menunjukkan keputusan/percabangan
Menunjukkan proses
Menunjukkan data
Menunjukkan konektor
Salah satu manfaat menggunakan algoritma adalah …
Memecahkan masalah secara sistematis
Memperbesar ukuran data
Menghapus data secara otomatis
Mempercepat koneksi internet
Langkah pertama dalam membuat algoritma adalah …
Menguji program
Memahami masalah
Menyimpan data
Menghapus error
Dalam algoritma pengantaran paket, langkah Hara memilih rumah dengan bobot paket terkecil adalah contoh …
Seleksi/percabangan
Perulangan
Input
Output
Berpikir komputasional adalah …
Cara berpikir dengan logika komputer
Proses menyalin data dari komputer
Menghitung kecepatan komputer
Menginstal perangkat lunak
Konsep berpikir komputasional yang membagi masalah menjadi bagian-bagian kecil disebut …
Abstraksi
Algoritma
Pengenalan pola
Decomposition
Abstraksi dalam berpikir komputasional berarti …
Menghilangkan detail yang tidak relevan
Mengulang semua langkah
Menambahkan semua data
Menghapus seluruh data
Salah satu contoh penerapan algoritma dalam kehidupan sehari-hari adalah …
Membuat resep masakan
Mengisi daya baterai
Menonton TV
Menggantung foto
Operasi logika banyak digunakan dalam …
Perhitungan nilai ujian
Pengambilan keputusan pada program
Menggambar peta
Mengunduh lagu
Dalam graf, simpul juga disebut …
Node
Leaf
Root
Branch
Dalam pohon, simpul yang berada di bawah akar disebut …
Saudara
Anak
Edge
Node
Menggunakan struktur data yang tepat akan …
Mempermudah pemrosesan data
Memperbanyak error
Menghapus informasi penting
Mengurangi kapasitas memori
Pengenalan pola membantu dalam …
Membuat prediksi dari data yang ada
Menghapus semua pola lama
Menambah data tidak relevan
Menentukan ukuran memori
Salah satu tujuan belajar berpikir komputasional adalah …
Menyelesaikan masalah dengan cara yang efisien
Menghafal semua rumus matematika
Mengganti komputer lama
Menghapus semua aplikasi
