LATIHAN SOAL ASTS XI INFORMATIKA

LATIHAN SOAL
PTS GANJIL 24/25

4 PILAR BERPIKIR KOMPUTASI

​1. Dekomposisi
Memecah masalah besar menjadi bagian-bagian kecil yang lebih mudah dikelola dan diselesaikan.
2. Pengenalan Pola (pattern recognition)
Mengidentifikasi kesamaan atau pola di antara masalah yang berbeda agar solusi yang ditemukan untuk satu masalah dapat diterapkan pada masalah lain yang serupa

​3. Abstraksi
Mengambil informasi yang penting dan mengabaikan detail yang tidak relevan untuk menyederhanakan masalah.
4. Algoritma
Membuat langkah-langkah atau prosedur yang sistematis untuk menyelesaikan masalah.

Multiple Choice

Berikut ini merupakan pilar dari berpikir komputasi, kecuali

• pengurutan

• abstraksi

• pengenalan pola

• algoritma

• dekomposisi

Multiple Choice

Saat menentukan jadwal pelatihan, Anda hanya perlu beberapa informasi yang penting, seperti jam awal pelatihan, jam akhir pelatihan, dan nama calon murid pelatihan. Anda tentu memerlukan informasi lain mengenai calon murid, namun tidak disertakan dalam menentukan jadwal yang akan Anda ambil. Hal tersebut merupakan penerapan salah satu pilar berpikir komputasional, yaitu

• algoritma

• dekomposisi

• abstraksi

• pengurutan

• pengenalan pola

Multiple Choice

Metode penguncian ponsel dengan menggunakan pengenalan wajah dan sensor sidik jari merupakan salah satu contoh penerapan pilar berpikir komputasional, yaitu

• perbandingan

• abstraksi

• pengenalan pola

• algoritma

• dekomposisi

Multiple Choice

Sebuah buku terdiri atas beberapa bab. Masing-masing bab mempunyai bagian yang lebih kecil lagi yaitu subbab. Penyusunan isi buku merupakan contoh pilar berpikir komputasional, yaitu

• perbandingan

• abstraksi

• pengenalan pola

• algoritma

• dekomposisi

Multiple Choice

Ketika Anda mengikuti alur pemesanan barang di toko online, Anda sebenarnya sudah menerapkan pilar berpikir komputasional, yaitu

• perbandingan

• abstraksi

• pengenalan pola

• algoritma

• dekomposisi

Multiple Choice

Saat menggambar kuda, ternyata menggambar berbagai macam kuda relatif sama. Kuda-kuda tersebut memiliki struktur yang mirip, telinga yang mirip, mempunyai empat kaki, dan ekor yang panjang. Kasus tersebut merupakan contoh

• perbandingan

• abstraksi

• pengenalan pola

• algoritma

• dekomposisi

Multiple Choice

Risa membeli ponsel baru. Di dalam dus ponsel tersebut terdapat instruksi-instruksi untuk mengeklaim garansi apabila sewaktu-waktu ponselnya mengalami kerusakan. Instruksi pada kasus tersebut adalah contoh

• perbandingan

• abstraksi

• pengenalan pola

• algoritma

• dekomposisi

Multiple Choice

Agung ingin menanam palawija di kebunnya. Namun, ada banyak jenis palawija yang ingin dia tanam dan dia kesulitan melakukan semuanya sekaligus. Ia pun membagi penanaman menjadi beberapa bagian berdasarkan jenis tanamannya. Kasus tersebut adalah contoh dari

• perbandingan

• abstraksi

• pengenalan pola

• algoritma

• dekomposisi

Multiple Choice

Seorang siswa hendak meminjam buku di perpustakaan. Ia dimintai data diri seperti nama, kelas, dan jangka waktu peminjaman buku. Akan tetapi, ia tidak dimintai data seperti nilai mata pelajaran Bahasa Indonesia, Pendidikan Pancasila, Matematika, atau Sejarah. Kasus tersebut merupakan contoh dari

