wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Struktur Data dan Ekspresi Logika

Total questions: 30

Worksheet time: 3600secs

Name
Class
Date
1.

Apa yang dimaksud dengan "root" dalam struktur data tree?

a)

Simpul terakhir dalam tree

b)

Simpul dengan nilai tertinggi

c)

Simpul teratas dari tree

d)

Simpul yang memiliki anak

2.

Berapa banyak child node yang dapat dimiliki dalam binary tree?

a)

8

b)

6

c)

4

d)

2

3.

Simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree disebut dengan?

a)

Root

b)

Leaf

c)

Node

d)

Edge

4.

Apa nama struktur data yang sifatnya non-linier dan berbentuk hierarki?

a)

Stack

b)

Graph

c)

Queue

d)

Tree

5.

Pada jenis struktur data tree mana terdapat simpul kiri (left node) dan simpul kanan (right node)?

a)

Binary Tree

b)

General Tree

c)

Balanced Tree

d)

Unbalanced Tree

6.

Simpul turunan dari simpul di atasnya disebut dengan apa?

a)

Node

b)

Child Node

c)

Root

d)

Leaf Node

7.

Manakah yang tidak termasuk karakteristik dari Tree?

a)

Tidak memiliki self-loop

b)

Disusun dalam model hierarki

c)

Terhubung dalam bentuk tidak beraturan

d)

Tidak ada loop dan circuit

8.

Apa jenis struktur data tree yang bebas memiliki jumlah child node?

a)

Binary Tree

b)

General Tree

c)

Balanced Tree

d)

Unbalanced Tree

9.

Mengapa tree disebut sebagai struktur data non-linier?

a)

Karena data disimpan dalam bentuk tumpukan

b)

Karena data disimpan secara berdekatan

c)

Karena data disimpan dalam model hierarki

d)

Karena data disimpan secara berurutan

10.

Apa contoh penerapan struktur data tree pada kehidupan sehari-hari?

a)

Struktur Organisasi

b)

Google Maps

c)

Studi Molekul

d)

Jejaring Sosial

11.

Cara menyusun data untuk memudahkan pengelolaan dan mengakses pada komputer disebut dengan apa?

a)

Program komputer

b)

Algoritma

c)

Struktur data

d)

Sistem Operasi

12.

Apa prinsip penyimpanan data pada Queue?

a)

LIFO

b)

FIFO

c)

LILO

d)

FILE

13.

Pasangan struktur data mana yang merupakan jenis struktur data non-linier?

a)

Stack dan Queue

b)

Array dan Tree

c)

Queue dan Graph

d)

Tree dan Graph

14.

Apa nama struktur data yang menyimpan data dalam urutan elemen yang berdekatan?

a)

Stack

b)

Array

c)

Tree

d)

Queue

15.

Apa nama struktur data yang merupakan struktur data linier dan juga struktur data statis?

a)

Queue

b)

Tree

c)

Array

d)

Stack

16.

Struktur data apa yang menyimpan data dalam struktur hubungan antar simpul yang tidak berurutan?

a)

Graph

b)

Array

c)

Tree

d)

Queue

17.

Apa nama jenis struktur graph yang sambungan antara simpulnya memiliki arah tertentu?

a)

Weighted Graph

b)

Unweighted Graph

c)

Directed Graph

d)

Undirected Graph

18.

Apa jenis struktur data yang diterapkan pada jejaring sosial?

a)

Graph

b)

Array

c)

Tree

d)

Queue

19.

Apa nama lain dari sisi pada struktur data graph?

a)

Node

b)

Edge

c)

Vertex

d)

Simpul

20.

Apa nama struktur data non-linier yang terdiri vertex dan edge?

a)

Stack

b)

Tree

c)

Graph

d)

Queue

21.

Struktur data apa yang diterapkan pada studi molekul?

a)

Graph

b)

Tree

c)

Array

d)

Stack

22.

Jika a = true, b = true dan c = false. Maka hasil dari ekspresi logika (NOT ( a AND b)) OR c

a)

false

b)

true

c)

not determined

d)

not applicable

23.

Jika a = true, b = false dan c = true. Maka hasil dari ekspresi logika ( a AND b ) OR ( a XOR c )

a)

false

b)

true

c)

not determined

d)

not applicable

24.

Operator logika yang menggabungkan 2 pernyataan dan menghasilkan nilai true jika kedua pernyataan tersebut bernilai benar disebut dengan apa?

a)

XOR

b)

OR

c)

AND

d)

NOT

25.

Simbol yang digunakan untuk menggabungkan 2 atau lebih pernyataan logika disebut dengan apa?

a)

ekspresi logika

b)

operator logika

c)

logika

d)

boolean

26.

Apa operator yang digunakan mengkombinasikan ekspresi logika "a ... b", jika a=true, b=true dan hasilnya adalah false

a)

OR

b)

NOT

c)

XOR

d)

AND

27.

Mana yang tidak termasuk fungsi dari ekspresi logika?

a)

pemecahan masalah

b)

aljabar boolean

c)

pemrograman logika

d)

studi molekul

28.

Apa nama operator yang digunakan untuk membalikkan nilai kebenaran dari suatu pernyataan?

a)

NOT

b)

XOR

c)

OR

d)

AND

29.

Jika a = true, b = true dan c = false. Maka hasil dari ekspresi logika (NOT ( a AND b)) XOR c

a)

true

b)

false

c)

not determined

d)

not applicable

30.

Jika a = false, b = true dan c = false. Maka hasil dari ekspresi logika ( a AND b) XOR (Not( c OR b ))

a)

true

b)

false

c)

not determined

d)

not applicable