wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Bab 1: Berpikir Komputasional - Introduction

Total questions: 133

Worksheet time: 1hrs 7mins

Name
Class
Date
1.

Mana contoh penerapan algoritma yang paling tepat dalam kehidupan sehari-hari sehingga dapat dijalankan siapa saja secara berurutan?

a)

Melewati langkah sulit agar lebih cepat

b)

Menyusun resep memasak dengan langkah terstruktur

c)

Mengingat langkah umum tanpa urutan jelas

d)

Menebak bahan masakan berdasarkan selera

2.

Setelah melakukan dekomposisi, pengenalan pola, dan abstraksi, tindakan apa yang seharusnya dilakukan agar solusi bisa diterapkan secara konsisten?

a)

Mencari jalan pintas tanpa prosedur

b)

Menyusun urutan langkah atau prosedur jelas

c)

Mengubah aturan pada setiap percobaan

d)

Mengandalkan intuisi pada setiap langkah

3.

Seorang siswa ingin membuat program sederhana. Langkah berpikir komputasional apa yang harus ia pastikan agar program dapat dijalankan dari awal hingga akhir oleh komputer maupun orang lain?

a)

Membuat algoritma dengan langkah berurutan

b)

Menghafal istilah tanpa praktik

c)

Menggambar ikon tanpa makna jelas

d)

Mengulang percobaan tanpa catatan

4.

Kamu diminta merapikan kamar yang sangat berantakan. Bagaimana menerapkan berpikir komputasional agar pekerjaan efisien dan hasilnya tepat?

a)

Kerjakan cepat tanpa rencana

b)

Ikuti langkah runtut dan masuk akal

c)

Mulai dari bagian mana saja secara acak

d)

Tumpuk semua barang ke lemari

5.

Kamu diminta menyiapkan perlengkapan sekolah untuk besok. Manakah langkah yang menunjukkan penerapan berpikir komputasional?

a)

Menyusun daftar, mengelompokkan, lalu urutkan pengambilan

b)

Meminta teman mengingatkan saat sudah di sekolah

c)

Membawa semua barang tanpa daftar agar aman

d)

Mengingat satu per satu barang saat berangkat

6.

Saat menyelesaikan tugas kelompok, kamu membagi tugas menjadi bagian kecil, mencari kesamaan tugas, lalu mengerjakan yang paling penting dulu. Urutan konsep yang tepat adalah...

a)

Abstraksi, pola, dekomposisi, algoritma

b)

Dekomposisi, pola, abstraksi, algoritma

c)

Pola, algoritma, dekomposisi, abstraksi

d)

Algoritma, abstraksi, pola, dekomposisi

7.

Seorang siswa sering terlambat karena bingung menentukan urutan kegiatan pagi. Strategi mana yang paling efektif dengan prinsip algoritma?

a)

Menunggu orang tua memberi instruksi setiap pagi

b)

Melakukan kegiatan random agar tidak bosan

c)

Menyusun langkah terurut dan konsisten setiap hari

d)

Mengandalkan ingatan tanpa menulis apa pun

8.

Kamu memiliki banyak tugas dengan waktu terbatas. Pilihan mana yang menunjukkan problem solving yang baik?

a)

Mengerjakan tugas termudah dulu tanpa pertimbangan

b)

Mengumpulkan informasi, menetapkan prioritas, lalu eksekusi

c)

Menunda semua hingga ada waktu luang mendadak

d)

Mengerjakan sebagian semua tugas secara acak

9.

Manakah yang paling tepat menggambarkan computational thinking dalam konteks pemecahan masalah?

a)

Kebiasaan menghafal langkah jawaban tanpa memahami

b)

Mengandalkan intuisi spontan tanpa data pendukung

c)

Mengumpulkan sebanyak mungkin alat tanpa rencana

d)

Cara berpikir sistematis untuk memecah dan menyusun solusi

10.

Urutan awal yang benar saat menerapkan decomposition pada masalah kompleks adalah…

a)

Menunggu inspirasi datang secara tiba-tiba

b)

Mencari aplikasi siap pakai tanpa analisis masalah

c)

Menghafal solusi dari contoh sebelumnya saja

d)

Memecah masalah menjadi bagian-bagian kecil terkelola

11.

Seorang siswa diminta mengenali kemiripan antara beberapa tugas harian untuk membuat solusi umum. Proses ini merupakan…

a)

Uji coba acak tanpa rencana tertulis

b)

Abstraksi yang menghapus semua detail teknis

c)

Algoritma yang menuliskan kode program

d)

Pengenalan pola dalam computational thinking

12.

Tujuan utama dari abstraksi ketika memecahkan masalah adalah…

a)

Mengganti masalah asli dengan masalah berbeda

b)

Menambah sebanyak mungkin detail agar lengkap

c)

Memfokuskan pada informasi penting dan mengabaikan detail

d)

Menyusun langkah tanpa memahami konteks

13.

Algoritma dalam konteks kelas 7 sebaiknya dipahami sebagai…

a)

Catatan hasil akhir tanpa penjelasan proses

b)

Kumpulan ide acak yang muncul saat berdiskusi

c)

Daftar alat dan bahan tanpa urutan pengerjaan

d)

Rangkaian langkah terurut dan jelas untuk menyelesaikan tugas

14.

Skenario: Laptop tidak bisa terhubung ke Wi‑Fi. Langkah decomposition yang tepat adalah…

a)

Langsung mengganti laptop baru tanpa pemeriksaan

b)

Memecah masalah: cek router, perangkat, sandi, dan jarak

c)

Menunggu jaringan kembali normal tanpa analisis

d)

Menginstal aplikasi acak yang menjanjikan perbaikan

15.

Untuk menemukan penyebab utama kegagalan login, teknik yang cocok dari computational thinking adalah…

a)

Menebak password secara acak berulang kali

b)

