wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Soal Informatika Kls 9A (BAB 1)

Total questions: 50

Worksheet time: 25mins

Name
Class
Date
1.

Dua elemen utama yang membentuk struktur data Graph adalah...

a)

Akar dan Daun

b)

Simpul dan Sisi

c)

Baris dan Kolom

d)

Indeks dan Nilai

2.

Dalam struktur data Tree, simpul yang berada di posisi paling atas disebut...

a)

Leaf

b)

Child

c)

Root

d)

Edge

3.

Operator aritmetika yang digunakan untuk operasi perkalian adalah...

a)

+

b)

/

c)

*

d)

%

4.

Graph di mana setiap sisinya tidak memiliki arah tertentu disebut...

a)

Directed Graph

b)

Weighted Graph

c)

Undirected Graph

d)

Acyclic Graph

5.

Nilai atau variabel yang terlibat dalam sebuah operasi aritmetika disebut...

a)

Operator

b)

Ekspresi

c)

Operand

d)

Logika

6.

Operator NOT dalam ekspresi logika berfungsi untuk...

a)

Menggabungkan dua kondisi

b)

Memilih salah satu dari dua kondisi

c)

Membalikkan nilai kebenaran suatu kondisi

d)

Membandingkan dua nilai

7.

Simpul pada struktur data Tree yang tidak lagi memiliki turunan atau child node disebut...

a)

Root node

b)

Internal node

c)

Parent node

d)

Leaf node

8.

Langkah-langkah sistematis dan logis yang dirancang untuk menyelesaikan suatu masalah disebut...

a)

Struktur Data

b)

Variabel

c)

Algoritma

d)

Ekspresi

9.

Jenis perulangan yang akan mengeksekusi blok kode berulang kali selama kondisi yang ditentukan bernilai benar adalah...

a)

For Loop

b)

While Loop

c)

Do While Loop

d)

Foreach Loop

10.

Dalam penulisan if-else, blok kode di dalam else akan dieksekusi apabila...

a)

Kondisi if bernilai benar

b)

Kondisi if bernilai salah

c)

Semua kondisi terpenuhi

d)

Tidak ada kondisi yang cocok

11.

Sebuah peta jalan raya yang menunjukkan jarak antar kota paling tepat dimodelkan menggunakan...

a)

Unweighted Graph

b)

Directed Graph

c)

Tree

d)

Weighted Graph

12.

Operator yang akan menghasilkan nilai TRUE hanya jika kedua ekspresi yang dihubungkannya bernilai TRUE adalah...

a)

OR

b)

NOT

c)

AND

d)

!=

13.

Apa hasil dari ekspresi 15 % 4?

a)

3

b)

4

c)

1

d)

3.75

14.

Jenis Tree yang setiap simpulnya hanya dapat memiliki paling banyak dua child node adalah...

a)

General Tree

b)

Binary Tree

c)

Balanced Tree

d)

Subtree

15.

Pernyataan yang paling tepat mengenai Directed Graph adalah...

a)

Hubungan antar simpul bersifat simetris.

b)

Setiap sisi memiliki nilai bobot.

c)

Sisi yang menghubungkan simpul A ke B tidak berarti ada sisi dari B ke A.

d)

Tidak boleh memiliki siklus.

16.

Diberikan x = 10 dan y = 5. Ekspresi logika (x > 5) AND (y == 5) akan menghasilkan nilai...

a)

TRUE

b)

FALSE

c)

10

d)

5

17.

Jumlah edge (sisi) dalam sebuah Tree yang memiliki N node (simpul) adalah...

a)

N

b)

N + 1

c)

N - 1

d)

N * 2

18.

Jenis perulangan yang pasti akan menjalankan blok kodenya minimal satu kali, bahkan jika kondisinya sejak awal salah adalah...

a)

For Loop

b)

While Loop

c)

Do While Loop

d)

Foreach Loop

19.

Pada struktur for (init counter; test counter; increment counter), bagian test counter berfungsi untuk...

a)

Memberi nilai awal pada variabel loop

b)

Mengakhiri loop secara paksa

c)

