15
Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015 Go Get Golds Page 1 Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015 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 pilihanjawaban terkait. 7. Halaman-halaman yang berisi pertanyaan ada di halaman no 3 sampai dengan 10 Jika berkas anda tidak lengkap/rusak/cacat/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.

Tahap Persiapan Bersama OSK 2015

Embed Size (px)

DESCRIPTION

tahap persiapan osk 2015

Citation preview

Page 1: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 1

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

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 pilihanjawaban terkait.

7. Halaman-halaman yang berisi pertanyaan ada di halaman no 3 sampai dengan 10 Jika berkas anda tidak lengkap/rusak/cacat/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.

Page 2: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 2

Prediksi Passing Grade (Digunakan sebagai indikator lolos atau tidaknya pada evaluasi ini)Pada Pra-OSK 1 Tahap Persiapan Bersama OSK 2015 ini peserta didik harus melampaui prediksi passing grade yang telah disusun, berdasarkan hasil-hasil OSK tahun sebelumnya, yaitu sebagai berikut.

Kota/Kabupaten Provinsi Passing GradeKota Bandung Jawa Barat 86Kota Bogor Jawa Barat 82Kota Bekasi Jawa Barat 75Kota Garut Jawa Barat 69DKI Jakarta DKI Jakarta 58Kota Serang Banten 66Kabupaten Sukabumi Jawa Barat 67DI Yogyakarta DI Yogyakarta 84Kabupaten Bogor Jawa Barat 77Kota Surabaya Jawa Timur 97Kota Depok Jawa Barat 93Dan untuk daerah lain, menyesuaikan dengan passing grade tahun sebelumnya, ditambah dengan 10poin.

Page 3: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 3

Bagian 1 – Aritmatika, Analitika, dan Logika1. Berapa banyak untaian bit dengan panjang 10 yang diawali 000 atau diakhiri 1111?

A. 192 B. 184 C. 176 D. 128 E. Pilihan A, B, C, dan D salah.2. Terdapat istilah Full House yaitu kondisi dimana seseorang memiliki 3 kartu dengan nilai

X dan 2 kartu dengan nilai Y, di mana X tidak sama dengan Y. Banyaknya kemungkinan terjadinya Full House adalah ... A. 144 B. 2048 C. 2144 D. 3096 E. 3744

3. Jumlah angka 0 berurutan pada 2014! adalah?A. 500B. 501C. 502D. 503E. 504

4. Umur Badu sama dengan umur Budi dijumlahkan dengan umur Beni. Lima tahun yang lalu, umur Budi sama dengan sepuluh kali lipat umur Beni. Jika umur Budi saat ini 15 tahun, berapakah umur Badu saat ini? A.15 B.6 C.21 D.16 E.26

5. Diketahui empat bilangan bulat positif W, X, Y dan Z. Jika hasil kali W dan Y adalah 32, dan hasil kali X dan Z adalah 100. Sementara diketahui juga hasil kali Y dan Z adalah delapan kali hasil kali W dan X. Berapakah y dikali z ?A.100 B.160 C.80 D.200 E.446.

6. Luas daerah parkir 1.760 m2. Luas rata-rata untuk mobil kecil 4 m2 dan mobil besar 20 m2. Daya tampung maksimum hanya 200 kendaraan. Biaya parkir mobil kecil Rp 1.000,00/jam dan mobil besar Rp 2.000,00/jam. Jika dalam satu jam terisi penuh dan tidak ada kendaraan pergi dan datang, maka hasil maksimum tempat parkir itu adalah....A. Rp 176.000,00 B. Rp 200.000,00 C. Rp 260.000,00 D. Rp 300.000,00 E. Rp 340.000,00

7. Suatu perusahaan meubel memerlukan 18 unsur A dan 24 unsur B per hari. Untuk membuat barang jenis I dibutuhkan 1 unsur A dan 2 unsur B, sedangkan untuk membuat barang jenis II dibutuhkan 3 unsur A dan 2 unsur B. Jika barang jenis I dijual seharga Rp 250.000,00 per unit dan barang jenis II dijual seharga Rp 400.000,00 per unit, maka agar penjualannya mencapai maksimum, berapa banyak masing-masing barang harus dibuat?A. 6 jenis I B. 12 jenis II C. 6 jenis I dan 6 jenis II D. 3 jenis I dan 9 jenis II E. 9 jenis I dan 3 jenis II

