NEW
Font size
WorksheetsKLS_9 SMSTR_1 Berfikir Komputasional
Total questions: 50
Worksheet time: 25mins
Struktur data pohon memiliki ciri utama bahwa setiap anak hanya memiliki …
Satu saudara
Satu orang tua
Dua orang tua
Banyak orang tua
Dalam struktur pohon, anak-anak yang berasal dari orang tua yang sama disebut …
Saudara
Akar
Cabang
Level
Struktur data graf dapat digunakan untuk merepresentasikan …
Susunan keluarga
Jalur perjalanan
Tabel nilai siswa
Alur cerita
Jika jalan penghubung antara kota A dan B dapat dilewati dua arah, maka graf tersebut disebut …
Graf berbobot
Graf tidak berarah
Graf berarah
Graf seimbang
Jika sebuah graf memiliki busur dengan tanda panah, maka graf tersebut adalah …
Graf tidak berarah
Graf berarah
Graf lengkap
Graf kosong
Contoh nyata struktur pohon dalam kehidupan sehari-hari adalah …
Rute bus kota
Struktur organisasi sekolah
Daftar belanja di minimarket
Peta jalan raya
Akar (root) dalam pohon adalah …
Node paling atas
Node tanpa anak
Node saudara
Node paling bawah
Jika ada 7 node dalam pohon biner penuh, maka jumlah level maksimum adalah …
2
3
4
5
Graf dapat digunakan untuk memodelkan hubungan …
Satu arah saja
Dua arah saja
Baik satu arah maupun dua arah
Tidak ada hubungan
Jika sebuah kota tidak memiliki jalan penghubung langsung ke kota lain, maka pada graf digambarkan dengan …
Garis putus-putus
Angka nol
Tanda "-"
Panah melingkar
Ekspresi aritmatika terdiri dari …
Operator dan operand
Variabel dan konstanta
Angka saja
Huruf saja
Operator logika yang hasilnya benar hanya jika kedua operand bernilai benar adalah …
OR
NOT
AND
XOR
Nilai NOT(True) adalah …
True
False
0
1
Dalam bilangan biner, True biasanya direpresentasikan dengan angka …
0
1
2
10
Pernyataan logika: “Hari ini hujan DAN saya membawa payung” akan bernilai benar jika...
Hujan turun tetapi tanpa payung
Tidak hujan tetapi membawa payung
Hujan turun dan membawa payung
Tidak hujan dan tanpa payung
Ekspresi logika yang hasilnya benar jika minimal satu operand benar adalah …
AND
OR
NOT
NAND
Tipe data boolean hanya memiliki dua nilai yaitu …
Positif dan negatif
Ya dan tidak
Benar dan salah
Besar dan kecil
George Boole dikenal sebagai pencetus konsep …
Algoritma
Boolean
Graf
Pohon
XOR akan bernilai benar jika …
Kedua operand sama-sama benar
Kedua operand sama-sama salah
Kedua operand berbeda
Operand tidak diketahui
Dalam konteks kotak hitam putih, nilai boolean bisa direpresentasikan dengan …
Hitam = False, Putih = True
Hitam = True, Putih = False
Hitam = 1, Putih = 2
Putih = 0, Hitam = 2
Algoritma adalah …
Data yang disimpan dalam komputer
Langkah-langkah sistematis menyelesaikan masalah
Bahasa pemrograman
Jenis perangkat keras
Contoh aktivitas yang termasuk perulangan adalah …
Membeli buku sekali
Makan nasi setiap hari
Tidur satu kali seumur hidup
Mendapat hadiah ulang tahun
Dalam algoritma, simbol “→” sering dipakai untuk …
Menyatakan hubungan data
Menyatakan arah proses
Menyatakan logika
Menyatakan kesalahan
Flowchart digunakan untuk …
Menyimpan data
Menggambarkan langkah algoritma
Menentukan hasil perhitungan
Menampilkan data grafik
Iterasi dalam algoritma berarti …
Pengulangan langkah
Pemilihan kondisi
Input data
Output data
Jika algoritma tidak memiliki akhir, maka disebut …
Infinite loop
Decision
Iterasi
Flow
Dalam kehidupan sehari-hari, algoritma mirip dengan …
Resep masakan
Novel
Lukisan
Lagu
Simbol belah ketupat pada flowchart digunakan untuk …
Input/Output
Proses
Keputusan
Terminator
Simbol lingkaran kecil dalam flowchart disebut …
Connector
Decision
Terminator
Process
Algoritma yang baik harus memiliki sifat …
Ambigu
Terbatas
Tidak terstruktur
Acak
Dalam kasus kurir Hara, jika ia berada di rumah H dan harus ke rumah F, struktur data yang tepat untuk memodelkan jalur adalah …
Array
Pohon
Graf
Stack
Strategi Hara memilih rumah dengan paket paling ringan mencerminkan …
Algoritma greedy
Algoritma brute force
Algoritma backtracking
Algoritma divide and conquer
Jika kotak hitam = True dan kotak putih = False, maka operasi AND dari hitam dan putih adalah …
True
False
Hitam
Putih
Berpikir komputasional membantu kita …
Menghafal rumus
Menyelesaikan masalah dengan langkah terstruktur
Menggambar lebih indah
Menghafal cepat
Salah satu kendala dalam menyelesaikan soal berpikir komputasional adalah …
Sulit memahami soalnya
Tidak punya pensil
Ruang kelas bising
Tidak Hadir
Jika solusi berbeda tetapi hasil sama, maka …
Semua solusi salah
Solusi bisa diterima
Harus satu jawaban
Tidak ada yang benar
Konsep informatika yang dipakai dalam soal “pengantar paket” adalah …
Struktur data graf
Pohon biner
Boolean
Array
Konsep informatika yang dipakai dalam soal “Hitam Putih” adalah …
Algoritma greedy
Operasi logika
Pohon
Queue
Konsep informatika yang dipakai dalam soal “Jalan Keluar” adalah …
Algoritma dan perulangan
Operasi logika
Stack
Queue
Jika sebuah algoritma memiliki langkah tidak jelas, maka algoritma tersebut …
Baik
Ambigu
Efisien
Sempurna
Perbedaan utama graf dan pohon adalah …
Graf selalu berarah, pohon tidak
Pohon tidak boleh ada siklus, graf bisa
Graf tidak bisa digunakan dalam kehidupan nyata
Pohon lebih sederhana dari graf
Berpikir komputasional mencakup beberapa konsep, kecuali …
Algoritma
Struktur data
Ekspresi logika
Musik klasik
Pelajaran penting dari berpikir komputasional adalah …
Menyelesaikan masalah lebih terstruktur dan efisien
Menghindari perhitungan
Menghafal data lebih cepat
Menggambar lebih baik
Dalam membuat vlog, siswa harus...
Meniru konten viral
Menjiplak isi orang lain
Menyampaikan konten orisinal dan etis
Menambahkan efek berlebihan
File video biasanya berformat...
.doc
.mp4
.xls
.ppt
File pdf digunakan untuk...
Menggambar
Menulis kode
Membaca dokumen digital
Menyimpan suara
Representasi data biner, oktal, dan desimal dipelajari untuk...
Menambah gaya
Mengenal struktur pemrograman
Memahami sistem bilangan komputer
Membuat musik
Scratch merupakan aplikasi pemrograman berbasis...
Blok visual
Teks
Desain
Video
Adobe Premiere Pro digunakan untuk...
Membuat poster
Membuat presentasi
Mengedit video profesional
Menyimpan data
Aplikasi gratis yang bisa digunakan untuk edit video adalah...
WordPad
Scratch
OpenShot
Canva