Meminta teman mengerjakan tanpa investigasi

c)

Bertanya mengapa berulang kali hingga akar masalah

d)

Mengabaikan pesan kesalahan yang muncul

16.

Contoh penggunaan pattern recognition saat mengelola file tugas adalah…

a)

Menyadari semua file bermasalah berformat lama

b)

Mengabaikan ekstensi file karena tidak penting

c)

Menghapus semua file tanpa pemeriksaan isi

d)

Mengganti nama file secara acak setiap hari

17.

Dalam menyusun algoritma untuk membuat presentasi kelompok, langkah yang paling tepat adalah…

a)

Menunggu anggota paling pintar menyelesaikan

b)

Mengunduh template dan berharap selesai cepat

c)

Menuliskan semua ide tanpa menentukan prioritas

d)

Menentukan urutan tugas, pembagian peran, dan tenggat

18.

Jika setelah menerapkan solusi masalah belum selesai, tindakan yang sesuai dengan evaluasi adalah…

a)

Meninjau hasil, lalu mencoba alternatif yang disiapkan

b)

Mengabaikan hasil dan tetap memakai solusi sama

c)

Menyalahkan alat tanpa memeriksa proses

d)

Menghentikan seluruh upaya tanpa rencana lanjut

19.

Manakah yang menunjukkan pemahaman DoK lebih tinggi: memilih solusi terbaik untuk antrian cetak yang macet?

a)

Membandingkan beberapa opsi berdasarkan bukti dan risiko

b)

Menunggu guru memberi jawaban yang benar

c)

Memilih opsi pertama yang terlintas di pikiran

d)

Mengikuti pilihan teman tanpa alasan jelas

20.

Seorang siswa merancang langkah memperbaiki kesalahan ejaan otomatis di dokumen: cek bahasa, ubah kamus, uji dokumen. Ini menekankan…

a)

Penghapusan masalah tanpa bukti pendukung

b)

Pengumpulan data tanpa tujuan spesifik

c)

Pencatatan hasil tanpa tindakan perbaikan

d)

Perencanaan algoritmik dengan evaluasi terukur

21.

Manfaat utama berpikir komputasional bagi siswa SMP saat menghadapi tugas harian adalah…

a)

mengingat rumus tanpa memahami proses

b)

mengubah ide menjadi langkah terstruktur

c)

menghindari penggunaan teknologi sepenuhnya

d)

mengerjakan banyak hal secara bersamaan

22.

Urutan langkah problem solving yang paling tepat untuk tugas sekolah adalah…

a)

mencari contoh jawaban → menyalin cara → mengirim tugas

b)

langsung mengeksekusi solusi → mencatat hasil → memikirkan tujuan

c)

mendefinisikan masalah → merencanakan solusi → melaksanakan → mengevaluasi

d)

mengumpulkan data → mencoba acak → selesai

23.

Pernyataan yang benar tentang dekomposisi dalam berpikir komputasional adalah…

a)

mengganti masalah dengan topik lain yang mudah

b)

menggabungkan beberapa masalah menjadi satu besar

c)

memecah masalah kompleks menjadi bagian lebih kecil

d)

mengabaikan detail yang tidak penting sama sekali

24.

Dalam konteks evaluasi solusi, bukti yang paling kuat untuk menyatakan solusi efektif adalah…

a)

komentar teman bahwa idenya kreatif

b)

waktu kerja terasa singkat dan santai

c)

bukti data sebelum dan sesudah yang terukur

d)

perasaan bahwa langkahnya terlihat rapi

25.

Topi Putih pada metode Six Thinking Hats berfokus pada…

a)

fakta dan data objektif yang tersedia

b)

perasaan dan intuisi terhadap ide

c)

risiko dan kelemahan ide yang muncul

d)

peluang kreatif dan alternatif baru

26.

Situasi yang paling tepat menggunakan Topi Hitam adalah ketika…

a)

menilai potensi bahaya dari rencana kegiatan

b)

mencari fakta pendukung data survei

c)

menggali kemungkinan ide liar yang unik

d)

membangun optimisme tim saat presentasi

27.

Contoh penerapan SWOT yang benar untuk proyek aplikasi sekolah adalah…

a)

menghapus bagian ancaman agar tetap positif

b)

mencatat fitur wajib tanpa menilai kondisi

c)

menuliskan kekuatan, kelemahan, peluang, ancaman

d)

membandingkan harga ponsel dan laptop saja

28.

Saat membuat mind map untuk merencanakan acara kelas, langkah awal yang paling tepat adalah…

a)

menentukan anggaran dahulu sebelum ide

b)

menggambar bagan alir dengan simbol khusus

c)

membuat daftar panjang tugas secara linier

d)

menuliskan tema utama di tengah lalu cabang ide

29.

Untuk melatih keterampilan problem solving secara berkelanjutan, strategi yang paling efektif adalah…

a)

menghindari umpan balik agar tetap percaya diri

b)

menunggu tugas sulit baru mulai belajar

c)

mengerjakan proyek kecil dengan refleksi rutin

d)

hanya membaca teori tanpa praktik sama sekali

30.

Seorang siswa ingin menyederhanakan proses belajar matematika pecahan. Pendekatan berpikir komputasional terbaik adalah…

a)

melompati langkah penyebut karena rumit

b)

mencari jawaban di internet untuk setiap soal

c)

menghafal seluruh contoh tanpa memahami alasan

d)

abstraksi langkah kunci dan pembuatan algoritma latihan

31.

Diberi masalah: aplikasi piket kelas sering terlambat digunakan. Langkah perencanaan solusi tingkat DoK 3 yang paling tepat adalah…

a)

menambah fitur sebanyak mungkin agar lengkap

b)

langsung mengubah desain tanpa data pengguna

c)

mewawancarai pengguna, membuat skenario, dan membuat prototipe

d)

menunggu guru memberi instruksi solusi spesifik

