SOAL SELEKSI OSK INFORMATIKA 2016
-
Upload
muhaemin-sidiq -
Category
Documents
-
view
305 -
download
1
Transcript of SOAL SELEKSI OSK INFORMATIKA 2016
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
1/17
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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
- - -
. . . .
---
--
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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
Hal 8 dari 19 halaman
)r
V:>
A ?;;
A f --i.
p._ ~ ~
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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
.
Hal 10 dari 19 halaman
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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
2016 Bidang lnformatika/Komputer
Hal 12 dari 19 halaman
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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
2016 Bidang lnformatika/Komputer
Hal 14 dari
19
halaman
.. .. ..
..
--=-......._.
_
.. ... .
. - . - -
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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
-
7/24/2019 SOAL SELEKSI OSK INFORMATIKA 2016
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