osk 2013

SoalOSK2013BidangKomputer Hal1HakCiptaDilindungiUndangundang

KEMENTERIANPENDIDIKANDANKEBUDAYAANDIREKTORATJENDERALPENDIDIKANMENENGAHDIREKTORATPEMBINAANSEKOLAHMENENGAHATAS

OLIMPIADE SAINS 2013

TINGKAT KABUPATEN/KOTA BIDANG INFORMATIKA/KOMPUTER

Lembar Peraturan dan Peringatan Selama Ujian

1. Model ujian ini adalah pilihan berganda: memilih maksimum SATU jawaban untuk setiap soal dan jika peserta memilih lebih dari satu jawaban untuk satu soal, maka jawaban tersebut akan dinilai SALAH.

2. Jawaban BENAR bernilai 4, jawaban SALAH bernilai -1 dan jawaban kosong (tidak menjawab) bernilai 0.

3. Jumlah Soal 50, untuk dikerjakan dalam 2 JAM (atau 150 menit). 4. Notasi algoritma pada bagian algoritmika menggunakan pseudopascal yang pada intinya seperti pascal

tetapi tidak serinci pascal karena diutamakan pada konsep logika di dalam algoritma. 5. Jawaban yang akan dinilai adalah yang ada di BAGIAN JAWABAN di halaman kedua. Jadi jawaban yang

baru dituliskan di bagian soal (tidak dipindahkan) dianggap tidak menjawab dan tidak akan dinilai. 6. Beberapa soal/pilihan ditulis dalam dua kolom, jadi harap peserta memperhatikan nomor soal dan nomor

pilihan jawaban terkait. 7. Halaman-halaman yang berisi pertanyaan ada di halaman no 3 sampai dengan 9 Jika berkas anda tidak

lengkap/rusak/cacad/tak terbaca, mintalah kepada panitia untuk penggantian berkas. 8. Peserta DILARANG :

a. menggunakan perangkat komputasi (laptop, kalkulator, komputer) b. menggunakan alat komunikasi (handphone, pager, PDA, dll) selama mengerjakan ujian ini, c. menggunakan buku/referensi/catatan selain berkas soal ini, serta d. bekerja sama dengan atau mencontek hasil pekerjaan peserta lain.

Pelanggaran terhadap larangan ini oleh seorang peserta berakibat yang bersangkutan untuk dibatalkan dari kutsertaan ujian.

9. Berkas soal BOLEH digunakan untuk coretan tetapi TIDAK BOLEH dilepas dari bundelannya. Jika bundelan lepas secara tidak disengaja, pengawas diharapkan membundelnya kembali atau diganti dengan berkas baru.

10. Berkas soal TIDAK BOLEH dibawa pulang dan panitia setempat harus menghancurkannya atau menyimpannya hingga seluruh kabupaten/kota seluruh Indonesia selesai melaksanakan OSK ini.


LEMBAR JAWABAN DAN PENILAIAN OSK 2013 - BIDANG INFORMATIKA/KOMPUTER

Beri tanda silang (x) pada huruf pilihan di baris sebelah kanan dari nomor soal ybs. No Soal Pilihan Jawaban

No Soal Pilihan Jawaban

1 A B C D E 26 A B C D E 2 A B C D E 27 A B C D E 3 A B C D E 28 A B C D E 4 A B C D E 29 A B C D E 5 A B C D E 30 A B C D E 6 A B C D E 31 A B C D E 7 A B C D E 32 A B C D E 8 A B C D E 33 A B C D E 9 A B C D E 34 A B C D E 10 A B C D E 35 A B C D E 11 A B C D E 36 A B C D E 12 A B C D E 37 A B C D E 13 A B C D E 38 A B C D E 14 A B C D E 39 A B C D E 15 A B C D E 40 A B C D E 16 A B C D E 41 A B C D E 17 A B C D E 42 A B C D E 18 A B C D E 43 A B C D E 19 A B C D E 44 A B C D E 20 A B C D E 45 A B C D E 21 A B C D E 46 A B C D E 22 A B C D E 47 A B C D E 23 A B C D E 48 A B C D E 24 A B C D E 49 A B C D E 25 A B C D E 50 A B C D E

Identitas Peserta (Diisi Peserta)

No Kursi/Peserta: _ _ _ _ _ _ Nama: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

Alamat Rumah: _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

Kotak Penilaian

(Diisi Oleh Juri Penilai)

Jml Benar = _ _ _ _ (A)

