NEW
Font size
WorksheetsQuiz Berpikir Komputasional Informatika Kelas X
Total questions: 35
Worksheet time: 20mins
Sebuah gembok hanya akan terbuka jika angka yang dimasukkan berjumlah 3 digit dan memenuhi aturan berikut: Digit pertama adalah tiga kali digit terakhir Jumlah semua digit = 9 Semua digit adalah angka Manakah dari pilihan berikut ini yang dapat membuka gembok?
321
432
622
351
Robot bergerak di papan kotak 5x5. Robot mulai di pojok kiri atas (baris 2 kolom 1), dan ingin menuju pojok kanan bawah (baris 5 kolom 5). Robot hanya bisa maju ke kanan atau ke bawah satu kotak per langkah. Berapa jumlah minimum langkah yang dibutuhkan robot?
5
7
8
20
Rani memiliki 3 warna baju: Merah, Kuning, Biru. Ia juga memiliki 3 warna celana: Hitam, Abu-abu, Putih. Rani tidak suka memakai: Baju Merah dengan celana Abu-abu Baju Biru dengan celana Hitam Berapa pasangan pakaian berbeda yang bisa Rani kenakan?
4
5
6
7
Deret berikut disusun berdasarkan suatu pola: 3, 6, 9, 15, 24, 39, 63, 102? Apa angka selanjutnya dalam pola tersebut?
96
102
99
165
Apa angka selanjutnya dalam pola tersebut?
3, 6, 12, 24, 48, ...
96
102
99
81
Dekomposisi dalam berpikir komputasional berarti ...
Menggabungkan data menjadi satu kesatuan
Memecah masalah besar menjadi bagian-bagian kecil
Menghapus data yang tidak penting
Menyalin algoritma yang sudah ada
Abstraksi dalam berpikir komputasional digunakan untuk ...
Menyimpan data dalam variabel
Menyaring informasi penting dan mengabaikan detail tidak relevan
Mengulang proses yang sama
Mengurutkan data secara otomatis
Pencarian pola (pattern recognition) bermanfaat untuk ...
Membuat data baru
Menemukan kesamaan untuk mempermudah solusi
Menghapus error pada program
Membuat desain aplikasi
Algoritma adalah ...
Data yang sudah diurutkan
Urutan langkah-langkah logis untuk menyelesaikan masalah
Program komputer
Perintah khusus dalam bahasa pemrograman
Struktur data Array paling tepat digunakan untuk ...
Menyimpan data tunggal
Menyimpan kumpulan data dengan tipe yang sama
Menyimpan data acak dari berbagai tipe
Menyimpan data sementara saat eksekusi program
Contoh nyata penggunaan Stack adalah ...
Sistem antrian di loket tiket
Fitur Undo/Redo pada Microsoft Word
Daftar nama siswa dalam absen
Penyimpanan data di harddisk
Contoh nyata penggunaan Queue adalah ...
Daftar riwayat browsing
Sistem antrian di bank
Menyusun kartu remi
Proses sorting data
Linear Search bekerja dengan cara ...
Membagi data menjadi dua bagian
Mencari data satu per satu dari awal hingga akhir
Mengurutkan data terlebih dahulu
Melompat ke indeks tengah array
Binary Search hanya dapat digunakan jika ...
Data belum diurutkan
Data sudah dalam kondisi terurut
Data berbentuk string
Data acak
Seorang siswa diminta menyelesaikan soal matematika yang kompleks dengan memecahnya menjadi beberapa bagian kecil. Langkah yang dilakukan siswa ini merupakan contoh dari ...
Pola
Dekomposisi
Abstraksi
Algoritma
Dalam permainan catur, pemain sering mengenali pola gerakan lawan untuk merencanakan strategi. Konsep berpikir komputasional yang digunakan adalah ...
Pola
Abstraksi
Algoritma
Array
Perhatikan Array berikut: [12, 8, 15, 7, 20] Jika dilakukan Linear Search untuk mencari angka 15, maka berapa kali perbandingan dilakukan?
1
2
3
4
Dengan Array yang sama: [12, 8, 15, 7, 20] Jika data diurutkan menjadi [7, 8, 12, 15, 20] lalu dicari angka 15 menggunakan Binary Search, berapa langkah paling sedikit yang dibutuhkan?
1
2
3
4
Array [4, 3, 2, 1] diurutkan secara Descending menggunakan Bubble Sort. Hasil akhir array adalah ...
[4, 3, 2, 1]
[1, 2, 3, 4]
[2, 1, 4, 3]
[3, 4, 2, 1]
Jika data [29, 10, 14, 37, 13] diurutkan dengan Selection Sort, indeks 0 setelah berisi angka ...
10
29
13
14
Jika data [29, 10, 14, 37, 13] diurutkan dengan Bubble Sort, indeks 2 dari hasil pengurutan pada langkah kedua adalah ...
10
29
13
14
Jika data [5, 2, 9, 1] diurutkan secara Ascending dengan Insertion Sort, hasil akhir adalah ...
[1, 2, 5, 9]
[9, 5, 2, 1]
[2, 5, 1, 9]
[5, 9, 2, 1]
Dalam sistem antrian cetak printer, dokumen mana yang akan dicetak lebih dahulu?
Dokumen terakhir yang masuk
Dokumen pertama yang masuk
Dokumen dengan ukuran terbesar
Dokumen dengan judul paling awal alfabet
Dalam Stack, jika urutannya adalah [A, B, C] dan operasi POP dilakukan, maka elemen yang dihapus adalah ...
A
B
C
Tidak ada
Dalam berpikir komputasional, mengabaikan warna baju siswa saat menyusun daftar absen merupakan contoh ...
Dekomposisi
Abstraksi
Pola
Algoritma
Seekor robot berada di grid 3x3. Robot hanya bisa bergerak ke kanan atau ke bawah. Ada berapa cara berbeda robot bisa bergerak dari pojok kiri atas ke pojok kanan bawah?
3
6
9
12
Jika sebuah Array berisi 100 data, maka pencarian menggunakan Linear Search dalam kasus terburuk membutuhkan ...
1 perbandingan
10 perbandingan
50 perbandingan
100 perbandingan
Binary Search pada array 16 elemen, dalam kondisi terburuk membutuhkan berapa perbandingan maksimum?
3
5
7
16
Seorang guru ingin membuat sistem absensi otomatis. Data disimpan dalam Array sesuai urutan absen siswa. Algoritma mana yang paling efisien untuk mencari siswa tertentu?
Linear Search
Bubble Sort
Binary Search (jika data diurutkan)
Insertion Sort
Jika Anda ingin membuat aplikasi undo/redo, struktur data yang paling tepat adalah ...
Array
Queue
Stack
Linked List
Dalam suatu kompetisi robot, setiap robot harus mengurutkan kotak dari yang paling ringan ke paling berat. Jika robot hanya bisa menukar posisi dua kotak bersebelahan, algoritma yang paling sesuai adalah ...
Linear Search
Binary Search
Bubble Sort
Queue
Anda diminta membandingkan Bubble Sort dan Selection Sort. Manakah pernyataan yang benar?
Bubble Sort selalu lebih cepat dari Selection Sort
Selection Sort lebih efisien dalam jumlah pertukaran dibanding Bubble Sort
Bubble Sort tidak bisa digunakan pada data integer
Keduanya memerlukan data harus sudah terurut
Dalam berpikir komputasional, langkah “memilih data penting dan menghapus yang tidak relevan” bertujuan untuk ...
Mempercepat algoritma
Menghemat memori
Mempermudah pemodelan masalah
Meningkatkan jumlah data
Jika Anda membuat aplikasi pencarian kontak pada smartphone, algoritma apa yang lebih efisien untuk mencari nama “Otib” di daftar kontak yang sudah diurutkan?
Linear Search
Binary Search
Bubble Sort
Stack
Seorang guru menggunakan Google Form untuk mengumpulkan data hasil ulangan siswa. Proses penyimpanan data secara otomatis ke Google Sheet adalah penerapan teknologi …
Cloud Computing
Virtual Reality
Internet of Things
Artificial Intelligence
