SOAL UJIAN SELEKSI CALON PESERTA … CALON PESERTA OLIMPIADE SAINS NASIONAL 2016 TINGKAT...

SoalOSK2016BidangInformatika/Komputer Hal1dari19halaman

HakCiptaDilindungiUndang-undang

SOALUJIAN

SELEKSICALONPESERTAOLIMPIADESAINSNASIONAL2016TINGKATKABUPATEN/KOTA

Waktu:150menit

KEMENTERIANPENDIDIKANDANKEBUDAYAANDIREKTORATJENDERALPENDIDIKANMENENGAH

DIREKTORATPEMBINAANSEKOLAHMENENGAHATASTAHUN2016

INFORMATIKA/KOMPUTER




KEMENTERIANPENDIDIKANDANKEBUDAYAANDIREKTORATJENDERALPENDIDIKANMENENGAHDIREKTORATPEMBINAANSEKOLAHMENENGAHATAS

OLIMPIADESAINS2016TINGKATKABUPATEN/KOTABIDANGINFORMATIKA/KOMPUTER

LembarPeraturandanPeringatanSelamaUjian

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.

3. Ujianseleksiiniterdiridari50Soal,untukdikerjakandalam2½JAM(150menit).

4. Notasi algoritma pada bagian algoritmikamenggunakanpseudopascal yang pada intinya sepertibahasapascal tetapi tidak serinci bahasapascal karenadiutamakanpadakonsep logikadidalamalgoritma.

5. JawabanyangakandinilaiadalahjawabanyangdituliskanpadaBAGIANLEMBARJAWABANpadahalamanketiga.Jawabanyangditulispadalembarselainlembarjawabantidakakandinilai.

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.

7. Pesertahanyadiperkenankanmembawakartuidentitasdanalattulis(ballpoint,pensil,penghapus)kedalamruanganujian.PesertaharusmengerjakansendiridanDILARANG:

a. menggunakanperangkatkomputasi(laptop,kalkulator,komputer),

b. menggunakanalatkomunikasi(handphone,tablet,dll)selamamengerjakanujianini,

c. menggunakanbuku/referensi/catatanselainberkassoalini,

d. melakukankecurangan,atau

e. bekerjasamadenganataumencontekhasilpekerjaanpesertalain.

Pesertayangmelanggarketentuaniniakandibatalkandarikeikutsertaanujian.

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.



LEMBARJAWABANDANPENILAIAN

OSK2016-BIDANGINFORMATIKA/KOMPUTER

Beritandasilang(x)padahurufpilihandibarissebelahkanandarinomorsoalybs.NoSoal PilihanJawaban

NoSoal PilihanJawaban

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

IdentitasPeserta(DiisiPeserta)

NoKursi/Peserta:______Nama:_____________________________________

AsalSekolah:___________________________________________________

AlamatRumah:_________________________________________________

KotakPenilaian

(DiisiOlehJuriPenilai)

JmlBenar= ____(A)

JmlSalah= ____(B)

Nilai(4xA–B)=

Tidakdijawab(kosong)=.......



BagianA:Aritmetika(20soal,nomor1sd20)

1. Berapakahbanyaknyabilanganprimaantara1sampaidengan100(inklusif)?a. 15b. 20c. 25d. 30e. 35

2. Berapabanyaknyabilangan kubik (pangkat3dari bilanganbulatpositif) antara2 sampaidengan

1001(inklusif)?a. 7b. 8c. 9d. 10e. 11

3. Berapakahhasil272016mod26?

a. 1b. 2c. 3d. 4e. 5

4. (2m+5)modn=6Berapakahnilaimyangmungkinjikanbernilai999983?

a. 200004b. 499992c. 499993d. 499991e. 499990

5. Berapabanyak string10bit yangbanyaknyabit1 string tersebut samadenganbanyaknyabit0?

Catatan:bitadalahdigitbilanganbiner(0dan1).a. 126b. 252c. 504d. 512e. 120

6. Terdapat4bilanganbulatx1,x2,x3,danx4.Jikax1+3≤x2,x2≤x3,x3+5≤x4,1≤x1,x2,x3,x4≤40,

makabanyaknyakemungkinanx1,x2,x3,danx4yangberbedaadalah:a. 1256640b. 628320c. 52360d. 26180e. 169080



