WorksheetsLatihan Soal Pemrograman
Total questions: 25
Worksheet time: 25mins
Salah satu hal yang harus dilakukan dalam membuat pemograman adalah tahap analisis masalah. Dalam menganalisis masalah ada beberapa hal yang harus ditentukan, kecuali…
Masukan
Kaluaran
Syarat-Syarat
Batasan
Dalam pembuatan program, ada beberapa jenis algoritma yang dapat dipilih. Dibawah ini merupakan jenis algoritma yang tepat. Kecuali…
Narasi dan diagram alir
Narasi dan pseudocode
Diagram alir dan pseudocode
Pseudocode dan tabel
Dalam kehidupan sehari-hari, kegiatan manakah yang menggambarkan konsep rekursi?
Menulis surat kemudian mengirimkannya.
Mencari nomor telepon di buku telepon.
Membuka kotak yang di dalamnya terdapat kotak lain, dan seterusnya.
Memasukkan data ke dalam spreadsheet.
Dina sedang mengisi tasnya dengan permen. Setiap kali ia melihat permen dengan warna favoritnya, ia segera memasukkannya ke dalam tas tanpa memeriksa permen lain terlebih dahulu. Ia mengulangi ini sampai tasnya penuh. Pendekatan ini merupakan contoh dari:
Rekursi, karena Dina mengulangi proses memasukkan permen.
Algoritma greedy, karena Dina selalu memilih permen favoritnya tanpa memikirkan permen lain.
Pemrograman dinamis, karena Dina menyimpan permen favorit di tasnya.
Algoritma iteratif, karena ia memeriksa semua permen satu per satu.
Linda sedang merencanakan perjalanan keliling kota untuk mengunjungi beberapa tempat wisata. Setiap kali ia menghitung rute tercepat ke tujuan berikutnya, ia mencatat waktu dan jarak yang sudah ditempuh. Dengan menggunakan informasi ini, Linda dapat menghitung rute tercepat yang mencakup semua tempat wisata tanpa perlu menghitung ulang jarak yang sama. Pendekatan ini adalah contoh:
Algoritma greedy, karena ia selalu mencari rute terdekat.
Rekursi, karena ia mengulangi perhitungan untuk setiap rute.
Pemrograman dinamis, karena ia menyimpan informasi rute untuk digunakan di perhitungan berikutnya.
Pendekatan manual, karena ia menghitung semua jarak dengan tangan.
Ketika menggunakan pemograman dinamis, apa yang dimaksud dengan "memoisasi" ?
Menyimpan catatan tentang semua variabel dalam program
Menggunakan variabel-variabel yang sama di seluruh program
Menyimpan solusi submasalah yang telah dihitung untuk menghindari pengulangan perhitungan yang tidak perlu
Membuat catatan harian tentang pekerjaan yang dilakukan dalam program
Seorang pendaki ingin mencapai puncak gunung dengan cara mengejar berbagai tujuan pendakian dalam satu hari. Setiap tujuan memiliki tingkat kesulitan dan waktu yang berbeda untuk mencapainya. Pendaki ingin mencapai sebanyak mugkin tujuan dalam waktu terbatas. Bagaimana algoritma greedy dapat membantu pendaki dalam mencapai tujuan ini ?
Algoritma greedy akan selalu memilih tujuan dengan waktu terpendek terlebih dahulu
Algoritma greedy akan selalu memilih tujuan dengan tingkat kesulitan terendah terlebih dahulu
Algoritma greedy akan selalu memilih tujuan yang memiliki rasio tingkat kesulitan terhadap waktu terendah terlebih dahulu
Algoritma gredy akan memilih tujuan secara acak tanpa memperhatikan tingkat kesulitan atau waktu
Perbedaan utama antara algoritma greedy dan pemograman dinamis yang paling tepat adalah…
Pemograman dinamis selalu menghasilkan solusi optimal, sedangkan algoritma greedy tidak
Pemograman dinamis mencari solusi secara eksploratif sedangkan algoritma greedy tidak
Pemograman dinamis memecah masalah menjadi submaslah yang lebih kecil dan menyimpan solusi-solusi sebelumnya, sedangkan algoritma greedy membuat keputusan terbaik berdasarkan situasi saat ini tanpa memperhatikan solusi yang telah ditemukan sebelumnya
Pemograman dinamis selalu lebih lambat daripada algoritma greedy
Manakah dari berikut ini yang bukan contoh dari bahasa pemograman ?
Phyton
HTML
Java
C++
Diberikan deret sebagai berikut: 0, 1, 1, 2, 3, 5, 8, 13 Berapakah dua bilangan selanjutnya?
15, 18
15, 21
17, 21
21 ,34
Seorang fotografer memulai sebuah proyek dimana dia mengambil 1 foto di hari pertama, kemudian 2 foto pada hari kedua, 3 foto pada hari ketiga dan seterusnya. Jika dia melanjutkan proyek ini selama 8 hari, berapa total foto yang diambil ?
21
34
36
87
Seorang ilustrator ingin membuat pola segitiga dengan bintang. Dia mulai dengan satu bintang pada baris pertama. Setiap baris berikutnya memiliki dua bintang lebih banyak daripada baris sebelumnya. Jika dia ingin membuat pola dengan 5 baris, berapa total bintang yang akan digunakan ?
9
13
15
25
Dalam C++, apa fungsi dari tanda kurung kurawal {}?
Menyimpan nilai
Menandakan awal dan akhir blok kode
Mengelompokkan ekspresi aritmatika
Mengakses elemen array
Manakah dari pernyataan berikut yang benar tentang penggunaan tanda kurung siku [ ] di C++?
Digunakan untuk mendefinisikan fungsi
Digunakan untuk mengakses atau mendeklarasikan elemen-elemen dalam array
Digunakan untuk mengelompokkan ekspresi aritmatika
Digunakan untuk menandakan awal dan akhir dari loop
Bagaimana cara memasukkan library dalam program C++?
include "library_name"
#use
#include
#import
Apa fungsi utama dari cout dalam C++?
Mengambil input dari pengguna
Menampilkan output ke layar
Membaca file dari disk
Menyimpan data ke dalam file
Apa yang akan ditampilkan oleh kode berikut ini?
Nilai a adalah: a
Nilai a adalah: 10
a adalah: 10
10
Apa yang dimaksud dengan array dalam pemrograman komputer?
Sebuah tipe data yang hanya bisa menyimpan satu nilai
Sebuah struktur data yang menyimpan beberapa nilai dengan tipe data yang sama dalam satu variabel
Sebuah fungsi yang mengubah tipe data
Sebuah variabel yang menyimpan nilai acak
Bagaimana cara mengakses elemen ketiga dari array int angka[5] = {10, 20, 30, 40, 50};?
angka[0]
angka[1]
angka[2]
angka[3]
Jika kita memiliki array char huruf[4] = {'A', 'B', 'C', 'D'};, apa yang akan terjadi jika kita mencoba mengakses huruf[4]?
Akan menampilkan nilai 'D'
Akan menghasilkan error karena indeks melebihi batas
Akan menampilkan nilai 'A'
Tidak ada efek apa-apa
Jika int nilai[3] = {5, 10, 15};, berapa hasil dari nilai[1] + nilai[2]?
15
20
25
30
Kumpulan atau deretan karakter yang membentuk teks atau kata-kata yang digunakan dalam penyusunan algoritma pemograman adalah…
Karakter
String
Integer
Array
Manakah dari pernyataan berikut yang benar tentang karakter dalam pemrograman?
Karakter hanya bisa berupa huruf alfabet
Karakter selalu diapit oleh tanda kurung ganda ("")
Karakter dapat berupa huruf, angka, atau simbol
Karakter dan string adalah hal yang sama
Jika kita memiliki string char nama [ ] = "OpenAI";, apa karakter di indeks ke-3?
O
p
e
n
Bagaimana cara menggabungkan dua objek string di C++?
Menggunakan operator +
Menggunakan fungsi strcat()
Menggunakan operator -
Menggunakan fungsi strlen()
