bahan2

Julio Adisantoso, IPB Bogor Latihan 2 OSP SMA Radjawali, Makassar

LATIHAN 2

A. ANALITIKA DAN LOGIKA

1. Semua pengendara harus mengenakan helm. Seba-gian pengendara mengenakan sarung tangan. Berarti.....

(a) Sebagian pengendara tidak mengenakan helm

(b) Semua pengendara tidak mengenakan sarungtangan

(c) Sebagian pengendara mengenakan helm dansarung tangan

(d) Sebagian pengendara tidak mengenakan helmdan sarung tangan

(e) Sebagian pengendara tidak mengenakan helmdan tidak mengenakan sarung tangan

2. Semua yang hadir merupakan anggota perkumpulan,sebagian yang hadir adalah psikolog. Berarti .....

(a) Semua psikolog hadir dalam rapat

(b) Semua anggota perkumpulan adalah psikolog

(c) Semua anggota perkumpulan yang hadir

(d) Sebagian psikolog adalah anggota perkumpulan

(e) Sebagian yang hadir bukan anggota perkumpu-lan

3. Ada lima orang bersahabat : Yuan, Dian, Nadia,Nisa, dan Yuni. Yang paling muda di antara mere-ka adalah Yuni. Yuan tidak lebih tua dibandingkanDian dan Nadia. Hanya Yuan lebih muda dari Nisa.Nadia lebih tua dibandingkan Dian. Urutan usia ke-lima orang sahabat tersebut dari yang paling tua keyang paling muda adalah:

(a) Nadia, Dian, Nisa, Yuan, Yuni

(b) Yuan, Nadia, Nisa, Dian, Yuni

(c) Yuni, Nisa, Yuan, Nadia, Dian

(d) Yuni, Yuan, Nisa, Dian, Nadia

(e) Nadia, Dian, Yuan, Nisa, Yuni

4. Ogis lebih tinggi daripada Benny, Rangga lebih pen-dek daripada Ogis, maka:

(a) Jika Rangga 180 cm, Benny 180

(b) Jika Rangga 180 cm, Benny tingginya kurangdari 180 cm

(c) Jika Rangga 180 cm, Benny tingginya lebih dari180 cm

(d) Jika Ogis 180 cm, Benny dan Rangga tingginyakurang dari 180 cm

(e) Tidak ada jawaban yang tepat

Soal nomor 5-7 menggunakan informasi berikut ini :Gubernur DKI Jakarta memilih anggota komite adhoc keselamatan lalulintas. Ada enam orang yang tersedia yaitu Karin,Desta, Mesty, Rangga, Apri, dan Wiwid. Jika Rangga ditunjuk sebagai anggota komite, maka Karin pasti ditunjuk sebagaianggota komite Jika Apri ditunjuk sebagai anggota komite, maka Wiwid pasti ditunjuk sebagai anggota kominte Jika Apriditunjuk sebagai anggota komite maka Kresno pasti ditunjuk sebagai anggota komite Jika Karin ditunjuk sebagai anggotakomite, maka Wiwid tidak dapat ditunjuk sebagai anggota komite Jika Desta ditunjuk sebagai anggota komite, makaMesty pasti ditunjuk sebagai anggota komite Desta harus ditunjuk sebagai ketua komite.

5. Apa yang PASTI benar?

(a) Apri ditunjuk sebagai anggota komite

(b) Wiwid ditunjuk sebagai anggota komite

(c) Wiwid tidak ditunjuk sebagai anggota komite

(d) Jika Rangga ditunjuk sebagai anggota komite,maka Wiwid tidak dapat ditunjuk sebagaianggota komite

(e) Jika Rangga ditunjuk sebagai anggota komite,maka Wiwid ditunjuk sebagai anggota komite

6. Jika Rangga ditunjuk sebagai anggota komite, makadaftar orang yang juga PASTI ditunjuk adalah ...

(a) Karin

(b) Karin dan Desta

(c) Karin, Desta, dan Mesty

(d) Karin, Desta, Mesty, dan Wiwid

(e) Karin, Desta, Mesty, dan Apri

7. Jika Karin tidak ditunjuk sebagai anggota komite,maka anggota komite tersebut MUNGKIN berjum-lah:

I. 2

II. 3

III. 4

maka pernyataan yang benar adalah ...

(a) hanya I

(b) hanya III

(c) hanya I dan III

(d) hanya II dan III

(e) I, II, dan III

1


