UNIVERSITAS GUNADARMA

SK No. 92 / Dikti / Kep /1996

Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra. Komunikasi
Program Diploma (D3) Manajemen Informatika, Teknik Komputer, akuntansi, Manajemen DISAMAKAN
Program Sarjana (S1) Sistem Informasi, Sistem Komputer, Informatika, Teknik Elektro, Teknik Mesin,Teknik Industri,
Akuntansi, Manajemen, Arsitektur, Teknik Sipil, Psikologi, Sastra Inggris Terakreditasi BAN-PT
Program Magister (S2) Manajemen Sistem Informasi, Manajemen , Teknik Elektro, Sastra, Psikologi
Program Doktor (S3) Ilmu Ekonomi, Teknologi Informasi

SOAL UJIAN AKHIR SEMESTER

Mata Kuliah : Sistem Berbasis Pengetahuan Tanggal : 11-2-2015

Fakultas : FIKTI Waktu : 75 menit
Jenjang/Jurusan : S1 – Sistem Informasi Sifat Ujian : T utup Buku
Semester/Tahun :PTA-2014/2015 Jumlah Soal : 60p ilihan ganda

Petunjuk : Pilih salah satu jawaban yang saudara anggap benar pada lembar jawaban yang telah
disediakan

1. Komponen utama dari Kecerdasan Buatan (AI) adalah :

A Pengetahuan dan Kecerdasan C Pengetahuan dan Motor Inferensi
B Kecerdasan dan Motor Inferensi D Sistem Pakar dan Kecerdasan
2. Ilmu komputer yang membuat agar mesin dapat melakukan pekerjaan seperti dan sebaik yang
dilakukan oleh manusia ini adalah pemahaman dari
A Pakar C Fuzzy
B Machine D ArtificialIntelligence
3. Manakah dibawah ini yang tidak termasuk ke dalam tiga tipe utama bentuk normal dari
resolusi
A ConjunctiveNormalForm C Clausal Form
B Subjunctive Normal Form D Subset Horn Clause
4. Diketahui bahwa sebuah kamar hotel adalah spesialisasi dari Hotel yang terdiri dari ranjang,
meja, kursi, almari dan telepon. Ranjang adalah spesialisasi dari tempat tidur yang terdiri dari
kasur, bantal dan selimut. Contoh representasi pengetahuan tersebut termasuk pada kategori :
AL ogika C Script
B Frame D Semantik
5. Operator ““ adalah operator logika yang berarti
A Atau C Dan
B Jika D Not
6. Operator “ “ adalah operator logika yang berarti
A Dan C Jika
B Atau D Not
Gambar berikut digunakan untuk menjawab soal nomor 7 – 11.

7 Pernyataan yang paling tepat untuk menyelesaikan root terpendek adalah

A Penguinadalahburung C Burunghidupdiudara
B Kenaribersayap D Tweetyadalahbinatang
8 User bertanya ke Tweety “ How do you Travel..??”, maka jawaban yang paling tepat :
A Fly C Air
B Wings D Walk
9 Berhubungan dengan soal no 11, untuk bisa mendapatkan jawaban tersebut, maka diperlukan
“arc” sebanyak :
A 3 C 1
B 2 D 4
10 Untuk langsung mendapatkan jawaban “Animal”, maka pertanyaan yang paling tepat adalah
A SiapakahTweety..??? C SiapakahPenguin..????
B SiapakahBird..??? D Siapakahyangbersayap..???
11 User bertanya kepada semua stata “ How do you travel…??”, dan jawabnya adalah “Fly”.
Pertanyaan tersebut tepat digunakan untuk bertanya pada stata berikut, kecuali :
A Tweety C Bird
B Penguin DC anary
12 Pencarian Parsial ada 2 yaitu
A Pencarian melebar pertama,Pencarian melebar kedua
B Pencarian melebar pertama,Pencarian kedalam pertama
C Pencarian kedalam pertama,Pencarian melebar kedua
D Pencarian kedalam kedua,Pencarian kedalam pertama
13 Terdapat 2 cara yang dapat dilakukan dalam melakukan inferensi yaitu:
A Inside Chaining dan Left Chaining C Back Chaining dan Right Chaining
B Left Chaining dan Forward Chaining D Forward Chaining dan Backward Chaining
14 Tiga hal yang sering digunakan dalam semantic adalah :
A Object, attribute, value C Object, attribute,s ign
B Sign,value,object D Frame,slot,script
15 Pencocokkan fakta atau pernyataan dimulai dari bagian sebelah kanan (THEN dulu) disebut
A ForwardChaining C BackwardChaining
B Melebarpertama D Kedalamanpertama
16 Tiga aksioma probabilistic adalah sebagai berikut, kecuali
A 0  P(E)  1 C P(E1  E2) = P(E1) + P(E2)
B  P(Ei) = 1 D P(E) (A  B) = P(E) (P(A) P(B))
17 Fakta sederhana atau assertion yang tidak dapat dibuktikan dalam sistem merupakan suatu

