Font size
WorksheetsBelajar Bareng ASLM Berpikir Komputasional
Total questions: 82
Worksheet time: 2hrs 4mins
Hara sang kurir pengantar paket sedang berada disebuah kota yang terdiri atas tujuh rumah. Sayangnya dikota tersebut tidak semua terhubung dengan jalan. Gambar berikut menunjuukan nama pemilik rumah, jalan yang menghubungkan antar rumah, dan berat paket yang harus diantarkan Hara.
Aturan yang digunakan Hara :
1. Hara mengantarkan paket melalui jalan yang menghubungkan antar rumah
2. Jika terdapat beberapa pilihan jalur, hara memilih rumah dengan bobot paket terkecil terlebih dahulu
3. Jika semua rumah yang terhubung sudah menerima paket, Hara akan kembali ke rumah terakhir yang dia kunjungi sebelum dia mengunjungi rumah tempatnya berada saat ini.
hara mengantarkan paket pertama ke rumah Anto. Siapakah yang akan menerima paket setelah dari rumah Boni ?
(a)
Apa yang dimaksud dengan ekspresi logika?
a. Pernyataan yang selalu benar
b. Pernyataan yang selalu salah
c. Pernyataan yang dapat bernilai benar atau salah
d. Pernyataan yang tidak memiliki nilai
Algoritma adalah...
a. Urutan langkah-langkah logis untuk menyelesaikan masalah
b. Kumpulan data yang terorganisir
c. Program komputer
d. Bahasa pemrograman
Operasi logika NOT digunakan untuk...
a. Menggabungkan dua ekspresi logika
b. Memeriksa apakah salah satu ekspresi benar
c. Membalik nilai kebenaran ekspresi
d. Membandingkan dua nilai
Contoh deskripsi tertulis dari algoritma adalah...
a. Penulisan program dalam bahasa pemrograman
b. Diagram yang menggambarkan alur proses
c. Penjelasan langkah-langkah dalam bentuk teks
d. Penggunaan simbol-simbol untuk menggambarkan proses
Apa yang dimaksud dengan ekspresi aritmatika?
Sebuah struktur data dalam pemrograman
Sebuah prosedur matematis untuk menyelesaikan masalah tertentu
Sebuah algoritma untuk mengurutkan data
Sebuah kombinasi operator dan operand untuk melakukan operasi matematika
Berdasarkan gambar tersebut, tanda + dan x dinamakan ...
Operator
Operan
Operasi
Ekspresi Aritmatika
Perhatikan algoritma berikut!
1. Ambil cangkir
2. Ambil kopi instan
3. Tuangkan air panas ke dalam cangkir
4. Masukkan bubuk kopi ke dalam cangkir sesuai takaran
5. Siapkan air panas
6. Minum kopi
7. Aduk hingga larut
Langkah-langkah di atas adalah algoritma untuk membuat kopi, urutan yang benar adalah ....
1-2-3-4-5-6-7
1-2-4-3-5-7-6
1-2-4-5-3-7-6
1-2-4-3-5-6-7
Perhatikan gambar berikut!
Nama simbul dari flowchart tersebut adalah ....
terminator
input/output
proses
flow line/garis
Tanda operator relasional pada ekspresi logika 10 > 5 adalah ....
=
<
>
<=
Algoritma flowchart adalah ....
Algoritma yang menggunakan bahasa sehari-hari dalam menyelesaikan masalah
Algoritma yang menggunakan simbol - simbol tertentu dalam menyelesaikan masalah
Algoritma yang menggunakan kode - kode dalam menyelesaikan masalah
Algoritma yang menggunakan bahasa pemrograman dalam menyelesaikan masalah
Jika diketahui bahwa tepat dua pernyataan mengenai sebuah keluarga yang terdiri atas ayah, ibu, dan 2 orang anak kandung di bawah ini benar dan diketahui bahwa Ghani dan Arman berjenis kelamin laki-laki sementara Kiki dan Santi adalah perempuan. Diketahui sejumlah fakta berikut:
Ghani dan Santi memiliki hubungan darah
Arman lebih tua dari Ghani
Kiki lebih muda dari Arman
Kiki lebih tua dari Santi
Posisi mereka masing-masing dalam keluarga adalah ....
Orang tua: Ghani dan Kiki, anak: Arman dan Santi
Orang tua: Arman dan Kiki, anak: Ghani dan Santi
Orang tua: Ghani dan Santi, anak: Arman dan Kiki
Orang tua: Arman dan Santi, anak: Ghani dan Kiki
1. Mulai
2. Menulis surat
3. Surat dimasukan amplop
4. Menutup amplop
5. Menempel perangko
6. Mengantar ke kantor pos
7. Selesai
Urutan algoritma yang benar adalah..
1-3-2-4-6-5-7
1-2-3-4-5-6-7
1-6-2-3-5-4-7
1-6-2-3-4-5-7
Bagaimana Berpikir Komputasional dapatmembantu siswa dalam kehidupan sehari-hari?
Tidak ada manfaat langsung dalam kehidupan sehari-hari
Membantu mengatasi masalah kompleks danmeningkatkan kemampuan pemecahan masalah
Membuat siswa lebih pasif dalam mencari solusi masalah
Mengurangi ketergantungan pada teknologi
Jika A = true dan B = true, maka hasil dari ekspresi logika A OR B adalah:
true
false
true OR false
false OR true
Perhatikan pernyataan-pernyataan berikut!
1) Pada jenis tertentu, hanya memiliki maksimal 2 anak simpul.
2) Data tersimpan dalam bentuk array.
3) Tidak memiliki node root.
4) Data tersusun secara non linier.
5) Memiliki node leaf.
Ciri-ciri dari struktur data tree ditunjukkan pada angka....
1), 2), dan 3)
1), 4), dan 5)
2), 3), dan 4)
3), 4), dan 5)
Seekor cacing sedang duduk di ujung cabang sebuah pohon apel. Ia ingin makan semua apel yang ada lewat dahan pohon. Setiap bagian dahan, panjangnya 1 meter.
Berapa meter lintasan terpendek yang harus dilewati cacing untuk bisa makan semua apel yang ada ?
a) 4
b) 15
c) 9
d) 13
Bebras Jojo akan pergi ke Zoo, lalu ke Hospital. Ia berganti kereta hanya sekali saja. Dari stasiun pemberangkatan mana ia berangkat?
A
B
C
D
Damar berencana berwisata ke lima tempat dalam satu tahun. Ia harus memutuskan urutan tempat yang akan dikunjungi. Setelah dipertimbangkan, ada beberapa aturan yang harus ditepati sebagai berikut.
-Pantai sebelum kebun binatang.
-Pantai sebelum museum.
-Museum sebelum taman.
-Museum sebelum wahana permainan.
-Taman sebelum wahana permainan.
Urutan tempat wisata yang memenuhi aturan di atas adalah....
pantai -> museum -> taman -> wahana permainan -> kebun binatang
pantai -> kebun binatang -> museum -> taman -> wahana permainan
pantai -> wahana permainan -> museum -> taman -> kebun binatang
pantai -> kebun binatang -> taman -> museum -> wahana permainan
Lufa bermain tebak kata dan bertanya kepada Dani, "Gummy itu seekor kucing dan Puffy itu seekor kelinci, bukan?". Dani menjawab, "Bukan, salah". Manakah dari pernyataan berikut yang benar?
Gummy bukan seekor kucing dan Puffy bukan seekor kelinci.
Gummy bukan seekor kucing atau Puffy bukan seekor kelinci.
Gummy bukan seekor kucing, tetapi Puffy bukan seekor kelinci.
Gummy seekor kucing, tetapi Puffy bukan seekor kelinci.
Lukas akan menyajikan algoritma ini dalam bentuk flowchart. Setidaknya, berapa banyak simbol flowchart selain tanda panah yang dibutuhkan untuk membuat algoritma tersebut?
6.
7.
8.
9.
Pada Gambar disamping, Bagian yang ditunjuk dengan Angka 2 disebut ... ?
(a)
Hara sang kurir pengantar paket sedang berada disebuah kota yang terdiri atas tujuh rumah. Sayangnya dikota tersebut tidak semua terhubung dengan jalan. Gambar berikut menunjuukan nama pemilik rumah, jalan yang menghubungkan antar rumah, dan berat paket yang harus diantarkan Hara.
Aturan yang digunakan Hara :
1. Hara mengantarkan paket melalui jalan yang menghubungkan antar rumah
2. Jika terdapat beberapa pilihan jalur, hara memilih rumah dengan bobot paket terkecil terlebih dahulu
3. Jika semua rumah yang terhubung sudah menerima paket, Hara akan kembali ke rumah terakhir yang dia kunjungi sebelum dia mengunjungi rumah tempatnya berada saat ini.
hara mengantarkan paket pertama ke rumah Anto. Siapakah yang akan menerima paket selanjutnya ?
(a)
Pada sebuah pohon keluarga, yang merupakan root adalah ...
anak
kakek/nenek
ayah/ibu
paman/bibi
Hara ialah kurir pengantar paket yang sedang berada di sebuah kompleks
perumahan. Kompleks tersebut terdiri atas sembilan rumah yang tersusun
secara melingkar, dinomori dari A s.d. J. Waktu yang diperlukan untuk
berpindah dari satu rumah ke rumah lainnya ialah 10 menit.
Saat ini, Hara sedang berada di rumah H. Hara dapat berjalan searah jarum
jam, maupun sebaliknya. Setelah selesai
mengantarkan sebuah paket, Hara pun dapat
memilih ke arah mana dia akan berjalan.
Hara mencatat waktu yang diperlukan untuk
mengantar setiap paket.
Jika Hara mulai mengantar paket dari rumah J
dan berakhir di rumah G, serta mencatat waktu
perjalanan yang ditempuh ialah 20, 10, 20, dan 40 menit, tiga rumah mana
sajakah yang dikunjungi Hara sebelum tiba di rumah G?
B-A-C
A-J-B
E-F-D
H-A-C
Pada sistem pengairan berikut ini, keran terbuka disimbolkan dengan true, sedangkan keran tertutup disimbolkan dengan false, maka, agar pohon tersiram air, maka yag dilakukan adalah memposisikan keran ....
A=false
B=true
C=true
D=true
A=false
B=true
C=false
D=true
A=true
B=true
C=true
D=true
A=true
B=true
C=false
D=true
Sebuah garis berarti pertemanan antara dua orang. Contohnya Monica adalah teman Lucia tetapi Alex bukan teman Lucia. Aturan yang berlaku adalah:
- Jika seseorang berbagi foto dengan temannya, maka temannya itu dapat mengomentarinya.
- Jika seseorang memberi komentar pada sebuah foto, maka semua teman-temannya dapat melihat komentar dan foto tersebut, tetapi tidak dapat mengomentarinya sampai mereka bisa.
Ketika Jacob mengunggah sebuah foto, dengan siapa dia harus berbagi agar peter tidak dapat melihatnya?
charles
Lena
Eve
Monica
Beaver Jacob ingin membuat Sarah terkesan dengan menebang pohon tertinggi yang bisa dia temukan. Bagaimana dia mencarinya? Dia mulai dari pohon setinggi 5, seperti terlihat pada gambar. Dia akan berjalan ke pohon tertinggi yang bisa dia lihat di sekitarnya (misalnya, dia awalnya bisa memilih antara 4, 7 dan 8, maka dia menuju ke 8, karena trtinggi). Dia mengulanginya sampai dia menemukan pohon sehingga semua pohon yang dia lihat di sekitarnya berukuran lebih besar. Maka pohon yang ditebang beaver jacob adalah....
8
9
10
13
Yola sedang menyusun sekumpulan tanda panah yang dapat mengarahkan bola hijau tersebut menuju pintu keluar yang ditandai dengan x.
Jenis tanda panah yang dimiliki oleh Yola adalah
Yola hanya diperbolehkan menggunakan 8 buah tanda panah . Sekumpulan
tanda panah yang disusun oleh Yola akan diulang sebanyak 4 kali. Bola hanya
dapat bergerak di kotak yang berwarna putih.
Isilah kotak-kotak berikut dengan 8 tanda panah yang dapat mengarahkan
bola hijau menuju kotak yang ditandai dengan ‘x’!
Pada ekspresi logika berikut, yang merupakan kondisi dari kejadian Danu adalah ...
Danu bangun
dan
cuaca cerah
pergi ke taman
Terdapat sebuah rangkaian logika seperti berikut untuk menyalakan lampu
Berikut aturan yang berlaku:
- Segitiga hanya akan mengaliri listrik jika KEDUA kabel yang masuk mengaliri listrik
- Kotak akan mengalirkan listrik jika hanya SATU kabel saja yang masuk mengaliri listrik
Tombol mana saja yang harus di tekan agar lampu dapat menyala?
(jawaban lebih dari 1)
EFABD
HABC
ACEFG
ABCDE
Terdapat sebuah rangkaian logika seperti berikut untuk menyalakan lampu
Berikut aturan yang berlaku:
- Segitiga hanya akan mengaliri listrik jika SATU kabel yang masuk mengaliri listrik
- Kotak akan mengalirkan listrik jika hanya DUA kabel saja yang masuk mengaliri listrik
Tombol mana saja yang harus di tekan agar lampu dapat menyala?
(jawaban lebih dari 1)
CDEGH
AFGH
ABDGH
ACDFG
Dari gambar ini, berapa jarak tempuh yang harus dipilih Ara untuk mencapai rute terpendek?
28 km
38 km
29 km
33 km
Permainan pada gambar dapat diselesaikan dengan metode ....
Abstraksi
Pengenalan Pola
Dekomposisi
Algoritma
Di kota Arca, ada 4 jalur kereta api dimulai dari stasiun (O) A, B, C, dan D. Ada juga 3 stasiun transit T1, T2, dan T3 yang memungkinkan penumpang pindah jalur. Jojo akan pergi ke kebun binatang dan berganti kerta hanya sekali saja. Dari stasiun pemberangkatan mana ia berangkat?
Simbol flowchart yang digunakan untuk langkah "tentukan apakah usia >17 tahun" adalah ...
Ara ingin berpergian dari posisi A ke posisi H seperti yang ditunjukkan oleh gambar. Terdapat beberapa alternatif jalur yang dapat dilalui oleh Ara. Jalur mana yang harus dipilih sama Ara untuk mencapai rute terpendek?
A-C-E-H
A-D-G-H
A-B-F-H
Dari gambar ini, berapa jarak tempuh yang harus dipilih Ara untuk mencapai rute terpendek?
28 km
38 km
29 km
33 km
Manakah dari pernyataan berikut yang benar terkait struktur data tree dan graph?
Struktur data tree memiliki simpul akar , sedangkan graph tidak memiliki simpul akar
Struktur data tree adalah struktur data linier, sedangkan graph adalah struktur data non-linier
Struktur data tree lebih fleksibel sedangkan data graph lebih teratur.
Struktur data tree memiliki tepi (edge) yang saling terhubung sedangkan graph memiliki tepi yang tidak terhubung.
Tentukan hasil akhir kombinasi berikut...
Sebuah perusahaan bis memiliki rute antara kota Jakarta, Bandung, Semarang, Surabaya, dan Bali. Rute tersedia dari Jakarta ke Bandung, Bandung ke Semarang, Semarang ke Surabaya, dan Surabaya ke Bali. Jalur dari Jakarta ke Bali adalah ....
Jakarta -> Bandung -> Surabaya -> Bali
Jakarta -> Semarang -> Surabaya -> Bali
Jakarta -> Bandung -> Semarang -> Surabaya -> Bali
Jakarta -> Bandung -> Semarang -> Bali
Di sebuah sekolah, terdapat 6 siswa (Andi, Budi, Cici, Dedi, Evi, Feri) dengan hubungan pertemanan sebagai berikut: Andi berteman dengan Budi dan Cici, Budi berteman dengan Dedi, Cici berteman dengan Dedi dan Evi, Dedi berteman dengan Feri, dan Evi berteman dengan Feri. Jalur terpendek dari Andi ke Feri adalah ....
Andi -> Cici -> Evi -> Feri
Andi -> Cici -> Dedi -> Feri
Andi -> Budi -> Dedi -> Feri
Andi -> Dedi -> Feri
Eki ingin meminjam buku dengan Rika,akan tetapi Eki tidak Mengenal Rika,harus melalui siapa saja secara singkat sehingga Eki bisa Mengenal Eka...?
Eki - Eka - Budi - Rika
Eki - Dwi - Andi - Rika
Eki - Eka - Dwi - Rika
Eki - Eka - Andi - Rika
Cermatilah pola gambar di samping!
Kelanjutan dari pola gambar di samping adalah ...
Diberikan algoritma
P=10;
P=P+5; Q=P.
nilai P dan Q masing-masing adalah?
15 dan 0
0 dan 10
0 dan 15
10 dan 15
15 dan 15
Di bawah ini flowchart yang benar untuk menampilkan hasil penjumlahan 2 buah bilangan yaitu ……
Flowchart tersebut merupakan algoritma untuk menghitung luas ….
lingkaran
segitiga
persegi panjang
persegi
belah ketupat
Perhatikan algoritma berikut ini:
1. Buka aplikasi ojol
2. Mengaktifkan GPS
3. Input lokasi penjemputan
4. Input lokasi tujuan
5. Memilih metode pembayaran
6. Pesan lalu menunggu hingga ojol tiba
7. Menumpang ojol
8. Mengendarai ojol sampai di tujuan
9. Turun
10. Membayar layanan ojol
Simbol flowchart yang paling benar dan tepat untuk algoritma 8 adalah…
Proses
Decision
Output
Input
Seorang Pengemudi sedang menyetir mobil dari Depok ke Surabaya. Dia membuka maps sehingga bisa melihat dimana dia akan berhenti untuk istirahat. Dan dia memutuskan untuk berhenti di rest area di kota Cirebon, Semarang dan Madiun. Struktur data yang digunakan adalah….
Queue
Stack
Tree
Graph
Perhatikan pernyataan berikut!
1) Rebus mi dengan air mendidih
2) Setelah matang, tiriskan mi
3) Masukkan bumbu-bumbu yang telah tersedia
4) Taburkan bawang goreng
5) Mi siap dihidangkan
Notasi algoritma yang digunakan dalam pernyataan di atas adalah….
Deskriptif
Pseudocode
Flowchart
Looping
Perhatikan gambar berikut ini. Hasil dari Operator NOT tersebut adalah ...
Terdapat 5 kotak, tepat salah satu dari ketiga kotak tersebut terdapat mobil didalamnya! Disetiap kotak terdapat sebuah pernyataan, hanya satu dari ketiga pernyataan yang benar.
++ Kotak 1: Mobil terdapat di kotak ini
++ Kotak 2: Mobil tidak terdapat di kotak ini
++ Kotak 3: Mobil tidak ada di kotak nomor 1
++ Kotak 4: Mobil terdapat di kotak nomor 3 atau 5
++ Kotak 5: Mobil terdapat di kotak bernomor ganjil
Dimanakah mobil itu berada?
Kotak nomor 1
Kotak nomor 2
Kotak nomor 3
Kotak nomor 4
Kotak nomor 5
Tanpa disadari sebenarnya kita sering menerapkan konsep algoritma dalam menyelesaikan masalah yang dihadapi. Perhatikan algoritma tertib berkendara saat di lampu merah.
Algoritma yang benar dan logis dari contoh di atas adalah …
1-2-3-4-5-6-7
1-2-3-5-6-4-7
1-2-3-4-6-5-7
1-2-3-4-6-7-5
1-2-3-7-4-6-5
