NEW
Font size
WorksheetsPTS SEMESTER GANJIL TAHUN PELAJARAN 2025/2026
Total questions: 40
Worksheet time: 30mins
Apa yang dimaksud dengan root (akar) dalam tree?
Node dengan anak paling banyak
Node paling atas dalam tree
Node yang tidak memiliki saudara
Node paling bawah
Apa fungsi dari edge (sisi/tepi) dalam tree?
Menyimpan data tambahan
Menghubungkan dua node
Menentukan level node
Menghitung jumlah anak
Node yang memiliki satu atau lebih anak disebut?
Leaf
Child
Root
Parent
Node yang tidak memiliki anak disebut?
Parent
Child
Leaf
Root
Struktur data yang memiliki akar (root), simpul (node), dan daun (leaf) disebut …
Array
Graph
Tree
Queue
Contoh penerapan tree dalam kehidupan sehari-hari adalah …
Peta jalan
Jaringan listrik
Struktur folder komputer
Transportasi umum
Jika dalam sebuah tree ada 10 simpul, maka jumlah edge-nya adalah …
8
9
10
11
Struktur organisasi sekolah (kepala sekolah → wakil → guru → siswa) cocok dimodelkan dengan …
Graph
Tree
Array
Queue
Simpul yang berada di tengah dan menghubungkan beberapa anak dalam tree disebut …
Edge
Leaf
Parent Node
Root
Jika pada tree ada root → anak → cucu, maka cucu disebut …
Parent
Child Node
Leaf Node
Edge
Google Maps adalah contoh penerapan struktur data graf karena:
Menyimpan gambar
Menunjukkan lokasi dan rute yang terhubung
Menghitung kecepatan
Menyimpan dokumen teks
Contoh penerapan graf dalam kehidupan sehari-hari adalah:
Menghitung luas
Mengelola file di komputer
Menghubungkan kota dalam peta digital
Membuat dokumen teks
Berikut merupakan manfaat dari Struktur Data, kecuali...
Algoritma lebih jelas dan efesien
Program data lebih ringkas dan bersih
Data tidak tersusun dengan rapi
Memudahkan mencari data yang diperlukan
Jalur kereta api yang menghubungkan dari satu kota ke kota lain, dapat kita gambarkan menggunakan Struktur Data...
Binary Tree
Tree
Graph
Stack
Sebuah perusahaan pengiriman barang memiliki rute dari kota Surabaya ke Malang, Malang ke Blitar, Blitar ke Kediri, dan Kediri ke Tulungagung. Jalur dari Surabaya ke Tulungagung adalah ....
Surabaya -> Malang -> Blitar -> Tulungagung
Surabaya -> Blitar -> Kediri -> Tulungagung
Surabaya -> Malang -> Kediri -> Tulungagung
Surabaya -> Malang -> Blitar -> Kediri -> Tulungagung
Sebutkan penggunaan graf dalam kehidupan sehari-hari!
Graf hanya relevan untuk matematika
Graf tidak digunakan dalam teknologi
Penggunaan graf dalam kehidupan sehari-hari termasuk jaringan sosial, peta rute, dan alur data.
Penggunaan graf hanya untuk menggambar
Apa definisi dari struktur data?
Cara menyimpan data secara berurutan dalam sistem komputer.
Cara mengatur data dalam kolom-kolom tanpa susunan tertentu.
Cara menyimpan dan mengatur data secara terstruktur pada sistem komputer atau database agar mudah diakses.
Kumpulan data yang hanya dapat diakses melalui pointer.
Diagram di samping merupakan contoh struktur data...
daftar
graf
pohon
tumpukan
Berdasarkan gambar tersebut angka 1, 2, dan 3 dinamakan ...
Operator
Operan
Ekspresi
Operasi
Berdasarkan gambar tersebut, tanda + dan x dinamakan ...
Operator
Operan
Operasi
Ekspresi Aritmatika
Contoh Operator Logika yang ada di dunia informatika adalah ...
AND, OR, NOT
AND, OR, NOR
AND, NOR, NOT
NOT, OR, NOR
Berikan contoh operasi logika AND!
true AND true = true
false AND false = true
true AND false = false
true AND true = false
Nopri diminta temannya untuk pergi ke taman. Ia mengatakan, "Jika aku bangun dan melihat cuaca cerah, aku akan ke taman."
Contoh kalimat diatas adalah merupaka ekspresi logika ...
AND
OR
NOT
NOR
Berikan contoh penggunaan operator OR dalam kalimat!
Saya akan pergi ke bioskop atau saya akan tinggal di rumah.
Saya akan pergi ke bioskop tetapi saya akan tinggal di rumah.
Saya tidak akan pergi ke bioskop dan saya tidak akan tinggal di rumah.
Saya akan pergi ke taman dan saya akan tinggal di rumah.
Jika P = salah, maka nilai dari NOT P adalah ...
Benar
Salah
Sama Dengan P
Tidak Diketahui
Jika X = benar dan Y = benar, maka (X OR Y) bernilai ...
Benar
Salah
Tidak Pasti
Sama Dengan X AND Y
Diketahui A = salah, B = benar. Nilai (A OR (NOT B)) adalah ...
Benar
Salah
Tidak Diketahui
Tergantung A
Misalkan sebuah lampu menyala jika "Tombol 1 ditekan atau Tombol 2 ditekan". Jika hanya Tombol 1 yang ditekan, apa hasil dari operasi logika tersebut?
Lampu menyala
Lampu mati
Lampu berkedip
Tidak ada perubahan
Syarat utama untuk membuat blog adalah mempunyai ....
laptop
akun gmail
kuota
Jika kita ingin membuat postingan baru, maka menu yang dipilih adalah ....
layout
new page
pages
new post
Langkah pertama membuat account di blogger.com adalah....
Setelah muncul halaman Google Blogger, isikan account Gmail dan password Gmail Anda, lalu tekan Sign in
Mengisi display name
Email notification dicentang
Membuat judul blog
Catatan harian atau jurnal pribadi di internet yang dapat diakses oleh siapa saja disebut ....
Blogger
Blogspot
Blog
Website Blog
Alamat URL yang digunakan untuk membuat blog adalah … .
www.google.com
www.blogger.com
www.yahoo.com
www.blog.com
Apa yang terjadi jika kedua operand pada XOR bernilai false?
false
null
undefined
true
Jika a = true, b = true dan c = false. Maka hasil dari ekspresi logika (NOT ( a AND b)) OR c
false
true
not determined
not applicable
Jika a = true, b = false dan c = true. Maka hasil dari ekspresi logika ( a AND b ) OR ( a XOR c )
false
true
not determined
not applicable
Apa operator yang digunakan mengkombinasikan ekspresi logika "a ... b", jika a=true, b=true dan hasilnya adalah false
OR
NOT
XOR
AND
Apa nama operator yang digunakan untuk membalikkan nilai kebenaran dari suatu pernyataan?
NOT
XOR
OR
AND
