Quiz T0264 (Intelegensia Semu)

April 2009 Jurusan TI – BINUS

Ketentuan.
1. Pilih jawaban yang benar dan tulis dengan HURUF BESAR pada jawaban anda
2. Pisahkan jawaban anda sesuai bagian materi soal yaitu A, B dan C
3. Untuk quiz on-line, upload file jawaban anda di add materi pada soal berada

SOAL
A. PILIHAN GANDA (15 soal)

1. Pernyataan berikut ini sesuai dengan pemahaman kita tentang komputasi cerdas (AI Computing)
kecuali :
a. Proses dalam komputasi cerdas melibatkan symbolic conceptualization dari
pengetahuan
b. Mampu melakukan reasoning berdasarkan fakta, aturan dan heuristik
c. Proses bergantung pada algoritma, formula matematis dan prosedur yang
bersifat sekuensial.
d. Mengandalkan basis pengetahuan dengan aturan inferensi yang sound,
complete dan efisien

2. Sifat otonomi (autonomy) pada suatu agen cerdas adalah :

a. Perilaku (behaviour) sistem ditentukan oleh pengetahuan yang dimilikinya

b. Mampu berinteraksi dengan lingkungan dan sistem cerdas lainnya
c. Reaktif terhadap lingkungan dan bersifat goal-directed
d. Mampu melihat hubungan (relationship) dan pola (pattern)

3. Pernyataan di bawah ini sangat relevan dengan pemahaman kita tentang representasi pengetahuan
dalam Intelijensia Semu kecuali :
a. Basis pengetahuan adalah kumpulan representasi dari apa yang diketahui
seseorang tentang fakta, obyek, kelas dari obyek, serta hubungan antar
obyek.
b. Sebagai bahasa formal untuk merepresentasikan fakta dan aturan dalam
bentuk kalimat (sentence).
c. Bahasa representasi pengetahuan didefinisikan oleh sintaks, semantik dan
proof theory yang berisi aturan inferensi dan prosedur pembuktian.
d. Representasi pengetahuan tidak berhubungan dengan maksud untuk
mengubah masalah-masalah dalam tindakan cerdas menjadi masalah
pencarian (search problem)

4. Dalam banyak proses cerdas kita mengenal penggunaan metode pencarian heuristik. Pernyataan
berikut ini sangat relevan dengan pemahaman kita terhadap metode heuristik kecuali :
a. Fungsi heuristik dapat digunakan untuk mengetahui posisi relatif current
state terhadap goal state.
b. Metode heuristik yang efektif bersifat admissible dan complete.
c. h (i) < h (n) < h (g), dimana i = initial state, n = current state, g = goal state,
dan h (n) adalah fungsi heuristik
d. Efisiensi metode heuristik ditentukan oleh tingkat kompleksitas ruang dan
waktu yang diperlukan untuk bergerak dari start state ke goal state
5. Bila penggunaan teknik BFS terhadap graf di bawah ini menghasilkan solution path S-A-G, maka total
jumlah node yang “expand” adalah “

a. 3 c. 5
b. 7 d. Salah semua

6. Manakah dari pernyataan berikut ini yang merupakan karakteristik dari DFS :
a. Node yang akan di “expand” diurutkan secara FIFO
b. Kompleksitas waktu dan ruang bersifat eksponensial
c. Kompleksitas waktu eksponensial, kompleksitas ruang linear
d. Bersifat complete

7. PL (Propositional Logic) memiliki beberapa kelemahan untuk digunakan dalam mere-presentasikan

pengetahuan dibandingkan dengan FOPL (First Order Predicate Logic). Pernyataan berikut ini sesuai
dengan pemahaman kita terhadap PL kecuali :
a. PL sulit untuk mengidentifikasi “individuals”, misalnya “Ali” atau “Mary”
b. PL sulit digunakan untuk mengekspresikan properties dari individuals dan
relasi antara individuals
c. Generalisasi dan regularities tidak mudah direpresentasikan dalam PL
d. PL dapat digunakan untuk merepresentasiskan “all elephants are gray”