7. Dalam sebuah angka yang terdiri dari 6 digit, berapakah banyak bilangan yang semua digitnyaberbedadanharusmenaik?(digitpertamatidakbolehnol)a. 84b. 504c. 210d. 5040e. 720

8. Sebuahkuncikombinasiterdiridari7angka.Setiapangkadapatbernilai0-9.Angkaterakhirselalu

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

habiskeduabilangantersebut?a. 7b. 8c. 30d. 31e. 23

10. PakDengklekakanmembelisejumlahpermenuntukdibagikanpadatamunyayangdatangdipesta

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



12. Manakahnilai-nilaiA,B,C,D,Eyangdapatmemenuhipernyataan(AandBandCandD)ornotEbernilaifalse?a. A=true,B=true,C=true,D=true,E=trueb. A=false,B=false,C=false,D=false,E=falsec. A=true,B=false,C=true,D=false,E=trued. A=false,B=true,C=false,D=true,E=falsee. A=true,B=true,C=true,D=true,E=false

13. Aadalahsuatuhimpunanbilanganprima.

Badalahsuatuhimpunanbilanganyangjikadibagidengan7,memilikisisabagi3.CadalahsuatuhimpunanyangmerupakanhasilirisanhimpunanAdanhimpunanBBerapakahbanyakbilanganantara1sampaidengan100yangmenjadianggotahimpunanC?a. 4b. 5c. 6d. 7e. 8

14. Berapabanyakbilanganantara100sampaidengan1000 (inklusif) yanghabisdibagi3atauhabis

dibagi5,tetapitidakhabisdibagi9?a. 321b. 421c. 221d. 323e. 423

15. Operasi "SWAPBIT" adalah operasi untuk menukar 2 buah bit yang bersebelahan dalam suatu

bilanganbiner.Misalkan0110dapatdiubahdengan1SWAPBITmenjadi1010atau0101.BerapabanyakoperasiSWAPBITpalingsedikityangdiperlukanagarmembuatbilanganbiner100101010menjadibernilaiminimum?a. 5b. 7c. 8d. 10e. 11

16. Idoberulangtahunke-20padahariKamis,13Oktober2016.PadahariapakahIdolahir?

a. Seninb. Rabuc. Jumatd. Sabtue. Minggu

17. Padasebuahjamanalogterdapatjarumpanjangdanjarumpendek.Diantarapukul3danpukul4,padapukulberapakahsudutyangdibentukjarumpendekdanjarumpanjangberhargamaksimum(dibulatkan ke menit terdekat)? Catatan: penghitungan sudut jarum pendek dan jarum panjangpadasebuahjammenggunakansudutyanglebihkecil.

a. 3lebih45menitb. 3lebih46menitc. 3lebih47menit



d. 3lebih48menite. 3lebih49menit

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?

a. 102b. 104c. 105d. 106e. 111

20. JikaA≥B,B≥C,danC≤D,manakahpernyataanyangpastibenar?

a. A≥Db. A≥Cc. B≥Dd. B≤De. Cmerupakanbilanganterbesardari4bilangantersebut



BagianB:Analitika(20soal,nomor21sd40)

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.

Berapakahjumlahamubapadamenitke-60sejak6amubapertamamulaihidupjikatidakadaamubayangmati?

a. 595038720b. 595038722c. 595038725d. 595038726e. 595038728

Duasoalberikutsalingberkaitan.22. Rinasedangbermaindenganstring(deretan)huruf.Aturanpermainannyaadalahsebagaiberikut.

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”?

6 6

6

6

6

6

6

6

6

6

6

6

6

6

6

6

6

6 6

6

6

6

6

6 6

6 6 6

6

6

6

6

6

6

6

Menit 1 : 6

Menit 2 : 6

Menit 3 : 6

Menit 4 : 6

Menit 5 : 12

Menit 6 : 18

Menit 7 : 24

Menit 8 : 30

Menit 9 : 42

Menit 10 : 60



a. 90b. 55c. 144d. 89e. 88

23. Rinamelakukanpermainanyangsamadengansoalsebelumnyadandiamenemukansecarikkertas

