NEW
Font size
WorksheetsSoal Informatika Kls 9A (BAB 1)
Total questions: 50
Worksheet time: 25mins
Dua elemen utama yang membentuk struktur data Graph adalah...
Akar dan Daun
Simpul dan Sisi
Baris dan Kolom
Indeks dan Nilai
Dalam struktur data Tree, simpul yang berada di posisi paling atas disebut...
Leaf
Child
Root
Edge
Operator aritmetika yang digunakan untuk operasi perkalian adalah...
+
/
*
%
Graph di mana setiap sisinya tidak memiliki arah tertentu disebut...
Directed Graph
Weighted Graph
Undirected Graph
Acyclic Graph
Nilai atau variabel yang terlibat dalam sebuah operasi aritmetika disebut...
Operator
Ekspresi
Operand
Logika
Operator NOT dalam ekspresi logika berfungsi untuk...
Menggabungkan dua kondisi
Memilih salah satu dari dua kondisi
Membalikkan nilai kebenaran suatu kondisi
Membandingkan dua nilai
Simpul pada struktur data Tree yang tidak lagi memiliki turunan atau child node disebut...
Root node
Internal node
Parent node
Leaf node
Langkah-langkah sistematis dan logis yang dirancang untuk menyelesaikan suatu masalah disebut...
Struktur Data
Variabel
Algoritma
Ekspresi
Jenis perulangan yang akan mengeksekusi blok kode berulang kali selama kondisi yang ditentukan bernilai benar adalah...
For Loop
While Loop
Do While Loop
Foreach Loop
Dalam penulisan if-else, blok kode di dalam else akan dieksekusi apabila...
Kondisi if bernilai benar
Kondisi if bernilai salah
Semua kondisi terpenuhi
Tidak ada kondisi yang cocok
Sebuah peta jalan raya yang menunjukkan jarak antar kota paling tepat dimodelkan menggunakan...
Unweighted Graph
Directed Graph
Tree
Weighted Graph
Operator yang akan menghasilkan nilai TRUE hanya jika kedua ekspresi yang dihubungkannya bernilai TRUE adalah...
OR
NOT
AND
!=
Apa hasil dari ekspresi 15 % 4?
3
4
1
3.75
Jenis Tree yang setiap simpulnya hanya dapat memiliki paling banyak dua child node adalah...
General Tree
Binary Tree
Balanced Tree
Subtree
Pernyataan yang paling tepat mengenai Directed Graph adalah...
Hubungan antar simpul bersifat simetris.
Setiap sisi memiliki nilai bobot.
Sisi yang menghubungkan simpul A ke B tidak berarti ada sisi dari B ke A.
Tidak boleh memiliki siklus.
Diberikan x = 10 dan y = 5. Ekspresi logika (x > 5) AND (y == 5) akan menghasilkan nilai...
TRUE
FALSE
10
5
Jumlah edge (sisi) dalam sebuah Tree yang memiliki N node (simpul) adalah...
N
N + 1
N - 1
N * 2
Jenis perulangan yang pasti akan menjalankan blok kodenya minimal satu kali, bahkan jika kondisinya sejak awal salah adalah...
For Loop
While Loop
Do While Loop
Foreach Loop
Pada struktur for (init counter; test counter; increment counter), bagian test counter berfungsi untuk...
Memberi nilai awal pada variabel loop
Mengakhiri loop secara paksa
Menentukan kondisi apakah perulangan akan dilanjutkan atau dihentikan
Menambahkan nilai variabel setiap kali perulangan selesai
Nilai numerik yang terkait dengan sisi graf yang merepresentasikan biaya atau jarak disebut...
Simpul Tetangga (Neighbor)
Siklus (Cycle)
Derajat (Degree)
Bobot Sisi (Edge Weight)
u jarak disebut...
Simpul Tetangga (Neighbor)
Siklus (Cycle)
Derajat (Degree)
Bobot Sisi (Edge Weight)
Dalam konteks Tree, Depth of node dihitung berdasarkan jumlah edge dari...
Sebuah node ke leaf node terjauh
Root ke sebuah node
Satu leaf node ke leaf node lainnya
Sebuah node ke parent node-nya
Manakah dari operator perbandingan berikut yang digunakan untuk memeriksa apakah dua nilai tidak sama?
==
><
!=
~=
Diberikan usia = 25. Manakah dari ekspresi berikut yang akan menghasilkan FALSE?
usia >= 18
usia != 25
usia < 30
(usia > 20) OR (usia < 10)
Struktur data Tree yang nilai simpul kirinya selalu lebih kecil dari induknya dan nilai simpul kanannya selalu lebih besar dari induknya disebut...
Balanced Tree
General Tree
Binary Search Tree
Binary Tree
Penggunaan foreach loop paling cocok untuk kasus...
Perulangan yang jumlahnya sudah pasti
Mengakses setiap elemen dalam sebuah array
Perulangan berdasarkan kondisi boolean
Perulangan yang harus berjalan minimal sekali
Sebuah graf di mana terdapat jalur yang menghubungkan setiap pasang simpul disebut...
Graf Terhubung (Connected Graph)
Graf Berarah (Directed Graph)
Graf Lengkap (Complete Graph)
Graf Asiklik (Acyclic Graph)
Apa output dari kode berikut? nilai = 65 if nilai >= 80: print("Sangat Baik") elif nilai >= 70: print("Baik") else: print("Cukup")
Sangat Baik
Baik
Cukup
Tidak ada output
Sebuah simpul yang memiliki setidaknya satu child node dalam sebuah Tree disebut...
Leaf Node
Root Node
Subtree
Internal Node
Dalam komponen algoritma, data atau informasi yang diperlukan oleh algoritma untuk memulai operasi disebut...
Output
Proses
Kontrol
Input
Pada Binary Search Tree, jika kita mencari nilai yang lebih kecil dari nilai simpul saat ini, ke arah mana pencarian akan dilanjutkan?
Ke subtree kanan
Ke subtree kiri
Ke parent node
Berhenti
Graph yang tidak memiliki siklus (cycle) disebut...
Connected
Weighted
Acyclic
Symmetric
Variabel dalam pemrograman didefinisikan sebagai...
Nilai tetap yang tidak bisa diubah
Simbol operasi matematika
Lokasi penyimpanan untuk menyimpan nilai yang dapat berubah
Hasil akhir dari sebuah komputasi
Diberikan p = TRUE dan q = FALSE. Hasil dari ekspresi NOT (p AND q) adalah...
TRUE
FALSE
Error
0
Menurut teks, Google Maps menggunakan struktur data graph untuk...
Menyimpan data pengguna
Menelusuri rute terpendek
Memodelkan jaringan pertemanan
Mengurutkan hasil pencarian
Height of tree didefinisikan sebagai...
Jumlah total node dalam tree
Jumlah edge dari root ke node tertentu
Panjang jalur terpanjang dari root ke leaf node
Jumlah total level dalam tree
Manakah yang merupakan contoh konstanta dalam ekspresi luas = panjang * 5?
luas
panjang
*
5
Struktur data Tree dapat dianggap sebagai bentuk khusus dari Graph yang...
Selalu memiliki bobot pada setiap sisinya
Tidak memiliki siklus dan terhubung
Memiliki arah pada setiap sisinya
Setiap simpulnya terhubung ke semua simpul lain
Diberikan a = 10, b = 20. Manakah ekspresi yang menghasilkan TRUE?
(a > 10) AND (b == 20)
(a == 10) AND (b < 20)
(a != 10) OR (b > 20)
(a < b) OR (a > 20)
a = 10, b = 20. Manakah ekspresi yang menghasilkan TRUE?
(a > 10) AND (b == 20)
(a == 10) AND (b < 20)
(a != 10) OR (b > 20)
(a < b) OR (a > 20)
Fungsi utama dari struktur data adalah...
Membuat tampilan program menjadi lebih menarik
Mengatur dan menyimpan informasi agar dapat digunakan secara efisien
Menerjemahkan kode ke bahasa mesin
Mempercepat koneksi internet
Degree of node dalam sebuah Tree merujuk pada...
Jarak node dari root
Jumlah total node di bawahnya
Jumlah cabang (child node) yang melekat pada node tersebut
Level node dalam hierarki
Sebuah sistem penjadwalan mata kuliah memiliki prasyarat, di mana mata kuliah A harus diambil sebelum mata kuliah B. Tidak boleh ada urutan prasyarat yang membentuk lingkaran (misalnya A syarat B, B syarat C, dan C syarat A). Struktur data yang paling tepat untuk merepresentasikan hubungan ini adalah...
Undirected Graph
Binary Search Tree
Directed Acyclic Graph (DAG)
Weighted Graph
Perhatikan kode berikut: counter = 0 hasil = 1 while counter < 4: hasil = hasil + counter counter = counter + 1 Berapakah nilai variabel hasil setelah loop selesai dieksekusi?
6
7
10
11
Seorang pengembang ingin membuat program untuk memvalidasi pendaftaran. Syaratnya adalah: pendaftar harus berusia di atas 17 tahun, dan harus merupakan WNI atau memiliki izin tinggal. Manakah ekspresi logika yang paling tepat untuk merepresentasikan kondisi ini?
(usia > 17) AND (status == 'WNI') OR (izin_tinggal == true)
(usia > 17) AND ((status == 'WNI') OR (izin_tinggal == true))
(usia > 17) OR ((status == 'WNI') AND (izin_tinggal == true))
(usia > 17) AND (status == 'WNI') AND (izin_tinggal == true)
Diberikan sebuah Binary Tree yang juga merupakan Balanced Tree. Manakah pernyataan yang paling akurat mengenai tree tersebut?
Nilai node sebelah kiri pasti lebih kecil dari induknya.
Tinggi subtree kiri dan kanan dari setiap simpulnya paling banyak hanya berbeda satu.
Setiap simpul pasti memiliki dua anak.
Tree tersebut tidak memiliki leaf node.
Perhatikan ekspresi logika untuk promo diskon: (isMember AND totalBelanja > 500000) OR (isWeekend). Seorang pelanggan berbelanja pada hari biasa (isWeekend = FALSE) dengan total belanja 600.000. Agar pelanggan tersebut mendapatkan diskon, apa status keanggotaan (isMember) yang harus dimilikinya?
isMember harus TRUE
isMember harus FALSE
Nilai isMember tidak berpengaruh
Program akan error
Sebuah for loop ditulis sebagai for (i = 1; i <= 10; i = i + 2). Berapa kali blok kode di dalam loop tersebut akan dieksekusi?
10 kali
9 kali
5 kali
4 kali
Dalam sebuah jejaring sosial, hubungan 'mengikuti' (follow) tidak selalu bersifat dua arah. Pengguna A bisa mengikuti pengguna B tanpa B mengikuti A. Jika kita ingin menganalisis siapa pengguna paling berpengaruh (memiliki follower terbanyak), konsep apa dari Directed Graph yang paling relevan untuk dihitung?
Jumlah simpul keluar (outgoing edges) dari setiap simpul
Jumlah simpul masuk (incoming edges) dari setiap simpul
Bobot dari setiap sisi (edge weight)
Keberadaan siklus (cycle) dalam graf
Jika sebuah algoritma perulangan tidak memiliki kondisi berhenti yang jelas atau kondisi tersebut tidak pernah tercapai, apa yang akan terjadi saat program dijalankan?
Program akan berhenti secara otomatis setelah 100 iterasi
Program akan menghasilkan output FALSE
Program akan mengalami infinite loop (perulangan tak terbatas)
Program akan mengeksekusi blok kode sekali saja