Jml Salah = _ _ _ _ (B)

Nilai (4xA B) =


BAGIAN A: ARITMATIKA DAN LOGIKA (30 SOAL)

Deskripsiberikutinidipergunakanuntuksoalno.1dan2Sakelaradalahalatuntukmenghubungkanataumemutuskanaliranlistrik.Bilasakelardipasangpadasebuahlampu,makasakelartersebutbisamenyalakanataumematikanlamputersebut.DirumahSugeng,ada30lampuyangdinomoridari1sampai30.Untukmenyalakannya,Sugengmemilikisakelarkhusus,yaitusakelaryangterhubungdenganlebihdarisatulampu.Adalimasakelar,yaitu:SakelarA,yaitusakelaryangterhubungdenganlampubernomorkelipatan2.SakelarB,yaitusakelaryangterhubungdenganlampubernomorkelipatan3.SakelarC,yaitusakelaryangterhubungdenganlampubernomorkelipatan5.SakelarD,yaitusakelaryangterhubungdenganlampubernomorkelipatan7.SakelarE,yaitusakelaryangterhubungdenganlampubernomorkelipatan11.Perludiingat,jikalampudalamkeadaanmati,dansakelaryangterhubungdengannyaditekan,makalamputersebutakanmenyala.Begitupulasebaliknya.1. Adaberapalampuyangtidakbisadinyala/matikankarenatakterhubungdengansaklar?

A. 0B. 1C. 5D. 6E. 25

2. Sugenginginagarrumahnyaterangbenderang,karenadiatakutakankegelapan.Adaberapa

lampumaksimalyangbisamenyalasecarabersamaan?A. 5B. 13C. 15D. 16E. 24

3. Berapabanyakcaramemasangdomino1x2agarmenutupiseluruhpapanberukuran3x4?

Dominotidakdapatdipotong,maupunbertumpukandengandominolain.Selainituseluruhbagiandominoharusberadadidalampapan.Setiapdominodapatdiputar/dirotasi.A. 3B. 11C. 9D. 10E. 18

4. Adaseekorkatakyanginginmenyeberangisuatusungai.Disungaitersebut,terdapatdua

jenisbendasungai,yaitubatuyangdapatditempatikatak,dandaunyangtidakdapatditempatikatak.Seekorkatakdapatmelompatkebendatepatdidepannyaataudapatmelompatinya(dengankatalain,menempatibendakeduayangadadidepannya).Berapabanyakcarayangbisaditempuhkatakuntukmenyeberangisungaidenganselamat(dengan


tidakmenginjakdaun)jikakonfigurasibendadisungaiadalahsebagaiberikut(katakmenyeberangdarikirikekanan)

A. 1B. 3C. 2D. 6E. 10

5. PakZakimemiliki12buahpermenyangakandibagikankepada3orangcucunya,yaituAbi,

Bibi,danCibi.Permenyangdibagikantidakbersisa.Dalampembagiantersebutbisasajaadacucuyangtidakmendapatkanpermensamasekali.Tentusaja,satupermentidakbisadibagikepadalebihdarisatuorang.KarenaCibimerupakancucukesayanganPakZaki,makaCibiselalumendapatlebihdari6permen.BerapakahbanyakcaraPakZakimembagikanpermentersebutkecucucucunya?SuatucaradianggapberbedajikabanyakpermenyangditerimasalahsatuorangberbedaA. 20B. 364C. 60D. 128E. 21

6. Sebuahtokomenjualdonatdenganrasayangberbedabeda.Terdapat4jenisrasadonatyangdijual,yaituStroberi,Coklat,Vanilla,danCappucino.PakDengklekinginmembeli4buahdonat.BerapabanyakkemungkinanPakDengklekuntukmembelidonatdonattersebut?A. 9B. 24C. 256D. 1E. 35

7. Padasebuahpestapernikahanterdapat100pasangansuamiistri.Setiapsuamitidakakanbersalamandenganistrinyasendiri.Berapajumlahsalamanyangterjadidalampestaitu?A. 20100B. 19110C. 19800D. 20503E. 20301

8. Disuatupulaumisteriusterdapat2macamorang,prajuritdanpencuri.Sangprajuritselaluberkatajujurdansangpencuriselaluberkatabohong.SuatuhariAndabertemutigaorangyangberkatasepertiberikut:


A:HanyasatudiantarakamiyangmerupakanprajuritB:SetidaknyasatudariantarakitaadalahprajuritC:Abukanlahprajurit

