Olimpiade Sains Kota (OSK) 2012 - Komputer, Nomor 40–41
Deskripsi Untuk Soal Nomor 40 dan 41
Perhatikan potongan program berikut:
function ox (m,n:integer):integer;
begin
if n=1 then ox := m
else if (n and 1)=0 then
ox := ox(m,n shr 1) *
ox(m,n shr 1)
else
ox := ox(m,n shr 1) *
ox(m,n shr 1) * m;
end;40.
Berapa kali fungsi ox dijalankan jika m=4 dan n=10?
A. 8
B. 10
C. 13
D. 15
E. 16
41.
Berapa hasil ox(2,10)?
A. 2048
B. 1024
C. 1280
D. 128
E. 20
2 jawaban
X X9 tahun lalu
SMANSA DEDIKASI
0
40. simulasikan programnya
ox(4,10)= ox(4,5)*ox(4,5)
= ox(4,2)*ox(4,2)*4*ox(4,2)*ox(4,2)*4
= ox(4,1)*ox(4,1)*ox(4,1)*ox(4,1)*4*ox(4,1)*ox(4,1)*ox(4,1)*ox(4,1)*4
= 4*4*4*4*4*4*4*4*4*4 fungsi ox dijalankan sebanyak 15 kali.
41. sama dengan no 40, tinggal ubah angkanya
Gaizka Valencia9 tahun lalu
SMA Unggulan CT Arsa Foundation
0
41. function ox adalah m^n
ox(2, 10) = 2^10 = 1024 B
Masuk untuk menulis jawaban