32.

Dalam evaluasi akhir solusi berbasis algoritma, indikator keberhasilan yang selaras dengan tujuan adalah…

a)

banyaknya komentar lucu dari teman

b)

jumlah kode yang ditulis paling banyak

c)

waktu penyelesaian tugas berkurang signifikan

d)

tampilan antarmuka penuh warna cerah

33.

Manakah definisi terbaik dari algoritma dalam konteks komputasi sehari-hari?

a)

Langkah acak menyelesaikan tugas tanpa urutan jelas

b)

Urutan langkah logis untuk menyelesaikan suatu masalah

c)

Kumpulan data statis tanpa aturan pemrosesan

d)

Perintah tunggal yang dijalankan komputer selamanya

34.

Sebuah algoritma yang baik biasanya memiliki karakteristik berikut. Pilih pernyataan yang paling tepat.

a)

Langkah ambigu dan hasil tidak konsisten

b)

Langkah rahasia agar sulit dipahami

c)

Langkah jelas, terbatas, dan menghasilkan output

d)

Langkah tak berakhir untuk semua masukan

35.

Kamu diminta menulis algoritma membuat mi instan. Urutan manakah yang paling tepat menerapkan konsep algoritma?

a)

Masukkan mi, tiriskan, rebus air, bumbui, sajikan

b)

Bumbui dahulu, lalu cari panci, lalu panaskan kompor

c)

Rebus air, masukkan mi, tunggu matang, tiriskan, bumbui

d)

Tuang bumbu, rebus air, masukkan mi, tiriskan

36.

Seorang siswa ingin menemukan rute tercepat dari rumah ke sekolah. Langkah awal yang sesuai dengan pemikiran algoritmik adalah…

a)

Menghafal semua nama jalan di seluruh kota

b)

Memilih jalan paling sepi tanpa data pendukung

c)

Mendata titik penting sebagai simpul dan jalan sebagai sisi

d)

Mengikuti rute teman tanpa mempertimbangkan kondisi

37.

Pertimbangkan kebutuhan merancang algoritma membuat jadwal belajar harian. Manakah strategi yang paling masuk akal?

a)

Menunda penjadwalan hingga waktu habis

b)

Mengisi kegiatan acak lalu berharap efisien

c)

Membuat langkah prioritas, durasi, dan urutan kegiatan

d)

Menulis langkah umum tanpa batas waktu kegiatan

38.

Dalam media sosial, hubungan pertemanan dapat dimodelkan sebagai graf. Apa implikasi strategis jika satu akun berada di simpul pusat?

a)

Akun itu tidak bisa terhubung ke akun lain

b)

Akun itu otomatis menjadi admin komunitas

c)

Akun itu memiliki banyak koneksi dan pengaruh

d)

Akun itu selalu memposting konten paling bagus

39.

Kamu diminta merancang algoritma memilih pakaian saat cuaca berubah-ubah. Manakah rencana langkah yang menunjukkan penalaran dan kondisi?

a)

Gunakan pakaian sama sepanjang minggu tanpa evaluasi

b)

Pilih kaus favorit setiap hari tanpa melihat cuaca

c)

Jika hujan pakai jaket, jika panas pakai topi, else standar

d)

Tentukan warna acak menggunakan undian setiap pagi

40.

Seorang teman membuat algoritma menghitung total belanja: jumlahkan harga barang, lalu jika ada diskon, kurangi sesuai persentase. Apa perbaikan penting agar algoritma lebih andal?

a)

Hapus langkah pengecekan diskon seluruhnya

b)

Ubah semua harga menjadi bilangan imajiner

c)

Tambahkan tipe data barang dan simpan riwayat

d)

Urutkan barang berdasarkan warna kemasan

41.

Kamu diminta merancang solusi untuk masalah: antrean kantin terlalu panjang saat istirahat. Langkah awal paling tepat dalam problem solving adalah apa?

a)

Mengumpulkan data penyebab antrean terjadi

b)

Membeli lebih banyak makanan cadangan

c)

Langsung membuat aplikasi pemesanan online

d)

Menyuruh siswa membeli di luar sekolah

42.

Dalam perancangan algoritma, manakah urutan yang benar untuk membuat solusi sederhana?

a)

Definisikan masalah → rancang langkah → uji solusi

b)

Uji solusi → tulis kode → cari masalah

c)

Langsung coding → tes cepat → rilis

d)

Buat poster → sebarkan → kumpulkan kritik

43.

Sebuah tim membuat daftar langkah untuk aplikasi absensi kelas: buka aplikasi, pilih kelas, pilih nama, tekan hadir. Dokumen ini paling tepat disebut apa?

a)

Algoritma prosedural terstruktur

b)

Diagram jaringan internet dasar

c)

Kebijakan keamanan sekolah

d)

Mockup database relasional

44.

Untuk membuat mockup antarmuka aplikasi perpustakaan, alat mana yang paling sesuai digunakan oleh kelompokmu?

a)

Kertas sketsa dengan panah navigasi

b)

Simulator jaringan untuk router

c)

Editor audio untuk merekam suara

d)

Compiler bahasa pemrograman

45.

Lihat diagram jaringan pada gambar: ada internet yang terhubung ke USG, switch, dan client PC. Tujuan graf jaringan dalam konteks ini adalah apa?

a)

Menunjukkan hubungan koneksi antar perangkat

b)

Mengukur kecepatan kipas pendingin server

c)

Menghitung harga perangkat jaringan terpasang

d)

Menentukan merek terbaik untuk setiap kabel

46.

Kegiatan harian digambarkan sebagai simpul dan sisi: bangun tidur → mandi → sarapan → belajar → istirahat → belajar. Informasi apa yang terutama ditunjukkan oleh sisi pada graf ini?

a)

Urutan dan keterhubungan antar kegiatan

b)

Nama aplikasi belajar yang dipakai

c)

