Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

BK 9.1

Total questions: 23

Worksheet time: 31mins

Name
Class
Date
1.

Perhatikan gambar berikut!

Berikut ini merupakan simbol bagan alir yang bernama...

a)

terminator

b)

subproses

c)

flow line

d)

decision

2.

Pada struktur data, yang dimaksud dengan "node" adalah ...

a)

titik awal sebuah program

b)

unit dasar penyusun struktur data

c)

proses pengulangan dalam pengkodean

d)

program untuk menggambar grafik

3.

Perhatikan algoritma langkah-langkah untuk membuat kopi.

(1) Ambll cangkir

(2) Ambil kopi instan

(3) Tuangkan air panas ke dalam cangkir

(4) Masukan bubuk kopi ke dalam cangkir sesuai takaran

(5) Siapkan air panas

(6) Minum kopi

(7) Aduk hingga larut

Urutan yang benar adalah ...

a)

(1)-(2)-(3)-(4)-(5)-(6)-(7)

b)

(1)-(2)-(4)-(3)-(5)-(7)-(6)

c)

(1)-(2)-(4)-(5)-(3)-(7)-(6)

d)

(1)-(2)-(4)-(3)-(5)-(6)-(7)

4.

Pada struktur data "tree" yang disebut sebagat "root" adalah...

a)

daun

b)

cabang

c)

simpul awal

d)

pohon keseluruhan

5.

Pada struktur data "tree", yang merupakan node paling bawah disebut...

a)

child node

b)

node

c)

root

d)

leaf node

6.

Di dalam "graph", titik yang mewakili objek atau entitas disebut...

a)

edge

b)

vertex

c)

weight

d)

cycle

7.

Graph yang memiliki arah pada setiap sisinya disebut...

a)

undirected graph

b)

weighted graph

c)

directed graph

d)

unweighted graph

8.

Sebuah simpul dalam struktur data "Graph" mewakili ..

a)

sebuah cabang

b)

sebuah antrean

c)

sebuah titik

d)

sebuah hirarki

9.

Pada struktur data "Array", elemen-elemen disimpan...

a)

secara terpisah di lokasi memori yang berbeda

b)

secara bersamaan dalam satu lokasi memori

c)

di dalam bentuk pohon

d)

di dalam antrean tunggal

10.

Hasil dan ekspresi logika berikut (True OR False) AND False yaitu...

a)

True

b)

False

c)

tidak ada nilai

d)

terjadi error

11.

Google Maps menggunakan graph untuk membantu...

a)

menyimpan file di komputer

b)

menentukan rute perjalanan terpendek

c)

memutar lagu dalam playlist

d)

menghitung jumlah siswa di kelas

12.

Pemakaian compiler atau interpreter berperan dalam...

a)

menentukan jenis operasi yang digunakan

b)

menyusun tata bahasa compiler

c)

translasi notasi algoritmik ke dalam bahasa pemrograman

d)

memilih tipe data pada pendeklarasian variabel

13.

Struktur data "Tree" dapat dibedakan menjadi dua jenis utama, yaitu...

a)

rooted tree dan unrooted tree

b)

binary tree dan ternary rreei

c)

balanced tree dan unbalanced tree

d)

directed tree dan undirected tree

14.

Jika x = 3 dan y= 3, hasil dan ekspresi logika x >= y adalah ...

a)

true

b)

tidak ada nilai

c)

false

d)

terjadi error

15.

Graph yang digunakan untuk menunjukkan hubungan pertemanan di media sosial termasuk jenis...

a)

directed graph

b)

undirected graph

c)

weighted graph

d)

acyclic graph

16.

Jika a = True dan b = False, hasil dari ekspresi logika a AND (NOT b) adalah ...

a)

True

b)

False

c)

not determined

d)

not applicable

17.

Perhatikan jenis struktur data berikut !

(1) Array

(2) Tree

(3) Graph

(4) Queue

(5) Stack

Berdasarkan pernyataan di atas, manakah yang merupakan jenis struktur data linier ?

a)

(1), (4), dan (3)

b)

(2), (4), dan (5)

c)

(1), (3), dan (5)

d)

(1), (4), dan (5)

18.

Algoritma yang menjalankan beberapa langkah tertentu secara looping adalah...

a)

algoritma sekuensial

b)

algoritma perulangan

c)

algoritma bercabang

d)

algoritma tidak bercabang

19.

Perhatikan gambar berikut!

Simbol flowchart di samping menunjukkan fungsi ...

a)

decision

b)

connector

c)

input

d)

processing

20.

Kegiatan mengonversi algoritma ke dalam bahasa komputer disebut ...

a)

komponen pendukung

b)

pemrograman

c)

identifikasi data

d)

aplikasi sistem

21-28.

Algoritma berisi langkah-langkah penyelesaian masalah. Algoritma bersifat independen terhadap ,bahasa pemrograman tertentu, artinya algoritma yang telah dibuat tidak boleh hanya dapat diterapkan pada bahasa pemrograman tertentu. Penulisan algontma tidak terikat pada suatu aturan tertentu, tetapi harus jelas maksudnya untuk tiap langkah algoritmanya.

