SULIT

UNIVERSITI TEKNIKAL MALAYSIA MELAKA PEPERIKSAAN AKHIR SEMESTER II SESI 2007/2008

FAKULTI TEKNOLOGI MAKLUMAT DAN KOMUNIKASI

KOD MAT APELAJARAN

BITIll13

MA TAPELAJARAN

KEPINTARAN BUATAN

PENYELARAS

BURAIRAH HUSSIN

KURSUS

BITI

MASA

2 JAM 30 MINIT

TARIKH

26 APRIL 2008

TEMPAT

BILIK KULIAH 1 DAN 2

Arahan kepada calon:

1. Kertas soalan ini mengandungi EMPAT(4) bahagian:

• Bahagian A (So alan Objektif) : 25 soalan

• Bahagian B (Soalan Betul/Salah) : 10 soalan

• Bahagian C (Soalan Struktur) : 6 soalan

• Bahagian D (Soalan Esei) : 2 soalan

2. Sila jawab SEMUA soalan di dalam buku jawapan yang disediakan.

3. Sila jawab Bahagian A di dalam borang OMR yang disediakan dan jawab Bahagian B, C dan D di dalam buku jawapan yang diedarkan.

4. Kertas soalan ini mempunyai 2 versi bahasa. Versi Bahasa Inggeris bermula daripada mukasurat 2 hingga 11, manakala versi Bahasa Melayu bermula daripada mukasurat 12 hingga 22. Sila jawab satu versi soalan sahaja.

KERTAS SOALAN INI TERDIRI DARIPADA (22) MUKA SURAT SAHAJA (TERMASUK MUKA SURA T HADAP AN)

SULIT

(BITI 1113)

SUUT

P ART A (OBJECTIVE QUESTIONS) - 30 MARKS CHOOSE THE BEST ANSWER.

1. __ is a field of study where computers seek to mimic the functions of the human brain.

A. Artificial intelligence

B. Expert systems

C. Neural networks

D. Vision systems

2. The objectives of Artificial Intelligence include all of the following EXCEPT:

A. To make machines faster

B. To make machines smarter

C. To understand what intelligence is

D. To make machines more useful

3. Which of the following capabilities are considered to be signs of intelligence?

A. learning from experience

B. making sense of contradictory messages

C. using reasoning to solve problems effectively

D. all of the above

4. Most expert systems use __ to arrive at conclusions or make suggestions.

A. only proven facts

B. linear programming

C. neural networks

D. heuristics

- 2 -

SUUT

(BITI 1113)

SULIT

5. Artificial Intelligence (AI) has all of the following advantages over natural intelligence EXCEPT:

A. AI is more permanent

B. AI is consistent and thorough

C. AI can be documented

D. AI is more creative

6. Natural intelligence has which of the following advantages over Artificial Intelligence?

B. Natural intelligence is creative

C. Natural intelligence enables people to directly use sensory experiences

D. Natural intelligence enables people to recognize relationships

E. All of the above

7. Artificial Intelligence includes all of the following EXCEPT:

A. Expert systems

B. Robotics

C. Natural language processing

D. Visual programming languages

8. A pharmacist uses a computerized information system that stores knowledge and makes inferences concerning drug interactions. She is using a(n) __ :

A. natural language processing system

B. expert system

C. neural network

D. vision system

- 3 -

SULIT

(BITI 1113)

SULIT

9. Which of the following is true about expert systems?

A. Can explain suggested decisions

B. Does not display intelligent behavior

C. Cannot explain suggested decisions

D. Uses facts only, never use rules of thumb

10. A problem with an expert system is that the system

A. usually incorrect

B. limited to narrow problems

C. portable

D. easy to duplicate and use in multiple locations

11. If a doctor uses an expert system to make a diagnosis and this diagnosis is wrong,

A. the doctor is responsible.

B. the expert system is responsible.

C. the software vendor is responsible.

D. these legal issues are not completely resolved yet

12. The relevant information, data, rules, cases, and relationships used by the expert system are stored in the __ :

A. database

B. model base

C. data repository

D. knowledge base

- 4-

SULIT

(BITI 1113)

SULIT

13. A software package that allows input via a user's voice is a(n) __ system.

A. learning system

B. expert system

C. natural language processing

D. neural network

14. A research area in computer science that allows shades of gray rather than yes/no answers is called

A. genetic algorithms

B. fuzzy logic

C. expert systems

D. neural networks

IS. What is the evaluation function in the context of game-playing programs?

A. A degree of uncertainty, introduced by the presence of an opponent or by

chance elements

B. It returns an estimate of the expected utility from a given game configuration.

