wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Asesmen BAB I Berpikir Komputasional Kelas 9

Total questions: 25

Worksheet time: 13mins

Name
Class
Date
1.

Manakah dari berikut ini yang merupakan contoh struktur data linear?

a)

Pohon biner

b)

Array

c)

Graf

d)

Hash table

2.

Jika x=7x = 7 dan y=3y = 3 , maka hasil dari ekspresi logika (x>y)(y<5)(x > y) \land (y < 5) adalah...

a)

True

b)

False

c)

Tidak dapat ditentukan

d)

0

3.

Struktur data yang menyimpan data secara berurutan dan dapat diakses dengan indeks adalah...

a)

Stack

b)

Queue

c)

Array

d)

Linked List

4.

Manakah dari berikut ini yang merupakan operasi logika?

a)

Penjumlahan

b)

Perkalian

c)

AND

d)

Modulus

5.

Jika a=5a = 5 , b=10b = 10 , dan c=5c = 5 , maka hasil dari ekspresi (a==c)(b<a)(a == c) \lor (b < a) adalah...

a)

True

b)

False

c)

0

d)

1

6.

Algoritma adalah...

a)

Bahasa pemrograman

b)

Urutan langkah-langkah logis untuk menyelesaikan masalah

c)

Struktur data

d)

Operator logika

7.

Manakah dari berikut ini yang merupakan contoh struktur data non-linear?

a)

Array

b)

Stack

c)

Queue

d)

Graf

8.

Dari gambar di samping, menunjukkan struktur data ...

a)

graph

b)

tree

c)

array

d)

linked list

9.

Langkah pertama dalam membuat algoritma adalah...

a)

Menulis kode program

b)

Mengidentifikasi masalah

c)

Menguji program

d)

Menghapus data

10.

Struktur data yang mengikuti prinsip FIFO (First In First Out) adalah...

a)

Stack

b)

Queue

c)

Array

d)

Linked List

11.

Jika x=8x = 8 , y=4y = 4 , maka hasil dari ekspresi (x<y)(x>y)(x < y) \lor (x > y) adalah...

a)

True

b)

False

c)

0

d)

1

12.

Manakah dari berikut ini yang merupakan contoh algoritma dalam kehidupan sehari-hari?

a)

Menyusun daftar belanja

b)

Membaca buku

c)

Memasak mie instan sesuai petunjuk

d)

Menonton televisi

13.

Struktur data yang hanya dapat diakses dari satu ujung saja adalah...

a)

Stack

b)

Queue

c)

Array

d)

Tree

14.

Jika a=2a = 2 , b=3b = 3 , c=4c = 4 , maka hasil dari ekspresi (a+b>c)(b<c)(a + b > c) \land (b < c) adalah...

a)

True

b)

False

c)

0

d)

1

15.

Manakah dari berikut ini yang merupakan operator logika NOT?

a)

&&

b)

||

c)

!

d)

==

16.

Langkah terakhir dalam membuat algoritma adalah...

a)

Mengidentifikasi masalah

b)

Menulis kode program

c)

Menguji dan mengevaluasi hasil

d)

Membuat flowchart

17.

Struktur data yang cocok untuk implementasi undo pada aplikasi adalah...

a)

Stack

b)

Queue

c)

Array

d)

Tree

18.

Jika x=10x = 10 , y=5y = 5 , maka hasil dari ekspresi (x==y)(x>y)(x == y) \lor (x > y) adalah...

a)

True

b)

False

c)

tidak ada nilai

d)

terjadi error

19.

Manakah dari berikut ini yang bukan merupakan struktur data?

a)

Array

b)

Stack

c)

Algoritma

d)

Queue

20.

Jika p=Falsep = \text{False} , maka hasil dari ekspresi P-P adalah...

a)

True

b)

False

c)

0

d)

1

21.

Perhatikan Gambar di samping!

Untuk gambar huruf F yang benar adalah ....

a)

b)

c)

d)

22.

Hara ialah kurir pengantar paket yang sedang berada di sebuah kompleks perumahan yang terdiri atas sembilan rumah tersusun secara melingkar, dari A s.d. J. jarak antar rumah yaitu10 menit. Posisi Hara ada di rumah A. Jika Hara mulai mengantar paket dari rumah A dan berakhir di rumah G, serta mencatat waktu perjalanan yang ditempuh ialah 20, 10, 20, dan 30 menit, tiga rumah mana sajakah yang dikunjungi Hara sebelum tiba di rumah G? Dengan catatan, 1 rumah tidak boleh disinggahi lebih dari 1 kali. tetapi boleh dilewati

a)

3 rumah disinggahi :

C --> B --> D

b)

3 rumah disinggahi :

C --> D --> B

c)

3 rumah disinggahi :

H --> J --> B

d)

3 rumah disinggahi :

H --> G --> J

23.

Jenis struktur data yang menggunakan konsep Last In, First Out (LIFO) adalah

a)

queque

b)

stack

c)

array

d)

linked list

24.

Gambar ini menunjukkan struktur data ...

a)

array

b)

tree

c)

graph

d)

stack

25.

Berikut ini, mana sajakah yang termasuk karakteristik tree...

a)

tidak ada loop dan sirkuit

b)

penjelahaan data tanpa algoritma

c)

tidak memiliki self loop

d)

tersusun dalam model hierarki