dimejabertuliskan"ABABBBABABBBBBBBBBABABBBABA".Dia ingatbahwaituadalahstringhasilpermainanyangpernahdilakukannyadenganstringawaldanperaturanyangberbeda(sepertisoalsebelumnya).Tapidialupastringawalnyaapadanperaturannyaapa,yanghanyadiaingatadalahdiamelakukanpermainansebanyak3kali.Rinamemintakalianmencaristringawaldanperaturanpenggantianuntukmenghasilkanstringyangditemukandimejatersebut!a. stringawal:“B”,peraturan:(Adigantidengan“AAA”,Bdigantidengan“BAB”)b. stringawal:“ABA”,peraturan:(Adigantidengan“BAB”,Bdigantidengan“ABA”)c. stringawal:“BA”,peraturan:(Adigantidengan“BA”,Bdigantidengan“AB”)d. stringawal:“AB”,peraturan:(Adigantidengan“BA”,Bdigantidengan“AB”)e. stringawal:“A”,peraturan:(Adigantidengan“ABA”,Bdigantidengan“BBB”)

24. Anthonyinginbermainsulap.Diamemiliki10kandangburungdengankapasitasmaksimalmasing-

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

maupunnila.● unguharusberada3titikdaribiru.● merahharusberadapada2titikdariungu.

25. Manakahyangbenardaripernyataanberikut?

a. UngudanNilaberjaraksebanyak3titik.b. Jinggadanmerahberjaraksebanyak3titikc. HijaudanKuningberjaraksebanyak3titikd. UngudanNilaberjaraksebanyak2titik.e. KuningdanMerahberjaraksebanyak2titik.



26. Warnaapakahyangberadatepatsebelahkirijingga?a. merahb. hijauc. birud. ungue. kuning

27. Apabila pernyataan "merah harus berada pada 2 titik dari ungu" dihapus, warna apa saja yangmungkinberadatepatsebelahkirinila?a. MerahatauBirub. BiruatauHijauc. HijauSajad. MerahSajae. MerahatauHijau

28. Ali,BadudanCicaadalahtigabersaudara(tidakkembar)danAliadalahyangtertuadanCicaadalahyangtermuda.Hasilkaliumur-umurmerekaadalah135.Ketigaorangtersebutbelumberumur10tahun.BerapakahhasilperkalianumurAlidanBadu?a. 9b. 5c. 45d. 15e. 27

Berikutiniadalahuntuksoal3soalselanjutnya

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.

29. Berapakahjumlahseluruhkakiyangada?a. 160b. 128c. 138d. 140e. 156

30. Berapabanyaknyabinatangberkakisatu?

a. 20b. 22c. 30d. 32e. 40

31. Berapabanyaknyabinatangberkakilima?

a. 8b. 10c. 18d. 20e. 22



Berikutiniadalahuntuknomor3soalselanjutnya

Sebuahkeluargabesar, terdiridari9orang:A,B,C,D,E,F,G,H, I.Diketahuibeberapafaktasebagaiberikut:

● AadalahayahdariE● EadalahbibidariD● IadalahkeponakandariF● HadalahnenekdariGdanibudariE.● BadalahpamandariGdansuamiC.● A,H,E,danF,sudahmenikah,danpasangannyamerupakansalahsatudari9anggotakeluarga

tersebut(pasanganmerupakansuamiistri).

32. SiapakahIstriA?a. Bb. Ic. Hd. Fe. G

33. Siapayangdapatdipastikanadalahseorangperempuan?

a. Fb. Gc. Cd. De. I

34. Siapayangmerupakananaktunggal?

a. Gb. Ec. Dd. Ce. I

35. SuamidariEadalah...

a. Ab. Bc. Cd. Fe. H



36. Terdapat5katakA,B,C,D,danEyangmasing-masingberusiaberturut-turut7minggu,8minggu,9minggu,10minggu,dan11minggu.

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

37. BuDengkleksedanginginmempersiapkanduamakanan,dankeduamakanantersebutterbuatdari4bahanyangsamayaitudaging,tomat,ikandanwortel.

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?

a. 20menitb. 15menit



c. 30menitd. 25menite. 55menit

38. PakDengklek inginmembawabelanjaannyadaripasarkerumahnyahanyamelaluisuatujaringan