• perbandingan

• abstraksi

• pengenalan pola

• algoritma

• dekomposisi

OPTIMASI

2 Tipe Optimasi :​
1. Maksimasi
untuk mencari solusi dengan nilai maksimal.
Contoh: Optimasi keuntungan suatu perusahaan agar menghasilkan pendapatan terbesar dengan sumber daya yang ada.
2. Minimasi
untuk mencari solusi dengan nilai minimal.
Contoh: Optimasi biaya produksi agar perusahaan mengeluarkan biaya terendah dengan tetap mempertahankan kualitas produk.

​Proses mencari solusi terbaik dari berbagai pilihan yang tersedia untuk memaksimalkan atau meminimalkan suatu fungsi tujuan (objective function) dalam batasan tertentu.

Multiple Choice

Kasus optimasi untuk mendapatkan nilai maksimal adalah

• iterasi

• maksimasi

• kombinasi

• pengulangan

• minimasi

Multiple Choice

Berikut ini merupakan contoh kasus optimasi adalah

• menemukan rute terpendek dari Solo ke Jakarta

• menemukan pokok pikiran dari suatu teks berita

• merangkum materi pelajaran dari buku

• melakukan perbandingan pada tiga buah bilangan

• mengikuti langkah-langkah pembuatan mi instan

Multiple Choice

Luki adalah seorang penyanyi kafe. Ia hanya dapat mengisi acara di kafe atau acara tertentu di hari Sabtu. Sabtu ini, ia menerima banyak tawaran dan harus menentukan tawaran-tawaran sebanyak mungkin. Kasus Luki merupakan salah satu jenis kasus optimasi, yaitu

• maksimasi

• kombinasi

• iterasi

• pengulangan

• minimasi

Multiple Choice

Kasus optimasi untuk mendapatkan minimal adalah

• maksimasi

• kombinasi

• iterasi

• pengulangan

• minimasi

Multiple Choice

Berikut ini yang merupakan contoh optimasi minimasi menggunakan brute force, yaitu

• saat menukar uang kertas dengan uang koin, Anda melihat semua kombinasi uang koin dan memilih hasil paling minimal di antara kombinasi yang ada

• saat menukar uang kertas dengan uang koin, Anda menukar uang secara bertahap dengan memilih uang koin terbesar yang mungkin terlebih dahulu, kemudian uang terbesar yang mungkin selanjutnya sampai semua uang selesai ditukar

• saat menukar uang kertas dengan uang koin, Anda memilih uang koin secara acak sampai total uang koin sama dengan uang kertas

• saat menukar uang kertas dengan uang koin, Anda menukar uang secara bertahap dengan memilih uang koin terkecil yang mungkin terlebih dahulu, kemudian uang terkecil yang mungkin selanjutnya sampai semua uang selesai ditukar

• saat menukar uang kertas dengan uang koin, Anda melihat semua kombinasi uang koin dan memilih hasil paling maksimal di antara kombinasi yang ada

Algoritma Greedy, Brute Force, Kriptografi, Divide and Conquer

Multiple Choice

Algoritma yang akan memilih kemungkinan terbaik saat itu tanpa melihat jauh ke depan adalah

• greedy

• brute force

• bubble sort

• insertion sort

• sequential search

Multiple Choice

Kelemahan algoritma greedy adalah

• membutuhkan waktu yang lama untuk menyelesaikan permasalahan

• hasil yang didapat belum tentu yang terbaik, namun mendekati terbaik

• tidak menyelesaikan permasalahan secara menyeluruh

• solusi yang dihasilkan selalu buruk karena tidak memikirkan solusi jangka panjang

• terdiri atas langkah-langkah penyelesaian yang rumit

Multiple Choice

Berikut yang merupakan contoh penggunaan greedy pada optimasi minimasi adalah

• saat menukar uang kertas dengan uang koin, Anda melihat semua kombinasi uang koin dan memilih hasil paling minimal di antara kombinasi yang ada