C. It calculates a numeric value for the outcome of a game.

D. It determines when the game is over.

16. Which statement describes the semantics of a formal language for knowledge representation?

A. It describes how a particular sentence relates to the facts in the world.

B. It allows the generation of new sentences that follow from a set of given sentences.

C. It specifies the admissible configurations of sentences in that language.

D. It makes sure that only truth-preserving sentences are admitted in the language.

- 5 -

SULIT

(BITI 1113)

SULIT

17. What is a model in the context of logic?

A. A collection of sound inference rules.

B. A world in which a sentence is true under a particular interpretation.

C. A set of sentences from which the sentence to be proved can be entailed.

D. A sequence of applications of inference rules, leading from sentences in the knowledge base, to the sentence to be proved.

18. What is the role of an existential quantifier (::3) in a predicate logic sentence?

A. It allows statements about some objects in a collection of objects.

B. It allows general statements about every object in a collection.

C. It is used in the specification of the semantics for terms.

D. It can be used to make statements about quantitative aspects of objects, such as length, weight, temperature, etc.

19. Which statement is the best characterization of knowledge representation?

A. It describes methods and procedures for drawing conclusions on the basis of existing knowledge.

B. It relies on the storage of relations between individual items according to a fixed scheme applied to a large collection of elementary items.

C. It requires a set of formal inference methods and clearly specified syntax and semantics.

D. It is concerned with methods and techniques for the storage of knowledge and information in a format that is suitable for treatment by computers.

- 6 -

SULIT

(BITI 1113)

SULIT

20. What is the basic idea of inductive learning?

A. The agent applies knowledge about general principles to specific examples.

B. It allows the agent to select the most suitable hypothesis from a set of cand idate hypotheses.

C. The agent learns about a domain by constructing a hypothesis that approximates a function on the basis of a set of example input/output pairs for the function.

D. It is very easy for computers to generate new logical sentences from existing ones by applying inference methods that use induction.

21. The concept of fuzzy logic was first introduced by

A. Dennis Ritchie

B. Stuart Hishfield

C. Rich Decher

D. Lofti Zadeh

22. Fuzzy logic is most related to:

A. Boolean Condition

B. Propositional Logic

C. The Human Decision-making Process

D. The Turing Machine

23. Hedging can be related to which grammatical term?

A. nouns

B. verbs

C. indirect objects

D. adjectives and adverbs

- 7 -

SULIT

(BIT! 1113)

SULIT

24. This is a programming language that was designed for easy manipulation of data strings. It was developed in 1959 by John McCarthy and is still commonly used today in Artificial Intelligence (AI) programming.

A. LISP

A. assembly language

B. machine code

C. Ruby

25. Which aspect of artificial neurons is the most critical for their learning capabilities?

A. The weight of connections between neurons can be changed.

B. The different inputs to a neuron are accumulated through the activation function.

C. Neurons usually only have one output, the axon.

D. The propagation of signals from neuron to neuron.

- 8 -

SULIT

(BITI 1113)

SULIT

PART B (TRUE/FALSE QUESTIONS) - 20 MARKS

DECIDE WHETHER THOSE STATEMENTS BELOW ARE TRUE OR FALSE

I. A membership function is a mathematical function which defines the degree of an element's membership in a fuzzy set.

2. The intersection of two fuzzy sets is calculated by taking the minimum of corresponding membership's values.

3. Semantic Networks is a graphical depictions of knowledge composed of nodes and links that show hierarchical relationships between objects.

4. Forward chaining is the data driven reasoning.

5. Probability can also be defined as a scientific measure of chance.

6. An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment.

7. In the form of condition-action pairs: IF this action occurs, THEN some condition will occur.

8. Two basic elements of frame are slots and facets.

9. Reasoning is the process of drawing conclusions from observations, facts and assumptions.

10. A certainty factor is a number to measure the expert belief.

- 9 -

SULIT

(BITI 1113)

SULIT

PART C (STRUCTURE QUESTIONS) - 30 MARKS

1. Enumerate the main players in the expert system development team. (5m)

2. What is the function of the inference engine of a rule-based expert system? (4m)

3. Briefly describe two major disadvantages of rule-based expert systems? (4m)

4. Explain methods used for conflict resolutions strategy while choosing a rule to fire. (6m)

5. Explain the sources of uncertain knowledge. (4m)

6. Describe all the steps needed in a Genetic Algorithm implementation. (7m)

- 10 -

SULIT

(BITI 1113)

PART D (ESSAY QUESTION) - 20 MARKS

SULIT

