wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Ulangan BAB I BK

Total questions: 74

Worksheet time: 1hrs 19mins

Name
Class
Date
1.

Mengapa kita perlu berpikir secara komputasional?

a)

Untuk membantu kita untuk mempelajari tentang komputer dengan lebih mudah

b)

Untuk membantu kita untuk mempelajari hal-hal yang berkaitan dengan informatika

c)

Untuk membantu kita menyelesaikan masalah yang kompleks dengan lebih mudah

d)

Untuk membantu kita memecahkan masalah dengan melibatkan komputer

2.

Kemampuan menuliskan otomasi solusi melalui berpikir algoritmik (langkah-langkah yang terurut) untuk mencapai suatu tujuan (solusi) ...

a)

Abstraksi

b)

Algoritma

c)

Dekomposisi

d)

Pengenalan Pola

3.

Kemampuan memilah informasi yang kompleks menjadi lebih sederhana, atau membuat informasi lebih bersifat general untuk memudahkan menjelaskan ide ...

a)

Abstraksi

b)

Algoritma

c)

Dekomposisi

d)

Pengenalan Pola

4.

Pada mapel matematika dengan pokok bahasan geometri. Maka siswa harus  memahami pola bangun datar dari ciri-cirinya sehingga siswa dapat menggunakan rumus yang tepat untuk menyelesaikan soal yang diberikan.

Pemahaman siswa mengenai pola bangun datar dari ciri-cirinya tersebut di dalam pola pikir komputasi terdapat pada tahap proses … .

a)

dekomposisi

b)

pengenalan pola

c)

abstraksi

d)

algoritma

5.

Dalam sebuah pabrik, pembuatan sebuah mobil dibagi kedalam beberapa divisi, diantaranya adalah divisi dalam bidang pengerjaan rangka, divisi bidang cat, divisi bidang kelistrikan, dsb. hal tersebut merupakan penerapan metode berpikir komputasional pada tahap

a)

dekomposisi

b)

pengenalan pola

c)

abstraksi

d)

algoritma

6.

Berikut ini yang termasuk jenis pengurutan, kecuali ...

a)

bubble sort

b)

insertion sort

c)

simple sort

d)

merge sort

e)

quick sort

7.

Dekomposisi memungkinkan seluruh tugas diselesaikan secara

a)

Tim

b)

Cepat

c)

Inovatif

d)

Sistematis

e)

Rendah resiko

8.

Penerapan metode Computational Thinking seperti gambar berikut disebut …

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Berpikir Algoritma

9.

Untuk menyelesaikan masalah kriminal dengan teknik dekomposisi pernyataan manakah yang dapat membantu...

a)

Apa itu kriminal

b)

Apa saja penyebab tingkat kriminalitas yang tinggi

c)

Kriminalitas sudah umum terjadi

d)

Kriminalitas terjadi setiap tahun

10.

Dengan menggunakan algoritma insertion sort, angka yang mana dari kumpulan angka berikut yang bergeser pertama kali jika diurutkan secara ascending: 1,4,9,7,4

a)

0

b)
3
c)

7

d)

4

11.

Disaat hendak berangkat sekolah, seorang siswi mengurutkan tahapannya dari membuat sarapan, kemudian menyiapkan botol minum, mengecek buku pelajaran dan alat tulis, hingga akhirnya semua termuat dalam Tas dan siap untuk berangkat sekolah

Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

12.

Untuk mempercepat rute perjalanan kesekolah seorang siswa memiliki banyak sekali jalan tikus yang dia hafal. Sehingga dia menggambarkan rute tercepat agar dia lebih cepat sampai dan bisa berbagi rute kepada temannya....

Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

13.

Pada siang hari, terlihat langit menjadi gelap (Mendung) dan nampak sedikit kilatan petir di iringi dengan sedikit rintikan air yang mulai turun, sehingga para pengendara motor banyak yang melipir untuk menggunakan Jas Hujan.

Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

14.

Seorang anak mendapat tugas belanja mingguan dari orang tuanya. kemudian dia merincikan tugasnya menjadi beberapa bagian : 1. Tempat dia belanja, 2. Transportasi yang digunakan, 3. Apa saja yang akan dia beli

Contoh kasus diatas merupakan penerapan dari metode berpikir komputasional....

a)

Dekomposisi

b)

Pengenalan Pola

c)

Abstraksi

d)

Rancangan Algoritma

15.

Salah satu manfaat dari pemahaman konsep berpikir komputasional adalah, kecuali....

a)

Mampu menyelesaikan masalah sehari - hari dengan efektif dan efisien

b)

Panik dalam menghadapi masalah

c)

