Font size
WorksheetsSOAL UAS INFORMATIKA KELAS X
Total questions: 15
Worksheet time: 1hrs 7mins
Sebuah robot hanya bisa menerima perintah 'Maju' dan 'Belok Kiri'. Robot harus berpindah dari titik A ke titik B yang berada 2 langkah ke Utara dan 3 langkah ke Timur dari A. Robot awalnya menghadap ke Utara.
Manakah urutan perintah terpendek yang dapat membawa robot dari A ke B?
Maju (2), Belok Kiri, Maju (3), Belok Kiri
Maju (3), Belok Kiri, Belok Kiri, Belok Kiri, Maju (2)
Maju (2), Belok Kiri, Belok Kiri, Belok Kiri, Maju (3)
Maju (3), Belok Kiri, Maju (2), Belok Kiri
Seorang kurir harus mengantarkan paket ke 7 lokasi yang berbeda (L1 sampai L7). Kurir tersebut ingin meminimalkan total waktu tempuh. Kurir harus memulai dari depot (D) dan kembali ke depot (D) setelah mengunjungi semua lokasi tepat satu kali.
Masalah optimasi ini paling tepat dimodelkan sebagai masalah apa?
Masalah Knapsack (Knapsack Problem)
Algoritma Pengurutan (Sorting Algorithm)
Masalah Pedagang Keliling (Abstraksi)
Pohon Merentang Minimum (Minimum Spanning Tree - MST)
Dalam sebuah sistem enkripsi sederhana, setiap huruf dalam pesan diganti dengan huruf yang merupakan kebalikannya dalam urutan abjad (A - Z, B - Y, C - X, dst.).
Jika pesan asli adalah 'BEBRAS', apakah pesan terenkripsinya?
YVRYIS
YVUIZH
YVRIZA
YVYIZH
Dalam sebuah algoritma pengurutan, Anda membandingkan elemen yang berdekatan dan menukarnya jika urutannya salah. Anda mengulangi proses ini sampai tidak ada lagi pertukaran yang terjadi. Pada setiap putaran, elemen terbesar akan 'menggelembung' ke posisi akhir.
Algoritma ini dikenal sebagai:
Merge Sort
Bubble Sort
Selection Sort
Insertion Sort
Seorang Bebras menemukan pola urutan operasi pada barisan angka. Mulai dari 1, operasi yang dilakukan adalah:
Tambah 2 (Hasil: 3)
Kali 3 (Hasil: 9)
Kurangi 4 (Hasil: 5)
Bagi 5 (Hasil: 1)
Jika pola operasi ini diulang, berapakah hasil setelah operasi 'Tambah $2$' pada putaran kedua (operasi ke-5)?
3
9
7
5
Dalam merancang sebuah program untuk mengelola data siswa, langkah memecah tugas besar 'Sistem Pengelolaan Nilai' menjadi sub-tugas yang lebih kecil seperti 'Input Data Siswa', 'Hitung Rata-Rata', dan 'Cetak Laporan' disebut sebagai...
(a)
Ketika seorang pengembang menggunakan fungsi bawaan (built-in function) seperti print() atau sort() tanpa perlu mengetahui secara rinci kode internal bagaimana fungsi tersebut bekerja, prinsip berpikir komputasional apa yang diterapkan?
Algoritma
Abstraksi
Pengenalan Pola
Dekomposisi
Anda diminta membuat solusi untuk membersihkan 4 buah ruangan di rumah (dapur, kamar tidur, ruang tamu, kamar mandi). Anda menyadari bahwa proses mengelap debu, menyapu, dan mengepel lantai adalah sama untuk ketiga ruangan (kecuali kamar mandi yang memiliki langkah tambahan). Proses identifikasi langkah-langkah yang sama ini disebut...
Modularisasi
Dekomposisi
Pengenalan Pola
Abstraksi
Anda ingin membuat kue cokelat. Urutan langkah-langkah yang terperinci dan terstruktur dalam resep kue tersebut, mulai dari mencampur bahan hingga memanggangnya hingga matang, paling tepat mewakili penerapan konsep...
(a)
Dalam konteks berpikir komputasional, 'Algoritma' adalah...
Sistem yang secara otomatis mengidentifikasi kesamaan dalam data.
Rangkaian instruksi yang jelas, terurut, dan terbatas jumlahnya untuk menyelesaikan masalah.
Proses menghilangkan semua detail yang tidak relevan dari suatu masalah.
Desain antarmuka pengguna yang menarik.
Seorang programmer sedang merancang sistem otomatis untuk menanam 5 jenis tanaman yang berbeda. Ia menemukan bahwa langkah 'menggali lubang', 'memasukkan bibit', dan 'menutup lubang dengan tanah' adalah sama untuk semua jenis tanaman. Tindakan untuk mengidentifikasi langkah-langkah yang berulang ini merupakan penerapan dari...
Abstraksi
Pengenalan Pola
Algoritma
Dekomposisi
Ketika Anda menggunakan remot TV untuk mengganti saluran tanpa perlu tahu bagaimana sirkuit di dalam remot memancarkan sinyal inframerah yang berkomunikasi dengan TV, Anda menerapkan prinsip berpikir komputasional...
(a)
Anda menghadapi masalah merancang tata letak (layout) seluruh kota. Anda memutuskan untuk membagi masalah tersebut menjadi sub-masalah yang lebih kecil: (1) Merancang Jaringan Jalan, (2) Menentukan Zona Perumahan, (3) Menetapkan Lokasi Fasilitas Umum, dan (4) Membuat Sistem Drainase. Proses pembagian masalah ini dikenal sebagai...
(a)
Ketika membuat model perkiraan cuaca, para ilmuwan mengabaikan detail yang sangat kecil dan tidak signifikan, seperti warna burung yang terbang atau jumlah daun di pohon, karena tidak relevan dengan pembentukan awan dan perubahan suhu. Tindakan 'mengabaikan detail yang tidak relevan' ini merupakan kunci dari...
(a)
Di sebuah pabrik mobil, Anda mengamati bahwa proses perakitan pintu, kap mesin, dan bagasi semuanya menggunakan pola langkah yang serupa: (1) Mengambil komponen, (2) Melakukan pengelasan/pengeboran, (3) Memasang engsel, (4) Menghubungkan kabel. Pola yang sama ini dapat digunakan untuk membuat robot perakit yang efisien. Konsep yang diterapkan di sini adalah...
(a)
