soal seleksi osk informatika 2016

7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016

1/17


2/17

KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN

J IREKTORP1T JENDERAL

PENDi DiKAN

DASAR

DAN MENENGAH

DIREKTORAT

PEMBINAAN

SEKOLAH MENENGAH ATAS

OLIMP

ADE SAINS

2016

TINGKAT KABUPATEN/KOTA

BIDANG INFORMATIKA/KOMPUTER

Lembar Peraturan dan Peringatan Selama U

jian

1. Model ujiari ini adalah pilihan berganda: peserta memilih maksimum SATU jawaban untuk setiap

soal. Jika p : .Serta memilih lebih dari satu jawaban untuk satu soal, maka jawaban tersebut akan

dinilai SALAl-

1

2.

Jawaban

BENAR diberi

nilai 4, jawaban

SALAH

diberi nilai

1

dan jawaban kosong (tidak

menjawab) diberi nilai 0.

3. Ujian selek ;i ini terdiri daf'i S Soal, untuk dikerjakan dalam 2~ JAM 150 menit).

4. Notasi algoritma pada bagian algoritmika menggunakan pseudopascal ya ng pada intinya seperti

bahasa pas ,:a l tetapi tidak serinci bahasa pascal karena diutamakan pada konsep logika di dalam

algoritma.

5. Jawaban yang akan dinilai adalah jawaban yang dituliskan pada BAGIAN

LEMBAR

JAWABAN pada

halaman ke tl ga. Jawaban vang ditulis pada lembar selain lembar jawaban ti

da

k akan dinilai.

6.

Halaman-hc himan yang berisi pertanyaan ada di halaman no 4 sampai dengan halaman 16.

Periksalah


3/17

Bagian

A:

Aritmetikct 20 soal nomor 1

sd

20)

1. Berapakah banyaknya bilangan prima antara 1 sampai dengan 100 inklusif)?

a. 15

b. 20

C. 25

d . 30

e.

35

2. Berapa bar yaknya bilang.m kubik pangkat 3 dari bilangan bulat posit if) antara 2 sampai dengan

1001 inklu

;i f}?

a.

7

b.

8-

C. 9

d.

10

e. 11

3.

Berapakah l

i sil 27

2016

mod 26?

a.

1

b.

2

C.

3

d.

4

e.

5

4. 2m

+

5) me d

n =6

Berapakah nilai

rn

yang mungkin jika n bernilai 999983?

a.

200004

b. 499992

C. 499993

d. 499991

e . 499990

5.

Berapa ban

1

k

string

10

bit yang banyaknya bit

1

stri

ng

tersebut sama dengan banyaknya bit

O?

Catatan: bit adalah digit bilangan biner 0 dan 1).

a. 126

b. 252

c.

504

d. 512

e. 120

6. Terdapat 4 hilangan bulat

:c1 x

2

x

3

dan X i. Jika

x

1

+ 3 s; X2

x2 >

X3 X3 + 5

>

X4 1

s;

X1

x2 X3

X4 ::. 40,

maka banya


4/17

7. Dalam set uah angka yang terdiri dari 6 digit, berapakah banyak bilangan yang semua digitnya

berbeda d:rn harus menaik? (digit pertama tidak boleh nol)

a. 84

b

504

C. 210

d

5040

e 720

8. Sebuah ku 1ci kombinasi

terdiri

dari 7 angka. Setiap angka dapat bern ilai O - 9. Angka

terakhir

selalu

lebih besa r dari angka-angka sebelumnya. Angka pada setiap digit selalu berbeda dengan angka

pada digit

1

ang lain. Ada berapa kemungkinan berbeda kombinasi 7 angka tersebut?

a. 86400

b. 86040

c 85860

d.

85680

e.

15200

r

/

9. Terdapat : bilangan, yaitu 720000 dan

262 .44.

Berapa ba

ny

ak bilangan berbeda yang membagi

habis kedua bilangan tersebut?

a.

7

b. 8

C. 30

d . 31

e 23

10. Pak Dengk ek akan membeli sejumlah permen

untuk

dibaglkan pada tamunya yang datang

di

pesta

ulang tahunnya. Dia mengetahui akan ada paling banyak 8 tamu yang datang. Karena Pak Dengklek

adil, Pak Cengklek akan membagi rata permen

itu

kepada

tamu tam

u tersebut. Jika semua tamu

datang

akrn1

tersisa 6 permen. Jika 1

