PAS SUMATIF INFORMATIKA

Apa yang dimaksud dengan algoritma?

• Sebuah bahasa pemrograman

• Urutan langkah-langkah untuk menyelesaikan masalah

• Sebuah perangkat keras komputer

• Sebuah tipe data dalam pemrograman

Manakah dari pernyataan berikut yang benar mengenai algoritma?

• Algoritma selalu menghasilkan solusi yang benar.

• Algoritma hanya digunakan dalam pemrograman komputer.

• Algoritma tidak perlu mendefinisikan langkah-langkah yang jelas.

• Algoritma dapat digunakan untuk menyelesaikan berbagai jenis masalah.

Algoritma Bubble Sort digunakan untuk melakukan apa?

• Mencari elemen tertentu dalam sebuah array.

• Mengurutkan elemen-elemen dalam sebuah array.

• Menambahkan elemen ke dalam sebuah array.

• Menghapus elemen dari sebuah array.

Manakah dari algoritma berikut yang paling efisien untuk mencari elemen tertentu dalam daftar yang sudah terurut?

• Binary Search

• Linear Search

• Quick Sort

• Merge Sort

Apa yang dimaksud dengan "kompleksitas waktu" suatu algoritma?

• Waktu yang diperlukan untuk menulis algoritma tersebut.

• Jumlah instruksi dalam algoritma.

• Waktu yang diperlukan untuk mengeksekusi algoritma dalam kasus terburuk.

• Jumlah data yang dapat diolah oleh algoritma.

Jika pernyataan P adalah "Hari ini adalah hari minggu" dan pernyataan Q adalah "Sekolah libur," maka pernyataan negasi dari P adalah:

• P ∨ Q

• ~ P

• P ∧ Q

• Q → P

Jika pernyataan A adalah "Angka 7 adalah bilangan ganjil" dan pernyataan B adalah "2 + 2 = 5," maka pernyataan konjungsi A ∧ B adalah:

• Benar

• Salah

• Tergantung pada konteks

• Tidak bisa ditentukan

Diberikan pernyataan: "Jika hujan turun, maka jalan akan basah." Apa implikasi dari pernyataan ini jika jalan tidak basah?

• Hujan tidak turun.

• Jalan basah.

• Tidak bisa menyimpulkan apa-apa.

• Hujan turun.

Apa negasi dari pernyataan "Semua kucing suka ikan"?

• Semua kucing tidak suka ikan.

• Beberapa kucing suka ikan.

• Tidak ada kucing yang suka ikan.

• Semua kucing suka daging.

Jika pernyataan P adalah "Jika saya belajar dengan giat, maka saya akan lulus ujian," dan pernyataan Q adalah "Saya tidak lulus ujian," apa implikasi dari pernyataan ini jika saya tidak belajar dengan giat?

• Saya pasti lulus ujian.

• Saya tidak lulus ujian.

• Saya tidak bisa menyimpulkan apa-apa.

• Saya harus belajar dengan giat.