Memiliki logika dan kemampuan berpikir yang kritis

d)

Memiliki akhlak yang baik

16.

Kemampuan seseorang dalam memecahkan masalah dengan mengambil konsep/metode seperti seorang ahli teknologi informasi disebut....

a)

Computational Thinking

b)

Artificial Intellegent

c)

Augmented Reality

d)

Augmented Intellegent

17.

Menata buku dari urutan terbesar hingga terkecil merupakan salah satu contoh proses....

a)

Pencarian

b)

Pengurutan

c)

Antrian

d)

Stack

18.

Landasan berpikir yang digunakan dalam belajar informatika disebut dengan ….

a)

Berpikir komputasional

b)

Berpikir kritis

c)

Berpikir logis

d)

Berpikir komputerisasi

19.

Ilmu yang mempelajari terkait penggunaan komputer untuk mengatur dan menganalisis data yang berukuran besar, baik data maupun informasi pada mesin berbasis komputasi ...

a)

Matematika

b)

Aritmatika

c)

Informatika

d)

Fisika

20.

Urutkan ANGKA dibawah ini dengan pengurutan dari 10000 ke 1 :

1, 1280, 265, 32, 4, 512, 6, 256, 2, 8, 16, 64, 128, 10000

a)

1, 2, 4, 6, 8, 32, 64, 16, 128, 256, 512, 1280, 10000

b)

1, 2, 4, 6, 64, 32, 16, 128, 512, 1280, 10000

c)

1, 2, 4, 6, 8, 16, 32, 64, 128, 256, 512, 1280, 10000

d)

1, 2, 4, 6, 64, 32, 16, 512, 128, 1280, 10000

e)

1, 2, 4, 6, 8, 16, 64, 32, 128, 256, 512, 1280, 10000

21.

Objek yang pertama/lebih dulu disimpan justru

akan menjadi yang terakhir keluar. Prinsip ini disebut ....

a)

Last In First

Out (LIFO)

b)

Budaya Antri

c)

Tumpukan Piring

d)

First In

First Out (FIFO)

e)

Berpikir Komputasional

22.

Diketahui data awal adalah 7, 3, 4, 5, 2. Apabila dilakukan sorting secara ascending dengan teknik insertion sort maka proses iterasi dilakukan sebanyak berapa kali?

a)

3 kali

b)

4 kali

c)

5 kali

d)

6 kali

e)

7 kali

23.

Apakah perbedaan antara konsep stack dan queue?

a)

Stack menggunakan prinsip First In First Out (FIFO), sedangkan queue menggunakan prinsip Last In First Out (LIFO)

b)

Stack menggunakan prinsip Last In First Out (LIFO), sedangkan queue menggunakan prinsip First In First Out (FIFO)

c)

Stack dan queue memiliki konsep yang sama

d)

Stack dan queue tidak ada hubungannya

24.

Sebutkan 3 contoh penerapan sorting dalam kehidupan sehari-hari!

a)

Mengurutkan daftar belanja, mengurutkan buku di perpustakaan, mengurutkan kontak di telepon

b)

Mengurutkan daftar belanja, mencari buku di perpustakaan, mengurutkan kontak di telepon

c)

Mengurutkan daftar belanja, mencari alamat di peta, mengurutkan kontak di telepon

d)

Mengurutkan daftar belanja, mencari buku di perpustakaan, mencari alamat di peta

25.

Apa yang dimaksud dengan struktur data antrian?

a)

Struktur data yang menyimpan data dalam urutan terurut

b)

Struktur data yang menyimpan data dengan prinsip First In First Out (FIFO)

c)

Struktur data yang menyimpan data dengan prinsip Last In First Out (LIFO)

d)

Struktur data yang menyimpan data dengan prinsip pengurutan

26.

Apa yang dimaksud dengan struktur data tumpukan?

a)

Struktur data yang menyimpan data dalam urutan terurut

b)

Struktur data yang menyimpan data dengan prinsip First In First Out (FIFO)

c)

Struktur data yang menyimpan data dengan prinsip Last In First Out (LIFO)

d)

Struktur data yang menyimpan data dengan prinsip pengurutan

27.

Apa yang dimaksud dengan algoritma pencarian?

a)

Proses mengurutkan data secara terurut

b)

Proses mencari data yang memenuhi kriteria tertentu

c)

Proses menyimpan data dalam struktur tumpukan

d)

Proses mengubah data menjadi bentuk yang lebih sederhana

28.

Apa yang dimaksud dengan algoritma pengurutan?

a)

Proses mengurutkan data secara terurut

b)

Proses mencari data yang memenuhi kriteria tertentu

c)