8. Berikut ini manakah penyataan logika predikatif yang benar untuk menyatakan “Everyone who loves
all animals is loved by someone” :
a. x [y animal (x)  loves (x,y)]  [y loves(y,x)]
b. x [y animal (y)  loves (x,y)]  [y loves(y,x)]
c. x [y animal (y)  loves (x,y)]  [y loves(y,x)]
d. x [y animal (y)  loves (x,y)]  [y loves(y,x)]

9. Kalimat CNF (conjunctive normal form) dari kalimat [(A v B) => (C v D)] => P adalah :
a. (A v B v P)  (~C ~D v P) c. (A v B v P) v (~C v P) v (~D v P)
b. (A v B v P)  (~C v P)  (~D v P) d. Salah semua

10. Bila diberikan fakta-fakta dan deduksi di bawah ini,

Fakta Deduksi
A ( w  p, w ) p
B. ( e  p  f, ¬f ) ep
C. ( w  p, p ) w
D. ( w  p, ¬p ) ¬w

maka manakah dari jawaban berikut ini yang benar:

a. Hanya A saja c. Hanya A dan D saja
 b. Hanya A, B dan C saja d. Hanya A, B, dan D saja.

11. Berikut ini manakah kalimat-kalimat yang ekivalen :

A. x y loves(x, y) ≡ y x loves(x, y)
B. x loves(x, tweety) ≡ ¬x ¬loves(x, tweety)
C. x likes(x, broccoly) ≡ ¬x ¬likes(x, broccoly)
D. x elephant(x)  color(x, gray) ≡ x ¬elephant(x)  color (x, gray)

a. Hanya B dan C saja c. A dan D

b. Hanya C saja d. A, B, C dan D

12. Inferensi logikal yang menghasilkan kalimat turunan (theorem) dari sekumpulan premis yang telah
tersedia dalam basis pengetahuan (KB) adalah inferensi yang bersifat :
a. Induktif c. Deduktif
b. Generalisasi d. Salah semua
13. Logika non-monotonic (NML) ditandai oleh adanya ketidakpastian dari kesimpulan yang diperoleh
mengingat adanya keterbatasan akses sistem cerdas terhadap lingkungannya. Berikut ini merupakan
pendekatan-pendekatan probabilistik yang digunakan dalam NML kecuali :
a. Pendekatan Dempster-Shafer c. Aturan Bayes
b. Abduksi dan default logic d. Statistical reasoning

14. Robin adalah seekor pinguin dan Sweety adalah seekor canary. Bila digunakan logic of properties
inheritance , maka manakah dari pernyataan berikut ini yang Saudara anggap benar :
a. instance (canary, bird); instance (pinguin, bird), is_a (Robin, pinguin); dan
is_a (Sweety, canary)
b. instance (Robin, pinguin); instance (Sweety, canary), is_a (Robin, bird); dan
is_a (Sweety, bird)
c. is_a (Robin, pinguin); is_a (Sweety, canary); instance (Robin, Sweety)
d. Is_a (pinguin, bird); instance (Robin, pinguin), is_a (canary, bird), instance
(Sweety, canary).

15. Observasi awal memberikan keyakinan hipotesis h sebesar MB[h, s1] = 0.4 dengan MD[h, s1] = 0 dan
CF[h, s1] = 0.4. Bila observasi berikutnya memberikan keyakinan hipotesis h sebesar MB[h, s2] = 0.7
dengan MD[h, s2] = 0.1, maka besarnya faktor kepastian CF[h, s1  s2] adalah :

a. 0.72 c. 0.82
b. 0.58 d. Salah semua

B. PILIHAN GANDA (20 soal)

1. Ciri utama dari intelegensi semu adalah :
a. Bersifat konsisten b. Sulit diduplikasi
c. Kreatif d. Dapat digunakan secara luas

2. Game dalam Artificial Intelligence termasuk tugas dengan kategori :

a. Engineering Task b. Manufacturing Task
c. Expert Task d. Formal Task

3. Technical search yang mengunjungi node pada cabang dan kedalaman tertentu disebut :
a. Best-First Search b. Breadth-First Search
c. Dept-First Search d. Generate-and Test

4. Persepsi itu mudah dilakukan oleh manusia tetapi sulit dijalankan oleh komputer karena :
a. Mengandung sinyal acak (random) b. Mengandung sinyal diskrit
c. Mengandung sinyal analog d. Mengadung sinyal derau (noise)

