wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Soal Pilihan Ganda Informatika

Total questions: 44

Worksheet time: 22mins

Name
Class
Date
1.

Struktur data yang terdiri dari sekumpulan titik yang disebut **Node** dan garis penghubung yang disebut **Edge** adalah...

a)

List

b)

Array

c)

Graph

d)

Stack

2.

Ciri utama dari sebuah **Undirected Graph** adalah...

a)

Memiliki siklus (loop)

b)

Garis penghubungnya (Edge) memiliki bobot (nilai)

c)

Garis penghubungnya (Edge) tidak memiliki arah (panah)

d)

Hanya memiliki satu jalur (path)

3.

Jenis Graph yang paling sesuai untuk memodelkan jaringan transportasi darat yang memiliki jalan satu arah dan jarak antar kota yang berbeda adalah...

a)

Undirected Graph

b)

Directed (Berarah) dan Weighted (Berbobot) Graph

c)

Linear Graph

d)

Tree

4.

Pada struktur data Tree, Node (simpul) yang tidak memiliki satupun anak (child) disebut sebagai...

a)

Root Node

b)

Parent Node

c)

Leaf Node

d)

Sibling Node

5.

Perbedaan utama antara **Balanced Tree** dan **Unbalanced Tree** terletak pada...

a)

Jumlah maksimal anak yang dimiliki setiap Node

b)

Keseimbangan (kedalaman) antar cabangnya, yang memengaruhi efisiensi pencarian

c)

Apakah Tree tersebut memiliki Root atau tidak

d)

Apakah Node-nya berupa angka atau huruf

6.

Jika sebuah Graph memiliki garis penghubung yang ditandai dengan **anak panah** (memiliki arah), maka Graph tersebut diidentifikasi sebagai...

a)

Undirected Graph

b)

Weighted Graph

c)

Directed Graph

d)

Spanning Tree

7.

Komponen utama yang harus ada dalam struktur data Tree, selain Root dan Leaf, adalah...

a)

Edge dan Siklus

b)

Parent dan Child

c)

Vertex dan Array

d)

Pointer dan Head

8.

Sebuah struktur data di mana setiap Node hanya boleh memiliki **maksimal dua anak** disebut...

a)

General Tree

b)

Balanced Tree

c)

Binary Tree

d)

Quad Tree

9.

Struktur data yang digunakan untuk memodelkan **Silsilah Keluarga** atau **Struktur Organisasi** yang harus memiliki satu Root dan tidak boleh memiliki jalur melingkar adalah...

a)

Graph (Umum)

b)

Tree

c)

Linked List

d)

Queue

10.

Aturan nilai yang berlaku dalam **Binary Search Tree (BST)** adalah...

a)

Nilai Node Kiri harus lebih besar dari Node Kanan

b)

Nilai Node Kiri lebih kecil dan Nilai Node Kanan lebih besar dari Node Induk (Parent)

c)

Semua nilai harus sama dengan Root

d)

Nilai harus berurutan secara Linear

11.

Operator logika yang akan menghasilkan nilai **True** hanya jika **semua atau kedua pernyataan yang dihubungkan bernilai **True** adalah...

a)

OR

b)

NOT

c)

AND

d)

XOR

12.

Dalam logika dasar, operator yang digunakan untuk membalikkan* nilai logika dari input (True menjadi False, dan sebaliknya) adalah...

a)

OR Gate

b)

AND Gate

c)

NOT Gate

d)

XOR Gate

13.

Jika sistem keamanan membutuhkan Kunci Benar ATAU Password Benar agar bisa dibuka, operator logika yang tepat digunakan adalah...

a)

NOT

b)

OR

c)

AND

d)

XOR

14.

Alat bantu untuk menganalisis dan menunjukkan semua kemungkinan hasil (True/False) dari sebuah ekspresi logika adalah...

a)

Pohon Keputusan

b)

Diagram Alir

c)

Tabel Kebenaran

d)

Diagram Venn

15.

Menunjukkan semua kemungkinan hasil (True/False) dari sebuah ekspresi logika adalah...

a)

Pohon Keputusan

b)

Diagram Alir

c)

Tabel Kebenaran

d)

Diagram Venn

16.

Alasan utama operator logika sangat penting dalam pemrograman adalah karena digunakan untuk...

a)

Menghitung data aritmatika

b)

Menyimpan tipe data

c)

Membuat keputusan (melalui struktur `if`, `elif`, `else`)

d)

Melakukan perulangan data

17.

Kondisi yang harus dipenuhi agar operator logika OR menghasilkan nilai True adalah...

a)

Semua kondisi harus False

b)

Semua kondisi harus True

c)

Kedua kondisi harus sama

d)

Minimal salah satu kondisi harus True

18.

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...

a)

False

b)

True

c)

Null

d)

Error

19.

Tipe data yang hanya memiliki dua nilai, yaitu True dan False, disebut...

a)

String

b)

Integer

c)

Float

d)

Boolean

20.

Fokus utama dari sebuah algoritma pencarian jalur terpendek adalah...

a)

Mendapat rute dengan jumlah belokan paling sedikit

b)

Memastikan total biaya atau jarak yang dilalui memiliki nilai minimum

c)

Menghindari jalan tol

d)

Melewati Node sebanyak mungkin

21.

Salah satu sifat penting yang wajib dimiliki oleh suatu algoritma adalah harus...

a)

Fleksibel dan ambigu

b)

Memiliki banyak langkah yang berulang

c)

Sistematis, berurutan, dan jelas langkah-langkahnya

d)