1. A barrel contains many plastic eggs. Some eggs are painted red and some are blue. 40% of the eggs in the barrel contain pearls, and the rest contain nothing. 30% of eggs containing pearls are painted blue, and 10% of eggs containing nothing are blue. What is the probability that a blue egg contains a pearl? Use Boolean random variables B for a blue egg, and P for contains a pearl. Show your work.

2. Using the A * method, what is the minimum distance from Arad to Bucharest. Show your work.

Straight-lin", distance
to Bucharest
Arad 166
Bucharest 0
Craiova 1(i0
Dohreta 242
Arad Erorie 161
Fagaras 178
Giurgiu 77
Hirsova 151
Iasi 22()
Lugoj 244
Mehadia 241
Ncamt 2]4
Oradea 180
Pitesti ()S
Rimnicu Vilcea 19:i
Sihiu 251
Timisoara 329
Urziceni RO
Vaslui ICY9
Zcdnd 374 -END-

- 11 -

SULIT

(BITI 1113)

SULIT

BAHAGIAN A (SOALAN OBJEKTIF) - 30 MARKAH PILIH JAWAPAN YANG SESUAI

1. __ adalah suatu pengkajian di mana komputer berusaha untuk meniru fungsi otak manusia.

A. Kepintaran Buatan

B. Sistem pakar

C. Rangkaian neural

D. Sistem penglihatan

2. ObjektifKepintaran Buatan adalah semua di bawah KECUALI:

A. Untuk menjadikan komputer lebih pantas

B. Untuk menjadikan komputer lebih bijak

C. Untuk memahami apakah makna kepintaran

D. Untuk menjadikan komputer lebih banyak kegunaannya

3. Manakah di antara berikut boleh dipertimbangkan sebagai ciri-ciri kepintaran?

A. Belajar dari pengalaman

B. Membuat kewajaran daripada mesej yang berlawanan

C. mengunakan taakulan untuk menyelesaikan masalah secara efektif

D. semuajawapan di atas

4. Kebanyakan sistem pakar menggunakan __ untuk menghasilkan kesimpulan atau membuat cadangan ..

A. fakta yang telah dibuktikan

B. pengaturcaraan linear

C. rangkaian neural

D. kaedah heuristik

- 12 -

SULIT

(BITI 1113)

SULIT

5. Kepintaran Buatan mempunyai kelebihan berikutjika dibandingkan dengan kepintaran semulajadi KECUALI:

A. Kepintaran Buatan adalah kekal

B. Kepintaran Buatan adalah konsisten

C. Kepintaran Buatan boleh di dokumentasikan

D. Kepintaran Buatan lebih kreatif

6. Manakah antara penyataan berikut menunjukkan kepintaran semulajadi mempunyai kelebihan berbanding Kepintaran Buatan?

A. Kepintaran semulajadi adalah kreatif

B. Kepintaran semulajadi membolehkan seseorang menggunakan pengalaman derianya

C. Kepintaran semulajadi membolehkan seseorang mengetahui hal perhubungan

D. Semuajawapan di atas

7. Komponen Kepintaran Buatan termasuklah yang berikut ini kecuali:

A. Sistem pakar

B. Robotik

C. Pemprosesan bahasa semulajadi

D. Bahasa pengaturcaraan visual

- 13 -

SULIT

(BIT! 1113)

SULIT

8. Seorang ahli farmasi menggunakan sistem maklumat berkomputer untuk mendapatkan maklumat dan membuat taakulan mengenai interaksi sejenis dadah. Dia menggunakan __ :

A. Sistem pemprosesan bahasa semulajadi

B. Sistem pakar

C. Rangkaian neural

D. Sistem penglihatan

9. Manakah antara yang berikut benar mengenai Sistem Pakar?

A. Boleh menerang keputusan yang dicadangkan

B. Tidak menunjukkan sifat kepintaran

C. Tidak boleh menerang keputusan yang dicadangkan

D. Menggunakan hanya fakta sahaja dan tidak menggunakan petua

10. Masalah utama sistem pakar ialah __ :

A. selalu kurang tepat

B. terhad kepada masalah yang kecil

C. boleh digerakkan

D. mudah untuk di salin dan digunakan di pelbagai lokasi

11. Jika seorang doktor menggunakan sistem pakar untuk membuat diagnostik dan keputusan ini adalah silap, __

A. doktor tersebut sepatutnya bertanggungjawab.

B. sistem pakar terse but sepatutnya bertanggungjawab.

C. pembekal perisian tersebut sepatutnya bertanggungjawab.

D. dari segi perundangan, isu ini masih belum dapat di selesaikan

- 14 -

SULIT

(BITIII13)

SULIT