Soal nomor 8-9 menggunakan informasi berikut ini :Delapan orang: M, N, O, P, Q, R, S, dan T, membentuk tim untuk sebuah turnamen bridge. Tiap tim terdiri dari empatorang. Satu tim akan dinamai Tim Biru dan lainnya Tim Merah. R tidak boleh satu tim dengan S atau M. O tidak bolehsatu tim dengan N. Q harus berada di Tim Merah.

8. Pembagian tim yang benar adalah ...

(a) Merah (M, R, O, Q); biru (N, P, S, T)

(b) Merah (M, Q, P, N); biru (R, T, S, O)

(c) Merah (N, R, O, Q); biru (M, S, T, P)

(d) Merah (N, M, S, T); biru (R, O, Q, P)

(e) Merah (R, Q, O, P); biru (S, M, N, T)

9. Jika O bermain di Tim Biru, mana yang PASTI be-nar?

(a) N ada di Tim Merah

(b) P ada di Tim Merah

(c) R ada di Tim Biru

(d) S ada di Tim Merah

(e) T ada di Tim Biru

Soal nomor 10-12 menggunakan informasi berikut ini :Delegasi-delegasi dari negara Warawiri dan negara Riaria bertemu dalam suatu perundingan untuk membicarakan masalah-masalah militer, perdagangan dan diplomasi. Masing-masing delegasi terdiri atas seorang ketua delegasi, dua atase militerdan dua wakil kamar dagang negara masing-masing. Delegasi Warawiri beranggotakan A, B, C, D, dan E. Delegasi Riariaberanggotakan F, G, H, I, dan J. Kedua delegasi berhadap-hadapan pada sisi-sisi memanjang berlainan di meja perundin-gan. Setiap anggota suatu negara duduk pada sisi yang sama dan ketua duduk di bagian tengahnya. Terdapat sejumlahbatasan yang perlu dipenuhi dalam penyusunan urutan duduk mereka.

1. Delegasi Warawiri menempatkan A dan B di kedua ujung barisannya.

2. Kuping kanan G tidak mendengar sehingga ia harus duduk di ujung terkanan delegasi Riaria.

3. Baik D maupun F bukan ketua.

4. Para atase militer Warawiri, yang salah seorangnya adalah B, didudukkan berdampingan, dan tidak ada satupunyang berseberangan dengan atase militer Riaria

5. G bukan atase militer.

6. C yang seorang wakil dari kamar dagang, duduk berseberangan dengan H.

10. Yang paling mungkin mengenai F adalah seorang ...

(a) Wakil kaamar dagang yang duduk di sebelah I

(b) Wakil kamar dagang yang duduk di sebelah H

(c) Wakil kamar dagang yang duduk berseberangandengan B

(d) Atase militer yang duduk di sebelah I

(e) Atase militer yang duduk di sebelah J

11. Jika J adalah atase militer, maka (I) Ketua delegasiRiaria adalah I, (II) F adalah wakil kamar dagang,(III) I adalah wakil kamar dagang. Dari ketiga perny-ataan tersebut, yang benar adalah ...

(a) Hanya (I) dan (II)

(b) Hanya (I)

(c) Hanya (II)

(d) Salah satu, tidak keduanya, dari (I) atau (II)

(e) Salah satu, tidak keduanya, dari (II) atau (III)

12. Manakah dari kelima hal berikut yang paling sulitdiperkirakan (jumlah kemungkinan paling banyak)?

(a) Siapa saja yang duduk di sebelah kanan ketuadelegasi Riaria

(b) Identitas ketua delegasi Riaria

(c) Identitas Ketua delegasi Warawiri

(d) Identitas dan posisi duduk dari atase militerWarawiri

(e) Siapa saja yang duduk di sebelah kanan ketuadelegasi Warawiri

Soal nomor 13-18 menggunakan informasi berikut ini :Seorang petugas museum merencanakan sebuah pameran patung di sebuah taman. Terdapat tujuh patung yang akandipamerkan: F, G, H, J, R, S dan U. Tiga patung akan di pamerkan di taman sebelah selatan dan empat patung akandi pamerkan di taman sebelah utara. Empat dari patung-patung tersebut F, G, H, J terbuat dari baja sedangkan tigapatung lainnya R, S, U terbuat dari perunggu. Petugas museum tersebut akan menyusun patungpatung tersebut denganbeberapa aturan berikut: masing-masing taman harus terdapat paling banyak 2 patung perunggu, G tidak dapat beradadi sisi taman yang sama dengan U, dan H tidak dapat berada di sisi taman yang sama dengan R.

