WorksheetsPENILAIAN SUMATIF TENGAH SEMESTER
Total questions: 42
Worksheet time: 21mins
Name
Class
Date
1.
Tulis Nama Lengkap
4 lines
2.
Kelas
a)
XI.3
b)
XI.6
3.
Disiplin ilmu yang penting di era Industri 4.0 dan Masyarakat 5.0, serta mencakup dunia nyata (natural) dan dunia digital (artifisial), disebut sebagai...
a)
Sains Data
b)
Rekayasa Perangkat Lunak
c)
Teknologi Informasi dan Komunikasi (TIK)
d)
Informatika
e)
Kecerdasan Buatan
4.
Manakah dari berikut ini yang merupakan salah satu dari delapan elemen kurikulum Informatika, seperti yang disebutkan dalam sumber?
a)
Pembelajaran Berbasis Proyek (PBP)
b)
Berpikir Kritis (BKr)
c)
Jaringan Komputer dan Internet (JKI)
d)
Sistem Operasi (SO)
e)
Pemeliharaan Perangkat Keras (PPK)
5.
Pilar Berpikir Komputasional yang melibatkan proses memecah masalah besar menjadi submasalah yang lebih kecil untuk mempermudah pemecahan, disebut...
a)
Abstraksi
b)
Algoritma
c)
Pengenalan Pola
d)
Dekomposisi
e)
Optimasi
6.
Kasus optimasi yang digunakan untuk mendapatkan solusi dengan nilai paling sedikit (misalnya, menukar uang dengan jumlah pecahan paling kecil) disebut...
a)
Optimasi Komputasional
b)
Optimasi Minimal
c)
Optimasi Numerik
d)
Optimasi Maksimal
e)
Optimasi Kriptografi
7.
Salah satu komponen utama Algoritma Kriptografi yang merupakan pesan asli sebelum disembunyikan disebut...
a)
Ciphertext
b)
Key
c)
Dekripsi
d)
Plaintext
e)
Enkripsi
8.
Algoritma yang sifatnya sederhana dan straightforward, yang melakukan pengecekan terhadap semua kemungkinan solusi yang ada, disebut...
a)
Greedy
b)
Divide and Conquer
c)
Rekursif
d)
Brute Force
e)
Kriptografi
9.
Tujuan dari kriptografi adalah untuk menyembunyikan pesan tertentu agar...
a)
Pesan tersebut dapat dimodifikasi secara bebas
b)
Pesan tersebut tidak dibaca oleh pihak yang tidak diinginkan
c)
Algoritma dapat berfungsi lebih cepat
d)
Mencapai solusi optimal global
e)
Proses dekripsi menjadi lebih sulit
10.
Apa yang dimaksud dengan Dekripsi dalam konteks kriptografi?
a)
Metode untuk mengubah plaintext menjadi ciphertext.
b)
Metode untuk menyembunyikan key.
c)
Metode untuk mengembalikan ciphertext menjadi plaintext.
d)
Pengiriman pesan melalui private key.
e)
Pengumpulan instruksi sistematis.
11.
Algoritma Greedy mencari solusi terbaik dengan cara mengambil keputusan berdasarkan hasil terbaik pada saat ini, tanpa melihat...
a)
Keuntungan finansial
b)
Pecahan mata uang terkecil
c)
Apa yang akan terjadi di depannya
d)
Kompleksitas ruang
e)
Kebutuhan memori
12.
Karakteristik utama pembelajaran Informatika Kelas XI adalah berfokus pada pemecahan masalah nyata secara komputasional dan bersifat...
a)
Proyektif
b)
Teoritis
c)
Eksklusif
d)
Individual
e)
Integratif
13.
Pilar berpikir komputasional yang mengharuskan seseorang memilih karakteristik-karakteristik penting dari suatu masalah untuk menemukan representasi dari permasalahan yang ingin diselesaikan adalah...
a)
Algoritma
b)
Pengenalan Pola
c)
Dekomposisi
d)
Abstraksi
e)
Rekursif
14.
Konsep Rekursif dicirikan sebagai fungsi/prosedur yang...
a)
Memecah masalah menjadi submasalah.
b)
Mengambil keputusan terbaik saat ini.
c)
Mengecek seluruh solusi yang mungkin.
d)
Memanggil dirinya sendiri.
e)
Menggabungkan solusi-solusi kecil.
15.
Jika seseorang ingin menukar uangnya dengan jumlah pecahan uang yang paling sedikit, ini merupakan contoh dari...
a)
Optimasi Maksimal, karena mencari nilai terbesar.
b)
Optimasi Minimal, karena mencari jumlah pecahan paling sedikit.
c)
Optimasi Maksimal, karena mencari nominal pecahan terbesar.
d)
Algoritma Greedy, karena itu adalah satu-satunya solusi.
e)
Kasus Brute Force, yang selalu menemukan solusi optimal.
16.
Algoritma Kriptografi Simetris dicirikan dengan penggunaan...
a)
Private key untuk enkripsi dan public key untuk dekripsi.
b)
Satu kunci yang sama untuk proses enkripsi dan dekripsi.
c)
Dua kunci yang berbeda, di mana salah satunya dibagikan secara umum.
d)
Metode Divide and Conquer.
e)
Key yang terus berubah secara acak.
17.
Ketika Anda sedang menghitung konversi satuan panjang, Anda hanya perlu mengingat urutan satuan dan patokan angka (10) untuk mengalikan setiap kali Anda menuruni satuan panjang. Tindakan ini merupakan penerapan dari pilar Berpikir Komputasional, yaitu...
a)
Dekomposisi
b)
Abstraksi
c)
Pengenalan Pola
d)
Algoritma
e)
Kriptografi
18.
Riski dan ayahnya sedang merakit set top box mengikuti panduan. Mereka memastikan setiap ujung kabel dipasang pada port yang tepat. Tindakan mengikuti panduan langkah demi langkah yang sistematis ini paling mencerminkan elemen informatika berupa...
a)
Dampak Sosial Informatika (DSI)
b)
Jaringan Komputer dan Internet (JKI)
c)
Algoritma dan Pemrograman (AP)
d)
Sistem Komputer (SK)
e)
Analisis Data (AD)
19.
Untuk menyelesaikan masalah yang sangat besar, Anda memutuskan untuk membagi masalah tersebut menjadi beberapa submasalah yang lebih kecil, menyelesaikan masing-masing, dan menggabungkan hasilnya. Algoritma yang Anda terapkan adalah...
a)
Brute Force
b)
Greedy
c)
Rekursif
d)
Kriptografi Asimetris
e)
Divide and Conquer
20.
Anda diminta memprogram sebuah robot untuk mengambil sampah. Agar robot dapat bekerja secara efisien, Anda hanya fokus pada karakteristik sampah (seperti bentuk dan berat) dan mengabaikan karakteristik lingkungan yang tidak relevan (seperti warna dinding). Ini adalah penerapan dari pilar BK, yaitu...
a)
Algoritma
b)
Pengenalan Pola
c)
Dekomposisi
d)
Abstraksi
e)
Optimasi
21.
Algoritma Brute Force cocok untuk menyelesaikan permasalahan yang kecil, seperti menukar uang Rp5.000,00 dengan pecahan-pecahan kecil, karena...
a)
Algoritma tersebut selalu menghasilkan solusi lokal optimal.
b)
Algoritma ini memiliki kelebihan menghemat waktu komputasi.
c)
Algoritma ini mudah diterapkan dan bersifat sederhana.
d)
Algoritma ini mengabaikan pengecekan solusi yang tidak mungkin.
e)
Algoritma ini hanya melihat satu langkah ke depan.
22.
Jika Anda ingin mengirim pesan rahasia kepada seseorang dan menggunakan satu kunci (key) yang sama untuk mengenkripsi dan mendekripsi pesan, Anda menggunakan jenis kriptografi...
a)
Kriptografi Publik
b)
Kriptografi Asimetris
c)
Kriptografi Kuantum
d)
Kriptografi Simetris
e)
Kriptografi Divide and Conquer
23.
Dalam kasus Optimasi Minimal, mengapa Algoritma Greedy seringkali jauh lebih cepat dibandingkan dengan Algoritma Brute Force?
a)
Greedy memerlukan pengecekan seluruh solusi yang mungkin, seperti Brute Force.
b)
Greedy selalu menghasilkan solusi global optimal, sedangkan Brute Force tidak.
c)
Greedy cenderung menghasilkan solusi local optimal dan tidak perlu mengecek semua solusi yang mungkin.
d)
Brute Force hanya digunakan untuk kasus optimasi maksimal.
e)
Greedy menggunakan fungsi rekursif, yang lebih efisien.
24.
Anita memiliki Rp100.000,00 dan pecahan yang tersedia adalah Rp75.000,00, Rp50.000,00, Rp20.000,00, dan Rp5.000,00. Jika Anita menggunakan Algoritma Greedy untuk menukarnya menjadi jumlah pecahan terkecil, berapakah pecahan kedua yang akan dipilih?
a)
Rp75.000,00
b)
Rp50.000,00
c)
Rp20.000,00
d)
Rp5.000,00
e)
Rp100.000,00
25.
Dalam Kasus A (Anita menukar Rp100.000,00 dengan pecahan Rp75.000,00, Rp50.000,00, Rp20.000,00, Rp5.000,00), Algoritma Greedy menghasilkan 3 lembar uang (Rp75.000 + Rp20.000 + Rp5.000). Mengapa hasil ini disebut local optimal?
a)
Karena hasilnya sama dengan Brute Force.
b)
Karena hasil tersebut hanya merupakan solusi terbaik berdasarkan keputusan pada setiap langkah saat ini.
c)
Karena pecahan yang digunakan terlalu besar.
d)
Karena total uang yang dihasilkan lebih dari Rp100.000,00.
e)
Karena Greedy tidak efisien dalam waktu.
26.
Perhatikan langkah-langkah dalam Algoritma Divide and Conquer: (1) Conquer (2) Divide (3) Combine. Urutan yang tepat dalam pelaksanaan algoritma ini adalah...
a)
(1), (2), (3)
b)
(3), (2), (1)
c)
(2), (1), (3)
d)
(2), (3), (1)
e)
(1), (3), (2)
27.
Berdasarkan konsep Brute Force, jika Algoritma Brute Force digunakan untuk menukarkan Rp100.000,00, ia harus melakukan pengecekan...
a)
Hanya solusi yang memiliki pecahan paling besar.
b)
Hanya solusi yang memiliki jumlah pecahan paling sedikit (2 lembar).
c)
Seluruh kemungkinan kombinasi solusi yang mungkin terjadi.
d)
Solusi berdasarkan keputusan terbaik saat ini.
e)
Solusi secara rekursif hingga mencapai basis.
28.
Dalam konteks kriptografi asimetris, kunci yang digunakan untuk mendekripsi (dekripsi) ciphertext dan hanya dimiliki oleh penerima pesan adalah...
a)
Public key
b)
Kunci Simetris
c)
Private key
d)
Plaintext key
e)
Cipher key
29.
Apa perbedaan utama antara algoritma Greedy dan Brute Force terkait dengan hasil optimal yang dijamin?
a)
Greedy menjamin global optimal, sedangkan Brute Force menjamin local optimal.
b)
Brute Force menjamin global optimal, sedangkan Greedy hanya menjamin local optimal.
c)
Keduanya sama-sama hanya menjamin local optimal.
d)
Brute Force lebih cepat, tetapi Greedy lebih akurat.
e)
Greedy digunakan untuk optimasi maksimal, Brute Force untuk optimasi minimal.
30.
Ketika Anda memprogram robot untuk mendeteksi kedatangan kendaraan umum berdasarkan waktu kedatangan di hari-hari sebelumnya, Anda sedang menggunakan pilar Berpikir Komputasional yang berkaitan dengan...
a)
Pemisahan komponen masalah (Dekomposisi).
b)
Mengidentifikasi rutinitas berulang (Pengenalan Pola).
c)
Mengabaikan detail yang tidak penting (Abstraksi).
d)
Mengikuti serangkaian instruksi (Algoritma).
e)
Mencari solusi optimal.
31.
Dalam penyelesaian Kasus Saskia (menukar Rp27.000,00 dengan tujuan akhir Rp2.000,00, pecahan tersedia: Rp20.000,00, Rp10.000,00, Rp5.000,00, Rp2.000,00), langkah ketiga jika menggunakan Algoritma Greedy (dengan asumsi mencari pecahan terbesar) adalah...
a)
Memilih Rp20.000,00 (Total Rp20.000, sisa Rp7.000).
b)
Memilih Rp10.000,00 (Tidak mungkin karena sisa < Rp10.000).
c)
Memilih Rp5.000,00 (Total Rp25.000, sisa Rp2.000).
d)
Memilih Rp2.000,00 (Total Rp27.000, sisa Rp0).
e)
Memilih Rp75.000,00.
32.
Mengapa algoritma Brute Force tidak disarankan untuk menyelesaikan permasalahan yang sangat besar?
a)
Karena algoritma ini hanya dapat menghasilkan solusi local optimal.
b)
Karena kebutuhan memori dan waktu untuk mengecek seluruh solusi menjadi sangat besar.
c)
Karena sifatnya yang terlalu kompleks dan sulit dipahami.
d)
Karena hanya cocok untuk masalah optimasi maksimal.
e)
Karena algoritma ini memerlukan kondisi penghenti (basis) seperti rekursif.
33.
Dalam Kasus A (Anita menukar Rp100.000,00), Brute Force menemukan solusi 2 lembar (Rp50.000 + Rp50.000), sementara Greedy menemukan solusi 3 lembar (Rp75.000 + Rp20.000 + Rp5.000). Berdasarkan hasil ini, mana kesimpulan yang paling tepat mengenai Algoritma Greedy dalam kasus optimasi minimal penukaran uang?
a)
Algoritma Greedy selalu gagal menemukan solusi.
b)
Algoritma Greedy tidak selalu efektif dalam mencapai solusi global optimal.
c)
Algoritma Greedy lebih unggul karena menggunakan waktu pemrosesan CPU yang lebih sedikit.
d)
Algoritma Brute Force lebih buruk karena membutuhkan waktu lebih lama.
e)
Algoritma Greedy seharusnya dimulai dengan pecahan terkecil.
34.
Jika Anda membandingkan Algoritma Greedy dengan Brute Force untuk memecahkan masalah optimasi minimal dengan kendala waktu yang ketat, mana algoritma yang paling efisien waktu, dan mengapa?
a)
Brute Force, karena menjamin hasil terbaik.
b)
Greedy, karena hanya membuat keputusan terbaik saat ini tanpa pengecekan menyeluruh.
c)
Brute Force, karena bersifat sederhana dan straightforward.
d)
Keduanya memiliki efisiensi waktu yang sama.
e)
Rekursif, karena memanggil dirinya sendiri.
35.
Pada Kasus Saskia (Rp27.000,00 ditukar menjadi pecahan Rp2.000,00, pecahan tersedia Rp20.000, Rp10.000, Rp5.000, Rp2.000), Algoritma Greedy menghasilkan 4 pecahan (Rp20.000, Rp5.000, Rp2.000). Mengapa hasil ini dianggap tidak efisien dalam mencapai tujuan Saskia (menukarnya menjadi pecahan Rp2.000,00)?
a)
Karena Greedy gagal mencapai nilai total Rp27.000,00.
b)
Karena hasilnya masih mengandung pecahan bernilai besar (Rp20.000 dan Rp5.000) alih-alih pecahan Rp2.000,00.
c)
Karena pecahan Rp10.000,00 tidak digunakan.
d)
Karena Greedy harusnya mencari pecahan Rp50.000,00.
e)
Karena Greedy menghasilkan solusi optimal global.
36.
Tujuan pembelajaran Informatika di Kelas XI adalah mengembangkan kemampuan berpikir komputasional. Hal ini penting karena...
a)
Fokus utama Informatika hanya pada pengembangan perangkat keras.
b)
Kemampuan tersebut diperlukan agar siap melanjutkan ke bidang teknologi di masa depan.
c)
Berpikir komputasional secara eksklusif hanya berkaitan dengan teori.
d)
Kelas XI tidak melibatkan elemen STEAM.
e)
Seluruh elemen kurikulum diabaikan kecuali TIK.
37.
Jika Anda merancang sebuah sistem kriptografi asimetris (RSA) baru, langkah perancangan kunci yang paling penting untuk menjaga kerahasiaan pesan yang telah dienkripsi adalah...
a)
Membagikan public key dan private key kepada semua pengguna.
b)
Memastikan public key tersedia untuk enkripsi, tetapi private key tidak didistribusikan dan hanya dimiliki oleh penerima.
c)
Hanya menggunakan satu kunci untuk enkripsi dan dekripsi.
d)
Menetapkan plaintext sebagai kuncinya.
e)
Menggunakan algoritma Brute Force untuk membuat key.
38.
Anda diminta untuk merancang prosedur Algoritma Brute Force untuk menemukan pasangan sepatu dengan total harga maksimum dari 500 kemungkinan pasangan. Apa langkah awal yang harus Anda rancang?
a)
Mengambil sepatu termahal saat ini (Greedy).
b)
Membagi 500 pasangan menjadi 10 submasalah (Divide and Conquer).
c)
Mendeklarasikan fungsi rekursif untuk mencari harga.
d)
Menghitung dan mendaftar seluruh 500 kemungkinan pasangan, lalu membandingkan harga totalnya.
e)
Hanya mengecek 10 pasangan pertama.
39.
Diberikan kasus optimasi maksimal: Anda ingin memilih tawaran gajih tertinggi dari beberapa tawaran, tetapi Anda memiliki keterbatasan alokasi waktu dan tenaga. Jika Anda menggunakan Algoritma Greedy, apa langkah pertama yang akan Anda lakukan?
a)
Membandingkan semua tawaran gaji yang mungkin (Brute Force).
b)
Memilih tawaran gaji dengan keuntungan yang terbesar saat ini.
c)
Mengabaikan tawaran dengan nominal kecil.
d)
Mengenkripsi semua tawaran yang diterima.
e)
Melakukan dekomposisi terhadap sumber daya yang dimiliki.
40.
Anda sedang merakit peta Indonesia yang terlalu besar untuk dipelajari secara keseluruhan. Untuk mempermudah pembelajaran, Anda memutuskan untuk membaginya menjadi beberapa peta provinsi, lalu menjadi peta kota atau kabupaten. Prosedur ini merupakan langkah awal dalam merancang solusi menggunakan pilar BK, yaitu...
a)
Abstraksi
b)
Pengenalan Pola
c)
Rekursif
d)
Dekomposisi
e)
Optimasi Maksimal
41.
Jika Anda ingin merancang prosedur untuk menyelesaikan masalah secara Rekursif, syarat fundamental apa yang harus Anda pastikan ada dalam prosedur tersebut?
a)
Fungsi harus memiliki public key.
b)
Fungsi harus mengambil keputusan terbaik saat ini.
c)
Basis atau kondisi penghenti yang akan menghentikan rekursif.
d)
Prosedur harus mengecek semua kemungkinan solusi.
e)
Masalah harus dibagi menjadi submasalah.
42.
Anda diminta untuk merancang solusi komputasional untuk memecahkan masalah pemesanan buku di perpustakaan online (Algoritma). Setelah tahap mendefinisikan masalah, langkah perancangan selanjutnya yang paling tepat adalah...
a)
Menyadari dampak sosial dari pemesanan buku online.
b)
Mendeklarasikan public key untuk keamanan.
c)
Menentukan serangkaian instruksi atau langkah sistematis untuk menyelesaikan pemesanan tersebut.
d)
Mencari solusi optimal minimum.
e)
Menghitung seluruh kemungkinan kombinasi buku yang dipesan.
100 %
