Font size
Worksheetslat asas 4 kelas 9
Total questions: 60
Worksheet time: 30mins
Manakah pernyataan yang paling akurat mendefinisikan Graph dalam struktur data?
Kumpulan elemen yang disusun secara hirarkis, memiliki satu root, dan tidak ada siklus.
Struktur yang digunakan untuk menyimpan data yang berurutan, seperti antrian atau tumpukan.
Kumpulan simpul (vertex) yang dihubungkan oleh sisi (edge), yang dapat merepresentasikan hubungan antar objek.
Struktur data yang terdiri dari pasangan kunci-nilai untuk pencarian data yang sangat cepat.
Ciri utama dari Undirected Graph adalah...
Setiap sisi memiliki bobot (nilai) yang menunjukkan biaya atau jarak.
Pergerakan antar simpul hanya dapat dilakukan dalam satu arah tertentu.
Urutan simpul dalam pasangan sisi tidak penting, hubungan bersifat dua arah.
Graph tersebut tidak mengandung siklus atau jalur yang kembali ke simpul awal.
(Indikator 3) Untuk memodelkan jaringan transportasi udara antar kota, di mana waktu tempuh dan biaya antar kota perlu dipertimbangkan, jenis graph yang paling sesuai adalah...
Unweighted Graph
Directed and Weighted Graph
Undirected and Unweighted Graph
Simple Graph
Apa yang dimaksud dengan Leaf Node dalam struktur data Tree?
Simpul yang merupakan simpul akar (root) dari seluruh pohon.
Simpul yang memiliki minimal satu simpul anak.
Simpul yang tidak memiliki simpul anak (derajat keluar nol).
Simpul yang nilainya lebih kecil dari simpul induknya.
Dalam konteks efisiensi pencarian data, mengapa Balanced Tree lebih disukai daripada Unbalanced Tree?
Balanced Tree memiliki lebih sedikit simpul, sehingga lebih cepat dicari.
Unbalanced Tree tidak pernah memiliki simpul daun (leaf node).
Balanced Tree menjamin bahwa operasi pencarian, penambahan, dan penghapusan akan selalu berjalan dalam waktu O(log n), sementara Unbalanced Tree bisa turun ke O(n).
Unbalanced Tree hanya dapat menyimpan data bertipe string, sedangkan Balanced Tree dapat menyimpan tipe data apa pun.
(Indikator 11) Perhatikan pernyataan berikut: "Dalam graph ini, sisi-sisi digambarkan sebagai panah, menunjukkan aliran hubungan atau urutan satu arah." Jenis graph yang sesuai dengan deskripsi tersebut adalah...
Weighted Graph
Unweighted Graph
Directed Graph
Undirected Graph
Tiga komponen utama yang harus ada dalam setiap struktur data Tree adalah...
Vertex, Edge, dan Weight
Node, Link, dan Leaf
Root, Node, dan Edge (atau Branch/Cabang)
Header, Data, dan Pointer
Struktur data yang memiliki aturan di mana setiap simpul memiliki paling banyak dua simpul anak, dan diurutkan sedemikian rupa sehingga simpul kiri lebih kecil dari induk dan simpul kanan lebih besar dari induk, dikenal sebagai...
General Tree
Binary Search Tree (BST)
Undirected Graph
Directed Acyclic Graph (DAG)
(Indikator 6) Definisi yang paling tepat untuk operator logika AND adalah...
Menghasilkan True jika setidaknya salah satu inputnya True.
Menghasilkan True jika kedua inputnya memiliki nilai yang sama.
Menghasilkan True hanya jika semua inputnya True.
Membalik nilai kebenaran dari input tunggalnya.
(Indikator 7) Dalam sebuah program, Anda ingin memastikan bahwa seorang pengguna bukan merupakan admin dan usianya di bawah 18 tahun untuk membatasi akses. Operator logika yang paling tepat untuk menggabungkan dua kondisi tersebut adalah...
A. OR
B. NOT (hanya untuk satu kondisi)
C. XOR
D. AND
(Indikator 8) Diketahui ekspresi logika: (P OR Q) AND NOT P. Jika P adalah True dan Q adalah False, bagaimanakah pola tabel kebenaran untuk ekspresi ini?
True
False
True jika P dan Q sama
False jika P atau Q True
Sistem keamanan pintu otomatis yang memerlukan kartu akses atau kode PIN yang benar untuk membuka pintu harus menggunakan operator logika...
A. AND
B. NOT
C. OR
D. XOR
(Indikator 14) Sifat-sifat dari gerbang logika NOT (Inverter) adalah...
Memiliki dua atau lebih input dan satu output.
Outputnya selalu True jika semua inputnya True.
Outputnya adalah kebalikan nilai logika dari input tunggalnya.
Sering digunakan untuk mengaktifkan dua kondisi secara bersamaan.
(Indikator 25) Agar operator logika AND menghasilkan nilai True, kondisi yang harus dipenuhi adalah...
Kedua kondisi harus bernilai False.
Salah satu kondisi bernilai True dan yang lainnya False.
Kedua kondisi harus bernilai True.
Hanya kondisi pertama yang perlu bernilai True.
(Indikator 27) Jika diketahui A = True dan B = False. Output yang dihasilkan dari operasi logika Python A and B adalah...
1
0
True
False
(Indikator 37) Pernyataan P adalah "Suhu di luar ruangan lebih dari 30°C" (True). Pernyataan Q adalah "Langit cerah tidak berawan" (False). Hasil logika dari kombinasi "P AND Q" adalah...
True, karena salah satu kondisinya True.
False, karena kedua kondisi harus True.
True, karena suhu tinggi.
False, karena ini adalah operasi OR.
(Indikator 39) Tipe data yang hanya memiliki dua nilai, yaitu True dan False, disebut...
String
Float
Boolean
Integer
Operator logika yang menghasilkan nilai True jika salah satu dari nilai yang dibandingkan adalah...
NOT
AND
XOR
OR
(Indikator 10) Fokus utama dari algoritma pencarian jalur terpendek (misalnya algoritma Dijkstra atau A*) adalah...
Menghitung jumlah total simpul (vertex) dalam graph.
Menemukan jalur dengan bobot total (cost) paling minimum antara dua simpul.
Mencari jalur yang melewati setiap simpul tepat satu kali.
Mengurutkan data dalam simpul berdasarkan nilai tertentu.
Salah satu sifat penting dari algoritma adalah harus sistematis atau terurut. Apa implikasi dari sifat ini?
Algoritma harus ditulis dalam bahasa pemrograman tertentu.
Algoritma harus menghasilkan solusi tercepat.
Algoritma harus terdiri dari langkah-langkah yang jelas, berurutan, dan logis, sehingga dapat dieksekusi dari awal hingga akhir.
Algoritma harus dapat dijalankan pada berbagai jenis komputer.
Diberikan ekspresi aritmatika: (2 * x) + y. Manakah yang merupakan operand dari ekspresi tersebut?
A. *, +
B. (, )
C. 2, x, y
D. 2 * x
(Indikator 18) Diberikan ekspresi aritmatika: (2 * x) + y. Manakah yang merupakan operator dari ekspresi tersebut?
A. 2, x, y
B. *, +
C. (2 * x)
D. x + y
(Indikator 19) Ekspresi (A + B) * C merupakan bentuk ekspresi...
Infix
Prefix (Notasi Polandia)
Postfix (Notasi Polandia Terbalik)
Ekspresi Aritmatika Boolean
Alasan utama Python dianggap mudah dipelajari oleh pemula dibandingkan bahasa lain seperti C++ atau Java adalah...
Python tidak memiliki konsep variabel dan fungsi.
Python menggunakan compiler yang lebih cepat.
Sintaksnya sederhana, mirip bahasa Inggris, dan menggunakan indentasi untuk blok kode.
Python hanya digunakan untuk pengembangan web sederhana.
(Indikator 26) Diberikan list_buah = ["Apel", "Jeruk", "Mangga", "Nanas"]. Output data yang ditampilkan dari perintah print(list_buah[2]) adalah...
A. Apel
B. Jeruk
C. Mangga
D. Nanas
(Indikator 28) Jika pengguna memasukkan "Budi" pada input, manakah output yang dihasilkan dari kode berikut? Python nama = input("Masukkan nama Anda: ") pesan = "Halo " + nama + ", selamat datang!" print(pesan)
A. Halo Budi
B. Halo Budi, selamat datang!
C. Halo + nama + selamat datang!
D. Error karena menggabungkan string dan input.
(Indikator 29) Kode berikut menghasilkan error karena perkalian antara string dan integer: Python angka_str = input("Masukkan angka: ") # Misalnya pengguna memasukkan 5 hasil = angka_str * 2 print(hasil) Baris kode yang tepat untuk memperbaiki error perkalian tersebut adalah...
A. hasil = str(angka_str) * 2
B. hasil = float(angka_str) * 2
C. hasil = int(angka_str) * 2
D. hasil = angka_str / 2
Tentukan output dari kode kondisi berikut jika nilai = 75: Python nilai = 75 if nilai > 80: print("A") elif nilai > 70: print("B") else: print("C")
A
B
C
Error
Berapakah hasil yang dihasilkan oleh perintah operasi modulus Python 25 % 7?
3
4
5
2
Kode perulangan berikut harus diubah agar menghasilkan output angka 1, 2, 3, 4, 5 (total 5 kali). Bagaimana fungsi range() harus diubah agar outputnya hanya menghasilkan 1, 2, 3?
(a)
Untuk mengeksekusi fungsi bernama hitung_luas() yang telah didefinisikan dalam Python, perintah yang harus digunakan adalah...
def hitung_luas():
hitung_luas
call hitung_luas
hitung_luas()
Manakah pernyataan yang benar mengenai sintaks Python dan fungsi I/O?
Python tidak menggunakan titik koma (;) sebagai akhir dari pernyataan.
Fungsi input() secara default mengembalikan nilai bertipe Integer.
Fungsi print() wajib memiliki lebih dari satu argumen.
Indentasi (spasi) tidak berpengaruh pada struktur kode Python.
Manakah pernyataan yang benar mengenai karakteristik tipe data di Python?
Tipe data String digunakan untuk nilai numerik dengan desimal.
Tipe data Boolean hanya dapat menyimpan nilai berupa True atau False.
Tipe data Float hanya dapat menyimpan bilangan bulat (tanpa desimal).
Tipe data Integer dapat menyimpan karakter dan teks.
Manakah pernyataan yang benar mengenai Operator Modulus (%) dan fungsi input()?
Operator modulus menghasilkan hasil pembagian, dan input() mengembalikan integer.
Operator modulus menghasilkan sisa pembagian, dan input() mengembalikan string, sehingga perlu konversi untuk operasi matematika.
Variabel dalam pemrograman pada dasarnya adalah representasi dari...
Operator aritmatika
Tipe data (tempat penyimpanan nilai)
Fungsi input/output
Struktur logika
Tipe data yang digunakan untuk menyimpan nilai dengan desimal, seperti 3.14 atau 100.0, adalah...
Integer
String
Boolean
Float
Operator aritmatika dasar yang menghasilkan sisa pembagian dari dua nilai adalah...
Penjumlahan (+)
Pembagian (/)
Modulus (%)
Perkalian (*)
Manakah pernyataan yang paling tepat mengenai struktur perulangan for, while, dan do-while (atau variasinya dalam Python)?
for digunakan ketika jumlah perulangan sudah diketahui, sementara while digunakan ketika perulangan bergantung pada kondisi.
while selalu mengeksekusi blok kode minimal satu kali.
C. for dan tidak dapat digunakan untuk memproses elemen dalam list. D. do-while adalah jenis perulangan yang paling efisien dalam semua kasus.
A
B
C
D
Dalam struktur kondisi (If-Elif-Else), apa fungsi utama dari elif dan else?
elif memulai blok kode baru yang tidak terkait dengan if, dan else adalah perulangan.
elif menguji kondisi alternatif hanya jika kondisi if sebelumnya True, dan else dieksekusi jika semua kondisi sebelumnya False.
elif menguji kondisi alternatif jika kondisi if sebelumnya False, dan else adalah blok kode yang dieksekusi jika semua kondisi sebelumnya (if dan elif) bernilai False.
elif dan else dapat berdiri sendiri tanpa adanya if.
Anda diminta untuk menganalisis kode berikut. Jika ingin mencetak angka genap dari 2 hingga 10, termasuk 10, baris kode yang tepat untuk fungsi range() adalah...
for i in range(2, 10, 2):
for i in range(2, 11, 2):
for i in range(2, 10):
for i in range(1, 11, 2):
Manakah pernyataan yang benar mengenai perbedaan mendasar antara Directed Graph (Graph Berarah) dan Undirected Graph (Graph Tidak Berarah)?
Directed Graph memiliki arah pada setiap edge, sedangkan Undirected Graph tidak memiliki arah pada edge.
Undirected Graph memiliki arah pada setiap edge, sedangkan Directed Graph tidak.
Directed Graph dan Undirected Graph keduanya tidak memiliki arah pada edge.
Directed Graph dan Undirected Graph keduanya memiliki arah pada edge.
Manakah dua aturan utama yang harus dipenuhi oleh Binary Search Tree (BST) agar efisiensi waktu pencarian data tetap optimal?
Setiap node kiri memiliki nilai lebih kecil dan setiap node kanan memiliki nilai lebih besar dari node induk.
Setiap node kiri memiliki nilai lebih besar dan setiap node kanan memiliki nilai lebih kecil dari node induk.
Setiap node harus memiliki dua anak dan semua nilai harus unik.
Setiap node harus memiliki satu anak dan nilai anak harus sama dengan induk.
Traversal pada struktur data tree adalah proses mengunjungi setiap node dalam tree. Sebutkan dua jenis traversal yang umum digunakan.
Preorder dan Inorder
Linear dan Circular
Depth dan Breadth
Sequential dan Random
Manakah pernyataan yang benar mengenai perbedaan utama antara Binary Tree, General Tree, dan Balanced Tree dilihat dari batasan jumlah anak dan tujuan penggunaannya?
Binary Tree memiliki maksimal dua anak per node, General Tree tidak terbatas jumlah anaknya, dan Balanced Tree bertujuan menjaga keseimbangan struktur pohon.
Binary Tree dan General Tree sama-sama memiliki batasan dua anak per node, sedangkan Balanced Tree tidak memiliki batasan jumlah anak.
Balanced Tree selalu memiliki lebih banyak anak daripada Binary Tree dan General Tree.
General Tree digunakan untuk menjaga keseimbangan pohon, sedangkan Binary Tree digunakan untuk struktur data tanpa batasan anak.
Mengapa operator logika (AND, OR, NOT) dianggap sangat penting dan fundamental dalam pemrograman, terutama dalam struktur kendali (if/else)?
Karena operator logika memungkinkan pengambilan keputusan berdasarkan kondisi tertentu dalam struktur kendali.
Karena operator logika hanya digunakan untuk operasi matematika sederhana.
Karena operator logika digunakan untuk mempercepat proses kompilasi program.
Karena operator logika hanya berfungsi dalam perulangan dan bukan dalam struktur kendali.
Manakah pernyataan yang benar mengenai perbedaan tipe data Integer, Float, dan String di Python beserta contoh nilainya?
Integer adalah bilangan bulat seperti 5, Float adalah bilangan desimal seperti 3.14, dan String adalah teks seperti 'Halo'
Integer adalah teks seperti '5', Float adalah bilangan bulat seperti 3, dan String adalah bilangan desimal seperti '3.14'
Integer adalah bilangan desimal seperti 2.5, Float adalah bilangan bulat seperti 7, dan String adalah karakter khusus seperti @
Integer adalah karakter khusus seperti #, Float adalah teks seperti '2.5', dan String adalah bilangan bulat seperti 10
Apa perbedaan utama antara Directed Graph (Graph Berarah) dan Undirected Graph (Graph Tidak Berarah)?
Directed Graph memiliki sisi yang hanya mengizinkan pergerakan satu arah, sedangkan Undirected Graph tidak memiliki arah.
Directed Graph memiliki sisi yang simetris, sedangkan Undirected Graph tidak.
Directed Graph digunakan untuk jaringan sosial, sedangkan Undirected Graph untuk peta jalan.
Directed Graph memiliki lebih banyak simpul daripada Undirected Graph.
Contoh Directed Graph adalah...
Jaringan pertemanan di media sosial
Peta jalan satu arah atau struktur ketergantungan tugas
Jaringan pipa air
Pohon keluarga
Sisi (edge) pada Undirected Graph...
Hanya mengizinkan pergerakan satu arah
Tidak memiliki arah dan hubungan antara simpul bersifat simetris atau dua arah
Selalu mengarah ke simpul induk
Digunakan untuk struktur ketergantungan tugas
Aturan nilai utama pada Binary Search Tree (BST): 1. Semua nilai di sub-pohon kiri dari suatu simpul harus ____ daripada nilai simpul induk tersebut.
lebih kecil
lebih besar
sama dengan
acak
Aturan nilai utama pada Binary Search Tree (BST): 2. Semua nilai di sub-pohon kanan dari suatu simpul harus ____ daripada nilai simpul induk tersebut.
lebih besar
lebih kecil
sama dengan
kurang dari atau sama dengan
Jenis Tree manakah yang memiliki batasan jumlah anak maksimal 2 dan digunakan untuk struktur pencarian dan pengurutan yang lebih kompleks?
General Tree
Binary Tree
Balanced Tree
AVL Tree
General Tree memiliki struktur data hirarkis paling umum. Simpul pada General Tree dapat memiliki jumlah anak dari ____ hingga ____.
nol hingga N anak
satu hingga dua anak
dua hingga tiga anak
satu hingga N anak
Mengapa operator logika (AND, OR, NOT) sangat penting dalam pemrograman dan bagaimana pengaruhnya terhadap pengambilan keputusan serta kontrol alur program?
Karena operator logika digunakan untuk menentukan kondisi dan mengontrol alur program berdasarkan hasil evaluasi logika.
Karena operator logika hanya digunakan untuk operasi matematika sederhana.
Karena operator logika digunakan untuk mempercepat proses kompilasi program.
Karena operator logika hanya berfungsi dalam pembuatan tampilan grafis.
Tipe data Integer (int) digunakan untuk menyimpan bilangan bulat (positif, negatif, atau nol) tanpa komponen desimal. Contoh nilai:
15, -100, 0
3.14, -2.5, 0.0
true, false, null
'angka', 'data', 'nilai'
Tipe data Float (float) digunakan untuk menyimpan bilangan rill atau bilangan titik-mengambang, yaitu angka yang memiliki komponen desimal. Contoh nilai di bawah ini yang merupakan tipe data float adalah:
3.14, 1.0, -0.5
3, 1, -5
true, false, null
'3.14', '1.0', '-0.5'
Tipe data String (str) digunakan untuk menyimpan urutan karakter (teks), seperti nama, kalimat, atau kode pos, dan harus diapit oleh tanda kutip tunggal atau ganda. Contoh nilai di bawah ini yang merupakan tipe data String adalah:
Informatika, 'Kelas IX', 12345
12345, 67890, 2024
True, False, None
[1, 2, 3], (4, 5, 6), {7: 'tujuh'}
(Indikator 41) Apa yang terjadi jika Anda mencoba mengakses indeks yang tidak ada dalam list di Python?
Program akan berhenti tanpa memberikan pesan kesalahan.
Program akan mengembalikan nilai None.
Program akan menghasilkan IndexError.
Program akan mengulangi akses ke indeks yang valid.
(Indikator 42) Dalam konteks algoritma, apa yang dimaksud dengan kompleksitas waktu?
Jumlah instruksi yang ditulis dalam kode sumber algoritma.
Waktu yang dibutuhkan untuk menjalankan algoritma pada komputer tertentu.
Jumlah memori yang digunakan oleh algoritma selama eksekusi.
Jumlah langkah yang diperlukan untuk menyelesaikan algoritma tergantung pada ukuran input.