Jumlah kalori saat sarapan pagi

d)

Lama waktu tidur per malam

47.

Timmu menemukan jalur Wi‑Fi tertentu sering putus. Strategi DoK 3: tindakan apa yang paling masuk akal untuk mendiagnosis sebabnya?

a)

Abaikan masalah karena jarang terjadi

b)

Matikan jaringan selama satu minggu

c)

Ganti semua perangkat ke model terbaru

d)

Bandingkan log koneksi pada beberapa jalur

48.

Kamu diminta merancang algoritma rute tercepat menuju kelas dari gerbang sekolah. Data yang perlu dikumpulkan terlebih dahulu adalah apa?

a)

Nama lengkap semua guru piket

b)

Jumlah kursi di ruang kelas lain

c)

Warna cat dinding setiap koridor

d)

Peta jalur dan waktu tempuh tiap rute

49.

Dalam kerja kelompok, pembagian peran yang efektif untuk membuat solusi masalah kebersihan kelas adalah apa?

a)

Semua anggota fokus menggambar logo tim

b)

Analis masalah, perancang algoritma, penguji solusi

c)

Satu ketua mengerjakan semua tugas sendiri

d)

Mencari sponsor tanpa membuat rencana

50.

Skenario: Aplikasi peminjaman buku sering error saat banyak pengguna. Perbaikan algoritma mana yang paling tepat?

a)

Tambahkan antrian permintaan dengan pengecekan stok

b)

Ubah warna tema agar lebih menarik

c)

Hapus proses verifikasi pengguna lama

d)

Paksa pengguna keluar saat jam sibuk

51.

Manakah pernyataan terbaik yang menggambarkan graf dalam informatika dan matematika?

a)

Bahasa pemrograman untuk membuat aplikasi interaktif

b)

Algoritma yang menghitung hasil dari beberapa operasi

c)

Tabel yang menyimpan data numerik dalam kolom dan baris

d)

Struktur yang menghubungkan objek lewat simpul dan sisi

52.

Simpul (vertex) dalam graf berfungsi sebagai apa?

a)

Aturan yang menentukan alur program

b)

Jalur yang menghubungkan dua jaringan

c)

Nilai bobot yang mengukur jarak kota

d)

Entitas atau titik yang mewakili objek

53.

Edge (sisi) pada graf paling tepat didefinisikan sebagai apa?

a)

Proses eksekusi pada mesin komputasi

b)

Sekumpulan data yang tidak berurutan

c)

Aturan warna untuk menggambar diagram

d)

Penghubung antara dua simpul pada struktur

54.

Graf sederhana (simple graph) memiliki ciri apa dibanding graf lainnya?

a)

Semua sisi memiliki arah dan bobot tetap

b)

Memiliki banyak loop pada setiap simpul

c)

Selalu lengkap menghubungkan semua simpul

d)

Tidak ada loop dan tidak ada multi-sisi

55.

Manakah contoh graf tak-sederhana (unsimple) yang benar?

a)

Melarang adanya bobot pada seluruh sisi

b)

Membatasi hanya satu sisi untuk setiap pasangan

c)

Mengharuskan setiap simpul memiliki derajat dua

d)

Memungkinkan loop atau sisi ganda antar simpul

56.

Apa perbedaan utama multigraf dan pseudograf?

a)

Multigraf melarang sisi ganda, pseudograf menolak loop

b)

Multigraf selalu sederhana, pseudograf selalu lengkap

c)

Multigraf boleh memiliki sisi ganda, pseudograf juga mengizinkan loop

d)

Multigraf wajib berbobot, pseudograf wajib berarah

57.

Jika sebuah kota digambarkan sebagai simpul dan jalan sebagai sisi, situasi mana yang menjadi alasan memakai multigraf?

a)

Setiap kota memiliki jumlah jalan yang sama

b)

Semua jalan memiliki arah satu arah tunggal

c)

Satu kota berdiri tanpa koneksi sama sekali

d)

Dua kota dihubungkan oleh lebih dari satu rute

58.

Dalam pemodelan jaringan, kapan pseudograf lebih tepat daripada graf sederhana?

a)

Ketika jaringan wajib berbentuk pohon biner

b)

Saat semua koneksi harus tanpa arah dan unik

c)

Ketika suatu simpul perlu terhubung ke dirinya sendiri

d)

Jika setiap sisi harus memiliki bobot yang sama

59.

Pada peta kota, simpul (vertex) paling tepat mewakili apa?

a)

Jalan raya sebagai rute utama

b)

Lampu lalu lintas di persimpangan

c)

Persimpangan atau lokasi penting

d)

Kendaraan yang melintas harian

60.

Jaringan pertemanan di media sosial dapat dimodelkan sebagai graf. Apa arti adanya sisi (edge) antara dua pengguna?

a)

Kedua pengguna saling terhubung

b)

Kedua pengguna mengunggah foto

c)

Kedua pengguna bergabung bersamaan

d)

Kedua pengguna tinggal berdekatan

61.

Dalam jaringan komputer, mengapa arah pada graf terarah (directed graph) sering diperlukan?

a)

Membedakan ukuran paket data

b)

Menunjukkan jenis perangkat keras

c)

Menghitung jumlah pengguna

d)

Menandai arah aliran data

62.

Seorang manajer ingin menjadwalkan tugas A, B, C, dan D. Tugas B bergantung pada selesai A, sedangkan C dan D bisa berjalan paralel. Representasi graf apa yang paling sesuai untuk perencanaan ini?

a)

Graf tak berarah sederhana

b)

Graf terarah dengan dependensi

c)

Graf berbobot tidak terarah

d)

Graf lengkap tanpa arah

63.

Kamu memiliki peta rute bus sebagai graf. Bagaimana cara memilih jalur dengan pemberhentian paling sedikit antara dua halte?

a)

Pilih rute dengan warna paling cerah

