NEW
Font size
WorksheetsPeniliaian Tengah Semester Kelas 9 Ganjil 2024/2025
Total questions: 22
Worksheet time: 21mins
Computational thinking atau berpikir komputasional merupakan kemampuan untuk....
menyederhanakan masalah
menghilangkan masalah
menyelesaikan masalah
memahami masalah
Dalam bidang komputer, struktur data merupakan....
metode pemrosesan data dalam jaringan
hasil operasi logika dalam pemrograman
hasil rekayasa perangkat lunak
cara penyimpanan dan pengorganisasian data dalam komputer
Manakah dari struktur data berikut yang paling cocok untuk menyimpan informasi terkait struktur jabatan dalam sebuah perusahaan?
Queue.
List.
Stack.
Tree.
Manakah dari pernyataan berikut yang benar terkait struktur data tree dan graph?
Struktur data tree memiliki simpul akar, sedangkan graph tidak memiliki simpul akar.
Struktur data tree adalah struktur data linier, sedangkan graph adalah struktur data non-linier.
Struktur data tree adalah struktur data hierarkis, sedangkan graph adalah struktur data non-hierarkis.
Struktur data tree memiliki tepi (edge) yang saling terhubung, sedangkan graph memiliki tepi yang tidak terhubung.
Perhatikan pernyataan-pernyataan berikut!
1) Pada jenis tertentu, hanya memiliki maksimal 2 anak simpul.
2) Data tersimpan dalam bentuk array.
3) Tidak memiliki node root.
4) Data tersusun secara non linier.
5) Memiliki node leaf.
Ciri-ciri dari struktur data tree ditunjukkan pada angka....
1), 2), dan 3)
1), 4), dan 5)
2), 3), dan 4)
3), 4), dan 5)
Dalam struktur data tree, istilah tinggi (height) merujuk pada....
jumlah tepi (edge)
jumlah simpul yang dimiliki
jarak terjauh antara simpul akar dengan simpul daun
rata-rata jarak antara simpul akar dengan semua simpul daun
Istilah yang digunakan untuk menyebut simpul yang tidak memiliki anak dalam struktur data tree adalah...
simpul induk (parent node)
simpul anak (child node)
simpul daun (leaf node)
simpul sub (sub node)
Danu menuliskan perintah berikut menggunakan command line interface (CLI) untuk mengakses file. /Informatika/Kelas 9/Gambar/Graph 1. png. Bagian yang menunjukkan child node dari perintah Danu adalah....
Kelas 9
Informatika
Graph 1.png
Gambar
Contoh penerapan struktur data graph dalam kehidupan nyata adalah....
tumpukan baju
media sosial
struktur keluarga
daftar belanja
Seekor cacing sedang duduk di ujung cabang sebuah pohon apel. Ia ingin makan semua apel yang ada lewat dahan pohon. Setiap bagian dahan, panjangnya 1 meter.
Berapa meter lintasan terpendek yang harus dilewati cacing untuk bisa makan semua apel yang ada ?
7
9
13
15
Bebras Jojo akan pergi ke Zoo dan berganti kereta hanya sekali saja. Dari stasiun pemberangkatan mana ia berangkat?
A
B
C
D
Damar berencana berwisata ke lima tempat dalam satu tahun. Ia harus memutuskan urutan tempat yang akan dikunjungi. Setelah dipertimbangkan, ada beberapa aturan yang harus ditepati sebagai berikut.
-Pantai sebelum kebun binatang.
-Pantai sebelum museum.
-Museum sebelum taman.
-Museum sebelum wahana permainan.
-Taman sebelum wahana permainan.
Urutan tempat wisata yang memenuhi aturan di atas adalah....
pantai -> museum -> taman -> wahana permainan -> kebun binatang
pantai -> kebun binatang -> museum -> taman -> wahana permainan
pantai -> wahana permainan -> museum -> taman -> kebun binatang
pantai -> kebun binatang -> taman -> museum -> wahana permainan
Ekspresi logika banyak digunakan di dunia komputer. Ada istilah "operan" yang merupakan....
simbol atau kata kunci yang digunakan untuk menghubungkan operasi
nilai atau ekspresi yang dievaluasi dalam suatu pernyataan logika
perangkat keras komputer yang mengatur aliran sinyal elektronik
bahasa pemrograman yang digunakan dalam proposisi
Operator "AND" dalam ekspresi logika berfungsi untuk....
menggabungkan dua operan menjadi satu
menghasilkan nilai "benar" jika salah satu operan benar
menghasilkan nilai "benar" hanya jika kedua operan benar
menyederhanakan ekspresi logika menjadi bentuk yang lebih sederhana
Penerapan dari ekspresi Boolean yang paling tepat dalam kehidupan sehari-hari adalah....
menghitung total belanjaan di supermarket
memeriksa apakah lampu sudah dinyalakan atau belum
merekam catatan cuaca harian
menghitung rata-rata nilai ujian matematika
Tia membaca tata aturan ujian akhir semester. Di aturan tersebut tertulis "Peserta didik harus membawa pensil dan membawa kartu ujian agar bisa mengikuti ujian". Manakah dari kondisi berikut yang memungkinkan Tia dapat mengikuti ujian?
Meski tidak membawa pensil, Tia sudah membawa kartu ujian.
Tia membawa pensil, tetapi lupa membawa kartu ujian.
Tia sudah membawa pensil dan kartu ujian.
Tia hanya memakai seragam.
Fungsi utama algoritma dalam dunia komputer adalah....
menghasilkan data untuk CPU
menampilkan hasil proposisi
mengatur aliran sinyal elektronik
menjadi dasar dalam perancangan program
Dalam flowchart, simbol di samping menunjukkan ...
Awal atau akhir algoritma
Keputusan yang harus diambil
Sebuah input atau output
Proses yang akan dilakukan
Tedi akan menyajikan algoritma ini dalam bentuk flowchart.
Simbol flowchart yang digunakan untuk langkah "tentukan apakah usia>17 tahun" adalah ...
Gambar di samping merupakan contoh dari . . . .
algoritma menghitung luas segitiga
flowchart menghitung luas segitiga
algoritma menghitung luas lingkaran
flowchart menghitung luas lingkaran
Pseudocode merupakan....
representasi algoritma dalam bentuk diagram
bahasa pemrograman yang sangat sulit dipahami
deskripsi algoritma dalam bentuk mirip kode pemrograman
algoritma yang ditulis dalam bahasa pemrograman tingkat tinggi
Algoritma perlu ditulis dengan jelas dan tidak ambigu agar....
menghasilkan program komputer
pembuat algoritma tidak bingung
dapat dijalankan tanpa kesalahan
agar lebih rumit dan sulit ditiru orang lain
