WorksheetsNaskah Soal Asas Informatika Kelas XI — Ekstraksi Pertanyaan
Total questions: 65
Worksheet time: 33mins
Kekurangan utama dari pendekatan algoritma greedy adalah
Tidak bisa menghasilkan solusi yang optimal
Membutuhkan waktu komputasi yang lama
Cenderung sulit diimplementasikan
Tidak cocok untuk masalah optimasi
Menambah banyak masalah
Tahap pertama dalam proses pemrograman adalah
Mendesain solusi
Mengimplementasikan solusi
Menguji program
Menganalisis permasalahan
Membuat algoritma
Pertanyaan ini menantang pemahaman yang lebih dalam tentang kriteria dan situasi kapan penggunaan tabel memoisasi akan memberikan manfaat yang signifikan dalam menyelesaikan masalah dengan efisiensi dan efektivitas yang lebih baik. Dalam pemrograman dinamis, kapan sebaiknya kita menggunakan tabel memoisasi?
Ketika ada masalah yang memerlukan penyimpanan hasil perhitungan sebelumnya
Hanya pada program yang sangat sederhana
Tidak perlu menggunakan tabel memoisasi dalam pemrograman dinamis
Hanya pada program yang sangat kompleks
Hanya pada program yang kecil
Untuk membuat sebuah laporan resmi penggunaan ukuran font sangatlah diperhatikan, berapa ukurannya?
10
11
12
13
14
Urutan dari langkah-langkah logis penyelesaian masalah yang disusun secara sistematis disebut dengan
Program
Algoritma
Penyelesaian
Dekomposisi
Pengenalan Pola
Barisan Bonacci adalah deret angka di mana setiap angka dihitung berdasarkan jumlah angka sebelumnya sesuai aturan yang ditentukan. Perbedaan utama antara barisan bonacci dan barisan Fibonacci adalah
tidak ada perbedaan antara keduanya
Barisan bonacci hanya memiliki dua angka awal
Barisan bonacci memiliki batas atas yang berbeda
Barisan bonacci menggunakan operasi pengurangan
Barisan bonacci memiliki basis berbeda
Perhatikan pernyataan-pernyataan sebagai berikut! (1) Notepad++ (2) C++ (3) Java (4) PHP (5) VScode Bahasa pemrograman ditunjukkan pernyataan nomor
(1), (3), dan (5)
(2), (4), dan (5)
(2), (3), dan (4)
(3), (4), dan (5)
(2), (3), dan (1)
Bagian pengulangan sesuatu dengan prosedur kesamaan diri adalah
Rekursi
Knapsack
Algoritma
Greedy
Dinamis
Berikut ini yang merupakan penulisan direktif #include yang benar untuk menyertakan file header stdio.h adalah
#include /*stdio.h*/
#include
#include “stdio.h”
#include stdio.h
#include stdioh
Perhatikan pernyataan-pernyataan berikut! (1) Flowchart (2) Problem Analysis (3) Algoritma (4) Testing (5) Maintenance Berdasarkan data di atas, manakah yang merupakan proses pemrograman
(1), (3), dan (5)
(2), (3), dan (4)
(3), (4), dan (5)
(1), (2), dan (3)
(1), (3), dan (4)
Sebuah tipe data yang dapat menyimpan satu karakter adalah
Integer
Float
Char
Array
string
Metode yang paling populer untuk memecahkan persoalan optimasi, yaitu
Algoritma Greedy
Algoritma Genetik
Pemrograman Dinamis
Algoritma Pencabangan
Rekursi
Di bawah ini yang bukan merupakan langkah umum dalam algoritma greedy adalah
Fungsi evaluasi
Pemilihan kandidat
Pemilihan langkah terbaik
Implementasi langkah-langkah
Identifikasi masalah
Dalam pemrograman dinamis, manfaat menggunakan table atau matriks adalah
Untuk menghindari penggunaan loop
Untuk mengurangi penggunaan memori
Untuk meningkatkan keamanan program
Untuk membuat program terlihat lebih rumit
Untuk menyimpan hasil perhitungan sehingga menghindari perhitungan berulang yang tidak perlu
Fungsi cout pada bahasa pemrograman C++ adalah
Menyimpan data dalam variabel
Menampilkan output ke layar
Mengubah format data menjadi integer
Membaca input dari pengguna
Menghapus data dalam variabel
Salah satu keuntungan menggunakan rekursi adalah
Program akan berjalan lebih cepat dibandingkan dengan menggunakan iterasi
Rekursi tidak membutuhkan tempat penyimpanan yang banyak
Rekursi tidak membutuhkan banyak memori
Rekursi dapat menyelesaikan semua masalah pemrograman
Kode program menjadi lebih singkat dan mudah dipahami
Berikut yang dimaksud dengan informatika adalah
bidang ilmu yang mempelajari tentang ekonomi dan bisnis
bidang ilmu yang mempelajari tentang berita dan informasi
bidang ilmu yang mempelajari pengolahan informasi dengan bantuan teknologi komputer
bidang ilmu yang mempelajari tentang investasi
bidang ilmu yang mempelajari tentang agrikultur
Manfaat belajar informatika bagi siswa kelas 11 antara lain
meningkatkan kemampuan berpikir logis dan kreatif
meningkatkan ketrampilan video editing
meningkatkan ketrampilan desain grafis
meningkatkan ketrampilan numerasi
meningkatkan ketrampilan membaca
Jaringan komputer dan internet digunakan dalam berbagai bidang, seperti bisnis, pendidikan, pemerintahan, dan lain-lain. Oleh karena itu, pemahaman konsep jaringan komputer dan internet dapat membantu anda untuk
tidak terampil dalam troubleshooting jaringan yang kompleks
menghindari penggunaan jaringan komputer dan internet
mengabaikan pemanfaatan teknologi dalam kehidupan sehari-hari
menjadi ahli dalam instalasi jaringan dan konfigurasi router
menyelesaikan masalah dalam kehidupan sehari-hari
Meskipun aspek praktis jaringan komputer merupakan ranah pendidikan vokasional, pemahaman konsep jaringan komputer dan internet sangat penting untuk dimiliki karena
jaringan komputer dan internet tidak berperan penting dalam kehidupan sehari-hari
jaringan komputer dan internet tidak digunakan dalam berbagai bidang, seperti bisnis, pendidikan, dan lain-lain
jaringan komputer dan internet menjadi bagian penting dalam kehidupan seharihari
penetapan praktis jaringan komputer tidak memerlukan ketrampilan teknis dan pengalaman yang lebih spesifik
jaringan komputer dan internet tidak diperlukan dalam dunia pendidikan
Salah satu cara pemecahan masalah knapsack adalah dengan menggunakan strategi algoritma greedy. Kelemahan dari strategi algoritma greedy dalam pemecahan masalah knapsack adalah
Tidak dapat menyelesaikan kasus yang kompleks
Memerlukan waktu yang lama dan tidak efisien
Memerlukan ketrampilan pemrograman yang tinggi
Tidak dapat menentukan barang yang memiliki bobot terkecil
Tidak selalu menghasilkan solusi optimal
Cara pemecahan masalah knapsack yang paling efektif dan efisien adalah dengan menggunakan strategi algoritma
Brute force
Greedy
Matematika
Dinamis
Genetic
Jenis knapsack yang setiap objek hanya dapat dipilih satu kali atau tidak dipilih sama sekali disebut
Knapsack 0-1
Knapsack bounded
Knapsack unbounded
Traveling salesman problem
Minimum spanning tree
Pada pemrograman dinamik, rangkaian keputusan yang optimal dibuat menggunakan prinsip
Heuristic
Eksploratif
Random
Greedy
Optimalitas
Pemrograman dinamis adalah metode pemecahan masalah dengan menguraikan solusi menjadi sekumpulan langkah atau tahapan sedemikian rupa, sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling
Bertolak belakang
Bergantung
Berbeda
Tidak berkaitan
Independen
Ibnu musa al khuwarizmi merupakan seorang matematikawan muslim yang menemukan istilah
Algoritma
Flowchart
Matematika diskrit
Kalkulus
Aruino
Suatu bagan dengan symbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses dengan proses lainnya dalam suatu program disebut
Program
Greedy
Algoritma
Flowchart
Algoritma narasi
Bagian flowchart yang berfungsi untuk mencetak disebut ….
Terminator
Output
Input
Proses
Decision
Flowchart berikut ini menampilkan tentang ….
Flowchart menghitung luas persegi panjang
Flowchart menghitung luas setengah lingkaran
Flowchart menghitung luas segitiga
Flowchart menghitung luas lingkaran
Flowchart menghitung luas persegi
Berikut ini adalah algoritma yang belum teratur: 1. Tuang gelas A (isi teh) ke dalam gelas C (kosong) 2. Tuang gelas B (isi kopi) ke dalam gelas A (kosong) 3. Tuang gelas C (isi teh) ke dalam gelas B (kosong) 4. Mulai 5. Selesai 6. Tambahkan gelas C (kosong) Bagaimanakah urutan yang benar ….
4-1-2-3-6-5
4-6-3-2-1-5
4-6-2-1-3-5
4-5-1-3-2-6
4-6-1-2-3-5
Kemampuan untuk berpikir dengan rasional dan tertata yang bertujuan untuk memahami hubungan antara ide dan fakta adalah ....
Berpikir umum
Menalar
Berpikir kritis
Memikirkan
Persoalan
Perhatikan pernyataan-pernyataan berikut! 1. Tidak bisa menyelesaikan masalah 2. Mengetahui kemampuan diri 3. Menjadi lebih open-minded 4. Dapat berkomunikasi dengan baik 5. Tidak berwawasan luas Pernyataan yang merupakan manfaat berpikir kritis ditunjukkan oleh nomor ….
1, 2 dan 3
2, 3 dan 4
3, 4 dan 5
2, 4 dan 5
1, 3 dan 5
Proses yang mengkaji secara kritis suatu program, aktivitas, kebijakan atau semacamnya adalah ….
Relevansi
Evaluasi
Opini
Accuracy
Integrity
Elemen bernalar yang ditemukan pada wacana apakah sudah jelas, mudah dimengerti, dan tidak menimbulkan makna ganda adalah ….
Sudut pandang
Asumsi
Konsep
Informasi
Kejelasan
Cara untuk melihat atau memahami suatu masalah adalah ….
Sudut pandang
Asumsi
Ketelitian
Konsep
Informasi
Salah satu cara manusia untuk menganalisis informasi agar hasilnya dapat dipergunakan dalam bertindak adalah ….
Bertanya
Berpikir
Membaca
Meringkas
Mengkaji
Tujuan utama dari mengidentifikasikan masalah adalah ….
Menentukan bahasa pemrograman yang paling cocok
Memperbaiki algoritma yang sudah dibuat
Merancang solusi yang paling baik
Memastikan program bebas dari kesalahan
Mengetahui kecepatan eksekusi
Elemen yang ditemukan pada wacana yang masuk akal dan sesuai dengan logika adalah ….
Persoalan
Asumsi
Konsep
Kejelasan
Logis
Perhatikan pernyataan-pernyataan berikut! 1. Tujuan 2. Opini 3. Persoalan 4. Berpikir 5. Konsep Pernyataan yang merupakan elemen berpikir ditunjukkan nomor ….
1, 3 dan 5
1, 2 dan 5
2, 3 dan 4
3, 4 dan 5
1, 2 dan 3
Sikap yang mengacu pada keterbukaan pikiran terhadap beragam ide, argument, hingga informasi baru dari orang lain disebut ….
Intellectually integrity
Intellectual courage
Fair-mindedness
Open fight
Open minded
Langkah pertama dalam menyusun algoritma adalah ….
Mendesain antarmuka
Menguji program
Menganalisis masalah
Menentukan bahasa pemrograman
Mengimplementasikan solusi
Dalam pemrograman, struktur data yang digunakan untuk menyimpan data dalam bentuk pasangan kunci-nilai disebut ….
Array
List
Set
Tuple
Dictionary
Proses mengubah kode sumber menjadi bentuk yang dapat dieksekusi oleh komputer disebut ….
Komplikasi
Debugging
Interpretasi
Pengujian
Eksekusi
Dalam pemrograman, metode yang digunakan untuk mengoptimalkan penggunaan memori dengan menyimpan hasil perhitungan sebelumnya disebut ….
Iterasi
Memoisasi
Rekursi
Algoritma Greedy
Pemrograman Dinamis
Proses yang digunakan untuk menemukan kesalahan dalam kode program disebut ….
Compilation
Debugging
Execution
Review
Testing
Dalam konteks algoritma, istilah yang merujuk pada langkah-langkah yang diambil untuk menyelesaikan masalah disebut ….
Logika
Program
Fungsi
Algoritma
Prosedur
Dalam konteks pemrograman, apa yang dimaksud dengan variabel?
Struktur data yang tidak dapat diubah
Fungsi yang tidak mengembalikan nilai
Proses pengulangan dalam algoritma
Tempat penyimpanan data yang dapat berubah selama program berjalan
Bagian dari kode yang tidak dapat diakses
Dalam algoritma pencarian, metode yang paling efisien untuk menemukan elemen dalam daftar terurut adalah ….
Pencarian linier
Pencarian biner
Pencarian berulang
Pencarian acak
Pencarian terbalik
Dalam pemrograman, apa yang dimaksud dengan exception handling?
Proses mengabaikan kesalahan dalam program
Proses mengoptimalkan penggunaan memori
Proses mempercepat eksekusi program
Proses menangani kesalahan yang terjadi selama eksekusi program
Proses mendeklarasikan variabel
Dalam pemrograman, apa yang dimaksud dengan loop?
Proses pengulangan instruksi
Proses menyimpan data
Proses menangani kesalahan
Proses mendeklarasikan variabel
Proses mengoptimalkan algoritma
Fungsi yang digunakan untuk mengubah tipe data dalam pemrograman disebut ….
Type declaration
Type conversion
Type checking
Type casting
Type inference
Dalam konteks algoritma, apa yang dimaksud dengan kompleksitas waktu?
Jumlah langkah yang diperlukan untuk menyelesaikan algoritma
Jumlah memori yang digunakan oleh algoritma
Jumlah data yang diolah oleh algoritma
Jumlah kesalahan yang mungkin terjadi dalam algoritma
Jumlah variabel yang digunakan dalam algoritma
Dalam pemrograman, istilah yang digunakan untuk menyimpan data sementara selama eksekusi program adalah ….
Variabel
Fungsi
String
Objek
Array
Proses yang digunakan untuk menemukan dan memperbaiki kesalahan dalam program disebut ….
Compilation
Testing
Debugging
Execution
Optimization
Algoritma yang digunakan untuk mencari solusi terbaik dari beberapa kemungkinan disebut ….
Algoritma Pencarian
Algoritma Genetik
Algoritma Greedy
Algoritma Brute Force
Algoritma Dinamis
Dalam pemrograman, apa yang dimaksud dengan sintaks?
Proses menyimpan data
Proses pengulangan instruksi
Aturan penulisan kode dalam bahasa pemrograman
Fungsi yang mengembalikan nilai
Struktur data yang tidak dapat diubah
Dalam konteks pemrograman, apa yang dimaksud dengan rekursi?
Metode untuk mengoptimalkan penggunaan memori
Proses pengulangan yang tidak terbatas
Metode untuk menyimpan data dalam array
Penggunaan algoritma untuk menyelesaikan masalah
Proses memanggil fungsi dari dalam fungsi itu sendiri
Algoritma yang digunakan untuk menyelesaikan masalah dengan membagi masalah menjadi sub-masalah yang lebih kecil disebut ….
Algoritma Brute Force
Algoritma Greedy
Algoritma Rekursif
Pemrograman Dinamis
Algoritma Pencarian
Proses untuk mengubah data menjadi informasi yang berguna disebut ….
Pengolahan data
Analisis data
Visualisasi data
Data mining
Pengumpulan data
Ada 4 langkah yang bisa dilakukan pada saat pemrograman. Manakah urutan langkah yang paling tepat?
Analisis masalah → Perancangan algoritma → Pengkodean → Pengujian
Pengkodean → Analisis masalah → Pengujian → Perancangan algoritma
Perancangan algoritma → Analisis masalah → Pengujian → Pengkodean
Pengujian → Pengkodean → Perancangan algoritma → Analisis masalah
Algoritma greedy adalah ….
Metode yang selalu memilih opsi dengan biaya terbesar untuk mendapatkan solusi optimal
Metode yang mencoba semua kombinasi secara menyeluruh untuk menjamin solusi optimal
Metode yang memilih keputusan lokal terbaik pada setiap langkah dengan harapan menghasilkan solusi keseluruhan yang baik
Metode yang menghindari keputusan lokal dan hanya mempertimbangkan kondisi global di akhir
Budi memiliki 8 kantong berisi ikan dengan jumlah masing-masing: 3, 5, 2, 8, 4, 6, 6, dan 3 ekor. Mobil hanya mampu membawa 4 kantong. Kantong mana saja yang harus dibawa agar jumlah ikan yang dibawa sebanyak mungkin?
3, 5, 6, 6
8, 6, 4, 5
8, 6, 6, 5
8, 5, 4, 3
Cici menerima 10 PR dengan estimasi beberapa waktu pengerjaan , Cici hanya memiliki total waktu 8 jam dan setiap PR bernilai sama. PR mana saja yang sebaiknya dikerjakan agar jumlah PR yang selesai sebanyak mungkin?
1, 3, 5, 8, 10, 2, 9 (total 8 jam)
2, 4, 6, 9 (total 10,5 jam)
1, 2, 3, 5, 7, 9 (total 12 jam)
1, 3, 4, 5, 8, 10 (total 6,5 jam)
OSIS SMA akan mengadakan bakti sosial untuk balita dan lansia, sebelum masa UAS, maksimal 1 hari, dengan dana Rp 30 juta termasuk operasional. Identifikasi masalah yang paling tepat adalah ….
Menentukan warna spanduk kegiatan agar menarik siswa
Menentukan materi pelajaran tambahan untuk siswa kelas 12
Menentukan lokasi bakti sosial yang tepat dengan batas waktu pelaksanaan dan keterbatasan dana
Menentukan jadwal ujian akhir semester untuk seluruh kelas
"Take What You Can Get Now" merupakan prinsip dari....
Algoritma Greedy
Algoritma perulangan
Algoritma Percabangan
Algoritma Sekuensial
Algoritma Genetik