5. Salah satu kekurangan dari metoda Dept-First Search adalah :

a. Waktu pencarian relatif lama b. Bisa terjebak dalam jalan buntu
c. Memerlukan memori besar d. Selalu menemukan jawaban terbaik

6. Salah satu langkah penting dalam merancang progam intelegensi semu adalah :
a. Memasukan karakter ke dalam sebuah program
b. Menemukan permasalahan dan memecahkanya
c. Mencari permasalahan yang penting dalam intelegensi semu
d. Mendesain permasalahan dalam bentuk grafik

7. A Gambar disamping adalah garfik dari :

a. AND graph
b. OR graph
B C D
c. AND – OR graph
3 4 5
d. ADD graph

8. Perhatikan gambar di bawah ini, jika digunakan teknik Breadth-First Search, maka jumlah node yang dibuka
untuk sampai ditujuan adalah sebanyak :
A
a. 6 node
b. 8 node
B C
c. 7 node
d. 3 node

D E F G H
Goal

9. Perhatikan gambar di bawah ini, jika nilai node E ≥ 6, maka node yang akan dibuka pada step berikutnya
jika digunakan mode FIFO out adalah :
A
a. Node H
4 B D 3 b. Node E
C
c. Node F
6
d. Node C
7 G H E F 7

6 5
10. Pada diagram di bawah ini, jika digunakan teknik Simple Hill Climbing, maka node-node di level 3 akan
dibuka dari node :
 19 A Level 1 a. Node D
b. Node C

17 B 18 C 16 D Level 2 c. Node B
d. Node A

15 E 17 F 14 G Level 3

11. Predikat yang menunjukkan hubungan antara obyek dan kelas dari obyek tersebut adalah :
a. Isa b. Instance
c. Attribute d. Frame

12. Suatu representasi yang tidak merubah kesimpulan walaupun ditambah dengan premis baru disebut :
a. Prosedural b. Deklaratif
c. Non-Monotonic d. Monotonic

13. Teknik pencarian yang diawali dari fakta yang ada kemudian digunakan untuk membuktikan kebenaran
hipotesis disebut :
a. Backward chaining b. Forward chaining
c. Deductive technical d. Inductive technical

14. x : y : makan (y,x)  buah (x)  sayuran (x)]. Hubungan tersebut identik dengan ungkapan :
a. semua sayuran enak dimakan b. sebagian sayuran bukan buah
c. semua sayuran adalah buah d. sebagian orang makan buah

15. Predikat isa adalah :

a. Predikat yang menunjukkan hubungan antar sub-klas
b. Predikat yang mewakili hubungan antar sub-klas
c. Predikat yang mewakili hubungan antar klas
d. Predikat yang menunjukkan hubungan antar klas

16. Representasi yang benar dari kalimat “semua siswa mempunyai seragam” adalah :
a. x : siswa (x)  mempunyai (x, seragam)
b. x : siswa (x)  mempunyai (x, seragam)
c. x : siswa (x)   mempunyai (x, seragam)
d. x : siswa (x)  mempunyai (x, seragam)

17. Dibawah ini yang bukan strategi dalam Intelegesia Semu adalah :
a. Abstraksi b. Search
c. Effectivity d. Use of Knowledge

18. Representasi dari fakta yang berbunyi “Laila suka mangga” adalah :
a. suka(mangga, lely) b. suka(lely,mangga)
c. lely(suka,mangga) d. (lely,suka)mangga

19. Sebuah potongan aturan (rules) yang tersusun sebagai berikut :

kakek(wiryo,rangga) if
ayah(wiryo,haryo) and
ayah(haryo,rangga)
Maka hubungan yang dibawah ini adalah :
a. rangga adalah cucu wiryo b. rangga adalah ayah haryo
c. haryo adalah ayah wiryo d. rangga adalah kakek wiryo

20. Representasi dari kalimat “ sebagian jambu yang tidak berbiji itu tidak manis “ adalah :
a). x : jambu(x)   berbiji(x)  manis(x) b). x : jambu(x)   berbiji(x)  manis(x)
c). x : manis (x)   berbiji(x)  jambu(x) d). x : berbiji(x)  manis(x)  jambu(x)