12. Maklumat yang relevan, data, petua, kes dan hubungan yang di gunakan di dalam Sistem Pakar di simpan di:

A. pangkalan data

B. pangkalan model

C. penyimpanan data

D. pangkalan pengetahuan

13. Pakej peri sian yang membolehkan pengguna memasukkan suara ke dalam sesuatu sistem adalah

A. sistem pembelajaran

B. sistem pakar

C. pemprosesan bahasa semulajadi

D. rangkaian neural

14. Bidang penyelidikan di dalam sains komputer yang membolehkan data kabur berbandingjawapan ya/tidak dipanggil __ :

A. algoritma genetik

B. logik kabur

C. sistem pakar

D. rangkaian neural

15. Apakah fungsi penilaian di dalam konteks aturcara permainan?

A. Sebagai nilai ketidakpastian yang diperkenalkan oleh lawan atau peluangnya.

B. Ia memulangkan nilai anggaranjangkaan daripada konfigurasi permainan tersebut.

C. Ia mengira nilai numerik untuk permainan terse but.

D. Ia mengesan bila permainan itu telah tamat.

- 15 -

SULIT

(BITI 1113)

SULIT

16. Manakah penyataan yang berikut menerangkan semantik bagi bahasa formal sebagai perwakilan pengetahuan?

A. Ia menerangkan bagaimana sesuatu ayat mempunyai hubungan dengan sesuatu fakta.

B. Ia membenarkan penghasilan ayat baru yang diperolehi daripada set ayat yang dibekalkan.

C. Ia mengkhususkan konfigurasi ayat yang diterima daripada bahasa tersebut.

D. Ia memastikan hanya ayat yang benar sahaja di terima oleh bahasa tersebut.

17. Apakah model dalam konteks sesuatu logik?

A. Suatu koleksi petua taakulan yang bermakna.

B. Suatu keadaan dimana ayat tersebut adalah benar didalam sesuatu terjemahan.

C. Suatu set ayat yang mana ayat tersebut boleh di buktikan.

D. Suatu jujukan aplikasi taakulan petua yang di perolehi daripada ayat di dalam pangkalan pengetahuan yang boleh dibuktikan.

18. Apakah peranan existential quantifier (~) di dalam penyataan logik predikat?

A. Ia membenarkan suatu penyataan mengenai suatu objek yang terdapat pad a satu koleksi objek.

B. Ia membenarkan penyataan umum mengenai semua objek di dalam suatu koleksi.

C. Ia digunakan untuk terma pengkhususan semantik.

D. Ia boleh digunakan untuk membuat penyataan mengenai aspek kuantitatifbagi objek seperti panjang, berat, suhu dan sebagainya.

- 16 -

SULIT

(BITI 1113)

SULIT

19. Manakah penyataan berikut adalah ciri terbaik untuk perwakilan pengetahuan?

A. Ia menerangkan kaedah dan prosidur untuk menghasilkan kesimpulan berdasarkan pengetahuan yang ada.

B. Ia bergantung kepada hubungan penyimpanan diantara item bergantung kepada skema yang dilaksanakan keatas koleksi item yang besar.

C. Ia memerlukan suatu set taakulan yang formal dan mempunyai sintaks dan semantik yang jelas.

D. Ia adalah kaedah dan teknik untuk menyimpan pengetahuan dan maklumat di dalam format yang sesuai diurus oleh komputer.

20. Apakah idea asas bagi pembelajaran induktif?

A. Agen menggunakan pengetahuan mengenai prinsip umum kepada contoh yang khusus.

B. Ia membenarkan agen untuk memilih hipotesis yang sesuai daripada suatu set hipothesis.

C. Agen mempelajari mengenai sesuatu domain dengan membina hipotesis yang menjangkakan suatu fungsi berasaskan suatu set contoh pasangan keluar/masuk bagi suatu fungsi.

D. Ia adalah mudah bagi komputer untuk menghasilkan satu penyataan logik daripada penyataan sedia ada dengan menggunakan kaedah taakulan induktif.

21. Konsep bagi logik kabur telah diperkenalkan oleh?

A. Dennis Ritchie

B. Stuart Hishfield

C. Rich Decher

D. Lofti Zadeh

- 17 -

SULIT

(BITIll13)

SULIT

22. Logik kabur sangat berkait dengan:

A. Syarat Boolean

B. Propositional Logic

C. Proses membuat keputusan

D. Mesin Turing

23. "Hedging" adalah sangat berkait terhadap terma tatabahasa seperti?

A. Kata nama

B. Kata kerja

C. Objek tidak terus

D. Kata sifat dan kata kerja

