WorksheetsQuiz Berpikir Komputasional
Total questions: 100
Worksheet time: 58mins
Berpikir komputasional adalah …
menggunakan komputer untuk semua masalah
proses berpikir logis dan sistematis untuk menyelesaikan masalah
hanya menulis program
menghafal rumus matematika
Langkah pertama dalam berpikir komputasional adalah …
pengujian
dekomposisi
abstraksi
evaluasi
Dekomposisi dalam berpikir komputasional berarti …
menggabungkan semua bagian masalah
mengabaikan bagian kecil
memecah masalah besar menjadi bagianbagian kecil
membuat kesimpulan
Abstraksi adalah …
menyederhanakan masalah dengan mengabaikan detail yang tidak penting
detail semua aspek masalah
menggandakan data
mengacak urutan langkah
Pengenalan pola digunakan untuk …
menemukan kesamaan atau pola dalam masalah
menghapus semua data
membuat program acak
menghindari analisis
Algoritma adalah …
kumpulan langkah logis untuk menyelesaikan masalah
data mentah
jenis variabel
perangkat keras
Dalam algoritma, input adalah …
hasil akhir
data yang dimasukkan untuk diproses
langkah pengujian
output
Output dalam algoritma adalah …
data awal
langkah pengolahan
hasil akhir setelah pemrosesan
error
Salah satu jenis struktur data sederhana adalah …
graf
array
pohon
disk
Struktur data array digunakan untuk …
menyimpan beberapa nilai dalam urutan tetap
menyimpan data yang berubah ukurannya selalu
menyimpan hanya satu nilai
menyimpan tanpa urutan
Tipe data Boolean hanya memiliki nilai …
bilangan bulat
karakter
TRUE atau FALSE
string
Operasi logika AND akan bernilai TRUE jika …
salah satu operand TRUE
keduanya TRUE
keduanya FALSE
salah satu FALSE
Operasi logika OR akan bernilai TRUE jika …
kedua operand FALSE
salah satu TRUE
keduanya FALSE
keduanya TRUE
Jika sebuah perulangan tidak pernah berhenti, maka disebut …
loop terbatas
infinite loop
loop efektif
rekursi
Dalam berpikir komputasional, setelah membuat algoritma, langkah berikutnya adalah …
dekomposisi
abstraksi
pengujian / evaluasi
mengabaikan
Contoh penerapan berpikir komputasional dalam kehidupan sehari-hari:
memilih rute tercepat dari rumah ke sekolah
menonton film
menggambar tanpa rencana
bermain game tanpa strategi
Data statistik: kita punya nilai ujian kelas. Untuk menganalisis, kita bisa menghitung …
modus
warna favorit
jenis makanan
nama guru
Modus adalah …
nilai tengah
nilai rata-rata
nilai yang paling sering muncul
nilai tertinggi
Median adalah …
rata-rata
nilai tengah setelah data diurutkan
nilai yang paling sering muncul
selisih maksimum
Rata-rata (mean) dihitung dengan …
jumlah data dibagi jumlah elemen
data terbesar dikurangi terkecil
pilihan acak
data terkecil
Jika data: 5, 8, 10, 12, 15 → modus = …
8
12
tidak ada modus
10
Data: 3, 7, 7, 9, 12 → modus = …
7
9
12
tidak ada modus
Data: 4, 6, 8, 10, 12 → median = …
8
6
10
7
Data: 1, 3, 5, 7, 9, 11 → median = …
5
6
7
8
Jika data: 4, 5, 6, 7 → mean = …
5
6
5.5
7
Jika kita ingin mengetahui hubungan antara jumlah jam belajar dan nilai ujian, kita melakukan …
3, 5, 7, 9, 11 → median = …
5
6
7
8
Jika data: 4, 5, 6, 7 → mean = …
5
6
5.5
7
Jika kita ingin mengetahui hubungan antara jumlah jam belajar dan nilai ujian, kita melakukan …
analisis data
menyusun algoritma
abstraksi
dekomposisi
Saat menganalisis data, kita bisa menggunakan grafik batang untuk …
menyajikan data kategorik
menyajikan data acak
menghitung modus
menyusun algoritma
Diagram lingkaran cocok untuk data berupa …
distribusi persentase
nilai tunggal
urutan data
teks
Jika kita punya tabel data siswa: nama, nilai matematika, nilai IPA, maka "nilai matematika" adalah …
entitas
atribut
relasi
judul
Untuk melihat pola di data yang besar, kita bisa menggunakan …
pengujian
manipulasi data secara manual
alat bantu statistik (software)
mengabaikan data
Dekomposisi + abstraksi + pengenalan pola + algoritma → adalah …
proses berpikir komputasional
jenis data
perangkat keras
metode menghafal
Sebuah algoritma untuk mencari nilai maksimum dalam daftar angka harus …
memeriksa setiap elemen
hanya memeriksa dua elemen
langsung memilih angka pertamanya
memilih angka terkecil
Dalam algoritma, kondisi "jika … maka …" disebut …
perulangan
keputusan / percabangan
fungsi
loop
Struktur data stack menggunakan prinsip …
FIFO (First In First Out)
LIFO (Last In First Out)
acak
prioritas
Struktur data queue menggunakan prinsip …
FIFO
LIFO
acak
prioritas
Contoh data terstruktur yang memiliki hierarki adalah …
pohon (tree)
array
list
variabel tunggal
Graph bisa dipakai untuk merepresentasikan …
jaringan sosial
teks puisi
suara
catatan biasa
Dalam graf, node (simpul) dan edge (sisi) digunakan untuk …
merepresentasikan hubungan antar entitas
menyimpan data statistik
menghitung rata-rata
menyusun algoritma
Pada graf berarah (directed graph), sisi memiliki …
arah (panah)
ukuran tetap
tidak ada arah
warna
Pada graf tak berarah (undirected graph), sisi …
memiliki arah
tidak memiliki arah
selalu berat
selalu satu arah
Dalam analisis data, outlier adalah …
data yang berada dekat ratarata
data ekstrem yang sangat berbeda dari data lain
data kosong
data mayoritas
Jika sebuah dataset terlalu besar, teknik yang bisa digunakan agar lebih mudah dianalisis adalah …
sampling
menduplikasi data
menghapus semua data
mengabaikan
Dalam pengenalan pola, clustering berarti …
mengelompokkan data berdasarkan kemiripan
membagi data secara acak
menghapus data
memilih satu data
Dalam pengolahan data, normalisasi berarti …
menyamakan skala data agar konsisten
mengacak skala
menghapus data
memperbesar data
Jika data memiliki rentang sangat besar (misalnya 1 hingga 1.000.000), untuk memastikan semua variabel berada di skala yang sama, kita bisa menggunakan …
transformasi logaritma
penghapusan data
membuat data baru tanpa skala
penggandaan data
Algoritma pencarian biner (binary search) hanya dapat diterapkan jika data …
terurut
acak
kosong
string
Dalam algoritma pengurutan (sorting), contoh metode populer
Algoritma pencarian biner (binary search) hanya dapat diterapkan jika data …
terurut
acak
kosong
string
Dalam algoritma pengurutan (sorting), contoh metode populer adalah …
bubble sort
random sort
skip sort
blind sort
Dalam algoritma pengurutan, bubble sort bekerja dengan …
membandingkan elemen berdekatan dan menukar jika salah urut
memilih elemen acak
menghapus elemen
hanya satu pass
Kompleksitas waktu algoritma sering dinyatakan dalam notasi …
O(n)
T(n)
f(x)
g
Algoritma yang memiliki kompleksitas O(n²) adalah …
bubble sort (versi sederhana)
binary search
algoritma konstan
linear search
Algoritma binary search memiliki kompleksitas …
O(n)
O(n²)
O(log n)
O(1)
Jika suatu program berjalan sangat lambat karena struktur data yang kurang tepat, kita perlu …
mengganti struktur data atau algoritmanya
menambah jumlah data
mengabaikan performa
menghapus data
Salah satu cara visualisasi data adalah histogram. Histogram cocok untuk …
data numerik kontinu
data teks
data boolean
data kategorik kecil
Boxplot (diagram kotak) menunjukkan …
distribusi data dan outlier
hanya modus
frekuensi sederhana
teks
Jika kita ingin membandingkan dua variabel numerik (misalnya jam belajar vs nilai), alat visualisasi yang cocok adalah …
scatter plot
diagram batang
pie chart
histogram
Dalam dataset, atribut yang sangat berkorelasi (positif) menunjukkan …
jika satu naik, yang lain cenderung naik
tidak ada hubungan
satu naik, yang lain turun
bersifat acak
Korelasi negatif berarti …
jika satu naik, yang lain juga naik
jika satu naik, yang lain turun
tidak ada hubungan
sama sekali tidak bisa diketahui
Dalam analisis data, regresi linier digunakan untuk …
memprediksi nilai berdasarkan hubungan linier antara variabel
menghapus data
mengelompokkan data
menghitung modus
Jika kita punya data suhu harian dalam sebulan, dan ingin mengetahui trend naik atau turun, kita bisa menggunakan analisis …
tren / deret waktu (time series)
clustering
abstraksi
dekomposisi
Untuk menjaga validitas data pada pengumpulan survey, kita harus …
mengambil sampel representatif
hanya memilih data yang baik
mengubah jawaban
tidak memperhatikan responden
Sebuah algoritma untuk mencari nilai tertinggi dan terendah dari daftar angka dapat dilakukan dalam satu kali loop dengan …
dua variabel pembanding
pengurutan dulu
menduplikasi data
hanya mencari tertinggi
Dalam graf berbobot (weighted graph), bobot menunjukkan …
nilai antara node (misalnya jarak, biaya)
warna sisi
arah sisi
nama node
Dijkstra adalah algoritma untuk …
mencari jalur terpendek dalam graf berbobot
sorting
clustering
menghitung rata-rata
Dalam model data relasional, tabel dengan kolom dan baris disebut …
record
relasi / tabel
elemen
variabel
Primary key dalam sebuah tabel berguna untuk …
mengidentifikasi setiap baris secara unik
menghitung rata-rata
menyimpan data teks
menghapus kolom
Foreign key digunakan untuk …
menghubungkan tabel dengan tabel lain
menghi
untuk …
mengidentifikasi setiap baris secara unik
menghitung rata-rata
menyimpan data teks
menghapus kolom
Foreign key digunakan untuk …
menghubungkan tabel dengan tabel lain
menghitung data
menyimpan bilangan
menggandakan tabel
Dalam sebuah sistem rekomendasi sederhana (misalnya toko online), kita dapat menggunakan pola pembelian pengguna untuk merekomendasikan produk-ini adalah contoh …
pengenalan pola
dekomposisi
abstraksi
logika
Misalkan data berat badan siswa dan tinggi badan siswa, jika berat badan cenderung meningkat ketika tinggi badan meningkat, maka korelasinya adalah …
positif
negatif
nol
acak
Dalam sebuah dataset besar, jika kita ingin mengecek kualitas data (ada yang kosong atau tidak), kita melakukan …
pembersihan data (data cleaning)
dekomposisi
abstraksi
looping
Salah satu metode validasi data adalah melakukan cross-check terhadap sumber lain atau …
verifikasi
dekomposisi
clustering
abstraksi
Diberikan daftar angka: 3, 5, 7, 10, 15, 21, 28. Pola bilangan apa yang paling mungkin?
penjumlahan tetap
deret aritmetika
bilangan segitiga
bilangan prima
Diberikan 2 algoritma A dan B: kompleksitas A adalah O(n³), B adalah O(n log n). Untuk n besar, algoritma yang efisien adalah …
A
B
sama saja
tergantung data
Diberikan graf tak berarah dengan 6 node dan 7 sisi. Jika kita ingin memastikan graf tersebut terhubung, teknik yang digunakan adalah …
DFS atau BFS
sorting
regresi
clustering
Dalam algoritma DFS (Depth First Search), penggunaan stack secara implisit atau eksplisit diperlukan untuk …
melacak jalur mundur (backtracking)
menghitung rata-rata
clustering
mensort
Dalam algoritma BFS (Breadth First Search), struktur data utama yang digunakan adalah …
stack
queue
array
tree
Diberikan dataset besar, kita ingin menemukan cluster kelompok siswa berdasarkan nilai matematika dan IPA. Algoritma yang cocok adalah …
k-means clustering
bubble sort
binary search
regresi
Dalam pengolahan data, PCA (Principal Component Analysis) digunakan untuk …
mereduksi dimensi data
menghapus data
sorting
regresi
Jika sebuah graf mengandung siklus, maka graf tersebut disebut …
acyclic
cyclic
tree
forest
Jika ingin mencari semua jalur dari node A ke B dengan panjang ≤ k, kita memerlukan …
backtracking / DFS dengan batas kedalaman
sorting
algoritma greedy
regresi
Diberikan relasi antar tabel: siswa (id_siswa, nama) dan kelas (id_kelas, nama_kelas). Jika kita ingin menampilkan nama siswa dan nama kelasnya, maka kita harus melakukan operasi …
JOIN
SORT
SELECT
GROUP BY
Dalam machine learning sederhana, kita membagi dataset menjadi data latih dan data uji untuk …
mengukur akurasi model
menghapus data
clustering
abstraksi
Jika model prediksi sangat cocok terhadap data latih namun buruk terhadap data uji, itu disebut …
underfitting
overfitting
fitting normal
bias
Dalam analisis regresi, koefisien regresi negatif menunjukkan …
hubungan positif
hubungan negatif
tidak ada hubungan
korelasi nol
Dalam dataset waktu (time series),
Dalam analisis regresi, koefisien regresi negatif menunjukkan …
hubungan positif
hubungan negatif
tidak ada hubungan
korelasi nol
Dalam dataset waktu (time series), kita harus memperhatikan potensi …
autokorelasi
clustering
regresi linear sederhana
sorting
Algoritma Kruskal digunakan untuk …
mencari spanning tree minimum
clustering
sorting
menghapus data
Algoritma Prim juga untuk …
spanning tree minimum
regresi
clustering
sorting
Dalam analisis data besar (big data), salah satu tantangannya adalah …
volume, kecepatan, variasi
warna
teks
sorting
Untuk mengakses data secara cepat, kita bisa menggunakan struktur data …
hash table / hash map
list biasa
array kecil
stack
Dalam algoritma BFS di graf berarah, urutan penelusuran level bergantung pada …
antrian (queue)
stack
random
sorting
Dalam teori kompleksitas, P vs NP adalah masalah besar yang berkaitan dengan …
apakah semua masalah yang bisa diverifikasi cepat juga bisa diselesaikan cepat
warna graf
sorting
clustering
Diberikan dataset dengan variabel independen banyak dan variabel dependen tunggal, model yang cocok adalah …
regresi linear berganda
clustering
sorting
regresi sederhana