b)

Urutkan halte berdasarkan nama

c)

Gunakan pencarian jalur terpendek

d)

Cari lintasan dengan sisi terbanyak

64.

Pada graf media sosial, derajat (degree) suatu simpul menggambarkan apa?

a)

Jumlah grup yang diikuti

b)

Jumlah koneksi pengguna itu

c)

Jumlah perangkat yang dipakai

d)

Jumlah unggahan pengguna itu

65.

Dalam jaringan komputer sekolah, satu server terhubung ke beberapa komputer klien. Manakah pernyataan paling tepat untuk meminimalkan kemacetan data?

a)

Hubungkan semua klien berantai saja

b)

Hapus semua sisi yang jarang dipakai

c)

Atur jalur terarah dan seimbang

d)

Gunakan graf lengkap untuk semua perangkat

66.

Kamu diminta menyusun urutan pengerjaan tugas proyek yang saling bergantung. Teknik apa yang memanfaatkan graf terarah untuk menemukan urutan valid tanpa melanggar dependensi?

a)

Perkalian matriks ketetanggaan

b)

Pencarian biner pada daftar tugas

c)

Pengacakan urutan pekerjaan

d)

Topological sorting pada graf

67.

Komponen apa yang wajib ada pada sebuah graph sederhana tidak berarah?

a)

Simpul dan sisi

b)

Edge dan list

c)

Vertex dan array

d)

Node dan tabel

68.

Manakah pernyataan yang benar tentang perbedaan graph terarah dan tidak terarah?

a)

Graph terarah memiliki arah pada setiap sisi

b)

Graph tidak terarah memiliki bobot pada semua sisi

c)

Graph terarah selalu berbobot dan lengkap

d)

Graph tidak terarah selalu membentuk siklus

69.

Dalam simulasi graph jejaring sosial kelas, apa arti sebuah edge antara dua siswa?

a)

Ada urutan absen

b)

Ada hubungan pertemanan

c)

Ada perbedaan minat

d)

Ada jarak tempat duduk

70.

Kapan sebaiknya menggunakan graph berbobot (weighted graph) dibanding graph tanpa bobot?

a)

Saat jumlah simpul sangat sedikit

b)

Saat hubungan bersifat searah saja

c)

Saat semua simpul identik saja

d)

Saat hubungan memiliki nilai seperti jarak

71.

Manakah manfaat utama menggunakan graph untuk memodelkan rute perjalanan antar kota?

a)

Menghitung rata-rata nilai siswa

b)

Mengurutkan data berdasarkan abjad

c)

Membuat bagan organisasi sekolah

d)

Menemukan jalur terpendek antar kota

72.

Dua graph memiliki jumlah simpul sama tetapi jumlah sisi berbeda. Apa kesimpulan yang paling tepat?

a)

Bobot sisi pasti sama

b)

Arah panah pasti berbeda

c)

Tipe data simpul berbeda

d)

Kepadatan koneksi berbeda

73.

Dalam perbandingan jenis graph, kapan tree lebih sesuai daripada graph umum?

a)

Saat semua arah harus ganda

b)

Saat semua sisi berbobot

c)

Saat diperlukan banyak siklus

d)

Saat tidak boleh ada siklus

74.

Pada kegiatan kelompok, kamu diminta mensimulasikan jejaring pertemanan. Langkah awal yang paling tepat adalah apa?

a)

Menghapus simpul yang populer

b)

Memberi bobot sama untuk semua

c)

Menggambar panah acak dahulu

d)

Menentukan daftar simpul siswa

75.

Jika sebuah graph terhubung baik, apa dampaknya terhadap penyebaran informasi di jaringan sosial?

a)

Informasi hilang di semua

b)

Informasi tidak pernah unik

c)

Informasi selalu berhenti

d)

Informasi cepat menyebar

76.

Dalam membandingkan graph berarah dan tak berarah untuk memodelkan follow di media sosial, pilihan paling sesuai adalah apa?

a)

Graph berarah karena hubungan searah

b)

Tree karena harus tanpa siklus

c)

Graph berbobot karena butuh jarak fisik

d)

Graph tak berarah karena selalu timbal balik

77.

Apa yang dimaksud dengan antrian (queue) dalam struktur data?

a)

Koleksi data dengan akses acak tanpa urutan tetap

b)

Koleksi data yang diproses pertama masuk terakhir keluar

c)

Koleksi data yang diproses pertama masuk pertama keluar

d)

Koleksi data yang hanya bisa ditambah di tengah

78.

Prinsip FIFO pada antrian berarti apa?

a)

Elemen terakhir yang masuk diproses pertama

b)

Elemen dipilih secara acak untuk diproses

c)

Elemen pertama yang masuk diproses pertama

d)

Elemen dengan nilai terbesar diproses dulu

79.

Operasi enqueue pada antrian melakukan tindakan apa?

a)

Menukar elemen depan dan belakang

b)

Menambahkan elemen ke belakang antrian

c)

Menghapus elemen dari depan antrian

d)

Menyortir elemen antrian dari kecil ke besar

80.

Operasi dequeue pada antrian melakukan tindakan apa?

a)

Menghapus elemen dari depan antrian

b)

Menambahkan elemen ke belakang antrian

c)

Mengintip elemen di belakang antrian

d)

Mengosongkan seluruh isi antrian

81.

Istilah yang merujuk pada elemen pertama yang akan keluar dari antrian adalah apa?

a)

Rear atau Tail

b)

Top atau Peak

c)

Middle atau Center

d)

Front atau Head

82.

Di mana posisi elemen baru ditempatkan ketika dilakukan enqueue?

a)

Di depan, sebelum elemen pertama

b)

Di belakang, setelah elemen terakhir

c)

Di posisi tengah yang kosong

d)

Di tempat acak yang tersedia

83.

Skenario manakah yang paling tepat menggambarkan penggunaan antrian dalam kehidupan nyata?