• saat menukar uang kertas dengan uang koin, Anda menukar uang secara bertahap dengan memilih uang koin terbesar yang mungkin terlebih dahulu, kemudian uang terbesar yang mungkin selanjutnya sampai semua uang selesai ditukar

• saat menukar uang kertas dengan uang koin, Anda memilih uang koin secara acak sampai total uang koin sama dengan uang kertas

• saat menukar uang kertas dengan uang koin, Anda menukar uang secara bertahap dengan memilih uang koin terkecil yang mungkin terlebih dahulu, kemudian uang terkecil yang mungkin selanjutnya sampai semua uang selesai ditukar

• saat menukar uang kertas dengan uang koin, Anda melihat semua kombinasi uang koin dan memilih hasil paling maksimal di antara kombinasi yang ada

Multiple Choice

Bagaimana hasil greedy dibandingkan dengan brute force?

• Hasil greedy kadang lebih baik dari brute force, namun hasil brute force mendekati hasil greedy

• Hasil brute force kadang lebih baik dari greedy, namun hasil greedy mendekati hasil brute force

• Hasil sama-sama baik

• Hasil sama-sama buruk

• Hasil keduanya tidak dapat

  dibandingkan

Multiple Choice

Ghina akan membuka surel untuk mengirim surat. Saat hendak masuk ke akun surelnya, ia lupa kata sandi surel tersebut. Ghina mencoba satu per satu kemungkinan kata sandi yang tepat. Jenis algoritma yang dilakukan Ghina yaitu

• greedy

• brute force

• bubble sort

• insertion sort

• sequential search

Multiple Choice

Kelemahan algoritma brute force adalah

• membutuhkan waktu yang lama untuk menyelesaikan permasalahan

• hasil yang dihasilkan belum tentu yang terbaik, namun hasil akan mendekati terbaik

• tidak menyelesaikan permasalahan secara menyeluruh

• solusi yang dihasilkan selalu buruk karena tidak memikirkan solusi jangka panjang

• terdiri atas langkah-langkah penyelesaian yang rumit

Pilihlah jawban BENAR/SALAH pada pernyataan yang tepat mengenai Algoritma Brute Force

Multiple Choice

Algoritma brute force menggunakan cara yang tidak rumit dalam pemecahan masalah.

• Benar

• Salah

Multiple Choice

Algoritma brute force membutuhkan waktu yang sangat lama untuk menyelesaikan masalah.

• Benar

• Salah

Multiple Choice

Untuk menemukan solusi terbaik, brute force akan melakukan pengecekan secara acak.

• Benar

• Salah

Multiple Choice

Selain kasus optimasi, hampir semua permasalahan lain dapat diselesaikan oleh algoritma brute force.

• Benar

• Salah

Pilihlah jawban BENAR/SALAH pada pernyataan yang tepat mengenai Algoritma Greedy

Multiple Choice

Algoritma greedy merupakan salah satu algoritma yang sering digunakan dalam kasus optimasi.

• Benar

• Salah

Multiple Choice

Algoritma greedy membutuhkan waktu yang lama untuk menyelesaikan masalah.

• Benar

• Salah

Multiple Choice

Hasil terbaik yang dihasilkan greedy bersifat global optimal.

• Benar

• Salah

Pilihlah jawban BENAR/SALAH pada pernyataan yang tepat mengenai Algoritma Kriptografi

Multiple Choice

Kriptografi simetris menggunakan kunci yang sama untuk melakukan proses enkripsi dan dekripsi.

• Benar

• Salah

Multiple Choice

Stream ciphers merupakan salah satu metode penyandian dalam kriptografi asimetris.

• Benar

• Salah

Multiple Choice

Private key merupakan kunci yang dapat diketahui oleh semua orang.

• Benar

• Salah

Multiple Choice

Blok ciphers merupakan penyandian yang berorientasi pada sekumpulan bit ataupun byte.

• Benar

• Salah

Match