8. Ali adalah orang yang cerdas. Suatu hari, seseorang berkata kepadanya “Tidak ada orang bodoh, yang ada hanyalah orang yang malas”. Kemudian, ada seseorang berkata kepadanya “Tidak ada orang yang malas, yang ada hanyalah orang yang tidak termotivasi”. Setelah melihat kedua pernyataan tersebut, simpulan dari Ali adalah…A. Orang yang tidak bodoh adalah orang yang termotivasiB. Orang malas akan menjadi orang bodohC. Orang bodoh adalah orang yang tidak termotivasiD. Orang yang termotivasi akan menjadi orang cerdasE. A, B, C, D salah atau lebih dari 1 jawaban diantara A, B, C, dan D benar

Page 4: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 4

9. Sebuah mobil polisi yang bergerak dengan kelajuan 140 km/jam sedang memburu mobil penjahat yang bergerak dengan kelajuan 110 km/jam. Jika mobil polisi memulai gerakan 10 menit lebih lambat daripada mobil penjahat, pada jarak berapakah mobil polisi akan menyusul mobil penjahat?

A. 67.111 meterB. 67.222 meterC. 67.333 meterD. 66.666 meterE. 66.993 meter10. Terdapat 8 buah jeruk dan 3 buah apel. Buah-buah tersebut akan diletakkan pada suatu garis

lurus. Tetapi 2 apel tidak boleh bersebelahan satu sama lain. Banyak kemungkinan meletakkan buah-buah tersebut adalah …A. 84 B. 80 C. 56 D. 48 E. 24

11. Bayu memiliki koin uang 200, 300, 500, dan 700 yang sangat banyak. Ia berniat untuk membeli buku pemrograman seharga 2000. Karena koin uang tersebut cukup berat apabila ditaruh dalam kantung celana, ia hanya ingin membawa uang seminimal mungkin. Untuk itu, koin yang seharusnya ia bawa sebanyak ... keping. A. 3 B. 4 C. 5 D. 6 E. 2

12. Berapa banyak string yang dapat dibentuk dari huruf-huruf kata “CONGRESS” sedemikiansehingga dua buah huruf “S” tidak terletak berdampingan.A. 15122 B. 5040 C. 20160 D. 10080 E. 15120

13. Ada 10 soal di dalam ujian akhir Matematika Diskrit. Berapa banyak cara pemberian nilai (bilangan bulat) pada setiap soal jika jumlah nilai keseluruhan soal adalah 100 dan setiap soal mempunyai nilai paling sedikit 5.A. 12565671261 B. 35566772466 C. 15 D. 252 E. 30240

14. Berapa banyak string yang dapat dibentuk dari huruf-huruf w, a, d, u, dan h sedemikian sehingga w harus diikuti langsung oleh a?A. 1 B. 5 C. 24 D. 120 E. 720

15. Dari 100.000 buah bilangan bulat positif pertama, berapa banyak bilangan yang mengandung tepat 1 buah angka 3, 1 buah angka 4, dan 1 buah angka 5?A. 2880 B. 2940 C. 3060 D. 3240 E. 5660

16. Operasi “a mod b” berarti sisa ketika a dibagi dengan b. Contohnya 5 mod 3 = 2. Berapakah 1303980901014 mod 7A. 1 B. 2 C. 3 D. 5 E.0

17. Ucup adalah seorang anak kecil yang gemar matematika, sayangnya ia tidak mengerti matematika, sehingga memiliki penafsiran tersendiri, yaitu 1>2, 3<4, 6>7, 2>5, 7>3, 5>4. Angka manakah yang terkecil?A. 2 B. 3 C. 4 D. 7 E. 1

18. Sejumlah biji catur hendak ditempatkan pada papan catur dengan syarat, tidak ada biji catur pada baris (jalur horisontal) yang sama, tidak ada biji catur pada kolom (jalur vertikal) yang sama, dan tidak ada biji catur pada kedua diagonalnya. Ukuran papan catur 8 baris 8 kolom.

Page 5: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 5

Berapa jumlah biji catur paling banyak yang bisa ditempatkan? (untuk persoalan ini tidak dipedulikan jenis dan warna biji caturnya)A. 4 B. 8 C. 12 D. 16 E. 64

