wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Quiz Graf dan Struktur Data 9th

Total questions: 25

Worksheet time: 13mins

Name
Class
Date
1.

Graf yang mengandung garis paralel atau putaran (loop) disebut... graph.

a)

simple

b)

unsimple

c)

directed

d)

undirected

2.

Titik atau simpul pada graf disebut....

a)

vèrtex

b)

edge

c)

degree

d)

point

3.

Perhatikan graf berikut! Berdasarkan graf di samping, kotak yang memiliki degree paling kecil adalah....

a)

Paris

b)

Tryon

c)

Cologne

d)

Munich

4.

Perhatikan graf berikut! Jumlah edge yang terdapat pada graf tersebut adalah....

a)

8

b)

9

c)

10

d)

11

5.

Elemen pada tree disebut...

a)

root

b)

node

c)

sibling

d)

children

6.

Nama lain incomplete binary tree adalah

a)

composite binary tree

b)

skewed tree

c)

extended binary tree

d)

perfect binary tree

7.

Berikut yang termasuk contoh penyajian data berbentuk tree adalah....

a)

struktur organisasi

b)

jalur pada peta

c)

langkah melakukan instalasi software

d)

urutan pengerjaan laporan

8.

Tree pada gambar di samping merupakan tree dengan jenis....

a)

complete binary tree

b)

extended binary tree

c)

full binary tree

d)

skewed binary tree

9.

Operasi logika berikut yang bernilai salah adalah...

a)

NOT(1)

b)

1||0

c)

1&&1

d)

1&&0||1

10.

Salah satu komponen dalam ekspresi adalah operand. Yang merupakan operand adalah....

a)

statement

b)

prosedur

c)

operator

d)

variabel

11.

Berikut ini merupakan ciri-ciri algoritma, kecuali....

a)

input

b)

output

c)

infiniteness

d)

definiteness

12.

Teknik penulisan algoritma yang menyerupai kode program adalah....

a)

pseudocode

b)

source code

c)

flowchart

d)

bahasa natural

13.

Proses berpikir untuk memformulasikan persoalan beserta dengan solusinya disebut....

a)

berpikir kritis

b)

artificial intelligence

c)

proses komputasi

d)

computational thinking

14.

Perhatikan gambar berikut! Nilai yang terdapat pada tanda tanya (?) adalah...

a)

10

b)

8

c)

6

d)

5

15.

Perhatikan gambar puzzle berikut! Potongan puzzle di atas akan dilakukan pengaturan dengan Rotate Tool. Bentuk puzzle yang tidak mungkin terjadi adalah....

a)

b)

c)

d)

16.

Berikut ini yang merupakan contoh struktur data..?

a)

Tree & Node

b)

Graph & Parent

c)

Tree & Graph

d)

Parent & Node

17.

Dari gambar di samping, Alexander jika dikaitkan dengan konsep struktur data,maka termasuk kedalam bagian..?

a)

child

b)

root

c)

parent

d)

node

18.

Urutan dalam Berpikir Komputasional yang benar adalah...?

a)

Dekomposisi - Abstraksi - Pengenalan Pola - Algoritma

b)

Dekomposisi - Abstraksi - Algoritma - Pengenalan Pola

c)

Dekomposisi - Algoritma - Pengenalan Pola - Abstraksi

d)

Dekomposisi - Pengenalan Pola - Abstraksi - Algoritma

19.

Cara menyimpan dan mengatur data secara terstruktur pada sistem komputer atau database sehingga mudah di akses. Pernyataan diatas merupakan definisi dari...?

a)

Struktur Data

b)

Berpikir Komputasional

c)

Algoritma

d)

Pengenalan Pola

20.

Eki ingin meminjam buku dengan Rika,akan tetapi Eki tidak Mengenal Rika,harus melalui siapa saja secara singkat sehingga Eki bisa Mengenal Eka...?

a)

Eki - Eka - Budi - Rika

b)

Eki - Dwi - Andi - Rika

c)

Eki - Eka - Dwi - Rika

d)

Eki - Eka - Andi - Rika

21.

Himpunan vertices yang terdapat pada graf di samping adalah ....

a)

{A, B, D, E, F}

b)

{A, B, C, D, G}

c)

{A, B, C, E, F}

d)

{A, B, C, D, E, F, G, H}

22.

Di bawah ini adalah ciri-ciri skewed binary tree yang paling tepat yaitu ....

a)
Semua node memiliki satu anak.
b)
Semua node memiliki dua anak.
c)
Setiap node memiliki anak yang seimbang.
d)
Node dapat memiliki lebih dari dua anak.
23.

Di bawah ini adalah ciri-ciri algoritma menurut Donald E Knuth yang tepat yaitu ....

a)

Tidak ambigu, terbatas, dan menghasilkan hasil.

b)

Fleksibel, tidak terdefinisi, dan tidak memiliki tujuan.

c)

Ambigu, tidak terbatas, dan tidak jelas.

d)

Tidak terstruktur, tidak terbatas, dan tidak menghasilkan hasil.

24.

Pernyataan di bawah ini yang paling tepat dalam mendeskripsikan ekspresi dalam algoritma adalah ....

a)
Ekspresi adalah kombinasi variabel, operator, dan nilai yang menghasilkan nilai.
b)
Ekspresi hanya terdiri dari variabel saja.
c)
Ekspresi adalah sekumpulan pernyataan yang tidak menghasilkan nilai.
d)
Ekspresi adalah kombinasi dari fungsi dan prosedur yang tidak melibatkan operator.
25.

Di bawah ini pernyataan paling tepat yang medeskripsikan tentang tree dalam struktur data adalah ....

a)
Tree adalah struktur data linier yang terdiri dari elemen-elemen berurutan.
b)
Tree adalah struktur data yang hanya memiliki satu node.
c)
Tree adalah struktur data yang tidak memiliki hubungan antar node.
d)
Tree adalah struktur data hierarkis yang terdiri dari node yang terhubung.