Pasangkan komponen-komponen algoritma kriptografi dengan penjelasannya yang tepat .

• Pesan asli yang ingin disembunyikan

• Mengembalikan ciphertext menjadi plaintext

• Bentuk plaintext yang sudah diubah dan tidak dapat dipahami maknanya

• Menghapus pesan yang tidak dikenal

Plaintext

Dekripsi

Enkripsi

-

• Plaintext

• Dekripsi

• Enkripsi

• -

Match

Pasangkan jenis-jenis algoritma optimasi dengan penjelasannya yang tepat.

• Algoritma optimasi yang sifatnya sederhana dan straightforward dengan cara mengecek semua solusi yang ada

• Algoritma yang akan membentuk langkah-langkah dan mengambil keputusan berdasarkan hasil terbaik pada langkah saat ini tanpa melihat lebih jauh apa yang akan terjadi ke depannya

• Algoritma yang memecah array menjadi bagian yang lebih kecil lagi sebelum mencari nilai minimum dan maksimum

• Algoritma yang dapat melakukan pengurutan secara otomatis

Brute Force

Greedy

Divide and Conquer

-

• Brute Force

• Greedy

• Divide and Conquer

• -

Fill in the Blank

Key dalam algoritma kriptografi terdiri atas dua jenis, yaitu ... key dan .... key

,

Fill in the Blank

Terdapat dua jenis kriptografi simetris, yaitu ... dan .....

,

Fill in the Blank

Terdapat dua contoh algoritma kriptografi asimetris, yaitu ... dan .....

,

Fill in the Blank

Terdapat tiga contoh algoritma kriptografi simetris, yaitu ...., ...., dan ....

,

,

Fill in the Blank

Algoritma yang memiliki tahapan penyelesaian serupa dengan dekomposisi adalah ....

Open Ended

Tuliskan langkah-langkah penyelesaian permasalahan tersebut menggunakan algoritma greedy dan brute force.

Multiple Select

Ketika Ida mengunggah sebuah foto, siapa saja yang dapat melihat foto tersebut? Berilah tanda ceklis pada nama-nama yang tepat.

• Reva

• Bayu

• Andin

• Dika

• Anas

Modularisasi, Prosedur/Fungsi, Parameter, Array, Karakter/String

Multiple Choice

Variabel yang dapat digunakan pada semua bagian program disebut

• variabel umum

• variabel lokal

• variabel global

• variabel awal

• variabel akhir

Multiple Choice

Variabel yang hanya dapat digunakan pada subbagian program tertentu disebut

• variabel umum

• variabel lokal

• variabel global

• variabel awal

• variabel akhir

Multiple Choice

Jenis struktur subprogram yang akan mengembalikan nilai pada saat dipanggil disebut

• prosedur

• fungsi

• modul program

• algoritma

• parameter

Multiple Choice

Struktur subprogram yang tidak akan mengembalikan nilai saat dipanggil disebut

• prosedur

• fungsi

• modul program

• algoritma

• parameter

Multiple Choice

Parameter yang tidak mengubah nilai pada pemanggil saat dilakukan perubahan pada subprogram disebut

• parameter input

• parameter output

• parameter input/output

• parameter primer

• parameter aktual

Multiple Choice

Parameter yang dapat mengubah nilai awal pada pemanggil saat dilakukan perubahan pada subprogram disebut

• parameter input

• parameter output

• parameter input/output

• parameter primer

• parameter aktual

Multiple Choice

Parameter yang disertakan saat pemanggilan disebut

• parameter input

• parameter output

• parameter input/output

• parameter primer

• parameter aktual

Multiple Choice

Keluaran yang tepat dari kode program tersebut adalah

• indeks ke-1 berisi angka 65

• indeks ke-1 berisi angka 79

• program menampilkan error

• indeks ke-0 berisi angka 65

• indeks ke-0 berisi angka 79

Multiple Choice

Jika variabel n=5 dihilangkan, yang terjadi pada program tersebut, yaitu