Proses menyimpan data dalam struktur tumpukan

d)

Proses mengubah data menjadi bentuk yang lebih sederhana

29.

Dalam sebuah parkir kendaraan, yang terparkir paling depan akan keluar dahulu pertama kali, kasus tersebut di nakamakan antrian?

a)

FIFO

b)

LIFO

c)

FILO

d)

LILO

30.

Kasus dalam membeli tiket bioskop, orang orang secara berbaris untuk mendapatlan tiket, posisi paling depan mendapat tiket lebih dahulu, kemudian di susul posisi nomer 2 dan seterusnya, metode ini di sebut dengan?

a)

Sorting

b)

Searching

c)

Stack

d)

Queue

31.

Dalam kasus menata pakaian dalam lemari, metode ini di sebut?

a)

Sorting

b)

Searching

c)

Stack

d)

Queue

32.

Menemukan sesuatu... Bisaberupa benda, angka, konsep, informasi yang memenuhi kriteria terntentu dalah kehidupan... Di sebut dengan

a)

Sorting

b)

Searching

c)

Stack

d)

Queue

33.

Dalam sebuah Stack atau tumpukan, kita melakukan Push 3,6,7,2 dan setelah itu melakukan Pop 2 kali, kemudian Push 9, maka posisi di dalam stack adalah...

a)

3,6,7,9

b)

3,6,9

c)

7,2,9

d)

9,3,6

34.

Q. 

Perhatikan beberapa peristiwa berikut

1. Tumpukan gelas

2. Tumpukan buku

3. Antrean masuk kereta

4. Anteran pasien di rumah sakit

Peristiwa di atas yang memiliki aturan Last in First Out (LIFO) adalah ….

a)

1 dan 2

b)

2 dan 3

c)

3 dan 4

d)

1 dan 3

35.
ika dilakukan operasi stack secara berurutan sebagai berikut: push(S, 19) push(S, 14) push(S, 54) Apa output yang dihasilkan jika kita print info stack mulai dari Top?
a)
54,19,14
b)
19,14,54
c)
54, 14, 19
d)
14
e)
19
36.
Operasi dalam queue yang digunakan untuk menyisipkan atau menambahkan data baru adalah
a)
Push
b)
Pop
c)

add

d)
del
e)
Back
37.
Yang bukan operasi dalam Stack
a)
IsFull
b)
IsEmpty
c)
Push
d)
Pop
e)
Rear
38.

Perhatikan gambar! Jika dilakukan dekomposisi, objek di atas akan

terpecah menjadi beberapa bagian kecil, yakni...

a)

Persegi panjang, segitiga siku-siku,

trapesium sama kaki

b)

Trapesium sama kaki, persegi, segi

empat

c)

Trapesium sembarang, segitiga sama kaki, persegi panjang

d)

Segitiga siku-siku, lingkaran, trapesium sama kaki

39.

Kombinasi kartu A dan kartu B menghasilkan kartu C dengan

kondisi dimana kotak kartu degan bilangan sama akan

menghasilkan angka 1, dan kotak kartu dengan bilangan berbeda

akan menghasilkan angka 0. Jika kartu A dan B tampak pada

gambar, manakah kartu C yang benar?

a)

b)

c)

d)

40.
Cara untuk menyimpan dan mengorganisir data di dalam komputer merupakan pengertian dari...
a)
Struktur Data
b)
Algoritma Dasar
c)
Array
d)
Queue
e)
Stack
41.

Perhatikan langkah-langkah pengurutan suatu algoritma berikut …

1) Jika ditemukan data dengan nilai terkecil, maka tukar posisi data tersebut ke urutan pertama pada data yang belum terurut

2) Ulangi langkah tersebut secara berulang hingga data yang belum terurut habis.

3) Carilah data dengan nilai terkecil

Urutan langkah-langkah pengurutan menggunakan selection sort adalah ….

a)

1-2-3

b)

2-1-3

c)

3-1-2

d)

2-3-1

42.

Bagaimana urutan daftar [9, 7, 5, 8] setelah dua kali iterasi Insertion Sort?

a)

[7, 9, 5, 8]

b)

[7, 8, 9, 5]

c)

[5, 7, 8, 9]

d)

[5, 7, 9, 8]

43.

Apa urutan daftar [12, 4, 8, 6] setelah satu kali iterasi Selection Sort?

a)

[4, 12, 8, 6]

b)

[4, 8, 12, 6]

c)

[4,6,8,12]

d)

[12, 8, 4, 6]

44.

Dalam algoritma Insertion Sort, jika sebuah elemen lebih besar dari elemen sebelumnya, apa yang dilakukan?