A Aksioma
B Taksonomi C Tautologi
D Ergonomi
18 Kumpulan objek seperti kaidah (rule), aksioma, statement dan lainnya yang diatur dalam cara
yang konsisten adalah pengertian dari
A Sistemlogika C Sistemkonklusi
B Sistemanalitik D SistemInferensi
19 Manakah dibawah ini yang tidak termasuk ke dalam tiga tipe utama bentuk normal dari
resolusi?
A ConjunctiveNormal Form C ClausalForm
B Subjunctive Normal Form D Subset Horn Clause
20 Menurut Efraim Turban, system pakar harus mengandung …
A Keahlian, ahli dan kemampuan
B Keahlian, inferensi, aturan dan kemampuan menjelaskan

C
D Keahlian, ahli, pengalihan
Inferensi, keahlian keahlian, inferensi, aturan dan kemampuan menjelaskan
dan aturan
21 Di bawah ini merupakan karakteristik dari backward chaining adalah…
A Disajikan untuk masa depan C Memandu penalaran dari atas ke bawah
B Antecedent ke konsekuen D Perencanaan, monitoring, control
22 Di bawah ini yang termasuk dalam Klasifikasi Paradigma Perograman yaitu
A ParadigmaProses C ParadigmaInput
B ParadigmaKegiatan D ParadigmaP rosedural
23 Memisahkan tujuan dari metode yg digunakan untuk mencapai tujuan disebut …
A Pemrograman Object Oriented C Pemrograman Non Deklaratif
B Pemrograman Deklaratif D Pemrograman Logika
24 Pengetahuan, penelitian, finansial, bisnis berisi fakta-fakta, teori, pemikiran dan hubungan
antara satu dengan lainnya, merupakan makna dari

A
B Inference
KnowledgeEngine
engine C
D Inference
KnowledgeBase
Base
25 Jenis-jenis Heuristic Searching, kecuali
A HillClimbing C Depth-first
B Best FirstSearch D GenerateandTest
26 Pada simple hill climbing, ada 3 masalah yang mungkin, kecuali
A Urutan penggunaan operator akan sangat berpengaruh pada penemuan solusi
B Diijinkan untuk melihat satupun langkah sebelumnya
C Algoritma akan berhenti kalau mencapai nilai optimum local
D Tidak diijinkan untuk melihat satupun langkah sebelumnya
27 Bagian yang paling penting dalam penalaran adalah
A Mengambil kesimpulan dari premis C Mengambil kesimpulan dari slot
B Menjelaskan halt erkait D Dapat di mengerti audiens

28 Salah satu keuntungan

A Membutuhkan dari Depth-First
memori yang relativeSearch
kecil, adalah
karena hanya node-node pada lintasan yang
aktif saja yang disimpan
 B Jika ada satu solusi, maka akan menemukannya. Dan, jika ada lebih dari satu solusi,
maka solusi minimum akan ditemukan
C Tidak akan menemui jalan buntu
D Hanya akan menemukan 1 solusi pada setiap pencarian
29 Berikut ini yang termasuk kedalam tipe – tipe inferensi adalah
A Deduction, induction, heuristic, C Deduction, root, induction, heuristic,
abduction, analogy abduction
B Semantik, sintak, leksikal D Deduction, introduction, heuristic, analitik
30 Salah satu tipe dari tree atau lattice yang digunakan dalam masalah representasi backward
chaining adalah
A PohonIF-THEN C PohonOR
B PohonAND-OR D PohonWHILE - DO
31 Premis mayor, premis minor, dan konklusi termasuk kedalam penalaran
A Union C Superlatif
B Deduktif D Konduktif
32 Silogisme dapat direpresentasikan kedalam bentuk aturan sebagai berikut
A JIKA..HANYA..JIKA.. C JIKA..MAKA..
B JIKA..DARIPADA.. D Semuabenar
33 (A ˅ B ) ˄ ( ~B ˅ C ) adalah sebuah conjunctive normal form. Manakah dari logika
disamping yang disebut dengan clause?
A (A˅ B) C ( A ˅ B ) dan ( ~B ˅ C )
B (~B ˅ C ) A D ( ˅B)˄
34 Contoh model yang menggunakan penalaran causal adalah…
A IF my mom cook a water, so she will boiled an egg
B IF there is a will there is away
C IF the AC (Air Conditioner) turn off, the room is hot
D IF the battery is good Then there is electricity
35 Formula fundamental probabilitas Klasik adalah
A A DB
=
C
*
/ C X A*T/2
=
B AB=Z
AC
* DP NW
=
/
36 Tools khusus yang dirancang untuk mendukung aplikasi ES, pada saat user memasukkan
basis pengetahuan disebut
A ExpertSystem C SystemShell
B Shell D ExpertSystemShell
37 Pernyataan 1 : “Semua laki-laki adalah makhluk hidup”
Pernyataan 2 : “Socrates adalah laki-laki”
Kesimpulan : “Socrates adalah makhluk hidup”
Penarikan kesimpulan menggunakan asas :
A Analogi C Deduksi
B Unreability D Induksi
38 Pernyataan 1 : “Alarm kebakaran berbunyi nyaring”
Pernyataan 2 : “Saya mencium bau asap”
Kesimpulan : “Ada kebakaran”
Penarikan kesimpulan menggunakan asas :
A Analogi C Deduksi
B Induksi D Unreability
39 Operator “ “ adalah operator logika yang berarti
~