Siapakahdiantaramerekayangmerupakanprajurit?A. HanyaAB. HanyaBC. HanyaCD. BdanCsajaE. AdanBsaja

Deskripsiberikutinidigunakanuntuksoal9s.d.10SebuahnegaraterdiriatasNkota.Antarasetiapkotayangberbedamemilikisebuahjalandenganpanjangtertentuyangduaarah.TerdapatN!permutasiberbedadariurutanNkotatersebut.Misalnya,apabilaNadalah3,ada6permutasiberbeda:{1,2,3}{1,3,2}{2,1,3}{2,3,1}{3,1,2}{3,2,1}.Panjangruteperjalanandarisebuahpermutasikotaadalahtotalpanjangjalanyangdilaluiuntukpergidarikotapertamakekotakeduadipermutasi,kemudianditambahpanjangkotakeduakekotaketiga,danseterusnyasampaipanjangkotakeN1menujukotakeN.{catatan:N!berartiNfaktorial}

9. Suatunegaradengan3kota,ditunjukkandalamdiagramberikut.

Berapakahpanjangratarataruteperjalanandariseluruhpermutasi?A. 8.0B. 8.5C. 9.0D. 9.5E. A,B,C,DsalahatauadalebihdarisatujawabanyangbenardiantaraA,B,C,D

10. UntukmenuliskanNbilanganaslipertamasecaraberderetdibutuhkan2013digit,berapakahnilaiNyangmemenuhi?{catatan:bilanganasliadalah1,2,3,...}A. 706B. 707C. 708D. 709E. 710


11. Berapabanyakpersegipanjangyangdapatterbentukdalampapancaturberukurann*n?A. n^2{catatan:n^2berartinpangkat2}B. (n(n+1)/2)^2C. n(n+1)(2n+1)/6D. n(n+1)(3(n^2)+n1)/6E. (3n+1)*(n+2)!/4!*(n1)!

12. Adaberapabuahbilangandari1sampai10000(inklusif)yangmemilikiminimal1buahdigit1?A. 3250B. 3430C. 3440D. 3456E. 3630

13. Duaorangdewa,DewaWarisandanDewaSembilanbelasmasingmasingmemiliki5orang

anak.SemuaanakDewaWarisanberjeniskelaminlakilaki,sedangkansemuaanakdariDewaSembilanbelasberjeniskelaminperempuan.Rencananya,merekaakansalingmenjodohkankelimaanakmereka.Setiapanakmempunyainilai.NilaidarianakanakDewaWarisanadalah{2,3,5,9,6,}.Sedangkan nilaidarianakanakDewaSembilanbelasadalah{7,0,4,8,1}.Darisebuahpernikahananakmereka,merekaakanmendapatkantambahankebahagiaanyangdirepresentasikandalambentukbilangan.Didefinisikan,jikamerekamenikahkananakbernilaiAdengananakbernilaiB,merekaakanmendapatkankebahagiaansebesarAxB.Berapatotalkebahagiaanmaksimalyangbisamerekaperoleh?A. 134B. 143C. 108D. 104E. 165

14. Berapakahnminimalsedemikiansehinggan!memiliki2013angkanoldibelakangnya?(n!=nx(n1)x...3x2x1){catatan:n!berartinfaktorial}A. 8065B. 8064C. 8060D. 8051E. 8050

Deskripsiberikutuntuk soalno.15s.d.17Sebuahtumpukankartutersusundarikartukartuyangbernomor1hingga31(kartupadatumpukanpalingatasbernilai1dankartupalingbawahbernilai31).Kartukartutersebutingindiacakdengancarasebagaiberikut.AmbilNkartuterbawahlalutaruhNkartutersebutpadatumpukanteratas(tanpamengubahurutan)


15. ApabilanilaiN=5danlangkahtersebutdilakukansebanyak45kalikartuapayangterdapatpadatumpukanteratas?A. 24B. 25C. 26D. 27E. 28

16. JikaN=7danlangkahtersebutdilakukansebanyak50kali,kartuapayangterdapatpada

tumpukanteratas?A. 22B. 23C. 24D. 25E. 26

17. ApabilanilaiN=3berapakaliandaharusmelakukanlangkahtersebutagarkartuyangbernilai2terdapatpadatumpukanteratas?A. 7B. 8C. 9D. 10E. 11

18. Berapalangkahminimalyangdibutuhkanuntukmengurutkanderet{3,2,1,5,7,4,8,6,10,

9}secaramenaikapabilalangkahyanghanyadapatandalakukanadalahmenukarposisidari2buahbilanganmanapun?A. 4B. 5C. 6D. 7E. 8

