Free Printable Quiz BK Kelas X

1.

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

2.

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

3.

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

a)

Stack

b)

Sort

c)

Queue

d)

Search

4.

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

5.

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

6.

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

a)

queue

b)

stack

c)

sort

d)

search

7.

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

8.

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.

9.

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.

10.

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

a)

Push

b)

Pop

c)

Rear

d)

Enqueue

e)

Dequeue

11.

Perhatikan gambar berikut

Peristiwa di atas dinamakan operasi ...

a)

Push

b)

Pop

c)

Rear

d)

Enqueue

e)

Dequeue

12.

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

a)

Push

b)

Pop

c)

Rear

d)

Enqueue

e)

Dequeue

13.

Selama proses pengurutan, pertukaran data secara fisik terjadi pada akhir proses karena pembandingan dan pengubahan hanya pada indeks pembandingan saja. Hal ini termasuk metode sorting yang mana ?

a)

Bubble Sort

b)

Selection Sort

c)

Quick Sort

d)

Shell Sort

14.

Prinsip dalam antrean disebut ....

a)

LIFO

b)

SIFO

c)

FIFO

d)

CITO

15.

Objek yang pertama kali disimpan akan menjadi yang terakhir diambil, merupakan prinsip dari ....

a)

Searching

b)

Sorting

c)

Stack

d)

Queue

16.

Terdapat operasi stack berikut:

push(7);

pop();

push(2);

push(5);

pop();

push(4);

pop();

Apa isi dari stack tersebut?

a)

7

b)

4

c)

5

d)

Kosong

17.

Contoh membuat program komputer untuk antrian pada bank menggunakan konsep

a)

QUEUE

b)

LIST

18.

Di bawah ini yang merupakan pernyataan salah mengenai stack adalah

a)

Struktur data yang menyimpan dengan cara seperti tumpukan

b)

Menggunakan top of stack sebagai informasi untuk operasi push maupun pop

c)

Merupakan penyimpanan dengan prosedur LIFO (Last in First Out)

d)

Menyimpan alamat dari elemen lain berdasarkan posisinya

19.

Proses berpikir komputasional dengan menyajikan data untuk mendapatkan informasi yang penting atau inti saja disebut ...

a)

Abstraksi

b)

Dekomposisi

c)

Pengenalan Pola

d)

Algoritma

20.

Ibu hendak menyajikan sarapan. Ibu membagi kegiatan tersebut menjadi memasak nasi, memasak lauk dan memasak air. Ini adalah contoh penerapan ...

a)

Abstraksi

b)

Algoritma

c)

Dekomposisi

d)

pengenalan pola

21.

Tim sepak bola Persib minggu depan akan bertanding dengan Persija. Supaya dapat memperkirakan pergerakan tim lawan, setiap malam seluruh pemain Persib berkumpul untuk menyaksikan rekaman pertandingan Persija sebelumnya. Proses yang dilakukan oleh para pemain Persib tersebut adalah ...

a)

Abstraksi

b)

Komposisi

c)

Pengenalan Pola

d)

Dekomposisi

22.

Perhatikan langkah-langkah pembuatan kopi berikut.

I. Nyalakan Pemanas Api

II. Aduk menggunakan sendok

III. Tuang air panas ke dalam gelas

IV. Masukkan kopi dan gula sesuai takaran ke dalam kelas

urutan algoritma membuat kopi yang benar adalah ...

a)

I - II - III - IV

b)

I - IV - III - II

c)

IV - III - II - I

d)

III - IV - II - I

23.

Pengurutan secara ... menghasilkan data yang tersusun dari nilai tertinggi ke rendah

a)

Ascending

b)

Descending

c)

Linear

d)

bubble Sort

24.

Tombol Undo dan Redo pada perangkat lunak Microsoft Word menggunakan konsep struktur data ...

a)

Antrean

b)

Tumpukan

c)

Pencarian

d)

Pengurutan

25.

Perhatikan beberapa peristiwa berikut

1) Tumpukan gelas

2) Tumpukan buku

3) Antrean masuk kereta

4) Antrean pasien di rumah sakit

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

a)

1 dan 2

b)

1 dan 3

c)

2 dan 3

d)

3 dan 4

26.

Berpikir komputasi memiliki empat pondasi sebagai berikut, kecuali …

a)

Abstraksi

b)

Pola

c)

Kritis

d)

Dekomposisi

e)

Algoritma

27.

Seorang siswa diberikan tugas untuk memecahkan masalah menggunakan berpikir komputasional. Langkah pertama yang sebaiknya dilakukan adalah …

a)

Menulis kode program menggunakan bahasa pemrograman

b)

Mengidentifikasi masalah yang harus dipecahkan

c)

Membaca buku teks tentang algoritma

d)

Mencari solusi yang telah dibuat oleh orang lain di internet

e)

Membahas masalah dengan teman sekelas

28.

Stack dan Queue merupakan fungsi yang biasanya diimplementasikan pada...

a)

Algoritma

b)

Flowchart

c)

Notasi

d)

Program

e)

Pseudocode

29.

Selesction sort dengan metode seleksi dilakukan dengan mencari data terkecil kemudian menukarnya dengan data yang digunakan sebagai...

a)