a)

Elemen tersebut ditukar

b)

Elemen tersebut dihapus

c)

Elemen tersebut tetap di tempatnya

d)

Elemen tersebut dipindahkan ke posisi pertama

e)

Elemen tersebut dipindahkan ke posisi terakhir

45.

Bagaimana urutan daftar [9, 7, 5, 8] setelah dua kali iterasi Insertion Sort?

a)

[7, 9, 5, 8]

b)

[7, 8, 9, 5]

c)

[5, 7, 8, 9]

d)

[5, 7, 9, 8]

46.

Jika daftar [4, 2, 7, 1, 3] diurutkan menggunakan Selection Sort, angka berapa yang akan berada di posisi pertama setelah satu kali iterasi?

a)

2

b)

4

c)

1

d)

7

47.

Dalam Insertion Sort, bagaimana urutan daftar [5, 3, 8, 4] bagaimana urutan pada langkah kedua ?

a)

[3, 5, 8, 4]

b)

[3, 4, 5, 8]

c)

[3, 5, 4, 8]

d)

[3, 4, 8, 5]

48.

Apa itu Berpikir Komputasional?

a)

Berpikir seperti komputer

b)

Berpikir seperti seorang ilmuwan Informatika

c)

Berpikir seperti mesin

d)

Berpikir seperti manusia

49.

Apa saja fondasi berpikir komputasional dalam ilmu Informatika?

a)

Abstraksi, Algoritma, Dekomposisi, dan Pola

b)

Abstraksi, Algoritma, Dekomposisi, dan Pencarian

c)

Abstraksi, Algoritma, Pola, dan Pencarian

d)

Algoritma, Dekomposisi, Pola, dan Pencarian

50.

Apa yang dimaksud dengan algoritma pencarian?

a)

Proses mengurutkan data secara terurut

b)

Proses mencari data yang memenuhi kriteria tertentu

c)

Proses menyimpan data dalam struktur tumpukan

d)

Proses mengubah data menjadi bentuk yang lebih sederhana

51.

Apa yang dimaksud dengan algoritma pengurutan?

a)

Proses mengurutkan data secara terurut

b)

Proses mencari data yang memenuhi kriteria tertentu

c)

Proses menyimpan data dalam struktur tumpukan

d)

Proses mengubah data menjadi bentuk yang lebih sederhana

52.

Apa yang dimaksud dengan struktur data tumpukan?

a)

Struktur data yang menyimpan data dalam urutan terurut

b)

Struktur data yang menyimpan data dengan prinsip First In First Out (FIFO)

c)

Struktur data yang menyimpan data dengan prinsip Last In First Out (LIFO)

d)

Struktur data yang menyimpan data dengan prinsip pengurutan

53.

Apa yang dimaksud dengan struktur data antrian?

a)

Struktur data yang menyimpan data dalam urutan terurut

b)

Struktur data yang menyimpan data dengan prinsip First In First Out (FIFO)

c)

Struktur data yang menyimpan data dengan prinsip Last In First Out (LIFO)

d)

Struktur data yang menyimpan data dengan prinsip pengurutan

54.

Apakah perbedaan antara konsep searching dan sorting?

a)

Searching mencari data yang memenuhi kriteria tertentu, sedangkan sorting mengurutkan data secara terurut

b)

Searching mengurutkan data secara terurut, sedangkan sorting mencari data yang memenuhi kriteria tertentu

c)

Searching dan sorting memiliki konsep yang sama

d)

Searching dan sorting tidak ada hubungannya

55.

Sebutkan 3 contoh penerapan searching dalam kehidupan sehari-hari!

a)

Mencari buku di perpustakaan, mencari alamat di peta, mencari kontak di telepon

b)

Mencari buku di perpustakaan, mengurutkan daftar belanja, mencari alamat di peta

c)

Mencari buku di perpustakaan, mencari alamat di peta, mengurutkan daftar belanja

d)

Mencari buku di perpustakaan, mencari kontak di telepon, mengurutkan daftar belanja

56.

Sebutkan 3 contoh penerapan sorting dalam kehidupan sehari-hari!

a)

Mengurutkan daftar belanja, mengurutkan buku di perpustakaan, mengurutkan kontak di telepon

b)

Mengurutkan daftar belanja, mencari buku di perpustakaan, mengurutkan kontak di telepon

c)

Mengurutkan daftar belanja, mencari alamat di peta, mengurutkan kontak di telepon

d)

Mengurutkan daftar belanja, mencari buku di perpustakaan, mencari alamat di peta

57.

Apakah perbedaan antara konsep stack dan queue?

a)