Penulisan algoritma tidak dipengaruhi oleh sintaksis bahasa apa pun. Tidak ada aturan baku dalam menulis algoritma. Walaupun begitu, untuk menghindari kekeliruan, ketaatan terhadap notasi perlu diperhatikan. Oleh karena itu, terdapa ttiga cara yang digunakan dalam menuliskan yaitu kalimat deskriptif, flowchart, pseudocode

21.

Algoritma memiliki sifat independen. (a)  

Choose from the below words
BENAR
SALAH
RAGU-RAGU
22.

Algoritma berisi langkah-langkah penyelesaian masalah. (a)  

Choose from the below words
BENAR
SALAH
RAGU-RAGU
23.

Algoritma dapat diterapkan pada setiap bahasa pemrograman. (a)  

Choose from the below words
BENAR
SALAH
RAGU-RAGU
24.

Algoritma dapat diterapkan hanya pada satu bahasa tertentu. (a)  

Choose from the below words
SALAH
BENAR
RAGU-RAGU
25.

Penulisan algoritma mengacu pada sintaksis satu bahasa tertentu. (a)  

Choose from the below words
SALAH
BENAR
RAGU-RAGU
26.

Tiap langkah dalam algoritma harus jelas. (a)  

Choose from the below words
BENAR
SALAH
RAGU-RAGU
27.

Ada aturan baku dalam menulis algoritma. (a)  

Choose from the below words
SALAH
BENAR
RAGU-RAGU
28.

Flowchart merupakan salah satu cara dalam menulis algoritma.

(a)  

Choose from the below words
BENAR
SALAH
RAGU-RAGU
29-40.

Algoritma adalah serangkaian langkah-langkah logis yang di menyelesaikan suatu permasalahan. Dalam dunia pemrograman, Algoritma berberap sebagai panduan yang membantu dalam menyusun instruksi-instruksi secara efisien agar program dapat berjalan dengan optimal. Algoritma yang baik harus memiliki karakteristik seperti kejelasan, efektivitas, dan efisiensi sehingga dapat menyelenelesaikan masalah dengan cara yang paling optimal. Adapun dengan menggunakan algoritma yang tepat, proses pemecahan dalam pemrograman menjadi lebih terstruktur dan mudah dipahami.

Struktur data disini lain adalah cara penyimpanan dan pengorganisasian data agar dapat diakses dan dimanipulasi dengan efisien. Struktur data yang digunakan dalam suatu program sangat mempengaruhi kinerja program tersebut, baik dari segi kecepatan eksekusi maupun penggunaan memori. Beberapa jenis struktur data yang umum digunakan meliputi array, linked list, stack, queue, dan tree. Pemilihan struktur data yang sesuai dengan kebutuhan algoritma akan membantu dalam meningkatkan efisiensi program serta memudahkan dalam pengelolaan data.

29.

Algoritma harus memiliki kejelasan, efektifitas, dan efisiensi. (a)  

Choose from the below words
BENAR
SALAH
RAGU-RAGU
30.

Semua algoritma memiliki cara penyelesaian yang sama untuk setiap masalah. (a)  

Choose from the below words
SALAH
BENAR
RAGU-RAGU
31.

Algoritma yang baik memungkinkan pemecahan masalah secara terstruktur. (a)  

Choose from the below words
BENAR
SALAH
RAGU-RAGU
32.

Algoritma tidak berpengaruh terhadap efisiensi program. (a)  

Choose from the below words
SALAH
BENAR
RAGU-RAGU
33.

Struktur data berfungsi untuk menyimpan dan mengorganisasi data. (a)  

Choose from the below words
BENAR
SALAH
RAGU-RAGU
34.

Penggunaan struktur data yang tepat dapat meningkatkan efisiensi program. (a)  

Choose from the below words
BENAR
SALAH
RAGU-RAGU
35.

Semua program menggunakan struktur data yang sama tanpa perlu penyesuaian. (a)  

Choose from the below words
SALAH
BENAR
RAGU-RAGU
36.

Struktur data tidak mempengaruhi kecepatan eksekusi program. (a)  

Choose from the below words
SALAH
BENAR
RAGU-RAGU
37.

Algoritma dan struktur data bekerja bersama dalam pemrograman. (a)  

Choose from the below words
BENAR
SALAH
RAGU-RAGU
38.

Pemilihan struktur data yang tepat dapat mendukung algoritma agar lebih efisien. (a)  

Choose from the below words
BENAR
SALAH
RAGU-RAGU
39.

Struktur data hanya berfungsi sebagai penyimpanan tanpa memengaruhi pemrosesan data. (a)  

Choose from the below words
SALAH
BENAR
RAGU-RAGU
40.

Algoritma tidak membutuhkan struktur data dalam implementasinya. (a)  

Choose from the below words
SALAH
BENAR
RAGU-RAGU
41.

Jodohkan berikut ini !

a)

Digunakan untuk mengorganisasi dan menyimpan data secara efisien.

1.

Struktur Data

b)

Langkah-langkah terurut untuk menyelesaikan suatu tugas.

2.

Algoritma

c)

Representasi visual dari serangkaian langkah atau proses.

3.

Flowchart

d)

Melibatkan penggunaan simbol-simhol logika seperti AND, OR, dan NOT.

4.

Operasi Logika

e)

Termasuk tipe data seperti array, linked list. dan stack.

5.

Loop