soal ujian seleksi calon peserta olimpiade sains … file4. notasi algoritma pada bagian algoritmika...
TRANSCRIPT
SoalOSK2016BidangInformatika/Komputer Hal1dari19halaman
HakCiptaDilindungiUndang-undang
SOALUJIAN
SELEKSICALONPESERTAOLIMPIADESAINSNASIONAL2016TINGKATKABUPATEN/KOTA
Waktu:150menit
KEMENTERIANPENDIDIKANDANKEBUDAYAANDIREKTORATJENDERALPENDIDIKANMENENGAH
DIREKTORATPEMBINAANSEKOLAHMENENGAHATASTAHUN2016
INFORMATIKA/KOMPUTER
HakCiptaDilindungiUndang-undang
SoalOSK2016BidangInformatika/Komputer Hal2dari19halaman
HakCiptaDilindungiUndang-undang
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.
SoalOSK2016BidangInformatika/Komputer Hal3dari19halaman
HakCiptaDilindungiUndang-undang
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)=.......
SoalOSK2016BidangInformatika/Komputer Hal4dari19halaman
HakCiptaDilindungiUndang-undang
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
SoalOSK2016BidangInformatika/Komputer Hal5dari19halaman
HakCiptaDilindungiUndang-undang
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
SoalOSK2016BidangInformatika/Komputer Hal6dari19halaman
HakCiptaDilindungiUndang-undang
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
SoalOSK2016BidangInformatika/Komputer Hal7dari19halaman
HakCiptaDilindungiUndang-undang
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
SoalOSK2016BidangInformatika/Komputer Hal8dari19halaman
HakCiptaDilindungiUndang-undang
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
SoalOSK2016BidangInformatika/Komputer Hal9dari19halaman
HakCiptaDilindungiUndang-undang
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.
SoalOSK2016BidangInformatika/Komputer Hal10dari19halaman
HakCiptaDilindungiUndang-undang
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
SoalOSK2016BidangInformatika/Komputer Hal11dari19halaman
HakCiptaDilindungiUndang-undang
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
SoalOSK2016BidangInformatika/Komputer Hal12dari19halaman
HakCiptaDilindungiUndang-undang
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
SoalOSK2016BidangInformatika/Komputer Hal13dari19halaman
HakCiptaDilindungiUndang-undang
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.
SoalOSK2016BidangInformatika/Komputer Hal14dari19halaman
HakCiptaDilindungiUndang-undang
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
SoalOSK2016BidangInformatika/Komputer Hal15dari19halaman
HakCiptaDilindungiUndang-undang
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
SoalOSK2016BidangInformatika/Komputer Hal16dari19halaman
HakCiptaDilindungiUndang-undang
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;
SoalOSK2016BidangInformatika/Komputer Hal17dari19halaman
HakCiptaDilindungiUndang-undang
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
Perhatikanpotongankodesebagaiberikutuntuk2soalselanjutnya
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
SoalOSK2016BidangInformatika/Komputer Hal18dari19halaman
HakCiptaDilindungiUndang-undang
Perhatikanpotongankodesebagaiberikutuntuk2soalselanjutnya
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~
SoalOSK2016BidangInformatika/Komputer Hal19dari19halaman
HakCiptaDilindungiUndang-undang
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~