tamu

tidak datang, akan tersisa 5 permen. Jika 3

tamu

tidak

datang, a~ an tersisa 2 i:;ermen. Bantulah Pak Dengklek untuk men entukan banyaknya permen

paling sedikit yang harus dibeli.

a.

168

b. 504

C. 202

d . 222

e. 102

2

7

\

11. Ali, Lia

da

n Budi senang mengikuti kompetisi pemrograman. Karena mereka tidak suka bersaing,

mereka niengikuti kompetisi pemrograman yang berbeda. Ali mengikuti kompetisi yang

berlangsur g 7 hari sekali,

Lia

mengikuti kompetisi yang berlangsung 3 hari sekali, dan Budi

mengikuti


5/17

12. Manakah n :lai-nilai A B C D

E

yang dapat memenuhi pernyataan A and B and C and D

r

not E

bernilai false?

a.

A=

truE:

B= rue, C= rue, D = rue, E = rue

b. A= fals ; B

=

alse, C

=

false, D = false, E

=

alse

c. A= truEi , B

=

alse, C= true, D=alse, E =

true

d.

A=

fals , B = rue, C= alse, D = true, E= alse

e. A= truEi , B = rue, C = true, D = true, E = false

13. A adalah suatu himpunan bilangan prima.

B adalah su

atu

himpunan bilangan yang jika dibagi dengan 7, memiliki sisa bagi 3.

C adalah su

3tu

himpunan vang merupakan hasil irisan himpunan Adan himpunan B

Berapakah )anyak bilanga 1 antara 1 sampai dengan 100 yang menjadi anggota himpunan C?

a.

4

b. s

c. 6

d. 7

e. 8

14. Berapa banyak bilangan antara 100 sampai dengan 1000 (inklusif) yang habis dibagi

3

atau habis

dibagi 5, te1 api tidak

ha

bis dibagi 97 .

a. 321

b.

421

C. 221

d. 323

e.

423

15. Operasi SWAPBIT adalah operasi untuk menukar 2 buah

bit

yang bersebelahan dalam suatu

bilangan bi11er. Misalkan 0110 dapat diubah dengan 1 SWAPBIT menjadi 1010 atau 0101. Berapa

banyak operasi SWAPBIT paling sedikit yang diperlukan agar membuat bilangan biner iooio1Q10

menjadi bernilai minimum?

a. 5

b. 7

C. 8

d. 10

e. 11

\

I

\

, 6~

do berulan

5

tahun ke-20 pada hari

Kam is

13 Oktober 2016. Pada hari apakah ldo lahir?

a. Sen in

b.

Rabu

C.

Ju

mat

d.

Sabtu

e. Minggu

17. Pada sebua h jam analog terdapat jarum panjang dan jarum pendek. Di antara pukul 3 dan pukul 4,

pada pukul berapakah sudut yang dibentuk jarum pendek dan jarum panjang berharga maksimum

(dibulatkan ke menit terdekat)? Catatan: penghitungan sudut jarum pendek dan jarum panjang

pada sebua

1

jam mengguriakan sudut yang lebih kecil.

a. 3 lebih

,is

menit

b. 3 lebih ,l6 menit

I .,\ 2

\~3

(.

c. 3 lebih

,p

menit

Hak

Cipta

Soal OS

2016 Bidang lnformatika/Komputer

Hal 6 dari 19 halaman

L

- - -

. . . .

---

--


6/17

d. 3 lebih .8 menit

e. 3 lebih ~-9 menit

18. Nilai rata-rata suatu kelas pada ujian pelajaran pemrograman adalah 74. Ternyata ada tambahan

satu orang lagi yang mengikuti ujian, susulan, sehingga nilai rata-rata itu menjadi lebih besar dari

75. Jika nilai ujian susulan tersebut adalah 95, ada berapa siswa paling banyak di kelas tersebut

termasuk s;

itu

siswa yang mengikuti ujian susulan)?

a. 19

I

lclo

b.

20

--

C.

21

d.

22 1(, 1

e.

23

;

.. \o

t _

H v\~~

-

- I

~

19.

Pak

Dengklek memiliki mata uang dollar dengan lembar pecahan 100, 50, 20, dan 10 yang bernilai

keseluruhan sebesar 10.2;

1

0 dollar. Berapa banyak lembar pecahan minimal yang dimiliki Pak

Dengklek?

a.

102

b.

104

C. 105

d. 106

e. 111

\

():}~

