wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

UH BAB II

Total questions: 25

Worksheet time: 13mins

Name
Class
Date
1.

Apa yang dimaksud dengan **root** dalam struktur diagram pohon?

a)

Daun

b)

Node pertama

c)

Node terakhir

d)

Cabang pohon

2.

Node yang tidak memiliki anak disebut:

a)

Root

b)

Parent

c)

Leaf

d)

Subtree

3.

Apa yang disebut dengan **parent node**?

a)

Node yang memiliki child node

b)

Node tanpa anak

c)

Node pertama

d)

Node terakhir

4.

Apa yang membedakan **graph** dengan **tree**?

a)

Graph memiliki cycle, tree tidak

b)

Tree memiliki cycle, graph tidak

c)

Tree lebih besar dari graph

d)

Graph memiliki root, tree tidak

5.

Graf yang setiap nodenya dihubungkan oleh tepat satu jalan disebut:

a)

Graf berarah

b)

Graf lengkap

c)

Graf beraturan

d)

Graf planar

6.

Apa yang disebut dengan **edge** pada graph?

a)

Titik di graph

b)

Garis penghubung antara dua node

c)

Node paling besar

d)

Node paling kecil

7.

Graf yang memiliki arah pada setiap edge disebut:

a)

Graf terhubung

b)

Graf tidak berarah

c)

Graf berarah

d)

Graf planar

8.

Jika semua node dalam graf dapat dicapai dari satu node lainnya, maka graf disebut:

a)

Graf terhubung

b)

Graf tidak terhubung

c)

Graf siklik

d)

Graf aciklik

9.

Operasi logika **AND** menghasilkan nilai **True** jika:

a)

Kedua inputnya benar

b)

Salah satu inputnya benar

c)

Kedua inputnya salah

d)

Salah satu inputnya salah

10.

Jika A bernilai TRUE

B bernilai False

Apa hasil dari A AND B?

a)

True

b)

False

c)

AND

d)

OR

11.

Operasi logika **OR** menghasilkan nilai **True** jika:

a)

Salah satu inputnya benar

b)

Kedua inputnya salah

c)

Semua inputnya salah

d)

Semua inputnya benar

12.

Hasil dari **NOT True** adalah:

a)

True

b)

False

c)

1

d)

0

13.

Operasi logika **XOR** menghasilkan nilai **True** jika:

a)

Kedua input berbeda

b)

Kedua input sama

c)

Input salah semua

d)

Input benar semua

14.

Hasil dari **True OR False** adalah:

a)

True

b)

False

c)

Salah

d)

Benar

15.

Dalam operasi logika, kombinasi yang menghasilkan nilai TRUE pada operasi AND adalah:

a)

True AND True

b)

True AND False

c)

False AND True

d)

False AND False

16.

Algoritma adalah:

a)

Urutan langkah-langkah yang jelas untuk menyelesaikan masalah

b)

Kode program

c)

Rumus matematika

d)

Langkah yang tidak teratur

17.

Langkah pertama dalam menyusun algoritma adalah:

a)

Menyusun kode

b)

Mengidentifikasi masalah

c)

Menggunakan fungsi

d)

Menulis flowchart

18.

Apa yang dimaksud dengan flowchart?

a)

Bentuk algoritma dalam bentuk diagram

b)

Program komputer

c)

Bahasa pemrograman

d)

Hasil dari algoritma

19.

Algoritma dapat digunakan untuk:

a)

Memecahkan masalah

b)

Menggambar

c)

Membuat website

d)

Semua jawaban benar

20.

Apa yang dimaksud dengan pseudocode?

a)

Kode program sementara

b)

Deskripsi algoritma menggunakan bahasa manusia

c)

Kode dalam bahasa pemrograman tertentu

d)

Deskripsi matematika

21.

Apa output dari algoritma pencarian?

a)

Nilai yang dicari

b)

Algoritma baru

c)

Jumlah data

d)

Waktu komputasi

22.

apa jenis flowchart pada gambar ini?

a)

flowchart PILIHAN

b)

flowchart MUDAH

c)

flowchart ULANGAN

d)

flowchart URUTAN

23.

apa jenis flowchart pada gambar ini?

a)

Flowchart PILIHAN

b)

Flowchart MUDAH

c)

Flowchart ULANGAN

d)

Flowchart URUTAN

24.

apa jenis flowchart pada gambar ini?

a)

Flowchart PILIHAN

b)

Flowchart MUDAH

c)

Flowchart ULANGAN

d)

Flowchart URUTAN

25.

Penulisan komentar pada python yang tidak akan tercetak saat di RUN adalah menggunakan tanda

a)

Pagar

b)

Spasi

c)

Koma

d)

Titik-Koma

e)

Petik