2


13. Manakah dari kelompok berikut ini yang dapat dile-takkan di taman sebelah utara?

(a) F, G, H dan U

(b) F, H, S dan U

(c) G, H, R dan U

(d) G, J, R dan U

(e) J, R, S dan U

14. Jika U dan R ditempatkan di taman sebelah utara,manakah kelompok patung berikut ini yang seharus-nya berada di taman sebelah selatan?

(a) F, G dan H

(b) F, J dan S

(c) G, H dan S

(d) G, H dan U

(e) H, S dan U

15. Jika S dan U ditempatkan di taman sebelah selatan,masing-masing patung berikut ini harus diletakkan ditaman sebelah utara, KECUALI :

(a) F

(b) G

(c) H

(d) J

(e) R

16. Jika S dan R diletakkan di taman sebelah selatan,manakah dari patung-patung berikut ini yang jugaditempatkan di taman yang sama?

(a) F

(b) G

(c) H

(d) J

(e) U

17. Jika G dan H diletakkan di taman sebelah selatan,manakah diantara patung-patung berikut ini yangharus juga berada di taman yang sama?

(a) F

(b) J

(c) R

(d) S

(e) U

18. Jika F dan G diletakkan di taman sebelah utara, man-akah diantara kelompok patung-patung ini yang dap-at diletakkan di taman sebelah selatan ?

(a) H, J dan S

(b) H, J dan U

(c) H, R, dan U

(d) J, S dan U

(e) R, S dan U

19. Berapa nilai dari 1.2 + 2.3 + 3.4 + 4.5 + ...+ 100.101?

(a) 343400

(b) 434300

(c) 454500

(d) 545600

(e) 300500

20. Pak Dengklek memiliki 101 buah telur yang harusdibagi-bagi ke dalam beberapa buah kantung untukdijual. Pak Dengklek kemudian melabeli kantung-kantung tersebut dengan banyaknya telur yang adadalam kantung tersebut serta menyegelnya. PakDengklek ingin agar dia dapat melayani seorang pem-beli yang ingin membeli telur sebanyak sembarangbutir antara 1 dan 101 (termasuk 1 dan 101) tanpaharus membuka satu pun segel dan mengemas ulangtelur-telur tersebut. Agar dapat memenuhi kondisitersebut, berapakah jumlah kantung minimal yangdibutuhkan Pak Dengklek pada saat pembungkusanawal? (Perlu diketahui bahwa Pak Dengklek be-bas menentukan banyaknya kantung serta banyaknyatelur yang dimasukkan pada masing-masing kantung,jumlah telur pada setiap kantong tidak harus samameski boleh sama, dan telur harus dimasukkan kedalam kantung dalam kondisi utuh tidak mungkinmemasukkan 1

2telur atau telur dalam jumlah peca-

han lainnya)

(a) 7

(b) 21

(c) 5

(d) 101

(e) 8

21. Berat badan Kwek 140 gram lebih berat dari Kwik.Total berat mereka 200 gram. Berapakah berat badanKwik (dalam gram)?

(a) 30

(b) 60

(c) 80

(d) 140

(e) 170

22. Dalam sebuah ujian yang terdiri atas 2 soal, 18 peser-ta menjawab pertanyaan pertama dengan benar, 23peserta menjawab pertanyaan kedua dengan benar,8 peserta menjawab kedua pertanyaan dengan benardan 11 peserta tidak berhasil menjawab dengan benarkedua pertanyaan. Berapakah jumlah peserta ujiantersebut?

(a) 41

(b) 44

(c) 49

(d) 52

3


(e) 60

23. Jika p adalah sebuah bilangan bulat positif, man-akah dari persamaan berikut ini yang mungkin meng-hasilkan bilangan prima?

(a) 8p

(b) 8p + 1

(c) 8p + 2

(d) 8p + 4

(e) 8p + 6

24. Berapakah nilai rata-rata dari 100000 bilangan bulatpositif ganjil pertama?

(a) 100000

(b) 1000000

(c) 10000000

(d) 100000000

(e) 1000000000

25. Dari angka 1 hingga 1000 (termasuk 1 dan 1000), adaberapa banyakkah kelipatan 3 yang bukan kelipatan5?

(a) 123

(b) 200

(c) 267

(d) 334

(e) Tidak ada jawaban yang tepat

B. ALGORITMIKA

