Soal OSK 2016 Bidang Informatika/Komputer Hal 1 dari 19 halaman Hak Cipta Dilindungi Undang-undang SOAL UJIAN SELEKSI CALON PESERTA OLIMPIADE SAINS NASIONAL 2016 TINGKAT KABUPATEN/KOTA Waktu: 150 menit KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN DIREKTORAT JENDERAL PENDIDIKAN MENENGAH DIREKTORAT PEMBINAAN SEKOLAH MENENGAH ATAS TAHUN 2016 INFORMATIKA/KOMPUTER Hak Cipta Dilindungi Undang-undang
19
Embed
SOAL UJIAN SELEKSI CALON PESERTA OLIMPIADE SAINS … file4. Notasi algoritma pada bagian algoritmika menggunakan pseudopascal yang pada intinya seperti bahasa pascal tetapi tidak serinci
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
1. Modelujian iniadalahpilihanberganda:pesertamemilihmaksimumSATUjawabanuntuksetiapsoal. Jika pesertamemilih lebih dari satu jawaban untuk satu soal,maka jawaban tersebut akandinilaiSALAH.
2. Jawaban BENAR diberi nilai 4, jawaban SALAH diberi nilai -1 dan jawaban kosong (tidakmenjawab)diberinilai0.
4. Notasi algoritma pada bagian algoritmikamenggunakanpseudopascal yang pada intinya sepertibahasapascal tetapi tidak serinci bahasapascal karenadiutamakanpadakonsep logikadidalamalgoritma.
6. Halaman-halaman yang berisi pertanyaan ada di halaman no 4 sampai dengan halaman 16.Periksalah kelengkapan berkas yang anda terima. Jika berkas tidak lengkap/rusak/cacat/tidakterbaca,mintalahberkaspenggantikepadapanitia.
8. Berkas soal BOLEH digunakan untuk coretan tetapi TIDAK BOLEH dilepas dari bundelannya. Jikabundelanlepassecaratidakdisengaja,pengawasdiharapkanmembundelnyakembaliataudigantidenganberkasbaru.
9. Berkas soal TIDAK BOLEH dibawa pulang dan panitia setempat harus menghancurkannya ataumenyimpannya hingga seluruh kabupaten/kota seluruh Indonesia selesai melaksanakan OSK ini,kecualilembarterakhirberkassoaliniyangberisiInformasiterkaitOlimpiadebidangInformatika/Komputer,bolehdilepasdariberkassoaliniuntukdibawapulang.
1 A B C D E 26 A B C D E2 A B C D E 27 A B C D E3 A B C D E 28 A B C D E4 A B C D E 29 A B C D E5 A B C D E 30 A B C D E6 A B C D E 31 A B C D E7 A B C D E 32 A B C D E8 A B C D E 33 A B C D E9 A B C D E 34 A B C D E10 A B C D E 35 A B C D E11 A B C D E 36 A B C D E12 A B C D E 37 A B C D E13 A B C D E 38 A B C D E14 A B C D E 39 A B C D E15 A B C D E 40 A B C D E16 A B C D E 41 A B C D E17 A B C D E 42 A B C D E18 A B C D E 43 A B C D E19 A B C D E 44 A B C D E20 A B C D E 45 A B C D E21 A B C D E 46 A B C D E22 A B C D E 47 A B C D E23 A B C D E 48 A B C D E24 A B C D E 49 A B C D E25 A B C D E 50 A B C D E
7. Dalam sebuah angka yang terdiri dari 6 digit, berapakah banyak bilangan yang semua digitnyaberbedadanharusmenaik?(digitpertamatidakbolehnol)a. 84b. 504c. 210d. 5040e. 720
lebih besar dari angka-angka sebelumnya. Angka pada setiap digit selalu berbeda dengan angkapadadigityanglain.Adaberapakemungkinanberbedakombinasi7angkatersebut?a. 86400b. 86040c. 85860d. 85680e. 15200
9. Terdapat 2 bilangan, yaitu 720000 dan 262144. Berapa banyak bilangan berbeda yangmembagi
ulangtahunnya.Diamengetahuiakanadapalingbanyak8tamuyangdatang.KarenaPakDengklekadil, PakDengklekakanmembagi ratapermen itukepada tamu-tamu tersebut. Jika semua tamudatangakantersisa6permen.Jika1tamutidakdatang,akantersisa5permen.Jika3tamutidakdatang, akan tersisa 2 permen. Bantulah Pak Dengklek untuk menentukan banyaknya permenpalingsedikityangharusdibeli.a. 168b. 504c. 202d. 222e. 102
11. Ali, Lia,danBudi senangmengikuti kompetisipemrograman.Karenamereka tidak sukabersaing,
mereka mengikuti kompetisi pemrograman yang berbeda. Ali mengikuti kompetisi yangberlangsung 7 hari sekali, Lia mengikuti kompetisi yang berlangsung 3 hari sekali, dan Budimengikutikompetisiyangberlangsung5harisekali.Padamingguini,AlimengikutikompetisidihariSenin, Lia mengikuti di hari Selasa, dan Budi mengikuti di hari Kamis. Tapi karena merekaberkompetisipadahariyangtidaksama,merekamerasakesepiandanmerekamenunggu-nunggusatuhariterdekatdimanamerekabisaberkompetisipadahariyangsama.Dihariapakahitu?a. Seninb. Selasac. Rabud. Kamise. Jumat
18. Nilai rata-rata suatukelaspadaujianpelajaranpemrogramanadalah74.Ternyataada tambahansatuorang lagiyangmengikutiujiansusulan, sehingganilai rata-rata itumenjadi lebihbesardari75. Jika nilai ujian susulan tersebut adalah 95, ada berapa siswa paling banyak di kelas tersebut(termasuksatusiswayangmengikutiujiansusulan)?
a. 19b. 20c. 21d. 22e. 23
19. PakDengklekmemilikimatauangdollardenganlembarpecahan100,50,20,dan10yangbernilaikeseluruhan sebesar 10290 dollar. Berapa banyak lembar pecahan minimal yang dimiliki PakDengklek?
21. Jehan mempunyai tugas beternak amuba. Menurut informasi gurunya, jenis amuba ini akan
melahirkan 1 amuba baru per menit setelah menit ke-4 sejak dilahirkan. jenis amuba ini akanmelahirkansatuamubabaru.Mula-mulagurunyamemberikan6amubayangbarudilahirkandanmenginstruksikan Jehan untukmengamati pertumbuhan amuba permenit selama 1 jam sejak 6amubaitudiberikan.Perkembanganamubaseterusnyadiilustrasikanpadagambarberikutini.
Pada satu kali permainan pemain memilih sebuah string. Selanjutnya setiap huruf akan digantidengan string tertentu,misalnya setiap huruf A diganti dengan “AB” dan setiap huruf B digantidengan “A”. Jika permainan dilakukan lebih dari satu kali, pergantian dilakukan pada hasilsebelumnyamenggunakan aturan pergantian yang sama.Misalkan Rinamemilih string "BAABA"danbermain1kali,makastringituakanberubahmenjadi"AABABAAB".Jikabermain2kali,makastringituakanberubahmenjadi"ABABAABAABABA".Dengan peraturan A diganti dengan “AB” dan B diganti dengan “A”, berapa panjang string hasilsetelahdilakukan10kalipermainandenganstringawaladalah“A”?
masing5burung.Diamenyediakanbeberapaburungdanmemintaseorangpenontonmemasukkansemuaburungtersebutkedalamkandang-kandangtanpadilihatolehAnthony.Berapakah burung yang harus disediakan Anthony supaya dia bisa dengan pasti mengatakandenganyakinbahwa"Setidaknyapastiada3kandangyangberisi2burung!"?a. 8b. 13c. 14d. 19e. 20
Deskripsiberikutiniadalahuntuk3soalselanjutnya
Di Kota TOKI terdapat tempat yang berbentuk segi-7 beraturan. Masing-masing titik pada segi-7tersebutharusdiwarnaisalahsatudari7warnayaitu:merah,jingga,kuning,hijau,biru,nila,danungu.Pemberianwarnanyamengikutiaturansebagaiberikut:
● kuningtidakbolehbersebelahandenganhijau.● biruharusberada3titikdisebelahkirinila.● hijau harus berada tepat disebelah merah (boleh sebelah kiri
maupunsebelahkanan).● jingga tidak boleh ditempatkan bersebelahan dengan biru
27. Apabila pernyataan "merah harus berada pada 2 titik dari ungu" dihapus, warna apa saja yangmungkinberadatepatsebelahkirinila?a. MerahatauBirub. BiruatauHijauc. HijauSajad. MerahSajae. MerahatauHijau
Pada suatu ketika di kebun Pak Dengklek sedang berkumpul berbagai macam binatang. Binatangtersebut ada yang berkaki satu, ada yang berkaki tiga, dan ada yang berkaki lima. Diketahui bahwajumlahseluruhbinatangadalah52ekor,jumlahseluruhkakidaribinatangberkakisatudantigaadalah88,danjumlahseluruhkakidaribinatangberkakitigadanlimaadalah106.
Merekaakanmelompatdarisuatudaunterataikedaunteratailainnya.Merekatelahmeletakkanbeberapa panah diantara daun, danmereka semuamemulai pada sisi kiri seperti pada gambar.Ketika seseorangmelompat ke suatudaun, diamenunggu sampai ada katak lain yangdatang kedaun tersebut. Kemudian diantara dua katak pada daun tersebut, katak yang lebih tua akanmelompatkekataklainmengikutipanahyangtebal,sedangkanyanglebihmudamengikutipanahyangtipis.Bagaimanakahposisiakhirmerekapadasisikanandarigambardiatas(daripalingatas)?a. B–C–D–A–Eb. B–D–C–A–Ec. B–D–C–E–Ad. B–C–D–E–Ae. A–B–C–D–E
Pertama,BuDengklekharusmemasakikandanwortelsecarabersamaandanmembutuhkanwaktu5menit(S1).KemudianBuDengklekmemasakdagingdantomatbersamaandanmembutuhkanwaktu5menit (S2). Kemudian hasil dari daging dan tomat tersebut dibagi menjadi tiga bagian (S9, S5, S4).UntukprosesS4,BuDengklekmenggabungkanhasildariS2danS1danmemprosesnyaselama5menit.Begituseterusnyasampaimakanannyajadi,dansetiapprosesitumembutuhkanwaktu5menit.Tentulah bisa saja dua proses berjalan bersamaan, dan waktu total untuk menyelesaikan keduamakanan itu menjadi lebih singkat. Berapakah waktuminimum yang diperlukan Bu Dengklek untukmenyelesaikanmasakannya?
Terdapat suatu permainanGrid berbentuk petak-petak yang tersusun 3x3 yang dilengkapi dengan 4tombol,denganbentuksepertisepertipadaGambar1.Jikasebuahtombolditekan,angka-angkapadakeempatpetakdisekelilingnyaakanberputarsearahjarumjam.SusunanpadaGrid1akanditulisperbarissebagaiberikut1-4-5;7-3-2;8-9-6.
39. Jika dari susunan padaGrid 1, kemudian dilakukan penekanan tombol A dua kali dan kemudiantombolCsatukali,makasusunannyaakanmenjadi(urutanditulisdarikirikekanana. 3-7-5;4-6-9;8-2-1b. 3-7-5;4-9-1;8-6-2c. 4-1-3;5-2-6;7-8-9d. 1-2-3;4-5-6;7-8-9e. 1-2-3;4-9-8;7-6-5
40. Berapa penekanan tombolminimal (tombol apa saja) yang diperlukan untukmenyusun susunan
var i, n, c : longint;begin readln(n); c := 0; for i := 1 to n do begin inc(c, i); end; writeln(c);end. 42. Apakahoutputprogramdiatasapabilamasukannbernilai10?
var i, j, n, r, c, d : longint;begin readln(n, r); c := 0; for i := 1 to n do begin d := 1; for j := 1 to i do begin d := d * r; end; inc(c, d); end; writeln(c);end. 44. Jikadiberiinput202,makaoutputnyaadalah?
a. 1048576b. 2097152c. 1048575d. 2097150e. 2097151
Perhatikanpotongankodesebagaiberikut:
function tis(a : integer) : longint;begin if(a < 10) then tis := a else tis := tis(a div 10) * 3 + tis(a div 50);end; 45. Berapakahhasildaripemanggilanfungsitis(143)?
a. 8b. 9c. 10d. 11e. 12
Perhatikanpotongankodeberikut:
const MAXS = 10;var i, n : integer; A : array[1..10] of integer;procedure klik();begin dec(i);end;function klek(x : integer) : integer;begin if(x = MAXS) then klek := A[x] * A[1] else klek := A[x] * A[x+1];end;
a := 13; b := 1;while(a < n) dobegin a := a + b; b := b + 1;end;writeln(a, ' ', b); 47. Daripilihanberikutini,berapakahnilainyangTIDAKmembuatnilaiadiakhiradalah79?
function naon(x,y : longint) : longint; begin if y = 0 then naon := 1 else if y = 1 then naon := x else naon := naon(x, y div 2) * naon(x, y div 2 ) * naon(x, y mod 2); end;