Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Ujian Suamtif BAB 2 Kelas 9

Total questions: 10

Worksheet time: 52mins

Name
Class
Date
1.

Berikut ini yang merupakan karakteristik pohon biner?

a)

Sebuah pohon yang setiap nodenya memiliki paling banyak dua anak

b)

Sebuah pohon yang setiap nodenya memiliki paling sedikit dua anak

c)

Sebuah graf yang tidak memiliki putaran

d)

Sebuah pohon yang setiap nodenya memiliki tiga anak

2.

Apabila sebuah struktur data tree memiliki node/simpul sebanyak 5

a)

6

b)

5

c)

4

d)

10

3.

Dalam sistem operasi logika , operator AND menunjukkan?

a)

Berubah menjadi “BENAR” jika kedua operand adalah “BENAR”

b)

Berubah menjadi “BENAR” jika terdapat minimal satu operand “BENAR”

c)

Selalu berubah menjadi “SALAH”

d)

Selalu berubah menjadi “BENAR”

4.

Apa tujuan dari Algoritma?

a)

Untuk melakukan tugas spesifik dengan langkah yang urut

b)

Untuk menyimpian data secara efektif

c)

Untuk menampilkan data pada layar

d)

Untuk mencetak dokumen

5.

Apabila sebuah pohon biner memiliki level maksimum 3, berapakah jumalh node maksimal yang dapat dimiliki pohon tersebut?

a)

7

b)

15

c)

9

d)

27

6.

operator yang sesuai pada gambar tersebut adalah?

a)

or

b)

xor

c)

and

d)

not

7.
a)

b)

c)

d)

8.

Nadeen sedang menyusun sekumpulan tanda panah yang dapat mengarahkan bola hijau tersebut menuju pintu keluar yang ditandai x, Nadeen hanya diperbolehkan menggunakan 8 buah tanda panah. Sekumpulan tanda panah yang disusun Nadeen akan diulang sebanyak 4x. Bola hanya dapat bergerak di kotak yang berwarna putih. Gambarkan susunan panah yang Nadeen buat!

a)

b)

c)

d)

9.
a)

H, A, B, D

b)

H, A, B, J

c)

H, A, J, B

d)

H, F, E, G

10.

Angka 1 dan 2 menunjukkan bagian struktur data tree yang disebut?

a)

1. Root 2. Edge

b)
  1. 1. Edge 2. Root

c)

1.Edge 2.Node

d)

1.Node 2.Edge