Menentukan kondisi apakah perulangan akan dilanjutkan atau dihentikan

d)

Menambahkan nilai variabel setiap kali perulangan selesai

20.

Nilai numerik yang terkait dengan sisi graf yang merepresentasikan biaya atau jarak disebut...

a)

Simpul Tetangga (Neighbor)

b)

Siklus (Cycle)

c)

Derajat (Degree)

d)

Bobot Sisi (Edge Weight)

21.

u jarak disebut...

a)

Simpul Tetangga (Neighbor)

b)

Siklus (Cycle)

c)

Derajat (Degree)

d)

Bobot Sisi (Edge Weight)

22.

Dalam konteks Tree, Depth of node dihitung berdasarkan jumlah edge dari...

a)

Sebuah node ke leaf node terjauh

b)

Root ke sebuah node

c)

Satu leaf node ke leaf node lainnya

d)

Sebuah node ke parent node-nya

23.

Manakah dari operator perbandingan berikut yang digunakan untuk memeriksa apakah dua nilai tidak sama?

a)

==

b)

><

c)

!=

d)

~=

24.

Diberikan usia = 25. Manakah dari ekspresi berikut yang akan menghasilkan FALSE?

a)

usia >= 18

b)

usia != 25

c)

usia < 30

d)

(usia > 20) OR (usia < 10)

25.

Struktur data Tree yang nilai simpul kirinya selalu lebih kecil dari induknya dan nilai simpul kanannya selalu lebih besar dari induknya disebut...

a)

Balanced Tree

b)

General Tree

c)

Binary Search Tree

d)

Binary Tree

26.

Penggunaan foreach loop paling cocok untuk kasus...

a)

Perulangan yang jumlahnya sudah pasti

b)

Mengakses setiap elemen dalam sebuah array

c)

Perulangan berdasarkan kondisi boolean

d)

Perulangan yang harus berjalan minimal sekali

27.

Sebuah graf di mana terdapat jalur yang menghubungkan setiap pasang simpul disebut...

a)

Graf Terhubung (Connected Graph)

b)

Graf Berarah (Directed Graph)

c)

Graf Lengkap (Complete Graph)

d)

Graf Asiklik (Acyclic Graph)

28.

Apa output dari kode berikut? nilai = 65 if nilai >= 80: print("Sangat Baik") elif nilai >= 70: print("Baik") else: print("Cukup")

a)

Sangat Baik

b)

Baik

c)

Cukup

d)

Tidak ada output

29.

Sebuah simpul yang memiliki setidaknya satu child node dalam sebuah Tree disebut...

a)

Leaf Node

b)

Root Node

c)

Subtree

d)

Internal Node

30.

Dalam komponen algoritma, data atau informasi yang diperlukan oleh algoritma untuk memulai operasi disebut...

a)

Output

b)

Proses

c)

Kontrol

d)

Input

31.

Pada Binary Search Tree, jika kita mencari nilai yang lebih kecil dari nilai simpul saat ini, ke arah mana pencarian akan dilanjutkan?

a)

Ke subtree kanan

b)

Ke subtree kiri

c)

Ke parent node

d)

Berhenti

32.

Graph yang tidak memiliki siklus (cycle) disebut...

a)

Connected

b)

Weighted

c)

Acyclic

d)

Symmetric

33.

Variabel dalam pemrograman didefinisikan sebagai...

a)

Nilai tetap yang tidak bisa diubah

b)

Simbol operasi matematika

c)

Lokasi penyimpanan untuk menyimpan nilai yang dapat berubah

d)

Hasil akhir dari sebuah komputasi

34.

Diberikan p = TRUE dan q = FALSE. Hasil dari ekspresi NOT (p AND q) adalah...

a)

TRUE

b)

FALSE

c)

Error

d)

0

35.

Menurut teks, Google Maps menggunakan struktur data graph untuk...

a)

Menyimpan data pengguna

b)

Menelusuri rute terpendek

c)

Memodelkan jaringan pertemanan

d)

Mengurutkan hasil pencarian

36.

Height of tree didefinisikan sebagai...

a)

Jumlah total node dalam tree

b)