19. Besok, Raja Fai akan mengadakan pesta yang sangat besar. Raja Fai telah memesan 2014 botol anggur untuk pestanya tersebut. Namun berdasarkan laporan, salah satu dari botol anggur tersebut telah diberi racun. Racun ini diketahui tidak akan menunjukkan tanda-tanda keracunan sampai orang yang meminumnya mati. Kematian terjadi antara 14-20 jam setelah racun terminum, walaupun hanya terminum setetes. Raja Fai memiliki 2014 orang tahanan yang rencananya akan dieksekusi. Raja Fai harus berhasil menemukan botol anggur yang mengandung racun tersebut dalam waktu 24 jam. Berapa minimal banyaknya tahanan yang harus minum dari botol-botol anggur yang ada untuk memastikan botol mana yang mengandung racun?A. 2014 B. 1007 C. 503 D. 17 E. 11

20. Di sebuah kontes kegantengan™ terdapat 4 kontestan, yaitu Josua, Vederis, Saiz, dan Ipul. Mereka berempat sangatlah cerdas dan ganteng. Namun, dari keempat orang kontestan hanya diambil 1 orang terpintar dan tercerdas untuk menikahi putri dari Raja. Pada saat mengumumkan pemenangnya, Raja memberikan teka-teki sehingga para kontestan harus berpikir sebelum mengetahui jawabannya.Berikut perkataan dari raja :

Josua bukanlah yang terjelek diantara mereka Ipul lebih ganteng dari Vederis, namun tidak lebih cerdas Josua lebih cerdas dan lebih ganteng daripada Saiz Ipul bukanlah yang paling cerdas diantara mereka Josua lebih cerdas atau mungkin lebih ganteng daripada Ipul

Siapakah yang memenangkan kontesnya?

A. Ipul B. Josua C. Saiz D. Vederis E. Lebih dari satu orang yang memenangkan kontes (kontes seri)

21. Dendy selalu berkata jujur pada hari Senin, Selasa, dan Rabu, namun berbohong pada hari Kamis, Jumat, dan Sabtu. Pada hari Minggu, dia bisa saja berkata jujur atau berbohong, atau bahkan jujur dan bohong sekaligus. Pada suatu hari, Fai diberitahu oleh Dendy bahwa ia lulus ke OSN. Sayangnya, Fai tidak melihat kalender sehingga tidak mengetahui hari apa saat itu. Ia kemudian bertanya kepada Dendy. Setelah beberapa pertanyaan, Dendy menjawab "Hari ini saya jujur, besok pun begitu. Hari ini bukan kamis maupun Senin. Kemarin saya berbohong dan kemarin adalah hari minggu". Hari apakah yang dimaksud?A. Senin B. Rabu C. Kamis D. Jumat E. Minggu

22. Ipul, Ucup, Fai, Ragil, dan Josua bermain permainan jujur-bohong. Setian anak menjadi orang jujur atau bohong, namun tidak dapat kedua-duanya. Orang jujur selalu berkata jujur, dan rupawan pula, tetapi orang bohong selalu berkata dusta dan bermuka pas-pasan. Ipul berkata bahwa Ucup adalah orang jujur. Fai berkata Ragil bohong. Josua berkata bahwa Ipul bohong.

Page 6: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 6

Ucup berkata Fai bohong, dan Ragil berkata bahwa Josua dan Ipul memiliki sifat berbeda. Siapakah yang jujur?A. Josua dan Ipul B. Ragil dan Fai C. Fai D. Josua dan Fai E. Josua, Ipul, dan Ragil

23. Nilai terbesar c yg memenuhi a+b+c = 5 dan ab +bc + ca = 3 adalah?A. 5/3 B. 7/3 C. 11/3 D. 11/3 E. 17/3

24. Tribonacci adalah sebuah bilangan yang diawali angka 0, 0, lalu 1. Lalu angka-angka berikutnya berdasarkan rumus f(n) = f(n-1)+f(n-2)+f(n-3). Berapakah jumlah dari bilangan tribonacci ke 20 dan tribonacci ke 14?A. 20441 B. 20513 C. 20517 D. 21517 E. 22147

25. Jika a+b = 1 + 1 = 6, maka 1 + 1 + 980 adalah?

A. 1998 B. 2011 C. 2013 D. 2014 E. 201526. 5 suku pertama sebuah deret aritmetika adalah -1,12,25,38, dan 51. Berapakah jumlah dari suku

ke 14 dan suku ke 20?A. 207 B. 404 C. 408 D. 412 E. 414