19. Berapasegitigapalingbanyakyangdapatdibentukdenganmenggambartigasegitigayang

salingbertindihan?A. 15B. 24C. 27D. 30E. Lebihdari30


20. Adapipaairhorizontalberbentuklingkaranyangterisisebagian.Jikadilihatsecaramelintang,ketinggianairadalah24cm,sedangkanlebarairpadapermukaannyajuga24cm.Berapakahdiameterpipatersebut?

A. 28cmB. 30cmC. 32cmD. 36cmE. JawabanA,B,C,Dsalah

21. DidalamsebuahindustriAirMinum,terdapatsistempipasepertiyangditunjukkanolehgambarberikutini.

Airakanbergerakdarikirikekanan.Setiaplingkaranmenunjukkankerankeranyangdapatdibukauntukmengalirkanair.Padaawalnyaseluruhkerandalamkeadaantertutup.Biayayangdibutuhkanuntukmembukasuatukerandinyatakandenganangkayangtertulisdiataskerantersebut.Industritersebutakanmembukabeberapakeranagarairdapatmengalirtanpahambatan.Sebagaicontoh,dapatdibukakeranM1,A1,A2,A3,danK1sehinggaairdapatmengalir;totalbiayayangdibutuhkanadalah13+6+23+16+21=79.Industritersebuttentusajatidakakanmembukasemuakranyangada.BiayaminimumyangdapatdikeluarkanindustritersebutuntukmengalirkanairdarikirikekananadalahA. 69B. 71C. 75D. 79E. 81

22. Kartubridgeberjumlah52buahkartuyangterdiridari4macamdaundan13nilai.Daun

tersebutmeliputisekop,keriting,hati,dandiamond,sedangkannilainyameliputi2,3,4,5,6,7,8,9,10,J,Q,K,danA.Dalampermainanfivecarddraw,setiaporangmendapatkan5buah

24

24


kartu.TerdapatistilahFourofKind,yaitukondisidimanaseseorangmemiliki4buahkartuyangdengannilaiyangsama.BanyaknyakemungkinanterjadinyaFourofKindadalah...A. 613B. 615C. 620D. 624E. 631

23. TerdapatistilahFullHouseyaitukondisidimanaseseorangmemiliki3kartudengannilaiX

dan2kartudengannilaiY,dimanaXtidaksamadenganY.BanyaknyakemungkinanterjadinyaFullHouseadalah...A. 144B. 2048C. 2144D. 3096E. 3744

24. Padaperlombaanrelijarakjauh,terdapat5pesertadengankarakteristiksebagaiberikutAndy:kecepatanberkendara100km/jam,setiap80km,akanberhenticekmesinselama45

menitBudi:kecepatanberkendara80km/jam,setiap75km,akanberhenticekmesinselama30

menitCory:kecepatanberkendara100km/jam,setiap70km,akanberhenticekmesin selama15

menitDidy:kecepatanberkendara80km/jam,setiap65km,akanberhenticekmesinselama12

menitErna:kecepatanberkendara100km/jam,setiap60km,akanberhenticekmesin selama6

menitSiapakahpemenangperlombaaninternasionaliniapabilajaraktempuhdarigarisstarthinggafinishadalah1000km?A. AndyB. BudiC. CoryD. DidyE. Erna

Deskripsisoalberikutdigunakanuntukmenjawabsoalno2526Sebuahrombongantoursedangmelakukanperjalanandenganmobil.Satumobilterdiridari7orangpesertaturdan1orangsupir.Posisidudukdalammobiltersebutdapatdigambarkansbb1Supir234567NamanamapesertarombongantersebutadalahA,B,C,D,E,F,G.Susunandudukpesertatouriniditentukanolehaturanaturansebagaiberikut(i) Gharusdudukdisampingjendela


(ii) ABmerupakansebuahpasangandimanamerekaharusdudukbersebelahan(iii)Cpalingsukadudukpersisdibelakangsupir(iv)DAsedangbermusuhan,sehinggamerekatidakbolehdudukberdekatandanharusadaorangdiantaramerekaberdua(baiksecarahorizontal,vertikal,maupundiagonal)(v) Fmabukdarat,sehinggatidakbolehdudukdibarisanpalingbelakang

25. Darideskripsisoaldiatas,jikaEsedangingintidur,sehinggadiadudukdisebelahjendalapadabarisanpalingbelakang,makaadaberapakemungkinanposisidudukyangdapatdibentuk?A. 4B. 5C. 6D. 7E. 8