jalan tol. Pada setiap ruas jalan tol ia harusmembayar sejumlah uang yang ditunjukkan denganangka-angkapadagambarberikut.

Iainginmemilihlintasandenganbiayayangpalingminimum.BerapabiayaminimumyangharusdisediakanPakDengklekuntuksampaikerumahnya?

a. 17b. 18c. 19d. 20e. 21

Perhatikanpotongankodesebagaiberikutuntuk2soalselanjutnya

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.

Grid1

Contoh:diberikansusunansemulasepertipadaGrid2,jikatombolAditekanmakaagka-angkapadapetakmenjadisepertipadaGrid3.



Grid2 Grid3

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

angkapadaGrid2menjadisusunanpadaGrid1diatas?a. 3b. 4c. 5d. 6e. 7



BagianC:Algoritmika(10soal,nomor41sd50)

Perhatikanalgoritmaberikutini:

vararr : array[1..30] of longint = ( 5, 5, 7, 8, 6, 8, 5, 8, 4, 6, 6, 3, 4, 2, 8, 0, 9, 2, 3, 4, 7, 8, 5, 4, 5, 3, 9, 8, 0, 3 );i, c : longint;

begin c := 0; for i:=1 to length(arr) do begin inc(c, arr[i]); end; writeln((c/length(arr)):0:2);end. 41. Apakeluaranprogramdiatas?

a. 3.17b. 4.17c. 5.17d. 6.17e. 7.17

Perhatikanpotongankodeberikutuntuk2soalselanjutnya

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?

a. 10b. 45c. 55d. 65e. 76

43. Apakahoutputprogramdiatasapabilamasukannbernilai1000?

a. 1000b. 5500c. 5550d. 505000e. 500500



Perhatikanpotongankodesebagaiberikut:

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;



function klok() : integer;var tmp : integer;begin if(i = 0) then klok := i else begin tmp := i; klik(); klok := klok() + klek(tmp); end;end;begin A[1] := 1; A[2] := 2; A[3] := 3; A[4] := 4; A[5] := 5; A[6] := 6; A[10] := 11; A[9] := 9; A[7] := 8; A[8]:=7; read(n); i := n; writeln(klok());end. 46. Apakahoutputprogramdiatasjikadiberiinput8?

a. 240b. 235c. 237d. 330e. 327


a := 13; b := 1;while(a < n) dobegin a := a + b; b := b + 1;end;writeln(a, ' ', b); 47. Daripilihanberikutini,berapakahnilainyangTIDAKmembuatnilaiadiakhiradalah79?

a. 68b. 69c. 70d. 71e. 72

48. Berapakahnilainmaksimumyangmembuatnilaibdiakhirbernilai15?

a. 134b. 133c. 119d. 118e. 117




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;

49. Berapakahhasildarinaon(3,8)?

a. 11b. 24c. 6561d. 512e. 81

50. Berapakalikahfungsinaondipanggilpadapemanggilannaon(4,13)?a. 13b. 15c. 20d. 21e. 22

~lembarsoalterakhir~



InformasireferensiterkaitOlimpiadebidangInformatika/Komputer:● SitusTimOlimpiadeKomputerIndonesia(TOKI)yangberisiinformasiumumtentangolimpiade

komputer(kompetisipemrograman).Linksitusnya:http://toki.or.id

● GroupOlimpiadeInformatikaIndonesiadifacebookyangdimanfaatkansebagaiforumdiskusi

latihanuntukkompetisipemrograman.Linksitusnya:https://www.facebook.com/groups/olimpinfo

● TOKILearningCenter(TLC)merupakansitusuntukbelajardanberlatihmengerjakansoal-soal

pemrograman.Soal-soalyangadadisitusinidikumpulkandarikegiatan-kegiatanyangdilaksanakanolehTimOlimpiadeKomputerIndonesia(TOKI).Linksitusnya:http://www.tokilearning.org/lx

~halamaninibolehdilepasdandibawapulang~

SOAL UJIAN SELEKSI CALON PESERTA … CALON PESERTA OLIMPIADE SAINS NASIONAL 2016 TINGKAT...

Documents

Transcript of SOAL UJIAN SELEKSI CALON PESERTA … CALON PESERTA OLIMPIADE SAINS NASIONAL 2016 TINGKAT...