TIK UAS GENAP

Sebuah sekolah sedang mengatur sistem antrean pengambilan makan siang di kantin. Setiap siswa yang datang akan dimasukkan ke dalam daftar antrean, dan akan dilayani berdasarkan urutan kedatangan. Tidak ada siswa yang bisa mendahului, kecuali izin khusus dari guru. Struktur data apa yang paling tepat digunakan untuk menggambarkan sistem antrean tersebut?

• Queue

• Stack

• Array

• Linked List

• Tree

Bayangkan kamu sedang menjelajah folder di komputer: dari folder utama, kamu membuka subfolder, lalu subfolder lagi, dan seterusnya. Struktur data apa yang paling mewakili proses penjelajahan folder tersebut?

• Tree

• Stack

• Queue

• Array

• Graph

Bayangkan kamu sedang membuat mie instan. Urutan langkahnya adalah: Masukkan mie ke air mendidih, Rebus selama 3 menit, Tiriskan dan campurkan bumbu. Apa yang terjadi jika langkah-langkah ini dilakukan tidak sesuai urutan algoritmanya?

• Mienya tetap enak karena bahannya sama

• Prosesnya menjadi tidak efisien dan hasil akhir bisa gagal

• Rasanya lebih nikmat karena inovatif

• Tidak berpengaruh karena mie instan cepat saji

• Bisa disesuaikan sesuka hati

Dalam proses memutuskan apakah kamu harus membawa payung hari ini, kamu melihat prakiraan cuaca. Jika cuaca mendung atau kemungkinan hujan tinggi, kamu membawa payung. Jika tidak, kamu tidak membawanya. Jenis algoritma apa yang digunakan?

• Perulangan

• Percabangan

• Pemanggilan fungsi

• Pencarian

• Rekursif

Jika kamu diminta membuat sistem antrean kantin, apa aturan algoritma terbaik?

• Berdasarkan siapa yang paling lapar

• Berdasarkan kelas yang lebih tinggi

• Berdasarkan kecepatan mengambil makanan

• Berdasarkan urutan datang dan layanan bergiliran

• Berdasarkan jumlah uang yang dibawa

Sebuah sekolah menggunakan sistem absensi digital. Setiap pagi, siswa memindai kartu RFID mereka di pintu masuk. Sistem mencatat waktu kehadiran, lalu mengirim datanya ke server untuk dicocokkan dengan daftar siswa, dan akhirnya menampilkan status hadir atau tidak di aplikasi wali kelas. Manakah yang merupakan proses komputasi utama dalam sistem tersebut?

• Pemindaian data RFID dan pencocokan dengan daftar siswa

• Menyimpan kartu RFID dalam dompet siswa

• Menampilkan nama siswa yang hadir di layar LED sekolah

• Menghubungkan pintu gerbang dengan jaringan WiFi sekolah

• Mengirim pesan ke wali murid melalui aplikasi chat

Seorang kurir mengantar paket ke beberapa rumah dalam satu kompleks yang saling terhubung dengan banyak jalur berbeda. Aplikasi pengantar paket memberikan rute optimal berdasarkan jalur yang tersedia. Struktur data yang paling tepat digunakan untuk merepresentasikan kompleks perumahan tersebut adalah...

• Array

• Stack

• Linked List

• Graph

• Queue

Seorang pustakawan ingin membuat sistem pencatatan peminjaman buku. Setiap kali buku dipinjam, sistem mencatat data peminjam secara berurutan, dan ketika buku dikembalikan, data yang paling akhir masuk adalah yang pertama keluar. Struktur data apa yang paling tepat digunakan dalam sistem ini?

• Stack

• Queue

• Array

• Linked List

• Graph

Dibawah ini adalah cara kerja pencarian data tersebut dilakukan dalam algoritma linear search?

• Memeriksa satu per satu dari awal sampai data ditemukan

• Membagi data menjadi dua dan mencari di bagian tengah

• Meloncat beberapa elemen setiap langkahnya

• Mengelompokkan data lalu mencari berdasarkan kelompok

• Mencocokkan data berdasarkan pola yang ada

Seorang siswa diminta menjelaskan cara kerja algoritma bubble sort untuk mengurutkan daftar angka dari yang terkecil ke terbesar. Apa prinsip utama dari algoritma tersebut?

• Membandingkan dua nilai bersebelahan dan menukar jika tidak sesuai urutan

• Membagi data menjadi dua bagian dan mengurutkan secara rekursif

• Mencari nilai tengah untuk membagi data

• Menghapus elemen paling kecil lalu menyusunnya kembali

• Menggabungkan dua data urut menjadi satu daftar baru