A Not C Jika
B Dan D Atau
40 “ Jika hujan turun sekarang maka saya tidak pergi ke pasar” kalimat tersebut dapat
dituliskan :
A p ~ q C p q
B p  q D pq
41 Pada Backus Naus Form (BNF) tanda “::=“ diartikan sebagai :
A  C <....>
B | D OR
42 Pernyataan gabungan yang selalu bernilai benar disebut sebagai :
A Contingent C Tautologi
B Kontradiksi D Hirarki
43 Tools khusus yang dirancang untuk mendukung aplikasi ES, pada saat user memasukkan basis
pengetahuan disebut
A Expertsystem C Systemshell

44 B Shellmerupakan unsur-unsur pokok soft computing,

Berikut D Expert system
kecualishell
A Speech Recognation dan computer C Jaringan syaraf dan probabolistic reasoning
vision
B Probabilistic reasoning dan evolutionary D System fuzzy dan evolution computing
computing
45 Yang termasuk kedalam jenis-jenis Heuristic Searching adalah :
A Generate and Test,Meaning search,Alpha beta
B Best first search,Meaning search,Alpha beta
C Hill climbing,Best first search,Alpha beta
D Alpha beta,Expert System,Hill climbing
46 Apa kelemahan dari Pencarian kedalam pertama ?
A Mengendalikan masalah secara cepat

B
C Menemukan
Membutuhkan solusi tanpa
memori harus
yang tanpakecil
relative harus menguji lebih banyak
D Hanya akan menemukan 1 (satu) solusi pada setiap pencarian
47 Berikut ini yang tidak termasuk kedalam tujuan sistem logika
A Menentukan bentuk argumen
B Setiap sistem disandarkan pada aksioma
C Mengembangkan dirinya sendiri dengan menemukan kaidah baru inferensi & memperluas
jangkauan argument yang dapat dibuktikan
D Menunjukkan kaidah inferensi yang valid

Pernyataan berikut digunakan untuk menjawab soal no 48 – 50 :

Diberikan analogi silogisme sebagai berikut :

Premis [P] : Siapapun yang dapat membuat program adalah pintar
Premis [Q] : John dapat membuat program
Konklusi : Oleh karenanya John adalah pintar
48 “John dapat mebuat program” adalah termasuk :
A PremisMinor C Konjungsi
B PremisMayor D Tautologi
49 Analogi silogisme tersebut termasuk kategori analogi :
A Induktif C Heuristic
B Deduktif D Argument
50 Rumus konklusi yang tepat adalah :
A (˄P) → Q C Q→P
B P→Q D (P) → Q
51 Pada penelusuran metode Tree, node tertinggi disebut :
A Pusat C Server
B Daun D Root
52 Pada penelusuran metode Tree, node terendah disebut :
A Root C Server
B Pusat D Daun
53 Jaringan semantik disebut juga:
A Backus-NaurForm C Jaringanproporsional

54 B Silogisme
Formula Certain Factor adalah sebagai berikutD: Logikapredikat
A CF[H,E] = MD[H,E] – MB[H,E] C CF[E,H] = MB[E,H] – MD[E,H]
B CF[H,E] = MB[H,E] – MD[H,E] D CF[E,H] = MB[E,H] – MD[E,H]
55 Apabila MB bernilai 1, maka :
A Hipotesis pasti benar C Certain Factor (CF) bernilai 0
B Hipotesispastisalah D Faktapastisalah
56 Jangkauan tingkat keyakinan (CF) bernilai :
A CF ≤ 1 C 0 ≤ CF ≤ 1
B -1 ≤ CF ≤ 1 D MB ≤ CF ≤ MD
57 Apabila MD bernilai 1, maka :
A Certain Factor (CF) bernilai 0 C Hipotesis pasti benar
B Faktapastisalah D Hipotesispastisalah
58 Faktor kepastian (CF) menunjukkan jaringan kepercayaan dalam suatu hipotesis yang
berdasarkan pada beberapa fakta. Apabila nilai CF negatif, maka :
A Kepercayaanhilang C Tidakyakinpadahipotesis
B Faktapastisalah D Hipotesispastisalah
59 Faktor kepastian (CF) menunjukkan jaringan kepercayaan dalam suatu hipotesis yang
berdasarkan pada beberapa fakta. Apabila nilai CF = 0, maka :
A Kepercayaanhilang C Hipotesissalah
B Tidak yakin pada hipotesis D Fakta pasti salah
60 Tingkat jangkauan kepercayaan bernilai pada rentang :
A 0 ≤ MB ≤ 1 C -1 ≤ MB ≤ 1
B -1< MB ≤ 1 D 0<MB ≤ 1