a)

Tumpukan buku di rak yang diambil dari atas

b)

Barisan pembeli di kasir yang dilayani berurutan datang

c)

Daftar tugas yang dikerjakan berdasarkan prioritas tertinggi

d)

Pemilihan acak siswa untuk menjawab pertanyaan

84.

Jika urutan elemen masuk ke antrian adalah A, B, C, maka urutan elemen yang keluar setelah tiga kali dequeue adalah apa?

a)

A, B, C

b)

B, A, C

c)

A, C, B

d)

C, B, A

85.

Fungsi utama struktur data queue dalam pemrograman adalah apa?

a)

Mengelola data secara FIFO untuk antrian

b)

Memilih elemen prioritas tertinggi saja

c)

Menyimpan data acak tanpa urutan tetap

d)

Menyusun data dalam bentuk pohon biner

86.

Kondisi isEmpty pada queue bernilai benar ketika situasi berikut terjadi.

a)

Elemen pertama memiliki prioritas lebih rendah

b)

Tidak ada elemen yang tersisa dalam queue

c)

Front melewati rear pada array penyimpanan

d)

Jumlah elemen sama dengan kapasitas maksimum

87.

Apa perbedaan utama linear queue dan circular queue dalam hal penggunaan memori?

a)

Linear queue selalu menambah kapasitas dinamis

b)

Circular queue memanfaatkan ruang kosong yang terbuang

c)

Linear queue membolehkan akses acak ke semua indeks

d)

Circular queue hanya menyimpan data bertipe prioritas

88.

Pada priority queue, elemen mana yang diproses terlebih dahulu?

a)

Elemen yang memiliki nilai paling kecil selalu

b)

Elemen dengan waktu masuk paling akhir

c)

Elemen dengan indeks array terkecil

d)

Elemen dengan tingkat prioritas tertinggi

89.

Double-ended queue (deque) berbeda dari queue biasa karena...

a)

Menghapus elemen berdasarkan prioritas

b)

Hanya menerima tipe data bilangan bulat

c)

Menyortir elemen otomatis saat penyisipan

d)

Mendukung operasi push dan pop di kedua ujung

90.

Suatu queue berkapasitas 5. Setelah memasukkan 5 elemen, operasi apa yang menunjukkan kondisi isFull bernilai benar?

a)

Front dan rear kembali ke indeks nol bersama

b)

Ukuran menjadi sama dengan kapasitas maksimum

c)

Semua elemen memiliki prioritas yang sama

d)

Rear selalu lebih kecil dari front

91.

Sebuah circular queue berkapasitas 4 berisi elemen A,B,C (A paling depan). Setelah satu kali dequeue dan dua kali enqueue D lalu E, urutan dari front ke rear adalah apa?

a)

B,C,E,D

b)

C,D,E

c)

B,C,D,E

d)

B,C,D

92.

Dalam konteks antrian layanan, kapan lebih tepat menggunakan priority queue dibanding queue biasa?

a)

Ketika semua pelanggan datang berkelompok sama

b)

Ketika setiap pelanggan harus diproses FIFO ketat

c)

Ketika beberapa pelanggan harus didahulukan darurat

d)

Ketika data harus diakses acak seperti array

93.

Sebuah antrian menggunakan prinsip FIFO. Manakah situasi yang paling sesuai dengan prinsip ini?

a)

Fitur undo: mengembalikan langkah terakhir

b)

Tumpukan buku: ambil dari atas tumpukan

c)

Pengurutan skor: terbesar diambil terakhir

d)

Pelayanan loket: datang dulu dilayani dulu

94.

Dalam antrian, operasi enqueue dilakukan untuk tujuan apa?

a)

Menambah data ke belakang antrian

b)

Menghapus data dari depan antrian

c)

Menukar posisi awal dan akhir

d)

Menambah data ke atas stack

95.

Operasi dequeue pada struktur queue akan...

a)

Menambahkan elemen ke bagian depan

b)

Mengeluarkan elemen dari bagian depan

c)

Menambahkan elemen ke bagian belakang

d)

Mengeluarkan elemen dari bagian belakang

96.

Mengapa circular queue digunakan dibanding queue biasa dalam memori tetap?

a)

Menghindari ruang terbuang di awal array

b)

Mempercepat push pada stack

c)

Menyimpan data acak tanpa urutan

d)

Mengizinkan dua antrian berbagi indeks

97.

Manakah pernyataan yang benar tentang perbedaan FIFO dan LIFO?

a)

FIFO dan LIFO: selalu ambil dari bagian belakang

b)

FIFO dan LIFO: keduanya ambil dari atas tumpukan

c)

FIFO: masuk terakhir keluar dulu; LIFO: masuk dulu keluar dulu

d)

FIFO: masuk dulu keluar dulu; LIFO: masuk terakhir keluar dulu

98.

Dalam simulasi antrian cetak (print queue), tindakan mana yang paling tepat saat banyak dokumen masuk?

a)

Memproses dokumen sesuai urutan kedatangan

b)

Memproses dokumen yang diunggah paling akhir dulu

c)

Memproses dokumen dengan ukuran file terbesar dulu

d)

Memproses dokumen dari pengguna dengan prioritas acak

99.

Pada aktivitas unplugged, siswa berbaris untuk mensimulasikan queue. Apa keputusan yang benar saat siswa baru datang?

a)

Siswa baru berdiri di belakang barisan

b)

Siswa baru berdiri di depan barisan

c)

Siswa baru berada di tengah barisan

d)

Siswa baru menggantikan siswa pertama

100.

Jika front berada pada indeks 4 dan rear pada indeks 6 di circular queue ukuran 7, berapa indeks rear baru setelah satu enqueue?

a)

5

b)

1

c)

6

d)

0

101.

Operasi mana yang paling tepat untuk mengelola antrian pasien klinik agar tertib?