\)

. 00

o-)~ 1~~

l.. =-40

~:; ~D

20. Jika A :a?: B B ;: C, dan C s D manakah pernyataan yang pasti benar?

a. A~ D

b. A.2:C

c. B

a :

D

d. Bs D

e.

C merupakan bilangan i:erbesar dari 4 bilangan tersebut

Hak lpta

Soal

OSK 2016 Bidang lnformatika/Komputer

t I

11-4C,,,,.L.r-n,..n1-~ ~ -

_ _ c i ,,._,. _ ...

.

..... .

.. )~)

Hal

7 dari

19 ha

la

man


7/17

Bagian

B:

Jl1nalitika (20 soal,

nomor

21

sd

40)

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 akan

melahirkan ,atu amuba baru. Mula-mula gurunya memberikan 6 amuba yang baru dilahirkan dan

menginstru~

ikan Jehan untuk mengamati pertumbuhan amuba per menit selama 1 jam sejak 6

amuba itu d berikan. Perkembangan amuba seterusnya diilustrasikan

pa

da gambar berikut ini.

Meni : 6

t .

Meni 2 : 6

Meni1 3 : 6

Meni1 4 : 6

Menit :; : 12

Menit 13

: 18

Menit

1

:

24

Menit

il : 30

Menit

l : 42

--

Menit 1 :

60

/

Berapakah

jumlii

h amuba pada menit ke-60 sejak 6 amuba pertama mulai h idup jika tidak ada amuba

yang mati?

a.

595_038j 20

b. S95038i22

c

S95038j 25

d.

595038i26

e.

595038; 28

Dua soal berikuJ soling berkaitr:m

22. Rina sedang bermain deng,m string (deretan) huruf. Aturan permainannya adalah sebagai berikut.

Pada satu k

3jj

permainan pemain memilih sebuah string. Selanjutnya setiap huruf akan diganti

dengan str ir g tertentu, misalnya setiap huruf A diganti dengan "AB" dan setiap huruf B diganti

dengan "A" Jika permairian dilakukan lebih dari satu kali, pergant

ia

n dilakukan pada hasil

sebelumnya menggunakan aturan pergantian yang sama. Misalkan Rina memilih string "~AABA"

dan bermair :l kali, maka ;tring itu akan berubah menjadi "AABABAAB". Jika bermain 2 kali, maka

string itu ak;: n berubah menjadi "ABABAABAABABA".

Dengan pernturan A diganti dengan "AB" dan B diganti dengan "A", berapa panjang string hasil

setelah dilakukan 10 kali permainan dengan string awal adalah "A"?

Hak

Cipta

Soal

OSK

2016 Bidang

lnformatika/Komputer

.

....... h.t'\&,...C. _1' , , . .nL , , . .O? >O') -

_._c

_~ / ' \ ,LA

-A 'c-.

A

~ b ~

~A.hN:2


)r

V:>

A ?;;

A f --i.

p._ ~ ~


8/17

a 90

b. 55

C. 144

d. 89

e. 88

23. Rina

melak

Jkan

permainan yang

sama

dengan soal sebelumnya dan dia menemukan secarik kertas

di meja

be1

tuliskan

'~ B

1 BBBABABBBBBBBBBABABBBABA . Dia ingat ba hwa i

tu

adalah string hasil

permainan yang pernah d,lakukannya dengan string awal dan peraturan yang berbeda (seperti soal

sebelumny ~ . Tapi dia lupa string awalnya apa dan peraturannya apa, yang hanya dia ingat adalah

dia melakukan permainan sebanyak 3 kali. Rina meminta kalian mencari string awal dan peraturan

penggantian untuk mengbasilkan string yang ditemukan di meja tersebut

a.

string

c

wal: "B", peraturan: (A diganti dengan "AAA", B diganti dengan "BAB")

b.

string .1wal: "ASA", peraturan: (A diganti dengan "BAB", B digant i dengan "ABA")

c. string ,1wal: "BA", per;3turan: (A diganti dengan "BA", B diganti dengan "AB")

d. string


9/17

26. Warna apak, h yang berada tepat sebelah kiri jingga?

a

me rah

b hijau

C.

biru

d. ungu

e

kuning

27. Apabila perr .yataan "merah harus berada pada 2

titik

dari ungu" dihapus, warna apa saja yang

mungkin berada

tepat

sebe ah kiri nila?

a

Merah a1au Biru

b Biru ataL Hijau

C.

Hijau Saj 3

d.

Merah Saja

e Merah a1au Hijau

28. Ali, Badu dari Cca adalah tiga bersaudara (tidak kembar) dan Ali adalah yang tertua dan Cica adalah

yang termud a Hasil kali umur-umur mereka adalah 135. Ketiga orang

te

rsebut belum berumur 10

tahun.

Bera~

akah hasil perkalian

umur

Ali dan Badu?

:

t ~ ~

\

C. 45 \ 7)

