Olimpiade Sains Kota (OSK) 2007 - Komputer, Nomor 37–38
Deskripsi Untuk Soal Nomor 37 dan 38
function apaini(a: integer; b: integer): integer; var x, y, r: integer; begin x := a; y := b; while (y <> 0) do begin r := x mod y; x := y; y := r; end; apaini := x; end;
37.
Jika fungsi tsb dipanggil dengan “writeln(apaini(414, 662));” berapakah yang dicetaknya?
(A) 1
(B) 8
(C) 26
(D) 414
(E) 14
38.
Jika fungsi tsb dipanggil dengan “writeln(apaini(12345, 54321));” berapakah yang dicetaknya?
(A) 2
(B) 3
(C) 13
(D) 7
(E) 11
3 jawaban
Bryan Yehuda9 tahun lalu
0
Jika kita melihat potongan kode berikut, maka kita bisa menyimpulkan
1. X akan di Mod oleh Y
2. apabila X<Y, maka program akan menukar X dengan Y
37. Jawaban = 2 (Tidak ada)
apabila kita mengurangi 662 dengan 414 sampai dengan paling minimal dengan modulo akan menghasilkan 0
662 mod 414 = 248
414 mod 248 = 166
248 mod 166 = 82
166 mod 82 = 2
38. Jawaban = 3 (B)
dengan cara yang sama dengan 37:
54321 mod 12345 = 4941
12345 mod 4941 = 2463
4941 mod 2463 = 15
2463 mod 15 = 3 , disini 3 adalah R dan R dimasukkan ke dalam Y
15 mod 3 = 0, disini 0 adalah R, dan R dimasukkan ke dalam Y, dan nilai X masih 3 (X adalah Y sebelumnya) , dan di fungsi yan di cetak adalah nilai X sehingga jawaban adalah 3
mungkin BENAR8 tahun lalu
0
37. 2 (tidak ada jawabannya)
38. B. 3
Masuk untuk menulis jawaban
apabila X<Y, maka hasilnya adalah X (bilangan itu sendiri). tidak pernah ditukar begitu mas.