Quiz PSAS

Menuliskan otomasi solusi melalui berpikir algoritmik (langkah-langkah yang terurut) untuk mencapai suatu tujuan (solusi) dalam fondasi berfikir komputasional termasuk dalam bagian ...

• Abstraksi

• Algoritma

• Pola

• Dekomposisi

• Formulasi

Di persimpangan jalan, terdapat lampu merah. Apabila lampu merah menyala, mobil-mobil yang datang ke persimpangan tersebut harus berhenti dulu. Ketika lampu berubah menjadi hijau, semua mobil perlahanlahan berjalan Kembali dalam urutan tertentu. Struktur data yang tepat digunakan untuk situasi tersebut adalah ...

• Searching

• Sorting

• Pengurutan

• Antrian

• Stack

Ketika menjelajah web/internet, kita menggunakan sebuah browser (misal Firefox, Chrome dll). Terdapat sebuah fitur yang memungkinkan kita untuk bergerak dari satu halaman yang sudah kita kunjungi ke halaman lainnya, yaitu dengan menekan tombol Back dan Forward. Misalnya, kita mengunjungi halaman A, kemudian B, lalu C. Jika kita kemudian menekan tombol Back, dari halaman C kita akan kembali ke halaman B. Jika kita tekan lagi tombol Back (pada saat ada di B), kita akan kembali ke A. Jika kemudian kita tekan tombol Forward, kita akan kembali halaman B, dan jika kita tekan sekali lagi tombol Forward, kita akan kembali ke halaman C. Oleh karena itu, aplikasi browser tersebut harus menyimpan (dan mengingat) semua halaman yang sudah pernah kita kunjungi sebelumnya (biasa disebut Riwayat atau History). Bentuk penyimpanan yang manakah yang paling tepat digunakan untuk menyimpan Riwayat pada browser?

• Searching

• Sorting

• Pengurutan

• Antrian

• Stack

Mesin printer bertugas untuk mencetak dokumen yang dikirimkan dari sebuah komputer. Satu buah printer dapat terhubung ke beberapa buah komputer sekaligus, dan semuanya dapat mengirim perintah kepada printer tersebut untuk mencetak dokumen yang berbeda-beda. Printer tersebut tentunya hanya bisa mencetak satu buah dokumen dalam satu waktu tertentu, dan mungkin membutuhkan beberapa detik/menit untuk menyelesaikan proses cetak satu dokumen. Oleh karena itu, ketika printer sedang sibuk mencetak sebuah dokumen dari sebuah komputer, kemudian datang permintaan mencetak dari beberapa komputer yang lain (yang berbeda). Printer tersebut harus menyimpan dokumen-dokumen yang baru datang tersebut agar nanti dapat dicetak ketika proses pencetakan yang sedang berjalan saat ini sudah selesai. Bentuk penyimpanan yang manakah yang paling tepat digunakan untuk menyimpan dokumen-dokumen yang sedang “menunggu giliran” untuk dicetak tadi?

• Searching

• Sorting

• Pengurutan

• Queue

• Stack

Proses mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut dinamakan ...

• Insertion Sort

• Bubble Sort

• Quick Sort

• Merge Sort

• Selection Sort

Hasil nalar yang diutarakan dalam kata dan dinyatakan dalam Bahasa dinamakan ...

• Algoritma

• Pengurutan

• Logika

• Tumpukan

• Antrian

Sebuah kalimat (sentence) deklaratif yang bernilai TRUE atau FALSE, namun TIDAK sekaligus keduanya dinamakan ...

• Algoritma

• Logika

• Penalaran

• Proposisi

• Deklarasi

Negasi dari kalimat “Pak Di bekerja di Toko Makmur Jaya” adalah ...

• Pak Di tidak bekerja

• Pak Di bekerja di tempat lain

• Pak Di tidak bekerja di Toko Makmur Jaya

• Pak Di bekerja dengan baik di Toko Makmur Jaya

• Pak Di betah bekerja di Toko Makmur Jaya

Sebuah proposisi negasi bernilai benar jika …

• Proposisi bernilai ambigu

• Proposisi bernilai benar

• Semua proposisi bernilai benar

• Proposisi bernilai salah

Perhatikan proposisi berikut!

Ponsel Purwo masuk selokan. Purwo beli ponsel baru. Ponsel Purwo masuk selokan dan purwo beli ponsel baru. Berdasarkan proposisi tersebut dapat dikategorikan dalam proposisi ...

• Negasi

• Ingkaran

• Konjungsi

• Disjungsi

• Implikasi