Acuan

b)

Pembagi

c)

Pembanding

d)

Prosedural

e)

Sarana Penukaran Data

30.

Fungsi yang digunakan untuk mencari Informasi yang diinginkan dengan cara mencocokan informasi yang diinginkan dengan informasi yang tersedia adalah .....

a)

Sorting

b)

Searching

c)

Pivot

d)

Filtering

e)

Numeric

31.

Cara berpikir untuk melihat suatu masalah dan menemukan solusi secara sistematis hingga dapat dipahami oleh manusia, komputer, atau keduanya disebut dengan...

a)

Berpikir tradisional

b)

Berpikir cepat

c)

Berpikir konvensional

d)

Berpikir komputasional

32.

Ada berapakah metode berpikir komputasional yang bisa kita gunakan....

a)

1

b)

2

c)

3

d)

4

33.

Yang dimaksud dengan dekomposisi adalah...

a)

Menyusun data menjadi satu kesatuan

b)

Menggabungkan data menjadi satu kesatuan sehingga lebih sederhana

c)

Mencari bagian-bagian data sehingga

lebih lengkap

d)

Memecah data, proses atau masalah

menjadi bagian-bagian yang lebih kecil yang terstruktur

34.

Warna yang tepat untuk melengkapi lingkaran yang berwarna putih adalah...

a)

Biru

b)

Oranye

c)

Hijau

d)

Hitam

35.

Proses melakukan generalisasi dan mengidentifikasi prinsip-prinsip umum yang menghasilkan pola, tren dan keteraturan disebut...

a)

Komposisi

b)

Relaksasi

c)

Abstraksi

d)

Prediksi

36.

Tujuan dari algoritma adalah mengembangkan petunjuk pemecahan masalah yang sama secara step-by-step, langkah demi langkah, tahapan demi tahapan sehingga orang lain dapat menggunakan langkah atau informasi tersebut untuk...

a)

Membuat masalah lainnya

b)

Membuat petunjuk lainnya

c)

Menyelesaikan permasalahan yang sama

d)

Menciptakan masalah serupa

37.

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

38.

4 lampu lalu lintas pada sebuah perempatan masing-masing menyala hijau selama 20

detik secara bergantian dan berulang. Pada satu waktu, hanya satu lampu yang menyala

hijau, sementara 3 lampu lain menyala merah. Berapakah durasi waktu lampu merah

menyala pada tiap lampu lalu lintas?

a)

100 detik

b)

60 detik

c)

80 detik

d)

40 detik

39.

Karakteristik dari antrian: yang pertama kali keluar adalah...

a)

Yang belum masuk

b)

Yang pertama kali masuk

c)

Yang terakhir masuk

d)

Yang tidak masuk

40.

Jika gambar ini adalah TUMPUKAN buku, urutan dari yang paling pertama

keluar dari tumpukan adalah...

a)

PPKn

b)

PJOK

c)

IPS

d)

IPA

41.

Apa yang di maksud algoritma

a)

proses pembuatan program

b)

aplikasi yang menjalankan komputer

c)

Langkah-langkah yang ditulis secara sistematis

d)

otak cpu dari komputer

42.

apa yang dimaksud dengan hardware

a)

benda keras

b)

perangkat keras

c)

perangkat lunak

d)

aplikasi komputer

e)

komponen-komponen penyusun komputer

43.

yang bukan termasuk dalam materi berfikir komputasional untuk peserta didik kelas X adalah . . .

a)

stack

b)

queue

c)

searching

d)

sorting

e)

view

44.

dari angka 5,3,1,6,7 yang di urutkan menggunakan Selection Sort maka urutan yang pertama adalah

a)

5,1,3,6,7

b)

1,3,5,7,6

c)

1,3,5,6,7

d)

3,1,5,6,7

45.

dari angka 5,1,2,6,7 yang di urutkan menggunakan Insertion Sort maka urutan yang ke 2 adalah

a)

5,1,2,6,7

b)

1,2,5,6,7

c)

7,1,6,2,5

d)

1,2,5,7,6

46.

Fungsi push(d) maka akan menghasilkan stack

a)

a b

b)

a d

c)

a b d

d)

d

47.

Perhatikan ilustrasi antrean (queue) berikut ….

Misalkan ilustrasi di atas menggambarkan antrean (queue) nasabah pada suatu bank, orang yang akan dilayani terlebih dahulu adalah ….

a)

A

b)

B

c)

C

d)

D

e)

E

48.

Istilah pendekatan yang memecah masalah besar dan kompleks menjadi lebih sederhana atau kecil sehingga lebih mudah dikelola dan dipahami adalah ....

a)

Perancangan Algoritme

b)

Abstraksi

c)

Pengenalan Pola

d)

Dekomposisi

49.

Permainan pada gambar dapat diselesaikan dengan metode ....

a)

Abstraksi

b)

Pengenalan Pola

c)

Dekomposisi

d)

Algoritma

e)

Komputasi

50.

Landasan berpikir informatika adalah ....

a)

Komputasi

b)

Komputer

c)

Berpikir Komputasional

d)

Berpikir kritis

Quiz BK Kelas X

Total questions: 50

Worksheet time: 31mins

Similar Resources on Wayground