• program menampilkan angka 1 sampai tak hingga

• program tidak menampilkan angka

• program menampilkan pesan error

• program tetap berjalan tanpa pesan error

• program menampilkan angka 1-5

Multiple Choice

Berdasarkan kode program tersebut, variabel i dalam program utama diisi dengan 12. Selanjutnya, subprogram1 dipanggil. Berapakah nilai i saat ini?

• 12

• 13

• 14

• 0

• error

Multiple Choice

Parameter yang digunakan dalam potongan kode program tersebut merupakan contoh dari penerapan

• input

• output

• input/output

• primer

• aktual

Multiple Choice

Berdasarkan kode program tersebut variabel i dalam program utama bernilai 5. Selanjutnya, subprogram2 dipanggil Maka, i akan bernilai

• 4

• 5

• 6

• 0

• error

Multiple Choice

Parameter pada kode program tersebut adalah contoh dari penerapan

• input

• output

• input/output

• primer

• aktual

Pilihlah jawban BENAR/SALAH pada pernyataan yang tepat mengenai Array

Multiple Choice

Indeks elemen array ditandai oleh nomor terurut yang dimulai dari angka 1

• Benar

• Salah

Multiple Choice

Array dapat diproses dengan menggunakan perulangan pada indeks array

• Benar

• Salah

Multiple Choice

Contoh pendefinisian array yang tepat dalam bahasa C, yaitu int harga barang (10);

• Benar

• Salah

Multiple Choice

Pada bahasa C, array hanya dapat didefinisikan secara statis

• Benar

• Salah

Pilihlah jawban BENAR/SALAH pada pernyataan yang tepat mengenai Fungsi atau Prosedur

Multiple Choice

Parameter aktual harus memiliki jumlah yang sama dengan jumlah parameter formal.

• Benar

• Salah

Multiple Choice

Semua tipe data dapat digunakan untuk parameter aktual.

• Benar

• Salah

Multiple Choice

Tipe data pada parameter formal harus berbeda dengan tipe data pada parameter aktual.

• Benar

• Salah

Multiple Choice

Parameter aktual harus memiliki tipe input/output yang sama dengan parameter formal.

• Benar

• Salah

Pilihlah jawban BENAR/SALAH pada pernyataan yang tepat mengenai Parameter input, output, dan input/output

Multiple Choice

Nilai pada parameter input harus sudah diisi sebelum dilakukan pemanggilan.

• Benar

• Salah

Multiple Choice

Parameter input hanya akan mengubah nilai parameter yang terdapat pada subprogram.

• Benar

• Salah

Multiple Choice

Pada bahasa C, pengiriman nilai oleh parameter output ditandai dengan penggunaan tanda " & ", sedangkan pemanggilan parameter output menggunakan tanda " * ".

• Benar

• Salah

Multiple Choice

Perubahan nilai parameter input/output pada prosedur akan mengubah nilai variabel pada pemanggil.

• Benar

• Salah

Match

Pasangkan setiap baris kode program dengan penjelasannya yang tepat.

• Deklarasi variabel "bil"

• Menerima masukan berupa angka yang akan dilakukan pengecekan

• Mencetak kalimat perintah untuk memasukkan bilangan

• Mencetak keluaran berupa jenis bilangan

int bil;

scanf("%d", &bil);

printf("Masukan bilangan: ");

-

• int bil;

• scanf("%d", &bil);

• printf("Masukan bilangan: ");

• -

Match

Pasangkan pendefinisian parameter dengan jenis parameter yang tepat.

• void perkalian (int a, int b)

• void hitungTotalHarga (int barang_a, int barang_b, int *total_harga)

• Tidak ada pernyataan

• operasi Perkalian (int bil1, int bil2, &hasil);

Parameter input

Parameter output

Parameter fungsi

Parameter aktual

• Parameter input

• Parameter output

• Parameter fungsi

• Parameter aktual

Draw

buatlah flowchartnya