Soal nomor 26-29 menggunakan informasi berikut ini :Algoritma dengan pseudopascal berikut dimaksudkan untuk menjumlahkan bilangan bilangan pada suatu array tabeldatahanya pada elemen array bernomor indeks kelipatan 3 (yaitu: 3, 6, 9, dst...) sampai dengan elemen ke 30 dan mencetakhasilnya ke layar. Diketahui, array tabeldata berindeks dari 1 sampai dengan 40.

sum := 0;

// inisialisasi i

while i < hargabatas do

begin

sum := sum + tabeldata[i];

//increment i

end;

writeln(sum);

26. Berapakah harga untuk menginisialisasi i pada baris”// inisialisasi i” agar algoritma bekerja seperti yangdiharapkan?

(a) 3

(b) 0

(c) 1

(d) 2

(e) 4

27. Perintah manakah yang harus diberikan menggan-tikan ”// increment i” ?

(a) i := i + 3;

(b) i := i + 1;

(c) i := i - 1;

(d) i := 3;

(e) i := i + 2;

28. Berapakah variabel ”hargabatas” seharusnya diberiharga agar algoritma bekerja seperti yang diharap-kan?

(a) 31

(b) 25

(c) 30

(d) 35

(e) 40

29. Apa yang akan dicetak oleh algoritma jika setiap ele-men array berisi harga yang sama dengan nomor in-deksnya jika algoritma dituliskan sebagaimana yangseharusnya?

(a) 165

(b) 135

(c) 145

(d) 176

(e) 30

4


Soal nomor 30-32 menggunakan informasi berikut ini :Perhatikan potongan program berikut:

if (a and not (not c and not b)) or not ((c and b) or not a)

then writeln(’merah’)

else writeln(’putih’);

30. Agar algoritma itu selalu menuliskan ’merah’ makakondisi yang tepat adalah ...

(a) a dan c keduanya harus true sementara b tidakpenting

(b) b berharga true yang lain tidak penting

(c) a berharga true yang lain tidak penting

(d) c berharga true yang lain tidak penting

(e) b berharga false yang lain tidak penting

31. Pemeriksaan ekspresi lojik (di antara notasi ifdan then) tersebut bisa digantikan dengan ekspresiberikut

(a) (a and (c or b)) or (not (c and b) and a)

(b) ((a <> c) or (a = b) or b)

(c) ((a = c) and (a <> b) and not b)

(d) (a and c or b) or (not c or not b and a)

(e) a and not b and not c

32. Jika a berharga false maka

(a) algoritma selalu menuliskan ’putih’ apapun har-ga b dan c

(b) algoritma selalu menuliskan ’merah’ apapunharga b dan c

(c) algoritma selalu menuliskan ’putih’ jika salahsatu lainnya true

(d) algoritma selalu menuliskan ’putih’ b dan c true

(e) algoritma selalu menuliskan ’putih’ b dan c false

Soal nomor 33-36 menggunakan informasi berikut ini :Perhatikan program berikut:

// array X berisi n bilangan

// dengan index dari 1 s.d. n

// fungsi Max(a,b) adalah mencari bilangan

// terbesar dari a atau b

ts := 0;

ms := 0;

for i := 1 to n do

begin

ts := Max(0, X[i] + ts);

ms := Max(ts, ms);

end;

writeln(ms);

33. Jika array berisi harga-harga sebagai berikut: 1, -3,4, -2, -1, 6 (berarti juga n berharga 6) maka algoritmaakan mencetak harga?

(a) 7

(b) 4

(c) 2

(d) 6

(e) -6

34. Jika array berisi harga-harga sebagai berikut: 1, -1, 1,-1, 1, -1, 1 (berarti juga n berharga 7) maka algoritmaakan mencetak harga?

(a) 1

(b) -1

(c) 4

(d) -3

(e) 7

35. Jika fungsi Max(a,b) diimplementasikan manakahyang anda pilih paling benar dan paling efisien menu-rut waktu eksekusi?

(a) if (a > b) then Max := a else Max := b;

(b) if (a < b) then Max := a else Max := b;

(c) Max := b; if (a > b) then Max := a;

(d) Max := a; if (a > b) then Max := b;

(e) if ((a - b) > 0) then Max := a else Max := b;

36. Jika jumlah data adalah N maka berapakalikah fungsiMax(a,b) akan dipanggil selama algoritma itu di-jalankan?

(a) 2N

(b) N

(c) N/2

(d) N2

(e) log(N)

37. Perhatikan algoritma berikut.

procedure Bingo(t);

begin

if (t < 2) then

writeln(’Bingo!’)

else

begin

