WorksheetsKuis Kelas 9 Asesmen
Total questions: 75
Worksheet time: 25mins
Operasi logika AND antara dua pernyataan akan bernilai benar hanya jika ....
salah satu dari pernyataan tersebut benar
kedua pernyataan tersebut benar
setidaknya satu dari pernyataan tersebut salah
kedua pernyataan tersebut salah
Operator logika yang mengubah nilai logika menjadi nilai yang berlawanan adalah ....
AND
OR
XOR
NOT
Representasi dari pernyataan logika menggunakan simbol-simbol logika disebut ....
proporsional logika
ekspresi logika
operasi logika
kesesuaian logika
Proses melakukan kunjungan pada setiap node pada suatu binary tree dalam struktur data tree disebut ....
traversal
touring
pathing
binary
Simbol yang digunakan untuk menunjukkan implikasi IF-THEN dalam logika proposional adalah ....
∧
∨
→
⊥
Metode traversal yang mengunjungi node terlebih dahulu sebelum mengunjungi anak-anaknya (child node) disebut ....
pre-order traversal
primary traversal
unorder traversal
first-order traversal
Saat mendata peserta lomba dalam sebuah cetakan nama peserta lomba, algoritma perulangan yang paling tepat untuk digunakan adalah ....
perulangan for
perulangan do
perulangan while
perulangan do-while
Yang dimaksud dengan simpul dalam sebuah graf adalah ....
garis yang menghubungkan dua simpul
warna yang menandai setiap simpul
titik atau node dalam graf yang mewakili objek
angka yang menunjukkan urutan simpul dalam graf
Blok kode dieksekusi setidaknya sekali bahkan jika kondisi awal salah merupakan jenis perulangan ....
perulangan for
perulangan do
perulangan while
perulangan do-while
Jumlah maksimal sisi (edge) yang dapat terhubung dengan sebuah simpul (node) dalam sebuah graf sederhana yaitu ....
3
4
7
tidak terbatas
Dalam struktur data graf, terdapat sekumpulan simpul (node) yang terhubung oleh sisi (edge) disebut ....
lintasan (path)
garis (line)
jembatan (dummy)
lintasan (race)
Struktur data tree menggambarkan sebuah hierarki. Operasi yang menghapus sebuah node dan semua anaknya (child node) dari struktur data tree disebut ....
insertion
deletion
traversal
connection
Ketika mengamati beberapa masalah serupa dan menemukan solusi yang sama dapat diterapkan, elemen berpikir komputasional yang mana yang digunakan?
abstraksi
pengenalan pola
algoritma
dekomposisi
Jenis loop yang mengecek kondisi di awal setiap iterasi adalah…
Do-while
While
For
Switch
Perulangan yang menggunakan variabel counter untuk mengendalikan iterasi adalah:
Do-while
While
For
Switch
AND, OR, dan + adalah bentuk operator logika.
Benar
Salah
Tidak tahu
Kadang-kadang
Konjungsi disimbolkan dengan pernyataan OR.
Benar
Salah
Tidak tahu
Kadang-kadang
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
Notasi P adalah 8+8=19 dan Q adalah 9 x 7 = 45, maka hasil dari P OR Q adalah ....
benar (true)
salah (false)
tergantung pada konteks
tidak dapat ditentukan
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
Hasil dari operasi logika AND jika kedua operand memiliki nilai true adalah ....
true
false
tergantung pada operasi lain dalam ekspresi
tidak dapat ditentukan
Terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan adalah ....
graf
array
tabel
matriks
Simbol atau tanda yang digunakan untuk membandingkan, menggabungkan, atau memanipulasi nilai logika disebut ....
operator
operand
ekspresi
variabel
Operasi untuk menambahkan sisi (edge) antara dua simpul (node) dalam sebuah struktur data graf disebut ....
addEdge
addNode
removeEdge
removeNode
Google slides, keynote, Microsoft Powerpoint, atau OpenOffice impress adalah aplikasi perkantoran untuk membuat ....
presentasi
dokumen
spreadsheet
database
Saat pengambilan video dengan hp yang berguna membantu mengatur framing dan komposisi gambar dengan lebih baik adalah ....
grid
filter
efek suara
watermark
Dalam pengeditan video di smartphone, gambar atau teks yang ditambahkan ke atas klip video yang ada disebut ....
overlay
transition
filter
frame
Yang dimaksud operand dalam gambar diberikan angka ....
1, 2, dan 3
+ dan x
1 dan 2 saja
2 dan 3 saja
Yang dimaksud operator dalam gambar diberikan angka ....
+ dan x
1, 2, dan 3
1 dan x
2 dan +
Struktur data tree yang setiap simpulnya memiliki maksimal dua anak (child node) disebut sebagai ....
Binary tree
Linked list
Stack
Queue
Office 365 dan Google Suite merupakan aplikasi yang sudah ada dalam format web-apps menggunakan teknologi ....
Cloud computing
Artificial intelligence
Blockchain
Virtual reality
Manakah dari berikut ini yang merupakan contoh representasi algoritma perulangan while dalam kehidupan sehari-hari?
Mengisi air ke dalam ember sampai penuh, menunggu lampu lalu lintas berubah hijau, membaca buku sampai selesai
Memasak nasi, bermain bola, menonton televisi
Menghitung uang di dompet, berlari di taman, tidur di malam hari
Membeli makanan di restoran, menulis surat, menggambar pemandangan
Manakah di antara berikut ini yang merupakan penerapan struktur data graf dalam kehidupan sehari-hari?
Jaringan transportasi, media sosial, jaringan komputer
Membaca buku, menulis puisi, bermain musik
Menggambar pemandangan, bermain bola, tidur di malam hari
Memasak makanan, berbelanja di pasar, menonton film
Perbedaan antara ekspresi logika dan operasi logika adalah...
Ekspresi logika adalah pernyataan yang menghasilkan nilai benar atau salah, sedangkan operasi logika adalah proses menggabungkan dua atau lebih ekspresi logika
Ekspresi logika adalah proses matematika, operasi logika adalah proses fisika
Ekspresi logika adalah algoritma, operasi logika adalah data
Ekspresi logika adalah perintah komputer, operasi logika adalah perintah manusia
Persamaan antara algoritma perulangan while dan for adalah...
Keduanya digunakan untuk melakukan perulangan sampai kondisi tertentu terpenuhi
While digunakan untuk operasi logika, for untuk operasi matematika
While digunakan untuk data string, for untuk data angka
While digunakan untuk perulangan tak terbatas, for untuk perulangan terbatas
Sebutkan operator logika yang umum digunakan!
AND, OR, NOT
ADD, SUB, MUL
IF, ELSE, THEN
FOR, WHILE, DO
Struktur data yang digunakan untuk menyimpan dan mengelola lokasi yang saling terhubung adalah ....
queue
graph
stack
binary
Google maps menggunakan struktur data graph untuk ....
menalar lokasi yang diminta
menggambarkan rute terpendek yang dapat ditempuh
mengomentari lokasi yang hendak kalian cari
memberikan lokasi yang lebih baik
Jenis graf di mana simpul-simpulnya hanya menghubungkan dua verteks tanpa menunjukkan arah tertentu dari satu simpul ke simpul lainnya disebut ....
undirected graph
directed graph
weighted graph
unweighted graph
Tipe graf di mana simpul-simpulnya terhubung oleh edge yang memiliki arah tertentu, yang mengindikasikan aliran atau koneksi dari satu simpul ke simpul lainnya disebut ....
undirected graph
directed graph
weighted graph
unweighted graph
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
Salah satu struktur data pohon yang memiliki ciri khas unik, yaitu tidak terbatas pada jumlah node dalam hierarkinya disebut ....
general tree
node tree
binary tree
balanced tree
Yang bukan merupakan karakteristik dari struktur data graph adalah ....
Jarak maksimum dari sebuah simpul ke semua simpul lainnya dianggap sebagai eksentrisitas dari simpul tersebut
Titik yang memiliki eksentrisitas minimum dianggap sebagai titik pusat dari graph
Nilai eksentrisitas minimum dari semua simpul dianggap sebagai jari-jari dari graph terhubung
Tidak memiliki self-loop
Graph yang hanya mempertimbangkan keberadaan atau ketiadaan koneksi antara dua simpul, tanpa memperhitungkan atribut atau properti lain seperti jarak, biaya, kekuatan, atau kriteria lainnya, yaitu ....
unweighted graph
weighted graph
binary graph
complete graph
Gambar di atas merupakan bentuk konsep struktur graph. Dalam kehidupan sehari-hari, yang merupakan bentuk dari konsep struktur data graph di atas adalah ....
tumpukan buku di rak buku
baju di dalam almari
mencari rute terpendek dan jalur tercepat
susunan hirarki jabatan dalam kelas
Algoritma ini menggunakan kata-kata yang lebih mudah dimengerti oleh manusia, tapi masih memiliki level abstraksi yang tinggi sehingga bisa dimengerti oleh komputer. Algoritma yang dimaksud adalah ....
deskriptif
flowchart
pascal language
pseudocode
Melibatkan penelitian dan pengembangan teori-teori serta konsep-konsep baru dalam bidang komputer dalam informatika merupakan aspek ....
sains
rekayasa
abstrak
kehidupan informatif
Aspek dalam informatika yang fokus pada penerapan praktis dari pengetahuan dalam informatika untuk memecahkan masalah dunia nyata dan mengembangkan produk-produk teknologi yang bermanfaat, yaitu aspek ....
sains
rekayasa
abstrak
praktisi informatif
Informatika mempelajari tentang sistem komputasi, yang meliputi pemahaman tentang bagaimana komputer bekerja, struktur internalnya, dan cara mereka berinteraksi dengan lingkungan luar. Ini melibatkan studi tentang ....
perangkat keras komputer (hardware), perangkat lunak (software), serta jaringan komputer
pengguna komputer, perangkat keras komputer (hardware), dan perangkat lunak (software)
perangkat keras komputer (hardware), perangkat lunak (software), serta pengguna komputer
perangkat keras komputer (hardware), perangkat lunak (software), pengguna (brainware), serta jaringan komputer
Dalam undirected graph, hubungan antara dua simpul bersifat ....
satu arah
dua arah
tiga arah
empat arah
Struktur data graph terdiri dari kumpulan simpul sehingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan. Simpul pada graph disebut dengan ....
edge (E)
vertex (V)
node (N)
block (B)
Pasangan (x,y) dalam graph disebut sebagai edge, yang menyatakan bahwa ....
simpul x terhubung ke simpul y
simpul x dan y adalah vertex
x dan y adalah data
x dan y adalah block
Aplikasi Google Maps menggunakan struktur data graph untuk ....
menyimpan foto pengguna
menggambarkan rute terpendek yang dapat ditempuh
mengelola komentar pengguna
menyimpan data album
Pada Facebook, pengguna dapat diibaratkan sebagai sebuah simpul (vertex), sedangkan hubungan pertemanan antara pengguna tersebut dengan pengguna lain direpresentasikan sebagai ....
block
edge
node
album
Berdasarkan teks, manakah pernyataan berikut yang benar?
Pada facebook, pengguna dapat dimisalkan sebagai sebuah simpul (vertex), sementara hubungan pertemanan antara pengguna tersebut dengan pengguna lain direpresentasikan sebagai edge.
Google maps menggunakan struktur data graph untuk menggambarkan rute terpendek yang dapat ditempuh.
Cryptocurrency seperti IOTA juga menggunakan graph sebagai alternatif blockchain.
Simpul pada graph disebut dengan edge (E), sedangkan sisi yang menghubungkan antar verteks disebut verteks (V).
Manakah pernyataan berikut yang benar mengenai struktur data pohon (tree) dalam kehidupan sehari-hari?
Struktur organisasi merupakan contoh penggunaan struktur data tree dalam kehidupan sehari-hari.
Di bawah simpul ketua kelas, kalian bisa memiliki dua simpul lain yang selevel, yaitu wakil ketua kelas dan sekretaris kelas. Kedua simpul ini merupakan anak langsung dari simpul ketua kelas, yang berarti mereka berada pada tingkat yang sama dalam hierarki kepengurusan. Mereka berfungsi sebagai parent node terhadap simpul-simpul lain yang mungkin ada di bawah mereka.
Setiap simpul dalam pohon kepengurusan kelas ini bisa memiliki anak-anak sendiri, yang mungkin mewakili lebih banyak peran atau tanggung jawab spesifik dalam kepengurusan.
Tiap-tiap simpul dari tree akan dihubungkan oleh sebuah garis hubung yang dalam istilah teknis disebut verteks.
Apa istilah teknis untuk garis penghubung antara dua simpul dalam struktur data tree?
Vertex
Edge
Root
Leaf
Dalam struktur data tree, apa nama simpul yang tidak memiliki child node?
Root node
Parent node
Leaf node
External node
Mengapa struktur data tree efektif digunakan untuk mengatur dan menyimpan data di komputer?
Karena tree hanya memiliki satu simpul utama
Karena tree dapat mengatur data secara hierarkis dan efisien
Karena tree tidak memiliki child node
Karena tree hanya digunakan untuk organisasi sekolah
Manakah ilustrasi yang paling tepat untuk menggambarkan struktur organisasi sekolah menggunakan struktur data pohon (tree)?
Ketua kelas sebagai root, wakil ketua dan sekretaris sebagai child node, dan anggota komite sebagai leaf node.
Sekretaris kelas sebagai root, ketua kelas sebagai child node.
Bendahara sebagai root, ketua kelas sebagai leaf node.
Semua anggota komite sebagai root, ketua kelas sebagai leaf node.
Yang merupakan garis yang menghubungkan antara dua buah simpul dalam tree adalah ....
parent
child node
subtree
edge
Jika pernyataan 1 adalah 7+8 = 16 (true) dan pernyataan 2 adalah 9 x 6 = 36 (true), maka hasil dari operasi logika AND antara kedua pernyataan tersebut adalah ....
true
false
tidak dapat ditentukan
salah semua
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
Syntax di atas merupakan syntax perulangan dengan algoritma perulangan for. Jika angka 0 diganti dengan angka 9 dan angka 5 diganti dengan angka 25 maka saat syntax tersebut dijalankan dengan perintah cetak pada layar (print/println) hasilnya adalah ....
angka 9 sampai 24
angka 0 sampai 5
angka 0 sampai 25
angka 9 sampai 25
Ilmu yang mempelajari tentang pengolahan informasi secara terstruktur dengan komputer disebut ....
Biologi
Kimia
Informatika
Ekonomi
Struktur data graph merupakan jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan. Simpul pada graph disebut dengan ....
Node
Edge
Array
Stack
Directed graph, atau yang sering disebut sebagai graph berarah, adalah tipe graf di mana simpul-simpulnya terhubung oleh edge yang memiliki arah tertentu, yang mengindikasikan aliran atau koneksi dari satu simpul ke simpul lainnya. Berbeda dengan undirected graph, dalam directed graph, hubungan antara simpul bersifat ....
Searah
Tidak terarah
Saling bertabrakan
Tidak berhubungan
Leaf node atau simpul daun adalah simpul yang tidak memiliki child node. Simpul ini biasa disebut juga sebagai ....
Root
Parent
Leaf
Sibling
Jika kedua masukan sama-sama bernilai true (benar) maka keluarannya tetap true (benar). Namun, jika salah satu atau kedua masukannya adalah false (salah), maka hasilnya adalah false (salah) merupakan ketentuan dari gerbang logika ....
OR
AND
NOT
XOR
Jelaskan perbedaan antara algoritma perulangan while dan do-while!
While melakukan pengecekan kondisi sebelum menjalankan perulangan, sedangkan do-while menjalankan perulangan terlebih dahulu baru melakukan pengecekan kondisi.
While selalu menjalankan perulangan tanpa pengecekan kondisi, sedangkan do-while tidak pernah melakukan pengecekan.
While dan do-while tidak memiliki perbedaan sama sekali.
While hanya digunakan untuk perulangan tak terbatas, sedangkan do-while untuk perulangan terbatas.
Berikan contoh algoritma perulangan dalam kehidupan sehari-hari!
Menyiram tanaman setiap pagi.
Membaca buku satu kali seumur hidup.
Membeli mobil setiap tahun.
Makan hanya saat ulang tahun.
Sebutkan karakteristik dari struktur data tree!
Memiliki node akar, node anak, dan hubungan hierarki.
Memiliki node yang saling terhubung tanpa hierarki.
Memiliki node yang hanya satu saja.
Memiliki node yang membentuk lingkaran.
Sebutkan karakteristis dari struktur data graph!
Memiliki node dan edge yang dapat membentuk siklus.
Memiliki node yang hanya satu saja.
Memiliki node yang selalu berurutan.
Memiliki node yang tidak pernah terhubung.
Sebutkan 5 saja istilah yang sering ada dalam struktur data tree!
Root, Leaf, Node, Parent, Child
Mobil, Sepeda, Motor, Bus, Truk
Buku, Pensil, Penghapus, Meja, Kursi
Rumah, Jalan, Kota, Negara, Dunia