27. Berapakah bilangan bulat positif n, sehingga 2n!-1 dapat dibagi oleh semua bilangan ganjil p, dimana p<1000 ?A. 445 B. 450 C. 451 D. 461 E. 501

28. Dalam sebuah perpustakaan, terdapat berbagai rak yang dapat menampung buku dalam jumlah yang berbeda. Rak dengan nomor 1 memiliki kapasitas hanya 1 buku, rak dengan nomor 2 memiliki kapasitas 2 buku saja, rak ketiga dengan kapasitas 3 buku, rak keempat dengan kapasitas 5 buku dan rak kelima dengan kapasitas 8 buku, dan beberapa ratus rak lainnya dengan kapasitas yang berbeda-beda. Pak Krisna ingin menyimpan 2014 buku dalam 1 rak. Berapa nomor minimal rak yang mencukupi?A. 17 B. 18 C. 19 D. 20 E. 21

29. Pak Krisna menemukan hewan yang dapat bereproduksi dengan sangat cepat. Pada menit pertama, hewan tersebut berjumlah 1 buah saja. Namun, menit berikutnya berjumlah 3 ekor, dan 2 menit berikutnya berturut-turut 4 dan 7 ekor. Berapakah banyak hewan tersebut di menit ke 14?A. 863 B. 853 C. 843 D. 833 E. 823

30. 3.Diketahui graf dengan 6 buah simpul, dapatkah kita menggambarkan graf jika derajat masing-masing simpul adalah 3,4,4,4,4,3A. 22 B. 20 C. 18 D. 11 E. 10

BAGIAN B – Algoritma

31. Perhatikan potongan kode berikut untuk soal nomor 31 dan 32

function f(a,b:longint):longint;

beginif (b=0) then f:= 1else f:= f(a,b-1)*a;end;

Page 7: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 7

Berapakah hasil dari pemanggilan f(5,5)?a. 5 b. 10 c. 25 d. 125 e. 312532. Jika program tersebut diganti dengan

if (a=0) then f:= 1else f:= f(a-2,b)*b;maka hasil dari pemanggilan f(12,13) adalah?a. 2985984 b.371293 c. 156 d. 144 e. 78

33. Perhatikan potongan algoritma berikut untuk soal nomor 33 s.d 35var S: ansistring;i,y,panjang,counter,checker,cek1,n,b: longint;tester,werit: boolean;position: array[1..10000] of longint;begin readln(S);S := S + ' ';panjang := length(S); for i:=2 to panjang dobegin if S[i] = ' ' then begin counter := counter + 1; position[counter] := i; end;end; checker := 1;werit := false; for i:=1 to counter dobegin n := 0; tester := true; for y:=1 to ((position[i] - checker) div 2) do begin if S[checker+n] <> S[position[i]-1-n] then begin tester := false; break; end; inc(n); end;

Page 8: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 8

if tester = true then begin if werit = false then begin for b:=checker to (position[i] - 1) do write(S[b]); end else begin write(' '); for b:=checker to (position[i] - 1) do write(S[b]); end; werit := true; end; checker := position[i] + 1;end;if werit = true then writeln;readln;end.

Jika program dipanggil dengan (aku ada saat kau tiada) maka menghasilkan output...a. aku ada b. ada c. aku saat d. kauti e. aku saat kau tiada

34. Jika program tersebut dipanggil dengan (apa salah kakak sehingga saras menjadi salah) maka menghasilkan outputa. apa salah kakak b. salah saras salah kakak c. apa salah kakak d. apa kakak saras e. salah

sehingga menjadi salah35. Jika program tersebut dipanggil oleh input (pada suatu hari aku pergi bersama ayah) maka

menghasilkan output…a. Tidak ada output b. aku pergi bersama ayah c. pada suatu hari d. ayah bersama pergi e. pada

suatu hari aku pergi bersama ayah36. Perhatikan algoritma berikut untuk soal no 36 s.d 39

function flop(a,b:longint):longint; forward; function flip(a,b:longint):longint; begin if (a = 0) then

flip:=0 else flip:=a+flop(a-1,b);end;

function flop(a,b:longint):longint; begin

if (b = 0) then flop:=0

else flop:=b+flip(a,b-1);

Page 9: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 9

end;

Berapakah nilai yang dihasilkan dari pemanggilan fungsi flip(4,7)?

a. 11 b. 13 c. 28 d. 32 e. 3537. Jika program tersebut dipanggil dengan pemanggilan flop(2013,2020) maka akan menghasilkan