a)

Gunakan swap depan-belakang setiap dua pasien

b)

Gunakan push saat pasien datang, pop saat dipanggil

c)

Gunakan sort setiap pasien datang, hapus acak saat dipanggil

d)

Gunakan enqueue saat pasien datang, dequeue saat dipanggil

102.

Dalam proyek kelompok, kamu diminta mengevaluasi efektivitas antrian kantin. Data apa yang paling relevan untuk dianalisis?

a)

Ukuran papan pengumuman sekolah

b)

Jumlah kursi di ruang guru

c)

Warna seragam petugas kantin

d)

Waktu tunggu rata-rata setiap siswa

103.

Deret 3, 7, 11, 15, … mengikuti pola apa dan suku berikutnya berapa?

a)

Kuadrat, suku berikutnya 25

b)

Fibonacci, suku berikutnya 18

c)

Geometri, suku berikutnya 21

d)

Aritmetika, suku berikutnya 19

104.

Deret 2, 6, 18, 54, … menunjukkan pola pengali tetap. Nilai suku ke-5 adalah…

a)

108

b)

126

c)

162

d)

144

105.

Manakah urutan yang sesuai dengan deret kuadrat?

a)

2, 4, 8, 16, 32

b)

1, 4, 9, 16, 25

c)

1, 3, 6, 10, 15

d)

1, 2, 3, 5, 8

106.

Sebuah deret dimulai 1, 1, 2, 3, 5, 8, … Rumus pembentukan suku berikutnya yang benar adalah…

a)

Kuadrat suku sebelumnya

b)

Jumlah dua suku sebelumnya

c)

Perkalian dua suku sebelumnya

d)

Selisih dua suku sebelumnya

107.

Tentukan jenis pola dan suku selanjutnya: 1, 8, 27, 64, …

a)

Geometri, suku selanjutnya 128

b)

Aritmetika, suku selanjutnya 101

c)

Kuadrat, suku selanjutnya 121

d)

Kubik, suku selanjutnya 125

108.

Perhatikan pola segitiga sama sisi yang bertambah dengan menambahkan satu baris titik di bawahnya pada tiap langkah. Jika langkah-1 memiliki 1 titik dan langkah-2 memiliki 3 titik, berapa banyak titik pada langkah-5?

a)

14

b)

16

c)

12

d)

15

109.

Sebuah pola pagar terbentuk dari persegi yang disusun berjajar. Pada langkah-n, jumlah batang tegak = n+1 dan batang mendatar = 2n. Berapa total batang pada langkah 6?

a)

19 batang

b)

18 batang

c)

17 batang

d)

16 batang

110.

Diberikan barisan: 5, 9, 17, 33, … Setiap suku didapat dengan mengalikan 2 lalu dikurangi 1. Berapa suku berikutnya?

a)

61

b)

63

c)

67

d)

65

111.

Sebuah urutan pola jumlah kotak pada baris segitiga: 1, 3, 6, 10, 15, ... Berapa banyak kotak pada baris ke-7 jika pola berlanjut?

a)

30 kotak karena pola bilangan prima

b)

28 kotak dari penjumlahan bertahap 1+...+7

c)

27 kotak karena pertambahan tetap tiga

d)

21 kotak terbentuk dari penjumlahan bertahap

e)

22 kotak mengikuti deret kelipatan dua

112.

Tabel menunjukkan banyak langkah yang diambil robot setiap detik: detik ke-1: 2 langkah, ke-2: 4 langkah, ke-3: 8 langkah, ke-4: 16 langkah. Prediksi langkah pada detik ke-6.

a)

40 langkah sesuai pertambahan delapan

b)

64 langkah mengikuti pola penggandaan

c)

32 langkah mengikuti pola penggandaan

d)

60 langkah dari deret aritmetika

e)

48 langkah dari kelipatan enam

113.

Kamu mengamati jumlah titik pada gambar susunan persegi yang tumbuh tiap tahap dengan rumus n2n^2 . Jika tahap ke-5 memiliki 25 titik, berapa titik pada tahap ke-7?

a)

35 titik dari penjumlahan bertahap sederhana

b)

42 titik sesuai deret segitiga klasik

c)

45 titik dari pola kelipatan lima

d)

49 titik karena menggunakan rumus n pangkat dua

e)

56 titik dari kelipatan tujuh biasa

114.

Rina mencatat pola bilangan: 5, 9, 13, 17, ... Ia ingin menentukan suku ke-20 tanpa menulis semua suku. Rumus mana yang paling tepat digunakan?

a)

Un = 4 + 5(n−1) untuk deret campuran

b)

Un = 5 × 4^n untuk deret geometri

c)

Un = 5 + 4(n−1) untuk deret aritmetika

d)

Un = n2+5n^2 + 5 untuk deret kuadrat

e)

Un = 9 + 5(n−1) untuk deret aritmetika

115.

Sebuah pola gambar menunjukkan jumlah batang korek tiap tahap: 4, 7, 10, 13, ... Kamu ingin menggambar tahap ke-8 secara cepat. Langkah yang paling efisien adalah...

a)

Menebak dengan perkiraan rata-rata visual

b)

Menggunakan kelipatan empat tanpa menghitung selisih

c)

Menggambar semua tahap dari awal hingga delapan

d)

Mengalikan tiga dengan nomor tahap langsung

e)

Menggunakan rumus Un = 4 + 3(n−1) untuk menghitung

116.

Pada pola ubin lantai, setiap baris bertambah 2 ubin dibanding baris sebelumnya. Jika baris pertama 6 ubin, berapa total ubin pada tiga baris pertama?

a)

28 ubin dari 6+8+12 perkalian dua

b)

26 ubin dari 6+10+10 asumsi tetap

c)

24 ubin dari 6+8+10 penambahan dua

d)

18 ubin dari penjumlahan 6+6+6

e)

