NEW
Font size
WorksheetsSoal Pilihan Ganda Informatika
Total questions: 44
Worksheet time: 22mins
Struktur data yang terdiri dari sekumpulan titik yang disebut **Node** dan garis penghubung yang disebut **Edge** adalah...
List
Array
Graph
Stack
Ciri utama dari sebuah **Undirected Graph** adalah...
Memiliki siklus (loop)
Garis penghubungnya (Edge) memiliki bobot (nilai)
Garis penghubungnya (Edge) tidak memiliki arah (panah)
Hanya memiliki satu jalur (path)
Jenis Graph yang paling sesuai untuk memodelkan jaringan transportasi darat yang memiliki jalan satu arah dan jarak antar kota yang berbeda adalah...
Undirected Graph
Directed (Berarah) dan Weighted (Berbobot) Graph
Linear Graph
Tree
Pada struktur data Tree, Node (simpul) yang tidak memiliki satupun anak (child) disebut sebagai...
Root Node
Parent Node
Leaf Node
Sibling Node
Perbedaan utama antara **Balanced Tree** dan **Unbalanced Tree** terletak pada...
Jumlah maksimal anak yang dimiliki setiap Node
Keseimbangan (kedalaman) antar cabangnya, yang memengaruhi efisiensi pencarian
Apakah Tree tersebut memiliki Root atau tidak
Apakah Node-nya berupa angka atau huruf
Jika sebuah Graph memiliki garis penghubung yang ditandai dengan **anak panah** (memiliki arah), maka Graph tersebut diidentifikasi sebagai...
Undirected Graph
Weighted Graph
Directed Graph
Spanning Tree
Komponen utama yang harus ada dalam struktur data Tree, selain Root dan Leaf, adalah...
Edge dan Siklus
Parent dan Child
Vertex dan Array
Pointer dan Head
Sebuah struktur data di mana setiap Node hanya boleh memiliki **maksimal dua anak** disebut...
General Tree
Balanced Tree
Binary Tree
Quad Tree
Struktur data yang digunakan untuk memodelkan **Silsilah Keluarga** atau **Struktur Organisasi** yang harus memiliki satu Root dan tidak boleh memiliki jalur melingkar adalah...
Graph (Umum)
Tree
Linked List
Queue
Aturan nilai yang berlaku dalam **Binary Search Tree (BST)** adalah...
Nilai Node Kiri harus lebih besar dari Node Kanan
Nilai Node Kiri lebih kecil dan Nilai Node Kanan lebih besar dari Node Induk (Parent)
Semua nilai harus sama dengan Root
Nilai harus berurutan secara Linear
Operator logika yang akan menghasilkan nilai **True** hanya jika **semua atau kedua pernyataan yang dihubungkan bernilai **True** adalah...
OR
NOT
AND
XOR
Dalam logika dasar, operator yang digunakan untuk membalikkan* nilai logika dari input (True menjadi False, dan sebaliknya) adalah...
OR Gate
AND Gate
NOT Gate
XOR Gate
Jika sistem keamanan membutuhkan Kunci Benar ATAU Password Benar agar bisa dibuka, operator logika yang tepat digunakan adalah...
NOT
OR
AND
XOR
Alat bantu untuk menganalisis dan menunjukkan semua kemungkinan hasil (True/False) dari sebuah ekspresi logika adalah...
Pohon Keputusan
Diagram Alir
Tabel Kebenaran
Diagram Venn
Menunjukkan semua kemungkinan hasil (True/False) dari sebuah ekspresi logika adalah...
Pohon Keputusan
Diagram Alir
Tabel Kebenaran
Diagram Venn
Alasan utama operator logika sangat penting dalam pemrograman adalah karena digunakan untuk...
Menghitung data aritmatika
Menyimpan tipe data
Membuat keputusan (melalui struktur `if`, `elif`, `else`)
Melakukan perulangan data
Kondisi yang harus dipenuhi agar operator logika OR menghasilkan nilai True adalah...
Semua kondisi harus False
Semua kondisi harus True
Kedua kondisi harus sama
Minimal salah satu kondisi harus True
Jika pernyataan 1 adalah "Gajah dapat terbang" (False) dan pernyataan 2 adalah "Hari ini cerah" (True), maka hasil dari Pernyataan 1 AND Pernyataan 2 adalah...
False
True
Null
Error
Tipe data yang hanya memiliki dua nilai, yaitu True dan False, disebut...
String
Integer
Float
Boolean
Fokus utama dari sebuah algoritma pencarian jalur terpendek adalah...
Mendapat rute dengan jumlah belokan paling sedikit
Memastikan total biaya atau jarak yang dilalui memiliki nilai minimum
Menghindari jalan tol
Melewati Node sebanyak mungkin
Salah satu sifat penting yang wajib dimiliki oleh suatu algoritma adalah harus...
Fleksibel dan ambigu
Memiliki banyak langkah yang berulang
Sistematis, berurutan, dan jelas langkah-langkahnya
Ditulis menggunakan bahasa pemrograman tingkat tinggi
Alasan utama Python dianggap mudah dipelajari oleh pemula adalah karena...
Selalu menggunakan tanda kurung kurawal {}
Harus di-compile sebelum dijalankan
Sintaks (aturan penulisan) yang sederhana dan mirip bahasa Inggris
Hanya mendukung tipe data Integer
Dalam pemrograman Python, data dalam List selalu diakses berdasarkan...
Nama variabelnya
Nilai datanya
Indeks urutan yang dimulai dari angka 0
Tanda kutip ganda
Fungsi dasar input() dalam Python akan selalu mengembalikan nilai dengan tipe data...
Integer
Float
Boolean
String (Teks)
Untuk memperbaiki error saat melakukan perkalian pada data yang diambil dari input(), baris kode yang tepat untuk melakukan konversi adalah...
angka = str(input("Angka: "))
angka = int(input("Angka: "))
angka = print(input("Angka: "))
angka = list(input("Angka: "))
Jika kode kondisi if pertama bernilai False, kode selanjutnya yang akan dicek oleh program adalah...
elif
else
for
while
Dalam struktur kondisi if-elif-else, perintah yang akan dijalankan jika semua kondisi di atasnya (if dan elif) bernilai False adalah...
if
elif
else
break
Jika Anda ingin mengulang suatu blok kode tepat sebanyak 7 kali, perintah range() yang paling tepat dalam perulangan for adalah...
range(8)
range(0, 6)
range(7)
range(7, 0)
Perintah yang harus digunakan untuk menjalankan (mengeksekusi) fungsi yang telah Anda definisikan adalah...
def nama_fungsi
print(nama_fungsi)
nama_fungsi()
return nama_fungsi
Manakah pernyataan yang benar mengenai sintaks Python dan fungsi I/O?
Sintaks Python menggunakan kurung kurawal `{}` untuk blok kode.
Fungsi `input()` digunakan untuk menampilkan pesan ke layar.
Fungsi `print()` digunakan untuk menerima masukan dari pengguna.
Sintaks Python menggunakan indentasi (spasi) untuk menandai blok kode.
Pernyataan yang benar tentang penggunaan perulangan (`for` dan `while`) adalah...
`while` digunakan jika sudah tahu pasti jumlah pengulangan.
`for` digunakan jika sudah tahu pasti jumlah pengulangan.
`for` mengulang selama suatu kondisi bernilai True.
Kedua jenis perulangan tidak bisa digunakan bersamaan.
Dalam ekspresi matematika 2x + 10, yang merupakan Operand adalah...
`+`
`+` dan `x`
`2`, `x`, dan `10`
`x` dan `+`
Dalam ekspresi matematika 2x + 10, yang merupakan Operator adalah...
`2` dan `10`
`x`
`+` (tambah) dan implisit `*` (kali)
`2x`
Operasi aritmatika dasar yang menghasilkan sisa pembagian dari dua nilai adalah...
Division (`/`)
Exponentiation (`**`)
Modulus (`%`)
Floor Division (`//`)
Hasil dari operasi Modulus (SISA BAGI) 17 % 5 adalah...
3
4
2
5
Tipe data yang digunakan untuk menyimpan nilai dengan angka desimal atau pecahan adalah...
Integer
Float
String
Boolean
Tipe data yang digunakan untuk menyimpan nilai berupa teks, huruf, atau kalimat adalah...
Integer
Float
String
Boolean
Tipe data Integer berbeda dengan Float karena Integer hanya menyimpan...
Nilai True atau False
Nilai Teks
Nilai angka bulat (tanpa desimal)
Nilai desimal
Pernyataan yang benar mengenai tipe data adalah...
String hanya bisa diisi oleh huruf.
Integer dan Float termasuk dalam kategori tipe data Numerik (Angka).
Tipe data Boolean bisa diisi dengan angka 0 sampai 10.
Float tidak bisa digunakan dalam operasi perkalian.
Tipe data yang diwakili oleh variabel umur = 15 adalah...
Float
String
Integer
Boolean
Tipe data yang diwakili oleh variabel nilai_akhir = 85.5 adalah...
Integer
Float
String
Boolean
Tipe data yang diwakili oleh variabel status = True adalah...
String
Integer
Float
**Boolean**
Operand dari ekspresi aritmatika adalah...
Angka, nilai, atau variabel yang terlibat dalam perhitungan.
Simbol operasi seperti `+` atau `-`.
Hasil akhir dari perhitungan.
Tanda kurung yang digunakan.
Bentuk ekspresi aritmatika yang umum digunakan di mana operator diletakkan di tengah operand (contoh: A + B) disebut...
Prefix
Infix
Postfix
Postorder