nilaia. 4068280 b.4068273 c. 4034 d. 4032 e. 4035

38. Jika fungsi flip harus menghasilkan angka 4060225, maka input a dan b adalah..a. 2030,2031 b. 2030112, 2030113 c. 2015,2015 d. 2013,2014 e. 2014, 2015

39. Jika fungsi flop harus menghasilkan angka 3992004, maka input a dan b adalah?a. 1996002,1996003 b. 1996,1996 c. 1998,1998 d. 1997,1998 e. 1998,1997

40. Perhatikan potongan kode tersebut untuk soal no 40-42base:=‘QWERTYUIOPLKJHGFDSAZXCVBNM’; kata := ‘’; readln(kalimat); for i:= length(kalimat) downto 1 do begin if pos(kalimat[i], base) > 0 then kata:= kata & kalimat[i]; end; writeln(kata); Jika input adalah “Saya Memang Ganteng Deh”, maka outputnya adalaha. hedgnetnaggnamemayas b. sayamemanggantengdeh c. DGMS d. SMGD e.

ayaemangantengeh41. Jika base diganti dengan “ASDFGHJKL” maka output dari “AkUUcH Buk@N Or@NG 4L4y c@P33K

D33cH” maka outputnya adalah..a. kcukrycc b. ccyrkuck c. AUUBNONGLDH d.ADGHL e. HDLGA

42. Jika base diganti dengan “ZXCVBNM” maka output dari “@quU O12@Ng g@n73Ng” adalaha. quuggng b. gngguuq c. UON d. UONN e. NN

43. Perhatikan potongan algoritma berikut untuk soal no 43 dan 44

function pingpong(x : integer) : integer; var ping, pong, tenis, meja : integer; begin

meja := 0; for ping := 1 to x do begin for pong := 1 to ping do begin for tenis := ping downto pong do begin

meja := meja + tenis;

end;

Page 10: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 10

end; end; pingpong := tenis + meja; end;

Berapakah hasil pemanggilan fungsi pingpong(3)?

A.15

B.17

C.19D.21E.23

44. Berapakah pemanggilan minimum agar fungsi mengeluarkan output lebih dari 200?a. 9 b. 8 c. 7 d. 6 e. 545. Perhatikan potongan program berikut untuk soal no 45 s.d 47!

var T,i,hasil,h1,h2:integer;a:array[1..100] of int64;b:array[1..100] of string;n:int64;

function ganteng(aa: int64): integer;var cd,ab,xxx: integer;

begin cd := 1; ab := 70;ganteng := -1; while cd <= ab do begin xxx := (cd + ab) div 2; if a[xxx] = aa then // "aa" ditemukan begin ganteng:= xxx; break; end else

if a[xxx] > aa then ab := xxx - 1 else if a[xxx] < dicari then cd := xxx + 1; end;end;

beginb[1] := 'A';b[2] := 'B';b[3] := 'C';b[4] := 'D';b[5] := 'E';

Page 11: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 11

b[6] := 'F';b[7] := 'G';b[8] := 'H';b[9] := 'I';b[10] := 'J';b[11] := 'K';b[12] := 'L';b[13] := 'M';b[14] := 'N';b[15] := 'O';b[16] := 'P';b[17] := 'Q';b[18] := 'R';b[19] := 'S';b[20] := 'T';b[21] := 'U';b[22] := 'V';b[23] := 'W';b[24] := 'X';b[25] := 'Y';b[26] := 'Z';b[27] := 'AA';b[28] := 'AB';b[29] := 'AC';b[30] := 'AD';b[31] := 'AE';b[32] := 'AF';b[33] := 'AG';b[34] := 'AH';b[35] := 'AI';b[36] := 'AJ';b[37] := 'AK';b[38] := 'AL';b[39] := 'AM';b[40] := 'AN';b[41] := 'AO';b[42] := 'AP';b[43] := 'AQ';b[44] := 'AR';b[45] := 'AS';b[46] := 'AT';b[47] := 'AU';b[48] := 'AV';b[49] := 'AW';b[50] := 'AX';b[51] := 'AY';

Page 12: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 12

b[52] := 'AZ';b[53] := 'BA';b[54] := 'BB';b[55] := 'BC';b[56] := 'BD';b[57] := 'BE';b[58] := 'BF';b[59] := 'BG';b[60] := 'BH';b[61] := 'BI';

