Anda di halaman 1dari 10

J.

Tes Sumatif
Pilihlah jawaban yang tepat dari setiap soal berikut.

1. Di antara kalimat berikut merupakan pernyataan, kecuali ...........


a. Dimana Ani membeli baju ?
b. 2 merupakan bilangan genap
c. Terdapat bilangan genap yang merupakan bilangan prima
d. Kubus memiliki 8 titik sudut
e. Jakarta adalah ibukota dari Indonesia
2. Pernyataan yang bernilai salah di bawah ini adalah . . . .
a. Kuadrat bilangan prima merupakan bilangan prima
b. 3−1= 2
c. 3 ≤ 10 − 7
d. Jumlah besar sudut suatu segitiga adalah 180°
e. Hasil kuadrat bilangan real bukan bilangan real negatif
3. Supaya kalimat terbuka 2x + 3y =1, bernilai benar, maka nilai (x,y)yang
memenuhi adalah….
a. (1,-1)
b. (5,-3)
c. (2,1)
d. (-1,-1)
e. (5,0)

4. Ingkaran dari pernyataan ” Apabila guru tidak hadir maka semua siswa
bersuka ria ” adalah...
a. Guru hadir dan semua siswa bersuka ria
b. Guru hadir dan ada beberapa siswa tidak bersuka ria
c. Guru tidak hadir dan semua siswa bersuka ria
d. Guru tidak hadir dan ada siswa tidak bersuka ria
e. Guru tidak hadir dan semua siswa tidak bersuka ria

39
5. Pada tabel di bawah ini , nilai kebenaran untuk kolom ~p  ~ q adalah...
p q ~p  ~ q
B B
B S
S B
S S

a. S B S S
b. S S B B
c. S S S B
d. S B S B
e. S B B B
6. Bentuk p  ( p  q ) senilai dengan
a. p
b. q
c. p  ~q
d. pq
e. p q
7. Pernyataan di bawah ini yang merupakan tautologi adalah . . . .
a. 𝑝 ⇒ (𝑝 ∧ (~𝑞 ∨ 𝑞))
b. (𝑎 ∧ 𝑏) ∨ 𝑏
c. (𝑝 ∧ (𝑝 ⇒ 𝑞)) ⇒ ~𝑝
d. (𝑝 ⇒ 𝑞) ∧ (𝑞 ⇒ 𝑝)
e. (𝑎 ∧ ~𝑎) ∧ 𝑏
8. Diketahui premis-premis
Premis 1: Jika Adi rajin belajar, maka Adi lulus ujian.
Premis 2: Jika Adi lulus ujian, maka Adi dapat diterima di PTN.
Penarikan kesimpulan dari premis-premis tersebut adalah . . . .
a. Jika Adi rajin belajar maka Adi dapat diterima di PTN
b. Adi tidak rajin belajar dan Adi dapat diterima di PTN

40
c. Adi tidak rajin belajar tetapi Adi tidak dapat diterima di PTN
d. Adi tidak rajin belajar tetapi Adi lulus ujian
e. Jika Adi tidak lulus ujian maka dapat diterima di PTN
9. Jika ibu tidak pergi maka adik senang.
Jika adik tidak tersenyum maka dia tidak senang.
Kesimpulan yang sah adalah...
a. Ibu pergi atau adik tersenyum.
b. Ibu tidak pergi atau adik terenyum.
c. Ibu pergi dan adik tidak tersenyum.
d. Ibu pergi atau adik tidak tersenyum.
e. Ibu tidak pergi dan adik tersenyum.
10. Perhatikan premis berikut:
Premis 1: Jika Aldi giat belajar, maka ia bisa menjadi juara.
Premis 2: Jika bisa menjadi juara, maka ia boleh ikut liburan.
Kesimpulan yang sah dari premis tersebut adalah . . . .
a. Aldi giat belajar dan ia tidak boleh ikut liburan
b. Aldi giat belajar atau ia tidak boleh ikut liburan
c. Aldi giat belajar maka ia boleh ikut liburan
d. Aldi giat belajar dan ia boleh ikut liburan
e. Aldi ikut liburan maka ia giat belajar
11. Implikasi p  q  r pasti bernilai benar jika...
a. p benar , q benar dan r salah
b. p salah , q salah dan r salah
c. p salah , q benar dan r salah
d. p benar , q salah dan r salah
e. p benar , q benar dan r salah

