OUMPIADE SAINS 2010
TINGKAT KABUPATEN/KOTAMADYA
BIDANG INFORMATlKA-KOMPUTER
Lembar Peraturan dan Peringatan Selama Ujian
1. Modd ujian ini adalah pilihan berganda: memilih maksimum SATU jawaban untuk setiap soal dan jika
peserta memilih lebih dari satu jawaban untuk satu soa~ maka jawaban tersebut akan dinilai SALAH.
. ,
2. Jawaban BENAR bernilai 4, jawaban SALAH bernilai m1 dan jawaban kosong (tidak menjawab)
bernilaiO.
3. Jumlah SoaISO, untuk dikerjakan dalam 2% JAM (atau 1S0 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.
S. Jawaban yang akan dinilai adalah yang ada di BAGIAN JAWABAN di halaman kedua. Jadi jawaban yang
bam dituliskan di bagian soal (tidak dipindahkan) dianggap tidak menjawab dan tidak akan dinilai
6. Beberapa soal/pilihan ditu1is dalam dua kolom, jadi harap peserta memperhatikan nomor soal dan nomor
pilihan jawaban tetkait.
7. Halaman-halaman yang berisi pertanyaan ada di halaman no 2 sampai dengan 10. Jika berkan anda tidak
lengkap/rusak/cacad/tak terbaca, mintalah kepada panitia untuk penggantian berkas.
8. Peserta:
a. dilarang menggunakan a1at komunikasi (hatidphone, pager, PDA, dll) selama mengerjakan ujian ini,
b. dilarang menggunakan buku/ referensi / catatan selain berkas soal ini, serta
c. dilarang bekerja sama dengan atau mencontek hasil pekerjaan peserta lain.
Pe1anggaran terhadap larangan ini oleh seorang peserta berakibat yang bersangkutan untuk dibatalkan dati
kutsertaan ujian.
9. Peserta diperboleh menggunakan a1at hitung kalkulator sederhana (bukan alat hitung yang memiliki
kemampuan komputasi seperti computer/laptop).
10. Berkas soal BOLEH digunakan untuk coretan tetapi TIDAK BOLEH dilepas dari bunddannya. Jika
bundelan lepas secara tidak disengaja, pengawas diharapkan membundelnya kembali atau diganti dengan
berkas baru.
11. Berkas soal TIDAK BOLEH di bawa pulang dan panitia setempat hams menghancurkannya atau
menyimpannya hingga sduruh kabupaten/kota sduruh Indonesia selesai mdaksanakan OSK ini.
Soal Bidang Informatika Halaman 1 aSK 2010
\~' .
11
I:
i'
BAGIAN A: ARlTMATIKA DAN LOGIKt\ (30 SOAL)
1. Sebuah tangki air mem.iliki enam buah kran air
di bagian dasarnya. Jika semua kran dibuka maka
tangki yang tensi penuh akan habis isinya dalam
8 jam. Berapa jamkab yang dibutuhkan untuk
menghabiskan isi tangki bila hanya 4 buab kran
yang dibuka?
A. 9
B. 10
C. 11
~ 12·
E. 14
E. 17
00 Enam acara . p.ertunjukan . kese~n akan
- berlangsung dan Jam 17.00 hingga Jam 21.00.
Antara acara satu dengan acara berikutnya hams
terdapat jeda selarna 5 menit. Setiap acara akan
diberi jatab waktu yang sarna kecuali acara ketiga
akan diberikan waktu lebih lama 10 menit dan
acara terakhir akan diben waktu tepat 1 jam.
Berapa lama waktu jatah waktu acara ketiga ?
A. 35
B. 27 V2
C. 30
~. 29
E. 17 3/ 4
2. Adi dan sepuluh temannya sedang mendapatkan
tugas prakarya. Mereka hams membuat dari
kertas wama-wami bilangan-bilangan dari 1
sampai dengan 100 kemudian menempelkannya
di selembar karton yang panjang. Adi kebagian
untuk membuat semua angka lima (5) yang
dibutuhkan. Berapa banyak angka lima yang
harus Adi buat? I c\ i, I
6. Diketabui empat bilangan bulat positif W, X, Y
dan Z yang juga memenuhi w:'\ < X. < y, < z.. C'
Jika hasil kali W dan Yadalah 32, dan hasil kali
X dan Z adalah 50. Berpakah nilai X dikali Y?
~ 20
1. -, l) -\ CO
B. 11
C. 19
D. 12
E. 10
3. Tiga orang kakak-beradik memiliki perbedaan
umur antara yang tertua dan termuda adalah 10
tabun. Empat tabun yang lalu umur anak kedua
dua kali dan umur yang ketiga Sementara 15
tabun yang lalu umur yang pertama dua kali
umur yang kedua. Jika umur-umur mereka
sekarang dijurnlahkan berapakah itu?
I,~( --- t I'
A. 20
B. 25
C. 36
R 40
E. 44
7. Diketahui empat bilangan bulat positif W, X, Y
dan Z. Jika hasil kali W dan Yadalah 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 (~'1 =- 3'- ,01: ~
~ 160 C!Jl ':: Loa. ..~ -. 'L
A. 48
B. 35 .~ -=- 7t -t to. _ '2. "'t _ <d -g- ~~o 'f t -=- B W)(
C. 45 0-1..-1 = '2. ( :c. - 7i\ - . 44 'i t- ::: '8. 3- 'Z. • t flO
~ 50
E. 40
~J \ ~ E. -...J=t
LQ_IS~L(LJ-\C;I::-Z0--0 r
Robi sekarang . 15 tahun lebih tua dari pada
adiknya Soni. Pada y tabun yang lalu umur Robi
adalah dua kali dari umur Soni. Jika-.fuwi
sekarang berumur b tahun dan b > y, berapakah
nilai b-y?
A. 13
B. 14
j3, 15
D. 16
R ~ (C;--r ~
\Z - ~ ~ L ( ~,- l:))
'f.-tJ'C7S-'Z~
fe,,: ~ . -z.
8. Jika operasi (a mod b) adalah sisa dari operasi
pembagian a oleh b, berapakah
Clff,7.777 mod 100) + (55.555.555 mod 1 O)~
IJ) '1 I 1- (. 0' ~£
A. 5 z. "10
'L J ' C; ..:B(' 12 <, "I">. '7 '2 C;
C. 75 l.f L 0 "'S ~
D 77 c;; '+
. b I{~
E. 99 we· ;:( /
9. Seutas kabel serat optik yang panjangnya 200
meter diketahui terputus didalamnya tepat di
Soal Bidang Informatika
1:: ::: C:!) -+ (,f
'2
Halaman 2
.i\IS-t~ l2+ "{.">
l.f
OSK 2010
'2 f< ~. <; 0 -y ~ -T" ~
'G9 ~ 3o-t-b -t(..\. , -'
b - <j ';: ?fJ·
:':\
\.Q -\ r C)
te-f?3. _ .0 l~ - -Y' 1- 10 ~) c{ u. :: \.Q t 2 S -{ yo.
\j,":;.,..U~:::~ :r- =(I,G
II~I
7
satu posisL Karena secara fisik tidak terlihat
adanya tanda-tanda dimana lokasi yang putus itu,
kabel dipotong-potong sbb.
• Pertama kabel dipotong ditengah, lalu
masing-masing diperiksa,
• Bagian yang baik disimpan untuk
disambung-sambungkan kembali nanti,
• Sementara yang di dalamnya terputus
kembali dipotong ditengahnya, hingga
potongan sudah terlalu kecil, langsung
dibuang.
Potongan-potongan kabel yang baik kemudian
disambung-sambungkan kembali dengan biaya
penyambungan 25 ribu per sambungan. Kabel
yang sudah disambung-sambungkan itu nanti
masih dapat dijual seharga 5 ribu per meter.
Asumsikan bahwa tidak terjadi perubahan
panjang yang signiftkan sebelum dan setelah
penyambungan, berapa banyak sambungan yang
dibuat agar nilai penjualan setelah dikurangi
biaya penyambungannya adalah sebesar-
, besamya?
;4.. 3 -j
B. 4
C. 5
D.6
E. 7
10. Ada 3 pedagang keliling: Ali, Bahar, dan Cholil,
yang secara berkala mengunjungi kota A untk
berjualan.
• Ali mengunjungi kota A setiap 10 hari sekali
dan terakhir ia datang 3 hari yang lalu.
• Bahar mengunjungi kota A setiap 6 hari
sekali dan besok ia akan datang.
• Cholil mengunjungi kota A setiap dua
minggu sekali dan terakhir ia datang 5 hari
yani:,lalu.
Berapa hari lagikah berikutnya mereka akan
bersamaan mengunjungi kota A pada hari yang
sarna?
A. 101
B. 15
C. 45
D. 66
J'- 37
Peskri..osi berikut adaJah untukmen;awab ..oertanyaan no 11 sampai dengan 13
Sinbad menemukan informasi rahasia keberadaal. suatu peti harta
karun di sdluah pulau terpencil berikut sebuah kertas petunjuk.
Nampaknya karena kertas petunjuknya sudah lapuk maka sebagian
tulisan tidak terbaca, yang terbaca hanyalah:
"dan pohon beringin, melangkah ke timur ? langkah, lalu ke
utara ? langkah, dan ke barat ? langkah, kemudian
melangkah ke utara ? langkah, dan berakhir dengan 1 langkah
ke timur':
Tanda '7' seharusnya berisi angka satu dijit dan bukan O. Tanda
"#": laut/air. Tanda ".": daratan. Tanda "@": posisi pohon
beringin. J arak antar tanda arah vertical/horizontal adalah satu
langkah.
11. Ada berapa posisi harta karun yang mungkin?
A. 5
•• •• • * · •• •• • # '* *
D. 6
E. 10
•• •# •# • • • 0 #
# # # • ·· • # #
* # #
Barat f-
• • • • • * • * #
~~. * #
# • # . J. * . • • ~ c;>.* * \ * #
• #
.. . * # t ~~ * (j) # ~~l · #
Ii · • • # #
, # # • • # # # # * # •# #
# * * # * * # * #
~Timur
B. 4
fi. 3
D. 2
E. 1
13. Jika waktu itu malam hari dengan langit gdap
gulita sehingga Sinbad kehilangan orientasi arah
mata angin, ada berapa banyak kemungkinan
.lokasi···lain yang bisa ditemukan jika timur
12. Jika ada informasi bahwa jurnlah langkah adalah
yang paling banyak dari semua kemungkinan
maka berapa langkah kah itu?
A. 15
B. 9
ct. 11
Soal Bidang Informatlka Hillaman 3
tertukar menjadi utara / selatan /barat saja?
A. 0
B. 1
,B:.2
D. 3
E. 4
OSK2010
r
I
/ ~/
DeskriDsi berikut adalah yptuk meniawb oertanYaan no 14 sampai dengan 17
Sebuah alat musik bam sedang dibuat. Musik hanya akan membunyikan 5 nada saja: do, re, nll, fa, dan sol.
Terdapat dua tombol untuk membunyikan nada-nadanya: tombol merah, dan tombol putih. Nada yang akan
dibunyikan saat penekanan suatu tombol tergantung pada nada sebelumnya dan tombol apa yang ditekan. Pada
saat dihidupkan alat musik dalarn keadaan 'reset'. seperti tabel berikut (Sementara, pada saat dihidupkan maka
mesin akan langsung membunyikan nada do). H p.
Nada sebelumnya Setelah menekan tombol merah Setelah menekan tombol putih II III.
do Miv re
re Fa mi
miv fa mi
fa ./ Sol fa \ \ II
sol .( Mi
14. Jika ditekan 7 kali tombol merah setelah
dihidupkan maka nada apakah yang terakhir
terdengar?
A. do
B. re
~ mi
D. fa
E. sol
15. Jika sejak dihidupkan diikuti beberapa ka1i
penekanan tombol dan terdengan nada-nada
"do-re-mi-fa-sol-do" maka berapa kali tombol
merah ditekan dalarn rangkaian penehnan itu?
/K..2
B. 0
C. 4
D. 1
E. 3
Do
16. Setelah dihidupkan dilakukan penekanan 4 ka1i
tombol maka berapa banyak kemungkinan nada
terakhir yang mungkin jika diketahui nada
setelah penekanan ke 3 bukan mi dan bu,kan fa?
.f
o
' n!
A.l /"~
~ ~ fDi <----___ ~i < ~
D. 4 .' _ +6 < Sol -
E. 3 ~t ~- -kf(
~ \11\ «~
~.
17. Sejak nada do terakhir terdengar sedikitnya
berapa kali penekanan yang harns dilakukan agar
nada do kembali muncul?
A. 1
B. 2
C. 3
1'2..
~4 \0 II
E. 5 S \l ~.
Deskripsi berikut adalah untuk menjawab pertanyaan no 18 sampai dengan 22
Enarn bilangan bulat P, R, S, T, V, dan W saling berbeda dan secara acak mengambil salah satu dan bilangan 10
sarnpai dengan 15. Diketahui juga bahwa: -; ~ \·S.
• P > S, R> T, R> V, W - T = 2~ dan P adalah salah satu 12 atau 13 W ~1 f l \ (~S .
r;iJ Urutan menaik mana yang memenuhi: D. V = 12 ?
1.../ A. R, W, P, T, V, S 'f E. V = 10 v
B. W, V, T, R, P, S 'f 20. Jika W = 13, mana yang pasti benar?
C. R, W, T, P, V, S "
D. R, T, W, P, V, S ~
E. W, S, T, P, R, V (ru P = 13 mana yang bm.r1
A. R=15 v
B. S = 12 ~
C. W=14 \,
A. V = 15
.'8. T''=: 11
/
C. R = 14
D. S = 11
E. T = 10
~ .
I 21J Jika P < T, semua ini benar KECUALI:
J A. W=15
Soal Bidang Informatika Halaman 4 OSK 2010
lO (J \'L \~ 14 {IS
p.
e
T
1<--\
-~
is
w
B. P = 12 D. R= 14
C. V= 11 E. T = 13
DesJaipsi berikut adaJah yptuk meniawab Dertanyaan no 22 sam'lai dengan 24
E~ain siswa peserta olimpiade sains nasional bidang informatika bemama J, K, L, M, N dan 0. Mereka
ditempatkan secara acak pada deretan bangku bemomor 1 sampai dengan 6 dari kiri ke kanan. Ada beberapa hal
yang diketahui:
• J pada bangku keempat.
• L dan N pada bangku eli sebelah kiri dari bangku eli mana K duduk. N·M
l '(
L
S
1 • M duduk di sebelah kiri dari L.
22. Mana urutan cara mereka duduk dari kin ke
kanan yang memenuhi?
It M,N,L,J,O,K v
B. K,O,N,J,L,M·
e. L,M,N,K,O,J
D. O,J, M, K, N, L
E. 0, L, M,J, N, KV
23. Mana yang pasti benar :
A K pada posisi eli sebelah kiri dari J. i
B. N pada posisi eli sebelah kin dari L. "le.
N pada posisi eli sebelah kin dari M. 'i-
D. ° pada posisi eli sebelah kiri dari K. 1'-
E. M pada posisi eli sebelah kiri dari K. u
Lf
24. Jika ° pada bangku terkanan, siapa yang duduk
eli bangku kelima ?
AN
B. J
e. L
D. M
~K
DesJaipsi berikut adaJah untuk men;awabpertanyaan no 25 sam'lai dengan 27
Pada suatu ketika sebuah bis sekolah mengantar pulang ~ siswanya yaitu J, K, L, M, N, P dan Q. Sekolah
berada pada kilometer (KM) ke 1 pada sebuah jalan raya. Sa\t menurunkan siswa, bis hanya mungkin berhenti
pada halte-halte yang posisinya eli KM ke 2, ke 3, ke 4 dan seterusnya (pada KM bilangan bulat positi£). Pada saat
itu, di halte KM ke 3 dan ke 6, tidak ada siswa yang turon. Ketika bis tersebut melaju setelah berhenti di KM ke 8,
hanya tersisa 3 orang siswa eli dalam bis. Diketahui juga bahwa P dan Q turon dari bis sebehun KM ke 8,
sedangkan P turon terlebih dahulu dari pada Q.
25. Jika J turon dari bis pada dua pemberhentian
setelah' M turun, di manakah kemungkinan J
turon dari bis?
A. KM ke 2 dan ke 4.-1.
B. KMke2,ke4danke7.1-
e. KM ke 5, ke 7 dan ke 8. 'f.D.
KM ke 7 dan ke 8. "
ji KMke4danke7.
26. Jika K dan L turon tidak bersamaan sebelum
kilometer ke 8, manakah pernyataan elibawah ini
yang menurut anda salah?
A. J tidak turon dari dalam Bis
B. M tidak turon dari dalam Bis
e. N tidak turon dari dalam Bis
:9:; Q tidak turon dari dalam Bis
E. Semua pilihan diatas benar
i (3. Jika P turun dari bis setelah M, dan tidak ada
yang turun di KM ke 7, maka
77 ,0 X
A M turun setelah J.
B. Q turun setelah J.
e. Semua orang yang turun dari bis, turon
pada pemberhentian yang berbeda.
D. P kemungkinan meninggalkan bis pada
KM ke 5 atau ke 8.
E. Q kemUngkinan turon pada KM ke 5
atau ke 8.
~L?< ~ ::; S·
1- 2 X
Soal Bldang Informalika Halaman 5 OSK 2010
Deskripsi berikut adaJab untuk menjawab J,ertanyaan nQ 28 sampai dei7gan 30
Tiga orang pecatur senior L, M, N dan 3 orang pecatur pemula 0, P, Q bertanding dalam sebuah turnamen.
Semua pecatur akan bertanding satu sama lain masing-rnasing satu kali pertemuan.
;.- • Diawal tumamen nilai seluruh peserta adalah O.
• 1 angka eliberikan jika berhasil mengalahkan pecatur pemula.
• 2 angka eliberikan jika berhasil mengalahkan pecatur senior.
• Jika pecatur senior kalah dalam satu game, nilainya akan dikurangi 2.
• Jika pecatur pemula kalah dalam satu game, nilainya akan dikurang 1.
• Jika sebuah pertandingan berakhir dengan seri, maka pertandingan tersebut akan diulang.
28. Berapakah nilai maksimum yang dapat diraih
oleh seorang pecatur senior, jika eli menderita 2
kekalahan dalam tumamen tersebut ?
A. 4
B. 2
C. 0
D.3
~1
29. Berapa pennainan yang hams dimenangkan oleh
seorang pecatur pemula> untuk menempatkan
posisinya dalam klansemen diatas seorang
pecatur senior yang pemah kalah sekali dari
30. Jika P memenangkan seluruh permainan kecuali
satu game melawan L dan tidak kalah dari
'. pemenang dalam tumamen tersebut, Siapakah
yag mungkin akan menjadi juara dalam
turnamen tersebut ? r
, b -\ \ - \ : lO·
ft;. 0 atau Q -j b-')7 ! .+ b -'<: 1-· b
B. L atau p., l--t '2. -'c \ -\ I -\' ::. -+
c. M atau N- 2.. -t Y -\ I T I ~ 4.
1,). Salah satu diantara M, N, 0 atau Q
E. Semua pemain kecuali L atau P .
pecatur senior lainnya ? i.)
A. 1 S = - -z. -\ (. ~\r t -\lJ
B. 2
~~ 3
D: 4
E. 5
BAGIAN B: ALGORITMlKA (20 SOAL)
[peringatan: Seluruh penulisan notasi algoritma menggunakan Pseudopascal]
31, Perhatikan potongan algoritrna berikut ini:
/ / x dan y bertipe integer
x:= -16; y:= 8;
x:= x + y;
x:= y-x;
~
Nilai variable x dan y setelah eksekusi operasioperasi
tersebut:
A. x=-8 dan y = 8 v ,
B. x = 24 dan y =-8
C. x = 8 dan y = 18
D. x=8dany=-16;
E. x = -8 dan y = 16;
50al Bidang Informatika Halaman 6
32. Perhatikan potongan algoritrna berikut ini:
/ / x dan y bertipe integer
x := 20; y := 35;
x:= x + y;
y:= x.~ y;
x:= x - y;
li· - f;S
~-;J
Nilai pasangan variabel x dan y setelah operasi
x:=x-y dieksekusi adalah ...
A. x = 35, dan y =55
'S. x = 35, ·dan y = 20
05K2010
c. x = 15, dan y = 5
D. x = 15, dan y = -20
roo,E. x = -35, dan y = 15
"33. Berikut ini suatu oto
procedure cetak(a : byte);
begin
while a > 0 do
begin
write(a mod 2);
a:= a shr 1;
end;
end;
ritma:
\
Prosedur di atas bila dipanggil dengan
parameter 123 (yaitu cetak(13)) akan mencetak
A. 123
B. 321 \ \
C. 123613015731
D. 1111011
E. 1101111
34. Suatu array X berindeks dari 1 s.d. 10 dan setiap
elemennya berisi huruf-huruf berurutan dari 'a'
sampai 'j'. Suatu algoritma bekerja pada array
tersebut sbb. (prosedur swap(a,b) adalah
menukarkan harga a dan b)
for i:::;: 1 to 10 do
swap(X~],X[10-i+1]);
for i:= 1 to 10 do write(X[i]);
c
35. Dan soal no 34, jika algoritma yang bekerja pada
array tersebut adalah sbb
for i := 2 to 9 do
swap(X~~1],x~+1];
for i:= 1 to 10 do write(X@;
Hasil yang akan dicetak adalah
A.
B.
C.
~
E.
ebacdhfgij
abcdefghij
jihgfedcba
cdefghijab
fghijabcde
U [ l c" \9- [ ~J
"\2 [?i { ,\0. [l1] 0"
s
"S 06
l-(
~ ~ -'1 f'
36. Dari soal no 34, suatu algori~ bekerja pdda
array tersebut sbb " 0 "
procedure lagi(a: integer; b: integer);
var t: integer;
begin
t := (a+b) div 2;
if (a <= b) then begin
write(X[t]);
lagi (a,t-1);
lagi (t+1,b);
end
end;
pemanggiIan lagi(l, 10) akan mencetakkan keluaran:
> B.
C.
D.
\1 C I J E,-/ \2 L (OJ E.
O~(6e.f0IJj)
Hasil yang dicetak adalah:
ebacdhfgij
abcdefghij
jfhgfedcba
fghijabcde
cdefghijab
A. abcdefghij v "
B. jihgfedcba
C. ebacdhfgij
D. fghijabcde
E. cdefghijab
Deskripsi ben"kut adaJah untukmen;awab vertaayaan no .17sampai dengsn 40
Algoritma dengan pseudopascal berikut dimaksudkan untuk menjwnlahkan bilangan bilangan pada suatu array
tabeldata hanya pada elemen array bemomor indeks kelipatan 2 (yaitu: 2,4,6,8, dst ... ) sampai dengan elemen ke
30 dan mencetak hasilnya ke layar. Diketahui, array tabeldata berindeks dari 1 sampai dengan 40.
sum:= 0;
/ / inisialisasi i
while i < hargabatas do
begin
sum := sum + tabeldata~];
//increment i
end;
writeln(sum);
Soal Bidang Informatika
•
Halaman 7 OSK 2010
! 1
i
•
37. Berapakah harga untuk menginisialisasi variabel i
pada baris "/ / inisialisasi i" agar algoritma
bekerja seperti yang diharapkan?
A. 0
B. 1
.£. 2
D. 3
E. 4
38. Perintah manakah yang harns
menggantikan "/ / increment i" ?
A.
B.
C.
,D.
"E.
i:= i + 1;
i:=i-1;
i:= imod2;
i:= i + 2;
i:= i shl2;
diberikan
39. Berapakah variabel hargabatas seharnsnya
diberi harga agar algoritma bekerja seperti yang
diharapkan?
'A( 31
B. 25
C. 30
D. 35
E. 40
40. Apa yang akan dicetak oleh algoritma jika setiap
elemen array berisi harga yang sarna dengan
nomor indeksnya jika algoritrna dituliskan
sebagaimana yang seharusnya?
~240
B. 464
C. 15
D. 465
E. 30
Deskripsi Jxrikut adaJah untukmenjawab pertsnyaan no 41 sampai dengan 43
Perhatikan algoritma berikut ini.
(V l d 1\ b) ~ rJ ~ V tv ~
a otC. C or b
if (a and not (not C and not b» or not «c and b) or not a)
then writelnCding')
else writelnCdong,);
41. P~meriksaan ekspresi lojik (dari struktur if-then)
tersebut bisa digantikan dengan ekspresi berikut
43. Jika variable a berharga false maka
A. «a <> c) or (a = b) or b)
B. «a = c) and (a <> b) and not b)
y (a and (c or b» or (not (c and b) and a) v -) f(l\se.
D. «a and c) or b) or «not c or not b) and a)
E. a and not b and not c
Q Agar algoritma selalu menuliskan 'dong" rnaka U kondisi yang tepat adalah •
A. Variabel a dan variabel c keduanya harns true
sementara variabel b tidak penting 'i
B. Variabel b berharga true yang lain tidak
penting)<.. .
C. . Variabel a dan variabel b keduanya harns true
semen tara variabel c tidak penting i
D. Variabel b harns false sementara yang lain
harus truer--. '
E. Variabel b dan variabel c keduanya hams true
semen tara variabel a tidak penting
Soal Bldang Informatlka Halaman 8
¥ algoritma selalu menuliskan 'dong' jika salah
satu lainnya true
B. algoritma selalu menuliskan 'ding' apapun
harga variabel b dan variabel c .
C. algoritma selalu menuliskan 'dong' apapun
harga variabel b dan variabel c
D. algoritma selalu menuliskan 'dong' jika
variabel b dan variabel c berharga true
E. algoritma selalu menuliskan 'dong' jika
variabel b dan variabel c false
OSK2010
Deskripsi beriJeut adaJah untulc men;awab pertanyaan no 44 sampai dengan 45
Perhatikan aIgoritma beri.kut. Array X berisi n bilangan dengan index dari 1 s.d. n. Dan, fungsi Max(a,b) adalah
mencari bilangan terbesar dari a atau b.
ts:= 0;
ms:=O;
for i:= 1 to n do
begin
ts := Max(ms-ts, X[i] + ts);
ms := Max(ts+ms, 0);
end;
writeln(ms);
, "' '
'((\~" ::. ,
..---'-~
-f:S: -:;. \
t1'L" ::c 1
44, Jika array berisi harga-harga sebagai berikut
(f)0J,(j)~(Ut), 1
(berarti juga n berharga 7) maka aIgoritma akan
mencetak harga?
A. -5
B. -1
:B. 13
D.5
E, 8
{(:> = "
-\'0'7:.:.: ~
{;S;-:: ,1.
"b-i-t,-:_ -:: .-r.;..,
{-s: ~ ~
-1:.(;- -.:c T.J
{S ::: t;;
h1~: ::- \7,.
45. Jika jumlah data adalah N maka berapakalikah
fungsi Max(a,b) akan dipanggil selama algoritma
itu dijalankan?
A. N
B. N/2
.fo: 2N
D. NZ
E. log(N)
Deskripsi berikut adaJah untuk men;awab oertanyaan no 46 sampai dengan 47
Perhatikan algoritma berikut.
procedure Star (t: integer); S-b l ~ ), Sicll ( q )
begin eACH b -::: (I ~ ) ( ')
l ~.
~ if (t < 2) then __ S-ta.( ( G.\ ) '7(:0-0( S'
write(*,) LAO' r; - '7 I L -::: >"
else 1..\;;
begin
Star (t-1);
Star (t-2)
end;
end;
"o
-::: ~
0 -:. I
'2 ::. L'
46, Berapa kalikah simbol '*' dituliskan jika
procedure tersebut dipanggil dengan perintah
Star(6)?
47. Untuk menghasilkan kduaran antara 100 - 200
buah simbol '*' pemanggilan adalah dengan
perintah?
A. 8
B. 6
C.l
A 13
E. 2
50al Bidang Informatika
A. Star (5)
B. Star (10)
'ft.. Star (11)
D. Star (15)
E. Star (100)
S-tar ("J,) =- ~r
(<6) ;&1
~
o Ej
\0 'B ~
Halaman 9 '(l\ C\
\ , OSK2010
,
•
Deskripgi betikut .dalab untuk menjawab lJe1'ta!!Yaan no 45 sampai dengan 46
Perhatikan ritma berikut
procedure Bintang(t: integer);
begin
if (t > 0) then
begin
for i := 1 to t do writelnC*'); , 000
Bintang(t d.iv 2); / / t elibagi 2 dan elibulatkan ke bawah
end;
end;
48. Pemanggilan Bintang(1000) menghasilkan
pencetakan "*" sebanyak?
49. Untuk menghasilkan pencetakan "*" sebanyak
200 kali memerlukan pemanggilan dengan?
A. 2000 baris
'B. 1994 baris
C. 1000 baris
• D. 500 baris
E. 10 baris
50. Perhatikan fungsi berikut ini:
function tail(x, y: integer): integer;
begin
if (y=0) then tail:=x else tail:=tail(y, x mod y);
end;
Fungsi rekursif eli atas ekivalen dengan fungsi ...
function tail(x, y:integer): integer;
var z:integer;
begin
while (y<>0) do
begin z:=x mod y; x:=y; y:=z end; •
tail:=x;
c.
end;
function tai1(x, y:integer): integer;
var z:integer;
begin
while (y<>0) do
. begin z:=x mod y; x:=y; y:=z end;
tail:=z;
end;
D. function tail(x, y:integer): integer;
begin
if (y=0)
then tail:=y
else tail:=tail(y, x mod y);
end;
(Akhir dati berkas soa~
50al Bidang Informatika Halaman 10
B.
E.
A. Bintang(l00)
/:B. Bintang(102)
C. Bintang(116)
D. Bintang(200)
E. Bintang(1000)
function tail(x, y:integer): integer;
begin
if (y=0)
then tail:=x
else tail:=tail(y mod x, y);
end;
function tail(x, y:integer): integer;
begin
if (x=O)
. then tail:=x
else tail:=tail(y, x mod y);
end;
05K2010
-, -r
Tidak ada komentar:
Posting Komentar