Latihan OSNK Informatika 2025 Bag 2

Apa kompleksitas waktu dari pencarian biner?

• O(log n)

• O(n)

• O(1)

• O(n log n)

Struktur data manakah yang menggunakan LIFO (Last In, First Out)?

• Stack

• Queue

• Array

• Linked List

Apa tujuan utama dari algoritma?

• Untuk membuat urutan angka acak.

• Untuk memvisualisasikan data dalam grafik.

• Untuk menyimpan data dalam basis data.

• Untuk memberikan serangkaian instruksi yang jelas untuk menyelesaikan masalah atau mencapai tugas.

Dalam algoritma pengurutan manakah elemen pivot digunakan?

• BubbleSort

• MergeSort

• QuickSort

• InsertionSort

Apa kepanjangan dari HTML?

• HighText Markup Language

• Multi HyperText Language

• HyperText Markup List

• HyperText Markup Language

Bahasa pemrograman mana yang terutama digunakan untuk pengembangan web?

• Python

• C++

• JavaScript

• Java

Apa output dari ekspresi 2 + 3 * 4?

• 12

• 14

• 10

• 20

Protokol manakah yang digunakan untuk komunikasi aman di internet?

• POP3

• SMTP

• FTP

• HTTPS

Apa tujuan dari firewall dalam keamanan jaringan?

• Tujuan dari firewall dalam keamanan jaringan adalah untuk melindungi jaringan dengan mengontrol lalu lintas dan mencegah akses yang tidak sah.

• Untuk mengenkripsi semua data yang ditransmisikan melalui jaringan.

• Untuk meningkatkan kecepatan internet dengan mengoptimalkan aliran data.

• Untuk menyediakan cadangan untuk data yang hilang di jaringan.

Kwik mempunyai tiga variabel boolean P, Q, dan R. Kwik ingin membuat sebuah operasi logika yang mengembalikan nilai TRUE jika dan hanya jika minimal dua variabel dari P, Q, atau R mempunyai nilai TRUE. Operasi logika mana yang memenuhi kriteria Kwik tersebut?

• (P or Q or R) and (not P or not Q or not R)

• (not (P or Q)) or (not (Q or R)) or (not (R or P))

• (not (P and Q)) and (not (Q and R)) and (not (R and P))

• (P and Q) or (Q and R) or (R and P)

• (P or Q) and (Q or R) and (R or P)