20 ubin dari 6+8+6 pola ulang

117.

Kamu melihat grafik titik menunjukkan pola kuadrat. Untuk memprediksi nilai berikutnya, strategi visualisasi yang paling membantu adalah...

a)

Mengabaikan grafik dan menebak nilai rata-rata

b)

Menggunakan batang histogram acak untuk perbandingan

c)

Menarik garis lurus lalu memperkirakan gradien tetap

d)

Mencari angka prima yang paling mendekati nilai

e)

Menghubungkan titik membentuk kurva parabola halus

118.

Mengapa algoritma perlu dimodifikasi saat kondisi masalah berubah, misalnya jumlah data masuk bertambah dua kali lipat?

a)

Agar semua data disimpan tanpa dihapus

b)

Agar jumlah langkah selalu tetap lima

c)

Agar hasil selalu sama walau input berubah

d)

Agar langkah tetap efisien saat skala membesar

119.

Sebuah antrian kantin menerima siswa berurutan A, B, C, D. Jika menggunakan struktur FIFO, urutan siswa yang dilayani adalah

a)

A, C, B, D selang-seling

b)

B, A, D, C secara acak

c)

D, C, B, A secara terbalik

d)

A, B, C, D secara berurutan

120.

Tumpukan buku menggunakan aturan LIFO. Jika urutannya masuk: merah, biru, hijau, maka buku yang diambil pertama kali adalah

a)

Hijau karena paling atas terakhir masuk

b)

Semua diambil sekaligus dulu

c)

Merah karena paling bawah pertama

d)

Biru karena berada di tengah

121.

Kamu diminta membuat algoritma sortir sederhana untuk mengurutkan 5 angka kecil. Langkah manakah yang paling masuk akal untuk meningkatkan akurasi tanpa menambah banyak waktu?

a)

Hitung rata-rata lalu urut berdasarkan selisih

b)

Selalu tukar elemen pertama dan terakhir

c)

Bandingkan pasangan berdekatan lalu tukar bila perlu

d)

Acak urutan sampai terlihat rapi

122.

Dalam pengelolaan data tugas harian, mana yang paling tepat menggunakan LIFO?

a)

Daftar tunggu layanan loket desa

b)

Riwayat langkah undo di aplikasi teks

c)

Jadwal piket kelas mingguan

d)

Antrean cetak di ruang komputer

123.

Seorang siswa menyimpan data nilai dalam daftar. Ia ingin cepat mengambil nilai yang pertama kali dimasukkan. Struktur apa yang sebaiknya digunakan dan mengapa?

a)

FIFO karena mengambil elemen paling awal

b)

LIFO karena mengambil elemen paling akhir

c)

Array karena selalu paling cepat

d)

Stack karena menyimpan pasangan kunci-nilai

124.

Kamu mengevaluasi dua algoritma pencarian: Algoritma X memeriksa setiap elemen satu per satu, Algoritma Y menggunakan data yang sudah terurut untuk melompat di tengah. Kapan lebih baik memilih Algoritma Y?

a)

Saat ingin hasil selalu dalam urutan asli

b)

Saat data acak supaya tidak bias

c)

Saat data terurut sehingga lompatan efektif

d)

Saat ukuran data sangat kecil saja

125.

Ani ingin pergi ke taman bermain. Dia hanya akan pergi jika cuaca cerah dan dia memiliki uang jajan minimal Rp 50.000. Buatlah ekspresi logika untuk menentukan apakah Ani akan pergi ke taman bermain. Berikut ekspresi logika yang tepat adalah….

a)

cuaca cerah AND Uang jajan >= 50000

b)

NOT (cuaca cerah OR uang jajan >= 50000)

c)

cuaca cerah or uang jajan >= 50000

d)

cuaca cerah xor uang jajan >= 50000

126.

Proses memasukkan data ke dalam antren di Queue disebut ….

a)

isempty

b)

isfull

c)

dequeue

d)

enqueue

127.

Berikut ini yang bukan merupakan karakteristik Berpikir komputasional adalah….

a)

mampu memecahkan masalah yang rumit dengan cara yang rumit

b)

mampu melakukan representasi data melalui abstraksi

c)

mampu menganalisa data

d)

mampu memberikan pemecahan masalah menggunakan komputer

128.

Kemampuan untuk melihat persamaan atau bahkan perbedaan pola, tren, dan keteraturan dalam sebuah data yang nantinya akan digunakan dalam membuat prediksi dan penyajian data disebut dengan….

a)

rancangan algoritma

b)

dekomposisi

c)

pengenalan pola

d)

abstraksi

129.

Perhatikan gambar berikut! Fungsi push(e) pada queue di atas akan menghasilkan queue….

a)

d e a b c _

b)

d _ e _ a b c

c)

d _ e a b

d)

d _ e a b c

130.

Berikut ini merupakan contoh penerapan algoritma dalam kehidupan sehari-hari, kecuali...

a)

menyusun prosedur memasak mie instan

b)

membuat denah lokasi sekolah

c)

mengikuti langkah-langkah memakai seragam

d)

membuat panduan menyikat gigi dengan benar

131.

Perhatikan langkah-langkah berikut! (1) Cuci buah, (2) Kupas kulitnya, (3) Potong kecil-kecil, (4) Masukkan ke blender, (5) Tambah air dan gula, (6) Nyalakan blender. Langkah membuat jus di atas mencerminkan konsep algoritma karena...

a)

mengandalkan improvisasi

b)

memiliki urutan sistematis dan hasil yang jelas

c)

tidak bisa diulang

d)

tidak membutuhkan alat bantu

132.

Himpunan kosong yang digambarkan dengan unsur titik dan garis disebut….

a)

himpunan faktorisasi

b)

himpunan graph

c)

teori aljabar boole

d)

himpunan kosong

133.

Perhatikan gambar berikut!

a)

.

b)
c)
d)