Stack menggunakan prinsip First In First Out (FIFO), sedangkan queue menggunakan prinsip Last In First Out (LIFO)

b)

Stack menggunakan prinsip Last In First Out (LIFO), sedangkan queue menggunakan prinsip First In First Out (FIFO)

c)

Stack dan queue memiliki konsep yang sama

d)

Stack dan queue tidak ada hubungannya

58.

Di dalam rak buku terdapat berbagai macam buku dengan ukuran yang berbeda – beda. Agar terlihat lebih rapi, maka kita akan mengurutkan buku itu mulai dari yang ukurannya paling besar ke ukuran yang paling kecil atau sebaliknya.

Pernyataan di atas merupakan contoh ...

a)

Sorting

b)

Stacking

c)

Queueing

d)

Searching

59.

Yang dimaksud dengan stack adalah ...

a)

objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah tumpukan

b)

objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah antrian

c)

objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah kumpulan

d)

objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah proses

60.

Prinsip Last In First Out (LIFO) terjadi pada ...

a)

Stack

b)

Sort

c)

Queue

d)

Search

61.

Piring pertama yang diletakkan akan berada di posisi paling bawah, dan jika kita ambil piring satu per satu dari tumpukan itu, tentunya piring yang berada di posisi paling bawah tersebut akan menjadi yang terakhir diambil.

Pernyataan di atas merupakan contoh ...

a)

Stack

b)

Queue

c)

Sort

d)

Search

62.

Yang dimaksud dengan queue adalah ...

a)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah antrean sehingga objek yang pertama/lebih dulu datang

b)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah tumpukan sehingga objek yang pertama/lebih dulu datang

c)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah kumpulan sehingga objek yang pertama/lebih dulu datang

d)

objek-objek disimpan dalam metode penyimpanan yang berupa sebuah proses sehingga objek yang pertama/lebih dulu datang

63.

Prinsip First In First Out (FIFO) biasanya digunakan pada ...

a)

queue

b)

stack

c)

sort

d)

search

64.

Di dalam rak buku terdapat berbagai macam buku dengan ukuran yang berbeda – beda. Agar terlihat lebih rapi, maka kita akan mengurutkan buku itu mulai dari yang ukurannya paling besar ke ukuran yang paling kecil atau sebaliknya.

Pernyataan di atas merupakan contoh ...

a)

Sorting

b)

Stacking

c)

Queueing

d)

Searching

65.

Yang dimaksud dengan insertion sort adalah ...

a)

mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

b)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

c)

mengurutkan sebuah list dengan cara menghilangkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

d)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan menghilangkannya dari daftar bilangan baru yang dijaga keterurutannya.

66.

Yang dimaksud dengan selection sort adalah ...

a)

mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

b)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

c)

mengurutkan sebuah list dengan cara menghilangkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

d)

pengurutan dengan mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan menghilangkannya dari daftar bilangan baru yang dijaga keterurutannya.

67.

Pada peristiwa tumpukan (stack), operasi memasukkan data atau objek ke dalam stack dinamakan ...

a)

Push

b)

Pop

c)

Rear

d)

Enqueue

e)

Dequeue

68.

Perhatikan gambar berikut

Peristiwa di atas dinamakan operasi ...

a)

Push

b)

Pop

c)

Rear

d)

Enqueue

e)

Dequeue

69.

Pada peristiwa antrean (queue), operasi pengambilan data objek pada posisi front dinamakan ...

a)

Push

b)

Pop

c)

Rear

d)

Enqueue

e)

Dequeue

70.
Pada Berpikir Komputasional yang sudah kalian pelajari di kelas, ada berapa jenis Pengurutan (Sorting)?
a)
1
b)
2
c)
3
d)
4
e)
5
71.

Penambahan data atau objek yang hanya dapat dilakukan pada suatu ujung dan pengambilan data atau objek dilakukan pada ujung lainnya disebut ...

a)

Pop

b)

Stack

c)

Front

d)

Rear

e)

Queue

72.

Pada peristiwa antrean (queue), operasi pengambilan data objek pada posisi front dinamakan ...

a)

Push

b)

Pop

c)

Rear

d)

Enqueue

e)

Dequeue

73.

Landasan berpikir untuk belajar informatika dinamakan....

a)

berpikir abtraks

b)

berpikir komputasional

c)

berpikir ilmiah

d)

berpikir rasional

e)

berpikir komputasional dan ilmiah

74.

Terdapat operasi stack berikut:


push(7);

pop();

push(2);

push(5);

pop();

push(4);

pop();

pop();


Apa isi dari stack tersebut?

a)

7

b)

4

c)

5

d)

Kosong