a[1] := 1;a[2] := 2;for i:=3 to 70 do a[i] := a[i-1] + a[i-2];

readln(T);for i:=1 to T dobegin readln(n); hasil := ganteng(n); writeln(b[hasil]);end;readln;end.Pemanggilan “1,3,5,7,11” akan menghasilkan…a. ABCDEG b. GEDCBA c. GFEDCBA d. ABC e. CBA

46. Pemanggilan “21 1 610 1 5” akan menghasilkan output..a. GANAS b. KAAC c. CAAK d. GANAD e. DANAG

47. Agar menghasilkan output string “AA” maka nilai input harus…a.317811 b. 196418 c. 11 d. 1 e. 2

48. Perhatikan algoritma berikut untuk soal no 48 s.d 50varhuruf : char;jumlah : integer;beginjumlah := 0;read(huruf);repeatbeginif (huruf = 's') then jumlah := jumlah + 1;read (huruf);end;until ( huruf = '.' );

Page 13: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 13

write (jumlah);readln;end.Input : hCkGJ5M3VuF02psUJtUypbLaWM8zHsUxnUURYiAl46axNsFJ6NjJFHZSG9vzaoCyJ7IZD06gVYFQAGdpFXp0YpMW7BzzUWVeyF6SoaDVjWrlTxEWehYFtdwEnsYuWBy86cIDJIhAxhGLj7LVmMaRD4hyx9Z56pG0lHsjCoUouy6LjSPajyWhEp7GZ9mVqHJuMSUE0S2kMiRaKnNo74XGWv4jGdEaLsBb9uraidNSW6vAHTxdkdmli0HUY70OwsQnWlcTru3JKs7330jBQ59GS1s2ESsYqYsewtfrPzfRBeKSutf5Q1aXuN6YmkdnM2yskCFf8tWTUJYhdervq4OJEoVq7LkCwRi6MMNHykEykfyiI86A2MiiqItjOpui99FVhnU6S9HSeYEt0SLhRNP7vGNNg8UW19kPmzKxIWBJ7WdxfZ9UbNZmrtVapslBTpQT1bsork4sPTfdgwQ3wqTbkpTgiPrT3MZjtRW5DOanIDqRkCGfbgVZrCGulIBOd9qmBPJgLHIH94J94NzXEjZNxZiLicaoOe1FEHsMYANudsbWDQUXw7sKChkVVJHsWYPUon3VsGT5RpNDbDslBkPgDmZkDIEVtlQIYyrh937pU3yYq1qifFqXlYRFkEnkY9n73t1vr77eFHIMMSSB9oND4137zCL5EOtUjLJNrxqauO3SfhX75pc5Cu42OmF9qwi4mRGxsqHYLigaSzBKzmBtkm0WGZ2spI2Tu6TC5cpj4epMzFlRFodZrw0QCIF0IXOxrkBQSwl4H5MTQGSThByrrfNdZZ4qFWRZjAzlW2pPA1JimGTkAyAUCFlvEZyGEGP2bhLf1SaFDLJAyM8S1SXmWcgmjE76HWaFnMTZj5oYWl4qsP1qZ5cM1pm2Yeo6ndYwSWfnNZOaIOk3CJ5nhSNzX2fN5N0G8JL7IOk08jHTFG2jICKosIH2xw6nm3yfKtWbM41BZV9a0BGmBE2VU5QnhXyTuZBKZ0v9SKGh2XCs.Hasil program adalah..a. 25 b. 26 c. 27 d. 28 e. 29

49. Jika program diganti dengan potongan kodeif (huruf = 'D') then jumlah := jumlah + 1;dan input tetap maka hasil program adalaha. 13 b. 14 c. 15 d. 16 e. 17

50. Jika potongan program diatas kembali diganti dengan potongan kodeif (huruf = 'X') then jumlah := jumlah + 1;dan input tetap maka hasil programnya adalah..a. 9 b. 10 c. 11 d. 12 e. 13

Page 14: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 14

Lembar Jawab Pra-OSK 1 Tahap Persiapan Bersama Menuju OSK 2015

Nama :

Kelas :

Asal Sekolah :

NO A B C D E123456789101112131415161718192021222324252627282930313233343536

Page 15: Tahap Persiapan Bersama OSK 2015

Tahap Persiapan Bersama OSK 2015 – Pra OSK 2015

Go Get Golds Page 15

3738394041424344454647484950