Bingo(t-1);

Bingo(t-2)

end;

end;

Berapa kalikah ’Bingo!’ dituliskan jika proceduretersebut dipanggil dengan Bingo(6)?

5


(a) 13

(b) 8

(c) 6

(d) 1

(e) 2

Soal nomor 38-40 menggunakan informasi berikut:Perhatikan algoritme berikut:

procedure Boo(t: integer);

begin

if (t > 0) then

begin

for i := 1 to t do writeln(’Boo!’);

Boo(t div 2);

end;

end;

38. Berapa kalikah ’Boo!’ dituliskan jika procedure terse-but dipanggil dengan Boo(k) dimana k adalah suatubilangan 2N ?

(a) 2N+1 − 1

(b) 2N − 1

(c) 2N+1

(d) 2N

(e) N

39. Pemanggilan Boo(1000) menghasilkan pencetakan”Boo!” sebanyak?

(a) 1993 baris

(b) 2000 baris

(c) 1000 baris

(d) 500 baris

(e) 10 baris

40. Untuk menghasilkan pencetakan ”Boo!” sebanyak 200kali memerlukan pemanggilan dengan?

(a) Boo(102)

(b) Boo(200)

(c) Boo(100)

(d) Boo(16)

(e) Boo(1000)

Soal nomor 41-43 menggunakan informasi berikut:Suatu array X berindeks dari 1 sampai dengan 10 dan seti-ap elemennya berisi huruf-huruf berurutan dari ’a’ sampaidengan ’j’.

41. Suatu algoritma bekerja pada array tersebut sebagaiberikut:

for i := 1 to 10 do

swap(X[i],X[10-i+1]);

// prosedur swap menukarkan

// kedua isi elemen array tsb

for i := 1 to 10 do write(X[i]);

Hasil yang dicetak adalah

(a) abcdefghij

(b) jihgfedcba

(c) ebacdhfgij

(d) fghijabcde

(e) cdefghijab


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;

Dengan pemanggilan lagi(1,10); maka hasil yangakan dicetak adalah

(a) ebacdhfgij

(b) abcdefghij

(c) jihgfedcba

(d) fghijabcde

(e) cdefghijab


for i := 2 to 9 do

swap(X[i-1],X[i+1];

for i := 1 to 10 do write(X[i]);

Hasil yang akan dicetak adalah

(a) cdefghijab

(b) ebacdhfgij

(c) abcdefghij

(d) jihgfedcba

(e) fghijabcde


function HitungJuga(m:integer; n:integer):integer;

begin

if (n=0) then HitungJuga := m

else HitungJuga := HitungJuga(n, m mod n)

end;

procedure Hitung(x, y:integer; var z:integer);

begin

if ((x > 0) and (y > 0)) then

z := HitungJuga(x,y)

else z := 0;

end;

6


44. Berapakah hasil fungsi HitungJuga jika n = 72 dan m= 84?

(a) 1

(b) 8

(c) 12

(d) 72

(e) 0

45. Manakah dari nilai-nilai n di bawah ini yang bisamenghasilkan 15 pada fungsi HitungJuga jika dike-tahui nilai m = 105?

(a) 75

(b) 105

(c) 50

(d) 10

(e) 25

46. Berapakah nilai z pada prosedur Hitung jika x = -8dan y = 12?

(a) 0

(b) -4

(c) 4

(d) 8

(e) 12

47. Semua kombinasi x dan y di bawah ini menghasilkanz yang habis dibagi 3 pada prosedur Hitung kecuali:

(a) x = 36, y = 12

(b) x = 6, y = 24

(c) x = 75, y = 105

(d) x = 100, y = 75

(e) x = 90, y = 18


function ABC (a, b : integer) : integer;

var

hasil : integer;

begin

if (a mod b = 0) then ABC := b

else ABC := ABC(a, b-1);

end;

function XYZ (X : integer) : integer;

begin

if (X < 1) then XYZ := -1

else if (X = 1) then XYZ := 0

else XYZ := ABC(X,X-1);

end;

48. Berapakah hasil ABC(12, 4)?

(a) -1

(b) 0

(c) 1

(d) 2

(e) 4

49. Berapakah hasil XYZ(17)?

(a) -1

(b) 0

(c) 1

(d) 2

(e) 3

50. Berapakah hasil fungsi XYZ jika X = 100?

(a) 10

(b) 20

(c) 30

(d) 40

(e) 50

Akhir dari Latihan 2

7

bahan2

Documents

Transcript of bahan2