Ditulis menggunakan bahasa pemrograman tingkat tinggi

22.

Alasan utama Python dianggap mudah dipelajari oleh pemula adalah karena...

a)

Selalu menggunakan tanda kurung kurawal {}

b)

Harus di-compile sebelum dijalankan

c)

Sintaks (aturan penulisan) yang sederhana dan mirip bahasa Inggris

d)

Hanya mendukung tipe data Integer

23.

Dalam pemrograman Python, data dalam List selalu diakses berdasarkan...

a)

Nama variabelnya

b)

Nilai datanya

c)

Indeks urutan yang dimulai dari angka 0

d)

Tanda kutip ganda

24.

Fungsi dasar input() dalam Python akan selalu mengembalikan nilai dengan tipe data...

a)

Integer

b)

Float

c)

Boolean

d)

String (Teks)

25.

Untuk memperbaiki error saat melakukan perkalian pada data yang diambil dari input(), baris kode yang tepat untuk melakukan konversi adalah...

a)

angka = str(input("Angka: "))

b)

angka = int(input("Angka: "))

c)

angka = print(input("Angka: "))

d)

angka = list(input("Angka: "))

26.

Jika kode kondisi if pertama bernilai False, kode selanjutnya yang akan dicek oleh program adalah...

a)

elif

b)

else

c)

for

d)

while

27.

Dalam struktur kondisi if-elif-else, perintah yang akan dijalankan jika semua kondisi di atasnya (if dan elif) bernilai False adalah...

a)

if

b)

elif

c)

else

d)

break

28.

Jika Anda ingin mengulang suatu blok kode tepat sebanyak 7 kali, perintah range() yang paling tepat dalam perulangan for adalah...

a)

range(8)

b)

range(0, 6)

c)

range(7)

d)

range(7, 0)

29.

Perintah yang harus digunakan untuk menjalankan (mengeksekusi) fungsi yang telah Anda definisikan adalah...

a)

def nama_fungsi

b)

print(nama_fungsi)

c)

nama_fungsi()

d)

return nama_fungsi

30.

Manakah pernyataan yang benar mengenai sintaks Python dan fungsi I/O?

a)

Sintaks Python menggunakan kurung kurawal `{}` untuk blok kode.

b)

Fungsi `input()` digunakan untuk menampilkan pesan ke layar.

c)

Fungsi `print()` digunakan untuk menerima masukan dari pengguna.

d)

Sintaks Python menggunakan indentasi (spasi) untuk menandai blok kode.

31.

Pernyataan yang benar tentang penggunaan perulangan (`for` dan `while`) adalah...

a)

`while` digunakan jika sudah tahu pasti jumlah pengulangan.

b)

`for` digunakan jika sudah tahu pasti jumlah pengulangan.

c)

`for` mengulang selama suatu kondisi bernilai True.

d)

Kedua jenis perulangan tidak bisa digunakan bersamaan.

32.

Dalam ekspresi matematika 2x + 10, yang merupakan Operand adalah...

a)

`+`

b)

`+` dan `x`

c)

`2`, `x`, dan `10`

d)

`x` dan `+`

33.

Dalam ekspresi matematika 2x + 10, yang merupakan Operator adalah...

a)

`2` dan `10`

b)

`x`

c)

`+` (tambah) dan implisit `*` (kali)

d)

`2x`

34.

Operasi aritmatika dasar yang menghasilkan sisa pembagian dari dua nilai adalah...

a)

Division (`/`)

b)

Exponentiation (`**`)

c)

Modulus (`%`)

d)

Floor Division (`//`)

35.

Hasil dari operasi Modulus (SISA BAGI) 17 % 5 adalah...

a)

3

b)

4

c)

2

d)

5

36.

Tipe data yang digunakan untuk menyimpan nilai dengan angka desimal atau pecahan adalah...

a)

Integer

b)

Float

c)

String

d)

Boolean

37.

Tipe data yang digunakan untuk menyimpan nilai berupa teks, huruf, atau kalimat adalah...

a)

Integer

b)

Float

c)

String

d)

Boolean

38.

Tipe data Integer berbeda dengan Float karena Integer hanya menyimpan...

a)

Nilai True atau False

b)

Nilai Teks

c)

Nilai angka bulat (tanpa desimal)

d)

Nilai desimal

39.

Pernyataan yang benar mengenai tipe data adalah...

a)

String hanya bisa diisi oleh huruf.

b)

Integer dan Float termasuk dalam kategori tipe data Numerik (Angka).

c)

Tipe data Boolean bisa diisi dengan angka 0 sampai 10.

d)

Float tidak bisa digunakan dalam operasi perkalian.

40.

Tipe data yang diwakili oleh variabel umur = 15 adalah...

a)

Float

b)

String

c)

Integer

d)

Boolean

41.

Tipe data yang diwakili oleh variabel nilai_akhir = 85.5 adalah...

a)

Integer

b)

Float

c)

String

d)

Boolean

42.

Tipe data yang diwakili oleh variabel status = True adalah...

a)

String

b)

Integer

c)

Float

d)

**Boolean**

43.

Operand dari ekspresi aritmatika adalah...

a)

Angka, nilai, atau variabel yang terlibat dalam perhitungan.

b)

Simbol operasi seperti `+` atau `-`.

c)

Hasil akhir dari perhitungan.

d)

Tanda kurung yang digunakan.

44.

Bentuk ekspresi aritmatika yang umum digunakan di mana operator diletakkan di tengah operand (contoh: A + B) disebut...

a)

Prefix

b)

Infix

c)

Postfix

d)

Postorder