SMA Hangtuah 5 Sidoarjo
The School of Champions
Petunjuk Pegerjaan Soal
Sumatif Tengah Semester Ganjil
A. Petunjuk Umum
1. Sebelum mengerjakan soal,telitilah terlebih dahulu urutan dan jumlah soal (terdapat 10 soal essay)
2. Tulis Nama, Kelas dan kelengkapan identitas peserta pada lembar jawaban
3. Tulis jawaban secara sistematis dan jelas
4. Tulis jawaban pada lembar jawaban menggunakan bolpoin
5. Waktu mengerjakan soal 60 menit
6. Segera hubungi pengawas ruang jika ada kendala teknis
B. Petunjuk Khusus
1. Berdoalah terlebih dahulu sebelum mengerjakan soal
2. Kerjakan soal dengan sebaik-baiknya dan mulailah dengan soal yang menurut anda mudah dan jangan lupa menuliskan nomor disetiap jawaban
3. Teliti jawaban sebelum dikumpulkan
1. Jika diketahui operasi antrian sebagai berikut:
enque (34), enque (12), enque (30), enque (14), deque (), enque (31), deque (), deque (), enque (15)
Bagaimana susunan data pada enque dan deque?
2. Jika diketahui operasi antrian sebagai berikut:
enque (34), enque (12), enque (30), enque (14), deque (), enque (31), deque (), deque (), enque (15)
dari oeprasi diatas, nilai peek front dan peek rear adalah….
3. Jika ada perintah push dan pop sebagai berikut
push 5, push 3, push 2, push 4, pop () , push 6, pop (), pop () , push 7, push 9, pop (), push 1
buatlah tabel untuk mengetahui urutan nilai push dan pop dari operasi diatas
4. Disebuah Kampung di selenggarakan sunatan massal. Karena di perkirakan pesertanya tidak terlalu banyak , panitia hanya menyediakan kartu antrian sebanyak 8 buah dengan nomor urut 0-7. Jumlah peserta yang mendaftar ada 12 anak (missal nama A, B, C, D, E, F, G, H, I, J, K, L) sehingga kemungkinan kartu kartu antrian tersebut ada yang di pakai 2 kali . Pada hari yang telah di tentukan , 7 anak (A-G) sudah mengambil antrian dan tinggal menunggu proses penyunatan. Setelah anak A, B, C selesaidisunat anak H dating mengambil kartu antrian. Anak I, J, K dan L datang setelah anak D, E, F selesai disunat.
Kartu antrian yang digunakan sebanyak 2 kali adalah yang benomor urut:
5. Buatlah operasi stack dengan kombinasi acak 10 push dan 5 pop, gunakan tabel untuk membedakan perintah, isi stak dan pop
6. Buatlah operasi queue dengan kombinasi acak 10 enque dan 5 deque, gunakan tabel untuk membedakan perintah, isi enque dan deque
7. Diketahui stack bertipe char dengan ukuran 4 dengan nilai yang kosong, kemudaian dikenakan operasi berikut push(‘a’), push(‘b’), pop(), push(‘z’), pop(), push(‘c’), push(‘d’), pop(), pop(), push(‘p’), push(‘q’), push(‘r’), push(‘s’), pop(), maka isi stack sekarang adalah…
8. Uraikan yang Anda ketahui tentang definisi ilmu komputasi secara umum!
9. Jabarkan yang Anda ketahui tentang masalah komputasi sains yang digunakan di Indonesia!
10. Uraikan yang Anda ketahui tentang bioinformatika!