wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

SUMATIF HARIAN KE-1 INFORMATIKA9

Total questions: 15

Worksheet time: 55mins

Name
Class
Date
1.

Contoh penerapan struktur data graph dalam kehidupan nyata adalah ...

a)
Grafik penjualan
b)
Peta jalan
c)
Grafik populasi
d)
Grafik cuaca
2.

Permainan pada gambar dapat diselesaikan dengan metode ....

a)

Abstraksi

b)

Pengenalan Pola

c)

Dekomposisi

d)

Algoritma

3.

Manakah struktur data berikut ini yang paling cocok untuk menyimpan informasi terkait struktur jabatan dalam sebuah perusahaan

a)
Linked List
b)
Queue
c)
Hash Table
d)
Tree Structure
4.

Di kota Arca, ada 4 jalur kereta api dimulai dari stasiun (O) A, B, C, dan D. Ada juga 3 stasiun transit T1, T2, dan T3 yang memungkinkan penumpang pindah jalur. Jojo akan pergi ke kebun binatang dan berganti kerta hanya sekali saja. Dari stasiun pemberangkatan mana ia berangkat?

(a)  

5.

Kiko adalah seorang kurir pengantar paket di sebuah kompleks perumahan. Kompleks terdiri atas sembilan rumah yang tersusun secara melingkar, dari A sampai J. Waktu yang diperlukan untuk berpindah dari satu rumah ke rumah lainnya ialah 10 menit.

Jika Kiko mengantar paket dari rumah H dan berakhir dirumah F, serta mencatat waktu perjalanan yang ditempuh adalah 20, 10, 20 dan 40 menit. Tiga rumah mana sajakah yang dikunjungi Kiko sebelum tiba di rumah F ?

a)

A, J, B

b)

F, G, E

c)

A, B, D

d)

A, J, D

6.

Tipe data yang digunakan untuk mempresentasikan nilai "benar" atau "salah" dalam ekpresi logika di dunia komputer adalah ...

a)
boolean
b)
float
c)
string
d)
integer
7.

Simbol flowchart yang digunakan untuk langkah "tentukan apakah usia >17 tahun" adalah ...

a)

b)

c)

d)

8.

Seekor ulat berada di ujung cabang pohon yang ditunjukkan pada gambar berikut. Ulat akan memakan semua apel dengan bergerak melalui cabang-cabang pohon. Jarak antara dua titik hitam di cabang pohon berukuran 1 m. Berapa jarak terpendek yang harus ditempuh ulat untuk memakan semua apel? ….. meter

(a)  

9.

Ara ingin berpergian dari posisi A ke posisi H seperti yang ditunjukkan oleh gambar. Terdapat beberapa alternatif jalur yang dapat dilalui oleh Ara. Jalur mana yang harus dipilih sama Ara untuk mencapai rute terpendek?

a)
A-B-C-D-E-H
b)

A-C-E-H

c)

A-D-G-H

d)

A-B-F-H

10.

Dari gambar ini, berapa jarak tempuh yang harus dipilih Ara untuk mencapai rute terpendek? ….. km

(a)  

11.

Tugas anda adalah mewarnai lingkaran-lingkaran pada gambar berikut. Lingkaran-lingkaran tersebut dihubungkan dengan lingkaran tetangganya (yang terhubung langsung dengan garis). Terdapat 9 lingkaran dan 16 hubungan antar dua buah lingkaran. Angka yang dituliskan dalam lingkaran menunjukkan jumlah tetangga yang harus diwarnai. Misalnya sebuah lingkaran dengan tulisan “=3”, artinya 3 dari 4 tetangganya harus diwarnai. Sebuah lingkaran dengan tulisan “<4” artinya lingkaran tetangga yang harus diwarnai kurang dari 4.

Tantangan: Berapa banyak lingkaran yang harus anda warnai?

(a)  

12.

Jack menggulirkan dadu sepanjang jalan tanpa pengeseran, tiga kali ke arah belakang dan dua kali berikutnya ke kanan (berhenti di jalan bertanda lingkaran putih.

Permukaan dengan angka berapakah yang menghadap ke atas?

(a)  

13.

Lima pernyataan berikut mendeskripsikan ketiga robot tersebut :

1. Bob dan Moe tersenyum.

2. Bob, Moe dan Lea masing-masing mempunyai dua kaki.

3. Moe mempunyai kepala bulat dan Lea mempunyai dua kaki.

4. Masing-masing robot mempunyai 5 jari tangan.

5. Lea atau Bob (salah satu dari mereka) mengangkat tangan.

Pernyataan mana yang benar?

a)

2 dan 3

b)

1 dan 3

c)

1 dan 5

d)

Semua salah

14.

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

15.

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