Jumlah edge dari root ke node tertentu

c)

Panjang jalur terpanjang dari root ke leaf node

d)

Jumlah total level dalam tree

37.

Manakah yang merupakan contoh konstanta dalam ekspresi luas = panjang * 5?

a)

luas

b)

panjang

c)

*

d)

5

38.

Struktur data Tree dapat dianggap sebagai bentuk khusus dari Graph yang...

a)

Selalu memiliki bobot pada setiap sisinya

b)

Tidak memiliki siklus dan terhubung

c)

Memiliki arah pada setiap sisinya

d)

Setiap simpulnya terhubung ke semua simpul lain

39.

Diberikan a = 10, b = 20. Manakah ekspresi yang menghasilkan TRUE?

a)

(a > 10) AND (b == 20)

b)

(a == 10) AND (b < 20)

c)

(a != 10) OR (b > 20)

d)

(a < b) OR (a > 20)

40.

a = 10, b = 20. Manakah ekspresi yang menghasilkan TRUE?

a)

(a > 10) AND (b == 20)

b)

(a == 10) AND (b < 20)

c)

(a != 10) OR (b > 20)

d)

(a < b) OR (a > 20)

41.

Fungsi utama dari struktur data adalah...

a)

Membuat tampilan program menjadi lebih menarik

b)

Mengatur dan menyimpan informasi agar dapat digunakan secara efisien

c)

Menerjemahkan kode ke bahasa mesin

d)

Mempercepat koneksi internet

42.

Degree of node dalam sebuah Tree merujuk pada...

a)

Jarak node dari root

b)

Jumlah total node di bawahnya

c)

Jumlah cabang (child node) yang melekat pada node tersebut

d)

Level node dalam hierarki

43.

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

a)

Undirected Graph

b)

Binary Search Tree

c)

Directed Acyclic Graph (DAG)

d)

Weighted Graph

44.

Perhatikan kode berikut: counter = 0 hasil = 1 while counter < 4: hasil = hasil + counter counter = counter + 1 Berapakah nilai variabel hasil setelah loop selesai dieksekusi?

a)

6

b)

7

c)

10

d)

11

45.

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?

a)

(usia > 17) AND (status == 'WNI') OR (izin_tinggal == true)

b)

(usia > 17) AND ((status == 'WNI') OR (izin_tinggal == true))

c)

(usia > 17) OR ((status == 'WNI') AND (izin_tinggal == true))

d)

(usia > 17) AND (status == 'WNI') AND (izin_tinggal == true)

46.

Diberikan sebuah Binary Tree yang juga merupakan Balanced Tree. Manakah pernyataan yang paling akurat mengenai tree tersebut?

a)

Nilai node sebelah kiri pasti lebih kecil dari induknya.

b)

Tinggi subtree kiri dan kanan dari setiap simpulnya paling banyak hanya berbeda satu.

c)

Setiap simpul pasti memiliki dua anak.

d)

Tree tersebut tidak memiliki leaf node.

47.

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?

a)

isMember harus TRUE

b)

isMember harus FALSE

c)

Nilai isMember tidak berpengaruh

d)

Program akan error

48.

Sebuah for loop ditulis sebagai for (i = 1; i <= 10; i = i + 2). Berapa kali blok kode di dalam loop tersebut akan dieksekusi?

a)

10 kali

b)

9 kali

c)

5 kali

d)

4 kali

49.

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?

a)

Jumlah simpul keluar (outgoing edges) dari setiap simpul

b)

Jumlah simpul masuk (incoming edges) dari setiap simpul

c)

Bobot dari setiap sisi (edge weight)

d)

Keberadaan siklus (cycle) dalam graf

50.

Jika sebuah algoritma perulangan tidak memiliki kondisi berhenti yang jelas atau kondisi tersebut tidak pernah tercapai, apa yang akan terjadi saat program dijalankan?

a)

Program akan berhenti secara otomatis setelah 100 iterasi

b)

Program akan menghasilkan output FALSE

c)

Program akan mengalami infinite loop (perulangan tak terbatas)

d)

Program akan mengeksekusi blok kode sekali saja