I')

d. 15

e

27

/

l

Berikut ini ado ~ h untuk so l 3 soal selanjutnya

\

t

.

'

Pada

suatu keti ka di kebun

Pak

Dengklek sedang berkumpul berbagai macam binatang. Binatang

tersebut ada ya ng berkaki satu,

ada

yang berkaki tiga, dan ada yang berkaki lima. Diketahui ba hwa

jumlah seluruh

t

inatang adalah

52

ekor, jumlah seluruh kaki dari binatang

be

rkaki satu dan t

iga ada

l

ah

88, dan jum lah s : luruh kaki dari binatang berkaki tiga dan lima adalah 106

e, Berapakah jumlah seluruh kaki yang ada?

a

160

b.

128

C 138

d. 14

e 156

30. Berapa banyaknya binatang berkaki satu?

a

20 ,

b. 22

c

30

d 32

e 40

31. Berapa banyaknya binatan~:berkaki lima?

a.

8

b 10

C

18

d. 20

e. 22

Ji\ (

Hak

ipta

Soal

OSK 2016 Bidang lnformatika /Komputer

.



10/17

erikutini adalCJ

h

untuk nomor

3 soal selanjutnya

Sebuah keluargc

berikut:

besar, terdiri dari 9 orang:~UD,

E, F,

G, ~ . I. Diketahui beberapa fakta sebagai

A adala~ ayah dari E

E adc1lah bibi dari D

I adalah keponakan dari F

H adalah nenek dari G dan ibu dari E.

\.. . v \.\ t v C

< . i t~::\.;

\

\-\~

\

t-:-

?

B adalah paman dari G dan suami t

(;

A, H,

E,

an

F,

sudah menikah, dan pasangannya merupakan salah sat u dari 9 anggota keluarga

tersebui: (pasangan merupakan suami istri).

32. Siapakah lst ri A?

a. B

b. I

C.

H

d. F

e. G.

33. Siapa yang dapat dipastikan adalah seorang perempuan?

a.

F

b. G

c. C

d. D

e.

34. Sia pa yang 1 1erupakan an


11/17

36. Terdapat 5

k,1tak A,

B, C,

D,

,fan E yang masing-masing berusia berturut-tu r

ut

7 minggu, 8 minggu, 9

minggu, 10 rr:lnggu, dan

11

minggu.

A (7)

B 8)

C (9)

D (10)

I: ( 11)

Mereka akan melompat dari suatu daun t eratai

ke

daun teratai lainnya. Mereka telah meletakkan

beberapa

pa11

ah diantara daun, dan mereka semua memulai pada sisi kir i seperti pada gambar.

Ketika seseorang melompat

ke

suatu daun, dia menunggu sampai

ada

k

atak

lain yang datang

ke

aun tersebL t . Kemudian diantara dua katak pada daun tersebut,

ka

ta k yang lebih tua akan

melompat ke katak lain mengikuti panah yang tebal, sedangkan yang lebih muda mengikuti panah

yang tipis. Bagaimanakah posisi akhir mereka pada sisi kanan dari gambar di atas (dari paling atas)?

a.

8 -C-D - A E

b. B- 0-C. - A-E

c. B - D -

C-

- E - A

d. B-C-D -E -A

e.

A-B -C

D-E

37. Bu Dengklek 5edang ingin mempersiapkan dua makanan, dan kedua makana n tersebut terbuat dari

4 bahan yang sama yaitu daging, tomat, ikan dan wortel.

~JI

/ I

\ @

/~ .

{ y ::~ ~ - i. s ,(9- (.

t

s~

.

P~rtama,

Bu

Dengklek harus memasak ikan dan

wortel

secara bersamaan dan membutuhkan waktu 5

menit

(51).

Kemucllan

Bu

Dengklek memasak daging dan tomat bersamaan dan membutuhkan waktu

5

menit

(52).

Kemu:Jian hasil dari daging dan

tomat

tersebut dibagi menjadi t iga bagian

(59, 55, S4).

Untuk

proses

S4, E:~i

Dengklek meinggabungkan hasil dari

S2

dan

S1

dan memprosesnya selama

5

menit.

Begitu seterusnya sampai makan;mnya jadi, dan setiap proses itu mem~utuhkan waktu

5

men t.

Tentulah bisa saj 3 dua proses berjalan bersamaan, dan waktu total untuk menyelesaikan kedua

makanan itu men iadi lebih singkat. Berapakah waktu minimum yang diperlukan Bu Dengklek untuk

menyelesaikan masakannya?

a. 20 menit

b. 15

menit

Hak Cipta

.

,11, .1\ha.L .L Ql . . .0 > >0'>-- ' - a-- '

o _ . . ,.,,.,,

Soal

OSK




12/17

c. 30 menit

d.

25 menit

e. 55 menit

38. Pak Dengkle k ingin membc1wa belanjaannya dari pasar ke rumahnya han ya melalui suatu jaringan

jalan tol. Pada setiap ruas jalan

tol

ia harus membayar sejumlah uang yang ditunjukkan dengan

angka-angk pada gambar :: erikut.

~ l~ ? ">

Ru mah

--,;~ 2

fl (t t \

Grid 2 Grid 3

39.

Jika dari susunan pada Grid

1

kemudian dilakukan penekanan tombol A dua

ka

li

dan-

kemudian

tombol C s;itu kali, maka susunannya akan menjadi (urutan ditulis dari kiri

ke

kanan

a.

3-7-

5;4

6 -9;8-2-1

b. 3-7-5;4-9 1;8-6-2

C. 4-1-3;5

2

6;7-8-9

d.

1-2-3;4-5-6;7-8-9

e. 1-2-3;49 8;7-6-5

40. Berapa peri ekanan

tombol

minimal (tombol apa saja) yang diperlukan untuk menyusun susunan

angka

pada

Grid 2 menjadi susunan pada Grid 1 di atas?

a. 3

b.

4

C. 5

d.

6

l~

e. 7

~

-\

~ 1--

c~

S

6

e~L

/1 9.

Hak Cipta

Soal

OSK


Hal 14 dari

19

halaman

.. .. ..

..

--=-......._.

_

.. ... .

. - . - -


14/17

Bagian

C:

.~lgoritmika 10 soal,

no or

41

sd

SO

Perhatikan lg

oritm

berikut ini

var

a r r

: ai r

ay[ l

. . 30]

o f long in t

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 : l on g in t ;

begin

C :

=

0;

for i : =l

t o

l eng th a r r ) do begin

i nc c ,

a r r [ i ) ) ;

end;

wri t e l n 1 c / l eng th a r r ) ) : 0: 2)

end.

41. Apa keluaran program diatas?

a.

3.17

b

4.17

c. 5.17

d. 6.17

e.

7.17

Perhatikim pot J ngan kode berikut untuk 2 soal selanjutnya

v a r

begin

i , n , : :

longint . :

read ln

(n

;

C

= 0

1

for i 1 to d o begin

inc c , i ) ;

end;

wri te l r

.

c) ;

end .

42. Apakah output program di atas apabila masukan n bernilai 10?

a . 10

b. 45

C. 55

d. 65

e.

76.

43. Apakah outpL t program di atas apabila masukan n bernilai 1000?

a 1000

b

5500

c. 5550

d. 505000

e 500500

Hak Cipta

Soal OSK

2016

Bidang lnformatika/Komputer

- .

150b6f f 9b83382eda5b:2b4a09?5~

Hal 15 dari 19

halaman


15/17

Perhatikan potongan kode sebagai berikut:

var

i , j n , r , c, d

long in t ;

begin

readln (n , r ) ;

C : = 0;

for

i

=

1 ton dJ begin

d : = 1 ;

for

j

:=

1

to

i

do

begin

:1

= d *

r;

end

:

inc .c , d ) ;

end;

wri te l r ,

(c

;

end.

44. Jika diberi input 20 2 maka Utputnya adalah?

a. 1048576

b. 2097152

C.

1048575

d.

2097150

e. 2097151

Perhatikan

poto 1Dn

kode sebagai berikut:

func t ion t i s (a

:

in teger ) long in t ;

begin

if

a

soal seleksi osk informatika 2016

Documents