41
12. Diketahui beberapa premis sebagai berikut:
~𝑝 ⇒ 𝑞
𝑝⇒𝑟
𝑞
∴ . . ..
a. ~𝑝
b. 𝑝
c. ~𝑟
d. 𝑞
e. 𝑟
13. Penarikan kesimpulan yang sah dari argumentasi berikut:
~𝑝 ⇒ 𝑞
𝑞⇒𝑟
∴ . . ..
a. 𝑝∧𝑟
b. ∼𝑝∨𝑟
c. 𝑝 ∧∼ 𝑟
d. ∼𝑝∧𝑟
e. 𝑝∨𝑟
14. Perhatikan premis-premis dan konklusi berikut.
(𝑘 𝑙)(𝑚 𝑛)
(𝑙  𝑛)  ((𝑐 (𝑐 𝑝)) (𝑘 𝑚))
𝑘 𝑚
Apabila pembuktian menggunakan Aturan Bukti Bersyarat, langkah
pertama yang harus dikerjakan adalah dengan...
a. Membuat ingkaran dari konklusi mencari premis tambahan.
b. Menggunakan hukum dan aturan argumen.
c. Menarik anteseden pada konklusi menjadi premis tamabahan dan
menjadikan konsekuen pada konklusi menjadi konklusi baru.
d. Menghilangkan premis 2.

42
e. Menambah premis dengan mengubah premis 2 menggunakan hukum
dan aturan argumen.
15. Perhatikan premis-premis dan konklusi berikut.
𝑎 (𝑏 𝑐)
𝑎 𝑐

𝑐
Apabila pembuktian menggunakan Reductio Ad Absordum langkah pertama
yang harus dikerjakan adalah dengan...
a. Membuat ingkaran dari konklusi mencari premis tambahan.
b. Menggunakan hukum dan aturan argumen.
c. Menarik anteseden pada konklusi menjadi premis tamabahan dan
menjadikan konsekuen pada konklusi menjadi konklusi baru.
d. Menghilangkan premis 2.
e. Menambah premis dengan mengubah premis 2 menggunakan hukum
dan aturan argumen.
16. Banyaknya sisi dari graf yang mempunyai barisan derajat 𝜋 = (4, 3, 2,1)
adalah….

a. 10 d. 6
b. 5 e. 12
c. 8
17. Jumlah pohon rentang dari graf di bawah ini adalah….

a. 5 d. 4
b. 8 e. 6
c. 10

43
18. Derajat titik untuk setiap titik pada graf komplit dengan n titik adalah….

a. n d. 𝑛(𝑛 − 1)
b. 𝑛−1 e. 𝑛!
c. 2𝑛 − 1

19. Diketahui G adalah graf Hamilton. Pernyataan yang tidak berlaku pada graf
a. Graf G memiliki subgraf terhubung.
b. Graf G memiliki subgraf yang memuat semua titik.
c. Graf G memiliki subgraf yang memiliki banyak titik dan sisi
sama.
d. Graf G memiliki subgraf yang setiap titiknya berderajat 2.
e. Semua subgraf G merupakan graf tak terhubung.
G tersebut adalah ….

20. Pernyataan-pernyataan berikut terkait subgraf. Pernyataan berikut yang


tidak benar adalah ….

a. Sebuah sisi di G bersama-sama titik-titik ujung sisi tersebut


merupakan subgraf G.
b. Sebuah titik di G merupakan subgraf G
c. Jika H subgraf K dan K adalah subgraf G, maka H adalah
sub graf G.
d. Setiap subgraf adalah subgraf dari dirinya sendiri.
e. Semua subgraf dari graf terhubung berupa graf terhubung.

44
21. Bilangan khromatik dari graf di bawah ini adalah ….

a. 6 d. 3
b. 5 e. 4
c. 7
22. Perhatikan graf di bawah ini. Pernyataan manakah yang benar?

a. Graf tersebut adalah graf planar