26. Darideskripsisoaldiatas,jikaEsedangingintidur,sehinggadiadudukdisebelahjendela

padabarisanpalingbelakang,danGtidakdudukdibarisanpalingdepan,makadapatkitapastikan,bahwaorangyangdudukdiposisi1adalah..A. AB. BC. CD. DE. E

27. Berapabanyakuntaianbitdenganpanjang10yangdiawali000ataudiakhiri1111?

A. 192B. 184C. 176D. 128E. PilihanA,B,C,danDsalah.

28. AsosiasiTOKImerupakanorganisasiyanganggotanyaalumniTOKI.SeseorangdapatdisebutalumniTOKIjikasudahtidakmemenuhisyaratmengikutiIOIdanpernahmengikutipelatnas.SeseorangdapatmengikutipelatnasbilapernahmendapatkanmedalisaatOSN.Jikaseseorangtelahberusialebihdari21tahunatautelahmemasukiperguruantinggi,makadiatidakmemenuhisyaratmengikutiIOI.SeseorangyangakanmengikutiIOIharusmengikutipelatnas.CakrasaatiniadalahmahasiswadariuniversitasXXdanmendapatpernahmedaliEmasOSN,BasithadalahmahasiswadariuniversitasYYYdanpernahmengikutipelatnas,sedangkanNathanadalahsiswaSMAZyangpernahdapatmedaliperakIOI.Pernyataan:

I. BasithadalahanggotaasosiasialumniTOKI.II. CakraadalahalumniTOKI.III. Nathanpernahmengikutipelatnas.IV. CakrapernahmengikutiIOI.

Daripernyataanpernyataandiatas,manakahyangpastibenar?


A. I,IVB. II,IVC. II,IIID. I,IIIE. I,II,III

29. Terdapatsebuahnomorteleponabcdefg.Sebuahnomorteleponyangmudahdiingatadalah

sebuahnomoryangmemenuhi(abc=def)atau(abc=efg)(disini,abcmenyatakanbilangantigadigitabc).Adaberapakemungkinannomorteleponyangmudahdiingat?A. 9000B. 9990C. 14985D. 19980E. 19990

30. Daribilanganbulat1hingga2013,berapakahjumlahbilanganyanghabisdibagi3,5atau7

tetapitidakhabisdibagi21dan35?A. 943B. 960C. 971D. 1067E. 1093


BAGIAN B: ALGORITMIKA (20 SOAL)

[Peringatan: Seluruh penulisan notasi algoritma menggunakan Pseudopascal]

31. Perhatikanfungsidaripotonganprogramberikut!function panggil1(x:longint):longint; begin

if (x=y) then sikat:=x else sikat:=3*sikat(x+1,y)+2*sikat(x,y-1);

end; Bilafungsidiatasdipanggildengansikat(1,3),makahasikeluarannyaadalah:A. 18B. 55C. 89D. 103E. 237

33. Perhatikanpotonganprogramdibawahini!

function hitung(n:integer):integer; begin if(n=0)then hitung:=0 else hitung:=hitung(n div 5) + (n mod 5); end; Berapanilaidarihitung(2903)?A. 14B. 10C. 11D. 13E. 12

34. Perhatikanfungsidibawahini!

function wow(n:integer):integer; var res, i, cnt : integer;


begin res:=1; for i:=2 to n do if(n mod i = 0) then begin cnt:= 0; while (n mod i = 0) do begin n:=n div i; cnt:= cnt+1; end; res:=res*(cnt+1); end; wow:=res; end; Berapakahnmininumsehinggawow(n)bernilai10?A. 32B. 512C. 1000D. 48E. 38

35. Diberikanpotonganprogramberikut:

var head, tail, x : integer; stek: array [1..100] of integer;

function pop():integer; begin

if (head = tail) then pop := -1 else begin pop := stek[head]; head := head + 1; end;

end;

begin stek[3] := 5; stek[2] := 3; stek[4] := 7; stek[1] := 1; stek[5] := 9; head := 1; tail := 6; pop(); for x := 1 to 3 do writeln( pop() ); pop();

end.


Jikaprogramtersebutdijalankan,makapadalayarakantampil:A. 3

71

B. 53719

C. 357

D. 13579

E. 1

36. Diberikanpotonganprogramberikut:pop(); for x := 1 to 3 do writeln( pop() ); pop();