C. PILIHAN GANDA (15 soal)

1. Game sebagai salah satu tugas yang dapat diselesaikan dengan intelegensia
semu termasuk dalam kelompok :
A). Expert Tasks B). Mundane Tasks
C). Funny Tasks D). Formal Tasks

2. Medical Diagnosis merupakan aplikasi dari intelegensia semu yang termasuk

dalam bidang :
A). Fuzzy Logic B). Computer Vision
C). Expert System D). Artificial Neural Network

3. Pelacakan jawaban yang melibatkan selurun node yang ada menggunakan

algoritma :
A). Breadth First Search B). Dept First Search
C). Simple Hill Climbing D). Best First Search

4. Perhatikan gambar beikut ini,

20
Level 0 AA
Jika pelacakan menggunakan algoritma Simple Hill
Climbing, maka level 2 diekplorasi dari :
A). node B B). node C
21 18 15 20
Level 1 BB C DD EE C). node D D). node E

Level 2 FF GG HH II 21
13 19 10

5. Perhatikan gambar soal no. 5. Jika pelacakan menggunakan Steepest Ascent Hill
Climbing, maka level 3 akan di eksplorasi dari :
A). node F B). node G
C). node H D). node I

6. Fungsi f(n) = g(n) + h(n) merupakan fungsi pelacakan dari algoritma :

A). Best First Search B). AND-OR Graph
C). Dept First Search D). A* (baca A star)

7. Makna dari representasi knowledge “x: makanan(x)  makan(budi,x) 

makan(yeni,x)” adalah :
A). Budi dan Yeni selelu makan bersama B). Yeni makan Bakso maka Budi minum teh
C). Budi makan Soto Yeni hanya minum D). Budi dan Yeni tidak makan

8. Perhatikan tree berikut ini,

A 20 Dengan strategi LIFO (last in first out) maka node yang di

eksplorasi untuk step berikutnya adalah :

16
A). node D B). node E
B 15 C C). node F D). node G

9. Perhatikan logika matematika ini; k adalah suatu bilangan,

17 18 19 17 jika k habis dibagi 5, maka :
D E F G
A). k adalah bilangan ganjil B). k adalah
bilangan asli
C). k adalah bilangan prima D). k adalah bilangan genap
10. Representasi logic dari kalimat ”ada mahasiswa BINUS yang memakai kaos”,
adalah :
A). x: mahasiswa(x)  memakai(x,kaos) B). x: mahasiswa(x)  memakai(x,kaos)
C). x: mahasiswa(x)  memakai(x,baju) D). x: mahasiswa(x)  memakai(x,baju)

11. Dangerus dalam metoda pelacakan yang dikarena perbaikan nilai node yang
berimbang dengan pertambahan panjang lintasan disebut :
A). Overestimate B). Underestimate
C). Local maximum C). Plateu

12. Dari survei diketahui penyebab kemacetan adalah banjir, mempunyai faktor
kepercayaan CF = 0,7. Penyebab lain adalah pengemudi tidak disiplin dengan nilai CF = 0,5. Maka
faktor kepercayaan bahwa kemacetan diakibatkan banjir dan pengemudi tidak disiplin adalah :
A). CF = 0,2 B). CF = 0,35
C). CF = 0,85 D). CF = 0,75

13. Bentuk CNF (conjunctive normal form) dari kalimat “jika makan maka kenyang”
adalah :
A). tidak makan dan tidak kenyang B). tidak makan atau kenyang
C). tidak makan dan kenyang D). tidak makan atau tidak kenyang

14. Pernyataan : p = hunjan ; q = banjir ; r = macet ; s = tidak kuliah; pernyataan

berikut yang mempunyai logika benar adalah :
A). IF p  q   s B). IF p  q  r   s
C). IF s  q  r  p D). IF p  q  r  s

15. Dibawah ini merupakan sebuah relasi berdasarkan dalil de Morgan, menurut anda
relasi yang benar adalah :
A). (p  q) = p  q B). ( p  q) = p  q
C). (p  q) = p  q D). ( p  q) = p  q
SELAMAT BEKERJA