b. Graf tersebut adalah graf bipartisi
c. Graf tersebut adalah graf lengkap yang non planar
d. Graf tersebut tidak memuat sirkuit Euler
e. Graf tersebut memuat jejak Euler
23. Pernyataan yang benar untuk graf lengkap 𝐾13 adalah ….
a. 𝐾13 memiliki sikel Hamilton dan sirkuit Euler.
b. 𝐾13 memiliki sikel Hamilton tetapi tidak memiliki sirkuit
Euler.
c. 𝐾13 tidak memiliki sikel Hamilton tetapi memiliki sirkuit
Euler.
d. 𝐾13 memiliki sikel Hamilton dan jejak Euler.
e. 𝐾13 tidak memiliki lintasan Hamilton tetapi memiliki jejak
Euler.

45
24. Bobot pohon rentang minimal dari graf bobot di bawah ini adalah ….

c 4 e 2 g
2 1 7 6
10 3 1
4
a k 8 3 j 2 h
i
3 6 5 2 5
3 6

b 8 d 4 f

a. 22 d. 24
b. 25 e. 27
c. 23
25. Pada graf teratur berderajat r dengan n buah titik, jumlah sisinya adalah….

1
a. (𝑛 − 1)! d. 𝑛(𝑛 − 1)
2
𝑛𝑟
b. e. 𝑛 − 𝑟
2
c. 𝑛𝑟
2
26. Koefisien 𝑥 6 dalam bentuk binomial (𝑥 + 𝑥)10 adalah ....

a. 185
b. 170
c. 180
d. 810
e. 190

27. Koefisien 𝑥 𝑘 dalam fungsi pembangkit (2 − 8𝑥)−1 adalah ....

a. 2𝑘
b. 22𝑘
c. 22𝑘+1
d. 22𝑘−1
e. 21−2𝑘

46
28. Fungsi pembangkit dari barisan 0,2,0,2,0,2,0,2,0, ⋯ adalah......

2𝑥
a. 1−𝑥 2
2𝑥
b. 1−𝑥
2𝑥
c. 1+𝑥
2𝑥
d.
1+𝑥 2
𝑥
e. 1−𝑥 2

29. Diketahui multiset

𝐴 = {0,0,0,1,1,1,1,001,001,001} dan 𝐴 = {0,0,1,1,1,1,1,001,001}.


Jumlahan dan irisan dari multiset A dan B sebagai berikut:

a. {0,0,0,0,1,1,1,1,1,1,1,1,001,001,001,001} dan
{0,0,1,1,1,001,001}
b. {0,0,0,0,0,1,1,1,1,1,1,1,1,1,001,001,001,001,001} dan
{0,0,1,1,1,1,001,001}
c. {0,0,0,0,0,1,1,1,1,1,1,1,001,001,001,001,001,001} dan
{0,0,1,1,1,001,001,001}
d. {0,0,0,1,1,1,1,1,1,1,001,001,001,001,001,001} dan
{0,0,1,1,1,1,001,001}
e. {0,0,0,1,1,1,1,1,1,1,1,001,001,001,001,001,001} dan
{0,1,1,1,1,001,001}

30. Berikut ini solusi relasi rekursif 𝑎𝑛 + 4𝑎𝑛−1 + 4𝑎𝑛−2 = 0, 𝑛 ≥ 2, 𝑎0 =


2, 𝑎1 = 0.

a. 𝑎𝑛 = (−1)𝑛+1 {2 − 2𝑛}
b. 𝑎𝑛 = (−2)𝑛 {2 − 𝑛}
c. 𝑎𝑛 = (2)𝑛 {2 − 2𝑛}
d. 𝑎𝑛 = (−1)𝑛 {2 − 2𝑛}
e. 𝑎𝑛 = (−2)𝑛 {2 − 2𝑛}

47
Cocokkanlah jawaban Anda dengan Kunci Jawaban Tes Formatif yang
terdapat di modul ini. Hitunglah jawaban yang benar. Gunakan rumus
berikut untuk mengetahui tingkat penguasaan Anda terhadap materi modul
ini.
banyaknya jawaban benar
Tingkat Penguasaan (TP) = x 100% .
banyaknya soal

Arti tingkat penguasaan:


90% ≤ TP ≤ 100% : sangat baik
80% ≤ TP < 90% : baik
70% ≤ TP < 80% : cukup
TP < 70% : kurang
Apabila tingkat penguasaan Anda 80 % atau lebih, Anda dapat
melanjutkan ke modul berikutnya. Bagus! Anda telah berhasil mempelajari
modul ini. Apabila tingkat pengusaan Anda kurang dari 80%, Anda harus
mempelajari kembali modul ini.

48