Scribd Logo
Upload

Welcome to Scribd!

  • Soal OSK Komputer 2012

    Uploaded by

    Menanti Senja
    7 views10 pages
    Soal Olimpiade Komputer 2012

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Soal Olimpiade Komputer 2012

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    7 views10 pages

    Soal OSK Komputer 2012

    Uploaded by

    Menanti Senja
    Soal Olimpiade Komputer 2012

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 10
    SOAL SELEKSI OLIMPIADE SAINS TINGKAT KABUPATEN/KOTA 2012 CALON TIM OLIMPIADE KOMPUTER INDONESIA 2013 Waktu : 150 Menit KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN DIREKTORAT JENDERAL PENDIDIKAN MENENGAH DIREKTORAT PEMBINAAN SEKOLAH MENENGAH ATAS TAHUN 2012 OLIMPIADE SAINS 2012 ‘TINGKAT KABUPATEN/KOTA. BIDANG INFORMATIKA/KOMPUTER Lembar Peraturan dan Peringatan Selama Ujian 1. Medel ujian int adalah pilihan berganda: memilih maksimum SATU jawabaa untuk sctiap soa) daa jka peserta ‘memilih lebih dai satu jawaban untak satu soal, maka jawaban. tersebut akan dinila SALAH, 2. Jawaban BENAR bernila 4, jawaban SALAH berailsi-1 dan jawaban Losong (tidak menjawab) berailai 0 3. Jumlah Soa! 50, uncub dikerjakan dalasn 2% JAM (atau 150 menit) 4. Notsi sgoritma pada bagian algoritmika menggurakan pseudopascal yang pada intinya seperti pascal tetapi tidak serine pascal karena duutamakan pads koosep logika di diam algositm 5. Jawaban yang akan dil adalsh ying ada di BAGIAN JAWABAN di halaman kedus Jadé jrwcban yang bora dlitaliskan di bagian soa! (dak dipindshikan) dianggap tidak menjawab dan tidak: akan dina, 6. Beberapa soul/piihan dinuls diam dua kolom, jédi harap pesera mempechatkan nomor soa! din nomor pilihun pawaban terkuit 7. Holaman-halaman yang berisi pectanyaan ada di halaman so 3 eampai dengan 9 Jibs berkas anda tidak lengkap/rusak/cacad/tak terbaca, mistalah kepada panitia untuk penggintian berkas. 8 Peserta DILARANG 4. menggunakan perangkat komputsi (laptop, kalkulatr, Komputet) 1b menggunakan alt komunikasi (handphone, pages, PDA, di) selama mengerjakan wan ii, {© menggunakan buku/referensi/catatan selain berkas soat ini, serta ‘d._bekerja sama dengen atau mencontek hasil pekeriaan peserta lain, ‘Pelanggiran terbadap larangan ini oleh seorang peserta berakibat yang bersengkutan untuk dibstalkan das kuseraan vj 9. Beskas soul BOLEH digurakan untuk coretan tetapi TIDAK BOLFH dilepas dari bundetannya, Jka bundelan lepas sccara tidak disengaja, pengawas diharapkan membundelaya kembali atau diganti dengan berkas baru. 10. Berkas soal TIDAK BOLEH dibawa pulang dan panitia setempat harus menghancurkannys atas menyimpannys hingga sclurth kabupaten/kota sehurth Indonesia selesai melaksanskan OSK ini Penjelasan sejumlah notes yang diguaakan dalam naskah soal. * Niadaleh bilangan fakrorial N yang becharga hasl peskalian semua bilangan bulat mula dis 1 sampai dengan N. + Notasi “A mod BY, dengan A dan 2 bilangan-bilargan bulat merghasikan siso pembagian A dengan B, misalnys 10 mod 3 = 1 karena 10 jka dagi 3 akan menyisakan 1 © Notas “sqet(A)” dengan A bilangan ayata non-negasf maka menghasikan akar dei A (atau VA), misslaya sqrt) = 3. * Notsi “A shl N" dengan A bilingan biner (eric dasi angks 0 dan 1) akan menambah N angka 0 di sebelah kanan bilingan A sels misal 01 shl 2 = 0100. Nowsi "A she Ni" dengan A bilangan hiner (Cidin dan angle O dan 1) lean membuang N angle das scbelah karan bulengan A sermul, mizl 0101 she 2 = O1 * Notas “A XOR B", bila A dan B bilangan-idangan bulat, adalah operasi biner ancara tap bit blangen A dan B, dimmana untuk sesap operas bitnya akan beeharga 1 ska hanya tepat ada satu bit beni 1, misal 1 XOR 3 = O12 XOR ‘Soal Bidang Iformatiba/ Rom pute — vemi TFOZ Wabaaat OsKaa BAGIAN A: ARITMATIKA DAN LOGIKA (30 SOAL) 1.0.2.1, 4.5, Forno A784 B. 7,9,13 C. 7,9,22 D. 89,15 E, 9,10,20 2 Jka NI adalah 1x243...kN, berapakah anigke terakhic Dbukan 0 dari 20: 3. Bitangan prima adalah bilangan bolat yung hanya Ihabis dibagi dengan 1 dan bilangan itu sendin. Ada berspa banyak bilangan prima pada rentang 1.100? 25 24 4. Berspa jumlah kemungkinan kata (kombinasi hur) yang bisa dibentuk dei huruF-hurul ini,‘ '0? A. 12 B tt ©. 20 D. 22 B14 5. Budi memiliki x eskrim dan setiap eskrim ada Dbatangnya. Badi menyimpan setiap batang eskrio yang tlh dimakannya Jia Budi sudah ‘mengumpulksn y buah batang eskrim, maks dia bisa menukaskannya dengan satu buah estrim, Untuk x = 100 den y = 5 maka berapakah total esksim yang snk budi? 10. ‘Tidak wd yang. fh besoecaie, A. 720 B, 120 c. D. 30 B5 ‘Tidak ada yang finish bersamaan dan pembalap yang start pada possi ganjil harus finish pad posst anil gs As B12 C16 D. 2% E. 36 “Tidak ad yang finish bersamnan dan pembaap yang start pada possi genap tidak boleh Gish pada pote penne AL 86 B. 66 © 46 D. 36 E. 26 ow sqet(0.1475 (qr(A) adalah aka da A) 2018-2, ha eye oe pax Dany moomeg Ada sebash dadu ajaib 6 sisi yang imbalance (tidak scimbang). Peluang munculaya angea 1.6 jka melempar didu tersebut berbeda-beda, senuai dengan fungsi p(x) = x/21, untuk O

    You might also like