jikapotonganprogramtersebutdigantidenganfor x := 1 to 3 do if (pop() -1) then writeln( pop() );

berapakahoutputnyasekarang?A. 3

71

B. 311

C. 357

D. 371

E. 111


Programberikutditujukanuntuksoalno.37dan38function Bunga(x: longint):longint; var i, Bungai : longint; begin if (x = 0) then Bunga := 1 else begin Bungai := 0; for i := 0 to x-1 do Bungai := Bungai + Bunga(i); Bunga := Bungai; end; end;

37. BerapakahhasildariBunga(3)?A. 1B. 2C. 3D. 4E. A,B,C,DsalahatauadalebihdarisatujawabanyangbenardiantaraA,B,C,D

38. BerapakahhasildariBunga(21)?A. 2097152B. 1048576C. 384759D. 404E. A,B,C,DsalahatauadalebihdarisatujawabanyangbenardiantaraA,B,C,D

Programberikutuntukno.39s.d.41var x,y,temp,dare,num1,num2 : integer; begin readln(x,y); num1:=x; num2:=y; dare:=0; temp:=1; while(num1 or num2 >0) do begin if(num1 mod 2 + num2 mod 2 = 1) then dare := dare + temp else


dare := dare + ( (num1 mod 2 + num2 mod 2) * temp ); num1 := num1 div 2; num2 := num2 div 2; temp := temp * 2; end; writeln(dare); end.

39. Apabilaprogramdiatasdiberimasukan168,berapakahoutputyangdihasilkanolehprogramdiatas?A. 2B. 24C. 8D. 16E. 8

40. Apabilanilaix=120dannilaiy=30berapakahoutputyangdihasilkanolehprogramdiatas?

A. 40B. 150C. 90D. 120E. 30

41. Apabilakitaperhatikanpotonganprogramdiatasadalahpotonganprogram?

A. Menjumlahkan2buahbilanganbulatpositifB. Mengalikan2buahbilanganbulatpositifC. Mengurangi2buahbilanganbulatpositifD. Mencarinilaiterkecildari2buahbilanganbulatpositifE. Mencarinilaiterbesardari2buahbilanganbulatpositif

42. Diberikanpotonganprogramberikutini!

const M=100; var x,i,n,h:longint; A:array[1..M] of boolean; B:array[1..M] of longint; begin for i:=1 to M do A[i]:=true; n:=0; for i:=2 to M do begin if A[i] then begin n:=n+1; B[n]:=i;


h:=i; while h


begin if (m1) do begin

if (x mod 2 = 1) then x := 3*x+1 else x := x div 2; inc(i);

end; writeln(i); Jikax=13,makaoutputdariprogramdiatasadalah....A. 5B. 6C. 7D. 8E. 9


Potongankodeprogramberikutinidigunakanuntuksoalno4749function abc(a:integer) : integer; begin

abc :=a*3-(a mod 7); {a}

end;

function ghi(x:integer;b:integer):integer; begin

if (b=1) then ghi := x else ghi := (x* ghi(x,b-1)) mod 100;

end;

function def(a:integer; b:integer) : integer; begin

if (b mod 2 = 1) and (b>500) then def := ghi(a,b) mod 100 {b} else def:=def(a, abc(b)) ;

end;

47. Berapakahhasildaripemanggilanfungsidef(7,100)?A. 1B. 7C. 43D. 49E. JawabanA,B,C,Dsalah

48. Apabilabagian(a)diubahmenjadiabc:=a*2(amod5),makaberapakahhasilpemanggilanfungsidef(7,151)?A. 1B. 7C. 43D. 49E. JawabanA,B,C,Dsalah

49. Apabilabagian(b)diubahmenjadidef:=ghi(a,b)mod10,makaberapakahhasilpemanggilanfungsidef(3,30)?A. 1B. 3C. 7


D. 9E. JawabanA,B,C,Dsalah

50. Diberikanpotongankodeprogramberikutini

function tebak_angka(x,y: integer): integer; begin if x < 5 then begin case x of 0: tebak_angka := 1; 1: tebak_angka := 2; 2: tebak_angka := 3; 3: tebak_angka := 4; 4: tebak_angka := 5;

end; end else if x > y then begin

tebak_angka := tebak_angka(y,x); end else begin tebak_angka := tebak_angka(x, y-(x mod 5)-1); end; end; Apakahoutputnyajikaperintahwriteln(tebak_angka(18,30))dipanggil?A.1B.2C.3D.4E.5

osk 2013

Documents