Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Berfikir komputasional

Total questions: 25

Worksheet time: 47mins

Name
Class
Date
1.

Salah satu ciri ciri algoritma menurut Donald E Knuth keterbatasan, maksudnya adalah ...

a)

Algoritma harus berakhir setelah melakukan sejumlah langkah proses

b)

setiap langkah algoritma harus di definisikan dengan tepat dan tidak menimbulkan makna ganda (ambigu)

c)

algoritma memiliki nol atau lebih data masukan

d)

algoritma memberikan nol atau lebih hasil keluaran (output)

2.

Berikut yang bukan merupakan sifat-sifat yang dimiliki algoritma adalah ...

a)

Tergantung pada suatu bahasa pemograman tertentu

b)

Tidak menggunakan simbol atau syntax dari suatu bahasa pemograman tertentu

c)

Notasi-notasinya dapat digunakan untuk seluruh bahasa manapun

d)

Digunakan untuk merepresentasikan suatu urutan kejadian secara logis

3.

Berikut kriteria yang harus dipenuhi algoritma adalah ...

a)

Setiap langkah tidak harus jelas dan pasti

b)

Jumlah langkah tidak harus berhingga

c)

Tidak diperbolehkan tanpa ada input

d)

Urutan langkah-langkah untuk memecahkan masalah secara logis

4.

Sistem bilangan yang terdiri dari dua angka yang disimbolkan dengan angka 0 dan 1, atau biasa disebut dengan bilangan berbasis 2 adalah

a)

Desimal

b)

Biner

c)

Octal

d)

Heksadesimal

5.

Penulisan algoritma dapat menggunakan beberapa teknik, kecuali ...

a)

Dengan bahasa natural

b)

Pseudocode

c)

Flowchart

d)

Berbentuk fungsi

6.

Banyaknya suku angka atau digit yang dipergunakan dalam suatu sistem bilangan disebut ...

a)

Radix

b)

Biner

c)

Octal

d)

Desimal

7.

Metode yang digunakan dalam membuat nasi goreng harus bisa mengurutkan langkah-langkah secara logis, berurutan, teratur, mudah, dan rinci mulai dari proses awal pembuatan sampai dengan proses penyajian agar mudah dipahami oleh orang lain. Hal tersebut termasuk teknik ...

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Algoritma

8.

Apabila bilangan 19210 dikonversikan ke bilangan oktal, hasilnya adalah ...

a)

1008

b)

2008

c)

3008

d)

4008

9.

Konversi bilangan biner 1100102 ke bilangan desimal adalah ...

a)

4410

b)

4610

c)

4810

d)

5010

10.

Salah satu karakteristik algaritma yang menjelaskan setiap langkah harus didefinisikan dengan tepat dan tidak ambigu disebut dengan istilah ...

a)

Keterbatasan

b)

Kepastian

c)

Masukan

d)

Keluaran

11.

Permasalahan dalam berpikir komputasional diselesaikan melalui empat tahapan. Tahapan tersebut secara urut adalah ...

a)

Algoritma - Dekomposisi -Abstraksi - Pengenalan Pola -

b)

Abstraksi - Pengenalan Pola - Algoritma - Dekomposisi

c)

Algoritma - Abstraksi - Pengenalan Pola - Dekomposisi

d)

Dekomposisi - Pengenalan pola - Abstraksi - Algoritma

12.

Konversikan bilangan 6010 menjadi bilangan biner adalah ...

a)

1111002

b)

1011002

c)

0101102

d)

010112

13.

Berikut ini yang benar tentang simbol Flowchart adalah ...

a)

Preparation

b)

Decision

c)

Read/Write

d)

Terminator

14.

Berikut adalah sifat-sifat yang dimiliki algoritma, kecuali ...

  1. 1. Bergantung pada suatu bahasa pemograman tertentu

  2. 2. Notasi-notasi nya dapat digunakan untuk seluruh bahasa manapun

    1. 3. Dapat digunakan untuk mempresentasikan suatu urutan kejadian secara logis dan dapat diterapkan pada semua kejadian sehari-hari

    2. 4. Tidak menggunakan simbol atau syntax dari suatu bahasa pemograman tertentu

a)

1

b)

2

c)

3

d)

4

15.

Perhatikan pernyataan dibawah ini!

  1. 1. Jumlah langkah takterhingga, sehingga algoritma bisa proses bisa berlanjut terus

  2. 2. Tidak tergantung pada suatu bahasa pemograman tertentu.

  3. 3. Setiap langkah harus jelas dan pasti (definite).

  4. 4. Urutan langkah-langkah untuk memecahkan masalah adalah urutan langkah yang logis.

  5. Dari pernyataan diatas, kriteria yang harus di penuhi algoritma adalah ...

a)

1, 2 dan 4

b)

1, 3 dan 4

c)

2, 3 dan 4

d)

1, 2 dan 3

16.

Perhatikan gambar berikut!

  1. Gambar di bawah ini merupakan contoh penyajian algoritma mencari ...

a)

Luas persegi panjang dengan bahasa natural

b)

Luas persegi panjang dengan bahasa pseudocode

c)

Luas segitiga dengan bahasa pseudocode

d)

Luas segitiga dengan bahasa natural

17.

Simbol flowchart berikut menunjukkan subprogram yang akan diproses. Nama simbol flowchart tersebut adalah ...

a)

Connector

b)

Process

c)

Preparation

d)

Subprogram

18.

Simbol Flowchart berikut yang bernama "Read/Write", yang menunjukkann sumber data yang akan diproses adalah ...

a)

b)

c)

d)

19.

Gambar struktur data berikut yang merupakan struktur data non linear adalah ...

a)

linked list

b)

array

c)

stack

d)

graph

20.

Perhatikan karakteristik dari struktur data berikut:

  1. 1. Merupakan struktur data linier

  2. 2. Menggunakan prinsip LIFO (terakhir masuk, akan pertama kali keluar)

  3. 3. Istilah lainnya adalah tumpukan

  4. Berdasarkan karakteristik tersebut adalah struktur data ...

a)

Array

b)

Stack

c)

Queue

d)

Linked list

21.

Perhatikan himpunan berikut !

Buah kesukaan Adik = {jeruk, mangga, jambu}

Buah kesukaan Kakak = {rambutan, duku, mangga, buah naga}

Gambar yang menunjukkan buah yang disukai Adik dan Kakak, ditunjukkan pada gambar ...

a)

b)

c)

d)

22.

Berang-berang di desa Siwalankerto berkomunikasi dengan

bendera. Bendera dapat memiliki posisi horizontal

(mendatar) atau vertikal (tegak lurus ke atas).

Mereka mengirimkan 5 huruf

(P, Q , R , S , T) sesuai posisi

bendera, sebagai berikut :

Pertanyaan: Apakah bunyi pesan tersebut?

a)

RPSP

b)

QPPTP

c)

TSQ

d)

RPQSR

23.

Teknik penulisan algoritma seperti gambar disamping menggunakan teknik ...

a)

Bahasa natural

b)

Pseudocode

c)

Flowchart

d)

Fungsi bilangan

24.

2610 merupakan contoh bilangan ...

a)

biner

b)

desimal

c)

oktal

d)

heksadesimal

25.

Himpunan berikut yang merupakan contoh fungsi adalah ...

a)

b)

c)

d)