WorksheetsQUIS INFORMATIKA - 9 - 25/26
Total questions: 15
Worksheet time: 25mins
Perhatikan struktur organisasi berikut: Kepala Sekolah adalah posisi tertinggi. Di bawahnya terdapat Wakil Kepala Sekolah, dan di bawah Waka terdapat Kepala Tata Usaha dan Koordinator OSIS. Koordinator OSIS membawahi Ketua OSIS. Dalam representasi data pohon (tree), siapakah yang berada pada level yang sama dengan Kepala Tata Usaha?
Kepala Sekolah
Wakil Kepala Sekolah
Koordinator OSIS
Ketua OSIS
Pada struktur silsilah keluarga, jika A adalah kakek dari B, dan B adalah ayah dari C, maka hubungan antara B dan D (jika D adalah adik dari C) berada pada level yang sama. Struktur silsilah keluarga paling tepat direpresentasikan menggunakan struktur data...
Antrean (Queue)
Tumpukan (Stack)
Pohon (Tree)
Larik (Array)
Peta rute perjalanan yang menunjukkan kota-kota (simpul/titik) dan jalur penghubung antar kota (sisi/garis) adalah contoh dari representasi struktur data...
Larik (Array)
Tumpukan (Stack)
Pohon (Tree)
Graf (Graph)
Jaringan koneksi internet di sekolah, di mana setiap komputer dan perangkat terhubung satu sama lain melalui kabel atau nirkabel, paling tepat dimodelkan menggunakan struktur data Graf. Manakah yang merepresentasikan sisi (edge) dalam model Graf tersebut?
Server utama
Komputer siswa
Kabel LAN yang menghubungkan
Laboratorium komputer
Ketika seorang programmer membuat model simulasi pergerakan kereta api, ia hanya fokus pada jadwal keberangkatan, rute, dan kecepatan rata-rata. Detail seperti warna cat kereta, jumlah jendela, atau hiasan di stasiun diabaikan. Proses menghilangkan detail tersebut adalah contoh dari pilar Berpikir Komputasional, yaitu...
Dekomposisi
Abstraksi
Pengenalan Pola
Algoritma
Anda diminta membuat sebuah aplikasi sederhana untuk menghitung volume bangun ruang. Dalam proses abstraksi, manakah detail yang harus dipertahankan (esensial)?
Warna tombol pada aplikasi.
Rumus matematika dan dimensi (panjang, lebar, tinggi, jari-jari).
Jenis font yang digunakan di antarmuka.
Nama programmer yang membuat aplikasi.
Tentukan hasil kebenaran dari pernyataan majemuk ini: (TRUE AND FALSE) OR (NOT FALSE)
TRUE
FALSE
Sama dengan NOT TRUE
Sama dengan FALSE AND TRUE
Dua pernyataan P dan Q diberikan:
P: Siswa kelas IX wajib mengikuti ujian praktek. (TRUE)
Q: Ujian praktek dilaksanakan pada bulan Maret. (FALSE)
Berdasarkan data di atas, manakah hasil operasi logika yang benar?
P AND Q = TRUE
P OR Q = FALSE
NOT Q = TRUE
P AND (NOT Q) = FALSE
Dalam sebuah sistem penentuan kelulusan, siswa dinyatakan LULUS jika memenuhi syarat: Syarat 1 (P): Nilai Rata-rata $\ge$ 80 AND Syarat 2 (Q): Tidak memiliki nilai C di mata pelajaran utama. Seorang siswa memiliki nilai rata-rata 85 (P=TRUE) tetapi memiliki nilai C pada mata pelajaran Bahasa Inggris (Q=FALSE). Bagaimana status kelulusannya?
LULUS
TIDAK LULUS
LULUS (karena P TRUE)
Hasil tidak dapat ditentukan
Operasi logika yang menghasilkan nilai TRUE hanya jika kedua pernyataan bernilai TRUE adalah...
NOT
OR
XOR
AND
Perhatikan pseudocode berikut:
HASIL = 0
Untuk I dari 1 sampai 4:
HASIL = HASIL + I
Tampilkan HASIL
Berapakah nilai yang akan ditampilkan?
4
5
10
15
Perhatikan pseudocode berikut:
NILAI = 2
Ketika (NILAI < 10):
NILAI = NILAI * 2
Tampilkan NILAI
Berapakah nilai yang akan ditampilkan?
8
10
16
32
Algoritma Pencarian Linear memeriksa setiap elemen data satu per satu. Algoritma Pencarian Biner memeriksa data dengan membagi dua data secara berulang. Jika Anda memiliki 1000 data yang sudah terurut, algoritma manakah yang lebih efisien untuk menemukan satu data spesifik?
Pencarian Linear, karena lebih mudah diprogram.
Pencarian Linear, karena membutuhkan lebih sedikit memori.
Pencarian Biner, karena waktu komputasinya lebih cepat untuk data yang besar
Keduanya sama efisiennya.
Algoritma A membutuhkan $10N$ langkah, dan Algoritma B membutuhkan $N^2$ langkah. Jika data yang diolah adalah $N=10$, perbandingannya adalah $100$ banding $100$. Jika data diolah adalah $N=1000$, Algoritma A membutuhkan $10.000$ langkah, dan Algoritma B membutuhkan $1.000.000$ langkah. Kesimpulan yang tepat adalah...
Algoritma B lebih efisien daripada Algoritma A.
Algoritma B memiliki kompleksitas waktu yang lebih baik.
Semakin besar $N$, Algoritma A menjadi jauh lebih efisien.
Kompleksitas Algoritma B adalah $O(N)$.
Efisiensi sebuah algoritma diukur dari...
Kecepatan programmer saat menulis kode.
Jumlah baris kode yang ditulis.
Jumlah memori dan waktu komputasi yang dibutuhkan
Seberapa mudah algoritma tersebut dipahami oleh orang lain.
