Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

BERPIKIR KOMPUTASIONAL 9

Total questions: 20

Worksheet time: 2hrs 50mins

Name
Class
Date
1.

Berdasarkan binary search tree pada gambar berikut, bila angka 4 dimasukkan, dimanah posisinya?

a)

paling kiri

b)

paling kanan

c)

di kiri nilai 12

d)

di kanan nilai 16

2.

Height of Tree dari gambar berikut adalah...

a)

4

b)

5

c)

3

d)

1

3.

Yang merupakan Sibling dari D adalah...

a)

E

b)

F

c)

G

d)

H

4.

Parent C dari gambar berikut adalah...

a)

B

b)

A

c)

F, G, H

d)

I

5.

Gambar berikut merupakan struktur data organisasi sebuah perusahaan pada contoh penerapan...

a)

Linked List

b)

Tree

c)

Stack

d)

Queue

6.

berapa jumlah node pada tree disamping ?

a)

10

b)

9

c)

8

d)

tidak memiliki node

7.

berapa jumlah edge pada tree disamping ?

a)

3

b)

7

c)

9

d)

tidak memiliki edge

8.

depth of node 11 pada tree disamping adalah ?

a)

1

b)

2

c)

3

d)

4

9.

berapa root pada tree disamping ?

a)

8

b)

1

c)

3

d)

10

10.

berapa jumlah leaf pada gambar tree disamping ?

a)

1

b)

4

c)

8

d)

tidak ada leaf

11.

Manakah graf di bawah ini yang memiliki simpul ganda

a)
b)
c)
d)
12.

Berapakah jumlah sisi yang ada pada graf disamping ?

a)

18

b)

17

c)

16

d)

15

13.
Anggaplah gambar tersebut sebagai representasi pertemanan melalui Whatsapp. Contohnya, Candra dan Santi saling menyimpan nomor sehingga mereka dapat saling melihat status Whatsapp. Karena Arif dan Candra tidak saling menyimpan nomor HP, mereka tidak dapat saling melihat status Whatsapp. Akbar lusa berulang tahun, ia mengundang semua teman-temannya ke pesta ulang tahunnya. Ia mengumumkan undangannya melalui status Whatsapp. Siapa sajakah yang pasti mengetahui pesta ulang tahun akbar?
a)
Raihan, Candra dan Nisa
b)
Candra, Santi dan Budi
c)
Raihan, Candra dan Arif
d)
Candra, Nisa dan Dani
14.
Instagram akan memberikan rekomendasi teman yang dapat kamu follow jika kalian memiliki minimal 1 teman yang sama. Contohnya, Instagram akan merekomendasikan Raihan dan Budi untuk saling follow karena memiliki teman yang sama, yaitu Arif. Pasangan nama berikut yang tidak mungkin di rekomendasikan oleh Instagram adalah ...
a)
Candra dan Budi
b)
Budi dan Akbar
c)
Akbar dan Arif
d)
Arif dan Nisa
15.

2 buah kota masing-masing kota X dan kota Y. kota X berpenduduk 20.000 jiwa dan kota Y berpenduduk 80.000 jiwa, jarak kedua kota tersebut 90 km. jika ingin membangun SPBU di antara kota X dan kota Y, lokasi yang paling tepat berada di...

a)

30 km dari kota X

b)

30 km dari kota Y

c)

60 km dari kota X

d)

60 km dari kota Y

e)

90 km dari kota X

16.

teori graf digunakan untuk mengukur kekuatan intensitas interaksi antar wilayah dengan melihat kondisi sarana dan prasarana transportasi yang dapat memberikan kemudahan interaksi antar wilayah.

a)

benar

b)

salah

17.

Surabaya adalah kota tempat tinggal kita sekarang, jarak antara Mall ke Mall hanya berjarak 5-8 menit, contoh PTC ke Lenmarc 5 menit, lenmarc ke lagoon avenue 7 menit, laggon ke CW 7 menit, CW ke Royal Plaza 8 menit, Royal Plaza ke TP 10 menit, TP ke Delta Plaza 5 menit, Delta Plaza ke WTC 1 menit, WTC ke ITC 8 menit, ITC ke grand city mall 8 menit, grand city ke Pakuwon city mall 10 menit. semuanya teratur dan diatur sedemikian rupa oleh tim tata kota surabaya, benar/salah tata kota surabaya menerapkan prinsip graf dalam menata kota surabaya ?

a)

benar

b)

salah

c)

benar namun punya prinsip lain mendukung tata kota surabaya

d)

benar namun graf hanya digunakan untuk menata jalanan saja

18.

kuis ini adalah kuis terakhir tentang materi berpikir komputasional selama 3 tahun di SMP, gambarkan reaksi/aksi/emoticon/perasaanmu selama mempelajari materi berpikir komputasional dari kelas 7 hingga kelas 9

19.

kedepannya apakah anda ingin menekuni pelajaran dan pekerjaan di dunia Informatika ?

a)

Saya siap menekuni, saya suka berpikir !

b)

Saya siap menekuni, hanya pelajaran saja !

c)

Saya siap menekuni, saat didunia kerja saja !

d)

hanya sebatas tau saja.

e)

Tidak tertarik dengan Informatika.

20.

tuliskan pendapatmu tentang materi berpikir komputasional yang kalian dapatkan dari kelas 7 hingga kelas 9

4 lines