24. Bahasa pengaturcaraan ini telah di reka untuk memudahkan manipulasi data berjenis rentetan. Ia telah di bangunkan pada tahun 1959 oleh John McCarthy dan masih lagi digunakan di dalam pengaturcaraan kepintaran buatan.

A. LISP

B. Bahasa himpunan

C. Kod mesin

D. Ruby

- 18 -

SULIT

(BITI 1113)

25. Apakah aspek di dalam kepintaran neuron yang paling utama untuk keupayaan pembelajaran?

A. Pemberat bagi setiap perhubungan di antara neuron boleh diubah.

B. Input yang berbeza terhadap neuron akan dikumpul menggunakan fungsi pengaktifan.

C. Neuron biasanya mempunyai satu output, iaitu axon.

D. Isyarat propogasi adalah daripada neuron ke neuron.

- 19 -

SULIT

SULIT

(BITI 11l3)

SUUT

PART B (SOALAN BETUL/SALAH) - 20 MARKAH

TENTUKAN SAMA ADA PENY A TAAN DI BA W AH INI ADALAH BETUL A TAU SALAH

1. 'Fungsi ahli' adalah fungsi matematik yang menerangkan tentang suatu ukuran bagi ahli suatu elemen di dalam set kabur.

2. Persilangan di an tara dua set kabur dikira dengan mengambil nilai minimum bagi ahli-ahli tersebut.

3. Rangkaian Semantik adalah suatu gambaran grafik mengenai pengetahuan yang mewakili nod dan hubungan yang menunjukkanjalinan hirarki di antara objek.

4. Rantaian kehadapan adalah penghujahan yang dibuat berpandukan data.

5. Kebarangkalian bolehjuga ditakrifkan sebagai ukuran saintifik bagi sesuatu peluang.

6. Agen adalah suatu yang boleh dilihat sebagai penerimaan maklumat sekitaran daripada sensor dan bertindak terhadap maklumat terse but.

7. Di dalam pasangan syarat dan tindakan: tindakan IF berlaku, maka syarat THEN juga akan berlaku.

8. Oua elemen as as bagi struktur kerangka adalah "slots" dan ''facets ".

9. Hujahan adalah proses untuk membuat kesimpulan daripada pemerhatian, fakta dan andaian.

10. Faktor kepastian adalah nombor yang digunakan untuk mengukur kepercayaan pakar.

- 20 -

SULIT

(BITI 1113)

SULIT

BAHAGIAN C (SO ALAN BERSTRUKTUR) - 30 MARKAH

1. Jelaskan watak-watak utama di dalam suatu kumpulan pembangunan Sistem Pakar? (5m)

2. Apakah fungsi enjin taakulan di dalam sistem pakar berasaskan petua? (4m)

3. Jelaskan dua kelemahan sistem pakar berasaskan petua? (4m)

4. Terangkan kaedah-kaedah yang digunakan untuk menangani masalah "resolutions strategy" semasa memilih petua yang hendak dilaksanakan. (6m)

5. Terangkan bagaimana sumber-sumber pengetahuan yang tidak pasti diperolehi. (4m)

6. Huraikan langkah-langkah yang perlu untuk implementasi algoritma genetik. (7m)

- 21 -

SULIT

(BIT! 1113)

BAHAGIAN D (SOALAN ESSEI ) - 20 MARKAH

SULIT

1. Suatu bekas mengandungi banyak telur plastik. Sebahagian telur terse but telah dicat dengan warna merah dan biru. 40% daripada telur plastik di dalam bekas itu mempunyai permata didalamnya dan selebihnya tidak mengandungi apa-apa. 30% daripada telur plastik yang mengandungi permata diwarnakan biru, dan 10% daripada telur plastik yang kosong juga diwarnakan biru. Apakah kebarangkalian bahawa telur plastik yang berwarna biru mengandungi permata? Gunakan pembolehubah B untuk telur berwarna biru dan P untuk perwakilao permata. Tunjukkan jalan kerja anda.

2. Menggunakan kaedah pencarian A *, dapatkan jarak minimum daripada Arad ke Bucharest. Tunjukkan jalan kerja anda.

Straight-line distance
to B uc harest
Arad 3(j(j
Bucharest ()
Craiova 1(i0
Dohreta 242
Arad Ef'orie l(il
Fagarus 178
Glurgiu 77
Hirsova 151
Iasi 22(i
Lugo] 244
Mehadia 241
Ncamt 234
Oradea .'ISO
Pitesti ()S
Rimnicu ViIcea 193
Sibiu 253
Timisoara 329
Urziceni 80
Vaslui 19<)
Zerind 374 -TAMAT-

- 22 -

SULIT