Pada algoritma pencarian biner, berapa jumlah perbandingan yang diperlukan untuk mencari elemen di dalam daftar terurut dengan panjang 128…
a. 64
b. 7
c. 128
d. 256
Kunci Jawaban: b
31. Contoh Soal 31
Apa yang dimaksud dengan “debugging” dalam konteks pemrograman…
a. Proses mengubah algoritma menjadi kode komputer
b. Proses mengoptimalkan kinerja algoritma
c. Proses mencari dan memperbaiki kesalahan dalam kode
d. Proses menguji algoritma dengan berbagai input
Kunci Jawaban: c
32. Contoh Soal 32
Manakah dari pernyataan berikut yang benar tentang rekursi dalam pemrograman…
a. Rekursi hanya bisa digunakan dalam bahasa pemrograman tertentu
b. Rekursi adalah teknik di mana sebuah fungsi memanggil dirinya sendiri
c. Rekursi hanya cocok untuk algoritma sederhana
d. Rekursi tidak pernah efisien dan sebaiknya dihindari
Kunci Jawaban: b
33. Contoh Soal 33
Algoritma pengurutan mana yang memiliki kompleksitas waktu terbaik O(n log n….
a. Bubble sort
b. Quick sort
c. Insertion sort
d. Selection sort
Kunci Jawaban: b
34. Contoh Soal 34
Manakah dari berikut ini bukan contoh dari paradigma pemrograman…
a. Pemrograman terstruktur
b. Pemrograman logika
c. Pemrograman ramah lingkungan
d. Pemrograman berorientasi objek
Kunci Jawaban: c
35. Contoh Soal 35
Apa yang dimaksud dengan istilah “big O notation” dalam analisis kompleksitas algoritma…
a. Notasi untuk mengukur ukuran memori yang digunakan oleh algoritma
b. Notasi matematika yang menggambarkan efisiensi algoritma dalam hal waktu atau ruang
c. Notasi untuk menghitung berapa kali algoritma melakukan operasi aritmatika
d. Notasi untuk menentukan banyaknya komentar dalam kode algoritma
Kunci Jawaban: b
36. Contoh Soal 36
Pada struktur data stack, operasi yang pertama kali dimasukkan adalah operasi yang pertama kali keluar, prinsip ini dikenal sebagai:
a. FIFO (First-In-First-Out).
b. LIFO (Last-In-First-Out).
c. FILO (First-In-Last-Out).
d. LILO (Last-In-Last-Out).
Kunci Jawaban: b
37. Contoh Soal 37
Integrasi konten aplikasi perkantoran mengacu pada proses menghubungkan apa…
a. Perangkat keras komputer ke jaringan
b. Berbagai aplikasi perkantoran agar dapat saling berkomunikasi dan berbagi data
c. Pengguna dengan pengembang perangkat lunak
d. Data dengan server web
Kunci Jawaban: b
38. Contoh Soal 38
Ketika komputer dinyalakan, inisial program di boot sector akan dinyalakan. Nama virus yang dimaksud di boot sector?
a. Trojan Horse
b. Multipartite Virus
c. Boot Virus
d. File Virus
Jawaban: c
39. Jika ingin menggulung layar ke atas dan bawah menggunakan apa?
a. Toolbar
b. Scrollbar
c. Border
d. Ruler
Jawaban: b
40. Pesan error yang tampil jika memuat pembagi nol dalam Microsoft Excel disebut apa?
a. #VALUE
b. #DIV/0!
c. #NULL
d. #NAME
Jawaban: b
Demikian ulasan mengenai contoh soal PTS Infromatika kelas 10 semester 1. Semoga bermanfaat!